The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜

  • 임화정 (상지대학교 컴퓨터정보공학부) ;
  • 차영환 (상지대학교 컴퓨터정보공학부)
  • Published : 2005.02.01
Download PDF
⟨ Previous Next ⟩

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.

이동 애드-혹 네트워크는 물리적 위치 이동이 가능한 노트들에 의해 자체적으로 형성되는 시스템으로 동적 위상을 고려한 라우팅 프로토콜을 필요로 한다 본 논문에서는 IETT의 라우팅 프로토콜 DSR을 확장한 R-DSR이라 불리는 온-디멘드 다중경로 프로토콜을 제안한다. 제안된 프로토콜에서는 DSR에 의해 구축되는 단인 경로 상의 2-홉 간격의 모든 노드들에 대해 별도의 노드론 경유하는 추가 경로가 연결된다. 수학적 분석을 통하여 DSR 관련 연구 중 가장 대표적인 방법 중의 하나인 Das의 다중경로 프로토콜보다 더 높은 메시지 전달 확률을 제공함을 보였다.

Keywords

References

  1. K. Rafique, A survey paper of mobile ad hoc networks, Columbia University, New York Class Project ELEN 6951, report13, 2002
  2. IETF MANET Working Group(http://www.ietf.org/html.charters/manet-charter.html1)
  3. 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
  4. 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
  5. M. K. Marina and S. R. Das, 'On demand multipath distance vector routing for ad hoc networks,' Proc. ICNP, pp.14-23, 2001
  6. 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 https://doi.org/10.1023/A:1011426611520
  7. P. Papadimitratos, Z. J. Haas, and E. G. Sirer, 'Path set selection in mobile ad hoc networks,' Proc. MobiHoc'02, pp.1-11, 2002 https://doi.org/10.1145/513800.513802
  8. 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)
  9. S.-J. Lee and M. Gerla, 'AODV-BR: backup routing in ad hoc networks,' Proc. WCNC'00, pp.1311-1316, 2000 https://doi.org/10.1109/WCNC.2000.904822
  10. 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 https://doi.org/10.1109/ICC.2001.937262
  11. M. Spohn and J. J. Garcia-Luna-Aceves, 'Neighborhood aware source routing,' Proc. MobiHoc'01, pp.11-21, 2001 https://doi.org/10.1145/501417.501419
  12. 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/) https://doi.org/10.1109/INFCOM.2001.916312
  13. C.-K. Toh, Ad hoc mobile wireless networks : protocols and systems, Prentice-Hall, 2002
  14. C.-K. Toh, 'Associativity-based routing for ad-hoc mobile networks,' Wireless Personal Communications, Vol.4, No.2, pp.1-36, 1997 https://doi.org/10.1023/A:1008812928561
  15. 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)
  16. 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) https://doi.org/10.1109/GLOCOM.2003.1258797
  17. 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)
  18. 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)

Cited by

  1. Ad-hoc Network Routing Protocol in the Yard of Automated Container Terminal vol.9, pp.8, 2009, https://doi.org/10.5392/JKCA.2009.9.8.084
  2. A Research of LEACH Protocol improved Mobility and Connectivity on WSN using Feature of AOMDV and Vibration Sensor vol.18C, pp.3, 2011, https://doi.org/10.3745/KIPSTC.2011.18C.3.167
  3. A Location Information-based Gradient Routing Algorithm for Wireless Ad Hoc Networks vol.17C, pp.3, 2010, https://doi.org/10.3745/KIPSTC.2010.17C.3.259