Skip to main content

Control Overhead Reduction in Cluster-Based VANET Routing Protocol

Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST,volume 223)

Abstract

Vehicular Ad-Hoc NETworks (VANETs) are unique form of Mobile Ad-Hoc NETworks (MANETs), where the nodes act as vehicles moving with relatively high mobility, and moving in a predefined routes. The mobility in VANETs causes high topology changes and in turn leads to excessive control overhead and frequent link communication failures. Traditionally, clustering techniques have been used as the main solution to reduce the control overhead messages in VANET, in which the network is divided into multiple clusters and selecting one of the Cluster Members (CMs) as a Cluster Head (CH). Still, a problem occurs when the control overhead messages increase due to periodically forwarding of CM HELLO (CMHELLO) messages between the CMs and the CH, and when the CH periodically broadcasts an CH advertisement (CHADS) messages to declare itself to the CMs. In this paper, we propose a Control Overhead Reduction Algorithm (CORA) which aims to reduce the control overhead messages in a clustered topology. Therefore, we develop a new mechanism for calculating the optimal period for updating or forwarding the CMHELLO messages between the CMs and the CH. Finally, we evaluate the performance of our proposed work by comparing with other recent researches that published in this field. Based on the simulation results, the CORA algorithm significantly reduces the CMHELLO messages, where it generates the minimum percentage of CMHELLO messages compared with other techniques proposed on this field.

Keywords

  • CH
  • CM
  • CMHELLO
  • CHADS
  • VANET
  • MANET
  • CORA

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-74439-1_10
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   54.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-74439-1
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   72.00
Price excludes VAT (USA)
Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.

References

  1. Spaho, E., Ikeda, M., Barolli, L., Xhafa, F., Younas, M., Takizawa, M.: Performance of OLSR and DSDV protocols in a VANET scenario: evaluation using CAVENET and NS3. In: 2012 Seventh International Conference on Broadband, Wireless Computing, Communication and Applications, pp. 108–113, November 2012

    Google Scholar 

  2. Ding, B., Chen, Z., Wang, Y., Yu, H.: An improved AODV routing protocol for VANETS. In: 2011 International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–5, November 2011

    Google Scholar 

  3. 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, November 2010

    Google Scholar 

  4. Ruiz, P.M., Cabrera, V., Martinez, J.A., Ros, F.J.: Brave: Beacon-less routing algorithm for vehicular environments. In: The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010), pp. 709–714, November 2010

    Google Scholar 

  5. Lin, D., Kang, J., Squicciarini, A., Wu, Y., Gurung, S., Tonguz, O.: MoZo: a moving zone based routing protocol using pure V2V communication in VANETs. IEEE Trans. Mob. Comput. 16(5), 1357–1370 (2017)

    CrossRef  Google Scholar 

  6. Singh, S., Rajpal, N., Sharma, A.: Address allocation for MANET merge and partition using cluster based routing. SpringerPlus 3(1), 605 (2014). http://dx.doi.org/10.1186/2193-1801-3-605

    CrossRef  Google Scholar 

  7. Abuashour, A., Kadoch, M.: A cluster-based life-time routing protocol in VANET. In: 2016 IEEE 4th International Conference on Future Internet of Things and Cloud (FiCloud), pp. 213–219, August 2016

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ahmad Abuashour .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Verify currency and authenticity via CrossMark

Cite this paper

Abuashour, A., Kadoch, M. (2018). Control Overhead Reduction in Cluster-Based VANET Routing Protocol. In: Zhou, Y., Kunz, T. (eds) Ad Hoc Networks. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 223. Springer, Cham. https://doi.org/10.1007/978-3-319-74439-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74439-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74438-4

  • Online ISBN: 978-3-319-74439-1

  • eBook Packages: Computer ScienceComputer Science (R0)