无线传感器网络覆盖优化策略

针对无线传感器网络节点覆盖容易出现空洞和盲区的问题,提出一种基于改进人工鱼群算法的无线传感器网络覆盖优化算法.首先构建网络节点的信任度模型,进行节点轮换调度修复路由,然后采用改进人工鱼群算法进行无线传感器网络节点的自适应定位寻优,以人工鱼群优化的节点分布模型重构无线传感器网络(WSN)节点覆盖连通图,实现优化网络覆盖.仿真实验结果表明,利用覆盖优化算法进行WSN网络节点设计,明显地改善了网络节点的覆盖质量,提高了无线传感器网络的安全性能.     

混合无线传感器网络覆盖空洞修复策略

针对混合无线传感器网络中的覆盖空洞问题,提出了考虑能量的基于移动节点的无线传感器网络覆盖空洞修复策略。采用概率感知模型建立联合探测概率密度函数,通过探测概率和剩余能量评价网络状态,从而确定覆盖空洞。提出了节点虚拟移动的空洞修复方法,在得到每个空洞位置后放置一个虚拟节点直至计算结束后调整移动节点位置,节约了移动节点能量。仿真结果表明:该方法可以有效探测并利用移动节点修复覆盖空洞,消耗较小的网络能量,提高了网络覆盖率和网络生存时间。     

无线传感器网络覆盖漏洞修补策略研究

为避免静态无线传感器网络中常出现的覆盖漏洞对网络性能的影响,提出了一种覆盖漏洞修补策略.该算法首先根据估算的覆盖漏洞面积大小将覆盖漏洞分类成无需修补的覆盖漏洞、仅需一个节点修补的覆盖漏洞和需多个节点修补的覆盖漏洞;然后针对需要修补的两种覆盖漏洞分别提出了最小覆盖圆修补算法和蜂窝生长修补算法;最后,利用小型无人机将增补感知节点放置到算法所求的坐标位置处实现对静态无线传感器网络覆盖漏洞的修补.仿真结果表明,该算法在修补覆盖率和所需节点数上较其他修补算法更具有优势.     

基于微分进化算法的无线传感器网络覆盖优化问题研究

为提高无线传感器网络节点的覆盖率,提出一种基于改进微分进化算法的网络覆盖优化方法。首先,针对无线传感器网络覆盖模型中传感节点跳出覆盖区域及传感节点易于重叠的问题,设计了改进的覆盖模型;其次,为提高微分进化算法应用于WSN覆盖问题上的收敛速度和寻优能力,提出一种改进的选择优化机制;最后,将改进的覆盖模型和改进的微分进化算法应用于WSN的覆盖优化中,发现采用改进覆盖模型以及改进微分进化算法后,无线传感器的网络覆盖率大大提高。     

基于Voronoi图的无线传感器网络覆盖算法研究

网络覆盖技术决定了无线传感器网络对物理世界和目标区域的监测能力.对于给定的被监测区域,如何达到最大的覆盖率,提高布撒方的防御能力,是覆盖控制中必须考虑的问题.Voronoi图具有良好的邻近性、邻接性、最大圆、快速划分区域和增删节点的特性.本文提出了一种基于Voronoi图的无线传感器网络覆盖算法,来定位覆盖漏洞区域,将未被覆盖的Voronoi图顶点加入到监测点中以提高被监测区域的覆盖率,并且研究了不同感知半径下传感器节点数量和覆盖率的关系.仿真结果表明,基于Voronoi图的覆盖算法有效的提高了网络覆盖率,从35.41％提高到了100.02％,且网络覆盖率随着传感器节点的感知半径的增大而提高.该算法容易实现,复杂度低,实验结果验证了算法的正确性.     

基于概率图理论的无线传感器网络覆盖性与选路策略研究

针对无线传感器网络中节点传感半径、节点传输半径与连通覆盖性之间的内在联系问题,基于几何概率理论,提出并证明了一个传感半径尺度刻画,若节点传感半径满足该尺度刻画,则监测区域内的每一个目标点,在任何时刻都能以渐近于1的概率落在至少一个传感器节点的感应范围内.另外,分析了无线传感器的连通覆盖问题,提出并证明了一个节点苏醒概率不等式,其可作为网络连通性不受到破坏的判断尺度和临界门限.最后文章在满足无线传感器网络连通必要性的前提下,基于图论模型,提出了一个无线传感器网络的选路策略并作了比较分析,得出简要结论.     

基于ODER的节能无线传感器网络覆盖控制

针对无线传感器网络(WSN)覆盖协议设计中的网络存在冗余节点以及在能耗、计算方面复杂程度较高等的问题,将分组思想引入到节能覆盖研究中,在ODER覆盖协议的基础上,提出一种权衡网络覆盖率和计算能耗的折中方案EB-ODER.利用HEED思想对传感器节点进行预处理,选取能量以及位置较优的节点进行覆盖节点的竞争,解决了ODER...     

基于节点休眠机制的无线传感器网络覆盖控制算法

为了减少传感器节点的能耗,延长无线传感器网络的生命周期,提出了一种基于节点休眠机制的覆盖控制算法.其基本思想是:网络中所有传感器节点根据邻节点的个数、与邻节点之间的距离来决定是否进入休眠状态,以此来控制每一轮中活跃节点的个数,减少网络的能耗.实验仿真结果表明,在保证网络的覆盖情况下,该算法能够减少活跃节点数,降低网络覆盖冗余度.     

基于移动节点的无线传感器网络覆盖优化

为了提高无线传感器网络监测区域的覆盖率,研究了节点随机部署的无线传感器网络的覆盖优化问题．在含有移动节点的混合无线传感器网络中,采用更符合实际情况的基于误警率的概率探测感知模型,以区域覆盖率评价覆盖效果．通过计算节点的联合探测概率寻找覆盖空洞,提出了基于最佳概率的移动节点优化策略．仿真结果表明：所提方法能够有效探测覆盖空洞,并利用移动节点对其进行修复;在移动节点数量有限的情况下,以较小的平均移动距离提高了网络覆盖率。     

一种无线传感器网络覆盖的粒子群优化方法

提出一种在无线传感器网络的布设中添加相对较少的汇节点,进而提高网络覆盖度的有效方法.通过引入粒子群优化方法,在既有的随机布设的无线传感器网络中,寻找最佳汇节点位置,同时通过添加汇节点的方法来优化网络的拓扑结构.理论数据和仿真分析表明,粒子群算法的引入,高效可靠,对现有网络的连通性有很大的提升,是一种较优的覆盖优化方法.     

无线传感器网络多重覆盖算法

针对区域覆盖中存在多个不同覆盖质量需求的目标覆盖的混合覆盖问题,提出了一种满足多个目标不同覆盖质量需求且兼顾区域覆盖的多重覆盖算法（WMCA）．该算法在覆盖有效的虚拟力算法（CEVFA）的基础上,假设被监测目标对节点有引力作用,建立了节点和被监测目标之间的联系,打破了传统的目标覆盖中指定节点覆盖特定目标的局限性;同时,弥补了现有以VFA为主的区域覆盖方法中,仅能提供区域覆盖或者目标覆盖而没有将二者综合考虑的不足．不同节点密度下的仿真结果表明：WMCA在满足特殊热点目标监测的前提下,最大限度地兼顾了网络的区域覆盖质量;相对于随机部署,其平均覆盖质量提高达15．99％,有效地利用了网络资源．     

无线传感器网络的连通与覆盖

由于无线传感器网络的节点是随机放置的，网络的节点数目、节点通讯半径和探测半径与网络的连通性和探测覆盖率之间有着密切的联系．为此，研究了无线传感器网络一个固定区域内连通性问题和探测覆盖率问题．连通性问题采用计算机模拟随机抛撒节点进行连通度测试的方法，给出了节点数、通讯半径和连通概率关系曲线；探测覆盖率问题采用概率模型求解的方法，给出了节点数、探测半径和探测覆盖率之间的公式．以此为基础，给出无线传感器网络节点通讯半径、探测半径和传感器节点数目的设计原则．     

无线传感网可信信息覆盖空洞检测策略研究

针对静止无线传感器网络运行过程中的覆盖空洞问题,研究并设计了一种基于可信信息覆盖模型的覆盖空洞检测策略.该策略挖掘和利用感测环境变量的空间相关性,通过栅格化将感测区域划分为多个方格,采用贪婪式策略对方格逐个计算其可信信息覆盖度,将其与可信信息覆盖阈值进行比较,进而判断可信信息覆盖空洞的数目和位置,最大可能地检测出所有可信信息覆盖空洞,并利用图像处理方法提取空洞边界.仿真实验结果表明所设计策略可有效确定可信信息覆盖空洞数目和边界信息.     

Reliable and Energy Efficient Target Coverage for Wireless Sensor Networks

A critical aspect of applications with Wireless Sensor Networks (WSNs) is network lifetime.Power-constrained WSNs are usable as long as they can communicate sense data to a processing node.Poor communication links and hazardous environments make the WSNs unreliable.Existing schemes assume that the state of a sensor covering targets is binary:success (covers the targets) or failure (cannot cover the targets).However,in real WSNs,a sensor covers targets with a certain probability.To improve WSNs’ reliability,we should consider that a sensor covers targets with users’ satisfied probability.To solve this problem,this paper first introduces a failure probability into the target coverage problem to improve and control the system reliability.Furthermore,we model the solution as the α-Reliable Maximum Sensor Covers (α-RMSC) problem and design a heuristic greedy algorithm that efficiently computes the maximal number of α-Reliable sensor covers.To efficiently extend the WSNs lifetime with users’ pre-defined failure probability requirements,only the sensors from the current active sensor cover are responsible for monitoring all targets,while all other sensors are in a low-energy sleep mode.Simulation results validate the performance of this algorithm,in which users can precisely control the system reliability without sacrificing much energy consumption.     

无线传感器网络节能策略

无线传感器网络中,能量问题是核心问题,各种节能机制涉及了协议栈各层,每一层都可以根据自身特点和功能设计不同的节能策略.该文分别从网络的物理层、数据链路层、网络层、传输层和应用层分析了无线传感器网络的节能策略.     

最大化全移动无线传感器网络寿命的可信信息覆盖重定位算法

针对全移动传感器网络覆盖空洞的修复以及网络寿命最大化问题,研究并设计了一种基于可信信息覆盖模型的传感器节点重定位协议。该协议在可信信息覆盖模型下的信息网格的概念下,设计一种局部信息网格结构,通过使用移动最近的冗余传感器节点修复覆盖空洞区域来维持网络的完全覆盖。仿真结果表明,所设计的协议与现有的协议传感器节点重定位协议相比,可以有效减少重定位的移动能量消耗,明显提升全移动传感器网络的工作寿命。     

水下无线传感器网络节点覆盖及其自定位

节点自定位技术是水下无线传感器网络应用的关键技术之一,较高的覆盖概率能够提高节点自定位的精度。节点定位精度受到很多因素的影响,本文通过采用感知概率模型模拟传感节点测量概率分布模型,再对覆盖概率较高的传感器节点进行定位误差迭代,最后采用遗传算法对定位误差进行优化。仿真结果表明,覆盖概率受感知半径和迭代次数影响,定位误差受信标节点密度影响,采用遗传算法的优化能够实现水下传感器节点的自定位精度。     

一种高效节能分布式传感器网络覆盖协议

提出了一种分布式高效节能的传感器网络覆盖协议(CEP),在保证网络性能的前提下,每个节点将工作周期分为多轮,在每轮中与邻居节点协商,并根据剩余能量来调度自身的工作模式,从而保证网络在每轮中以最少的节点处于工作模式,同时保证能耗均匀地分布在工作节点之上.仿真结果表明,随机均匀部署的传感器网络在满足覆盖度要求前提下的CEP,能使网络生命周期较LEACH方法延长了200%,计算复杂性降低10%.该协议可以广泛应用于与传感器网络节点部署、拓扑控制以及目标监控等相关的领域.     

基于虚拟力的无线传感器网络分簇部署策略

为提高大规模密集部署的无线传感器网络节点覆盖率,提出了一种基于虚拟力的节点分簇动态部署策略.将传统基于虚拟力的节点动态部署分成簇间部署与簇内部署两阶段,以达到打破网络中部节点受力平衡、降低部署过程中簇间干涉、提高节点覆盖率的目的.利用二元感知模型对算法进行仿真,结果表明,相比于传统VPF算法及VFA算法,该策略在随机部署大量密集节点的网络中具有较快的收敛速度与显著的优化效果,覆盖率最终可达90%以上,可以满足无线传感器网络的覆盖控制要求.