Document Type

Technical Report

Publication Date

2004-12-20

Filename

wucse-2004-83.pdf

DOI:

doi:10.7936/K71G0JM2

Technical Report Number

WUCSE-2004-83

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 prob-lem in which the power configurationof a network consists of a set of active nodes and the transmission powers of the nodes. We show through analysis that the minimum power configu-ration 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 solu-tion, and a practical Minimum Power Configuration Protocol (MPCP) that can dynamically (re)configure a network to mini-mize the energy consumption based on current data rates. Sim-ulations 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.

Comments

Robert Pless

Download

Share

COinS