A novel coverage hole repair algorithm based on vertical bisection

The paper aims at the problem of coverage hole affecting network service quality in WSN, a Coverage Hole Repair Algorithm based on Vertical Bisection (CHRAVB) is proposed. Three principles for selecting optimal driving node are constructed and the location of optimal target repair is determined based on vertical bisection method. Simulation experiment results indicate that the CHRAVB algorithm achieves the low redundancy and the complete repair of coverage holes with a few mobile nodes.