AODV based adaptive distributed hybrid multipath routing for mobile AdHoc network

Abstract

Characteristics of Mobile ad hoc networks are high mobility and frequent link failures that result in low throughput and high end-to-end delay. Multipath routing is an attractive option to reduce the number of route discoveries due to such broken paths so that alternate paths are available. Existing approaches to multipath routing employs pre-computed routes determined during phase of route discovery. Disadvantage of these solutions, however, is high mobility because lack of maintenance of alternate paths. Hence, precisely when needed, the routes are often broken. Further data traffic distribution is not adaptive defeating the purpose of multipath routing. To overcome theses problems, we present an AODV based adaptive distributed hybrid multipath (ADHM) routing solution. In a reactive path setup phase, between the source and destination of a data session, multiple paths are built. Data are stochastically spread over the different paths, according to their estimated quality. During the course of the session, paths are continuously monitored and improved in a proactive way. Link failures are dealt with locally. Extensive use of periodic update packets is employed which sample full paths between source and destination nodes in a Monte Carlo way. Simulation results show that the proposed solution results in significant performance improvement.