[发明专利]一种穿越无线传感器网络的方法

摘要

本发明是一种穿越无线传感器网络的方法，主要用于解决穿越敌方无线传感器网络监控区域，保障我方设备安全通过该区域问题，属于无线传感器网络研究领域。它具有如下特征：本发明的目的是提供一种穿越无线传感器网络覆盖区域的方法，主要用于解决穿越敌方无线传感器网络监控区域，保障我方设备安全通过该区域问题。该方法法优先考虑我方设备的前进方向，与已有算法相比，此方法支持异构节点，且在仅知节点局部信息情况下，能发现较好的穿越路径。

主权项

1.一种穿越无线传感器网络的方法，其特征在于该方法优先考虑自己设备的前进方向，与已有算法相比，此方法支持异构节点，且在仅知节点局部信息情况下，能发现的穿越路径，具体包含步骤如下：节点集DS={移动目标O在传感区域F内已发现的活动节点S_i(x_si，y_si)及其传感半径R_si}；移动目标方向影响集Δ_p(t)={移动目标O在某位置受已知的局部节点信息影响方向范围δ_si}；步骤1)输入移动目标O起始点p(t_s)坐标(0，0)，目的点p(t_e)坐标(x_end,y_end)，传感区域边界，前进步长L，感知半径为R_d；步骤2)移动目标O将感知到的节点及其坐标和感知半径R_si加入节点集DS中；步骤3)移动目标O坐标为(x_o,y_o)，若节点集DS中无传感器节点，移动目标前进方向为更新移动目标O坐标为(x_o＝x_o+lcosα,y_o＝y_o+lsinα)，转步骤6)，若节点集DS中有传感器节点，转步骤4)；步骤4)取出此时节点集DS节点坐标S_i(x_si,y_si)及其感知半径R_si，计算δo-si=arctan(ysi-yoxsi-xo)-arcsin(Rsi(xsi-xo)2+(ysi-yo)2)δo-si′=arctan(ysi-yoxsi-xo)+arcsin(Rsi(xsi-xo)2+(ysi-yo)2)]]>将加入Δ_p(t)集，计算若α不在Δ_p(t)集中，更新移动目标O坐标为(x_o＝x_o+lcosα,y_o＝y_o+lsinα)，转步骤6)；若α在Δ_p(t)集中，转步骤5)；步骤5)移动目标O在(-π,π]集合内除去Δ′_p(t)集的范围得到集Δ′_p(t)，在集Δ′_p(t)中取和α角度差最小的δ′，更新移动目标O坐标为(x_o＝x_o+lcosδ′,y_o＝y_o+lsinδ′)；步骤6)判断移动目标O坐标是否为目的点p(t_e)坐标(x_end,y_end)，若已到达，程序结束；若未到达，转步骤3)。