An Enhanced Rerouting Function using the Failure Information in a VANET Unicasting Routing

VANET 유니캐스팅 라우팅에서 실패 정보를 이용한 경로 재탐색 기능의 강화

  • 이원열 (영산대학교 공과대학 사이버경찰학과) ;
  • 이완직 (부산대학교 IT응용공학과)
  • Received : 2013.12.23
  • Accepted : 2014.01.08
  • Published : 2014.02.28


The unicasting routing technology of VANET is very important for user convenience. Unicasting packets must be forwarded to the appropriate path in order to arrive to the destination. However, there are so many problems because the vehicle nodes have limited information related to the routing decision. In particular, packet delivery failure will be occurred by selecting the path already failed again. We call this problem as 'Failed Path Re-Selection Problem'. In this paper, we propose an enhanced rerouting function of VANET Routing. The proposed rerouting function uses the failed path information when rerouting function executed. For this rerouting function, failed path information will be stored in the packet whenever the routing fail occurred. By the comparison with the performance of legacy VANET routing function, the superiority of the proposed method can be seen.

도심에서의 VANET 통신을 위한 유니캐스팅 라우팅은 사용자 편의를 위해 매우 중요한 요소 기술이다. 유니캐스팅을 위해서는 적절한 경로로 패킷이 전달되어야 하는데 차량노드에서 활용 가능한 라우팅 관련정보에 한계가 있어 많은 문제가 발생한다. 특히 경로 재탐색 시 이미 실패한 경로를 다시 선택하고, 동일한 과정을 거쳐 또 다시 이전 실패 경로를 선택하게 되는 실패 경로 재 선택의 문제가 최종 패킷 전달 실패의 원인이 된다. 본 논문에서는 이러한 문제를 해결할 수 있는 VANET 유니캐스팅 라우팅의 경로 재탐색 기능강화 방안을 제안한다. 제안하는 경로 재탐색 기능은 이미 실패한 경로 정보를 패킷에 저장하여 경로 재탐색시 활용하도록 한다. 소스 라우팅을 기반으로 하는 기존의 VANET 라우팅 기법과의 성능 비교에서 제안한 방식의 우수성을 알 수 있다.


  1. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. Int. Con. Mobile computing and networking in MobiCom' 00, pp. 243-254, 2000.
  2. Valery Naumov and Thomas R. Gross, "Connectivity Aware Routing(CAR) in Vehicular Ad-hoc Networks," 26th IEEE Int. Conf. Computer Communications IEEE INFOCOM, pp. 1919-1927, 2007.
  3. M. Mauve Lochert, H. Fussler, and H. Hartenstein, "Geographic Routing in City Scenarios," Proc. Int. Conf. Mobile Computer Communications SIGMOBILE, Vol. 9, No. 1, pp. 69-72, 2005.
  4. D.B. Johnson and D.A. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, Vol. 353, pp. 153-181, 1996.
  5. Fan Li and Yu Wang; "Routing in Vehicular Ad Hoc Networks: A Survey," IEEE Vehicular Technology Magazine, Vol. 2, Issue 2, pp. 12-22, 2007.
  6. S. Jaap, M. Bechler, and L. Wolf, "Evaluation of Routing Protocols for Vehicular Ad Hoc Networks in City Traffic Scenarios," Proc. of the 5th Int. Conf. on Intelligent Transportation Systems(ITS) Telecommunications, pp. 584-602, 2005.
  7. F. Giudici and E. Pagani, "Spatial and Traffic-aware Routing(STAR) for Vehicular Systems," Proc. of High Performance Computing and Communications of Lecture Notes in Computer Science, Vol. 3726, pp. 77-86, 2005.
  8. B. Seet, G. Liu, B. Lee, C. Foh, K. Wong, and K. Lee, "A-STAR: A Mobile Ad Hoc Routing Strategy for Metropolis Vehicular Communications," Proc. of the third Int. IFIP-TC6 Networking Conf., Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications, in Lecture Notes in Computer Science, Vol. 3042, pp. 989-999, 2004.
  9. K. Lee, J. Haerri, U. Lee, and M. Gerla, "Enhanced Perimeter Routing for Geographic Forwarding Protocols in Urban Vehicular Scenarios," Proc. Int. Conf. IEEE GLOBECOM Workshop, pp. 1-10, 2007.
  10. Bae Ihn-Han, "Design and Evaluation of a Hierarchical Service Management Method using Bloom Filters for Large MANETs," 한국멀티미디어학회논문지, 제11권, 제12호, pp. 1688-1696, 2008.
  11. 이상선, "VANET(Vehicle Ad-hoc Network) 라우팅 프로토콜 연구 동향," 한국멀티미디어학회지, 제12권, 제4호, pp. 17-27, 2008.

Cited by

  1. A performance Enhancement of VANET Warning Message Propagation on Electric Wave Blind Area Problem in the Urban Environment vol.17, pp.10, 2014,
  2. A Balanced Energy Consumption Strategy using a Smart Base Station in Wireless Sensor Networks vol.17, pp.4, 2014,