本文選題：無(wú)線mesh網(wǎng) + 多路徑路由��； 參考：《電子科技大學(xué)》2014年碩士論文

【摘要】：無(wú)線mesh網(wǎng)絡(luò)(wireless mesh network,WMN)是一種自組織、自維護(hù)、自配置的無(wú)線網(wǎng),具有低成本、可靠性高、魯棒性、易維護(hù)等良好的優(yōu)點(diǎn)。隨著無(wú)線通信技術(shù)的迅猛發(fā)展,WMN網(wǎng)絡(luò)規(guī)模和復(fù)雜度大大增加,運(yùn)營(yíng)中頻繁出現(xiàn)網(wǎng)絡(luò)故障、數(shù)據(jù)丟失等問(wèn)題,嚴(yán)重影響了通信質(zhì)量和通信安全,采用多路徑路由能夠有效的緩解這些問(wèn)題。本文推導(dǎo)了一種基于延遲的多路徑不相關(guān)算法(No Relevant Multi-path Using Delay,NRMUD),解決了AOMDV路由協(xié)議中的多路徑選擇算法,有些情況會(huì)將最優(yōu)多路徑解忽略的問(wèn)題。NRMUD算法能夠選出滿足條件的最優(yōu)路徑組。通過(guò)仿真,結(jié)果顯示NRMUD多路徑選擇算法的優(yōu)越性;定義了一種將鏈路質(zhì)量和節(jié)點(diǎn)負(fù)載考慮進(jìn)來(lái)的路由判據(jù),多路徑與負(fù)載均衡相結(jié)合,保證目的節(jié)點(diǎn)能夠有效的接收數(shù)據(jù);采用了負(fù)載探測(cè)的方法,路由發(fā)現(xiàn)過(guò)程中避開(kāi)過(guò)載節(jié)點(diǎn),起到均衡負(fù)載,優(yōu)化鏈路的作用。在AOMDV路由協(xié)議基礎(chǔ)上,改進(jìn)一種具有負(fù)載感知的多路徑可靠性路由協(xié)議LAOMDV。根據(jù)NRMUD算法,首先找到延遲最小的一條路徑,再啟動(dòng)二次路由發(fā)現(xiàn),利用負(fù)載探測(cè),避開(kāi)過(guò)載節(jié)點(diǎn),并計(jì)算當(dāng)前節(jié)點(diǎn)的路由判據(jù)權(quán)值,直到目的節(jié)點(diǎn),啟動(dòng)路由回復(fù)過(guò)程,源節(jié)點(diǎn)收到路由回復(fù),根據(jù)路由判據(jù)權(quán)值和NRMUD算法選擇的多路徑,選擇一到三條路徑作為數(shù)據(jù)發(fā)送路徑。利用NS2環(huán)境下仿真,設(shè)計(jì)具有負(fù)載感知的多路徑的路由判據(jù),然后再增加寬帶計(jì)算函數(shù)以及節(jié)點(diǎn)測(cè)量函數(shù)等等,對(duì)源代碼更新,再調(diào)試,最后編寫(xiě)Otcl腳本,分析結(jié)果。LAOMDV路由協(xié)議在路由發(fā)現(xiàn)上時(shí)間相比AOMDV協(xié)議要長(zhǎng),計(jì)算復(fù)雜度大,但花費(fèi)時(shí)間屬于同一量級(jí),而且相差不大,LAOMDV路由協(xié)議的可靠性要高于AOMDV路由協(xié)議,并且在數(shù)據(jù)通信量較大的情況下數(shù)據(jù)投遞率明顯高于AOMDV約8%,端到端之間平均延遲提升約10%。
[Abstract]:WMN (Wireless mesh Network Network) is a self-organizing, self-maintaining, self-configuring wireless network, which has the advantages of low cost, high reliability, robustness, easy maintenance and so on. With the rapid development of wireless communication technology, the scale and complexity of WMN network has increased greatly, and the problems such as frequent network failures and data loss in operation have seriously affected the communication quality and communication security. Using multipath routing can effectively alleviate these problems. In this paper, an algorithm of No relevance Multi-path using delay (NRMUD) is derived, which solves the problem of multipath selection in AOMDV routing protocol. In some cases, the optimal multipath solution is ignored. NRMUD algorithm can select the optimal path group which satisfies the conditions. The simulation results show the superiority of the NRMUD multipath selection algorithm, and define a routing criterion that takes link quality and node load into account, which combines multipath with load balancing to ensure that the destination node can receive data effectively. The method of load detection is used to avoid the overload node in the route discovery process, which can balance the load and optimize the link. Based on AOMDV routing protocol, a load-aware multipath reliability routing protocol LAOMDV is improved. According to the NRMUD algorithm, a path with the minimum delay is first found, and then the secondary route discovery is started. The overload detection is used to avoid the overload node, and the routing criterion weight of the current node is calculated until the destination node, and the route recovery process is started. The source node receives the route response and selects one or three paths as the data transmission path according to the routing criterion weight and the multi-path selected by the NRMUD algorithm. By using NS2 simulation, the multipath routing criterion with load awareness is designed, and then the wideband computing function and node measurement function are added, the source code is updated, debugged, and Otcl script is written. Compared with AOMDV protocol, LAOMDV routing protocol takes longer time and more computational complexity, but it takes time of the same order of magnitude, and the reliability of LAOMDV routing protocol is higher than that of AOMDV routing protocol. The data delivery rate is significantly higher than that of AOMDV by about 8, and the average delay between end to end increases by about 10.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TN929.5

【共引文獻(xiàn)】

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

1 李洪兵;無(wú)線傳感器網(wǎng)絡(luò)故障容錯(cuò)機(jī)制與算法研究[D];重慶大學(xué);2014年

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

1 何之棟;工業(yè)無(wú)線網(wǎng)絡(luò)路由及通信調(diào)度的實(shí)現(xiàn)與優(yōu)化[D];浙江大學(xué);2014年

2 曲傳浩;Ad Hoc網(wǎng)絡(luò)中按需路由協(xié)議的可信性研究[D];山東大學(xué);2014年

3 張睿;基于信任模型的多徑安全路由協(xié)議研究[D];西安電子科技大學(xué);2014年

4 唐盛平;移動(dòng)自組織傳感器網(wǎng)絡(luò)分簇多路徑自適應(yīng)路由協(xié)議研究[D];廣西師范大學(xué);2014年

5 張紅軍;Ad Hoc網(wǎng)絡(luò)能量?jī)?yōu)化路由協(xié)議設(shè)計(jì)與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

6 陳川峰;Ad Hoc網(wǎng)絡(luò)中AODV路由協(xié)議的實(shí)現(xiàn)及數(shù)據(jù)業(yè)務(wù)處理[D];北京郵電大學(xué);2014年

7 周策;一種基于AOMDV的ZigBee多徑路由網(wǎng)絡(luò)均衡算法研究[D];吉林大學(xué);2015年

，

本文編號(hào)：2061614