Optimal routing in VANET using improved meta-heuristic approach: a variant of Jaya

VANETs are so-called vehicular ad hoc networks, they enable cost-effective, scalable solutions, and hence, they can be applicable in entertainment and transportation platforms with the assistance of multi-hop wireless communications from vehicle-to-vehicle. Conversely, in VANET circumstance, the multi-hop communication development is still a challenging one because of the quick change in topology and regular disconnection of a network. This directs to inefficiency or routing failure in existing mobile ad hoc routing protocols. To resolve routing issues, the number of research studies is going on to attain the multi-constrained Quality of Service (QoS) metrics in VANET. This study intends to propose a cost model as the solution for vehicle routing problem by considering the network quality metrics, including congestion, travel, collision, and QoS awareness cost. Fuzzification of the QoS factor is also included in this entire routing cost. Further, the primary objective of this work focuses on the minimisation of the routing cost model by finding the optimal route. To find an optimal route, this study introduces a new algorithm, namely Mean Computing Jaya Algorithm. At last, the performance of the proposed model is compared with existing work in the literature in terms of cost analysis and convergence analysis, and proves the betterment of the proposed model with reduced routing cost.

[1]  Geyong Min,et al.  Energy-Aware Dual-Path Geographic Routing to Bypass Routing Holes in Wireless Sensor Networks , 2018, IEEE Transactions on Mobile Computing.

[2]  Chung-Ming Huang,et al.  Efficient power-consumption-based load-sharing topology control protocol for harsh environments in wireless sensor networks , 2009, IET Commun..

[3]  Cristian Borcea,et al.  VANET Routing on City Roads Using Real-Time Vehicular Traffic Information , 2009, IEEE Transactions on Vehicular Technology.

[4]  Jie Wu,et al.  Efficient routing through discretization of overlapped road segments in VANETs , 2017, J. Parallel Distributed Comput..

[5]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[6]  Keshav P. Dahal,et al.  A multidimensional trust evaluation model for MANETs , 2018, J. Netw. Comput. Appl..

[7]  Kartik Shankar,et al.  An effect of big data technology with ant colony optimization based routing in vehicular ad hoc networks: Towards smart cities , 2019, Journal of Cleaner Production.

[8]  Hamid Barati,et al.  RMRPTS: a reliable multi-level routing protocol with tabu search in VANET , 2017, Telecommun. Syst..

[9]  Jeng-Ji Huang Accurate Probability Distribution of Rehealing Delay in Sparse VANETs , 2015, IEEE Communications Letters.

[10]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[11]  Cheng-Chi Lee,et al.  An Efficient Multiple Session Key Establishment Scheme for VANET Group Integration , 2016, IEEE Intell. Syst..

[12]  Kamalrulnizam Abu Bakar,et al.  Traffic aware routing in vehicular ad hoc networks: characteristics and challenges , 2015, Telecommunication Systems.

[13]  Hao Dong,et al.  Multi-hop routing optimization method based on improved ant algorithm for vehicle to roadside network , 2014 .

[14]  Peter Han Joo Chong,et al.  Efficient data dissemination in cooperative multi-RSU Vehicular Ad Hoc Networks (VANETs) , 2016, J. Syst. Softw..

[15]  Kejie Lu,et al.  Cloud-Assisted Safety Message Dissemination in VANET–Cellular Heterogeneous Wireless Network , 2017, IEEE Systems Journal.

[16]  Wen Wu,et al.  Delay-Minimization Routing for Heterogeneous VANETs With Machine Learning Based Mobility Prediction , 2019, IEEE Transactions on Vehicular Technology.

[17]  Ehssan Sakhaee,et al.  A Stable Routing Protocol to Support ITS Services in VANET Networks , 2007, IEEE Transactions on Vehicular Technology.

[18]  Mohamed Hossam Ahmed,et al.  Probability Distribution of End-to-End Delay in a Highway VANET , 2014, IEEE Communications Letters.

[19]  Reinaldo Gomes,et al.  A Top-down Multi-layer Routing Architecture for Vehicular Ad-Hoc Networks , 2013 .

[20]  Jean-François Nezan,et al.  An efficient Resource Management to optimize the placement of hardware task on FPGA in the RVC framework , 2012, Des. Autom. Embed. Syst..

[21]  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.

[22]  Sherali Zeadally,et al.  HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs) , 2013, J. Syst. Archit..

[23]  Mukesh Singhal,et al.  A Hill-Area-Restricted Geographic Routing Protocol for Mobile Ad Hoc and Sensor Networks , 2012, Comput. J..