無線局域網(wǎng)MAC層信道利用效率分析

基于ieee802.11g的wlan具有速率高、覆蓋范圍較大、價(jià)格較低，設(shè)備的互用性好（wifi聯(lián)盟統(tǒng)一認(rèn)證）且向后兼容ieee802.11b等優(yōu)點(diǎn)，已經(jīng)成為當(dāng)今wlan的主流標(biāo)準(zhǔn)。ieee802.11g的標(biāo)稱數(shù)據(jù)率最高可達(dá)54mb/s。然而在實(shí)際使用中，發(fā)現(xiàn)基于ieee802.11g的wlan傳輸?shù)膬魯?shù)據(jù)率遠(yuǎn)低于標(biāo)稱值。由此，對其mac層信道利用效率進(jìn)行分析，并將分析結(jié)果與實(shí)測結(jié)果進(jìn)行了比較。

1 mac層信道利用效率分析

因?yàn)楸疚闹胤治鰉ac層信道利用效率，所以不考慮物理層傳輸錯(cuò)誤，即假設(shè)物理層能保證無誤傳輸。定義mac層信道利用效率η：

式(1)中,“凈數(shù)據(jù)率”指的是應(yīng)用層用戶數(shù)據(jù)的傳輸速率，而“標(biāo)稱數(shù)據(jù)率”為ieee802.11g規(guī)范中標(biāo)稱的數(shù)據(jù)速率。當(dāng)不考慮物理層傳輸?shù)腻e(cuò)誤時(shí)，式(1)可以表示為：

其中，η1為成幀效率，其值等于一幀中用戶數(shù)據(jù)的傳輸時(shí)間與一幀的傳輸時(shí)間之比；η2為信道共享效率，即考慮到mac層退避和應(yīng)答過程后，每幀的傳輸時(shí)間與平均每幀占用信道的時(shí)間之比；η3為沖突避免效率，其值等于不發(fā)生沖突的時(shí)間與總傳輸時(shí)間之比。

1.1 成幀效率

ieee802.11g數(shù)據(jù)幀由前同步信號（preamble）、信頭（header）和凈荷（payload）三部分組成。當(dāng)前同步信號、信頭及凈荷都采用ofdm調(diào)制時(shí)稱為ofdm/ofdm模式，即“純802.11g模式”。純802.11g模式下的數(shù)據(jù)幀結(jié)構(gòu)如圖1所示。

幀的開端是一個(gè)由10個(gè)短訓(xùn)練序列及2個(gè)長訓(xùn)練序列組成的前同步信號，持續(xù)時(shí)間為16μs；隨之是1個(gè)持續(xù)時(shí)間為4μs的ofdm signal，二者組成20μs的前導(dǎo)開銷。此外，將用戶數(shù)據(jù)填充到幀中時(shí)，要引入頭比特、尾比特、crc以及填充位等。每幀傳輸?shù)谋忍財(cái)?shù)n0為：

其中，[x]表示取≥x的最小整數(shù)；nd為每幀中用戶數(shù)據(jù)比特?cái)?shù)，最多2312×8b；nh為每幀中的頭比特?cái)?shù)與crc校驗(yàn)比特之和，共計(jì)34×8b；nt為每幀中的尾比特和服務(wù)比特之和，共計(jì)22b；ns為1個(gè)ofdm符號承載的比特?cái)?shù)。通過上述分析可以得到每幀總的傳輸時(shí)間tf為：

其中，r0為規(guī)范標(biāo)稱的數(shù)據(jù)速率，有6/9/12/18/24/36/48/54 mb/s等；τ1為前同步信號持續(xù)時(shí)間，規(guī)定為16μs；τ2為ofdm signal持續(xù)時(shí)間，規(guī)定為4μs。那么容易得到成幀效率η1：

由于其他參數(shù)都根據(jù)標(biāo)準(zhǔn)采用固定值，那么只能通過改變幀長對成幀效率進(jìn)行優(yōu)化。

例一：求每幀中用戶數(shù)據(jù)比特?cái)?shù)nd＝2048×8b，標(biāo)稱速率r0＝54mb/s時(shí)的成幀效率。

當(dāng)采用54mb/s的傳輸速率時(shí)，使用48個(gè)ofdm子載波承載數(shù)據(jù)，子載波的調(diào)制方式為64qam，信道編碼效率為3/4，容易得到1個(gè)ofdm符號承載的mac層比特?cái)?shù)為48×6×3/4＝216。由式（3）可以得到每幀傳送的比特?cái)?shù)為：

n0＝[（nd＋nh＋nt）/ns]×ns

　＝[（2048×8＋34×8＋22）/216]×216 　?。?）

　＝16848

再由式（4）可以得到幀總的傳輸時(shí)間tf：

最后由式（5）可以得出成幀效率η1。

同理：

當(dāng)每幀中用戶數(shù)據(jù)比特率nd＝1024×8b時(shí)，可以得到η1＝84.3％。

當(dāng)每幀中用戶數(shù)據(jù)比特率nd＝256×8b時(shí)，可以得到η1＝59.3％。

可見，幀越長，成幀效率越高。

1.2 信道共享效率

在ieee802.11 mac規(guī)范中，各節(jié)點(diǎn)采用csma/ca機(jī)制競爭信道，默認(rèn)工作模式分布式協(xié)調(diào)功能（distributed coordination function，dcf）。在dcf模式下，每個(gè)節(jié)點(diǎn)檢測到信道空閑后，需要等待difs（分布式幀間間隔）加上一個(gè)隨機(jī)退避時(shí)間（退避次數(shù)×?xí)r隙長）后才能傳輸數(shù)據(jù)。在傳統(tǒng)的802.11a/b/g中，各節(jié)點(diǎn)地位平等，具備相同的訪問信道的機(jī)會(huì)，各節(jié)點(diǎn)從[0，cw）之間等效率隨機(jī)選擇某一整數(shù)作為退避次數(shù)，節(jié)點(diǎn)每隔一個(gè)時(shí)隙就檢測一下信道，每次檢測到信道空閑將退避次數(shù)減1；節(jié)點(diǎn)若檢測到信道忙，則退避次數(shù)停止減少，直到信道在difs內(nèi)部空閑才重新開始減少退避次數(shù)，當(dāng)退避次數(shù)減到0時(shí)，節(jié)點(diǎn)開始發(fā)送數(shù)據(jù)。節(jié)點(diǎn)成功傳輸一幀后，在傳輸?shù)诙?，仍然需要檢測信道，如果信道忙，那么節(jié)點(diǎn)必須重新選擇一個(gè)退避次數(shù)。當(dāng)多個(gè)節(jié)點(diǎn)都在等待占用信道，哪個(gè)節(jié)點(diǎn)隨機(jī)選擇的退避次數(shù)越小，哪個(gè)節(jié)點(diǎn)就先發(fā)送數(shù)據(jù)。當(dāng)2個(gè)以上節(jié)點(diǎn)選擇的退避次數(shù)相同，同時(shí)發(fā)送數(shù)據(jù)時(shí)，將產(chǎn)生一次沖突。沖突器件同時(shí)發(fā)送的幀都被損壞，幀中的所有數(shù)據(jù)都將被丟失。如果產(chǎn)生沖突，接收節(jié)點(diǎn)肯定不會(huì)向發(fā)送節(jié)點(diǎn)返回應(yīng)答幀（ack），那么發(fā)送節(jié)點(diǎn)將重傳該幀，并且按照二進(jìn)制退避算法重新選擇退避次數(shù)（即在[0，2cw]之前等概率隨機(jī)選擇某一整數(shù)作為退避次數(shù)），以減少?zèng)_擊產(chǎn)生的概率。當(dāng)連續(xù)多次發(fā)生沖突時(shí)，競爭窗口cw也不能無限增加下去，只會(huì)增加到一個(gè)最大值cwmax。節(jié)點(diǎn)成功傳輸一幀后，cw將減為最小值cwmin。與ieee802.11a/b/g相關(guān)的參數(shù)值如表1所示。

沖突避免以及應(yīng)答兩個(gè)過程是影響mac層信道共享效率的兩個(gè)主要因素。此外，雖然使用rts／cts機(jī)制可以減少?zèng)_突，但是會(huì)引入較大的開銷，因此本文不采用rts／cts機(jī)制。由表1可以看出，純802.1lg模式具有最高的信道共享效率。影響ieee802.11g mac層信道共享效率的主要因素如下：

difs：分布式幀間間隔，規(guī)定為28μs。每個(gè)節(jié)點(diǎn)檢測到信道空閑之后，需要等待28μs，才能開始退避計(jì)數(shù)；

平均退避時(shí)間：平均退避次數(shù)(7.5)×?xí)r隙長(9μs)=67.5μs；

應(yīng)答時(shí)間：成功發(fā)送一幀后，都要等待接收方發(fā)來的應(yīng)答ack，持續(xù)時(shí)間為sifs+ack=10+24=34μs。

通過上述分析可以得出mac層信道共享效率η2為：

式(9)中，tf，tdifs，tbo和tack分別表示1幀的傳輸時(shí)間、分布式幀間間隔、平均退避時(shí)間和應(yīng)答時(shí)間。

例二：當(dāng)每幀中的數(shù)據(jù)比特?cái)?shù)分別為2 048×8，1 024×8以及256×8時(shí)，ieee802.11g的信道共享效率。

由規(guī)范知：

tdifs=28μs，tbo=9×7.5=67.5μs，tack=34μs。

當(dāng)數(shù)據(jù)比特?cái)?shù)為2 048×8時(shí)，1幀的傳輸時(shí)間為332μs，由式(9)可得信道共享效率：

同理，當(dāng)數(shù)據(jù)比特?cái)?shù)為1 024×8時(shí)，信道共享效率η2=56.3％；當(dāng)數(shù)據(jù)比特?cái)?shù)為256×8時(shí)，信道共享效率η2=233.1％。

顯而易見，隨著幀長的增加，mac層信道共享效率逐漸增加。同時(shí)，通過減小退避過程的持續(xù)時(shí)間可以進(jìn)一步提高信道共享效率，而減少退避時(shí)間的隨機(jī)部分將增大發(fā)生沖突的概率。

1.3 沖突避免效率

如果ieee802.11 wlan工作在dcf模式下，那么沖突發(fā)生的概率隨著活動(dòng)節(jié)點(diǎn)數(shù)的增加而增加。表2給出了ieee802.11g的實(shí)際傳輸?shù)臄?shù)據(jù)率隨活動(dòng)節(jié)點(diǎn)數(shù)變化的測量結(jié)果。這里假設(shè)只要信道空閑，每一節(jié)點(diǎn)都試圖發(fā)送數(shù)據(jù)；各節(jié)點(diǎn)和ap之間沒有任何阻擋，各節(jié)點(diǎn)位于以ap為中心，半徑約2m的圓周上。

由表2可見，隨著活動(dòng)節(jié)點(diǎn)數(shù)的增多，網(wǎng)絡(luò)實(shí)際傳輸?shù)臄?shù)據(jù)率逐漸降低。

2 結(jié)語

基于ieee802.11g的wlan由于工作在較低的2.4 ghz頻段，且采用0fdm調(diào)制，使其具有較大的覆蓋范圍以及較高的傳輸速率。雖然在ieee802.11g規(guī)范中，標(biāo)稱數(shù)據(jù)率最高達(dá)54 mb／s，但是實(shí)際傳輸?shù)臄?shù)據(jù)率遠(yuǎn)遠(yuǎn)達(dá)不到標(biāo)稱值，原因如下：一是在ieee802.1lg成幀過程中引入了較大的開銷；二是基于csma／ca的mac層，其退避過程時(shí)間較長，信道共享效率低；三是由于多個(gè)節(jié)點(diǎn)競爭信道引起沖突，導(dǎo)致幀的重傳。

即便只有一個(gè)節(jié)點(diǎn)使用信道(不存在沖突，即沖突避免效率為1)，當(dāng)每幀的數(shù)據(jù)比特?cái)?shù)為2 048×8時(shí)，信道利`用效率η=η1×η2=o.914×o.719=65.7％；當(dāng)每幀的數(shù)據(jù)比特?cái)?shù)分別為1 024×8以及2 564×8時(shí)，信道利用效率分別只有47.5％和19.6％。

通過上述分析和計(jì)算，可見幀長越長，mac層信道利用效率越高。然而，基于ieee802.11g的wlan只在mac層進(jìn)行檢錯(cuò)而不糾錯(cuò)，一旦crc校驗(yàn)發(fā)現(xiàn)錯(cuò)誤，就會(huì)要求重傳該幀。wlan工作的無線傳播環(huán)境比較惡劣，實(shí)際物理層傳輸誤比特率的量級一般在10-5左右。顯而易見，幀長越長，誤幀率越高；例如，當(dāng)幀長為20 000 b時(shí)，誤幀率將達(dá)到10％以上?？紤]到物理層傳輸誤碼之后，幀長不能過大，所以基于ieee802.11g的wlan的實(shí)際傳輸速率往往在24 mb／s以下，實(shí)測結(jié)果也證實(shí)了分析結(jié)論的有效性。