Multipath Grid-Based Enabled Geographic Routing for Wireless Sensor Networks

Abstract

This work proposes an efficient disjoint multipath geographic routing algorithm for dense wireless sensor networks (WSN), called Multipath Grid-based Enabled Geographic Routing (MGEGR). The proposed algorithm relies on the construction of a 2-D logical grid in the geographical region of deployment. The objective of the proposed scheme is to determine optimal or near-optimal (within a defined constant) multiple disjoint paths (multipath) from a source node to the sink, in order to enhance the reliability of the network. The determined multiple disjoint paths would be used by the source node in a round-robin way to balance the traffic across the disjoint paths, and to avoid discovered paths with cell holes. The proposed scheme limits the use of broadcasting to the process of gateway election within each cell, and the process of maintaining the table of neighbors of each gateway. Our simulation results show the effectiveness and scalability of our routing scheme with increased network size compared to on-demand routing protocols.

A Void Avoidance Scheme for Grid-Based Multipath Routing in Underwater Wireless Sensor Networks

“…[20], WSNs [21] [22] [23], or UWSNs [11] in order to conserve energy and achieve network scalability. All proposed grid-based routing algorithms for…”

“…While in the deterministic routing approach, the proposed routing algorithms use the characteristics of the virtual grid structure and the locations of the source and destination nodes to build deterministic geographic routes. For example, the grid-based routing schemes proposed by Arafeh et al [23], Al-Salti et al [11], and Banimelhem et al [21] are based on 2D geometry for constructing multipath between the source and the destination. How- grid-based routing schemes proposed by Day et al [10] for MANETs, Day et al [25] for UWSNs are making use of methods for the construction of disjoint paths in k-ary n-cube interconnection networks to establish multipath routing [25], or a distributed routing scheme as in [23].…”

An Efficient Secure DV-Hop Localization for Wireless Sensor Network

“…Besides many fundamental techniques in WSNs, e.g. geographical routing [2], require the position of unknowns nodes.…”