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

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

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

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

基于距离和角度辅助的覆盖空洞修复算法

针对无线传感器网络中的覆盖空洞问题,提出了一种距离和角度辅助的覆盖空洞修复策略(DAAHP)。DAAHP算法在空洞边缘节点的通信范围内激活与其位置最优的冗余节点替换失效节点,从而达到修复覆盖洞的目的。结果表明,对于同一形状大小的覆盖空洞,与DFNFP算法和DACHP算法进行对比研究,DAAHP在覆盖空洞修复面积以及节点利用率方面都有明显的优势。     

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

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

一种基于代理和环形路由的传感器网络覆盖空洞修复策略

提出一种基于代理和环形路由的传感器网络覆盖空洞修复策略。此策略的核心在于:每一个休眠节点选取距离自己最近的工作节点作为代理节点,以代理节点与网络几何中心的连线方向扩散其位置信息,形成纵穿网络的存储代理信息的扩散路径;当网络中工作节点濒临死亡时,从代理节点开始以网络几何中心为圆心进行绕环路由,定位替换节点;经过仔细规划对信息路由的剪枝规则,降低节点的存储信息量。通过理论与仿真实验对网络能耗、节点移动距离和节点存储容量等多个方面对修复算法进行分析、评价与实验。研究结果表明:本文提出的策略有利于降低网络能耗,提高节点存储容量。     

面向冗余节点的覆盖空洞修复算法

覆盖空洞的出现会降低网络的通信性能,往往当网络失效后监控区域仍然存在大量的冗余节点。因此如何利用监控区域中剩余的冗余节点修复覆盖空洞也是空洞修复方面的研究热点。为了解决这一问题,提出了一种通过计算空洞边缘节点与其邻居冗余节点关键值的策略进行覆盖空洞的修复。仿真实验表明该算法同DAAHP算法相比较,在覆盖空洞修复率、激活的冗余节点数目以及冗余节点利用率方面都具有优势。     

无线传感器网络中覆盖区划分的研究

提出了一种基于确定性覆盖的覆盖区划分方法,解决了一个确定的区域需要用多少个活动节点覆盖及覆盖区如何划分的问题.首先把节点覆盖区抽象为几何学中的圆.然后在保证网络一定连通性的约束条件下,通过动态规划的方法优化网络覆盖区数量和覆盖半径,使网络内所有覆盖区的半径累加和最小,剔除冗余的节点降低网络的覆盖成本.最后,对网络的抗毁性进行了分析,验证了本文的网络覆盖划分方法是有效的.     

基于信息流累积的传感器节点分布密度控制算法

针对大规模无线传感器网络中的路由空洞问题设计了一种传感器节点非均匀部署机制:基于信息流累积的传感器节点分布密度控制算法.该算法根据网络中不同位置上节点需转发的信息流量,估算出网络中的能耗分布情况,并据此求出网络中不同位置上节点应有的部署密度.仿真结果表明,与按均匀分布策略进行布网的方法相比,本文提到的节点非均匀部署机制可使网络中各节点的能耗达到极好的均衡,从而有效避免网络中过早出现路由空洞问题,保证无线传感器网络的监测覆盖程度,加强网络的安全.     

基于连接信息的无线传感器网络边界节点识别算法

无线传感器网络边界节点检测是识别网络覆盖空洞和提高数据路由效率的关键。为提高边界节点识别的精度,降低识别过程中对节点位置信息的依赖和能量消耗,提出了一种分布式边界节点识别算法(distributed boundary node identification,DBNI),该方法无需节点位置信息,仅依靠节点间的连接信息即能够有效识别网络中的边界节点。基于MATLAB的仿真实验和Zig Bee节点的实验结果都表明,同其他算法相比,该算法识别精度高,能量消耗低。     

能量有效的无线传感器网络覆盖成簇协议

为延长网络的生存周期并保证高质量区域覆盖,在没有位置信息的情况下,提出了一种与位置无关能量有效的传感器网络覆盖成簇协议EELICC.在EELICC协议中,节点根据自身剩余能量和其邻节点的能量分布竞选簇头.对成簇时产生的孤点的处理进行了优化.簇头间以多跳方式将收集到的数据发送到基站.协议还提出了一种簇内调度方法,基于分层成簇的思想,在簇内构建能保证高质量覆盖的工作节点集.实验证明,与协议EECTS相比,EELICC协议可以提供高质量的网络覆盖并有效延长网络的生存周期.     

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

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

联合感知无线传感网的优化覆盖控制算法

针对无线传感器网络覆盖过程中出现大量冗余节点导致网络能量快速消耗的问题,提出了一种联合感知优化覆盖控制算法。该算法给出了三节点联合覆盖时最大无缝覆盖率的求解过程。通过概率相关知识,验证了在监测区域内传感器节点覆盖时传感器节点覆盖质量期望值求解方法,以及在与邻居节点进行覆盖对比时的覆盖率判定方法;当存在冗余覆盖时,引入比例系数完成对任意传感器节点处于冗余节点覆盖时的冗余覆盖度的计算过程。仿真实验结果表明:该算法与其他算法在覆盖质量和网络生存周期等方面进行对比,其性能指标分别提升了11.02%和13.27%;该算法不仅可以提高网络覆盖质量,而且可以有效地抑制节点能量的快速消耗,从而延长了网络生存周期。     

无线传感器网络中能量均衡参数可控覆盖算法

针对目标节点进行k度覆盖的过程中会出现大量数据冗余迫使网络出现拥塞并导致网络通信能力和覆盖能力降低、网络能量快速消耗等问题,提出了一种能量均衡参数可控的覆盖算法(energy balance parameters-controlled coverage,EBPCC)。该算法利用节点之间的位置关系构造出覆盖网络模型,通过分析网络模型给出监测区域内节点覆盖期望值及对整个监测区域覆盖所需最少节点数的求解过程;在能耗方面给出了工作节点和邻居节点之间的能量转换函数比例关系,利用函数比例关系完成低能量节点的调度,进而达到全网能量平衡。实验结果表明:该算法不仅可以提高网络覆盖质量,还可以有效抑制网络节点能量快速消耗,在相同的监测环境下,该算法的网络生存周期比能量有效的目标覆盖ETCA算法延长了12.91%,覆盖率比事件概率驱动机制EPDM算法提高了7.06%。     

阴影衰落环境中移动Ad Hoc网络连通度分析及仿真

分别在理想传播环境和阴影衰落环境下,假设节点采用均匀分布,采用网络覆盖的方法对移动Ad hoc网络的连通度进行了理论计算,得出了在一定覆盖范围内,网络连通度、节点数与节点发射功率三者间关系的理论公式,建立OPNET网络仿真模型,并通过Matlab仿真验证其正确性.     

面向客运车站环境监测的WSN覆盖策略

客运车站环境的监测对于保障车站安全运营和为旅客提供舒适出行具有重大意义.基于无线传感器网络(WSN)的客运车站环境监测全覆盖策略,依据被监测区域中已部署的传感器节点对区域进行Voronoi划分,计算Voronoi图中三角形的覆盖比,提出基于Voronoi三角形覆盖比的全覆盖算法,该算法通过逐个添加新的传感器节点修复覆盖空洞.仿真结果表明:所提算法在实现监测区域全覆盖的同时能够有效减小由于大量部署传感器节点所造成的覆盖冗余.     

无线Ad hoc网络的连通性与抗摧毁性

为了使Ad hoc网络能持续保持连通,覆盖性与抗摧毁性必须加以考虑.在任何两个一跳覆盖区必须通过公用信道传输信息的前提下,通过分析给定区域内信道节点的特征,提出了网络覆盖优化模型和规划方法,完成了区域的完全覆盖.针对模型的抗摧毁性能,提出了利用频率代替直接计算概率的算法,并在此基础上分析了随机抽取若干信道节点后整个网络的抗摧毁性.模拟实验结果证明,采用这种划分方法可以利用较少的信道完成对网络的覆盖,并能够得到较好的网络连通性和抗摧毁性能.     

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

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

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

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

一种面向三维感知的多媒体传感器网络覆盖增强算法

现存的多媒体传感器网络优化算法,都存在着容易陷入局部最优解的问题.布谷鸟算法利用长距离的搜索可以有效地跳出局部最优解,基于多媒体传感器网络三维感知模型,提出了改进布谷鸟搜索的覆盖增强算法,该算法通过引入精英机制、多维度优化和学习反馈策略来优化多媒体传感器节点的旋转角度以降低覆盖重叠,优化网络覆盖,这是首次利用改进布谷鸟搜索算法来优化网络覆盖.最后,利用仿真实验证明了该算法可以快速有效地优化网络覆盖.     

一类三角形网格无线传感器网络监测性能评价方法

针对无线传感器网络结构不统一,缺乏针对性的网络监测性能评价标准这一问题,该文分析了节点失效对一类三角形网格传感器网格监测性能的影响,提出了以失效节点率、活跃节点的失效覆盖邻居节点数、网络分支数、网络覆盖损失率等因素作为评价标准.该评价标准构成该类型网络的监测性能评价模型.结合网络结构给出了一种三角形网格化的方法,用来计算网络覆盖损失率的准确值.仿真结果表明在不同节点失效情况下,该评价标准能有效地评估网络监测性能受影响的程度.