June 25, 2007 to June 27, 2007
Cigdem Sengul , University of Illinois at Urbana-Champaign
Robin Kravets , University of Illinois at Urbana-Champaign
Energy management remains a critical problem in wire- less networks since battery technology cannot keep up with rising communication expectations. Current approaches to energy conservation reduce the energy consumption of the wireless interface either for a given communication task or during idling. However, a complete solution requires min- imizing the energy spent for both communication (i.e., for data and control overhead) and idling. This problem can be expressed as an energy-efficient network design problem, which is, not surprisingly, NP-hard. Therefore, in this pa- per, we study three heuristic approaches. Our study shows that the first approach that prioritizes communication en- ergy conservation does not save energy. The second ap- proach, which tries to reduce energy used for both data and in idling, becomes cost-prohibitive due to its high control overhead. Hence, we propose a third approach that pri- oritizes idling energy conservation. Due to its low control overhead, this approach meets the challenge of operating the network with low energy cost.
Cigdem Sengul, Robin Kravets, "Heuristic Approaches to Energy-Efficient Network Design Problem", ICDCS, 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07), 27th International Conference on Distributed Computing Systems (ICDCS '07) 2007, pp. 44, doi:10.1109/ICDCS.2007.114