Minimizing Total Sensor Movement for Barrier Coverage by Non-uniform Sensors on a Line

Barrier coverage is a cost effective approach for intruder detection applications. It relies on monitoring the perimeter, or barrier, around the area of interest by placing sensors at appropriate locations on the barrier. In this paper we consider the problem of barrier coverage of a line segment by moving sensors along the line containing the segment. We extend the results existing in the literature by considering the case of non-uniform sensors placed at initial positions that do not overlap with the interval of interest.