Abstract
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, 降低了复杂度和路由成本。
Similar content being viewed by others
References
BITAM S, MELLOUK A, ZEADALLY S. Bio-inspired routing algorithms survey for vehicular ad hoc networks [J]. IEEE Communication Surveys and Tutorials, 2015, 17(2): 843–867.
ZEADALLY S, HUNT R, CHEN Y S, IRWIN A, HASSAN A. Vehicular ad hoc networks (VANETs): Status, results, and challenges [J]. Telecommun Syst, 2012, 50(4): 217–241.
BEYLOT A L, LABIOD H. CONVOY: A new cluster-based routing protocol for vehicular networks, in vehicular networks: Models and algorithms [M]. London, UK: John Wiley & Sons, 2013, 3: 91–139.
BAI F, KRISHNAN H, SADEKAR V, HOLLAND G, ELBATT T. Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective [M]. San Francisco, CA, USA: Autonet, 2006.
WU C, OHZAHATA S, KATO T. Flexible, portable, and practicable solution for routing in VANETs: A fuzzy constraint q-learning approach [J]. IEEE Transactions on Vehicular Technology, 2013, 62(9): 4251–4263.
WANG W, XIE F, CHATTERJEE M. Small-scale and large-scale routing in vehicular ad hoc networks [J]. IEEE Trans Veh Technol, 2009, 58(9): 5200–5213.
WU C, KUMEKAWA K, KATO T. Distributed reinforcement learning approach for vehicular ad hoc networks [J]. IEICE Trans Commun, 2010, E93-B(6): 1431–1442.
GOONEWARDENE R T, ALI F H, STIPIDIS E. Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks [J]. IET Intell Transp Syst, 2009, 3(2): 148–158.
ZHANG X M, WANG E B, XIA J J, SUNG D K. An estimated distance-based routing protocol for mobile ad hoc networks [J]. IEEE Trans Veh Technol, 2011, 60(7): 3473–3484.
RAJAKUMAR B R. Lion algorithm for standard and large scale bilinear system identification: A global optimization based on Lion’s social behavior [C]//2014 IEEE Congress on Evolutionary Computation (CEC). Beijing: IEEE, 2014: 2116–2123.
PACKER C, PUSEY A E. Male takeovers and female reproductive parameters: A simulation of oestrous synchrony in lions (Panthera leo) [J]. Animal Behavior, 1983, 31(2): 334–340.
RAJAKUMAR B R. The Lion’s Algorithm: A new nature-inspired search algorithm [J]. Procedia Technology, 2012, 6: 126–135. DOI: https://doi.org/10.1016/j.protcy.2012.10.016.
EIZA M H, OWENS T, NI Q, SHI Q. Situation-aware QoS routing algorithm for vehicular ad hoc networks [J]. IEEE Transactions on Vehicular Technology, 2015, 64(12): 5520–5535.
ZHOU Y, WANG J. A local search-based multi-objective optimization algorithm for multi-objective vehicle routing problem with time windows [J]. IEEE Journal of Systems, 2015, 9(3): 1100–1113.
YANG H, YANG S, XU Y, CAO E, LAI M, DONG Z. Electric vehicle route optimization considering time-of-use electricity price by learnable partheno-genetic algorithm [J]. IEEE Transactions on Smart Grid, 2015, 6(2): 657–666.
AHRENS M, GESTER M, KLEWINGHAUS N, MULLER D, PEYER S, SCHULTE C, TELLEZ G. Detailed routing algorithms for advanced technology nodes [J]. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 2015, 34(4): 563–576.
EIZA M H, OWENS T, NI Q. Secure and robust multi-constrained QoS aware routing algorithm for VANETs [J]. IEEE Transactions on Dependable and Secure Computing, 2016, 13(1): 32–45.
BAUER H, IONGH H H, SILVESTRE I. Lion social behaviour in the west and central African savanna belt [J]. Mammalian Biology, 2003, 68(1): 239–243.
KLIR G J, CLAIR U S, BO Y. Fuzzy set theory: Foundations and applications [M]. Englewood Cliffs, NJ, USA: Prentice-Hall, 1997.
FOGEL L J, OWENS A J, WALSH M J. Artificial intelligence through simulated evolution [M]. New York: Wiley Publishing, 1966.
DOERR B, HAPP E. CHRISTIAN KLEIN: Crossover can provably be useful in evolutionary computation [J]. Theor Comput Sci, 2012, 425: 17–33.
BACK T, HOFFMEISTER F, SCHWEFEL H P. An overview of evolutionary algorithms for parameter optimization [J]. Journal of Evolutionary Computation, 1993, 1(1): 1–24.
JONG K A D. An analysis of the behavior of a class of genetic adaptive systems [D]. Computer and Communication Sciences, University of Michigan, Ann Arbor, 1975.
PACKER C, PUSEY A E. Divided we fall: Cooperation among lions [J]. Scientific American, 1997, 276: 52–59.
PACKER, PUSEY. Cooperation and competition within coalition of male lions: Kin selection or game theory [J]. Macmillan Journals, 1982, 296(5859): 740–742.
KOHONEN T. Self-organization and associative memory [M]. Berlin, Germany: Springer-Verlag, 1984.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mukund, W.B., Gomathi, N. Quantitative and qualitative correlation analysis of optimal route discovery for vehicular ad-hoc networks. J. Cent. South Univ. 25, 1732–1745 (2018). https://doi.org/10.1007/s11771-018-3864-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11771-018-3864-y