Intelligent clustering in vehicular ad hoc Networks

• Published in: KSII transactions on Internet and information systems 2016, 10(8), , pp.3512-3528
• Main Authors: Aadil, Farhan, Khan, Salabat, Bajwa, Khalid Bashir, Khan, Muhammad Fahad, Ali, Asad
• Format: Article
• Language: English
• Subjects: Algorithms; Clustering (Computers); Engineering research; Intelligent vehicle-highway systems; Mathematical optimization; Methods; Mobile communication systems; Wireless communication systems; 컴퓨터학
• ISSN: 1976-7277; 1976-7277
• DOI: 10.3837/tiis.2016.08.005

A network with high mobility nodes or vehicles is vehicular ad hoc Network (VANET). For improvement in communication efficiency of VANET, many techniques have been proposed; one of these techniques is vehicular node clustering. Cluster nodes (CNs) and Cluster Heads (CHs) are elected or selected in the process of clustering. The longer the lifetime of clusters and the lesser the number of CHs attributes to efficient networking in VANETs. In this paper, a novel Clustering algorithm is proposed based on Ant Colony Optimization (ACO) for VANET named ACONET. This algorithm forms optimized clusters to offer robust communication for VANETs. For optimized clustering, parameters of transmission range, direction, speed of the nodes and load balance factor (LBF) are considered. The ACONET is compared empirically with state of the art methods, including Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) based clustering techniques. An extensive set of experiments is performed by varying the grid size of the network, the transmission range of nodes, and total number of nodes in network to evaluate the effectiveness of the algorithms in comparison. The results indicate that the ACONET has significantly outperformed the competitors. Keywords: Vehicular ad hoc network (VANET), Ant Colony optimization (ACO), Intelligent Transportation Systems (ITS), clustering