Power balanced coverage-time optimization for clustered wireless sensor networks

Tao Shu, Marwan Krunz, Sarma Vrudhula

Research output: Contribution to conferencePaperpeer-review

80 Scopus citations


We consider a wireless sensor network in which sensors are grouped into clusters, each with its own cluster head (CH). Each CH collects data from sensors in its cluster and relays them to a sink node directly or through other CHs. The coverage time of the network is defined as the time until one of the CHs runs out of battery, resulting in an incomplete coverage of the sensing region. We study the maximization of coverage time by balancing the power consumption of different CHs. Using a Rayleigh fading channel model for inter-cluster communications, we provide optimal power allocation strategies that guarantee (in a probabilistic sense) an upper bound on the end-to-end (inter-CH) path reliability. Our allocation strategies account for the interaction between routing and clustering by considering the impacts of intra- and inter-cluster traffic at each CH. Two mechanisms are proposed for achieving balanced power consumption: the routing-aware optimal cluster planning and the clustering-aware optimal random relay. For both mechanisms, the problem is formulated as a signomial optimization, which can be efficiently solved using generalized geometric programming. Numerical examples and simulations are used to validate our analysis and study the performance of the proposed schemes.

Original languageEnglish (US)
Number of pages10
StatePublished - Jan 1 2005
EventMOBIHOC 2005: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Urbana-Champaign, IL, United States
Duration: May 25 2005May 28 2005


OtherMOBIHOC 2005: 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing
Country/TerritoryUnited States
CityUrbana-Champaign, IL


  • Clustering
  • Coverage time
  • Generalized geometric programming
  • Sensor networks
  • Signomial optimization
  • Topology control

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Power balanced coverage-time optimization for clustered wireless sensor networks'. Together they form a unique fingerprint.

Cite this