无人机反向散射计算任务完成率最大化方案.pdf
《无人机反向散射计算任务完成率最大化方案.pdf》由会员分享,可在线阅读,更多相关《无人机反向散射计算任务完成率最大化方案.pdf(10页珍藏版)》请在咨信网上搜索。
1、第2 9 卷第1期2024年1月doi:10.13682/j.issn.2095-6533.2024.01.002无人机反向散射计算任务完成率最大化方案西安邮电大学学报JOURNAL OF XIAN UNIVERSITY OF POSTS AND TELECOMMUNICATIONSVol.29No.1Jan.2024刘伯阳1,党儒鸽,郭天润,张浩然1,刘超文1,2(1.西安邮电大学通信与信息工程学院,陕西西安7 10 12 1;2.陕西省信息通信网络及安全重点实验室,陕西西安7 10 12 1)摘要:对多用户边缘计算通信系统中的资源分配问题进行研究,提出一种无人机(Unmanned Aeri
2、alVehicle,UAV)辅助的反向散射通信(BackscatterCommunication,Ba c k C o m)任务完成率最大化方案。该方案在UAV辅助的混合反向散射及主动传输边缘计算通信系统下建立非凸优化问题,利用连续凸近似(SuccessiveConvexApproximation,SCA)算法将该非凸优化问题转化为凸优化问题,最终获得反射系数、主动传输发射功率、反向散射及主动传输各阶段时间的次优解。仿真结果表明,所提方案在不同参数下均有效可靠,与反射和本地计算、主动传输和本地计算这两种方案相比,能够在有效降低系统能耗的同时使用户设备任务完成率最大。关键词:移动边缘计算;反向散
3、射通信;无人机;主动传输;连续凸近似算法中图分类号:TN929.5Task completion rate maximization scheme for UAV-assistedLIU Boyangl*?,DANG Ruge,GUO Tianrun,ZHANG Haoran,LIU Chaowen2(1.School of Communications and Information Engineering,Xian University of Posts and Telecommunications,Xian 710121,China;2.Shaanxi Key Laboratory of
4、 Information Communication Network and Security,Xian 710121,China)Abstract:Aiming at the problem of resource allocation in multi-user edge computing communicationsystem,a task completion rate maximization scheme for unmanned aerial vehicle(UAV)assistedbackscatter communication(BackCom)is proposed.A
5、non-convex optimization problem is estab-lished with the UAV assisted mixed backscattering and active transmission edge calculation commu-nication system.The successive convex approximation(SCA)algorithm is used to convert the non-convex optimization problem into a convex optimization problem.Finall
6、y,the suboptimal solutionsof reflection coefficient,active transmission transmit power,backscatter and active transmission timeat each stage are obtained.Simulation results show that the proposed scheme is effective and reliableunder different parameters.Compared with the two schemes of reflection a
7、nd local computing,activetransmission and local computing,the proposed scheme can effectively reduce the system energyconsumption and maximize the user task completion rate.Keywords:mobile edge computing;backscatter communication;unmanned aerial vehicle;activetransmission;successive convex approxima
8、tion algorithm随着物联网(Internet of Things,IoT)与通信技术的快速发展,虚拟现实(VirtualReality,VR)、增强现实1、自动驾驶及智慧城市等各种新兴应用迅收稿日期:2 0 2 3-0 9-14基金项目:陕西省自然科学基础研究计划项目(2 0 2 0 JQ-851);陕西省普通高校青年杰出人才支持计划项目引文格式:刘伯阳,党儒鸽,郭天润,等.无人机反向散射计算任务完成率最大化方案J.西安邮电大学学报,2 0 2 4,2 9(1):10-19.LIU B Y,DANG R G,GUO T R,et al.Task completion rate ma
9、ximization scheme for UAV-assisted backscatter communication sys-temJJ.Journal of Xian University of Posts and Telecommunications,2024,29(1):10-19.文献标识码:Abackscatter communication system文章编号:2 0 9 5-6 533(2 0 2 4)0 1-0 0 10-10速涌现。这对IoT设备在计算速率、存储空间及传输延迟等方面提出了更高的要求,但IoT设备资源有限,易导致IoT设备在将计算任务卸载到边缘第2 9 卷
10、第1期服务器的过程中能耗增高和时延增大。为改善这一问题,引人移动边缘计算2(Mobile Edge Com-puting,MEC)技术。该技术通过在网络边缘部署计算资源,为IoT设备提供计算卸载服务,从而降低能耗和计算时延。但是,以固定的方式部署边缘计算资源不具有灵活性,不能通过移动的方式满足IoT设备计算结果低时延和卸载时低能耗的要求。无人机(Unmanned Aerial Vehicle,UAV)具有机动性、灵活性和可操作性等特点3,由UAV辅助的通信系统的覆盖范围广、机动性高,且从空中到地面的通信大多为视距链路。因此,UAV辅助的MEC系统L4I被提出。在该系统中,UAV能够靠近IoT设
11、备,向网络设施稀疏区域的IoT设备提供计算卸载服务以改善设备连接性,支持更灵活的移动计算5。考虑到IoT设备在MEC通信过程中电池容量有限,提出了无线供电通信网络6 (WirelessPowered Communication Networks,WPCN)以解决能源供应问题。由能量站向IoT设备发射射频(RadioFrequency,RF)信号,IoT设备接收到RF信号后将其转换为能量用于无线信息的传输。WPCN采用主动传输方式,为IoT设备配备专门的能量收集模块,但需要复杂的电路进行能量转换,增加了网络的复杂性和成本。因此,引人反向散射通信7 (Backscatter Communicati
12、on,BackCom)这一被动传输通信技术。在通信过程中,IoT设备首先收集RF能量信号,再通过调制自身的天线阻抗改变信号的相位或振幅,携带IoT设备信息以完成数据的发送,该过程使得BackCom技术在通信网络中的电路能耗较低,成为一种节能的通信技术8 。因此,BackCom技术无需主动传输模块,可以有效改善网络复杂度并降低成本,使网络整体能耗小9。在偏远地区,提供RF能量的发射塔会因分布稀疏使得通信受阻。针对这种情况,将UAV辅助的无线通信系统与BackCom技术相结合,其中UAV作为移动发射源为偏远地区的通信设备提供RF信号10 1。同时,UAV在BackCom系统中还可以当作中继,通过联
13、合优化UAV的轨迹、时间分配和反向散射系数最大化BackCom系统的吞吐量11。当存在较多反向散射设备时,反射通信可能会出现通信干扰,因此采用K-均值的区域划分方法将目标区域划分为若干子区域。在每个子区域中,刘伯阳,等:无人机反向散射计算任务完成率最大化方案1系统模型UAV辅助的混合反向散射及主动传输MEC系统包括多个配备反向散射设备的用户、一个搭载MEC服务器和载波发射器的UAV,UAV为地面用户设备提供能量并执行其卸载的计算任务。用户设备在完成计算任务时一般采用部分卸载模式,即一部分在用户设备本地执行,另一部分被卸载到UAV上执行。将目标区域划分为N个子区域,令第i个子区域为;,第i个子区
14、域上用户数的集合为M。系统采用三维直角坐标系,假设所有用户均固定在地面,第i个子区域中用户的水平坐标记为u=,y,iE,jEM。每个子区域质心坐标为eii,y T U A V 在每个子区域质心上空悬停,其在完成当前子区域的任务后,飞往下一个子区域。为了避免碰撞并保证通信质量,UAV以高于服务区域内最高障碍物的最低高度H飞行。系统模型如图1所示。11通过联合优化UAV轨迹及时间分配以最大化UAV辅助的BackCom的能量效率,同时降低系统中多个反向散射设备之间的通信干扰12 。考虑到IoT设备计算任务量大的问题,如果仅通过反向散射被动传输用户设备的计算任务,会使传输速率较慢,用户设备等待结果的时
15、间更长。因此,在UAV辅助BackCom的基础上结合WPCN主动传输方式,拟提出UAV反向散射计算任务完成率最大化方案。首先,将UAV作为能源发射器为所有用户设备提供RF能量,在用户设备上携带反向散射装置可以进行任务数据卸载。其次,将所有用户分到若干子区域中,在每一个子区域,用户设备通过调节负载阻抗改变接收RF信号的幅度和相位,将用户设备数据发送到UAV上,并利用剩余能量进行主动传输。然后,建立网络资源分配的非凸优化问题,在满足UAV与用户设备计算资源和能量消耗的约束下,联合优化时间分配、反射系数、用户主动传输时的发射功率与本地算力分配,最小化用户设备与UAV加权总能耗且最大化用户任务完成率。
16、针对所建立的非凸优化问题,采用连续近似(Successive ConvexApproximation,SCA)算法将其转化为凸优化问题。最后,通过仿真实验验证所提方案的有效性。12UAV到用户的通信链路用户到UAV的通信链路一UAV在该区域质心上方悬停区域质心888图1系统模型对N个子区域进行时间分配,令T表示UAV在第i个子区域中的悬停时间,将整个工作时间Z划分为N个时隙。每个时隙包括能量收集阶段的时间t订、反向散射阶段的时间t、主动传输阶段的时间ta订及UAV计算任务数据的时间t订等4个部分。考虑来自UAV的计算结果远小于来自用户设备的卸载任务,忽略从UAV到用户的数据回传产生的延迟13-
17、141。为了减少用户通信时相互产生的干扰信号,采用时分多址接人15(Time Division Multiple Access,TDMA)进行数据卸载。基于TDMA协议,每个用户都被分配了相同卸载时间以保证用户通信的公平性。时间分配方案如图2 所示。T1T212能量12收集t.2问题建模2.1信道模型描述在所提的UAV辅助混合反向散射及主动传输的通信系统中,将多个用户进行区域划分,UAV在一定高度与地面用户进行通信,因此假设其通信链路为视距链路(Line of Sight,LoS),目的是实现最大化用户任务完成率,同时使系统总能耗最小化。UAV和用户之间的通信链路为LoS信道,UAV与第i个子
18、区域的用户的信道功率增益表达式16 为西安邮电大学学报h,订=d汇订H+TeL汀-u,汀 2式中:表示参考距离为1m时的信道功率增益系数;d,表示UAV与第i个子区域的用户i之间的距离。888888M.一2图2 时间分配方案2024年1月(1)对UAV建立空对地(Air-to-Ground,A 2 G)和8地对空(Ground-to-Air,G 2 A)传播通道,考虑到A2G和G2A之间路径损耗指数的差距很小,因此假设两个路径损耗指数相同。2.2计算模型构建在MEC系统中,通过任务卸载辅助用户处理任务以改善IoT设备对密集型任务的低时延需求的问题。在每个子区域中,,均需要经历能量收集、反向散射
19、、主动传输及本地计算4个阶段,对应4个模型,用户通过主动及被动卸载方式进行任务处理,最终得到该系统的总能耗。2.2.1能量收集用户设备采用能量收集模型17 存储更多能量,以支持其电路和卸载过程的能量消耗。UAV作为能源发射器向用户设备发射功率为P的RF信号,用户设备接收到RF信号后将其转化为能量,用于驱动用户的电路功耗、反向散射自身的数据及主动传输。在第i个子区域中,用户收集能量的计算表达式为TIMNM.计算结果回传时间t.0F,i=n Ptih,i 式中,n表示能量收集效率18 。2.2.2反向散射在该阶段,用户根据反射系数(O;订 1)将接收到的RF信号分为两部分。一部分用于将待处理的数据
20、任务反向散射到UAV的MEC服务器上,另一部分转化为能量进行存储。通过反向散射实现用户卸载任务量的计算表达式19 为h,=4Blog2(1+S,iP(h,i)M.式中:B表示通信带宽;表示反向散射与主动传输之间的性能差异2 0 1;表示UAV处的噪声功率。用户i反向散射时收集的能量与用户i在其他子时隙上不进行反向散射时收集能量的计算表达式2 1-2 2 1分别为(4)M.(2)(3)第2 9 卷第1期反向散射卸载任务时会产生电路能耗。反向散射时用户i的电路能耗的计算表达式为E.,i=Pela.b式中,Peir.b表示反向散射时恒定的电路功耗。在反向散射期间,用户收集的总能量为Fb,i=Fb l
21、,+Fb 2,i2.2.3主动传输用户进行主动传输时,在第i个子区域用户的发射功率记为P,订,其通过主动传输进行卸载的任务量的计算表达式19 为(8)M.主动传输时用户i能耗的计算表达式为tE,i=P,+Peir.aM,M.式中,Pcir.a表示主动传输阶段电路的恒定功耗。整个卸载过程包括反向散射卸载和主动传输卸载,用户卸载的总任务量与卸载时总能耗的计算表达式分别为Ioff,i=I b,i+I a,iEf.,i=Eb,i+Ea,i2.2.4本地计算用户的本地计算不需要诸如带宽的无线电资源,每个用户可以同时执行本地计算和主动传输。第i个子区域用户i进行本地计算的CPU频率表示为fL,订,则用户j
22、本地计算任务量与本地计算能耗的计算表达式2 3 分别为(12)CL订Er,i=(t.i+t)k,i(fi.,i)3(13)式中:C,订表示第i个子区域用户i计算1bit数据所需的计算资源量,即所需CPU周期数;k;订表示第i个子区域用户的有效电容系数,取决于其处理器的芯片架构。在整个计算模型下,UAV的能耗分为4部分。第一部分为UAV对用户设备发射RF信号所消耗的能量,其发射总能耗的计算表达式为NEem=P(ti+t,i )i-1第二部分为UAV计算的总能耗。UAV除了发射时需要耗能外,在处理用户卸载任务时也需要刘伯阳,等:无人机反向散射计算任务完成率最大化方案(5)M(6)M,(7)(9)(
23、10)(11)(14)13耗能。UAV计算总能耗的计算表达式为NME=2t.ic(fu.,i)3i=1j=1式中:K表示UAV的有效电容系数,取决于其处理器的芯片架构;fu,订表示UAV给第i个子区域的用户i分配的CPU频率。第三部分为UAV在每个子区域悬停的能耗,其计算表达式为Eh=Ph(ti+ti+ta+ti)(16)式中,Pho表示UAV在悬停过程中消耗的功率。最后一部分为UAV在每个子区域之间飞行的能耗,其计算表达式为E,=P,Tr式中:P表示UAV在飞行过程中的消耗功率;T表示UAV飞行的时间。用户i与UAV总能耗的计算表达式分别为ME=(E,i+E,i)+E.,i(18)i=1j=
24、1Eu=Eem+Ec+Eho+Er基于以上分析,联合优化子区域各阶段的时间分配、反向散射系数、用户主动传输时的发射功率及本地计算时用户设备的计算资源分配,针对每一个子区域,最大化任务完成率及最小化系统中用户与UAV的加权总功耗。子区域各阶段的时间分配的表达式为A=te,tb,ta,te,T其中,te=t1,te2,.,teNth=t,1,t,2,tbNta=ta1,ta2,.,taNte=t1,t2,tNT=T1,T2,.,TN所有用户反向散射系数表示为=11,1 m1,主动传输时用户设备发射信号功率表示为P-P1,P,1,PM1,PN,PmM,N,本地计算时每个用户设备的CPU频率表达式为f
25、-f.i1,f.2i,.,f.m,i,.,f.N,fL.2N,f L.M NJ。此时,所建立的优化问题为NMPi:max,2uLi-a(E+Eu)M.A.a.P.1-1(15)(17)Ni=1(19)(20)14s.t.Ci:F,+Fb l.,i+Fb 2,jiEb,i+Ea,i +EL.,i C,订MBlog:(1+P,Li/h,Lil)M,M,Blog,(1+s,iP(h,i)tBlog:(1+P,hi)MC4:0fi,ifL.maxCs:te L+t+ta+t订 Ti,NZTiZ-T,i=1C,:0;i1Cr:00,确保其为凸函数。对于目标函数t.ifu,0C式中5.m0.Fm,m0.确
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 无人机 反向 散射 计算 任务 完成率 最大化 方案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。