Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol

Document Type : Research Article


1 V. Zangeneh is with the Department of Information Technology, K.N.Toosi University of Technology, Tehran, Iran (e-mail:

2 Corresponding Author, S. Mohammadi is with the Department of Information Technology, K.N.Toosi University of Technology, Tehran, Iran (e-mail:


In recent years, routing has been the most focused area in ad hoc networks research. On-demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols are built and relied on single route for each data session. Whenever there is a link disconnection on the active route, the routing protocol must perform a route recovery process. Meanwhile, AODV (Ad Hoc On-demand Multipath Distance Vector) creates single-path route between pairs of source and destination nodes. This paper proposes a new approach of multipath node-disjoint routing based on the AODV protocol which creates two paths from a source node to a destination node without any common nodes. Furthermore, in this research, NS-2 simulator is used toproduce simulations of both AODV and the proposed method. At the end, the results of the two simulations are compared to validate the effectiveness and performance of proposed method.


[1]     M. Tarique, E. Tepe, S. Adibi and S. Erfani, “ Survey of multipath routing protocols for mobile ad hoc networks”,  Journal of Network and Computer Applications, Elsevier , 2009, pp.1125-1143.
[2]     A. Boukerche, B. Turgut, N. Aydin, Z Mohammad, A. Ladislau Boloni and D. Turgut, “Routing protocols in ad hoc networks: A survey” Journal of Computer Networks, Elsevier, 2010, pp.3032-3080. 
[3]     CE. Perkins and EM. Royer, “Ad hoc On-Demand Distance Vector Routing”, In Proc. of IEEE Workshop on Mobile Computing Systems and Applications, February, 1999.
[4]     RFC3561: Ad hoc On-Demand Distance Vector (AODV) Routing.
[5]     M.  K. Marina and S. R. Das, "On-demand Multiple Distance Vector Routing in Ad Hoc Networks", Proceedings of the International Conference for Network Protocol, 2001.
[6]     Sung-Ju Lee and Mario Gerla, “AODV-BR: Backup Routing in Ad hoc Networks”, Wireless Communications and Networking Conference, 2000.
[7]     C. Ahn, S. H. Chung, T. H. Kim and S. Y. Kang, “A Node-Disjoint Multipath Routing Protocol Based on AODV in Mobile Ad-hoc Networks”, International Conference on Information Technology, IEEE, 2010.
[8]     Z. Ye, SV. Krishnamurthy and SK. Tripathi, “A framework for reliable routing in mobile ad hoc networks”, In Proc. of the 22th annual joint conference of the IEEE computer and communications societies (INFOCOM), vol.1, 2003, pp.80-270.
[9]     W. Yang, X. Yang, G. Liu and W.  Yu, “An Interference Avoidance Multipath Routing Protocol based on Greedy Forwarding in MANETs”, IEEE, 2010.
[10]   M.T.Toussaint, “Multipath Routing in Mobile Ad Hoc Networks”, TU-Delft/TNO Traineeship Report.
[11]   K. Fall and K. Varadhan, “The ns manual”. Available:
[12]   IEEE Std. 802.11.Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 1999.