Mobile Ad-Hoc is a self-organizing network without centralized control, where each node acts as router to attain coverage over multiple hops. Routing plays a very important role. Some of the well-established routing protocols are AODV and AOMDV. Mobility results in disturbed routes thereby generating route errors and new route discoveries. Existing protocol like AOMDV computes multiple loop-free and link-disjoint paths but nodes are unaware of relative movement and location. In this work we present a scheme to integrate Accessibility prediction and Link breakage prediction with AOMDV. Our scheme AOMDV-APLP makes AOMDV aware of access of neighbor nodes in the network. Nodes acquire the accessibility information of other nodes through routine routing operations and maintain it in their routing table. Based on this information route discovery is restricted to only “accessible” and “start” nodes. Multiple paths are generated by accessibility prediction and from these paths route with the strongest signal strength is selected depending on Link life value predicted by Link Breakage prediction technique.

1. C. E. Perkins and E. M. Royer, Ad Hoc On-Demand Distance Vector Routing, Proceedings of IEEE Workshop on Mobile Computing Systems and Applications 1999, February 1999, pp. 90.100.
2. C. E. Perkins, E. M. Royer, S. R. Das, and M. K. Marina, Performance comparison of two on-demand routing protocols for ad hoc networks, IEEE Personal Commun. Mag., vol. 8, pp. 16.28, Feb. 2001.
3. C. E. Perkins and P. Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers,” in Proceedings of ACM SIGCOMM 1994, August 1994, pp. 234-244.
4. Dube, R. Rais, C.D, Kuang-Yeh Wang; Tripathi, S.K. Signal stability based adaptive routing (SSA) for adhoc mobile networks, in IEEE Personal Communication, February 1997, vol. 4,pp 36.45.
5. Ian D. Chakeres and Elizabeth M. Belding-Royer, The utility of hello messages for determining link connectivity, in Proceedings of the 5th International Symposium on Wireless Personal Multimedia Communications (WPMC), pages 504.508 Honolulu, Hawaii, October 2002.
6. J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in Proceeding. Int. Conf. on Mobile Computing and Networking, Oct. 1998.
7. Mahesh K. Marina and Samir R. Das, On-Demand Multipath Distance Vector Routing in Ad Hoc Networks, in IEEE Proceedings on Network Protocols Ninth International Conference on ICNP 2001,pp 14.23.
8. Naif Alsharabi,Ya ping Lin,Waleed Rajeh, Avoid link Breakage in On-Demand adhoc Network using Packets received Time Prediction, Proceedings 19th European Conference on Modelling and Simulation,2005.
9. Rehman, H. Wolf, L. Performance enhancement in AODV with accessibility prediction, in mobile adhoc and sensor system, MASS 2007 IEEE International conference,pp 1.6
10. T. Camp, J. Boleng, V. Davies, A survey of mobility for ad hoc network research, in Proc. WCMC, 2002, pp.483.502.

Accessibility Prediction Link Breakage Prediction Accessible Inaccessible