A Survey of Routing Algorithms for Underwater Wireless Sensor Networks
DOI:
https://doi.org/10.54097/006p6m05Keywords:
Underwater wireless sensor networks (UWSNs), RoutingAbstract
As an emerging technology, the Internet of Underwater Things (IoUT) plays an important role in the development of marine resources. Underwater Wireless Sensor Networks (UWSNs) are an important branch, and the importance of related technologies is becoming increasingly prominent. This article mainly introduces UWSNs routing algorithm, explains the technologies and algorithms in related fields, and summarizes and analyzes the current research work on routing algorithms.
Downloads
References
[1] M. Ismail et al., "Reliable Path Selection and Opportunistic Routing Protocol for Underwater Wireless Sensor Networks," in IEEE Access, vol. 8, pp. 100346-100364, 2020, doi: 10.1109/ACCESS.2020.2992759.
[2] Pei J, Liu W, Wang L, et al. Fed-IoUT: Opportunities and challenges of federated learning in the Internet of Underwater Things[J]. IEEE Internet of Things Magazine, 2023, 6(1): 108-112.
[3] Victor N, Chengoden R, Alazab M, et al. Federated learning for iout: Concepts, applications, challenges and future directions[J]. IEEE Internet of Things Magazine, 2022, 5(4): 36-41.
[4] E. Felemban, F. K. Shaikh, U. M. Qureshi, A. A. Sheikh, and S. B. Qaisar, “Underwater sensor network applications: A comprehensive survey,’’ Int.J. Distrib. Sensor Netw., vol. 11, no. 11, Nov. 2015, Art. no. 896832.
[5] H. Kaushal and G. Kaddoum, “Underwater optical wireless communication,” IEEE Access, vol. 4, Apr. 2016 ，pp. 1518–1547.
[6] T. Ballal, T. Y. Al-Naffouri, and S. F. Ahmed, “Low-complexity bayesian estimation of cluster-sparse channels,” IEEE Trans. Commun., vol. 63, no. 11, Nov 2015, pp. 4159–4173.
[7] X. Che, I. Wells, G. Dickers, P. Kear, and X. Gong, “Re-evaluation of RF electromagnetic communication in underwater sensor networks,” IEEE Commun. Mag., vol. 48, no. 12, pp. 143–151, Dec. 2010.
[8] D. Pompili and I. F. Akyildiz, “Overview of networking protocols for underwater wireless communications,” IEEE Commun. Mag., vol. 47, no. 1, pp. 97–102, Jan. 2009.
[9] M.-A. Khalighi et al., “Underwater wireless optical communication: Recent advances and remaining challenges,” in Proc. Int. Conf. Transparent Opt. Netw. (ICTON), Graz, Austria, 2014, pp. 1–4.
[10] P. Xie, J. H. Cui, and L. Lao, “VBF: Vector-based forwarding protocol for underwater sensor networks,” in Proc. Int. Conf. Res. Netw. Berlin, Germany: Springer, 2006, pp. 1216–1221.
[11] N. Nicolaou, A. See, P. Xie, J. Cui, and D. Maggiorini, “Improving the robustness of location-based routing for underwater sensor networks,”in Proc. Oceans-Eur., 2007, pp. 1–6.
[12] H. Yan, Z. J. Shi, and J. Cui, “DBR: Depth-based routing for underwater sensor networks,” in Proc. Int. Conf. Res. Netw. Berlin, Germany: Springer, 2008, pp. 72–86.
[13] Wahid A, Lee S, Jeong H J, et al. Eedbr: Energy-efficient depth-based routing protocol for underwater wireless sensor networks[C]//Advanced Computer Science and Information Technology: Third International Conference, AST 2011, Seoul, Korea, September 27-29, 2011. Proceedings. Springer Berlin Heidelberg, 2011: 223-234.
[14] Yu H, Yao N, Wang T, et al. WDFAD-DBR: Weighting depth and forwarding area division DBR routing protocol for UASNs[J]. Ad Hoc Networks, 2016, 37: 256-282.
[15] Basagni S, Petrioli C, Petroccia R, et al. CARP: A channel-aware routing protocol for underwater acoustic wireless networks[J]. Ad Hoc Networks, 2015, 34: 92-104.
[16] D. Han, X. Du and X. Liu, “CELR: Connectivity and Energy Aware Layering Routing Protocol for UANs,” in IEEE Sensors Journal, vol. 21, no. 5, pp. 7046-7057, 1 March1, 2021.
[17] Liu Z, Jin X, Yang Y, et al. Energy-efficient guiding-network-based routing for underwater wireless sensor networks[J]. IEEE Internet of Things Journal, 2022, 9(21): 21702-21711.
[18] R. Alghamdi, N. Saeed, H. Dahrouj, M.-S. Alouini, T.Y. Al-Naffouri, Towards Ultra-reliable Low-Latency Underwater Optical Wireless Communications, in: 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall), IEEE, 2019, pp. 1–6.
[19] Alghamdi R, Saeed N, Dahrouj H, et al. On distributed routing in underwater optical wireless sensor networks[J]. arXiv preprint arXiv:1811.05308, 2018.
[20] A. Celik, N. Saeed, B. Shihada, T. Y. Al-Naffouri and M. -S. Alouini, "SectOR: Sector-Based Opportunistic Routing Protocol for Underwater Optical Wireless Networks," 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, Morocco, 2019, pp. 1-6.
[21] X. Li, X. Hu, W. Li and H. Hu, "A Multi-Agent Reinforcement Learning Routing Protocol for Underwater Optical Sensor Networks," ICC 2019 -2019 IEEE International Conference on Communications (ICC), Shanghai, China, 2019, pp. 1-7.
[22] X. Li, X. Hu, R. Zhang and L. Yang, "Routing Protocol Design for Underwater Optical Wireless Sensor Networks: A Multiagent Reinforcement Learning Approach," in IEEE Internet of Things Journal, vol. 7, no. 10, pp. 9805-9818, Oct. 2020.
[23] J.Liu, H.Yin, F. Xing, X. Ji and B. Wu, "An Energy-Efficient Routing Algorithm for Underwater Wireless Optical Sensor Network," 2018 10th International Conference on Communication Software and Networks (ICCSN), Chengdu, China, 2018, pp. 95-98.
[24] Yan B, Li J, Zhang T, et al. A Multi-layer Energy-balanced Opportunistic Routing Protocol for Underwater Optical Wireless Sensor Networks[J]. IEEE Sensors Journal, 2024.
[25] Hu T, Fei Y. MURAO: A multi-level routing protocol for acoustic-optical hybrid underwater wireless sensor networks[C]//2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON). IEEE, 2012: 218-226.S. Han, Y. Noh, R. Liang, R. Chen, Y.-J. Cheng, and M. Gerla, “Evaluation of underwater optical-acoustic hybrid network,” China Commun., vol. 11, no. 5, pp. 49–59, May 2014, doi: 10.1109/CC.2014.6880460.
[26] Xing, H. Yin, X. Ji, and V. C. M. Leung, “An adaptive and energyefficient algorithm for surface gateway deployment in underwater optical/acoustic hybrid sensor networks,” IEEE Commun. Lett., vol. 22, no. 9, pp. 1810–1813, Sep. 2018.
[27] Shen Z, Yin H, Jing L, et al. A cooperative routing protocol based on Q-learning for underwater optical-acoustic hybrid wireless sensor networks[J]. IEEE sensors journal, 2021, 22(1): 1041-1050.Shen, Zhongwei, et al. "A cooperative routing protocol based on Q-learning for underwater optical-acoustic hybrid wireless sensor networks." IEEE sensors journal 22.1 (2021): 1041-1050.
[28] Wang J, Shi W, Xu L, et al. Design of optical-acoustic hybrid underwater wireless sensor network[J]. Journal of Network and Computer Applications, 2017, 92: 59-67.Celik, Abdulkadir, et al. "Opportunistic routing for opto-acoustic internet of underwater things." IEEE Internet of Things Journal 9.3 (2021): 2165-2179.
[29] Z. Shen, H. Yin, L. Jing, X. Ji, Y. Liang, and J. Wang, “A power controlaided Q-learning-based routing protocol for optical-acoustic hybrid underwater sensor networks,” IEEE Trans. Green Commun. Netw., vol. 7,no. 4, pp. 2117–2129, Dec. 2023, doi: 10.1109/TGCN.2023.3270867.
[30] J. Wang, J. Shen, W. Shi, G. Qiao, S. Wu, and X. Wang, “A novel energy-efficient contention-based MAC protocol used for OA-UWSN,”Sensors, vol. 19, no. 1, p. 183, Jan. 2019, doi: 10.3390/s19010183.
[31] Zhu W, Zeng X, Qiu Y. A routing protocol for underwater acoustic-optical hybrid wireless sensor networks based on packet hierarchy and void processing[J]. IEEE Sensors Journal, 2024.
[32] Zhu W, Yang X, Wu T, et al. A Routing Algorithm for underwater Acoustic Optical Hybrid Wireless Sensor Networks based on Intelligent Ant Colony Optimization and Energy Flexible Global Optimal Path Selection[J]. IEEE Sensors Journal, 2024.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Journal of Computing and Electronic Information Management
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
