为了保持无线传感器网络的覆盖率,保证网络有效性,提出了一种面向节点失效的无线传感器网络覆盖空洞修复算法;在网络分簇与簇内冗余节点调度已经完成的基础上,算法首先为每个节点设置一个能量阈值,当节点能量低于该阈值时立即向簇首发送失效信息,簇首收到信息后首先默认该失效节点的所有邻居节点都是空洞边界节点,然后通过计算失效节点与所有邻居节点的交点角来判断是否有邻居节点为非边界节点,最后在失效节点的感知半径内选择邻居节点(同时也是边界节点)个数最多的冗余节点激活;分析以及matlab仿真表明,算法的复杂度较低,网络保持一定覆盖率的情况下运行轮数比采用算法之前增加了19%,同时算法的修复效率与网络节点密度以及节点监测半径也有密切关系。
In order to preserve the coverage and ensure the efficiency of Wireless Sensor Networks (WSNs), a coverage--hole repair algorithm towards nodes failure is proposed in this paper. After clustering and redundant nodes scheduling, every node has a energy threshold, if node' s energy is lower than its threshold, it sends a failure message to its cluster head, the cluster head consideres all the neighbors of the failure node are preparatory boundary nodes at first, then judges every preparatory boundary nodes whether he a non-- boundary node through the intersection angle with the failure node. In the last, the cluster head activates the redundant node within the sensing range of fail- ure node which has the most boundary nodes as neighbor nodes. Analyzes and simulation on Matlab platform indicate that for one thing, this algorithm has a low time complexity; for another thing, the rounds of maintaining a certain coverage can increase 19% than in no repair condition, and the coverage efficiency has a grate relation with node density and node sensing radius.