Minimum power configuration in wireless sensor networks

  • Authors:

  • Guoliang Xing;Chenyang Lu;Ying Zhang;Qingfeng Huang;Robert Pless

  • Affiliations:

  • Washington University in St. Louis, St. Louis, MO;Washington University in St. Louis, St. Louis, MO;Palo Alto Research Center (PARC) Inc., Palo Alto, CA;Palo Alto Research Center (PARC) Inc., Palo Alto, CA;Washington University in St. Louis, St. Louis, MO

  • Venue:
  • Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes the minimum power configuration (MPC) approach to energy conservation in wireless sensor networks. In sharp contrast to earlier research that treats topology control, power-aware routing, and sleep management in isolation, MPC integrates them as a joint optimization problem in which the power configuration of a network consists of a set of active nodes and the transmission powers of the nodes. We show through analysis that the minimum power configuration of a network is inherently dependent on the data rates of sources. We propose several approximation algorithms with provable performance bounds compared to the optimal solution, and a practical Minimum Power Configuration Protocol (MPCP) that can dynamically (re)configure a network to minimize the energy consumption based on current data rates. Simulations based on realistic radio models of the Mica2 motes show that MPCP can conserve significantly more energy than existing minimum power routing and topology control protocols.