无人机中继的节能部署算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:idea0315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着中继网络场景的多样化发展,传统的地面中继部署的局限性逐渐暴露出来,一方面地面中继部署周期长,人力物力消耗大,另一方面地面中继一旦部署完成就不能随意更改中继节点位置,且地面中继部署还需考虑节点间链路的衰落及多障碍物遮挡等问题。而无人机移动灵活、快速部署的特点使得无人机中继成为替换传统的地面中继的最佳选择。与地面中继节点不同的是,无人机中继具有能量受限的特点,因此无人机中继网络部署需要考虑节能问题。另外,现有研究更多关注于如何利用无人机的移动性实现远距离节点间的数据传输,只关注节点间数据的可达性,这类研究只适用于传输对时延容忍度高的数据,不适用于应急场景下的实时数据传输。而实现实时数据传输需要以无人机中继网络为依托,因此无人机中继网络的节能部署问题具有重要的研究意义。本文首先研究了应急场景下部署区域不存在障碍物的无人机中继节能部署策略,通过理论推导证明了该场景下无人机最节能的部署方式就是均匀部署,然后针对单向中继和双向中继两种场景分别求解最佳的部署数目,仿真结果表明与以最少无人机数目部署策略相比,本文提出的最佳部署策略明显降低了能耗。然后本文针对现有应急网络场景下部署区域存在障碍物的无人机中继部署算法存在节能效果不佳及部署成功率低等缺点,提出了一种基于二分图理论的节能部署方案。首先保证相邻无人机之间的视距通信以及无人机的安全性,以最小化无人机的总能耗为目标函数,得到的优化问题为NP-hard问题,直接求解困难,因此本文考虑将该优化问题分解为两个问题:无人机协助中继总能耗最小化问题和无人机部署到中继位置总能耗最小化问题。在无人机协助中继总能耗最小化问题中,利用基于连通性的搜索算法将区域存在障碍物的中继节能部署问题转化为区域不存在障碍物的中继节能部署问题,从而确定无人机的部署数目以及最佳中继位置。在无人机部署到中继位置总能耗最小化问题中,利用最小权匹配策略从可用于中继的无人机集合中选择担任中继的无人机,并确定每个中继位置上对应的无人机,均衡无人机的飞行距离,从而降低无人机的总能耗。最后将本文的部署方案与现有的部署方案进行对比分析,仿真结果表明本文算法不仅降低了无人机的总能耗,同时保证了无人机中继网络的部署成功率,降低了算法的时间复杂度,使得决策时间控制在秒级别,适用于应急场景的需求。
其他文献
改革开放三十多年以来,我国广东、浙江、深圳等地区充分利用自身的比较优势,推进区域经济社会发展取得了显著成就。实践证明,一个地区能否客观分析、合理把握自身的比较优势,尤其
毒鼠强化学名称为四亚甲基二砜四胺,又名没鼠命、三步倒,是分子质量为248D的有机氮化合物,化学结构为环状,性质稳定,微溶于水和丙酮.
目的通过测定不同贫血程度尿毒症患者外周血脂质过氧化物(LPO)和红细胞中超氧化物歧化酶(SOD)的活性变化,来检测尿毒症患者氧化应激情况及探讨肾性贫血对氧化应激的影响.方法
人格魅力是一个成熟校长的标志,—位优秀的校长需要同时具有人格魅力、亲和魅力、学识魅力、业务魅力和包容魅力。只有这样的校长才能成为学校前行的舵手。