摘要
针对在能量收集和计算任务卸载过程中距离基站较远的用户设备遭受的双重远近问题,提出了一种无人机(Unmanned Aerial Vehicle,UAV)协助的非线性能量收集移动边缘计算(Mobile Edge Computing,MEC)系统资源分配方法。近距离用户设备由搭载MEC服务器的基站为其补充能量和提供计算服务,通过引入搭载MEC服务器的UAV为远距离用户设备补充能量并提供计算服务以缓解其遭受的双重远近问题。在满足用户设备和UAV的能量消耗以及UAV速度等约束条件下,以最大化系统计算完成的数据量为目标,将资源分配问题建模成非线性规划问题,利用差分进化算法,得到次优解。仿真结果表明,与基于遗传算法的资源分配方法和基于差分进化算法的固定功率分配方法相比,所提方法的系统计算完成数据量分别提升了25.8%和10.0%,能够有效地缓解双重远近问题。
Aiming at the doubly near-far problem suffered by the user devices far from the base station(BS)during the energy harvesting and computing task offloading,a resource allocation method for unmanned aerial vehicles(UAV)-assisted non-linear energy harvesting mobile edge computing(MEC)system is proposed.Nearby user devices are supplied with energy and computing services by the BS equipped with a MEC server.For remote user devices,the UAV equipped with an MEC server is introduced to supplement energy and provide computing services to mitigate the doubly near-far problem suffered by them.Under the constraints of energy consumption of user devices and the UAV,the speed of the UAV,and so on,the resource allocation problem is modeled as a nonlinear programming problem to maximize the sum of completed computation bits of the system.The suboptimal solution is obtained by introducing a differential evolution(DE)algorithm.Simulation results show that compared with the resource allocation method based on genetic algorithm and the allocation method of fixed power based on the DE algorithm,the completed computation bit of the system obtained by the proposed method is increased by 25.8%and 10.0%,which verifies that the proposed method can effectively alleviate the doubly near-far problem.
作者
贺喜梅
赵宜升
徐志红
陈勇
HE Ximei;ZHAO Yisheng;XU Zhihong;CHEN Yong(Fujian Key Laboratory for Intelligent Processing and Wireless Transmission of Media Information,College of Physics and Information Engineering,Fuzhou University,Fuzhou 350116,China)
出处
《西安邮电大学学报》
2022年第3期21-29,共9页
Journal of Xi’an University of Posts and Telecommunications
基金
国家自然科学基金项目(61871133)
福建省自然科学基金项目(2021J01587)。
关键词
非线性能量收集
双重远近问题
移动边缘计算
无人机
资源分配
差分进化算法
non-linear energy harvesting
doubly near-far problem
mobile edge computing
unmanned aerial vehicle
resource allocation
differential evolution algorithm