[發(fā)明專利]一種傳感器網(wǎng)絡中的移動節(jié)點導航方法

無效

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

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

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

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

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

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

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

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

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

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

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

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

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

5.根據(jù)權利要求1所述的傳感器網(wǎng)絡中的移動節(jié)點導航方法，其特征在于，所述移動節(jié)點B向所有鄰居節(jié)點發(fā)送導航請求數(shù)據(jù)包之后還包括：

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

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

所述移動節(jié)點B在接收到所述鄰居節(jié)點返回的所述回復數(shù)據(jù)包后，向發(fā)送所述回復數(shù)據(jù)包的節(jié)點回復接收確認數(shù)據(jù)包。

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

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

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

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

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