無線Mesh網(wǎng)絡(luò)自愈型路由研究
發(fā)布時間：2018-12-28 20:59
【摘要】：在移動互聯(lián)技術(shù)蓬勃發(fā)展的今天,無線通信網(wǎng)絡(luò)中仍然存在網(wǎng)絡(luò)覆蓋盲區(qū)和熱點區(qū)域接入能力不足等問題,而無線Mesh網(wǎng)絡(luò)由于其具有自組織多跳、組網(wǎng)靈活、接入便捷、魯棒性較強等特點,十分適合為用戶提供接入回傳服務(wù),從而解決覆蓋范圍和接入能力不足的問題,可見,無線Mesh技術(shù)已成為一種移動互聯(lián)的有效接入解決方案;但由于無線信道存在不穩(wěn)定性,導(dǎo)致數(shù)據(jù)傳輸過程鏈路易失效,失效后數(shù)據(jù)無法繼續(xù)通過原始路由繼續(xù)傳輸,這給回傳網(wǎng)絡(luò)的路由性能和用戶體驗帶來十分惡劣的影響,也給WMN的Qo S保障和路由健壯性研究提出了更高的要求和挑戰(zhàn),因此研究適用于WMN網(wǎng)絡(luò)的自愈型路由具有重要的意義。本文針對目前自愈型路由研究中存在的修復(fù)時間長、修復(fù)成功率低和新修復(fù)鏈路質(zhì)量差等問題,得到以主動式備份為主,被動式補充修復(fù)的研究思路能夠更好地提升自愈質(zhì)量,并分別以反應(yīng)式和混合式路由為基線進行自愈型路由研究:本文首先以HWMP-R反應(yīng)式基線路由為基礎(chǔ),設(shè)計了一種快速自愈路由算法---HWMP-RFRR(HWMP-Reactive Fast Restoration Routing);該算法中建立了BackupPath握手機制和補充修復(fù)中的探測機制,并在數(shù)據(jù)發(fā)送過程中建立雙向路由,彌補單向路由帶來的修復(fù)缺陷,有效地解決備份路由信息過期、路由環(huán)路頻繁產(chǎn)生等問題,從而提升了修復(fù)成功率和修復(fù)質(zhì)量。其次設(shè)計了一種混合集中式自愈路由---HCBRP(Hybrid Centralized Backup Routing Protocol),該算法充分發(fā)揮集中式尋路優(yōu)勢,利用節(jié)點鄰居信息在網(wǎng)關(guān)點計算全局最優(yōu)路由和節(jié)點不相交次優(yōu)備份路由,對于網(wǎng)內(nèi)通信采用全局最優(yōu)路由傳輸,根路由臨時備份的方式;對于網(wǎng)外通信采用最優(yōu)根路由傳輸,節(jié)點不相交次優(yōu)根路由備份的方式。該算法的優(yōu)點在于:失效后修復(fù)成功率高,通信開銷低,備份路由切換無縫銜接,且切換后的備份路由為全局最優(yōu)。本文最后利用NS-3仿真模擬器對兩種自愈型路由進行協(xié)議仿真,在多種場景下充分驗證,證明HWMP-RFRR算法相比HWMP-BR在PDF性能上有4%-8%左右提升,在修復(fù)時間上相比HWMP-R有18.5%的下降,且較為適用于節(jié)點移動性較慢場景下。HCBRP算法相比HWMP混合式路由無論對于網(wǎng)內(nèi)通信還是網(wǎng)外通信情況性能均有顯著提升,且在PDF、時延和通信開銷方面性能平均提升均超過10%,尤其在鏈路失效的情況下更為明顯。
[Abstract]:With the rapid development of mobile interconnection technology, there are still some problems in wireless communication network, such as the lack of network coverage blind area and hot spot area access ability. However, due to its self-organizing multi-hop, flexible networking and convenient access, wireless Mesh network is easy to access. Because of its strong robustness, wireless Mesh technology has become an effective access solution for mobile interconnection because of its strong robustness, which is very suitable for providing access return service to users, so as to solve the problem of insufficient coverage and access capability. However, because of the instability of wireless channel, the link of data transmission process is easy to fail, and the data can not continue to be transmitted through the original route after failure, which has a very bad effect on the routing performance and user experience of the return network. It also puts forward higher requirements and challenges to the research of Qo S guarantee and routing robustness of WMN, so it is of great significance to study self-healing routing for WMN networks. Aiming at the problems of long repair time, low repair success rate and poor link quality in the current self-healing routing research, this paper obtains the main idea of active backup and passive supplementary repair, which can improve the self-healing quality better. And take the reactive route and the hybrid route as the baseline to carry on the self-healing route research: firstly, based on the HWMP-R reactive baseline routing, a fast self-healing routing algorithm-HWMP-RFRR (HWMP-Reactive Fast Restoration Routing);) is designed. In this algorithm, the mechanism of BackupPath handshake and the detection mechanism of supplementary repair are established, and the bidirectional route is established in the process of data transmission, which makes up for the repair defect brought by one-way route, and effectively solves the problem that the backup routing information is out of date. The problem of route loop is frequently produced, which improves the success rate and quality of repair. Secondly, a hybrid centralized self-healing routing (HCBRP (Hybrid Centralized Backup Routing Protocol),) algorithm is designed to give full play to the advantages of centralized route finding. The global optimal routing and disjoint sub-optimal backup routing are calculated by using node neighbor information at the gateway point. For the communication in the network, the global optimal routing transmission and the temporary backup of the root route are adopted. For off-network communication, the optimal root route transmission is adopted, and the node disjoint sub-optimal root route backup mode is adopted. The advantages of this algorithm are: high success rate of repair after failure, low communication overhead, seamless connection of backup routing switching, and global optimal backup route after handover. Finally, the protocol simulation of two kinds of self-healing routing is carried out by using NS-3 simulation simulator, which is fully verified in many scenarios. It is proved that the performance of HWMP-RFRR algorithm is about 4- 8% higher than that of HWMP-BR in PDF performance. The repair time of HCBRP is 18.5% lower than that of HWMP-R, and it is more suitable for slow node mobility. Compared with HWMP hybrid routing, the performance of HWMP hybrid routing is significantly improved in both intra-network and off-network communications, and the performance is significantly improved in PDF,. The average performance gains in terms of delay and communication overhead are more than 10, especially in the case of link failure.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5
本文編號：2394428
[Abstract]:With the rapid development of mobile interconnection technology, there are still some problems in wireless communication network, such as the lack of network coverage blind area and hot spot area access ability. However, due to its self-organizing multi-hop, flexible networking and convenient access, wireless Mesh network is easy to access. Because of its strong robustness, wireless Mesh technology has become an effective access solution for mobile interconnection because of its strong robustness, which is very suitable for providing access return service to users, so as to solve the problem of insufficient coverage and access capability. However, because of the instability of wireless channel, the link of data transmission process is easy to fail, and the data can not continue to be transmitted through the original route after failure, which has a very bad effect on the routing performance and user experience of the return network. It also puts forward higher requirements and challenges to the research of Qo S guarantee and routing robustness of WMN, so it is of great significance to study self-healing routing for WMN networks. Aiming at the problems of long repair time, low repair success rate and poor link quality in the current self-healing routing research, this paper obtains the main idea of active backup and passive supplementary repair, which can improve the self-healing quality better. And take the reactive route and the hybrid route as the baseline to carry on the self-healing route research: firstly, based on the HWMP-R reactive baseline routing, a fast self-healing routing algorithm-HWMP-RFRR (HWMP-Reactive Fast Restoration Routing);) is designed. In this algorithm, the mechanism of BackupPath handshake and the detection mechanism of supplementary repair are established, and the bidirectional route is established in the process of data transmission, which makes up for the repair defect brought by one-way route, and effectively solves the problem that the backup routing information is out of date. The problem of route loop is frequently produced, which improves the success rate and quality of repair. Secondly, a hybrid centralized self-healing routing (HCBRP (Hybrid Centralized Backup Routing Protocol),) algorithm is designed to give full play to the advantages of centralized route finding. The global optimal routing and disjoint sub-optimal backup routing are calculated by using node neighbor information at the gateway point. For the communication in the network, the global optimal routing transmission and the temporary backup of the root route are adopted. For off-network communication, the optimal root route transmission is adopted, and the node disjoint sub-optimal root route backup mode is adopted. The advantages of this algorithm are: high success rate of repair after failure, low communication overhead, seamless connection of backup routing switching, and global optimal backup route after handover. Finally, the protocol simulation of two kinds of self-healing routing is carried out by using NS-3 simulation simulator, which is fully verified in many scenarios. It is proved that the performance of HWMP-RFRR algorithm is about 4- 8% higher than that of HWMP-BR in PDF performance. The repair time of HCBRP is 18.5% lower than that of HWMP-R, and it is more suitable for slow node mobility. Compared with HWMP hybrid routing, the performance of HWMP hybrid routing is significantly improved in both intra-network and off-network communications, and the performance is significantly improved in PDF,. The average performance gains in terms of delay and communication overhead are more than 10, especially in the case of link failure.
【學(xué)位授予單位】：電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2014
【分類號】：TN929.5
【參考文獻】
相關(guān)期刊論文 前1條
1 張登銀;張保峰;;新型網(wǎng)絡(luò)模擬器NS-3研究[J];計算機技術(shù)與發(fā)展;2009年11期
，本文編號：2394428
本文鏈接：http://sikaile.net/kejilunwen/wltx/2394428.html
最近更新
教材專著
