具有全互聯(lián)立方體拓撲結(jié)構(gòu)的移動自組織網(wǎng)絡(luò)的自適應(yīng)路由算法研究.pdf

1、移動自組織網(wǎng)絡(luò)最大的特點是無中心、節(jié)點具有多跳轉(zhuǎn)發(fā)的能力.因此路由是移動自組織網(wǎng)絡(luò)研究的關(guān)鍵技術(shù)之一.現(xiàn)有的移動自組織網(wǎng)絡(luò)路由算法可分為先應(yīng)式、反應(yīng)式和混和式三種.先應(yīng)式路由周期性地進行路由維護得到網(wǎng)絡(luò)整體拓撲信息,這在移動環(huán)境下造成大量的帶寬和節(jié)點能量消耗;反應(yīng)式路由則事先并不保留拓撲信息,它只在需要節(jié)點需要路由時開始尋路,這造成了尋路延遲;混和式路由事先保留部分拓撲信息用于尋路,這良好地協(xié)調(diào)了帶寬消耗與尋路延遲.本文所研究的具有全互

2、聯(lián)立方體新型拓撲結(jié)構(gòu)的移動自組織網(wǎng)絡(luò)的自適應(yīng)路由就是一種混和式路由.本文詳細分析了全互聯(lián)立方體新型拓撲結(jié)構(gòu)的移動自組織網(wǎng)絡(luò).全互聯(lián)立方體拓撲結(jié)構(gòu)把網(wǎng)絡(luò)劃分成簇,形成層次拓撲結(jié)構(gòu),網(wǎng)絡(luò)擴展由部分節(jié)點完成;各網(wǎng)絡(luò)節(jié)點只保留部分拓撲信息.它具有層次化、固定的網(wǎng)絡(luò)節(jié)點度、良好的鏈路容錯能力、規(guī)律的地址編碼特點.分析結(jié)果表明,此新型拓撲結(jié)構(gòu)的移動自組織網(wǎng)絡(luò)能良好適應(yīng)網(wǎng)絡(luò)環(huán)境如節(jié)點移動、無線鏈路不穩(wěn)定等,具有負載均衡、易路由、易擴展、維護拓撲結(jié)構(gòu)開

3、銷小等良好性能.本文深入研究了全互聯(lián)立方體拓撲結(jié)構(gòu)的移動自組織網(wǎng)絡(luò)的路由,提出了一種能自適應(yīng)于鏈路狀態(tài)變化的路由算法.該算法利用全互聯(lián)立方體拓撲結(jié)構(gòu)信息和規(guī)律的地址編碼尋找路由,具有按需尋路、簡單、快速轉(zhuǎn)發(fā)等特點,降低了網(wǎng)絡(luò)開銷、節(jié)點計算復(fù)雜度和緩存要求.該算法能自適應(yīng)無線鏈路狀態(tài)的頻繁變化和節(jié)點的移動,具有快速收斂能力和良好的端到端傳輸可靠性.仿真結(jié)果顯示,全互聯(lián)立方體拓撲的自適應(yīng)路由具有良好的端到端吞吐率.即使鏈路失效率為0.4,端