Geographic and Opportunistic Hybrid Routing Protocol for Underwater Sensor Networks Based on Autonomous Underwater Vehicle

doi:10.3778/j.issn.1673-9418.1910057

Abstract

Abstract:

Aiming at the problems of underwater sensor networks (UWSN) such as high energy consumption, low transmission rate and narrow bandwidth, this paper proposes a geographic and opportunistic hybrid routing protocol (GOHRP) for UWSN based on autonomous underwater vehicle (AUV). In the initial stage, GOHRP designs layered networks with unequal spacing based on the depth of ordinary nodes, and selects the agent nodes of each layer according to the weight of ordinary nodes. In the routing stage, the ordinary nodes forward the collected data and value of information (VOI) reflecting the importance and timeliness of the underwater events to the agent node through the opportunistic routing strategy. Then, AUV adopts a dynamic routing strategy to visit preferentially the agent node with the largest VOI, and transmits the data on the agent node to the surface buoy. The simulation results show that GOHRP not only ensures efficient and stable data transmission rate, but also reduces network delay and improves energy utilization.

Key words: underwater sensor networks (UWSN), geographic and opportunistic hybrid routing, autonomous under-water vehicle (AUV), unequal structure

摘要：

针对水下传感器网络（UWSN）存在能耗高、传输率低和带宽窄等问题，提出自主水下航行器（AUV）辅助的水下地理机会路由协议（GOHRP）。初始阶段，GOHRP基于普通节点的深度设计间距不等的分层网络，并依据普通节点权重大小选择每层的代理节点；路由阶段，普通节点通过机会路由策略将采集到的数据和反映水下事件重要性与时效性的数据信息值（VOI）转发给代理节点，接着AUV采用动态路由策略优先访问发送VOI值最大的代理节点，并将代理节点上的数据传输到水面浮标。仿真结果表明，GOHRP在保证高效稳定的数据传输率的同时，降低了网络时延，提高了能量利用率。

关键词: 水下传感器网络（UWSN）, 地理机会路由, 自主水下航行器（AUV）, 不等层结构

DING Yuying, HAO Kun, LI Cheng. Geographic and Opportunistic Hybrid Routing Protocol for Underwater Sensor Networks Based on Autonomous Underwater Vehicle[J]. Journal of Frontiers of Computer Science and Technology, 2020, 14(9): 1521-1531.

丁钰莹，郝琨，李成. 自主水下航行器辅助的水下地理机会路由协议[J]. 计算机科学与探索, 2020, 14(9): 1521-1531.

References

[1] Jiang P, Wang X M. Network layered coverage preserving routing algorithm for underwater sensor networks[J]. Acta Electronica Sinica, 2016, 44(5): 1240-1246.蒋鹏, 王兴民. 网络分层的水下传感器网络覆盖保持路由算法[J]. 电子学报, 2016, 44(5): 1240-1246.
[2] Jin Z G, Wang J, Su Y S. A routing protocol of underwater cognitive acoustic networks for marine mammals[J]. Journal of Xi??an Jiaotong University, 2017, 51(2): 33-39.金志刚, 王健, 苏毅珊. 生物友好的认知水声网络路由协议[J]. 西安交通大学学报, 2017, 51(2): 33-39.
[3] Luo Y, Pu L, Zhao Y, et al. Harness interference for perfor-mance improvement in underwater sensor networks[J]. IEEE Systems Journal, 2017, 13(1): 258-269.
[4] Alfouzan F, Shahrabi A, Ghoreyshi S M, et al. Efficient depth-based scheduling MAC protocol for underwater sensor networks[C]//Proceedings of the 9th International Conference on Ubiquitous and Future Networks, Milan, Jul 4-7, 2017. Piscataway: IEEE, 2017: 827-832.
[5] Alfouzan F, Shahrabi A, Ghoreyshi S M, et al. Performance comparison of sender-based and receiver-based scheduling MAC protocols for underwater sensor networks[C]//Proceed-ings of the 19th International Conference on Network-Based Information Systems, Ostrava, Sep 7-9, 2016. Piscataway: IEEE, 2016: 99-106.
[6] Souiki S, Hadjila M, Feham M. Energy efficient routing for mobile underwater wireless sensor networks[C]//Proceedings of the 2015 International Symposium on Programming & Systems, Algiers, Apr 28-30, 2015. Piscataway: IEEE, 2015: 1-6.
[7] Wei Z X, Song M, Yin G S, et al. Capability analysis and evaluation methods of underwater wireless sensor network[J]. Journal of Harbin Engineering University, 2017, 38(10): 1531-1538.韦正现, 宋敏, 印桂生, 等. 水下无线传感器网络能力分析与评估方法[J]. 哈尔滨工程大学学报, 2017, 38(10): 1531-1538.
[8] Khan A, Javaid N, Latif G, et al. Void hole and collision avoidance in geographic and opportunistic routing in under-water wireless sensor networks[C]//Proceedings of the 2018 International Conference on Emerging Internetworking, Data & Web Technologies, Tirana, Mar 15-17, 2018. Berlin, Hei-delberg: Springer, 2018: 225-236.
[9] Guo Z W, Luo H J, Hong F, et al. Current progress and res-earch issues in underwater sensor networks[J]. Journal of Computer Research and Development, 2010, 47(3): 377-389.郭忠文, 罗汉江, 洪锋, 等. 水下无线传感器网络的研究进展[J]. 计算机研究与发展, 2010, 47(3): 377-389.
[10] Ghoreyshi S M, Shahrabi A, Boutaleb T. An efficient AUV-aided data collection in underwater sensor networks[C]//Proceedings of the 32nd International Conference on Adv-anced Information Networking and Applications, Krakow, May 16-18, 2018. Piscataway: IEEE, 2018: 281-288.
[11] Zhang Q. Key technology of node localization and target tracking based on UWSNs[D]. Hangzhou: Zhejiang Univer-sity, 2016.张强. 水下无线传感器网络节点定位与目标跟踪关键技术[D]. 杭州: 浙江大学, 2016.
[12] Jawaad K, Hoshin C. Data-gathering scheme using AUVs in large-scale underwater sensor networks: a multihop app-roach[J]. Sensors, 2016, 16(10): 1626.
[13] Hao K, Jin Z, Shen H, et al. An efficient and reliable geo-graphic routing protocol based on partial network coding for underwater sensor networks[J]. Sensors, 2015, 15(6): 12720- 12735.
[14] Hao K, Shen H, Liu Y, et al. Integrating localization and energy-awareness: a novel geographic routing protocol for underwater wireless sensor networks[J]. Mobile Networks and Applications, 2018, 23(5): 1427-1435.
[15] Ren J, Zhang Y, Zhang K, et al. Lifetime and energy hole evolution analysis in data-gathering wireless sensor networks [J]. IEEE Transactions on Industrial Informatics, 2015, 12(2): 788-800.
[16] Coutinho R W L, Boukerche A, Vieira L F M, et al. Geogra-phic and opportunistic routing for underwater sensor network [J]. IEEE Transactions on Computers, 2016, 65(2): 548-561.
[17] Han G, Jiang J, Bao N, et al. Routing protocols for under-water wireless sensor networks[J]. IEEE Communications Magazine, 2015, 53(11): 72-78.
[18] Xie P, Cui J H, Lao L. VBF: vector-based forwarding pro-tocol for underwater sensor networks[C]//Proceedings of the 2006 International Conference on Research in Networking, Coimbra, May 15-19, 2006. Berlin, Heidelberg: Springer, 2006: 1216-1221.
[19] Yan H, Shi Z J, Cui J H. DBR: depth-based routing for underwater sensor networks[C]//Proceedings of the 2008 International Conference on Research in Networking, Sing-apore, May 5-9, 2008. Berlin, Heidelberg: Springer, 2008: 72-86.
[20] Biswas S, Morris R. ExOR: opportunistic multi-hop routing for wireless networks[J]. ACM SIGCOMM Computer Com-munication Review, 2005, 35(4): 133-144.
[21] Darehshoorzadeh A, Boukerche A. Underwater sensor net-works: a new challenge for opportunistic routing protocols[J]. IEEE Communications Magazine, 2015, 53(11): 98-107.
[22] Coutinho R W L, Boukerche A, Vieira L F M, et al. EnOR: energy balancing routing protocol for underwater sensor networks[C]//Proceedings of the 2017 IEEE International Conference on Communications, Paris, May 21-25, 2017. Piscataway: IEEE, 2017: 1-6.
[23] Lan S L, Du X J, Liu F, et al. Level-based adaptive geo-routing for underwater sensor network[J]. Application Research of Computers, 2014, 31(1): 236-238.兰胜林, 杜秀娟, 柳凡, 等. 基于层级的水下传感器网络自适应地理路由协议[J]. 计算机应用研究, 2014, 31(1): 236-238.
[24] Noh Y, Lee U, Wang P, et al. VAPR: void-aware pressure routing for underwater sensor networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(5): 895-908.
[25] Yoon S, Azad A K, Oh H, et al. AURP: an AUV-aided under-water routing protocol for underwater acoustic sensor net-works[J]. Sensors, 2012, 12(2): 1827-1845.
[26] Gjanci P, Petrioli C, Basagni S, et al. Path finding for maxi-mum value of information in multi-modal underwater wire-less sensor networks[J]. IEEE Transactions on Mobile Com-puting, 2017, 17(2): 404-418.
[27] Yan J, Yang X, Luo X, et al. Energy-efficient data collec-tion over AUV-assisted underwater acoustic sensor network[J]. IEEE Systems Journal, 2018, 12(4): 3519-3530.
[28] Brekhovskikh L M, Lysanov J P, Lysanov Y P. Fundamentals of ocean acoustics[M]. Berlin, Heidelberg: Springer, 2003.
[29] Stojanovic M. On the relationship between capacity and dis-tance in an underwater acoustic communication channel[J]. ACM SIGMOBILE Mobile Computing and Communica-tions Review, 2007, 11(4): 34-43.
[30] Rappaport T S. Wireless communications: principles and pra-ctice[M]. Upper Saddle River: Prentice Hall, 1996.
[31] Ma C G, Yao J S. Foundation and application of ns-3 network simulator[M]. Beijing: Posts and Telecommunications Press, 2014.马春光, 姚建盛. ns-3网络模拟器基础及应用[M]. 北京: 人民邮电出版社, 2014.
[32] Guo H M. AUV-aided communication method for underwater mobile sensor networks[D]. Harbin: Harbin Engineering University, 2016.郭红梅. 基于多机器人的水下移动组网方法研究[D]. 哈尔滨: 哈尔滨工程大学, 2016.