An Efficient Bypassing Void Routing Protocol Based on Virtual Coordinate for WSNs

Inspired by the structure composed of edge nodes without routing voids, a routing protocol based on virtual coordinates is proposed in this letter. The basic idea of the proposed protocol is to transform a random structure composed of edge nodes into a regular one by mapping edge nodes to virtual nodes on a virtual circle. The virtual circle can prevent greedy forwarding from failing by proposed strategies, so that control overhead and the average length of routing paths can be reduced. Simulations show the proposed protocol has higher delivery ratio, shorter path length, and less control packet overhead and energy consumption.

[1]  Kin K. Leung,et al.  Residual energy-aware cooperative transmission (REACT) in wireless networks , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).

[2]  Jie Gao,et al.  Greedy routing with guaranteed delivery using Ricci flows , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[3]  Li Xiao,et al.  Improving End-to-End Routing Performance of Greedy Forwarding in Sensor Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[4]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[5]  Yang Song,et al.  Robustness analysis for node multilateration localization in wireless sensor networks , 2015, Wirel. Networks.

[6]  Robert Tappan Morris,et al.  Greedy Virtual Coordinates for Geographic Routing , 2007, 2007 IEEE International Conference on Network Protocols.

[7]  Chih-Yung Chang,et al.  Active Route-Guiding Protocols for Resisting Obstacles in Wireless Sensor Networks , 2010, IEEE Transactions on Vehicular Technology.

[8]  Kevin Curran,et al.  A Survey of Geographical Routing in Wireless Ad-Hoc Networks , 2013, IEEE Communications Surveys & Tutorials.

[9]  Ye Tian,et al.  Efficient Hole Detour Scheme for Geographic Routing in Wireless Sensor Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[10]  Jakob Salzmann,et al.  Virtual position based geographic routing for wireless sensor networks , 2010, Comput. Commun..

[11]  Li Li,et al.  Time synchronization protocol based on dynamic route list for wireless sensor network , 2013 .