無線網(wǎng)絡(luò)中的流量預(yù)測與MAC算法研究.pdf

1、無線網(wǎng)絡(luò)以其不受時(shí)間和空間束縛的特點(diǎn)，幫助人們實(shí)現(xiàn)無處不在的服務(wù)和應(yīng)用，在國民經(jīng)濟(jì)中發(fā)揮著越來越重要的作用。由于無線信道具有時(shí)變和不可靠等物理特性，無線網(wǎng)絡(luò)數(shù)據(jù)鏈路層中的媒體接入控制（MAC）算法對(duì)無線網(wǎng)絡(luò)的吞吐量、容量和時(shí)延等性能都具有很大的影響。為此，本文針對(duì)單跳無線網(wǎng)絡(luò)中流量預(yù)測和MAC算法、多跳無線網(wǎng)絡(luò)MAC算法以及認(rèn)知多跳無線網(wǎng)絡(luò)中的MAC機(jī)制展開了研究。
　　與網(wǎng)絡(luò)業(yè)務(wù)的流量特性結(jié)合以提升無線網(wǎng)絡(luò)數(shù)據(jù)鏈路層性能是當(dāng)前M

2、AC算法研究中的難點(diǎn)。由于無線網(wǎng)絡(luò)流量的波動(dòng)性與自相似特性給流量預(yù)報(bào)技術(shù)提出了很大的挑戰(zhàn)，本文在第二章中對(duì)無線網(wǎng)絡(luò)流量預(yù)測算法進(jìn)行了研究，并提出了一種基于FARIMA-GARCH模型的預(yù)測算法。該算法首先利用分段雙向CUSUM檢測算法對(duì)流量序列的均值進(jìn)行有效檢測，并在此基礎(chǔ)上將序列進(jìn)行零均值化；然后采用限定搜索法對(duì)分?jǐn)?shù)差分階數(shù)進(jìn)行精確估計(jì)；在獲得必要的模型參數(shù)后，利用GARCH模型對(duì)新息序列進(jìn)行建模，以跟蹤流量序列波動(dòng)性的變化；最后對(duì)模

3、型預(yù)測的結(jié)果進(jìn)行均值補(bǔ)償。仿真結(jié)果表明，該算法能與傳統(tǒng)的FARIMA預(yù)測算法保持相同的時(shí)間復(fù)雜度，并能提供比后者更好的預(yù)測性能。
　　第三章則進(jìn)一步將第二章提出的預(yù)測算法應(yīng)用到單跳無線網(wǎng)絡(luò)MAC算法設(shè)計(jì)中。通過將預(yù)測結(jié)果結(jié)合沖突分解算法對(duì)信道進(jìn)行合理調(diào)度，我們提出了兩種新的沖突分解算法。首先，我們針對(duì)分組的到達(dá)時(shí)間間隔建立流量模型，提出了一種基于流量預(yù)測的混合沖突分解算法，仿真結(jié)果表明其性能比已有的FCFS算法有所提高；然后，由于

4、小時(shí)間尺度上流量特性太過復(fù)雜，于是針對(duì)聚合的業(yè)務(wù)流，我們又提出了一種基于流量預(yù)測的兩段式樹形沖突分解算法。仿真結(jié)果表明，相對(duì)于現(xiàn)有的二叉樹形算法，該算法能有效地提高系統(tǒng)吞吐率和降低平均時(shí)延及平均分解周期，從而改善系統(tǒng)的整體性能。
　　針對(duì)傳統(tǒng)的FPRP算法在多跳無線網(wǎng)絡(luò)場景下調(diào)度單播業(yè)務(wù)效率不高的問題，第四章提出了一種基于FPRP改進(jìn)的MAC算法。該算法通過增加一輪預(yù)約過程和對(duì)業(yè)務(wù)的區(qū)分服務(wù)來提高節(jié)點(diǎn)的空間復(fù)用率。仿真結(jié)果表明其性

5、能比FPRP算法有所提升。同時(shí)，針對(duì)物理層具有多包接收能力的多跳無線網(wǎng)絡(luò)，我們又提出了一種結(jié)合多包接收的預(yù)約調(diào)度MAC算法。該算法將多包接收和FPRP的多輪預(yù)約調(diào)度相結(jié)合，通過鄰居節(jié)點(diǎn)之間的控制信息交互，充分利用節(jié)點(diǎn)多包接收能力。通過理論推導(dǎo)，我們得出了該算法在理想條件下的節(jié)點(diǎn)吞吐率估計(jì)式。此外，對(duì)該算法的仿真結(jié)果也驗(yàn)證了其有效性。
　　第五章研究了認(rèn)知多跳無線網(wǎng)絡(luò)中網(wǎng)絡(luò)容量的求解與網(wǎng)絡(luò)吞吐量的優(yōu)化問題。我們首先推導(dǎo)了混疊（Und