[發明專利]一種適用于并發接入ad hoc網絡的鏈路可用帶寬估計方法

有效

• 申請號: 201310571461.X
• 申請日: 2013-11-18
• 公開（公告）號: CN103561431A
• 公開（公告）日: 2014-02-05
• 發明（設計）人: 雷磊;羅誠;張婷;王成華;張雅靜;朱馬君;王丹
• 申請（專利權）人: 南京航空航天大學
• 主分類號: H04W28/20
• 分類號: H04W28/20;H04W72/04;H04W80/00;H04W84/18;H04L1/00;H04L1/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種適用于并發接入ad?hoc網絡的鏈路可用帶寬估計方法，所采用的步驟是：

步驟1：根據基于控制間隙的并發接入機制協議規約，確定鏈路最大吞吐量；

步驟2：節點通過偵聽記錄周圍鏈路的占用信息，并估算自身的可用發送時長和可用接收時長；

步驟3：節點與鄰居節點周期性地交互周圍鏈路占用信息，從而確定鏈路發送節點和接收節點可同時占用信道的概率，并初步估算鏈路可用帶寬；

步驟4：接收節點對新業務加入后可能產生傳輸失敗的概率進行預測，對步驟3得到的鏈路可用帶寬進行修正，獲得最終的鏈路可用帶寬估計值。

2.根據權利要求1所述的一種適用于并發接入ad?hoc網絡的鏈路可用帶寬估計方法，其特征在于根據基于控制間隙的并發接入機制協議規約，確定鏈路最大吞吐量的具體方法為：

本發明定義成功完成一次并發數據傳輸所需要的時間為并發傳輸周期t，并將t劃分為t_Ｉ1、t_Ｉ2和t_Ｉ3三個時間段，其中t_Ｉ1包括分布式幀間間隔DIFS、退避過程所經歷的時間和RTS/CTS控制幀交互的時間，t_Ｉ2包括控制間隙CG和最小幀間間隔SIFS，t_Ｉ3包括DATA分組傳輸時長、最小幀間間隔SIFS和ACK分組傳輸時長；整個并發傳輸周期t可表述為：

t＝t_I1+t_I2+t_Ｉ3????(1)

設t_DIFS、t_SIFS分別為分布式幀間間隔DIFS時長和最小幀間間隔SIFS時長，t_B為一次分組傳輸中退避過程所經歷的平均時間，t_Gap為控制間隙CG的時長，t_RTS、t_CTS和t_ACK分別表示RTS、CTS和ACK分組傳輸時長，t_DATA為DATA分組的傳輸時長，其中包括傳輸DATA幀比特數L_DATA、UDP頭比特數L_UDP、IP頭比特數L_IP以及MAC層頭部和物理層頭部的時間；式(1)中的各個時間段可表述為：

tI1=tDIFS+tB+tRTS+tSIFS+tCTStI2=tGap+tSIFStI3=tDATA+tSIFS+tACK---(2)]]>

當鏈路在每個并發傳輸周期t內均能成功完成數據傳輸時，該鏈路能獲得最大吞吐量；考慮數據傳輸過程中傳輸層、網絡層、鏈路層和物理層的協議開銷，則可以得到

Bmax=LDATAt---(3)]]>

B_max即為鏈路能獲得的最大吞吐量。