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

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

Routing Algorithm for Urban Vehicular Ad hoc Networks

도시환경 VANET을 고려한 라우팅 알고리즘

  • 정현재 (연세대학교 컴퓨터과학과) ;
  • 이수경 (연세대학교 컴퓨터과학과)
  • Received : 2009.08.12
  • Accepted : 2010.01.25
  • Published : 2010.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

Vehicular Ad-hoc NETworks (VANETs) suffer from frequent network disconnections due to obstacles such as buildings even in urban environments with high density of traffic. Thus, in this paper, we propose a routing algorithm that finds optimal end-to-end paths in terms of both traffic density and distance in the urban VANET and selects the next hop with the minimum distance, while maintaining the minimum hop counts over the path. The simulation results show that the proposed algorithm achieves higher throughput and smaller end-to-end delay than Greedy Perimeter Stateless Routing (GPSR) with message carrying.

Vehicular Ad-Hoc Network(VANET)에서는 차량의 높은 이동성으로 인하여 빈번한 네트워크 단절이 일어난다. 본 논문에서는 이런 문제를 해결하기 위해 차량 밀도에 기반을 둔 경로 선택 알고리즘과 최소 홉 수를 유지하면서 end-to-end 패킷 전송 비율을 높이는 라우팅 알고리즘을 제시한다. 또한 교차로 근처에서 패킷을 전송할 때 건물로 인한 Packet Error Rate을 줄이는 다음 홉 노드 선택 알고리즘을 소개한다. 시뮬레이션 통하여 제안 알고리즘이 GPSR(Greedy Perimeter Stateless Routing for Wireless Networks)에 버퍼를 두어 패킷을 carry하도록 수정한 알고리즘보다 성능이 향상 된 것을 확인하였다.

Keywords

References

  1. C. Lochert, H. Hartenstein, J. Tian, H. Fussler, D. Hermann, and M. Mauve, "A routing strategy for vehicular ad hoc networks in city environments," IEEE Intelligent Vehicles Symposium (IV 2003), pp.156-161, Jun. 2003.
  2. B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pp.243-254, Aug. 2000.
  3. C. Lochert, M. Mauve, H. Fusslerb, and H.Hartenstein "Geographic routing in city scenarios," ACM SIGMOBILE Mobile Computing and Communications Review, vol.9, no.1, pp.69-72, Jan. 2005. https://doi.org/10.1145/1055959.1055970
  4. Z. Mo, H. Zhu, K. Makki, and N. Pissinou, "MURU: A Multi-Hop Routing protocol for urban vehicular ad hoc networks," International Conference on Mobile and Ubiquitous Systems (MobiQuitous 2006), pp.1-8, Jul. 2006.
  5. V. Naumov and T. Gross, "Connectivity-aware Routing (CAR) in Vehicular Ad-hoc Networks," IEEE International Conference on Computer ( INFOCOM 2007), pp.1919-1927, May. 2007.
  6. J. Zhao and G. Cao, "VADD: Vehicle-Assisted Data Delivery in Vehicular Ad Hoc Networks," IEEE Transactions on Vehicular Technology, vol.57, no.3, pp.1910-1922, May. 2008.
  7. F.J. Martinez, J.C. Cano, Carlos T. C.T. Calafate, and P. Manzoni, "CityMob: a mobility model pattern generator for VANETs," IEEE International Conference on Communications Workshop (ICC 2008), pp.370-374, May. 2008.
  8. A. Mahajan, N. Potnis, K. Gopalan and A. Wang, "Modeling VANET Deployment in Urban Settings" International Workshop on Modeling Analysis and Simulation of Wireless and Mobile System (MSWIN 2007), pp.151-158, Oct. 2007.