面向一類樹狀網絡的自組織路由技術.pdf

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

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

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