基于移动WSN的分布式漏洞检测与修复算法

Distributed vulnerability detection and repair algorithm based on mobile WSN

针对无线传感器网络在实际监测中因节点损坏使得网络出现覆盖空洞,无法实现原本功能的关键问题,文中提出一种基于移动传感器网络的分布式漏洞检测与修复算法。在覆盖漏洞出现时,该算法能够动态检测并准确估计其位置与大小;在修复阶段,算法从漏洞附近选择合适节点,通过数据传输和移动协调使覆盖最大化和能量消耗最小化,选定节点重新定位恢复监测漏洞区域,且不会中断现有覆盖连接。仿真结果表明,与同类型经典算法相比,分布式漏洞检测与修复算法能在故障率为50%以上的网络内具有良好的覆盖性,节点通信连接与能耗也具有较大优势。

In allusion to the key problem that wireless sensor networks(WSN)can not realize their original functions due to the coverage holes caused by node damage in actual monitoring,a distributed vulnerability detection and repair algorithm based on mobile sensor network is proposed.The algorithm can be used to dynamically detect and accurately estimate the location and size of the coverage vulnerability when it appears.In the repair phase,the algorithm can be used to select the appropriate nodes from the vicinity of the vulnerability to maximize coverage and minimize energy consumption by means of the data transmission and mobile coordination.The selected nodes can relocate and recover the monitoring vulnerability area without interruption of existing coverage connections.The simulation results show that in comparison with classic algorithms with the same type,the distributed vulnerability detection and repair algorithm has better coverage in networks with a failure rate of over 50%,and has significant advantages in node communication connections and energy consumption.