數(shù)據(jù)包在無線網(wǎng)絡(luò)中調(diào)度策略的研究.pdf

1、華中科技大學(xué)博士學(xué)位論文數(shù)據(jù)包在無線網(wǎng)絡(luò)中調(diào)度策略的研究姓名：蔣綱申請學(xué)位級別：博士專業(yè)：計算機系統(tǒng)結(jié)構(gòu)指導(dǎo)教師：周敬利20040907II本文在理論分析和實驗的基礎(chǔ)上定性和定量地分析了不同數(shù)據(jù)包調(diào)度算法的特點提出了一種改進的獨立于信道狀態(tài)的無線公平算法該算法充分利用了WGPS無線通用處理器共享模型中提高短期公平性的思想對每個數(shù)據(jù)流都有一個隨時間變化的共享服務(wù)當(dāng)信道狀態(tài)變差時該會話的共享服務(wù)隨之增加這種變化是有范圍界定的算法采用開始時間

2、公平隊列(STFQ)法來提供嚴格的延遲邊界用賦予每個數(shù)據(jù)流的動態(tài)的時變公平共享因子來適應(yīng)不同數(shù)據(jù)流的QoS需要在系統(tǒng)輸出和公平性方面得到了良好的折中針對算法中變長數(shù)據(jù)包對補償過程帶來的問題引入了服務(wù)補償系數(shù)和補償計數(shù)器的概念通過在信道出錯時為數(shù)據(jù)流提供補償計數(shù)器來存儲一定量服務(wù)給補償過程使用從而有效提高了補償?shù)钠骄彾炔⑶彝ㄟ^增加有差錯數(shù)據(jù)流的共享服務(wù)到某個預(yù)定值?來實現(xiàn)使補償服務(wù)的增加與數(shù)據(jù)包長度無關(guān)避免了由于數(shù)據(jù)包長度不同帶來的補償問

3、題本文研究了基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)模式下的數(shù)據(jù)包調(diào)度策略同時也對自組網(wǎng)Adhoc模式下具有代表性的藍牙個人網(wǎng)絡(luò)的包調(diào)度策略進行了研究目前研究在Adhoc網(wǎng)絡(luò)中的數(shù)據(jù)包調(diào)度是一個熱點兩種結(jié)構(gòu)下的調(diào)度都以無線公平調(diào)度模型為基礎(chǔ)在Adhoc網(wǎng)絡(luò)中數(shù)據(jù)流存在位置相關(guān)的信道爭用問題調(diào)度要考慮周圍相鄰節(jié)點以及拓撲關(guān)系的變化因此需要在信道共享與公平調(diào)度的基礎(chǔ)上進一步考慮節(jié)點在不同服務(wù)區(qū)域內(nèi)的切換對數(shù)據(jù)流爭用的影響對于部分未爭用的數(shù)據(jù)流調(diào)度可以采用基礎(chǔ)結(jié)構(gòu)網(wǎng)絡(luò)的

4、調(diào)度模型和算法而對空間爭用的數(shù)據(jù)流的調(diào)度還需采用新的策略為此本文以典型的Adhoc網(wǎng)絡(luò)藍牙個人網(wǎng)絡(luò)為研究對象通過對藍牙匹克網(wǎng)和散網(wǎng)的數(shù)據(jù)包調(diào)度算法的研究探討了在無線信道爭用和拓撲關(guān)系發(fā)生變化的情況下如何實現(xiàn)調(diào)度的公平和信道的最大利用率目前大多數(shù)藍牙網(wǎng)絡(luò)調(diào)度算法研究的是如何從主節(jié)點輪詢從節(jié)點并盡可能協(xié)調(diào)不同節(jié)點以保證公平性和信道帶寬利用率而本文將研究重點放在網(wǎng)絡(luò)拓撲變化和其它未預(yù)知情況下Adhoc網(wǎng)絡(luò)內(nèi)部固有的約束關(guān)系通過建立約束狀態(tài)模型