G. Oladosu, Chunling Tu, P. Owolawi, Topside E. Mathonsi
{"title":"基于智能元启发式的车辆自组网切换算法","authors":"G. Oladosu, Chunling Tu, P. Owolawi, Topside E. Mathonsi","doi":"10.12720/jcm.18.9.589-598","DOIUrl":null,"url":null,"abstract":"—Recently, Vehicular Ad hoc Networks (VANETs) are becoming increasingly popular. VANETs are a subcategory of Mobile Ad hoc Networks (MANETs) in which nodes represent vehicles equipped with On-Board Units (OBUs). The fundamental reason is that VANETs improve safety for road users by providing vehicles with real-time road-related information. However, the increasing number of vehicles being introduced into these networks causes handover delays, and end-to-end delays, among other things. Therefore, the Quality of Service (QoS) is affected. This article proposes an Intelligent Metaheuristic-based Handover Algorithm (IMHA) to improve QoS in VANETs. The proposed IMHA is designed and implemented by integrating two of the most popular and recent optimization methods, namely disturbance Particle Swarm Optimization (d-PSO) and Ant Colony Optimization (ACO), wherein d-PSO assigns different priority levels to vehicles on the road to ensure safety meanwhile ACO determines the most profitable routes from the source to the destination. Furthermore, the Congestion Problem Reduction (CPR) algorithm is implemented in the IMHA to define the requests to process in priority order. The ACO and d-PSO hybrid methods have been tested and evaluated in real-world VANETs, giving us more confidence in their performance and robustness. Network Simulator 2 (NS-2) is used to simulate the proposed algorithm. Based on the outcomes, IHMA reduces end-to-end and handover delays and improves throughput at different vehicle velocities and network packet sizes. Consequently, this proposed solution guarantees improved QoS in VANETs. The experiment results show the proposed method outperforms existing handover algorithms, with a throughput of 92%, an end-to-end delay of 0.8 seconds, a handover delay and a computation time of less than 2.0 seconds, and an average memory usage of 60%.","PeriodicalId":53518,"journal":{"name":"Journal of Communications","volume":"18 1","pages":"589-598"},"PeriodicalIF":0.0000,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Intelligent Metaheuristic-based Handover Algorithm for Vehicular Ad hoc Networks\",\"authors\":\"G. Oladosu, Chunling Tu, P. Owolawi, Topside E. Mathonsi\",\"doi\":\"10.12720/jcm.18.9.589-598\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"—Recently, Vehicular Ad hoc Networks (VANETs) are becoming increasingly popular. VANETs are a subcategory of Mobile Ad hoc Networks (MANETs) in which nodes represent vehicles equipped with On-Board Units (OBUs). The fundamental reason is that VANETs improve safety for road users by providing vehicles with real-time road-related information. However, the increasing number of vehicles being introduced into these networks causes handover delays, and end-to-end delays, among other things. Therefore, the Quality of Service (QoS) is affected. This article proposes an Intelligent Metaheuristic-based Handover Algorithm (IMHA) to improve QoS in VANETs. The proposed IMHA is designed and implemented by integrating two of the most popular and recent optimization methods, namely disturbance Particle Swarm Optimization (d-PSO) and Ant Colony Optimization (ACO), wherein d-PSO assigns different priority levels to vehicles on the road to ensure safety meanwhile ACO determines the most profitable routes from the source to the destination. Furthermore, the Congestion Problem Reduction (CPR) algorithm is implemented in the IMHA to define the requests to process in priority order. The ACO and d-PSO hybrid methods have been tested and evaluated in real-world VANETs, giving us more confidence in their performance and robustness. Network Simulator 2 (NS-2) is used to simulate the proposed algorithm. Based on the outcomes, IHMA reduces end-to-end and handover delays and improves throughput at different vehicle velocities and network packet sizes. Consequently, this proposed solution guarantees improved QoS in VANETs. The experiment results show the proposed method outperforms existing handover algorithms, with a throughput of 92%, an end-to-end delay of 0.8 seconds, a handover delay and a computation time of less than 2.0 seconds, and an average memory usage of 60%.\",\"PeriodicalId\":53518,\"journal\":{\"name\":\"Journal of Communications\",\"volume\":\"18 1\",\"pages\":\"589-598\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Communications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.12720/jcm.18.9.589-598\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Engineering\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Communications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.12720/jcm.18.9.589-598","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Engineering","Score":null,"Total":0}
引用次数: 0
摘要
-最近,车辆自组织网络(vanet)越来越受欢迎。vanet是移动自组织网络(manet)的一个子类别,其中节点代表配备车载单元(OBUs)的车辆。最根本的原因是,VANETs通过向车辆提供实时的道路相关信息,提高了道路使用者的安全性。然而,越来越多的车辆被引入这些网络,导致切换延迟,端到端延迟,以及其他问题。影响QoS (Quality of Service)。本文提出了一种基于智能元启发式的切换算法(IMHA)来提高vanet的服务质量。该算法将当前最流行的两种优化方法——扰动粒子群优化(d-PSO)和蚁群优化(ACO)相结合,设计并实现了IMHA。其中,扰动粒子群优化(d-PSO)为道路上的车辆分配不同的优先级以确保安全,蚁群优化(ACO)确定从起点到终点的最有利可图的路线。此外,在IMHA中实现了拥塞问题减少(CPR)算法,以按优先级顺序定义要处理的请求。ACO和d-PSO混合方法已经在实际的vanet中进行了测试和评估,使我们对它们的性能和鲁棒性更有信心。利用网络模拟器2 (NS-2)对该算法进行仿真。基于结果,IHMA减少了端到端和切换延迟,并提高了不同车速和网络数据包大小下的吞吐量。因此,提出的解决方案保证了vanet的QoS改进。实验结果表明,该方法优于现有的切换算法,吞吐量高达92%,端到端延迟为0.8秒,切换延迟和计算时间均小于2.0秒,平均内存占用率为60%。
Intelligent Metaheuristic-based Handover Algorithm for Vehicular Ad hoc Networks
—Recently, Vehicular Ad hoc Networks (VANETs) are becoming increasingly popular. VANETs are a subcategory of Mobile Ad hoc Networks (MANETs) in which nodes represent vehicles equipped with On-Board Units (OBUs). The fundamental reason is that VANETs improve safety for road users by providing vehicles with real-time road-related information. However, the increasing number of vehicles being introduced into these networks causes handover delays, and end-to-end delays, among other things. Therefore, the Quality of Service (QoS) is affected. This article proposes an Intelligent Metaheuristic-based Handover Algorithm (IMHA) to improve QoS in VANETs. The proposed IMHA is designed and implemented by integrating two of the most popular and recent optimization methods, namely disturbance Particle Swarm Optimization (d-PSO) and Ant Colony Optimization (ACO), wherein d-PSO assigns different priority levels to vehicles on the road to ensure safety meanwhile ACO determines the most profitable routes from the source to the destination. Furthermore, the Congestion Problem Reduction (CPR) algorithm is implemented in the IMHA to define the requests to process in priority order. The ACO and d-PSO hybrid methods have been tested and evaluated in real-world VANETs, giving us more confidence in their performance and robustness. Network Simulator 2 (NS-2) is used to simulate the proposed algorithm. Based on the outcomes, IHMA reduces end-to-end and handover delays and improves throughput at different vehicle velocities and network packet sizes. Consequently, this proposed solution guarantees improved QoS in VANETs. The experiment results show the proposed method outperforms existing handover algorithms, with a throughput of 92%, an end-to-end delay of 0.8 seconds, a handover delay and a computation time of less than 2.0 seconds, and an average memory usage of 60%.
期刊介绍:
JCM is a scholarly peer-reviewed international scientific journal published monthly, focusing on theories, systems, methods, algorithms and applications in communications. It provide a high profile, leading edge forum for academic researchers, industrial professionals, engineers, consultants, managers, educators and policy makers working in the field to contribute and disseminate innovative new work on communications. All papers will be blind reviewed and accepted papers will be published monthly which is available online (open access) and in printed version.