DOI QR코드

DOI QR Code

도심환경에서의 안정적 경로 설정을 위한 VANET 라우팅 프로토콜

A Study of Stable Route Decision Based on VANET Routing Protocol in Urban Environment

  • 함우형 (한양대학교 전자컴퓨터통신공학과) ;
  • 장상우 (한양대학교 전자컴퓨터통신공학과) ;
  • 이상선 (한양대학교 융합전자공학부)
  • 투고 : 2011.11.02
  • 심사 : 2012.06.05
  • 발행 : 2012.06.29

초록

차량 간 고정 인프라 없이 자체적으로 네트워크가 형성되는 차량 애드-혹 네트워크, VANET(Vehicular Ad-hoc Network)은 네트워크의 토폴로지가 빈번하게 발생되는 특징을 가지고 있다. 또한 도심환경에서는 건물 등과 같은 전파방해 요인으로 인해 통신 단절 현상이 발생한다. 그러므로 VANET 환경에서는 이러한 취약점을 보완할 수 있는 라우팅 프로토콜이 필요하다. 본 논문에서는 차량의 위치정보를 통해 거리기반 브로드캐스트 방식을 이용하여 안정적인 경로 설정과 교차로에서의 전송 성능을 향상시킬 수 있는 알고리즘을 제안한다. 차량의 상대속도를 이용하여 경로 설정의 안정성을 도모하고 교차로에서의 우선순위 차등화를 통하여 패킷의 충돌을 최소화하는 동시에 전송률을 높인다. 도심지 환경을 재현한 시뮬레이션 결과 제안된 알고리즘이 기존의 알고리즘에 비해 전송률에서 우수한 성능향상을 보였다.

In Vehicular Ad-hoc Network(VANET) which constructs networks without fixed infrastructure among vehicles, network topology is frequently changed due to high mobility. In case of urban model, communication disconnections caused by interruptions of communication propagation such as buildings and constructions could be often occurred. Therefore, in VANET environment a routing protocol to complement its characteristics is needed. This paper suggests an algorithm to improve the transmission performance at intersections by approaching of the distance-based broadcasting which utilizes the information of vehicle's position. By using relative velocity among vehicles, it makes the stability of route decision improved and reduces packet collisions through graded priorities in the intersection, and simultaneously improves the performance of data rate. It can be seen that the performance compared with previous algorithm is significantly improved when using the suggested algorithm in the urban traffic environment.

키워드

참고문헌

  1. Fan Li and Yu Wang, "Routing in Vehicular Ad Hoc Networks: A Survey", IEEE Vehicular Technology Magazine, vol. 2, Issue 2, pp.12-22, June 2007.
  2. S. Biswas, R. Tatchikou, F. Dion, "Vehicle-to-Vehicle wireless communication protocols for enhancing highway traffic safety", IEEE Communication Magazine, vol. 44, Issue 1, pp.74-82, January 2006.
  3. C. Perkins, E. Royer, and S. Das., Ad hoc ondemand distance vector (AODV) routing. Internet Draft, Internet Engineering Task Force, March 2001.
  4. C. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers", In Proceedings of the ACM SIGCOMM'94 Conference on Communications Architectures, Protocols and Applications, pp.234-244, August 1994.
  5. J. Broch, D. Johnson, and D. Maltz, "the dynamic source routing protocol for mobile ad hoc networks" IETF, Internet Draft, draft-ietfmanet-dsr-00.txt, March 1998.
  6. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Germann, and M. Mauve, "A routing strategy for vehicular ad hoc networks in city environments", in Proc. of the IEEE Intelligent Vehicles Symposium, pp.156-161, June 2003.
  7. 김종현, 김기천, 정우영, "VANET 환경에서의 경로 최적화를 위한 그리드 기반 위치 정보 서비스 스팟 기법", 한국 ITS학회 논문지, 제9권, 제1호, pp.76-90, 2010. 2.
  8. Sung-Dae Jung, "A Position-Based On-demand Routing Protocol in VANET" A Dissertation presented to the graduate school of HANYANG University in partial fulfillment of the requirements for the degree of doctor of philosophy in electronics and computer engineering, February 2011.
  9. L. Briesemeister, L. Schers, and G. Hommel, "Dissemination Messages among Highly Mobile Hosts based on Inter-Vehicle Communication." in Proc. of the IEEE Intelligent Vehicles Symposium, Dearborn, MI, USA, October 2000.
  10. Alam. M, Sher. M. Husain. S.A, "Integrated Mobility Model (IMM) for VANETs simulation and its impact", 2009. International Conference on Emerging Technologies, pp.452-456, October 2009.
  11. M.Chegin and M.Fathy, "Optimized routing based on mobility prediction in wireless mobile adhoc networks for urban area", fifth International conference on Information Technology: New Generations (ITNG), pp.390-395, April 2008.
  12. SUMO, Simulation of Urban MObility, [Online]. Available:http://sourceforge.net/apps/mediawiki/simo