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.
Highlights
Wireless Sensor Networks (WSNs) have been the focus of attention of many researchers, application developers and users in the recent years [1]
Due to the nature of Geographic routing (GEGR) protocol as a unipath routing scheme, forwarded packets encounter higher number of holes, as shown in Figure 6, since they do not have other alternative paths to select from. This situation explains the low packet delivery ratio (PDR) for low node densities compared to Multipath Grid-based Enabled Geographic Routing (MGEGR)
The continuous drop in DYMO PDR with the increasing number of nodes indicates the excessive effect of collisions on the transmitted packets, where the source nodes are forced to continuously apply the route discovery process
Summary
Wireless Sensor Networks (WSNs) have been the focus of attention of many researchers, application developers and users in the recent years [1]. (2014) Multipath Grid-Based Enabled Geographic Routing for Wireless Sensor Networks. Single path routing in WSNs is not providing the required reliability for forwarding data. Since a single path routing may select the same forwarding nodes each time a source node transmits a packet to the sink, the limited power resource of those nodes would be depleted earlier than other nodes and cause a network partition. Multipath routing is characterized by the existence of redundant paths that can solve the problems of reliability, load balancing, as well as security in WSNs
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
