An optimization framework for routing protocols in VANETs: a multi-objective firefly algorithm approach
- 1 Downloads
With Automobiles becoming the main form of transportation adopted in all parts of the world, it has become a necessity to develop useful applications providing safety and entertainment by harnessing the communication between the vehicles. Vehicular adhoc networks (VANET) forms the backbone for efficiently communicating among the vehicles. VANETs on the downside do not have a stable topology and has frequent network disconnections due to its high mobility. Taking all these factors into consideration, designing and implementing VANET routing protocols is a challenge. The proposed framework depends on the use of network resources to further reflect the current system condition and adjust the arrangement between continuous network topology changes and the QoS needs. It consists of three stages: The VANET scenario generator for creating network road and traffic scenarios, formulating the weighted cost function, and finally the optimization phase to identify the optimized configuration based on the weighted cost function formulated. The proposed approach (FA-OLSR) was simulated and the simulation results revealed and improved Packet Delivery Ratio, Mean Routing Load, and End-to-End Delay.
KeywordsVANET Routing Multi-objective optimization Pareto front MOPSO Firefly algorithm
- 1.Eze, E. C., Zhang, S., & Liu, E. (2014). Vehicular ad hoc networks (VANETs): Current state, challenges, potentials and way forward. In Proceedings of the 2014 20th international conference on automation and computing, Cranfield, UK, 12–13 September 2014 (pp. 176–181).Google Scholar
- 2.Corson, S., & Macker, J. (1999). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. USA: RFC Editor.Google Scholar
- 3.Arshad, W., Javaid, N., Khan, R. D., Ilahi, M., Qasim, U., & Khan, Z. A. (2013). Modeling and simulating network connectivity in routing protocols for MANETs and VANETs. Journal of Basic and Applied Scientific Research, 3, 1312–1318.Google Scholar
- 4.The Crash Avoidance Metrics Partnership (CAMP). (2005). Vehicle safety communications project task 3 final report: Identify intelligent vehicle applications enabled by Dedicated Short Range Communications (DSRC). Tech. Rep. 809859, National Highway Traffic Safety Administration, Office of Research and Development (USDOT), Washington, DC.Google Scholar
- 9.Cha, S. H., Lee, K. W., & Ryu, M. W. (2012). Routing protocol considerations for vehicle to vehicle communication through mobility pattern analysis. In T. Kim, C. Ramos, J. Abawajy, B. H. Kang, D. Ślęzak, & H. Adeli (Eds.), Computer applications for modeling, simulation, and automobile. MAS 2012, ASNT 2012. Communications in computer and information science (Vol. 341). Berlin: Springer.Google Scholar
- 10.Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). IETF RFC 3626. [Online]. Available http://www.ietf.org/rfc/rfc3626.txt. Accessed 27 Jan 2019.
- 13.Shokrani, H., & Jabbehdari, S. (2009) A novel ant-based QoS routing for mobile ad hoc networks. In Proceedings of 1st ICUFN (pp. 79–82).Google Scholar
- 18.Toutouh, J., García-Nieto, J., & Alba, E. (2010). Optimal configuration of OLSR routing protocol for VANETs by means of differential evolution. In Proceedings of the 3rd International Conference on Metaheuristics and Nature.Google Scholar
- 20.Wang, S., Djahel, S., McManis, J., McKenna, C., & Murphy, L. (2013). Comprehensive performance analysis and comparison of vehicles routing algorithms in smart cities. In Proceedings of global information infrastructure symposium, Trento, Italy (pp. 1–8). https://doi.org/10.1109/giis.2013.6684365.
- 22.Ortiz, M., et al. (2013) Intelligent routing strategies in wireless sensor networks for smart cities applications. In Proceedings of 10th IEEE international conference on networking, sensing and control (ICNSC), Evry, France (pp. 740–745). https://doi.org/10.1109/icnsc.2013.6548830.
- 24.Gunes, M., Sorges, U., & Bouazizi, I. (2002). ARA: The ant-colony based routing algorithm for magnets. In Proceedings of the 2002 international conference on parallel processing workshops, Vancouver, BC, Canada, August 2002.Google Scholar
- 26.Gomez, C., Garcia, D., & Paradells, J. (2005). Improving performance of a real ad-hoc network by tuning OLSR parameters. In Proceedings of the 10th IEEE symposium on computers and communications (ISCC’05), Murcia, Spain, 27–30 June 2005 (pp. 16–21).Google Scholar
- 27.Huang, Y., Bhatti, S. N., & Parker, D. (2006). Tuning OLSR. In Proceedings of the 2006 IEEE 17th international symposium on personal, indoor and mobile radio communications, Helsinki, Finland, 11–14 September 2006 (pp. 1–5).Google Scholar
- 29.OpenStreetMap. (2019). OpenStreetMap. [online] Available at https://www.openstreetmap.org/ Accessed 17 Apr 2019.
- 30.Tetcos.com. (2019). NetSim-Network Simulator & Emulator | Home. [online] Available at https://www.tetcos.com/. Accessed 8 Mar 2019.
- 31.Joshua, C., Duraisamy, R., & Varadarajan, V. (2019). A reputation based weighted clustering protocol in VANET: A multi-objective firefly approach. Mobile Networks and Applications.Google Scholar
- 32.Mehra, R., Bali, R. S., & Kaur, P. (2016). Efficient clustering based OLSR routing protocol for VANET. In 2016 Symposium on Colossal Data Analysis and Networking (CDAN) (pp. 1–7). IEEE.Google Scholar
- 33.Krajzewicz, D., Bonert, M., & Wagner, P. (2006). The open source traffic simulation package SUMO. In Proceedings of RoboCup, Bremen, Germany (pp. 1–10).Google Scholar