陳清華，梁國(guó)喜

1(浙江工業(yè)大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院， 杭州 310014)

2(溫州職業(yè)技術(shù)學(xué)院 信息技術(shù)系， 浙江 溫州 325035)

E-mail ：47449970@qq.com

1 引 言

基于IEEE 802.11[1]的WLAN(Wireless Local Area Network，無(wú)線局域網(wǎng))由于其移動(dòng)性、部署靈活性強(qiáng)、維護(hù)成本低、可伸縮性強(qiáng)等優(yōu)點(diǎn)，應(yīng)用廣泛.隨著網(wǎng)絡(luò)訪問(wèn)要求的提高和需求的增加，像眾多公共場(chǎng)所都部署了大量的AP(Access Point，接入點(diǎn))以方便用戶不間斷地接入網(wǎng)絡(luò).面對(duì)有限的免授權(quán)頻譜資源，高密度WLAN由于其信道接入的競(jìng)爭(zhēng)機(jī)制和干擾，網(wǎng)絡(luò)性能急劇下降.

為此，IEEE協(xié)會(huì)于2013年成立了新任務(wù)組并啟動(dòng)對(duì)下一代高效WLAN協(xié)議ax[3]的研究，擬引入多項(xiàng)新技術(shù)，如基于正交頻分復(fù)用多址的多用戶傳輸機(jī)制、空間復(fù)用等[3，4]，來(lái)提升網(wǎng)絡(luò)性能，并計(jì)劃于2019年正式發(fā)布.

由于能源的稀缺性，在下一代WLAN中，節(jié)能機(jī)制也是其重點(diǎn)關(guān)注和改進(jìn)的問(wèn)題之一.WLAN中的AP往往由電源供電、位置基本固定，較少研究[5]涉及AP節(jié)能，更多的是對(duì)無(wú)線移動(dòng)終端的節(jié)能研究[6].一般地，終端站點(diǎn)可關(guān)閉無(wú)線收發(fā)器進(jìn)入休眠狀態(tài)以降低能耗，處于休眠狀態(tài)時(shí)間越長(zhǎng)、用來(lái)傳輸?shù)臅r(shí)間越短，設(shè)備則越節(jié)能.基于此，文獻(xiàn)[7]通過(guò)機(jī)器學(xué)習(xí)的方法來(lái)確定站點(diǎn)是否進(jìn)入休眠.文獻(xiàn)[8]提出通過(guò)調(diào)整休眠站點(diǎn)的偵聽間隔來(lái)提高吞吐率；文獻(xiàn)[9]中依據(jù)緩沖區(qū)限制等信息動(dòng)態(tài)設(shè)定偵聽間隔，使得站點(diǎn)僅在信道條件較好時(shí)醒來(lái)傳輸數(shù)據(jù)；文獻(xiàn)[10]提出經(jīng)由第一個(gè)醒來(lái)時(shí)間來(lái)控制每個(gè)信標(biāo)幀時(shí)槽(Beacon Slot)內(nèi)競(jìng)爭(zhēng)站點(diǎn)數(shù)來(lái)提高吞吐率.此外，Si等人[11]提出通過(guò)控制流量指示圖僅讓在有下行數(shù)據(jù)的部分站點(diǎn)醒來(lái)，減少競(jìng)爭(zhēng)以提升整體吞吐率.

為節(jié)能，下一代WLAN創(chuàng)新性地提出廣播TWT節(jié)能機(jī)制，它以TBTT(Target Beacon Transmission Time，目標(biāo)信標(biāo)幀傳輸時(shí)間)調(diào)度為前導(dǎo)，通過(guò)控制站點(diǎn)傳輸時(shí)間來(lái)廣播TWT 服務(wù)時(shí)間提高性能.Maddalena等[13]指出結(jié)合多用戶傳輸?shù)腡WT機(jī)制具有更高的吞吐率和更低的能耗.然而，在下一代WLAN協(xié)議草案中，TBTT調(diào)度機(jī)制轉(zhuǎn)由無(wú)線網(wǎng)絡(luò)接口硬件廠商實(shí)現(xiàn).不難驗(yàn)證，同時(shí)醒來(lái)的站點(diǎn)數(shù)不均衡必然引起部分信標(biāo)幀時(shí)槽內(nèi)的過(guò)度競(jìng)爭(zhēng)和部分時(shí)槽內(nèi)的資源浪費(fèi)，引致吞吐率和能效的下降.然而，目前缺少適用于多用戶傳輸機(jī)制的廣播TWT中的TBTT調(diào)度策略.文獻(xiàn)[14]雖對(duì)有限TWT服務(wù)期間提出了多用戶數(shù)據(jù)傳輸方案并做了分析，但也未有提及TBTT的調(diào)度方法.本文提出一種基于分組的TBTT調(diào)度方案(Grouping-based TBTT Scheduling Scheme，GTSS)，通過(guò)控制同時(shí)醒來(lái)站點(diǎn)數(shù)，在保障吞吐率的前提下減少競(jìng)爭(zhēng)，并最終達(dá)到提高終端站點(diǎn)能效的目標(biāo).主要工作及貢獻(xiàn)有：

1)在盡可能滿足用戶需求的情況下，提出了結(jié)合多用戶傳輸特性的TBTT同時(shí)調(diào)度方案，通過(guò)對(duì)站點(diǎn)偵聽間隔進(jìn)行分組、編排第一個(gè)TBTT時(shí)刻和初始索引的飄移，實(shí)現(xiàn)了在每個(gè)信標(biāo)幀時(shí)槽內(nèi)醒來(lái)站點(diǎn)數(shù)的均衡化.

2)提出了分組算法并對(duì)方案的最壞、最優(yōu)以及平均情況做了分析，并結(jié)合上行多用戶隨機(jī)接入過(guò)程對(duì)該方案進(jìn)行了仿真實(shí)驗(yàn).

3)仿真實(shí)驗(yàn)中，以未采用節(jié)能方案的情況為參考，將GTSS方案、先到先服務(wù)(FCFS)、隨機(jī)(RND)方案進(jìn)行了比較，從上行和下行鏈路分別驗(yàn)證了本方案在保障整體吞吐率的情況下，具有更高的能效和更小的丟包率.

2 網(wǎng)絡(luò)模型

IEEE 802.11ax草案3.0[4]中廣播TWT工作機(jī)制，當(dāng)存在站點(diǎn)需要休眠時(shí)，站點(diǎn)發(fā)送含偵聽間隔參數(shù)的TWT請(qǐng)求幀至AP.AP接收到請(qǐng)求后，發(fā)送包含是否可以進(jìn)入休眠狀態(tài)、第一個(gè)TBTT及其最終偵聽間隔等相關(guān)信息的TWT響應(yīng)幀至請(qǐng)求站點(diǎn).當(dāng)請(qǐng)求站點(diǎn)接受該響應(yīng)后，若不存在繼續(xù)保持活躍狀態(tài)的必要條件，則進(jìn)入休眠直至第一個(gè)TBTT時(shí)刻到來(lái)，并開啟收發(fā)器來(lái)接收相應(yīng)的信標(biāo)幀.站點(diǎn)根據(jù)其中的AP緩存區(qū)狀態(tài)信息以及廣播TWT信息元，可以選擇參與或修改其已有的廣播TWT時(shí)間，并在指定的TWT服務(wù)期間醒來(lái)傳輸數(shù)據(jù).針對(duì)有固定設(shè)施的WLAN，如圖1所示，提出了一種基于分組的TBTT確定方案GTSS.AP是集中控制的匯聚點(diǎn)，用來(lái)調(diào)度所有休眠需求站點(diǎn)的TBTT，以實(shí)現(xiàn)控制每個(gè)信標(biāo)幀時(shí)槽內(nèi)醒來(lái)的站點(diǎn)個(gè)數(shù).

圖1 應(yīng)用場(chǎng)景

網(wǎng)絡(luò)中包的到達(dá)具有隨機(jī)性和獨(dú)立性，假設(shè)站點(diǎn)間的包到達(dá)為一泊松過(guò)程.同時(shí)，下一代WLAN中可并行使用的26-tone子信道個(gè)數(shù)高達(dá)37個(gè).相鄰的子信道可合并供一個(gè)用戶使用以獲得更高的速率.信道越寬，同等條件下速率越高，接近倍率關(guān)系.因此，提出如下具體假設(shè)：

1)網(wǎng)絡(luò)中存在n個(gè)需休眠的站點(diǎn)，其中第i個(gè)站點(diǎn)記為si;

3)在每個(gè)TWT服務(wù)期間內(nèi)，AP可用的RU(Resource Unit，資源單位)數(shù)為m個(gè)，每個(gè)資源單位使用相同的傳輸速率r.AP可以將多個(gè)連續(xù)資源單位合并成更大的資源單位，并以此獲得相應(yīng)倍數(shù)的數(shù)據(jù)傳輸速率.

GTSS詳細(xì)工作流程如下：

1)請(qǐng)求休眠的站點(diǎn)發(fā)送TWT請(qǐng)求幀至AP，其偵聽間隔記為T={ti|i=1，2，…，n}.該偵聽間隔是管理參數(shù)信標(biāo)幀間隔(Beacon Interval)的整數(shù)倍，為一正整數(shù)；

2)AP調(diào)用GTSS方案確定TBTT值，并通過(guò)TWT響應(yīng)幀將醒來(lái)時(shí)刻返回至各個(gè)站點(diǎn).站點(diǎn)si的第一個(gè)TBTT值記為fi(i∈{1，2，…，n})；

3)站點(diǎn)接收到TWT響應(yīng)幀后，進(jìn)入休眠狀態(tài)，并在指定的TBTT時(shí)刻wi=fi+mi×ti(mi是≥0的整數(shù))醒來(lái)接收信標(biāo)幀.對(duì)應(yīng)的信標(biāo)幀中攜帶了TWT服務(wù)期間信息；

4)站點(diǎn)休眠時(shí)，發(fā)往站點(diǎn)的數(shù)據(jù)存儲(chǔ)在AP緩沖區(qū)中.當(dāng)站點(diǎn)醒來(lái)時(shí)可發(fā)起請(qǐng)求以接收存儲(chǔ)在AP緩沖區(qū)中的數(shù)據(jù)；如若發(fā)生緩沖區(qū)溢出，AP可向占用緩沖區(qū)較大STA提出修改偵聽間隔的請(qǐng)求；對(duì)于流量較小的站點(diǎn)，則適當(dāng)增大偵聽間隔以提高能效.具體如何調(diào)整偵聽間隔不在本文范圍內(nèi).

同時(shí)，為分析一個(gè)信標(biāo)幀時(shí)槽內(nèi)的競(jìng)爭(zhēng)程度，本文給出以下評(píng)價(jià)指標(biāo)的定義.

定義1.(競(jìng)爭(zhēng)水平dcl)一個(gè)TBTT內(nèi)同時(shí)醒來(lái)的站點(diǎn)個(gè)數(shù).

根據(jù)定義，可以得到以下公式：

(1)

其中，gi(t)定義如下

(2)

其中，dcl(0)=0.

定義2.(競(jìng)爭(zhēng)抖動(dòng)dcv)指競(jìng)爭(zhēng)水平的變化范圍，用最大競(jìng)爭(zhēng)水平與最小競(jìng)爭(zhēng)水平之差來(lái)表示.

定義3.(鄰近競(jìng)爭(zhēng)抖動(dòng)方差dcva)用來(lái)描述相鄰信標(biāo)幀時(shí)槽內(nèi)資源需求的變化程度.

(3)

3 基于LI特征的TBTT調(diào)度方法

由上述過(guò)程可知：對(duì)于任一個(gè)站點(diǎn)si，其所有醒來(lái)時(shí)刻可以用二元組表示.因此，站點(diǎn)si的所有TBTT可表示為一個(gè)具有非負(fù)整數(shù)且模一致的剩余類[fi]ti={wi|wi≡fimod(ti)}={wi=fi+mi×ti│mi≥0，mi∈Z}.其中，Z表示整數(shù)集合.為簡(jiǎn)化，使用[fi]表示[fi]ti.

引理1.對(duì)于任意兩個(gè)站點(diǎn)si和sj，如果其偵聽間隔互質(zhì)，則si和sj必定在將來(lái)某個(gè)時(shí)間點(diǎn)同時(shí)醒來(lái).

證明：根據(jù)中國(guó)剩余定理，給定[fi]、[fj]，且ti與tj的最大公約數(shù)為1(互質(zhì))，則一定存在某個(gè)TBTT時(shí)刻x∈[fi]∩[fj]，且在ti×tj內(nèi)x是唯一解.命題得證.

引理2.對(duì)于任意兩個(gè)站點(diǎn)si和sj，如果tj是ti的整數(shù)倍，fi≠fj，fi

證明：根據(jù)已知條件，設(shè)tj=γ·ti，其中γ為大于0的整數(shù).由[fj]的定義可以得到[fj]={wj=fj+mj×tj│mj≥0，mj∈Z}={wj=fj+mj·γ·ti│mj≥0，mj∈Z}?[fj]ti.即：[fj]tj?[fj]ti.由fi≠fj得到fj?[fi]ti，且[fj]ti∩[fj]ti=?.因此，[fj]tj∩[fi]ti=?.對(duì)于所有的wi∈[fi]和wj∈[fj]有wi≠wj.亦即，si和sj必定不會(huì)在將來(lái)某個(gè)時(shí)間點(diǎn)同時(shí)醒來(lái).

引理3.對(duì)于偵聽間隔不能整除，但有公因子的兩個(gè)站點(diǎn)，通過(guò)設(shè)定適當(dāng)?shù)牡谝粋€(gè)TBTT，可使得兩個(gè)站點(diǎn)在將來(lái)某一TBTT同時(shí)醒來(lái).(證明略)

引理4.偵聽間隔不能整除但有公因子的兩個(gè)站點(diǎn)，通過(guò)設(shè)定適當(dāng)?shù)牡谝粋€(gè)TBTT可使得兩個(gè)站點(diǎn)必定不會(huì)在將來(lái)的任一TBTT同時(shí)醒來(lái).(證明略)

基于上述引理對(duì)偵聽間隔特征和第一個(gè)TBTT的影響分析，GTSS方案首先對(duì)偵聽間隔值進(jìn)行分組并將對(duì)應(yīng)站點(diǎn)歸入到不同的組別，接著對(duì)組內(nèi)具有共同偵聽間隔屬性的站點(diǎn)進(jìn)行TBTT調(diào)度.最后，通過(guò)初始索引的飄移實(shí)現(xiàn)組間錯(cuò)位和醒來(lái)站點(diǎn)的均衡化.具體分為以下步驟：

步驟1.(分組)根據(jù)偵聽間隔值的不同性質(zhì)，對(duì)站點(diǎn)分組，偵聽間隔具有倍數(shù)關(guān)系的站點(diǎn)進(jìn)入同一組.算法見3.1.

步驟2.(內(nèi)部分組)對(duì)組內(nèi)偵聽間隔具有倍數(shù)關(guān)系的站點(diǎn)，依據(jù)引理2，設(shè)置合理的第一個(gè)TBTT值可將站點(diǎn)的TBTT錯(cuò)開，并達(dá)到控制組內(nèi)每個(gè)信標(biāo)幀時(shí)槽醒來(lái)站點(diǎn)數(shù)量的目標(biāo).算法見3.2.

步驟3.(飄移)所有組別的初始索引均從第1個(gè)空位開始，勢(shì)必引起每個(gè)周期內(nèi)第一個(gè)TBTT醒來(lái)站點(diǎn)數(shù)突發(fā).通過(guò)初始索引的隨機(jī)飄移實(shí)現(xiàn)一定的均衡.算法詳見3.3.

3.1 組間分組算法

算法1中給出的分組過(guò)程先按升序排列各偵聽間隔，然后依據(jù)偵聽間隔倍數(shù)關(guān)系將站點(diǎn)歸入相應(yīng)組別.以T={8，18，9，3，3，4，2，6，12，6，9}為例，得到偵聽間隔的子集劃分結(jié)果為：SubT1={2，4，8}，SubT2={3，6，12}和SubT3={9，18}；得到站點(diǎn)子集劃分：SubS1={s1，s6，s7}，SubT2={s4，s5，s8，s9，s10}和SubT3={s2，s3，s11}.

算法1.Inter-Grouping Algorithm

輸入：T={t1，t2，…，tn}

輸出：所有偵聽間隔的分割子集SubT1，SubT2，…，SubTu以及站點(diǎn)分割子集SubS1，SubS1，…，SubSu

1.Td={distinctti|ti∈T}，To=ascending orderedTd，u=0;

2. whileTo≠? do

3.t=the first element inTo;

4. fori= 1：udo

5. iftj|tthen

6.SubT=SubTi;

7. break;

8. end

9. end

10. ifSubT==? then

11.u=u+1;

12. end

13.SubTi=SubT∪{t};

14.To=To-{t};

15. end

16. Split all STAsi∈SintoSubSk，ifti∈SubTk，k=1，2，…，u;

非空集合T分割得到的任意子集具有以下屬性：

1)子集不為空，且任意兩兩子集不相交；

2)任意子集中最大元素為所有元素的公倍數(shù)，稱其為內(nèi)部信標(biāo)周期(Intra Beacon Cycle)；

3)若子集中存在一個(gè)元素為質(zhì)數(shù)，則該元素必定是最小元素，亦即，第一個(gè)元素；

4)若有ti，tj∈SubTk?T，如果有j>i，則tj>ti；

5)若有ti，tj∈SubTk?T，如果有tj>ti，則ti|tj.

推論1.滿足上述屬性的子集劃分結(jié)果中，算法1得到的子集個(gè)數(shù)最小.(反證法，證明略)

3.2 內(nèi)部分組算法

對(duì)分割后的任意子集的TBTT確定過(guò)程如算法2所述.以SubTk={2，4，4，4，4，4，4，8，8，8，16}為例，首先最小元素先被分配，由于列表為空，產(chǎn)生新的長(zhǎng)度為16的列表，并占據(jù)列表第一個(gè)非空單元.同時(shí)，站點(diǎn)會(huì)在3，5，…，15等時(shí)刻醒來(lái)，對(duì)應(yīng)列表位置被標(biāo)記為非空.結(jié)果如圖2所示.

圖2 內(nèi)部分組算法結(jié)果示例

算法2.Intra-Grouping Algorithm

輸入：SubTk，SubSk

輸出：對(duì)于任意站點(diǎn)si∈SubSk，的第一個(gè)TBTTfi

1.LCM=the last element inSubTk;

2.ln=1，list[ln][LCM]=?;

3. fori=1：length(SubTk)

4. Find the first vacant unitfiinlist[ln][LCM]

5. for allwi=fi+mi×ti，wherewi≤LCM

andmi≥0

6. Setlist[ln][wi]=thei-th element inSubSk;

7. iflist[ln][LCM] is full andi≠length(SubTk)then

8. setln=ln+1;

9. Generate a newlist[ln][LCM];

10. end

11. end

推論2.在最大競(jìng)爭(zhēng)水平與競(jìng)爭(zhēng)抖動(dòng)上，內(nèi)部TBTT調(diào)度算法達(dá)到了最優(yōu).

3.3 初始索引的隨機(jī)飄移過(guò)程

圖3以T={3，2，2，10，9，3，2，3，3，6}為實(shí)例從整體上描述了分組和組內(nèi)分組的結(jié)果.易得出，dcl_max=5，dcl_min=2，dcv=3，且最大的競(jìng)爭(zhēng)站點(diǎn)數(shù)總是出現(xiàn)在第一個(gè)信標(biāo)幀時(shí)槽內(nèi).根據(jù)引理2、3，通過(guò)適當(dāng)?shù)木幣艂陕犻g隔有倍數(shù)關(guān)系或存在公因子的站點(diǎn)可在任意時(shí)刻都不會(huì)同時(shí)醒來(lái)的目標(biāo).圖3實(shí)例中的站點(diǎn)s2與s4的偵聽間隔具有倍數(shù)關(guān)系，通過(guò)初始索引的飄移達(dá)到減少最大競(jìng)爭(zhēng)水平dcl_max的目的.

由于每個(gè)組內(nèi)列表的最后一個(gè)列表存在有空閑的單元，對(duì)非空單元的初始索引的飄移并不會(huì)帶來(lái)任何有益的效果.

圖3 初始索引飄移前

因此，對(duì)每個(gè)組內(nèi)的最后一個(gè)列表的初始索引進(jìn)行飄移結(jié)果即可.對(duì)初始索引飄移后的一種結(jié)果如圖4所示.

圖4 初始索引飄移后的TBTT編排結(jié)果圖

dcl_max≤?dcl_avg」+u，

(4)

dcl_max≥max{?dcl_avg」-u+1，0}.

(5)

其中，u代表偵聽間隔的分組個(gè)數(shù).

4 仿真與分析

下一代WLAN的MAC層下行傳輸采用的集中式調(diào)度，而對(duì)于上行訪問(wèn)，Matlab仿真中使用的是基于多用戶傳輸機(jī)制的UORA隨機(jī)過(guò)程.通過(guò)編程模擬了MAC層的隨機(jī)訪問(wèn)過(guò)程，使用不同的方案對(duì)醒來(lái)時(shí)間做了調(diào)度.使用的關(guān)鍵參數(shù)如表1所示，其中AP使用的是20MHz的帶寬，子信道大小為26-tone，對(duì)應(yīng)采納的速率為11.8Mbps.根據(jù)協(xié)議，其可用的最大數(shù)量為9.同時(shí)假設(shè)，信道條件是理想的.

當(dāng)前，鮮有文獻(xiàn)對(duì)結(jié)合多用戶傳輸?shù)膯拘褧r(shí)間調(diào)度策略有所提及.因此，仿真主要對(duì)比了GTSS與先到先服務(wù)(FCFS)、隨機(jī)(RND)方案以及未采用節(jié)能方案在相關(guān)性能指標(biāo)上的差異.

4.1 信標(biāo)幀時(shí)槽內(nèi)醒來(lái)站點(diǎn)個(gè)數(shù)分析

首先，對(duì)最大醒來(lái)站點(diǎn)數(shù)、競(jìng)爭(zhēng)抖動(dòng)、鄰近競(jìng)爭(zhēng)抖動(dòng)方差等指標(biāo)進(jìn)行了分析.當(dāng)偵聽間隔值服從均值為10、方差為5的正態(tài)分布，結(jié)果如圖5所示.隨站點(diǎn)數(shù)的增加，F(xiàn)CFS方案中最大醒來(lái)站點(diǎn)數(shù)等于所有站點(diǎn)數(shù)，而最小醒來(lái)站點(diǎn)數(shù)接近于0，其效果最差.由于偏差較大，圖5(a)未顯示FCFS 的結(jié)果.相比RND方法， GTSS最小、最大醒來(lái)站點(diǎn)數(shù)間波動(dòng)小.從5(b)看出，鄰近競(jìng)爭(zhēng)抖動(dòng)方差GTSS表現(xiàn)最為平接近于0，其效果最差.由于偏差較大，圖5(a)未顯示FCFS的結(jié)果.相比RND方法， GTSS最小、最大醒來(lái)站點(diǎn)數(shù)間波動(dòng)小.從5(b)看出，鄰近競(jìng)爭(zhēng)抖動(dòng)方差GTSS表現(xiàn)最為平穩(wěn).此外，仿真對(duì)服從范圍為[2,20]的均勻分布偵聽間隔取值也進(jìn)行了分析，其比較結(jié)果近似于正態(tài)分布，GTSS優(yōu)勢(shì)更為明顯.篇幅有限，結(jié)果圖不再給出.

表1 仿真參數(shù)表

圖5 信標(biāo)幀時(shí)槽內(nèi)站點(diǎn)競(jìng)爭(zhēng)數(shù)分析(正態(tài)分布)

4.2 性能指標(biāo)分析

站點(diǎn)在偵聽間隔時(shí)間間隔內(nèi)到達(dá)的包數(shù)量服從i.i.d.的泊松分布(下行包到達(dá)均值為50個(gè)/秒，上行為12個(gè)/秒)，仿真的結(jié)果如圖6所示.下行數(shù)據(jù)傳輸由AP集中調(diào)度發(fā)送，因此，圖6(a)中沒(méi)有休眠的站點(diǎn)數(shù)據(jù)實(shí)時(shí)收發(fā)，吞吐率最高.而FCFS由于醒來(lái)時(shí)刻的突發(fā)性，易發(fā)生流量的不均衡和AP緩存的溢出，其吞吐率最差.當(dāng)網(wǎng)絡(luò)服務(wù)能力鄰近極限時(shí)， GTSS的網(wǎng)絡(luò)吞吐率趨近于沒(méi)有采用能量節(jié)省的方案，優(yōu)于RND方案，超過(guò)FCFS方案40%以上.

能量消耗與處于收發(fā)狀態(tài)的時(shí)間長(zhǎng)短密切相關(guān).如圖6(b)所示，沒(méi)有能量節(jié)省的方案中由于沒(méi)有休眠狀態(tài)能效(每消耗1mJ能量傳輸?shù)臄?shù)據(jù)量)最低，F(xiàn)CFS次之.而GTSS相比于RND在能效上的優(yōu)勢(shì)也同樣體現(xiàn)在網(wǎng)絡(luò)容量臨界處.此外，AP存在緩存的限制、服務(wù)能力極限，不當(dāng)?shù)恼{(diào)度會(huì)使得緩沖區(qū)中的下行數(shù)據(jù)會(huì)發(fā)生丟包.從圖6(c)中對(duì)丟包率分析來(lái)看，GTSS接近沒(méi)有能量節(jié)省的方案，并優(yōu)于RND和FCFS.相同情況下，GTSS能服務(wù)更多數(shù)量的站點(diǎn).

圖6 仿真結(jié)果比較(下行)

上行鏈路發(fā)送數(shù)據(jù)采用的是隨機(jī)接入機(jī)制，易發(fā)生碰撞而導(dǎo)致額外的能量開銷.因此，隨著站點(diǎn)數(shù)增加，網(wǎng)絡(luò)性能到達(dá)頂峰后開始下滑.從圖7中易得出，當(dāng)站點(diǎn)數(shù)較多時(shí)，采用了TWT的方案由于其對(duì)站點(diǎn)信道訪問(wèn)的時(shí)刻做了分配，比沒(méi)有采用TWT的方案具有更高的吞吐率和能效.采用TWT的方案中，GTSS由于醒來(lái)站點(diǎn)數(shù)的均衡化，比FCFS具有更高的吞吐率和能效.而在接近峰值時(shí)，GTSS性能略高于RND.同樣地，隨著站點(diǎn)數(shù)的增加，同樣數(shù)據(jù)量傳輸消耗的總體能量急劇增加，能效下滑.

在偵聽間隔確定的情況下，第一個(gè)醒來(lái)時(shí)刻決定了每個(gè)信標(biāo)幀時(shí)槽中服務(wù)的站點(diǎn)數(shù).當(dāng)所有站點(diǎn)的偵聽間隔值歸入一個(gè)子集時(shí)，一個(gè)TBTT時(shí)刻內(nèi)最大醒來(lái)站點(diǎn)數(shù)最小化；而當(dāng)所有站點(diǎn)偵聽間隔分別歸入不同子集時(shí)，GTSS等同于隨機(jī).從仿真總體結(jié)果上看，相比RND策略，GTSS更具確定性.同時(shí)，當(dāng)網(wǎng)絡(luò)趨近于服務(wù)界限時(shí)，GTSS不會(huì)因?yàn)橄到y(tǒng)資源需求的抖動(dòng)造成緩存溢出和鄰近TBTT傳輸服務(wù)的波動(dòng)，最終導(dǎo)致更大的丟包率和吞吐率的下降，其性能優(yōu)勢(shì)顯現(xiàn).而對(duì)于FCFS方案，站點(diǎn)醒來(lái)時(shí)刻將很大程度上取決于站點(diǎn)提出休眠和系統(tǒng)決策發(fā)生時(shí)刻，該方案同RND一樣具有很大的不確定性.當(dāng)網(wǎng)絡(luò)初始化、重啟動(dòng)時(shí)，F(xiàn)CFS將造成某一個(gè)時(shí)刻的服務(wù)瓶頸.綜上，GTSS方案具有更高的適應(yīng)性.特別是當(dāng)采用的偵聽間隔服從一定的規(guī)律，即落入同一個(gè)組別時(shí)，具有明顯的吞吐率和能效優(yōu)勢(shì).

圖7 仿真結(jié)果比較(上行)

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

以密集部署WLAN為研究背景，針對(duì)由競(jìng)爭(zhēng)不均衡導(dǎo)致的網(wǎng)絡(luò)性能下降、終端低能效問(wèn)題，提出了一種基于IEEE 802.11ax協(xié)議的分組TBTT調(diào)度方案(GTSS).該方案通過(guò)對(duì)第一個(gè)醒來(lái)時(shí)刻的調(diào)度來(lái)控制每個(gè)信標(biāo)幀時(shí)槽內(nèi)醒來(lái)站點(diǎn)數(shù)以緩解競(jìng)爭(zhēng)及負(fù)載不均衡問(wèn)題.理論分析了醒來(lái)站點(diǎn)數(shù)的特征，仿真證明了所提方案在吞吐率、能效和丟包率方面具有更好的性能.該方案同樣適用于終端能源潰乏、對(duì)時(shí)延不敏感的周期性上行傳輸場(chǎng)景.后續(xù)將關(guān)注偵聽間隔動(dòng)態(tài)調(diào)整，探討以集中控制為核心的確定性信道訪問(wèn)機(jī)制及信道資源分配策略，還將從TWT角度對(duì)AP能耗問(wèn)題進(jìn)行研究.