Two-phase routing, scheduling and power control for wireless mesh networks with variable traffic

Authors:
Abhishek Kashyap;Sudipta Sengupta;Randeep Bhatia;M. Kodialam
Affiliations:
University of Maryland;Lucent Technologies;Lucent Technologies;Lucent Technologies
Venue:
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Year:
2007

Citing 14
Cited 2

Semidefinite programming

SIAM Review
Designing least-cost nonblocking broadband networks

Journal of Algorithms
A flexible model for resource management in virtual private networks

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Traffic matrix estimation: existing techniques and new directions

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Experience in measuring backbone traffic variability: models, metrics, measurements and meaning

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Optimal oblivious routing in polynomial time

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem

Proceedings of the 9th annual international conference on Mobile computing and networking
Wireless mesh networks: a survey

Computer Networks and ISDN Systems
Characterizing achievable rates in multi-hop wireless mesh networks with orthogonal channels

IEEE/ACM Transactions on Networking (TON)
Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)

Elements of Information Theory (Wiley Series in Telecommunications and Signal Processing)
Joint scheduling and power control for wireless ad hoc networks

IEEE Transactions on Wireless Communications
Dynamic power allocation and routing for time-varying wireless networks

IEEE Journal on Selected Areas in Communications
A framework for uplink power control in cellular radio systems

IEEE Journal on Selected Areas in Communications

Computational aspects of optimal schedules with power control and multiple bitrates selection in multihop wireless networks

Wireless Networks
Practical computation of optimal schedules in multihop wireless networks

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of joint routing, scheduling and transmission power assignment in multi-hop wireless mesh networks with unknown traffic. We assume the traffic is unknown, but the traffic matrix, which specifies the traffic load between every source-destination pair in the network, always lies inside a polytope defined by hose model constraints. The objective is to minimize the maximum of the total transmission power in the network over all traffic matrices in a given polytope. We propose efficient algorithms that compute a two-phase routing, schedule and power assignment, and prove the solution to be 3-approximation with respect to an optimal two-phase routing, scheduling and power assignment. We show via extensive simulations that the proposed algorithm has good performance at its worst operating traffic compared to an algorithm optimized for that traffic.