Mobile Ad Hoc Routing Protocol Supporting Unidirectional Links

단방향 링크를 지원하는 이동 Ad Hoc 라우팅 프로토콜

  • Published : 2001.07.01

Abstract

In this paper, we propose a dynamic source routing protocol supporting asymmetric paths for mobile Ad Hoc networks that contain unidirectional links. At present, the existing dynamic source routing protocol supports only symmetric paths that consist of bidirectional links for routing. However, in fact, there can exist unidirectional links due to asymmetric property of mobile terminals or current wireless environment. Thus, we implement a mobile Ad Hoc routing protocol supporting unidirectional links, which is fit for more general wireless environment. Especially, the proposed protocol uses an improved multipath maintenance method in order to perform rapid route reconfiguration when route error due to mobility is detected. For performance evaluation, we consider the following factors: average route discovery time and average data reception rate. In order to obtain the factors of the performance evaluation, we did simulation for 900 seconds in the step of 100 seconds with the following scenarios: usage of route cache in intermediate nodes on route path, and different mobility/connection patterns.

본 논문에서는 단방향 링크를 포함하는 이동 Ad Hoc 망에 대해 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜을 제안하였다. 기존의 동적 소스 라우팅 프로토콜은 양방향 링크로 구성된 대칭경로만을 지원하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 단방향 링크를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 다중경로유지 기법을 사용하였다. 성능평가는 평균 경로설정시간 및 평균 데이터수신율에 대해 수행하였으며, 그 값을 얻기 위해 경로 상에 중간노드캐쉬의 사용여부 및 서로 다른 이동성과 연결성을 제공하는 시나리오를 고려하여, 100초 단위로 900초까지 성능평가를 수행하였다.

Keywords

References

  1. Routing Protocols in Wireless Ad-hoc Networks : A Simulation Study Larsson, Tony;Hedman, Nicklas
  2. A Review of Current Routing Protocols for Ad hoc Mobile Wireless Networks Royer, Elizabeth M.(et al.)
  3. IEEE Workshop on Mobile Computing Systems and Application Routing in Ad Hoc Networks of Mobile Hosts Johnson, David B.
  4. IEEE Trans. on Networking v.1 no.1 Loop-Free Routing Using Diftusing Computations Garcia Luna Aceves, J.J.
  5. IEEE Network Securing Ad Hoc Networks Zhou, Lidong(et al.)
  6. INFOCOM'97 Loop-Free Internet Routing Using Hierarchical Routing Trees Murthy, S.;Gercia, Luna Aceves J.J.
  7. USENIX Conference The Design and Implementation of Mobile Internetworking Architecture Ioannidis, J.;G.Q.M>
  8. The C++ Programming Language Stroustrup, Bjarne
  9. Tcl/TK for Real Programmers Flynt, Clif