Confidentiality: 
Not Confidential
Firstname: 
Michael
Lastname: 
van Dyk
Faculty: 
Evangelos Kranakis
Term: 
Winter
Year: 
2017
Honours Project Title: 
Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment with Disjoint Sub-Intervals
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.
Cover Image: 
Upload description: 
Honours Project Code.zip contains my code, the main file is what you will want to run. It is in Java, shouldn't have anything weird to prevent it from running.