Abstract: This paper proposes two improved recovery algorithms on the base of Voronoi algorithm (VOR):priority-based VOR (VORP) and V complex priority-based VOR (ORCP) of coverage holes in wireless sensor networks (WSNs) in view of the existing problems in traditional VOR. Through the simulations and analyses of these two improved algorithms, as well as the vertical and horizontal comparisons and analyses of recovery algorithms unused and VOR, VORP, VORCP used, the results demonstrate that the proposed algorithms have better performances and efficiency than traditional recovery algorithms of coverage holes in WSNs.