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

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

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

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