An improvement of AODV protocol for the overhead reduction in scalable dynamic wireless ad hoc networks

• Published in: Wireless networks Vol. 28; no. 3; pp. 1039 - 1051
• Main Authors: Malnar, Marija, Jevtic, Nenad
• Format: Journal Article
• Language: English
• Published: New York Springer US 01-04-2022; Springer Nature B.V
• Subjects: Ad hoc networks; Communications Engineering; Computer Communication Networks; Electrical Engineering; Engineering; IT in Business; Network reliability; Network topologies; Networks; Original Paper; Protocol; Residential density; Routing (telecommunications); Vibration; Wireless networks; Scalable WANETs; Dynamic WANETs; Overhead reduction; AODV; ETX-based metric; NS-3
• ISSN: 1022-0038; 1572-8196
• DOI: 10.1007/s11276-022-02890-5

In this paper, the problem of improving reliability and reducing routing overhead in dynamic scalable Wireless Ad hoc NETworks (WANETs) is considered. Having in mind that the number of mobile network users is constantly growing, dynamic network topology and scalability need to be taken into account when designing or choosing an appropriate routing protocol. In this paper, we have proposed an improvement of Ad hoc On Demand Distance Vector (AODV) protocol, called Neighborhood-Density AODV (ND-AODV) to reduce routing overhead in large scale dynamic WANETs. Instead of hop-count metric, our protocol uses Expected Transmission Count (ETX) based metric, called Power Light Reverse ETX (PLRE), which significantly improves the reliability of AODV protocol. Proposed protocol with metric, ND-AODV-PLRE, is compared to AODV and Probabilistic AODV (PAODV) protocols with PLRE metric in the terms of basic key performance indicators such as throughput, packet loss ratio, overhead, average, initial, and jitter of end to end delay. In order to show that it is suitable for various types of large scale dynamic WANETs, the ND-AODV-PLRE protocol is tested in two scenarios, one using the Manhattan Grid, and the other Random Waypoint mobility model. The results obtained in Network Simulator 3 (NS-3) have shown significant improvements of the proposed protocol in both scenarios. NS-3 implementation code is made publicly available.