Distributed throughput maximization in wireless networks via random power allocation

Authors:
Hyang-Won Lee;Eytan Modiano;Long Bao Le
Affiliations:
Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA;Massachusetts Institute of Technology, Cambridge, MA
Venue:
WiOPT'09 Proceedings of the 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Year:
2009

Citing 14
Cited 5

Power allocation and routing in multibeam satellites with time-varying channels

IEEE/ACM Transactions on Networking (TON)
Maximizing throughput in wireless networks via gossiping

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Randomized gossip algorithms

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
On the complexity of scheduling in wireless networks

Proceedings of the 12th annual international conference on Mobile computing and networking
The impact of imperfect scheduling on cross-layer congestion control in wireless networks

IEEE/ACM Transactions on Networking (TON)
Distributed link scheduling with constant overhead

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Convergence Speed in Distributed Consensus and Averaging

SIAM Journal on Control and Optimization
Joint scheduling and power control for wireless ad hoc networks

IEEE Transactions on Wireless Communications
Wireless Link Scheduling With Power Control and SINR Constraints

IEEE Transactions on Information Theory
Throughput and Fairness Guarantees Through Maximal Scheduling in Wireless Networks

IEEE Transactions on Information Theory
Optimal power control, scheduling, and routing in UWB networks

IEEE Journal on Selected Areas in Communications
Dynamic power allocation and routing for time-varying wireless networks

IEEE Journal on Selected Areas in Communications
Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control

IEEE Journal on Selected Areas in Communications
A tutorial on cross-layer optimization in wireless networks

IEEE Journal on Selected Areas in Communications

Optimal control of wireless networks with finite buffers

INFOCOM'10 Proceedings of the 29th conference on Information communications
Longest-queue-first scheduling under SINR interference model

Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
Low-complexity scheduling for wireless networks

Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Exploring the throughput boundaries of randomized schedulers in wireless networks

IEEE/ACM Transactions on Networking (TON)
Optimal control of wireless networks with finite buffers

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider throughput-optimal power allocation in multi-hop wireless networks. The study of this problem has been limited due to the non-convexity of the underlying optimization problems, that prohibits an efficient solution even in a centralized setting. We take a randomization approach to deal with this difficulty. To this end, we generalize the randomization framework originally proposed for input queued switches to an SINR rate-based interference model. Further, we develop distributed power allocation and com parison algorithms that satisfy these conditions, thereby achieving (nearly) 100% throughput. We illustrate the performance of our proposed power allocation solution through numerical investigation and present several extensions for the considered problem.