Abstract

While having high bandwidth-efficiency, the ad-hoc on-demand distance vector (AODV) routing protocol suffers from high signaling overhead due to route request (RREQ) messages flooding, especially when the node density and the number of connections are increased. In order to resolve this broadcast storm problem of the AODV in a high node density mobile ad-hoc network, we propose a geographical on-demand route discovery scheme. Assuming a known location of the destination, the RREQ of the proposed routing protocol is propagated in a unicast manner by employing a novel parsing mechanism for possible duplicate RREQs. The routing overhead of the proposed routing protocol is greatly robust to the node density change. We derive the node density required for the proposed routing protocol to keep the same connectivity as the AODV under the circumstance where the nodes are uniformly distributed. In addition, we present an imaginary destination consideration method to incorporate the uncertainty of the destination’s location due to mobility. Computer simulations show that the proposed scheme enables the RREQ propagation to cover 95% of the one-hop communication area centered at the originally known location of the destination without sacrificing the unicast feature.

Highlights

  • The application of marine very high frequency (VHF) radio is expanding from hand-held transceivers or safety purposes, such as automatic identification system (AIS), to high speed digital data communications [1,2,3,4,5]

  • In order to remove redundant route request (RREQ) completely in a dense network, we propose a geographical ad-hoc on-demand distance vector (AODV) (GAODV) whose RREQ is propagated in a unicast manner

  • The Selective rebroadcast region depth (SRRD) field size should be sufficiently large for the fine adjustment of r, which means the increases of the geographical RREQ (GRREQ) packet size

Read more

Summary

Introduction

The application of marine very high frequency (VHF) radio is expanding from hand-held transceivers or safety purposes, such as automatic identification system (AIS), to high speed digital data communications [1,2,3,4,5]. The most important features of the maritime MANET are high node density, many connections to a single destination, and limited bandwidth. In this network, the overall network performance is greatly influenced by routing overhead. Ad-hoc ondemand distance vector (AODV) [15, 16], the most popular one among reactive routing protocols, floods a route request (RREQ) message to find a valid path This RREQ flooding causes unnecessary overhead that degrades the network performance such as packet delivery ratio and end-to-end latency. Duplication control and passive acknowledgement: Instead of the RREQ dissemination to all the nodes of the network or of a specific region, only one node among the one-hop neighbors of the RREQ sender is involved in the route discovery procedure of the GAODV. The proposed imaginary destination method does not sacrifice the unicast feature of the GAODV and can cover 95% of one-hop communication area centered at the known location of the destination

Related work
Geographical AODV
Selective rebroadcast of route request
Redundancy control
Passive acknowledgement
Connectivity
Uncertainty of the destination’s location
Message format of GRREQ
Origination of the GRREQ at the source
Parsing the received GRREQ
Example for the GRREQ propagation in a unicast manner
Simulation results
Imaginary destination
Findings
Conclusion
Full Text
Published version (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