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

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

基于差分算法的异构无线传感器网络多重覆盖节点调度方案

针对部署区域中存在多个不同覆盖质量需求的目标,本文提出一种基于多重覆盖算法的异构节点调度机制。该算法在满足区域覆盖要求和重点区域监测目标多重覆盖的要求,及节点能量的约束条件下,以网络的有效覆盖率最大和工作节点数目最少为目标,借助改进的差分算法来对节点状态进行优化达到提高网络覆盖性能和降低网络能耗的目的。仿真结果显示,本文的算法在满足热点目标监测要求的前提下,最大限度地兼顾网络的区域覆盖质量,减少了网络的能耗;较之随机调度算法,本文算法在覆盖率和网络能耗方面优于后者。

一种具有覆盖优先级的异构WSN覆盖空洞修复方法

为了提高具有覆盖优先级的异构WSN的覆盖率,本文提出了一种基于the multiplicatively weighted voronoi(MWVoronoi)图理论的覆盖空洞修复方法.在异构WSN中应用M W-Voronoi图理论进行区域划分,再结合区域中不同位置的覆盖优先级和传感器节点的感知半径准确获取传感器节点的局部加权覆盖面积,接着运用本文所提方法计算出传感器节点候选位置并调整其的位置,使传感器节点到达的最佳部署位置并获得网络的最大整体加权覆盖面积,进而完成异构WSN覆盖空洞修复的任务.仿真实验结果表明,与the maximum weighted point(MWP)方法相比,本文所提出的方法更适用于具有覆盖优先级的异构WSN覆盖空洞的修复,在保证网络覆盖质量的前提下能减少空洞修复时间.

基于矿井三维WSNs多重覆盖和RSSI的加权质心算法

针对无线传感器网络(WSNs)的矿井灾害无线监测信息系统,提出一种基于矿井三维建模WSNs多重覆盖和RSSI的加权质心定位算法。根据矿井巷道的几何结构特征,将矿井建模成规则的拱型模型。介绍了一种矿井巷道固定节点无缝覆盖部署模型,并运用几何学求出了满足多重覆盖要求时的节点部署间距。在此基础上,提出了一种基于RSSI比值的加权质心定位算法,利用节点RSSI值求出加权系数,再对质心坐标进行加权处理。仿真实验表明:改进的质心算法有效地减少了定位误差,定位精度优于原算法。