摘要：目标跟踪是无线传感器网络的重要应用之一。在目标跟踪过程中,用户通常更关心目标移动路径的覆盖情况,而不是整个网络部署区域的覆盖情况。学术界对路径1覆盖的问题做了详细的研究,但是并没有给出路径k（k〉1）覆盖的分析。针对这一问题,该文首先将节点随机布设的2维传感器网络中目标移动路径的覆盖问题转化为1维线段覆盖问题,并通过理论分析给出任意直线路径满足k（k≥1）覆盖的概率下限。实验表明,在k较小时,该下限可以较好的逼近仿真结果。

关键词：无线传感网 入侵检测 路径覆盖 

单位：中国科学院上海微系统与信息技术研究所中国科学院无线传感网与通信重点实验室 上海200050 中国科学院研究生院泛在与传感网研究中心 北京100049