본문 바로가기
KERD
논문KCI 등재

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

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

김종근|김영락|김동학
한국정보처리학회|2007.02|정보처리학회논문지C (The KIPS Transactions : Part C)|제14권 제1호|pp. 87-94

1

조회

0

다운로드

1

인용

0

참고문헌

키워드

Multipath다중경로에드혹노드비중첩지역경로탐색Ad hocNode-DisjointLocal Route Discovery
주제분류공학

초록

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

Abstract

In mobile ad hoc networks the most popular ondemand routing protocols are the Dynamic Source Routing (DSR) protocol and the Ad hoc Ondemand 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 nodedisjoint multipath discovery technique based on AODV local route discovery. This technique can find and build completely separated nodedisjoint multipaths from a source to a destination as many as possible. It will make routing more robust and stable.

참고문헌 (21)

  1. C. E.Perkins, "Ad hoc Networking" (2000), Addison Wesley
  2. S. Corson, "Mobile Ad hoc Networking (MANET): Routing Protocol Performance" (1999)
  3. "IETF MANET Working Group" (2004)
  4. M.Abolhasan, "A review of Routing Protocols for Mobile Ad Hoc Networks", 2, pp.1~22 (2002)
  5. Jyoti Raju, "A Comparison of On-demand and Table-driven Routing for Ad Hoc Wireless Networks" (2000)
  6. S. Das, "Ad Hoc On Demand Distance Vector (AODV) Routing" (2003)
  7. D. Johnson, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)" (2003)
  8. P. Jacquet, "Optimized Link State Routing Protocol" (2003)
  9. M. Lewis, "Topology Dissemination Based on Reverse Path Forwarding" (2003)
  10. "The zone routing protocol (ZRP) for Ad Hoc networks" (2002)
  11. "Split multipath routing with maximally disjoint paths in ad hoc networks", pp.3201~3205 (2001)
  12. "On-demand Multipath Distance Vector Routing in Ad Hoc Networks" (2001)
  13. "MP DSR: A QoS-Aware Multi-Path Dynamic Source Routing Protocol for Wireless Ad-Hoc Networks", pp.132~141 (2001)
  14. "Adaptive Multipath Source Routing in Ad Hoc Networks", 3, pp.867~871 (2001)
  15. "Load Balancing of Multipath Source Routing in Ad Hoc Networks" (2002)
  16. "A New Approach to Ondemand Loop-Free Multipath Routing", pp.522~527 (1999)
  17. "Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad hoc Networks" (2003)
  18. "A Reverse AODV Routing Protocol in Ad Hoc Mobile Networks", pp.522~531 (2006)
  19. "Path Hopping Based on Reverse AODV for Security", pp.574~577 (2006)
  20. "The Network Simulator ns-2" (2006)
  21. "The ns Manual" (2002)

관련 논문AI추천

모바일 애드혹 네트워크에서의 AODV 기반 최대 비중첩 다중경로 라우팅 프로토콜김중태, 모상만, 정일용한국정보처리학회 · 정보처리학회논문지C2005 · 제12권 제3호Ad Hoc 네트워크의 경로손실 회피기반 RPAODV 라우팅김영락, 김종근, 우매리한국정보처리학회 · 정보처리학회논문지C2004 · 제11권 제7호이동 애드 혹 네트워크를 위한 다중경로 동적 소스 라우팅 프로토콜임화정, 차영환한국정보처리학회 · 정보처리학회논문지C2005 · 제12권 제1호애드혹 망에서 사전탐색을 통한 다중경로 설정이길흥한국ITS학회 · 한국ITS학회 논문지2010 · 제9권 제6호MANET에서의 AODV 기반 2홉 동적 경로유지 기법 연구김학배, 문대근한국정보처리학회 · 정보처리학회논문지C2007 · 제14권 제2호노드 밀집도 기반 애드학 라우팅김상경, 최승식한국정보처리학회 · 정보처리학회논문지C2005 · 제12권 제4호

이 간행물의 다른 논문 (12건)

SVM과 의사결정트리를 이용한 혼합형 침입탐지 모델이상호, 엄남경, 우성희pp. 1-6무선 네트워크 연동을 위한 키 관리조태남, 전성익, 한진희pp. 7-16경량화된 IP 역추적 메커니즘홍충선, 이호재, 허준pp. 17-26IPv6 네트워크 환경에서 MCGA를 고려한 통합적인 보안관리 방안방효찬, 채기준, 나중찬, 오하영pp. 27-38개선된 히스토그램 쉬프팅 기법을 이용한 리버서블 워터마킹황진하, 최종욱, 김종원pp. 39-44
원문 보기