Mobility Control for Complete Coverage in Wireless Sensor Networks

In this paper, we propose a new control method to cover the "holes" in wireless sensor networks. Many applications often face the problem of holes when some sensor nodes are disabled from the collaboration due to their failures and misbehavior. These holes may occur dynamically, and such a problem cannot be solved completely by simply deploying more redundant sensors. With a synchronization around each hole using the directed Hamilton cycle, one (and only one) snake-like cascading replacement process will be initiated in the local area in order to fill in that vacant area with a spare node. In this way, network connectivity and coverage can be guaranteed. Our analytical and experimental results show substantial improvements of such a replacement compared with the best result known to date.