(57)【要約】  無線通信に関するシステム及び技術について記載する。記載される技術は、無線通信デバイスに対する１以上の割り当て記録を生成する段階と、生成された１以上の割り当て記録を含む割り当てメッセージを生成する段階と、無線デバイスに、割り当てメッセージに基づいてマルチグループユーザを初期化又は更新させる、及び、マルチユーザグループテーブルに基づいて１以上の受信されたマルチユーザ送信をフィルタさせるべく、割り当てメッセージを送信する段階とを備える。割り当てメッセージは、更なる無線通信デバイスに割り当てられる１以上のグループＩＤ及び１以上のグループメンバＩＤ、及び、更なる無線通信デバイスに割り当てられていない１以上のグループＩＤを示す。【選択図】図１
2013524649.tif 000002
【特許請求の範囲】
【請求項１】
複数のマルチユーザ通信グループについて、１以上の無線通信デバイスと通信を行うのに使用される割り当て記録を維持する段階と、
更なる無線通信デバイスに対して、１以上の割り当て記録を生成する段階と、
生成された前記１以上の割り当て記録を含む割り当てメッセージを生成する段階と、
前記更なる無線通信デバイスに、（ｉ）前記割り当てメッセージに基づいてマルチユーザグループテーブルを初期化又は更新させる、及び、（ｉｉ）前記マルチユーザグループテーブルに基づいて１以上の受信されたマルチユーザ送信をフィルタさせるべく、前記割り当てメッセージを送信する段階と
を備え、
前記割り当て記録は、割り当てられたグループＩＤ及び割り当てられたグループメンバＩＤを含み、
前記割り当てられたグループＩＤは、前記複数のマルチユーザ通信グループのうちの少なくとも１つを特定し、
前記割り当てられたグループメンバＩＤは、前記割り当てられたグループＩＤと関連付けられたマルチユーザ送信内の少なくとも１つの空間的にステアリングされたストリームを特定し、
前記割り当てメッセージは、（ｉ）前記更なる無線通信デバイスに割り当てられた１以上のグループＩＤ及び１以上のグループメンバＩＤ、及び、（ｉｉ）前記更なる無線通信デバイスに割り当てられていない１以上のグループＩＤを示す、方法。
【請求項２】
前記割り当てメッセージを送信する段階は、前記割り当てメッセージをユニキャストチャネルを介して送信する段階を含み、
前記割り当てメッセージは、前記更なる無線通信デバイスに、アクナリッジメントを送信させる請求項１に記載の方法。
【請求項３】
維持されている前記割り当て記録に基づいて、性能特性に基づく割り当て記録を特定する段階を更に備え、
前記１以上の割り当て記録を生成する段階は、
特定された前記割り当て記録のグループＩＤを、前記更なる無線通信デバイスに割り当てる段階と、
特定された前記割り当て記録のグループメンバＩＤを、前記更なる無線通信デバイスに割り当てる段階とを有する請求項１に記載の方法。
【請求項４】
前記性能特性に基づく割り当て記録を特定する段階は、
前記特定された割り当て記録と関連付けられたデバイスを特定する段階と、特定された前記デバイスに、前記デバイスが、もはや前記特定された割り当て記録に割り当てられていないことを通知する段階とを有する請求項３に記載の方法。
【請求項５】
前記性能特性に基づく割り当て記録を特定する段階は、
空間分割多元接続ベースの送信に対する空間ダイバーシチが不足していることに関連付けられている前記維持されている割り当て記録のうちの少なくとも１つを特定する段階を有する請求項３に記載の方法。
【請求項６】
前記１以上の割り当て記録を生成する段階は、グループＩＤ及びグループメンバＩＤの組み合わせを前記更なる無線通信デバイスに割り当てる段階を有し、
前記組み合わせは、２つ以上の無線通信デバイス間で共有される請求項１に記載の方法。
【請求項７】
２つ以上のデバイスグループにグループＩＤを割り当てる段階を更に備え、
前記１以上の割り当て記録を生成する段階は、前記２つ以上のデバイスグループに割り当てられた前記グループＩＤを含む割り当て記録を生成する段階を含む請求項１に記載の方法。
【請求項８】
前記割り当てメッセージは、メッセージ・インテグリティ・チェック（ＭＩＣ）値を含み、
前記更なる無線通信デバイスは、（ｉ）前記ＭＩＣ値が認証されたことに基づいて、確認を送信する、又は、（ｉｉ）前記ＭＩＣ値が認証されなかったことに基づいて、攻撃を受けた疑いがある旨の通知を送信する請求項１に記載の方法。
【請求項９】
複数のマルチユーザ通信グループについて、１以上の無線通信デバイスと通信を行うのに使用される割り当て記録を格納するメモリと、
更なる無線通信デバイスに対して１以上の割り当て記録を生成し、生成された前記１以上の割り当て記録を含む割り当てメッセージを生成し、前記更なる無線通信デバイスに、（ｉ）前記割り当てメッセージに基づいてマルチユーザグループテーブルを初期化又は更新させる、及び、（ｉｉ）前記マルチユーザグループテーブルに基づいて１以上の受信されたマルチユーザ送信をフィルタさせるべく、前記割り当てメッセージの送信を制御するプロセッサ電子回路と
を備え、
前記割り当て記録は、割り当てられたグループＩＤ及び割り当てられたグループメンバＩＤを含み、
前記割り当てられたグループＩＤは、前記複数のマルチユーザ通信グループのうちの少なくとも１つを特定し、
前記割り当てられたグループメンバＩＤは、前記割り当てられたグループＩＤと関連付けられたマルチユーザ送信内の少なくとも１つの空間的にステアリングされたストリームを特定し、
前記割り当てメッセージは、（ｉ）前記更なる無線通信デバイスに割り当てられた１以上のグループＩＤ及び１以上のグループメンバＩＤ、及び、（ｉｉ）前記更なる無線通信デバイスに割り当てられていない１以上のグループＩＤを示す、装置。
【請求項１０】
前記割り当てメッセージは、ユニキャストチャネルを介して送信され、
前記割り当てメッセージは、前記更なる無線通信デバイスに、アクナリッジメントを送信させる請求項９に記載の装置。
【請求項１１】
前記プロセッサ電子回路は、
前記割り当て記録に基づいて、性能特性に基づく割り当て記録を特定し、
特定された前記割り当て記録のグループＩＤを、前記更なる無線通信デバイスに割り当て、
特定された前記割り当て記録のグループメンバＩＤを、前記更なる無線通信デバイスに割り当てる請求項９に記載の装置。
【請求項１２】
前記プロセッサ電子回路は、
前記特定された割り当て記録と関連付けられたデバイスを特定し、
特定された前記デバイスに対して、当該デバイスがもはや前記特定された割り当て記録に割り当てられていないことを通知する請求項１１に記載の装置。
【請求項１３】
前記特定された割り当て記録は、空間分割多元接続ベースの送信に対する空間ダイバーシチが不足していることに関連付けられている請求項１１に記載の装置。
【請求項１４】
前記プロセッサ電子回路は、
グループＩＤ及びグループメンバＩＤの組み合わせを前記更なる無線通信デバイスに割り当て、
前記組み合わせは、２つ以上の無線通信デバイス間で共有される請求項９に記載の装置。
【請求項１５】
前記プロセッサ電子回路は、
２つ以上のデバイスグループにグループＩＤを割り当て、
前記更なる無線通信デバイスに対して、前記２つ以上のデバイスグループに割り当てられた前記グループＩＤを含む割り当て記録を生成する請求項９に記載の装置。
【請求項１６】
前記割り当てメッセージは、メッセージ・インテグリティ・チェック（ＭＩＣ）値を含み、
前記更なる無線通信デバイスは、（ｉ）前記ＭＩＣ値が認証されたことに基づいて、確認を送信する、又は、（ｉｉ）前記ＭＩＣ値が認証されなかったことに基づいて、攻撃を受けた疑いがある旨の通知を送信する請求項９に記載の装置。
【請求項１７】
マルチユーザ通信を行う複数のデバイスを備えるシステムであって、
前記複数のデバイスのうちの少なくとも１つが、
複数のマルチユーザ通信グループについて、１以上の無線通信デバイスと通信を行うのに使用される割り当て記録を維持する段階と、
更なる無線通信デバイスに対して、１以上の割り当て記録を生成する段階と、
生成された前記１以上の割り当て記録を含む割り当てメッセージを生成する段階と、
前記更なる無線通信デバイスに、（ｉ）前記割り当てメッセージに基づいてマルチユーザグループテーブルを初期化又は更新させる、及び、（ｉｉ）前記マルチユーザグループテーブルに基づいて１以上の受信されたマルチユーザ送信をフィルタさせるべく、前記割り当てメッセージを送信する段階と
を備えるオペレーションを実行し、
前記割り当て記録は、割り当てられたグループＩＤ及び割り当てられたグループメンバＩＤを含み、
前記割り当てられたグループＩＤは、前記複数のマルチユーザ通信グループのうちの少なくとも１つを特定し、
前記割り当てられたグループメンバＩＤは、前記割り当てられたグループＩＤと関連付けられたマルチユーザ送信内の少なくとも１つの空間的にステアリングされたストリームを特定し、
前記割り当てメッセージは、（ｉ）前記更なる無線通信デバイスに割り当てられた１以上のグループＩＤ及び１以上のグループメンバＩＤ、及び、（ｉｉ）前記更なる無線通信デバイスに割り当てられていない１以上のグループＩＤを示す、システム。
【請求項１８】
前記割り当てメッセージを送信する段階は、前記割り当てメッセージをユニキャストチャネルを介して送信する段階を含み、
前記割り当てメッセージは、前記更なる無線通信デバイスに、アクナリッジメントを送信させる請求項１７に記載のシステム。
【請求項１９】
前記オペレーションは、維持されている前記割り当て記録に基づいて、性能特性に基づく割り当て記録を特定する段階を更に備え、
前記１以上の割り当て記録を生成する段階は、
特定された前記割り当て記録のグループＩＤを、前記更なる無線通信デバイスに割り当てる段階と、
特定された前記割り当て記録のグループメンバＩＤを、前記更なる無線通信デバイスに割り当てる段階とを有する請求項１７に記載のシステム。
【請求項２０】
前記性能特性に基づく割り当て記録を特定する段階は、
前記特定された割り当て記録と関連付けられたデバイスを特定する段階と、特定された前記デバイスに、前記デバイスが、もはや前記特定された割り当て記録に割り当てられていないことを通知する段階とを有する請求項１９に記載のシステム。
【請求項２１】
前記性能特性に基づく割り当て記録を特定する段階は、
空間分割多元接続ベースの送信に対する空間ダイバーシチが不足していることに関連付けられている前記維持されている割り当て記録のうちの少なくとも１つを特定する段階を有する請求項１９に記載のシステム。
【請求項２２】
前記１以上の割り当て記録を生成する段階は、グループＩＤ及びグループメンバＩＤの組み合わせを前記更なる無線通信デバイスに割り当てる段階を有し、
前記組み合わせは、２つ以上の無線通信デバイス間で共有される請求項１７に記載のシステム。
【請求項２３】
前記オペレーションは、
２つ以上のデバイスグループに１つのグループＩＤを割り当てる段階を更に備え、
前記１以上の割り当て記録を生成する段階は、前記２つ以上のデバイスグループに割り当てられた前記グループＩＤを含む割り当て記録を生成する段階を含む請求項１７に記載のシステム。
【請求項２４】
前記割り当てメッセージは、メッセージ・インテグリティ・チェック（ＭＩＣ）値を含み、
前記更なる無線通信デバイスは、（ｉ）前記ＭＩＣ値が認証されたことに基づいて、確認を送信する、又は、（ｉｉ）前記ＭＩＣ値が認証されなかったことに基づいて、攻撃を受けた疑いがある旨の通知を送信する請求項１７に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、無線ローカルエリアネットワーク（ＷＬＡＮ）のような無線通信システムに関する。
【０００２】
［優先権情報］
本開示は、２０１０年１０月１３日出願の米国仮出願61/392,602号、２０１０年９月１日出願の米国仮出願61/379,330号、２０１０年５月５日出願の米国仮出願61/331,768号、２０１０年４月２０日出願の米国仮出願61/326,120号、及び、２０１０年４月２日出願の米国仮出願61/320,460号の優先権を主張する。
［関連出願情報］
また、本開示は、２０１０年８月４日出願の米国特許出願第12/850,529号公報に関連する。上記の仮出願及び出願の内容は、参照により本明細書に組み込まれる。
【背景技術】
【０００３】
無線通信システムは、１以上の無線チャネル上で通信を行う複数の無線通信デバイス備えることができる。インフラストラクチャモードで動作する場合、アクセスポイント（ＡＰ）と称される無線通信デバイスは、インターネットのようなネットワークへの接続を、例えば、クライアント局又はアクセス端末（ＡＴ）のような他の無線通信デバイスに提供する。無線通信デバイスの様々な例には、携帯電話、スマートフォン、無線ルータ及び無線ハブが含まれる。ある場合には、無線通信電子機器が、ラップトップ、パーソナルデジタルアシスタンス（ＰＤＡ）及びコンピュータに組み込まれる。
【０００４】
ＷＬＡＮのような無線通信システムは、直交周波数分割多重（ＯＦＤＭ）のような１以上の無線通信技術を利用可能である。ＯＦＤＭベースの無線通信システムでは、データストリームが複数のデータサブストリームに分割される。このようなデータストリームは、トーン又は周波数トーンとも称される、複数の異なるＯＦＤＭサブキャリア上で送信される。電気電子技術者協会（ＩＥＥＥ）無線通信規格、例えば、ＩＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．１１ｎ又はＩＥＥＥ８０２．１１ａｃで規定されるＷＬＡＮは、信号を送受信するのにＯＦＤＭを使用することができる。
【０００５】
無線通信システムの中には、無線通信デバイスがそれぞれ１つのアンテナを使用する単入力単出力（ＳＩＳＯ）通信方式を採用するシステムが存在する。また、無線通信システムの中には、無線通信デバイスが、例えば、複数の送信アンテナ及び複数の受信アンテナを使用する複数入力複数出力（ＭＩＭＯ）通信方式を採用しているシステムも存在する。ＭＩＭＯベースの無線通信デバイスは、ＯＦＤＭ信号のトーンの各々において、複数のアンテナを介して複数の空間ストリームを送受信することができる。
【発明の概要】
【０００６】
本開示は、無線通信のためのシステム及び技術を含む。
【０００７】
本開示の一側面によれば、無線通信のための技術は、複数のマルチユーザ通信グループについて、１以上の無線通信デバイスと通信を行うのに使用される割り当て記録を維持する段階を備え、割り当て記録は、割り当てられたグループＩＤ及び割り当てられたグループメンバＩＤを含み、割り当てられたグループＩＤは、複数のマルチユーザ通信グループのうちの少なくとも１つを特定し、割り当てられたグループメンバＩＤは、割り当てられたグループＩＤと関連付けられたマルチユーザ送信内の少なくとも１つの空間的にステアリングされたストリームを特定する。技術は更に、更なる無線通信デバイスに対する１以上の割り当て記録を生成する段階と、生成された１以上の割り当て記録を含む割り当てメッセージを生成する段階と、更なる無線デバイスに、割り当てメッセージに基づいてマルチグループユーザを初期化又は更新させる、及び、マルチユーザグループテーブルに基づいて１以上の受信されたマルチユーザ送信をフィルタさせるべく、割り当てメッセージを送信する段階とを備える。マルチユーザグループテーブルは、１以上のベクトル、行列、リンクされたリスト又はこれらの組み合わせを使用して実装可能である。マルチユーザグループテーブルを実装するのに、その他の種類のデータ構造が可能である。割り当てメッセージは、更なる無線通信デバイスに割り当てられた１以上のグループＩＤ及び１以上のグループメンバＩＤ、及び、更なる無線通信デバイスに割り当てられていない１以上のグループＩＤを示す。
【０００８】
上記のシステム及び技術は、電子回路、コンピュータハードウェア、ファームウェア、又は、本明細書に開示される構造的手段のような組み合わせ、及び、構造的均等物に実装可能である。このような例として、１以上のデータ処理装置（例えば、プログラマブルプロセッサを含む信号処理デバイス）に、記載されるオペレーションを実行させるプログラムを実装する少なくとも１つのコンピュータ可読媒体が含まれる。また、プログラム実装は、開示された方法、システム又は装置から実現可能であり、装置の実装は、開示されたシステム、コンピュータ可読媒体又は方法から実現可能である。同様に、方法の実装も、開示されたシステム、コンピュータ可読媒体又は装置から実現可能であり、システム実装は、開示された方法、コンピュータ可読媒体又は装置から実現可能である。
【０００９】
例えば、１以上の開示された実施形態は、様々なシステム及び装置に実装可能であり、これに限定されないが、専用データ処理装置（例えば、無線アクセスポイント、リモート環境モニタ、ルータ、スイッチ、コンピュータシステム構成要素、媒体アクセスユニット）、モバイルデータ処理装置（例えば、無線クライアント、携帯電話、スマートフォン、パーソナルデジタルアシスタント（ＰＤＡ）、モバイルコンピュータ、デジタルカメラ）、コンピュータ又はこれらの組み合わせのような汎用データ処理装置に実装可能である。
【００１０】
一以上の実装形態の詳細が、添付の図面を参照して以下に記載される。その他の特徴及び利点について、詳細な説明及び図面、並びに、特許請求の範囲から明らかとなるであるであろう。様々な図面において、同様な参照番号及び記号は、同様な構成要素を示している。
【図面の簡単な説明】
【００１１】
【図１】通信プロセスの一例を示す図である。
【図２】２つの無線通信デバイスを含む無線ネットワークの一例を示す図である。
【図３】無線通信デバイスの一例を示すアーキテクチャである。
【図４Ａ】異種空間グループ化技術に基づいて、あるグループＩＤについてグループメンバＩＤ割り当てを行う一例を示した図である。
【図４Ｂ】異種空間グループ化技術に基づいて、あるグループＩＤについてグループメンバＩＤ割り当てを行う一例を示した図である。
【図５】マルチユーザグループ割り当て技術の一例を示した図である。
【図６Ａ】マルチユーザグループ化及びサウンディングプロセスの時間軸に沿ったシーケンスの一例を示した図である。
【図６Ｂ】マルチユーザグループ化及びサウンディングプロセスの時間軸に沿ったシーケンスの一例を示した図である。
【図６Ｃ】マルチユーザグループ化及びサウンディングプロセスの時間軸に沿ったシーケンスの一例を示した図である。
【図６Ｄ】マルチユーザグループ化及びサウンディングプロセスの時間軸に沿ったシーケンスの一例を示した図である。
【図７】受信した割り当てフレームを扱うプロセスの一例を示した図である。
【図８Ａ】ブロードキャスト送信のためのグループＩＤ管理フレームフォーマットのレイアウトの一例を示した図である。
【図８Ｂ】ユニキャスト送信のためのグループＩＤ管理フレームフォーマットのレイアウトの一例を示した図である。
【図９】同種空間グループ化技術に基づいたグループＩＤ及びグループメンバＩＤ割り当ての一例を示した図である。
【図１０】同種空間グループ化技術に対するマッピングテーブルの一例を示した図である。
【発明を実施するための形態】
【００１２】
本開示は、特に、マルチユーザ無線通信におけるマルチユーザグループ割り当てのためのシステム及び技術を含む、無線ローカルエリアネットワークに対する技術の詳細及び例を提供する。本明細書に提示される技術及びアーキテクチャは、例えば、ＩＥＥＥ８０２．１１ｎ又はＩＥＥＥ８０２．１１ａｃベースの通信システムのような、様々な無線通信システムに実装可能である。本明細書に記載されるシステム及び技術のうちの１以上を、２０１０年８月４日出願の米国特許出願第12/850,529号、"SDMA MULTI-DEVICE WIRELESS COMMUNICATIONS（ＳＤＭＡマルチデバイス無線通信）"に記載される技術と組み合わせることが可能である。
【００１３】
図１には、通信プロセスの一例が示されている。通信プロセスは、アクセスポイントのような無線通信デバイスによって実行可能である。段階１０５において、アクセスポイントは、マルチユーザ通信グループに対する割り当て記録を維持することができる。割り当て記録は、無線通信デバイスと通信を行うのに使用されてもよい。割り当て記録には、割り当てたグループＩＤ（ＧＩＤ）及び割り当てたグループメンバＩＤ（ＧＭＩ）が含まれてもよい。割り当てられたグループＩＤは、複数のマルチユーザ通信グループのうちの少なくとも１つを特定することができる。割り当てられたグループメンバＩＤは、割り当てられたグループＩＤと関連付けられたマルチユーザ送信内の少なくとも１つの空間的ステアリングストリームを特定することができる。
【００１４】
段階１１０において、アクセスポイントは、あるデバイスに対して、１以上の割り当て記録を生成してもよい。例えば、アクセスポイントは、当該アクセスポイントの無線通信範囲内に入った新規に発見されたデバイスに対して、１以上の割り当て記録を生成することができる。
【００１５】
段階１１５において、アクセスポイントは、生成された割り当て記録に基づいて、割り当てメッセージを生成することができる。割り当てメッセージは、デバイスに割り当てられたグループＩＤ及びグループメンバＩＤを示すことができる。また、割り当てメッセージは、デバイスに割り当てられていない又は割り当てられなくなったグループＩＤを示すことができる。割り当てメッセージは、デバイスに割り当てられた１以上のグループＩＤ、及び、デバイスに割り当てられた１以上のグループＩＤを示すことができる。ある場合には、アクセスポイントは、グループＩＤと、そのグループＩＤに割り当てられなくなったことをデバイスに通知する非割り当てステータス情報とを含む記録を送信する。ある実装形態では、ＧＩＤ値を特定するがグループメンバＩＤ割り当てを特定しない記録は、受信デバイスに、そのＧＩＤ値に対する非割り当てステータスを示す情報を提示する。
【００１６】
段階１２０において、アクセスポイントは、割り当てメッセージをデバイスに送信することができる。割り当てにより、デバイスに、（ｉ）割り当てメッセージに基づいたマルチユーザグループテーブルの初期化又は更新、及び、（ｉｉ）マルチユーザグループテーブルに基づいた、受信されたマルチユーザ送信のフィルタを行わせることができる。割り当てメッセージの送信は、割り当てメッセージをユニキャストチャネルを介して送信することを含んでもよい。受信の成功に基づいて、割り当てメッセージはデバイスに、アクノリッジメントを送信させることができる。ある実装形態では、割り当てメッセージは、メッセージ・インテグリティ・チェック（ＭＩＣ）（メッセージ信頼性確認）値を含む。デバイスは、ＭＩＣ値の認証の成功に基づいて、確認応答を送信することができ、又、ＭＩＣ値の認証の不成功に基づいて、攻撃されていることが疑われる旨を通知することができる。
【００１７】
ある実装形態では、アクセスポイントは、保持されている割り当て記録に基づいて、性能特性（例えば、ビット誤り率又は空間ダイバーシチメトリック）に基づく割り当て記録を特定することができる。性能特性に基づく割り当て記録の特定として、空間分割多元接続ベースの送信に対する空間ダイバーシチの欠如と関連付けられた保持されている割り当て記録のうちの少なくとも１つを特定することを挙げることができる。段階１１０における、割り当て記録の生成は、新規に発見されたデバイスのようなデバイスに対して、ＩＤ割り当て記録に含まれる割り当てグループＩＤ及びグループメンバＩＤを割り当てることができる。ある場合には、特定された記録に現在割り当てられているデバイスに対して、当該デバイスがもはや記録に割り当てられていないことを通知し、新規に発見されたデバイスに記録が再割り当てされる。ある場合には、特定された割り当て記録が、新規に発見されたデバイスと現在記録に割り当てられているデバイスの両方に割り当てられた状態となる。
【００１８】
ある実装形態では、段階１１０において、割り当て記録を生成することは、グループＩＤ及びグループメンバＩＤの組み合わせをデバイスに割り当てることを含んでもよい。組み合わせは、２つ以上のデバイスの間で共有可能である。ある実装形態では、アクセスポイントは、グループＩＤを２つ以上のデバイスのグループに割り当てる。段階１１０において、割り当て記録を生成することは、２つ以上のデバイスのグループに割り当てられたグループＩＤを含む割り当て記録を生成することを含む。
【００１９】
割り当てメッセージは、デバイスに割り当てられたグループのＩＤ及びデバイスに割り当てられてないグループのＩＤを含むことができる。ある実装形態では、割り当てメッセージは、割り当てを行うための１以上の割り当て記録、及び、割り当てを取り消す又は非割り当てを示すための１以上の割り当て記録を含むことができる。割り当てられたグループと関連付けられた割り当て記録において、割り当て記録は、"割り当て済み（assigned）"の印とグループメンバＩＤを含むことができる。割り当てられていないグループと関連付けれた割り当て記録において、割り当て記録は、"未だ割り当てられていない（unassigned）"の印を含むことができる。ある実装形態では、割り当てメッセージは、受信デバイスがメッセージのコンテンツをマルチユーザグループテーブルとしてデバイスのメモリにコピーできるように割り当てメッセージが配置されてもよい。メッセージコンテンツのメモリへのコピーは、既存のマルチユーザグループテーブルを置き換えることを含んでもよい。
【００２０】
ある実装形態では、割り当てメッセージは、既存のマルチユーザグループテーブルを置き換えるべく、デバイスに対する更新されたマルチユーザグループテーブルを含む。割り当て記録が、既存のマルチユーザグループテーブルには存在するが、更新されたマルチユーザグループテーブルには存在しない場合には、そのマルチユーザグループは完全に削除されたと見なされる。ある割り当て記録が、既存のマルチユーザグループテーブル及び更新されたマルチユーザグループテーブルの両方に存在するが、グループメンバＩＤが変更されている場合には、これらマルチユーザグループは更新されたと見なされる。ある割り当て記録が、既存のマルチユーザテーブル及び更新されたマルチユーザグループテーブルの両方に存在し、グループメンバＩＤが変更されていない場合には、これらマルチユーザグループは変更されていない。割り当て記録が更新されたマルチユーザグループテーブルのみに存在し、古いマルチユーザグループテーブルには存在しない場合には、これらマルチユーザグループは、新たに割り当てられたと考えられる。
【００２１】
ある実装形態では、限定された個数のＧＩＤ値に基づいて、ＧＩＤ割り当てを大きなネットワークのためにリロードしてもよい。例えば、このようなＧＩＤ値の個数は、６４個に限定され、６４個以上のデバイス組み合わせを有する大きなネットワークのために、ＧＩＤ割り当てをリロードすることができる。ある実装形態では、ＧＩＤが、各マルチユーザグループがデバイスの異なる組み合わせを有する複数のマルチユーザグループに割り当てられてもよい。例えば、２つの異なるデバイスが、同じ割り当て記録に割り当てられてもよい（例えば、同じＧＩＤ及びＧＭＩに割り当てられる）。ある場合には、デバイスは、複数のデバイスの一部とＧＩＤ及びＧＭＩ値のうちの一部を共有してもよく、ＧＩＤ及びＧＭＩ値のうちの他の部分を別のデバイスと共有してもよい。
【００２２】
無線通信デバイスは、本明細書に記載される１以上の技術を実装することができる。このようなデバイスは、例えば、無線通信インターフェースにアクセスする回路、及び、記載される技術の１以上を実行するプロセッサ電子回路を備えることができる。無線通信インターフェースは、無線通信信号を送受信する回路を含むことができる。ある実装形態では、無線通信デバイスで実行される通信プロセスでは、空間分割多元接続（ＳＤＭＡ）ベースの２つ以上のストリームを示すデジタル信号が無線通信インターフェースに送信され、インターフェースはデジタル信号をアナログ信号へと変換する。マルチユーザ送信としては、２つ以上のデバイスに別個にデータを並列に提供する信号を送信することが含まれてもよい。
【００２３】
無線通信デバイスは、ＴＸＯＰ（transmission opportunity）の間に、１以上のデータ要素を送受信することができる。データ要素の様々な例として、データ単位、データ単位の一部分、又は、１以上のビットのストリングが含まれる。その他の種類のデータ要素が可能である。データ単位は、複数の媒体アクセス制御（ＭＡＣ）データ単位（例えば、ＭＡＣプロトコルデータユニット（ＭＰＤＵ））を統合データ単位（例えば、Ａ−ＭＰＤＵ（aggregated ＭＰＤＵ：統合ＭＰＤＵ）へと結合するための信号を規定する統合データ単位フォーマットに基づいてもよい。ＳＤＭＡイネーブルされたデバイスは、１以上のマルチユーザ（ＭＵ）送信（例えば、マルチユーザフレーム）を送受信することができる。例えば、アクセスポイントのようなデバイスは、マルチユーザフレームを２つ以上のＳＤＭＡイネーブルされたクライアントデバイスに送信することができ、マルチユーザフレームは、それぞれのデバイスに対する空間的にステアリングされたデータフレーム（例えば、それぞれＡ−ＭＰＤＵを含む空間的にステアリングされたフレーム）を含む。
【００２４】
図２は、２つの無線通信デバイスを有する無線ネットワークの一例を示した図である。アクセスポイント（ＡＰ）、基地局（ＢＳ）、無線ヘッドセット、アクセスターミナル（ＡＴ）、クライアント局又は移動局（ＭＳ）のような無線通信デバイス２０５、２０７は、プロセッサ電子回路２１０、２１２のような回路を含むことができる。プロセッサ電子回路２１０、２１２は、本開示で開示される１以上の技術を実装する１以上のプロセッサを含むことができる。無線通信デバイス２０５、２０７は、１以上のアンテナ２２０ａ、２２０ｂ、２２２ａ、２２２ｂを介して無線信号を送受信する送受信電子回路２１５、２１７のような回路を含むことができる。無線通信デバイス２０５、２０７は、高スループット（ＨＴ）デバイス（例えば、ＩＥＥＥ８０２．１１ｎベースのデバイス）、又は、非常に高スループット（ＶＨＴ）なデバイス（例えば、ＩＥＥＥ８０２．１１ａｃベースのデバイス）のような１以上の種類のデバイス（例えば、異なる無線通信規格に基づくデバイス）と通信を行うことができる。
【００２５】
ある実装形態では、送受信電子回路２１５、２１７は、集積された送受信回路を含む。ある実装形態では、送受信電子回路２１５、２１７は、複数の無線機ユニットを含む。ある実装形態では、無線ユニットは、信号を送受信するためのベースバンドユニット（ＢＢＵ）及び無線周波数ユニット（ＲＦＵ）を含む。送受信電子回路２１５、２１７は、検出器、デコーダ、変調器及びエンコーダのうちの１以上を含むことができる。送受信電子回路２１５、２１７は、アナログ回路及びデジタル回路を含むことができる。無線通信デバイス２０５、２０７は、データ、命令又はその両方のような情報を格納するように構成された１つ以上のメモリ２２５、２２７を含む。ある実装形態では、無線通信デバイス２０５、２０７は、送信専用回路及び受信専用回路を含む。ある実装形態では、無線通信デバイス２０５、２０７は、サービングデバイス（例えば、アクセスポイント）又はクライアントデバイスとして動作可能である。
【００２６】
第１無線通信デバイス２０５は、例えば、直交ＳＤＭＡサブスペースのような、直交空間サブスペース等の２つ以上の空間無線通信チャネルを介して、１以上のデバイスにデータを送信することができる。例えば、第１無線通信デバイス２０５は、空間無線チャネルを使用して第２無線通信デバイス２０７に、異なる空間無線チャネルを使用して第３無線通信デバイス（図示せず）へとデータを並行して送信することができる。ある実装形態では、第１無線通信デバイス２０５は、１つの周波数レンジ内に空間的に別個の複数の無線チャネルを提供する２つ以上の空間多重化行列を使用して、２つ以上の無線通信デバイスにデータを送信する空間分割技術を実装する。
【００２７】
ＭＩＭＯイネーブルアクセスポイントのような無線通信デバイスは、１以上の送信サイドビーム形成行列を、異なる複数のクライアント無線通信デバイスと関連付けられた空間的に別個の複数の信号に適用することにより、同じ周波数レンジにおいて同時に複数のクライアント無線通信デバイスに信号を送信することができる。複数の無線通信デバイスの異なるアンテナにおける異なる複数の信号パターンに基づいて、クライアント無線通信デバイスはそれぞれ、自身の信号を識別する。ＭＩＭＯイネーブルアクセスポイントは、クライント無線通信デバイス各々についてのチャネル状態情報を取得するべく、サウンディングに参加することができる。アクセスポイントは、異なるクライアントデバイスに対する信号を空間的に分離するべく、異なるチャネル状態情報基づいて、空間ステアリング行列のような空間多重化行列を計算することができる。
【００２８】
図３には、本明細書に記載される様々な実装詳細を含む無線通信デバイスアーキテクチャの一例が示されている。無線通信デバイス３５０は、例えば、ステアリング行列である、それぞれの空間多重化行列Ｗｉによって空間的に分離される異なる複数のクライアントに対する信号を生成することができる。Ｗｉはそれぞれ、サブスペースと関連付けられている。無線通信デバイス３５０は、ＭＡＣモジュール３５５を含む。ＭＡＣモジュール３５５は、１以上のＭＡＣ制御ユニット（ＭＣＵ）（図示せず）を含むことができる。
【００２９】
無線通信デバイス３５０は、Ｎ個のクライアントデバイス各々について、ＭＡＣモジュール３５５からデータストリームを受信する３つ以上のエンコーダ３６０ａ、３６０ｂ、３６０ｃを含む。エンコーダ３６０ａ〜ｃは、前方誤り訂正（ＦＥＣ）エンコーディング技術のような符号化を実行して、符号化されたストリームを生成することができる。変調器３６５ａ、３６５ｂ、３６５ｃは、符号化されたストリームそれぞれに対して変調を実行することができ、変調されたストリームが空間マッピングモジュール３７０ａ、３７０ｂ、３７０ｃに供給される。
【００３０】
空間マッピングモジュール３７０ａ〜ｃは、メモリ（図示せず）にアクセスして、データストリームの宛先であるクライアントデバイスと関連付けられた空間多重化行列Ｗｉを読み出す。ある実装形態では、空間マッピングモジュール３７０ａ〜ｃは、同じメモリにアクセスするが、異なるオフセットで異なる行列を読み出す。加算器３７５は、空間マッピングモジュール３７０ａ〜ｃからの空間的にステアリングされた出力を合計する。
【００３１】
逆高速フーリエ変換（ＩＦＦＴ）モジュール３８０は、加算器３７５の出力にＩＦＦＴを実行して、時間ドメイン信号を生成することができる。デジタルフィルタ無線モジュール３８５は、時間ドメインの信号をフィルタして、アンテナモジュール３９０を介して送信する信号を増幅させることができる。アンテナモジュール３９０は、複数の送信アンテナ及び複数の受信アンテナを含むことができる。ある実装形態では、アンテナモジュール３９０は、無線通信デバイス３５０の外側に設けられる取り外し可能ユニットである。
【００３２】
ある実装形態では、無線通信デバイス３５０は、１以上の集積回路（ＩＣ）を含む。ある実装形態では、ＭＡＣモジュール３５５は、１つ以上のＩＣを含む。ある実施形態では、無線通信デバイス３５０は、ＭＡＣモジュール、ＭＣＵ、ＢＢＵ又はＲＦＵのような複数のユニット及び／又はモジュールの機能を実装するＩＣを含む。ある実装形態では、無線通信デバイス３５０は、データストリームを、送信のためにＭＡＣモジュール３５５に提供するホストプロセッサを含む。ある実装形態では、無線通信デバイス３５０は、ＭＡＣモジュール３５５からデータストリームを受信するホストプロセッサを含む。ある実装形態では、ホストプロセッサは、ＭＡＣモジュール３５５を含む。
【００３３】
ＭＡＣモジュール３５５は、ＴＣＰ／ＩＰ（Transmission Control Protocol over Internet Protocol）のような高レベルプロトコルから受信したデータに基づいて、ＭＡＣサービスデータユニット（ＭＳＤＵ）を生成することができる。ＭＡＣモジュール３５５は、ＭＳＤＵに基づいて、ＭＡＣプロトコルデータユニット（ＭＰＤＵ）を生成することができる。ある実装形態では、ＭＡＣモジュール３５５は、ＭＰＤＵに基づいて物理層サービスデータユニット（ＰＳＤＵ）を生成することができる。例えば、無線通信デバイスは、１つの無線通信デバイス受信側に宛てたデータ単位（例えば、ＭＰＤＵ又はＰＳＤＵ）を生成することができる。物理層プロトコルデータユニット（ＰＰＤＵ）は、ＰＳＤＵを内包することができる。
【００３４】
無線通信デバイス３５０は、複数のクライアントデバイスに宛てた無指向性送信を実行することができる。例えば、ＭＡＣモジュール３５５は、ＭＡＣモジュール３５５とＩＦＦＴモジュール３８０との間の１つのデータ経路を操作して、無指向性送信を起こすことができる。デバイス３５０は、複数のクライアントデバイスに並行に別個のデータを供給することができるステアリングされた送信の実行可能である。デバイス３５０は、無指向性送信とステアリング送信とを切り替えることができる。ステアリング送信では、デバイス３５０は、第１空間無線チャネルを介して第１ＰＰＤＵを第１クライアントに、第２空間無線チャネルを介して第２ＰＰＤＵを第２クライアントに並行して送信することができる。
【００３５】
アクセスポイントは、マルチユーザ送信を最適化するべく、複数のデバイスの異なるグループを形成することができる。デバイスのグループには、グループＩＤ（ＧＩＤ）を割り当てることができる。グループのメンバには、それぞれグループメンバＩＤ（ＧＭＩ）を割り当てることができる。マルチユーザ送信は、１以上のデバイスに対するステアリングされたデータの存在にそれぞれ対応する１以上のＧＭＩ及びＧＩＤを含むことができる。デバイスは、マルチユーザ送信におけるＧＩＤ及びＧＭＩをデコードして、マルチユーザ送信の残りの部分を処理するべきか否かを判断することができる。例えば、受信されたＧＩＤ及び受信されたＧＭＩが、デバイスが格納しているＧＩＤ及び格納しているＧＭＩと一致することに基づいて、デバイスは、残りの部分を処理してもよい。デバイスを、複数のＧＩＤ及び複数のＧＭＩに割り当てることができる。アクセスポイントは、１以上のグループ化技術を使用して、グループを形成することができる。本明細書は、様々なグループ化技術の詳細及び例についても記載する。
【００３６】
図４Ａ及び図４Ｂには、異種空間グループ化技術に基づいて、あるＧＩＤについて、ＧＭＩ割り当てを行う一例が示されている。アクセスポイント４０５は、複数のクライアントデバイス４１０と通信可能である。アクセスポイント４０５は、マルチユーザグループ内に、十分な空間的ダイバーシチを持って２つ以上のクライアントデバイス４１０を配置することができ、マルチユーザグループにはＧＩＤが割り当てられる。マルチユーザグループのメンバ４１５は、図４Ａでは、点線の丸で囲まれている。マルチユーザグループ内のクライアントデバイス４１０の各々には、ＧＭＩが割り当てられる。十分な空間ダイバーシチを有さない２つのデバイスは、２つの異なるマルチユーザグループにそれぞれ割り当てられてもよい。図４Ｂには、ＧＩＤの値の例、及び、マルチユーザグループのメンバ４１５それぞれに割り当てられるＧＭＩの値の例が示された表４２０が示されている。表４２０において、ＧＩＤの値が３０であり、デバイスＧ、Ｌ、Ａ及びＣにはそれぞれ、ＧＭＩ値、１、２、３及び４が割り当てられている。その他の値及び割り当てが可能である。さらに、クライアントデバイス４１０は、２つ以上のマルチユーザグループのメンバであってもよい。アクセスポイント４０５のようなマルチユーザ送信機は、未決のデータを有する複数のクライアントデバイスを１つのマルチユーザグループにグループ化して、これらクライアントデバイスにサウンディングを行うことができる。複数のクライアントデバイスからのサウンディングフィードバックに基づいて、マルチユーザ送信機は、複数のクライアントデバイスのうちの何れが、一緒のグループにグループ化されるのに適しており、何れが適していないかを判断することができる。
【００３７】
空間的ダイバーシチを測定するべく、アクセスポイント４０５は、テストフレームをクライアントデバイス４１０に送信することを含む１以上のサウンディング技術を利用することができる。空間ダイバーシチは変化するので（例えば、デバイスが移動することにより）、グループ化を周期的に見直してもよい。受信マルチユーザフレームにおいて特定されるマルチユーザグループに属さないクライアントデバイスは、マルチユーザフレームを処理することを要求されないので、このようなクライアントは省電力モードにしておくことが可能である。
【００３８】
図５には、マルチユーザグループ割り当て技術の一例が示されている。同じＧＩＤを、デバイスの２つ以上のグループに割り当てることができる。この例では、アクセスポイント５０１は、同じＧＩＤ（例えば、ＧＩＤ＝４０）を、３つのデバイスサブグループ、｛Ａ，Ｂ｝５０５ａ、｛Ａ，Ｃ｝５０５ｂ及び｛Ａ，Ｄ｝５０５ｃを含むマルチユーザグループに割り当てており、ここで、Ｂ、Ｃ及びＤには、異なるＧＭＩ（例えば、Ａには１、Ｂには２、Ｃには３、そしてＤには４のＧＭＩ）が割り当てられている。図５の表５３０には、ＧＩＤの値の例、及び、マルチユーザグループのメンバそれぞれに割り当てられるＧＭＩの値の例が示されている。ある実装形態では、アクセスポイント５０１は、同じＧＩＤを２つ以上のグループに割り当て、ＧＩＤ値とＧＭＩ値の同じ組み合わせを、２つ以上のデバイスに割り当てることができる。
【００３９】
ＧＩＤ空間は、限定された値のセットに限定されてもよい（例えば、４ビット、５ビット又は６ビットで表される値）。限定された値のセットは、複数の無線通信デバイスの大きなグループの、起こり得る全てのマルチユーザ組み合わせをカバーしなくてもよい。アクセスポイントは、ＧＩＤリロードを実行して、更なるマルチユーザ組み合わせをカバーすることができる。あるリロード技術では、１つのＧＩＤがデバイスの複数のサブグループに割り当てられ（例えば、図５のサブグループ５０５ａ〜ｃ）、ＧＩＤ及びＧＭＩの特定の組み合わせが、一度に１つのデバイスにのみ割り当てられる。この技術に基づいて、１つの送信されたＭＵ−ＰＰＤＵは、複数のサブグループのうちの１つに対するＰＰＤＵのみを含む。ある別のリロード技術では、１つのＧＩＤが複数のグループに割り当てられて、ＧＩＤ及びＧＭＩの特定の組み合わせが複数のデバイスに割り当てられる。この技術に基づいて、１つのＭＵ−ＰＰＤＵは、複数のグループのうちの１つに対するＰＰＤＵのみを含み、ここで、同じＧＩＤを共有する複数のデバイスは、ＭＵ−ＰＰＤＵの残りの部分を処理するべきかを確かめるべく、ＭＵ−ＰＰＤＵのＭＡＣヘッダを処理しなければならない。ある場合には、ＧＩＤを共有するがＭＵ−ＰＰＤＵの宛先ではないデバイスは、ＭＵ−ＰＰＤＵをデコードすることを試みるが、ビーム形成方向が一致しないことによりＭＵ−ＰＰＤＵをデコードできない可能性が高く、従って、ＭＵ−ＰＰＤＵが別のデバイス宛であると結論づける。
【００４０】
現在の一部の無線システム設計では、ＧＩＤ割り当てフレームは、１つのサブグループＧＩＤ／ＧＭＩ割り当てのみを搬送し（例えば、｛ＧＩＤ＝２０：Ａ，０，Ｃ，０｝、ここで、位置ＡはＧＭＩ＝１に対応し、位置ＣはＧＭＩ＝３に対応する）、ＧＩＤ割り当てフレームはまた、別のサブグループメンバについての既存の割り当て記録をパージするのに使用されない。更に、現在の一部の無線システム設計では、グループメンバの全てを搬送するＧＩＤ割り当てフレーム（例えば、｛ＧＩＤ＝５０，Ａ，Ｂ，Ｃ，Ｄ｝は、同じＧＩＤを共有する別のグループにおける既存の割り当て記録をパージするのに使用されない。すなわち、ＧＩＤ／ＧＭＩリロードにより、あるデバイス又はデバイスのグループに割り当てられるＧＩＤ／ＧＭＩを搬送するＧＩＤ割り当てフレームは、同じＧＩＤを有する既存の割り当てをパージするのに使用されず、新規の割り当ては、置き換え割り当てではなくリロード割り当てであってもよい。このような設計により、グループ割り当てに関連するメッセージトラフィックが増加する可能性がある。
【００４１】
割り当てメッセージを低減させた態様で、無線通信システムを実装することができる。ある実装形態では、アクセスポイントは、ＧＩＤパージフレーム又はＧＩＤアップデートフレームを送信して、クライアントデバイス内の既存の割り当て記録を削除又は変更することができる。ある実装形態では、ＧＩＤ割り当てフレームにリロードフラグを含ませて、リロードされたＧＩＤ割り当てか、排他的ＧＩＤ割り当てかを示すことができる。ある実装形態では、リロードされたＧＩＤ割り当ては、クライアントデバイス内の既存の割り当て記録を消去することはできない。ある実装形態では、既存の割り当て記録を消去又は変更するのに、排他的ＧＩＤ割り当てを使用することができる。
【００４２】
ある実装形態では、ＧＩＤ割り当てフレームは、サブグループ割り当てのみ又は部分グループ割り当てのみを含まない。ある実装形態では、フレームが部分的グループ割り当てなのか又は完全なグループ割り当てなのかを示す部分割り当てフラグが、ＧＩＤ割り当てフレームに含まれる。ある実装形態では、部分グループ割り当てフレームは、クライアントデバイス内の既存の割り当て記録を消去することができない。
【００４３】
アクセスポイントは、デバイスの数が少ない場合には（例えば、デバイスの個数が３以下）、クライアントデバイスのマルチユーザグループ化の全ての可能性をカバーするべく、ＧＩＤの予備割り当て（pre-allocation）を行うことができる。ネットワークに参加するときに、各クライアントデバイスは、他のクライアントデバイスとの全ての又は多数のグループ化組み合わせをカバーする全てのＧＩＤ割り当てを取得することができる。ある実装形態では、ＧＩＤをリロードすることなく、クライアントデバイスの全ての組み合わせに複数のＧＩＤ／ＧＭＩの予備割り当て（pre-assignment）を実行することができる。ｍビットのＧＩＤフィールドに基づき、ＧＩＤ値の全数は、２ｍとなる。マルチユーザグループがそれぞれ、４つのデバイスを含む場合、例えば、ｎ個のデバイスから４個のデバイスを選ぶ組み合わせは、コンビネーション（ｎ，４）となる。オーバーロードとなるのを防ぐため、ｍを、２ｍ≧コンビネーション（ｎ，４）のような範囲に設定する。５ビットのＧＩＤに基づく場合、オーバーロードとならないクライアントデバイスの最大数は、６である。６ビットのＧＩＤに基づく場合、オーバーロードとならないクライアントデバイスの最大数は、７である。８ビットのＧＩＤに基づく場合、オーバーロードとならないクライアントデバイスの最大数は、１０である。アクセスポイントは、ＭＵ送信の前に、再びＧＩＤを割り当てる必要はない。ある実装形態では、ｍの値を制限することができ、オーバーロードが発生する可能性がある（例えば、２ｍ＜コンビネーション（ｎ，４）とする）。
【００４４】
アクセスポイントがネットワークを開始すると、アクセスポイントは、利用可能なＧＩＤ／ＧＭＩの予備割り当てを行って、ＧＩＤをリロードせずに、新たに参加したクライアントデバイスの取りうる全ての組み合わせをカバーしてもよい。更に多くのクライアントデバイスが参加する場合には、ＧＩＤ及びＧＭＩを使い切り、アクセスポイントは、例えば、同じＧＩＤ及びＧＭＩを割り当てるといったように、十分な空間ダイバーシチを有さないクライアントデバイスを同じセット内に配置し始める場合がある。例えば、６ビットＧＩＤ空間に基づく場合、アクセスポイントは、最初の７つのクライアントデバイスの全ての組み合わせをカバーするのに、ＧＩＤ及びＧＭＩを使い切ってしまう。例えば、最初の７つのクライアントデバイスは、相互の空間ダイバーシチを確認せずに、異なるサブスペースに配置可能である。７個よりも多いクライアントデバイスがネットワークに参加する場合、アクセスポイントは、空間を７個のサブスペースに分割し、空間ダイバーシチが不十分なクライアントデバイスを同じサブスペースに配置する。すなわち、同じサブスペースに配置されたクライアントデバイスは、同じＧＭＩ／ＧＩＤを共有する。ある実装形態では、アクセスポイントは、少なくとも近い将来使用されないであろうＧＩＤ及びＧＭＩ割り当てを除外し、これらＧＩＤ及びＧＭＩを新規のクライアントデバイスに割り当てる。
【００４５】
ある特別なケースの場合、例えば、予備割り当てによりカバーできないケース、又は、クライアントデバイスが同じサブ空間に属するケースなどをカバーするべく、ＧＩＤ及びＧＭＩ割り当てが動的にリロードされてもよい。ある実装形態では、空間エネルギーセービンググループ又は同じサブスペースグループのために、周知の数のＧＩＤを確保することができる。同じサブスペースに配置されたクライアントデバイスは、同じＧＩＤ／ＧＭＩを共有することができる、又は、ＧＩＤ／ＧＭＩの同じセットを共有することができる。クライアントデバイスは、マルチユーザフレームが、少ない数のデバイス（例えば、サブスペースにおいて１つのクライアントデバイス）に宛てたものであっても、共有されたＧＩＤ／ＧＭＩと関連付けられた全てのマルチユーザフレームをデコードしなければならない場合がある。１以上のクライアントデバイスは、省電力条件を有してもよい。省電力条件を有するクライアントデバイスに、１以上の確保されたＧＩＤ／ＧＭＩを割り当てることができ、確保されたＧＩＤ／ＧＭＩがそれぞれ、１つのデバイスにのみ割り当てられるようにしてもよい。このように、省電力クライアントデバイスは、同じサブスペースに配置された別のクライアントデバイスとＧＩＤ／ＧＭＩを共有する必要がなく、別のデバイスに宛てられたフレームをデコードすることを回避できる。
【００４６】
ある実装形態では、無線通信システムは、予備で割り当てられ、初期設定で非アクティブ状態に置かれるＧＩＤ及びＧＭＩを使用することができる。アクセスポイントは、ＧＩＤ有効化フレームのような情報、又は、サウンディングフレームに含まれるＧＩＤ有効化情報要素を送信することにより、１以上のクライアントデバイスにおける１以上の割り当て記録を有効にすることができる。割り当て記録が有効にされると、クライアントデバイスは、割り当て記録に関連付けられているマルチユーザフレームの処理を開始する。割り当てエントリの各々がタイマを有し、タイマは、関連付けられたマルチユーザフレームが受信されるとリセットされる。クライアントデバイスが、マルチユーザフレームによって示された宛先受信デバイスのうちの１つでない場合には、タイマはリセットされなくてもよい。タイマが満了すると、割り当てエントリが無効化される。アクセスポイントは、１以上のクライアントデバイス内の１以上の割り当て記録を無効化するべく、ＧＩＤ無効化フレーム又は情報要素（ＩＥ）のような情報を送信することができる。
【００４７】
アクセスポイントは、同じＧＩＤ及びＧＭＩを、１以上のクライアントデバイス又はクライアントデバイスの１以上のグループに割り当てることができる。ある実装形態では、アクセスポイントは、アソシエーション時間に１つのクライアントデバイスに対して、複数のＧＩＤ及びＧＭＩの予備割り当てを行ってもよい。ある実装形態では、アクセスポイントは、最初のサウンディングの後に、クライアントデバイスの１以上のグループに対して、複数のＧＩＤ及びＧＭＩの予備割り当てを行ってもよい。ある実装形態では、サウンディング更新、トラフィック状態及びネットワークステータスのうちの１以上に基づいて、クライアントデバイスの１以上のグループに動的にＧＩＤ及びＧＭＩを割り当てることができる、又は、既存の割り当てを調整することができる。ある場合には、リロードを行うことなく、小さなネットワークにおけるクライアントデバイスの取りうる全ての組み合わせをカバーするべく、ＧＩＤ及びＧＭＩの予備割り当てを行うことができる。またある場合には、サウンディングフィードバックに基づいて、ＧＩＤ及びＧＭＩの割り当てを調整することができる。ある場合には、ネットワークの拡大又は変更に応じて、ＧＩＤ及びＧＭＩ割り当てを動的に調整することができる。
【００４８】
図６Ａ、６Ｂ、６Ｃ及び６Ｄには、マルチユーザグループ及びサウンディングプロセスのタイムラインシーケンスの一例が示されている。アクセスポイントは、１以上のクライアントデバイスのマルチユーザグループ化及びサウンディングプロセスを実行可能である。図６Ａに示す６０５では、アクセスポイントは、関連付けの後に、１以上のマルチユーザグループの予備割り当てを実行する。例えば、新規デバイスの関連付けに基づいて、アクセスポイントは、新規デバイスに１以上の所定の割り当て記録を送信する。図６Ｂに示す６１０では、アクセスポイントは、１以上のクライアントデバイスに対してサウンディングを実行する。６１５において、アクセスポイントは、１以上のクライアントデバイスからサウンディングフィードバックを受信する。アクセスポイントは、サウンディングフィードバックを使用して、１以上のマルチユーザグループを形成するべきか又は調整するべきかを判断する。６２０において、アクセスポイントは、更新されたマルチユーザグループ情報を有する割り当てメッセージを送信する。６２３において、アクセスポイントは、マルチユーザフレームを割り当てられたマルチユーザグループに送信するべく、ＴＸＯＰを取得する。
【００４９】
図６Ｃの６２５において、アクセスポイントは、サウンディング更新を実行することができる。例えば、アクセスポイントは、１以上のマルチユーザグループについて、サウンディング更新を行うことができる。６３０において、アクセスポイントは、１以上のクライアントデバイスからサウンディングフィードバックデータを受信する。６３５において、アクセスポイントは、更新されたマルチユーザビーム形成マトリクスに基づいてマルチユーザグループに、マルチユーザフレームを送信するべく、ＴＸＯＰを取得する。更新されたマルチユーザビーム形成マトリクスは、更新されたサウンディングフィードバックに基づいて決定されてもよい。
【００５０】
図６Ｄに示す６４０において、アクセスポイントは、別のサウンディング更新を実行可能である。例えば、アクセスポイントは、１以上のマルチユーザグループについて、サウンディング更新を実行することができる。６４５において、アクセスポイントは、１以上のクライアントデバイスから、サウンディングフィードバックデータを受信する。６５０において、アクセスポイントは、サウンディングフィードバックに基づいてクライアントデバイスを再グループ化するべく、更新された割り当て記録を送信することができる。
【００５１】
アクセスポイントは、デバイスにそれぞれのＧＩＤ及びＧＭＩ割り当てを通知するべく、割り当てメッセージを送信することができる。割り当てメッセージは、１以上の割り当て記録を含むことができる。ある実装形態では、割り当て記録は、ＧＩＤ値及びＧＭＩ値を含む。１以上の割り当てメッセージは、割り当てフレーム（例えば、ＧＩＤ割り当てフレーム）に含まれていてもよい。アクセスポイントは、ユニキャストＧＩＤ割り当てフレーム又はマルチチャストＧＩＤ割り当てフレームのような、１以上の種類のＧＩＤ割り当てフレームを送信することができる。
【００５２】
ユニキャストＧＩＤ割り当てフレームは、１以上のＧＩＤ及びＧＭＩを１つのクライアントデバイスに割り当てることができる。アクセスポイントは、ユニキャストＧＩＤ割り当てフレームを個々のクライアントデバイスに送信して、デバイスに１以上の割り当て記録を付加又は更新させることができる。個々のクライアントデバイスへのユニキャストフレームは、クライアントデバイスに、アクノリッジメントを送信させることができる。ある実装形態では、個々のクライアントデバイスに送信されるユニキャストフレームは、保護されていてもよく、また、確認が行われてもよい。ある実装形態では、ユニキャスト割り当てフレーム（例えば、ユニキャストＧＩＤ割り当てフレーム）は、ロバスト管理／動作フレームとして規定することができる。ロバストユニキャスト管理フレームは、暗号化されていてもよい。
【００５３】
マルチチャストＧＩＤ割り当てフレームは、ＧＩＤ及びＧＭＩを１以上のマルチユーザグループに割り当てることができる。アクセスポイントは、マルチキャストＧＩＤ割り当てフレームを１以上のクライアントデバイス、又は、クライアントデバイスの１以上のグループに割り当てて、クライアントデバイス各々において１以上の割り当て記録を加えることができる。クライアントデバイスにおいて、受信されたマルチキャストフレームに対して、アクナリッジメント、確認又は保護を行うことができる。ある実装形態では、マルチキャストフレームは、Ａｃｔｉｏｎ−Ｎｏ−Ａｃｋフレームであってもよい。デバイスからのＭＵ送信に対する応答がないことが検出された場合には、特定のデバイスに割り当て記録を付加するべく更なるユニキャストフレームをデバイスに送信してもよい。
【００５４】
アクセスポイントは、ユニキャストフレームを介して又はマルチキャストフレームを介して、１以上の割り当て記録を更新することができる。例えば、アクセスポイントは、個々のクライントデバイスにおける１以上の割り当て記録を更新するべく、そのクライアントデバイスにユニキャストフレームを送信することができる。別の例では、アクセスポイントは、マルチキャストフレームを、１以上のクライアントデバイス、又は、クライアントデバイスの１以上のグループに送信して、クライアントデバイス各々における１以上の割り当て記録を更新することができる。
【００５５】
アクセスポイントは、１以上の割り当て記録を消去するべく、個々のクライアントデバイスにユニキャストフレームを送信することができる。クライアントデバイスは、ユニキャストフレームのアクナリッジメントを送信することを要求されてもよい。ユニキャストフレームは、保護及び確認されてもよい。アクセスポイントは、マルチキャストフレームを１以上のクライアントデバイス、又は、クライアントデバイスの１以上のグループに送信して、クライアントデバイス各々における１以上の割り当て記録を消去することができる。クライアントデバイスは、記録それぞれについてタイマを維持して、記録が古くなった場合には記録を削除し、アクセスポイント又はＭＵ送信機にその旨を示す通知を送信することができる。
【００５６】
悪意のあるＧＩＤ割り当て（例えば、攻撃者から送信されたＧＩＤ割り当て）により、クライアントデバイスがマルチユーザフレームを処理できなくなる可能性がある。ＧＩＤ割り当てフレーム、ＧＩＤパージフレーム及びＧＩＤ更新フレームのようなフレームは、ＭＩＣを含むことができ、それにより悪意のあるアクティビティから守ることができる。認証に失敗したＭＩＣに基づいて、クライアントデバイスは、ＤｏＳ攻撃疑い（Suspected-DoS-Attack）フレームを送信することができる、又は、ＤｏＳ攻撃疑い理由コードを、ＧＩＤ確認フレーム又はＧＩＤパージフレームのようなフレームに含めることができる。入力されるＧＩＤフレームからコピーされたダイアログトークンを、ＤｏＳ攻撃疑いフレーム、ＧＩＤ確認フレーム又はＧＩＤパージフレームのようなフレームに含めることができる。入力されるＧＩＤフレームがアクセスポイントからのものである場合には、アクセスポイントはもう一度フレームを送信する、そうでない場合には、アクセスポイントは何もせずにいる又はＧＩＤ割り当てフレームをクライアントデバイスに送信して、有効となっているＧＩＤ割り当て全てについてクライアントデバイスに確認する。
【００５７】
図７には、受信した割り当てフレームを扱うためのプロセスの一例が示されている。７０５において、クライアントデバイスは、ユニキャストチャネルを介して、アクセスポイントから割り当てフレームを受信する。割り当てフレームは、ＭＡＣヘッダ及びＭＡＣペイロードを含む。ペイロードは、割り当てメッセージを含む。この例において、ペイロードは暗号化されている。７１０において、クライアントデバイスは、割り当てフレームに含まれているＭＡＣヘッダを確認する。ＭＡＣヘッダの確認及びフレームチェックシーケンス（ＦＣＳ）が成功したことに基づいて（例えば、意図した受信デバイスが実際の受信デバイスであった場合）、７１５において、クライアントデバイスは、アクナリッジメント（ＡＣＫ）を送信する。７２０において、クライアントデバイスは、割り当てフレームに含まれるＭＡＣペイロードを復号化する。クライアントデバイスは、復号化されたＭＡＣペイロードから割り当てメッセージを抽出することができる。メッセージは、ＭＩＣを含んでもよい。ある実装形態では、ＭＩＣは、割り当てメッセージとは別にされる。ある実装形態では、ＭＡＣペイロードは暗号化されておらず、ＭＡＣペイロード復号は必要ない。７２５において、クライアントデバイスはＭＩＣの認証を行う。７３０において、クライアントデバイスは、ＭＩＣの認証結果が成功であったことに基づいて、マルチユーザグループテーブルを更新する。７３５において、クライアントデバイスは、確認メッセージをアクセスポイントに送信する。
【００５８】
クライアントデバイスにとって、割り当てメッセージの復号及び認証は、デバイスがマルチユーザグループテーブルを更新し応答を送信する前に、長い遅延を引き起こす可能性がある。ブロードキャスト・インテグリティ・プロトコル（Broadcast Integrity Protocol：ＢＩＰ）又は、マルチキャスト・インテグリティ・プロトコル（Multicast Integrity Protocol：ＭＩＰ）によって（例えば、ブロードキャストフレーム又はマルチキャストフレーム）によってフレームが保護される場合、クライアントデバイスは、フレームを素早く構文解析することができ、その後にフレームの検証を行うことができる。ユニキャストフレームのように、フレームが暗号化されたコンテンツを含む場合には、デバイスは、ＭＡＣヘッダを素早く解析するが、ＭＡＣペイロードの復号及び検証には少々時間を要してもよい。ＢＩＰ保護の場合、フレーム解析の直後及びＭＩＣ検証の前に、一時割り当て記録を付加することができる。ＭＩＣ検証結果に基づいて、デバイスは、マルチユーザグループテーブルを変更する。一時割り当て記録を、ＡＩＤ（Associated Identifier）又はＭＡＣアドレスマッチに基づいて付加することができ、割り当て記録のＧＩＤは、まだ記録されない。一時割り当て記録が付加されると、デバイスは、一時記録に適合するＭＵ−ＰＰＤＵの処理を開始することができる。ＭＩＣが認証されると、一時割り当て記録が正式な記録となる。ＭＩＣが認証されなかった場合には、一時割り当て記録は消去される。
【００５９】
図８Ａには、ブロードキャスト送信の場合の、ＧＩＤ管理フレームフォーマットのレイアウト例が示されている。アクセスポイントは、複数のデバイスにおけるグループ割り当てを制御するべく、ＧＩＤ割り当てフレーム８００をブロードキャストすることができる。フレーム８００（図示せず）内のＭＡＣヘッダは、フレーム８００の意図した受信デバイスのブロードキャストアドレスを含むことができる。フレーム８００において、アクションフィールド８０５は、フレーム８００がＧＩＤ管理フレームであることを示すことができる。ファンクションフィールド８１０は、フレーム８００が、ＧＩＤ割り当て、ＧＩＤ割り当て更新又はＧＩＤパージオペレーションのようなＧＩＤベースのオペレーションであることを示すことができる。第１数値フィールド８１５の値は、フレーム８００内にアドレス指定されるクライアントデバイスの個数（例えば、デバイスの個数）を示す。さらに、第１数値フィールド８１５の値は、フレーム８００に含まれる関連付けＩＤ（ＡＩＤ）８２０ａ、８２０ｂ、８２０ｃの個数を示す。この例では、Ｎ個のＡＩＤ（Ｎ＞１）が存在し、ＡＩＤはそれぞれ別個のクライアントデバイスに対応している。
【００６０】
フレーム８００では、第２数値フィールド８２５は、フレーム８００でカバーされるマルチユーザグループの数（例えば、デバイスグループの数）を示すことができる。第２数値フィールド８２５の値は、フレーム８００に含まれるマルチユーザグループ記録８３０ａ、８３０ｂの数を示す。マルチユーザグループ記録８３０ａ〜ｂは、対応するマルチユーザグループのＧＩＤを含む。マルチユーザグループ記録８３０ａ〜ｂは、ＡＩＤ８２０ａ〜ｃのリストによって示された順番で、対応するＡＩＤについてのＧＭＩ値のベクトルを含む。記録において、ＧＭＩの値のその他の配置が可能である。ゼロでないＧＭＩ値は、対応するＡＩＤ、従って、対応するデバイスに、マルチユーザグループが割り当てられていることを示す、更に、ＧＭＩ値を示す。ゼロであるＧＭＩ値は、対応するＡＩＤ、従って、対応するデバイスに、マルチユーザグループが割り当てられていないことを示す。
【００６１】
図８Ｂには、ユニキャスト送信のためのＧＩＤ管理フレームフォーマットのレイアウトの一例が示されている。アクセスポイントは、ユニキャストチャネルを介して１つのデバイスにおけるグループ割り当てを制御するべく、ＧＩＤ割り当てフレーム８０１を送信することができる。フレーム８０１（図示せず）内のＭＡＣヘッダは、フレーム８０１の意図した受信デバイスの無線アドレスを含むことができる。フレーム８０１において、アクションフィールド８０６は、フレーム８０１がＧＩＤ管理フレームであることを示すことができる。ファンクションフィールド８１１は、フレーム８０１が、ＧＩＤ割り当て、ＧＩＤ割り当て更新又はＧＩＤパージオペレーションのようなＧＩＤベースのオペレーションであることを示すことができる。フレーム８０１では、数値フィールド８２６は、フレーム８０１でカバーされるマルチユーザグループの数（例えば、デバイスグループの数）を示すことができる。更に、数値フィールド８２６の値は、フレーム８０１に含まれるマルチユーザグループ記録８５０ａ、８５０ｂ、８５０ｃの数を示す。ユニキャストフレームにおいて、例えば、マルチユーザグループ記録８５０ａ〜ｃは、対応するマルチユーザグループのＧＩＤ、及び、受信側に割り当てられた及び割り当てられていないＧＭＩを含む。フレーム８０１内でのＧＩＤ値及びＧＭＩ値のその他の配置が可能である。ゼロでないＧＭＩの値は、受信側に、対応するマルチユーザグループ及びそのＧＭＩ値が割り当てられていることを示す。ゼロであるＧＭＩ値は、受信側にマルチユーザグループが割り当てられていないことを示す。
【００６２】
図９には、同種空間グループ化技術に基づいたＧＩＤ及びＧＭＩ割り当ての一例を示した図である。アクセスポイント９０１は、アクセスポイント９０１を囲む空間的に指定された領域９１０ａ、９１０ｂ、９１０ｃ、９１０ｄと関連付けられたサブスペースインデックス（ＳＳＩ）値を割り当てることができる。同じ空間的方向に位置するクライアントデバイスのような不十分な空間ダイバーシチを有するクライアントデバイスは、同じＳＳＩに割り当てることができる。例えば、同じマルチユーザグループに配置されるのに適していないクライアントデバイスには、同じＳＳＩを割り当てることができる。アクセスポイント９０１は、周囲を取り囲む空間を、２つ以上の別個の領域９１０ａ〜ｄへと分割することができ、ここで各領域には、自身のＳＳＩ値が割り当てられる。この例では、アクセスポイント９０１は、周囲を取り囲む空間を、４つの領域９１０ａ〜ｄに分割している。ＭＵ送信の場合、アクセスポイント９０１は、異なるＳＳＩを有するクライアントデバイスをグループ化することができる。
【００６３】
最大許容ＳＳＩが、（マルチユーザグループにおける）最大許容ＧＭＩと同じ又はそれ未満である場合、ＳＳＩは、ＧＭＩに一対一の関係でマップされてもよい。例えば、デバイスに割り当てられたＳＳＩがｍである場合、任意のＭＵ送信におけるＧＭＩもｍであると推定される。
【００６４】
無線通信システムは、同じＳＳＩに割り当てられた全てのデバイスをカバーするべく、既知のＧＩＤ（例えば、ＧＩＤ＝０ｘＦＦ、又は、ブロードキャストＧＩＤ）が割り当てられ、ここで、ＳＳＩがＧＭＩと等しくなっているというハイブリッドな手法を使用することができる。既知のＧＩＤを有するＳＳＩ／ＧＭＩがデバイスに割り当てられると、デバイスは、受信したマルチユーザフレームを既知のＧＩＤを使用して処理することが必要となる。最大許容ＧＭＩ以下の特定の数のデバイスをグループ化するのに、その他の任意のＧＩＤを使用することができる。既知のＧＩＤを割り当てられていないデバイスは、対応するマルチユーザフレームをスキップして、節電することができる。同じＳＳＩが割り当てられたデバイスはグループ化されて、既知のＧＩＤとは異なるＧＩＤのうちの１つが割り当てられる。マルチキャスト送信の場合、１以上のＧＩＤが確保されてもよい。マルチキャストＧＩＤの一部を使用して、サブスペース各々から選択された複数のデバイスをグループ化してもよい。
【００６５】
最大許容ＳＳＩ値が、マルチユーザグループにおける最大許容ＧＭＩ値よりも大きい場合には、ＳＳＩはそれぞれ、１以上のＧＩＤ／ＧＭＩ組み合わせにマッピングされてもよい。ＳＳＩ−ＧＭＩ−ＧＩＤマッピングテーブルのようなマッピングテーブルを、送信デバイス及び受信デバイスの両方にインストールすることができる。マルチユーザフレームの不必要な処理を最小にするべく、及び、複数のクライアントデバイス間で公平となるように（例えば、クライアントデバイスがそれぞれ、ほぼ等しい比率の不必要なマルチユーザフレーム処理を受信する）、無線通信システムは、（ｉ）割り当て組み合わせを最小数のＳＳＩにマッピングする、（ｉｉ）ＳＳＩをそれぞれ、最小数のＧＩＤにマッピングする、又は、（ｉｉｉ）ＳＳＩが相応分のＧＩＤを受け取る、の何れか１つを実行することができる。
【００６６】
図１０には、同種空間グループ化技術に対するマッピングテーブルの一例が示されている。この例では、複数のクライアントデバイスを、最大ＧＭＩの数値よりも大きい数のサブスペースに配置することができる（この例では、８個のＳＳＩ値が存在する）。アクセスポイントは、ダイナミックＳＳＩ−ＧＩＤ−ＧＭＩマッピングテーブルのようなマッピングテーブル１００５を生成し、ＭＵ送信の前に、マッピングテーブル１００５をクライアントデバイスに配信することができる。ある実装形態では、アクセスポイントは、固定されたＳＳＩ−ＧＩＤ−ＧＭＩマッピングテーブルにおけるＧＩＤ−ＳＳＩ組み合わせの一部をイネーブルし、ＧＭＩを有するその他の組み合わせを０に設定する。例えば、アクセスポイントは、特定のデバイス及びＳＳＩに対するＧＩＤ一部のみをアクティブにすることができる。ある実装形態では、アクセスポイントは、リロードの前にＧＩＤ空間を使い切ってしまい、異なるＧＩＤを高頻度で使用されているマルチユーザグループに割り当てる。ある実装形態では、アクセスポイントは、ＳＳＩナンバーの一部のみを使用し、同じＳＳＩ組み合わせを有する異なるデバイスの組み合わせを示すべく異なるＧＩＤを使用する。
【００６７】
ある実装形態では、ＳＳＩが割り当てられる前に、アクセスポイントは、関連付けられたデバイスのチャネル状態の情報を収集するべく、最初のサウンディング実行することができる。最初のサウンディングは、完全なフィードバック又は選択的フィードバックを伴う、ブロードキャストベースのサウンディング又はマルチキャストベースのサウンディングであってもよい。アクセスポイントは、最初のサウンディングのフィードバックに基づいて、ＳＳＩを割り当てることができる。ある実装形態では、アクセスポイントは、最初のサウンディングをスキップして、ＳＳＩを順次的に又はランダムに割り当てることができる。更新プロセスでは、アクセスポイントは、１以上のマルチユーザグループに対して、又は、１以上のＳＳＩ組み合わせに対して、サウンディングを実行することができる。異なるデバイスのセットをカバーするべく、又は、１以上のデバイスにおけるチャネル変化に適応するべく、ＳＳＩを再割り当てすることができる。１以上のＳＳＩの割り当ては、サウンディング、又は、サウンディングアナウンスフレームに含まれてもよい。
【００６８】
幾つかの実施形態が詳細に説明されたが、様々な変更が可能である。本明細書に記載された機能的オペレーションを含む開示された特徴は、電子回路、コンピュータハードウェア、ファームウェア、ソフトウェア、これらの組み合わせに実装することができ、例えば、１以上のデータ処理装置に説明したオペレーションを実行させるプログラムを含む本明細書に開示された構造的手段及び構造的均等物（例えば、メモリデバイス、記憶デバイス、機械可読記憶基板、又は、その他の物理的機械可読媒体、又は、これらの１以上の組み合わせのような、コンピュータ可読媒体にエンコードされたプログラム）に実装されてもよい。
【００６９】
データ処理装置"という言葉は、例えば、プログラマブルプロセッサ、コンピュータ、又は、マルチプロセッサ又はコンピュータを含むデータを処理する全ての装置、デバイス及び機械を包含する。装置は、ハードウェア以外にも、対象のコンピュータプログラムに対する実行環境を生成するコード、例えば、プロセッサファームウェア、プロトコルスタック、データベース管理システム、オペレーティングシステム又はこれらの１以上の組み合わせを構成するコードを含むことができる。
【００７０】
プログラム（コンピュータプログラム、ソフトウェア、ソフトウェアアプリケーション、スクリプト又はコードとも称される）はは、コンパイルされた又は翻訳された言語、若しくは、宣言型又は手続き型言語を含む、あらゆる形式のプログラミング言語で記載されてもよく、スタンドアローンプログラム又はモジュール、コンポーネント、サブルーチンとして、又は、コンピュータ環境での使用に適したその他の単位として実装されてもよい。プログラムは、必ずしもファイルシステムのファイルに対応していない。プログラムは、その他のパラメータ又はデータ（例えば、マークアップ言語ドキュメントに格納される１以上のスクリプト）を有するファイルの一部、対象のプログラム専用の１つのファイル、又は、複数のコーディネートされたファイル（例えば、１以上のモジュール、サブプログラム又はコード部分を格納するファイル）に格納されてもよい。１つのサイト又は複数の分散されたサイトに位置する、及び、通信ネットワークで相互接続された１つのコンピュータ又は複数のコンピュータにおいて実行されるべくプログラムが実装されてもよい。
【００７１】
本明細書は、様々な詳細事項を含むが、これらの詳細事項は、特許請求される範囲を限定していると解釈されるべきではなく、特定の実施形態に固有の特徴を説明していると解されるべきである。別の実施形態のコンテキストで本明細書に記載されている特定の特徴を、１つの実施形態における組み合わせに実装することができる。反対に、１つの実施形態のコンテキストで説明された様々な特徴を、複数の実施形態において別々に又は好適な任意のサブコンビネーションで実装することもできる。更に、上記で記載された特徴は、特定の組み合わせで説明され及び最初に特許請求されるが、特許請求される組み合わせからの１対状の特徴は、ある場合には、組み合わせから抽出されてもよく、特許請求される組み合わせは、サブコンビネーション又はサブコンビネーションの変形例を対象としてもよい。
【００７２】
同様に、図に特定の順番で描かれているオペレーションは、所望の結果を達成するために、このオペレーションが図示された特定の順番又はその順番で実行される必要がある、又は、全てのオペレーションを実行する必要があると解釈されるべきではない。ある状況では、マルチタスキング及び並行処理が有用であると考えられる。更に、上記の実施形態における様々なシステムコンポーネントの区分について、このような区分が全ての実施形態において必要であると解釈されるべきでない。
【００７３】
その他の実施形態についても、添付の特許請求の範囲に含まれる。
【図１】
2013524649.tif 000003
【図２】
2013524649.tif 000004
【図３】
2013524649.tif 000005
【図４Ａ】
2013524649.tif 000006
【図４Ｂ】
2013524649.tif 000007
【図５】
2013524649.tif 000008
【図６Ａ】
2013524649.tif 000009
【図６Ｂ】
2013524649.tif 000010
【図６Ｃ】
2013524649.tif 000011
【図６Ｄ】
2013524649.tif 000012
【図７】
2013524649.tif 000013
【図８Ａ】
2013524649.tif 000014
【図８Ｂ】
2013524649.tif 000015
【図９】
2013524649.tif 000016
【図１０】
2013524649.tif 000017
【国際調査報告】
2013524649.tif 000018
2013524649.tif 000019