Eldai El Sayr
Ad hoc networks are characterized by the use of wireless links, nodes form arbitrary topology, and use of multi-hop connectivity and decentralized routing mechanisms. These charactersitics make Ad hoc networks meet the demands of spontaneous network setup. To perform routing in ad hoc networks many protocols have been developed .These protocols can be categorized broadly into two schemes; proactive protocols and reactive protocols. Ad hoc On-Demand Distance Vector Routing protocol (AODV) is a reactive protocol. Because of the limitations of this protocol in some network scenarios, AODV has been modified to include the source routing accumulation feature of Dynamic Source Routing protocol (DSR).This modification has improved AODV performance.
In this presentation I will provide the detailed analysis and simulations that show how path accumulation reduces the complexity of the number of control messages required to discover any fraction of the total paths.