[發(fā)明專(zhuān)利]無(wú)線(xiàn)局域網(wǎng)中考慮節(jié)能的調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210480851.1
• 申請(qǐng)日: 2012-11-23
• 公開(kāi)（公告）號(hào): CN102938929A
• 公開(kāi)（公告）日: 2013-02-20
• 發(fā)明（設(shè)計(jì)）人: 陳晨;韋曉露;韓輝;戴志巍;杜曉博;焦曉輝;裴慶祺
• 申請(qǐng)（專(zhuān)利權(quán)）人: 西安電子科技大學(xué)
• 主分類(lèi)號(hào): H04W52/02
• 分類(lèi)號(hào): H04W52/02;H04W72/12
• 代理公司: 陜西電子工業(yè)專(zhuān)利中心 61205
• 代理人: 王品華;朱紅星

1.一種無(wú)線(xiàn)局域網(wǎng)中考慮節(jié)能的調(diào)度方法，包括如下步驟：

（1）選擇元調(diào)度幀CPF調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合：

1a）取當(dāng)前在接入點(diǎn)AP中緩存有下行數(shù)據(jù)的站點(diǎn)STA為候選站點(diǎn)C_STA，用候選站點(diǎn)C_STA對(duì)應(yīng)的關(guān)聯(lián)標(biāo)識(shí)符AID組成候選關(guān)聯(lián)標(biāo)識(shí)符C_AID集合；

1b）若候選站點(diǎn)C_STA的數(shù)目N≤N_MAX，則候選站點(diǎn)C_STA即為本次調(diào)度的站點(diǎn)S_STA，候選關(guān)聯(lián)標(biāo)識(shí)符C_AID集合作為本次調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合，否則接入點(diǎn)AP從候選站點(diǎn)C_STA中選出一部分作為本次調(diào)度的站點(diǎn)S_STA，即可得到本次調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合，其中N_MAX表示在一次調(diào)度中調(diào)度的站點(diǎn)S_STA數(shù)目的最大值，候選站點(diǎn)C_STA中其他未被調(diào)度的站點(diǎn)S_STA或者在本次調(diào)度中未能接收完接入點(diǎn)AP為其緩存的下行數(shù)據(jù)的站點(diǎn)STA作為后續(xù)調(diào)度中預(yù)調(diào)度的站點(diǎn)P_STA；

（2）設(shè)置元調(diào)度幀CPF中Control域的第1個(gè)比特位：

接入點(diǎn)AP根據(jù)預(yù)調(diào)度站點(diǎn)P_STA對(duì)應(yīng)的預(yù)調(diào)度關(guān)聯(lián)標(biāo)識(shí)符P_AID集合設(shè)置元調(diào)度幀CPF中Control域的第1個(gè)比特位，若預(yù)調(diào)度關(guān)聯(lián)標(biāo)識(shí)符P_AID集合非空則將該位設(shè)置為1，否則將該位設(shè)置為0；

（3）根據(jù)步驟（1）得到本次調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合，分兩種情況設(shè)置元調(diào)度幀CPF的調(diào)度指示信息SIM域：

3a）判斷本次調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合中的元素是否連續(xù)：接入點(diǎn)AP首先取出調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合中最小的元素AID_min，然后依次判斷關(guān)聯(lián)標(biāo)識(shí)符AID_i是否均屬于該集合，其中AID_i=AID_min+i，變量i的取值依次為1，2，…,M-1,式子中的M為本次調(diào)度的S_STA的數(shù)目，若對(duì)于所有的i均有關(guān)聯(lián)標(biāo)識(shí)符AID_i屬于調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合，則該集合的元素連續(xù)，執(zhí)行步驟3c），否則執(zhí)行步驟3b）；

3b）調(diào)度指示信息SIM域采用未壓縮的位圖Bitmap，接入點(diǎn)AP將本次調(diào)度的第一個(gè)站點(diǎn)STA的關(guān)聯(lián)標(biāo)識(shí)符AID作為調(diào)度指示信息SIM域中的起始關(guān)聯(lián)標(biāo)識(shí)符AID_start，然后依次設(shè)置調(diào)度指示信息SIM域中站點(diǎn)STA所對(duì)應(yīng)的位圖Bitmap，若站點(diǎn)STA的關(guān)聯(lián)標(biāo)識(shí)符AID屬于本次被調(diào)度的關(guān)聯(lián)標(biāo)識(shí)符S_AID集合，則其在位圖Bitmap中的對(duì)應(yīng)位設(shè)置為1，否則設(shè)置為0；

3c）調(diào)度指示信息SIM域采用壓縮的位圖Bitmap，接入點(diǎn)AP將本次調(diào)度的第一個(gè)站點(diǎn)STA對(duì)應(yīng)的關(guān)聯(lián)標(biāo)識(shí)符AID和本次調(diào)度的站點(diǎn)S_STA數(shù)目作為調(diào)度指示信息SIM域；

（4）計(jì)算元調(diào)度幀CPF中的調(diào)度時(shí)間：

T=max{L_i/MCS_i}+T₀????i＝1,2,...,M

其中，M為本次調(diào)度的站點(diǎn)S_STA的數(shù)目，L_i為第i個(gè)被調(diào)度的站點(diǎn)S_STA數(shù)據(jù)包的大小，MCS_i為接入點(diǎn)AP發(fā)送第i個(gè)被調(diào)度的站點(diǎn)S_STA的下行數(shù)據(jù)時(shí)所采用的調(diào)制編碼方案對(duì)應(yīng)的速率，T₀為一個(gè)幀時(shí)，接入點(diǎn)AP根據(jù)其所計(jì)算的調(diào)度時(shí)間T設(shè)置Control域中的第3個(gè)比特至第7個(gè)比特的值；

（5）設(shè)置元調(diào)度幀CPF中Control域的其他字段：

根據(jù)步驟（3）中調(diào)度指示信息SIM域的設(shè)置，判斷調(diào)度指示信息SIM域中是否采用壓縮的位圖Bitmap，若采用壓縮的位圖Bitmap則元調(diào)度幀CPF中Control域的第2個(gè)比特位設(shè)置為1，否則設(shè)置為0；由調(diào)度指示信息SIM域的設(shè)置得到調(diào)度指示信息SIM域的長(zhǎng)度，據(jù)此設(shè)置Control域中的第16比特至第24比特的值；

（6）接入點(diǎn)AP廣播該元調(diào)度幀CPF；

（7）站點(diǎn)STA接收元調(diào)度幀CPF，判斷自身是否被調(diào)度，若該站點(diǎn)STA未被調(diào)度則進(jìn)入睡眠狀態(tài)，否則轉(zhuǎn)步驟（8）；

（8）計(jì)算起始服務(wù)時(shí)間：

站點(diǎn)STA通過(guò)以下公式計(jì)算其起始服務(wù)時(shí)間：T_start=N_before×T，其中N_before表示本次調(diào)度中在該站點(diǎn)STA以前被調(diào)度的站點(diǎn)S_STA的數(shù)目，T為元調(diào)度幀CPF中的調(diào)度時(shí)間；

（9）數(shù)據(jù)傳輸：

9a）接入點(diǎn)AP依次發(fā)送其所緩存的數(shù)據(jù)幀；

9b）站點(diǎn)STA根據(jù)上述計(jì)算的起始服務(wù)時(shí)間判斷自己的起始服務(wù)時(shí)間是否到來(lái)，若其服務(wù)時(shí)間未到則執(zhí)行步驟9c),否則執(zhí)行步驟9d）；

9c）站點(diǎn)STA進(jìn)入睡眠狀態(tài)，等待其起始服務(wù)時(shí)間的到達(dá)，若其起始服務(wù)時(shí)間到達(dá)則執(zhí)行步驟9d）否則繼續(xù)處于睡眠狀態(tài)；

9d）站點(diǎn)STA從睡眠狀態(tài)轉(zhuǎn)換到活躍狀態(tài)并接收接入點(diǎn)AP為其緩存的下行數(shù)據(jù)，當(dāng)該站點(diǎn)STA完成下行數(shù)據(jù)的接收之后判斷該站點(diǎn)STA是否有上行數(shù)據(jù)需要發(fā)送，若有上行數(shù)據(jù)需要發(fā)送則該站點(diǎn)STA發(fā)送上行數(shù)據(jù)然后進(jìn)入睡眠狀態(tài)，否則該站點(diǎn)STA直接進(jìn)入睡眠狀態(tài)；

（10）當(dāng)所有本次被調(diào)度的站點(diǎn)S_STA完成數(shù)據(jù)傳輸之后，這些站點(diǎn)STA從睡眠狀態(tài)轉(zhuǎn)換到活躍狀態(tài)，若本次調(diào)度中沒(méi)有上行數(shù)據(jù)的發(fā)送則本次調(diào)度結(jié)束，否則接入點(diǎn)AP發(fā)送塊確認(rèn)BA幀給予確認(rèn)。