Abstract

This paper proposes a new function for the Ad Hoc On-Demand Distance Vector (AODV) algorithm using the connectivity concept to decide between source and local repair when a link break occurs. Besides, we used a Computational Intelligence algorithm, called Particle Swarm Optimization (PSO), which enables to find candidate solutions in all considered search space in order to reduce average data packet delivery delay sent over the network. The performance of the original AODV protocol, according to its Request for Comments (RFC), is compared with this new implemented approach, called here as AODVPSO. Three metrics were used to evaluate the performance of the algorithm: throughput (as data packet delivery fraction), routing overhead and average data packet delivery delay. We observed that the AODV-PSO outperformed the original AODV protocol in the scenarios studied in this paper.

Highlights

  • G REAT advances in communication devices and wireless applications have been observed in the last years

  • Data packet delivery fraction: The ratio of the data packets delivered to destinations to those generated by the constant bit rate (CBR) sources

  • This paper proposed a new decision function to improve the performance behavior of the route recovery mechanism of the Ad Hoc On-Demand Distance Vector (AODV) protocol in ad hoc networks

Read more

Summary

INTRODUCTION

G REAT advances in communication devices and wireless applications have been observed in the last years. For networks with larger diameter and longer paths, the error message may have to propagate for more hops to reach the source which may increase the time to repair This mechanism can become ineffective for more stressful scenarios. In the current AODV algorithm implementation, the protocol chooses to do either a source repair or a local repair based only on the number of hops involved across the path [6]. In this way, we propose a new AODV based approach for route failure recovery by adding the connectivity concept at the candidate nodes in the decision process to perform the route repair.

AD HOC ON-DEMAND DISTANCE VECTOR ROUTING
Route Recovery
Related Work
Connectivity
Particle Swarm Optimization for AODV Routing
NETWORK SIMULATION RESULTS AND ANALYSIS
Network Simulation Environment
Performance Results
CONCLUSION AND FUTURE WORK
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