线段覆盖问题是指用尽可能少的传感器覆盖某区域内的若干条线段,使得任意线段上的目标点均位于至少某一个传感器的覆盖区域内。主要讨论目标点位于水平或垂直方向线段上的情形,通过运用区域分层思想和传感器覆盖的几何特性设计了一个求解该问题的多项式时间近似算法,并在理论上证明了该近似算法的性能比为18。