This work proposes a geographic routing protocol for UWSNs based on the construction of a 3D virtual grid structure, called Void-Avoidance Grid-based Multipath Position-based Routing (VA-GMPR). It consists of two main components, the multipath routing scheme and the grid-based void avoidance (GVA) mechanism for handling routing holes. The multipath routingscheme adopts node-disjoint routes from the source to the sink inorder to enhance network reliability and load balancing. While the GVA mechanism handles the problem of holes in 3D virtual grid structure based on three techniques: Hole bypass, path diversion, and path backtracking. The performance evaluation of the VA-GMPR protocol was compared to a recently proposed grid-based routing protocol for UWSNs, called Energy-efficient Multipath Geographic Grid-based Routing (EMGGR). The results showed that the VA-GMPR protocol
outperformed the EMGGR protocol in terms of packet delivery ratio, and end-to end-delay. However, the results also showed that the VA-GMPR protocol exhibited higher energy consumption compared to EMGGR.
AUV Laboratory at MIT Sea Grant (2018).
http://auvlab.mit.edu/publications.html
[3]
Akyildiz, F., Melodia, T. and Pompili, D. (2005) Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Networks, 3, 257-279.
https://doi.org/10.1016/j.adhoc.2005.01.004
[4]
Manjula, B. and Manvi, S. (2011) Issues in Underwater Acoustic Sensor Networks. International Journal of Computer and Electrical Engineering, 3, 1793-8163.
[5]
Ayaz, M., Baig, I., Abdullah, A. and Faye, I. (2011) A Survey on Routing Techniques in Underwater Wireless Sensor Networks. Journal of Network and Computer Applications, 34, 1908-1927. https://doi.org/10.1016/j.jnca.2011.06.009
[6]
Jiang, Z.H. (2008) Underwater Acoustic Networks-Issues and Solutions. International Journal of Intelligent Control and Systems, 13, 152-161.
[7]
Akkaya, K. and Younis, M. (2005) A Survey on Routing Protocols for Wireless Sensor Networks. Ad Hoc Networks, 3, 325-349.
https://doi.org/10.1016/j.adhoc.2003.09.010
[8]
Erol-Kantarci, M., Mouftah, H. and Oktug, S. (2011) A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks. IEEE Communications Surveys & Tutorials, 13, 487-502.
https://doi.org/10.1109/SURV.2011.020211.00035
[9]
Zhang, Y., Liang, J., Jiang, S. and Chen, W. (2016) A Localization Method for Underwater Wireless Sensor Networks Based on Mobility Prediction and Particle Swarm Optimization Algorithms. Sensors, 16, 212.
https://doi.org/10.3390/s16020212
[10]
Day, K., Harous, S., Touzene, A. and Arafeh, B. (2011) A Reliable Multipath Routing Protocol for Mobile Ad-Hoc Networks: Adapting Techniques From Interconnection Networks. Journal of Interconnection Networks, 12, 19-54.
https://doi.org/10.1142/S0219265911002836
[11]
Al Salti, F., Alzeidi, N. and Arafeh, B. (2017) EMGGR: An Energy-Efficient Multipath Grid-Based Geographic Routing Protocol for Underwater Wireless Sensor Network. Wireless Networks, 23, 1301-1314.
https://doi.org/10.1007/s11276-016-1224-0
[12]
Cui, J.-H., Lao, L. and Xie, P. (2006) VBF: Vector-Based Forwarding Protocol for Underwater Sensor Networks. Proceedings of IFIP Networking’06, Coimbra, 15-19 May 2006, 1216-1221.
[13]
Nicolaou, N., See, A., Xie, P., Cui, J.-H. and Maggiorini, D. (2007) Improving the Robustness of Location-Based Routing for Under-Water Sensor Networks. IEEE Proceedings OCEANS 2007-Europe, Aberdeen, 18-20 June 2007, 1-6.
[14]
Yu, H., Yao, N. and Liu, J. (2015) An Adaptive Routing Protocol in Underwater Sparse Acoustic Sensor Networks. Ad Hoc Networks, 34, 121-143.
https://doi.org/10.1016/j.adhoc.2014.09.016
[15]
Xie, P., Zhou, Z., Peng, Z. Cui, J.-H. and Shi, Z. (2009) Void Avoidance in Three-Dimensional Mobile Underwater Sensor Networks. Proceedings of 4th Int. Conference on Wireless Algorithms Systems and Applications, Boston, 16-18 August 2009, 305-314. https://doi.org/10.1007/978-3-642-03417-6_30
[16]
Jornet, J.M., Stojanovic, M. and Zorzi, M. (2008) Focused Beam Routing Protocol for Underwater Acoustic Networks. Proceedings of the 3rd ACM International Workshop on Underwater Networks, San Francisco, 15-15 September 2008, 75-82.
[17]
Shin, D., Hwang, D. and Kim, D. (2012) DFR: An Efficient Directional Flooding-Based Routing Protocol in Underwater Sensor Networks. Wireless Communications and Mobile Computing, 12, 1517-1527. https://doi.org/10.1002/wcm.1079
[18]
Al-Karaki, J. and Kamal, A. (2004) Routing Techniques in Wireless Sensor Networks: A Survey. IEEE Wireless Communication, 11, 6-28.
https://doi.org/10.1109/MWC.2004.1368893
[19]
Liao, W.-H., Sheu, J.-P. and Tseng, Y.-C. (2001) GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks. Telecommunication Systems, 18, 37-60. https://doi.org/10.1023/A:1016735301732
[20]
Wu, Z., Song, H., Jiang, S. and Xu, X. (2007) Energy-Aware Grid Multipath Routing Protocol in MANET. 1st Asia International Conference on Modelling & Simulation, Phuket, 27-30 March 2007, 36-41. https://doi.org/10.1109/AMS.2007.36
[21]
Banimelhem, O. and Khasawneh, S. (2012) GMCAR: Grid-Based Multipath with Congestion Avoidance Routing Protocol in Wireless Sensor Networks. Ad Hoc Networks, 10, 1346-1361. https://doi.org/10.1016/j.adhoc.2012.03.015
[22]
Chi, Y.-P. and Chang, H.-P. (2013) An Energy-Aware Grid-Based Routing Scheme for Wireless Sensor Networks. Telecommunication Systems, 54, 405-415.
https://link.springer.com/article/10.1007/s11235-013-9742-x
[23]
Arafeh, B., Day, K., Touzene, A. and Alzeidi, N. (2014) Multipath Grid-Based Enabled Geographic Routing for Wireless Sensor Networks. Wireless Sensor Network, 6, 265-280. https://doi.org/10.4236/wsn.2014.612026
[24]
Al-Maqbali, H., Day, K., Ould-Khaoua, M., Touzene, A. and Al-Zidi, N. (2014) A Grid Based MANET Routing Protocol with Simple Cell-Head Election. International Journal of Wireless and Mobile Computing, 7, 159-170.
https://doi.org/10.1504/IJWMC.2014.059722
[25]
Day, K., Touzene, A., Arafeh, B. and Alzeidi, N. (2017) GARP: A Highly Reliable Grid Based Adaptive Routing Protocol for Underwater Wireless Sensor Networks. International Journal of Computer Networks & Communications, 9, 71-82.
https://doi.org/10.5121/ijcnc.2017.9506
[26]
Al-Subhi, T. (2016) Void Avoidance Grid Multipath Position-Based Routing Protocol for Underwater Wireless Sensor Networks. M.Sc. Thesis, Department of Computer Science, Sultan Qaboos University, Muscat.
[27]
Ghoreyshi, S.M., Shahrabi, A. and Boutaleb, T. (2017) Void-Handling Techniques for Routing Protocols in Underwater Sensor Networks: Survey and Challenges. IEEE Communications Surveys & Tutorials, 19, 800-827.
https://doi.org/10.1109/COMST.2017.2657881
[28]
Xie, P., Zhou, Z., Peng, Z., Yan, H., Hu, T., Cui, J.-H., Shi, Z., Fei, Y. and Zhou, S. (2009) Aqua-Sim: An NS-2 Based Smulator for Underwater Sensor Networks. Proceedings of MTS/IEEE Biloxi-Marine Technology for Our Future: Global and Local Challenges, Biloxi, 26-29 October 2009, 1-7.
