Browse > Article
http://dx.doi.org/10.6109/jkiice.2012.16.7.1541

A Routing Protocol with Fast-Recovery of Failures Using Backup Paths on MANETs  

Thai, Ahn Tran (울산대학교)
Kim, Myung-Kyun (울산대학교)
Abstract
This paper proposes a new multipath-based routing protocol on MANETs with Fast-Recovery of failures. The proposed protocol establishes the primary and secondary paths between a source and a destination considering the end-to-end packet reception reliability of routes. The primary path is used to transmit messages, and the secondary path is used to recover the path when detecting failures on 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 recover locally the route failure, the proposed protocol can reduce the number of packet loss and the amount of control packets for setting up new paths. The simulation result using QualNet simulator shows that the proposed protocol was about 10-20% higher than other protocols in terms of end-to-end message delivery ratio and the fault recovery time in case of link fault was about 3 times faster than the other protocols.
Keywords
MANET; Fault recovery; Reliable routing protocol; End-to-end packet reception rate;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C.E.Perkins, Ad Hoc Networking, Addison Wesley, 2001.
2 A.Tsirigos and Z.J.Haas, "Multipath routing in the presence of frequent topological changes," IEEE Comm. Magazine, pp. 132-138, Nov. 2001.
3 X.Li and L.Cuthbert, "Stable node-disjoint multipath routing with low overhead in mobile ad hoc network," Proc. IEEE MASCOTS, pp. 184-191, Oct. 2004.
4 P.P.Pham and S.Perreau, "Performance analysis of reactive shortest path and multipath routing mechanism with load balance," Proc. IEEE INFOCOM, pp. 251-259, Apr. 2003.
5 Z.Ye, S.V.Krishnamurthy and S.K.Tripathi, "A framework for reliable routing in mobile ad hoc networks," Proc. IEEE INFOCOM, pp. 270-280, Apr. 2003.
6 C.E..Perkins, E.M..Belding-Royer and S. R.Das, "Ad Hoc On-Demand Distance Vector (AODV) Routing," http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-13.txt, IETF Internet draft, Feb. 2003.
7 S.J.Lee, M.Gerla, "AODV-BR: Backup routing in Ad Hoc networks." Proc. IEEE WCNC, pp. 1311-1316, 2000.
8 J.Jeon, K.Lee and C.Kim, "Fast Route Recovery Scheme for Mobile Ad Hoc Networks," IEEE ICOIN, pp. 419-423, 2011.
9 B.Mainaud, M.Zekri and H.Afifi, "Improving routing reliability on wireless sensors network with emergency paths," Proc. IEEE ICDCS, pp.545-550, Jun. 2008.
10 A.Rabayah and R.Malaney, "A new hybrid locationbased ad hoc routing protocol," Proc. IEEE GLOBECOM, pp. 1-6, Dec. 2010.
11 N.Baccour, et. al, "A comparative simulation study of link quality estimator in wireless sensor network," Proc. IEEE MASCOTS, pp. 1-10, Sep. 2009.
12 Qualnet simulator, http://www.scalable-networks.com/content/.