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

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

DOI QR Code

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

AODV기반의 지역경로탐색을 이용한 노드 비중첩 다중 경로 검색 기법

  • 김동학 (영남대학교 컴퓨터공학과) ;
  • 김영락 (영남대학교 컴퓨터공학과) ;
  • 김종근 (영남대학교 컴퓨터공학과)
  • Published : 2007.02.28
Download PDF
⟨ Previous Next ⟩

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.

모바일 Ad hoc 네트워크에서 AODV와 DSR을 포함한 대표적인 표준 라우팅 프로토콜들은 대부분 난일 최단 경로를 구축하고 사용한다. 이러한 단일 경로 라우팅은 경로가 단절되었을 때 경로를 처음부터 다시 재구축해야 하는 번거로움과 이에 따른 부하 발생이 불가피하다. 이런 문제점들을 해결하기 위한 방법으로 빠른 대체 경로 이용이 가능한 다중 경로 라우팅 프로토콜에 관한 연구들이 활발하게 진행되고 있다. 본 논문에서는 AODV 기반의 지역 경로 탐색에 의한 노드 비중첩 다중 경로 검색 기법을 제안한다. 이는 송신지로부터 수신지로의 완전 분리된 노드 비중칩 다중 경로들을 최대한 많이 찾아 구축함으로 경로의 강건함을 확보하고 보다 안정적인 라우팅을 제공한다.

Keywords

References

  1. C. E.Perkins, Ad hoc Networking, Addison Wesley, 2000
  2. S. Corson, J. Macker. 'Mobile Ad hoc Networking (MANET): Routing Protocol Performance', IETF RFC 2501, January 1999
  3. IETF MANET Working Group, http://www.ietf.org/html.charters/manet-charter.html, 2004
  4. 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 https://doi.org/10.1016/S1570-8705(03)00043-X
  5. 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 https://doi.org/10.1109/ICC.2000.853784
  6. S. Das, C. Perkins and E. Royer, 'Ad Hoc On Demand Distance Vector (AODV) Routing', IETF RFC3561, July 2003
  7. D. Johnson, 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)', IETF Internet Draft, draft-ietf-manet-dsr-09.txt, April 2003
  8. P. Jacquet and T. Clausen, 'Optimized Link State Routing Protocol', IETF Internet Draft, draft ietf manet olsr 11.txt, July 2003
  9. 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
  10. 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
  11. 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 https://doi.org/10.1109/ICC.2001.937262
  12. 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
  13. 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 https://doi.org/10.1109/LCN.2001.990778
  14. 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 https://doi.org/10.1109/ICC.2001.937362
  15. 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 https://doi.org/10.1109/ICC.2002.997425
  16. 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 https://doi.org/10.1109/ICCCN.1999.805568
  17. 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
  18. 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 https://doi.org/10.1007/11807964_53
  19. 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 https://doi.org/10.1007/11876601_69
  20. The Network Simulator ns-2, http//www.isi.edu/nsnam/ns/, 2006
  21. K. Fall and K.Varadhan, The ns Manual, The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, APR., 2002

Cited by

  1. A Packet Distribution Routing for Balancing Energy-Consumption in MANET vol.15C, pp.2, 2008, https://doi.org/10.3745/KIPSTC.2008.15-C.2.079