稀疏Ad Hoc網(wǎng)絡(luò)中路由算法的研究.pdf

1、本論文的研究工作源于設(shè)計(jì)與開(kāi)發(fā)DTN(DelayTolerantNetworking)網(wǎng)絡(luò)中路由協(xié)議的預(yù)研項(xiàng)目，對(duì)現(xiàn)有DTN網(wǎng)絡(luò)中的路由技術(shù)進(jìn)行研究和性能分析，為傳輸層協(xié)議提供更好的路由支持。 在實(shí)際工作中，本論文以稀疏AdHoc網(wǎng)絡(luò)作為主要研究對(duì)象。敘述了稀疏AdHoc網(wǎng)絡(luò)的應(yīng)用背景和技術(shù)架構(gòu)，分析了三種比較典型的稀疏AdHoc路由協(xié)議(Epidemic路由協(xié)議、PROPHET路由協(xié)議和MessageFerrying路由協(xié)議)

2、。在稀疏AdHoc網(wǎng)絡(luò)中，路由協(xié)議性能與網(wǎng)絡(luò)資源耗用量間始終處于矛盾的競(jìng)爭(zhēng)關(guān)系，如何對(duì)這一矛盾進(jìn)行權(quán)衡取舍，是設(shè)計(jì)稀疏AdHoc網(wǎng)絡(luò)路由協(xié)議的重點(diǎn)和難點(diǎn)。同時(shí)，針對(duì)不同的網(wǎng)絡(luò)環(huán)境和網(wǎng)絡(luò)應(yīng)用，協(xié)議性能與資源耗用量的各項(xiàng)指標(biāo)的權(quán)重會(huì)有顯著差異，如何因地制宜的使這一指標(biāo)序列達(dá)到最優(yōu)，也是設(shè)計(jì)稀疏AdHoc網(wǎng)絡(luò)路由協(xié)議的另一個(gè)重點(diǎn)。 本論文重點(diǎn)研究了Epidemic路由協(xié)議的原理、實(shí)現(xiàn)與性能。Epidemic路由協(xié)議在數(shù)據(jù)緩存不受限制的

3、條件下，能夠?qū)崿F(xiàn)較高的數(shù)據(jù)到達(dá)率和較低的傳輸時(shí)延，但是基于洪泛的協(xié)議實(shí)現(xiàn)也造成了較重的網(wǎng)絡(luò)資源負(fù)擔(dān)，如果數(shù)據(jù)緩存受限，會(huì)對(duì)協(xié)議性能產(chǎn)生較大影響。針對(duì)Epidemic路由協(xié)議的這些特點(diǎn)和不足，本論文對(duì)其進(jìn)行了改進(jìn)和優(yōu)化，分別引入了到達(dá)通告機(jī)制與定位機(jī)制，在保證協(xié)議性能的前提下減小了協(xié)議對(duì)網(wǎng)絡(luò)資源的消耗。 本論文選用NS2網(wǎng)絡(luò)仿真軟件搭建仿真平臺(tái)，并對(duì)Epidemic路由協(xié)議及其改進(jìn)協(xié)議進(jìn)行了仿真和性能評(píng)估。NS2是一個(gè)開(kāi)放源代碼的