By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Aneesh Reddy ; Department of Electrical and Computer Engineering, The University of Texas at Austin, USA ; Sanjay Shakkottai ; Lei Ying

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 epsi-optimal solutions. Our results can also be extended to grid networks.

Published in:

Information Sciences and Systems, 2008. CISS 2008. 42nd Annual Conference on

Date of Conference:

19-21 March 2008