• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

An Efficient Optimization Technique for Node Clustering in VANETs Using Gray Wolf Optimization


Abstract

Many methods have been developed for the vehicles to create clusters in vehicular ad hoc networks (VANETs). Usually, nodes are vehicles in the VANETs, and they are dynamic in nature. Clusters of vehicles are made for making the communication between the network nodes. Cluster Heads (CHs) are selected in each cluster for managing the whole cluster. This CH maintains the communication in the same cluster and with outside the other cluster. The lifetime of the cluster should be longer for increasing the performance of the network. Meanwhile, lesser the CH's in the network also lead to efficient communication in the VANETs. In this paper, a novel algorithm for clustering which is based on the social behavior of Gray Wolf Optimization (GWO) for VANET named as Intelligent Clustering using Gray Wolf Optimization (ICGWO) is proposed. This clustering based algorithm provides the optimized solution for smooth and robust communication in the VANETs. The key parameters of proposed algorithm are grid size, load balance factor (LBF), the speed of the nodes, directions and transmission range. The ICGWO is compared with the well-known meta-heuristics, Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) for clustering in VANETs. Experiments are performed by varying the key parameters of the ICGWO, for measuring the effectiveness of the proposed algorithm. These parameters include grid sizes, transmission ranges, and a number of nodes. The effectiveness of the proposed algorithm is evaluated in terms of optimization of number of cluster with respect to transmission range, grid size and number of nodes. ICGWO selects the 10% of the nodes as CHs where as CLPSO and MOPSO selects the 13% and 14% respectively.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Muhammad Fahad Khan, Farhan Aadil, Muazzam Maqsood, Salabat Khan and Bilal Haider Bukhari, "An Efficient Optimization Technique for Node Clustering in VANETs Using Gray Wolf Optimization," KSII Transactions on Internet and Information Systems, vol. 12, no. 9, pp. 4228-4247, 2018. DOI: 10.3837/tiis.2018.09.007

[ACM Style]
Khan, M. F., Aadil, F., Maqsood, M., Khan, S., and Bukhari, B. H. 2018. An Efficient Optimization Technique for Node Clustering in VANETs Using Gray Wolf Optimization. KSII Transactions on Internet and Information Systems, 12, 9, (2018), 4228-4247. DOI: 10.3837/tiis.2018.09.007