Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.1.087

A Node-disjoint Multipath Discovery Method by Local Route Discovery based on AODV  

Jin, Dong-Xue (영남대학교 컴퓨터공학과)
Kim, Young-Rag (영남대학교 컴퓨터공학과)
Kim, Chong-Gun (영남대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.14C, no.1, 2007 , pp. 87-94 More about this Journal
Abstract
In mobile ad hoc networks the most popular on demand routing protocols are the Dynamic Source Routing (DSR) protocol and the Ad hoc On demand Distance Vector (AODV) routing protocol. These and other representative standard routing protocols are designed to find and maintain only a single path. Whenever there is a link break on the active route, source node has to invoke a route discovery process from the beginning and it causes a lot of overhead. Multipath routing protocols, which can alleviate these problems by establishing multiple alternative paths between a source and a destination, are widely studied. In this paper we propose a node disjoint multipath discovery technique based on AODV local route discovery. This technique can find and build completely separated node disjoint multi paths from a source to a destination as many as possible. It will make routing more robust and stable.
Keywords
Ad hoc; Multipath; Node-Disjoint; Local Route Discovery;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jyoti Raju and J.J. Garcia-Luna-Aceves, 'A Comparison of On-demand and Table-driven Routing for Ad Hoc Wireless Networks,' in Proceedings of IEEE ICC, June 2000   DOI
2 P. Jacquet and T. Clausen, 'Optimized Link State Routing Protocol', IETF Internet Draft, draft ietf manet olsr 11.txt, July 2003
3 S. Lee and M. Gerla, 'Split multipath routing with maximally disjoint paths in ad hoc networks', Proceedings of the IEEE ICC, pp.3201-3205, June, 2001   DOI
4 R. Leung, J. Liu, E. Poon, A. Chan and B. Li, 'MP DSR: A QoS-Aware Multi-Path Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks', In Proc. of the 26th IEEE Annual Conference on Local Computer Networks (LCN 2001), pp.132-141, November, 2001   DOI
5 Elmurod Talipov, Donxue Jin, Jaeyoun Jung, Ilkhyu Ha,YoungJun Choi, and Chonggun Kim, 'Path Hopping Based on Reverse AODV for Security', APNOMS 2006, LNCS 4238, pp.574-577   DOI   ScienceOn
6 M. Marina and S. Das, 'On-demand Multipath Distance Vector Routing in Ad Hoc Networks', in Proceedings of the International Conference for Network Procotols (ICNP), Riverside, Nov. 2001
7 C. E.Perkins, Ad hoc Networking, Addison Wesley, 2000
8 M.Abolhasan, T. Wysocki, and E. Dutkiewicz, 'A review of Routing Protocols for Mobile Ad Hoc Networks', Ad hoc Networks, Vol.2, pp.1-22, 2002   DOI   ScienceOn
9 S. Das, C. Perkins and E. Royer, 'Ad Hoc On Demand Distance Vector (AODV) Routing', IETF RFC3561, July 2003
10 D. Johnson, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)', IETF Internet Draft, draft-ietf-manet-dsr-09.txt, April 2003
11 L. Wang, Y. Shu, M. Dong, L. Zhang and O. Yang, 'Adaptive Multipath Source Routing in Ad Hoc Networks', IEEE ICC 2001, Page(s): 867-871 Vol.3, June, 2001   DOI
12 L. Wang, Y. Shu, Z. Zhao, L. Zhang and O. Yang, 'Load Balancing of Multipath Source Routing in Ad Hoc Networks', Proceedings of IEEE ICC'02, April 2002   DOI
13 J. Raju and J. Garcia-Luna-Aceves, 'A New Approach to On demand Loop-Free Multipath Routing', In Proc. Of the 8th Annual IEEE International. Conf. Computer Commu¬nications and Networks (ICCCN), Boston, MA, Oct 1999, pp.522-527   DOI
14 A. Valera, W. Seah, and S. Rao, 'Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad hoc Networks', INFOCOM 2003, San Francisco, CA, USA, 2003
15 Chonggun Kim, Elmurod Talipov, and Byoungchul Ahn, 'A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks', EUC Workshops 2006, LNCS 4097, pp.522-531   DOI   ScienceOn
16 The Network Simulator ns-2, http//www.isi.edu/nsnam/ns/, 2006
17 S. Corson, J. Macker. 'Mobile Ad hoc Networking (MANET): Routing Protocol Performance', IETF RFC 2501, January 1999
18 IETF MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html, 2004
19 Z. Haas and M. Pearlman, 'The zone routing protocol (ZRP) for Ad Hoc networks', IETF Internet Draft, draft-ietf-manet-zone-zrp-04.txt, July, 2002
20 M. Lewis, F. Templin and R. Ogier, 'Topology Dissemination Based on Reverse Path Forwarding (TBRPF)', IETF Internet Draft, draft-ietf-manet-tbrpf-09.txt, June, 2003
21 K. Fall and K.Varadhan, The ns Manual, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, APR., 2002