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

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...

Full description

Saved in:
Bibliographic Details
Published in:Wireless networks Vol. 17; no. 2; pp. 337 - 356
Main Authors: Guo, Songtao, Dang, Chuangyin, Liao, Xiaofeng
Format: Journal Article
Language:English
Published: Boston Springer US 01.02.2011
Springer Nature B.V
Subjects:
Access control
Algorithms
Communications Engineering
Communications networks
Computer Communication Networks
Control algorithms
Decomposition
Electrical Engineering
Engineering
IT in Business
Networks
Optimization
Sensors
Spectrum allocation
Studies
Traffic congestion
Wireless networks
Dual decomposition
Spectrum allocation
Power control
Convex optimization
Cross-layer design
Congestion control
Cognitive ad hoc network
ISSN:1022-0038, 1572-8196
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1022-0038
1572-8196
DOI:10.1007/s11276-010-0283-x