[发明专利]无线传感器网络的覆盖控制方法

权利要求书

1.一种无线传感器网络的覆盖控制方法，其特征在于，包括以下步骤：

101、根据被监测目标运动的历史轨迹确定热点区域集；

102、将静态节点部署在所确定的热点区域集中，将可移动节点随机部署；

103、当被监测目标进入被监测区域后，预测所述被监测目标的未来可能出现的区域，称为预测区域；

104、检测所述预测区域是否被覆盖，如果被覆盖则结束，否则继续执行步骤105；

105、通过调动所述可移动节点实现对所述预测区域的完全覆盖。

2.如权利要求1所述的方法，其特征在于，步骤101具体包括：

201、将被监测区域G网格化，网格化后的G中的每个网格用网格中心点坐标表示为(i,j)，用G(i,j)表示通过网格(i,j)的路径的数目，称为区域密度；

202、通过预先设定的邻域函数计算轨迹扩展区域，所述邻域函数的输入参数为所述被监测目标运动的历史轨迹，计算出所述历史轨迹经过的所有网格，输出参数为轨迹扩展区域；

203、每有一条轨迹经过网格(i,j)，将该网格的区域密度G(i,j)加1；

204、比较网格(i,j)的区域密度G(i,j)与平均区域密度δ，若G(i,j)>δ，则转到步骤205，否则转到步骤203；

205、将大于平均区域密度δ的网格(i,j)加入热点区域集内，方法结束。

3.如权利要求2所述的方法，其特征在于，步骤103具体为：

给定时刻0到时刻i-1的目标轨迹T=(T₀(x₀,y₀)…T_i-1(x_i-1,y_i-1))，其中T_i-1(x_i-1,y_i-1)代表在时刻i-1被监测目标的坐标位置，将被监测目标在时刻i的位置建模为一个二维高斯分布，将这个分布的中心点坐标定义为预测点，这个分布的均值μ为标准差为ρ；

假定被监测目标沿直线y＝y_i-1+(x-x_i-1)tanθ行进，（x_i-1，y_i-1）表示目标在时刻i-1的位置坐标，tanθ表示斜率，则将预测点表示为：

xprei=xi+Vi-1Δtcosθyprei=yi+Vi-1Δtsinθ]]>

其中i≥2,△t代表时刻i与时刻i-1的时间差，（x_i，y_i）表示目标在时刻i的位置坐标，V_i-1表示目标在时刻i-1的瞬时速度；

则所述预测区域为以点为圆心，以为半径的圆，0≤H≤1。