Sciweavers

INFOCOM
2007
IEEE

Low-Complexity and Distributed Energy Minimization in Multi-Hop Wireless Networks

14 years 4 months ago
Low-Complexity and Distributed Energy Minimization in Multi-Hop Wireless Networks
— In this work, we study the problem of minimizing the total power consumption in a multi-hop wireless network subject to a given offered load. It is well-known that the total power consumption of multi-hop wireless networks can be substantially reduced by jointly optimizing power control, link scheduling, and routing. However, the known optimal crosslayer solution to this problem is centralized, and with high computational complexity. In this paper, we develop a lowcomplexity and distributed algorithm that is provably powerefficient. In particular, under the node exclusive interference model, we can show that the total power consumption of our algorithm is at most twice as large as the power consumption of the optimal (but centralized and complex) algorithm. Our algorithm is not only the first such distributed solution with provable performance bound, but its power-efficiency ratio is also tighter than that of another sub-optimal centralized algorithm in the literature.
Longbi Lin, Xiaojun Lin, Ness B. Shroff
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where INFOCOM
Authors Longbi Lin, Xiaojun Lin, Ness B. Shroff
Comments (0)