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

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

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

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