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

  • Authors:
  • Songtao Guo;Chuangyin Dang;Xiaofeng Liao

  • Affiliations:
  • High Performance Networking Research Center, College of Computer Science, Chongqing University, Chongqing, People's Republic of China 400044;Department of Manufacturing Engineering & Engineering Management, City University of Hong Kong, Hong Kong, People's Republic of China;High Performance Networking Research Center, College of Computer Science, Chongqing University, Chongqing, People's Republic of China 400044

  • Venue:
  • Wireless Networks
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.