Routing Improvement for Vehicular Ad Hoc Networks (VANETs) Using Nature Inspired Algorithms

Authors

Abstract

are a subset of MANETs in which vehicles are considered as network clients. These networks have been created to communicate between vehicles and traffic control on the roads. have similar features to MANETs and their main special property is the high-speed node mobility which makes a quick change of the network. The rapid change of network topology is a major challenge in routing. One of the well-known routing protocols in VANETs is the AODV routing protocol. In this inquiry, nature-inspired algorithms such as GOA and GA are used to improve routing in VANETs to search the optimal configuration of the AODV routing protocol, and its impact on network evaluation criteria has been investigated. The rating measures applied in this research are the packet delivery ratio, end-to-end delays, and normalized routing load.
 

Keywords


  1. [1] [1] [2] A. M. T. Y. F. a. M. L. Sebastian, "A Multicast Routing Scheme for Efficient Safety Message Dissemination in VANET", InIn Wireless Communications and Networking Conference (WCNC), pp. 1-6, 2010. [3] [2] [4] S. R. T. a. F. D. Biswas, "Vehicle-to-vehicle Wireless Communication Protocols for Enhancing Highway Traffic," Communications Magazine, IEEE, p., 74-82,2006. [5] [3] [6] R. Farazkish, S. Sayedsalehi, and K. Navi, “Novel design for quantum dots cellular automata to obtain fault-tolerant majority gate”, Journal of Nanotechnology, doi: 10.1155/ 943406, 2012. [7] [4] [8] R. Farazkish, “A New Quantum-Dot Cellular Automata Fault-Tolerant Five-Input Majority Gate”, Journal of Nanoparticle Research 16:2259, 2014. [9] [5] [10] R. Farazkish, and F. Khodaparast, “Design and characterization of a new fault-tolerant full-adder for quantum-dot cellular automata”, Microprocessors and Microsystems J., doi:10.1016/j.micpro.2015.04.004, 2015. [11] [6] [12] R. Farazkish, “A new quantum-dot cellular automata fault-tolerant full-adder”, J. Comput. Electr. 14, pp. 506–514, 2015. [13] [7] [14] R. Farazkish, “Novel efficient fault-tolerant full-adder for quantum-dot cellular Automata”, Int J Nano Dimens 9(1), pp. 58–67, 2018. [15] [8] [16] R. Farazkish, “Fault-tolerant adder design in quantum-dot cellular automata”, Int J Nano Dimens 8(1), pp. 40–48, 2017. [17] [9] [18] R. Farazkish, “Robust and reliable design of bio-nanorobotic systems”, Microsyst Technol., https://doi.org/10.1007/s00542-018-4049-1, 2018. [19] [10] [20] R. Farazkish, and K. Navi, “New Efficient Five-Input Majority Gate for Quantum-Dot Cellular Automata”, Journal of Nanoparticle Research 14:1252, 2012. [21] [11] [22] S. J. M. A. a. F. Y. A. M. Oranj, "Routing Algorithm for Vehicular Ad Hoc Network Based on Dynamic Ant Colony Optimization," International Journal of Electronics and Electrical Engineering, pp. 79-83, February 2016. [23] [12] [24] S. B. a. A. Mellouk, "Bio-inspired Routing Protocols for Vehicular Ad Hoc Networks," Published by ISTE Ltd and John Wiley & Sons, pp. 80-119, 2014. [25] [13] [26] Y. X. L. R. L. X. S. a. J. S. Sun, "Roadside Units Deployment for Efficient Short-time Certificate Updating in vanets," In Communications (ICC),IEEE, pp. 1-5, 2010. [27] [14] [28] M. S.Sultan, "A comprehensive survey on vehicular adhoc networks," Netw.Comput, 2013. [29] [15] [30] J. S. N. a. E. Toutouh, "Fast Energy-aware OLSR Routing in VANETs," Cluster cumputing 16, pp. 435-450, 2013. [31] [16] [32] N. AmitDua, "A systematic review on routing protocols for Vehicular AdHoc Networks," ScienceDirect, pp. 33-52, 2014. [33] [17] [34] A. H. A. R. W. A. M. A. K. M. A. Kashif Naseer Qureshi, "Aegrp: An Enhanced Geographical Routing Protocol for Vanet," Jurnal Teknologi, p. 83–88, 9 February 2016. [35] [18] [36] Y. T. Y. S. a. M. M. Mazen Alowish, "Performance Evaluation of a Cluster Based Routing Protocol for VANETs," Journal of Communications, vol. 12, pp. 137-144, February 2017. [37] [19] [38] D. G. a. D. R. Kumar, "An Improved Genetic Based Routing Protocol," International Conference- Confluence The Next Generation Information Technology Summit, pp. 347-353, 2014. [39] [20] [40] P. R. Neha Garg, "An improved AODV routing protocol for VANET," International Journal of Science, Engineering and Technology Research (IJSETR), vol. 4, no. 6, pp. 1885-1890, June 2015. [41] [21] [42] A. H. A. A. Kashif Naseer Qureshi, "Road Aware Geographical Routing Protocol Coupled," Springer Science,Business Media New York, pp. 1-20, september 2016. [43] [22] [44] S. L. Q. D. a. Y. J. Yongmei Sun, "An Adaptive Routing Protocol Based on QoS and Vehicular," International Journal of Distributed Sensor Networks, pp. 1-13, March 2015. [45] [23] [46] S. S. E. H. a. T. N. Raghay, "A Genetic Algorithm for Management Data Stream in VANET," International Journal of Information Technology, pp. 315-318, 2011. [47] [24] [48] L. M. R. J. a. S. B. C. Lobo, "Use of Genetic Algorithm in Network Security," International Journal of Computer Applications, 2012. [49] [25] [50] S. M. A. L. Shahrzad Saremi, "Grasshopper Optimization Algorithm: Theory and application,”," SienceDirect, Advances in Engineering Software, pp. 30-47, 2017. [51] [26] [52] R. K. C. P. Shubham Mittal, "Enhancing the Data Transfer rate by Creating Alternative," IEEE, pp. 1-5, 2016. [53] [27] [54] E. A. Jamal Toutouh, "Parallel Swarm Intelligence for VANETs Optimization," in Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, 2012. [55] [28] [56] J. C. O. C. S´ergio Luis O. B. Correia, "Mobility-aware Ant Colony Optimization Routing," IEEE WCNC, pp. 1120-1130, 2011. [57] [29] [58] J. G.-N. a. E. A. Jamal Toutouh, "Intelligent OLSR Routing Protocol Optimization for VANETs," IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, vol. 61, pp. 1884-1894, 2012. [59] [30] [60] A. F. R. B. a. L. L. W. Zhang, "Congestion control for safety messages in VANETs: Concepts and framework," in Proc.ITST, pp. 199-203, 2008. [61] [31] [62] T. C. A. M. Partnership, "Vehicle safety communications project task 3 final report: Identify intelligent vehicle applications enabled by Dedicated Short Range Communications (DSRC)," National Highway Traffic Safety Administration, Office of Research and Development (USDOT), 2005. [63] [32] [64] A. P. Y. P. Pranav H. Pathak, "Survey: Position Based Routing Protocol for City Environment in Vanets," International Journal of Advance Engineering and Research, vol. 2, no. 2, pp. 175-180, February -2015.