Low-Complexity and Distributed Energy Minimization in Multi-Hop Wireless Networks
In this paper, the authors 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 cross layer solution to this problem is centralized, and with high computational complexity. In this paper, they develop a low complexity and distributed algorithm that is provably power efficient. In particular, under the node exclusive interference model, the authors can show that the total power consumption of the algorithm is at most twice as large as the power consumption of the optimal (but centralized and complex) algorithm.