Date Added: Jan 2012
Barrier coverage problem in emerging mobile sensor networks has been an interesting research issue. Existing solutions to this problem aim to decide one-time movement for individual sensors to construct as many barriers as possible, which may not work well when there are no sufficient sensors to form a single barrier. In this paper, the authors try to achieve barrier coverage in sensor scarcity case by dynamic sensor patrolling. In specific, they design a Periodic Monitoring Scheduling (PMS) algorithm in which each point along the barrier line is monitored periodically by mobile sensors.