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 routing scheme adopts node-disjoint routes from the source to the sink in order 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
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
Manjula, B. and Manvi, S. (2011) Issues in Underwater Acoustic Sensor Networks. International Journal of Computer and Electrical Engineering, 3, 1793-8163.
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
Jiang, Z.H. (2008) Underwater Acoustic Networks-Issues and Solutions. International Journal of Intelligent Control and Systems, 13, 152-161.
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
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
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
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
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
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.
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.
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
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
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.
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
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
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
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
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
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
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
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
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
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.
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
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.