[發明專利]一種認知無線自組織網絡多徑路由的流量分配方法及裝置

有效

• 申請號: 201210544006.6
• 申請日: 2012-12-14
• 公開（公告）號: CN102970714A
• 公開（公告）日: 2013-03-13
• 發明（設計）人: 鄒仕洪;桂麗
• 申請（專利權）人: 北京郵電大學
• 主分類號: H04W28/10
• 分類號: H04W28/10
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;鐘日紅

1.一種認知無線自組織網絡多徑路由的流量分配方法，其特征在于，包括如下內容：

在該認知無線自組織網絡中采用多徑路由算法，獲得端到端數據傳輸的源端次用戶與目的端次用戶之間的路徑數量；

該源端次用戶收集各路徑上各跳節點的服務速率和頻譜可用率；

該源端次用戶根據所述各路徑上各跳節點的服務速率和頻譜可用率，以及多徑路由協議，生成多徑路由的路徑列表；

通過拉格朗日方法將流量分配最優化問題轉化為求解拉格朗日乘子和分配給該路徑列表中各路徑的流量的凸優化問題，根據降梯度法迭代求解結果在該路徑列表中的各路徑上采用最優速率進行傳輸。

2.根據權利要求1所述的方法，其中，通過拉格朗日方法將流量分配最優化問題轉化為求解拉格朗日乘子和分配給該路徑列表中各路徑的流量的凸優化問題，包括根據如下表達式確定目標函數：

其中，λ表示源端業務到達率，λ_p表示第p條路徑的業務到達率，μ_pi表示第p條路徑第i跳的服務速率，ρ_pi表示第p條路徑第i跳的頻譜可用率，β和為非負拉格朗日乘子，ε為所有路徑最大時延限制，k_p為第p條路徑上的總跳數；p大于等于1小于等于該路徑數量，i大于等于1。

3.根據權利要求2所述的方法，其中，根據降梯度法迭代求解結果在該路徑列表中的各路徑上采用最優速率進行傳輸，包括：

采用降梯度迭代方法對所述目標函數中的拉格朗日乘子和各路徑分配流量的凸優化問題進行主從迭代處理，根據降梯度法迭代求解結果在該路徑列表中的各路徑上采用最優速率進行傳輸。

4.根據權利要求3所述的方法，其中，采用降梯度迭代方法對所述目標函數中的拉格朗日乘子和各路徑分配流量的凸優化問題進行主從迭代處理，包括：

對非負拉格朗日乘子和β進行從迭代，對第p條路徑的業務到達率λ_p及非負拉格朗日乘子ε進行主迭代；

在所述主迭代或者從迭代到達最大循環數或者λ_p(k)達到收斂條件時，該源端次用戶采用流量速率λ_p(k)在第p條路徑上發送數據；

其中，λ_p(k)表示第k次迭代時的第p條路徑上的業務到達率。