(57)【特許請求の範囲】
【請求項１】
ワイヤレスデバイスを動作させる方法であって、
ブロードキャストのために複数の接続識別子の各々に割り当てられている複数のリソースの各々におけるエネルギーを決定するステップと、
前記複数の接続識別子の各々についての前記決定されたエネルギーに基づいた収集情報を基地局に送るステップと、
前記基地局から接続識別子を受信するステップであり、前記接続識別子が、前記収集情報に基づいて決定された前記複数の接続識別子のうちの1つである、ステップと
を備える方法。
【請求項２】
前記複数の接続識別子の各々についての前記決定されたエネルギーに基づいて、前記複数の接続識別子のサブセットをランク付けするステップであり、前記収集情報が、前記接続識別子のランク付けされたサブセットにさらに基づく、ステップをさらに備える請求項1に記載の方法。
【請求項３】
前記ワイヤレスデバイスの近傍のアクティブリンクの数を決定するステップであり、前記収集情報が、前記決定された数のアクティブリンクにさらに基づく、ステップをさらに備える請求項1に記載の方法。
【請求項４】
前記ワイヤレスデバイスと、前記ワイヤレスデバイスがピアツーピア通信している第2のワイヤレスデバイスとの間のチャネル強度を決定するステップであり、前記収集情報が、前記決定されたチャネル強度にさらに基づく、ステップをさらに備える請求項1に記載の方法。
【請求項５】
基地局のためのワイヤレス通信の方法であって、
第1のワイヤレスデバイスから、第1のワイヤレスデバイスによって決定された、第1の複数の接続識別子に関する第1の収集情報を受信するステップと、
第2のワイヤレスデバイスから、第2のワイヤレスデバイスによって決定された、第2の複数の接続識別子に関する第2の収集情報を受信するステップと、
前記第1の複数の接続識別子および前記第2の複数の接続識別子に基づいて接続識別子のサブセットを決定するために、前記第1の収集情報と前記第2の収集情報とを比較するステップと、
前記接続識別子のサブセットに基づいて接続識別子を選択するステップと、
前記選択された接続識別子を、前記第1のワイヤレスデバイスまたは前記第2のワイヤレスデバイスの少なくとも1つに送るステップと
を備える方法。
【請求項６】
前記第1の収集情報が、ブロードキャストのために前記第1の複数の接続識別子の各々に割り当てられている複数のリソースの各々において決定されたエネルギーに基づいてランク付けされた前記第1の複数の接続識別子を備え、前記第2の収集情報が、ブロードキャストのために前記第2の複数の接続識別子の各々に割り当てられている複数のリソースの各々において決定されたエネルギーに基づいてランク付けされた前記第2の複数の接続識別子を備える、請求項5に記載の方法。
【請求項７】
前記比較するステップが、接続識別子のランク付けされた共通のサブセットを決定するために、前記ランク付けされた第1の複数の接続識別子と前記ランク付けされた第2の複数の接続識別子とを比較するステップを備え、前記選択するステップが、前記接続識別子のランク付けされた共通のサブセットに基づいて前記接続識別子を選択するステップを備える、請求項6に記載の方法。
【請求項８】
前記第1の収集情報が、前記第1のワイヤレスデバイスの近傍のアクティブリンクの数にさらに基づき、前記第2の収集情報が、前記第2のワイヤレスデバイスの近傍のアクティブリンクの数にさらに基づく、請求項5に記載の方法。
【請求項９】
ワイヤレス通信のための装置であって、
ブロードキャストされている複数の接続識別子の各々に割り当てられている複数のリソースの各々におけるエネルギーを決定するための手段と、
前記複数の接続識別子の各々についての前記決定されたエネルギーに基づいた収集情報を基地局に送るための手段と、
前記基地局から接続識別子を受信するための手段であり、前記接続識別子が、前記収集情報に基づいて決定された前記複数の接続識別子のうちの1つである、手段と
を備える装置。
【請求項１０】
前記複数の接続識別子の各々についての前記決定されたエネルギーに基づいて、前記複数の接続識別子のサブセットをランク付けるための手段であり、前記収集情報が、前記接続識別子のランク付けされたサブセットにさらに基づく、手段をさらに備える請求項9に記載の装置。
【請求項１１】
前記装置の近傍のアクティブリンクの数を決定するための手段であり、前記収集情報が、前記決定された数のアクティブリンクにさらに基づく、手段をさらに備える請求項9に記載の装置。
【請求項１２】
前記装置と、前記装置がピアツーピア通信している第2の装置との間のチャネル強度を決定するための手段であり、前記収集情報が、前記決定されたチャネル強度にさらに基づく、手段をさらに備える請求項9に記載の装置。
【請求項１３】
ワイヤレス通信のための基地局であって、
第1のワイヤレスデバイスから、第1のワイヤレスデバイスによって決定された、第1の複数の接続識別子に関する第1の収集情報を受信するための手段と、
第2のワイヤレスデバイスから、第2のワイヤレスデバイスによって決定された、第2の複数の接続識別子に関する第2の収集情報を受信するための手段と、
前記第1の複数の接続識別子および前記第2の複数の接続識別子に基づいて接続識別子のサブセットを決定するために、前記第1の収集情報と前記第2の収集情報とを比較するための手段と、
前記接続識別子のサブセットに基づいて接続識別子を選択するための手段と、
前記選択された接続識別子を前記第1のワイヤレスデバイスまたは前記第2のワイヤレスデバイスの少なくとも1つに送るための手段と
を備える基地局。
【請求項１４】
前記第1の収集情報が、ブロードキャストのために前記第1の複数の接続識別子の各々に割り当てられている複数のリソースの各々において決定されたエネルギーに基づいてランク付けされた前記第1の複数の接続識別子を備え、前記第2の収集情報が、ブロードキャストのために前記第2の複数の接続識別子の各々に割り当てられている複数のリソースの各々において決定されたエネルギーに基づいてランク付けされた前記第2の複数の接続識別子を備える、請求項13に記載の基地局。
【請求項１５】
比較するための前記手段が、接続識別子のランク付けされた共通のサブセットを決定するために、前記ランク付けされた第1の複数の接続識別子と前記ランク付けされた第2の複数の接続識別子とを比較し、選択するための前記手段が、前記接続識別子のランク付けされた共通のサブセットに基づいて前記接続識別子を選択する、請求項14に記載の基地局。
【請求項１６】
前記第1の収集情報が、前記第1のワイヤレスデバイスの近傍のアクティブリンクの数にさらに基づき、前記第2の収集情報が、前記第2のワイヤレスデバイスの近傍のアクティブリンクの数にさらに基づく、請求項13に記載の基地局。
【請求項１７】
ワイヤレスデバイスにおけるコンピュータプログラムであって、
ブロードキャストのために複数の接続識別子の各々に割り当てられている複数のリソースの各々におけるエネルギーを決定するためのコードと、
前記複数の接続識別子の各々についての前記決定されたエネルギーに基づいた収集情報を基地局に送るためのコードと、
前記基地局から接続識別子を受信するためのコードであり、前記接続識別子が、前記収集情報に基づいて決定された前記複数の接続識別子のうちの1つである、コードと
を備える、ワイヤレスデバイスにおけるコンピュータプログラム。
【請求項１８】
基地局におけるコンピュータプログラムであって、
第1のワイヤレスデバイスから、第1のワイヤレスデバイスによって決定された、第1の複数の接続識別子に関する第1の収集情報を受信するためのコードと、
第2のワイヤレスデバイスから、第2のワイヤレスデバイスによって決定された、第2の複数の接続識別子に関する第2の収集情報を受信するためのコードと、
前記第1の複数の接続識別子および前記第2の複数の接続識別子に基づいて接続識別子のサブセットを決定するために、前記第1の収集情報と前記第2の収集情報とを比較するためのコードと、
前記接続識別子のサブセットに基づいて接続識別子を選択するためのコードと、
前記選択された接続識別子を、前記第1のワイヤレスデバイスまたは前記第2のワイヤレスデバイスの少なくとも1つに送るためのコードと
を備える、コンピュータプログラム。
【請求項１９】
ワイヤレス通信のための装置であって、
ブロードキャストのために複数の接続識別子の各々に割り当てられている複数のリソースの各々におけるエネルギーを決定し、
前記複数の接続識別子の各々についての前記決定されたエネルギーに基づいた収集情報を基地局に送り、
前記基地局から接続識別子を受信し、前記接続識別子が、前記収集情報に基づいて決定された前記複数の接続識別子のうちの1つである、
ように構成された処理システム
を備える装置。
【請求項２０】
ワイヤレス通信のための基地局であって、
第1のワイヤレスデバイスから、第1のワイヤレスデバイスによって決定された、第1の複数の接続識別子に関する第1の収集情報を受信し、
第2のワイヤレスデバイスから、第2のワイヤレスデバイスによって決定された、第2の複数の接続識別子に関する第2の収集情報を受信し、
前記第1の複数の接続識別子および前記第2の複数の接続識別子に基づいて接続識別子のサブセットを決定するために、前記第1の収集情報と前記第2の収集情報とを比較し、
前記接続識別子のサブセットに基づいて接続識別子を選択し、
前記選択された接続識別子を、前記第1のワイヤレスデバイスまたは前記第2のワイヤレスデバイスの少なくとも1つに送る
ように構成された処理システム
を備える基地局。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、一般に通信システムに関し、より詳細には、ワイヤレスワイドエリアネットワーク(WWAN)通信においてピアツーピア通信をスケジュールするためにリソースを割り当てることに関する。
【背景技術】
【０００２】
WWANでは、ワイヤレスデバイス間のすべての通信は、ワイヤレスデバイスと基地局との間のアップリンク/ダウンリンクチャネルを通過する。2つの通信しているワイヤレスデバイスが互いの近くにあるとき、基地局への負荷を低減するために、2つのワイヤレスデバイスは、基地局を介するアップリンク/ダウンリンクチャネルの代わりに、直接のピアツーピア通信を使用することができる。互いの近くに複数のピアツーピア通信(すなわち、複数のリンク)があるとき、クロスリンク干渉を制御するのにリンクスケジューリングが必要になる。リンクスケジューリングは、ピアツーピアデータ通信リソースに加えて、1組の専用直交時間周波数リソースによって実行され得る。ピアツーピアデータ通信リソースでどの組のリンクが送信できるかを決定するために、専用の接続スケジューリングリソースによって、リンクは分散的に情報を交換することができる。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
接続スケジューリングリソースの衝突を回避するために、互いに近傍にあるリンクに、異なるリソースが割り当てられ得る。クロスリンク干渉を決定し、クロスリンク干渉に基づいてピアツーピアデータ通信リソースでどのリンクが送信できるかを決定するために、異なるリソースの割振りによって、リンクは、それらの割り当てられた接続スケジューリングリソースで送信し、残りのすべての接続スケジューリングリソースで受信することができる。したがって、どのようにリンクに異なるリソースが割り振られるかが重要である。現在、当技術分野では、異なるリソースを様々なリンクに割り当てるためのプロセスを向上させる必要がある。
【課題を解決するための手段】
【０００４】
本開示の一態様では、接続識別子をブロードキャストするために、複数のリソースの各々におけるエネルギーが決定される方法、装置、およびコンピュータプログラム製品が提供される。接続識別子の各々についての決定されたエネルギーに基づいて、情報が基地局に送られる。接続識別子が基地局から受信される。接続識別子は、情報に基づいて決定される接続識別子の1つである。
【０００５】
本開示の一態様では、第1の複数の接続識別子に関する第1の情報が第1のワイヤレスデバイスから受信される、ワイヤレス通信のための方法、装置、およびコンピュータプログラム製品が提供される。第2の複数の接続識別子に関する第2の情報が第2のワイヤレスデバイスから受信される。第1の複数の接続識別子および第2の複数の接続識別子に基づいて接続識別子のサブセットを決定するために、第1の情報および第2の情報が比較される。接続識別子のサブセットに基づいて、接続識別子が選択される。選択された接続識別子は、第1のワイヤレスデバイスまたは第2のワイヤレスデバイスの少なくとも1つに送られる。
【図面の簡単な説明】
【０００６】
【図１】処理システムを使用する装置のためのハードウェア実装の一例を示す図である。
【図２】ワイヤレスピアツーピア通信システムの図である。
【図３】ワイヤレスデバイス間のピアツーピア通信のための時間構造を示す図である。
【図４】1つのグランドフレームにおけるスーパーフレームの各フレームにおけるチャネルを示す図である。
【図５】補助チャネルの動作タイムライン、および接続識別子ブロードキャストの構造を示す図である。
【図６】トラフィックチャネルスロットの動作タイムライン、および接続スケジューリングの構造を示す図である。
【図７】ワイヤレスデバイスのための接続スケジューリングシグナリング方式を示す第1の図である。
【図８】ワイヤレスデバイスのための接続スケジューリングシグナリング方式を示す第2の図である。
【図９】例示的な方法を示す図である。
【図１０】カスケード譲歩問題(cascade yielding problem)を示す図である。
【図１１】ワイヤレスデバイスの第1の方法のフローチャートである。
【図１２】ワイヤレスデバイスの第2の方法のフローチャートである。
【図１３】第1の例示的な装置の機能を示す概念ブロック図である。
【図１４】基地局の第1の方法のフローチャートである。
【図１５】基地局の第2の方法のフローチャートである。
【図１６】第2の例示的な装置の機能を示す概念ブロック図である。
【発明を実施するための形態】
【０００７】
添付の図面に関する下記の詳細な説明は、様々な構成の説明として意図されており、本明細書で説明される概念が実行され得る唯一の構成を表すように意図されているわけではない。詳細な説明は、様々な概念の完全な理解をもたらす目的で、具体的な詳細を含んでいる。しかしながら、これらの概念がこれらの具体的な詳細なしに実行され得ることが、当業者には明らかであろう。場合によっては、そのような概念を曖昧にするのを回避する目的で、周知の構造および構成要素がブロック図の形式で示されている。
【０００８】
次に、様々な装置および方法を参照して、通信システムのいくつかの態様について提示する。これらの装置および方法は、以下の発明を実施するための形態で説明され、様々なブロック、モジュール、構成要素、回路、ステップ、プロセス、アルゴリズムなど(集合的に「要素」と呼ばれる)によって添付の図面に示される。これらの要素は、電子ハードウェア、コンピュータソフトウェア、またはその任意の組合せを使用して実装することができる。そのような要素をハードウェアとして実装するか、ソフトウェアとして実装するかは、特定の用途および全体的なシステムに課される設計制約に依存する。
【０００９】
例として、要素または要素の任意の部分または要素の任意の組合せを、1つまたは複数のプロセッサを含む「処理システム」で実装できる。プロセッサの例として、マイクロプロセッサ、マイクロコントローラ、デジタルシグナルプロセッサ(DSP)、フィールドプログラマブルゲートアレイ(FPGA)、プログラマブルロジックデバイス(PLD)、状態機械、ゲート論理、個別ハードウェア回路、および本開示全体にわたって説明される様々な機能を実行するように構成された他の適切なハードウェアがある。処理システム内の1つまたは複数のプロセッサは、ソフトウェアを実行することができる。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語と呼ばれるか、他の名称で呼ばれるかを問わず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行可能ファイル、実行スレッド、手順、機能などを意味するよう広く解釈されるべきである。ソフトウェアはコンピュータ可読媒体上に存在し得る。コンピュータ可読媒体は、非一時的コンピュータ可読媒体であってよい。非一時的コンピュータ可読媒体は、例として、磁気記憶デバイス(たとえば、ハードディスク、フロッピー(登録商標)ディスク、磁気ストリップ)、光ディスク(たとえば、コンパクトディスク(CD)、デジタル多目的ディスク(DVD))、スマートカード、フラッシュメモリデバイス(たとえば、カード、スティック、キードライブ)、ランダムアクセスメモリ(RAM)、読取り専用メモリ(ROM)、プログラマブルROM(PROM)、消去可能PROM(EPROM)、電気的消去可能PROM(EEPROM)、レジスタ、取り外し可能ディスク、ならびに、コンピュータがアクセスし読み取ることができるソフトウェアおよび/または命令を記憶するための任意の他の適切な媒体を含む。コンピュータ可読媒体は、処理システムの中に存在してもよく、処理システムの外に存在してもよく、または処理システムを含む複数のエンティティに分散してもよい。コンピュータ可読媒体は、コンピュータプログラム製品として具現化され得る。例として、コンピュータプログラム製品は、パッケージング材料内のコンピュータ可読媒体を含み得る。
【００１０】
したがって、1つまたは複数の例示的な実施形態では、記載された機能は、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せに実装され得る。ソフトウェアで実装される場合、機能は、1つまたは複数の命令またはコードとしてコンピュータ可読媒体上に記憶されるか、あるいは符号化され得る。コンピュータ可読媒体は、コンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされ得る任意の利用可能な媒体であり得る。限定ではなく例として、そのようなコンピュータ可読媒体は、RAM、ROM、EEPROM、CD-ROMもしくは他の光ディスクストレージ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または、命令もしくはデータ構造の形態の所望のプログラムコードを搬送もしくは記憶するために使用でき、コンピュータによってアクセスできる、任意の他の媒体を含み得る。本明細書で使用する場合、ディスク(disk)およびディスク(disc)は、コンパクトディスク(CD)、レーザーディスク(登録商標)、光ディスク、デジタル多用途ディスク(DVD)、フロッピー(登録商標)ディスク、およびブルーレイディスクを含み、ディスク(disk)は、通常、磁気的にデータを再生し、ディスク(disc)は、レーザーで光学的にデータを再生する。上記の組合せもコンピュータ可読媒体の範囲内に含めるべきである。当業者は、具体的な用途およびシステム全体に課せられた全体的な設計制約に応じて、本開示全体にわたって示される説明される機能を最善の形で実装する方法を認識するだろう。
【００１１】
図1は、処理システム114を使用する装置100のハードウェア実装の一例を示す概念図である。処理システム114は、バス102によって概略的に表されるバスアーキテクチャで実装され得る。バス102は、処理システム114の具体的な用途および全体的な設計制約に応じて、任意の数の相互接続するバスおよびブリッジを含み得る。バス102は、プロセッサ104によって概略的に表される1つまたは複数のプロセッサ、およびコンピュータ可読媒体106によって概略的に表されるコンピュータ可読媒体を含む様々な回路を互いにリンクさせる。バス102は、タイミングソース、周辺機器、電圧調整器、および電力管理回路など、様々な他の回路をリンクさせることもでき、これらの回路は当技術分野でよく知られており、したがって、これ以上は説明しない。バスインターフェース108は、バス102とトランシーバ110との間にインターフェースを提供する。トランシーバ110は、送信媒体上の様々な他の装置と通信するための手段を提供する。
【００１２】
プロセッサ104は、バス102の管理、およびコンピュータ可読媒体106上に記憶されたソフトウェアの実行を含む全般的な処理を受け持つ。ソフトウェアは、プロセッサ104によって実行されると、任意の特定の装置の以下で説明される様々な機能を処理システム114に実行させる。コンピュータ可読媒体106は、ソフトウェアを実行するときにプロセッサ104によって操作されるデータを記憶するために使用されてもよい。
【００１３】
図2は、例示的なピアツーピア通信システム200の図である。ピアツーピア通信システム200は、複数のワイヤレスデバイス206、208、210、212を含む。ピアツーピア通信システム200は、たとえば、ワイヤレスワイドエリアネットワーク(WWAN)など、セルラー通信システムと重なり得る。ワイヤレスデバイス206、208、210、212の中には、ピアツーピア通信で互いに通信することができるものもあり、基地局204と通信することができるものもあり、両方とも行えるものもある。たとえば、図2に示すように、ワイヤレスデバイス206、208はピアツーピア通信であり、ワイヤレスデバイス210、212はピアツーピア通信である。ワイヤレスデバイス212は、基地局204とも通信している。
【００１４】
ワイヤレスデバイスは、代わりに、当業者によって、ユーザ機器、移動局、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、ワイヤレスノード、リモートユニット、モバイルデバイス、ワイヤレス通信デバイス、遠隔デバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、遠隔端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、または何らかの他の適切な用語で呼ばれることもある。基地局は、代わりに、当業者によって、アクセスポイント、送受信基地局、無線基地局、無線トランシーバ、トランシーバ機能、基本サービスセット(BSS)、拡張サービスセット(ESS)、ノードB、発展型ノードB(evolved Node B)、または何らかの他の適切な用語で呼ばれることもある。
【００１５】
以下で説明する例示的な方法および装置は、たとえばFlashLinQ、WiMedia、Bluetooth(登録商標)、ZigBee、またはIEEE802.11標準に基づくWi-Fiに基づくワイヤレスピアツーピア通信システムなど、様々なワイヤレスピアツーピア通信システムのうちの任意のものに適用可能である。説明を簡略化するために、例示的な方法および装置について、FlashLinQのコンテキスト内で説明する。しかしながら、例示的な方法および装置は、より一般的には、様々な他のワイヤレスピアツーピア通信システムに適用可能であることを、当業者であれば理解されよう。
【００１６】
図3は、ワイヤレスデバイス100間のピアツーピア通信のための時間構造を示す図300である。ウルトラフレームは、512秒で、64のメガフレームを含む。各メガフレームは、8秒で、8のグランドフレームを含む。各グランドフレームは、1秒で、15のスーパーフレームを含む。各スーパーフレームは、約66.67msで、32のフレームを含む。各フレームは、2.0833msである。
【００１７】
図4は、1つのグランドフレームにおけるスーパーフレームの各フレームにおけるチャネルを示す図310である。第1のスーパーフレーム(インデックス0)において、フレーム0は、予約チャネル(RCH)であり、フレーム1〜10は各々、補助チャネル(miscellaneous channel)(MCCH)であり、フレーム11〜31は各々、トラフィックチャネル(TCCH)である。第2〜第7のスーパーフレーム(インデックス1:6)において、フレーム0はRCHであり、フレーム1〜31は各々TCCHである。第8のスーパーフレーム(インデックス7)において、フレーム0はRCHであり、フレーム1〜10は各々MCCHであり、フレーム11〜31は各々TCCHである。第9〜第15のスーパーフレーム(インデックス8:14)において、フレーム0はRCHであり、フレーム1〜31は各々TCCHである。スーパーフレームインデックス0のMCCHは、2次タイミング同期チャネル、ピア発見チャネル、ピアページチャネル、および予約スロットを含む。スーパーフレームインデックス7のMCCHは、ピアページチャネルおよび予約スロットを含む。TCCHは、接続スケジューリング、パイロット、チャネル品質インジケータ(CQI)フィードバック、データセグメント、および肯定応答(ACK)を含む。
【００１８】
図5は、MCCHの動作タイムライン、および接続識別子(CID)ブロードキャストの構造を示す図330である。図4に関して説明したように、スーパーフレームインデックス0のMCCHは、2次タイミング同期チャネル、ピア発見チャネル、ピアページングチャネル、および予約スロットを含む。スーパーフレームインデックス0のMCCHのピアページングチャネルは、クイックページングチャネル、CIDブロードキャストチャネル、およびページ要求チャネルを含む。スーパーフレームインデックス7のMCCHは、ピアページングチャネルおよび予約スロットを含む。スーパーフレームインデックス7のMCCHのピアページングチャネルは、ページ応答チャネル、およびページ確認チャネルを含む。CIDブロードキャストチャネルは、新しい接続に対するCIDの割振りのための分散プロトコルを提供し、CID衝突検出のための機構を提供し、通信ピアとのそのリンク結合がまだ存在するというワイヤレスデバイスの証拠を提供する。
【００１９】
CIDブロードキャストの構造は、4つのブロックから成り、その各々は、複数のリソース要素、すなわち、周波数領域における複数のサブキャリア、および時間領域におけるOFDMシンボルを含む。4つのブロックの各々は、複数のサブキャリア(たとえば、28のサブキャリア)にわたり、16のOFDMシンボルを含む。1つのリソース要素(またはトーン)は、1つのサブキャリアおよび1つのOFDMシンボルに対応する。
【００２０】
各CIDについて、隣接するOFDMシンボルにおける1対のリソース要素は、4つのブロックの各々においてCIDブロードキャストのために割り振られる。1対の隣接するリソース要素において、第1のリソース要素は、TCCHで送信するために使用される電力に比例するエネルギーを運び、第2のリソース要素は、TCCHで受信される電力に反比例するエネルギーを運ぶ。追加のリソース要素が各CIDのために割り振られる場合、どのワイヤレスデバイスが特定のCIDを使用しているかを他のワイヤレスデバイスが決定することができるように、ワイヤレスデバイスは、デバイス識別子を送信することもできる。所与のCIDについて、リソース要素の各対は、各グランドフレームを変えるブロック内の固定のOFDMシンボル位置および変化するサブキャリアを有する。任意の所与のリンクにおいて、リンクを開始したワイヤレスデバイスは、CIDブロードキャストのためにブロック0およびブロック2からブロックをランダムに選択し、リンクの他のワイヤレスデバイスは、CIDブロードキャストのためにブロック1およびブロック3からブロックをランダムに選択する。したがって、特定のCIDでは、割り振られたリソースの半分のみが、そのCIDとのリンクによって利用される。ブロックのランダムな選択のために、第2のワイヤレスデバイスとリンクする第1のワイヤレスデバイスは、異なるリンクにおける第3のワイヤレスデバイスまたは第4のワイヤレスデバイスが第1のワイヤレスデバイスまたは第2のワイヤレスデバイスによって選択されるブロックとは異なるブロックを使用してCIDブロードキャストを送信するとき、CID衝突を検出することができる。
【００２１】
たとえば、CID=4を有するワイヤレスデバイスが、CIDブロードキャストのためにブロック0を選択すると仮定する。ワイヤレスデバイスは、CIDブロードキャストのために、リソース要素332、334が割り振られ得る。リソース要素332において、ワイヤレスデバイスは、TCCHにおいて送信するために使用される電力に比例するエネルギーを送信する。リソース要素334において、ワイヤレスデバイスは、TCCHにおいて受信される電力に反比例するエネルギーを送信する。次のグランドフレームにおいて、ワイヤレスデバイスは、異なるサブキャリアであり、しかし、同じ相対的なOFDMシンボル位置(すなわち、この例では、選択されたブロックの第1および第2のOFDMシンボル)を有する異なる1対のリソース要素を有することができる。
【００２２】
図6は、TCCHスロットの動作タイムライン、および接続スケジューリングの構造を示す図340である。図6に示すように、TCCHスロットは、4つのサブチャネル、すなわち、接続スケジューリング、レートスケジューリング、データセグメント、およびACKを含む。レートスケジューリングサブチャネルは、パイロットセグメントおよびCQIセグメントを含む。ACKサブチャネルは、データセグメントサブチャネルにおいて受信されたデータに応答して、ACKまたは否定ACK(NACK)を送信するためのものである。接続スケジューリングサブチャネルは、2つのブロック、すなわち、より優先順位の高いブロックHおよびより優先順位の低いブロックLを含む。ブロックHおよびブロックLの各々は、複数のリソース要素、すなわち、周波数領域における複数のサブキャリア、および時間領域におけるOFDMシンボルを含む。ブロックHおよびブロックLの各々は、複数のサブキャリアにわたり、Txpブロックに4つのOFDMシンボル、Txブロックに4つのOFDMシンボル、およびRxブロックに4つのOFDMシンボルを含む。1つのリソース要素(またはトーン)は、1つのサブキャリアおよび1つのOFDMシンボルに対応する。
【００２３】
各リンクは、CIDを有する。CIDに基づいて、特定のTCCHスロットでは、あるリンクにおけるワイヤレスデバイスは、特定のサブキャリアにおける、およびブロックHまたはブロックL内のTxpブロック、Txブロック、およびRxブロックの各々における同じそれぞれのOFDMシンボル位置のリソース要素が割り振られる。たとえば、特定のTCCHスロットで、CID=4を有するリンクは、スケジューリング制御信号を送信/受信するために、ブロックHのTxpブロックにおけるリソース要素342、ブロックHのTxブロックにおけるリソース要素344、およびブロックHのRxブロックにおけるリソース要素346が割り振られ得る。Txブロックにおける送信要求信号は、データセグメントを送信するための電力に等しい電力で送信される。Rxブロックにおける送信要求応答信号は、受信された送信要求信号の電力の逆数に比例する電力で送信される。Txpブロック、Txブロック、およびRxブロックについての割り振られたリソース要素の三つ組は、サブキャリア(たとえば、k個の異なるサブキャリア)、および各TCCHスロットにおけるそれぞれのOFDMシンボルに関して変わる(たとえば、8つの異なるOFDMシンボル、すなわち、ブロックHに4つ、ブロックLに4つ)。
【００２４】
リンクに割り振られたリソース要素の三つ組は、リンクの媒体アクセスの優先順位を決定づける。たとえば、リソース要素342、344、346の三つ組は、i=2およびj=1に対応する。媒体アクセスの優先順位は、ki+j+1に等しく、iはTxp、Tx、およびRxのサブブロックの各々におけるそれぞれのOFDMシンボルであり、jはサブキャリアであり、kはサブキャリアの数である。したがって、k=28と仮定すると、リソース要素342、344、346は、58の媒体アクセスの優先順位に対応する。
【００２５】
図7は、ワイヤレスデバイス100のための例示的な接続スケジューリングシグナリング方式を示す第1の図360である。図7に示すように、ワイヤレスデバイスAはワイヤレスデバイスBと通信しており、ワイヤレスデバイスCはワイヤレスデバイスDと通信しており、ワイヤレスデバイスEはワイヤレスデバイスFと通信している。ワイヤレスデバイスAは、ワイヤレスデバイスBよりも高い送信優先順位を有すると見なされ、ワイヤレスデバイスCは、ワイヤレスデバイスDよりも高い送信優先順位を有すると見なされ、ワイヤレスデバイスEは、ワイヤレスデバイスFよりも高い送信優先順位を有すると見なされる。リンクの各々は、通信のために特定のスロットに応じて異なる媒体アクセス優先順位を有する。通信のための特定のスロットでは、リンク1(A、B)は、2の媒体アクセス優先順位を有すると見なされ、リンク2(C、D)は、1の媒体アクセス優先順位を有すると見なされ、リンク3(E、F)は、7の媒体アクセス優先順位を有すると見なされる。
【００２６】
図8は、ワイヤレスデバイス100のための例示的な接続スケジューリングシグナリング方式を示す第2の図370である。図8は、(1〜kまでの媒体アクセス優先順位に対応する)接続スケジューリングサブチャネルにおけるブロックHのTxp、Tx、およびRxのサブブロックの第1のそれぞれのOFDMシンボル(i=0、図6を参照)の接続スケジューリングリソースを示す。接続スケジューリングリソースは、複数のサブキャリアを含み、サブキャリアの各々は、k個の周波数帯域のうちの1つに対応する。周波数帯域の各々は、特定の媒体アクセス優先順位に対応する。接続スケジューリングリソースにおける1ブロックは、3つのサブブロック/位相、Txp、Tx、およびRxに分割される。Txpブロックは、送信優先順位を有するノードが送信機または受信機として働くかどうかを示すために、リンクにおける送信優先順位を有するノードによって使用される。送信優先順位を有するノードがTxpブロックにおける割り振られたOFDMシンボルで送信する場合、送信優先順位を有するノードは、送信優先順位のないノードに送信機として動作する意図を示す。送信優先順位を有するノードがTxpブロックにおける割り振られたOFDMシンボルで送信しない場合、送信優先順位を有するノードは、送信優先順位のないノードに受信機として動作する意図を示す。Txブロックは、スケジュールされるように要求するために、潜在的な送信機によって使用される。送信機は、トラフィックチャネルのために使用される電力(すなわち、データセグメントを送信するための電力)に等しい電力で、Txブロックにおける割り振られたOFDMシンボル上で直接的な電力信号を送信する。各潜在的な受信機は、Txブロックにおけるトーンをリッスンし、Txブロックの各々における受信電力を、それ自体のリンクの送信機に割り振られたTxブロックにおける受信電力と比較し、他のリンク媒体アクセス優先順位に対するそれ自体のリンク媒体アクセス優先順位および比較に基づいて、Rx譲歩(Rx-yield)すべきかどうかを決定する。
【００２７】
たとえば、ノードA、D、およびEがそれぞれ、PA、PD、およびPEに等しい電力でTxブロックにおいて送信要求信号を送信すると仮定する。ノードBは、PA|hAB|2に等しい電力で、ノードAから送信要求信号を受信し、式中、hABは、ノードAとノードBとの間のパスロスである。ノードBは、PD|hDB|2に等しい電力で、ノードDから送信要求信号を受信し、式中、hDBは、ノードDとノードBとの間のパスロスである。ノードBは、PE|hEB|2に等しい電力で、ノードEから送信要求信号を受信し、式中、hEBは、ノードEとノードBとの間のパスロスである。ノードBは、ノードAから受信された送信要求信号の電力をより優先順位の高い他のノードから受信された送信要求信号の電力の合計で割ったものを閾値と比較して、Rx譲歩すべきかどうかを決定する。ノードBは、スケジュールされる場合、ノードBが妥当な信号対干渉比(SIR)を予想する場合は、Rx譲歩しない。すなわち、PA|hAB|2/PD|hDB|2>γRX,でない限り、ノードBは、Rx譲歩し、式中、γRXは閾値(たとえば、9dB)である。
【００２８】
Rxブロックは、潜在的な受信機によって使用される。受信機がRx譲歩を選択した場合、受信機は、Rxブロックにおける割り振られたOFDMシンボルで送信せず、そうでない場合、受信機は、それ自体のリンクの送信機から受信された直接的な電力信号の電力の逆数に比例した電力で、Rxブロックにおける割り振られたOFDMシンボルで逆エコー電力信号を送信する。送信機のすべては、データセグメントの送信をTx譲歩すべきかどうかを決定するために、Rxブロックにおけるトーンをリッスンする。
【００２９】
たとえば、PD|hDC|2に等しい電力でノードDから送信要求信号を受信したノードCは、K/PD|hDC|2に等しい電力でRxブロックにおいて送信要求応答信号を送信し、式中、hDCは、ノードDとノードCとの間のパスロスであり、Kは、すべてのノードに知られている定数である。ノードAは、K|hCA|2/PD|hDC|2に等しい電力で、ノードCから送信要求応答信号を受信し、式中、hCAは、ノードCとノードAとの間のパスロスである。ノードAがノードCにあまりに多くの干渉をもたらす場合、ノードAは、Tx譲歩する。すなわち、PD|hDC|2/PA|hCA|2>γTXでない限り、ノードAは、Tx譲歩し、式中、γTXは閾値(たとえば、9dB)である。
【００３０】
接続スケジューリングシグナリング方式について、例に関して最良に説明する。ノードCは、送信すべきデータを有しておらず、媒体アクセス優先順位1のTxpブロックで送信せず、ノードAは、送信すべきデータを有しており、媒体アクセス優先順位2のTxpブロックで送信し、ノードEは、送信すべきデータを有しており、媒体アクセス優先順位7のTxpブロックで送信する。ノードDは、送信すべきデータを有しており、媒体アクセス優先順位1のTxブロックにおいて送信し、ノードAは、媒体アクセス優先順位2のTxブロックで送信し、ノードEは、媒体アクセス優先順位7のTxブロックで送信する。ノードCが最も高い優先順位を有するので、ノードCは、Txブロックにおけるトーンをリッスンし、媒体アクセス優先順位1のRxブロックで送信することを決定する。ノードBは、Txブロックにおけるトーンをリッスンし、そのリンクが、より高い媒体アクセス優先順位を有するリンク2に干渉しないことを決定し、媒体アクセス優先順位2のRxブロックで送信する。ノードFは、Txブロックにおけるトーンをリッスンし、そのリンクが、より高い媒体アクセス優先順位を有するリンク1および/またはリンク2に干渉することを決定し、媒体アクセス優先順位7のRxブロックで送信することなく、Rx譲歩する。その後、DおよびAの両方は、データを送信すべきかどうかを決定するために、Rxブロックにおけるトーンをリッスンする。Dは、Aよりも高いリンク媒体アクセス優先順位を有するので、そのデータを送信する。Aは、その送信がDからの送信に干渉することを決定した場合、データの送信をTx譲歩する。
【００３１】
図9は、例示的な方法を示す図400である。上記で説明したように、CIDの適切な選択によって、リンクは、CID衝突を回避し、他の通信リンクへのクロスリンク干渉を決定し、決定されたクロスリンク干渉に基づいて、データセグメントチャネルで送信すべきかどうかを決定する(図7および8および関連の説明を参照)ために、分散した方法で接続スケジューリング(図6および関連の説明を参照)に参加することができる。したがって、CIDの選択は、重要である。例示的な方法によれば、基地局402は、あるリンクに参加しているワイヤレスデバイスによって集められる情報に基づいて、そのリンクのためのCIDを選択し、また、あるリンクに参加していないワイヤレスデバイス(たとえば、他のリンクに参加しているワイヤレスデバイス)によって集められる情報に基づいて、そのリンクのためのCIDを選択することもできる。図9に示すように、ワイヤレスデバイス404Aおよびワイヤレスデバイス404Bが一緒にリンクを確立することを望み、ワイヤレスデバイス406A、406BがCID1とピアツーピア通信しており、ワイヤレスデバイス407A、407BがCID2とピアツーピア通信しており、ワイヤレスデバイス408A、408BがCID3とピアツーピア通信しており、ワイヤレスデバイス409A、409BがCID4とピアツーピア通信している。CIDをブロードキャストするための複数のリソース(たとえば、図5のCIDブロードキャストチャネルリソース)において、ワイヤレスデバイス406A、406Bは、CID1に割り振られたリソースにおいて信号をブロードキャストしており、ワイヤレスデバイス407A、407Bは、CID2に割り振られたリソースにおいて信号をブロードキャストしており、ワイヤレスデバイス408A、408Bは、CID3に割り振られたリソースにおいて信号をブロードキャストしており、ワイヤレスデバイス409A、409Bは、CID4に割り振られたリソースで信号をブロードキャストしている。
【００３２】
例示的な方法によれば、ワイヤレスデバイス404A、404Bは各々、CIDをブロードキャストするための複数のリソースの各々におけるエネルギーを決定する。たとえば、ワイヤレスデバイス404A、404Bは、CID1、CID2、CID3、およびCID4に割り当てられるリソースの各々におけるエネルギーを決定することができる。ワイヤレスデバイス404Aは、CID1およびCID3に割り当てられるリソースにおけるエネルギーが閾値を上回ること、およびCID2およびCID4に割り当てられるリソースにおけるエネルギーが閾値を下回ることを決定することができる。ワイヤレスデバイス404Bは、CID2およびCID3に割り当てられるリソースにおけるエネルギーが閾値を上回ること、およびCID1およびCID4に割り当てられるリソースにおけるエネルギーが閾値を下回ることを決定することができる。ワイヤレスデバイス404A、404Bは、決定されたエネルギーに基づいてCIDまたはCIDのサブセットをランク付けすることもできる。たとえば、ワイヤレスデバイス404Aは、CID1、CID3、CID2、CID4の順序でCIDをランク付けし得、ワイヤレスデバイス404Bは、CID2、CID3、CID1、CID4の順序でCIDをランク付けし得る。
【００３３】
CIDをブロードキャストするための複数のリソースの各々におけるエネルギーを決定した後に、ワイヤレスデバイス404A、404Bはそれぞれ、CIDの各々についての決定されたエネルギーに基づいて、基地局402に情報412、414を送る。情報は、すべてのCID、またはいくつかのCIDに関する情報を含み得る。情報がいくつかのCIDのみに関する情報を含むとき、情報は閾値を下回るエネルギーに干渉しないリンクについてのCID情報、または閾値を上回るエネルギーに干渉するリンクについてのCID情報を含み得る。たとえば、ワイヤレスデバイス404Aは、決定されたエネルギーを減少させる際、リストCID1、CID3を含む情報412を送ることができ、ワイヤレスデバイス404Bは、決定されたエネルギーを減少させる際、リストCID2、CID3を含む情報414を送ることができる。
【００３４】
CIDブロードキャストがデバイス識別子を含み、情報が干渉するリンクについてのCID情報を含むとき、ワイヤレスデバイス404A、404Bは、どのワイヤレスデバイスが報告されたCIDを使用しているかに関する情報を送ることもできる。たとえば、ワイヤレスデバイス404Aは、ワイヤレスデバイス406A、406BがCID1を利用していること、およびワイヤレスデバイス409BがCID3を利用していることを決定することができ、ワイヤレスデバイス404Bは、ワイヤレスデバイス407A、407BがCID2を利用していること、およびワイヤレスデバイス409AがCID3を利用していることを決定することができる。そのような構成では、ワイヤレスデバイス404Aは、ワイヤレスデバイス406A、406B、409Bのデバイス識別子とともに、リストCID1、CID3を含む情報412を送ることができ、ワイヤレスデバイス404Bは、ワイヤレスデバイス407A、407B、および409Aのデバイス識別子とともに、リストCID2、CID3を含む情報414を送ることができる。
【００３５】
情報412、414が送られた後、ワイヤレスデバイス404A、404Bのうちの少なくとも1つは、基地局402からCID416、418をそれぞれ受信する。CIDは、情報412、414に基づいて決定されるCID1、CID2、CID3およびCID4のうちの1つである。たとえば、基地局402は、CID、CID1およびCID3を含む情報412と、CID、CID2およびCID3を含む情報414とを比較して、CID、CID1、CID2およびCID3の共通のサブセットを決定することができる。次いで、基地局402は、たとえばCID4を含むCIDのサブセットなど、共通の組から除外されるCIDのサブセットを決定することができる。CIDのそのサブセットから、基地局402は、ワイヤレスデバイス404A、404BのためのCID4を選択することができ、ワイヤレスデバイス404A、404Bのうちの少なくとも1つに、それぞれCID4 416、418を送ることができる。基地局402は、そのピアに受信されたCIDを通信するために受信側ワイヤレスデバイスに依存して、ワイヤレスデバイス404A、404Bのうちの1つのみにCID4を送ることができる。
【００３６】
上記で説明したように、干渉するリンクのためのCID情報を送るのではなく、ワイヤレスデバイスは、非干渉のリンクのためのCID情報を送ることができる。そのような構成において、基地局402は、受信されたCIDの比較に基づいて決定されるCIDの共通サブセットから1つのCIDを選択する。
【００３７】
ワイヤレスデバイスは、CIDを選択するとき、基地局402がより情報に基づく決定を行うことができるようにするために、基地局402に追加情報を送ることができる。一構成では、ワイヤレスデバイスは、CIDの各々に関連付けられた信号対干渉比(SIR)を決定し、基地局402に情報を送る。SIRは、割り当てられたCIDについての送信エネルギーをCIDの各々についての決定されたエネルギーによって割ったものである。この情報によって、基地局402は、リンクが非干渉のリンクから有する保護の範囲がわかる。いくつかの非干渉のリンクは、他のリンクよりも干渉している閾値に近い。(たとえば、干渉の閾値に最も近い非干渉のリンクを有するCIDを再利用することによって)CIDリソースのより効果的な再利用を提供するために、または(たとえば、最も高いCIR保護を提供するCIDを選択することによって)既存のリンクからの最良の保護を提供するために、情報を基地局402によって使用することができる。
【００３８】
別の構成では、ワイヤレスデバイスは、それらの近傍のアクティブリンクの数を決定し、基地局402に情報を送る。基地局402は、このローカルトポロジ情報を使用して、CIDリソースが制限されているために、CIDのより密なパッケージングが必要であるか、または、CIDリソースが大きいために、既存のリンクについての最大の保護を提供するために、CIDの配布が拡散され得るかを決定することができる。
【００３９】
別の構成では、ワイヤレスデバイスは、それ自体とそれらのピアとの間のチャネル強度を決定し、基地局402に情報を送る。チャネル強度は、リンク長、すなわち、ピアツーピア通信している2つのワイヤレスデバイス間の距離に関連する。基地局402は、報告されたリンク長に基づいて、リンクを異なるCIDグループにグループ分けすることができる。リンクを異なるCIDグループにグループ分けするために、報告されたチャネル強度がCIDグループのチャネル強度の値の範囲内にある場合、基地局402は、CIDグループの各々を異なるチャネル強度の値の範囲に関連付け、CIDグループからリンクのためのCIDを選択する。たとえばFlashLinQで、リンクが現在時間およびそれらのCIDに応じて決まる媒体アクセス優先順位を取得する場合、リンクがそれらのCIDに基づいてスケジュールされている場合は、リンクを異なるCIDグループにグループ分けすることは特に有用であり得る。
【００４０】
代わりに、基地局402は、ワイヤレスデバイスの各々によって報告されるアクティブリンクの数に基づいて決定されるローカルトポロジ情報に基づいて、リンクを異なるCIDグループにグループ分けすることができる。ローカルトポロジ情報に基づいてリンクを異なるCIDグループにグループ分けすることによって、基地局402は、いわゆる「カスケード譲歩問題」を低減するまたはなくすことができる。カスケード譲歩問題について、図10に関して説明する。
【００４１】
図10は、カスケード譲歩問題を示す図である。図10に示すように、ワイヤレスデバイスD1は、第1のリンクでワイヤレスデバイスD2と通信しており、ワイヤレスデバイスD3は、第2のリンクでワイヤレスデバイスD4と通信しており、ワイヤレスデバイスD5は、第3のリンクでワイヤレスデバイスD6と通信している。第1のリンクは、1の媒体アクセス優先順位を有し、第2のリンクは、2の媒体アクセス優先順位を有し、第3のリンクは、3の媒体アクセス優先順位を有する。カスケード譲歩問題では、第2のリンクは、それが第1のリンクと干渉することを決定した場合、より高い媒体アクセス優先順位を有する第1のリンクに対してRx譲歩する。さらに、第3のリンクは、それが第2のリンクと干渉することを決定した場合、より高い媒体アクセス優先順位を有する第2のリンクに対してRx譲歩する。第2と第3の両方のリンクが譲歩して、第1のリンクのみが、その特定のトラフィックスロットにおいて通信する。しかしながら、第3のリンクが第1のリンクに干渉しないと仮定すると、第1のリンクと第3のリンクの両方は、干渉なしにトラフィックスロットにおいて通信した可能性がある。したがって、カスケード譲歩問題では、Rx譲歩は、連続してより優先順位の低いリンク中でカスケードし、結果的に、リンクが、それ自体が譲歩しているリンクに譲ることになる。
【００４２】
ワイヤレスデバイスのローカルトポロジを知っていることによって、基地局402は、優先される媒体アクセス優先順位に基づいて、第1、第2、および第3のリンクを異なるCIDグループに割り当てることによって、カスケード譲歩問題を低減するのを助けることができる。たとえば、CIDグループが高優先順位のCIDグループ、中優先順位のCIDグループ、および低優先順位のCIDグループを含むと仮定する。基地局402は、高優先順位のCIDグループに第1のリンクを割り当て、中優先順位のCIDグループに第3のリンクを割り当て、低優先順位のCIDグループに第2のリンクを割り当てることができる。CIDグループの割当てを介して、第3のリンクは、第1のリンクに対してRx譲歩せず、第2のリンクは、第3のリンクに対してRx譲歩し、したがって、カスケード譲歩問題は、回避することができ、第1および第3のリンクは両方とも、特定のトラフィックスロットにおいて並行して通信することができる。
【００４３】
図11は、ワイヤレスデバイス404Aなど、ワイヤレスデバイスの第1の方法のフローチャート500である。図11に示すように、ワイヤレスデバイス404Aは、CIDをブロードキャストするための複数のリソースの各々におけるエネルギーを決定する(502)。さらに、ワイヤレスデバイス404Aは、CIDの各々についての決定されたエネルギーに基づいて、基地局402に情報を送る(504)。さらに、ワイヤレスデバイス404Aは、基地局402からCIDを受信する(506)。CIDは、情報に基づいて決定されるCIDのうちの1つである(506)。
【００４４】
図12は、ワイヤレスデバイス404Aなどワイヤレスデバイスの第2の方法のフローチャート600である。図12に示すように、ワイヤレスデバイス404Aは、CIDの各々についての決定されたエネルギーに基づいて、CIDのサブセットをランク付けし得る(602)。そのような構成では、ワイヤレスデバイス404Aによって基地局402に送られる情報は、CIDのランク付けされたサブセットにさらに基づく(610)。ワイヤレスデバイス404Aは、CIDの各々に関連付けられたSIRを決定することができる(604)。SIRは、割り当てられたCIDについての送信エネルギー、およびCIDの各々についての決定されたエネルギーに基づく(604)。そのような構成では、ワイヤレスデバイス404Aによって基地局402に送られる情報は、CIDの各々に関連付けられたSIRにさらに基づく(610)。ワイヤレスデバイス404Aは、ワイヤレスデバイス404Aの近傍のアクティブリンクの数を決定することができる(606)。そのような構成では、ワイヤレスデバイス404Aによって基地局402に送られる情報は、決定された数のアクティブリンクにさらに基づく(610)。ワイヤレスデバイス404Aは、ワイヤレスデバイス404Aと、ワイヤレスデバイス404Aがピアツーピア通信している第2のワイヤレスデバイス404Bとの間のチャネル強度を決定することができる(608)。そのような構成では、ワイヤレスデバイス404Aによって基地局402に送られる情報は、決定されたチャネル強度にさらに基づく(610)。ワイヤレスデバイス404Aは、基地局402に集められた情報を送る(610)。情報は、CIDの各々についての決定されたエネルギー、ならびにランク付けされたCID、SIR情報、アクティブリンクの数、およびチャネル強度のうちの1つまたは複数に基づく(610)。
【００４５】
図13は、第1の例示的な装置100の機能を示す概念ブロック図700である。装置100は、たとえばワイヤレスデバイス404Aなどのワイヤレスデバイスでもよい。装置は、CIDをブロードキャストするための複数のリソースの各々におけるエネルギーを決定するモジュール702を含む。さらに、装置100は、CIDの各々についての決定されたエネルギーに基づいて、基地局に情報を送るモジュール704を含む。さらに、装置100は、基地局からCIDを受信するモジュール706を含む。CIDは、情報に基づいて決定されるCIDのうちの1つである。装置100は、図11および図12の上記のフローチャートにおけるステップの各々を実行する追加のモジュールを含むことができる。したがって、上記のフローチャートにおける各ステップは、モジュールによって実行することができ、装置100は、それらのモジュールのうちの1つまたは複数を含むことができる。
【００４６】
図14は、基地局402など基地局の第1の方法のフローチャート800である。図14に示すように、基地局402は、第1の複数のCIDに関する第1の情報を第1のワイヤレスデバイスから受信する(802)。基地局402は、第2の複数のCIDに関する第2の情報を第2のワイヤレスデバイスから受信する(804)。基地局402は、第1の複数のCIDおよび第2の複数のCIDに基づいて、CIDのサブセットを決定するために、第1の情報と第2の情報とを比較する(806)。基地局402は、CIDのサブセットに基づいてCIDを選択する(808)。基地局402は、選択されたCIDを第1のワイヤレスデバイスまたは第2のワイヤレスデバイスの少なくとも1つに送る(810)。
【００４７】
一構成では、第1の情報は、第1の複数のCIDをブロードキャストするための複数のリソースの各々における決定されたエネルギーに基づいてランク付けされた第1の複数のCIDを含み、第2の情報は、第2の複数のCIDをブロードキャストするための複数のリソースの各々における決定されたエネルギーに基づいてランク付けされた第2の複数のCIDを含む。たとえば、基地局402は、CIDをブロードキャストするためのリソースの各々におけるエネルギーの降順にランク付けされる、CIDリストCID1、CID3を含む第1の情報412を受信することができる。さらに、基地局402は、CIDをブロードキャストするためのリソースの各々におけるエネルギーの降順にランク付けされる、CIDリストCID2、CID3を含む第2の情報414を受信することができる。
【００４８】
一構成では、基地局402は、ランク付けされた第1の複数のCID、CID1、CID3と、ランク付けされた第2の複数のCID、CID2、CID3とを比較することによって、第1の情報412と第2の情報414とを比較して、CID、CID1、CID2、CID3のランク付けされた共通のサブセットを決定する。そのような構成では、基地局402は、CIDのランク付けされた共通のサブセットに基づいてCIDを選択する。たとえば、基地局402は、リストにないCID4を選択することができる。別の例では、選択すべき他のCIDがない場合、基地局402は、リストの最後にランク付けされ、使用可能なCIDの中で決定されたエネルギーが最も小さいCIDに対応するCID3を選択することができる。上記で説明したように、受信された情報は、非干渉のCIDのランク付けされたリストを含むことができる。次いで、基地局は、非干渉のランク付けされたCIDの共通のサブセットを決定し、サブセットの中からCIDを選択するために、ランク付けされたCIDを比較することができる。
【００４９】
一構成では、第1の情報は、第1の複数のCIDの各々に関連付けられたSIRに基づき、第2の情報は、第2の複数のCIDの各々に関連付けられたSIRに基づく。そのような構成では、基地局402は、第1の複数のCIDと第2の複数のCIDの両方において、閾値よりも大きいSIRに関連付けられたCIDを選択することができる。たとえば、第1の複数のCIDは、非干渉のCID、CID4、CID3を含むことができ、第2の複数のCIDは、非干渉のCID、CID4、CID3を含むことができる。基地局402は、CID、CID4、CID3の中から閾値よりも大きいSIRに関連付けられたCIDを選択することができる。CID4に関連付けられた報告されたSIRがワイヤレスデバイス404A、404Bの両方の閾値よりも大きく、CID3に関連付けられた報告されたSIRがワイヤレスデバイス404A、404Bの一方または両方の閾値よりも小さい場合、基地局402は、ワイヤレスデバイス404A、404BについてCID4を選択することになる。
【００５０】
一構成では、基地局402は、ワイヤレスデバイスの近傍の別のワイヤレスデバイスとのCIDの衝突をもたらすことを回避するCIDを選択する。他の構成では、第1の情報は、報告されたSIR情報に加えて、第1のワイヤレスデバイスの近傍のアクティブリンクの数を含み、第2の情報は、報告されたSIR情報に加えて、第2のワイヤレスデバイスの近傍のアクティブリンクの数を含む。そのような構成では、基地局402は、第1のワイヤレスデバイスの近傍のアクティブリンクの数、および第2のワイヤレスデバイスの近傍のアクティブリンクの数が第2の閾値未満であるとき、第1の閾値よりも大きいSIRに関連付けられたCIDを選択する。さらに、基地局402は、第1のワイヤレスデバイスの近傍のアクティブリンクの数、および第2のワイヤレスデバイスの近傍のアクティブリンクの数が第4の閾値よりも大きいとき、第1の閾値未満の第3の閾値よりも大きいSIRに関連付けられたCIDを選択する。たとえば、第1のワイヤレスデバイスと第2のワイヤレスデバイスの両方が第2の閾値未満のアクティブリンクの数(すなわち、比較的少数のアクティブリンク)を報告する場合、基地局402は、第1の閾値よりも大きいSIR(すなわち、より高いSIR)に関連付けられたCIDを選択する。したがって、CIDリソースが大きいとき、基地局402は、CIDの配布を拡張する。別の例では、第1のワイヤレスデバイスと第2のワイヤレスデバイスの両方が第4の閾値よりも大きいアクティブリンクの数(すなわち、比較的多数のアクティブリンク)を報告する場合、基地局402は、第1の閾値未満の第3の閾値よりも大きいSIR(すなわち、干渉する閾値に近いより低いSIR)に関連付けられたCIDを選択する。第3の閾値は、CIDを使用する他のリンクが非干渉と見なされるように十分に高く、しかし第1の閾値よりも低い。したがって、CIDリソースが制限されるとき、基地局402は、CIDを密にパックする。
【００５１】
図15は、基地局402など基地局の第2の方法のフローチャート900である。一構成では、基地局402は、チャネル強度に基づいて、CIDを複数のグループにグループ分けする(902)。たとえば、基地局402は、複数のグループの各々を異なるチャネル強度の値の範囲に関連付けることによって、CIDを複数のグループにグループ分けすることができる。基地局402は、第1のワイヤレスデバイスと第2のワイヤレスデバイスとの間のチャネル強度を第1のワイヤレスデバイスまたは第2のワイヤレスデバイスの少なくとも1つから受信する(904)。受信された情報に基づいて、基地局402は、受信されたチャネル強度に対応するグループにあるCIDを選択する(906)。たとえば、4つのCIDがあると仮定すると、基地局402は、CID、CID1およびCID2を、閾値を上回るチャネル強度に関連付けられた第1のグループ(すなわち、中から高チャネル強度、短いリンク)にグループ分けし、CID、CID3およびCID4を、閾値を下回るチャネル強度に関連付けられた第2のグループ(すなわち、中から低チャネル強度、長いリンク)にグループ分けすることができる。基地局402は、ワイヤレスデバイス404Aから閾値未満のチャネル強度を受信した場合、CID、CID3およびCID4を含むサブセットからCIDをワイヤレスデバイス404Aに割り当てる。基地局402は、ワイヤレスデバイス404Aから閾値よりも大きいチャネル強度を受信した場合、CID、CID1およびCID2を含むサブセットからCIDをワイヤレスデバイス404Aに割り当てる。
【００５２】
ワイヤレスデバイス404A、404Bが割り当てられたCIDを利用した後、基地局402は、ワイヤレスデバイス404Aとワイヤレスデバイス404Bとの間のチャネル強度に基づいてそれらのCIDを再選択することができる。図15に示すように、基地局402は、第1のワイヤレスデバイスと第2のワイヤレスデバイスとの間の第2のチャネル強度、ならびに第1のワイヤレスデバイスおよび第2のワイヤレスデバイスによって利用されるCIDを受信する(908)。基地局402は、そのCIDが第2のチャネル強度に対応するグループにあるかどうかを決定する(910)。基地局は、そのCIDが第2のチャネル強度に対応するグループにないとき、CIDを再選択する(912)。たとえば、ワイヤレスデバイス404A、404BがCID4を利用しており、閾値よりも大きいチャネル強度を報告する場合、基地局402は、高いチャネル強度に対応するグループ内のCIDにCIDを再選択する。したがって、基地局402は、CID1またはCID2を選択し、ワイヤレスデバイス404A、404Bに新しい選択を知らせることによって、ワイヤレスデバイス404A、404Bによって利用されるCIDを再選択する。
【００５３】
図16は、第2の例示的な装置100の機能を示す概念ブロック図1000である。装置100は、たとえば基地局402などの基地局でもよい。装置100は、第1の複数のCIDに関する第1の情報を第1のワイヤレスデバイスから受信するモジュール1002を含む。装置100は、第2の複数のCIDに関する第2の情報を第2のワイヤレスデバイスから受信するモジュール1004をさらに含む。装置100は、第1の複数のCIDおよび第2の複数のCIDに基づいて、CIDのサブセットを決定するために、第1の情報と第2の情報とを比較するモジュール1006をさらに含む。装置100は、CIDのサブセットに基づいてCIDを選択するモジュール1008をさらに含む。装置100は、選択されたCIDを第1のワイヤレスデバイスまたは第2のワイヤレスデバイスの少なくとも1つに送るモジュール1010をさらに含む。装置100は、図14および図15の上記のフローチャートにおけるステップの各々を実行する追加のモジュールを含むことができる。したがって、上記のフローチャートにおける各ステップは、モジュールによって実行することができ、装置100は、それらのモジュールのうちの1つまたは複数を含むことができる。
【００５４】
図1を参照すると、一構成では、ワイヤレス通信のための装置100は、ワイヤレスデバイスであり、CIDをブロードキャストするための複数のリソースの各々におけるエネルギーを決定するための手段と、CIDの各々についての決定されたエネルギーに基づいて、情報を基地局に送るための手段と、基地局からCIDを受信するための手段であり、CIDが情報に基づいて決定されたCIDのうちの1つである、手段とを含む。装置100は、CIDの各々についての決定されたエネルギーに基づいて、CIDのサブセットをランク付けするための手段をさらに含み得る。そのような構成では、情報は、CIDのランク付けされたサブセットにさらに基づく。装置100は、CIDの各々に関連付けられたSIRを決定するための手段をさらに含み得る。そのような構成では、SIRは、割り当てられたCIDについての送信エネルギー、およびCIDの各々についての決定されたエネルギーに基づき、情報は、CIDの各々に関連付けられたSIRにさらに基づく。装置100は、装置の近傍のアクティブリンクの数を決定するための手段をさらに含み得る。そのような構成では、情報は、決定された数のアクティブリンクにさらに基づく。装置100は、装置と、装置がピアツーピア通信している第2の装置との間のチャネル強度を決定するための手段をさらに含み得る。そのような構成では、情報は、決定されたチャネル強度にさらに基づく。上述の手段は、上述の手段によって具陳される機能を実行するように構成された処理システム114である。
【００５５】
別の構成では、ワイヤレス通信のための装置100は、基地局であり、第1のワイヤレスデバイスから第1の複数のCIDに関する第1の情報を受信するための手段と、第2のワイヤレスデバイスから第2の複数のCIDに関する第2の情報を受信するための手段と、第1の複数のCIDおよび第2の複数のCIDに基づいて、CIDのサブセットを決定するために、第1の情報と第2の情報とを比較するための手段と、CIDのサブセットに基づいてCIDを選択するための手段と、選択されたCIDを第1のワイヤレスデバイスまたは第2のワイヤレスデバイスの少なくとも1つに送るための手段とを含む。一構成では、選択するための手段は、第1のワイヤレスデバイスの近傍のアクティブリンクの数、および第2のワイヤレスデバイスの近傍のアクティブリンクの数が第2の閾値未満であるとき、第1の閾値よりも大きいSIRに関連付けられたCIDを選択するための手段と、第1のワイヤレスデバイスの近傍のアクティブリンクの数、および第2のワイヤレスデバイスの近傍のアクティブリンクの数が第4の閾値よりも大きいとき、第1の閾値未満の第3の閾値よりも大きいSIRに関連付けられたCIDを選択するための手段とを含む。装置100は、チャネル強度に基づいてCIDを複数のグループにグループ分けするための手段と、第1のワイヤレスデバイスと第2のワイヤレスデバイスとの間のチャネル強度を受信するための手段とをさらに含み得る。そのような構成では、選択されたCIDは、受信されたチャネル強度に対応するグループにある。装置100は、第1のワイヤレスデバイスと第2のワイヤレスデバイスとの間の第2のチャネル強度、ならびに第1のワイヤレスデバイスおよび第2のワイヤレスデバイスによって利用されるCIDを受信するための手段と、CIDが第2のチャネル強度に対応するグループにあるかどうかを決定するための手段と、CIDが第2のチャネル強度に対応するグループにないとき、CIDを再選択するための手段とをさらに含み得る。上述の手段は、上述の手段によって具陳される機能を実行するように構成された処理システム114である。
【００５６】
開示したプロセスにおけるステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセスにおけるステップの特定の順序または階層は再構成可能であることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
【００５７】
上記の説明は、本明細書で説明される様々な態様を当業者が実施できるようにするために与えられる。これらの態様への様々な変更は当業者には容易に明らかであり、本明細書で定義した一般的原理は他の態様に適用され得る。したがって、特許請求の範囲は本明細書で示す態様に限定されるよう意図されているわけではなく、文言通りの特許請求の範囲と整合するすべての範囲を許容するように意図されており、単数の要素への言及は、そのように明記されていない限り、「唯一無二の」ではなく、「1つまたは複数の」を意味するよう意図されている。別段に明記されていない限り、「いくつかの」という用語は「1つまたは複数の」を意味する。既知である、または後で当業者に既知になる本開示全体にわたって説明されている様々な態様の要素に対するすべての構造的および機能的均等物は、参照により本明細書に明確に組み込まれ、特許請求の範囲によって含まれるものとする。また、本明細書で開示する内容は、そのような開示が特許請求の範囲で明記されているか否かに関わりなく、公に供することは意図されていない。請求項のいかなる要素も、「のための手段」という語句を使用して要素が明記されている場合、または方法クレームで「のためのステップ」という語句を使用して要素が記載されている場合を除き、米国特許法第112条第6項の規定に基づき解釈されることはない。
【符号の説明】
【００５８】
100  装置
102  バス
104  プロセッサ
106  コンピュータ可読媒体
108  バスインターフェース
110  トランシーバ
114  処理システム
200  ピアツーピア通信システム
204  基地局
206  ワイヤレスデバイス
208  ワイヤレスデバイス
210  ワイヤレスデバイス
212  ワイヤレスデバイス
332  リソース要素
334  リソース要素
402  基地局
404A  ワイヤレスデバイス
404B  ワイヤレスデバイス
406A  ワイヤレスデバイス
406B  ワイヤレスデバイス
407A  ワイヤレスデバイス
407B  ワイヤレスデバイス
408A  ワイヤレスデバイス
408B  ワイヤレスデバイス
409A  ワイヤレスデバイス
409B  ワイヤレスデバイス
412  情報
414  情報
416  CID
418  CID
702  モジュール
704  モジュール
706  モジュール
1002  モジュール
1004  モジュール
1006  モジュール
1008  モジュール
1010  モジュール
【図１】
0005808478.tif 000002
【図２】
0005808478.tif 000003
【図３】
0005808478.tif 000004
【図４】
0005808478.tif 000005
【図７】
0005808478.tif 000006
【図８】
0005808478.tif 000007
【図９】
0005808478.tif 000008
【図１０】
0005808478.tif 000009
【図１１】
0005808478.tif 000010
【図１２】
0005808478.tif 000011
【図１３】
0005808478.tif 000012
【図１４】
0005808478.tif 000013
【図１５】
0005808478.tif 000014
【図１６】
0005808478.tif 000015
【図５】
0005808478.tif 000016
【図６】
0005808478.tif 000017