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

【摘要】：無線mesh網(wǎng)絡(luò)(wireless mesh network,WMN)是一種自組織、自維護(hù)、自配置的無線網(wǎng),具有低成本、可靠性高、魯棒性、易維護(hù)等良好的優(yōu)點(diǎn)。隨著無線通信技術(shù)的迅猛發(fā)展,WMN網(wǎng)絡(luò)規(guī)模和復(fù)雜度大大增加,運(yùn)營中頻繁出現(xiàn)網(wǎng)絡(luò)故障、數(shù)據(jù)丟失等問題,嚴(yán)重影響了通信質(zhì)量和通信安全,采用多路徑路由能夠有效的緩解這些問題。本文推導(dǎo)了一種基于延遲的多路徑不相關(guān)算法(No Relevant Multi-path Using Delay,NRMUD),解決了AOMDV路由協(xié)議中的多路徑選擇算法,有些情況會將最優(yōu)多路徑解忽略的問題。NRMUD算法能夠選出滿足條件的最優(yōu)路徑組。通過仿真,結(jié)果顯示NRMUD多路徑選擇算法的優(yōu)越性;定義了一種將鏈路質(zhì)量和節(jié)點(diǎn)負(fù)載考慮進(jìn)來的路由判據(jù),多路徑與負(fù)載均衡相結(jié)合,保證目的節(jié)點(diǎn)能夠有效的接收數(shù)據(jù);采用了負(fù)載探測的方法,路由發(fā)現(xiàn)過程中避開過載節(jié)點(diǎn),起到均衡負(fù)載,優(yōu)化鏈路的作用。在AOMDV路由協(xié)議基礎(chǔ)上,改進(jìn)一種具有負(fù)載感知的多路徑可靠性路由協(xié)議LAOMDV。根據(jù)NRMUD算法,首先找到延遲最小的一條路徑,再啟動二次路由發(fā)現(xiàn),利用負(fù)載探測,避開過載節(jié)點(diǎn),并計算當(dāng)前節(jié)點(diǎn)的路由判據(jù)權(quán)值,直到目的節(jié)點(diǎn),啟動路由回復(fù)過程,源節(jié)點(diǎn)收到路由回復(fù),根據(jù)路由判據(jù)權(quán)值和NRMUD算法選擇的多路徑,選擇一到三條路徑作為數(shù)據(jù)發(fā)送路徑。利用NS2環(huán)境下仿真,設(shè)計具有負(fù)載感知的多路徑的路由判據(jù),然后再增加寬帶計算函數(shù)以及節(jié)點(diǎn)測量函數(shù)等等,對源代碼更新,再調(diào)試,最后編寫Otcl腳本,分析結(jié)果。LAOMDV路由協(xié)議在路由發(fā)現(xiàn)上時間相比AOMDV協(xié)議要長,計算復(fù)雜度大,但花費(fèi)時間屬于同一量級,而且相差不大,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é)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

，

本文編號：2061614