Dynamic Anchors Based Void Avoidance Scheme for Real-Time Application in WSNs

Geographic greedy routing in Wireless Sensor Networks (WSNs) suffers from the local minimum problem, which cannot select the next forwarding node such as the void. Especially, the void, which encountered during data transmission, have a negative effect on the time-sensitive application by the time delay in order to detour the void. Further, it is caused the void diffusion problem to exploiting the same node repeatedly in order to detour the void. To solve these problems, we proposed a dynamic anchor based void avoidance scheme for real-time service in WSNs. The proposed scheme broadcast the information of the void in network initialization phase in order to reduce a disadvantage caused the shape and location of the void. Furthermore, the source node calculates the dynamic anchor points using the information in order to satisfy the requirement of the real-time application and transmits the data to the sink node. Simulation result shows the proposed scheme is suitable for time-sensitive application and alleviate the void diffusion problem.

[1]  Sang-Ha Kim,et al.  Void Avoidance Scheme for Real-Time Data Dissemination in Irregular Wireless Sensor Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

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

[3]  Xiaowei Li,et al.  FT-SPEED: A Fault-Tolerant, Real-Time Routing Protocol for Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Chang-Gun Lee,et al.  MMSPEED: multipath Multi-SPEED protocol for QoS guarantee of reliability and. Timeliness in wireless sensor networks , 2006, IEEE Transactions on Mobile Computing.

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

[6]  Abdelhamid Mellouk,et al.  Oriented Void Avoidance Scheme for Real-Time Routing Protocols in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[7]  Chenyang Lu,et al.  A spatiotemporal communication protocol for wireless sensor networks , 2005, IEEE Transactions on Parallel and Distributed Systems.

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

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

[10]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

[11]  Pramod K. Varshney,et al.  A survey of void handling techniques for geographic routing in wireless networks , 2007, IEEE Communications Surveys & Tutorials.

[12]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[13]  David E. Culler,et al.  Mica: A Wireless Platform for Deeply Embedded Networks , 2002, IEEE Micro.