Heuristic Approaches to Energy-Efficient Network Design Problem

  • Authors:
  • Cigdem Sengul;Robin Kravets

  • Affiliations:
  • University of Illinois at Urbana-Champaign;University of Illinois at Urbana-Champaign

  • Venue:
  • ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.