Distributed cooperative rate adaptation for energy efficiency in IEEE 802.11-based multi-hop networks

  • Authors:

  • Kun Wang;Fan Yang;Qian Zhang;Dapeng Oliver Wu;Yinlong Xu

  • Affiliations:

  • University of Science and Technology of China, Anhui, P.R. China;Microsoft Research Asia, Beijing, P.R. China;Hong Kong University of Science and Technology, Hong Kong;University of Florida, Gainesville, FL;University of Science and Technology of China, Anhui, P.R. China

  • Venue:
  • QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.