Distributed algorithms for resource allocation of physical and transport layers in wireless cognitive ad hoc networks

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

7 Scopus Citations
View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Pages (from-to)337-356
Journal / PublicationWireless Networks
Volume17
Issue number2
Publication statusPublished - Feb 2011

Abstract

In this paper, by integrating together congestion control, power control and spectrum allocation, a distributed algorithm is developed to maximize the aggregate source utility and increase end-to-end throughput. Despite the inherent difficulties of non-convexity and non-separability of variables in the original optimization problem, we are still able to obtain a decoupled and dual-decomposable convex formulation by applying an appropriate transformation and introducing some new variables. The objective is accomplished by the interaction and coordination among three sub-algorithms of the algorithm through the congestion prices. The convergence properties of the three sub-algorithms are also proved. Simulation results illustrate several other desirable properties of the proposed algorithm, including the impacts of node mobility and path and packet losses on convergence and robustness. This work is a preliminary attempt towards a systematic approach to jointly designing a congestion control sub-algorithm and a power control sub-algorithm coupled with a spectrum allocation sub-algorithm. © 2010 Springer Science+Business Media, LLC.

Research Area(s)

  • Cognitive ad hoc network, Congestion control, Convex optimization, Cross-layer design, Dual decomposition, Power control, Spectrum allocation