GRE: Graded Residual Energy Based Lifetime Prolonging Algorithm for Pipeline Monitoring Sensor

Wireless sensor networks have been applied to monitor pipeline structural health. In these networks, expensive multi-sinks with energy harvesting modules are deployed along the linear pipeline, and battery powered sensor nodes are deployed between the sinks. One of the main problems in such networks is the unbalance of energy consumption of sensor nodes, which makes the whole monitoring system lose its functionality with only a small percentage of sensor nodes depleted of their energy. In this paper, we propose a distributed sensing data propagation algorithm based on graded residual energy (GRE) of the sensor nodes, in order to achieve balanced energy consumption among sensor nodes. The optimum number of energy grades of GRE has been calculated through theoretical analysis in terms of maximizing network lifetime. The simulation results have shown that GRE can achieve balanced energy consumption between the sensor nodes and at the same time prolong the lifetime of the whole monitoring system.

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

[2]  Jing Wang,et al.  Energy balanced chain in distributed sensor networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[3]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[4]  Christos G. Cassandras,et al.  On maximum lifetime routing in Wireless Sensor Networks , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[5]  Soundar R. T. Kumara,et al.  Optimal Transmission Power in Self-sustainable Sensor Networks for Pipeline Monitoring , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[6]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[7]  N. Mohamed,et al.  A routing protocol and addressing scheme for oil, gas, and water pipeline monitoring using wireless sensor networks , 2008, 2008 5th IFIP International Conference on Wireless and Optical Communications Networks (WOCN '08).

[8]  Deborah Estrin,et al.  A wireless sensor network For structural monitoring , 2004, SenSys '04.

[9]  Sotiris E. Nikoletseas,et al.  Energy balanced data propagation in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[10]  Nader Mohamed,et al.  A framework for pipeline infrastructure monitoring using wireless sensor networks , 2007, 2007 Wireless Telecommunications Symposium.

[11]  José D. P. Rolim,et al.  Energy optimal data propagation in wireless sensor networks , 2005, J. Parallel Distributed Comput..

[12]  R. Komanduri,et al.  Wireless sensing of flow-induced vibrations for pipeline integrity monitoring , 2006, Fourth IEEE Workshop on Sensor Array and Multichannel Processing, 2006..

[13]  Antonio Alfredo Ferreira Loureiro,et al.  Transmission power control techniques for wireless sensor networks , 2007, Comput. Networks.

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

[15]  Mitali Singh,et al.  Energy-optimal and energy-balanced sorting in a single-hop wireless sensor network , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[16]  Chunming Qiao,et al.  An integrated cross-layer study of wireless CDMA sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[17]  Ivan Stojmenovic,et al.  Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Weihua Guo,et al.  An energy-balanced transmission scheme for sensor networks. , 2003 .

[19]  L. Nachman,et al.  PIPENET: A Wireless Sensor Network for Pipeline Monitoring , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[20]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[21]  Anthony Ephremides,et al.  Energy concerns in wireless networks , 2002, IEEE Wirel. Commun..

[22]  Andrea Acquaviva,et al.  Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks , 2007, Comput. Commun..

[23]  Marwan Krunz,et al.  CDMA-based MAC protocol for wireless ad hoc networks , 2003, MobiHoc '03.