[發(fā)明專利]一種無線網(wǎng)絡(luò)的模糊控制方法

無效

• 申請?zhí)枺?/td>: 200910192909.0
• 申請日: 2009-09-30
• 公開（公告）號: CN101674607A
• 公開（公告）日: 2010-03-17
• 發(fā)明（設(shè)計）人: 劉治;胡小青;文俊朝;章云
• 申請（專利權(quán)）人: 廣東工業(yè)大學
• 主分類號: H04W28/06
• 分類號: H04W28/06;H04W28/14;H04W72/12;G05B13/02
• 代理公司: 廣州粵高專利商標代理有限公司
• 代理人: 林麗明

1.一種無線網(wǎng)絡(luò)的模糊控制方法，其特征包括如下步驟：

步驟1)：初始化

預設(shè)?w_i、w_i′、Q_i、Q_i′、Q_sum、a₁₁、a₁₂、a₂₁、a₂₂，其中，?為客戶端i第k個數(shù)據(jù)包到達系統(tǒng)的虛擬時間；

為客戶端i第k個數(shù)據(jù)包開始發(fā)送的虛擬時間；

為客戶端i第k個數(shù)據(jù)包完成發(fā)送的虛擬時間；

w_i為客戶端i的預設(shè)權(quán)值；

w_i′為從權(quán)值調(diào)節(jié)器中獲得的客戶端i的調(diào)度用權(quán)值w_i′；

Q_i為客戶端i的期望服務量；

Q_i′為系統(tǒng)反饋所得的客戶端i的實際獲得服務量；

Q_sum為系統(tǒng)反饋所得的系統(tǒng)實時總服務量；

a₁₁、a₁₂、a₂₁和a₂₂為模糊控制規(guī)則的權(quán)值修正參數(shù)的取值；

步驟2)：在路由器上建立一個基于模糊控制的分組反饋調(diào)度機制的調(diào)度器；

步驟3)：當新分組到來時，判別分組所屬的客戶端，安排到對應客戶端所屬的緩存隊列，如果此時對應客戶端的緩存隊列不為空，轉(zhuǎn)到步驟4)；如果此時對應客戶端的緩存隊列為空，轉(zhuǎn)到步驟5)；

步驟4)：判斷緩存隊列是否有足夠空間接納新分組，如果空間不足直接丟棄；如果空間充足，分組直接進入對應緩存隊列，系統(tǒng)不更新?三個值；如果繼續(xù)有數(shù)據(jù)包進入隊列，回到步驟3)；

步驟5)：分組進入對應緩存隊列后，

更新對應客戶端的虛擬開始時間?

更新對應客戶端的虛擬完成時間?

其中，?為客戶端i第k個數(shù)據(jù)包的大小；

更新系統(tǒng)的虛擬時間?

其中，?為各個客戶端中最小的虛擬開始時間，如果繼續(xù)有數(shù)據(jù)包進入隊列，回到步驟3)；

步驟6)：當系統(tǒng)的緩存隊列當中有數(shù)據(jù)包時，啟動此步驟；

本步驟從虛擬開始時間?不大于系統(tǒng)虛擬時間?的客戶端當中選取虛擬完成時間?為最小的客戶端；

步驟7)：轉(zhuǎn)發(fā)該客戶端的數(shù)據(jù)包；

更新客戶端i的實際獲得服務量Q_i′，

其中，?和?分別為數(shù)據(jù)源i的成功轉(zhuǎn)發(fā)第k和第k-1個數(shù)據(jù)包時的實際服務量；

更新系統(tǒng)實時總服務量Q_sum，

上式中，?表示在第k-1個數(shù)據(jù)包成功轉(zhuǎn)發(fā)后的系統(tǒng)總服務量；L^k表示現(xiàn)在剛剛轉(zhuǎn)發(fā)成功的第k個數(shù)據(jù)包的大小；而?則表示第k個數(shù)據(jù)包成功轉(zhuǎn)發(fā)后的系統(tǒng)總服務量；

步驟8)：判斷數(shù)據(jù)包發(fā)送完畢后，該客戶端的緩存隊列是否為空，如果該隊列在發(fā)送后不為空，轉(zhuǎn)到步驟9)；如果該隊列在發(fā)送后為空，跳過步驟9)，直接執(zhí)行步驟10)；

步驟9)：更新該客戶端的虛擬開始時間?

直接把該客戶端上一次發(fā)送數(shù)據(jù)包時的虛擬完成時間設(shè)為新的虛擬開始時間；

更新該客戶端的虛擬完成時間?

步驟10)：更新系統(tǒng)虛擬時間?

其中，?為各個客戶端中最小的虛擬開始時間，W表示當前所緩存隊列不為空的待發(fā)送客戶端的預設(shè)權(quán)值w_i的總和；

步驟11)：計算各個客戶端期望獲得的服務量與實際服務量之差e_i及誤差的變化量?

e_i＝Q_i-Q_i′；

其中Q_i為客戶端期望獲得的服務量，

Q_i＝Q_sum*w_i/W；

步驟12)：模糊化數(shù)據(jù)源i的誤差e_i和誤差變化量?計算出誤差e_i和誤差變化量?的隸屬函數(shù)參考值e_i′和?

步驟13)：計算誤差和誤差變化量的隸屬度，

y1＝|e_i′|；?

步驟14)：根據(jù)模糊規(guī)則，把計算誤差和誤差變化量的隸屬度分成S和B兩種狀態(tài)，a₁₁、a₁₂、a₂₁和a₂₂分別為誤差和誤差變化量兩個輸入值處于S和B隸屬狀態(tài)時對應的權(quán)值修正參數(shù)a的取值，利用重心法可以求得實際輸出的權(quán)值修正參數(shù)a，

步驟15)：更新各個客戶端在調(diào)度器中的調(diào)度權(quán)值w_i′，

we_i(k)＝we_i(k-1)+a*e_i′；

w_i′(k)＝w_i*we_i(k)；

其中we_i(k)和we_i(k-1)分別為k時刻和k-1時刻的調(diào)度權(quán)值系數(shù)；

w_i′(k)為k時刻客戶端i的調(diào)度權(quán)值；

步驟16)：跳回步驟6)，不斷循環(huán)執(zhí)行，直到各個客戶端的緩存隊列均為空。