[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.3837/tiis.2013.02.006

MRFR - Multipath-based Routing Protocol with Fast-Recovery of Failures on MANETs

Ngo, Hoai Phong (School of Electrical Engineering, University of Ulsan)
Kim, Myung Kyun (School of Electrical Engineering, University of Ulsan)

Publication Information

KSII Transactions on Internet and Information Systems (TIIS) / v.7, no.2, 2013 , pp. 271-287 More about this Journal

Abstract

We propose a new multipath-based reliable routing protocol on MANETs, Multipath-based Reliable routing protocol with Fast-Recovery of failures (MRFR). For reliable message transmission, MRFR tries to find the most reliable path between a source and a destination considering the end-to-end packet reception reliability of the routes. The established path consists of a primary path that is used to transmit messages, and the secondary paths that are used to recover the path when detecting failures on the primary path. After establishing the path, the source transmits messages through the primary path. If a node detects a link failure during message transmission, it can recover the path locally by switching from the primary to the secondary path. By allowing the intermediate nodes to locally recover the route failure, the proposed protocol can handle the dynamic topological change of the MANETs efficiently. The simulation result using the QualNet simulator shows that the MRFR protocol performs better than other protocols in terms of the end-to-end message delivery ratio and fault-tolerance capability.

Keywords

MANETs; reliable routing; multipath-based routing; fast-recovery of failures;

Citations & Related Records

Reference

1	Charles E. Perkins, Elizabeth M. Belding-Royer and Samir R.Das, "Ad Hoc On-Demand Distance Vector (AODV) Routing," IETF Internet RFC 3561, July, 2003. http://www.ietf.org/rfc/rfc3561.txt
2	Alvin C. Valera, Winston K.G. Seah and S.V. Rao, "Improving protocol robustness in ad hoc networks through cooperative packet caching and shortest multipath routing," IEEE Transactions on Mobile Computing, vol. 4, no. 5, pp.443-457, September, 2005.
3	Patrick McCarthy and Dan Grigoras, "Multipath associativity based routing," Second Annual Conference on Wireless On-demand Network Systems and Services, pp. 60-99, January, 2005.
4	Nouha Baccour, Anis Koubaa, Maissa Ben Jamaa, Habib Youssef, Marco Zuniga and Mario Alves, "A comparative simulation study of link quality estimator in wireless sensor network," in Proc. of IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 1-10, September, 2009.
5	Young-Bae Ko and Nitin H. Vaidya, "Location-Aided Routing (LAR) in mobile ad hoc networks," ACM Wireless Networks Journal, vol. 6, no. 4, pp. 307-321, 2000. DOI ScienceOn
6	Hong Tang, Fei Xue and Peng Huang, "MP-MAODV: A MAODV-Based Multipath Routing Algorithm," in Proc. of IFIP International Conference on Network and Parallel Computing, pp. 296-301, 2008.
7	Lianfang Zhang, Zenghua Zhao, Yantai Shu, Lei Wang and Oliver W.W. Yang, "Load balancing of multipath source routing in ad hoc Networks," in Proc. of International Conference on Computer Communications, pp. 3197-3201, 2002.
8	Qualnet simulator, http://www.scalable-networks.com/content/.
9	Aristotelis Tsirigos and Zygmunt J. Haas, "Multipath routing in the presence of frequent topological changes," IEEE Communication Magazine, pp. 132-138, November, 2001.
10	Xuefei Li and Laurie Cuthbert, "Stable node-disjoint multipath routing with low overhead in mobile ad hoc network," in Proc. of International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 84-191, October, 2004.
11	Al-Rabayah and Robert Malaney, "A new hybrid location-based ad hoc routing protocol," in Proc. of Global Communications Conference, Exhibition & Industry Forum, pp. 1-6, December, 2010.
12	Bastien Mainaud, Mariem Zekri and Hossam Afifi, "Improving routing reliability on wireless sensors network with emergency paths," in Proc. of 28th International Conference on Distributed Computing Systems Workshops, pp.545-550, June, 2008.
13	David B. Johnson, David A. Maltz and Josh Broch, "The Dynamic Source Routing (DSR) protocol for mobile ad hoc networks for IPv4," IETF Internet RFC 4728, February, 2007. http://www.ietf.org/rfc/rfc4728.txt
14	Zhenqiang Ye, Srikanth V. Krishnamurthy and Satish K. Tripathi, "A framework for reliable routing in mobile ad hoc networks," in Proc. of Joint International Conference on Computer Communications INFOCOM 2003, pp. 270-280, 2003.
15	Peter P. Pham and Sylvie Perreau, "Performance analysis of reactive shortest path and multipath routing mechanism with load balance," in Proc. of International Conference on Computer Communications, pp. 251-259, March, 2003.