基于随机游走的无线传感器网络覆盖洞修复

摘要

近年来，无线传感器网络逐渐成为研究的热点。无线传感器网络中由于传感器节点能力的耗尽或失效导致原先被覆盖的区域变成无节点覆盖的区域，即覆盖空洞。针对覆盖空洞问题，提出基于随机游走的移动节点修复覆盖空洞算法。通过添加移动节点，运用融合了能量消耗和时延的随机游走方式指引移动节点寻找覆盖空洞，并进行填补。仿真实验的结果证明了此方法的有效性，移动节点寻找出的覆盖空洞的路径上在能量以及时延方面较优。%In recent years,wireless sensor network has gradually become the focus of research.Because of the energy depletion or failure of the sensor node in WSN,original covered area will not be covered by any nodes,which is known as the coverage hole.In view of the cov-erage hole problem,we proposed the random walk-based algorithm for recovering coverage hole by mobile nodes.Through adding mobile nodes in wireless sensor network,the algorithm uses the random walk means which integrates the energy consumption and delay to guide the mobile node to find coverage holes,and then fill the holes.Through simulation experiment the result proved the effectiveness of the algorithm, the path of coverage hole searched out by mobile node is optimal in terms of energy and delay.