An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET
Vehicular ad-hoc network (VANET) is the direct application of mobile ad-hoc network (MANET) in which the nodes represent vehicles moving in a city or highway scenario. The deployment of VANET relies on routing protocols to transmit the information between the nodes. Different routing protocols that...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2021-01-01
|
Series: | Journal of Advanced Transportation |
Online Access: | http://dx.doi.org/10.1155/2021/6641857 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1832568486028640256 |
---|---|
author | Ravie Chandren Muniyandi Mohammad Kamrul Hasan Mustafa Raad Hammoodi Ali Maroosi |
author_facet | Ravie Chandren Muniyandi Mohammad Kamrul Hasan Mustafa Raad Hammoodi Ali Maroosi |
author_sort | Ravie Chandren Muniyandi |
collection | DOAJ |
description | Vehicular ad-hoc network (VANET) is the direct application of mobile ad-hoc network (MANET) in which the nodes represent vehicles moving in a city or highway scenario. The deployment of VANET relies on routing protocols to transmit the information between the nodes. Different routing protocols that have been designed for MANET were proposed to be applied in VANET. However, the real-time implementation is still facing challenges to fulfill the quality of service (QoS) of VANET. Therefore, this study mainly focuses on the well-known MANET proactive optimized link state routing (OLSR) protocol. The OLSR in VANET gives a moderate performance; this is due to its necessity of maintaining an updated routing table for all possible routes. The performance of OLSR is highly dependent on its parameter. Thus, finding optimal parameter configurations that best fit VANET features and improve its quality of services is essential before its deployment. The harmony search (HS) is an emerging metaheuristic optimization algorithm with features of simplicity and exploration efficiency. Therefore, this paper aims to propose an improved harmony search optimization (EHSO) algorithm that considers the configuration of the OLSR parameters by coupling two stages, a procedure for optimization carried out by the EHSO algorithm based on embedding two popular selection methods in its memory, namely, roulette wheel selection and tournament selection. The experimental analysis shows that the proposed approach has achieved the QoS requirement, compared to the existing algorithms. |
format | Article |
id | doaj-art-34013e2375794775b98eb180badc41d6 |
institution | Kabale University |
issn | 0197-6729 2042-3195 |
language | English |
publishDate | 2021-01-01 |
publisher | Wiley |
record_format | Article |
series | Journal of Advanced Transportation |
spelling | doaj-art-34013e2375794775b98eb180badc41d62025-02-03T00:58:56ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/66418576641857An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANETRavie Chandren Muniyandi0Mohammad Kamrul Hasan1Mustafa Raad Hammoodi2Ali Maroosi3Center for Cyber Security, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor, MalaysiaCenter for Cyber Security, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor, MalaysiaCenter for Cyber Security, Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), 43600 Bangi, Selangor, MalaysiaDepartment of Computer Engineering, University of Torbat Heydarieh, Torbat Heydarieh, IranVehicular ad-hoc network (VANET) is the direct application of mobile ad-hoc network (MANET) in which the nodes represent vehicles moving in a city or highway scenario. The deployment of VANET relies on routing protocols to transmit the information between the nodes. Different routing protocols that have been designed for MANET were proposed to be applied in VANET. However, the real-time implementation is still facing challenges to fulfill the quality of service (QoS) of VANET. Therefore, this study mainly focuses on the well-known MANET proactive optimized link state routing (OLSR) protocol. The OLSR in VANET gives a moderate performance; this is due to its necessity of maintaining an updated routing table for all possible routes. The performance of OLSR is highly dependent on its parameter. Thus, finding optimal parameter configurations that best fit VANET features and improve its quality of services is essential before its deployment. The harmony search (HS) is an emerging metaheuristic optimization algorithm with features of simplicity and exploration efficiency. Therefore, this paper aims to propose an improved harmony search optimization (EHSO) algorithm that considers the configuration of the OLSR parameters by coupling two stages, a procedure for optimization carried out by the EHSO algorithm based on embedding two popular selection methods in its memory, namely, roulette wheel selection and tournament selection. The experimental analysis shows that the proposed approach has achieved the QoS requirement, compared to the existing algorithms.http://dx.doi.org/10.1155/2021/6641857 |
spellingShingle | Ravie Chandren Muniyandi Mohammad Kamrul Hasan Mustafa Raad Hammoodi Ali Maroosi An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET Journal of Advanced Transportation |
title | An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET |
title_full | An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET |
title_fullStr | An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET |
title_full_unstemmed | An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET |
title_short | An Improved Harmony Search Algorithm for Proactive Routing Protocol in VANET |
title_sort | improved harmony search algorithm for proactive routing protocol in vanet |
url | http://dx.doi.org/10.1155/2021/6641857 |
work_keys_str_mv | AT raviechandrenmuniyandi animprovedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT mohammadkamrulhasan animprovedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT mustafaraadhammoodi animprovedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT alimaroosi animprovedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT raviechandrenmuniyandi improvedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT mohammadkamrulhasan improvedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT mustafaraadhammoodi improvedharmonysearchalgorithmforproactiveroutingprotocolinvanet AT alimaroosi improvedharmonysearchalgorithmforproactiveroutingprotocolinvanet |