Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain

Danny Z. Chen, Yan Gu, Jian Li +1

In this paper, we study the problem of moving $n$ sensors on a line to form a barrier coverage of a specified segment of the line such that the maximum moving distance of the senso…