无人机辅助的无线传感器网络数据收集算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:tangdongd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人机(Unmanned Aerial Vehicle,UAV)因具有高灵活性、易部署和低成本等特点,其在无线通信系统中的应用已受到广泛关注。随着无线传感器及微电子等技术的快速发展,无线传感器网络(Wireless Sensor Network,WSN)的应用领域逐渐拓展,如应用于环境监测及智能家居等领域。WSN中传感器节点(Sensor Node,SN)从环境中感知数据,进而将数据传输至汇聚节点。由于UAV具有移动性、灵活性及视距传输(Line of Sight,Lo S)特性,可基于UAV实现WSN的高效数据收集。在UAV辅助的WSN数据收集系统中,如何综合考虑数据传输需求、空地信道特性及UAV自身特性等,设计合理高效的数据收集算法是亟待解决的重要课题。本文针对UAV辅助的WSN数据收集算法开展研究,具体内容如下:针对包含一个UAV、一个基站及多个SN的数据收集场景,综合考虑SN数据传输需求、网络可用资源及UAV飞行特性等限制条件,建模SN成簇及UAV轨迹优化问题为数据收集时间最小化问题。由于该优化问题为混合整数非线性规划(Mixed Integer Nonlinear Programming,MINLP)问题,难以直接求解,将原优化问题分解为子问题求解,即成簇子问题、簇头(Cluster Head,CH)传输模式选择子问题、UAV轨迹设计子问题及UAV速度优化子问题。针对成簇子问题,提出一种基于改进K-均值算法的成簇策略。基于已确定的成簇策略,提出一种启发式算法以确定CH传输模式选择,进而提出一种基于模拟退火算法的UAV轨迹设计算法。基于最优UAV飞行轨迹,建模UAV速度优化子问题为线性规划问题,并应用凸优化理论求解。最后,采用MATLAB仿真软件验证所提算法的有效性。针对支持数据包动态到达的UAV辅助WSN数据收集场景,综合考虑数据时效性、数据包队列有限性及UAV自身特性,定义网络成本为SN平均信息年龄(Age of Information,Ao I)、平均数据包丢弃数量及UAV能耗的加权和,建模联合数据包调度、UAV飞行轨迹及速度优化问题为满足数据传输需求及UAV自身特性等约束的网络成本最小化问题。由于该优化问题为MINLP问题,不易直接求解,本文提出一种基于交替迭代算法的数据收集算法确定联合优化策略。首先给定UAV飞行轨迹及速度,提出一种基于数据包截止时间及数据量的数据包调度策略。给定数据包调度策略及UAV飞行速度,建模并求解UAV飞行轨迹设计子问题,首先确定SN调度策略,进而提出一种基于动态规划(Dynamic Programming,DP)的UAV飞行轨迹设计算法。基于数据包调度策略及UAV飞行轨迹,采用二分查找算法确定UAV最优飞行速度。重复上述步骤,直至算法收敛。仿真结果验证了所提算法的有效性。
其他文献
为了更好地突出硅酮结构胶的拉伸粘接强度、闭水性、耐水性等特点,提高相关防水工程的施工质量,以硅酮结构胶为研究对象,提出一套行之有效的聚丙烯塑料防水板和混凝土粘接试验方案。分析了硅酮结构胶组成与特点,将聚丙烯塑料防水板与混凝土进行有效地粘接,从而更好地验证和测试硅酮结构胶的拉伸强度、耐水性、耐久性等性能,对工程模拟闭水性能进行试验。结果表明:提出的粘接试验方案具有较高的可靠性和可行性,不仅可以有效地
期刊
利用工作在免授权频段的长期演进(LTE-U)和设备到设备通信(D2D-U)技术将蜂窝移动系统中的流量卸载到免授权频段,能够显著缓解授权频谱资源的短缺问题。研究人员在提高免授权频谱利用率和异构网络性能方面做了许多努力,但现存的免授权频谱共存方案仍存在进步空间。本文深入分析了在免授权频谱上通信的异构网络性能,并提出一种D2D-U资源分配算法。首先,本文分析了D2D辅助的LTE-U网络性能以及多用户多输
学位
以无水柠檬酸、L-抗坏血酸为主要原料,通过熔融缩聚法合成了一种CQDs衍生物L-CCQDs,并通过红外光谱分析仪等手段对其进行表征,得到了与理论相符合的结果。将L-CCQDs在0~80℃条件下进行阻垢静态测试,结果表明,在极少量L-CCQDs的加入条件下,阻硫酸钙和阻碳酸钙垢的阻垢率均可达到100%,与单一的无水柠檬酸相比得到明显的改善。通过SEM等方法对L-CCQDs的阻垢机制进行研究,发现随着
期刊
近年来,随着神经网络架构的演变,小样本学习已经逐渐成为国内外研究热点。小样本图像分类任务作为小样本学习的一种形式,在医疗、稀有物种等领域具有非常好的应用潜力。在众多的小样本图像分类方法中,度量学习以其原理简单的优势而被广泛关注,但其仍然面临着图像类别分布表达能力不充分、泛化能力不足和噪声干扰等问题。为了进一步提升度量学习模型在小样本图像分类任务上的分类性能,本文主要做了如下研究工作:1.针对度量学
学位
目的 清金化痰益肺汤合保和丸对支气管肺炎的应用价值以及对肺功能、免疫功能、一氧化氮(Fractionalexhalednitricoxide,FeNO)、血清嗜酸粒细胞(Eosinophil,EOS)、降钙素原(Procalcitonin,PCT)及C反应蛋白(C-reactiveprotein,CRP)水平的影响。方法 选取我院收治的支气管肺炎患儿100例,并将患儿随机分为对照组和观察组,每组各
期刊
声音事件检测技术是利用声音信号携带的有用信息识别声音中包含的事件种类并估计事件发生的起止时间。周围恶劣的环境噪声会覆盖需要检测的目标声音事件,干扰声音事件检测系统的判断,导致模型性能下降,因此提高声音事件检测系统的噪声鲁棒性是当前声音事件检测领域的重要研究方向。本文主要对在低信噪比下单声音事件检测和多声音事件检测算法展开研究,其研究内容主要分为以下两方面:1.针对于稀有声音事件检测算法在低信噪比环
学位
为了解决传统含磷阻垢剂对水体产生污染的问题,以马来酸酐(MA)、烯丙基磺酸钠(SAS)、甲基丙烯酸羟乙酯(HEMA)为合成单体,通过水溶液自由基聚合法制备1种不含磷的MA-SAS-HEMA共聚物阻垢剂。并对其进行红外光谱、凝胶渗透色谱及热重分析表征MA-SASHEMA共聚物结构。并利用X射线衍射仪(XRD)、扫描电镜(SEM)对投加MA-SAS-HEMA共聚物前后产生的碳酸钙、硫酸钙晶体进行分析,
期刊
以4-氨基丁酸(4-Aminobutyric acid)和聚琥珀酰亚胺(PSI)为原料,利用接枝共聚法制备聚天冬氨酸衍生物(PASP-GABA)。利用傅立叶变换红外光谱和核磁共振波谱对该聚合物的结构进行表征,通过静态阻垢法测定PASP-GABA的阻CaSO4垢性能。研究结果表明,相较于聚天冬氨酸(PASP),PASP-GABA阻垢剂的阻垢性能得到了明显提升。当PASP-GABA用量为2 mg/L时
期刊
随着物联网(Internet of Things,Io T)的爆炸式增长,移动设备有望在未来无线网络中继续保持目前的指数级增长,在未来的移动通信中,多用户接入场景将是一个重要组成部分。因此,本文针对多用户通信场景展开了研究。本文对多用户接入场景中需要满足的性能指标进行了分析,并针对其性能指标提出相应的解决方法。根据实际情况,本文将多用户接入通信场景分为两个部分,分别为以机器为核心的大规模Io T网
学位
近年来,随着环保要求的逐渐提高,含磷的阻垢剂和缓蚀剂的应用受到限制,因此开发高效绿色的无磷阻垢剂和缓蚀剂对于循环水系统的运行具有重要意义。本文以淀粉为基体合成了一种三元阻垢缓蚀剂,并测试了其阻垢缓蚀效果。测试结果表明,该三元阻垢缓蚀剂具有较好的阻垢缓蚀效果,并且易生物降解,具有较强的应用潜力。
期刊