基于移动节点的无线传感器网络覆盖空洞修复方法

Repairing method for coverage hole of WSNs based on mobile node

无线传感器网络(WSNs)一旦产生覆盖空洞,则会严重影响网络性能,针对此问题,提出了一种基于移动节点的覆盖空洞修复算法——联合补丁法,该算法按照预先制定的缝制方案把所需的移动节点"缝制"成一块大的"布",然后对空洞进行直接修复。首先,在理论上证明了该算法的性能;其次,用Matlab进行仿真实验,并与基于移动节点的三角形逐个贴片修复算法(PATT)在所需节点数和冗余度两方面进行对比;最后,对算法的稳定性进行了分析。最终表明:该算法具有较高的覆盖率和较低的冗余度。

Once coverage holes appeared in wireless sensor networks （WSNs）, performance of network will be severely affected. Aiming at this problem, ＂joint patch method＂, a kind of coverage hole repairing algorithm based on mobile nodes is proposed. This algorithm ＂sews＂ aU the needed mobile nodes into a large ＂cloth＂ , according to the sewing program,which is pre-established, and then repair the hole directly. Firstly, performance of the algorithm is proved theoretically, and then by using Matlab simulation;both of the number of nodes required and redundancy are compared with PATT algorithms;finally, stability of the algorithm is analyzed. Eventually, it shows that this algorithm has a higher coverage rate and lower redundancy.