A Node-Disjoint Multi-Path Routing Protocol in AODV-based Mobile Ad-hoc Networks

AODV 기반 모바일 Ad-hoc 네트워크의 노드 Disjoint 다중경로 라우팅 프로토콜

  • 김태훈 (부산대학교 컴퓨터공학과 임베디드 네트워크 시스템 연구실) ;
  • 정상화 (부산대학교 컴퓨터공학과 임베디드 네트워크 시스템 연구실) ;
  • 강수영 (부산대학교 컴퓨터공학과 임베디드 네트워크 시스템 연구실) ;
  • 유영환 (부산대학교 컴퓨터공학과 유비쿼터스 컴퓨팅 연구실)
  • Published : 2009.12.31

Abstract

In this paper, we propose a new multi-path routing protocol to provide reliable and stable data transmission in MANET that is composed of high-mobility nodes. The new multi-path routing establishes the main route by the mechanism based on AODV, and then finds the backup route that node-disjoint from the main route by making add nodes in the main route not participate in it. The data transmission starts immediately after finding the main route. And the backup route search process is taking place while data is transmitted to reduce the transmission delay. When either of the main route or the backup route is broken, data is transmitted continuously through the other route and the broken route is recovered to node-disjoint route by the route maintenance process. The result of the simulation based on the Qualnet simulator shows that the backup route exists 62.5% of the time when the main route is broken. And proposed routing protocol improved the packet transmission rate by 2~3% and reduced the end-to-end delay by 10% compared with AODV and AODV-Local Repair.

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

Keywords

References

  1. Stephen Mueller, Rose P. Tsang, and Dipak Ghosal, 'Multipath Routing in Mobile Ad Hoc Networks:Issues and Challenges', Lecture Notes in Computer Science, Vol.2965, April 2004, pp.209-234 https://doi.org/10.1007/978-3-540-24663-3_10
  2. Mahesh K. Marina and Samir R. Das, 'On-demand Multi path Distance Vector Routing in Ad Hoc Networks', Proceedings of the International Conference for Network Protocols(2001) https://doi.org/10.1109/ICNP.2001.992756
  3. Sung-Ju Lee and Mario Gerla, 'AODV-BR: Backup Routing in Ad hoc Networks', Wireless Communications and Networking Conference, 2000. WCNC. 2000 IEEE, Vol.3, September 2000, pp.1311-1316
  4. Zheniqiang Ye, Strikanth V. Krishnamurthy and Satish K. Tripathi, 'A Framework for Reliable Routing in Mobile Ad Hoc Networks', IEEE INFOCOM (2003)
  5. M.T.Toussaint, 'Multipath Routing in Mobile Ad Hoc Networks', TU-Delft/TNO Traineeship Report
  6. Qualnet, SN Technologies - Available HTTP: http://www.scalable-networks.com
  7. C. Perkins, E. M. Royer, and S. Das, 'Ad hoc On-Demand Distance Vector (AODV) Routing,' IETF RFC 3561, 2003
  8. S. J. Lee and M. Gerla, 'Split multipath routing with maximally disjoint paths in ad hoc networks,' Proceedings of IEEE ICC'01, June 2001
  9. Georgios Parissidis, Vincent Lenders, Martin May, and Bernhard Plattner, 'Multi-path Routing Protocols in Wireless Mobile Ad Hoc Networks: A Quantitative Comparison', NEW2AN 2006, LNCS 4003, pp.313-326, 2006 https://doi.org/10.1007/11759355