RVMF: RELIABLE ROUTING METHOD FOR VEHICULAR AD HOC NETWORKS USING MOTH-FLAME AND FIREFLY OPTIMIZATION ALGORITHMS
DOI:
https://doi.org/10.25271/sjuoz.2023.11.2.1005Keywords:
VANETs, Routing, Clustering, Moth-flame optimization algorithm, VANETs, Routing, Clustering, Moth-flame optimization algorithm, Firefly optimization algorithm.Abstract
With the advancement of wireless communication technology, the intelligent transportation system (ITS) has attracted the attention of vehicle companies and academic researchers. Recently, vehicular ad hoc networks (VANETs) as a leading genuine technology have received serious attention as a kind of mobile ad hoc network (MANET) to ensure the safety of vehicles, drivers, and passengers. However, these networks face many challenges due to the mobility of vehicle nodes, wireless communication, and frequent topology changes. One of the crucial issues of these networks is a cluster-based routing scheme with the ability to provide quality of service (QoS) parameters. A clustering scheme is an appropriate method for increasing the scalability of VANETs. In a cluster-based routing scheme, the cluster head (CH) is responsible for receiving data from its member nodes, and aggregating and transferring data to the next CH node. On the other hand, providing a suitable clustering method is NP-hard problems and meta-heuristic algorithms are suitable for solving these problems. A scalable and reliable routing scheme is necessary and essential in VANETs. In this paper, a routing method based on the clustering technique is presented considering the moth-flame optimization (MFO) algorithm for clustering and the Firefly optimization algorithm (FoA) with a suitable fitness function for routing between CHs. The simulation of the proposed method with MATLAB software shows that the proposed RVMF method improves the parameters of packet delivery rate (PDR), latency, and throughput.
References
Abbas, F., & Fan, P. (2018). Clustering-based reliable low-latency routing scheme using ACO method for vehicular networks. Vehicular Communications, 12, 66-74.
Alaya, B., & Sellami, L. (2021). Clustering method and symmetric/asymmetric cryptography scheme adapted to securing urban VANET networks. Journal of Information Security and Applications, 58, 102779.
Azhdari, M. S., Barati, A., & Barati, H. (2022). A cluster-based routing method with authentication capability in Vehicular Ad hoc Networks (VANETs). Journal of Parallel and Distributed Computing, 169, 1-23.
Bagherlou, H., & Ghaffari, A. (2018). A routing protocol for vehicular ad hoc networks using simulated annealing algorithm and neural networks. The Journal of Supercomputing, 74(6), 2528-2552.
Behura, A., Srinivas, M., & Kabat, M. R. (2022). Giraffe kicking optimization algorithm provides efficient routing mechanism in the field of vehicular ad hoc networks. Journal of Ambient Intelligence and Humanized Computing, 1-20.
Belamri, F., Boulfekhar, S., & Aissani, D. (2021). A survey on QoS routing protocols in Vehicular Ad Hoc Network (VANET). Telecommunication Systems, 78(1), 117-153.
Boussoufa-Lahlah, S., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Vehicular Communications, 11, 20-31.
Darabkh, K. A., Alkhader, B. Z., Ala'F, K., Jubair, F., & Abdel-Majeed, M. (2022). ICDRP-F-SDVN: An innovative cluster-based dual-phase routing protocol using fog computing and software-defined vehicular network. Vehicular Communications, 34, 100453.
Das, D., & Misra, R. (2018). Improvised dynamic network connectivity model for Vehicular Ad-Hoc Networks (VANETs). Journal of Network and Computer Applications, 122, 107-114.
Divya, N. S., Bobba, V., & Vatambeti, R. (2021). An adaptive cluster based vehicular routing protocol for secure communication. Wireless Personal Communications, 1-20.
Ghaffari, A. (2020). Hybrid opportunistic and position-based routing protocol in vehicular ad hoc networks. Journal of Ambient Intelligence and Humanized Computing, 11(4), 1593-1603.
Hamdi, M. M., Audah, L., Rashid, S. A., Mohammed, A. H., Alani, S., & Mustafa, A. S. (2020). A review of applications, characteristics and challenges in vehicular ad hoc networks (VANETs). Paper presented at the 2020 International Congress on Human-Computer Interaction, Optimization and Robotic Applications (HORA).
Hamdi, M. M., Audah, L., & Rashid, S. A. (2022). Data dissemination in VANETs using clustering and probabilistic forwarding based on adaptive jumping multi-objective firefly optimization. Ieee access, 10, 14624-14642.
Husnain, G., & Anwar, S. (2022). An Intelligent Probabilistic Whale Optimization Algorithm (i-WOA) for Clustering in Vehicular Ad Hoc Networks. International Journal of Wireless Information Networks, 29(2), 143-156.
Jazebi, S. J., & Ghaffari, A. (2020). RISA: routing scheme for Internet of Things using shuffled frog leaping optimization algorithm. Journal of Ambient Intelligence and Humanized Computing, 11(10), 4273-4283.
Kheradmand, B., Ghaffari, A., Gharehchopogh, F. S., & Masdari, M. (2022). Cluster-Based Routing Schema Using Harris Hawks Optimization in the Vehicular Ad Hoc Networks. Wireless Communications and Mobile Computing, 2022.
Konduru, S., & Sathya, M. (2022). Remora optimization algorithm-based optimized node clustering technique for reliable data delivery in VANETs. International Journal of Intelligent Networks.
Kudva, S., Badsha, S., Sengupta, S., La, H., Khalil, I., & Atiquzzaman, M. (2021). A scalable blockchain based trust management in VANET routing protocol. Journal of Parallel and Distributed Computing, 152, 144-156.
Mirjalili, S. (2015). Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-based systems, 89, 228-249.
Mohammadnezhad, M., & Ghaffari, A. (2019). Hybrid routing scheme using the imperialist competitive algorithm and RBF neural networks for VANETs. Wireless Networks, 25(5), 2831-2849.
Mousavi, S. K., Ghaffari, A., Besharat, S., & Afshari, H. (2021a). Improving the security of internet of things using cryptographic algorithms: a case of smart irrigation systems. Journal of Ambient Intelligence and Humanized Computing, 12(2), 2033-2051.
Mousavi, S. K., Ghaffari, A., Besharat, S., & Afshari, H. (2021b). Security of internet of things based on cryptographic algorithms: a survey. Wireless Networks, 27(2), 1515-1555.
Mujahid, M. A., Bakar, K. A., Darwish, T. S., & Zuhra, F. T. (2021). Cluster-based location service schemes in VANETs: current state, challenges and future directions. Telecommunication Systems, 76(3), 471-489.
Mukhtaruzzaman, M., & Atiquzzaman, M. (2020). Clustering in vehicular ad hoc network: Algorithms and challenges. Computers & Electrical Engineering, 88, 106851.
Namboodiri, V., & Gao, L. (2007). Prediction-based routing for vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 56(4), 2332-2345.
Nahar, A., & Das, D. (2023). MetaLearn: Optimizing routing heuristics with a hybrid meta-learning approach in vehicular ad-hoc networks. Ad Hoc Networks, 138, 102996.
Nazib, R. A., & Moh, S. (2020). Routing protocols for unmanned aerial vehicle-aided vehicular ad hoc networks: A survey. IEEE Access, 8, 77535-77560.
Raja, M. (2021). PRAVN: perspective on road safety adopted routing protocol for hybrid VANET-WSN communication using balanced clustering and optimal neighborhood selection. Soft Computing, 25(5), 4053-4072.
Ramamoorthy, R., & Thangavelu, M. (2022). An enhanced hybrid ant colony optimization routing protocol for vehicular ad-hoc networks. Journal of Ambient Intelligence and Humanized Computing, 13(8), 3837-3868.
Yang, X.-S. (2009). Firefly algorithms for multimodal optimization. Paper presented at the International symposium on stochastic algorithms.
Zhang, D., Ge, H., Zhang, T., Cui, Y.-Y., Liu, X., & Mao, G. (2018). New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Transactions on Intelligent Transportation Systems, 20(4), 1517-1530.
Behura, A., Srinivas, M., & Kabat, M. R. (2022). Giraffe kicking optimization algorithm provides efficient routing mechanism in the field of vehicular ad hoc networks. Journal of Ambient Intelligence and Humanized Computing, 1-20.
Hamdi, M. M., Audah, L., & Rashid, S. A. (2022). Data dissemination in VANETs using clustering and probabilistic forwarding based on adaptive jumping multi-objective firefly optimization. IEEE Access, 10, 14624-14642.
Moridi, E., & Barati, H. (2017). RMRPTS: a reliable multi-level routing protocol with tabu search in VANET. Telecommunication Systems, 65(1), 127-137.
Nahar, A., & Das, D. (2023). MetaLearn: Optimizing routing heuristics with a hybrid meta-learning approach in vehicular ad-hoc networks. Ad Hoc Networks, 138, 102996.
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 Soran A. Pasha
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License [CC BY-NC-SA 4.0] that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work, with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online.
