Abstract
In literature, the property of energy consumption spatial locality of sensor networks has been discussed[1]. Because of the energy consumption spatial locality, neighboring sensor nodes deplete their energy off almost simultaneously. In this circumstance, the requirements of surveillance applications can not be satisfied. In this paper, an algorithm is proposed to resolve the energy hole problem. The distribute algorithm ranges energy holes and uses mobile sensors to heal energy holes. Mobile sensors heal energy hole in parallel way to avoid the large cost of manual sensor deployment. The energy hole expansion problem is overcome by hexagon mechanism. Experimental results demonstrated that with small number of mobile sensors, the proposed algorithm can enhance the lifetime of entire network.