[發(fā)明專利]一種基于地理位置的背壓鏈路調(diào)度方法

在審

• 申請?zhí)枺?/td>: 201410391015.5
• 申請日: 2014-08-08
• 公開（公告）號(hào): CN104202260A
• 公開（公告）日: 2014-12-10
• 發(fā)明（設(shè)計(jì)）人: 官權(quán)升;黎蒙
• 申請（專利權(quán)）人: 華南理工大學(xué)
• 主分類號(hào): H04L12/863
• 分類號(hào): H04L12/863
• 代理公司: 廣州市華學(xué)知識(shí)產(chǎn)權(quán)代理有限公司 44245
• 代理人: 蔡茂略

1.一種基于地理位置的背壓鏈路調(diào)度方法，其特征在于，包含以下順序的步驟：?

S1.建立隊(duì)列模型：檢測各節(jié)點(diǎn)及個(gè)鏈路的狀態(tài)，網(wǎng)絡(luò)的每個(gè)節(jié)點(diǎn)將不同目的節(jié)點(diǎn)的數(shù)據(jù)包歸為不同的緩存隊(duì)列中，并計(jì)算每個(gè)隊(duì)列的數(shù)據(jù)包累積數(shù)量，即積壓；?

S2.選擇每條鏈路的最優(yōu)目的節(jié)點(diǎn)：通過節(jié)點(diǎn)到目的節(jié)點(diǎn)的距離向量加權(quán)的緩存積壓，求出使鏈路加權(quán)積壓差最大的目的節(jié)點(diǎn)，該目的節(jié)點(diǎn)即為最優(yōu)目的節(jié)點(diǎn)；所述節(jié)點(diǎn)到目的節(jié)點(diǎn)的距離向量，首先通過已有定位系統(tǒng)獲取節(jié)點(diǎn)及目的節(jié)點(diǎn)的位置信息，然后計(jì)算得到；?

S3.鏈路調(diào)度：基于加權(quán)網(wǎng)絡(luò)吞吐量的最大化的原則計(jì)算最優(yōu)網(wǎng)絡(luò)傳輸速率矩陣；?

S4.鏈路傳輸速率的選擇：對(duì)于給定的速率傳輸速率矩陣，在已確定的鏈路上傳輸最優(yōu)目的節(jié)點(diǎn)數(shù)據(jù)包時(shí)，其傳輸速率的值為該鏈路的最大可能的傳輸速率值。?

2.根據(jù)權(quán)利要求1所述的基于地理位置的背壓鏈路調(diào)度方法，其特征在于，步驟S2中，所述的鏈路加權(quán)積壓差通過以下公式確定：?

其中，Q_ab(t)為鏈路ab的加權(quán)積壓差；?

為鏈路ab對(duì)應(yīng)的最優(yōu)目的節(jié)點(diǎn)；?

為節(jié)點(diǎn)a的緩沖區(qū)中儲(chǔ)存的目的節(jié)點(diǎn)為且未發(fā)送的數(shù)據(jù)包的量；?

為節(jié)點(diǎn)b到目的節(jié)點(diǎn)的地理距離；?

為節(jié)點(diǎn)a到目的節(jié)點(diǎn)的地理距離；?

為節(jié)點(diǎn)a的緩沖區(qū)中儲(chǔ)存的目的節(jié)點(diǎn)為且未發(fā)送的數(shù)據(jù)包的量。?

3.根據(jù)權(quán)利要求1所述的基于地理位置的背壓鏈路調(diào)度方法，其特征在于，所述的步驟S3，具體包含以下步驟：?

將最優(yōu)矩陣定義為

在網(wǎng)絡(luò)可行鏈路速率矩陣(μ_ab(t))∈Γ_S(t)的情況下，使加權(quán)網(wǎng)絡(luò)吞吐量：?取得最大的矩陣(μ_ab(t))即為最優(yōu)速率矩陣μ^opt(t)；?

其中，Q_ab(t)為鏈路ab的加權(quán)積壓差；μ_ab(t)為鏈路ab上的傳輸速率，(μ_ab(t))為由各個(gè)鏈路傳輸速率組成的網(wǎng)絡(luò)鏈路速率矩陣，μ^opt(t)為經(jīng)計(jì)算后的最優(yōu)的速率矩陣，為鏈路ab的最優(yōu)速率矩陣。?

4.根據(jù)權(quán)利要求1所述的基于地理位置的背壓鏈路調(diào)度方法，其特征在于：所述的基于地理位置的背壓鏈路調(diào)度方法，通信網(wǎng)絡(luò)的數(shù)據(jù)傳輸工作在不同時(shí)隙，步驟S1-S4描述的數(shù)據(jù)傳輸過程工作在一個(gè)時(shí)隙中，通信網(wǎng)絡(luò)按時(shí)隙周期不斷重復(fù)步驟S1-S4。?