Energy efficiency rate selection on a path in IEEE 802.11-based multi-hop networks

Qingshan Wang,Yinlong Xu,Chenguang Xu,Guoliang Chen
2007-01-01
Journal of Information and Computational Science
Abstract:Energy efficiency is one of the most important issues in IEEE 802.11-based multi-hop networks. In this paper we study the transmission rate selection on a path in the networks. The objective is to minimize the total energy consumption over the entire path subject to delay constraint. We formulate it as a multiple-choice knapsack problem, which has been proved to be NP-hard, and present an adaptive greedy rate selection algorithm (AGRSA) to get the near-optimal answer. The simulation results show that AGRSA can reduce more than 20% energy consumption than the classic technique that all nodes transmit packets with the highest rate.
What problem does this paper attempt to address?