无线传感器网络覆盖优化方法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:jim_666cn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络覆盖决定了无线传感器网络所能提供的服务范围,是实现无线传感器网络众多应用的前提。而覆盖优化是无线传感器网络的主要支撑技术之一。因此,本文在分析总结国内外相关研究的基础上,对无线传感器网络覆盖的优化方法进行了深入地研究,主要研究内容和成果体现在以下几个方面:针对无线传感器网络的区域覆盖漏洞修复问题,本文首先考虑了传感器的更贴近于实际应用的基于误警率的概率感知模型。针对网络服务质量的要求,定义了网络覆盖漏洞的判断标准。然后提出了增量式网络修复算法和基于最少节点的网络修复算法。两种算法分别考虑了感兴趣区域最低覆盖率的网络修复和使用最少节点的网络修复,实现了区域覆盖漏洞的修复。针对无线传感器网络的栅栏覆盖漏洞修复问题,本文基于在完成栅栏修复的前提下,以减少移动节点能耗为目的,首先提出了一种基于最大权匹配的栅栏漏洞修复算法。然后结合网络覆盖率和网络能量分布建立了基于网络状态的栅栏覆盖模型,并提出了基于最少移动节点和基于最少能量的移动节点两种栅栏漏洞修复算法,完成了栅栏覆盖漏洞的修复。针对无线传感器网络的目标栅栏覆盖优化问题,本文首先提出了基于最少节点的目标栅栏覆盖确定性部署算法。该算法基于单个目标点的目标栅栏圆的构造,多个目标栅栏圆弧的融合以及被包围目标点的目标栅栏圆的删除三个方面。然后研究了基于移动机器人的目标栅栏覆盖修复算法,该算法利用了经典的TSP问题的贪婪算法,完成了目标栅栏覆盖漏洞的修复。针对方向传感器网络的概率覆盖优化问题,本文首先提出了适用于不同应用场景的方向传感器的三种概率感知模型:指数衰减概率感知模型、容错概率感知模型和混合概率感知模型。然后针对提出的概率感知模型,研究了方向传感器网络的网络覆盖率计算方法。最后基于移动方向传感器能够改变感知方向的特点,提出了基于SecPSO的方向传感器网络修复算法,改善了概率覆盖。针对摄像机传感器网络的三维栅栏覆盖优化问题,本文首先提出了摄像机传感器的概率性三维感知模型,该模型考虑了实际中摄像机捕捉带尺寸的目标感兴趣区域和监控任务中的分辨率要求。然后在研究摄像机传感器构造的棚栏覆盖中,依次分析了栅栏覆盖的部署策略、网络覆盖率和网络鲁棒性。最后和现有文献的感知模型构造的栅栏覆盖进行了对比,说明了提出的概率性三维感知模型更符合实际应用。本文对无线传感器网络覆盖优化问题进行了系统性研究。针对不同的网络覆盖问题,提出了一系列传感器感知模型和网络优化算法。仿真结果证明了本文提出的算法具有可行性、有效性和先进性。
其他文献
冀东地区是我国铁矿石的重要产地,贫磁铁矿矿石是该区域储量最大的铁矿石类型。传统的粉碎工艺能耗高,占选矿总成本的60%左右,为了有效降低粉碎能耗,本文以冀东地区某基建地下矿山的副产矿石为研究对象,从邦德破碎理论出发,研究微裂纹对矿石粉碎以及后续选别作业的影响,并采用JK软件对不同粉碎工艺进行能耗模拟计算,探寻降低粉碎能耗的新途径。工艺矿物学研究结果表明,该矿石中主要金属矿物为磁铁矿,少量为赤褐铁矿,
ZnO半导体材料具有光学、电学、磁学等性能,是制备多功能器件的理想材料。ZnO稳定p型的控制机制和室温铁磁性的产生机理是限制该材料应用的关键。而对ZnO实现有效掺杂及控制内部缺陷种类、数量是解决上述问题的主要途径。但是,掺杂ZnO薄膜在生长过程中容易形成第二相和缺陷,对掺杂ZnO薄膜的磁、光、电学性能产生显著的影响。因此,需要对掺杂ZnO薄膜的生长过程进行系统研究,揭示第二相与缺陷的形成机制,为掺
海洋环境中金属材料的微生物腐蚀是海洋工程材料的一大威胁,既会造成巨大经济损失,也存在难以估摸的安全隐患。因此研究海洋环境常用金属材料在各种常见微生物环境中的腐蚀行为、探索微生物腐蚀的发生机理,对于总结其腐蚀规律具有辅助意义,也对材料的防护具有重要意义,最终通过指导新材料的设计研究和开发来更好实现抑制微生物腐蚀。本文选取了海洋环境中常用的耐蚀金属材料TC4钛合金、2205双相不锈钢(Duplex S
近年来,云计算已经成为一种新的计算和服务模式,并在人们的工作和生活中得到了广泛的应用。它使得软件作为一种服务而更具有吸引力,并且改变了 IT硬件的设计和购买方式。开发人员和企业无需对硬件资源或人力资源投入大量的资本以部署和使用软件。在云计算环境下,用户的数据外包给不完全可信的云计算服务提供商进行存储和处理,这使得用户失去了对数据的物理控制。云计算服务提供商可能在未经授权的情况下,恶意伪造、篡改或者
熔盐电解法是有色金属冶炼的重要方法,特别是对于轻金属冶炼而言,是工业生产的基本方法。电解槽是熔盐电解工艺过程的核心设备,槽内存在高温电化学反应和宏观多相流体流动,是一种典型的非线性、多物理场耦合的复杂冶金过程。阳极过程是代表性过程,它涉及在固-液界面产生阳极气体形成多相反应体系,又涉及阳极气泡和电解质的宏观流动等复杂的物理过程。阳极过程中的气泡行为对电解过程影响重大,一方面引发额外压降增加能耗,甚
抚顺西露天煤矿是亚洲第一大露天矿,在矿山不断开采的过程中,边坡逐渐变陡加深,易出现失稳,甚至滑坡。加之其地理位置的特殊性—位于抚顺市中心城区,边坡的稳定性问题已经成为现阶段制约矿山和抚顺市可持续发展的主要因素。西露天矿南帮边坡属于深大顺层边坡,边坡内部含有软弱夹层,边坡中部存在F5断层,对边坡西侧有约束解除作用。由于矿山的非对称开挖,导致边坡东西两侧潜在的滑坡体厚度不一致。而坑底的非对称回填则使得
齿轮传动广泛应用于各类机械装备中,是主要的机械传动形式。齿轮传动系统在高速、重载等恶劣的工况下,容易发生静强度失效和疲劳失效等多种失效形式,其工作性能直接影响机械装备的工作可靠性和使用寿命。因此,对齿轮传动系统进行可靠性分析与评估是确保机械装备稳定可靠运行的关键。传统的齿轮系统可靠性模型多是建立在各零部件独立失效的假设条件下的静强度可靠性模型,并且获取零部件初始强度信息难,多数模型并不便于工程上的
随着卫星通信和传统地面通信业务及网络融合趋势日益明显,特别是星间链路的出现和星上处理能力的增强,使得空间节点间彼此互联成为未来空间通信的发展趋势和必然要求,也使得研究并建设基于协作传输的空间信息互联网势在必行。未来的空间信息互联网将是以空间平台为主要载体实时获取、传输和处理空间信息的通信网络,通过星间、星地链路连接在一起的不同轨道、种类、性能的空间节点,不仅向下可支持对地观测的高动态、宽带实时传输
超级电容器是一种新型的储能器件,具有环境友好、充放电速度快及循环稳定性高等特点,有广阔的应用前景。但与锂离子电池及燃料电池等相比,其能量密度还有待提高。超级电容器的能量密度E与其比电容C和工作电压U有关(E=1/2CU2),因此可通过提升比电容和工作电压提高超级电容器的能量密度。在非对称型超级电容器中,正、负电极在不同的电位区间内储能,组装非对称超级电容器是提高工作电压的有效途径。一般来说,超级电
多级库存控制是供应链库存管理的主要形式,因其在供应链管理中的重要性而受到国内外学者的广泛关注。以冶金、石化行业为代表的流程工业以其高投入、高成本、高资源占用率等特点,对工业化进程中起到关键作用。流程工业的供应链中含有大量间歇性生产过程,生产时间长,视为订单触发的离散系统;而销售环节中订单随时可达,处理时间相对很短,视为时间连续系统,二者相结合呈现混杂系统(Hybrid system)的特征,是一类