Distributed topology control in large-scale hybrid RF/FSO networks: SIMT GPU-based particle swarm optimization approach

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

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

SUMMARYThe tremendous power of graphics processing unit (GPU) computing relative to prior CPU-only architectures presents new opportunities for efficient solutions of previously intractable large-scale optimization problems. Although most previous work in this field focused on scientific applications in the areas of medicine and physics, here we present a Compute Unified Device Architecture-based (CUDA) GPU solution to solve the topology control problem in hybrid radio frequency and free space optics wireless mesh networks by adapting and adjusting the transmission power and the beam-width of individual nodes according to QoS requirements. Our approach is based on a stochastic global optimization technique inspired by the social behavior of flocking birds - so-called 'particle swarm optimization' - and was implemented on the NVIDIA GeForce GTX 285 GPU. The implementation achieved a performance speedup factor of 392 over a CPU-only implementation. Several innovations in the memory/execution structure in our approach enabled us to surpass all prior known particle swarm optimization GPU implementations. Our results provide a promising indication of the viability of GPU-based approaches towards the solution of large-scale optimization problems such as those found in radio frequency and free space optics wireless mesh network design.

Original languageEnglish (US)
Pages (from-to)888-911
Number of pages24
JournalInternational Journal of Communication Systems
Volume26
Issue number7
DOIs
StatePublished - Jul 1 2013

Fingerprint

Particle swarm optimization (PSO)
Topology
Space optics
Wireless mesh networks (WMN)
Program processors
Birds
Global optimization
Power transmission
Medicine
Quality of service
Physics
Innovation
Graphics processing unit
Data storage equipment

Keywords

  • CUDA
  • GPU
  • PSO
  • QoS
  • hybrid RF/FSO
  • topology control
  • wireless mesh networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Distributed topology control in large-scale hybrid RF/FSO networks : SIMT GPU-based particle swarm optimization approach. / Awwad, Osama; Al-Fuqaha, Ala; Ben Brahim, Ghassen; Khan, Bilal; Rayes, Ammar.

In: International Journal of Communication Systems, Vol. 26, No. 7, 01.07.2013, p. 888-911.

Research output: Contribution to journalArticle

@article{e8e511dcb5da43119b52d0a4b2fc5682,
title = "Distributed topology control in large-scale hybrid RF/FSO networks: SIMT GPU-based particle swarm optimization approach",
abstract = "SUMMARYThe tremendous power of graphics processing unit (GPU) computing relative to prior CPU-only architectures presents new opportunities for efficient solutions of previously intractable large-scale optimization problems. Although most previous work in this field focused on scientific applications in the areas of medicine and physics, here we present a Compute Unified Device Architecture-based (CUDA) GPU solution to solve the topology control problem in hybrid radio frequency and free space optics wireless mesh networks by adapting and adjusting the transmission power and the beam-width of individual nodes according to QoS requirements. Our approach is based on a stochastic global optimization technique inspired by the social behavior of flocking birds - so-called 'particle swarm optimization' - and was implemented on the NVIDIA GeForce GTX 285 GPU. The implementation achieved a performance speedup factor of 392 over a CPU-only implementation. Several innovations in the memory/execution structure in our approach enabled us to surpass all prior known particle swarm optimization GPU implementations. Our results provide a promising indication of the viability of GPU-based approaches towards the solution of large-scale optimization problems such as those found in radio frequency and free space optics wireless mesh network design.",
keywords = "CUDA, GPU, PSO, QoS, hybrid RF/FSO, topology control, wireless mesh networks",
author = "Osama Awwad and Ala Al-Fuqaha and {Ben Brahim}, Ghassen and Bilal Khan and Ammar Rayes",
year = "2013",
month = "7",
day = "1",
doi = "10.1002/dac.1376",
language = "English (US)",
volume = "26",
pages = "888--911",
journal = "International Journal of Communication Systems",
issn = "1074-5351",
publisher = "John Wiley and Sons Ltd",
number = "7",

}

TY - JOUR

T1 - Distributed topology control in large-scale hybrid RF/FSO networks

T2 - SIMT GPU-based particle swarm optimization approach

AU - Awwad, Osama

AU - Al-Fuqaha, Ala

AU - Ben Brahim, Ghassen

AU - Khan, Bilal

AU - Rayes, Ammar

PY - 2013/7/1

Y1 - 2013/7/1

N2 - SUMMARYThe tremendous power of graphics processing unit (GPU) computing relative to prior CPU-only architectures presents new opportunities for efficient solutions of previously intractable large-scale optimization problems. Although most previous work in this field focused on scientific applications in the areas of medicine and physics, here we present a Compute Unified Device Architecture-based (CUDA) GPU solution to solve the topology control problem in hybrid radio frequency and free space optics wireless mesh networks by adapting and adjusting the transmission power and the beam-width of individual nodes according to QoS requirements. Our approach is based on a stochastic global optimization technique inspired by the social behavior of flocking birds - so-called 'particle swarm optimization' - and was implemented on the NVIDIA GeForce GTX 285 GPU. The implementation achieved a performance speedup factor of 392 over a CPU-only implementation. Several innovations in the memory/execution structure in our approach enabled us to surpass all prior known particle swarm optimization GPU implementations. Our results provide a promising indication of the viability of GPU-based approaches towards the solution of large-scale optimization problems such as those found in radio frequency and free space optics wireless mesh network design.

AB - SUMMARYThe tremendous power of graphics processing unit (GPU) computing relative to prior CPU-only architectures presents new opportunities for efficient solutions of previously intractable large-scale optimization problems. Although most previous work in this field focused on scientific applications in the areas of medicine and physics, here we present a Compute Unified Device Architecture-based (CUDA) GPU solution to solve the topology control problem in hybrid radio frequency and free space optics wireless mesh networks by adapting and adjusting the transmission power and the beam-width of individual nodes according to QoS requirements. Our approach is based on a stochastic global optimization technique inspired by the social behavior of flocking birds - so-called 'particle swarm optimization' - and was implemented on the NVIDIA GeForce GTX 285 GPU. The implementation achieved a performance speedup factor of 392 over a CPU-only implementation. Several innovations in the memory/execution structure in our approach enabled us to surpass all prior known particle swarm optimization GPU implementations. Our results provide a promising indication of the viability of GPU-based approaches towards the solution of large-scale optimization problems such as those found in radio frequency and free space optics wireless mesh network design.

KW - CUDA

KW - GPU

KW - PSO

KW - QoS

KW - hybrid RF/FSO

KW - topology control

KW - wireless mesh networks

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

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

U2 - 10.1002/dac.1376

DO - 10.1002/dac.1376

M3 - Article

AN - SCOPUS:84879889423

VL - 26

SP - 888

EP - 911

JO - International Journal of Communication Systems

JF - International Journal of Communication Systems

SN - 1074-5351

IS - 7

ER -