Modeling and Evaluating Enhancements in Expanding Ring Search Algorithm for Wireless Reactive Protocols
N. Javaid, A. Bibi, K. Dridi, Z. A. Khan, S. H. Bouk

TL;DR
This paper models and enhances the Expanding Ring Search mechanism in reactive routing protocols to optimize broadcast cost and route discovery time in highly dynamic wireless networks.
Contribution
It introduces an improved ERS mechanism and evaluates its performance in AODV, DSR, and DYMO protocols using NS-2 simulations.
Findings
Enhanced ERS reduces broadcast cost (Bk).
Optimized ERS decreases expected route discovery time (E[t]).
Adjusting TTL values improves protocol efficiency.
Abstract
In case of high dynamic topology, reactive routing protocols provide quick convergence by faster route discoveries and route maintenance. Frequent roadcasts reduce routing efficiency in terms of broadcast cost; Bk, and expected time cost; E[t]. These costs are optimized using different mechanisms. So, we select three reactive routing protocols; Ad-hoc On-demand Distance Vector (AODV), Dynamic Source Routing (DSR), and DYnamic Manet On-demad (DYMO). We model expanding Ring Search (ERS); an optimization mechanism in the selected protocols to reduce Bk and E[t]. A novel contribution of this work is enhancement of default ERS in the protocols to optimize Bk and E[t]. Using NS-2, we evaluate and compare default-ERS used by these protocols; AODV-ERS1, DSR-ERS1 and DYMO-ERS1 with enhanced-ERS; AODVERS2, DSR-ERS2 and DYMO-ERS2. From modeling and analytical comparison, we deduce that by…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
