(57)【特許請求の範囲】
【請求項１】
基地局が、無線ネットワークにおけるグループリソース割り当てのために、グループにおける移動局の追加、削除及び再配置に対して単一のＭＡＣ制御メッセージのフォーマットを用いることをできるようにする段階と、
前記再配置をいつ提供するかを判定するために、量子化閾値を用いる段階と、
前記基地局が、前記移動局から、ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信したフレームの後の次のグループ割り当てにおいて、割り当てを提供することをできるようにする段階と、
を備える方法。
【請求項２】
前記基地局が、前記グループに移動局を追加する前記ＭＡＣ制御メッセージを送信できるようにする段階を備える、
請求項１に記載の方法。
【請求項３】
前記基地局が、前記再配置に対して前記ＭＡＣ制御メッセージを用いることをできるようにする段階を備える、
請求項１又は請求項２に記載の方法。
【請求項４】
前記グループにおいて移動局の再配置をいつ行うかを判定するために、前記量子化閾値とオフセットの加算値を提供する段階を備える、
請求項１から請求項３までの何れか一項に記載の方法。
【請求項５】
前記量子化閾値と前記オフセットの前記加算値をいつ超えたかを判定し、超えたと判定したことに応えて、ビットマップにおいてユーザを再配置する段階を備える、
請求項４に記載の方法。
【請求項６】
前記ＭＡＣ制御メッセージに応えて、肯定アクノレッジメントを移動局から受信したかどうかを判定し、
受信したと判定した場合には、前記肯定アクノレッジメントを受信した後で、新しい位置に新しい割り当てを開始する段階を備える、
請求項５に記載の方法。
【請求項７】
前記再配置によって影響を受けた全ての移動局からアクノレッジメントを受信したときを判定し、前記アクノレッジメントの受信を判定したことに応えて、ビットマップのサイズを更新する段階を備える、
請求項１から請求項６までの何れか一項に記載の方法。
【請求項８】
前記グループから前記移動局を削除するために前記ＭＡＣ制御メッセージのフォーマットを用いる段階を備える、
請求項１から請求項７までの何れか一項に記載の方法。
【請求項９】
フローに対して更なるデータが存在しないこと、又は、接続が終了していることを判定したことに応えて、前記グループから前記移動局を削除するために前記ＭＡＣ制御メッセージを送信する段階を備える、
請求項８に記載の方法。
【請求項１０】
前記ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信するまで、ユーザビットマップにおける移動局のビットを零に設定する段階を備える、
請求項９に記載の方法。
【請求項１１】
前記肯定アクノレッジメントに応えて、対応するビット及びビットマップを割り当てない段階を備える、
請求項１０に記載の方法。
【請求項１２】
基地局上のプロセッサに、
無線ネットワークにおけるグループリソース割り当てのために、グループにおける移動局の追加、削除及び再配置に対して単一のＭＡＣ制御メッセージのフォーマットを用いることをできるようにする手順と、
前記再配置をいつ提供するかを判定するために、量子化閾値を用いる手順と、
前記移動局から、ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信したフレームの後の次のグループ割り当てにおいて、割り当てを提供することをできるようにする手順と、
を実行させるためのプログラム。
【請求項１３】
前記プロセッサに、
前記グループに移動局を追加するＭＡＣ制御メッセージを送信できるようにする手順を更に実行させるための、
請求項１２に記載のプログラム。
【請求項１４】
前記プロセッサに、
前記再配置に対して前記ＭＡＣ制御メッセージを用いる手順を更に実行させるための、
請求項１２又は請求項１３に記載のプログラム。
【請求項１５】
前記プロセッサに、
グループにおいて移動局の再配置をいつ行うかを判定するために、量子化閾値とオフセットの加算値を提供する手順を更に実行させるための、
請求項１２から請求項１４までの何れか一項に記載のプログラム。
【請求項１６】
前記プロセッサに、
再配置によって影響を受けた全ての移動局からアクノレッジメントを受信したときを判定し、アクノレッジメントの受信を判定したことに応えて、ビットマップのサイズを更新する手順を更に実行させるための、
請求項１２から請求項１５までの何れか一項に記載のプログラム。
【請求項１７】
前記プロセッサに、
グループから移動局を削除するために前記ＭＡＣ制御メッセージのフォーマットを用いる手順を更に実行させるための、
請求項１２から請求項１６までの何れか一項に記載のプログラム。
【請求項１８】
コントローラと、
前記コントローラに結合されたストレージと、
を備え、
無線ネットワークにおけるグループリソース割り当てのために、グループにおける移動局の追加、削除及び再配置に対して単一のＭＡＣ制御メッセージフォーマットを用い、
前記再配置をいつ提供するかを判定するために、量子化閾値を用い、
移動局から、ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信したフレームの後の次のグループ割り当てにおいて、割り当てを提供する、
基地局。
【請求項１９】
グループに移動局を追加するＭＡＣ制御メッセージを送信する、
請求項１８に記載の基地局。
【請求項２０】
再配置に対してＭＡＣ制御メッセージを用いる、
請求項１８又は請求項１９に記載の基地局。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、概して無線通信に関する。
【背景技術】
【０００２】
グループリソース割り当ては、制御オーバーヘッドを省き、且つ、ネットワーク容量を増加するために、１つのグループとしての複数のユーザに対してリソースを割り当てる無線通信技術である。これは、例えば、ＷｉＭＡＸネットワークにおいて利用され得る。（ＩＥＥＥ Ｓｔｄ． ８０２．１６―２００５， ＩＥＥＥ Ｓｔａｎｄａｒｄ ｆｏｒ Ｌｏｃａｌ ａｎｄ Ｍｅｔｒｏｐｏｌｉｔａｎ Ａｒｅａ Ｎｅｔｗｏｒｋｓ, Ｐａｒｔ １６:  Ｉｎｔｅｒｆａｃｅ ｆｏｒ Ｆｉｘｅｄ Ｂｒｏａｄｂａｎｄ Ｗｉｒｅｌｅｓｓ Ａｃｃｅｓｓ Ｓｙｓｔｅｍｓ, ８０２．１６―２００９（８０２．１６ｅ）及び８０２．１６ｍ, ＩＥＥＥ Ｎｅｗ Ｙｏｒｋ, Ｎｅｗ Ｙｏｒｋ １００１６）。
【０００３】
一般的に、グループリソース割り当てを用いた割り当てに対する信号情報は、基地局から移動局に、いわゆるＭＡＰ情報要素（ＩＥ）を用いて送信される。グループリソース割り当てメカニズムによって用いられる最初のＭＡＰ ＩＥは、グループコンフィギュレーションＭＡＰ ＩＥと呼ばれ、グループに対して移動局を追加することに用いられる。グループ内の移動局の削除及び再配置は、グループ内の移動局に対して割り当て情報の信号をまた伝えるグループリソース割り当てＩＥにおいて行われる。
【０００４】
ＭＡＰ ＩＥはまた、割り当て情報を含んでいるので、ＭＡＰ ＩＥは、最小限の遅れで、解析される必要がある。ＭＡＰ ＩＥのタイムクリティカル処理は、「オンライン処理」と呼ばれる。しかしながら、移動局追加、削除及び再配置処理は、「バックグランド処理」であり、これはタイムクリティカルではなく、より遅いスケールで実行され得る。ＭＡＰ ＩＥにバックグランド処理が含まれることにより、ＭＡＰ ＩＥを解析する速度が落ち、オンライン処理に対して望ましくない遅れが生じる。このため、時として、コストの観点から移動局はより費用のかかるものとなり、且つ、電力消費がより大きくなる。
【図面の簡単な説明】
【０００５】
【図１】１つの形態におけるアーキテクチャ図である。
【図２】１つの形態における、グループに対するユーザの追加を示すフロー図である。
【図３】１つの形態に準じた、グループに対するユーザの削除を示すフロー図である。
【図４】１つの形態に準じた、グループ内のユーザの再配置を示すフロー図である。
【図５】１つの形態に準じた、移動局におけるＡＣＩＤ判定を示すフロー図である。
【発明を実施するための形態】
【０００６】
図１を参照すると、基地局１２は、ＷｉＭＡＸネットワーク等の無線ネットワークにおいて移動局１４と通信してもよい。１つの形態においては、基地局と移動局のそれぞれは、物理層１６、メディアアクセス制御つまりＭＡＣ層１８、及び、ストレージ２６に関連したコントローラ又はプロセッサ２４を備える。幾つかの形態においては、ストレージ２６は、コントローラによって実行され得る命令を格納してもよい。このような場合において、ストレージ２６は、コントローラ２４によって実行されるための命令を格納するコンピュータ可読メディアの一形態を構成する。他の形態では、ストレージ２６は、命令を実行するコントローラ２４から分離していてもよい。つまり、ストレージ２６は、任意の半導体、光学又は磁気メモリであってよい。移動局１４はまた、インターネットプルトコル（ＩＰ）層２０を含んでもよい。
【０００７】
幾つかの形態では、基地局及び移動局は、ＭＡＣ制御メッセージ２２を用いて通信してもよい。これらのメッセージはまた、ＭＡＣ管理メッセージと称されることもある。これらのメッセージによって、追加のオーバーヘッドをもたらし得るインターネットプルトコル層２０を介することなく、基地局と移動局との間の通信を直接行うことができるので、幾つかの形態においては、利点が得られるであろう。
【０００８】
幾つかの形態においては、ＭＡＣ制御メッセージは、エラー制御のために標準的ハイブリッド自動リピートリクエスト（ＨＡＲＱ）処理を用いるので、ＭＡＣ制御メッセージは、ＭＡＰ ＩＥのための特別なエラー制御の必要性を不要にし得る。これらのメッセージによりまた、タイムクリティカルでない追加情報及び削除情報の処理をするための十分な時間を移動局に提供することができる。ＭＡＰ ＩＥから追加情報及び削除情報を除去することにより、移動局は、これらのＩＥの素早い解析、幾つかの形態では、リソース割り当て情報のリトリーブを実行することができる。最後に、１つのメッセージタイプに追加、削除及び再配置の処理を組み合わせることにより、移動局の導入がより単純になる。
【０００９】
１つの形態に準じて、ＭＡＣ管理メッセージのために以下のグループコンフィギュレーションが用いられてもよい。
【表１】
0005521257.tif 000002
【００１０】
本発明の１つの形態に準じて、グループリソース割り当てに先行して、そのグループに対するユーザ又は移動局の追加、そのグループからのユーザ又は移動局の削除、及びグループ内の移動局又はユーザの再配置の一連の動作が行われる。図２に、１つの形態に準じた、グループに対するユーザの追加を実施するフロー図を示す。
【００１１】
１つの形態において、シーケンス２８は、ソフトウェア又はハードウェアで実施されてもよい。ソフトウェア実施の場合には、基地局１２内のストレージ２６等のコンピュータ可読メディアに格納された命令によって実施されてもよい。命令は、コントローラ２４によって実施されてもよい。
【００１２】
最初に、ひし形３０におけるチェックで、新しいユーザフローが確立されたかどうかが判定される。確立されたと判定された場合には、ブロック３２に示されているように、適切なグループが特定される。次に、ブロック３４に示されているように、グループに対して移動局を追加するために、ＭＡＣ制御メッセージは、基地局から移動局に送信されてもよい。
【００１３】
ひし形３６におけるチェックで、フレームＮにおいて、基地局で、移動局からの肯定アクノレッジメントが受信されたかどうかが判定される。受信されたと判定された場合には、ブロック３８に示されたように、フレームＮの後で、次のグループリソース割り当てにおいて、ユーザに対して割り当てが提供される。そうではなく、ひし形３６における判定において、肯定アクノレッジメントが受信されなかった場合には、フローは、ブロック３４に戻って繰り返され、１つの形態においては、ＷｉＭＡＸ／８０２．１６ｍ標準で規定されたＨＡＲＱ再伝送処理を用いて、ＭＡＣ制御メッセージが再送される。
【００１４】
図２に示した実施形態に関しては、ブロック３８に示されているように、フレームＮの後で、次のグループ割り当てにおいて、ユーザに対して割り当てを提供することによって、幾つかの形態においては、移動局に対する割り当てが開始された正確なフレーム番号を判定するために情報の経過を追う必要がある移動局からオーバーヘッドが除かれる。ＭＡＣ制御メッセージが、グループに対するユーザの追加のために送信される。メッセージに対して要求されるＨＡＲＱ再伝送の数、及びＨＡＲＱ伝送の遅れに応じて、メッセージの成功した伝送は、複数のフレームをとり得る。メッセージがうまくリトリーブされた後でさえも、移動局は、ある種の処理情報及び更新状態を必要とし得る。このため、いつユーザがグループに追加されたとみなすか、及び、いつその割り当てを開始すべきかについて曖昧さが生じる。このため、幾つかの形態においては、オフセットの使用は、固定オフセットまたは、移動局から肯定アクノレッジメントを受信したフレームと、移動局に対する割り当てを実際に開始したフレームとの間の最小オフセットとして機能し得る。
【００１５】
図３に、グループから移動局又はユーザを削除するためのシーケンスを示す。この場合もやはり、シーケンス４０は、ソフトウェア、ハードウェア又はファームウェアで実施されてもよい。シーケンス４０がソフトウェアで実施された場合には、シーケンスを実施するための命令は、基地局１２内のストレージ２６等のコンピュータ可読メディアに格納されてもよい。命令は、例えば、コントローラ２４によって実行されてもよい。
【００１６】
ひし形４２のチェックにおいて、フローに対して更なるデータが存在するかどうか、又は、接続が終了しているかどうかが判定される。接続が終了している場合には、ブロック４４に示されているように、グループから移動局を削除するために、ＭＡＣ制御メッセージが、基地局から移動局に送信される。次に、ブロック４６に示されているように、肯定アクノレッジメントが受信されるまで、ユーザビットマップにおける移動局のビットが、零に等しく設定される。
【００１７】
ひし形４８のチェックにおいて、フレームＮにおいて、肯定アクノレッジメントが受信されたかどうかが判定される。肯定アクノレッジメントが受信されたと判定された場合には、ブロック５０に示すとおり、ビットマップにおける対応ビットは割り当てられない。ひし形４８の判定において、肯定アクノレッジメントが受信されなかった場合には、フローは、ブロック４４においてＭＡＣ制御メッセージを再送するために繰り返される。
【００１８】
フローに対して更なるデータが利用されている、又は、接続が実施されていない場合には、削除シーケンス４０は、そのときには実行されない。シーケンスはまた、移動局に対してグループ変更が要求されたときに実行されてもよい。
【００１９】
図４に説明を移すと、グループリソース割り当てにおいて、ユーザの再配置のためのシーケンス５２は、ファームウェア、ソフトウェア又はハードウェアで実施されてもよい。グループリソース割り当てからのユーザの追加及び削除に応えて、ユーザの定期的な再配置が可能になる。シーケンス５２がソフトウェアで実施されている場合には、シーケンスを実施するための命令は、基地局１２内のストレージ２６等のコンピュータ可読メディアに格納されてもよい。命令は、例えば、コントローラ２４によって実行されてもよい。
【００２０】
ひし形５４のチェックにおいて、ユーザがグループから削除されたかどうかが判定される。ユーザがグループから削除されたと判定された場合には、ブロック５６において、新しいグループサイズが判定される。
【００２１】
グループリソース割り当て情報要素内のユーザビットマップは、グループ内のどのユーザが、対応するサブフレームにおける割り当てを有するかを信号で伝えるために、ユーザごとに１ビットを用いる。「量子化」ビットマップを用いることは、ユーザビットマップサイズが、量子化された集合のサイズだけに属し得ることを意味する。量子化サイズビットマップの場合には、サイズの集合は、標準的に、又は、基地局から移動局に送られる信号において、予め定められてもよい。その場合、ビットマップのサイズは、これらの量子化サイズだけから選択され得る。通常は、特定のユーザがグループから削除された場合には、ユーザビットマップにおける空き位置を埋めるために、その他のユーザは再配置する必要はない。
【００２２】
しかしながら、再配置は、特定のアルゴリズムに基づいて実行されてもよい。２つの連続サイズ間でのピンポン現象を避ける目的で、ユーザの数が閾値とオフセットの加算値を超えたときに、再配置は実行されてもよい。ピンポン現象に対処するための他の方法は、ユーザの数が閾値を超えて、且つ、ユーザの数が、所定のフレーム数にわたって当閾値を下回るまたは上回るままであるまで、待つことである。
【００２３】
グループ内のユーザの数が、量子化閾値とオフセットの加算値を超えたときに、１つの形態においては、ブロック５８に示されているとおり、再配置が実行されてもよい。これにより、再配置の頻度を減らし得り、このため、幾つかの形態においては、ユーザ位置を変更することにおけるエラー確率を減らし得る。
【００２４】
次に、ブロック６０で、ビットマップにおいて、新しいユーザ位置が判定される。次に、ブロック６２において、ＭＡＣ制御メッセージが、影響を受けた移動局のそれぞれに送信されてもよい。
【００２５】
ひし形６４の判定において、肯定アクノレッジメントが所定のユーザｉから受信された場合には、直ちに、ユーザｉに対して新しいユーザ位置における割り当てが開始される（ブロック６６）。次に、ひし形６８のチェックにおいて、影響を受けた全てのユーザから肯定アクノレッジメントを受信したかどうかが判定される。受信したと判定した場合には、ブロック７０に示されているとおり、ビットマップのサイズが更新される。
【００２６】
全てのユーザから肯定アクノレッジメントが受信されなかった場合には、フローは、ひし形６４における、全てのユーザからの肯定アクノレッジメントの受信を待つ段階に戻る。
【００２７】
ひし形５８において、量子化閾値とオフセットの加算値を超えなかった場合には、フローは単に繰り返される。
【００２８】
幾つかの形態のおいては、ブロック６６に示されているとおり、ユーザｉに対して新しい位置を直ちに割り当てることにより、割り当てを開始することにおける遅れを回避することができる。移動局又はグループの追加の信号を伝えるＭＡＣ制御メッセージは、割り当てにピギーバックされてもよい。ピギーバックメッセージに対しては、別個のＭＡＰ ＩＥが必要とされないので、幾つかの形態においては、これにより、制御オーバーヘッドを省くことができる。グループの移動局の追加が終了したときに、基地局は、グループリソース割り当てを介して、移動局の割り当てを開始することができる。幾つかの形態においては、非グループ（ｎｏn−ｇｒｏｕｐ）割り当てを用いて移動局の割り当てを開始することにより、パケット伝送における遅れを回避できる。ＭＡＣ制御メッセージをデータ割り当てにピギーバックすることで、オーバーヘッドを省くことができ、これらのＭＡＣ制御メッセージに対するＭＡＰ ＩＥ信号割り当てを高められる。
【００２９】
幾つかの形態においては、グループリソース割り当てに対してサポートされたバーストサイズの集合は、グループに割り当てられたユーザに使用可能であるこれらのサポートされたグループのバーストサイズのサブセットだけに関係してもよい。バーストサイズのサブセットは、異なるグループごとに異なってもよく、グループに属するユーザごとに伝える必要がある。
【００３０】
１つの形態においては、グループに属するバーストサイズは、以下のとおり判定されてもよい。グループリソース割り当てを用いてサポート可能なバーストサイズの総数は、制限され得る。例えば、考えられるバーストサイズのなかのＮ１バーストサイズの集合は、物理層においてサポートされる。これらのバーストサイズのそれぞれは、固有コードが割り当てられてもよい。符号化において、Ｎ１バーストサイズのこの集合は、標準的に予め定められてもよく、又は、基地局によって設定可能であってもよい。これらのＮ１バーストサイズの中から、所定のグループが、Ｎ2バーストサイズだけをサポートする。ここで、Ｎ２は、Ｎ１より小さい。
【００３１】
Ｎ2の値は、標準的に予め定められてもよく、又は、基地局によって設定可能であってもよい。Ｎ2バーストサイズは、その割り当てを復号するために、移動局によって知られている必要がある。これらのＮ2バーストサイズは、グループコンフィギュレーションＭＡＣ制御メッセージにおいて、基地局によって移動局に対して伝えられてもよい。これらのバーストサイズの符号化は、これらがＭＡＣ制御メッセージにおいて送信される順番に基づいて、移動局によって判定される。このため、Ｎ2が８である場合、値のそれぞれを表すために３ビットコードが用いられ得る。３ビットコードは、０００、００１、０１０、０１１、１００、１０１、１１０及び１１１であってもよく、それらがメッセージに出現する順番と同じ順番でＭＡＣ制御メッセージにおいて伝えられる８バーストサイズに割り当てられてもよい。
【００３２】
所定のフローに対応した伝送に対して、最初のパッケットのための全てのＨＡＲＱ再伝送が完了するのを待つことなしに、１つのフローに対して複数のパケットを同時に送信する目的で、ＡＣＩＤと呼ばれる、複数のＨＡＲＱチャンネルが用いられてもよい。ＡＣＩＤは、ＷｉＭＡＸで用いられる複数の同時ＨＡＲＱ論理チャンネルの１つである。移動局ごとに、０から１５までの、１６のチャンネルがある。従って、ＡＣＩＤ番号は、０から１５である。
【００３３】
従って、第１のチャンネルを介して送られた第１のパケットからの肯定アクノレッジメントを待ちながらも、基地局は別のチャンネルを用いることができる。通常の通信に対しては、基地局は、１つの移動局に対して１６のチャンネルの何れかを用いることができる。移動局は、どのチャンネルが用いられているかを知っている。しかし、グループリソース割り当てに関しては、チャンネルに信号は伝えられない。このため、移動局におけるＡＣＩＤ番号を判定するために、暗黙のメカニズムが用いられる。
【００３４】
基地局と移動局は、対応する再伝送の経過を追うための割り当てに対応したＡＣＩＤ上で同期している。グループリソース割り当てに対する制御オーバーヘッドを最小限にする目的で、基地局は、グループリソースＩＥにおけるユーザの割り当てに対するＡＣＩＤ番号を明確には伝えない。その代わりに、グループの一部であるフローごとが、Ｎ＿ＡＣＩＤ ＡＣＩＤの集合に割り当てられ、ユーザごとの割り当てに対するＡＣＩＤは、初期ＡＣＩＤ値から暗黙的に循環していると想定される。つまり、ユーザに対する最初の割り当ては、初期＿ＡＣＩＤ（ｉｎｉｔｉａｌ＿ＡＣＩＤ）で開始され、次の割り当ては、最大値に達するまで、例えば１ずつインクリメントする。最大値に達した後には、ＡＣＩＤは、初期＿ＡＣＩＤに再循環される。
【００３５】
ＡＣＩＤの判定における複雑性を取り除く目的で、且つ、ＭＡＰ ＩＥが失われたときに、ＡＣＩＤを判定することにおいて複雑性を取り除く目的で、図５で示されたシーケンスが、ＡＣＤ判定に対して用いられてもよい。シーケンス７２は、ソフトウェア、ハードウェア又はファームウェアで実施されてもよい。シーケンス７２がソフトウェアで実施された場合には、シーケンスを実施する命令は、移動局１４内のストレージ２６等のコンピュータ可読メディアに格納されてもよい。命令は、例えば、コントローラ２４によって実行されてもよい。
【００３６】
ブロック７４において、グループリソース割り当て初期化をすると、移動局は、コンフィギュレーションパラメータ：初期＿ＡＣＩＤ、Ｎ＿ＡＣＩＤ及びグループリソース割り当ての周期を含むＭＡＣ制御メッセージを受信する。ブロック７６に示されているとおり、割り当てごとに対して、移動局は、コンフィギュレーションパラメータ及び現行のフレーム番号に基づいてＡＣＩＤを算出する。
【００３７】
従って、幾つかの形態において、ＡＣＩＤがＰフレームごとにインクリメントされた場合には、Ｐは、グループ割り当ての周期であり、ユーザが対応フレームにおける割り当てを有しているかどうかにかかわらず、ＭＡＰ ＩＥを失った後の同期問題が無くなるであろう。なぜなら、ＡＣＩＤは、初期＿ＡＣＩＤ、及び初期＿ＡＣＩＤが用いられたフレーム番号から、判定することができるからである。
【００３８】
ＡＣＩＤは、初期＿ＡＣＩＤ足す、現行＿フレーム＿番号と局識別子の加算量のモジュロ（Ｍｏｄ）のフロア（ｉｎｉｔｉａｌ＿ＡＣＩＤ ｐｌｕｓ ｔｈｅ ｆｌｏｏｒ ｏｆ ｔｈｅ ｍｏｄｕｌｏ (Ｍｏｄ) ｏｆ ｔｈｅ ｑｕａｎｉｔｙ ｃｕｒｒｅｎｔ＿ｆｒａｍｅ＿ｎｕｍｂｅｒ ｐｌｕｓ ｓｔａｔｉｏｎ ｉｄｅｎｔｉｆｉｅｒ）として判定されてもよい。フロアは、大筋には、除算後の剰余の最下位整数値である。そして、モジュロは、大筋には、剰余である。モジョロは、考えられるフレーム番号最大値に関して判定される。現行フレーム番号（ｃｕｒｒｅｎｔ ｆｒａｍｅ ｎｕｍｂｅｒ）は、単純に現行のフレーム番号であり、局ＩＤは、基地局が既に有している情報である。局＿ＩＤ（ｓｔａｔｉｏｎ＿ＩＤ）は、移動局の完全な局識別子か、又は、その下位Ｎ桁である。数量のモジュロは、ＡＣＩＤの数、すなわちＮ＿ＡＣＩＤに関して判定される。より具体的には、１つの形態において、用いられる式は以下のとおりである。
【数１】
0005521257.tif 000003
【００３９】
ここで、上記式における、Ｆｒａｍｅ＿Ｎｕｍｂｅｒ（フレーム＿番号）パラメータは、現行の割り当てのフレームを特定しており、以下のとおり算出される。
【数２】
0005521257.tif 000004
【００４０】
ここで、Ｆｒａｍｅ＿Ｏｆｆｓｅｔ（フレーム＿オフセット）は、対応するスーパーフレームの開始に関した現行フレームのオフセットである。Ｆｒａｍｅ＿Ｏｆｆｓｅｔの値は、０から３までの値をとり得る。
【００４１】
従って、簡単な一例を挙げると、現行のフレーム番号と局識別子の加算値の最大フレーム番号に関するモジュロを周期で割ったフロアと、次に、ＡＣＩＤの数に関するモジュロを求めることができる。
【００４２】
時にフレーム番号が零に再循環し得ることは問題であるが、フレームの最大番号のモジュロとして得られる式を用いることによって、この問題は回避できるであろう。従って、移動局は、とにかく格納されないものであろう多くの情報を格納する必要なしに、そのＡＣＩＤを判定することができる。
【００４３】
本明細書を通して言及した「１つの形態」又は「ある形態」は、当形態に関連して記載された特定の特徴、構造、又は特性が、本発明の範囲内に含まれる少なくとも１つの実施に含まれること意図している。よって、「１つの形態」又は「ある形態における」との記載は、同じ形態を必ずしも参照しているわけではない。また、特定の特徴、構造、又は特性が、特定の実施例以外のその他の適した形式に導入されてもよく、そのような全ての形式が、本出願の請求項の範囲に含まれる。
【００４４】
本記載は、限られた数の形態に関して説明してきたが、当業者であれば、多様な改良、及び変更が考えられるであろう。添付の請求項は、そのような全ての改良及び変更を、本発明の範囲及び精神を逸脱しない範囲において、含むことを意図している。
（項目１）
基地局が、無線ネットワークにおけるグループリソース割り当てのために、グループにおける移動局の追加、削除及び再配置に対して単一のＭＡＣ制御メッセージフォーマットを用いることをできるようにする段階、
を備える方法。
（項目２）
基地局が、グループに移動局を追加するＭＡＣ制御メッセージを送信することをできるようにする段階、
を備える項目１に記載の方法。
（項目３）
上記基地局が、上記移動局から、上記ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信したフレームの後の次のグループ割り当てにおいて、割り当てを提供することをできるようにする段階、
を備える項目２に記載の方法。
（項目４）
上記基地局が、再配置に対して上記ＭＡＣ制御メッセージを用いることをできるようにする段階、
を備える項目１に記載の方法。
（項目５）
再配置をいつ提供するかを判定するために、量子化閾値を用いる段階、
を備える項目４に記載の方法。
（項目６）
グループにおいて移動局の再配置をいつ行うかを判定するために、量子化閾値とオフセットの加算値を提供する段階、
を備える項目５に記載の方法。
（項目７）
量子化閾値とオフセットの加算値をいつ超えたかを判定し、超えたと判定したことに応えて、ビットマップにおいて上記ユーザを再配置する段階、
を備える項目６に記載の方法。
（項目８）
上記ＭＡＣ制御メッセージに応えて、肯定アクノレッジメントを移動局から受信したかどうかを判定し、受信したと判定した場合には、上記アクノレッジメントを受信した後で、新しい位置に新しい割り当てを開始する段階、
を備える項目７に記載の方法。
（項目９）
再配置によって影響を受けた全ての移動局からアクノレッジメントを受信したときを判定し、アクノレッジメントの受信を判定したことに応えて、ビットマップのサイズを更新する段階、
を備える項目１に記載の方法。
（項目１０）
グループから移動局を削除するために上記ＭＡＣ制御メッセージフォーマットを用いる段階、
を備える項目１に記載の方法。
（項目１１）
フローに対して更なるデータが存在しないこと、又は、接続が終了していることを判定したことに応えて、グループから移動局を削除するためにＭＡＣ制御メッセージを送信する段階、
を備える項目１０に記載の方法。
（項目１２）
上記ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信するまで、ユーザビットマップにおける移動局のビットを零に設定する段階、
を備える項目１１に記載の方法。
（項目１３）
上記肯定アクノレッジメントに応えて、対応するビット及びビットマップを割り当てない段階、
を備える項目１２に記載の方法。
（項目１４）
基地局上のプロセッサによって実行される命令を格納するコンピュータ可読媒体であって、
上記命令は、無線ネットワークにおけるグループリソース割り当てのために、グループにおける移動局の追加、削除及び再配置に対して単一のＭＡＣ制御メッセージフォーマットを用いるためのものである、
コンピュータ可読媒体。
（項目１５）
グループに移動局を追加するＭＡＣ制御メッセージを送信するための命令を更に格納した、
項目１４に記載のコンピュータ可読媒体。
（項目１６）
上記移動局から、上記ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信したフレームの後の次のグループ割り当てにおいて、割り当てを提供するための命令を更に格納した、
項目１５に記載のコンピュータ可読媒体。
（項目１７）
再配置に対して上記ＭＡＣ制御メッセージを用いるための命令を更に格納した、
項目１４に記載のコンピュータ可読媒体。
（項目１８）
再配置をいつ提供するかを判定するために、量子化閾値を用いるための命令を更に格納した、
項目１７に記載のコンピュータ可読媒体。
（項目１９）
グループにおいて移動局の再配置をいつ行うかを判定するために、量子化閾値とオフセットの加算値を提供するための命令を更に格納した、
項目１８に記載のコンピュータ可読媒体。
（項目２０）
再配置によって影響を受けた全ての移動局からアクノレッジメントを受信したときを判定し、アクノレッジメントの受信を判定したことに応えて、ビットマップのサイズを更新するための命令を更に格納した、
項目１４に記載のコンピュータ可読媒体。
（項目２１）
グループから移動局を削除するために上記ＭＡＣ制御メッセージフォーマットを用いるための命令を更に格納した、
項目１４に記載のコンピュータ可読媒体。
（項目２２）
コントローラと、
上記コントローラに結合されたストレージと、
を備え、
無線ネットワークにおけるグループリソース割り当てのために、グループにおける移動局の追加、削除及び再配置に対して単一のＭＡＣ制御メッセージフォーマットを用いる、
基地局。
（項目２３）
グループに移動局を追加するＭＡＣ制御メッセージを送信する、
項目２２に記載の基地局。
（項目２４）
移動局から、ＭＡＣ制御メッセージに対する肯定アクノレッジメントを受信したフレームの後の次のグループ割り当てにおいて、割り当てを提供する、
項目２３に記載の基地局。
（項目２５）
再配置に対してＭＡＣ制御メッセージを用いる、
項目２２に記載の基地局。
（項目２６）
移動局が、グループリソース割り当て初期化をすると、コンフィギュレーションパラメータを含むＭＡＣ制御メッセージを受信することをできるようにする段階と、
上記移動局が、それぞれの割り当てをすると、上記コンフィギュレーションパラメータ及び現行のフレーム番号に基づいてＡＣＩＤを算出することをできるようにする段階と、
を備える方法。
（項目２７）
上記移動局が、初期＿ＡＣＩＤ、及び上記初期＿ＡＣＩＤが用いられたフレーム番号に基づいて、上記ＡＣＩＤを判定することをできるようにする段階、
を備える項目２６に記載の方法。
（項目２８）
上記移動局が、上記現行のフレーム番号及び局識別子のモジュロのフロアを用いて、上記ＡＣＩＤを判定することをできるようにする段階、
を備える項目２７に記載の方法。
（項目２９）
対応するスーパーフレームの開始に関する現行のフレームのフレームオフセット及びスーパーフレーム番号に基づいて、上記フレーム番号の判定をすることができる段階、
を備える項目２７に記載の方法。
（項目３０）
上記移動局が、ＭＡＰ情報要素を失った後でさえも、上記ＡＣＩＤを判定することをできるようにする段階、
を備える項目２６に記載の方法。
【図１】
0005521257.tif 000005
【図２】
0005521257.tif 000006
【図３】
0005521257.tif 000007
【図４】
0005521257.tif 000008
【図５】
0005521257.tif 000009