Approximation Algorithms for Minimizing Maximum Sensor Movement for Line Barrier Coverage in the Plane

Longkun Guo, Hong Shen

Given a line barrier and a set of mobile sensors distributed in the plane, the Minimizing Maximum Sensor Movement problem (MMSM) for \textcolor{black}{line barrier coverage} is to…