中文摘要：

随机部署的无线传感器网络中会存在很多的覆盖漏洞,需要通过调度网络中的冗余节点来修复这些覆盖漏洞,而进行调度部署的第1步便是寻找网络中的冗余节点.目前主要利用簇模式来寻找合适的冗余节点,但是簇模式利用泛洪的方式寻找冗余节点会消耗较多的时间和能量.为了提高簇模式的效率,在分簇的基础上再次分组,并选出组头节点,利用组头节点来寻找合适的冗余节点.仿真结果表明组模式在寻找冗余节点的时间以及能源消耗方面优于簇模式.

英文摘要：

There will be a lot of coverage holes in the random deployment Wireless Sensor Networks. The holes can be repaired by relocation of the redundant nodes and the first step is to find redundant nodes in the network. Now cluster mode is mainly used to find a suitable redundant node, but cluster mode with the way of flooding message consumes much time and energy. In order to improve the efficiency of the cluster mode, the network is divided into groups based on clustering and a group head node is elected in every group, the group head node is used to find a suitable redundant node. The simulation results show that the group mode outperforms cluster mode in terms of relocation time and total energy consumption.