Skip to main content
SpringerLink
Log in

Guaranteed Geocast Routing Protocol for Vehicular Adhoc Networks in Highway Traffic Environment

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Geocast routing is one of the most investigated choices for reliable and efficient dissemination of information because of group of vehicles sharing geographic region on the road. Most of geocast routing protocols for intermittently connected Vehicular Adhoc Networks, suffer from low packet delivery, high end-to-end delay and elevated packet loss in intermittently connected networks and low throughput, high hop-to-hop disconnection, larger hop-count in fully connected networks. In this paper, guaranteed geocast routing (GGR) protocol for intermittently connected highway traffic environment has been proposed. GGR utilizes caching and heuristic function for reliable next hop vehicle selection. It also uses FAST (group of neighboring vehicles moving at higher speed than current forwarder) in packet delivery and SLOW (group of neighboring vehicles moving at lower speed than current forwarder) in hop-to-hop failure recovery. One-hop delivery has been guaranteed through acknowledgement. The proposed protocol has been simulated using NS-2 and its performance has been compared with that of adoptive carry-store forward, spray & wait and epidemic routing protocols. Results reveal that the performance of GGR is better in terms of number of routing matrices considered for both intermittently and fully connected networks.

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

Similar content being viewed by others

References

  1. Status Report on Road Safety (2013). World Health Organization (WHO). http://www.who.int/violence_injury_prevention/road_safety_status/2013/en/. Accessed 10, 2014

  2. The statistical report 2012, Delhi Police. http://www.delhipolice.nic.in/. Accessed 13, 2014

  3. Karagiannis, G., Altintas, O., Ekici, E., Heijenk, G., Jarupan, B., Lin, K., & Weil, T. (2011). Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions. Communications Surveys & Tutorials, IEEE, 13(4), 584–616.

    Article  Google Scholar 

  4. Olariu, S., & Weigle, M. C. (Eds.). (2010). Vehicular networks: From theory to practice. Boca Raton: CRC Press.

    Google Scholar 

  5. Emmelmann, M., Bochow, B., & Kellum, C. (Eds.). (2010). Vehicular networking: automotive applications and beyond (Vol. 2). Hoboken: Wiley.

    Google Scholar 

  6. Hartenstein, H., & Laberteaux, K. P. (Eds.). (2010). VANET: Vehicular applications and inter-networking technologies. Chichester: Wiley.

    Google Scholar 

  7. Baiocchi, A., & Cuomo, F. (2013). Infotainment services based on push-mode dissemination in an integrated VANET and 3G architecture. Journal of Communications and Networks, 15(2), 179–190.

    Article  Google Scholar 

  8. Omar, H. A., Zhuang, W., & Li, L. (2013). VeMAC: A TDMA-based MAC protocol for reliable broadcast in VANETs. IEEE Transactions on Mobile Computing, 12(9), 1724–1736.

    Article  Google Scholar 

  9. Watanabe, F., Fujii, M., Itami, M., & Itoh, K. (2005). An analysis of incident information transmission performance using MCS/CDMA scheme. In Intelligent Vehicles Symposium, 2005. Proceedings, IEEE (pp. 249–254). IEEE.

  10. Blum, Jeremy J., & Eskandarian, Azim. (2007). A reliable link-layer protocol for robust and scalable intervehicle communications. IEEE Transactions on Intelligent Transportation Systems, 8(1), 4–13.

    Article  Google Scholar 

  11. IEEE 802.11 Working Group. (2010). IEEE standard for information technology-telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless access in vehicular environments. IEEE Standard, 802. 11p.

  12. Armstrong, L. & Fisher, W. IEEE 802.11P Wireless access for vehicular environment. Draft standard, http://grouper.ieee.org/groups/802/11/. Accessed 16, 2014

  13. Kaiwartya, O., Kumar, S., Lobiyal, D. K., Abdullah, A. H., & Hassan, A. N. (2014). Performance improvement in geographic routing for vehicular Ad Hoc networks. Sensors, 14(12), 22342–22371.

    Article  Google Scholar 

  14. DSRC Standards: What’s New? ITS Standards Advisory number 3. US Department of Transportation. http://www.its.dot.gov/DSRC/. Accessed 02, 2014

  15. Kaiwartya, O., Kumar, S., Lobiyal, D. K., Tiwari, P. K., Abdullah, A. H., & Hassan, A. N. (2015). Multi-objective dynamic vehicle routing problem and time seed based solution using particle swarm optimization. Journal of Sensors, 2015, 1–14.

  16. Rao, R. S., Soni, S. K., Singh, N., & Kaiwartya, O. (2014). A probabilistic analysis of path duration using routing protocol in VANETs. International Journal of Vehicular Technology, 2014, 1–10.

  17. Dora, D. P., Kumar, S., & Kaiwartya, O. (2015). Efficient dynamic caching for geocast routing in VANETs. In Proceedings of the international conference on signal processing and integrated networks (SPIN-2015), 19–20 February, Noida.

  18. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks (p. 18). Technical Report CS-200006, Duke University.

  19. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005, August). Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking (pp. 252–259). ACM.

  20. Lindgren, A., Davies, E., Grasic, S., & Doria, A. (2012). Probabilistic routing protocol for intermittently connected networks. Lulea University of Technology, draft-irtf-dtnrg-prophet-10. https://tools.ietf.org/html/rfc6693. Accessed 07, 2014

  21. Pereira, P. R., Casaca, A., Rodrigues, J. J., Soares, V. N., Triay, J., & Cervelló-Pastor, C. (2012). From delay-tolerant networks to vehicular delay-tolerant networks. Communications Surveys & Tutorials, IEEE, 14(4), 1166–1182.

    Article  Google Scholar 

  22. Kaiwartya, O., & Kumar, S. (2014, May). Geocasting in vehicular adhoc networks using particle swarm optimization. In Proceedings of the International Conference on Information Systems and Design of Communication (pp. 62–66). ACM.

  23. Wu, D., Zhu, G., & Zhao, D. (2013). Adaptive carry-store forward scheme in two-hop vehicular delay tolerant networks. Communications Letters, IEEE, 17(4), 721–724.

    Article  Google Scholar 

  24. Musolesi, M., & Mascolo, C. (2009). CAR: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Transactions on Mobile Computing, 8(2), 246–260.

    Article  Google Scholar 

  25. Soares, V. N., Rodrigues, J. J., & Farahmand, F. (2014). GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks. Information Fusion, 15, 102–113.

    Article  Google Scholar 

  26. Li, F., Zhao, L., Fan, X., & Wang, Y. (2012). Hybrid position-based and DTN forwarding for vehicular sensor networks. International Journal of Distributed Sensor Networks, 2012(1), 1–10.

    MathSciNet  Google Scholar 

  27. Niyato, D., Wang, P., & Teo, J. C. M. (2009). Performance analysis of the vehicular delay tolerant network. In Wireless Communications and Networking Conference, 2009. WCNC 2009. IEEE (pp. 1–5). IEEE.

  28. Mershad, K., Artail, H., & Gerla, M. (2012). ROAMER: Roadside units as message router in VANETs. Ad Hoc Networks, 10(3), 479–496.

    Article  Google Scholar 

  29. Kaiwartya, O., Kumar, S., & Kasana, R. (2013, August). Traffic light based time stable geocast (T-TSG) routing for urban VANETs. In Contemporary Computing (IC3), 2013 Sixth International Conference on (pp. 113–117). IEEE.

  30. Kaiwartya, O., & Kumar, S. (2014). Enhanced caching for geocast routing in vehicular Ad Hoc network. In Intelligent computing, networking, and informatics (pp. 213–220). Springer India.

  31. Wang, Z., Tameh, E. K., & Nix, A. R. (2008). Joint shadowing process in urban peer-to-peer radio channels. IEEE Transactions on Vehicular Technology, 57(1), 52–64.

    Article  Google Scholar 

  32. Li, C., Zhao, C., Zhu, L., Lin, H., & Li, J. (2014). Geographic routing protocol for vehicular ad hoc networks in city scenarios: a proposal and analysis. International Journal of Communication Systems, 27(12), 4126–4143.

    Article  Google Scholar 

  33. Kaiwartya, O., & Kumar, S. (2013). Cache agent based geocasting (CAG) in VANETs. International Journal of Information and Communication Technology,. http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijict. Accessed 12, 2014

  34. Kaiwartya, O., & Kumar, S. (2014). Geocast routing: Recent advances and future challenges in vehicular adhoc networks. In Signal Processing and Integrated Networks (SPIN), 2014 International Conference on (pp. 291–296). IEEE.

  35. Raw, R. S., & Das, S. (2013). Performance analysis of P-GEDIR protocol for vehicular ad hoc network in urban traffic environments. Wireless Personal Communications, 68(1), 65–78.

    Article  Google Scholar 

  36. Fonseca, A., & Vazão, T. (2013). Applicability of position-based routing for VANET in highways and urban environment. Journal of Network and Computer Applications, 36(3), 961–973.

    Article  Google Scholar 

  37. Lim, S., Yu, C., & Das, C. R. (2009). Cooperative cache invalidation strategies for internet-based vehicular Ad Hoc networks. In Computer Communications and Networks. ICCCN, Proceedings of 18th Internatonal Conference on (pp. 1–6). IEEE.

  38. Chen, H., Xiao, Y., & Vrbsky, S. V. (2013). An update-based step-wise optimal cache replacement for wireless data access. Computer Networks, 57(1), 197–212.

    Article  Google Scholar 

  39. Rich, E., Knight, K., & Nair, S. B. (2009). Artificial intelligence. New York: Tata McGraw-Hill Education Private Limited.

    Google Scholar 

  40. NS-2 Mannual. http://www.isi.edu/nsnam/ns/ns-documentation.html. Accessed 03, 2014

  41. Chung, J. & Claypool, M. ns by example. http://nile.wpi.edu/NS/. Accessed 07, 2014

  42. Karnadi, F. K., Mo, Z. H., & Lan, K. C. (2007). Rapid generation of realistic mobility models for VANET. In Wireless Communications and Networking Conference. WCNC, IEEE (pp. 2506–2511). IEEE.

Download references

Author information

Authors and Affiliations

  1. Communication Networks & Simulation Research Lab, School of Computer & Systems Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

    Omprakash Kaiwartya & Sushil Kumar

Authors
  1. Omprakash Kaiwartya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sushil Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Omprakash Kaiwartya or Sushil Kumar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kaiwartya, O., Kumar, S. Guaranteed Geocast Routing Protocol for Vehicular Adhoc Networks in Highway Traffic Environment. Wireless Pers Commun 83, 2657–2682 (2015). https://doi.org/10.1007/s11277-015-2562-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2562-4

Keywords

Search

Navigation