title: CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET.
abstract: A vehicular ad hoc network (VANET) is a wirelessly connected network of vehicular nodes. A number of techniques, such as message ferrying, data aggregation, and vehicular node clustering aim to improve communication efficiency in VANETs. Cluster heads (CHs), selected in the process of clustering, manage inter-cluster and intra-cluster communication. The lifetime of clusters and number of CHs determines the efficiency of network. In this paper a Clustering algorithm based on Ant Colony Optimization (ACO) for VANETs (CACONET) is proposed. CACONET forms optimized clusters for robust communication. CACONET is compared empirically with state-of-the-art baseline techniques like Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO). Experiments varying the grid size of the network, the transmission range of nodes, and number of nodes in the network were performed to evaluate the comparative effectiveness of these algorithms. For optimized clustering, the parameters considered are the transmission range, direction and speed of the nodes. The results indicate that CACONET significantly outperforms MOPSO and CLPSO.
authors.affiliation: Department of Computer Engineering, University of Engineering and Technology, Taxila, 45020, Pakistan.|Department of Computer Science, COMSATS Institute of Information Technology, Attock, 43600, Pakistan.
authors.forename: Farhan
authors.identifier: 0000-0001-8737-2154
authors.initials: F
authors.lastname: Aadil
authors.affiliation: Department of Computer Engineering, University of Engineering and Technology, Taxila, 45020, Pakistan.
authors.forename: Khalid Bashir
authors.initials: KB
authors.lastname: Bajwa
authors.affiliation: Department of Computer Science, COMSATS Institute of Information Technology, Attock, 43600, Pakistan.
authors.forename: Salabat
authors.initials: S
authors.lastname: Khan
authors.affiliation: Department of Computer Engineering, University of Engineering and Technology, Taxila, 45020, Pakistan.
authors.forename: Nadeem Majeed
authors.initials: NM
authors.lastname: Chaudary
authors.affiliation: Department of Computer Engineering, University of Engineering and Technology, Taxila, 45020, Pakistan.
authors.forename: Adeel
authors.initials: A
authors.lastname: Akram
mesh_terms: D000465:Algorithms; D016000:Cluster Analysis; D003199:Computer Systems; D008962:Models, Theoretical; D059015:Wireless Technology