An Energy-Efficient Routing Protocol for Linear Wireless Sensor Networks

Economical power use is essential to allow for long-lasting operation of wireless sensor networks. This applies equally to linear sensor networks as they emerge when sensors are deployed along bridges or pipelines. In this work, we present MERR (Minimum Energy Relay Routing), a novel approach to energy-efficient routing to a single control center in a linear sensor topology. Based on an optimal transmission distance, MERR finds paths that minimize total power consumption. Our analytic and simulation results show that MERR saves significant power compared to conventional approaches and has near-optimal performance.

[1]  M. Ndoh,et al.  Geolocation in underground mines using wireless sensor networks , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

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

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

[4]  Sukun Kim,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[5]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[6]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

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

[8]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[9]  Ivan Stojmenovic,et al.  Power-aware localized routing in wireless networks , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[10]  Marco Zimmerling,et al.  Energy-Efficient Routing in Linear Wireless Sensor Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[11]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[12]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).