Abstract

This study proposed an Enhanced Connectivity Aware Routing (ECAR) protocol for Vehicular Ad hoc Network (VANET). The protocol uses a control broadcast to reduce the number of overhead packets needed in a route discovery process. It is also equipped with an alternative backup route that is used whenever a primary path to destination failed, which highly reduces the frequent launching and re-launching of the route discovery process that waste useful bandwidth and unnecessarily prolonging the average packet delay. NS2 simulation results show that the performance of ECAR protocol outperformed the original Connectivity Aware Routing (CAR) protocol by reducing the average packet delay by 28%, control overheads by 27% and increased the packet delivery ratio by 22%.

Keywords:

Alternative path, primary path, protocol, routing, VANET, vehicular ad hoc networks,

References

1. Bernsen, J. and D. Manivannan, 2009. Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification. Perv. Mob. Comput., 5(1): 1-18.
   CrossRef    
2. Giudici, F. and E. Pagani, 2005. Spatial and Traffic-Aware Routing (STAR) for vehicular systems. Lect. Notes Comput. Sc., 3726: 77-86.
   CrossRef    
3. Issariyaul, T. and E. Hossain, 2009. Introduction to network simulator NS2. Springer, New York, pp: 1-400.
   CrossRef    
4. Johnson, D. and D. Maltz, 1996. Dynamic source routing in ad hoc wireless networks. In: Imielinski, T. and H. Korth (Eds.), Mobile Computing. Kluwer Academic, Dordrecht, the Netherlands, 353: 153-181.
   CrossRef    
5. Karp, B. and H.T. Kung, 2000. GPSR: Greedy perimeter stateless routing for wireless networks. Proceeding of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom 2000). New York, USA, pp: 243-254.
   CrossRef    
6. Lochert, C., H. Hartenstein, J. Tian, H. F��ler, D. Hermann and M. Mauve, 2003. A routing strategy for vehicular ad hoc networks in city environments. Proceedings of the IEEE Intelligent Vehicles Symposium, pp: 156-161.
   CrossRef    
7. Mershad, K., H. Artail and M. Gerla, 2012. ROAMER: Roadside units as message routers in VANETs. Ad Hoc Netw., 10: 479-496.
   CrossRef    
8. Mohandas, B.K., A. Nayak, K. Naik and N. Goe, 2008. ABSRP-a service discovery approach for vehicular ad-hoc networks. Proceedings of the 3rd IEEE Asia-Pacific Services Computing Conference. Pisa, Italy.
   CrossRef    
9. Naumov, V. and T. Gross, 2007. Connectivity-Aware Routing (CAR) in vehicular ad-hoc networks. Proceeding of the 26th IEEE International Conference on Computer Communications (INFOCOM 2007), Anchorage, AK, pp: 1919-1927.
   CrossRef    
10. Naumov, V., R. Baumann and T. Gross, 2006. An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces. Proceeding of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc, 2006), pp: 108-119.
    CrossRef    
11. Nzouonta, J., N. Rajgure and G. Wang, 2009. Vanet routing on city roads using real-time vehicular traffic information. IEEE T. Veh. Technol., 58(7): 3609-3625.
    CrossRef    
12. Perkins, C. and E. Royer, 1999. Ad-hoc on-demand distance vector routing. Proceeding of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA, 1999), pp: 90-100.
    CrossRef    
13. Seet, B.C., G. Liu, B.S. Lee, C.H. Foh, K.J. Wong and K.K. Lee, 2004. A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. Proceeding of the 3rd International IFIP-TC6 Networking Conference on Networking Technologies, Services and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications, Springer, Berlin, Heidelberg, 3042: 989-999.
    CrossRef    
14. Wikipedia, 2013. Radio Waves-speed, Wavelength and Frequency.
    Direct Link
15. Yan, S., J. Xiao-Ye and C. Shan-Zhi, 2011. AGP: An anchor-geography based routing protocol with mobility prediction for VANET in city scenarios. J. China Univ., Posts Telecommun., 18(Suppl. 1): 112-117.
    CrossRef    
16. Yang, Q., A. Lim, S. Li, J. Fang and P. Agrawal, 2010. ACAR: Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Netw. Appl., 15(1): 36-59.
    CrossRef    

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.