JNACSISSN:2582-3817

Traffic-aware Routing Protocol in VANET using Adaptive Autoregressive Crow Search Algorithm

Abstract

The traffic-aware routing in the geographical area is essential in Vehicular Ad Hoc Network (VANETs). VANET is highly significant in the research area for transmitting the sensing information between the vehicular nodes. In VANET, there exist few mobility patterns, which assist to predict the path of the vehicle. Due to the demand in developing the traffic-aware routing protocol in VANET, and effective routing protocol named Adaptive Autoregressive Crow Search optimization Algorithm (Adaptive-ARCSA) is proposed in this work to predict the traffic in road segments. The traffic prediction is achieved by using the Exponential Weighted Moving Average (EWMA) based on the traffic density and vehicle speed. Hence, the optimal path is selected by using the proposed Adaptive- ARCSA by utilizing the objective function. The analysis of the proposed algorithm is made and the performances are evaluated using the metrics, like End to End Delay (EED), average traffic density, distance, and throughput, which acquired with the values of 2,343, 0.034, 2.0896 and 0.1, respectively.

References

  • Liu C., Shu Y., Yang O., Xia Z. and Xia R, “SDR: a stable direction-based routing for vehicular ad hoc networks”, Wireless Personal Communications, vol. 73, no. 3, pp.1289-1308, 2013.

  • Zhu Y., Qiu Y., Wu Y., Gao M., Li B. and Hu Y., “On adaptive routing in urban vehicular networks”, Wireless networks, vol. 19, no. 8, pp.1995-2004, 2013.

  • Karimi R. and Shokrollahi S., “PGRP: Predictive geographic routing protocol for VANETs”, Computer Networks, vol. 141, pp.67-81, 2018.

  • Khan S., Alam M., Fränzle M., Müllner N. and Chen Y., “A Traffic Aware Segment-based Routing protocol for VANETs in urban scenarios”, Computers & Electrical Engineering, vol. 68, pp.447-462, 2018.

  • Yu D.I.N.G., LIU Y.Z., GONG X.Y. and WANG W.D., “Road traffic and geography topology based opportunistic routing for VANETs”, The Journal of China Universities of Posts and Telecommunications, vol. 21, no. 4, pp.32-39, 2014.

  • Taleb T., Sakhaee E., Jamalipour A., Hashimoto K., Kato N. and Nemoto Y., “A stable routing protocol to support ITS services in VANET networks”, IEEE Transactions on Vehicular technology, vol. 56, no. 6, pp.3337-3347, 2007.

  • Das D. and Misra R., “Improvised dynamic network connectivity model for Vehicular Ad-Hoc Networks (VANETs)”, Journal of Network and Computer Applications, vol. 122, pp.107-114, 2018.

  • Boussoufa-Lahlah S., Semchedine F. and Bouallouche-Medjkoune L., “Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey”, Vehicular Communications, vol. 11, pp.20-31, 2018.

  • Rehman O. and Ould-Khaoua M., “A hybrid relay node selection scheme for message dissemination in VANETs”, Future Generation Computer Systems, vol. 93, pp.1-17, 2019.

  • Kumari N.D. and Shylaja B.S., “AMGRP: AHP-based multimetric geographical routing protocol for urban environment of VANETs”, Journal of King Saud University-Computer and Information Sciences, 2017.

  • Song C., Wu J., Liu M. and Zheng H., “Efficient routing through discretization of overlapped road segments in VANETs”, Journal of parallel and distributed computing, vol. 102, pp.57-70, 2017.

  • Chai H., Zhang H.M., Ghosal D. and Chuah C.N., “Dynamic traffic routing in a network with adaptive signal control”, Transportation Research Part C: Emerging Technologies, vol. 85, pp.64-85, 2017.

  • S. Mirjalili, A. Lewis, "The Whale Optimization Algorithm", Advances in Engineering Software, vol. 95, pp. 51–67, 2016.

  • M.A. Togou, AbdelhakimHafid, and LyesKhoukhi, “SCRP: Stable CDS-Based Routing Protocol for Urban Vehicular Ad Hoc Networks”, IEEE Transactions on Intelligent Transportation Systems, vol. 17, no. 5, pp. 1298-1307, 2015.

  • B. Wu, C. Qian, W. Ni, S. Fan, "The improvement of glow worm swarm optimization for continuous optimization problems", Expert Systems with Applications, vol. 39, no. 7, pp. 6335–6342, 2012.

  • C. Qu and Y. Fu, "Crow Search Algorithm Based on Neighborhood Search of Non-Inferior Solution Set," in IEEE Access, vol. 7, pp. 52871-52895, 2019.

  • Vijayakumar Polepally, K Shahu Chatrapati,"DEGSA-VMM: Dragonfly-based exponential gravitational search algorithm to VMM strategy for load balancing in cloud computing";Kybernetes, vol.67, no.6;pp.1138-1157;2018.

  • D. Menaga and Dr.S. Revathi,"Privacy Preserving using Bio Inspired Algorithms for Data Sanitization",International Conference on Electrical, Electronics, Computers, Communication, Mechanical and Computing (EECCMC); pp. 201-206, 2018.

  • RV Ravi, K Subramaniam, "Image Compression and Encryption using Optimized Wavelet Filter Bank and Chaotic Algorithm",International Journal of Applied Engineering Research, vol. 12, no. (21); pp. 10595–10610, 2017.

  • S Chander, P Vijaya, P Dhyani,"Multi kernel and dynamic fractional lion optimization algorithm for data clustering", Alexandria engineering journal, vol. 57, no (1), pp.267-276, 2016.

  • M Mukhedkar, P Powar, P Gaikwad, "Secure non real time image encryption algorithm development using cryptography & Steganography",2015 Annual IEEE India Conference (INDICON), pp. 1-6, 2015.

  • RM Chintalapalli, VR Ananthula,"M-LionWhale: multi-objective optimisation model for secure routing in mobile adhoc network",IET Communications,vol. 12, no.(12), pp.1406-1415,2018.

  • MNKMSS Dr. N. Krishnamoorthy,"Performance Evaluation of Optimization Algorithm Using Scheduling Concept in Grid Environment", The IIOAB Journal 7 (9), pp. 315-323, 2016.

  • SB Vinay Kumar, PV Rao, Manoj Kumar Singh,"Multi-culture diversity based self adaptive particle swarm optimization for optimal floorplanning",Multiagent and Grid Systems, vol14, no.1, pp.31-65, 2018.

  • Archana H. Sable Haricharan Dhirbasi,Dr. Bondar Kirankumar Laxmanrao,"Application of Integral Transform to Recognition of Plastic Surgery Faces and the Surgery Types: an Approach with Volume based Scale Invariant Features and SVM",vol.6, no.3, pp.1061-1072, 2018.

  • R Gupta Roy, D Baidya,"Speed Control of DC Motor Using Fuzzy-Based Intelligent Model Reference Adaptive Control Scheme",Advances in Communication, Devices and Networking, Lecture Notes in Electrical Engineering book series, Springer, vol. 462, pp.729-735, 2018.

  • G Singh, VK Jain, A Singh, "Adaptive network architecture and firefly algorithm for biogas heating model aided by photovoltaic thermal greenhouse system",Energy & Environment, vol. 29 (7), pp.1073-1097, 2018.

  • A Shankar, J Natarajan,"Base Station Positioning in Wireless Sensor Network to aid Cluster Head Selection Process", International Journal of Intelligent Engineering and Systems", vol. 10, no.(2), pp.173-182, 2017.