A bypassing void routing combining of geographic and virtual coordinate information for WSN

Greedy forwarding is efficient in geographic routing, however, it fails inevitably when routing voids are encountered due to the distribution of nodes in wireless sensor network. To solve the void problem, long path and high control packet overhead are usually involved. In this paper, a bypassing void routing protocol combining of geographic and virtual coordinate information is proposed. When routing void is encountered, edges nodes of routing void are assigned virtual coordinates located on a virtual circle and two different forwarding regions around void are established. By utilizing the virtual circle structure and two forwarding regions, greedy forwarding can work without failing. Simulation shows the proposed protocol has shorter path length, less control packet overhead and energy consumption.

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

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

[3]  Enqing Dong,et al.  An improved flip ambiguity detection algorithm in wireless sensor networks node localization , 2014, 2014 21st International Conference on Telecommunications (ICT).

[4]  Roberto Tamassia,et al.  Bypassing holes in sensor networks: Load-balance vs. latency , 2017, Ad Hoc Networks.

[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]  Xiong Shu-guang.  RPR: high-reliable low-cost geographical routing protocol in wireless sensor networks , 2012 .

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

[8]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[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]  Mario Gerla,et al.  VAPR: Void-Aware Pressure Routing for Underwater Sensor Networks , 2013, IEEE Transactions on Mobile Computing.

[11]  Victor C. M. Leung,et al.  A Survey of Recent Developments in Home M2M Networks , 2014, IEEE Commun. Surv. Tutorials.

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

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

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