Abstract

Vehicular ad-hoc networks (VANETs) offer a vast number of applications without any support from fixed infrastructure. These applications forward messages in a multi-hop fashion. Designing an efficient routing protocol for all VANET applications is very hard. Hence a survey on routing protocols based on various parameters of VANET is a necessary issue in vehicle-to- vehicle (V2V) and infrastructure-to- vehicle (IVC) communication. This paper gives a brief overview of different routing algorithms in VANET along with major classifications. The protocols are also compared based on their essential characteristics and tabulated.

References

• D. Johnson, B.D.A. Maltz, and Y.C.Hu, “The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)”, draft-ietf-manet-dsr-10.txt, 2004.
• C. Perkins, E. Belding-Royer, and S. Das, “Ad Hoc On-Demand Distance Vector (AODV) Routing”, RFC 3561, Network Working Group, 2003.
• M. Gerla, X. Hong, G. Pei, "Fisheye State Routing Protocol (FSR)", IETF Internet Draft, work in progress, draft-ietf-manet-fsr-03.txt, July 2002.
• B. Karp and H.T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks”, in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), 2000.
• T. Clausen, et al., “Optimized Link State Routing Protocol (OLSR)”, RFC 3626, Network Working Group, Oct. 2003.
• Raj K. Shrestha, Sangman Moh, Ilyong Chung, and Dongmin Choi, ”Vertex-based multi-hop vehicle-to-infrastructure routing for vehicular adhoc networks”, IEEE proceedings of 43rd Hawaii International Conference on System Sciences (HICSS) 2010.
• F. Ros, P.M. Ruiz, and I. Stojmenovic, "Reliable and efficient broadcasting in vehicular ad hoc networks", IEEE the 69th Vehicular Technology Conference (VTC'09), Spain, April, 2009.
• R. Ogier, et al., “Topology Dissemination Based on Reverse-Path Forwarding (TBRPF)”, RFC 3684, Network Working Group, Feb 2004.
• M. Kihl, M. Sichitiu, T. Ekeroth and M. Rozenberg, ”Reliable Geographical Multicast Routing in Vehicular Ad-hoc Networks” , Lecture Notes in Computer Science 4517 LNCS
• C, pp. 315-325, 2007.
• Rainer Baumann, “Vehicular Ad hoc Networks”, Master’s Thesis in Computer Science, ETH Zurich 2004.
• R. A. Santns, R. M. Edwards, A. Edwards and D. Belis, “A novel cluster-based location routing algorithm for inter-vehicular communication”, Personal, Indoor and Mobile Radio Communications, IEEE proceedings of the 15th Annual Symposium, 2004.
• Y. Peng, Z. Abichar, and J. M. Chang,” Roadside-aided routing(RAR) in vehicular networks”, ICC’06 IEEE International Conference on Communications, 8:3602–3607, June 2006.
• Hamidreza Rahbar, Kshira sagar Naik, Amiya Nayak, “DTSG: Dynamic Time-Stable Geocast Routing in Vehicular Ad Hoc Networks”, IEEE Symposium on Computers and Communications, pp. 198–203, 2001.
• M. Nekovee, B. BjamiBogason, "Reliable and efficient information dissemination in intermittently connected vehicular ad hoc networks", IEEE the 65th VTC'07 spring, Dublin, Ireland, April 22-25, 2007.
• V. Park, S. Corson, "Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification", IETF Internet draft, work in progress, draft-ietf-manet-tora-spec-04.txt, 2001.
• Yuyi Luo, Wei Zhang, Yangqing Hu, ”A New Cluster Based Routing Protocol for VANET”, IEEE Wireless Communications and Trusted Computing, 2010.
• Navid Nikaein, Christian Bonnet and Neda Nikaein, “HARP - Hybrid Ad Hoc Routing Protocol”, in proceeding of IST 2001: International Symposium on Telecommunications, Iran/Tehran 2001.
• O. K. Tonguz, N. Wisitpongphan, F. Bai, P. Mudalige and V. Sadekar, "Broadcasting in VANET", Proc. IEEE INFOCOM MOVE Workshop 2007, Anchorage, USA, May, 2007.
• Yang Xia, Chai Kiat Yeo, Bu Sung Lee, ” Hierarchical Cluster Based Routing for HighlyMobile Heterogeneous MANET”, Communications and Information Technologies, ISCIT’07, International Symposium on, pp. 936–941, Oct 2007.
• Y. Ding, C.Wang, and L. Xiao, “A static-node assisted adaptive routing protocol in vehicular networks”, VANET’07, Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks, pages 59–68, September 2007.
• Adnan Afsar Khan, Ivan Stojmenovic, Nejib Zaguia, ”Parameter less broadcasting in static to highly mobile wireless ad hoc, sensor and actuator networks”, in Proc. ACM Int.Conference on Mobile Computing and Networking (MobiCom), Seattle, USA, August 1999.
• Jie Luo, Xinxing Gu, Tong Zhao, Wei Yan, “A Mobile Infrastructure Based VANET Routing Protocol in the Urban Environment”, IEEE Conference on Communications and Mobile Computing, 2010.
• C. Lochert, M. Mauve, H. Fubler, and H. Hartenstein, “Geographic routing in city scenarios”, ACM SIGMOBILE Mobile Computing and Communications Review (MC2R)
• C, vol.9, no.1, pp. 69-72, Jan 2005.
• Z. J. Haas, “The Zone Routing Protocol (ZRP) for ad hoc networks”, Internet Draft, Nov. 1997.
• Jeppe Bronsted and Lars Michael Kristensen, “Specification and Performance Evaluation of Two Zone Dissemination Protocols for Vehicular Ad-hoc Networks”, IEEE Proceedings of the 39th Annual Simulation Symposium (ANSS’06).
• Moez Jerbi, Rabah Meraihi, Sidi-Mohammed Senouci, Yacine Ghamri-Doudane ENSIIE,” GyTAR: improved Greedy Traffic Aware Routing Protocol for Vehicular Ad Hoc Networks in City Environments”, VANET’06, September 2006.
• Tao Song, Wei Xia, Tiecheng Song, Lianfeng Shen,”A Cluster-Based Directional Routing Protocol in VANET”, International Conference on Communication and Mobile Computing, 2010.
• J. Gong, C. Z. Xu, and J. Holle, “Predictive Directional Greedy Routing in Vehicular Ad Hoc Networks” , Proc. of 27th International Conference on Distributed Computing Systems, 2007.