提高無線mesh網(wǎng)服務(wù)質(zhì)量的隊(duì)列管理和調(diào)度研究.pdf

1、無線mesh網(wǎng)(WMN)是一種大容量、高速率、多跳性的分布式網(wǎng)絡(luò),具有融合現(xiàn)有多種無線網(wǎng)絡(luò)的功能,承載業(yè)務(wù)的多樣性使得WMN的服務(wù)質(zhì)量保證較其它網(wǎng)絡(luò)更加困難,而節(jié)點(diǎn)間數(shù)據(jù)流的公平調(diào)度能夠很好的解決網(wǎng)絡(luò)用戶服務(wù)質(zhì)量保證的問題。因此,本文在分析WMN中節(jié)點(diǎn)內(nèi)和節(jié)點(diǎn)間數(shù)據(jù)流調(diào)度的基礎(chǔ)上,針對其公平性欠缺、吞吐量不高等問題,提出了相應(yīng)的解決方案。
　　 首先,提出一種自適應(yīng)超時(shí)檢測模型對緩存隊(duì)列中數(shù)據(jù)包進(jìn)行管理,解決網(wǎng)絡(luò)中基于位置的相關(guān)

2、競爭造成節(jié)點(diǎn)內(nèi)自身流、中繼流的緩存爭用問題。通過設(shè)計(jì)適用于無線多跳網(wǎng)絡(luò)的緩存隊(duì)列門限值和丟包率函數(shù),對到達(dá)節(jié)點(diǎn)的數(shù)據(jù)包進(jìn)行超時(shí)估算；在估算結(jié)果的基礎(chǔ)上,采用信道預(yù)測因子對信道狀態(tài)進(jìn)行實(shí)時(shí)監(jiān)測以便調(diào)整隊(duì)列丟包率,根據(jù)節(jié)點(diǎn)發(fā)送速率的變化調(diào)整隊(duì)列門限值大??；同時(shí)設(shè)計(jì)一種選擇性丟包策略作為緩存隊(duì)列的丟包方法,在保證節(jié)點(diǎn)隊(duì)列長度的前提下,依據(jù)跳數(shù)對進(jìn)入緩存隊(duì)列的數(shù)據(jù)包進(jìn)行選擇,以此來降低中繼流被丟棄的概率。
　　 其次,針對傳統(tǒng)MAC層中

3、二進(jìn)制指數(shù)退避機(jī)制在節(jié)點(diǎn)間信道分配不公問題,提出一種分期協(xié)同調(diào)度的公平隊(duì)列算法。通過建立分期協(xié)同調(diào)度模型,將節(jié)點(diǎn)數(shù)據(jù)傳輸過程分解為發(fā)送、補(bǔ)償、休眠三個(gè)時(shí)期,根據(jù)模型參數(shù)設(shè)計(jì)時(shí)限約束函數(shù),限定各時(shí)期的執(zhí)行時(shí)間長度；其中,發(fā)送期對節(jié)點(diǎn)本身數(shù)據(jù)包進(jìn)行傳輸,補(bǔ)償期設(shè)計(jì)一種補(bǔ)償流隊(duì)列執(zhí)行對其它節(jié)點(diǎn)的資源補(bǔ)償操作,休眠期放棄對信道的使用,將發(fā)送權(quán)限轉(zhuǎn)交給其它節(jié)點(diǎn)；各節(jié)點(diǎn)按照模型設(shè)定的協(xié)同調(diào)度規(guī)則,共同完成整個(gè)網(wǎng)絡(luò)數(shù)據(jù)包的公平傳輸。
　　 最