[發明專利]一種傳感器網絡中的移動節點導航方法

無效

• 申請號: 201110288425.3
• 申請日: 2011-09-26
• 公開（公告）號: CN102307400A
• 公開（公告）日: 2012-01-04
• 發明（設計）人: 張書奎;樊建席;劉源潮;黃河
• 申請（專利權）人: 蘇州大學
• 主分類號: H04W84/18
• 分類號: H04W84/18;G01C21/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 常亮;李辰

1.一種傳感器網絡中的移動節點導航方法，其特征在于，包括步驟：

1)從目的節點A出發，針對整個網絡中的節點進行迭代運算，確定移動節點B的位置，并計算獲取所述移動節點B相對所述目的節點A的距離和偏移角度；

2)所述移動節點B向所有鄰居節點發送導航請求數據包，并接收各個所述鄰居節點返回的回復數據包；

3)依據所述回復數據包選取對應所述移動方向上與所述移動節點B偏移角度最小的鄰居節點為導航節點，并儲存所述導航節點的節點號碼以及和所述移動節點B的距離和偏移角度；

4)所述移動節點B移動到所述導航節點的位置，重復執行上述確定導航節點的過程，直至所述移動節點B移動到目的節點A所在的位置。

2.根據權利要求1所述的方法，其特征在于，所述步驟1)具體包括：

11)確定目的節點A為當前節點，所述當前節點向其所有鄰居節點發送信息請求數據包，并接收各個所述鄰居節點反饋的信號數據包；

12)所述當前節點依據所述信號數據包計算獲取其與鄰居節點之間的距離，以及所述鄰居節點的偏移角度，并存儲；

13)以各個所述鄰居節點為當前節點，返回執行所述當前節點向其鄰居節點發送信號請求數據包這一步驟，直至所述當前節點為移動節點B時，計算獲取所述移動節點B的位置，以及其與鄰居節點之間的距離和偏移角度，并存儲；

14)依據確定的目的節點A和移動節點B的位置，計算獲取所述移動節點B相對所述目的節點A的距離和偏移角度。

3.根據權利要求1所述的方法，其特征在于，所述回復數據包包括發送所述回復數據包的鄰居節點的號碼以及所述鄰居節點和其他鄰居節點的距離和偏移角度。

4.根據權利要求1所述的傳感器網絡中的移動節點導航方法，其特征在于，所述鄰居節點為所述傳感節點周圍1-跳的節點。

5.根據權利要求1所述的傳感器網絡中的移動節點導航方法，其特征在于，所述移動節點B向所有鄰居節點發送導航請求數據包之后還包括：

如等待一定時間后，所述移動節點B并未接收到所述回復數據包，所述移動節點B向所有的所述鄰居節點發送請求數據包。

6.根據權利要求1所述的方法，其特征在于，在接收各個所述鄰居節點返回的回復數據包過程中，還包括：

所述移動節點B在接收到所述鄰居節點返回的所述回復數據包后，向發送所述回復數據包的節點回復接收確認數據包。

7.根據權利要求1所述的方法，其特征在于，在移動節點到達目的節點后還包括：

計算所述移動節點B到達所述目的地點A的移動開銷。

8.根據權利要求7所述的傳感器網絡中免定位的移動節點導航方法，其特征在于，所述移動開銷為移動節點B移動的總距離與移動節點B初始位置到目的地點A的距離的比值。

9.根據權利要求1所述的傳感器網絡中免定位的移動節點導航方法，其特征在于，所述移動節點B向所有鄰居節點發送導航請求數據包前還包括：

檢查所述移動節點B的能量是否充足，若所述移動節點B的能量不充足，為所述移動節點B補充能量。