Browse > Article
http://dx.doi.org/10.7840/kics.2013.38A.12.1054

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

Cho, Sunghyun (한양대학교 컴퓨터공학과)
Kim, Seokwoo (한세대학교 IT학부 정보통신공학전공)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38A, no.12, 2013 , pp. 1054-1060 More about this Journal
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.
Keywords
vehicular ad-hoc network (VANET); routing; intersection; routing path; delay;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI   ScienceOn
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.   DOI   ScienceOn
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 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.
13 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.   DOI   ScienceOn