王明超
摘要:為提高IEEE 802.11 DCF的性能,該文在現(xiàn)有協(xié)議的基礎(chǔ)上,該文推導(dǎo)了根據(jù)網(wǎng)絡(luò)中競爭信道的節(jié)點數(shù),計算最小競爭窗口的新的最佳值的簡單公式。并給出了根據(jù)信道競爭信道節(jié)點數(shù)來動態(tài)調(diào)整最小競爭窗口的最佳值的自適應(yīng)算法。該文通過數(shù)據(jù)成功發(fā)送概率和飽和吞吐量等度量來衡量新協(xié)議的性能,并利用Markov鏈PPT-DCF進(jìn)行數(shù)學(xué)建模和理論分析,數(shù)學(xué)分析結(jié)果表明,當(dāng)網(wǎng)絡(luò)規(guī)模發(fā)生變化時,新機制在性能上明顯優(yōu)于IEEE802.11。
關(guān)鍵詞:IEEE802.11;飽和吞吐量;分組丟棄概率;馬爾可夫鏈模型
中圖分類號:TP393.1文獻(xiàn)標(biāo)識碼:A文章編號:1009-3044(2012)30-7210-04
1 概述
隨著傳感、無線通信、嵌入式系統(tǒng)以及微電子等在無線局域網(wǎng)(WLAN)中,無線信道是一種共享和稀缺的資源,有效并且公平地控制無線節(jié)點的信道接入成為一個相當(dāng)復(fù)雜的任務(wù)。為此,廣大研究者付出了大量的努力,提出了許多種MAC 層協(xié)議。目前,IEEE 802.11 MAC 協(xié)議是WLAN中的標(biāo)準(zhǔn)協(xié)議,也幾乎用于所有研究WLAN網(wǎng)絡(luò)性能的測試床和仿真實驗中。因此本章將詳細(xì)探討802.11 MAC協(xié)議中的信道接入機制,并使用一個二維馬爾科夫鏈模型對該機制進(jìn)行數(shù)學(xué)建模,得出了用于分析WLAN網(wǎng)絡(luò)性能的飽和吞吐量,成功發(fā)送概率以及一種新的性能參數(shù)的計算方法[1]。
2 MAC信道訪問機制的研究現(xiàn)狀
從IEEE802.11標(biāo)準(zhǔn)制定以來,對DCF性能的分析改進(jìn)一直是個研究熱點[3-5]。,許多文獻(xiàn)報告了對DCF的性能仿真和理論分析結(jié)果,具體的分析和改進(jìn)方法可以歸納如下:
2.1 直接改進(jìn)DCF的退避機制
IEEE802.11 使用二進(jìn)制指數(shù)退避算法(BEB,Binary Exponential Backoff),其簡單高效。但卻不能有效的適應(yīng)復(fù)雜多變的網(wǎng)絡(luò)環(huán)境,許多文獻(xiàn)都做出了大量的研究。
競爭窗口慢速減小算法(SD,Slow CW Decrease)[3]:修改了BEB算法在發(fā)送成功后的情況。當(dāng)站點發(fā)送成功后,當(dāng)前競爭窗口不是減小為最小競爭窗口,而是只將其減為此時窗口大小的一半。節(jié)點數(shù)較多時,SD算法能一定程度提高系統(tǒng)的飽和吞吐量。
倍數(shù)增加線性減小算法(MILD,Multiplicative Increase Decrease)[4]:此算法修改了BEB算法,當(dāng)發(fā)送失敗時,并不是作兩倍的增加,而是將當(dāng)前競爭窗口值增加為原來的a倍;當(dāng)發(fā)送成功后也不是直接將當(dāng)前競爭窗口值減小為最小競爭窗口,而是遞減為一個固定值b。實驗表明:當(dāng)網(wǎng)絡(luò)負(fù)載較重時,MILD可使競爭窗口較為平滑的變動,而且其吞吐量優(yōu)于BEB。
2.2 根據(jù)理論模型改進(jìn)系統(tǒng)參數(shù)
文獻(xiàn)[6]提出了競爭窗口調(diào)節(jié)方法,此方法運用到了馬爾科夫鏈模型,需要首先對網(wǎng)絡(luò)中發(fā)包的站點數(shù)目進(jìn)行估計,然后再根據(jù)估計的結(jié)果來自動調(diào)節(jié)各自使用的競爭窗口的大小。
目前的改進(jìn)方案雖然能在一定程度上改進(jìn)IEEE 802.11 MAC協(xié)議的性能,但是在考慮飽和吞吐量的同時,未改進(jìn)包碰撞概率和站點成功發(fā)送概率等其它重要指標(biāo)。另外改進(jìn)只是針對某些特定場景,雖在改進(jìn)場景下,系統(tǒng)性能能得到很好改善,但是可能在另一場景下,性能卻大大惡化。
3 IEEE802.11DCF機制的數(shù)學(xué)模型
為便于分析,這里假設(shè)W0為最小競爭窗口值Wmin,Wmax為最大競爭窗口值,i為退避計數(shù)器的退避階段,m為退避計數(shù)器的最大退避次數(shù)。節(jié)點發(fā)送分組時在任意退避階段的競爭窗口值可用公式(1)計算。
在對退避算法進(jìn)行數(shù)學(xué)建模之前,本文先做如下假設(shè):
1)信道是理想的,即分組丟失只會是由沖突造成的;
2)網(wǎng)絡(luò)中每個節(jié)點一直處于發(fā)送狀態(tài),并且數(shù)據(jù)分組在傳輸過程產(chǎn)生沖突的概率恒定且獨立;
3)系統(tǒng)處于飽和狀態(tài),每個節(jié)點在成功進(jìn)行一次分組發(fā)射后,立即監(jiān)聽信道,待其退避計數(shù)器退至0時馬上發(fā)送下一分組。
從公式(7)可知:τ的取值由沖突概率p決定,要獲得τ就必須先求出沖突概率p。p表示節(jié)點在發(fā)送分組時產(chǎn)生沖突的概率。在本模型中,分組發(fā)生沖突只會是剩余的n-1個節(jié)點中至少有一個節(jié)點也在同一時隙內(nèi)發(fā)送了分組。因此,可以有以下結(jié)論:
4 飽和吞吐量分析
飽和吞吐量定義為無線局域網(wǎng)在穩(wěn)定狀態(tài)下所能獲得的最大吞吐量。在802.11無線局域網(wǎng)中,當(dāng)網(wǎng)絡(luò)負(fù)載還比較小的時候,增加網(wǎng)絡(luò)負(fù)載的同時整個網(wǎng)絡(luò)系統(tǒng)的吞吐量也隨之上升,但是當(dāng)網(wǎng)絡(luò)負(fù)載達(dá)到一定程度時,繼續(xù)增大網(wǎng)絡(luò)負(fù)載反而會導(dǎo)致吞吐量的下降。在增加網(wǎng)絡(luò)負(fù)載的過程中,系統(tǒng)吞吐量的上限就稱為飽和吞吐量,而歸一化飽和吞吐量定義為飽和吞吐量和信道帶寬的比值,也代表局域網(wǎng)所能獲得的最大信道利用率。歸一化飽和吞吐量反映了媒體訪問控制機制的效率,因此可以得出:
2)飽和吞吐量和成功發(fā)送概率的分析
由為了更好的提升DCF的性能,文獻(xiàn)[13]提出了一種新的性能參數(shù)PPT(Product Of Successful Transmission Probability And Saturation Throughput),也就是飽和吞吐量和成功發(fā)送概率的乘積,其計算公式如下所示:
5 IEEE802.11協(xié)議性能分析與評價
5.1 實驗的模擬環(huán)境
為驗證本文IEEE802.11協(xié)議機制的有效性,我們采用數(shù)學(xué)分析的方法對該協(xié)議進(jìn)行性能仿真比較。
本文在一個單跳的星型網(wǎng)絡(luò)場景并且節(jié)點處于一個能夠相互監(jiān)聽的信道區(qū)域內(nèi)進(jìn)行仿真實驗。假設(shè)發(fā)送節(jié)點從10遞增至100,我們用Matlab數(shù)學(xué)分析所采用的系統(tǒng)參數(shù)如表1所示,我們假設(shè)MAC層上面發(fā)送的數(shù)據(jù)分組大小是恒定的,無線信道的傳輸速率大小為1Mbps。在本次實驗中最后所計算出的飽和吞吐量(s),分組丟棄概率(p)都是利用IEEE802.11基本模型中的相關(guān)公式和實驗所使用的相關(guān)參數(shù)進(jìn)行計算得出的。
圖3給出了IEEE802.11機制和新機制在不同站點數(shù)目下的飽和吞吐量的變化曲線。從圖中可以看出新機制在每一站點的飽和吞吐量都始終高于IEEE802.11算法。并且隨著站點數(shù)的增加,兩種機制的飽和吞吐量表現(xiàn)出下降趨勢,這是因為隨著站點數(shù)目的增加,站點間發(fā)送數(shù)據(jù)包發(fā)生的碰撞明顯增加,所以導(dǎo)致了飽和吞吐量的下降。但是新算法的下降幅度明顯比IEEE802.11算法平緩,這是因為新算法成功加入了發(fā)送數(shù)據(jù)包成功后的一段退避時間,減少了碰撞,因此能很好的提升了網(wǎng)絡(luò)的整體性能。
圖4給出了新機制和IEEE802.11機制在站點數(shù)從10遞增到100的情況下,站點分組丟棄概率的變化曲線。從圖中可以看出新機制在每一站點的分組丟棄概率始終低于IEEE802.11機制。隨著站點數(shù)的增加,新機制和IEEE802.11機制的分組丟棄概率逐漸上升,這是因為隨著站點數(shù)目的增加,站點間發(fā)送數(shù)據(jù)包發(fā)生的碰撞明顯增加??傮w而言,本文提出的方法可以增大系統(tǒng)的整體,對提高無線傳感器網(wǎng)絡(luò)的整體性能起到了很好的作用。
6 結(jié)束語
在前人研究成果的基礎(chǔ)上,針對原來IEEE802.11機制在考慮飽和吞吐量的同時,未改進(jìn)包碰撞概率和站點成功發(fā)送概率等其它重要指標(biāo),本文在原來研究的基礎(chǔ)上提出一種新的參數(shù)機制,實驗結(jié)果表明:當(dāng)網(wǎng)絡(luò)規(guī)模發(fā)生變化時,新機制在各項性能指標(biāo)上要明顯優(yōu)于IEEE 802.11機制。
我們下一步的工作將繼續(xù)深入探討在中如何提高在負(fù)載下無線局域網(wǎng)的綜合性能。
參考文獻(xiàn):
[1] S. Pollin,M. Ergen,et al.Performance Analysis of Slotted IEEE 802.15.4 Medium Access Layer[C].Proc. of IEEE GLOBE- COM,San Francisco,CA,USA,2006:1-6.
[2] Zheng J,Lee J M.A comprehensive performance study of IEEE 802.15.4. Sensor Network Operations[C].IEEE press,2006:218-237.
[3] Yang Xiao,Yi Pan.Differentiation, QoS Guarantee, and optimization for real-time traffic over one-hop ad hoc networks[J].IEEE Transactions on Parallel and Distributed Systems,2005,16(6):538-549.
[4] 孫利民,李建中.無線傳感器網(wǎng)絡(luò)[M].北京:清華大學(xué)出版社,2005.
[5] Yang Xiao.Saturation Performance Metrics of the IEEE 802.11 MAC[C].Proceedings of The IEEE Vehicular Technology Conference.Orlando,F(xiàn)lorida,USA, Oct 2003,6-9:145-1457.
[6] Hadzi-Velkov Z,Spasenovski B.Saturation Throughput-Delay Analysis Of IEEE 802.11 DCF In Fading Channel[C].Proceedings of the IEEE ICC03. Anchorage, Alaska, USA, May,2003,1(1):121-126.
[7] Jianhua He,Zuoyin Tang,Zongkai Yang,et al.Performance evaluation of distributed access scheme in error-prone channel[C].Proceedings of the IEEE TENCON02. Beijing, China,2002,2:28-31.