The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Routing Algorithm of VANET for an Efficient Path Management in Urban Intersections

도심 교차로에서 효율적 경로 관리를 위한 자동차 통신용 라우팅 알고리즘

  • 조성현 (한양대학교 컴퓨터공학과) ;
  • 김석우 (한세대학교 IT학부 정보통신공학전공)
  • Received : 2013.11.08
  • Accepted : 2013.11.22
  • Published : 2013.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a vehicle ad-hoc network (VANET) routing algorithm to reduce the probability of routing path discontinuity in urban intersections. In urban intersections, the vehicles may frequently change their moving directions. It can cause the disconnection of routing path and the increase of a packet transmission delay. In order to resolve this problem, the proposed routing algorithm exploits the information of moving directions in urban intersections. In this way, the proposed algorithm can reduce the probability of the local maximum which causes the increase of the number of routing hops and packet transmission delay. Simulation results show that the proposed algorithm can reduce the local maximum probability by 10% and increase the successful packet transmission ratio by 5% compared to the conventional VANET routing algorithms.

본 논문에서는 도심 교차로에서 경로 이탈 확률을 낮추어 줄 수 있는 차량 통신용 라우팅 알고리즘을 제안한다. 차량이 밀집된 도심의 교차로 지역에서는 차량들의 방향 전환으로 잦은 네트워크 단절과 패킷 전송지연 문제를 발생 시킬 수 있다. 본 논문에서는 이러한 문제점을 개선하기 위해 전송 노드 선정 과정에서 같은 진행방향의 노드를 이웃 노드로 선정하여 교차로에서 네트워크 단절의 비율을 낮출 수 있는 VANET (Vehicular Ad-hoc Network)용 라우팅 알고리즘을 제안한다. 시뮬레이션을 통한 성능분석 결과는 제안하는 알고리즘이 기존 라우팅 알고리즘에 비해 도심 교차로에서 경로 이탈 확률을 약 10% 감소시키며 네트워크 단절 비율을 5% 감소시킴을 보인다.

Keywords

References

  1. U.S. Dept. Transportation, Vehicle Infrastructure Integration Project, retrieved Aug, 20, 2013, from http://www.its.dot.gov/vii/.
  2. T. Mishra, D. Garg, and M. M. Gore, "A publish/subscribe communication infrastructure for VANET applications," in Proc. IEEE Workshop Int. Conf. Advanced Inform. Networking Applicat. (WAINA), pp. 442-446, Biopolis, Singapore, Mar. 2011.
  3. J. Maker and I. Chakeres, Mobile ad-hoc network(MANET), retrieved Aug., 20, 2013, from http://www.ietf.org/html.charters/manet-charter.html.
  4. J. Nzouonta, "VANET routing on city roads using real-time vehicular traffic information," IEEE Trans. Veh. Technol., vol. 58, no. 7, pp. 3609-3626, Sep. 2009. https://doi.org/10.1109/TVT.2009.2014455
  5. P. Rani, N. Sharma, and P. K. Singh, "Performance comparison of VANET routing protocols," in Proc. Int. Conf. Wireless Commun., Networking, Mobile Comput. (WiCOM), pp. 1-4, Wuhan, China, Sep. 2011.
  6. W. Wang, F. Xie, and M. Chatterjee, "Small-scale and large-scale routing in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 58, no. 9, pp. 5200-5213, Nov. 2009. https://doi.org/10.1109/TVT.2009.2025652
  7. V. Govindaswamy, W. L. Blackstone, and G. Balasekara, "Survey of recent position based routing mobile ad-hoc network protocols," in Proc. Int. Conf. Comput. Modeling Simulation (UKSim), pp. 467-471, Cambridge, U.K., Mar. 2011.
  8. S. Choi and J. Lee, "The AODV routing protocol for inter-vehicle automobility," in Proc. Korea Multimedia Soc. (KMMS) 2010, vol. 13, no. 1, pp. 452-455, Seoul, Korea, May 2010.
  9. B. Karp and H. T. Kung, "GPSR : Greedy Perimeter Stateless Routing for wireless network," in Proc. ACM/IEEE MobiCom '00, pp. 243-254, Boston, U.S.A., Aug. 2000.
  10. C. Lochert, H. Hartenstein, J. Tian, and H. Fussler, D. Hermann, and M. Mauve, "A routing strategy for vehicle ad hoc networks in city environments," in Proc. IEEE Intell. Veh. Symp. (IV 2003), pp. 156-161, Columbus, U.S.A., June 2003.
  11. 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," Lecture Notes Comput. Sci., vol. 3042, pp. 989-999, May 2004.
  12. J. Zhao and G. Cao, "VADD: Vehicle-assisted data delivery in vehicular ad hoc networks," IEEE Trans. Veh. Technol., vol. 57, no. 3, pp. 1910-1922, May 2008. https://doi.org/10.1109/TVT.2007.901869
  13. C. Lochert, M. Mauve, H. Fussler, and H. Hartenstein, "Geographic routing in city scenarios," ACM SIGMOBILE Mobile Comput. Commun. Review, vol. 9, no. 1, pp. 69-72, Jan. 2005.