0 引言

    隨著無(wú)線網(wǎng)絡(luò)技術(shù)的快速發(fā)展，移動(dòng)終端和智能設(shè)備的數(shù)量迅猛增長(zhǎng)，使無(wú)線網(wǎng)絡(luò)環(huán)境變得越來越擁擠。尤其在WiFi網(wǎng)絡(luò)熱點(diǎn)處，已經(jīng)出現(xiàn)了諸如容易掉線、網(wǎng)速差等現(xiàn)象，嚴(yán)重影響用戶體驗(yàn)。同時(shí)，人們對(duì)無(wú)線網(wǎng)絡(luò)性能的要求卻越來越高。為了滿足用戶需求，在下一代無(wú)線網(wǎng)絡(luò)中，接入點(diǎn)(Access Point，AP)將會(huì)部署得越來越密集，最終形成一種新的網(wǎng)絡(luò)形式——密集型WiFi網(wǎng)絡(luò)。密集型WiFi網(wǎng)絡(luò)是指場(chǎng)景中任意一個(gè)基礎(chǔ)服務(wù)集(Basic Service Set，BSS)都有3個(gè)以上的重疊的基礎(chǔ)服務(wù)集(Overlapping BSS，OBSS)，即AP所擁有的鄰居AP數(shù)遠(yuǎn)多于3個(gè)的無(wú)線網(wǎng)絡(luò)^[1]。

    在WiFi網(wǎng)絡(luò)中，為避免因距離遠(yuǎn)而不能感知正在通信的終端的存在，802.11協(xié)議提出了虛擬載波偵聽機(jī)制，利用請(qǐng)求發(fā)送幀和清除發(fā)送幀(Request To Send/Clear To Send，RTS/CTS)交換來設(shè)置終端的網(wǎng)絡(luò)分配矢量(Network Allocation Vector，NAV)。即在開始發(fā)送數(shù)據(jù)前，先發(fā)送RTS和CTS幀，這兩個(gè)幀都含有NAV設(shè)置的信息，所有接收到這兩個(gè)幀的終端根據(jù)協(xié)議判斷是否需要設(shè)置NAV。

    傳統(tǒng)的NAV設(shè)置方案大多以傳輸機(jī)會(huì)(Transmission Opportunity，TXOP)來設(shè)置，設(shè)置的時(shí)間一般較長(zhǎng)，這意味著會(huì)浪費(fèi)較多的信道利用機(jī)會(huì)。而現(xiàn)有改進(jìn)的NAV設(shè)置方案雖然能夠克服時(shí)長(zhǎng)浪費(fèi)的問題，但在密集型WiFi網(wǎng)絡(luò)環(huán)境下仍然存在誤清除的情況。誤清除可能會(huì)造成終端過早接入信道，與正在通信的終端發(fā)生碰撞，從而影響網(wǎng)絡(luò)整體吞吐量。因此，提出一個(gè)適用于密集型WiFi網(wǎng)絡(luò)場(chǎng)景的NAV方案就成了解決碰撞和時(shí)長(zhǎng)浪費(fèi)問題的關(guān)鍵。

    近年來，已有一些文獻(xiàn)^[2-9]提出了改進(jìn)的NAV設(shè)置方案以提升系統(tǒng)性能。主要包括以下幾個(gè)方面的內(nèi)容：

    (1)基于傳統(tǒng)的NAV設(shè)置方案進(jìn)行改進(jìn)以解決時(shí)長(zhǎng)浪費(fèi)的問題。例如文獻(xiàn)[2]中提出的兩層網(wǎng)絡(luò)分配矢量方案(Two Level NAV，TLNAV)。該方案是通過用塊確認(rèn)幀/塊確認(rèn)請(qǐng)求幀(Block Acknowledge/Block Acknowledge Request，BA/BAR)中的保留字段攜帶最后一幀信息來清除冗余的NAV設(shè)置，以解決因多用戶MIMO(Multiple Users Multiple Input Multiple Output，MU-MIMO)給系統(tǒng)帶來的TXOP時(shí)長(zhǎng)浪費(fèi)問題。此方案沒有考慮密集場(chǎng)景的情況，仍有可能無(wú)法避免干擾，甚至造成干擾加劇。文獻(xiàn)[3]中通過兩級(jí)載波偵聽機(jī)制OBNAV(Overlapping BSS NAV)和SBNAV(Self BSS NAV)來解決OBSS的干擾問題，但保持多個(gè)NAV的方式需要傳輸更多的幀^[4]，會(huì)增加額外的通信開銷。

    (2)根據(jù)STA傳輸?shù)臉I(yè)務(wù)類型^[5]和數(shù)據(jù)包^[7]不同、或使用的協(xié)議類型^[6]不同來設(shè)置不同的NAV。文獻(xiàn)[5]根據(jù)終端傳送的是數(shù)據(jù)還是語(yǔ)音信息來設(shè)置對(duì)應(yīng)的NAV值。語(yǔ)音信息則設(shè)置較短的NAV值，而數(shù)據(jù)信息則多加一個(gè)優(yōu)先接入時(shí)長(zhǎng)作為其NAV值。文獻(xiàn)[6]通過對(duì)使用802.11g的高速STA設(shè)置較短的NAV值，保證高速STA的吞吐量不低于使用802.11b的低速STA的吞吐量，確保系統(tǒng)整體吞吐量不受相同的NAV設(shè)置策略的影響，解決了不同協(xié)議類型的STA的共存問題。文獻(xiàn)[7]通過仿真比較了傳輸每一個(gè)數(shù)據(jù)包獨(dú)立設(shè)置NAV和傳輸多個(gè)數(shù)據(jù)包一次設(shè)置NAV的吞吐量差異，并證明在沒有NAV清除機(jī)制的情況下，傳輸每一個(gè)包獨(dú)立設(shè)置NAV的吞吐量?jī)?yōu)于多個(gè)包一次設(shè)置NAV。但分類設(shè)置要求AP對(duì)其關(guān)聯(lián)的每一個(gè)STA都進(jìn)行分類管理，增加了系統(tǒng)管理的復(fù)雜度。

    (3)通過改進(jìn)RTS/CTS發(fā)送機(jī)制來減少無(wú)用的NAV設(shè)置。文獻(xiàn)[8]采用一種替代RTS/CTS的機(jī)制——帶沖突避免的媒質(zhì)接入(Media Access with Collision Avoidance，MACA)機(jī)制。該機(jī)制實(shí)質(zhì)上是縮短了NAV的時(shí)長(zhǎng)，減少了時(shí)長(zhǎng)浪費(fèi)，但是該方案需改變現(xiàn)有的RTS/CTS機(jī)制。文獻(xiàn)[9]提出一種由發(fā)送端主動(dòng)發(fā)送 “取消”幀來清除無(wú)用的NAV設(shè)置的方案，以減少不合理的NAV設(shè)置帶來的時(shí)長(zhǎng)浪費(fèi)問題。由于每個(gè)“取消”幀僅對(duì)一個(gè)STA的NAV進(jìn)行清除，當(dāng)存在多用戶時(shí)，特別是在MU-MIMO場(chǎng)景下仍然存在時(shí)長(zhǎng)浪費(fèi)的現(xiàn)象。

    綜上所述，現(xiàn)有NAV設(shè)置方案并不適用于密集WiFi網(wǎng)絡(luò)場(chǎng)景，目前針對(duì)密集WiFi場(chǎng)景的NAV設(shè)置方案的研究還存在不足。因此本文提出了一種可計(jì)數(shù)的網(wǎng)絡(luò)分配矢量(Countable-NAV，C-NAV)方案，以解決密集WiFi網(wǎng)絡(luò)場(chǎng)景帶來的時(shí)長(zhǎng)浪費(fèi)和誤清除問題。通過理論分析和仿真結(jié)果證明：該方案能有效避免傳統(tǒng)NAV設(shè)置帶來的時(shí)長(zhǎng)浪費(fèi)和已有改進(jìn)設(shè)置方案可能帶來的NAV錯(cuò)誤清除，從而提升了網(wǎng)絡(luò)的整體吞吐量。

1 NAV設(shè)置的問題和C-NAV方案設(shè)計(jì)

    在密集場(chǎng)景下，一個(gè)終端(AP或STA)在一段時(shí)間內(nèi)會(huì)接收到多個(gè)NAV設(shè)置信息，當(dāng)終端上電后接收到第一個(gè)NAV信息，自然將其作為NAV值設(shè)置。在收到第二個(gè)NAV信息時(shí)，終端將新的NAV值與其剩余NAV時(shí)長(zhǎng)比較，若新NAV值長(zhǎng)于終端的剩余NAV時(shí)長(zhǎng)，則更新其NAV值為新的NAV時(shí)長(zhǎng)。當(dāng)AP與STA之間完成數(shù)據(jù)傳輸，按照傳統(tǒng)的NAV設(shè)置方式AP會(huì)廣播CF-End(Contention Free-End)幀來清除剩余時(shí)長(zhǎng)，但是此方式可能造成TXOP時(shí)長(zhǎng)浪費(fèi)的問題。

    如圖1所示，4個(gè)AP的覆蓋范圍相互都有重疊?，F(xiàn)以STA4為例做進(jìn)一步說明，當(dāng)AP1、AP2、AP3分別向STA1、STA2、STA3發(fā)送數(shù)據(jù)包，STA4會(huì)分別收到來自STA1、STA2、STA3的NAV設(shè)置信息。假設(shè)STA4最先收到STA1的NAV設(shè)置信息，則STA4以STA1的NAV設(shè)置信息中的時(shí)長(zhǎng)值作為其NAV值。當(dāng)接收到STA2和STA3的NAV設(shè)置信息后，STA4會(huì)將其與當(dāng)前的NAV剩余時(shí)長(zhǎng)比較，判斷是否需要更新其NAV值。一旦AP1與STA1，或AP2與STA2，或AP3與STA3完成數(shù)據(jù)發(fā)送，各AP廣播CF-End幀，接收到CF-End幀的STA就會(huì)清除剩余TXOP時(shí)長(zhǎng)。然而STA4不在AP1、AP2和AP3的覆蓋范圍內(nèi)，會(huì)因收不到CF-End幀而不能清除TXOP剩余時(shí)長(zhǎng)，從而造成STA4傳輸機(jī)會(huì)的浪費(fèi)。

    為了解決這個(gè)的問題，AP1、AP2、AP3可在BAR幀的保留字段中設(shè)置最后一幀信息，同時(shí)相應(yīng)的STA響應(yīng)BAR時(shí)，在BA幀的保留字段中也設(shè)置最后一幀信息，STA4就可以根據(jù)收到的BA幀來清除剩余TXOP時(shí)長(zhǎng)^[2]。但這種方法仍有可能導(dǎo)致TXOP剩余時(shí)長(zhǎng)被誤清除。從圖2中STA4的NAV設(shè)置情況可以看出，AP1與STA1最先完成數(shù)據(jù)傳輸，并傳輸攜帶最后一幀信息的BAR和BA幀。若STA4接收到攜帶最后一幀信息的BA時(shí)清除TXOP剩余時(shí)長(zhǎng)，而此時(shí)STA2和STA3還沒有完成數(shù)據(jù)傳輸，若STA4清除了NAV并與AP4進(jìn)行數(shù)據(jù)傳輸，必然會(huì)對(duì)STA2和STA3造成干擾。

    基于上述原因，本文在文獻(xiàn)[2]基礎(chǔ)上提出C-NAV方案。方案在BA和BAR攜帶最后一幀信息的同時(shí)，增加了一個(gè)NAV設(shè)置個(gè)數(shù)的統(tǒng)計(jì)計(jì)數(shù)器。計(jì)數(shù)器的值表示當(dāng)前狀態(tài)下已收到設(shè)置信息但未收到清除信息的NAV的個(gè)數(shù)，初始值為0。當(dāng)STA在接收到一個(gè)NAV信息時(shí)，無(wú)論更新與否都要對(duì)NAV信息個(gè)數(shù)進(jìn)行統(tǒng)計(jì)，計(jì)數(shù)器值遞增。當(dāng)STA接收到攜帶最后一幀信息的BA或BAR時(shí)，計(jì)數(shù)器遞減，當(dāng)收到攜帶最后一幀信息的BA或BAR且計(jì)數(shù)器減至零時(shí)，清除TXOP剩余時(shí)長(zhǎng)。

    下面用圖2來詳細(xì)說明C-NAV方案：

    (1)STA4收到第一個(gè)NAV設(shè)置信息(來自STA1)，設(shè)置其NAV值，且計(jì)數(shù)器加1。

    (2)當(dāng)收到一個(gè)新的NAV設(shè)置信息時(shí)(來自STA2)計(jì)數(shù)器加1。并比較剩余NAV與新NAV的時(shí)長(zhǎng)，若新NAV大于剩余NAV時(shí)長(zhǎng)，則更新NAV值為新的NAV值，否則不更新。

    (3)收到第3個(gè)NAV設(shè)置信息時(shí)，同步驟(2)的操作，STA4的計(jì)數(shù)器加1，計(jì)數(shù)器的值為3。

    (4)當(dāng)AP1與STA1之間結(jié)束傳輸，AP1與STA1分別發(fā)送攜帶最后一幀信息的BAR和BA。STA4檢測(cè)到STA1發(fā)送的攜帶最后一幀信息的BA，其計(jì)數(shù)器減1。

    (5)當(dāng)STA4檢測(cè)到STA3發(fā)送的攜帶最后一幀信息的BA時(shí)，計(jì)數(shù)器再減1。

    (6)STA4收到STA2發(fā)送過來的攜帶最后一幀信息的BA, 計(jì)數(shù)器減1。此時(shí)計(jì)數(shù)器值為0了，則清除TXOP剩余時(shí)長(zhǎng)。

2 性能分析

    假設(shè)RTS、CTS、BAR、BA 4種幀在發(fā)送過程中都能成功發(fā)送并被周圍的STA成功接收。設(shè)傳輸時(shí)延為δ，則在一個(gè)TXOP時(shí)長(zhǎng)內(nèi)這4種幀發(fā)送的總時(shí)長(zhǎng)是固定的，將這個(gè)總時(shí)長(zhǎng)記為T₁。則： 

其中，G表示AP一次同時(shí)通信的STA個(gè)數(shù)，t_SIFS表示一個(gè)SIFS間隔的時(shí)間(SIFS是RTS與CTS及BAR與BA之間響應(yīng)的時(shí)間間隔)。

    假設(shè)第i幀發(fā)送完成的時(shí)間(即單幀服務(wù)時(shí)間)y_i服從參數(shù)為λ的指數(shù)分布(其均值為1/λ)，那么在一個(gè)TXOP時(shí)長(zhǎng)內(nèi)發(fā)送完成n幀的時(shí)間Y_n=y₁+y₂+…+y_n服從參數(shù)為(n，λ)的Erlang分布^[10]。則TXOP內(nèi)n個(gè)幀的平均幀發(fā)送時(shí)長(zhǎng)為n/λ。

    冗余時(shí)間應(yīng)該是NAV設(shè)置的時(shí)長(zhǎng)減去發(fā)送固定幀的總時(shí)長(zhǎng)(式(1))和發(fā)送數(shù)據(jù)包的時(shí)間，所以冗余時(shí)間T_r為：

3 仿真設(shè)置及結(jié)果分析

    仿真場(chǎng)景設(shè)置：在一個(gè)熱點(diǎn)區(qū)域內(nèi)布有4個(gè)AP，位置坐標(biāo)分別為(40 m，40 m)、(-40 m，40 m)、(40 m，-40 m)、(-40 m，-40 m)。每個(gè)AP的覆蓋半徑R_AP=60 m。一個(gè)AP關(guān)聯(lián)20個(gè)STA，每個(gè)STA的傳輸半徑為40 m，這20個(gè)STA的位置可以在所關(guān)聯(lián)的AP覆蓋范圍內(nèi)服從均勻分布。

    基本的仿真參數(shù)設(shè)置由表1給出。圖3分別給出了在發(fā)送數(shù)據(jù)幀n和每幀發(fā)送完成時(shí)間均值不同情況下產(chǎn)生的冗余時(shí)間概率密度分布，同時(shí)給出理論結(jié)果。從圖3可以看出：(1)仿真計(jì)算的冗余時(shí)間概率密度分布曲線與理論計(jì)算曲線吻合，說明了仿真過程的正確性；(2)冗余時(shí)間隨TXOP時(shí)長(zhǎng)內(nèi)發(fā)送的數(shù)據(jù)幀數(shù)n增加而減小，冗余時(shí)間小的概率就越大。這是因?yàn)門XOP時(shí)長(zhǎng)是一段固定的時(shí)間，在這段時(shí)間內(nèi)用于發(fā)送的數(shù)據(jù)幀的時(shí)間越多，冗余時(shí)間就越少，與實(shí)際情況相符合。

    圖4給出了可清除無(wú)用NAV的終端數(shù)目M與發(fā)送數(shù)據(jù)幀n不同情況下的吞吐量概率密度分布，仿真中的參數(shù)設(shè)置與之前相同。從圖4可以看出，隨著可清除無(wú)用NAV的終端數(shù)目M增加，冗余時(shí)間也就越多，冗余時(shí)間內(nèi)可發(fā)送的幀數(shù)也會(huì)增加。當(dāng)可清除無(wú)用NAV的終端數(shù)目M相同的情況下，如果TXOP時(shí)長(zhǎng)內(nèi)發(fā)送的數(shù)據(jù)幀數(shù)n越少，那么TXOP剩余時(shí)長(zhǎng)就越多，可利用的發(fā)送時(shí)長(zhǎng)就也越多，網(wǎng)絡(luò)整體吞吐量也會(huì)隨之增加。

    圖5是不同NAV更新次數(shù)下的各個(gè)STA數(shù)量，統(tǒng)計(jì)得到在密集無(wú)線網(wǎng)絡(luò)場(chǎng)景下80%以上的STA會(huì)收到多個(gè)NAV設(shè)置信息。從圖中可以看出隨著AP所關(guān)聯(lián)的STA數(shù)目增加，STA收到的NAV設(shè)置信息會(huì)越多，需要更新NAV的次數(shù)超過2次的STA個(gè)數(shù)也會(huì)隨之增加。再者，AP的覆蓋半徑R_AP的增大也會(huì)導(dǎo)致STA收到更多的NAV更新信息。這是由于AP的覆蓋半徑越大，則與其他AP的重疊覆蓋區(qū)域就越大，處于AP重疊區(qū)域的STA的數(shù)目就越多。為了避免多個(gè)STA同時(shí)發(fā)送數(shù)據(jù)產(chǎn)生碰撞，能收到的NAV的更新信息越多，造成的誤清除的可能性就越大。

    圖6對(duì)比了本文提出的C-NAV方案和TLNAV方案的平均吞吐量。由圖可以看出，平均吞吐量隨冗余時(shí)間增加開始上升，到1.8 ms左右達(dá)到峰值，然后呈現(xiàn)下降的趨勢(shì)。這是因?yàn)檫M(jìn)行50 000次數(shù)據(jù)傳輸?shù)玫饺哂鄷r(shí)間約為1.8 ms的概率最大，在1.8 ms時(shí)刻疊加的吞吐量值也越大，這與圖4中發(fā)送數(shù)據(jù)幀n為3和單幀服務(wù)時(shí)間均值為0.2 ms仿真結(jié)果的峰值點(diǎn)是一致的。而TLNAV方案的平均吞吐量峰值出現(xiàn)在2 ms附近，這主要是因?yàn)?，C-NAV方案需要在計(jì)算器統(tǒng)計(jì)收到的攜帶最后一幀信息的BA/BAR遞減到零時(shí)才能觸發(fā)清除操作，實(shí)質(zhì)上會(huì)造成清除NAV的可能性會(huì)有所降低，且在一定程度上推遲了清除的時(shí)間，相應(yīng)地由清除操作得到的冗余時(shí)間也越短。也正因?yàn)檫@樣才保證了無(wú)誤清除。

4 結(jié)束語(yǔ)

    本文針對(duì)下一代密集WiFi網(wǎng)絡(luò)場(chǎng)景提出了一種可計(jì)數(shù)的網(wǎng)絡(luò)分配矢量方案C-NAV，通過統(tǒng)計(jì)NAV設(shè)置信息的個(gè)數(shù)與收到的攜帶最后一幀信息的BA/BAR的個(gè)數(shù)并進(jìn)行實(shí)時(shí)更新以防止誤清除，解決了密集WiFi網(wǎng)絡(luò)場(chǎng)景帶來的時(shí)長(zhǎng)浪費(fèi)和誤清除問題。本文對(duì)C-NAV方案進(jìn)行了理論分析和仿真驗(yàn)證，證明了方案的正確性，并能有效避免傳統(tǒng)NAV設(shè)置帶來的時(shí)長(zhǎng)浪費(fèi)和已有改進(jìn)設(shè)置方案可能帶來的NAV錯(cuò)誤清除，從而提升了網(wǎng)絡(luò)的整體吞吐量。

參考文獻(xiàn)

[1] 武楊.密集型WIFI網(wǎng)絡(luò)的干擾研究[D].北京：北京郵電大學(xué)，2013.

[2] 冀包峰，俞菲，黃永明，等.MAC層協(xié)作的VHT WLAN吞吐量增強(qiáng)方案及其性能研究[J].信號(hào)處理，2013，29(11)：1446-1456.

[3] Fang Yue，Gu Daqing，MCDONALD A B，et al.A Two-level carrier sensing mechanism for overlapping BSS problem in WLAN[C].IEEE LANMAN Workshop，2005.

[4] IEEE P802.11-REVmcTM/D5.4.Draft standard for information technology—Telecommunications and information exchange between systems Local and metropolitan area networks—Specific requirements Part 11：Wireless LAN MediumAccess Control(MAC) and Physical Layer(PHY) Specifications[S].2016.

[5] Yu Yifan，Bai Yong，Chen Lan.NAV(Network Allocation Vector)-based differentiation mechanism for VoWLAN enhancement[C].IEEE Vehicular Technology Conference-Spring(VTC′08)，2008：2198-2202.

[6] SHINTAKU T，KISHIDA A，IWABUCHI M，et al.Experi-mental evaluation of a grouping method employing network allocation vector based on IEEE802.11 wireless LAN[C].Proceedings of Asia-Pacific Micro wave Conference，2014.

[7] YANT J，ZHANGTT M，LITTT J，et al.Performance comparison of IEEE 802.11s EDCA based on different NAV settings[C].Communication Technology(ICCT)，2010：755-758.

[8] SHIGEYASU T，HIRAKAWA T，MATSUNO H.Two simple modifications for improving IEEE802.11DCF throughput performance[C].WCNC 2004/IEEE Communications Society，2004.

[9] INOUE D，SHIGEYASU T，MATSUNO H，et al.A new MAC protocol for avoiding needless transmission deferment induced by missed RTS/CTS handshake[C].AINAW，2008：977-982.

[10] CHEN M.Stochastic process in information and communication engineering[M].Third edition.Beijing：Science Press，2009.

[11] PAPOULIS A，PILLAI S U.概率、隨機(jī)變量與隨機(jī)過程[M].保錚，馮大政，水鵬朗，譯.西安：西安交通大學(xué)出版社，2012.

作者信息：

何明泰，李  可，劉  恒

（西南交通大學(xué) 信息科學(xué)與技術(shù)學(xué)院，四川 成都611756）