Skip to main content
Springer Nature Link
Log in

Weighted link quality and forward progress coupled with modified RTS/CTS for beaconless packet forwarding protocol (B-PFP) in VANETs

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Vehicular ad hoc networks are considered as a promising wireless communication area to provide safety and comfort on the roads. Due to high mobility and dynamic topologies, the wireless communication links are not stable and network suffers from delay and disconnection issues. Geographical routing protocols rely on beacon exchange to update source and neighbor location in the network. If the neighbor information is outdated or not accurate, the source may not be able to select next optimal forwarder in the network. Source based routing protocols have designed to handle unstable issues and enhance the network performance. To this end, we propose a beaconless packet forwarding protocol for better forwarding decisions in an urban environment. The beaconless protocol is based on modified handshake mechanism with weighted forward progress, link quality, and directions greedy metrics. The protocol has two modes of operations: at the intersection and in between intersections to determine next forwarder node and route. Simulation results revealed better performance of proposed beaconless protocol in terms of data delivery and delay.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Qureshi, K. N., & Abdullah, H. (2013). Topology based routing protocols for vanet and their comparison with manet. Journal of Theoretical and Applied Information Technology, 58(3), 707–715.

    Google Scholar 

  2. Qureshi, K. N., Abdullah, A. H., & Yusof, R. (2013). Position-based routing protocols of vehicular ad hoc networks and applicability in typical road situation. Life Science Journal, 10(4), 905–913.

    Google Scholar 

  3. Naumov, V., & Gross, T. R. (2007). Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In 26th IEEE International Conference on Computer Communications—INFOCOM 2007 (pp. 1919–1927). IEEE, Piscataway

  4. Qureshi, K. N., Abdullah, A. H., & Lloret, J. (2016). Road perception based geographical routing protocol for vehicular ad hoc networks. International Journal of Distributed Sensor Networks, 2016, 16.

    Google Scholar 

  5. Qureshi, K. N., Abdullah, A. H., Lloret, J., & Altameem, A. (2016). Road-aware routing strategies for vehicular ad hoc networks: Characteristics and comparisons. International Journal of Distributed Sensor Networks, 2016, 19.

    Google Scholar 

  6. Lochert, C., Mauve, M., Füßler, H., & Hartenstein, H. (2005). Geographic routing in city scenarios. ACM SIGMOBILE Mobile Computing and Communications Review, 9, 69–72.

    Google Scholar 

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

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

    Google Scholar 

  9. Li, T., Hazra, S. K., & Seah, W. (2005). A position-based routing protocol for metropolitan bus networks. In IEEE 61st Vehicular Technology Conference. VTC 2005-Spring. Stockholm, Sweden (pp. 2315–2319).

  10. Aguilar, T., Syue, S.-J., Gauthier, V., Afifi, H., & Wang, C.-L. (2011). CoopGeo: A beaconless geographic cross-layer protocol for cooperative wireless ad hoc networks. IEEE Transactions on Wireless Communications, 10, 2554–2565.

    Google Scholar 

  11. Füßler, H., Hartenstein, H., Widmer, J., Mauve, M., & Effelsberg, W. (2004). Contention-based forwarding for street scenarios. In 1st International Workshop in Intelligent Transportation (WIT 2004) (pp. 155–159).

  12. Ruiz, P. M., Cabrera, V., Martinez, J., & Ros, F. J. (2010). Brave: Beacon-less routing algorithm for vehicular environments. In IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS), San Francisco, CA (pp. 709–714).

  13. Saleet, H., Langar, R., Naik, K., Boutaba, R., Nayak, A., & Goel, N. (2011). Intersection-based geographical routing protocol for VANETs: A proposal and analysis. IEEE Transactions on Vehicular Technology, 60, 4560–4574.

    Google Scholar 

  14. Chen, Y.-S., Lin, Y.-W., & Pan, C.-Y. (2011). DIR: diagonal-intersection-based routing protocol for vehicular ad hoc networks. Telecommunication Systems, 46, 299–316.

    Google Scholar 

  15. Jerbi, M., Senouci, S.-M., Rasheed, T., & Ghamri-Doudane, Y. (2009). Towards efficient geographic routing in urban vehicular networks. IEEE Transactions on Vehicular Technology, 58, 5048–5059.

    Google Scholar 

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

    Google Scholar 

  17. Chen, C., Jin, Y., Pei, Q., & Zhang, N. (2014). A connectivity-aware intersection-based routing in VANETs. EURASIP Journal on Wireless Communications and Networking, 2014, 1–16.

    Google Scholar 

  18. Nzouonta, J., Rajgure, N., Wang, G., & Borcea, C. (2009). VANET routing on city roads using real-time vehicular traffic information. IEEE Transactions on Vehicular Technology, 58, 3609–3626.

    Google Scholar 

  19. Rührup, S., Kalosha, H., Nayak, A., & Stojmenović, I. (2010). Message-efficient beaconless georouting with guaranteed delivery in wireless sensor, ad hoc, and actuator networks. IEEE/ACM Transactions on Networking, 18, 95–108.

    Google Scholar 

  20. Ghafoor, K. Z., Bakar, K. A., Lloret, J., Khokhar, R. H., & Lee, K. C. (2013). Intelligent beaconless geographical forwarding for urban vehicular environments. Wireless Networks, 19, 345–362.

    Google Scholar 

  21. Sanchez, J. A., Marin-Perez, R., & Ruiz, P. M. (2007). BOSS: Beacon-less on demand strategy for geographic routing inwireless sensor networks. In IEEE International Conference on Mobile Adhoc and Sensor Systems—MASS 2007 (pp. 1–10).

  22. Wang, R., Rezende, C., Ramos, H. S., Pazzi, R. W., Boukerche, A., & Loureiro, A. A. (2012). LIAITHON: A location-aware multipath video streaming scheme for urban vehicular networks. In IEEE Symposium on Computers and Communications (ISCC), 2012 (pp. 000436–000441).

  23. Rezende, C., Ramos, H. S., Pazzi, R. W., Boukerche, A., Frery, A. C., & Loureiro, A. A. (2012). Virtus: A resilient location-aware video unicast scheme for vehicular networks. In IEEE International Conference on Communications (ICC) (pp. 698–702).

  24. Rosário, D., Zhao, Z., Santos, A., Braun, T., & Cerqueira, E. (2014). A beaconless opportunistic routing based on a cross-layer approach for efficient video dissemination in mobile multimedia IoT applications. Computer Communications, 45, 21–31.

    Google Scholar 

  25. Ruiz, P. M., Cabrera, V., Martinez, J. A., & Ros, F. J. (2010). Brave: Beacon-less routing algorithm for vehicular environments. In IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS), 2010 (pp. 709–714).

  26. Dong, P., Qian, H., Wei, X., Lan, S., & Pu, C. (2013). A beacon-less geographic multipath routing protocol for ad hoc networks. Mobile Networks and Applications, 18, 500–512.

    Google Scholar 

  27. Ke, C. H., Wei, C. C., Lin, K. W., & Ding, J. W. (2011). A smart exponential-threshold-linear backoff mechanism for IEEE 802.11 WLANs. International Journal of Communication Systems, 24, 1033–1048.

    Google Scholar 

  28. Baccour, N., Koubaa, A., Ben Jamâa, M., Do Rosario, D., Youssef, H., Alves, M., et al. (2011). RadiaLE: A framework for designing and assessing link quality estimators in wireless sensor networks. Ad Hoc Networks, 9, 1165–1185.

    Google Scholar 

  29. Heissenbüttel, M., Braun, T., Bernoulli, T., & WäLchli, M. (2004). BLR: beacon-less routing algorithm for mobile ad hoc networks. Computer Communications, 27, 1076–1086.

    Google Scholar 

  30. Egoh, K., & De, S. (2006). A multi-criteria receiver-side relay election approach in wireless ad hoc networks. In IEEE Military Communications Conference—MILCOM 2006, Washington, DC (pp. 1–7).

  31. Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D. (2011). Sumo-simulation of urban mobility—an overview. In SIMUL—The Third International Conference on Advances in System Simulation (pp. 55–60).

  32. A. f. Desktop. Retrieved from http://www.esri.com/software/arcgis/arcgis-for-desktop.

  33. Rappaport, T. (1996). Mobile communications principales and practice. New Jersey: Prentice-Hall.

    Google Scholar 

  34. Wang, X.-B., Yang, Y.-L., & An, J.-W. (2009). Multi-metric routing decisions in vanet. In Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing, DASC’09 (pp. 551–556).

  35. Lee, K. C., Cheng, P.-C., & Gerla, M. (2010). GeoCross: A geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Networks, 8, 474–488.

    Google Scholar 

Download references

Acknowledgments

The authors would like to extend their sincere appreciation to the Deanship of Scientific Research at King Saud University for funding this research. The research is supported by Ministry of Education Malaysia (MOE) and conducted in collaboration with Research Management Center (RMC) at Universiti Teknologi Malaysia (UTM) under VOT NUMBER: QJ130000.2528.06H00.

Author information

Authors and Affiliations

  1. Faculty of Computing, Universiti Teknologi Malaysia, Johor Bahru, Malaysia

    Kashif Naseer Qureshi, Abdul Hanan Abdullah, Omprakash Kaiwartya & Fasee Ullah

  2. University Institute of Information Technology, PMAS-Arid Agriculture University, Rawalpindi, Pakistan

    Saleem Iqbal

  3. College of Applied Studies and Community Services, King Saud University (KSU), Riyadh, Saudi Arabia

    Ayman Altameem

Authors
  1. Kashif Naseer Qureshi
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Abdul Hanan Abdullah
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Omprakash Kaiwartya
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Fasee Ullah
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Saleem Iqbal
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Ayman Altameem
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Kashif Naseer Qureshi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qureshi, K.N., Abdullah, A.H., Kaiwartya, O. et al. Weighted link quality and forward progress coupled with modified RTS/CTS for beaconless packet forwarding protocol (B-PFP) in VANETs. Telecommun Syst 75, 145–160 (2020). https://doi.org/10.1007/s11235-016-0207-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-016-0207-x

Keywords