周 佳，王 然

(杭州电子科技大学 计算机学院,浙江 杭州 310018)

覆盖问题是无线传感网络中的常见问题。根据所监测实体的不同，覆盖问题被分为区域覆盖[1-3]、目标覆盖[4-6]和栅栏覆盖[7-8]等问题。传感器监测模型分为0-1圆盘模型和概率模型。传感器类型分为全向传感器和定向传感器。

与传统0-1监测模型不同，概率监测模型是一种更加接近实际的监测模型[9]。传感器对目标的监测结果并不是确定的0或者1，而是一个与传感器材质和距离相关的概率。文献[10]研究了在概率目标覆盖中的最少节点选择问题，通过每次选择增益最多使传感器形成覆盖集合。文献[11]提出了在栅栏覆盖中的一种概率模型，通过网络流的方法得到最小权重的栅栏。文献[12]研究了在可移动传感器网络中使用概率模型的方法，通过将传感器节点分类，每一轮重新规划传感器位置使各个目标周围传感器更加均衡，以此来延长网络寿命。

定向传感器已被应用到越来越多的领域中，例如摄像传感器、红外传感器[13]。文献[14]中使用了一种非重叠定向监测模型。该模型中，传感器的监测角固定，偏转角可以是预设的几个方向之一。该研究使用遗传算法来确定每一轮应该开启的方向，通过多轮迭代得到最大网络寿命。文献[15]提出了一种非重叠定向模型，给定传感器的监测角后，可以根据实际情况偏转任意角度。文献[16]提出了在栅栏覆盖中使用定向传感器，并以此构造强栅栏覆盖。该研究考虑了在一维直线和二维平面情况下使传感器的偏转角度总和最小。……