一種新的無線局域網(wǎng)性能參數(shù)的評估和改進(jìn)

王明超

摘要：為提高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.