Intelligent clustering using moth flame optimizer for vehicular ad hoc networks

Vehicular ad hoc networks consist of access points for communication, transmission, and collecting information of nodes and environment for managing traffic loads. Clustering can be performed in the vehicular ad hoc networks for achieving the desired goals. Due to the random range of vehicular ad hoc networks, stability is the major issue on which major research is still in progress. In this article, a moth flame optimization–driven clustering algorithm is presented for vehicular ad hoc networks, replicating the social behavior of moth flames in creating efficient clusters. The proposed framework is extracted from the living routine of moth flames. The proposed framework allows efficient communication by creating the augmented number of clusters due to which it is termed as intelligent algorithm. Besides this, the use of unsupervised clustering technique emphasizes to call it as an intelligent clustering algorithm. The recommended intelligent clustering using moth flame optimization framework is executed for resolving and optimizing the clustering problem in vehicular ad hoc networks, the primary focus of the proposed scheme is to improve the stability in vehicular ad hoc networks. This proposed method can also be used for the transmission of data in vehicular networks. Intelligent clustering using moth flame optimization is then proved by relative study with two variants of particle swarm optimization: multiple-objective particle swarm optimization and comprehensive learning particle swarm optimization and a variant of ant colony optimization: ant colony optimization–based clustering algorithm for vehicular ad hoc network. The simulation demonstrates that the intelligent clustering using moth flame optimization is provisioning optimal outcomes in contrast to widely known metaheuristics. Furthermore, it provides a robust routing mechanism based on the clustering. It is suitable for large highways for the productivity of quality communication, reliable delivery for each vehicle and can be widely applicant.

[1]  Mohamed Cheriet,et al.  Curved Space Optimization: A Random Search based on General Relativity Theory , 2012, ArXiv.

[2]  Xiang Cheng,et al.  Data Dissemination in VANETs: A Scheduling Approach , 2014, IEEE Transactions on Intelligent Transportation Systems.

[3]  Joao F. M. Sarubbi,et al.  A genetic algorithm for deploying roadside units in VANETs , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[4]  Salih M. Al-Qaraawi,et al.  Evaluation of efficient vehicular ad hoc networks based on a maximum distance routing algorithm , 2016, EURASIP J. Wirel. Commun. Netw..

[5]  Omar Abdel Wahab,et al.  VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks , 2013, Comput. Commun..

[6]  Shahram Jamali,et al.  Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization , 2016 .

[7]  Alireza Askarzadeh,et al.  Bird mating optimizer: An optimization algorithm inspired by bird mating strategies , 2014, Commun. Nonlinear Sci. Numer. Simul..

[8]  Qiong Huang,et al.  Mobility management in VANET , 2013, 2013 22nd Wireless and Optical Communication Conference.

[9]  Azzedine Boukerche,et al.  Vehicular Ad Hoc Networks: A New Challenge for Localization-Based Systems , 2008, Comput. Commun..

[10]  Thomas A. Runkler,et al.  Wasp swarm optimization of logistic systems , 2005 .

[11]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[12]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[13]  A. Kaveh,et al.  Modified Big Bang–Big Crunch Algorithm , 2014 .

[14]  Richard A. Formato,et al.  CENTRAL FORCE OPTIMIZATION: A NEW META-HEURISTIC WITH APPLICATIONS IN APPLIED ELECTROMAGNETICS , 2007 .

[15]  Razi Iqbal Challenges in Designing Ethical Rules for Infrastructures in Internet of Vehicles , 2018 .

[16]  Jiang Jianjun,et al.  A Dolphin Partner Optimization , 2009, 2009 WRI Global Congress on Intelligent Systems.

[17]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[18]  Hussein A. Abbass,et al.  MBO: marriage in honey bees optimization-a Haplometrosis polygynous swarming approach , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Jonathan Bennie,et al.  The ecological impacts of nighttime light pollution: a mechanistic appraisal , 2013, Biological reviews of the Cambridge Philosophical Society.

[20]  Richard Formato,et al.  Central Force Optimization: A New Nature Inspired Computational Framework for Multidimensional Search and Optimization , 2007, NICSO.

[21]  L. Wolf,et al.  Mobility management for vehicular ad hoc networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[22]  Sanjay Kumar Singh,et al.  Black Hole Algorithm and Its Applications , 2015, Computational Intelligence Applications in Modeling and Control.

[23]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[24]  Yongquan Zhou,et al.  A Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm , 2008, ICIC.

[25]  Hamed Shah-Hosseini,et al.  Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation , 2011, Int. J. Comput. Sci. Eng..

[26]  Adel Nadjaran Toosi,et al.  Artificial fish swarm algorithm: a survey of the state-of-the-art, hybridization, combinatorial and indicative applications , 2012, Artificial Intelligence Review.

[27]  Xiaohui Liang,et al.  RCare: Extending Secure Health Care to Rural Area Using VANETs , 2014, Mob. Networks Appl..

[28]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[29]  A. Rezaee Jordehi,et al.  A chaotic-based big bang–big crunch algorithm for solving global optimisation problems , 2014, Neural Computing and Applications.

[30]  Salabat Khan,et al.  Intelligent Clustering in Vehicular ad hoc Networks , 2016, KSII Trans. Internet Inf. Syst..

[31]  P. Bogard,et al.  Ecological Consequences of Artificial Night Lighting , 2006 .

[32]  Nitin S. Choubey,et al.  Fruit Fly Optimization Algorithm for Travelling Salesperson Problem , 2014 .

[33]  Hao Guo,et al.  Reliable and Efficient Alarm Message Routing in VANET , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

[34]  Ahmad Khademzadeh,et al.  VWCA: An efficient clustering algorithm in vehicular ad hoc networks , 2011, J. Netw. Comput. Appl..

[35]  Wenchao Xu,et al.  MoMAC: Mobility-Aware and Collision-Avoidance MAC for Safety Applications in VANETs , 2018, IEEE Transactions on Vehicular Technology.

[36]  Houda Labiod,et al.  A stable clustering algorithm for efficiency applications in VANETs , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[37]  Wansheng Tang,et al.  Monkey Algorithm for Global Numerical Optimization , 2008 .

[38]  Khaled Ghédira,et al.  A Novel Clustering Algorithm Based on Agent Technology for VANET , 2016, Netw. Protoc. Algorithms.

[39]  Jamal Bentahar,et al.  CEAP: SVM-based intelligent detection model for clustered vehicular ad hoc networks , 2016, Expert Syst. Appl..

[40]  Salabat Khan,et al.  CACONET: Ant Colony Optimization (ACO) Based Clustering Algorithm for VANET , 2016, PloS one.

[41]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[42]  K. Kannan,et al.  Newton's Law of Gravity-based Search Algorithms , 2013 .

[43]  Jong Hyuk Park,et al.  ALCA: agent learning–based clustering algorithm in vehicular ad hoc networks , 2012, Personal and Ubiquitous Computing.

[44]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[45]  Xiaodong Wu,et al.  Small-World Optimization Algorithm for Function Optimization , 2006, ICNC.

[46]  Sidi-Mohammed Senouci,et al.  Application Reliability Analysis of Density-Aware Congestion Control in VANETs , 2018, 2018 IEEE International Conference on Communications (ICC).

[47]  Marco Aurélio Spohn,et al.  VANETs' research over the past decade: overview, credibility, and trends , 2018, CCRV.

[48]  Kang-Hyun Jo,et al.  Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence , 2008, Lecture Notes in Computer Science.

[49]  Erik Cuevas,et al.  A Cuckoo Search Algorithm for Multimodal Optimization , 2014, TheScientificWorldJournal.

[50]  Stephen B. Wicker,et al.  Termite: a swarm intelligent routing algorithm for mobile wireless ad-hoc networks , 2005 .

[51]  Pierre Hansen,et al.  NP-hardness of Euclidean sum-of-squares clustering , 2008, Machine Learning.

[52]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .