A review and a new approach to reduce routing overhead in MANETs

摘要

Mobile Ad hoc networks are characterized by a frequently changing in the network topology and the need of an efficient dynamic routing protocol. In this work, we have compared the performance of five ad hoc routing protocols against three different mobility models using NS-2 simulations, the simulated protocols are: AODV, OLSR, DSR, DSDV and ZRP. Furthermore, we examined the impact of traffic load, mobility and density of nodes on the behavior of these protocols. Then we introduced an algorithm for RREQ forwarding probability in order to improve AODV routing protocol performance (PAODV). The five protocols simulations results show that there is no protocol that outperforms all other protocols for all the evaluation criteria. As a result, each protocol has different performance behavior with respect to the considered metrics, including the routing overhead, packets delivery ratio, end-to-end average delay, and average throughput. PAODV simulation results reveal that our proposed algorithm mitigates more network collision and contention, so as to increase the packet delivery ratio and throughput. It eventually decreases the average end-to-end delay, the routing overhead and hence enhances the performance of the on-demand routing protocols.