Quantitative and qualitative correlation analysis of optimal route discovery for vehicular ad-hoc networks

Vehicular ad-hoc networks (VANETs) are a significant field in the intelligent transportation system (ITS) for improving road security. The interaction among the vehicles is enclosed under VANETs. Many experiments have been performed in the region of VANET improvement. A familiar challenge that occurs is obtaining various constrained quality of service (QoS) metrics. For resolving this issue, this study obtains a cost design for the vehicle routing issue by focusing on the QoS metrics such as collision, travel cost, awareness, and congestion. The awareness of QoS is fuzzified into a price design that comprises the entire cost of routing. As the genetic algorithm (GA) endures from the most significant challenges such as complexity, unassisted issues in mutation, detecting slow convergence, global maxima, multifaceted features under genetic coding, and better fitting, the currently established lion algorithm (LA) is employed. The computation is analyzed by deploying three well-known studies such as cost analysis, convergence analysis, and complexity investigations. A numerical analysis with quantitative outcome has also been studied based on the obtained correlation analysis among various cost functions. It is found that LA performs better than GA with a reduction in complexity and routing cost.摘要车载 ad-hot 网络(VANETs)是智能交通系统中提高道路安全的一个重要领域。车辆之间的相 互作用都包含在VANETs 中。针对VANET 性能的提高开展多项实验。所遇到的挑战是获得各项受限 服务质量的指标。为了解决这个问题, 本研究通过关注碰撞, 旅行成本, 意识, 拥堵等服务质量指标 获得了车辆路由问题的成本设计。由于遗传算法(GA)具有算法复杂, 非辅助突变, 收敛慢, 全局 最大化, 基因编码多面特征等问题, 本文采用狮群算法(LA)进行更好地拟合。通过成本分析, 收 敛分析和复杂性分析对算法的计算过程进行分析。在得到各种成本函数之间的相关分析的基础上, 对 定量结果的数值分析进行了研究。结果表明, LA 的性能优于GA, 降低了复杂度和路由成本。

[1]  Fan Bai,et al.  Towards Characterising and Classifying Communication–based Automotive Applications from a Wireless Networking Perspective , 2012 .

[2]  Qiang Ni,et al.  Secure and Robust Multi-Constrained QoS Aware Routing Algorithm for VANETs , 2016, IEEE Transactions on Dependable and Secure Computing.

[3]  Celimuge Wu,et al.  Flexible, Portable, and Practicable Solution for Routing in VANETs: A Fuzzy Constraint Q-Learning Approach , 2013, IEEE Transactions on Vehicular Technology.

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[5]  Qi Shi,et al.  Situation-Aware QoS Routing Algorithm for Vehicular Ad hoc Networks , 2022 .

[6]  Craig Packer,et al.  Divided We Fall: Cooperation among Lions , 1997 .

[7]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .

[8]  Xinming Zhang,et al.  An Estimated Distance-Based Routing Protocol for Mobile Ad hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[9]  Celimuge Wu,et al.  Distributed Reinforcement Learning Approach for Vehicular Ad Hoc Networks , 2010, IEICE Trans. Commun..

[10]  Zhao Yang Dong,et al.  Electric Vehicle Route Optimization Considering Time-of-Use Electricity Price by Learnable Partheno-Genetic Algorithm , 2015, IEEE Transactions on Smart Grid.

[11]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[12]  Hans Bauer,et al.  Lion (Panthera leo) social behaviour in the West and Central African savannah belt , 2003 .

[13]  Fei Xie,et al.  Small-Scale and Large-Scale Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[14]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[15]  Benjamin Doerr,et al.  Crossover can provably be useful in evolutionary computation , 2012, Theor. Comput. Sci..

[16]  Sherali Zeadally,et al.  Bio-Inspired Routing Algorithms Survey for Vehicular Ad Hoc Networks , 2015, IEEE Communications Surveys & Tutorials.

[17]  B. Rajakumar The Lion's Algorithm: A New Nature-Inspired Search Algorithm , 2012 .

[18]  Dirk Müller,et al.  Detailed Routing Algorithms for Advanced Technology Nodes , 2015, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Craig Packer,et al.  Male takeovers and female reproductive parameters: A simulation of oestrous synchrony in lions (Panthera leo) , 1983, Animal Behaviour.

[20]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[21]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[22]  Jiahai Wang,et al.  A Local Search-Based Multiobjective Optimization Algorithm for Multiobjective Vehicle Routing Problem With Time Windows , 2015, IEEE Systems Journal.

[23]  B. R. Rajakumar,et al.  Lion algorithm for standard and large scale bilinear system identification: A global optimization based on Lion's social behavior , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[24]  C. Packer,et al.  Cooperation and competition within coalitions of male lions: kin selection or game theory? , 1982, Nature.