DOI QR코드

DOI QR Code

Bypass Generation Mechanism using Mobility Prediction for Improving Delay of AODV in MANET

AODV의 전송 지연 향상을 위한 이동성 예측을 이용한 우회 경로 생성 기법

  • 윤병성 (아주대학교 소프트웨어특성화학과) ;
  • 김광수 (아주대학교 컴퓨터공학과) ;
  • 김학원 (시스코시스템즈(주)) ;
  • 노병희 (아주대학교 소프트웨어융합학과/컴퓨터공학과)
  • Received : 2014.09.17
  • Accepted : 2014.10.20
  • Published : 2014.12.15

Abstract

In mobile ad-hoc networks (MANET), the network topology and neighboring nodes change frequently, since MANET is composed of nodes that have mobility without a fixed network infrastructure. The AODV routing protocol is advantageous for MANET, but AODV has a delay in the transmission of data packets because AODV can not transmit data during route recovery. This paper proposes solving the above problem of AODV by using a bypass generation mechanism for data transmission during route recovery. For further improvement, additional mechanisms that coordinate the reception threshold of a hello packet are proposed in order to improve the accuracy of the information obtained from the neighboring nodes when the bypass is generated due to a link failure and the immediacy of the route recovery. Simulation results show that the proposed technique improves the performance in terms of the delay in transmission compared to traditional AODV.

이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 AODV보다 전송 지연 및 데이터 패킷 전송률 측면에서 향상된 성능을 보이는 것을 확인할 수 있었다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원

References

  1. C. E. Perkins and E. M. Royer, "Ad-hoc On-Demand Distance Vector Routing," Proc. of WMCSA '99. 2nd IEEE Workshop, Sep. 1996.
  2. J. Jain, R. Gupta and T. K. Bandhopadhyay, "On Demand Local Link Repair Algorithm for AODV Protocol," International Jounal of Computer Applications, Vol. 35, No. 5, pp. 20-25, Dec. 2011. https://doi.org/10.5120/4397-6105
  3. N. Jaisankar and R. Saraavanan, "An Extended AODV Protocl for Multipath Routing in MANETs," International Journal of Engineering and Technology, Vol. 2, No. 4, pp. 394-400, Aug. 2010. https://doi.org/10.7763/IJET.2010.V2.154
  4. S. J. Lee and M. Gerla, "AODV-BR: backup routing in ad hoc networks," Proc. of IEEE WCNC 2000, Sep. 2000.
  5. K. Shyamala, S. K. Lokhande, P. R. Babu and S. Kumar, "Efficient backup routing scheme in AODV with unidirectional links," IEEE INDICON 2011, Dec. 2011.
  6. J. H. Jeon, K. S. Lee and C. H. Kim, "Fast route recovery scheme for Mobile Ad Hoc Networks," Proc. of IEEE ICOIN 2011, Jan. 2011.
  7. W. Su, S. J. Lee, and M. Gerla, "Mobility Prediction in Wireless Networks," IEEE MILCOM 2000, Oct., 2000.
  8. OPNET, http://www.riverbed.com