While there have been extensive studies on how to efficiently relocate mobile sensors to improve the area coverage of a wireless sensor network [13–17], the impact of sensor mobility on barrier coverage is yet to be explored.