[發(fā)明專利]一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法

有效

• 申請?zhí)枺?/td>: 201410559196.8
• 申請日: 2014-10-20
• 公開（公告）號: CN104302008B
• 公開（公告）日: 2019-03-26
• 發(fā)明（設計）人: 王小剛
• 申請（專利權）人: 上海電機學院
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W72/12
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法，包括如下步驟：

步驟一，對競爭帶寬的多用戶數據流通過共享轉發(fā)節(jié)點w時，進行動態(tài)的信道時間占用比例分配；

步驟二，依據MAC限制和當前該共享轉發(fā)節(jié)點的緩存空閑比例計算各數據流的傳輸速率，依此向前計算轉發(fā)節(jié)點對通過的數據流傳輸速率的更新值其中，T_f(w)表示分配到達共享轉發(fā)節(jié)點w但尚未轉發(fā)的數據流f的時間占比，C_li(w,f)和C_lo(w,f)分別指數據流f通過共享轉發(fā)節(jié)點w時的流入與流出所占帶寬資源，指共享轉發(fā)節(jié)點w已被占用的緩存比例，M(w)是節(jié)點w總的緩存大小，M_c(w)是當前已占用的緩存大小；

步驟三，數據源對反饋的相同數據流的傳輸速率值取最小值作為下次發(fā)送的速率，從而實現(xiàn)有效的帶寬分配。

2.如權利要求1所述的一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法，其特征在于，于步驟一中，根據該共享轉發(fā)節(jié)點w上當前信道時間空閑情況分配給每個通過的數據流f一個時間占用比例。

3.如權利要求2所述的一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法，其特征在于：假定該共享轉發(fā)節(jié)點w的總時間因子τ＝1，所有通過共享轉發(fā)節(jié)點w的數據流都被分配小于1的一個時間比例，在時間τ內到達共享轉發(fā)節(jié)點w但尚未轉發(fā)的數據流總數為m(w)，當前數據流轉發(fā)時間總占用比例為T(w),則當前分配給任意到達該共享轉發(fā)節(jié)點w但尚未轉發(fā)的數據流f的時間占比計算為

4.如權利要求3所述的一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法，其特征在于，步驟二進一步包括如下步驟：

考慮時間占比和MAC限制，計算經過該共享轉發(fā)節(jié)點w的數據流f的傳輸速度為對源節(jié)點來說有C_li(w,f)＝∞，對目的節(jié)點來說有C_lo(w,f)＝∞；

綜合考慮時分和緩存占比，計算經過該共享轉發(fā)節(jié)點w的數據流f的傳輸速度的更新值x_f，其中，M(w)是節(jié)點w總的緩存大小，M_c(w)是當前已占用的緩存大小。

5.如權利要求4所述的一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法，其特征在于，步驟二后還包括如下步驟：

該共享轉發(fā)節(jié)點w記錄數據流f更新的速率x_f的數據項信息在轉發(fā)數據包頭部控制字段中，并反饋到該數據流的發(fā)送源端；

該數據流f繼續(xù)向前到達新的多跳轉發(fā)節(jié)點；

計算出下一個數據傳輸速率x_f'，并記錄相關信息，反饋到數據流f的發(fā)送源端，以此類推，直到目的節(jié)點為止。

6.如權利要求5所述的一種綜合時分和緩存占比的無線多跳網絡帶寬分配方法，其特征在于：該數據流f的發(fā)送源端接收到來自不同轉發(fā)節(jié)點的數據流f不同傳輸速率，然后取最小的傳輸速率值min{x_f,x_f'}作為下一時刻的數據發(fā)送速率。