(57)【特許請求の範囲】
【請求項１】
ワイヤレスデバイスを動作させる方法であって、
近隣ノードの数を推定することと、
現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定することと、
前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、前記現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定することとを備える方法。
【請求項２】
前記近隣ノードは、前記通信リソースにおけるその同時送信が前記ワイヤレスデバイスに干渉しているか、または、前記ワイヤレスデバイスによって干渉されているノードである、請求項１に記載の方法。
【請求項３】
前記近隣ノードの数は、通信ピアからの距離に基づいて推定される、請求項１に記載の方法。
【請求項４】
前記近隣ノードの数を推定するために、ワイヤレス媒体を監視することをさらに備える、請求項１に記載の方法。
【請求項５】
前記監視することは、送信要求、送信要求応答、データ、またはページングのうち、少なくとも１つにおけるものである、請求項４に記載の方法。
【請求項６】
複数のノードから、ワイヤレス媒体におけるエネルギーを測定することと、
前記測定されたエネルギーを、エネルギー閾値と比較して、前記エネルギー閾値よりも高いエネルギーを有する、前記複数のノード内の近隣ノードのセットを決定することとをさらに備える、請求項１に記載の方法。
【請求項７】
複数のノードから信号を受信することと、
前記受信された信号に基づいて、前記近隣ノードを決定することとをさらに備える、請求項１に記載の方法。
【請求項８】
前記媒体アクセス優先度は、リンク識別情報、ノード識別情報、および、現在のタイムスロットインデックスのうち、少なくとも１つの関数である、請求項１に記載の方法。
【請求項９】
前記媒体アクセス優先度は、擬似乱数である、請求項１に記載の方法。
【請求項１０】
前記方法は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、値を決定することをさらに備え、前記スケジューリング制御信号を送信するかどうかを前記決定することは、前記値と閾値の比較にさらに基づく、請求項１に記載の方法。
【請求項１１】
前記方法は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、確率を決定することをさらに備え、前記スケジューリング制御信号を送信するかどうかを前記決定することは、前記確率に基づく、請求項１に記載の方法。
【請求項１２】
前記方法は、前記現在のタイムスロット内の前記近隣ノードの媒体アクセス優先度を決定することをさらに備え、前記スケジューリング制御信号を送信するかどうかを前記決定することは、前記近隣ノードの前記決定された媒体アクセス優先度にさらに基づく、請求項１に記載の方法。
【請求項１３】
前記スケジューリング制御信号は、送信要求または送信要求応答のうち１つである、請求項１に記載の方法。
【請求項１４】
ワイヤレス通信のための装置であって、
近隣ノードの数を推定するための手段と、
現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定するための手段と、
前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、前記現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定するための手段とを備える装置。
【請求項１５】
ワイヤレスデバイスにおけるコンピュータプログラムであって、
実行されたとき、前記ワイヤレスデバイスに、請求項１から１３のいずれか一項に記載の方法を実行させるコード
を備える、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、全般に通信システムに関し、より詳細には、ワイヤレスピアツーピアネットワークにおける媒体アクセスのためのプリエンプティブバックオフ（backoff）に関する。
【背景技術】
【０００２】
ワイヤレスピアツーピアネットワークでは、低優先度を有する第１のリンクは、より高い優先度を有する第２のリンクに媒体アクセスを譲歩（yield）することがあり、第２のリンク自体は、さらにより高い優先度を有する第３のリンクに譲歩することがある。第１および第２のリンクが、優先度に基づいて媒体アクセスを譲歩する場合、第３のリンクのみが次いで媒体アクセスを有するようになる。しかしながら、第２のリンクが譲歩したのみであった場合、第１および第３のリンクは、干渉なしに同時に通信可能であったかもしれない。そのような問題は、「カスケード譲歩問題（cascade yielding problem）」と呼ばれる。説明したように、カスケード譲歩問題は、ネットワーク内で非効率を引き起こすことがある。したがって、カスケード譲歩問題に対処する必要がある。
【発明の概要】
【０００３】
本開示の一態様では、ワイヤレスデバイスを動作させる方法が提供され、この方法では、近隣ノードの数が推定され、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度が決定され、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかが決定される。
【０００４】
本開示の一態様では、ワイヤレス通信のための装置は、近隣ノードの数を推定するための手段と、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定するための手段と、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定するための手段とを含む。
【０００５】
本開示の一態様では、ワイヤレスデバイスにおけるコンピュータプログラム製品は、コンピュータ可読媒体を含む。コンピュータ可読媒体は、近隣ノードの数を推定するためのコードと、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定するためのコードと、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定するためのコードとを含む。
【０００６】
本開示の一態様では、ワイヤレス通信のための装置は、処理システムを含む。処理システムは、近隣ノードの数を推定することと、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定することと、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定することとを行うように構成される。
【図面の簡単な説明】
【０００７】
【図１】処理システムを採用する装置のためのハードウェア実装形態の一例を示す図。
【図２】例示的なワイヤレスピアツーピア通信システムの図。
【図３】ワイヤレス通信デバイス間のピアツーピア通信のための時間構造を示す図。
【図４】１つのグランドフレーム内のスーパーフレームの各フレーム内のチャネルを示す図。
【図５】トラフィックチャネルスロットの動作タイムラインと、リンクスケジューリングの構造とを示す図。
【図６Ａ】ワイヤレス通信デバイスのための例示的な接続スケジューリングシグナリング方式を示すための第１の図。
【図６Ｂ】ワイヤレス通信デバイスのための例示的な接続スケジューリングシグナリング方式を示すための第２の図。
【図７】カスケード譲歩問題を示すための図。
【図８】カスケード譲歩問題に通じるＲｘ譲歩およびＴｘ譲歩をさらに示すため、かつ、カスケード譲歩問題に対処するためのリンクスケジューリングのＴｘｐ／Ｔｘ／Ｒｘ部分における送信からのプリエンプティブバックオフの例示的な方法を示すための図。
【図９】ワイヤレス通信の方法のフローチャート。
【図１０】例示的な装置の機能を示す概念ブロック図。
【発明を実施するための形態】
【０００８】
添付の図面に関して以下に示す詳細な説明は、様々な構成の説明として意図されるものであり、本明細書で説明される概念が実施され得る唯一の構成を表すように意図されるものではない。詳細な説明は、様々な概念の完全な理解を与えるための具体的な詳細を含む。ただし、これらの概念はこれらの具体的な詳細なしに実施され得ることが当業者には明らかであろう。いくつかの例では、そのような概念を不明瞭にしないように、よく知られている構造および構成要素をブロック図の形式で示す。
【０００９】
次に、様々な装置および方法に関して通信システムのいくつかの態様を提示する。これらの装置および方法について、以下の詳細な説明において説明し、（「要素」と総称される）様々なブロック、モジュール、構成要素、回路、ステップ、プロセス、アルゴリズムなどによって添付の図面に示す。これらの要素は、電子ハードウェア、コンピュータソフトウェア、またはそれらの任意の組合せを使用して実装され得る。そのような要素をハードウェアとして実装するか、ソフトウェアとして実装するかは、具体的な適用例および全体的なシステムに課せられた設計制約に依存する。
【００１０】
例として、要素、または要素の任意の部分、または要素の任意の組合せは、１つまたは複数のプロセッサを含む「処理システム」を用いて実装され得る。プロセッサの例には、マイクロプロセッサ、マイクロコントローラ、デジタルシグナルプロセッサ（ＤＳＰ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、プログラマブル論理デバイス（ＰＬＤ）、状態機械（state machines）、ゲート論理回路、個別ハードウェア回路、および、本開示全体にわたって説明される様々な機能を実行するように構成された他の好適なハードウェアがある。処理システム中の１つまたは複数のプロセッサは、ソフトウェアを実行し得る。ソフトウェアは、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語などの名称にかかわらず、命令、命令セット、コード、コードセグメント、プログラムコード、プログラム、サブプログラム、ソフトウェアモジュール、アプリケーション、ソフトウェアアプリケーション、ソフトウェアパッケージ、ルーチン、サブルーチン、オブジェクト、実行ファイル、実行スレッド、プロシージャ、関数などを意味すると広く解釈されたい。ソフトウェアは、コンピュータ可読媒体上に常駐し得る。コンピュータ可読媒体は、例として、磁気ストレージデバイス（たとえば、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ）、光ディスク（たとえば、コンパクトディスク（ＣＤ）、デジタル多用途ディスク（ＤＶＤ））、スマートカード、フラッシュメモリデバイス（たとえば、カード、スティック、キードライブ）、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、レジスタ、リムーバブルディスク、搬送波、伝送線路、および、ソフトウェアを記憶または送信するための任意の他の好適な媒体を含み得る。コンピュータ可読媒体は、処理システムの内部に常駐するか、処理システムの外部にあるか、または処理システムを含む複数のエンティティにわたって分散され得る。コンピュータ可読媒体は、コンピュータプログラム製品において実施され得る。例として、コンピュータプログラム製品は、パッケージング材料中にコンピュータ可読媒体を含み得る。当業者は、特定の適用例および全体的なシステムに課せられた全体的な設計制約に応じて、本開示全体にわたって提示される記載の機能をどのようにしたら最も良く実装することができるかを認識されよう。
【００１１】
図１は、処理システム１１４を採用する装置１００のためのハードウェア実装形態の一例を示す概念図である。装置１００は、当業者によって、ユーザ機器、移動局、加入者局、モバイルユニット、加入者ユニット、ワイヤレスユニット、ワイヤレスノード、リモートユニット、モバイルデバイス、ワイヤレスデバイス、ワイヤレス通信デバイス、リモートデバイス、モバイル加入者局、アクセス端末、モバイル端末、ワイヤレス端末、リモート端末、ハンドセット、ユーザエージェント、モバイルクライアント、クライアント、または何らかの他の好適な用語で呼ばれることがある。処理システム１１４は、バス１０２によって概略的に表されるバスアーキテクチャを用いて実装され得る。バス１０２は、処理システム１１４の特定の適用例および全体的な設計制約に応じて、任意の数の相互接続バスおよびブリッジを含み得る。バス１０２は、プロセッサ１０４によって概略的に表される１つまたは複数のプロセッサと、コンピュータ可読媒体１０６によって概略的に表されるコンピュータ可読媒体とを含む、様々な回路を互いにリンクする。バス１０２はまた、タイミングソース、周辺機器、電圧調整器、および電力管理回路など、様々な他の回路をもリンクし得るが、これらの回路は当技術分野においてよく知られており、したがって、これ以上説明しない。バスインターフェース１０８は、バス１０２とトランシーバ１１０との間のインターフェースを与える。トランシーバ１１０は、伝送媒体上で様々な他の装置と通信するための手段を与える。
【００１２】
プロセッサ１０４は、バス１０２を管理することと、コンピュータ可読媒体１０６に記憶されたソフトウェアの実行を含む一般的な処理とを担当する。ソフトウェアは、プロセッサ１０４によって実行されたとき、処理システム１１４に、任意の特定の装置のための以下で説明する様々な機能を実行させる。コンピュータ可読媒体１０６はまた、ソフトウェアを実行するときにプロセッサ１０４によって操作されるデータを記憶するためにも使用され得る。
【００１３】
図２は、例示的なワイヤレスピアツーピア通信システム２００の図である。ワイヤレスピアツーピア通信システム２００は、複数のワイヤレス通信デバイス１００を含む。ワイヤレス通信デバイス１００のうちのいくつか、たとえば、デバイス７などは、インターネットおよび／または他のネットワークノードへのインターフェース２３０を含む。ワイヤレス通信デバイス１００のうちのいくつかは、ハンドヘルドモバイルデバイスなど、モバイルワイヤレス通信デバイスであり得る。ワイヤレス通信デバイス１００は、直接ピアツーピア通信をサポートする。
【００１４】
以下で説明する例示的な方法および装置は、たとえば、ＦｌａｓｈＬｉｎＱ（登録商標）、ＷｉＭｅｄｉａ（登録商標）、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＺｉｇＢｅｅ（登録商標）、またはＩＥＥＥ８０２．１１規格に基づくＷｉ−Ｆｉ（登録商標）に基づくワイヤレスピアツーピア通信システムなど、様々なワイヤレスピアツーピア通信システムのいずれにも適用可能である。説明を簡略化するため、例示的な方法および装置を、図３、図４、図５、図６Ａおよび図６Ｂに関して、ＦｌａｓｈＬｉｎＱのコンテキスト内で論じる。ただし、例示的な方法および装置は、より一般的に様々な他のワイヤレスピアツーピア通信システムに適用可能であることを当業者は理解されよう。
【００１５】
図３は、ワイヤレス通信デバイス１００間のピアツーピア通信のための時間構造を示す図３００である。ウルトラフレームは、５１２秒であり、６４個のメガフレームを含む。各メガフレームは、８秒であり、８個のグランドフレームを含む。各グランドフレームは、１秒であり、１５個のスーパーフレームを含む。各スーパーフレームは、約６６．６７ミリ秒であり、３２個のフレームを含む。各フレームは、２．０８３３ミリ秒である。
【００１６】
図４は、１つのグランドフレーム内のスーパーフレームの各フレーム内のチャネルを示す図４００である。第１のスーパーフレーム（インデックス０付き）内では、フレーム０は、予約済みチャネル（ＲＣＨ）であり、フレーム１〜１０は、それぞれ諸チャネル（ＭＣＣＨ）であり、フレーム１１〜３１は、それぞれトラフィックチャネル（ＴＣＣＨ）である。第２〜第７のスーパーフレーム（インデックス１：６付き）内では、フレーム０は、ＲＣＨであり、フレーム１〜３１は、それぞれＴＣＣＨである。第８のスーパーフレーム（インデックス７付き）内では、フレーム０は、ＲＣＨであり、フレーム１〜１０は、それぞれＭＣＣＨであり、フレーム１１〜３１は、それぞれＴＣＣＨである。第９〜第１５のスーパーフレーム（インデックス８：１４付き）内では、フレーム０は、ＲＣＨであり、フレーム１〜３１は、それぞれＴＣＣＨである。スーパーフレームインデックス０のＭＣＣＨは、二次タイミング同期チャネル（secondary timing synchronization channel）と、ピア発見チャネル（peer discovery channel）と、ピアページチャネル（peer page channel）と、予約済みスロット（reserved slot）とを含む。スーパーフレームインデックス７のＭＣＣＨは、ピアページチャネルと、予約済みスロットとを含む。ＴＣＣＨは、接続スケジューリングと、パイロットと、チャネル品質インジケータ（ＣＱＩ）フィードバックと、データセグメントと、肯定応答（ＡＣＫ）とを含む。
【００１７】
図５は、ＴＣＣＨスロットの動作タイムラインと、リンクスケジューリングの構造とを示す図５００である。図５に示すように、ＴＣＣＨスロットは、４つのサブチャネル、すなわち、接続スケジューリングと、レートスケジューリングと、データセグメントと、ＡＣＫとを含む。レートスケジューリングサブチャネルは、パイロットセグメントと、ＣＱＩセグメントとを含む。接続スケジューリングサブチャネルは、２つのブロック（ブロック１およびブロック２）を含み、ブロックの各々は、複数のリソース要素、すなわち、周波数領域内の複数のサブキャリアと、時間領域内のＯＦＤＭ直交周波数分割多重化（ＯＦＤＭ）シンボルとを含む。ブロック１およびブロック２の各々は、複数のサブキャリアにわたるものであり、Ｔｘｐブロック内の４つの直交周波数分割多重化（ＯＦＤＭ）シンボルと、Ｔｘブロック内の４つのＯＦＤＭシンボルと、Ｒｘブロック内の４つのＯＦＤＭシンボルとを含む。１つのリソース要素（またはトーン）は、１つのサブキャリアと、１つのＯＦＤＭシンボルとに対応する。
【００１８】
図６Ａは、ワイヤレス通信デバイス１００のための例示的な接続スケジューリングシグナリング方式を示すための第１の図である。図６Ａに示すように、ワイヤレスノードａ１（Ｎａ１）は、ワイヤレスノードｂ１（Ｎｂ１）と通信中であり、ワイヤレスノードａ２（Ｎａ２）は、ワイヤレスノードｂ２（Ｎｂ２）と通信中であり、ワイヤレスノードａ３（Ｎａ３）は、ワイヤレスノードｂ３（Ｎｂ３）と通信中である。ワイヤレスノードＮａ１は、ワイヤレスノードＮｂ１よりも高い送信優先度を有すると仮定し、ワイヤレスノードＮａ２は、ワイヤレスノードＮｂ２よりも高い送信優先度を有すると仮定し、ワイヤレスノードＮａ３は、ワイヤレスノードＮｂ３よりも高い送信優先度を有すると仮定する。リンクの各々は、通信のための特定のスロットに応じて、異なる媒体アクセス優先度を有する。通信のための特定のスロットでは、リンク１（Ｎａ１、Ｎｂ１）は、２の媒体アクセス優先度を有すると仮定し、リンク２（Ｎａ２、Ｎｂ２）は、１の媒体アクセス優先度を有すると仮定し、リンク３（Ｎａ３、Ｎｂ３）は、７の媒体アクセス優先度を有すると仮定する。
【００１９】
図６Ｂは、ワイヤレス通信デバイス１００のための例示的な接続スケジューリングシグナリング方式を示すための第２の図である。図６Ｂは、接続スケジューリングサブチャネル内のブロック（たとえば、図５のブロック１またはブロック２）の接続スケジューリングリソースを示す。接続スケジューリングリソースは、複数のサブキャリアを含み、サブキャリアの各々は、ｋ個の周波数帯域のうち１つに対応する。周波数帯域の各々は、特定の媒体アクセス優先度に対応する。接続スケジューリングリソース内の１つのブロックは、３つのサブブロック／位相、すなわち、Ｔｘｐと、Ｔｘと、Ｒｘとに分割される。Ｔｘｐブロックは、より高い優先度ノードが送信機として動作するようになるか、受信機として動作するようになるかを示すために、リンク内のより高い優先度ノードによって使用される。より高い優先度ノードが、Ｔｘｐブロック内で割り振られたＯＦＤＭシンボル上で送信する場合、より高い優先度ノードは、より低い優先度ノードに対して、送信機として動作する意図を示す。より高い優先度ノードが、Ｔｘｐブロック内で割り振られたＯＦＤＭシンボル上で送信しない場合、より高い優先度ノードは、より低い優先度ノードに対して、受信機として動作する意図を示す。Ｔｘブロックは、スケジュールされるべき要求を行うために、潜在的な送信機によって使用される。送信機は、トラフィックチャネル（すなわち、データセグメント）のために使用された電力に等しい電力で、Ｔｘブロック内で割り振られたＯＦＤＭシンボル上で、直接電力信号を送信する。各潜在的な受信機は、Ｔｘブロック内のトーンをリッスン（listen）し、Ｔｘブロックの各々における受信電力を、それ自体のリンクの送信機に割り振られたＴｘブロック上の受信電力と比較し、他のリンク媒体アクセス優先度に対するそれ自体のリンク媒体アクセス優先度と、比較とに基づいて、Ｒｘ譲歩（Rx-yield）するかどうかを決定する。Ｒｘブロックは、潜在的な受信機によって使用される。受信機がＲｘ譲歩することを選択する場合、受信機は、Ｒｘブロック内で割り振られたＯＦＤＭシンボル内で送信せず、他の場合、受信機は、それ自体のリンクの送信機から受信された直接電力信号の電力の逆数（inverse of the power）に比例する電力で、Ｒｘブロック内で割り振られたＯＦＤＭシンボル内で、逆エコー電力信号（inverse echo power signal）を送信する。送信機のすべては、Ｔｘ譲歩（Tx-yield）するかどうかを決定するために、Ｒｘブロック内のトーンをリッスンする。
【００２０】
接続スケジューリングシグナリング方式を、一例に関して最良に説明する。ノードＮａ２は、送信するべきデータを有しておらず、媒体アクセス優先度１のためのＴｘｐブロック内で送信せず、ノードＮａ１は、送信するべきデータを有しており、媒体アクセス優先度２のためのＴｘｐブロック内で送信し、ノードＮａ３は、送信するべきデータを有しており、媒体アクセス優先度７のためのＴｘｐブロック内で送信する。ノードＮｂ２は、送信するべきデータを有しており、媒体アクセス優先度１のためのＴｘブロック内で送信し、ノードＮａ１は、媒体アクセス優先度２のためのＴｘブロック内で送信し、ノードＮａ３は、媒体アクセス優先度７のためのＴｘブロック内で送信する。ノードＮａ２は最高優先度を有するので、ノードＮａ２は、Ｔｘブロック内のトーンをリッスンし、媒体アクセス優先度１のためのＲｘブロック内で送信することを決定する。ノードＮｂ１は、Ｔｘブロック内のトーンをリッスンし、そのリンクが、より高い媒体アクセス優先度を有するリンク２に干渉するようにならないと決定し、媒体アクセス優先度２のためのＲｘブロック内で送信する。ノードＮｂ３は、Ｔｘブロック内のトーンをリッスンし、そのリンクが、両方ともより高い媒体アクセス優先度を有するリンク１および／またはリンク２に干渉するようになると決定し、媒体アクセス優先度７のためのＲｘブロック内で送信しないことによって、Ｒｘ譲歩する。その後、Ｎｂ２とＮａ１の両方は、Ｒｘブロック内のトーンをリッスンし、データを送信するかどうかを決定する。Ｎｂ２は、Ｎａ１よりも高いリンク媒体アクセス優先度を有するので、Ｎｂ２は、そのデータを送信する。Ｎａ１が、その送信がＮｂ２からの送信に干渉するようになると決定する場合、Ｎａ１は、Ｔｘ譲歩するようになる。
【００２１】
図７は、カスケード譲歩問題を示すための図である。図７に示すように、ノードＮａ１は、第１のリンク内でノードＮｂ１と通信中であり、ノードＮａ２は、第２のリンク内でノードＮｂ２と通信中であり、ノードＮａ３は、第３のリンク内でノードＮｂ３と通信中である。第１のリンクは、１の媒体アクセス優先度を有し、第２のリンクは、２の媒体アクセス優先度を有し、第３のリンクは、３の媒体アクセス優先度を有する。カスケード譲歩問題においては、第２のリンクが、第１のリンクに干渉するようになると決定する場合、第２のリンクは、より高い媒体アクセス優先度を有する第１のリンクに、Ｒｘ譲歩する。加えて、第３のリンクが、第２のリンクに干渉するようになると決定する場合、第３のリンクは、より高い媒体アクセス優先度を有する第２のリンクに、Ｒｘ譲歩する。第２のリンクと第３のリンクの両方が譲歩すると、第１のリンクのみが、その特定のトラフィックスロット内で通信する。しかしながら、第３のリンクが第１のリンクに干渉するようにならないと仮定すると、第１のリンクと第３のリンクの両方は、干渉なしにトラフィックスロット内で通信できたかもしれない。したがって、カスケード譲歩問題においては、Ｒｘ譲歩は、連続的により低い優先度リンクの間でカスケードし、あるリンクが、それ自体が譲歩中であるリンクに譲歩する結果となる。
【００２２】
図８は、カスケード譲歩問題に通じるＲｘ譲歩およびＴｘ譲歩をさらに示すため、かつ、カスケード譲歩問題に対処するためのリンクスケジューリングのＴｘｐ／Ｔｘ／Ｒｘ部分における送信からのプリエンプティブバックオフの例示的な方法を示すための図８００である。媒体アクセスは、集中型スケジューラの不在のために、分散シグナリングプロトコルによって解決される。ワイヤレスリンク８０２、８０４、８０６は、しばしばランダムに（または、擬似ランダムに）選択され、かつ、近隣へブロードキャストされる、媒体アクセス優先度の概念を有する。たとえば、上述のように、リンクスケジューリングプロトコルは、Ｔｘ部分とＲｘ部分とからなり、ただし、異なるリンクは、それらがリンクスケジューリングにおいて検出した信号に基づいて、それらが現在のスロット内で送信するべきであるかどうかの分散判断を行う。具体的には、リンクスケジューリングのＴｘ部分において、トラフィックを有するあらゆる送信機８０２Ｔ、８０４Ｔ、８０６Ｔは、送信要求をそれらの意図した受信機８０２Ｒ、８０４Ｒ、８０６Ｒに送り出す。受信機が、より高い優先度を有するリンクからの別の送信要求を見て、そのリンクのためにスケジュールされた通信が、その意図した送信機からの通信に干渉することになると決定する場合、受信機は、対応するＲｘブロック内で送信要求応答信号を返信しないことによって、現在の送信スロットを譲歩（すなわち、Ｒｘ譲歩）する。Ｒｘブロック内で、譲歩していない各受信機は、送信要求応答信号で応答する。送信機は、送信要求応答信号を観察し、また、より高い優先度を有し、かつ、強い電力をさらに有するリンクからの送信要求応答信号がある場合、送信機は、データ送信を送り出さないことによって、現在の送信スロットを譲歩（すなわち、Ｔｘ譲歩）する。したがって、ノード８０２Ｔ／Ｒ、８０４Ｔ／Ｒ、８０６Ｔ／Ｒが、同じリソース（たとえば、時間、周波数帯域）を求めて競合する、より高い優先度リンク内の別のノードから、媒体アクセス要求を受信するとき、ノードは、ＲｘおよびＴｘ譲歩を通して、リソースにアクセスすることからバックオフする。ＲｘおよびＴｘ譲歩は、カスケード譲歩問題に通じる。
【００２３】
地理的／データレート制約のために、競合セット（すなわち、同じリソースを求めて競合するリンクのセット）は、リンクごとに異なり、あるリンクの競合セット内のリンクが、リソースを求めてそのリンクと競合する間、それらのリンクは必ずしも互いに競合するとは限らない。たとえば、図８に示すように、長いリンク８０２と、短いリンク８０４、８０６とを有するネットワークを考えられたい。長いリンク８０２は、媒体アクセスを求めて、短いリンク８０４、８０６と競合する。しかしながら、短いリンク８０４、８０６は、同時に媒体を使用することができる。
【００２４】
そのようなシナリオにおいて、上述の媒体アクセスプロトコルは、システム内でスループット損失を引き起こすことがある。長いリンク８０２は、媒体アクセスにおいて低レベルの優先度を有し、リンクスケジューリングのＴｘ部分において優先度とともに送信要求信号をブロードキャストすると仮定する。長いリンク８０２は、現在の送信スロットを、より高い媒体アクセス優先度を有する短いリンク８０４、８０６に譲歩する可能性があるようになる。長いリンク８０２が、たとえば、媒体アクセスにおける中間から低レベルの優先度など、より高い媒体アクセス優先度を有する場合でも、長いリンク８０２と同じリソースを求めて競合するリンクのセットが増すにつれて、長いリンク８０２が短いリンクに譲歩するようになる確率は高まる。すなわち、長いリンク８０２に対する競合セットが増すので、競合セット内のリンクが長いリンクよりも低い媒体アクセス優先度を有する確率は低い。したがって、高い確率で、短いリンクのうち少なくとも１つは、受信譲歩または送信譲歩プロトコルのいずれかによって、長いリンク８０２に譲歩させることができる。さらに、長いリンク８０２が媒体を得ない場合でも、同時に媒体にアクセス可能である高レートの短いリンク８０４、８０６は、長いリンク８０２よりも低い優先度を有するので、カスケード譲歩問題のために、バックオフすることがある。
【００２５】
したがって、上記の問題を緩和し、かつ、システムスループットを高める、プリエンプティブバックオフの方法が提供される。プリエンプティブバックオフの方法では、ノードは、Ｒｘ譲歩を通してバックオフすることを必要とされることなく、リンクスケジューリングのＴｘｐもしくはＴｘ部分における、または、リンクスケジューリングのＲｘ部分における送信から、プリエンプティブにバックオフする。明らかに、リンクスケジューリングのＴｘｐ／Ｔｘ部分における送信のプリエンプティブバックオフは、Ｒｘ譲歩を通してリンクスケジューリングのＲｘ部分における送信からバックオフすること、および、Ｔｘ譲歩を通してデータ送信を送ることからバックオフすることとは異なる。リンクスケジューリングのＲｘ部分における送信のプリエンプティブバックオフもまた、Ｒｘ譲歩を通してリンクスケジューリングのＲｘ部分における送信からバックオフすることとは異なる。すなわち、Ｒｘブロック内の送信からのプリエンプティブバックオフは、受信機が、Ｒｘ譲歩を通して送信からバックオフすることが必ずしも必要とされるとは限らないとき、Ｒｘブロック内の送信からバックオフすることを決定するとき、起こる。すなわち、受信機が、その通信ピアとのその通信が、他のリンクに干渉するようにならないことを、ブロードキャストされたＴｘｐおよびＴｘブロック内で受信された信号から決定する場合、受信機は、Ｒｘブロック内の送信からバックオフすることによって、Ｒｘ譲歩しないようになる。しかしながら、とはいえ、受信機は、カスケード譲歩問題を緩和するか、あるいはその問題に対処するために、Ｒｘブロック内の送信からプリエンプティブにバックオフすることを決定することができ得る。
【００２６】
ワイヤレスデバイス８０２Ｔ／Ｒ、８０４Ｔ／Ｒ、および８０６Ｔ／Ｒのセットが、同じリソースを共有すると仮定する。各ワイヤレスデバイスは、競合サブセット、すなわち、そのワイヤレスデバイスが同時にリソースを共有することができないワイヤレスデバイスのサブセットを有する。これらのサブセットは、すべてのワイヤレスデバイスに知られているとは限らない。リソースへのアクセスは、すべてのワイヤレスデバイスにブロードキャストされる、ワイヤレスデバイスのランダム化された優先度に基づく。
【００２７】
プリエンプティブバックオフの例示的な方法では、各ワイヤレスデバイスは、特定のリソースについてのそれ自体の競合サブセットのサイズを知っているか、または、その競合サブセットのサイズを決定する。ワイヤレスデバイスは、そのワイヤレスデバイスが通信中である相手の通信ピアからの距離に基づく推定を通して、または、優先度ブロードキャストを監視し、必要な測定を行うことによって、その競合サブセットのサイズを推定することができ得る。この推定は、時間変動することがある。加えて、各ワイヤレスデバイスは、現在のタイムスロット内のその媒体アクセス優先度を決定する。その後、各ワイヤレスデバイスは、競合サブセットのサイズと、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号（たとえば、送信要求（ＴｘｐもしくはＴｘ）または送信要求応答（Ｒｘ））を送信するかどうかを決定する。
【００２８】
したがって、例示的な方法によれば、ワイヤレスデバイスは、そのワイヤレスデバイスがリソースを使用することを希望しても、送信要求（ＴｘｐまたはＴｘ）を送らないように決定することができ得る。さらに、例示的な方法によれば、ワイヤレスデバイスは、そのワイヤレスデバイスがＲｘ譲歩を通して譲歩するように強制されないときでも、送信要求応答（Ｒｘ）を送らないように決定することができ得る。したがって、ワイヤレスデバイスは、その優先度と、その競合サブセットのサイズ（すなわち、競合者の数）のその推定とに基づいて、その優先度をブロードキャストすることと、リソースを求めて競合することからバックオフすることとを、行わないように判断することができ得る。一例に関して、再び図７を参照すると、例示的な方法を使用して、リンク２は、Ｔｘｐ／Ｔｘブロック内の送信からプリエンプティブにバックオフすることを決定することができ得るものであり、したがって、さもなければリンク２にＲｘ譲歩したであろうリンク３は、リンク２にＲｘ譲歩しないようになる。リンク２のプリエンプティブバックオフは、したがって、リンク１およびリンク３が並行して通信できるようにし、したがって、カスケード譲歩問題を緩和する。
【００２９】
バックオフを行う判断は、閾値に基づくもの、確率的（probabilistic）、または決定論的（deterministic）であってもよい。１つの構成では、ワイヤレスデバイスの優先度が閾値未満である場合、ワイヤレスデバイスは、プリエンプティブにバックオフする。この閾値は、競合サブセットのサイズの関数であり得る。代替として、競合サブセットのサイズが閾値よりも大きく、かつ、優先度が特定のタイムスロット内の送信のためのより低い優先度のサブセット（たとえば、５％、１０％または２０％）内であるとき、ワイヤレスノードは、ワイヤレスデバイスが送信するべきデータを有していても、そのタイムスロットを利用する（そのタイムスロットのＴｘｐ／Ｔｘ／Ｒｘ位相上で送信する）ように試みないことを決定する。別の構成では、ワイヤレスデバイスは、決定論的な時間の部分（deterministic fraction of time）にわたって、プリエンプティブにバックオフすることができ得る。この部分は、競合サブセットのサイズの関数であり得る。
【００３０】
さらに別の構成では、ワイヤレスデバイスは、ある確率でプリエンプティブにバックオフする。この確率は、優先度と、競合サブセットのサイズとの関数であり得る。したがって、ワイヤレスデバイスは、競合者の数Ｄと、その優先度Ｋとの関数である、確率Ｐ（Ｄ，Ｋ）を決定することができ得る。ワイヤレスノードは次いで、１−Ｐに等しい確率で、スケジューリング制御信号を送信することを決定することができ得る。スケジューリング制御信号を送信しない確率Ｐは、競合者の数Ｄが増すにつれて、かつ、優先度Ｋが下がるにつれて、上がる。一例では、あるワイヤレスデバイスに対して１０個の競合者（Ｄ＝１０）があり、かつ、そのワイヤレスデバイスのための優先度Ｋが、５％のより低い優先度のサブセット内である場合、そのワイヤレスデバイスは、確率Ｐを８０％に等しくなるように決定することができ得るものであり、したがって、そのワイヤレスデバイスが送信するべき、または受信するべきデータを有するとき、２０％に等しい確率で、スケジューリング制御信号を送信するようになる。
【００３１】
１つの構成では、スケジューリング制御信号を送信することからプリエンプティブにバックオフする確率Ｐを、次のように決定することができ得る。
【数１】
0005587496.tif 000002
【００３２】
ただし、Ｐは、スケジューリング制御信号を送信することからプリエンプティブにバックオフする確率であり、Ｎは、優先度の数であり、Ｋは、Ｋ∈［１，．．．，Ｎ］であるワイヤレスデバイスの優先度であり、Ｄは、Ｄ∈［１，．．．，Ｎ］である競合者の数であり、Δは、０．０１に等しくなり得る閾値である。
【００３３】
ワイヤレスネットワークでは、リソースは、時間、周波数、または時間周波数単位であり得る。ワイヤレスデバイスを通信からプリエンプティブにバックオフさせることは、理論的にシステムスループットの低下を引き起こす可能性がある（たとえば、バックオフしたワイヤレスデバイスが、いかなる干渉をも引き起こさなかったであろうとき）が、バックオフ確率Ｐを、全体的なシステムスループットが増すように調整することができる。したがって、式１は、全体的なシステムスループットを最大にするために、変更され得る。
【００３４】
別の構成では、確率Ｐはまた、競合サブセット内の他のワイヤレスノードの優先度の関数でもあり得る。ワイヤレスデバイスは、以前の優先度から、他の競合するワイヤレスデバイスの優先度を予測可能であり得る。そのような確率は、送信要求信号（Ｔｘｐ／Ｔｘ）または送信要求応答（Ｒｘ）のいずれかのプリエンプティブバックオフのために使用され得る。そのような確率Ｐが、送信要求応答信号（Ｒｘ）を送信するバックオフ確率を決定するために使用される場合、確率Ｐは、送信／受信するべきデータを有する、競合サブセット内のそれらのワイヤレスノードのみの優先度の関数であり得るものであり、その理由は、ワイヤレスノードは、接続スケジューリングにおけるＴｘｐおよびＴｘ位相において送信された信号から、それらの競合するワイヤレスノードのうちどれが、送信／受信するべきデータを有するかを、決定可能であり得るからである。
【００３５】
図９は、ワイヤレスデバイスにおけるカスケード譲歩問題に対処する例示的な方法のフローチャート９００である。ワイヤレスデバイスは、近隣ノードの数を推定する（９０２）。加えて、ワイヤレスデバイスは、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定する（９０４）。その後、ワイヤレスデバイスは、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定する（９０６）。１つの構成では、近隣ノードは、通信リソースにおけるその同時送信がワイヤレスデバイスに干渉しているか、または、ワイヤレスデバイスによって干渉されているノードである。近隣ノードの数は、通信ピアからの距離に基づいて推定され得る。代替として、ワイヤレスデバイスは、近隣ノードの数を推定するために、ワイヤレス媒体を監視することができ得る。１つの構成では、監視は、送信要求（ＴｘｐまたはＴｘ）、送信要求応答（Ｒｘ）、データ送信、またはページング送信のうち、少なくとも１つにおけるものである。ワイヤレスデバイスは、複数のノードから、ワイヤレス媒体におけるエネルギーを測定し、測定されたエネルギーを、エネルギー閾値と比較して、エネルギー閾値よりも高いエネルギーを有する、複数のノード内の近隣ノードのセットを決定することができ得る。１つの構成では、ワイヤレスデバイスは、複数のノードから信号を受信し、受信された信号に基づいて、近隣ノードを決定する。
【００３６】
１つの構成では、媒体アクセス優先度は、リンク識別情報（セルＩＤ）、ノードＩＤ、または、現在のタイムスロットインデックスのうち、少なくとも１つの関数である。媒体アクセス優先度は、擬似乱数であってもよい。１つの構成では、ワイヤレスデバイスは、近隣ノードの数と、媒体アクセス優先度とに基づいて、値を決定し、ワイヤレスデバイスは、その値と閾値の比較に基づいて、スケジューリング制御信号を送信するかどうかを決定する。そのような構成を、式１に関して上述した。ワイヤレスデバイスは、近隣ノードの数と、媒体アクセス優先度とに基づいて、確率を決定することができ得る。ワイヤレスデバイスは、その確率に基づいて、スケジューリング制御信号（Ｔｘｐ／Ｔｘ／Ｒｘ）を送信するかどうかを決定することができ得る。１つの構成では、ワイヤレスデバイスは、現在のタイムスロット内の近隣ノードの媒体アクセス優先度を決定し、ワイヤレスデバイスは、近隣ノードの決定された媒体アクセス優先度に基づいて、スケジューリング制御信号を送信するかどうかを決定する。スケジューリング制御信号は、送信要求（Ｔｘｐ／Ｔｘ）または送信要求応答（Ｒｘ）のうち１つである。
【００３７】
図１０は、例示的な装置１００の機能を示す概念的なブロック図１０００である。装置１００は、近隣ノードの数を推定するモジュール１００２を含む。加えて、装置１００は、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定する、モジュール１００４を含む。さらに、装置１００は、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定する、モジュール１００６を含む。
【００３８】
図１を参照すると、１つの構成では、ワイヤレス通信のための装置１００は、近隣ノードの数を推定するための手段と、現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定するための手段と、近隣ノードの数と、媒体アクセス優先度とに基づいて、現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定するための手段とを含む。上述の手段は、上述の手段によって具陳された機能を実行するように構成された処理システム１１４である。
【００３９】
開示したプロセスにおけるステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセスにおけるステップの特定の順序または階層は並べ替えることができ得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
【００４０】
以上の説明は、本明細書で説明された様々な態様を、当業者が実行できるようにするために提供される。これらの態様に対する様々な変更が当業者には容易に明らかであり、本明細書で定義した一般的原理は他の態様に適用することができ得る。したがって、特許請求の範囲は、本明細書に示された態様に限定されるものではなく、言語的主張に矛盾しない最大限の範囲を与えられるべきであり、単数形の要素への言及は、明確にそう明記されていない限り、「ただ１つの」を意味するものではなく、「１つまたは複数の」を意味するものである。別段に明記されていない限り、「いくつかの」という語は「１つまたは複数の」を表す。当業者に知られている、または後に知られることになる、本開示全体にわたって説明された様々な態様の要素のすべての構造的および機能的均等物は、参照により本明細書に明白に組み込まれ、特許請求の範囲に包含されるものである。さらに、本明細書に開示したいかなることも、そのような開示が特許請求の範囲に明示的に具陳されているかどうかにかかわらず、公に供するものではない。いかなるクレーム要素も、その要素が「手段」という語句を使用して明白に具陳されていない限り、または方法クレームの場合には、その要素が「ステップ」という語句を使用して具陳されていない限り、米国特許法第１１２条第６項の規定に基づいて解釈されるべきではない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレスデバイスを動作させる方法であって、
近隣ノードの数を推定することと、
現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定することと、
前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、前記現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定することとを備える方法。
［Ｃ２］
前記近隣ノードは、前記通信リソースにおけるその同時送信が前記ワイヤレスデバイスに干渉しているか、または、前記ワイヤレスデバイスによって干渉されているノードである、Ｃ１に記載の方法。
［Ｃ３］
前記近隣ノードの数は、通信ピアからの距離に基づいて推定される、Ｃ１に記載の方法。
［Ｃ４］
前記近隣ノードの数を推定するために、ワイヤレス媒体を監視することをさらに備える、Ｃ１に記載の方法。
［Ｃ５］
前記監視することは、送信要求、送信要求応答、データ、またはページングのうち、少なくとも１つにおけるものである、Ｃ４に記載の方法。
［Ｃ６］
複数のノードから、ワイヤレス媒体におけるエネルギーを測定することと、
前記測定されたエネルギーを、エネルギー閾値と比較して、前記エネルギー閾値よりも高いエネルギーを有する、前記複数のノード内の近隣ノードのセットを決定することとをさらに備える、Ｃ１に記載の方法。
［Ｃ７］
複数のノードから信号を受信することと、
前記受信された信号に基づいて、前記近隣ノードを決定することとをさらに備える、Ｃ１に記載の方法。
［Ｃ８］
前記媒体アクセス優先度は、リンク識別情報、ノード識別情報、および、現在のタイムスロットインデックスのうち、少なくとも１つの関数である、Ｃ１に記載の方法。
［Ｃ９］
前記媒体アクセス優先度は、擬似乱数である、Ｃ１に記載の方法。
［Ｃ１０］
前記方法は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、値を決定することをさらに備え、前記スケジューリング制御信号を送信するかどうかを前記決定することは、前記値と閾値の比較にさらに基づく、Ｃ１に記載の方法。
［Ｃ１１］
前記方法は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、確率を決定することをさらに備え、前記スケジューリング制御信号を送信するかどうかを前記決定することは、前記確率に基づく、Ｃ１に記載の方法。
［Ｃ１２］
前記方法は、前記現在のタイムスロット内の前記近隣ノードの媒体アクセス優先度を決定することをさらに備え、前記スケジューリング制御信号を送信するかどうかを前記決定することは、前記近隣ノードの前記決定された媒体アクセス優先度にさらに基づく、Ｃ１に記載の方法。
［Ｃ１３］
前記スケジューリング制御信号は、送信要求または送信要求応答のうち１つである、Ｃ１に記載の方法。
［Ｃ１４］
ワイヤレス通信のための装置であって、
近隣ノードの数を推定するための手段と、
現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定するための手段と、
前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、前記現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定するための手段とを備える装置。
［Ｃ１５］
前記近隣ノードは、前記通信リソースにおけるその同時送信が前記装置に干渉しているか、または、前記装置によって干渉されているノードである、Ｃ１４に記載の装置。
［Ｃ１６］
前記近隣ノードの数は、通信ピアからの距離に基づいて推定される、Ｃ１４に記載の装置。
［Ｃ１７］
前記近隣ノードの数を推定するために、ワイヤレス媒体を監視するための手段をさらに備える、Ｃ１４に記載の装置。
［Ｃ１８］
前記監視は、送信要求、送信要求応答、データ、またはページングのうち、少なくとも１つにおけるものである、Ｃ１７に記載の装置。
［Ｃ１９］
複数のノードから、ワイヤレス媒体におけるエネルギーを測定するための手段と、
前記測定されたエネルギーを、エネルギー閾値と比較して、前記エネルギー閾値よりも高いエネルギーを有する、前記複数のノード内の近隣ノードのセットを決定するための手段とをさらに備える、Ｃ１４に記載の装置。
［Ｃ２０］
複数のノードから信号を受信するための手段と、
前記受信された信号に基づいて、前記近隣ノードを決定するための手段とをさらに備える、Ｃ１４に記載の装置。
［Ｃ２１］
前記媒体アクセス優先度は、リンク識別情報、ノード識別情報、および、現在のタイムスロットインデックスのうち、少なくとも１つの関数である、Ｃ１４に記載の装置。
［Ｃ２２］
前記媒体アクセス優先度は、擬似乱数である、Ｃ１４に記載の装置。
［Ｃ２３］
前記装置は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、値を決定するための手段をさらに備え、前記スケジューリング制御信号を送信するかどうかを決定するための前記手段は、前記値と閾値の比較にさらに基づく、Ｃ１４に記載の装置。
［Ｃ２４］
前記装置は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、確率を決定するための手段をさらに備え、前記スケジューリング制御信号を送信するかどうかを決定するための前記手段は、前記確率に基づく、Ｃ１４に記載の装置。
［Ｃ２５］
前記装置は、前記現在のタイムスロット内の前記近隣ノードの媒体アクセス優先度を決定するための手段をさらに備え、前記スケジューリング制御信号を送信するかどうかを決定するための前記手段は、前記近隣ノードの前記決定された媒体アクセス優先度にさらに基づく、Ｃ１４に記載の装置。
［Ｃ２６］
前記スケジューリング制御信号は、送信要求または送信要求応答のうち１つである、Ｃ１４に記載の装置。
［Ｃ２７］
ワイヤレスデバイスにおけるコンピュータプログラム製品であって、
近隣ノードの数を推定することと、
現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を
決定することと、
前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、前記現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定することと
を行うためのコードを備えるコンピュータ可読媒体を備える、コンピュータプログラム
製品。
［Ｃ２８］
前記近隣ノードは、前記通信リソースにおけるその同時送信が前記ワイヤレスデバイスに干渉しているか、または、前記ワイヤレスデバイスによって干渉されているノードである、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ２９］
前記近隣ノードの数は、通信ピアからの距離に基づいて推定される、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３０］
前記コンピュータ可読媒体は、前記近隣ノードの数を推定するために、ワイヤレス媒体を監視するためのコードをさらに備える、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３１］
前記監視するためのコードは、送信要求、送信要求応答、データ、またはページングのうち、少なくとも１つを監視する、Ｃ３０に記載のコンピュータプログラム製品。
［Ｃ３２］
前記コンピュータ可読媒体は、
複数のノードから、ワイヤレス媒体におけるエネルギーを測定することと、
前記測定されたエネルギーを、エネルギー閾値と比較して、前記エネルギー閾値よりも高いエネルギーを有する、前記複数のノード内の近隣ノードのセットを決定することとを行うためのコードをさらに備える、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３３］
前記コンピュータ可読媒体は、
複数のノードから信号を受信することと、
前記受信された信号に基づいて、前記近隣ノードを決定することと
を行うためのコードをさらに備える、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３４］
前記媒体アクセス優先度は、リンク識別情報、ノード識別情報、および、現在のタイムスロットインデックスのうち、少なくとも１つの関数である、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３５］
前記媒体アクセス優先度は、擬似乱数である、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３６］
前記コンピュータ可読媒体は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、値を決定するためのコードをさらに備え、前記スケジューリング制御信号を送信するかどうかを決定するための前記コードは、前記値と閾値の比較に基づいて前記決定を行う、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３７］
前記コンピュータ可読媒体は、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、確率を決定するためのコードをさらに備え、前記スケジューリング制御信号を送信するかどうかを決定するための前記コードは、前記確率に基づいて前記決定を行う、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３８］
前記コンピュータ可読媒体は、前記現在のタイムスロット内の前記近隣ノードの媒体アクセス優先度を決定するためのコードをさらに備え、前記スケジューリング制御信号を送信するかどうかを決定するための前記コードは、前記近隣ノードの前記決定された媒体アクセス優先度に基づいて前記決定を行う、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ３９］
前記スケジューリング制御信号は、送信要求または送信要求応答のうち１つである、Ｃ２７に記載のコンピュータプログラム製品。
［Ｃ４０］
ワイヤレス通信のための装置であって、
近隣ノードの数を推定することと、
現在のタイムスロット内で通信リソースにアクセスするための媒体アクセス優先度を決定することと、
前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、前記現在のタイムスロット内でスケジューリング制御信号を送信するかどうかを決定することと
を行うように構成された処理システムを備える装置。
［Ｃ４１］
前記近隣ノードは、前記通信リソースにおけるその同時送信が前記装置に干渉しているか、または、前記装置によって干渉されているノードである、Ｃ４０に記載の装置。
［Ｃ４２］
前記近隣ノードの数は、通信ピアからの距離に基づいて推定される、Ｃ４０に記載の装置。
［Ｃ４３］
前記処理システムは、前記近隣ノードの数を推定するために、ワイヤレス媒体を監視するようにさらに構成される、Ｃ４０に記載の装置。
［Ｃ４４］
前記処理システムは、送信要求、送信要求応答、データ、またはページングのうち、少なくとも１つを監視するように構成される、Ｃ４３に記載の装置。
［Ｃ４５］
前記処理システムは、
複数のノードから、ワイヤレス媒体におけるエネルギーを測定することと、
前記測定されたエネルギーを、エネルギー閾値と比較して、前記エネルギー閾値よりも高いエネルギーを有する、前記複数のノード内の近隣ノードのセットを決定することと
を行うようにさらに構成される、Ｃ４０に記載の装置。
［Ｃ４６］
前記処理システムは、
複数のノードから信号を受信することと、
前記受信された信号に基づいて、前記近隣ノードを決定することと
を行うようにさらに構成される、Ｃ４０に記載の装置。
［Ｃ４７］
前記媒体アクセス優先度は、リンク識別情報、ノード識別情報、および、現在のタイムスロットインデックスのうち、少なくとも１つの関数である、Ｃ４０に記載の装置。
［Ｃ４８］
前記媒体アクセス優先度は、擬似乱数である、Ｃ４０に記載の装置。
［Ｃ４９］
前記処理システムは、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、値を決定するようにさらに構成され、前記処理システムは、前記値と閾値の比較に基づいて、前記スケジューリング制御信号を送信するかどうかを決定するように構成される、Ｃ４０に記載の装置。
［Ｃ５０］
前記処理システムは、前記近隣ノードの数と、前記媒体アクセス優先度とに基づいて、確率を決定するようにさらに構成され、前記処理システムは、前記確率に基づいて、前記スケジューリング制御信号を送信するかどうかを決定するように構成される、Ｃ４０に記載の装置。
［Ｃ５１］
前記処理システムは、前記現在のタイムスロット内の前記近隣ノードの媒体アクセス優先度を決定するようにさらに構成され、前記処理システムは、前記近隣ノードの前記決定された媒体アクセス優先度に基づいて、前記スケジューリング制御信号を送信するかどうかを決定するように構成される、Ｃ４０に記載の装置。
［Ｃ５２］
前記スケジューリング制御信号は、送信要求または送信要求応答のうち１つである、Ｃ４０に記載の装置。
【図１】
0005587496.tif 000003
【図２】
0005587496.tif 000004
【図３】
0005587496.tif 000005
【図４】
0005587496.tif 000006
【図５】
0005587496.tif 000007
【図６Ａ】
0005587496.tif 000008
【図６Ｂ】
0005587496.tif 000009
【図７】
0005587496.tif 000010
【図８】
0005587496.tif 000011
【図９】
0005587496.tif 000012
【図１０】
0005587496.tif 000013