The application of Mobile Ad Hoc Network (MANET) technologies in the service of Intelligent Transportation Systems (ITS) has brought new challenges in maintaining communication clusters of network members for long time durations. Stable clustering methods reduce the overhead of communication relay in MANETs and provide for a more efficient hierarchical network topology. During the creation of Vehicle Ad Hoc Network (VANET) clusters, one vehicle node per cluster is selected as the cluster head to act as the routing node. In this paper, we propose a Compound Utility Function (CUF) clustering algorithm which takes into consideration the degree, position, velocity and acceleration of a vehicle altogether, and the invocation of this algorithm is not periodic as in earlier research, but reactive on the dynamism of the nodes, in the paper we experimentally compare CUF with Highest-Degree and Lowest-ID) algorithm. The results show that CUF gives the best cluster stability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An Improved Compound Clustering Algorithm in Vehicular Ad-Hoc Networks


    Contributors:

    Conference:

    Ninth International Conference on Applications of Advanced Technology in Transportation (AATT) ; 2006 ; Chicago, Illinois, United States



    Publication date :

    2006-08-04




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    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


    Direction based clustering algorithm for data dissemination in vehicular networks

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


    Multi-layer clustering routing algorithm for wireless vehicular sensor networks

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


    Clustering Algorithm in Vehicular Ad-hoc Networks: A Brief Summary

    Tan, Kang / Kernec, Julien Le / Imran, Muhammad et al. | IEEE | 2019


    New Multi-Hop Clustering Algorithm for Vehicular Ad Hoc Networks

    Zhang, Degan / Ge, Hui / Zhang, Ting et al. | IEEE | 2019