一种软件定义车载自组织网络的QoS路由算法

doi:10.19678/j.issn.1000-3428.0063131

摘要/Abstract

摘要： 车载自组织网络（VANET）是由移动车辆节点组成的移动自组织网络（MANET），其不依赖基础设施即可建立通信链路实现通信。由于车辆的高机动性和无线通信资源的限制，VANET难以保障车辆业务的服务质量（QoS）。针对该问题，引入软件定义网络（SDN），提出一种适用于软件定义车载自组织网络（SDN-VANET）的多约束QoS路由算法。利用SDN控制转发分离的优势保障各业务的QoS，SDN控制器会根据车辆业务的截止日期对业务实现顺序调度，并基于蛙跳算法设计自适应中继节点选择算法（AH-SFLA），SDN控制器根据QoS指标和全局拓扑信息计算数据在传输链路上的适度值，以此为基准搜索优化路径。在此基础上设置备选链路机制和QoS资源消耗阈值共同实现路由维护，减少网络故障发生的概率。联合Mininet-wifi和SUMO搭建SDN-VANET环境，并将AH-SFLA路由算法与IGA、IICSFLA进行对比验证分析。实验结果表明，与IGA和IICSFL相比，AH-SFLA在平均端到端延迟指标上分别提高了57.74%和46.6%，丢包率平均降低了29.9%和18.6%，标准化路由开销提升了36.93%和27.2%，能有效保证VANET中的QoS。

关键词: 车载自组织网络, 软件定义网络, 蛙跳算法, 自适应, 服务质量

Abstract: A Vehicular Ad-Hoc Network(VANET) is a Mobile Ad-Hoc Network(MANET) composed of mobile vehicular nodes.It does not rely on infrastructure to either establish a communication link orrealize communication. Owingto the high mobility of vehicles and limited wireless-communication resources, it is difficult for VANETs to guarantee Quality of Service(QoS).To solve this problem, this paper introduces a Software-Defined Network(SDN).In particular, amulti-constrained QoS routing algorithm suitable for Doftware-Defined Vehicular Ad-Hoc Network(SDN-VANET) is proposedthatharnessesthe advantages of SDN control and forwarding separation to ensurevehicle QoS.First, the SDN controller schedules a vehicle's service based on deadline constraints.Second, this paper proposesan Adaptive Hybrid Shuffled Frog-Leaping Algorithm(AH-SFLA).The SDN controller calculates the appropriate value of the data on the transmission link according to the QoS index and the global topology information and uses this as a benchmark to search for an optimized path.At the same time, alternative link mechanisms and QoS resource consumption thresholds are set to implement routing maintenance in order toreduce the probability of network failures.Finally, mininet-wifi and SUMO are combined to build an SDN-VANET environment, and the AH-SFLA routing algorithm is compared with the performances ofIGA and IICSFLA.The experimental results show that compared with IGA and IICSFL, AH-SFLA can improve the average end-to-end delay index by 57.74% and 46.6%, reduce the packet-loss rate by 29.9% and 18.6%, and increase the cost of standardized routing by 36.93% and 27.2%, respectively, effectively guaranteeingQoS in VANET.

Key words: Vehicular Ad-Hoc Network(VANET), Software-Defined Network(SDN), frog leaping algorithm, adaptive, Quality of Service(QoS)

中图分类号:

TP393

杜欣欣, 胡晓辉, 赵佳楠. 一种软件定义车载自组织网络的QoS路由算法[J]. 计算机工程, 2022, 48(11): 184-191,200.

DU Xinxin, HU Xiaohui, ZHAO Jianan. A QoS Routing Algorithm Based on Software-Defined Vehiclar Ad-Hoc Network[J]. Computer Engineering, 2022, 48(11): 184-191,200.

https://www.ecice06.com/CN/Y2022/V48/I11/184

图/表 11

20230221174828

20230221174831

20230221174835

20230221174838

20230221174842

20230221174846

20230221174849

20230221174852

20230221174856

20230221174859

20230221174902

参考文献

[1] 丁正超.车载自组织网络中路边单元的部署策略研究[D].合肥:合肥工业大学, 2017. DING Z C.Research of RUS deployment strategy for VANET[D].Hefei:Hefei University of Technology, 2017.(in Chinese)
[2] UDDIN K M M, ISLAM N, AKHTAR J.Implementing AODV routing protocol in VANET using SDN[J].International Journal of Computer Applications, 2020, 175(32):32-37.
[3] AL-HEETY O S, ZAKARIA Z, ISMAIL M, et al.A comprehensive survey:benefits, services, recent works, challenges, security, and use cases for SDN-VANET[J].IEEE Access, 2020, 8:91028-91047.
[4] RANA H, THULASIRAMAN P, THULASIRAM R K.MAZACORNET:mobility aware zone based ant colony optimization routing for VANET[C]//Proceedings of 2013 IEEE Congress on Evolutionary Computation.Washington D.C., USA:IEEE Press, 2013:2948-2955.
[5] HASHEM EIZA M, OWENS T, NI Q, et al.Situation-aware QoS routing algorithm for vehicular ad hoc networks[J].IEEE Transactions on Vehicular Technology, 2015, 64(12):5520-5535.
[6] MOUSSAOUI A, SEMCHEDINE F, BOUKERRAM A.A link-state QoS routing protocol based on link stability for Mobile ad hoc Networks[J].Journal of Network and Computer Applications, 2014, 39:117-125.
[7] SUGANTHI B, RAMAMOORTHY P.An advanced fitness based routing protocol for improving QoS in VANET[J].Wireless Personal Communications, 2020, 114(1):241-263.
[8] FATEMIDOKHT H, KUCHAKI RAFSANJANI M.QMM-VANET:an efficient clustering algorithm based on QoS and monitoring of malicious vehicles in vehicular ad hoc networks[J].Journal of Systems and Software, 2020, 165:110561.
[9] UDDIN K M M, ISLAM N, AKHTAR J.Implementing AODV routing protocol in VANET using SDN[J].International Journal of Computer Applications, 2020, 175(32):32-37.
[10] HE Z J, ZHANG D Q, LIANG J B.Cost-efficient sensory data transmission in heterogeneous software-defined vehicular networks[J].IEEE Sensors Journal, 2016, 16(20):7342-7354.
[11] ABOLHASAN M, LIPMAN J, NI W, et al.Software-defined wireless networking:centralized, distributed, or hybrid?[J].IEEE Network, 2015, 29(4):32-38.
[12] KADHIM A J, SENO S A H.Energy-efficient multicast routing protocol based on SDN and fog computing for vehicular networks[J].Ad Hoc Networks, 2019, 84:68-81.
[13] 张雪.基于WAVE的车联网消息传输机制的研究与实现[D].北京:北京交通大学, 2017. ZHANG X.Design and implementation of VANET communication scheme based on WAVE[D].Beijing:Beijing Jiaotong University, 2017.(in Chinese)
[14] 孙泽宇, 阎奔, 聂雅琳, 等.一种带有可控阈值参数的分簇路由优化算法[J].计算机工程, 2020, 46(3):184-191. SUN Z Y, YAN B, NIE Y L, et al.An optimized clustering routing algorithm with controllable threshold parameter[J].Computer Engineering, 2020, 46(3):184-191.(in Chinese)
[15] EDLA D R, LIPARE A, CHERUKU R, et al.An efficient load balancing of gateways using improved shuffled frog leaping algorithm and novel fitness function for WSNs[J].IEEE Sensors Journal, 2017, 17(20):6724-6733.
[16] MIRI S T, TABATABAEI S.Improved routing vehicular ad-hoc networks based on mobility and bandwidth available criteria using fuzzy logic[J].Wireless Personal Communications, 2020, 113(2):1263-1278.
[17] DU Y W, WANG Z M, GONG J H, et al.Cross-layer optimized energy-balanced topology control algorithm for WSNs[J].Journal of Sensors, 2019, 19:6963290.
[18] MALATHI A, SREENATH N.Improved shuffled frog-leaping algorithm based QoS constrained multicast routing for vanets[J].Wireless Personal Communications, 2018, 103(4):2891-2907.
[19] KARUNANIDY D, RAMALINGAM R, DUMKA A, et al.An intelligent optimized route-discovery model for IoT-based VANETs[J].Processes, 2021, 9(12):2171.
[20] 高田翔, 石英, 刘子伟, 等.基于路网与QoS模型的GPSR改进协议[J].计算机工程, 2019, 45(2):7-12. GAO T X, SHI Y, LIU Z W, et al.GPSR improvement protocol based on road network and QoS model[J].Computer Engineering, 2019, 45(2):7-12.(in Chinese)
[21] HASSEN H, MEHERZI S, BELGHITH S.Performance analysis of POX and open day light controllers based on QoS parameters[C]//Proceedings of 2013 IEEE Congress on Advanced Information Networking and Applications.Washington D.C., USA:IEEE Press, 2021:745-756.
[22] ADBEB T, DI W, IBRAR M.Software-defined networking based VANET architecture:mitigation of traffic congestion[J].International Journal of Advanced Computer Science and Applications, 2020, 11(3):332-346.
[23] 彭璐, 何加铭.基于遗传算法的多约束QoS单播路由算法[J].移动通信, 2015, 39(6):76-81. PENG L, HE J M.Multi-constraint QoS unicast routing algorithm based on genetic algorithm[J].Mobile Communications, 2015, 39(6):76-81.(in Chinese)
[24] 卢毅, 徐梦颖, 周杰.基于改进的免疫克隆蛙跳算法的多约束QoS路由优化研究[J].通信学报, 2020, 41(5):141-149. LU Y, XU M Y, ZHOU J.Multi-constraints QoS routing optimization based on improved immune clonal shuffled frog leaping algorithm[J].Journal on Communications, 2020, 41(5):141-149.(in Chinese)
[25] DHAYA R, KANTHAVEL R.Bus-based VANET using ACO multipath routing algorithm[J].Journal of Trends in Computer Science and Smart Technology, 2021, 3(1):40-48.
[26] BELAMRI F, BOULFEKHAR S, AISSANI D.A survey on QoS routing protocols in Vehicular Ad Hoc Network(VANET)[J].Telecommunication Systems, 2021, 78(1):117-153.

选择文件类型/文献管理软件名称

选择包含的内容