無線Mesh網(wǎng)絡自愈型路由研究.pdf

1、在移動互聯(lián)技術蓬勃發(fā)展的今天,無線通信網(wǎng)絡中仍然存在網(wǎng)絡覆蓋盲區(qū)和熱點區(qū)域接入能力不足等問題,而無線 Mesh網(wǎng)絡由于其具有自組織多跳、組網(wǎng)靈活、接入便捷、魯棒性較強等特點,十分適合為用戶提供接入回傳服務,從而解決覆蓋范圍和接入能力不足的問題,可見,無線 Mesh技術已成為一種移動互聯(lián)的有效接入解決方案;但由于無線信道存在不穩(wěn)定性,導致數(shù)據(jù)傳輸過程鏈路易失效,失效后數(shù)據(jù)無法繼續(xù)通過原始路由繼續(xù)傳輸,這給回傳網(wǎng)絡的路由性能和用戶體驗帶來十

2、分惡劣的影響,也給WMN的QoS保障和路由健壯性研究提出了更高的要求和挑戰(zhàn),因此研究適用于WMN網(wǎng)絡的自愈型路由具有重要的意義。
　　本文針對目前自愈型路由研究中存在的修復時間長、修復成功率低和新修復鏈路質量差等問題,得到以主動式備份為主,被動式補充修復的研究思路能夠更好地提升自愈質量,并分別以反應式和混合式路由為基線進行自愈型路由研究:
　　本文首先以 HWMP-R反應式基線路由為基礎,設計了一種快速自愈路由算法---HW

3、MP-RFRR(HWMP-Reactive Fast Restoration Routing);該算法中建立了BackupPath握手機制和補充修復中的探測機制,并在數(shù)據(jù)發(fā)送過程中建立雙向路由,彌補單向路由帶來的修復缺陷,有效地解決備份路由信息過期、路由環(huán)路頻繁產(chǎn)生等問題,從而提升了修復成功率和修復質量。
　　其次設計了一種混合集中式自愈路由---HCBRP(Hybrid Centralized Backup Routing Pr

4、otocol),該算法充分發(fā)揮集中式尋路優(yōu)勢,利用節(jié)點鄰居信息在網(wǎng)關點計算全局最優(yōu)路由和節(jié)點不相交次優(yōu)備份路由,對于網(wǎng)內通信采用全局最優(yōu)路由傳輸,根路由臨時備份的方式;對于網(wǎng)外通信采用最優(yōu)根路由傳輸,節(jié)點不相交次優(yōu)根路由備份的方式。該算法的優(yōu)點在于:失效后修復成功率高,通信開銷低,備份路由切換無縫銜接,且切換后的備份路由為全局最優(yōu)。
　　本文最后利用 NS-3仿真模擬器對兩種自愈型路由進行協(xié)議仿真,在多種場景下充分驗證,證明HWM