An efficient bypassing void routing protocol based on virtual coordinate mapping for WSN

Greedy forwarding fails when a routing void is encountered in geographic routing. To solving the routing void problem, high control packet overhead and transmission delay are usually taken in wireless sensor networks. Inspired by the edge topology without routing void, an efficient bypassing void routing protocol based on virtual coordinate mapping is proposed in the paper. The basic idea of this protocol is to transform random topology with void edge into regular one by mapping edge nodes coordinates to a virtual circle. The virtual coordinates can prevent greedy forwarding from failing, so that there is no routing void in forwarding process from source to destination and control overhead can be reduced. Furthermore, the mapped edge topology without routing void is benefit for reducing average length of routing paths and decreasing transmission delay. Compared with AODV and GPSR, simulation shows the proposed protocol has higher delivery ratio, shorter path length, less control packet overhead and energy consumption.

[1]  Roberto Tamassia,et al.  Bypassing Holes in Sensor Networks: Load-Balance vs. Latency , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[2]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

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

[4]  Sanjay Jha,et al.  The holes problem in wireless sensor networks: a survey , 2005, MOCO.

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

[6]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

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

[8]  Jim Esch.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

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

[10]  Xiong Shu-guang.  RPR: high-reliable low-cost geographical routing protocol in wireless sensor networks , 2012 .

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

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