Skip to main content
Log in

Delay-aware relay selection with heterogeneous communication range in VANETs

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Vehicular ad hoc networks have been used for improving driving experiences by providing safety, efficiency and infotainment applications. Due to high mobility of vehicles, network topology changes frequently, and highly dynamic topology results in lost connection. The geographic routing protocol is used since it does not rely on the establishment of topology. With the popularity of heterogeneous wireless network links, heterogeneous communication range should be taken into consideration when selecting relay from candidate set. The greedy geographic routing protocol with the principle of selecting nearest node to destination may not ensure high packet delivery ratio and low end-to-end delay in this situation. This paper proposes a GPSR-based routing protocol called ETD-GPSR which incorporates the metric expected transmission delay (ETD) for data dissemination with heterogeneous communication range in VANETs. The neighbor table with asymmetric wireless links is established with the help of acknowledgement lists and intermediate nodes. Thus, potential good forward links overshadowed by poor reverse links can be found during the periodic beacon message exchange. Attaching each link with expected transmission delay which takes link quality, link delay and communication range into consideration, the vehicle with the minimum ETD is selected as next hop. Simulation results show that in urban environment with heterogeneous communication range, using the metric ETD has increased the packet delivery ratio and decreased the end-to-end delay.

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

Access this article

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

Similar content being viewed by others

References

  1. Cunha, F., Villas, L., Boukerche, A., Maia, G., Viana, A., Mini, R. A., et al. (2016). Data communication in VANETs: Protocols, applications and challenges. Ad Hoc Networks, 44, 90–103.

    Article  Google Scholar 

  2. Ma, X., Kanelopoulos, G., & Trivedi, K. S. (2017). Application-level scheme to enhance VANET event-driven multi-hop safety-related services. In 2017 international conference on computing, networking and communications (ICNC) (pp. 860–864).

  3. Al Mallah, R., Quintero, A., & Farooq, B. (2017). Distributed classification of urban congestion using VANET. IEEE Transactions on Intelligent Transportation Systems, 18(9), 2435–2442.

    Article  Google Scholar 

  4. Boban, M., Meireles, R., Barros, J., Steenkiste, P., & Tonguz, O. K. (2014). TVR—Tall vehicle relaying in vehicular networks. IEEE Transactions on Mobile Computing, 13(5), 1118–1131.

    Article  Google Scholar 

  5. Chuang, M. C., & Chen, M. C. (2013). DEEP: Density-aware emergency message extension protocol for VANETs. IEEE Transactions on Wireless Communications, 12(10), 4983–4993.

    Article  Google Scholar 

  6. Chen, Y. D., Shih, Y. P., & Shih, K. P. (2015). An emergency message dissemination protocol using n-way search with power control for VANETs. In 2015 IEEE international conference on communications (ICC) (pp. 3653–3658).

  7. Yoo, H., & Kim, D. (2015). ROFF: RObust and Fast Forwarding in vehicular ad-hoc networks. IEEE Transactions on Mobile Computing, 14(7), 1490–1502.

    Article  Google Scholar 

  8. 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).

  9. Alzamzami, O., & Mahgoub, I. (2016). An enhanced directional greedy forwarding for VANETs using link quality estimation. In 2016 IEEE wireless communications and networking conference (WCNC) (pp. 1–7).

  10. Dahmane, S., & Lorenz, P. (2016). Weighted probabilistic next-hop forwarder decision-making in VANET environments. In 2016 IEEE global communications conference (GLOBECOM) (pp. 1–6).

  11. Zhu, L., Li, C., Li, B., Wang, X., & Mao, G. (2016). Geographic routing in multilevel scenarios of vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 65(9), 7740–7753.

    Article  Google Scholar 

  12. Zhu, L., Li, C., Wang, Y., Luo, Z., Liu, Z., & Li, B. (2015). On stochastic analysis of greedy routing in vehicular networks. IEEE Transactions on Intelligent Transportation Systems, 16(6), 3353–3366.

    Article  Google Scholar 

  13. Wu, X., Tong, H., Mitton, N., & Zheng, J. (2013). MEDAL: A moving direction and destination location based routing algorithm for vehicular ad hoc networks. IEEE international conference on communications (pp. 6412–6416).

  14. Wu, C., Ohzahata, S., & Kato, T. (2013). A low latency path diversity mechanism for sender-oriented broadcast protocols in VANETs. Ad Hoc Networks, 11(7), 2059–2068.

    Article  Google Scholar 

  15. Zhang, X., Cao, X., Yan, L., & Sung, D. K. (2016). A street-centric opportunistic routing protocol based on link correlation for urban vanets. IEEE Transactions on Mobile Computing, 15(7), 1586–1599.

    Article  Google Scholar 

  16. Zhang, X. M., Chen, K. H., Cao, X. L., & Sung, D. K. (2016). A street-centric routing protocol based on microtopology in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 65(7), 5680–5694.

    Article  Google Scholar 

  17. He, J., Cai, L., Pan, J., & Cheng, P. (2016). Delay analysis and routing for two-dimensional VANETs using carry-and-forward mechanism. IEEE Transactions on Mobile Computing, 16(7), 1830–1841.

    Article  Google Scholar 

  18. Hosseininezhad, S., & Leung, V. C. (2011). Reliability-based server selection for heterogeneous VANETs. EAI Endorsed Transactions on Mobile Communications Applications, 1(1), e4.

    Article  Google Scholar 

  19. Luo, J., Gu, X., Zhao, T., & Yan, W. (2010). 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).

  20. Wang, C. F., Chiou, Y. P., & Liaw, G. H. (2015). Nexthop selection mechanism for nodes with heterogeneous transmission range in VANETs. Computer Communications, 55, 22–31.

    Article  Google Scholar 

  21. Ma, X., Yin, X., Wilson, M., & Trivedi, K. S. (2013). MAC and application-level broadcast reliability in vanets with channel fading. In 2013 international conference on computing, networking and communications (ICNC) (pp. 756–761).

  22. Egea-Lopez, E., & Pavon-Marino, P. (2016). Distributed and fair beaconing rate adaptation for congestion control in vehicular networks. IEEE Transactions on Mobile Computing, 15(12), 3028–3041.

    Article  Google Scholar 

Download references

Funding

Funding was provided by National Natural Science Foundation of China (Grant Nos. 61772385, 61572370).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chuanhe Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, S., Huang, C. & Wang, D. Delay-aware relay selection with heterogeneous communication range in VANETs. Wireless Netw 26, 995–1004 (2020). https://doi.org/10.1007/s11276-018-1835-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-018-1835-8

Keywords

Navigation