Title | ||
---|---|---|
Distributed Cooperative Rate Adaptation for Energy Efficiency in IEEE 802.11-Based Multihop Networks |
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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/TVT.2007.891422 | IEEE T. Vehicular Technology |
Keywords | Field | DocType |
multiple-choice knapsack problem,optimisation,rate adaptation,wireless multihop network,traffic requirements,ieee 802.11,np-hard problem,noncooperative channel contention,node cooperation,cooperation,distributed cooperative rate adaptation,multihop networks,knapsack problems,telecommunication traffic,wireless lan,energy efficiency,bit error rate,optimization problem,spread spectrum communication,indexing terms,ieee 802 11,power control,energy efficient,physical layer,np hard problem,throughput | IEEE 802.11,Computer science,Efficient energy use,Power control,Computer network,Physical layer,Throughput,Knapsack problem,Energy consumption,Optimization problem | Journal |
Volume | Issue | ISSN |
56 | 2 | 0018-9545 |
ISBN | Citations | PageRank |
1-59593-537-1 | 14 | 0.90 |
References | Authors | |
17 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kun Wang | 1 | 71 | 10.25 |
Fan Yang | 2 | 193 | 9.85 |
Qian Zhang | 3 | 5483 | 343.05 |
Dapeng Wu | 4 | 4463 | 325.77 |
Yinlong Xu | 5 | 693 | 72.13 |