基于改进MOEA/D的车联网通信资源分配算法

doi:10.19678/j.issn.1000-3428.0065747

摘要/Abstract

摘要： 为获得车联网通信资源分配的最优解，提出一种基于改进MOEA/D的车联网通信资源分配优化算法。将车联网资源请求的阻塞率和资源请求成功的总成本这2个相互冲突的网络通信资源分配要素作为网络通信资源分配的2个优化目标，根据车联网中行驶车辆的特点，对请求资源车辆和提供资源车辆设置约束条件。在此基础上，采用自适应邻域策略平衡进化过程中种群的收敛性和分布性，并将迭代次数引入自适应度，调节交叉算子和变异算子，使种群中较差的个体也具有遗传性，从而保证种群的多样性。同时，随着迭代次数的增加，种群中较差个体遗传性降低，较好个体遗传能力增强，从而保证种群的优化。仿真结果表明，该算法针对最小化阻塞率和最小化成本这2个目标能够获得满意的优化效果，在迭代次数、车辆数和资源请求数变化情况下都存在最优解，在相同迭代次数下，与基于支配的多目标算法SPEA2和NSGA-II相比具有较低的阻塞率和较好的收敛性。

关键词: 车联网, 通信资源分配, 多目标进化算法, MOEA/D算法, 阻塞率, 成本

Abstract: To achieve an optimal solution for communication resource allocation in Internet of Vehicles（IoV），this study proposes a communication resource allocation optimization algorithm based on improved MOEA/D in IoV.The two conflicting network communication resource allocation elements：the blocking rate of resource requests in the vehicle network and the total cost of successful resource requests are considered as the two optimization objectives of network communication resource allocation.According to the characteristics of vehicles running in IoV，the constraint conditions are set for the vehicles requesting and providing resources.Accordingly，the adaptive neighborhood strategy is adopted to balance the convergence and distribution of the population in the evolution process，the iteration number is introduced into the adaptive degree，and the crossover operator and mutation operator are adjusted to ensure poor individuals also have heredity.Simultaneously，as the number of iterations increases，the heritability of poor individuals decreases，and that of good individuals increases，thereby ensuring the optimization of the population.The simulation results show that the algorithm can achieve satisfactory optimization results for both objectives.The optimal solution exists under different iteration times，number of vehicles，and number of resource requests.Under the same iteration times，the algorithm has lower blocking probability and better convergence compared with the dominated multi-objective SPEA2 and NSGA-II algorithms.

Key words: Internet of Vehicles（IoV）, communication resource allocation, Multi-Objective Evolutionary Algorithm（MOEA）, MOEA/D algorithm, blocking probability, cost

中图分类号:

TP393

郑丽萍, 赵玉娟, 费选. 基于改进MOEA/D的车联网通信资源分配算法[J]. 计算机工程, 2023, 49(5): 191-197.

ZHENG Liping, ZHAO Yujuan, FEI Xuan. Communication Resource Allocation Algorithm Based on Improved MOEA/D in Internet of Vehicles[J]. Computer Engineering, 2023, 49(5): 191-197.

http://www.ecice06.com/CN/Y2023/V49/I5/191

图/表 8

20230515190229

20230515190232

20230515190235

20230515190238

20230515190242

20230515190245

20230515190249

20230515190253

参考文献

[1] 方维维,王云鹏,张昊,等.基于多智能体深度强化学习的车联网通信资源分配优化[J].北京交通大学学报,2022,46(2):64-72. FANG W W,WANG Y P,ZHANG H,et al.Optimized communication resource allocation in vehicular networks based on multi-agent deep reinforcement learning[J].Journal of Beijing Jiaotong University,2022,46(2):64-72.(in Chinese)
[2] ZHANG H B,WANG Z X,LIU K J.V2X offloading and resource allocation in SDN-assisted MEC-based vehicular networks[J].China Communications,2020,17(5):266-283.
[3] LIANG L,LI G Y,XU W.Resource allocation for D2D-enabled vehicular communications[J].IEEE Transactions on Communications,2017,65(7):3186-3197.
[4] VAN LE D,THAM C K.Quality of service aware computation offloading in an ad-hoc mobile cloud[J].IEEE Transactions on Vehicular Technology,2018,67(9):8890-8904.
[5] HOU X S,LI Y,CHEN M,et al.Vehicular fog computing:a viewpoint of vehicles as the infrastructures[J].IEEE Transactions on Vehicular Technology,2016,65(6):3860-3873.
[6] JANG I,CHOO S,KIM M,et al.The software-defined vehicular cloud:a new level of sharing the road[J].IEEE Vehicular Technology Magazine,2017,12(2):78-88.
[7] REN J K,YU G D,HE Y H,et al.Collaborative cloud and edge computing for latency minimization[J].IEEE Transactions on Vehicular Technology,2019,68(5):5031-5044.
[8] ZHENG X,CHEN Y F,ALAM M,et al.Multi-task scheduling based on classification in mobile edge computing[J].Electronics,2019,8(9):938.
[9] 程鹏,张文柱,谢书翰,等.基于移动边缘计算的车联网任务卸载研究与仿真[J].系统仿真学报,2022,34(6):1304-1311. CHENG P,ZHANG W Z,XIE S H,et al.Research and simulation of Internet of vehicles task offloading based on mobile edge computing[J].Journal of System Simulation,2022,34(6):1304-1311.(in Chinese)
[10] 温琦丽,洪高风,苏伟.一种基于车联网的边缘云资源分配优化方案[J].电信科学,2019,35(S2):185-190. WEN Q L,HONG G F,SU W.An edge cloud resource allocation optimization based on Internet of vehicles[J].Telecommunications Science,2019,35(S2):185-190.(in Chinese)
[11] 李智勇,王琦,陈一凡,等.车辆边缘计算环境下任务卸载研究综述[J].计算机学报,2021,44(5):963-982. LI Z Y,WANG Q,CHEN Y F,et al.A survey on task offloading research in vehicular edge computing[J].Chinese Journal of Computers,2021,44(5):963-982.(in Chinese)
[12] AL-KHATIB A A,KHELIL A.Priority- and reservation-based slicing for future vehicular networks[C]//Proceedings of the 6th IEEE Conference on Network Softwarization.Washington D.C.,USA:IEEE Press,2020:36-42.
[13] 林峰,罗铖文,丁鹏举,等.车联网中自适应联合计算卸载资源分配算法[J].计算机工程与设计,2021,42(7):1824-1830. LIN F,LUO C W,DING P J,et al.Resource allocation algorithm for adaptive joint computing offloading in C-V2X[J].Computer Engineering and Design,2021,42(7):1824-1830.(in Chinese)
[14] 李一兵,王宁馨,吕威.蜂窝车联网中基于服务异构性的V2V通信资源分配算法研究[J].电子与信息学报,2022,44(3):1-8. LI Y B,WANG N X,LÜ W.Research on resource allocation algorithm based on service heterogeneity in V2V communication in C-V2X[J].Journal of Electronics & Information Technology,2022,44(3):1-8.(in Chinese)
[15] 黄晓舸,王永生,赖晨彬,等.车联网基于信任度的RSU识别及资源分配算法[J].北京邮电大学学报,2021,44(2):109-115. HUANG X G,WANG Y S,LAI C B,et al.Trust degree based RSU recognition and resource allocation in vehicular networks[J].Journal of Beijing University of Posts and Telecommunications,2021,44(2):109-115.(in Chinese)
[16] 亓伟敬,宋清洋,郭磊.面向软件定义多模态车联网的双时间尺度RAN切片资源分配[J].通信学报,2022,43(4):60-70. QI W J,SONG Q Y,GUO L.Dual time scale resource allocation for RAN slicing in software-defined oriented polymorphic IoV[J].Journal on Communications,2022,43(4):60-70.(in Chinese)
[17] WEI W T,YANG R Y,GU H X,et al.Multi-objective optimization for resource allocation in vehicular cloud computing networks[J].IEEE Transactions on Intelligent Transportation Systems,2022,23(12):25536-25545.
[18] SUN Y,LIN F H,XU H T.Multi-objective optimization of resource scheduling in fog computing using an improved NSGA-II[J].Wireless Personal Communications,2018,102(2):1369-1385.
[19] BADER J,ZITZLER E.HypE:an algorithm for fast hypervolume-based many-objective optimization[J].Evolutionary Computation,2011,19(1):45-76.
[20] ZHANG K,CHEN M S,XU X,et al.Multi-objective evolution strategy for multimodal multi-objective optimization[J].Applied Soft Computing,2021,101:107004.
[21] 耿焕同,周利发,丁洋洋,等.基于局部线性嵌入与差分进化的MOEA/D算法[J].计算机工程,2019,45(3):162-168. GENG H T,ZHOU L F,DING Y Y,et al.MOEA/D algorithm based on locally linear embedding and differential evolution[J].Computer Engineering,2019,45(3):162-168.(in Chinese)
[22] 耿焕同,韩伟民,丁洋洋,等.基于自适应邻域策略的改进型MOEA/D算法[J].计算机工程,2019,45(5):161-168. GENG H T,HAN W M,DING Y Y,et al.Improved MOEA/D algorithm based on adaptive neighborhood strategy[J].Computer Engineering,2019,45(5):161-168.(in Chinese)
[23] 李林林,刘东梅,王显鹏.基于改进MOEA/D的多目标置换流水车间调度问题[J].计算机集成制造系统,2021,27(7):1929-1940. LI L L,LIU D M,WANG X P.Multi-objective permutation flowshop scheduling problem based on improved MOEA/D[J].Computer Integrated Manufacturing Systems,2021,27(7):1929-1940.(in Chinese)
[24] 欧阳洪才,吴定会,范俊岩,等.基于改进MOEA/D算法的钢铁多介质能源计划优化[J/OL].系统仿真学报:1-11[2022-02-03].https://doi.org/10.16182/j.issn1004731x.joss.21-1110. OUYANG H C,WU D H,FAN J Y,et al.Multi-media energy planning optimization of steel based on improved MOEA/D algorithm[J/OL].Journal of System Simulation:1-11[2022-02-03].https://doi.org/10.16182/j.issn1004731x.joss.21-1110.(in Chinese)
[25] 刘传玉,熊伟丽.基于I-MOEA/D算法的污水处理过程多目标优化控制[J/OL].控制工程:1-9[2022-02-03].https://doi.org/10.14107/j.cnki.kzgc.20210953. LIU C Y,XIONG W L.Multi-objective optimal control of wastewater treatment process based on I-MOEA/D algorithm[J/OL].Control Engineering of China:1-9[2022-02-03].https://doi.org/10.14107/j.cnki.kzgc.20210953.(in Chinese)

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

选择包含的内容