A new energy efficient and fault-tolerant protocol for data propagation in Smart Dust networks using varying transmission range

In this work we propose a new energy efficient and fault tolerant protocol for data propagation in wireless sensor networks, the variable transmission range protocol (VTRP). The basic idea of data propagation in VTRP is the varying range of data transmissions, i.e., we allow the transmission range to increase in various ways. Thus data propagation in our protocol exhibits high fault-tolerance (by bypassing obstacles or faulty sensors) and increases network lifetime (since critical sensors, i.e. close to the control center are not overused). As far as we know, it is the first time varying transmission range is used. We implement the protocol and perform an extensive experimental evaluation and comparison to a representative protocol (LTP) of several important performance measures with a focus on energy consumption. Our findings indeed demonstrate that our protocol achieves significant improvements in energy efficiency and network lifetime.

[1]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

[2]  Kurt Mehlhorn,et al.  LEDA: a platform for combinatorial and geometric computing , 1997, CACM.

[3]  Azzedine Boukerche,et al.  A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications , 2004, MSWiM '04.

[4]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[5]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[6]  A Probabilistic Forwarding Protocol for Efficient Data Propagation in Sensor Networks December 12 , 2002 , 2002 .

[7]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[9]  Ioannis Chatzigiannakis,et al.  Energy efficient protocols for sensing multiple events in Smart Dust networks , 2004, 37th Annual Simulation Symposium, 2004. Proceedings..

[10]  Ioannis Chatzigiannakis,et al.  A sleep-awake protocol for information propagation in smart dust networks , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[11]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

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

[13]  José D. P. Rolim,et al.  Energy balanced data propagation in wireless sensor networks , 2006, Wirel. Networks.

[14]  Paul G. Spirakis,et al.  A Comparative Study Of Protocols For Efficient Data Propagation In Smart Dust Networks , 2003, Parallel Process. Lett..

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

[16]  Azzedine Boukerche,et al.  Energy-aware data-centric routing in microsensor networks , 2003, MSWIM '03.

[17]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[18]  Paul G. Spirakis,et al.  Smart dust protocols for local detection and propagation , 2002, POMC '02.

[19]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[20]  Paul G. Spirakis,et al.  A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks , 2003, Euro-Par.

[21]  Azzedine Boukerche,et al.  An energy aware coverage-preserving scheme for wireless sensor networks , 2005, PE-WASUN '05.

[22]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .