无线可充电传感器网络航迹优化算法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:amenking34875627
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,无线传感器网络在国防军事、智能交通、环境监测等领域具有广泛的应用。随着无线充电技术的成熟,无线可充电传感器网络(WRSN)已逐步取代原始网络结构,通过引入充电设备和设计充电策略以延长网络寿命。因此,对该网络设计出合理的充电策略以及有效利用充电设备能量成为了当前的研究热点。现有工作大多采用移动充电设备(MC)对网络内的无线传感器进行充电,但所提出的充电策略往往没有考虑因能量异构所导致的WRSN实时能耗问题,从而无法满足部分传感器的充电请求,这将严重影响WRSN的生命周期和MC的能量利用率。为了解决上述问题,本文在传统的充电规划问题基础上,进一步考虑了多个影响充电效率的因素,包括多周期充电需求、传感器实时能耗限制、立体空间路径规划。具体地,本文引入充电无人机(CUAV)代替陆地行驶的MC,证明了在新约束条件下充电路径优化问题的难解性,并设计了以下三种新的充电路径优化算法:对于多周期充电问题,本文提出了能耗筛选机制和优先度排序机制,并设计了基于NSGA-II的多目标优化算法(MOCP)。能耗筛选机制可以选出每轮充电周期内的有效节点并进行编码以便后续排序。优先度排序机制以充电效率最大化与传感器节点死亡比例最小化为两项优化目标,计算节点的优先度并重组个体以提供更优的求解角度。得益于上述两种机制,该算法能够在提供单轮周期内的充电路径时尽量避免陷入局部最优解,并在每轮充电任务开始前从非劣解集中选择最优解作为该轮周期的最终充电路径。实验结果表明所提算法可以有效减少传感器节点的死亡比例,从而延长了WRSN的工作寿命。为进一步提高计算效率,本文提出一种利用注意力机制的充电路径优化在线算法(AMCO)。该算法能够将能耗约束和时间约束融入到多目标优化算法中,使其可以根据网络环境的变化动态调整与充电状态有关的权重系数,筛选出每轮充电周期中有效的传感器集合。该算法还可以根据剩余电量的大小动态调整CUAV对无线传感器的充电频次。实验结果表明AMCO算法可以在不同网络规模下显著降低传感器节点的死亡比例并保证移动充电设备的充电效率。不同于前两种CUAV维持在固定高度下的充电路径优化算法,本文进一步分析了立体空间路径规划对充电效率的影响,建立了“单一源对多接收单元”的无线能量传输模型,并提出了动态时空充电路径优化算法(DSSRP)。在AMCO算法的基础上,该算法能够使用最小节点集合覆盖和最小圆覆盖机制来持续优化CUAV在立体空间中的悬停位置,选择出满足充电能耗约束的最优子集解,使其在合理的充电高度下尽可能减少对传感器节点充电时的能量传输损耗。对比实验证明所提算法能够进一步提高WRSN的鲁棒性与节点平均剩余电量。
其他文献
作为地球的一员,在享受大自然带来福报的同时,更应当学会对大自然的保护,促进自然资源的可持续发展。生活垃圾的处理与环境保护息息相关,作为城市的居民,应当做好生活垃圾分类,为环境保护贡献一份力量。但随着生活垃圾种类不断增多,不同城市生活垃圾分类标准存在差异,这成为目前生活垃圾分类最大的困扰。本文在此背景下,为生活垃圾分类建立深度学习模型,并不断对模型进行改进和优化,最后将模型部署在移动设备上,帮助人们
强化学习作为人工智能领域的新星,成功地解决了序列决策问题。它与机器人结合,有利于非结构化环境的操作任务。随着实际任务的复杂化,突破单个机器人能力的限制亟待解决,因此智能化的双机械臂的协作应运而生。本文以多智能体强化学习为算法框架,针对该领域探索以及数据利用等问题,以具备协作策略的双机械臂作为研究对象,旨在实现机器人合作以及自主抓夹的相关问题,并从算法优化的层面展开深入探讨。主要内容包括以下四个方面
企业创新主要过程在于通过技术创新活动驱动开发新产品,其核心是产品创新。在知识经济带动及科学技术迅速发展的信息时代,企业要想适应严峻市场挑战,打造未来成长空间,良性可持续发展,取得渐进式或激进式突破,与发达国家跨国公司开展竞争,必须重视产品创新。产品概念设计环节是整个产品研发周期中最具创新性的关键节点,此过程可变因素比较多,各设计目标要素及系统特征常处于一种不具体、不清晰的模糊状态,造成对产品功能设
配电线路是电力系统中重要的组成部分,担负着电力系统中将电能传输至电力用户的重任。目前城市配网线路以电缆线路为主,山区配网线路以架空线路为主。虽然在线路运行中电缆线路的供电可靠性高,故障率低,但也经常会遭遇绝缘老化,外力破坏等引起的故障停电,而架空线路面临的故障因素更多如:雷击、绝缘设备损坏、断线、树木超高引起的接地等。因此如何提高配网线路的供电可靠性,以及在配网线路及设备发生故障时快速实现故障快定
随着人们的出行需求越来越大,汽车工业随之得到了迅猛的发展,对车辆的各项性能要求也随之提高。在车辆的众多结构中,悬架是对车辆的操纵稳定性和舒适性起决定性作用的系统之一。空气弹簧悬架由于能够明显提升车辆的各项性能、适应行驶过程中的不同工况,且具有噪声小、质量轻、刚度可调等优点,逐渐取代了传统钢板弹簧悬架的地位。针对空气悬架对车辆性能的影响,本文主要对空气悬架的充放气控制进行研究:首先,在查阅大量文献的
深度学习的蓬勃发展在机器学习领域引起了巨大的浪潮和改革,诸如智能语音答疑、计算机视觉、数据挖掘和信息检索等方面,社交网络节点分类就是其中一个分支。这些任务中的数据通常表示在欧几里德空间。但是现在越来越多的应用程序产生的数据可以根据其社交网络的特征自然演化为图这种新颖的数据形式,表达在非欧几里得空间。这样的就对传统的相关领域算法提出了一个巨大的挑战。然而,近几年的图节点分类方法仍存在许多的不足:(1
细胞计数在临床诊断、生物分子检测、环境检测与气候变化等领域都拥有着不可替代的作用。但现今应用最多的细胞计数方式依旧是显微镜计数、图像法计数和基于荧光技术的流式细胞仪,而这些计数装置大多体积较大、价格昂贵、前处理时间长,并且需要对目标样本进行标记处理,极大地耗费了计数时间和增加计数成本。基于微流控的阻抗法流式细胞计数仪由于其便携性、非侵入性和无标签的特点使得其在替代传统细胞计数上有着广阔的前景,但由
人工智能如今已经成为一项热门的技术,自动驾驶,自主导航机器人,无人机等领域的研发更是受到了研究人员的广泛关注。若要实现汽车的自主驾驶,则必须要获得现实场景的三维结构和自身的位姿信息。以往获得这些信息往往依赖激光传感器等昂贵的传感器,为了降低成本,研究利用视觉算法从图像恢复场景的三维结构和自身的位姿信息是很有必要的。由于算力的提升和大数据的支撑,深度学习技术得到了很好的发展和广泛的应用。近年来的研究
随着信息技术高速发展,信息数据与日俱增,数据存储的需求急剧膨胀。云存储逐渐成为云计算服务的重要组成部分,但也使得用户脱离了对数据的直接控制。网络黑客甚至一些云存储服务提供商本身都觊觎着这庞大数据量所蕴含的巨大价值。因此需要设计满足云存储访问控制和保证数据机密性、完整性、可用性的方案。属性基加密体制作为新型公钥密码体制,在保护数据安全的同时还可以实现灵活的访问控制。其中密文策略属性基加密(Ciphe
沙丁胺醇与特布他林是临床上常用的短效β2受体激动剂,都具有一个手性中心,由R构型和S构型组成,然而文献研究表明发挥药效作用的是R构型,无效或有毒副作用的是S构型。本研究主要目的是在构建的急性和慢性哮喘小鼠模型上比较左旋沙丁胺醇联合异丙托溴铵、左旋特布他林联合异丙托溴铵在改善气道高反应性、气道炎症和气道重塑等方面的差异作用。主要研究内容与结果(一)首先通过化学拆分法得到高化学纯和光学纯的左旋特布他林