On minimizing the maximum sensor movement to construct a horizontal barrier

摘要

Barrier coverage is an important application of sensor networks to prevent intruders from crossing the protected region. In this paper, we study the problem of building a strong horizontal barrier with mobile sensors while minimizing the maximum sensor moving distance. An efficient binary-search based scheme is proposed to optimize the barrier location and sensors' final positions along the barrier. Performance and efficiency of our scheme are evaluated using simulation results.