面向一類樹狀網(wǎng)絡(luò)的自組織路由技術(shù).pdf

1、Ad hoc網(wǎng)絡(luò)的發(fā)展推進(jìn)了人們實(shí)現(xiàn)在任意環(huán)境下自由通信的進(jìn)程，為了實(shí)現(xiàn)通信設(shè)備的多跳接入與動(dòng)態(tài)組網(wǎng)，動(dòng)態(tài)路由協(xié)議成為Ad hoc網(wǎng)絡(luò)的一個(gè)重要研究領(lǐng)域。本文從一個(gè)煤礦井下無線定位系統(tǒng)的具體工程項(xiàng)目出發(fā)，針對(duì)一類包含中心節(jié)點(diǎn)的樹狀網(wǎng)絡(luò)的動(dòng)態(tài)路由技術(shù)進(jìn)行了較為深入的研究和基于實(shí)現(xiàn)的改進(jìn)。全文的主要工作如下： 1)對(duì)現(xiàn)有Ad hoe無線網(wǎng)絡(luò)的應(yīng)用進(jìn)行了分析和歸納，在此基礎(chǔ)上對(duì)本課題所研究的一類包含中心節(jié)點(diǎn)的樹狀網(wǎng)絡(luò)進(jìn)行了介紹與分析。

2、 2)對(duì)傳統(tǒng)AODV協(xié)議進(jìn)行了介紹，并針對(duì)傳統(tǒng)AODV路由協(xié)議在這類樹狀網(wǎng)絡(luò)應(yīng)用中的缺陷，提出了一系列面向?qū)崿F(xiàn)的改進(jìn)。主要包括基于下兩跳節(jié)點(diǎn)本地路由修復(fù)的算法和基于雙重接收能量門限的鄰域探測(cè)方法。前者有效地改善了傳統(tǒng)AODV協(xié)議在路由效率、擁塞控制方面的缺陷，后者從根本上克服了邊緣效應(yīng)對(duì)路由穩(wěn)定性的干擾。 3)通過軟件仿真，分析了不同網(wǎng)絡(luò)布設(shè)密度和節(jié)點(diǎn)失效率對(duì)路由性能的影響，得到了AODV路由協(xié)議在本課題所研究網(wǎng)絡(luò)中的優(yōu)

3、化配置參數(shù)，使得實(shí)驗(yàn)網(wǎng)絡(luò)下的路由協(xié)議效率從原先的87.5％提高到92.3％。與此同時(shí)，改進(jìn)的基于下兩跳節(jié)點(diǎn)本地路由修復(fù)的算法在路由發(fā)現(xiàn)時(shí)間上比傳統(tǒng)的 AODV 協(xié)議方案縮短了 25％，進(jìn)一步證明了改進(jìn)算法的可行性和優(yōu)越性。 4)基于Intel IXP425嵌入式平臺(tái)，在Linux操作系統(tǒng)下，以內(nèi)核模塊的形式實(shí)現(xiàn)了 AODV協(xié)議。并對(duì)傳統(tǒng)協(xié)議的幀結(jié)構(gòu)和信令模式進(jìn)行修改，實(shí)現(xiàn)了基于下兩跳節(jié)點(diǎn)本地路由修復(fù)的算法。與此同時(shí)，通過與鏈路層