Skip to main content
SpringerLink
Log in

RoHR: Regionalized Hierarchical Routing for Vehicular Networks

  • Conference paper
  • First Online:
Advanced Information Networking and Applications (AINA 2024)

  • 11 Accesses

Abstract

Vehicular ad hoc networks (vanet) are composed by mobile nodes that are vehicles. They face difficulties in maintaining communications due to their dynamic topology, where routes are frequently broken as communicating nodes move apart. Geographic routing protocols, particularly those based on clusters are frequently employed to mitigate this problem. However, they are not suited to the special characteristics of urban environments. Aiming at a better performance for this kind of environment, this work proposes the Regionalized Hierarchical Routing (RoHR) protocol. In this protocol, the network topology control is based on clusters, composed by sets of vehicles located within delimited regions, denominated sectors. The position of each cluster-head (CH) is fixed within each sector. Each vehicle is associated with a cluster, depending on its position. Each CH knows the positions of its members. The organization of clusters is hierarchical, since a set of adjacent clusters forms a new top-level cluster. Data transmissions over long distances are carried out by multiple hops, using greedy geographic routing. CHs are used to query the position of the vehicle to which the communication is addressed. All the communications are V2V (vehicle to vehicle), RoHR do not use infrastructure. Each vehicle are aware of its own position, the position of the CH to which it is associated and the map of sectors. RoHR was compared with the canonical AODV (Ad-hoc On-demand Distance Vector) protocol, presenting a superior performance in terms of end-to-end latency.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. Bengag, A., El Boukhari, M.: Classification and comparison of routing protocols in vanets. In: 2018 International Conference on Intelligent Systems and Computer Vision (ISCV), pp. 1–8, April (2018)

    Google Scholar 

  2. Boussoufa-Lahlah, S., Semchedine, F., Bouallouche-Medjkoune, L.: Geographic routing protocols for vehicular ad hoc networks (vanets): a survey. Veh. Commun. 11, 20–31 (2018)

    Google Scholar 

  3. Cadger, F., Curran, K., Santos, J., Moffett, S.: A survey of geographical routing in wireless ad-hoc networks. IEEE Commun. Surv. Tutorials 15(2), 621–653 (2013)

    Article  Google Scholar 

  4. Eze, E.C., Zhang, S., Liu, E..: Vehicular ad hoc networks (vanets): Current state, challenges, potentials and way forward. In: 2014 20th International Conference on Automation and Computing, pp. 176–181, Sept 2014

    Google Scholar 

  5. Krajzewicz, D., Erdmann, J., Behrisch, M., Bieker, L.: Recent development and applications of SUMO - Simulation of Urban MObility. Int. J. Adv. Syst. Measure. 5(3 &4), 128–138 (2012)

    Google Scholar 

  6. Lessmann, J., Heimfarth, T., Janacik, P.: Shox: an easy to use simulation platform for wireless networks. In: Tenth International Conference on Computer Modeling and Simulation (uksim 2008), pp. 410–415 (2008)

    Google Scholar 

  7. Luo, Y., Zhang, W., Hu, Y.: A new cluster based routing protocol for vanet. In: 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing, vol. 1, pp. 176–180, April (2010)

    Google Scholar 

  8. Perkins, C., Belding-Royer, E.: Ad-hoc on-demand distance vector routing. In: Proceedings WMCSA’99. Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100 (1999)

    Google Scholar 

  9. Rawashdeh, Z.Y., Mahmud, S.M.: A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. In: EURASIP Journal on Wireless Communications and Networking, 2012, 12 (2012). https://doi.org/10.1186/1687-1499-2012-15

  10. Ren, M., Zhang, J., Khoukhi, L., Labiod, H., Vèque, V.: A review of clustering algorithms in vanets. Ann. Telecommun. 76, 02 (2021)

    Article  Google Scholar 

  11. Santos, R.A., Edwards, R.M., Seed, L.N., Edwards, A.: A location-based routing algorithm for vehicle to vehicle communication. In: Proceedings. In: 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969), pages 221–226, Oct (2004)

    Google Scholar 

  12. Santos, R.A., Edwards, R.M., Seed, N.L.: Using the cluster-based location routing (cblr) algorithm for exchanging information on a motorway. In: 4th International Workshop on Mobile and Wireless Communications Network, pp. 212–216, Sept. (2002)

    Google Scholar 

  13. Sommer, C., German, R., Dressler, F.: Bidirectionally coupled network and road traffic simulation for improved IVC Analysis. IEEE Trans. Mob. Comput. 10(1), 3–15 (2011)

    Article  Google Scholar 

  14. Song, T., Xia, W., Song, T., Shen, L.: A cluster-based directional routing protocol in vanet. In: 2010 IEEE 12th International Conference on Communication Technology, pp. 1172–1175 Nov (2010)

    Google Scholar 

  15. DTian, D., Wang, Y., Lu, G., Yu, G.: A vanets routing algorithm based on euclidean distance clustering. In: 2010 2nd International Conference on Future Computer and Communication, volume 1, pages V1–183–V1–187, May (2010)

    Google Scholar 

  16. Wang, T., Wang, G.: Tibcrph: traffic infrastructure based cluster routing protocol with handoff in vanet. In: The 19th Annual Wireless and Optical Communications Conference (WOCC 2010), pp. 1–5, May (2010)

    Google Scholar 

  17. Varga, A.: The omnet++ discrete event simulation system. In: ESM’01 (2001)

    Google Scholar 

  18. Xia, Y., Yeo, C.K., Lee, B.S.: Hierarchical cluster based routing for highly mobile heterogeneous manet. In: 2009 International Conference on Network and Service Security, pp. 1–6 June (2009)

    Google Scholar 

Download references

Acknowledgments

Cairo is grateful for the support received from IFSULDEMINAS - Campus Machado by releasing him from his duties to contribute to this research.

Author information

Authors and Affiliations

  1. Computer Science Department, Universidade Federal de Lavras, Lavras, Brazil

    Cairo Aparecido Campos & João Carlos Giacomin

  2. Applied Computing Department, Universidade Federal de Lavras, Lavras, Brazil

    Tales Heimfarth

Authors
  1. Cairo Aparecido Campos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. João Carlos Giacomin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tales Heimfarth
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tales Heimfarth .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Campos, C.A., Giacomin, J.C., Heimfarth, T. (2024). RoHR: Regionalized Hierarchical Routing for Vehicular Networks. In: Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2024. Lecture Notes on Data Engineering and Communications Technologies, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-031-57840-3_35

Download citation

Publish with us

Policies and ethics

Search

Navigation