Carleton University - School of Computer Science Honours Project
Winter 2017
Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment with Disjoint Sub-Intervals
Michael van Dyk
SCS News Image
ABSTRACT
Mobile sensors along a barrier allows for the detection of an intruder trying to pass through the barrier. Initial sensor placement can not always be done in an optimal way and the sensor must then be moved to provide complete and optimal coverage of the barrier. Moving the sensors can be costly to their battery power and so the movement to the optimal positioning must be done in such a way that each sensor moves a minimal distance. The project considers when the barrier contains segments that are unnecessary for the sensors to cover and attempts to devise algorithms to move the sensors to an optimal positioning.