郭新明，陈 伟，谢 飞，李 康

(1．咸阳师范学院 计算机学院，陕西 咸阳 712000；2.西安电子科技大学 前沿交叉研究院，陕西 西安 710068)

0 引 言

随着网络技术、传感器技术、微电子等技术的不断发展，无线传感器网络(wireless sensor networks，WSNs)技术及其应用已经成为目前的研究热点，栅栏覆盖是WSNs覆盖技术中一个重要研究方向，该技术重点关注如何能有效监测穿越WSNs覆盖区域的入侵对象[1]。栅栏覆盖技术如今已经被广泛地应用到工业控制、智慧农业、安保防御及军事监测等范畴。栅栏覆盖的概念是由Gage在机器人领域首次提出的[2]，Kumar S等人首次将栅栏覆盖分为强栅栏和弱栅栏两种覆盖方式[3]。栅栏覆盖研究中强栅栏覆盖[4～9]和弱栅栏覆盖[10～13]均取得了一些研究成果。文献[14]将Voronoi图引入WSNs栅栏覆盖的研究中，通过对监测区域进行Voronoi划分，实现WSNs中覆盖漏洞的快速查找。文献[15]针对高效节能的栅栏漏洞修复问题进行研究，通过建立静止节点的权重图，再利用迪杰斯特拉算法寻找所需最少数目的移动节点和构建栅栏覆盖的最短路径，算法明显减少了移动节点的移动距离，实现了高效的栅栏覆盖。为了实现对被监测区域的全方位覆盖，以及能够捕捉到进入该区域目标的有效信息,文献[16]提出了一种基于异构节点的全视角强栅栏覆盖模型，借助红外线传感器辅助相机传感器节点完成对指定区域的监测。采用分治策略和唤醒机制有效延长了网络的生命周期。

以上有关栅栏覆盖的研究均是在带状区域中实现栅栏构建的，但在实际应用中发现监测区域不完全是带状的，如监测野生动物是否进入投饲点，由于无法确定野生动物进入投饲点的方向，因此需在投饲点周围建立环状栅栏。……