[發明專利]一種穿越無線傳感器網絡的方法

無效

• 申請號: 201210470940.8
• 申請日: 2012-11-20
• 公開（公告）號: CN103024850A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 王汝傳;馬寅;黃海平;孫力娟;沙超;蔣凌云;徐佳;肖甫;顧翔
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 葉連生

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)。