Skip to main content
SpringerLink
Log in

Position Based Routing Protocols in VANET: A Survey

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this review article we are presenting a survey on position based routing protocols. We have classified systematically the different protocols into two categories, the infrastructure based and infrastructure less routing protocols. We have analyzed the working, architecture and application areas of Vehicular Ad hoc Network. A comparative study is also performed in each protocol by taking different quality parameters with similar routing protocols of same category.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Al-Sultan, S., Al-Doori, M. M., Al-Bayatti, A. H., & Zedan, H. (2014). A comprehensive survey on vehicular Ad Hoc network. Journal of Network and Computer Applications, 37, 380–392.

    Article  Google Scholar 

  2. Li, F., & Wang, Y. (2007). Routing in vehicular ad hoc networks: A survey. IEEE Vehicular Technology Magazine, 2(2), 12–22.

    Article  Google Scholar 

  3. Jakubiak, J., & Koucheryavy, Y. (2008, January). State of the art and research challenges for VANETs. In Consumer communications and networking conference, 2008. CCNC 2008. 5th IEEE (pp. 912–916). IEEE.

  4. Lee, K. C., Lee, U., & Gerla, M. (2010). Survey of routing protocols in vehicular ad hoc networks. In Advances in vehicular ad-hoc networks: Developments and challenges (pp. 149–170).

  5. Watfa, M. (Ed.). (2010). Advances in Vehicular ad hoc Networks. IGI Global.

  6. Hartenstein, H. (2010). VANET: Vehicular applications and inter-networking technologies (pp. 55–59). Chichester: Wiley.

    Book  Google Scholar 

  7. Kumar, S., & Verma, A. (2013, November). Performance evaluation of reactive routing protocols in VANET. In Proceedings of 2nd international conference on computing sciences WILKES100 (pp. 242–252).

  8. Karp, B., & Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 243–254). ACM.

  9. Naumov, V., Baumann, R., & Gross, T. (2006, May). An evaluation of inter-vehicle ad hoc networks based on realistic vehicular traces. In Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing (pp. 108–119). ACM.

  10. Lochert, C., Hartenstein, H., Tian, J., Fussler, H., Hermann, D., & Mauve, M. (2003, June). A routing strategy for vehicular ad hoc networks in city environments. In Intelligent vehicles symposium, 2003, proceedings IEEE (pp. 156–161). IEEE.

  11. Naumov, V., & Gross, T. R. (2007, May). Connectivity-aware routing (CAR) in vehicular ad hoc networks. In InfoCOM (Vol. 26, pp. 1919–1927).

  12. Seet, B. C., Liu, G., Lee, B. S., Foh, C. H., Wong, K. J., & Lee, K. K. (2004). A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications. In NETWORKING 2004, networking technologies, services, and protocols; performance of computer and communication networks; mobile and wireless communications (pp. 989–999). Berlin: Springer.

  13. Füßler, H., Hartenstein, H., Mauve, M., Effelsberg, W., & Widmer, J. (2004). Contention-based forwarding for street scenarios. In 1st International workshop in intelligent transportation (WIT 2004) (No. LCA-CONF-2004-005).

  14. Füßler, H., Widmer, J., Käsemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad hoc networks. Ad Hoc Networks, 1(4), 351–369.

    Article  Google Scholar 

  15. Xiang, Y., Liu, Z., Liu, R., Sun, W., & Wang, W. (2013). GeoSVR: A map-based stateless VANET routing. Ad Hoc Networks, 11(7), 2125–2135.

    Article  Google Scholar 

  16. Yang, Q., Lim, A., Li, S., Fang, J., & Agrawal, P. (2008, August). ACAR: Adaptive connectivity aware routing protocol for vehicular ad hoc networks. In Proceedings of 17th international conference on computer communications and networks, 2008. ICCCN’08 (pp. 1–6). IEEE.

  17. Bernsen, J., & Manivannan, D. (2012). RIVER: A reliable inter-vehicular routing protocol for vehicular ad hoc networks. Computer Networks, 56(17), 3795–3807.

    Article  Google Scholar 

  18. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269–271.

    Article  MathSciNet  Google Scholar 

  19. Giudici, F., & Pagani, E. (2005). Spatial and traffic-aware routing (STAR) for vehicular systems. In High performance computing and communications (pp. 77–86). Berlin: Springer.

  20. Daeinabi, A., Pour Rahbar, A. G., & Khademzadeh, A. (2011). VWCA: An efficient clustering algorithm in vehicular ad hoc networks. Journal of Network and Computer Applications, 34(1), 207–222.

    Article  Google Scholar 

  21. Wang, Y. X., & Bao, F. S. (2007, October). An entropy-based weighted clustering algorithm and its optimization for ad hoc networks. In Third IEEE international conference on wireless and mobile computing, networking and communications, 2007. WiMOB 2007 (pp. 56–56). IEEE.

  22. Lee, J. (2008, July). Measurement of transmission range effect to the connectivity of vehicular telematics networks. In Proceedings of the 23rd international technical conference on circuits/systems, computers and communications (pp. 1301–1304).

  23. Fan, P., Mohammadian, A., Nelson, P. C., Haran, J., & Dillenburg, J. (2007). A novel direction-based clustering algorithm in vehicular ad hoc networks. In Transportation research board 86th annual meeting (No. 07-1673).

  24. Chatterjee, M., Das, S. K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5(2), 193–204.

    Article  Google Scholar 

  25. Wang, S. S., & Lin, Y. S. (2013). PassCAR: A passive clustering aided routing protocol for vehicular ad hoc networks. Computer Communications, 36(2), 170–179.

    Article  Google Scholar 

  26. Kwon, T. J., & Gerla, M. (2002). Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review, 32(1), 44–56.

    Article  Google Scholar 

  27. De Couto, D. S., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419–434.

    Article  Google Scholar 

  28. Rozner, E., Seshadri, J., Mehta, Y., & Qiu, L. (2009). SOAR: Simple opportunistic adaptive routing protocol for wireless mesh networks. IEEE Transactions on Mobile Computing, 8(12), 1622–1635.

    Article  Google Scholar 

  29. Tian, J., Han, L., & Rothermel, K. (2003, October). Spatially aware packet routing for mobile ad hoc inter-vehicle radio networks. In Intelligent transportation systems, 2003. Proceedings 2003 IEEE (Vol. 2, pp. 1546–1551). IEEE.

  30. Zhao, J., & Cao, G. (2008). VADD: Vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(3), 1910–1922.

    Article  MathSciNet  Google Scholar 

  31. Ding, Y., & Xiao, L. (2010). SADV: Static-node-assisted adaptive data dissemination in vehicular networks. IEEE Transactions on Vehicular Technology, 59(5), 2445–2455.

    Article  Google Scholar 

  32. Jerbi, M., Meraihi, R., Senouci, S. M., & Ghamri-Doudane, Y. (2006, September). Gytar: Improved greedy traffic aware routing protocol for vehicular ad hoc networks in city environments. In Proceedings of the 3rd international workshop on vehicular ad hoc networks (pp. 88–89). ACM.

  33. Rondinone, M., & Gozalvez, J. (2013). Contention-based forwarding with multi-hop connectivity awareness in vehicular ad-hoc networks. Computer Networks, 57(8), 1821–1837.

    Article  Google Scholar 

  34. Rondinone, M., & Gozalvez, J. (2010, September). Distributed and real time communications road connectivity discovery through vehicular ad-hoc networks. In Intelligent transportation systems (ITSC), 2010 13th international IEEE conference on (pp. 1079–1084). IEEE.

  35. Borsetti, D., & Gozalvez, J. (2010, December). Infrastructure-assisted geo-routing for cooperative vehicular networks. In Vehicular networking conference (VNC), 2010 IEEE (pp. 255–262). IEEE.

  36. Luo, J., Gu, X., Zhao, T., & Yan, W. (2010, April). A mobile infrastructure based VANET routing protocol in the urban environment. In 2010 International conference on communications and mobile computing (CMC) (Vol. 3, pp. 432–437). IEEE.

  37. Pan, H., Jan, R. H., Jeng, A. A. K., Chen, C., & Tseng, H. R. (2011, August). Mobile-gateway routing for vehicular networks. In IEEE VTSI APWCS.

Download references

Author information

Authors and Affiliations

  1. Department of IT, Krishna Institute of Engineering and Technology, Ghaziabad, U.P., India

    Sushil Kumar

  2. CSED, Thapar University, Patiala, Punjab, India

    Anil Kumar Verma

Authors
  1. Sushil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Kumar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sushil Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, S., Verma, A.K. Position Based Routing Protocols in VANET: A Survey. Wireless Pers Commun 83, 2747–2772 (2015). https://doi.org/10.1007/s11277-015-2567-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2567-z

Keywords

Search

Navigation