Topology control schema for better QoS in hybrid RF/FSO mesh networks

Osama Awwad, Ala Al-Fuqaha, Bilal Khan, Ghassen Ben Brahim

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

The practical limitations and challenges of radio frequency (RF) based communication networks have become increasingly apparent over the past decade, leading researchers to seek new hybrid communication approaches. One promising strategy that has been the subject of considerable interest is the augmentation of RF technology by Free Space Optics (FSO), using the strength of each communication technology to overcome the limitations of the other. In this article, we introduce a new scheme for controlling the topology in hybrid Radio-Frequency/Free Space Optics (RF/FSO) wireless mesh networks. Our scheme is based on adaptive adjustments to both transmission power (of RF and FSO transmitters) and the optical beam-width (of FSO transmitters) at individual nodes, with the objective of meeting specified Quality of Service (QoS) requirements, specifically end-to-end delay and throughput. We show how one can effectively encode the instantaneous objectives and constraints of the system as an instance of Integer Linear Programming (ILP). We demonstrate that the technique of Lagrangian Relaxation (LR), augmented with iterative repair heuristics, can be used to determine good (albeit sub-optimal) solutions for the ILP problem, making the approach feasible for mid-sized networks. We make the proposed scheme viable for large-scale networks in terms of number of nodes, number of transceivers, and number of source-destination pairs by solving the ILP problem using a Particle Swarm Optimization (PSO) implementation.

Original languageEnglish (US)
Article number6198405
Pages (from-to)1398-1406
Number of pages9
JournalIEEE Transactions on Communications
Volume60
Issue number5
DOIs
StatePublished - May 1 2012

Fingerprint

Space optics
Quality of service
Topology
Linear programming
Transmitters
Wireless mesh networks (WMN)
Communication
Power transmission
Transceivers
Particle swarm optimization (PSO)
Telecommunication networks
Repair
Throughput

Keywords

  • Hybrid RF/FSO
  • Lagrangian relaxation
  • Linear programming
  • MANETs
  • Particle swarm optimization
  • QoS
  • Topology control

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Topology control schema for better QoS in hybrid RF/FSO mesh networks. / Awwad, Osama; Al-Fuqaha, Ala; Khan, Bilal; Brahim, Ghassen Ben.

In: IEEE Transactions on Communications, Vol. 60, No. 5, 6198405, 01.05.2012, p. 1398-1406.

Research output: Contribution to journalArticle

Awwad, Osama ; Al-Fuqaha, Ala ; Khan, Bilal ; Brahim, Ghassen Ben. / Topology control schema for better QoS in hybrid RF/FSO mesh networks. In: IEEE Transactions on Communications. 2012 ; Vol. 60, No. 5. pp. 1398-1406.
@article{2e3c10129af24c3dac0aa17f98fdc439,
title = "Topology control schema for better QoS in hybrid RF/FSO mesh networks",
abstract = "The practical limitations and challenges of radio frequency (RF) based communication networks have become increasingly apparent over the past decade, leading researchers to seek new hybrid communication approaches. One promising strategy that has been the subject of considerable interest is the augmentation of RF technology by Free Space Optics (FSO), using the strength of each communication technology to overcome the limitations of the other. In this article, we introduce a new scheme for controlling the topology in hybrid Radio-Frequency/Free Space Optics (RF/FSO) wireless mesh networks. Our scheme is based on adaptive adjustments to both transmission power (of RF and FSO transmitters) and the optical beam-width (of FSO transmitters) at individual nodes, with the objective of meeting specified Quality of Service (QoS) requirements, specifically end-to-end delay and throughput. We show how one can effectively encode the instantaneous objectives and constraints of the system as an instance of Integer Linear Programming (ILP). We demonstrate that the technique of Lagrangian Relaxation (LR), augmented with iterative repair heuristics, can be used to determine good (albeit sub-optimal) solutions for the ILP problem, making the approach feasible for mid-sized networks. We make the proposed scheme viable for large-scale networks in terms of number of nodes, number of transceivers, and number of source-destination pairs by solving the ILP problem using a Particle Swarm Optimization (PSO) implementation.",
keywords = "Hybrid RF/FSO, Lagrangian relaxation, Linear programming, MANETs, Particle swarm optimization, QoS, Topology control",
author = "Osama Awwad and Ala Al-Fuqaha and Bilal Khan and Brahim, {Ghassen Ben}",
year = "2012",
month = "5",
day = "1",
doi = "10.1109/TCOMM.2012.12.110069",
language = "English (US)",
volume = "60",
pages = "1398--1406",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - Topology control schema for better QoS in hybrid RF/FSO mesh networks

AU - Awwad, Osama

AU - Al-Fuqaha, Ala

AU - Khan, Bilal

AU - Brahim, Ghassen Ben

PY - 2012/5/1

Y1 - 2012/5/1

N2 - The practical limitations and challenges of radio frequency (RF) based communication networks have become increasingly apparent over the past decade, leading researchers to seek new hybrid communication approaches. One promising strategy that has been the subject of considerable interest is the augmentation of RF technology by Free Space Optics (FSO), using the strength of each communication technology to overcome the limitations of the other. In this article, we introduce a new scheme for controlling the topology in hybrid Radio-Frequency/Free Space Optics (RF/FSO) wireless mesh networks. Our scheme is based on adaptive adjustments to both transmission power (of RF and FSO transmitters) and the optical beam-width (of FSO transmitters) at individual nodes, with the objective of meeting specified Quality of Service (QoS) requirements, specifically end-to-end delay and throughput. We show how one can effectively encode the instantaneous objectives and constraints of the system as an instance of Integer Linear Programming (ILP). We demonstrate that the technique of Lagrangian Relaxation (LR), augmented with iterative repair heuristics, can be used to determine good (albeit sub-optimal) solutions for the ILP problem, making the approach feasible for mid-sized networks. We make the proposed scheme viable for large-scale networks in terms of number of nodes, number of transceivers, and number of source-destination pairs by solving the ILP problem using a Particle Swarm Optimization (PSO) implementation.

AB - The practical limitations and challenges of radio frequency (RF) based communication networks have become increasingly apparent over the past decade, leading researchers to seek new hybrid communication approaches. One promising strategy that has been the subject of considerable interest is the augmentation of RF technology by Free Space Optics (FSO), using the strength of each communication technology to overcome the limitations of the other. In this article, we introduce a new scheme for controlling the topology in hybrid Radio-Frequency/Free Space Optics (RF/FSO) wireless mesh networks. Our scheme is based on adaptive adjustments to both transmission power (of RF and FSO transmitters) and the optical beam-width (of FSO transmitters) at individual nodes, with the objective of meeting specified Quality of Service (QoS) requirements, specifically end-to-end delay and throughput. We show how one can effectively encode the instantaneous objectives and constraints of the system as an instance of Integer Linear Programming (ILP). We demonstrate that the technique of Lagrangian Relaxation (LR), augmented with iterative repair heuristics, can be used to determine good (albeit sub-optimal) solutions for the ILP problem, making the approach feasible for mid-sized networks. We make the proposed scheme viable for large-scale networks in terms of number of nodes, number of transceivers, and number of source-destination pairs by solving the ILP problem using a Particle Swarm Optimization (PSO) implementation.

KW - Hybrid RF/FSO

KW - Lagrangian relaxation

KW - Linear programming

KW - MANETs

KW - Particle swarm optimization

KW - QoS

KW - Topology control

UR - http://www.scopus.com/inward/record.url?scp=84861149847&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861149847&partnerID=8YFLogxK

U2 - 10.1109/TCOMM.2012.12.110069

DO - 10.1109/TCOMM.2012.12.110069

M3 - Article

VL - 60

SP - 1398

EP - 1406

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 5

M1 - 6198405

ER -