Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

AFLRS: An AODV-based Fast Local Repair Scheme in Ad Hoc Networks

AFLRS: 애드 혹 네트워크에서 AODV에 기반한 빠른 경로 복구 기법

  • 서현곤 (대구대학교 정보통신공학부) ;
  • 김기형 (영남대학교 컴퓨터공학) ;
  • 서재홍 (월텍 정보통신 M. Solution)
  • Published : 2004.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

A Mobile Ad Hoc Network (MANET) is a collection of wireless mobile nodes dynamically self-organizing in arbitrary and temporary network topologies without the use of any existing network infrastructure. The AODV (Ad Hoc On-Demand Distance Vector) Protocol is one of the typical reactive routing protocols, in that mobile nodes initiate routing activities only in the presence of data packets in need of a route. In this paper, we focus upon the local repair mechanism of AODV. When a link is broken, the upstream node of the broken link repairs the route to the destination by initiating a local route discovery process. The process involves the flooding of AODV control messages in every node within a radius of the length from the initiating node to the destination. In this paper, we propose an efficient local repair scheme for AODV called AFLRS (AODV-based Fast Local Repair Scheme). AFLRS utilizes the existing routing information in the intermediate nodes which have been on the active route to the destination before a link break occurs. AFLRS can reduce the flooding range of AODV control messages and the route recovery time because it can repair route through the intermediate nodes. For the performance evaluation of the proposed AFLRS, we have simulated the local repair mechanisms by using NS2 and AODV-UU. The performance results show that AFLRS can achieve faster route recovery than the local repair mechanism of AODV.

모바일 애드 혹 네트워크 (MANET)는 무선 모바일 노드들이 하부구조(infrastructure)없이 동적으로 네트워크 토폴로지를 구성하는 것을 의미한다. AODV(Ad Hoc On-Demand Distance Vector) 프로토콜은 대표적인 요구기반 라우팅 프로토콜로서, 모바일 노드는 전송할 데이타가 있을 경우에만 라우팅 경로를 찾게 된다. 본 논문에서는 AODV의 지역 경로 복구 기법에 대해 다룬다 라우팅 링크가 단절되면 단절된 링크를 발견한 상위 노드는 목적지 노드까지의 라우팅 경로를 지역 경로 탐색과정을 통해 복구하게 된다. 이 과정에서 AODV 제어 메시지가 단절 경로의 상위노드로부터 목적지 노드까지를 반경으로 하는 지역에 퍼지게 된다. 본 논문에서는 AFLRS(AODV-based Fast Local Repair Scheme)이라고 하는 AODV를 위한 효율적인 지역 경로 복구 기법을 제안한다. AFLRS는 경로 단절이 일어나기 전에 라우팅 노드들이 유지하고 있던 라우팅 정보를 이용하므로 AODV 제어 메시지의 플러딩 범위를 줄이고 경로 복구 시간을 줄일 수 있다. 제안된 AFLRS의 성능평가를 위해 지역경로 기법들을 NS2와 AODV-UU 시뮬레이터를 이용하여 시뮬레이션 하였으며 실험결과에서 AFLRS가 AODV에서의 경로복구기법 보다 빠르게 경로 복구를 할 수 있음을 보인다.

Keywords

References

  1. E. M. Royer and C.-K. Toh, 'A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks,' IEEE Personal Communications, April 1998, pp.46-55
  2. C.-K. Toh, 'Ad hoc Mobile Wireless networks Protocols and Systems,' Prentice Hall PTR, 2002, pp.13-25
  3. C. E. Perkins and P. Bhagwat, 'Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile Computers,' Computer Communication, October 1994, pp.234-244 https://doi.org/10.1145/190314.190336
  4. T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum and Laurent Viennot, 'Optimized Link State Routing Protocol,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-olsr-07.txt, December 2002
  5. R. G. Ogier, M. C. Lewis and F. L. Templin, 'Topology Broadcast Based on Revers-Path Forwording,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-tbrpf-06.txt, November 2002
  6. D. B. Johnson, D. A. Maltz, Yih-Chun Hu and J. G. Jetcheva, 'The dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' Internet Draft, IETF MANET Working Group, draft-ietf-manet-dsr-07.txt, February 2002
  7. C. E. Perkins, 'Ad Hoc On-Demand Distance Vector (AODV) Routing,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-aodv-12.txt, November 2002
  8. C. E. Perkins and E. M Royer, 'Ad-hoc On-Demand Distance Vector Routing,' proceedings of the 2nd IEEE workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp.90-100 https://doi.org/10.1109/MCSA.1999.749281
  9. V. Park and M. Corson, 'Temporally Ordered Routing Algorithm (TORA) Version 1-Functional Specification,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-tora-spec-02.txt, October 1999
  10. Z. J. Haas and M. R. Perlman, 'The Zone Routing Protocol (SRP) for Ad Hoc Networks,' Internet Draft, IETF MANET Working Group, draft-ietf-manet-zone-03.txt, March 2000
  11. K. Fall and K. Varadhan, Eds., 'ns notes and documentation,' 1999; available from http://www.isi.edu/nsnam/ns
  12. B. Wiberg, 'Porting AODV-UU implementation to ns-2 and Enabling Trace-based Simulation,' UPPSALA University Master's Thesis in Computer Science, December 18, 2002
  13. Technical Report CMPSCI TR 99-02 A Stchastic Model of TCP Reno Congestion Avoidance and Control Padhy,J.;Firoiu,V.;Towsley,D.;Kurose,J.
  14. INFOCOM 2001 On Designing Improved Controllers for AQM Routers Supporting TCP Flows C.Hollot;V.Misra;D.Towsley;W.Gong
  15. Computer Communication An Optimization-oriented View of Random Early Detection J.Aweya;M.Ouellette;D.Y.Montuno;A.Chapman
  16. INFOCOM 99 A self-configuring RED gateway Feng,W.(et al.)
  17. Network Simulator ns(Version 2) UCB/LBNL/VINT