Research Article
Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks
@INPROCEEDINGS{10.1145/1185373.1185375, author={Kun Wang and Fan Yang and Qian Zhang and Dapeng Oliver Wu and Yinlong Xu}, title={Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks}, proceedings={3rd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks}, publisher={ACM}, proceedings_a={QSHINE}, year={2006}, month={8}, keywords={}, doi={10.1145/1185373.1185375} }- Kun Wang
Fan Yang
Qian Zhang
Dapeng Oliver Wu
Yinlong Xu
Year: 2006
Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks
QSHINE
ACM
DOI: 10.1145/1185373.1185375
Abstract
In this paper we study the problem of using the rate adaptation technique to achieve energy efficiency in an IEEE 802.11-based multi-hop network. Specifically, we formulate it as an optimization problem, i.e., minimizing the total transmission power over transmission data rates, subject to the traffic requirements of all the nodes in a multi-hop network. Interestingly, we can show that this problem is actually a well-known multiple-choice knapsack problem, which is proven to be an NP-hard problem. So, instead of finding an optimal solution, which is NP-hard, we seek a sub-optimal solution. Our key technique to attack this problem is distributed cooperative rate adaptation. Here, we promote node cooperation due to our observation that the inequality in non-cooperative channel contention among nodes caused by hidden terminal phenomenon in a multi-hop network tends to result in energy inefficiency. Under this design philosophy, we propose a distributed cooperative rate adaptation (CRA) scheme and prove that it converges. Simulation results show that our CRA scheme can reduce the power consumption up to 86% as compared to the existing (non-cooperative) algorithm.
