As a hierarchical network architecture, the cluster architecture can improve the routing performance greatly for vehicular ad hoc networks (VANETs) by grouping the vehicle nodes. However, the existing clustering algorithms only consider the mobility of a vehicle when selecting the cluster head. The rapid mobility of vehicles makes the link between nodes less reliable in cluster. A slight change in the speed of cluster head nodes has a great influence on the cluster members and even causes the cluster head to switch frequently. These problems make the traditional clustering algorithms perform poorly in the stability and reliability of the VANET. A novel passive multi-hop clustering algorithm (PMC) is proposed to solve these problems in this paper. The PMC algorithm is based on the idea of a multi-hop clustering algorithm that ensures the coverage and stability of cluster. In the cluster head selection phase, a priority-based neighbor-following strategy is proposed to select the optimal neighbor nodes to join the same cluster. This strategy makes the inter-cluster nodes have high reliability and stability. By ensuring the stability of the cluster members and selecting the most stable node as the cluster head in the N-hop range, the stability of the clustering is greatly improved. In the cluster maintenance phase, by introducing the cluster merging mechanism, the reliability and robustness of the cluster are further improved. In order to validate the performance of the PMC algorithm, we do many detailed comparison experiments with the algorithms of N-HOP, VMaSC, and DMCNF in the NS2 environment.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    New Multi-Hop Clustering Algorithm for Vehicular Ad Hoc Networks


    Contributors:
    Zhang, Degan (author) / Ge, Hui (author) / Zhang, Ting (author) / Cui, Yu-Ya (author) / Liu, Xiaohuan (author) / Mao, Guoqiang (author)


    Publication date :

    2019-04-01


    Size :

    3174494 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-layer clustering routing algorithm for wireless vehicular sensor networks

    Liu, Y. / Xiong, N. / Zhao, Y. et al. | Tema Archive | 2010


    An Improved Compound Clustering Algorithm in Vehicular Ad-Hoc Networks

    Fan, Peng / Haran, James G. / Nelson, Peter C. et al. | ASCE | 2006


    Direction based clustering algorithm for data dissemination in vehicular networks

    Maslekar, Nitin / Boussedjra, Mounir / Mouzna, Joseph et al. | IEEE | 2009


    An Improved Compound Clustering Algorithm in Vehicular Ad-Hoc Networks

    Fan, P. / Haran, J. G. / Nelson, P. C. et al. | British Library Conference Proceedings | 2005


    Harris Hawks Optimization-Based Clustering Algorithm for Vehicular Ad-Hoc Networks

    Ali, Asad / Aadil, Farhan / Khan, Muhammad Fahad et al. | IEEE | 2023