[發明專利]面向節能的基于博弈論QoS感知無人機群通信路由方法

有效

• 申請號: 201610109848.7
• 申請日: 2016-02-26
• 公開（公告）號: CN105792309B
• 公開（公告）日: 2019-04-05
• 發明（設計）人: 俞浚;張煒;施展;紀蓉;明小梅;鄢海榮
• 申請（專利權）人: 江蘇省新通智能交通科技發展有限公司
• 主分類號: H04W40/12
• 分類號: H04W40/12;H04W40/24
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 董建林

1.面向節能的基于博弈論QoS感知無人機群通信路由方法，其特征是，包括如下步驟：

1)為無人機群adhoc自組網各節點建立緩存隊列排隊模型，服務規則為FCFS，特征符合泊松排隊模型；

2)各節點每隔時間T對隊列本時段內不同類型業務的到達概率進行分析，統計這段時間某種類型業務x的到達率r(k)_x，其中，μ是控制參數，Num_x為該段時間某類型業務的到達數量，k表示抽樣序號；

3)通過泊松預測模型，分析下一周期到達的各類業務情況，得出定量結論進行加權平滑處理得到某類型業務第i次采樣周期的到達概率P_{Num_RTi}、其中權值參數ζ依據實際場景設定；

對步驟3)得到的數據進行判定：

當P_{Num_RTi}≥P_{Num_nRTi}時，定義該節點n_i本周期內為實時業務熱點RT_er，該節點在下一周期到達的業務以實時業務為主；

當P_{Num_RTi}＜P_{Num_nRTi}時，定義該節點n_i本周期內為非實時業務熱點nRT_er，該節點在下一周期到達的業務以非實時業務為主；

4)根據定量結論，結合各個節點n_i的通信緩存信道QoS特征，進行節點分類評級綜合判定，判定結果作為路徑選擇依據；

計算節點空限度SC_i值越大表示節點n_i越空閑，其中r(k)_i表示節點n_i的業務發送速率，RcvR_i表示節點n_i業務的接收速率；

5)節點根據步驟4)的評級結果，有方向性的進行調度申請：當某一節點n_i在選擇下一跳中繼節點時，首先從鄰居節點{n₁,n₂,...,n_j}找出類型為非實時業務熱點Identity＝nRT_er的節點{nRT_er1,nRT_er2,..,nRT_erq}，向其中空限度SC_i最大的節點n_x發送MSH-DCSH調度申請信息以請求建立連接；若節點n_i的鄰居節點{n₁,n₂,...,n_j}只有實時業務熱點Identity＝RT_er，則向其中熱業務到達概率Pw{Pw|Pw＝P_{Num_RT},P_{Num_nRT}}最小的節點n_y發送MSH-DCSH調度申請信息；

6)建立面向協作的重復轉發博弈模型，下一跳節點在接收到調度申請后，迅速得出利弊評估結果；根據評估結果，被選節點選擇是否接受上一跳節點的通信申請；被選節點根據面向協作的重復轉發博弈模型，選擇是否接受節點n_i，若選擇接受，節點之間進行三次握手操作，完成信息的交互；若不選擇接受，則節點n_i在剩下的鄰居節點中按照步驟5)重新尋找下一跳中繼節點。