Skip to main content
SpringerLink
Log in

A Connectivity-Based Multi-Lane Routing Optimization Algorithm in Vehicular Communication

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper proposed a connectivity-based multi-lane geographic routing protocol (CGRP) for vehicular ad hoc networks. The proposed CGRP is based on an effective selection of road intersections through which a package must pass from source to destination. The cooperative connectivity probability and delay are taken into consideration when choosing the most suitable path for delay-sensitive safety traffic. Analytical expressions for cooperative connectivity probability is derived based on a three-lanes path model. Geographical forwarding is used to transfer packets between any two intersections on the path, reducing the path sensitivity to individual node movements. Furthermore, forwarding packets between two adjacent intersections also depend on geographic location information. Neighbor nodes’ priority are assigned according to position, speed, direction and other factors. Node with the highest priority will be selected as the next hop. Numerical and simulation results show that the proposed algorithm outperforms the exsiting routing protocols in terms of the end-to-end delay and the number of hops with a little cost of routing overhead in city environments.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Blum, J., Eskandarian, A., & Hoffman, L. (2004). Challenges of inter vehicle ad hoc networks. IEEE Transactions on Intelligent Transportation System, 5(4), 347–351.

    Article  Google Scholar 

  2. He, R., Rutagemwa, H., & Shen, X. (2008). Differentiated Reliable Routing in Hybrid Vehicular Ad-Hoc Networks. In IEEE international conference on communications (ICC ‘08), (pp. 2353–2358).

  3. Hrizi, F., Bonnet, C., Härri, J., & Filali, F. (2013). Adapting contention-based forwarding to urban vehicular topologies for active safety applications. Annals of telecommunications, 68(5–6), 267–285.

    Article  Google Scholar 

  4. Jiang, Y., Li, S., & Shamo, D. (2002). Development of vehicle platoon distribution models and simulation of platoon movements on indian rural corridors. Traffic Control, Res. Program 72.

  5. Lochert, C., Hartenstein, H., Tian, J., & Fussler, H. (2003). A routing strategy for vehicular ad hoc networks in city environments. In IEEE intelligent vehicles symposium (pp. 156–161).

  6. Naumov, V., & Gross, T. R. (2007). Connectivity-aware routing (car) in vehicular ad-hoc networks. In Proceedings of the IEEE INFOCOM (pp. 1919–1927).

  7. Clausen, T., & Jacquet, P. (2003). RFC 3626: The optimized link-state routing protocol. Internet Engineering Task Force (IETF) Request For Comments.

  8. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.

    Article  Google Scholar 

  9. Lochert, C., Scheuermann, B., Wewetzer, C., Luebke, A., & Mauve, M. (2008). Data aggregation and roadside unit placement for a vanet traffic information system. In International workshop on vehicular ad hoc networks (Vanet 2008) (Vol. 11, pp. 49–65), San Francisco, California, USA.

  10. R. Hussey, E. Huff, Z. Shinwari, and V. Hnatyshin, (2013). A comparative study of proactive and reactive geographical routing protocols for MANET. In 12th International conference on wireless network (ICWN’ 13), (pp. 1–6), Las Vegas, USA.

  11. Li Zhiyuan. (2009). Geographic Routing Protocol and Simulation. In International workshop on computer science and engineering (Vol. 2, pp. 404–407).

  12. Dua, A., Kumar, N., & Bawa, S. (2014). A systematic review on routing protocols for vehicular ad hoc networks. Vehicular Communications, 1(1), 33–52.

    Article  Google Scholar 

  13. Tsiachris, S., Koltsidas, G., & Pavlidou, F. N. (2013). Junction-based geographic routing algorithm for vehicular ad hoc networks. Wireless Personal Communications, 71(2), 955–973.

    Article  Google Scholar 

  14. Sermpezis, P., Koltsidas, G., & Pavlidou, F. N. (2013). Investigating a junction-based multipath source routing algorithm for vanets. IEEE Communications Letters, 17(17), 600–603.

    Article  Google Scholar 

  15. Chang, J. J., Li, Y. H., Liao, W., & Chang, I. C. (2012). Intersection-based routing for urban vehicular communications with traffic-light consideration. IEEE Wireless Communications, 19(1), 82–88.

    Article  Google Scholar 

  16. Karp, B., & Kung, H. T. (2005). GPSR: greedy perimeter stateless routing for wireless networks. In ACM International Conference on Mobile Computing and Networking (pp. 243–254).

  17. Cinlar, E. (2013). Introduction to Stochastic Processes. Mineola: Courier Dover Publications.

    MATH  Google Scholar 

  18. Saleet, H., Basir, O., Langar, R., & Boutaba, R. (2010). Region-based location-service-management protocol for vanets. IEEE Transactions on Vehicular Technology, 59(2), 917–931.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (61771252, 61471203), Basic Research Program of Jiangsu Province (BK20171444), “The Six talents High Peaks” Funding Project of Jiangsu Province (DZXX-041), “1311”Talents Funding Project of Nanjing University of Posts and Telecommunications.

Author information

Authors and Affiliations

  1. College of Communication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing, 210003, People’s Republic of China

    Hai-tao Zhao, Huimin Wang, Hongbo Zhu & Dapeng Li

Authors
  1. Hai-tao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huimin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongbo Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dapeng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hai-tao Zhao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Ht., Wang, H., Zhu, H. et al. A Connectivity-Based Multi-Lane Routing Optimization Algorithm in Vehicular Communication. Wireless Pers Commun 100, 1339–1353 (2018). https://doi.org/10.1007/s11277-018-5642-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5642-4

Keywords

Search

Navigation