專利名稱：分配組標識的接入點和分配組標識的方法
技術領域：
以下描述涉及一種將標識(ID)分配給終端組的設備和方法，另外，涉及一種將ID 分配給包括覆蓋區(qū)域內的終端的終端組的接入點，以及一種由該接入點將ID分配給終端組的方法。
背景技術：
接入點可例如使用多用戶多輸入多輸出(MU-MIMO)發(fā)送方案同時向多個終端發(fā)送數(shù)據(jù)?？赏ㄟ^使用MU-MIMO技術增加數(shù)據(jù)發(fā)送效率。因此，MU-MIMO技術被更加頻繁地使用。

發(fā)明內容
在一個總體方面，提供了一種接入點，包括終端組生成單元，生成至少一個終端組，在所述終至少一個端組中，位于接入點的覆蓋區(qū)域內的多個終端基于序列被排列；條件概率計算單元，關于所述多個終端的每個計算終端出現(xiàn)在所述至少一個終端組的序列中的條件概率；組標識(ID)分配單元，基于計算的條件概率將所述多個終端分配到多個組ID。組ID可被包括在多個組ID集中，并且多個組ID集中的具有最多數(shù)量的終端組的組ID集可被分配給所述多個終端。接入點還可包括發(fā)送單元，將包括在分配的組ID集中的組ID發(fā)送到終端，并基于組ID將數(shù)據(jù)發(fā)送到終端。接入點可包括多個發(fā)送天線，且發(fā)送單元可使用多個發(fā)送天線將多個數(shù)據(jù)流發(fā)送到包括在與組ID對應的終端組中的終端。發(fā)送單元可額外地將關于被分配給包括在終端組中的終端的數(shù)據(jù)流的數(shù)量的信息發(fā)送到終端，并將分配的所述數(shù)量的數(shù)據(jù)流發(fā)送到終端。響應于終端加入接入接入點的多個終端或包括在多個終端中的終端不再接入接入點，終端組生成單元可更新終端組。在另一方面，提供了一種分配組標識(ID)的方法，所述方法包括生成至少一個終端組，在所述至少一個終端組中，位于接入點的覆蓋區(qū)域內的多個終端基于序列被排列； 關于所述多個終端的每個計算終端出現(xiàn)在至少一個終端組的序列中的條件概率；基于計算的條件概率將多個終端分配到多個組ID。組ID可被包括在多個組ID集中，并且多個組ID集中的具有最多數(shù)量的終端組的組ID集可被分配給多個終端。所述方法還可包括將包括在分配的組ID集中的組ID發(fā)送到終端，并基于組ID 將數(shù)據(jù)發(fā)送到終端。
數(shù)據(jù)的發(fā)送可包括使用多個發(fā)送天線將多個數(shù)據(jù)流發(fā)送到包括在與組ID對應的終端組中的終端。組ID的發(fā)送可包括額外地將關于分配給終端的數(shù)據(jù)流的數(shù)量的信息發(fā)送到終端，并且數(shù)據(jù)的發(fā)送可包括將與終端的數(shù)量對應的數(shù)據(jù)流發(fā)送到終端。所述方法還可包括響應于終端加入接入接入點的多個終端或包括在多個終端中的終端不再接入接入點而更新終端組。在另一方面，提供了一種分配組標識(ID)的方法，所述方法包括基于能夠接入接入點的終端的最大數(shù)量來分配組ID集；響應于第一終端接入接入點而將第一終端分配到包括在組ID集中的組ID ；將關于組ID的信息發(fā)送到第一終端和包括在組ID中的第二終端。在另一方面，提供了一種分配組標識(ID)的方法，所述方法包括確定終端是否開始接入接入點或接入接入點的終端中的終端是否不再接入接入點；響應于終端開始接入接入點或響應于終端不再接入接入點，更新包括接入接入點的終端的終端組；基于更新的終端組分配組ID集。另一方面，提供了一種分配組標識(ID)的方法，所述方法包括將接入接入點的終端分類為包括功率靈敏終端的第一終端組和包括非功率靈敏終端的第二終端組；將組 ID分配給第二終端組；通過對組ID應用組ID超載方案來發(fā)送組ID。另一方面，提供了一種存儲程序指令的計算機可讀存儲介質，所述程序指令使處理器實現(xiàn)包括以下步驟的方法生成至少一個終端組，在所述至少一個終端組中，位于接入點的覆蓋區(qū)域內的多個終端基于序列被排列；關于所述多個終端的每個計算終端出現(xiàn)在所述至少一個終端組的序列中的條件概率；基于計算的條件概率將多個終端分配給多個組 ID。在另一方面，提供了一種從接入點接收數(shù)據(jù)的終端，所述終端包括接收器，被配置為從接入點接收包括標識包括在接入點的覆蓋區(qū)域內的多個終端中的終端的組的組ID 的數(shù)據(jù)流，其中，所述終端的組將從接入點接收數(shù)據(jù)；控制器，被配置為響應于與終端對應的ID不出現(xiàn)在組ID中而停用接收器的電源。數(shù)據(jù)流可包括甚高吞吐量信號-A(VHT-SIG-A)字段，所述VHT_SIG_A字段包括標識終端的組的組ID。VHT-SIG-A字段還可包括流索引，所述流索引標識將由包括在組ID中的每個終端接收的數(shù)據(jù)流的數(shù)量。包括在接入點的覆蓋區(qū)域中的多個終端在數(shù)量上可比包括在標識將從接入點接收數(shù)據(jù)的終端的組的組ID中的終端的數(shù)量多?？蔀榘ㄔ诮尤朦c的覆蓋區(qū)域中的每個終端分配字符，且組ID可包括與將從接入點接收數(shù)據(jù)的終端的組對應的字符。從下面的詳細描述、附圖和權利要求，其它特點和方面可以是明顯的。


圖1是示出接入點將數(shù)據(jù)流發(fā)送到多個終端的示例的示圖。圖2是示出由接入點發(fā)送的數(shù)據(jù)流的示例的示圖。
圖3是示出包括位于接入點的覆蓋區(qū)域內的六個終端的終端組的示例的示圖。圖4A和圖4B是示出使用一比特表示組標識(ID)的示例的示圖。圖5A和圖5B是示出使用兩比特表示ID的示例的示圖。圖6是示出接入點的示例的示圖。圖7是示出分配組ID的方法的示例的流程圖。圖8是示出終端的示例的示圖。貫穿附圖和詳細描述，除非另外描述，否則相同附圖標號將被理解為表示相同元件、特點和結構。為了清楚、說明和方便，這些元件的相對大小和描寫被放大。
具體實施例方式提供下面的詳細描述以幫助讀者獲得對這里描述的方法、設備和/或系統(tǒng)的全面理解。因此，將向本領域普通技術人員建議這里描述的方法、設備和/或系統(tǒng)的各種改變、 修改和等同物。此外，為了更加清楚和簡潔，將省略公知功能和構造的描述。圖1示出接入點將數(shù)據(jù)流發(fā)送到多個終端的示例。參照圖1，接入點110從位于接入點110的覆蓋區(qū)域內的多個終端120、130、140、 150、160、170和180中選擇數(shù)據(jù)接收終端130、150和170以從接入點110接收數(shù)據(jù)。接入點110可將數(shù)據(jù)發(fā)送到數(shù)據(jù)接收終端130、150和170。例如，接入點110可使用多個發(fā)送天線將多個數(shù)據(jù)流同時發(fā)送到數(shù)據(jù)接收終端 130、150和170。在該示例中，接入點110可將關于數(shù)據(jù)接收終端130、150和170信息發(fā)送到多個終端 120、130、140、150、160、170 和 180。終端 120、130、140、150、160、170 和 180 中的不接收數(shù)據(jù)的終端不會從接入點110接收數(shù)據(jù)，但可停用接收單元。因此，可將少功耗。圖2示出由接入點發(fā)送的數(shù)據(jù)流的示例。參照圖2，數(shù)據(jù)流200包括傳統(tǒng)短訓練字段(L-STF字段)210、傳統(tǒng)長訓練字段 (L-LTF字段)220、傳統(tǒng)信號字段(L-SIG字段)230、甚高吞吐量信號-A字段(VHT-STF-A 字段)240、甚高吞吐量短訓練字段(VHT-STF字段)250、甚高吞吐量長訓練字段(VHT-LTF 字段)260、甚高吞吐量信號-B字段(VHT-SIG-B字段)270以及甚高吞吐量數(shù)據(jù)字段 (VHT-Data 字段)沘0。在該示例中，L-STF字段210、L-LTF字段220和L-SIG字段230是用于將控制信號發(fā)送到不支持MU-MIMO的傳統(tǒng)終端的區(qū)域。在該示例中，VHT-SIG-A字段MO、VHT-STF 字段250、VHT-LTF字段沈0和VHT-SIG-B字段270是用于將控制信號發(fā)送到支持MU-MIMO 的終端的區(qū)域。VHT-Data字段280是用于將數(shù)據(jù)發(fā)送到支持MU-MIMO的終端的區(qū)域。在多個方面，接入點可使用VHT-SIG-A字段240發(fā)送關于數(shù)據(jù)接收終端的信息。例如，接入點可使用組ID 241發(fā)送標識數(shù)據(jù)接收終端的信息，并可使用流索引242發(fā)送將被每個數(shù)據(jù)接收終端接收的多個數(shù)據(jù)流。作為示例，接入點可將數(shù)據(jù)流發(fā)送到多個終端，例如，發(fā)送到四個數(shù)據(jù)接收終端。 在該示例中，組ID 241可包括標識四個數(shù)據(jù)接收終端的信息。接入點可生成包括多個終端中的四個終端的終端組。接入點可發(fā)送包括數(shù)據(jù)接收終端的終端組的ID作為標識終端的
fn息ο如果N個終端位于接入點的覆蓋區(qū)域內，則通過從N個終端中選擇四個終端來生成的終端組的數(shù)量可被計算為。如果二十個終端位于接入點的覆蓋區(qū)域內，則終端組的數(shù)量可與4845個不同的可能組對應。在該示例中，4845個終端組ID可被用于標識每個終端組，并且終端組ID的長度可等于或大于13比特。作為另一示例，用于標識終端的信息的長度可等于或小于6比特。在該示例中，接入點可使用相對短的長度的比特來發(fā)送關于多個終端的信息，并可使用用于發(fā)送信息的組 ID超載方案。在下文，通過操作來描述分配組ID的組ID分配方案的示例以及發(fā)送關于終端的信息的示例。操作1 將序列分配給每個終端。接入點可基于預定序列排列位于覆蓋區(qū)域內的每個終端。例如，接入點可將諸如 A、B、C、D等的字符分配給每個終端，并可基于字母表順序排列終端。操作2 生成包括終端的終端組。接入點可生成包括終端的終端組。例如，包括在終端組中的終端的數(shù)量可與接入點可同時發(fā)送數(shù)據(jù)的終端的數(shù)量對應。例如，如果接入點能夠將數(shù)據(jù)發(fā)送到最多四個終端， 則每個終端組可包括四個終端。作為示例，六個終端可位于接入點的覆蓋范圍中?？蔀樗隽鶄€終端分別分配字母字符A、B、C、D、E、F。在該示例中，存在包括六個終端中的四個終端的十五個可能的終端組。所述十五個終端組如圖3所示。根據(jù)多個示例，可基于分配給每個終端的序列來排列終端組。參照圖3，終端A可被置于終端組中的第一位置，并且終端F可被置于任何終端組中的第四位置。操作3 計算每個終端出現(xiàn)在終端組的每個序列中的位置的條件概率。參照上述終端組，十五個終端組合中的10個終端組合可包括終端A。終端A可被置于所述10個終端組合的任何組合中的第一位置。在該示例中，終端A被置于第一位置的概率可與“ 1 ”對應，而終端A被置于另一位置的概率可與“0”對應。在相似方案中，十五個終端組合中的10個終端組合可包括終端B。在所述10個終端組合中，終端B可被置于四個終端組合的第一位置，且終端B可被置于六個終端組合的第二位置。因此，終端B被置于第一位置的概率可與0. 4對應，且終端B被置于第二位置的概率可與0. 6對應。例如，終端S被置于第i位置的概率可與Pi (S)對應，可如下計算每個終端被置于終端組合的每個位置的條件概率。P1(A)=1，P2(A)=0，P3(A)=0，P4(A)=0
P1(B)=0.4， P2(B)=0. 6， P3(B)=0，P4 (B)=0
P1(C)=0.Lp2(C)=0.6，p3(C)=0. 3，p4(C)=0
P1(D)=0，P2 (D)=0. 3，P3(D)=0. 6，P4(D)=0. 1
P1(E)=0，P2 (E)=0，P3(E)=0.6，p4(C)=0. 4
P1(F)=0，P2(F)=0， P3(F)=0， P4(F)=1操作4 基于計算的條件概率生成組ID集。組ID集可包括多個組ID。參照圖4和圖5描述操作4的示例。在操作4，可基于計算的條件概率將終端分配到組ID。例如，如果計算的條件概率
7是己 ) = 0. 5，則接入點可從多個組ID中選擇50%的組ID，并可將終端B分配到選擇的
組ID的第二位置。作為示例，如果包括在組ID集中的組ID的總數(shù)量是64，則接入點可選擇包括在組 ID集中的所有組ID，并可將數(shù)據(jù)接收終端C分配到64個選擇的組ID。如果數(shù)據(jù)接收終端 C的P2 (C)是0. 5，則接入點可將數(shù)據(jù)接收終端C分配到64個選擇的組ID中的32 (64X0. 5 =32)個組ID，以使數(shù)據(jù)接收終端C置于第二位置。作為另一示例，如果包括在組ID集中的組ID的總數(shù)量是64，則接入點可選擇32 個組ID來分配給數(shù)據(jù)接收終端C。如果數(shù)據(jù)接收終端的P2(C)是0.5，則接入點可將數(shù)據(jù)接收終端C分配到32個選擇的組ID中的16 (32X0. 5 = 16)個組ID，以使數(shù)據(jù)接收終端C
置于第二位置。圖4A和圖4B示出使用一比特表示組ID的示例。如果使用僅1比特的組ID，則組 ID集可包括兩個組ID。圖4A示出對于每個終端而言終端可被置于組ID中的位置。在操作3，計算出條件概率P1(A) =1。在該示例中，終端A可被置于第一組ID和第二組ID中的第一位置。參照圖4A，終端A可被置于第一組ID和第二組ID兩者中的第一位置。在操作3，計算出條件概 $ P1 (B) = 0. 4 禾口 P2(B) = 0. 6。參照條件概率，終端B可被置于組ID中的第一位置或第二位置。在圖4A和圖4B 中示出的示例中，終端B可被置于第一組ID中的第一位置，并且可被置于第二組ID中的第二位置。作為另一示例，終端C可被置于第一組ID中的第二位置，并且可被置于第二組ID 中的第三位置。作為另一示例，終端D可被置于第一組ID中的第二位置，并且可被置于第二組ID中的第三位置。作為另一示例，終端E可被置于第一組ID中的第三位置，并且可被置于第二組ID中的第四位置。作為另一示例，終端F可被置于第一組ID和第二組ID兩者中的第四位置。圖4B示出對于每個組ID而言可被分配到每個位置的終端。參照圖4B，在第一組 ID的第一位置，可分配終端A或終端B。在第一組ID的第二位置，可分配終端C或終端D。 在第一組ID的第三位置，可分配終端E，并且在第四位置，可分配終端F。在該示例中，第一組ID與圖3中示出的終端組中的四個終端組[ACEF]、[ADEF]、 [BCEF]和[BDEF]對應。第二組ID與圖3中示出的終端組中的四個終端組[ABCE]、[ABCF]、 [ABDE]和[ABDF]對應。例如，圖4B中示出的組ID集與十五個可能的終端組中的八個終端組對應。圖5A和圖5B示出使用兩比特表示組ID的示例。如果使用兩比特表示組ID，則組 ID集可包括四個組ID。圖5A示出對于每個終端而言終端可被置于組ID中的位置。參照圖5A，終端A可被置于任何組ID中的第一位置。終端B可被置于第一組ID和第四組ID中的第二位置，并且可被置于第二組ID和第三組ID中的第一位置。在該示例中，終端C可被置于第一組ID 和第四組ID的第三位置，并且可被置于第二組ID和第三組ID的第二位置。圖5B示出對于每個組ID而言可被分配到每個位置的終端。參照圖5B的第一組ID，終端A可被分配到第一位置，終端B可被分配到第二位置，終端C或終端D可被分配到第三位置，終端E或終端F可被分配到第四位置。在該示例中，第一組ID由四個終端組[ABCE]、[ABCF]、[ABDE]和[ABDF]表示。作為另一示例，第二組ID可由四個終端組[ACDE]、 [ACDF]、[BCDE]和[BCDF]表示，第三組 ID 與四個終端組[ACEF]、[ADEF]、[BCEF]和[BDEF] 對應，第四組ID與四個終端組[ABDF]、[ABEF]、[ACDF]和[ACEF]對應。圖5B中示出的組 ID集與十五個終端組中的十三個終端組對應。操作5 從組ID中分配與最多數(shù)量的終端組對應的組ID集。在多個方面，接入點可生成多個組ID集，并可從生成的多個組ID集中分配與最多數(shù)量的終端組對應的組ID集。如這里的描述，圖4B中示出的組ID集可與八個終端組對應。 接入點可將圖4B中示出的組ID集與由另一示例生成的組ID集進行比較，并且可分配與更多數(shù)量的終端組對應的組ID集。例如，圖5B中示出的組ID集可與十三個終端組對應。接入點可將圖5B中示出的組ID集與由另一示例生成的組ID集相比較，并可分配與更多數(shù)量的終端組對應的組ID集。盡管這里描述的示例提供使用一比特和兩比特來表示組ID，但是應理解，這里的示例不限于此。可使用任何期望數(shù)量的比特(例如，一比特、兩比特、三比特、四比特或更多比特)來表示組ID。圖6示出接入點的示例。參照圖6，接入點600包括終端組生成單元610、條件概率計算單元620、組ID分配單元630以及發(fā)送單元640。例如，終端組生成單元610可生成包括位于接入點600的覆蓋區(qū)域內的終端661、 662、663和664的多個終端組。例如，每個終端組可包括終端661、662、663和664中的僅一部分終端。終端組生成單元610可基于序列來排列包括在終端組中的終端。圖3中示出終端被排列的終端組的示例。條件概率計算單元620可計算終端661、662、663和664中的每個被置于每個終端組的每個位置的條件概率。例如，終端組生成單元610可將終端661、662、663和664分類為A、B、C、D等。在該示例中，以字母表順序排列包括在終端組中的終端，并且終端A可被置于任何終端組中的第一位置。在該示例中，終端A被置于第一位置的概率？工仏)可與“1” 對應。組ID分配單元630可基于計算的條件概率將每個終端分配到組ID集。例如，組 ID集可與包括多個組ID的組ID的集合對應?？苫谟糜诒硎窘MID的比特的數(shù)量來確定包括在組ID集中的組ID的數(shù)量。例如，如果使用一比特來表示組ID，則組ID集可包括兩個組ID。作為另一示例，如果使用兩比特來表示組ID，則組ID集可包括四個組ID。組ID分配單元630可將終端661、662、663和664中的每個分配到組ID。例如，組 ID分配單元630可將終端661、662、663和664中的每個分配到包括在組ID集中的組ID中的一部分組ID。例如，如果組ID集包括64個組ID，則組ID分配單元630可將終端A分配到64個組ID中的32個組ID。組ID分配單元630可基于計算的條件概率將組ID分配給每個終端。例如，如果包括在組ID集中的組ID的數(shù)量與64對應，則組ID分配單元630可將終端B分配到64個組ID中的32個組ID，并且如果P2 (B) = 0. 5，則組ID分配單元630可將終端B在第二位置分配到32個組ID中的16(32X0. 5 = 16)個組ID。組ID分配單元630可生成多個組ID集，并可從多個組ID集中分配與最多數(shù)量的終端組對應的組ID集。例如，圖4B中示出的組ID集與十五個終端組中的八個終端組對應， 圖5B中示出的組ID集與十五個終端組中的十三個終端組對應。組ID分配單元630可從由相同的比特數(shù)量表示的多個組ID集中分配與最多數(shù)量的終端組對應的組ID集。發(fā)送單元640可將包括在分配的組ID集中的組ID發(fā)送到終端661、662、663和 664。包括在組ID中的終端可與能夠從接入點600接收數(shù)據(jù)的終端對應。例如，如果終端不包括在組ID中，則終端不可從接入點接收數(shù)據(jù)，因此，可停用數(shù)據(jù)接收單元，并可減少功
^^ ο發(fā)送單元640可基于組ID將數(shù)據(jù)發(fā)送到終端。例如，接入點600可包括多個發(fā)送天線，且發(fā)送單元640可將多個數(shù)據(jù)流發(fā)送到包括在與組ID對應的終端組中的終端。在該示例中，發(fā)送單元640可額外地將關于被分配給從接入點600接收數(shù)據(jù)的終端的數(shù)據(jù)流的數(shù)量的信息發(fā)送給每個終端，并可將分配給每個終端的數(shù)據(jù)流發(fā)送到每個終端。例如，終端661、662、663和664可處于運動中并離開接入點600的覆蓋范圍，且新終端可被包括在接入點600的覆蓋范圍中。組ID分配單元630可基于能夠接入接入點600 的終端的最大數(shù)量來生成組ID。在該示例中，如果新終端被包括在接入點600的覆蓋范圍中，則終端組生成單元610可將字母字符分配給新包括的終端。根據(jù)多個示例，如果新終端被包括在接入點600的覆蓋范圍中從而被添加到多個終端661、662、663和664，或者包括在多個終端661、662、663和664中的終端離開所述多個終端661、662、663和664，則組ID分配單元630可更新終端組。因此，組ID分配單元630 可基于更新的終端組分配組ID集。圖7示出分配組ID的方法的示例。在710，接入點生成包括位于接入點的覆蓋范圍內的終端的多個終端組。例如，接入點可基于預定序列排列包括在終端組中的終端。在720，接入點關于多個終端的每個而言計算終端出現(xiàn)在每個終端組的每個序列中的條件概率。在730，接入點基于計算的條件概率將每個終端分配到組ID。組ID集可與包括多個組ID的組ID的集合對應。例如，接入點可生成多個組ID集，并且可將多個組ID集中的與最多數(shù)量的終端組對應的組ID分配給終端。接入點可從由相同比特表示的多個組ID集中分配與最多數(shù)量的終端組對應的組ID集。在操作730，接入點可根據(jù)終端的功率靈敏度分配組ID。例如，如果N個終端接入接入點，則在N個終端中有χ個終端可以是功率靈敏的。在該示例中，接入點可將終端分類為僅包括功率靈敏終端的第一終端組和僅包括非功率靈敏終端的第二終端組。接入點可將可分配的M個組ID中的y個組ID分配給僅包括非功率靈敏終端的第二終端組，并且可將M-y個組ID分配給僅包括功率靈敏終端的第一終端組。接入點不可對分配給第一終端組的M-y個組ID應用組ID超載方案，但可對分配給第二終端組的1個組ID應用組ID超載方案。在740，接入點將包括在分配的組ID集中的組ID發(fā)送到終端。在750，接入點將數(shù)據(jù)發(fā)送到包括在組ID中的終端。不包括在組ID中的終端可與不從接入點接收數(shù)據(jù)的終端對應，因此，可停用所述終端的數(shù)據(jù)接收單元以減少功耗。在多個方面，接入點可包括多個發(fā)送天線，并可將多個數(shù)據(jù)流發(fā)送到包括在與組 ID對應的終端組中的終端。在該示例中，接入點可額外地將關于被分配給從接入點接收數(shù)據(jù)的終端的數(shù)據(jù)流的數(shù)量的信息發(fā)送到每個終端，并可將分配給每個終端的數(shù)據(jù)流發(fā)送到每個終端。在760，接入點確定位于覆蓋區(qū)域內的終端是否改變。如果終端已經改變，則在 710接入點基于改變的終端更新終端組。在該示例中，接入點可基于更新的終端組來分配組 ID，其中，所述更新的終端組是基于以下描述的靜態(tài)方案和動態(tài)方案中的一個被更新。作為另一示例，可使用混合了靜態(tài)方案和動態(tài)方案的混合方案。靜態(tài)方案在靜態(tài)方案中，接入點可基于能夠接入接入點的終端的最大數(shù)量來預先分配組ID 集。例如，如果能夠接入接入點的終端的最大數(shù)量與十對應，則接入點可將預定字母字符分配給所述十個終端中的每個，并可使用分配的字母字符生成終端組，因此，可分配組ID集。因為接入接入點的終端的數(shù)量可能小于終端的最大數(shù)量，所以接入點可僅使用生成的組ID集中的一部分組ID。如果額外的終端接入接入點，則接入點可將預定字母字符分配給額外接入的終端。例如，接入點可基于分配給添加的終端的字母字符來將添加的終端分配到預定組ID。接入點可將關于添加的終端被分配到的組ID的信息發(fā)送到添加的終端以及包括在添加的終端被分配到的組ID中的其它終端。動態(tài)方案在動態(tài)方案中，每當額外的終端接入接入點或不再接入接入點，便可新生成組ID 集。接入點可確定額外終端是否接入接入點或終端是否離開接入點，并可更新關于當前接入接入點的終端的信息。例如，如果關于當前接入接入點的終端的信息改變，則接入點可更新包括接入接入點的終端的終端組，并可基于更新的終端組新生成組ID集。接入點可將新生成的組ID集分配給終端，并可將新分配的組ID集分配給終端。圖8示出終端的示例。參照圖8，終端800可從接入點接收數(shù)據(jù)。在該示例中，終端800包括接收數(shù)據(jù)的接收器810和控制器820。例如，接收器810可從接入點接收包括組ID的數(shù)據(jù)流，所述組 ID從包括在接入點的覆蓋區(qū)域中的將從接入點接收數(shù)據(jù)的多個終端中標識終端的組?？刂破?20可響應于與不出現(xiàn)在組ID中的終端800對應的ID而停用接收器810 的電源。在圖2中示出可由接收器810接收的數(shù)據(jù)流的示例。數(shù)據(jù)流可包括甚高吞吐量信號-A(VHT-SIG-A)字段，所述甚高吞吐量信號-A(VHT-SIG-A)字段包括標識終端的組的組 ID。VHT-SIG-A字段還可包括流索引，所述流索引標識將被包括在組ID中的每個終端接收的數(shù)據(jù)流的數(shù)量。包括在接入點的覆蓋區(qū)域中的多個終端在數(shù)量上可比包括在組ID中的終端的數(shù)量大，所述組ID標識將從接入點接收數(shù)據(jù)的終端的組。例如，可為包括在接入點的覆蓋區(qū)域中的每個終端分配字符，且組ID可包括與將從接入點接收數(shù)據(jù)的終端的組對應的字符。這里參照圖1至圖7描述的示例也可應用于圖8中示出的終端800的示例。為了簡潔，這里省略其進一步描述。如這里的描述，當多個終端位于接入點的覆蓋區(qū)域內時，接入點可從多個終端中選擇一個或多個終端來從接入點接收數(shù)據(jù)。接入點可將關于數(shù)據(jù)接收終端的信息發(fā)送到終端。被選擇為數(shù)據(jù)接收終端的終端可從接入點接收數(shù)據(jù)，而未被選擇為數(shù)據(jù)接收終端的終端可中斷電源以減少功耗。執(zhí)行這里描述的方法或其一個或多個操作的程序指令可被記錄、存儲或固定在一個或多個計算機可讀存儲介質中。所述程序指令可被計算機執(zhí)行。例如，計算機可使處理器執(zhí)行所述程序指令。所述介質可單獨或組合地包括程序指令、數(shù)據(jù)文件、數(shù)據(jù)結構等。計算機可讀存儲介質的示例包括磁介質，諸如硬盤、軟盤和磁帶；光介質，諸如CD ROM盤和 DVD ；磁光介質，諸如光盤；以及被專門配置為存儲并執(zhí)行程序指令的硬件裝置，諸如只讀存儲器(ROM)、隨機存取存儲器(RAM)、閃存等。程序指令的示例包括諸如由編輯器生成的機器代碼以及包含可由計算機使用解釋器執(zhí)行的更高級代碼的文件?？蓪⒊绦蛑噶?即， 軟件)分布到聯(lián)網的計算機系統(tǒng)上，從而以分布方式存儲和執(zhí)行所述軟件。例如，可由一個或多個計算機可讀存儲介質存儲軟件和數(shù)據(jù)。此外，用于完成這里公開的示例性實施例的功能程序、代碼以及代碼段可由實施例所屬領域的編程人員基于并使用附圖的流程圖和框圖以及如這里提供的它們的相應描述來容易地解釋。此外，描述的執(zhí)行操作或方法的單元可以是硬件、軟件或硬件和軟件的某些組合。例如，所述單元可以是在計算機上運行的軟件包或運行軟件的計算機。僅作為不全面的描述，這里描述的終端可以指移動裝置(諸如蜂窩電話、個人數(shù)字助理(PDA)、數(shù)碼相機、便攜式游戲平臺、MP3播放器、便攜式/個人多媒體播放器(PMP)、 手持電子書、便攜式膝上型PC、全球定位系統(tǒng)(GPS)導航)以及能夠進行與這里公開的內容一致的無線通信或網絡通信的裝置，諸如桌上型PC、高清電視機(HDTV)、光盤播放器、機頂
合絕
rm -vj- ο計算系統(tǒng)或計算機可包括與總線、用戶接口和存儲控制器電連接的微處理器。計算系統(tǒng)或計算機還可包括閃存裝置。閃存裝置可通過存儲控制器存儲N比特數(shù)據(jù)。所述N 比特數(shù)據(jù)被微處理器處理或將被微處理器處理，并且N可以是1或大于1的整數(shù)。在計算系統(tǒng)或計算機是移動設備的情況下，可額外地提供電池以供應計算系統(tǒng)或計算機的操作電壓。本領域普通技術人員將清楚，計算系統(tǒng)或計算機還可包括應用芯片組、相機圖像處理器 (CIS)、移動動態(tài)隨機存取存儲器(DRAM)等。存儲控制器和閃存裝置可構成使用非易失性存儲器來存儲數(shù)據(jù)的固態(tài)驅動/盤(SSD)。上面描述了多個示例。但是，應理解可以進行各種修改。例如，如果以不同順序執(zhí)行描述的技術和/或如果描述的系統(tǒng)、結構、裝置或電路中的組件以不同的方式組合和/或被其它組件或它們的等同物替換或補充，則可以實現(xiàn)合適的結果。因此，其它實施方式落入權利要求的范圍內。
1權利要求
1.一種接入點，包括終端組生成單元，生成至少一個終端組，在所述至少一個終端組中，位于接入點的覆蓋區(qū)域內的多個終端基于序列被排列；條件概率計算單元，關于所述多個終端中的每個計算終端出現(xiàn)在所述至少一個終端組的序列中的條件概率；組標識ID分配單元，基于計算的條件概率將所述多個終端分配到多個組ID。
2.如權利要求1所述的接入點，其中，組ID被包括在多個組ID集中，并且所述多個組 ID集中的具有最多數(shù)量的終端組的組ID集被分配給所述多個終端。
3.如權利要求2所述的接入點，還包括發(fā)送單元，將包括在分配的組ID集中的組ID發(fā)送到終端，并基于所述組ID將數(shù)據(jù)發(fā)送到終端。
4.如權利要求3所述的接入點，其中 接入點包括多個發(fā)送天線，發(fā)送單元使用所述多個發(fā)送天線將多個數(shù)據(jù)流發(fā)送到包括在與組ID對應的終端組中的終端。
5.如權利要求4所述的接入點，其中，發(fā)送單元額外地將關于分配給包括在終端組中的終端的數(shù)據(jù)流的數(shù)量的信息發(fā)送到終端，并將分配的所述數(shù)量的數(shù)據(jù)流發(fā)送到終端。
6.如權利要求1所述的接入點，其中，響應于終端加入接入接入點的多個終端或包括在多個終端中的終端不再接入接入點，終端組生成單元更新終端組。
7.—種分配組標識ID的方法，所述方法包括生成至少一個終端組，在所述至少一個終端組中，位于接入點的覆蓋區(qū)域內的多個終端基于序列被排列；關于所述多個終端中的每個計算終端出現(xiàn)在所述至少一個終端組的序列中的條件概率；基于計算的條件概率將所述多個終端分配到多個組ID。
8.如權利要求7所述的方法，其中，組ID被包括在多個組ID集中，并且多個組ID集中的具有最多數(shù)量的終端組的組ID集被分配給所述多個終端。
9.如權利要求8所述的方法，還包括將包括在分配的組ID集中的組ID發(fā)送到終端； 基于組ID將數(shù)據(jù)發(fā)送到終端。
10.如權利要求9所述的方法，其中，發(fā)送數(shù)據(jù)的步驟包括使用多個發(fā)送天線將多個數(shù)據(jù)流發(fā)送到包括在與組ID對應的終端組中的終端。
11.如權利要求9所述的方法，其中發(fā)送組ID的步驟包括額外地將關于分配給終端的數(shù)據(jù)流的數(shù)量的信息發(fā)送到終端； 發(fā)送數(shù)據(jù)的步驟包括將與所述數(shù)量對應的對應的數(shù)據(jù)流發(fā)送到終端。
12.如權利要求7所述的方法，還包括響應于終端加入接入接入點的多個終端或包括在多個終端中的終端不再接入接入點而更新終端組。
13.—種分配組標識ID的方法，所述方法包括基于能夠接入接入點的終端的最大數(shù)量來分配組ID集； 響應于第一終端接入接入點而將第一終端分配到包括在組ID集中的組ID ； 將關于組ID的信息發(fā)送到第一終端和包括在組ID中的第二終端。
14.一種分配組標識ID的方法，所述方法包括確定終端是否開始接入接入點或接入接入點的多個終端中的終端是否不再接入接入點。響應于終端開始接入接入點或響應于終端不再接入接入點，更新包括接入接入點的終端的終端組；基于更新的終端組分配組ID集。
15.一種分配組標識ID的方法，所述方法包括將接入接入點的終端分類為包括功率靈敏終端的第一終端組和包括非功率靈敏終端的第二終端組；將組ID分配給第二終端組； 通過對組ID應用組ID超載方案來發(fā)送組ID。
16.一種存儲程序指令的計算機可讀存儲介質，所述程序指令使處理器實現(xiàn)包括以下步驟的方法生成至少一個終端組，在所述至少一個終端組中，位于接入點覆蓋區(qū)域內的多個終端基于序列被排列；關于所述多個終端中的每個計算終端出現(xiàn)在所述至少一個終端組的序列中的條件概率；基于計算的條件概率將所述多個終端分配給多個組ID。
全文摘要
提供了一種分配組標識的接入點和分配組標識的方法。提供了一種可使用有限數(shù)量的比特將關于從接入點接收數(shù)據(jù)的數(shù)據(jù)接收終端的信息發(fā)送到終端的接入點。使用超載方案，可基于有限數(shù)量的比特表示關于多個終端的信息。
文檔編號H04B7/06GK102571174SQ20111041243
公開日2012年7月11日 申請日期2011年11月30日 優(yōu)先權日2010年12月1日
發(fā)明者奧薩馬·阿布爾·瑪格德, 權義根, 金泳秀 申請人:三星電子株式會社