Region based three dimensional real-timel routing protocol for wireless sensor networks

This paper presents a novel 3D real-time geographical routing protocol (3DRTGP) for wireless sensor networks (WSNs). It provides a unique adaptive packet forwarding region (PFR) selection algorithm based on network density. 3DRTGP controls the number of forwarding nodes to reduce collision in the network, which in turn, enables it to meet real-time application requirements, i.e., packet delivery within a specified deadline. In order to make 3DRTGP viable, we provide a solution for void node problem (VNP) in 3D deployment. The performance evaluation through simulation shows significant improvements in end-to-end delay and missratio over similar 3D geographical routing protocols.

[1]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

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

[3]  Ivan Stojmenovic,et al.  Power-aware semi-beaconless 3D georouting algorithms using adjustable transmission ranges for wireless ad hoc and sensor networks , 2010, Ad Hoc Networks.

[4]  Fabian Kuhn,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.

[5]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[6]  Norsheila Fisal,et al.  A real-time routing protocol with load distribution in wireless sensor networks , 2008, Comput. Commun..

[7]  David G. Kirkpatrick,et al.  On routing with guaranteed delivery in three-dimensional ad hoc wireless networks , 2010, Wirel. Networks.

[8]  Jaroslav Opatrny,et al.  High delivery rate position-based routing algorithms for 3D ad hoc networks , 2008, Comput. Commun..

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

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

[11]  Youxian Sun,et al.  Enhancing Real-Time Delivery in Wireless Sensor Networks With Two-Hop Information , 2009, IEEE Transactions on Industrial Informatics.

[12]  Jaroslav Opatrny,et al.  Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks , 2005, CCCG.