National Key Research and Development Program of China (No.2017YFB1003000);National Natural Science Foundation of China (No.61872049, No.61672154, No.61972086)
XU Xin-cao, LIU Kai, LIU Chun-hui, et al. Potential Game Based Channel Allocation for Vehicular Edge Computing[J]. Acta Electronica Sinica, 2021, 49(5): 851-860.
DOI:
XU Xin-cao, LIU Kai, LIU Chun-hui, et al. Potential Game Based Channel Allocation for Vehicular Edge Computing[J]. Acta Electronica Sinica, 2021, 49(5): 851-860. DOI: 10.12263/DZXB.20200994.
Potential Game Based Channel Allocation for Vehicular Edge Computing
并证明了信道分配博弈中纳什均衡的存在性.提出了基于激励的概率更新策略选择(Incentive-based Probability Update and Strategy Selection)算法
根据迭代中所选策略的激励值更新策略选择概率
并分析算法结果收敛至纳什均衡.最后
通过仿真实验验证了本文算法的收敛性以及收敛结果纳什均衡的有效性
且在任务完成率及信道利用效率上优于现有代表性算法.
Abstract
In vehicular edge computing environments
the Co-channel interferences (CCI) is a critical problem when edge nodes allocate channels for different data transmission tasks. This article formulates the problem of channel allocation in vehicular edge computing
aiming at allocating sub-channels for different data transmission tasks and maximizing the ratio of successful data transmission. We transform the global optimization problem of channel allocation into a channel allocation potential game
and prove the existence of nash equilibrium. We propose an Incentive-based probability update and strategy selection algorithm
which updates the strategy selection probability according to the incentive value of the selected strategy in each iteration
and further analyzes the Nash equilibrium converge of the algorithm. Finally
we verify the convergence of the proposed algorithm and the effectiveness of the Nash equilibrium. The experimental results show that the proposed algorithm outperforms existing representative algorithms in terms of the ratio of successful data transmission and channel utilization efficiency.