A Void Avoidance Scheme for Grid-Based Multipath Routing in Underwater Wireless Sensor Networks
A Void Avoidance Scheme for Grid-Based Multipath Routing in Underwater Wireless Sensor Networks作者机构:Department of Computer Science Sultan Qaboos University Muscat Oman Computer Engineering and Computer Science Department University of Louisville Louisville KY USA
出 版 物:《Wireless Sensor Network》 (无线传感网络(英文))
年 卷 期:2018年第10卷第7期
页 面:131-156页
学科分类:080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统]
主 题:Geographic Routing 3D Virtual Grid Structure Grid-Based Routing Underwater Wireless Sensor Networks (UWSNs) Hole Problem
摘 要: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.