[發(fā)明專利]多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法

有效

• 申請?zhí)枺?/td>: 201010172840.8
• 申請日: 2010-05-13
• 公開（公告）號: CN102244876A
• 公開（公告）日: 2011-11-16
• 發(fā)明（設計）人: 楊旸;陳宇
• 申請（專利權）人: 上海無線通信研究中心
• 主分類號: H04W24/00
• 分類號: H04W24/00;H04L1/00
• 代理公司: 上海光華專利事務所 31219
• 代理人: 李儀萍

1.一種多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于包括步驟：

1)多跳無線網(wǎng)絡中每一無線設備監(jiān)測本地鏈路性能以獲得各自的數(shù)據(jù)包直接被服務從而其等待延時為0的概率參數(shù)γ和指數(shù)分布中的下降速度參數(shù)θ；

2)每一無線設備將各自的概率參數(shù)γ和下降速度參數(shù)θ在所述多跳無線網(wǎng)絡中予以廣播，以使各無線設備建立多跳無線網(wǎng)絡中每一無線設備與該無線設備的概率參數(shù)γ和下降速度參數(shù)θ的參數(shù)對照表；

3)無線設備根據(jù)自身所建立的參數(shù)對照表、和自身待發(fā)送至另一無線設備的數(shù)據(jù)包的路由，計算所述自身待發(fā)送的數(shù)據(jù)包的端到端的超出延時界概率。

2.如權利要求1所述的多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于：無線設備獲得數(shù)據(jù)包直接被服務從而其等待延時為0的概率參數(shù)γ的方法為：其中，S_n表示在抽樣時刻n，隊列里是否有數(shù)據(jù)包，當所述無線設備的隊列里有數(shù)據(jù)包的時候，S_n＝1；當所述無線設備的隊列里沒有數(shù)據(jù)包的時候，S_n＝0，N代表對數(shù)據(jù)鏈路層的排隊系統(tǒng)進行的抽樣次數(shù)。

3.如權利要求1所述的多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于：無線設備獲得數(shù)據(jù)包直接被服務從而其等待延時為0的概率參數(shù)γ的方法為：如果所述無線設備在當前抽樣時刻的輸出數(shù)據(jù)包的總和大于在前一抽樣時刻的輸入數(shù)據(jù)包的總和，則S_n為兩者的差值。

4.如權利要求2或3所述的多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于：無線設備獲得下降速度參數(shù)θ的方法為：其中μ代表在N次抽樣的抽樣時間里的平均數(shù)據(jù)量負荷；T_n代表在抽樣時刻n，每一個抽樣時刻的被服務包的剩余服務時間；Q_n代表在抽樣時刻n，每一個抽樣時刻的排隊系統(tǒng)的隊列長度。

5.如權利要求4所述的多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于：還包括無線設備根據(jù)自身所建立的參數(shù)對照表計算數(shù)據(jù)包的平均延時和延時抖動的步驟，其中計算平均延時和延時抖動的方法為：

6.如權利要求1所述的多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于：無線設備計算超出延時界概率的方法為卷積方法，即：如果i≠j，θ_i≠θ_j，Pr(Σi=1hDi>x)=Σi=1h(Πj=1,i≠jh(1+γj·θiθj-θi))·γi·exp(-θi·x),]]>式中的γ_i和θ_i為對應路由路徑上第i個無線設備的參數(shù)γ和參數(shù)θ，x是延時界，為延時界大于x的概率；而如果i≠j，θ_i＝θ_j時，

則通過非常小地改變θ_i或者θ_j的值來滿足{i≠j，θ_i≠θ_j}的條件。

7.如權利要求1所述的多跳無線網(wǎng)絡中的無線設備估計端到端延時概率特性的方法，其特征在于：無線設備計算超出延時界概率的方法為矩陣相乘法，即：其中，表示上取整數(shù)或者下取整數(shù)，

a₁₁＝(1-γ_i)；

a₁₂＝γ_i·θ_i·exp(-θ·Δ)；??????????a₂₂＝a₁₁；a₂₃＝a₁₂；…；a_2n＝a_2(n-1)；

a₁₃＝γ_i·θ_i·exp(-θ·2·Δ)；???????a₃₃＝a₁₁；a₃₄＝a₁₂；…；a_3n＝a_3(n-2)；

.??????????????????????????????????????.?

.??????????????????????????????????????.

.??????????????????????????????????????.

a_1n＝γ_i·θ_i·exp(-θ·(n-1)·Δ)；，?a_nn＝a₁₁；。