多信道多接口無線網(wǎng)狀網(wǎng)絡(luò)組播算法.pdf

1、組播是一種“一對(duì)多”的通信模式，能夠優(yōu)化網(wǎng)絡(luò)資源，例如節(jié)約帶寬資源、減輕網(wǎng)絡(luò)負(fù)載等。而對(duì)于無線網(wǎng)狀網(wǎng)絡(luò)來說，最重要的問題也是節(jié)約網(wǎng)絡(luò)資源，提高網(wǎng)絡(luò)吞吐量。所以，無線網(wǎng)狀網(wǎng)絡(luò)環(huán)境下的組播問題已經(jīng)得到了越來越多的關(guān)注。對(duì)于該問題的已有研究大多集中于單信道單接口無線網(wǎng)狀網(wǎng)絡(luò)，但是單信道單接口會(huì)嚴(yán)重阻礙網(wǎng)絡(luò)吞吐量的提高。提高網(wǎng)絡(luò)吞吐量的最有效的方法是為網(wǎng)絡(luò)中的節(jié)點(diǎn)配置多個(gè)接口，使得它們能夠使用不同的信道來同時(shí)進(jìn)行發(fā)送和接收。對(duì)于無線網(wǎng)絡(luò)來說，另

2、一個(gè)重要的問題是信道干擾。嚴(yán)重的信道干擾會(huì)增加時(shí)延，進(jìn)而影響傳輸質(zhì)量。近年來，多媒體技術(shù)快速發(fā)展，這類應(yīng)用需要網(wǎng)絡(luò)能夠提供一定的服務(wù)質(zhì)量保證(QoS)，例如帶寬、端到端時(shí)延和丟包率等。而對(duì)QoS組播問題的研究大都集中于有線網(wǎng)絡(luò)和單信道單接口的無線網(wǎng)狀網(wǎng)絡(luò)，在多信道多接口無線網(wǎng)狀網(wǎng)絡(luò)環(huán)境下的QoS組播研究很少。
　　本文首先對(duì)組播算法和多信道多接口無線網(wǎng)狀網(wǎng)絡(luò)兩方面進(jìn)行了概述，然后詳細(xì)介紹了多信道多接口無線網(wǎng)狀網(wǎng)絡(luò)(Multi-Ch

3、annel Multi-Radio Wireless MeshNetwork，MCMR WMNs)環(huán)境下相關(guān)的無約束組播路由算法和傳統(tǒng)的滿足時(shí)延約束的組播路由算法。針對(duì)許多實(shí)際應(yīng)用要求高吞吐量，而許多應(yīng)用又對(duì)時(shí)延很敏感的問題，我們提出了一個(gè)適用于多信道多接口無線網(wǎng)狀網(wǎng)絡(luò)的魯棒性組播路由算法RMRA。該算法可以通過調(diào)節(jié)鏈路代價(jià)標(biāo)準(zhǔn)的參數(shù)來滿足不同需求的應(yīng)用。該標(biāo)準(zhǔn)可以同時(shí)解決帶寬資源利用率和同信道干擾問題。我們?cè)贜S2仿真環(huán)境下實(shí)現(xiàn)了RA

4、MA算法，并將其與Multi-Channel Minimum Number of transmissions Trees(MCMNTs)[8]相比較。實(shí)驗(yàn)結(jié)果顯示我們的算法RMRA能獲得更好的網(wǎng)絡(luò)吞吐量和端到端時(shí)延。
　　針對(duì)MCMR WMNs，我們將滿足時(shí)延約束的組播作為研究對(duì)象，提出了一個(gè)算法DCRMRA來解決多信道多接口無線網(wǎng)狀網(wǎng)絡(luò)環(huán)境下節(jié)約帶寬資源并滿足時(shí)延約束的問題。該算法主要分為兩步:第一步利用RMRA算法計(jì)算最小代價(jià)