Sciweavers

CISS
2008
IEEE

Distributed power control in wireless ad hoc networks using message passing: Throughput optimality and network utility maximizat

14 years 4 months ago
Distributed power control in wireless ad hoc networks using message passing: Throughput optimality and network utility maximizat
— This paper presents an algorithm for distributed power control and scheduling over wireless ad hoc-networks, where the data rate on each link depends on the transmission power levels at interfering links (non-convex coupling between link data rates). In this paper, we first consider a K-hop interference model. We describe a message passing algorithm that finds an optimal power allocation (schedule) in the case of line networks with a time complexity (in number of nodes N) that grows as N for line networks. Further, we show that this algorithm, when combined with appropriate congestion-control and routing algorithms results in throughput-optimality and utility maximization over wireless networks. We further study a complete physical interference model, where our algorithms provide ǫ-optimal solutions. Our results can also be extended to grid networks.
Aneesh Reddy, Sanjay Shakkottai, Lei Ying
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CISS
Authors Aneesh Reddy, Sanjay Shakkottai, Lei Ying
Comments (0)