无人机集群协作支持的物联网数据收集方法研究

来源 :中国矿业大学 | 被引量 : 0次 | 上传用户:firefly0808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
使用传统的多跳通信方式收集物联网(Internet of Things,IoT)系统中IoT设备感知的数据,不仅会降低网络生存期,而且严重影响数据的时效性。部署无人机(Unmanned Aerial Vehicle,UAV)携带微基站协助完成数据收集,可以有效弥补地面网络通信资源的匮乏,但是UAV电池容量有限,一旦遇到数据传输量较大的情况,单架UAV无法满足系统对服务质量(Quality of Service,QoS)的要求。利用多UAV形成集群在大规模IoT中并行收集数据,可以有效提高网络的数据传输效率。考虑到UAV的购买成本较高,在满足IoT设备QoS需求的条件下,应尽量减少所使用的UAV数量。本文将从以上考虑出发,设计高效的UAV集群协作支持的IoT数据收集方法。针对UAV集群的并行数据收集,本文选择UAV仅在悬停时收集数据。首先,为提高收集效率,本文提出了一种多UAV覆盖区域划分及最优悬停位置选择方法,构建了多UAV支持的并行数据收集网络,并给出了详细的网络系统模型。再以数学形式推导每个IoT设备的吞吐量表达式。其次,研究如何将网络覆盖区域内的IoT设备进行分簇,获得每个簇中UAV的最佳悬停位置,从而能在最大化IoT设备平均吞吐量的同时,均衡每个簇中IoT设备数量。最后,利用了一种启发式算法对优化模型进行求解,通过仿真验证了所采用算法的有效性。根据已经获得的IoT设备簇划分以及每个簇中UAV悬停位置,本文提出一种UAV数量最小化机制,考虑UAV的数据收集时延和能耗约束,给出相关优化参数,构建该机制下优化问题的数学模型。所提出的公式化问题是一个混合整数非凸优化问题,寻找其最优解是一个多项式复杂程度的非确定性(Nondeterministic Polynomial Hard,NP-Hard)问题,因此,本文设计了一种低复杂度的迭代算法来寻找该问题的次优解,即将原问题分解为两个子问题,通过迭代方式求解。针对第一个子问题,即多UAV的飞行路径规划,假设UAV数量已知,为提高UAV集群工作效率,并保障每架UAV任务分配的公平性,本文提出了一种时间均衡的多UAV飞行路径规划方法,优化每架UAV的飞行轨迹,以在最小化总任务完成时间的同时,均衡每架UAV的运作时间。针对第二个子问题,即根据已知的UAV飞行轨迹,在满足数据收集QoS的基础上,将原问题进一步简化为最小化UAV数量的问题,采用穷举搜索方法来寻找使用UAV的最少数量。最后,本文将之前的多UAV覆盖区域划分和悬停位置选择算法,多UAV飞行路径优化算法,以及确定UAV数量的穷举搜索算法进行整合,迭代求得原NP-Hard问题的次优解,并通过仿真结果验证了所设计迭代算法的有效性。
其他文献
锦91块为典型的中厚互层状边底水稠油油藏,于1984年投入开发,截止到目前,平均吞吐17.2个周期,已经进入蒸汽吞吐开发后期,生产效果越来越差,周期油汽比为0.19,平均单井日产油1
随着现代移动通信的高速发展,频谱资源和传输信道日趋紧张,而提倡高效率、低能耗和低成本通信方式的绿色通信理念必将得到广泛重视和大力推广。射频功率放大器(Power Amplifi
单光子计数激光雷达包括一个高重复率脉冲式激光器和一个具有单光子灵敏度的单光子探测器。通过计算激光回波信号中的光子数并测量光子的飞行时间,恢复远距离物体表面的反射
在高增益天线中,超表面透镜天线具有许多优点,例如尺寸小,重量轻,易于制造,并且没有馈电阻塞,非常适用于24GHz雷达应用系统。超表面透镜天线可以看作由馈源天线和超表面透镜
InxAl1-xN作为第三代的半导体材料,由于其具有禁带宽度在0.76.2 eV的范围内连续可调,临界击穿电压高、抗辐射能力以及化学稳定性好、热导率高、热稳定性好等优点,使它能用于
由于光照和田间环境的复杂性等因素的影响,绿色作物表面存在高光、阴影等区域,导致农业机器人视觉导航系统对绿色作物垄线识别能力下降,不能完成其后续导航参数提取等进一步
甲醇的来源丰富,含氧量高达50%,且可以实现清洁燃烧,是最具潜力的柴油替代燃料之一。甲醇的极性很强,很难与柴油互溶。现阶段甲醇在柴油机上主要有两种应用方式:一是采用双燃
无线传感器网络(WSN)是由大量具有感知、计算和无线通信能力的传感器节点通过多跳、自组织的方式构成,能够协作地感知、采集被监控区域的数据,通过对数据进行处理和传输,为人
二维碳纳米材料石墨烯自从被合成以来,因为其独特的二维单原子层纳米结构、优异的物理化学性质,如超大的比表面积、极高的导电导热性、优异的机械柔韧性等而受到科学家们广泛
纳米材料因具有独特结构,使其表现出许多特有的性质,这些性质使得纳米材料越来越受到人们的关注。迄今为止,学者们已经开发出诸多制备纳米材料的方法,其中水热法和沉淀法因其