無線Mesh網(wǎng)絡(luò)可以為用戶提供可靠、高效的寬帶體驗(yàn)�？梢詫⑺鼞�(yīng)用到智能家居和社區(qū)網(wǎng)中。然而,在這兩種應(yīng)用場(chǎng)景中,如何設(shè)計(jì)合適的路由策略來為數(shù)據(jù)的傳輸選擇最佳路徑,從而最大限度地發(fā)揮無線Mesh網(wǎng)的性能,就成為該網(wǎng)絡(luò)的一個(gè)研究方向。近幾年網(wǎng)絡(luò)編碼技術(shù)的研究取得了長(zhǎng)足的進(jìn)步,它允許節(jié)點(diǎn)對(duì)數(shù)據(jù)包的數(shù)據(jù)區(qū)域進(jìn)行編碼操作,從而提高了網(wǎng)絡(luò)帶寬利用率和網(wǎng)絡(luò)吞吐量,進(jìn)而為設(shè)計(jì)一個(gè)高效的路由策略提供了新的思路。本文就是研究如何利用網(wǎng)絡(luò)編碼技術(shù)來設(shè)計(jì)無線Mesh網(wǎng)絡(luò)中的路由策略。本文首先介紹了無線Mesh網(wǎng)絡(luò)的基本結(jié)構(gòu)、優(yōu)勢(shì)和應(yīng)用場(chǎng)景以及該應(yīng)用場(chǎng)景下網(wǎng)絡(luò)負(fù)載均衡的重要性;接著對(duì)網(wǎng)絡(luò)編碼技術(shù)的原理進(jìn)行了簡(jiǎn)單概述,并分析了流間網(wǎng)絡(luò)編碼結(jié)構(gòu)的發(fā)展;同時(shí)介紹了一種典型的無線網(wǎng)絡(luò)路由策略DSR的原理。本文的主要工作如下:針對(duì)因編碼感知而帶來的網(wǎng)絡(luò)負(fù)載不均衡問題,設(shè)計(jì)了一種基于編碼感知的負(fù)載均衡路由策略(Coding-aware and Load balanced Dynamic Source Routing Protocol,CLDSR)。CLDSR利用一種新的期望傳輸次數(shù)來表示路徑丟包率的高低和路徑編碼增益的大小,同時(shí)結(jié)合路徑負(fù)載指標(biāo)來建立一種路由評(píng)價(jià)函數(shù),并根據(jù)該評(píng)價(jià)函數(shù)進(jìn)行路由選擇,從而使得源節(jié)點(diǎn)優(yōu)先選擇路徑丟包率低且編碼增益大同時(shí)負(fù)載輕的路徑作為最佳路徑。然后在NS-2仿真平臺(tái)對(duì)設(shè)計(jì)的CLDSR路由策略和DSR、COPE、ILCAR路由策略進(jìn)行了仿真。在仿真時(shí)用不同的數(shù)據(jù)包產(chǎn)生速率來模擬不同的網(wǎng)絡(luò)負(fù)載,并選取吞吐量和時(shí)延以及編碼包百分比作為路由評(píng)價(jià)指標(biāo)。仿真結(jié)果表明,CLDSR路由策略不僅能有效地增加路徑的編碼機(jī)會(huì),提高網(wǎng)絡(luò)吞吐量,而且可以降低路由時(shí)延。
【學(xué)位單位】：河北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位年份】：2018
【中圖分類】：TN929.5
【部分圖文】：

圖 1-1 無線 Mesh 網(wǎng)典型拓?fù)浣Y(jié)構(gòu)跳網(wǎng)絡(luò)中，一個(gè)節(jié)點(diǎn)能連接多個(gè)節(jié)點(diǎn)，使得源節(jié)點(diǎn)和目的條路徑失效時(shí)，無線 Mesh 網(wǎng)可以選擇備用路徑進(jìn)行數(shù)據(jù)絡(luò)中數(shù)據(jù)傳輸?shù)姆�(wěn)定性上非常高。安裝簡(jiǎn)單絡(luò)具有自組織、易部署和安裝難度低的特點(diǎn)。這是因?yàn)樵诙际峭ㄟ^無線傳輸?shù)�，用戶只需將設(shè)備連上電源后，進(jìn)行約了成本，還降低了部署的難度。輸絡(luò)中的每個(gè)節(jié)點(diǎn)即是數(shù)據(jù)接收端和發(fā)送端，并且節(jié)點(diǎn)之間這樣與 Mesh 路由器有非直接視距的節(jié)點(diǎn)可以通過直接視

圖 2-3 蝶形網(wǎng)絡(luò)拓?fù)涫疽鈭D（b）是采用網(wǎng)絡(luò)編碼技術(shù)的網(wǎng)絡(luò)，該網(wǎng)絡(luò)中的節(jié)點(diǎn)3r對(duì)接收到作，并把編碼包A B發(fā)送給節(jié)點(diǎn)4r 。這樣信宿節(jié)點(diǎn)1t 在單位時(shí)譯出數(shù)據(jù)包B[利用 A A B 解碼出B]，相當(dāng)于收到 2bit 的數(shù)據(jù)

b h e f，d h a和g 。根據(jù)圖中每個(gè)節(jié)點(diǎn)監(jiān)聽到鄰居節(jié)點(diǎn)的分據(jù)流能夠在節(jié)點(diǎn)h處進(jìn)行異或編碼。節(jié)1 2P P后，再把1 2P P發(fā)送給節(jié)點(diǎn) f ，節(jié)點(diǎn) f
【參考文獻(xiàn)】

相關(guān)期刊論文 前3條

1 趙曉蓉;;帶上下限的網(wǎng)絡(luò)最大流的算法[J];計(jì)算機(jī)科學(xué);2015年S1期

2 陳晨;董超;茅婭菲;陳貴海;王海;;無線網(wǎng)絡(luò)編碼感知路由綜述[J];軟件學(xué)報(bào);2015年01期

3 張牧;嚴(yán)軍榮;;802.11s無線mesh網(wǎng)絡(luò)研究進(jìn)展與挑戰(zhàn)[J];計(jì)算機(jī)工程與應(yīng)用;2010年22期

相關(guān)博士學(xué)位論文 前1條

1 彭玉懷;無線Mesh網(wǎng)絡(luò)路由與可靠傳輸機(jī)制研究[D];東北大學(xué);2013年

相關(guān)碩士學(xué)位論文 前3條

1 鄭宇;無線Mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼感知路由研究[D];吉林大學(xué);2016年

2 王昊天;基于ETX度量的無線多跳網(wǎng)絡(luò)路由研究與優(yōu)化[D];大連理工大學(xué);2015年

3 王少園;無線mesh網(wǎng)絡(luò)中網(wǎng)絡(luò)編碼感知機(jī)會(huì)路由技術(shù)研究[D];南京郵電大學(xué);2013年

本文編號(hào)：2862677