Wireless Networks

, Volume 12, Issue 6, pp 691–707

Energy balanced data propagation in wireless sensor networks

  • Charilaos Efthymiou
  • Sotiris Nikoletseas
  • Jose Rolim

DOI: 10.1007/s11276-006-6529-y

Cite this article as:
Efthymiou, C., Nikoletseas, S. & Rolim, J. Wireless Netw (2006) 12: 691. doi:10.1007/s11276-006-6529-y


We study the problem of energy-balanced data propagation in wireless sensor networks. The energy balance property guarantees that the average per sensor energy dissipation is the same for all sensors in the network, during the entire execution of the data propagation protocol. This property is important since it prolongs the network’:s lifetime by avoiding early energy depletion of sensors.

We propose a new algorithm that in each step decides whether to propagate data one-hop towards the final destination (the sink), or to send data directly to the sink. This randomized choice balances the (cheap) one-hop transimssions with the direct transimissions to the sink, which are more expensive but “bypass” the sensors lying close to the sink. Note that, in most protocols, these close to the sink sensors tend to be overused and die out early.

By a detailed analysis we precisely estimate the probabilities for each propagation choice in order to guarantee energy balance. The needed estimation can easily be performed by current sensors using simple to obtain information. Under some assumptions, we also derive a closed form for these probabilities.

The fact (shown by our analysis) that direct (expensive) transmissions to the sink are needed only rarely, shows that our protocol, besides energy-balanced, is also energy efficient.


Wireless sensor networksData propagationEnergy balanceRandomized algorithms

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Charilaos Efthymiou
    • 1
  • Sotiris Nikoletseas
    • 1
  • Jose Rolim
    • 2
  1. 1.Computer Technology Institute and Department of Computer Engineering & InformaticsUniversity of PatrasGreece
  2. 2.University of GenevaSwitzerland