無線網(wǎng)格網(wǎng)中服務(wù)質(zhì)量問題的建模與優(yōu)化.pdf

1、無線網(wǎng)格網(wǎng)(WMN)融合了無線局域網(wǎng)(WLAN)和Ad-Hoc無線網(wǎng)絡(luò)二者的優(yōu)勢，支持多信道、多跳性，并且成為解決因特網(wǎng)“最后一英里”接入問題的一種有效手段。無線網(wǎng)格網(wǎng)由此成為學(xué)術(shù)界和企業(yè)界矚目的焦點之一，具有獨特的科研價值和廣闊的應(yīng)用前景。
　　本文首先提出無線網(wǎng)格網(wǎng)中服務(wù)質(zhì)量問題的評價標(biāo)準(zhǔn)。在無線網(wǎng)絡(luò)中，服務(wù)質(zhì)量首先著眼于數(shù)據(jù)傳輸?shù)目煽啃?，這是因為與有線網(wǎng)絡(luò)(例如WLAN)相比，無線網(wǎng)絡(luò)中的數(shù)據(jù)傳輸由于信道不穩(wěn)定等原因更易造成

2、大規(guī)模丟包的發(fā)生。與有線網(wǎng)絡(luò)類似，數(shù)據(jù)傳輸?shù)难訒r也是描述服務(wù)質(zhì)量的重要標(biāo)準(zhǔn)，特別是在部署了交互式應(yīng)用的網(wǎng)絡(luò)環(huán)境中。本文量化了無線網(wǎng)格網(wǎng)中服務(wù)質(zhì)量的評價標(biāo)準(zhǔn)，并以這個標(biāo)準(zhǔn)評價后續(xù)的建模工作。
　　在較深入地研究了資源競爭圖的基礎(chǔ)上，本文提出了基于資源競爭圖的服務(wù)質(zhì)量問題解決方案。本文首先通過數(shù)學(xué)規(guī)劃把網(wǎng)絡(luò)中的流量適當(dāng)平均地分配到各個沖突域，然后根據(jù)數(shù)據(jù)流的優(yōu)先級別進(jìn)行信道分配和轉(zhuǎn)發(fā)路由。
　　針對服務(wù)質(zhì)量問題，本文利用Petr