目标监测的Mobile WSNs节点部署及移动Agent路径优化研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:txiujykyu6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微机电技术在近年来的持续、快速发展使得移动传感器网络的构建成本越发低廉、性能越来越高、功能越来越丰富。由于具备更多功能和移动能力,移动传感器网络可广泛应用于传统静态传感器网络难以抵达或自适应要求高的环境中,因此引起国内外学者的广泛关注。传感器的部署问题一直是传感器网络的研究热点之一,传感器的合理分布是保证网络高效且长期工作的前提。目前移动传感器网络可分为纯移动传感器网络和混合传感器网络,大部分对该两种网络的部署研究都是在给定的静态环境中进行。而很多应用环境中,监测信息具有一定动态,且由于传感器网络的大规模以及通信能耗大等特性,部署算法必须是分布式的。因此对动态环境中的分布式移动传感器网络部署控制研究有着重要的意义。本文在网络内出现静止或运动目标(事件),以及监测区以目标为中心的背景下,对各种不同部署目标下的分布式控制以及部署后基于一种新型融合模式—“移动Agent融合模型”的Agent融合路径优化问题进行了研究。本文的主要内容包括:  网络内无覆盖漏洞时覆盖面积最大的优化问题。在仅可利用本地和邻居节点信息的限制下,以逼近包含目标为中心的正三角形网格结构为目的,在传感器节点运动方程分别为一阶和二阶积分器模型时,提出针对静止和运动目标的分布式控制算法。为确保稳定的网络拓扑,在逼近目标结构的同时,传感器节点速度趋于一致。为确保覆盖无漏洞、使节点分布更均匀、使节点更紧凑地包围目标,分别提出相应改善规则。对提出的控制算法,分别基于LaSalle和非光滑分析给出稳定性证明。在以目标为中心的各向同性传感器网络均匀部署算法基础上,提出一类各向异性传感器网络部署算法和以预测轨迹为中心的均匀部署算法。  监测质量最优的分布式控制问题。首先提出基于最小二乘法和一致性算法的目标位置估计算法,随后建立基于Voronoi剖分的目标优化函数。在传感器传感半径和通信半径受限的情况下,提出只依赖于本地信息和Voronoi邻居节点信息的分布式控制算法。提出了基于非均匀部署的监测质量优化方法。利用生成随机数的逆函数法,构建从均匀部署算法到传感器节点分布逼近信息密度分布函数的非均匀部署以此来提高事件检测概率。  负载均衡的分布式控制问题。首先将负载均衡问题转化为以信息密度函数为权值的监测区等重剖分问题。考虑到传感器半径受限,提出基于Voronoi图的分布式负载均衡控制算法,并提出同时考虑其它优化目标的控制算法。考虑到在信息密度函数为常值时,基于Voronoi图的负载均衡剖分存在且不一定唯一,而信息密度函数不为常值时基于Voronoi图的负载均衡剖分不一定存在,提出一种基于逆函数法的广义Voronoi剖分和分布式控制算法,以此得到任意信息分布密度函数情况下的负载均衡剖分算法。  移动Agent融合路径优化问题。在部署完成后,网络拓扑可知的前提下,首先在单Agent融合时,建立优化函数并证明其为NP-C问题,提出改进的蚁群算法求取次优解。随后考虑Agent可克隆的情况,建立包含Steiner树为子问题的路径优化问题,提出改进的蚁群算法进行求解。最后考虑Agent于传感器节点上融合能耗不可忽略时,针对融合全部源节点和部分源节点的两种情况,分别提出二层和三层编码的遗传算法求解。
其他文献
交流永磁同步电机(PMSM)相比于其他电机具有高效率、小损耗、方便控制等优势,被广泛地应用于电气传动领域,随着微机技术和电力电子等技术的发展,更好地实现高性能电机控制策略,为
姿态快速机动能力是当今卫星的一项关键技术,要求卫星在轨工作期间,在尽可能短的调整时间内完成从一种姿态到另一种姿态的转换过程。与初期的太空探测相比,当代卫星结构变得越来
q-高斯分布的特性是非广延熵指数q控制了q-高斯分布的形状,当选择不同的非广延熵指数q时,q-高斯分布还原为不同分布的函数。采用q-高斯分布作为优化算法的自适应变异算子,能
本文研究一类由伊藤随机微分方程表示的随机时滞系统的有限时间输出反馈控制。根据有限时间稳定性(Finite-time stability)的概念,建立了使所研究的随机时滞系统有限时间稳定
分布式航天器协调编队控制问题一直是航空航天领域研究的热点,由于其独特的技术优势和广阔的应用背景而备受关注。从本质上讲,航天器编队飞行系统是一个分布式的空间系统,分
我国陆地多数油田已进入中晚期石油开采阶段。由于长期注水开采和油层低渗低产的特点,油井内油水两相流呈现低流速高含水的流动特点。研究低流速高含水油水两相流流动参数测量
矿用电气保护装置对安全生产起着至关重要的作用,而对这些保护装置的测试也有着强烈的社会需要和经济效益。  本文首先对继电保护测试的发展及现状进行了探讨,分析了煤矿生产
随着我国对太空的不断探索,卫星等航天器的数量越来越多,系统越来越复杂,检测与维修任务变得十分重要和困难,卫星绕飞在此方面的优势明显。卫星绕飞是指卫星等航天器和另一个空间
开关变换器向小型化发展就要求我们提高开关频率,从而在保持功率不变的情况下,减小了器件的体积。但与此同时,提高开关频率会使磁性元件的损耗迅速增加,散热问题不容忽视。准确估算磁芯损耗,建立准确的磁芯损耗模型一直是学术界十分关注的问题。因而建立一个精确实用、物理意义清晰的磁芯损耗模型,对于不同电路拓扑和不同的工作条件下磁芯损耗的预测,电力电子变换器的散热设计,提高开关变换器的性能与可靠性等方面有着十分重
倒立摆系统做为一个经典运动控制系统有着极强的不稳定性、非线性、多变量和强耦合性,这与实际工程系统控制中有着很多相似的问题,同时也对控制算法的研究提出了很高的挑战。因