Scalable instant Way Point Routing protocol for MANET

摘要

The proposal of our work present instantiation based Way Point Routing (WPR), in which a number of intermediate nodes on a route are selected as waypoints and the route is divided into segments by the waypoints. Waypoints, including the source and the destination, run a high-level inter segment routing protocol, while the nodes on each segment run a low-level intra segment routing protocol. One distinct advantage of our model is that when a node on the route moves out or fails, instead of discarding the whole original route and discovering a new route from the source to the destination, only the two waypoint nodes of the broken segment have to find a new segment. In addition, our model is lightweight because it maintains a hierarchy only for nodes on active routes. On the other hand, existing hierarchical routing protocols such as CGSR and ZRP maintain hierarchies for the entire network. The proposed model, develop an instantiation of WPR, where it use DSR as the inter segment routing protocol and AODV as the intra segment routing protocol. This instantiation is termed DSR over AODV (DOA) routing protocol. Thus, DSR and AODV, two well-known on-demand routing protocols for MANETs, are combined into one hierarchical routing protocol and become two special cases of our protocol. The proposed system, presented an efficient loop detection method and a multi-target route discovery. The simulations are carried out in NS-2 to evaluate the scalability issues in terms of node density against the MANET''s throughput, delay and routing overhead. 978–1–4244–6589–7/10/$26.00 ©2010 IEEE The result shows that the Instant WPR provides 30 and 45 percentage improvement in terms of routing overhead over DSR and AODV respectively. On throughput measure the performance of Instant WPR is 5 and 10 percentages more than DSR and AODV respectively. The delay measure of Instant WPR also shows an appreciable 25 percentage increase compared to AODV and DSR--.