基于AODV路由協(xié)議的可用帶寬估計算法的研究.pdf

1、采用IEEE802.11協(xié)議的無線自組織網在分布式計算環(huán)境得到廣泛的應用。IEEE802.11協(xié)議所有節(jié)點共享同一頻率的信道。當節(jié)點想發(fā)送或者數據的時候，點對點之間的帶寬估計就變得非常重要。數據傳輸要求在網絡中找到有足夠的帶寬資源的傳輸路徑,即所謂的服務質量(Quality of Service)路由。所以估計路徑可用帶寬和資源預留是實現AdHoc網絡數據傳輸的先決條件。但是,在基于802.11MAC層的無線AdHoc網絡中由于存在流內

2、干擾和流間干擾,及可用帶寬可變的特性使得這種估計存在較大的困難。有關精確帶寬估計的技術有助于使路由協(xié)議充分利用帶寬。
　　AODV路由協(xié)議是一種按需路由協(xié)議，并不維持一個路由表,而是根據需要創(chuàng)建路由,以減少廣播數。節(jié)點維護一張表，該表記錄與自己相鄰而且處于通訊狀態(tài)的節(jié)點，此列表稱為鄰居列表。正在進行通信的節(jié)點在一段時間(時間段由系統(tǒng)設定)內如果沒有發(fā)送任何數據包，就主動在自己直接通訊范圍內廣播“Hello”消息通知鄰居節(jié)點自己的存

3、在。收到該消息的節(jié)點延長相應鄰居節(jié)點的生存時間，如果它來自一個新節(jié)點，則在鄰居節(jié)點列表中增加一個記錄。節(jié)點周期性檢測鄰居節(jié)點的有效性，如果超時，則認為該節(jié)點離開了原來的位置。
　　移動網絡中的數據發(fā)送本質上是鏈路中點對點的數據發(fā)送，發(fā)送方在發(fā)送前無法知道接收方的鏈路情況。一旦發(fā)送方知道接收方的帶寬，網絡中的數據傳輸就會更有效。在這篇論文里，我們提出一種動態(tài)估計點對點帶寬的算法，該算法基于AODV路由協(xié)議，利用AODV協(xié)議的“Hel