DOI QR코드

DOI QR Code

MP-AODV : A New Multipath Routing Protocol Based on AODV in Mobile Ad Hoc Networks

MP-AODV : AODV 기반 모바일 Ad-Hoc 네트워크에서의 다중경로 라우팅 프로토콜

  • Lee, Yun-Sung (Dept. of Computer Science Engineering, Pusan National University) ;
  • Chung, Sang-Hwa (Dept. of Computer Science Engineering, Pusan National University)
  • 이윤성 (부산대학교 컴퓨터공학과) ;
  • 정상화 (부산대학교 컴퓨터공학과)
  • Received : 2011.01.14
  • Accepted : 2011.03.07
  • Published : 2011.06.30

Abstract

In this paper, we propose a new multipath routing protocol and compare it with other multipath routing protocols in mobile ad hoc network (MANET) environments. The new multipath routing establishes the main route using a mechanism based on Ad Hoc On-demand Distance Vector(AODV), after which data transmission starts immediately. The backup route search process takes place while data are transmitted, to reduce the transmission delay. The protocol can also operate in a hybrid node-disjoint/link-disjoint mode, where the protocol finds the node-disjoint backup route first; if the node-disjoint does not exist, the protocol discovers the link-disjoint backup route from the main route. When either of the main route or the backup route is broken, data are transmitted continuously through the other route and the broken route is recovered by the route maintenance process. The results of simulations, based on the Qualnet simulator, show that the proposed multipath routing protocol increases the packet transmission success rate and reduces end-to-end delays, when compared with AODV and AOMDV protocols.

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. 또한 노드 비 겹침, 링크 비 겹침 방식을 혼합한 하이브리드 방식을 제안하여 네트워크의 상황에 따라 적합한 방식으로 경로를 탐색하도록 한다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 AODV, AOMDV에 비해 높은 패킷 전송률을 보이고 종단간 지연시간도 줄어든다.

Keywords

References

  1. C. Perkins, EM Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing". IETF RFC 3561, 2003.
  2. Mahesh K. Marina and Samir R. Das, "On-demand Multiple Distance Vector Routing in Ad Hoc Networks", In Proceedings of the International Conference for Network Protocol, 2001.
  3. Sung-Ju Lee and Mario Gerla, "AODV-BR: Backup Routing in Ad hoc Networks", In Wireless Communications and Networking Conference(IEEE WCNC), Volume 3, pp1311-1316, 2000.
  4. Zheniqiang Ye, Strikanth V. Krishnamurthy and Satish K. Tripathi, "A Framework for Reliable Routing in Mobile Ad Hoc Networks", IEEE INFOCOM 2003, 2003.
  5. Ian F. Akyildiza, Xudong Wangb, and Weilin Wangb, "Wireless mesh networks: a survey. Computer Networks", Volume 47, Issue 4, pp445-487, March 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  6. Jack Tsai and Tim Moors, "A review of multipath routing protocols: from wireless ad hoc to mesh networks", In Proceedings of ACoRN Early Career Researcher Workshop on Wireless Multihop Networking, July 2006.
  7. Stephen Mueller, Rose P. Tsang, and Dipak Ghosal, "Multipath routing in mobile ad hoc networks: issues and challenges", MCi Calzarossa, E. Gelenbe (Eds.), Lecture Notes in Computer Science, 2004.
  8. MTToussaint, "Multipath Routing in Mobile Ad Hoc Networks", TU-Delft/TNO Traineeship Report.
  9. Georgios Parissidis, Vincent Lenders, Martin May, and Bernhard Plattner, "Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison.", LNCS 4003, pp313-326, NEW2AN 2006.
  10. SN Technologies - Available, Qualnet, HTTP: http://www.scalable-networks.com.
  11. Chu-Hsing Lin, Fuu-Cheng Jiang, and Jen-Chieh Chang, "Node-disjoint Alternative Dual-path Routing for Data Salvation in Mobile Ad hoc Networks", In Proceedings of Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies, 2008.
  12. Sudipto Das, Rajesh Roy, and Pradip K. Das, "Optimizations To Multipath Routing Protocols In Mobile Ad hoc", In Proceedings of International Conference on Emerging Applications of IT, EAIT2006.
  13. Tae-hoon Kim, Sang-hwa Chung, Soo-young Kang, and Young-hwan Yoo, "AODV based Node-disjoint Multipath Routing Protocol in Mobile Ad hoc Network", KICS, Vol 34., No. 12., pp. 1371-1379, December 2009.

Cited by

  1. A Novel Effective Multipath Routing Technique Providing High Availability in Wireless Networks vol.7, pp.4, 2018, https://doi.org/10.3390/electronics7040042