基于網(wǎng)絡(luò)流與Petri網(wǎng)的無線網(wǎng)格網(wǎng)的路由和信道分配研究.pdf

1、無線網(wǎng)格網(wǎng)是一種新型無線接入系統(tǒng)，支持多信道和多跳性。它融合了無線局域網(wǎng)(WLAN)和移動(dòng)Ad Hoc二者的優(yōu)勢(shì)，成為解決Internet“最后一公里”問題的一種有效手段。無線網(wǎng)格網(wǎng)已逐步成為企業(yè)界和消費(fèi)者矚目的焦點(diǎn)之一，具有非常廣闊的應(yīng)用前景。
　　通過對(duì)無線網(wǎng)格網(wǎng)研究現(xiàn)狀的分析，本文重點(diǎn)研究了無線網(wǎng)格網(wǎng)中的路由和信道分配問題。提出了兩種新的路由和信道分配方案，具體的研究貢獻(xiàn)如下：
　　基于資源競(jìng)爭(zhēng)圖的路由和信道分配方案。

2、該方案較深入地研究了資源競(jìng)爭(zhēng)圖。研究發(fā)現(xiàn)網(wǎng)絡(luò)的傳輸時(shí)間是受網(wǎng)絡(luò)的最大沖突域所決定。由此，通過規(guī)劃把網(wǎng)絡(luò)中的負(fù)載流量盡可能平均地分配到各個(gè)沖突域，最小化最大沖突域并在流分配的結(jié)果上進(jìn)行信道分配和調(diào)度。信道分配算法基于資源競(jìng)爭(zhēng)圖，有選擇地對(duì)邊進(jìn)行并行傳輸，最大化網(wǎng)絡(luò)的吞吐率。
　　基于Petri網(wǎng)的路由和信道分配算法。該方案建立了無線網(wǎng)格網(wǎng)的Petri網(wǎng)模型，并用Petri網(wǎng)描述了無線網(wǎng)格網(wǎng)的信道分配和數(shù)據(jù)路由的過程。并把無線網(wǎng)格網(wǎng)所