Skip to main content
SpringerLink
Log in

A 3-Parameter Routing Cost Function for Improving Opportunistic Routing Performance in VANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Dynamic topology and unstable wireless links make efficient data delivery in vehicular ad-hoc networks (VANETs) a challenging issue. To tackle this issue, several routing strategies for finding a route with high reliability and low latency in VANETs have been proposed. One of theme is Opportunistic routing (OR) paradigm which can improve the reliability of routing in vehicular ad-hoc networks (VANETs) by broadcasting transmission features and employing additional backup links from other neighboring nodes. In this paradigm a node sends the packet to a number of its neighbors called forwarding set. The way transmission priority is assigned to the nodes in the forwarding set can highly affect the performance of opportunistic routing. In this Paper a new measure composed of three parameters is proposed for selecting the best forwarding node. Simulations on highway environment indicate that the proposed method improves the routing performance in all grounds of QoS compared to the other published methods in the literature.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Kumar, Neeraj, & Dave, Mayank. (2016). BIIR: A beacon information independent VANET routing algorithm with low broadcast overhead. Wireless Personal Communications, 87, 869–895.

    Article  Google Scholar 

  3. Rak, J. (2013). Providing differentia levels of service availability in VANET communications. IEEE Communication Letter, 17, 1380–1383.

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Reina, D. G., Toral, S. L., Johanson, P., & Barrero, F. (2015). A survey on probabilistic broadcast schemes for wireless ad hoc networks. Ad Hoc Networks, 25, 263–292.

    Article  Google Scholar 

  6. Chakchouk, N. (2015). A Survey on Opportunistic Routing in Wireless Communication Networks. IEEE Communications Surveys and Tutorials, 17, 2214–2241.

    Article  Google Scholar 

  7. Thorat, S. A., & Kulkarni, P. J. (2015). Opportunistic routing in presence of selfish nodes in MANET. Wireless Personal Communication, 82, 689–708.

    Article  Google Scholar 

  8. Laufer, R., Dubois-Ferriere, H., & Kleinrock, L. (2012). Polynomial-time algorithms for multirate anypath routing in wireless multihop networks. IEEE/ACM Transactions on Networking, 20, 742–755.

    Article  Google Scholar 

  9. Qureshi, K. N., AbdulAltameem, A. H., & Altameem, A. (2016). Road aware geographical routing protocol coupled with distance, direction and traffic density metrics for urban vehicular ad hoc networks. Wireless Personal Communication, 92, 1–20.

    Google Scholar 

  10. Rak, J. (2014). LLA: A new anypath routing scheme providing long path lifetime in VANETs. IEEE Communications Letters, 18, 281–284.

    Article  Google Scholar 

  11. Biswas, S., & Morris, R. (2005). ExOR: Opportunistic multi-hop routing for wireless networks. ACM SIGCOMM Computer Communication Review, 35, 133–144.

    Article  Google Scholar 

  12. Sadeghi, B. Kanodia, V., Sabharwal, A., & Knightly, E. (2002). Opportunistic media access for multi rate ad hoc networks. In ACM in proceedings of the 8th annual international conference on mobile computing and networking (pp. 24–35).

  13. Shin, W. Y., Chung, S. Y., & Lee, Y. H. (2013). Parallel opportunistic routing in wireless networks. IEEE Transactions on Information Theory, 59, 6290–6300.

    Article  MATH  MathSciNet  Google Scholar 

  14. Liu, C., & Wu, J. (2013). On multicopy opportunistic forwarding protocols in nondeterministic delay tolerant networks. IEEE Transactions on Parallel and Distributed Systems, 23, 1121–1128.

    Article  Google Scholar 

  15. Rosario, D., Zhao, Z., Braun, T., Cerqueira, E., Santos, A., & Li, Z. (2013). Assessment of a robust opportunistic routing for video transmission in dynamic topologies. IEEE in Wireless Days (WD), 2013, 1–6.

    Google Scholar 

  16. Leontiadis, I., & Mascolo, C. (2007). Geopps: Geographical opportunistic routing for vehicular networks. In IEEE international symposium on a world of wireless, mobile and multimedia networks (pp. 1–6).

  17. Yu, D., Ikram, M., & Ko, Y. B. (2009). (VVOF) velocity vector-based opportunistic forwarding in vehicular sensor network. Communications and Information Technology, ISCIT, 2009, 627–628.

    Google Scholar 

  18. Ting, Y., Li, Y., Ma, X., Shang, W., Sanadidi, M. Y., & Gerla, M. Y. (2013). Scalable opportunistic VANET content routing with encounter information. In 21st IEEE international conference on network protocols (ICNP), IEEE (pp. 1–6).

  19. Cai, X., He, Y., Zhao, C., Zhu, L., & Li, C. (2014). LSGO: Link state aware geographic opportunistic routing protocol for VANETs. EURASIP Journal on Wireless Communications and Networking, 2014, 1–10.

    Article  Google Scholar 

  20. Rehman, O., Ould-Khaoua, M., & Bourdoucen, H. (2016). An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs. Computer Communications, 87, 76–90.

    Article  Google Scholar 

  21. Cheng, L., Henty, B. E., Stancil, D. D., Bai, F., & Mudalige, P. (2007). Mobile vehicle-to-vehicle narrow-band channel measurement and characterization of the 5.9 GHz dedicated short range communication (DSRC) frequency band. IEEE Journal on Selected Areas in Communications, 25, 1501–1516.

    Article  Google Scholar 

  22. Celimuge, C. W., & Ohzahata, S. (2012). VANET broadcast protocol based on fuzzy logic and lightweight retransmission mechanism. IEICE Transaction on Communication, 95, 415–425.

    Google Scholar 

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

    Article  Google Scholar 

  24. The Network Simulator—ns-2, The Network Simulator—ns-2. http://www.isiedu/nsnam/ns/. Accessed 23 May 2013.

  25. Enkelmann, W. (2003). Fleet-net-applications for inter-vehicle communication. In IEEE proceedings intelligent vehicles symposium (pp. 162–167).

  26. Charash, U. (1979). Reception through Nakagami fading multipath channels with random delays. IEEE Transactions on Communications, 27, 657–670.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Mohammad Naderi & Vahid Sadatpour

  2. Research Institute for ICT, aka Iran Telecom Research Center, End of North Kargar St., Tehran, Iran

    Farzad Zargari

  3. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Mohammad Ghanbari

  4. School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran

    Mohammad Ghanbari

Authors
  1. Mohammad Naderi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Farzad Zargari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vahid Sadatpour
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Ghanbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Farzad Zargari.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naderi, M., Zargari, F., Sadatpour, V. et al. A 3-Parameter Routing Cost Function for Improving Opportunistic Routing Performance in VANETs. Wireless Pers Commun 97, 109–123 (2017). https://doi.org/10.1007/s11277-017-4496-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4496-5

Keywords

Search

Navigation