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.
Similar content being viewed by others
References
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.
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).
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.
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.
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.
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).
Yoo, H., & Kim, D. (2015). ROFF: RObust and Fast Forwarding in vehicular ad-hoc networks. IEEE Transactions on Mobile Computing, 14(7), 1490–1502.
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).
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).
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).
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.
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.
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).
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.
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.
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.
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.
Hosseininezhad, S., & Leung, V. C. (2011). Reliability-based server selection for heterogeneous VANETs. EAI Endorsed Transactions on Mobile Communications Applications, 1(1), e4.
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).
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.
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).
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.
Funding
Funding was provided by National Natural Science Foundation of China (Grant Nos. 61772385, 61572370).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-018-1835-8