Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.1.111

A Multi-path Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks  

Lim Hwa-Jung (상지대학교 컴퓨터정보공학부)
Tscha Yeong-hwan (상지대학교 컴퓨터정보공학부)
Publication Information
The KIPS Transactions:PartC / v.12C, no.1, 2005 , pp. 111-120 More about this Journal
Abstract
A mobile ad-hoc network is an autonomous system of mobile nodes which are free to move around randomly and organize themselves arbitrarily, hence a routing protocol that handles the dynamic network topology changes is required for the network. In this paper we present a multi -Path on-demand routing protocol called R-DSR (Robust Dynamic Source Routing), an extension to the existing IETF protocol DSR. The proposed protocol has it that every pair of 2-hop away nodes on the single route is additionally connected via an alternative node. Throughout mathematical analysis we show the proposed protocol reveals higher message delivery rate than that of the Das's multi-path protocol, currently known as one of the most typical approaches related to DSR.
Keywords
Ad-hoc Networks; DSR Protocol; Multi-Path Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Wu, 'An extended dynamic source routing scheme in ad hoc wireless networks,' Proc. HICSS'02, 2002 (http://www.cse.fau.edu/~jie/research/publications/Publication_files/edsr.pdf)
2 K. Rafique, A survey paper of mobile ad hoc networks, Columbia University, New York Class Project ELEN 6951, report13, 2002
3 IETF MANET Working Group(http://www.ietf.org/html.charters/manet-charter.html1)
4 I. Jawhar and J. Wu, Quality of service routing in mobile ad hoc networks, in Resource management in wireless networking: M. Cardei, I. Cardei and D.-Z. Du(Eds), Kluwer Academic Publishers, 2004 (http://www.cse.fau.edu/~jie/research/publications/Publication_files/qossbk.pdf)
5 C.-K. Toh, 'Associativity-based routing for ad-hoc mobile networks,' Wireless Personal Communications, Vol.4, No.2, pp.1-36, 1997   DOI
6 I. Gojmerac, T. Ziegler, F. Ricciato, and P. Reichl, 'Adaptive multipath routing for dynamic traffic engineering,' Proc. GLOBECOM'03, 2003(http://userver.ftw.at/~reichl/publications/GLODECOM03.pdf)   DOI
7 W.-P. Chen and J.C. Hou, 'Dynamic, ad-hoc source routing with connection-aware link-state exchange and differentiation,' Proc. GLOBECOM'02, 2002 (http://lion.cs.uiuc.edu/publications/all/globecom2002_8.pdf)
8 M. Spohn and J. J. Garcia-Luna-Aceves, 'Neighborhood aware source routing,' Proc. MobiHoc'01, pp.11-21, 2001   DOI
9 S. Roy and J. J. Garcia-Luna-Aceves, 'Using minimal source trees for on-demand routing in ad hoc networks,' Proc. INFOCOM'01, 2001 (http://www.soe.ucsc.edu/labs/ccrg/)   DOI
10 C.-K. Toh, Ad hoc mobile wireless networks : protocols and systems, Prentice-Hall, 2002
11 W. Wei and A. Zakhor, 'Robust multipath source routing protocol(RMPSR) for video communication over wireless ad hoc networks,' Proc. ICME'04, 2004 (http://www.video.eecs.berkeley.edu/papers/weiwei/icme2004.pdf)
12 P. Papadimitratos, Z. J. Haas, and E. G. Sirer, 'Path set selection in mobile ad hoc networks,' Proc. MobiHoc'02, pp.1-11, 2002   DOI
13 S.-J. Lee and M. Gerla, 'AODV-BR: backup routing in ad hoc networks,' Proc. WCNC'00, pp.1311-1316, 2000   DOI
14 S.-J. Lee and M. Gerla, 'Split multi-path routing with maximally disjoint paths in ad hoc networks,' Proc. ICC'01, pp.3201-3205, 2001   DOI
15 A. Nasipuri, R. Castaneda, and S. R. Das, 'Performance of multipath routing for on-demand protocols in mobile ad hoc networks,' ACM/Kluwer Mobile Networks and Applications(MONET), Vol.6, No.4, pp.339-349, 2001   DOI   ScienceOn
16 C.E. Perkins, E.M. Belding-Royer, and S.R. Das, 'Ad hoc on-demand vector (AODV) routing,' draft-ietf-manet-aodv-12.txt, Nov., 2002
17 D. B. Johnson, D. A. Maltz, Y.-C. Hu, and J. G. Jetcheva, 'The dynamic source routing protocol for mobile ad hoc networks(DSR),' draft-ietf-manet-dsr-07.txt, Feb., 2002
18 M. K. Marina and S. R. Das, 'On demand multipath distance vector routing for ad hoc networks,' Proc. ICNP, pp.14-23, 2001