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

Aneesh Reddy, Sanjay Shakkottai, Lei Ying

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

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

Original languageEnglish (US)
Title of host publicationCISS 2008, The 42nd Annual Conference on Information Sciences and Systems
Pages770-775
Number of pages6
DOIs
StatePublished - 2008
Externally publishedYes
EventCISS 2008, 42nd Annual Conference on Information Sciences and Systems - Princeton, NJ, United States
Duration: Mar 19 2008Mar 21 2008

Other

OtherCISS 2008, 42nd Annual Conference on Information Sciences and Systems
CountryUnited States
CityPrinceton, NJ
Period3/19/083/21/08

Fingerprint

Wireless ad hoc networks
Message passing
Power control
Throughput
Routing algorithms
Power transmission
Wireless networks
Scheduling

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Control and Systems Engineering

Cite this

Reddy, A., Shakkottai, S., & Ying, L. (2008). Distributed power control in wireless ad hoc networks using message passing: Throughput optimality and network utility maximization. In CISS 2008, The 42nd Annual Conference on Information Sciences and Systems (pp. 770-775). [4558624] https://doi.org/10.1109/CISS.2008.4558624

Distributed power control in wireless ad hoc networks using message passing : Throughput optimality and network utility maximization. / Reddy, Aneesh; Shakkottai, Sanjay; Ying, Lei.

CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008. p. 770-775 4558624.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Reddy, A, Shakkottai, S & Ying, L 2008, Distributed power control in wireless ad hoc networks using message passing: Throughput optimality and network utility maximization. in CISS 2008, The 42nd Annual Conference on Information Sciences and Systems., 4558624, pp. 770-775, CISS 2008, 42nd Annual Conference on Information Sciences and Systems, Princeton, NJ, United States, 3/19/08. https://doi.org/10.1109/CISS.2008.4558624
Reddy A, Shakkottai S, Ying L. Distributed power control in wireless ad hoc networks using message passing: Throughput optimality and network utility maximization. In CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008. p. 770-775. 4558624 https://doi.org/10.1109/CISS.2008.4558624
Reddy, Aneesh ; Shakkottai, Sanjay ; Ying, Lei. / Distributed power control in wireless ad hoc networks using message passing : Throughput optimality and network utility maximization. CISS 2008, The 42nd Annual Conference on Information Sciences and Systems. 2008. pp. 770-775
@inproceedings{64c029f3400c44e5bb028142e312f079,
title = "Distributed power control in wireless ad hoc networks using message passing: Throughput optimality and network utility maximization",
abstract = "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 e-optimal solutions. Our results can also be extended to grid networks.",
author = "Aneesh Reddy and Sanjay Shakkottai and Lei Ying",
year = "2008",
doi = "10.1109/CISS.2008.4558624",
language = "English (US)",
isbn = "9781424422470",
pages = "770--775",
booktitle = "CISS 2008, The 42nd Annual Conference on Information Sciences and Systems",

}

TY - GEN

T1 - Distributed power control in wireless ad hoc networks using message passing

T2 - Throughput optimality and network utility maximization

AU - Reddy, Aneesh

AU - Shakkottai, Sanjay

AU - Ying, Lei

PY - 2008

Y1 - 2008

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

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

UR - http://www.scopus.com/inward/record.url?scp=51849127504&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51849127504&partnerID=8YFLogxK

U2 - 10.1109/CISS.2008.4558624

DO - 10.1109/CISS.2008.4558624

M3 - Conference contribution

AN - SCOPUS:51849127504

SN - 9781424422470

SP - 770

EP - 775

BT - CISS 2008, The 42nd Annual Conference on Information Sciences and Systems

ER -