3rd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

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
Kun Wang1, Fan Yang2, Qian Zhang3, Dapeng Oliver Wu4, Yinlong Xu1
  • 1: Dept. of CS, University of Science and Technology of China, Hefei, Anhui, P.R. China
  • 2: Microsoft Research Asia, Beijing, P.R. China
  • 3: Dept. of CS, Hong Kong University of Science and Technology, Hong Kong
  • 4: Dept. of ECE, University of Florida, Gainesville, FL, USA

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.