无线传感器网络路径覆盖问题研究

摘要

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