3D Real-Time Routing Protocol With Tunable Parameters for Wireless Sensor Networks

A novel 3D real-time geographical routing protocol (3DRTGP) for wireless sensor networks is presented in this paper. 3DRTGP controls the number of forwarding nodes in the network by limiting forwarding to a unique packet forwarding region (PFR). PFR selection is based on the network density around each of the forwarding nodes, which reduces the number of redundant packet transmissions, collisions, and congestion. This enables 3DRTGP to meet the real-time requirements of a time sensitive application. In order to meet the packet delivery delay deadline, a forwarding node uses its own delay parameters, such as queuing and processing delays, and the expected number of hops to the destination to make a forwarding decision. 3DRTGP does not require an explicit exchange of neighboring information, such as location information. 3DRTGP is evaluated through extensive simulations under various network densities and traffic load conditions, which provides network tuning parameters to meet the real-time requirements of applications. 3DRTGP heuristically solves the void node problem (VNP) in 3-D deployments. It is demonstrated that 3DRTGP resolves VNP given that there is no network partitioning. 3DRTGP significantly outperforms similar 3-D geographical routing protocols in terms of end-to-end delay and miss ratio.

[1]  Wen-Chih Peng,et al.  Slab Routing: Adapting Two-Dimensional Geographic Routing to Three-Dimensions , 2009, 2009 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

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

[3]  Cem Ersoy,et al.  Effect of 3D topographical surfaces for the performance evaluation of wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Hidayet Aksu,et al.  A study of localization metrics: Evaluation of position errors in wireless sensor networks , 2011, Comput. Networks.

[5]  Imran Baig,et al.  A survey on routing techniques in underwater wireless sensor networks , 2011, J. Netw. Comput. Appl..

[6]  Dong-Sung Kim,et al.  Enhancing Real-Time Delivery of Gradient Routing for Industrial Wireless Sensor Networks , 2012, IEEE Transactions on Industrial Informatics.

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

[8]  Dario Pompili,et al.  Distributed Routing Algorithms for Underwater Acoustic Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[9]  Yuan Yang,et al.  The application of wireless sensor networks in coal mine , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[10]  Kashif Saleem,et al.  Empirical Studies of Bio-Inspired Self-Organized Secure Autonomous Routing Protocol , 2014, IEEE Sensors Journal.

[11]  Alexander L. Stolyar,et al.  Novel Architectures and Algorithms for Delay Reduction in Back-Pressure Scheduling and Routing , 2009, IEEE INFOCOM 2009.

[12]  Kechar Bouabdellah,et al.  Using Wireless Sensor Networks for Reliable Forest Fires Detection , 2013, ANT/SEIT.

[13]  Azzedine Boukerche,et al.  An Efficient Directed Localization Recursion Protocol for Wireless Sensor Networks , 2009, IEEE Transactions on Computers.

[14]  Dario Pompili,et al.  Three-dimensional and two-dimensional deployment analysis for underwater acoustic sensor networks , 2009, Ad Hoc Networks.

[15]  Iyad Alkhayat,et al.  The effect of location errors on location based routing protocols in wireless sensor networks , 2015 .

[16]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[17]  Mehmet A. Orgun,et al.  Analysis of the Scalability and Stability of an ACO Based Routing Protocol for Wireless Sensor Networks , 2015, 2015 12th International Conference on Information Technology - New Generations.

[18]  Yuh-Shyan Chen,et al.  A mobicast routing protocol in underwater sensor networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[19]  Hongyi Wu,et al.  GPS-Free Greedy Routing With Delivery Guarantee and Low Stretch Factor on 2-D and 3-D Surfaces , 2014, IEEE Internet of Things Journal.

[20]  Marc St-Hilaire,et al.  Routing in unmanned aerial ad hoc networks: A recovery strategy for Greedy geographic forwarding failure , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[21]  Bo Li,et al.  OnionMap: A Scalable Geometric Addressing and Routing Scheme for 3D Sensor Networks , 2015, IEEE Transactions on Wireless Communications.

[22]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

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

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

[25]  Kemal E. Tepe,et al.  Extending Wireless Sensor Network Lifetime With Global Energy Balance , 2015, IEEE Sensors Journal.

[26]  Jorge Juan Robles.  Indoor localization based on wireless sensor networks , 2014 .

[27]  F. Richard Yu,et al.  Medium Access Control for Unmanned Aerial Vehicle (UAV) Ad-Hoc Networks With Full-Duplex Radios and Multipacket Reception Capability , 2013, IEEE Transactions on Vehicular Technology.

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

[29]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[30]  Karim Djouani,et al.  Approach to Sensor Node Calibration for Efficient Localisation in Wireless Sensor Networks in Realistic Scenarios , 2014, ANT/SEIT.

[31]  Kemal E. Tepe,et al.  Region based three dimensional real-timel routing protocol for wireless sensor networks , 2013, 2013 IEEE SENSORS.

[32]  Rachid Benlamri,et al.  Game theoretic energy balanced (GTEB) routing protocol for wireless sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[33]  Suxiang Zhang,et al.  Wireless sensor network in smart grid: Applications and issue , 2012, 2012 World Congress on Information and Communication Technologies.

[34]  Kemal Ertugrul Tepe,et al.  Adaptive packet forwarding region based three dimensional real-time geographical routing protocol (3DRTGP) for wireless sensor networks , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[35]  Norsheila Fisal,et al.  A real-time routing protocol with mobility support and load distribution for mobile wireless sensor networks , 2014, Int. J. Sens. Networks.

[36]  Ivan Stojmenovic,et al.  Handbook of Sensor Networks: Algorithms and Architectures , 2005, Handbook of Sensor Networks.

[37]  Dhananjay Singh,et al.  A survey of Internet-of-Things: Future vision, architecture, challenges and services , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

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

[39]  Wei Zhang,et al.  A survey on intelligent routing protocols in wireless sensor networks , 2014, J. Netw. Comput. Appl..

[40]  D. M. Hutton,et al.  Smart Environments: Technology, Protocols and Applications , 2005 .