Title :
A New Multipath Grid-Based Geographic Routing Protocol for Underwater Wireless Sensor Networks
Author :
Al-Salti, Faiza ; Alzeidi, N. ; Arafeh, Bassel
Author_Institution :
Dept. of Comput. Sci., Sultan Qaboos Univ., Muscat, Oman
Abstract :
This paper proposes a grid-based geographic routing protocol for underwater wireless sensor networks that uses cell disjoint paths to route data packets from source nodes to sink nodes. The proposed algorithm assumes that the monitored region is divided into logical 3D grids. It also assumes that the sensor nodes are mobile, have identical capabilities and equipped with localization services. The algorithm consists of four main components: gateway election algorithm, updating neighboring gateways´ information, packet forwarding mechanism, and dealing with holes. Routing is performed in a grid-by-grid manner through gateways that uses disjoint paths to relay data packets to the destination. The disjoint paths and gateway election algorithm adopted in our protocol help balancing energy while achieving good delivery ratio and end-to-end delay. The proposed algorithm has been analytically evaluated by deriving approximations for the packet delivery ratio.
Keywords :
geophysical techniques; marine communication; routing protocols; wireless sensor networks; cell disjoint paths; data packets routing; end-to-end delay; gateway election algorithm; multipath grid-based geographic routing protocol; packet delivery ratio; packet forwarding mechanism; underwater wireless sensor networks; Logic gates; Monitoring; Nominations and elections; Reliability; Routing; Routing protocols; acoustic communication; grid-based routing; routing protocols; underwater wireless sensor networks;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2014 International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4799-6235-8
DOI :
10.1109/CyberC.2014.64