(57)【特許請求の範囲】
【請求項１】
アクセスポイントのカバレッジ内に位置する複数の端末を所定の順序に応じて整列させた１つ以上の端末グループを生成する端末グループ生成部と、
前記複数の端末のそれぞれが前記端末グループの前記所定の順序で存在する条件付き確率を算出する条件付き確率算出部と、
複数のグループＩＤを含む複数のグループＩＤセットを生成し、前記算出された条件付き確率に応じて前記グループＩＤに前記端末を割り当てるグループＩＤ割当部と、を備えることを特徴とするアクセスポイント。
【請求項２】
前記グループＩＤ割当部は、前記生成された複数のグループＩＤセットのうちから最も多い端末グループに対応するグループＩＤセットを選定することを特徴とする請求項１に記載のアクセスポイント。
【請求項３】
前記選定されたグループＩＤセットに含まれるグループＩＤを前記端末に送信し、前記グループＩＤに基づいて前記端末にデータを送信する送信部を更に備えることを特徴とする請求項２に記載のアクセスポイント。
【請求項４】
前記アクセスポイントは複数の送信アンテナを備え、
前記送信部は、前記送信アンテナを用いて前記グループＩＤに対応する端末グループに含まれる端末に複数のデータストリームを送信することを特徴とする請求項３に記載のアクセスポイント。
【請求項５】
前記送信部は、前記グループＩＤに対応する端末グループに含まれる端末に割り当てられたデータストリームの数に関する情報を前記端末に追加的に送信し、前記割り当てられた数のデータストリームを前記端末に送信することを特徴とする請求項４に記載のアクセスポイント。
【請求項６】
前記端末グループ生成部は、前記複数の端末に新しい端末が追加されるか、又は前記複数の端末に含まれる特定端末が前記複数の端末から離脱すると、前記端末グループを更新することを特徴とする請求項１に記載のアクセスポイント。
【請求項７】
アクセスポイントがグループＩＤに端末を割り当てる方法であって、
アクセスポイントのカバレッジ内に位置する複数の端末を所定の順序に応じて整列させた１つ以上の端末グループを生成するステップと、
前記複数の端末のそれぞれが前記端末グループの前記所定の順序で存在する条件付き確率を算出するステップと、
複数のグループＩＤを含む複数のグループＩＤセットを生成し、前記算出された条件付き確率に応じて前記グループＩＤに前記端末を割り当てるステップと、を有することを特徴とするグループＩＤ割当方法。
【請求項８】
前記端末を割り当てるステップは、前記生成された複数のグループＩＤセットのうちから最も多い端末グループに対応するグループＩＤセットを選定することを特徴とする請求項７に記載のグループＩＤ割当方法。
【請求項９】
前記選定されたグループＩＤセットに含まれるグループＩＤを前記端末に送信するステップと、
前記グループＩＤに基づいて前記端末にデータを送信するステップと、を更に含むことを特徴とする請求項８に記載のグループＩＤ割当方法。
【請求項１０】
前記データを送信するステップは、複数の送信アンテナを用いて前記グループＩＤに対応する端末グループに含まれる端末に複数のデータストリームを送信することを特徴とする請求項９に記載のグループＩＤ割当方法。
【請求項１１】
前記グループＩＤを送信するステップは、前記グループＩＤに対応する端末グループに含まれる端末に割り当てられたデータストリームの数に関する情報を前記端末に追加的に送信し、
前記データを送信するステップは、前記割り当てられた数のデータストリームを前記端末に送信することを特徴とする請求項９に記載のグループＩＤ割当方法。
【請求項１２】
前記複数の端末に新しい端末が追加されるか、又は前記複数の端末に含まれる特定端末が前記複数の端末から離脱すると、前記端末グループを更新することを特徴とする請求項７に記載のグループＩＤ割当方法。
【請求項１３】
アクセスポイントがグループＩＤに端末を割り当てる方法であって、
アクセスポイントに接続可能な端末の最大数に基づいてグループＩＤセットを選定するステップと、
第１端末がアクセスポイントに接続されると、該第１端末を前記選定されたグループＩＤセットに含まれるグループＩＤに割り当てるステップと、
前記グループＩＤに含まれる第１端末及び第２端末に前記グループＩＤに関する情報を送信するステップと、を有することを特徴とするグループＩＤ割当方法。
【請求項１４】
アクセスポイントがグループＩＤに端末を割り当てる方法であって、
アクセスポイントに第１端末が追加的に接続されたか否か、又は前記アクセスポイントに接続された端末のうちの第２端末が離脱したか否かを判断するステップと、
前記第１端末が前記アクセスポイントに追加的に接続されるか、又は前記第２端末がアクセスポイントから離脱すると、前記アクセスポイントに接続された端末を含む端末グループを更新するステップと、
前記更新された端末グループに基づいてグループＩＤセットを選定し、該選定されたグループＩＤセットに含まれるグループＩＤを端末に割り当てるステップと、を有することを特徴とするグループＩＤ割当方法。
【請求項１５】
アクセスポイントに接続する端末を、電力感度を送信する端末を含む第１端末グループと電力感度を送信しない端末を含む第２端末グループとに区分するステップと、
前記第２端末グループにグループＩＤを割り当てるステップと、
前記グループＩＤにグループＩＤオーバーロード方式を適用してグループＩＤを送信するステップと、を有することを特徴とするグループＩＤ割当方法。
【請求項１６】
請求項７乃至１５のいずれか一項に記載のグループＩＤ割当方法を実行させるためのプログラムが記録されたコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、端末グループに識別子を割り当てる装置及び方法に関し、より詳細には、カバレッジ内の端末から構成される端末グループに識別子を割り当てるアクセスポイント、及びアクセスポイントが端末グループに識別子を割り当てる方法、並びにこの方法を実行させるためのプログラムが記録されたコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
アクセスポイントは、マルチユーザ・マルチ入力マルチ出力（ＭＵ−ＭＩＭＯ：Ｍｕｌｔｉ  Ｕｓｅｒ−Ｍｕｌｔｉｐｌｅ  Ｉｎｐｕｔ  Ｍｕｌｔｉｐｌｅ  Ｏｕｔｐｕｔ）技術を用いて複数の端末にデータを同時に送信することができる。マルチユーザ・マルチ入力マルチ出力の技術を用いてデータの送信効率を向上させるために、マルチユーザ・マルチ入力マルチ出力の技術を用いる例が増加している。
【０００３】
アクセスポイントのカバレッジ内に複数の端末が位置する場合、アクセスポイントは、複数の端末のうち、アクセスポイントからデータを受信するデータ受信端末を選択することができる。アクセスポイントは、データ受信端末に関する情報を端末に送信することもできる。データ受信端末に選択された端末はアクセスポイントからデータを受信し、データ受信端末に選択されない端末は電力を遮断して電力消耗を減らすことができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】韓国特許出願公開第１０−２００９−００２３８７９号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、上記従来技術に鑑みてなされたものであって、本発明の目的は、制限されたビット数を用いて端末グループを識別するアクセスポイント及びグループＩＤ割当方法、並びにコンピュータ読み取り可能な記録媒体を提供することにある。
【０００６】
また、本発明の目的は、アクセスポイントのカバレッジに位置する端末のうち、アクセスポイントからデータを受信する端末を識別するアクセスポイント及びグループＩＤ割当方法、並びにコンピュータ読み取り可能な記録媒体を提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するためになされた本発明の一態様によるアクセスポイントは、アクセスポイントのカバレッジ内に位置する複数の端末を所定の順序に応じて整列させた１つ以上の端末グループを生成する端末グループ生成部と、前記複数の端末のそれぞれが前記端末グループの前記所定の順序で存在する条件付き確率を算出する条件付き確率算出部と、複数のグループＩＤを含む複数のグループＩＤセットを生成し、前記算出された条件付き確率に応じて前記グループＩＤに前記端末を割り当てるグループＩＤ割当部と、を備えることを特徴とする。
【０００８】
ここで、前記グループＩＤ割当部は、前記生成された複数のグループＩＤセットのうちから最も多い端末グループに対応するグループＩＤセットを選定してもよい。
また、前記アクセスポイントは、前記選定されたグループＩＤセットに含まれるグループＩＤを前記端末に送信し、前記グループＩＤに基づいて前記端末にデータを送信する送信部を更に備えてもよい。
【０００９】
また、前記アクセスポイントは複数の送信アンテナを備え、前記送信部は、前記送信アンテナを用いて前記グループＩＤに対応する端末グループに含まれる端末に複数のデータストリームを送信してもよい。
【００１０】
また、前記送信部は、前記グループＩＤに対応する端末グループに含まれる端末に割り当てられたデータストリームの数に関する情報を前記端末に追加的に送信し、前記割り当てられた数のデータストリームを前記端末に送信してもよい。
【００１１】
また、前記端末グループ生成部は、前記複数の端末に新しい端末が追加されるか、又は前記複数の端末に含まれる特定端末が前記複数の端末から離脱すると、前記端末グループを更新してもよい。
【００１２】
上記目的を達成するためになされた本発明の一態様によるグループＩＤ割当方法は、アクセスポイントがグループＩＤに端末を割り当てる方法であって、アクセスポイントのカバレッジ内に位置する複数の端末を所定の順序に応じて整列させた１つ以上の端末グループを生成するステップと、前記複数の端末のそれぞれが前記端末グループの前記所定の順序で存在する条件付き確率を算出するステップと、複数のグループＩＤを含む複数のグループＩＤセットを生成し、前記算出された条件付き確率に応じて前記グループＩＤに前記端末を割り当てるステップと、を有することを特徴とする。
【００１３】
ここで、前記端末を割り当てるステップは、前記生成された複数のグループＩＤセットのうちから最も多い端末グループに対応するグループＩＤセットを選定してもよい。
また、グループＩＤ割当方法は、前記選定されたグループＩＤセットに含まれるグループＩＤを前記端末に送信するステップと、前記グループＩＤに基づいて前記端末にデータを送信するステップとを更に含んでもよい。
【００１４】
また、前記データを送信するステップは、複数の送信アンテナを用いて前記グループＩＤに対応する端末グループに含まれる端末に複数のデータストリームを送信してもよい。
【００１５】
また、前記グループＩＤを送信するステップは、前記グループＩＤに対応する端末グループに含まれる端末に割り当てられたデータストリームの数に関する情報を前記端末に追加的に送信し、前記データを送信するステップは、前記割り当てられた数のデータストリームを前記端末に送信してもよい。
【００１６】
また、前記複数の端末に新しい端末が追加されるか、又は前記複数の端末に含まれる特定端末が前記複数の端末から離脱すると、前記端末グループを更新してもよい。
【発明の効果】
【００１７】
本発明によれば、制限されたビット数を用いて端末グループを識別することができ、アクセスポイントのカバレッジに位置する端末のうち、アクセスポイントからデータを受信する端末を識別することができる。また、端末グループに含まれる端末は、アクセスポイントから識別子を受信し、受信した識別子に基づいてどの端末がデータを受信した端末であるかを判断することができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施形態によるアクセスポイントが複数の端末にデータストリームを送信することを示す図である。
【図２】本発明の一実施形態によるアクセスポイントが送信するデータストリームの一例を示す図である。
【図３】本発明の一実施形態によるアクセスポイントのカバレッジ内に６個の端末が位置する場合の端末グループを示す図である。
【図４】本発明の一実施形態による１ビットを用いてグループＩＤを表す場合を示す図である。
【図５】本発明の一実施形態による２ビットを用いてグループＩＤを表す場合を示す図である。
【図６】本発明の一実施形態によるアクセスポイントの構造を示す図である。
【図７】本発明の一実施形態によるグループＩＤ割当方法をステップごとに説明したフローチャートである。
【発明を実施するための形態】
【００１９】
以下、本発明を実施するための形態の具体例を、図面を参照しながら詳細に説明する。
【００２０】
図１は、本発明の一実施形態によるアクセスポイントが複数の端末にデータストリームを送信することを示す図である。
【００２１】
本実施形態のアクセスポイント１１０は、アクセスポイント１１０のカバレッジ内に位置する複数の端末１２０、１３０、１４０、１５０、１６０、１７０、１８０のうち、アクセスポイント１１０からデータを受信するデータ受信端末１３０、１５０、１７０を選択し、データ受信端末１３０、１５０、１７０にデータを送信する。
【００２２】
一実施形態として、アクセスポイント１１０は、複数の送信アンテナを用いてデータ受信端末１３０、１５０、１７０に複数のデータストリームを同時に送信してもよい。
【００２３】
一実施形態として、アクセスポイント１１０は、端末１２０、１３０、１４０、１５０、１６０、１７０、１８０のうち、データ受信端末１３０、１５０、１７０に関する情報を端末１２０、１３０、１４０、１５０、１６０、１７０、１８０に送信してもよい。データを受信しない端末１２０、１４０、１６０、１８０は、アクセスポイント１１０からデータを受信せず、受信部を非活性化することができるために電力消耗を減らすことができる。
【００２４】
図２は、本発明の一実施形態によるアクセスポイントが送信するデータストリームの一例を示す図である。
【００２５】
データストリーム２００は、Ｌ−ＳＴＦフィールド（Ｌｅｇａｃｙ  Ｓｈｏｒｔ  Ｔｒａｉｎｉｎｇ  Ｆｉｅｌｄ）２１０、Ｌ−ＬＴＦフィールド（Ｌｅｇａｃｙ  Ｌｏｎｇ  Ｔｒａｉｎｉｎｇ  Ｆｉｅｌｄ）２２０、Ｌ−ＳＩＧフィールド（Ｌｅｇａｃｙ  ＳＩＧｎａｌ  ｆｉｅｌｄ）２３０、ＶＨＴ−ＳＩＧ−Ａフィールド（Ｖｅｒｙ  Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ  ＳＩＧｎａｌ−Ａ  ｆｉｅｌｄ）２４０、ＶＨＴ−ＳＴＦフィールド（Ｖｅｒｙ  Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ  Ｓｈｏｒｔ  Ｔｒａｉｎｉｎｇ  ｆｉｅｌｄ）２５０、ＶＨＴ−ＬＴＦフィールド（Ｖｅｒｙ  Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ  Ｌｏｎｇ  Ｔｒａｉｎｉｎｇ  Ｆｉｅｌｄ）２６０、ＶＨＴ−ＳＩＧ−Ｂフィールド（Ｖｅｒｙ  Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ  ＳＩＧｎａｌ−Ｂ  ｆｉｅｌｄ）２７０、及びＶＨＴ−Ｄａｔａフィールド（Ｖｅｒｙ  Ｈｉｇｈ  Ｔｈｒｏｕｇｈｐｕｔ  Ｄａｔａ  ｆｉｅｌｄ）２８０を含む。
【００２６】
Ｌ−ＳＴＦフィールド２１０、Ｌ−ＬＴＦフィールド２２０、Ｌ−ＳＩＧフィールド２３０は、マルチユーザ・マルチ入力マルチ出力（ＭＵ−ＭＩＭＯ）を支援しないレガシー（ｌｅｇａｃｙ）端末に制御信号を送信するための領域である。
【００２７】
ＶＨＴ−ＳＩＧ−Ａフィールド２４０、ＶＨＴ−ＳＴＦフィールド２５０、ＶＨＴ−ＬＴＦフィールド２６０、ＶＨＴ−ＳＩＧ−Ｂフィールド２７０は、マルチユーザ・マルチ入力マルチ出力を支援する端末に制御信号を送信するための領域であり、ＶＨＴ−Ｄａｔａフィールド２８０は、マルチユーザ・マルチ入力マルチ出力を支援する端末にデータを送信するための領域である。
【００２８】
一実施形態として、アクセスポイントは、ＶＨＴ−ＳＩＧ−Ａフィールド２４０を用いてデータ受信端末に関する情報を送信してもよい。例えば、アクセスポイントは、グループＩＤ２４１を用いてデータ受信端末を識別できる情報を送信してもよく、ストリームインデックス２４２を用いて各データ受信端末が受信するデータストリームの数を送信してもよい。
【００２９】
一実施形態として、アクセスポイントは、最大４個のデータ受信端末にデータストリームを送信することができる。この場合、グループＩＤ２４１は、最大４個のデータ受信端末を識別できる情報を送信する。
【００３０】
一実施形態として、アクセスポイントは、複数の端末のうちの４個の端末を含む端末グループを生成してもよい。
【００３１】
アクセスポイントは、データ受信端末を含む端末グループの識別子を、端末を識別できる情報として送信してもよい。
【００３２】
アクセスポイントのカバレッジ内にＮ個の端末が位置する場合、Ｎ個の端末のうちの４個の端末を選択して生成される端末グループの数は
0005836778.tif 000002
で算出される。アクセスポイントのカバレッジ内に２０個の端末が位置する場合、端末グループの数は４８４５個となる。この場合、各端末グループを識別するためには４８４５個の端末グループ識別子が求められ、端末識別子の長さは１３ビット以上でなければならない。
【００３３】
一実施形態として、端末を識別するための情報の長さは６ビット以下に制限されてもよい。この場合、アクセスポイントは少ないビットで多くの端末に関する情報を送信しなければならないため、グループＩＤオーバーロード（ｏｖｅｒｌｏａｄｉｎｇ）方式を用いる（特開２００５−２７８１８６等参照）。
【００３４】
以下、グループＩＤを割り当てて端末に関する情報を送信するグループＩＤ割当方法をステップごとに説明する。
【００３５】
≪ステップ１：各端末を所定の順序に応じて整列させる。≫
アクセスポイントは、カバレッジ内に位置する各端末を所定の順序に応じて整列させる。例えば、アクセスポイントは各端末にアルファベットＡ、Ｂ、Ｃ、Ｄ…などを割り当て、アルファベット順に応じて端末を整列させる。
【００３６】
≪ステップ２：端末を含む端末グループを生成する。≫
アクセスポイントは端末を含む端末グループを生成する。一実施形態として、端末グループに含まれる端末の数はアクセスポイントがデータを同時に送信できる端末の数である。例えば、アクセスポイントが最大４個の端末にデータを送信する場合、各端末グループは全４個の端末を含む。
【００３７】
アクセスポイントのカバレッジにアルファベットＡ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆがそれぞれ割り当てられた６個の端末が位置する場合、６個の端末のうちの４個の端末を含む端末グループは総１５個である。これを図示すると図３の通りである。
【００３８】
一実施形態として、端末グループは各端末を付与した所定の順序に応じて整列させてもよい。図３を参照すると、端末Ａは常に端末グループで最初の位置に位置し、端末Ｆは端末グループで常に４番目の位置に位置する。
【００３９】
≪ステップ３：各端末が端末グループの各順序に存在する条件付き確率を算出する。≫
図３に示した端末グループを参照すると、１５個の端末の組合せのうち、端末Ａが含まれる端末の組合せは１０個である。また、端末Ａは１０個の端末の組合せにおいて全てが最初の位置に位置する。この場合、端末Ａが最初の位置に位置する確率は「１」であり、他の位置に位置する確率は「０」になる。
【００４０】
同様に、１５個の端末の組合せのうち、端末Ｂが含まれる端末の組合せは１０個である。この中から端末Ｂは端末の組合せの最初の位置に４回、２番目の位置に６回位置する。この場合、端末Ｂが最初の位置に位置する確率は「０．４」であり、２番目の位置に位置する確率は「０．６」になる。
【００４１】
端末ＳがＩ番目の位置に位置する確率をｐｉ（Ｓ）とすれば、上記の場合に各端末が端末の組合せの各位置に位置する条件付き確率は次の通りに算出される。
【００４２】
0005836778.tif 000003
【００４３】
≪ステップ４：算出された条件付き確率に応じてグループＩＤに端末を割り当てる。≫
グループＩＤセットは複数のグループＩＤを含む。以下、図４（Ａ）と（Ｂ）及び図５（Ａ）と（Ｂ）を参照してステップ４について詳細に説明する。
【００４４】
ステップ４では、算出された条件付き確率に応じてグループＩＤに端末を割り当てる。例えば、算出された条件付き確率Ｐ２（Ｂ）＝０．５である場合、アクセスポイントは複数のグループＩＤのうち５０％のグループＩＤを選択し、選択されたグループＩＤの２番目の位置に端末Ｂを割り当てる。
【００４５】
例えば、グループＩＤセットに含まれる全体グループＩＤの数が６４個である場合、アクセスポイントはグループＩＤセットに含まれる全てのグループＩＤを選択し、選択された６４個のグループＩＤにデータ受信端末Ｃを割り当てる。もし、データ受信端末Ｃに対するＰ２（Ｃ）が０．５であれば、アクセスポイントは、選択された６４個のグループＩＤのうち、３２個（６４×０．５＝３２）のグループＩＤの２番目の位置に端末Ｃを割り当てる。
【００４６】
他の例として、グループＩＤセットに含まれる全体グループＩＤの数が６４個である場合、アクセスポイントはデータ受信端末Ｃを割り当てるために３２個のグループＩＤを選択する。もし、データ受信端末Ｃに対するＰ２（Ｃ）が０．５であれば、アクセスポイントは選択された３２個のグループＩＤのうち、１６個（３２×０．５＝１６）のグループＩＤの２番目の位置に端末Ｃを割り当てる。
【００４７】
図４（Ａ）及び（Ｂ）は、本発明の一実施形態による１ビットを用いてグループＩＤを表す場合を示す図である。１ビットのグループＩＤのみが用いられる場合、グループＩＤセットは２つのグループＩＤを含む。
【００４８】
図４（Ａ）は、各端末の立場から、グループＩＤのうち、どの位置に位置するかを示すものである。ステップ３において、条件付き確率
0005836778.tif 000004
が算出された。従って、端末ＡはグループＩＤのうちの常に最初の位置に位置する。図４（Ａ）を参照すると、端末Ａは、第１グループＩＤ及び第２グループＩＤにおいて全てが最初の位置に位置する。また、ステップ３で条件付き確率
0005836778.tif 000005
が算出された。条件付き確率を参照すると、端末Ｂは、グループＩＤのうちの最初又は２番目の位置に位置する。図４（Ａ）及び（Ｂ）に示す実施形態において、端末Ｂは、第１グループＩＤでは最初の位置に位置し、第２グループＩＤでは２番目の位置に位置する。同様に、端末Ｃは、第１グループＩＤでは２番目の位置に位置し、第２グループＩＤでは３番目の位置に位置する。端末Ｄは、第１グループＩＤでは２番目の位置に位置し、第２グループＩＤでは３番目の位置に位置する。また、端末Ｅは、第１グループＩＤでは３番目の位置に位置し、第２グループＩＤでは４番目の位置に位置する。最後に、端末Ｆは、第１グループＩＤ及び第２グループＩＤの両方で４番目の位置に位置する。
【００４９】
図４（Ｂ）は、各グループＩＤの立場から、各位置にどの端末が割り当てられるかを示す図である。図４（Ｂ）を参照すると、第１グループＩＤの最初の位置には端末Ａ又は端末Ｂが割り当てられる。また、第１グループＩＤの２番目の位置には端末Ｃ又は端末Ｄが割り当てられる。また、第１グループＩＤの３番目の位置には端末Ｅが、４番目の位置には端末Ｆが割り当てられる。
【００５０】
第１グループＩＤは、図３に示す端末グループのうち、［ＡＣＥＦ］、［ＡＤＥＦ］、［ＢＣＥＦ］、［ＢＤＥＦ］の４個の端末グループに対応する。また、第２グループＩＤは図３に示す端末グループのうち、［ＡＢＣＥ］、［ＡＢＣＦ］、［ＡＢＤＥ］、［ＡＢＤＦ］の４個の端末グループに対応する。即ち、図４（Ａ）及び（Ｂ）に示すグループＩＤセットは１５個の端末グループのうちの８個の端末グループに対応する。
【００５１】
図５（Ａ）及び（Ｂ）は、本発明の一実施形態による２ビットを用いてグループＩＤを表す場合を示す図である。２ビットを用いてグループＩＤを表す場合、グループＩＤセットは４個のグループＩＤを含む。
【００５２】
図５（Ａ）は、各端末の立場から、グループＩＤのうち、どの位置に位置するかを示す図である。図５（Ａ）を参照すると、端末Ａは各グループＩＤで全てが最初の位置に位置する。また、端末Ｂは第２グループＩＤ及び第３グループＩＤでは最初の位置に位置し、第１グループＩＤ及び第４グループＩＤでは２番目の位置に位置する。同様に、端末Ｃは第１グループＩＤでは３番目の位置に位置し、第２グループＩＤ、第３グループＩＤ、及び第４グループＩＤでは２番目の位置に位置する。
【００５３】
図５（Ｂ）は、各グループＩＤの立場から、各位置にどの端末が割り当てられるかを示す図である。図５（Ｂ）を参照すると、第１グループＩＤの最初の位置には端末Ａが割り当てられ、第１グループＩＤの２番目の位置には端末Ｂが、３番目の位置には端末Ｃ又は端末Ｄが、４番目の位置には端末Ｅ又は端末Ｆが割り当てられる。この場合、第１グループＩＤは、［ＡＢＣＥ］、［ＡＢＣＦ］、［ＡＢＤＥ］、［ＡＢＤＦ］の４個の端末グループに対応し、第２グループＩＤは［ＡＣＤＥ］、［ＡＣＤＦ］、［ＢＣＤＥ］、［ＢＣＤＦ］の４個の端末グループに対応し、第３グループＩＤは［ＡＣＥＦ］、［ＡＤＥＦ］、［ＢＣＥＦ］、［ＢＤＥＦ］の４個の端末グループに対応し、第４グループＩＤは［ＡＢＤＦ］、［ＡＢＥＦ］、［ＡＣＤＦ］、［ＡＣＥＦ］の４個の端末グループに対応する。即ち、図５（Ａ）及び（Ｂ）に示すグループＩＤセットは１５個の端末グループのうちの１３個の端末グループに対応する。
【００５４】
≪ステップ５：グループＩＤセットのうち、最も多い端末グループに対応するグループＩＤセットを選定する。≫
一実施形態として、アクセスポイントは、複数のグループＩＤセットを生成し、生成されたグループＩＤセットのうちの最も多い端末グループに対応するグループＩＤセットを選定してもよい。上記で説明したように、図４（Ａ）及び（Ｂ）に示すグループＩＤセットは８個の端末グループに対応する。アクセスポイントは、他の実施形態によって生成されたグループＩＤセットと図４（Ａ）及び（Ｂ）に示すグループＩＤセットとを比較し、更に多い端末グループに対応するグループＩＤセットを選定してもよい。
【００５５】
また、図５（Ａ）及び（Ｂ）に示すグループＩＤセットは１３個の端末グループに対応する。アクセスポイントは、異なる実施形態によって生成されたグループＩＤセットと図５（Ａ）及び（Ｂ）に示すグループＩＤとを比較し、更に多い端末グループに対応するグループＩＤセットを選定してもよい。
【００５６】
図６は、本発明の一実施形態によるアクセスポイントの構造を示す図である。アクセスポイント６００は、端末グループ生成部６１０、条件付き確率算出部６２０、グループＩＤ割当部６３０、及び送信部６４０を備える。
【００５７】
端末グループ生成部６１０は、アクセスポイント６００のカバレッジ内に位置する端末６６１、６６２、６６３、６６４を含む複数の端末グループを生成する。一実施形態として、各端末グループは、端末６６１、６６２、６６３、６６４のうちの一部の端末のみを含んでもよい。
【００５８】
一実施形態として、端末グループ生成部６１０は、所定の順序に応じて端末グループに含まれる端末を整列させてもよい。端末が整列された端末グループは、例えば図３に示す通りである。
【００５９】
条件付き確率算出部６２０は、各端末６６１、６６２、６６３、６６４が各端末グループの各位置に存在する条件付き確率を算出する。例えば、端末グループ生成部６１０が端末６６１、６６２、６６３、６６４をＡ、Ｂ、Ｃ、Ｄなどのように区分し、端末グループに含まれる端末がアルファベット順に整列された場合、端末Ａは常に端末グループで最初の位置に位置する。この場合、端末Ａが最初の位置に位置する確率Ｐ１（Ａ）は「１」の値を有する。
【００６０】
グループＩＤ割当部６３０は、算出された条件付き確率に基づいてグループＩＤに各端末を割り当てる。グループＩＤセットは複数のグループＩＤを含むグループＩＤの集合である。グループＩＤセットに含まれるグループＩＤの数は、グループＩＤを表すビットの数に応じて決定されてもよい。例えば、１ビットでグループＩＤを表す場合、グループＩＤセットは２つのグループＩＤを含み、２ビットでグループＩＤを表す場合、グループＩＤセットは４個のグループＩＤを含む。
【００６１】
グループＩＤ割当部６３０は、各端末６６１、６６２、６６３、６６４をグループＩＤに割り当てる。一実施形態として、グループＩＤ割当部６３０は、グループＩＤセットに含まれるグループＩＤのうち、一部のグループＩＤにのみ各端末６６１、６６２、６６３、６６４を割り当ててもよい。例えば、グループＩＤセットが６４個のグループＩＤを含む場合、グループＩＤ割当部６３０は６４個のグループＩＤのうちの３２個のグループＩＤにのみ端末Ａを割り当てる。
【００６２】
一実施形態として、グループＩＤ割当部６３０は算出された条件付き確率に応じて各端末をグループＩＤに割り当ててもよい。例えば、グループＩＤセットに含まれるグループＩＤが６４個であり、グループＩＤ割当部６３０がこの中で３２個のグループＩＤにのみ端末Ｂを割り当てる場合、Ｐ２（Ｂ）＝０．５であれば、グループＩＤ割当部６３０は、３２個のグループＩＤのうち、１６個（３２×０．５＝１６）のグループＩＤにのみ端末Ｂを割り当てる。
【００６３】
グループＩＤ割当部６３０は、複数のグループＩＤセットを生成し、複数のグループＩＤセットのうち、最も多い端末グループに対応するグループＩＤセットを選定する。例えば、図４（Ａ）及び（Ｂ）に示すグループＩＤセットは１５個の端末グループのうちの８個の端末グループに対応し、図５（Ａ）及び（Ｂ）に示すグループＩＤセットは１５個の端末グループのうちの１３個の端末グループに対応する。グループＩＤ割当部６３０は、同一のビットで表現することができる複数のグループＩＤセットのうち、最も多い端末グループに対応するグループＩＤセットを選定してもよい。
【００６４】
送信部６４０は、割り当てられたグループＩＤセットに含まれるグループＩＤを端末６６１、６６２、６６３、６６４に送信する。グループＩＤに含まれた端末はアクセスポイント６００からデータを受信することのできる端末である。もし、端末がグループＩＤに含まれていなければ、端末はアクセスポイント６００からデータを受信しないため、データ受信部を非活性化することで電力消耗を減少させることができる。
【００６５】
送信部６４０はグループＩＤに基づいて端末にデータを送信する。一実施形態として、アクセスポイント６００は複数の送信アンテナを備え、送信部６４０はグループＩＤに対応する端末グループに含まれる端末に複数のデータストリームを送信してもよい。この場合、送信部６４０は、アクセスポイント６００からデータを受信する端末に割り当てられたデータストリームの数に関する情報を各端末に追加的に送信し、各端末に割り当てられた数のデータストリームを各端末に送信してもよい。
【００６６】
一実施形態として、端末６６１、６６２、６６３、６６４は、移動してアクセスポイント６００のカバレッジから離脱したり、新しい端末がアクセスポイント６００のカバレッジに進入したりすることもある。
【００６７】
一実施形態として、グループＩＤ割当部６３０は、アクセスポイント６００に接続することのできる最大の端末数を基準にしてグループＩＤセットを生成する。もし、新しい端末がアクセスポイント６００のカバレッジに進入すると、端末グループ生成部６１０は新しく進入した端末に有効なアルファベットを割り当てる。
【００６８】
他の実施形態として、グループＩＤ割当部６３０は、新しい端末がアクセスポイント６００のカバレッジに進入してその端末が複数の端末６６１、６６２、６６３、６６４に新しく追加されたり、複数の端末６６１、６６２、６６３、６６４に含まれる特定端末が複数の端末６６１、６６２、６６３、６６４から離脱したりすると、端末グループを更新する。グループＩＤ割当部６３０は更新された端末グループに基づいてグループＩＤセットを選定する。
【００６９】
図７は、本発明の一実施形態によるグループＩＤ割当方法をステップごとに説明したフローチャートである。
【００７０】
ステップＳ７１０において、アクセスポイントは、アクセスポイントのカバレッジ内に位置する端末を含む複数の端末グループを生成する。一実施形態として、アクセスポイントは所定の順序に応じて端末グループに含まれる端末を整列させてもよい。
【００７１】
ステップＳ７２０において、アクセスポイントは、各端末が各端末グループの各位置に存在する条件付き確率を算出する。
【００７２】
ステップＳ７３０において、アクセスポイントは、算出された条件付き確率に基づいて各端末をグループＩＤに割り当てる。グループＩＤセットは、複数のグループＩＤを含むグループＩＤの集合である。アクセスポイントは、複数のグループＩＤセットを生成し、複数のグループＩＤセットのうち、最も多い端末グループに対応するグループＩＤセットを選定する。アクセスポイントは、同一のビットで表し得る複数のグループＩＤセットのうち、最も多い端末グループに対応するグループＩＤセットを選定してもよい。
【００７３】
ステップＳ７３０において、アクセスポイントは、端末の電力感度（ｐｏｗｅｒ  ｓｅｎｓｉｔｉｖｉｔｙ）に応じてグループＩＤを割り当ててもよい。例えば、アクセスポイントにＮ個の端末を接続する場合、この中から電力感度を送信する端末はｎ個である。この場合、アクセスポイントは、電力感度を送信する端末のみを含む第１端末グループと、電力感度を送信しない端末のみを含む第２端末グループに端末を区分してもよい。
【００７４】
アクセスポイントは、割り当て可能なＭ個のグループＩＤのうち、ｍ個は電力感度を送信しない端末のみを含む第２端末グループに割り当て、Ｍ−ｍ個は電力感度を送信する端末のみを含む第１端末グループに割り当ててもよい。
【００７５】
アクセスポイントは、第１端末グループに割り当てられたＭ−ｍ個のグループＩＤに対してグループＩＤオーバーロード方式を適用せず、第２端末グループに割り当てられたｍ個のグループＩＤについてのみグループＩＤオーバーロード方式を適用してもよい。
【００７６】
ステップＳ７４０において、アクセスポイントは、選定されたグループＩＤセットに含まれるグループＩＤを端末に送信する。また、ステップＳ７５０において、アクセスポイントは、グループＩＤに含まれた端末にデータを送信してもよい。グループＩＤに含まれていない端末はアクセスポイントからデータを受信できない端末であるため、データ受信部を非活性化して電力消耗を減少させることができる。
【００７７】
一実施形態として、アクセスポイントは、複数の送信アンテナを備え、グループＩＤに対応する端末グループに含まれる端末に複数のデータストリームを送信してもよい。この場合、アクセスポイントは、アクセスポイントからデータを受信する端末に割り当てられたデータストリームの数に関する情報を各端末に追加的に送信し、各端末に割り当てられた数のデータストリームを各端末に送信してもよい。
【００７８】
ステップＳ７６０において、アクセスポイントは、カバレッジに位置する端末が変更されたか否かを判断する。もし、変更されると、アクセスポイントは、ステップＳ７１０において変更された端末を考慮して端末グループを更新してもよい。この場合、アクセスポイントは、下記の静的（ｓｔａｔｉｃ）方式又は動的（ｄｙｎａｍｉｃ）方式のいずれか１つによって更新された端末グループを考慮してグループＩＤを割り当ててもよい。具現方式に応じて、下記の静的方式又は動的方式を適切に混合したハイブリッド（ｈｙｂｒｉｄ）方式を用いてもよい。
【００７９】
＜静的方式＞
静的方式において、アクセスポイントは、アクセスポイントに接続可能な端末の最大数に基づいて予めグループＩＤセットを選定してもよい。例えば、アクセスポイントに接続できる端末の最大数が１０個である場合、アクセスポイントは、１０個の端末のそれぞれに適切なアルファベットを割り当て、割り当てられたアルファベットを用いて端末グループを生成することによってグループＩＤセットを選定する。一般的に、アクセスポイントに接続された端末数は最大数よりも少ないため、アクセスポイントは、生成されたグループＩＤセットのうちの一部のグループＩＤセットのみを用いることができる。新しい端末が更にアクセスポイントに接続された場合、アクセスポイントは、更に接続された端末に適切なアルファベットを割り当ててもよい。アクセスポイントは、追加された端末に割り当てられたアルファベットに基づいて追加された端末を適切なグループＩＤセットに含まれるグループＩＤに割り当てる。アクセスポイントは、追加された端末及び追加された端末が割り当てられたグループＩＤに含まれる異なる端末に、追加された端末が割り当てられたグループＩＤに関する情報を送信してもよい。
【００８０】
＜動的方式＞
動的方式において、アクセスポイントは、新しい端末が接続される度に新しくグループＩＤセットを生成する。即ち、アクセスポイントは、アクセスポイントに新しい端末が接続されたか否か、又はアクセスポイントに接続された端末のうち、離脱した端末があるか否かを判断し、判断結果に応じて、アクセスポイントに現在接続されている端末に関する情報を更新する。即ち、現在接続されている端末に関する情報が変更された場合、アクセスポイントはアクセスポイントに接続された端末で構成される端末グループを更新し、更新された端末グループに基づいてグループＩＤセットを新しく生成する。アクセスポイントは、新しく生成されたグループＩＤセットを選定し、新しく選定されたグループＩＤセットに含まれるグループＩＤを端末に割り当ててもよい。
【００８１】
上述した方法は、多様なコンピュータ手段を介して様々な処理を実行することができるプログラム命令の形態で具現され、コンピュータ読み取り可能な記録媒体に記録されてもよい。コンピュータ読み取り可能な記録媒体は、プログラム命令、データファイル、データ構造などのうちの１つ又はその組合せを含んでもよい。記録媒体に記録されるプログラム命令は、本発明の目的のために特別に設計されて構成されたものでもよく、コンピュータソフトウェア分野の技術を有する当業者にとって公知のものであり、使用可能なものであってもよい。コンピュータ読み取り可能な記録媒体の例としては、ハードディスク、フロッピー（登録商標）ディスク及び磁気テープのような磁気媒体、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体、光ディスクのような光磁気媒体、及びＲＯＭ、ＲＡＭ、フラッシュメモリなどのようなプログラム命令を保存して実行するように特別に構成されたハードウェア装置が含まれてもよい。プログラム命令の例としては、コンパイラによって生成されるような機械語コード（ｍａｃｈｉｎｅ  ｃｏｄｅ）だけでなく、インタプリタなどを用いてコンピュータによって実行され得る高級言語コード（ｈｉｇｈｅｒ  ｌｅｖｅｌ  ｃｏｄｅ）を含む。上述したハードウェア装置は、本発明の動作を行うために１つ以上のソフトウェアのレイヤで作動するように構成されてもよい。
【００８２】
以上、本発明の実施形態について図面を参照しながら説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【符号の説明】
【００８３】
１１０、６００    アクセスポイント
１２０、１３０、１４０、１５０、１６０、１７０、１８０、６６１、６６２、６６３、６６４    端末
２００    データストリーム
２１０    Ｌ−ＳＴＦ
２２０    Ｌ−ＬＴＦ
２３０    Ｌ−ＳＩＧ
２４０    ＶＨＴ−ＳＩＧ−Ａ
２４１    グループＩＤ
２４２    ストリームインデックス
２５０    ＶＨＴ−ＳＴＦ
２６０    ＶＨＴ−ＬＴＦ
２７０    ＶＨＴ−ＳＩＧ−Ｂ
２８０    ＶＨＴ−Ｄａｔａ
６１０    端末グループ生成部
６２０    条件付き確率算出部
６３０    グループＩＤ割当部
６４０    送信部
【図１】
0005836778.tif 000006
【図２】
0005836778.tif 000007
【図３】
0005836778.tif 000008
【図４】
0005836778.tif 000009
【図５】
0005836778.tif 000010
【図６】
0005836778.tif 000011
【図７】
0005836778.tif 000012