[發明專利]基于擁擠意愿的移動無線傳感器網絡節點隊形約束方法

有效

• 申請號: 201310753230.0
• 申請日: 2013-12-31
• 公開（公告）號: CN103731874A
• 公開（公告）日: 2014-04-16
• 發明（設計）人: 宋萍;楊誠;郝創博;曾星;牟宗磊;武江鵬
• 申請（專利權）人: 北京理工大學
• 主分類號: H04W28/02
• 分類號: H04W28/02;H04W84/18
• 代理公司: 北京理工大學專利中心 11120
• 代理人: 付雷杰;楊志兵

1.一種基于擁擠意愿的移動無線傳感器網絡節點隊形約束方法，其特征在于，包括以下步驟：

步驟一，領航節點建立網絡，跟隨節點加入領航節點所建網絡；計算領航節點與目標點的距離d_st；

步驟二，k時刻節點群總體約束的擁擠強度為與d_st成正比；

根據總體約束的擁擠強度確定總體約束的步長step(d_st)為：

step(dst)=stepmin·(1+b·1gWgroupkd0)dst≥d0stepmindst<d0]]>

其中，step_min是設定的節點運動的最小步長，b是速率變化因子，是一個0～1之間的小數；d₀是設定的分段閾值；

步驟三，計算k+1時刻節點i的位置：

Xik+1=Xik+step(dst)---(I)]]>

其中，表示k時刻節點i的位置，表示k+1時刻節點i的位置；

步驟四，節點群中的每個節點根據步驟三確定的位置行進，最終到達目標點。

2.如權利要求1所述的方法，其特征在于，該方法進一步包括如下步驟：

步驟1、計算節點i與其鄰居節點j的擁擠強度W_ij：

W_ij＝W₁+W₂

其中，W_ij，W₁，W₂為矢量；W₁表示節點j對節點i的吸引強度，其值u為設定的節點j對節點i的吸引系數，其方向為節點i指向節點j；W₂表示節點j對節點i的排斥強度，其值為其方向為節點j指向節點i，其中，v是設定的節點j對節點i的排斥系數，d_ij為節點i與節點j之間的距離；

步驟2、利用步驟1的方式計算k時刻節點i周圍所有鄰居節點的局部擁擠強度和

步驟3、節點i比較的值與閾值m大小，如果大于閾值m，則節點i向的矢量方向產生修正步長如果小于閾值m則其中，adjust_step(·)是關于的函數，局部擁擠強度和越大則修正步長越大，局部擁擠強度和越小則修正步長越小；

在所述步驟三計算k+1時刻節點i的位置的時候，進一步考慮修正步長則公式（I）變形為：

Xik+1=Xik+step(dst)+adjust_step(ΣjWijk).]]>