Energy-proportional routing for lifetime extension of clustering-based wireless sensor networks

Purpose – The purpose of this paper is to propose an energy‐proportional routing (EPR) algorithm, which effectively extends the lifetimes of sensor networks.Design/methodology/approach – The algorithm makes no specific assumption on network topology and hence is suitable for improving sensor networks with clustering. To optimally utilize energy, light‐load units – nodes or clusters that conserve energy are ideal candidates as intermediate units for forwarding data from others. To balance the load, first, the proposed algorithm predicts energy consumption of each node in each round. Then the algorithm controls the energy consumption of each unit as close as possible to the threshold representing the energy utilization mean value among clusters. Finally the algorithm checks satisfaction of the energy constraints in terms of distances and predicted data amounts. The proposed algorithm performs routing by determining whether a cluster head or a node should either undertake forwarding tasks or transmit data to...

[1]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[2]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[3]  Ibrahim Korpeoglu,et al.  Power efficient data gathering and aggregation in wireless sensor networks , 2003, SGMD.

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[6]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  GoelSamir,et al.  Prediction-based monitoring in sensor networks , 2001 .

[9]  Pankaj K. Agarwal,et al.  Exact and Approximation Algortihms for Clustering , 1997 .

[10]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[12]  Tomasz Imielinski,et al.  Prediction-based monitoring in sensor networks: taking lessons from MPEG , 2001, CCRV.