A State-Free Directional Geographical Routing Protocol in Dynamic Wireless Sensor Networks

Highly dynamic sensor networks, such as wireless multimedia sensor networks (WMSNs), have been applied in various kinds of application scenarios. WMSNs always work in the harsh environment, so the connectivity among the nodes changes rapidly. Traditional state-based protocols, designed for static networks, suffer excessive delay in updating their routing or neighborhood tables, leading to severe packet loss and communication delay in the highly dynamic situations. To provide robust and timely communication under dynamic circumstances, a multipath optimized state-free implicit forwarding protocol (MPSIF) is proposed, based on the concept of the multipath directional geographical forwarding. We compared our work against the directional geographical routing protocol (DGR) under two kinds of dynamic circumstances by simulation, the result shows that MPSIF achieves a distinct improvement in the delivery ratio and significant reduction in the end-to-end delay.

[1]  Pramod K. Varshney,et al.  A state-free data delivery protocol for multihop wireless sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[2]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

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

[4]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[5]  Sang Hyuk Son,et al.  Robust and timely communication over highly dynamic sensor networks , 2007, Real-Time Systems.

[6]  Victor C. M. Leung,et al.  Directional geographical routing for real-time video communications in wireless sensor networks , 2007, Comput. Commun..

[7]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[8]  Wang Hong Collision-Optimized Stateless Geographic Forwarding Protocol for Wireless Sensor Networks , 2008 .

[9]  Özgür B. Akan,et al.  Multimedia communication in wireless sensor networks , 2005, Ann. des Télécommunications.

[10]  Mi Lu,et al.  A distributed algorithm for the dead end problem of location based routing in sensor networks , 2005, IEEE Transactions on Vehicular Technology.

[11]  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.

[12]  Martin Reisslein,et al.  A survey of multimedia streaming in wireless sensor networks , 2008, IEEE Communications Surveys & Tutorials.