Abstract

The aim for conducting this study is to bring optimistic and heuristic techniques of routing protocol at one place as a survey. In vehicular ad-hoc network (VANET), a routing protocol has some significant challenges. In literature a variety of techniques have been used to tackle these issues. This study provides the comparative analysis of the more optimistic and heuristic techniques: Ant colony optimization, greedy forwarding, fuzzy logic, delay tolerance and clustering techniques. These are compared to find which technique is better, discusses advantages and disadvantages of routing protocols. Finally, we concludes the paper by pointing out some open issues and possible directions of future research related to VANET routing.

Keywords:

Geographic routing, routing protocol, topology based routing, heuristic techniques, optimistic techniques, VANET,

References

1. Abbasi, I.A., B. Nazir, A. Abbasi, S.M. Bilal and S.A. Madani, 2014. A traffic flow-oriented routing protocol for vanets. EURASIP J. Wireless Communi. Networking, 2014(1): 1-14.
   
2. Al-Sultan, S., M.M. Al-Doori, A.H. Al-Bayatti and H. Zedan, 2014. A comprehensive survey on vehicular ad hoc network. J. Network Comput. Appl., 37: 380-392.
   CrossRef    
3. Anand, A. and P. Singh, 2013. Performance optimization of vehicular ad hoc network (VANET) using clustering approach. In: Chaki, N. and et al. (Eds.): Computer Networks and Communications (NetCom), Springer Science+Business Media, New York, 131: 205–212.
   CrossRef    
4. Benamar, N., K.D. Singh, M. Benamar, D. El Ouadghiri and J.M. Bonnin, 2014. Routing protocols in vehicular delay tolerant networks: A comprehensive survey. Comput. Commun., 48: 141-158.
   CrossRef    
5. Bitaghsir, S.A. and F. Hendessi, 2011. An intelligent routing protocol for delay tolerant networks using genetic algorithm. In: Balandin, S. and et al. (Eds.): NEW2AN/ruSMART 2011, LNCS 6869, Springer-Verlag Berlin Heidelberg, pp: 335-347.
   CrossRef    
6. Bitam, S., A., Mellouk and S. Zeadally, 2013. Hybr: A hybrid bio-inspired bee swarm routing protocol for safety applications in vehicular ad hoc networks (VANETS). J. Syst. Architecture, 59: 953-967.
   CrossRef    
7. Chaqfeh, M., A. Lakas and I. Jawhar, 2014. A survey on data dissemination in vehicular ad hoc networks. Vehicular Commun., 1(4): 214-225.
   CrossRef    
8. Correia, S., J. Celestino and O. Cherkaoui, 2011. Mobility-aware ant colony optimization routing for vehicular ad hoc networks. Proceeding of the IEEE Wireless Communications and Networking Conference (WCNC), pp: 1125-1130.
   CrossRef    
9. Khekare, G.S. and A.V. Sakhare, 2013. A smart city framework for intelligent traffic system using VANET. Proceeding of the IEEE International Multi-Conference on Automation, Computing, Communication, Control and Compressed Sensing (iMac4s), pp: 302-305.
   CrossRef    
10. Lee, K.C., U. Lee and M. Gerla, 2010. Survey of routing protocols in vehicular ad hoc networks. Advances in Vehicular Ad-Hoc Networks: Developments and Challenges, pp: 149-70.
    
11. Li, Y., S. Xie and Y. Yu, 2011. Analysis of greedy forwarding in vehicular ad hoc networks. Proceeding of the International Conference on System Science, Engineering Design and Manufacturing Informatization (ICSEM), 2: 344-347.
    
12. Liang, W., Z. Li, H. Zhang, Y. Sun and R. Bie, 2014. Vehicular ad hoc networks: Architectures, research issues, challenges and trends. In: Cai, Z. and et al. (Eds.): WASA 2014, LNCS 8491, Springer International Publishing Switzerland, pp: 102-113.
    CrossRef    
13. Lochert, C., H. Hartenstein, J. Tian, H. Fussler, D. Hermann and M. Mauve, 2003. A routing strategy for vehicular ad hoc networks in city environments. Proceeding of the IEEE Intelligent Vehicles Symposium, pp: 156-161.
    CrossRef    
14. Nithya Darisini, P. and N.S. Kumari, 2013. A survey of routing protocols for VANET in urban scenarios. Proceeding of the IEEE International Conference on Pattern Recognition, Informatics and Mobile Engineering (PRIME), pp: 464-467.
    CrossRef    
15. Ruiz, P., B. Dorronsoro, P. Bouvry and L. Tardn, 2012. Information dissemination in VANETS based upon a tree topology. Ad Hoc Networks, Elsevier Sciencedirect, 10: 111-127.
    
16. Singh, P., 2014. Comparative study between unicast and multicast routing protocols in different data rates using VANET. Proceeding of the IEEE International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT), pp: 278-284.
    CrossRef    
17. Singh, S. and S. Agrawal, 2014. VANET routing: Issues and challenges. Proceeding of the IEEE 2014 Recent Advances in Engineering and Computational Sciences (RAECS), pp: 1-5.
    CrossRef    
18. Wang, X., Y.L. Yang and J.W. An, 2009. Multi-metric routing decisions in VANET. Proceeding of the 8th IEEE International Conference on Dependable, Autonomic and Secure Computing (DASC '09), pp: 551-556.
    CrossRef    
19. Wu, D., J. Luo, R. Li and A. Regan, 2011. Geographic load balancing routing in hybrid vehicular ad hoc networks. Proceeding of the 14th International IEEE Conference on Intelligent Transportation Systems (ITSC), pp: 2057-2062.
    CrossRef    
20. Zhu, Y., R. Jiang, J. Yu, Z. Li and M. Li, 2014. Geographic routing based on predictive locations in vehicular ad hoc networks. EURASIP J. Wireless Communi. Networking, 2014: 1-9.S.
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.