資源描述:
《移動ad hoc網(wǎng)絡(luò)mac層協(xié)議退避算法地研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、蘭州大學(xué)研究生學(xué)位論文摘要移動AdHoc網(wǎng)絡(luò)MANET是一種由移動主機臨時組建的、沒有固定有線基礎(chǔ)結(jié)構(gòu)支持的、拓撲結(jié)構(gòu)動態(tài)變化的無線通信網(wǎng)絡(luò)。因其在軍事、災(zāi)害營救方面有著廣泛的應(yīng)用前景,近年來,日益成為一個活躍的研究領(lǐng)域。在MAC層,ⅢEE802.11的MAC協(xié)議是移動AdHoc網(wǎng)絡(luò)目前事實上的標準。但由于其本身是針對單跳的WLAN設(shè)計的,并沒有針對多跳網(wǎng)絡(luò)進行優(yōu)化,當(dāng)應(yīng)用于多跳AdHoe網(wǎng)絡(luò)時,其存在許多問題。尤其是:802.11MAC協(xié)議采用了具有不公平特性的BEB二進制指數(shù)退避算法執(zhí)行隨機退避過程,從而
2、在不同的節(jié)點之間產(chǎn)生了顯著的不公平問題;網(wǎng)絡(luò)固有的隱終端和暴露終端問題,再加上不公平的隨機退避算法,使得在采用802.11MAC協(xié)議的網(wǎng)絡(luò)中容易出現(xiàn)捕獲現(xiàn)象,即一些節(jié)點壟斷了共享信道,而其它一些節(jié)點則處于“饑餓狀態(tài)"。本文對802.11MAC協(xié)議BEB算法和其它一些退避算法進行了分析研究,在退避算法方面,已經(jīng)有很多人提出了很多富有創(chuàng)新性的算法。但是,很多只是在一方面有所改進,而其它方面會有所降低,還有一些實現(xiàn)起來比較復(fù)雜。由于,移動AdHoc網(wǎng)絡(luò)具有自身的特點,其很多性能是互相制約的。所以,提出一種簡單且能在
3、各種性能間取得很好折衷的算法是很困難的,也是現(xiàn)在退避算法研究的重點之一。在充分分析研究的基礎(chǔ)上,本文提出了一種采用自適應(yīng)競爭窗口的退避算法。本文采用NS2仿真模擬系統(tǒng)對這兩種算法進行了仿真,并對這兩種算法在TCP流下的穩(wěn)定性、公平性和網(wǎng)絡(luò)吞吐量分別進行了對比。仿真結(jié)果表明:本文提出的算法,在基本沒有降低網(wǎng)絡(luò)吞吐量的同時,改善了數(shù)據(jù)流的穩(wěn)定性、公平性和接入平均時延,在空間利用率、穩(wěn)定性和公平性間取得了很好的協(xié)調(diào)。關(guān)鍵詞:AdHoe網(wǎng)絡(luò),802.11MAC,退避算法,穩(wěn)定性,公平性,吞吐量,NS2蘭州大學(xué)研究生學(xué)
4、位論文AbstractMobileAdHoeNetworkiSakindofwirelesscommunicationnetwork,whichissetupbythemobilehostswithnofixedwiredinfrastructureanddynamictopology.Ithasincreasinglybecomeaveryactiveresearchfield,becauseitCallbewidelyusedinsuchas:themilitary,disasterrescueandSO
5、on.、AtMAClayer,theIEEE802.11MACprotocolisinfactthecurrentstandardsformobileAdHoenetworks.Becauseitisdesignedforsingle-hopWI.ANandhasnotbeenoptimizedforthemulti-hopnetworks,therearemanyquestionswhenthecurrentIEEE802.11MACiSusedinthemulti.hopnetworks.Especial
6、ly:802.11MACprotocolusesallunfairBEB(BinaryExponentialback—off)algorithmtocarryouttheprocessofrandomback-off,andthiscausessignificantunfairnessproblemsbetweendifferentnodes.Innetworksthehiddenterminalandexposedterminalproblem,aswellastheunfakrandomback-offa
7、lgorithmmakethenetworkswhichUSeS802.11MACprotocolhascaptureproblems.Thatis,somenodescomerthesharedchannel,whiletheothernodesareinastateof“starvation”.ThisarticleanalysesandstudiestheBEBback·offalgorithmof802.11MACprotocolandsomeotherback—offalgorithms.Onbac
8、k-offalgorithms,manyinnovativealgorithmshavebeenproposed,butsomeofthemonlyimproveoneaspect,otheraspectsaredecreased,andsomeofthemarehardtobecarriedout.ForthecharacteristicsofwirelessAdHoenetworks,manya