(57)【要約】マルチリソースシステムにおけるリソースについてのコンテンションは、各リソースについてのコンテンションを別々に解決することにより解決される。リソースについて競合している２以上のエンティティが等しい優先度と関連づけられるいくつかの場合では、辞書式順序は、これらのエンティティ間のコンテンションを解決するために使用される。リソースについて競合している２以上のエンティティが等しい優先度と関連づけられる場合には、ランダム確率ベースのスキームは、これらのエンティティ間のコンテンションを解決するために使用される。さらに、異なるタイプのスキームは、異なるリソースについてのコンテンションを解決するために使用されることができる。
2011514783.tif 000002
【特許請求の範囲】
【請求項１】
通信の方法であって、
複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別することと；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決することと；
を備えている方法。
【請求項２】
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、請求項１に記載の方法。
【請求項３】
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項４】
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備えており、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備えている、
請求項１に記載の方法。
【請求項５】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、請求項４に記載の方法。
【請求項６】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、請求項４に記載の方法。
【請求項７】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、請求項４に記載の方法。
【請求項８】
前記ノードの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている、
請求項７に記載の方法。
【請求項９】
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、請求項７に記載の方法。
【請求項１０】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、請求項７に記載の方法。
【請求項１１】
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、請求項４に記載の方法。
【請求項１２】
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、請求項１１に記載の方法。
【請求項１３】
前記特定のリソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられる前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項４に記載の方法。
【請求項１４】
前記確率は、関連づけられた受信ノードによって送信される前記最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、請求項１３に記載の方法。
【請求項１５】
前記特定リソースについてのコンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項４に記載の方法。
【請求項１６】
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、請求項４に記載の方法。
【請求項１７】
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、請求項１に記載の方法。
【請求項１８】
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、請求項１７に記載の方法。
【請求項１９】
通信のための装置であって、
複数のリソース使用メッセージを受信するための手段と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するための手段と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するための手段と；
を備えている装置。
【請求項２０】
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、請求項１９に記載の装置。
【請求項２１】
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうちの少なくとも１つを備えている、請求項１９に記載の装置。
【請求項２２】
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備えており、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備えている、
請求項１９に記載の装置。
【請求項２３】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、請求項２２に記載の装置。
【請求項２４】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、請求項２２に記載の装置。
【請求項２５】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、請求項２２に記載の装置。
【請求項２６】
前記ノードのうちの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている請求項２５に記載の装置。
【請求項２７】
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、請求項２５に記載の装置。
【請求項２８】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、請求項２５に記載の装置。
【請求項２９】
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、請求項２２に記載の装置。
【請求項３０】
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、請求項２９に記載の装置。
【請求項３１】
前記特定リソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項２２に記載の装置。
【請求項３２】
前記確率は、関連づけられた受信ノードによって送信される前記最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、請求項３１に記載の装置。
【請求項３３】
前記特定リソースについての前記コンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項２２に記載の装置。
【請求項３４】
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、請求項２２に記載の装置。
【請求項３５】
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、請求項１９に記載の装置。
【請求項３６】
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、請求項３５に記載の装置。
【請求項３７】
通信のための装置であって、
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
を備えている装置。
【請求項３８】
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、請求項３７に記載の装置。
【請求項３９】
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうち少なくとも１つを備える、請求項３７に記載の装置。
【請求項４０】
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備えており、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備えている、
請求項３７に記載の装置。
【請求項４１】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、請求項４０に記載の装置。
【請求項４２】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、請求項４０に記載の装置。
【請求項４３】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、請求項４０に記載の装置。
【請求項４４】
前記ノードのうちの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている、請求項４３に記載の装置。
【請求項４５】
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、請求項４３に記載の装置。
【請求項４６】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、請求項４３に記載の装置。
【請求項４７】
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、請求項４０に記載の装置。
【請求項４８】
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、請求項４７に記載の装置。
【請求項４９】
前記特定のリソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項４０に記載の装置。
【請求項５０】
前記確率は、関連づけられた受信ノードによって送信される最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、請求項４９に記載の装置。
【請求項５１】
前記特定リソースについてのコンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項４０に記載の装置。
【請求項５２】
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、請求項４０に記載の装置。
【請求項５３】
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、請求項３７に記載の装置。
【請求項５４】
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、請求項５３に記載の装置。
【請求項５５】
通信のためのコンピュータプログラムプロダクトであって、コンピュータ可読媒体を備え、前記コンピュータ可読媒体は、
複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別することと；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決することと；
が実行可能なコードで符号化される、
コンピュータプログラムプロダクト。
【請求項５６】
アンテナと；
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
を備えているアクセスポイント。
【請求項５７】
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
前記リソースのうちの１つを介して受信されるデータに基づいて、表示を出力するように構成されたユーザインタフェースと；
を備えているアクセス端末。
【発明の詳細な説明】
【優先権の主張】
【０００１】
本願は、共通して所有された、２００８年３月６日に出願され、代理人整理番号０７１８０２Ｐ１によって割り当てられた米国仮特許出願番号第６１／０３４，３１０号に対する優先権及び利益を主張し、その開示は、ここにおける参照によってここに組み込まれる。
【背景】
【０００２】
（分野）
本願は、一般的には無線通信に関し、限定されてはいないが、より具体的には、通信リソースのコンテンション(contention)を解決することに関する。
【０００３】
（導入）
無線通信システムの配置(deployment)は、一般的に、干渉緩和スキーム(interference mitigation scheme)のある形態をインプリメントすることを含む。いくつかの無線通信システムでは、干渉は、近隣無線ノードによって引き起こされる可能性がる。一例として、セルラシステムでは、セル電話あるいは第１のセルの基地局の無線送信は、セル電話と近隣セルの基地局との間の通信を妨げる可能性がある。同様に、Ｗｉ−Ｆｉネットワークでは、アクセス端末あるいは第１サービスセットのアクセスポイントの無線送信は、アクセス端末と近隣サービスセットの基地局との間の通信を妨げる可能性がある。
【０００４】
米国特許出願公報第２００７／０１０５５７４号は、無線チャネルの公平共有がリソース使用メッセージ(resource utilization message)（「ＲＵＭ」）の使用を通じた、送信ノードと受信ノードによる送信のジョイントスケジューリング(joint scheduling)によって容易にされる、システムを説明する。ここでは、送信ノードは、その近隣におけるリソース利用可能性の知識に基づいて、１セットのリソースをリクエストすることができ、受信ノードは、その近隣におけるリソース利用可能性の知識に基づいて、リクエストを与えることができる。例えば、送信ノードは、その近辺の受信ノードをリスニングする(listening)ことによって、チャネル利用可能性を決定することができ、受信ノードは、その近辺の送信ノードをリスニングすることによって潜在的な干渉を決定することができる。
【０００５】
受信ノードが近隣送信ノードからの干渉を受けやすいイベントにおいて、受信ノードは、近隣送信ノードにそれらの干渉送信を制限させる試みで、ＲＵＭを送信することができる。関連態様にしたがって、ＲＵＭは、受信ノードが不利な立場に置かれ(disadvantaged)（受信している間にそれが出会う干渉によって）、送信の衝突回避モードを望むということを示すだけではなく、受信ノードが不利な立場に置かれる度合いもまた示すように、順位をつけられることができる（例、重み付けられる）。
【０００６】
ＲＵＭを受信する送信ノードは、適切な応答を決定するために、その優先度に加え、それがＲＵＭを受信したという事実を利用することができる。例えば、送信ノードは、送信することを節制するために選択してもよく、１つまたは複数の指定タイムスロットの間にその送信パワーを減らしてもよく、別のチャネル上で送信してもよく、ＲＵＭを無視してもよく、あるいは、いくつかの他の動作(action)を取ってもよい。したがって、ＲＵＭｓ及び関連づけられた優先度の通知(advertisement of the RUMs and associated priorities)は、システムにおけるすべてのノードに対して公平である衝突回避スキームを提供することができる。
【発明の概要】
【０００７】
本開示のサンプル態様の概要(summary)は、以下の通りである。ここにおける用語の態様に対するいかなる参照も本開示の1つまたは複数の態様を指すことができるということは理解されるべきである。
【０００８】
本開示は、いくつかの態様において、マルチリソースシステムにおけるリソース(例、チャネル、サブチャネル、インタレース、あるいはタイムスロット)についてのコンテンションを解決することに関する。いくつかの態様においては、マルチリソースシステムにおけるコンテンションは、各リソースについてのコンテンションを別々に解決することによって、解決されることができる。特に、本技術は、リソースについて競合している２以上のエンティティが等しい優先度と関連づけられている場合のコンテンションを解決するために説明されている。
【０００９】
本開示は、いくつかの態様において、コンテンションを解決するために辞書式順序(lexicographic ordering)を使用することに関する。例えば、システムにおけるノードは、辞書式順序(例えば、ノード識別子に基づいている)にしたがってランク付けされることができる。最も高いランキングと関連づけられたノードは、リソースについてのコンテンションがあるイベントにおいて、リソースに対してより高い優先度が与えられることができる。
【００１０】
本開示は、いくつかの態様において、コンテンションを解決する、ランダム確率ベースのスキームを使用することに関する(例、確率は、関数の出力である)。例えば、送信ノードは、送信ノードが他のノードから受信するリソースについての多数のリクエストによって重み付けられた確率に基づいて、リソースを使用するかどうかを決定することができる。ここでは、確率は、その関連づけられた受信ノードからノードがヒアした(heard)、最も高いリクエストの割合によって重み付けられることができる。
【００１１】
本開示は、いくつかの態様において、異なるリソースについての異なるコンテンションスキームを使用することに関する。例えば、異なるリソースについて展開されたコンテンションスキームのタイプは、それらのリソースによって搬送されたトラヒックのタイプ、あるいは、それらのリソースと関連づけられた他の特徴、に依存することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、サンプル通信システムの簡略ブロック図である。
【図２】図２は、マルチプルリソースについてのコンテンションを解決するために実行されることができる、オペレーションのいくつかのサンプル態様の簡略フローチャートである。
【図３】図３は、与えられたリソースについてのコンテンションを解決するために実行されることができる、オペレーションのいくつかのサンプル態様の簡略フローチャートである。
【図４】図４は、辞書式順序に基づいたコンテンションを解決するために実行されることができる、オペレーションのいくつかのサンプル態様の簡略フローチャートである。
【図５】図５は、ランダム確率に基づいてコンテンションを解決するために実行されることができる、オペレーションのいくつかのサンプル態様の簡略フローチャートである。
【図６】図６は、通信ノードのいくつかのサンプルコンポーネントの簡略ブロック図である。
【図７】図７は、通信コンポーネントのいくつかのサンプル態様の簡略ブロック図である。
【図８】図８は、ここにおいて教示されるコンテンション解決を提供するように構成された装置のいくつかのサンプル態様の簡略ブロック図である。
【詳細な説明】
【００１３】
本開示のこれらおよび他のサンプル態様は、詳細な説明と添付されている請求項の範囲において、そして、添付図面において、説明されている。
【００１４】
一般的なプラクティス(practice)にしたがって、図面で図示された様々な特徴は、実尺どおりには図示されていない。したがって、様々な特徴の規模は、任意に拡張されてもよく、あるいは明瞭性のために縮小されてもよい。さらに、図面のうちのいくつかは、明瞭のために単純化されてもよい。したがって、図面は、与えられた装置(例、デバイス)あるいは方法のコンポーネントのすべてを図示していない可能性がある。最後に、同様の参照数字は、明細書及び図の全体にわたって、同様の特徴を示すために使用されることができる。
【００１５】
本開示の様々な態様は、下記で説明されている。ここにおける教示が多種多様の形態で具現化されることができるということ、そして、ここにおいて開示されている、いずれの具体的な構造、機能(function)、あるいは両方は単なる見本であるということ、は明らかであるべきである。ここにおける教示に基づいて、当業者は、ここにおいて開示された態様はいずれの他の態様から独立してインプリメントされることができるということ、そして、これらの態様のうちの２以上は様々な方法で組み合わせられることができるということ、を理解すべきである。例えば、ここにおいて記載されている態様のうちのいずれの数を使用して、装置(apparatus)は、インプリメントされることができ、あるいは、方法は、実践されることができる。さらに、ここに記載されている態様のうちの１つまたは複数に加えて、あるいは、それらのほかに、他のストラクチャ、機能、あるいは、ストラクチャ及び機能、を使用して、そのような装置は、インプリメントされることができ、あるいは、そのような方法は、実践されることができる。さらに、本態様は、請求項の少なくとも1つの構成要素を備えることができる。
【００１６】
上記の例として、いくつかの態様では、無線通信の方法は、複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示(indication)を備えている；リソースのそれぞれについて、リソース使用メッセージと関連づけられた優先度(priorities)を識別することと；リソースのそれぞれについて、識別された優先度間のコンテンションを解決することと；を備えている。さらに、いくつかの態様では、リソース使用メッセージと関連づけられた優先度は、リソース使用メッセージに含まれる重み(weights)によって示される。
【００１７】
説明のために、マルチプルリソースのコンテンションを解決する様々な態様は、システムにおけるノード（例、アクセス端末）が１つまたは複数のリソースをリザーブする試みで、システムにおける他のノード（例、アクセスポイント）に対しＲＵＭｓを送信する、無線システムのコンテキストにおいて説明されている。ここにおける教示はまた、他のタイプのノード、デバイス、及び通信システムに対して、あるいは、他の用語を使用して参照される同様のエンティティに対して、適用可能であることができる、ということは理解されるべきである。例えば、アクセス端末は、ユーザ機器、モバイルユニットなどと呼ばれる。
【００１８】
いくつかの態様では、辞書式順序は、マルチプルリソースについてのコンテンションを解決するために使用されることができる。例えば、辞書式解決スキームの下では、各ＲＵＭは、辞書式順序（例えば、そのＲＵＭを送信したノードの識別子に基づいている）と関連づけられてもよい。この場合には、多数の等しい優先度のＲＵＭｓがリソースのうちの与えられたものについて受信されるとき、最も高い優先度が、最も高い辞書式順序と関連づけられたＲＵＭ（例えば、指定された順序において最初であるノードからのＲＵＭ(the RUM from the node that is first in the specified order)）に対して与えられることができる。したがって、そのようなスキームは、リソースのそれぞれについての各コンテンションの勝者(winner)を識別するために使用されることができる。
【００１９】
いくつかの態様において、ランダム確率ベースのスキームは、マルチプルリソースについてのコンテンションを解決するために使用されることができる。例えば、そのようなスキームの下では、送信ノードは、機能の結果である確率に基づいて、ＲＵＭに従うべきかどうかを決定することができる。例えば、ある場合には、そのような確率は、与えられたリソースについて受信された多数の最も高い優先度ＲＵＭｓによって重み付けられることができる。ここでは、確率は、送信ノードがそれ自体の受信ノードからヒアした、最も高い優先度ＲＵＭｓの割合によって重み付けられることができる。例えば、送信ノードは、リソースのうちの与えられたものについて、ｎ個の等しい重みＲＵＭｓを受信することができる。この場合、ＲＵＭｓのうちのｍ個は、送信ノードの自体の受信ノードから提供されており、ｎ−ｍ個のＲＵＭｓは、近隣の関連づけられていない受信ノードから提供されている。送信ノードは、確率（ｎ−ｍ）／ｎでＲＵＭに従うことを決定することができる。言いかえれば、送信ノードは、確率ｍ／ｎでリソースにわたって送信することを決定することができる。
【００２０】
図１は、無線通信システム１００のいくつかのサンプル態様を図示する。システム１００は、ノード１０２及び１０４として一般に指定された、いくつかの無線ノードを含む。与えられたノードは、１つまたは複数のトラヒックフロー（例、データ及び／または制御チャネル）を受信する、及び／または、送信する、ことができる。例えば、各ノードは、少なくとも１つのアンテナと、関連づけられた受信機及び送信機コンポーネントと、を備えることができる。下記の論考(discussion)では、用語受信ノードは、受信しているノードを指すために使用されることができ、用語送信ノードは、送信しているノードを指すために使用されることができる。そのような参照は、ノードが送信オペレーションと受信オペレーションの両方を実行することができないということを暗示していない。
【００２１】
ノードは、様々な方法でインプリメントされることができる。例えば、いくつかのインプリメンテーションでは、ノードは、アクセス端末、中継点(relay point)、あるいはアクセスポイントを備えることができる。図１を参照すると、ノード１０２は、アクセスポイントあるいはは中継点を備えることができ、ノード１０４は、アクセス端末を備えることができる。いくつかのインプリメンテーションでは、ノード１０２は、ネットワーク（例えばセルラネットワーク、ＷｉＭＡＸネットワークなど）のノード間の通信を容易にする。例えば、アクセス端末（例、アクセス端末１０４Ａ）は、アクセスポイント（例、アクセスポイント１０２Ａ）あるいは中継点のサービスエリア内にあり、それによって、アクセス端末１０４Ａは、システム１００の別のデバイス、あるいは、システム１００と通信するために結合される他のネットワークのデバイス、と通信することができる。ここでは、ノード（例、ノード１０２Ｂ及び１０２Ｄ）の１つまたは複数は、別のネットワークあるいは複数ネットワーク（例、インターネットのような広域ネットワーク１０８）に対する接続を提供する有線アクセスポイントを備えることができる。
【００２２】
いくつかの態様では、システム１００の２以上のノードは、１つまたは複数の通信リンクを介してノード間でトラヒックフローを確立するために、互いに関連づける。例えば、ノード１０４Ａ及び１０４Ｂは、対応するアクセスポイント１０２Ａ及び１０２Ｃを介して、互いに関連づけられることができる。したがって、１つまたは複数のトラヒックフローは、アクセスポイント１０２Ａを介してアクセス端末１０４Ａに対して確立される、あるいは、アクセス端末１０４から確立されることができ、１つまたは複数のトラヒックフローは、アクセスポイント１０２Ｃを介して、アクセス端末１０４Ｂに対して確立される、あるいは、アクセス端末１０４Ｂから確立されることができる。
【００２３】
ある場合には、システム１００におけるいくつかのノードは、同時に（例、同じタイムスロットの間に）送信することを試みることができる。送信及び受信ノードの相対的なロケーションと、送信ノードの送信パワーに起因して、そのような同時通信を確実に行なうことは可能である。これらの環境の下では、システム１００の無線リソースはまた、例えばオペレーションのキャリアセンスマルチプルアクセス(carrier sense multiple access)（「ＣＳＭＡ」）モードを単に使用するシステムと比較して、使用されることができる。
【００２４】
しかしながら、他の環境の下では、システム１００でのノードからのワイヤレス送信は、システム１００における関連づけられていないノード(non-associated node)における受信を妨げる可能性がある。例えば、ノード１０２Ｄがノード１０４Ｃに送信すると同時に（シンボル１０６Ｂによって表されている）、ノード１０２Ｃから受信することができる（無線通信シンボル１０６Ａによって表されている）。ノード１０４Ｂとノード１０２Ｄとの間の距離とノード１０２Ｄの送信パワーとに起因して、ノード１０２Ｄからの送信は、ノード１０４Ｂで受信を妨げる可能性がある（点線のシンボル１０６Ｃによって表されている）。同様な方法で、ノード１０４Ｂからの送信は、ノード１０４Ｂのロケーション及び送信パワーに起因して、ノード１０２Ｄで、受信を妨げる可能性がある。
【００２５】
このような干渉を緩和するために、無線通信システムのノードは、無線通信システムのノードは、ノード間メッセージングスキームを利用することができる。例えば、干渉を経験している受信ノードは、ノードがいくつかの方法で不利になるということを示すために、リソース使用メッセージ（「ＲＵＭ」）を送信することができる。ＲＵＭを受信する近隣ノード（例、潜在的な干渉者(potential interferer)）は、ＲＵＭ送信ノード（すなわち、ＲＵＭを送信した受信ノード）と干渉することを回避するいくつかの方法で、その今後の送信を制限することを選択することができる。ここで、ＲＵＭを送信する受信ノードによる決定は、そのノードにおいて受信されるデータと関連づけられるサービスの品質に少なくとも部分的に基づくことができる。例えば、そのリンクあるいはフローのうちの１つまたは複数についてのサービスの品質の現在のレベルが望ましいサービスの品質のレベル未満であるというイベントにおいて、受信ノードはＲＵＭを送信することができる。反対に、サービスの品質が受諾できる場合、ノードはＲＵＭを送信しない可能性がある。
【００２６】
ＲＵＭは様々な形式をとることができる。例えば、ある場合には、ＲＵＭは一連のトーンから成ってもよい。ある場合には、異なるトーンは、異なる周波数帯をカバーしてもよい。ある場合には、異なるデバイスからのＲＵＭｓは、ある方法で（例えば時間で、及び／または、周波数で）順序付けられてもよい。
【００２７】
ＲＵＭと関連づけられた優先度情報(priority information)はまた、様々な形式をとることができる。例えば、ある場合には、優先度情報は、重み付け要因（重み）の形式をとることができる。そのような重み付け要因は、標準化されてもよい(normalized)。例えば、重み付け要因は、標準化されるので、重み付け要因と関連づけられたオーバーヘッドを減らすために少ないビット（例、２あるいは３のビット）で表される。ある場合には、優先度は、ＲＵＭｓの順序付けによって（例、時間で及び／または周波数で）、示されてもよい。例えば、早い時間において、及び／または、ある周波数において、生じているＲＵＭｓは、より高い優先度と関連づけられてもよい。
【００２８】
いくつかの態様では、ＲＵＭは、１つまたは複数のチャネル上の干渉を緩和するために（例、クリアする）使用されてもよい。例えば、いくつかのケースでは、各ＲＵＭは、単独チャネル（例、与えられた周波数帯域と関連づけられたシングルキャリア）に関連する。ここでは、ノードがそのチャネル上で干渉をクリアしたいときにはいつでも、ノードはＲＵＭを送信することができる（例、周波数分割多重化制御チャネルを介して）。他のケースでは、各ＲＵＭは、１セットのチャネルに関連することができる。例えば、いくつかのマルチチャネルシステムでは、ノードは、それがチャネルのすべての上で干渉をクリアしたいときにはいつでも、ＲＵＭを送信することができる。他のマルチチャネルシステムでは、ＲＵＭは、１サブセットのチャネルに関連するように定義されることができる。例えば、ノードが１サブセットのチャネル上で干渉をクリアしたいときにはいつでも、ノードは、ＲＵＭが適用するチャネル（単数または複数）の表示と共にＲＵＭを送信することができる。そのような場合には、チャネル表示は、ＲＵＭに含まれることができる。
【００２９】
チャネル表示は、様々な形をとることができる。例えば、ある場合には、チャネル表示は、１セットのビットの形態をとることができ、各ビットはツリー(tree)のブランチに対応し、各ブランチは、代わりに、チャネルに対応する。例えば、１ビットは、第１のチャネルに対応することができ、別のビットは、1セットのチャネル(例、１つまたは複数のチャネルあるいはチャネルのセットを含んでもよい)に対応することができる。他の場合では、チャネル表示は、ビットマスクの形態をとることができる。例えば、マスクの各ビットは、チャネルの固有のものに対応することができる。
【００３０】
システム１００のようなシステムによって実行されることができるサンプルコンテンション解決オペレーションは、図２−５のフローチャートのコンテキストで説明される。便宜上、図２−５のオペレーション（あるいは、ここにおいて教示されたあるいは説明されたいずれの他のオペレーション）は、具体的なコンポーネント（例、図６で示されるシステム６００のコンポーネント）によって実行されているものとして説明されることができる。しかしながら、これらのオペレーションは、他のタイプのコンポーネントによって実行され、そして、異なる数のコンポーネントを使用して実行されることができるということは理解されるべきである。ここにおいて記載されたオペレーションのうちの１つまたは複数は、与えられたインプリメンテーションにおいて利用されない可能性があるということもまた理解されるべきである。
【００３１】
図６は、第１のノード、指定された送信ノード６０２で、そして、第２のノード、指定された受信ノード６０４で、利用されることができるサンプルコンポーネントを図示する。図６の複雑さを減らすために、システム６００では、２つのノードのみが示されている。しかしながら、実際、システム６００のようなシステム（例、システム１００に対応する）は、与えられた時間において、送信ノードとして動作している多くのノードと、受信ノードとして動作している多くのノードを有するであろう。送信ノード６０２は、１つまたは複数の受信ノード（例、受信ノード６０４によって、ここにいくつかの例で表されているように）に送信することができる。さらに、送信ノード６０２は、１つまたは複数の受信ノード（例、受信ノード６０４によって、ここにいくつかの例で表されているように）からＲＵＭｓを受信する。
【００３２】
ノード６０２及び６０４は、他のノードと通信するための個別のトランシーバ６０６及び６０８を含む。トランシーバ６０６は、信号（例、メッセージ）を送信するための送信機６１０と、信号（例、いくつかのケースではＲＵＭｓのようなメッセージ）を受信するための受信機６１２と、を含む。トランシーバ６０８は、信号（例、いくつかのケースにおいてはＲＵＭｓのようなメッセージ）を送るための送信機６１４と、信号（例、メッセージ）を受信するための受信機６１６と、を含む。
【００３３】
ノード６０２及び６０４はまた、ここにおいて教示されるリソースコンテンション解決に関連して使用されることができる他のコンポーネントを含む。例えば、ノード６０４は、割り付けられたリソースを予約するためにＲＵＭｓを生成し、ＲＵＭｓがシステムの他のノードに対して送信されること（例、ブロードキャスト）を引き起こす、送信ＲＵＭプロセッサ６１８を含むことができる。対照的に、ノード６０２は、割り付けられたリソースを使用するかどうか／使用する方法を決定するために、受信ＲＵＭｓを処理する受信ＲＵＭプロセッサ６２０を含むことが出来る。プロセッサ６１８及び６２０の様々な態様が下記に説明されている。
【００３４】
図２を参照すると、上記で説明されているように、本開示は、いくつかの態様において、マルチリソースシステムにおけるリソースについてのコンテンションを解決することに関する。特に、コンテンションは、マルチリソースシステムにおいて同じ優先度（例えば、重み）を有する、２以上の受信ＲＵＭｓの中で解決される。
【００３５】
ここで、リソースは、例えば、１つまたは複数のチャネル（例、それぞれのチャネルは、キャリアと関連づけられている）、１つまたは複数のサブチャネル（例、キャリアと関連づけられた周波数帯域のサブセットを備えるキャリアと関連づけられている）、１つまたは複数のインタレース、１つまたは複数のタイムスロット、等を備えることができる。具体的な例として、マルチキャリアシステムにおいて、利用可能な帯域幅は、多数のキャリアに分割される（例、４つのキャリア）。ここでは、各送信ノードは、１つまたは複数のキャリアにわたってスケジュールされることができ（例、与えられたキャリアのいくつかのサブキャリアにわたってスケジュールされることができる）、それによって、リソースのよりよい共有を可能にする。説明のために、本開示の様々な態様は、１つまたは複数のキャリアについてのコンテンションが解決される、マルチキャリアシステムのコンテキストで説明される（各キャリアは、１セットのサブキャリアを備えている）。ここにおける教示は、マルチリソースシステムに対して一般的に適用可能でありうるということが認識されるべきである（例、コンテンションは、キャリア以外の、あるいは、キャリアに加えて、リソースについて、解決される）。
【００３６】
上記で述べられているように、受信ノードは、ノードがサービスの品質の必要（「ＱｏＳ」）要件を満たすことができないとき、ＲＵＭを送信する。したがって、図２のブロック２０２によって表わされているように、時間におけるある時点で、受信ノード（例、図６で示されている、サービスの品質決定器６２２）は、ノードにおけるサービスの品質が望ましいレベルより下であるということを決定する。ＱｏＳ必要要件は、スループット（例、フルバッファトラヒック用）、レイテンシ（例、ボイストラヒック用）、平均スペクトル効率、最小のキャリア対干渉比（「Ｃ／Ｉ」）あるいは、他の適切なメトリックあるいは複数のメトリックの形態であってもよい。したがって、ブロック２０２のオペレーションは、例えば、受信トラヒックのスループットが低すぎるかどうか、あるいは、受信トラヒックと関連づけられた干渉が高すぎるかどうか、を決定することを含むことができる。
【００３７】
ブロック２０４によって表わされるように、受信ノード（例、リソース識別子６２４）は、トラヒックの受信のために、好ましいリソースを識別することができる。例えば、マルチチャネル（例、マルチキャリア）システムにおいて、与えられた受信ノードは、システムで使用するために割り付けられる１セットのチャネルの、指定されたサブセット（例、最初の２つのチャネル）、あるいは、指定された割合（例、４のうちの２）を使用するように構成されることができる。
【００３８】
ブロック２０６によって表わされるように、受信ノード（例、優先度決定子６２６）は識別されたリソースと関連づけられた１つまたは複数の優先度を定義することができる。例えば、優先度(以後、便宜上、「重み(weight)」と呼ぶ)は、ＲＵＭを送信するノードによって直面する「損失の程度(degree of disadvantage)」を示す。上記で述べられているように、この損失の程度は、ノードの実際のＱｏＳ及びノードの望ましいＱｏＳの関数（例えば、比）であってもよい。ある場合には、単独の優先度(single priority)は、１セットのリソース（例、マルチプルキャリアについて定義された単独の重み）について定義される。ある場合においては、異なる優先度は、異なるリソース（例、異なるキャリアについて定義された異なる重み)について定義される。
【００３９】
ブロック２０８によって表わされるように、受信ノード（例、ＲＵＭ生成器６２８）は、優先度情報を含んでいるＲＵＭと、ＲＵＭが適用するリソース（例、ブロック２０４で識別されたリソース）を識別する表示と、を生成する。受信ノード（例、送信機６１４）は、その後で、ＲＵＭを送信するので、それは、受信ノードにおける受信を潜在的に妨げることができる送信ノードによって、そして、この受信ノードと関連づけられる送信ノードによって、ヒアされるであろう(will be heard)。
【００４０】
優先度情報は、様々な方法でＲＵＭに含まれうる。ある場合には、優先度の表示（例、ＲＵＭ重み）は、ＲＵＭにおいてカプセル化される。そのような場合には、表示は、ＲＵＭのオーバーヘッドを縮らすために、量子化されることができる（例、上記で説明されるような少数ビットに）。ある場合には、ＲＵＭは、割当てられた優先度を示す方法で、送信されることができる。例えば、ＲＵＭは、特定の時間（例、タイムスロット）において送信されることでき、それによって、送信の時間は、相対的な優先度の表示である（例、時間において早く送信されたＲＵＭｓはより高い優先度を有する）。同様に、ＲＵＭは、特定周波数（例、周波数帯域）で送信され、それによって、送信の周波数は、相対的な優先度を示す（例、より高い周波数で送信されたＲＵＭｓは、より高い優先度を有する）。
【００４１】
リソース表示はまた、様々な方法でＲＵＭに含まれうる。例えば、上記で説明されているように、ある場合には、ＲＵＭは、ＲＵＭが適用するリソースを示すリソースマスク（例、キャリアマスク）を備えることができる。具体的な例として、マルチキャリアシステムでは、ＲＵＭメッセージは、キャリア表示（例、ＲＵＭが適用する、１セットのキャリアの１サブセット(a subset of a set of carriers)を識別するビットマスク）で増大されうる。そのような表示の使用を通じて、ＲＵＭを送信するノードは、ノードがキャリアのすべてを使用する必要がない、あるいは、キャリアのすべてを使用するように権限を与えない（例、時間において与えられた時点で）というイベントにおいて、キャリアのすべてよりも、キャリアの１サブセット上でその近隣からの干渉を減らすことができる。
【００４２】
ブロック２１０によって表わされているように、送信ノード（例、図６の受信機６１０）は、いくつかの受信ノードからＲＵＭｓを受信することができる。ここでは、送信ノードは、１つまたは複数の関連受信ノードから（例、送信ノードが情報を送信しているノード）、及び／または、１つまたは複数の関連づけられていない受信ノードから（例、他の送信ノードから情報を受信している近くの受信ノード）、ＲＵＭｓを受信することができる。
【００４３】
送信ノードは、どのＲＵＭｓが最も高い優先度を有するかに基づいて、これらのＲＵＭｓに従うかどうかを確かめることができる。例えば、ＲＵＭの重みが、送信ノードの関連づけられた受信ノード（例、送信ノード自体の受信機）から受信されたＲＵＭｓの重みよりも高い場合、送信ノードは、関連づけられていない受信ノードからＲＵＭに従うことができる。
【００４４】
いくつかの態様では、マルチリソースシステムにおけるコンテンションは、各リソースについてのコンテンションを個別に解決することによって解決されることができる。上記で述べられているように、送信ノードは、異なる受信ノードからＲＵＭｓを受信することができ、ＲＵＭｓのそれぞれは、その特定ＲＵＭが適用するリソースを指定するリソース表示を含むことができ、ＲＵＭｓのそれぞれは、優先度情報と関連づけられることができる。この場合には、送信ノードは、第１のリソースと関連づけられたＲＵＭｓ（及び対応優先度）に基づいて第１のリソースについてのコンテンションを解決し、その後で、第２のリソースと関連づけられたＲＵＭｓ（及び対応優先度）に基づいて第２のリソースについてのコンテンションを解決等することができる。
【００４５】
したがって、ブロック２１２によって表わされているように、送信ノード（例、受信されたＲＵＭリソース識別子６３０）は、受信されたＲＵＭｓと関連づけられたリソースのそれぞれを識別することができる。その後で、識別されたリソースのそれぞれの場合、送信ノード（例、受信されたＲＵＭ優先度識別子６３２）は、そのリソースと関連づけられたＲＵＭｓ（例、リソース表示がその特定のリソースを識別したＲＵＭｓ）によって示される優先度を識別する。
【００４６】
ブロック２１４によって表わされているように、送信ノードは、各リソースについてのＲＵＭ優先度の中のいずれのコンテンションも解決することができる。ここでは、リソースと関連づけられた、与えられたセットの優先度において最も高い優先度を備えたＲＵＭは、そのリソースについてのウィニングＲＵＭ(winning RUM)と指定されることができる。具体的な例として、送信ノードがＲＵＭをヒアするとき、それ自体の受信ノード（単数または複数）からヒアしたいずれのＲＵＭの重みと、入ってくるＲＵＭの重みを比較する。いずれの関連づけられていない受信ノードからの受信ＲＵＭの重みが送信ノードと関連づけられる受信ノードから受信されたＲＵＭの重みのそれぞれよりも大きい場合には、送信ノードは、より高い重みＲＵＭに従うでしょう（例、送信ノードがそのリソースにもたらしうる干渉の量を減らすことによって）。
【００４７】
他のリソースのそれぞれについてのコンテンション解決は、同様の方法で提供されることができる。例えば、送信ノードは、各リソースについて、そのリソースを対象とする受信されたＲＵＭに基づいて、そのリソース上の送信を制限するかどうかを決定することができる。
【００４８】
ここでは、送信ノードは、リソース表示によって指定されたリソース上でのみＲＵＭに従うでしょう。すなわち、与えられたリソースを対象とするＲＵＭｓがない場合、送信ノードは、そのリソース上の送信を制限する必要はない。送信ノードが異なる受信ノードからのマルチプルＲＵＭｓに従うことを選択するとき、送信ノードは、ＲＵＭリソース表示のすべてによって指定されたリソース上で「ＯＲ」オペレーションを実行することができる。したがって、このオペレーションの結果の補足は、送信ノードが送信することができるリソースを示すことができる。
【００４９】
ある場合には、異なるコンテンションスキームは、異なるリソースのために利用されることができる。例えば、与えられたリソースについて展開されたコンテンションスキームのタイプは、そのリソースによって搬送されたトラヒックのタイプ(例、ボイス、データ、リアルタイムトラヒック、ベストエフォートトラヒック、フルバッファトラヒック等)に依存することができる。
【００５０】
図３は、与えられたリソースについてのコンテンションを解決するために、送信ノードによって実行されることができるサンプルオペレーションを説明する。したがって、送信ノードは、１セットの受信されたＲＵＭｓにおいて識別された各リソースの図３のオペレーションの固有反復(a unique iteration)を実行することができる。
【００５１】
ブロック３０２によって表わされているように、与えられたリソースについて、送信ノードは、最も高い優先度を有するＲＵＭｓの数を決定する。すなわち、送信ノードは、最も高い優先度の大きさを最初に決定し、そのあとで、その優先度を有するＲＵＭの数を決定する。
【００５２】
ブロック３０４で、１つのＲＵＭのみが最も高い優先度を有する場合、動作フローは、ブロック３０６に進む。送信ノードは、このＲＵＭに反応するかどうかを決定する。最も高い優先度ＲＵＭが送信ノードと関連づけられた受信ノードからのものである場合、送信ノードは、ＲＵＭを無視する。すなわち、送信ノードは、受信ＲＵＭｓに起因する送信を制限する必要なく、受信ノードへの次のスケジュールされた送信（例、ＲＵＭが対象とされるタイムスロット）を進める。
【００５３】
対照的に、最も高い優先度ＲＵＭが関連づけられていない受信ノードからのもである場合、送信ノードは、ＲＵＭに反応する（例えば、従う）。送信ノードが、与えられたリソース上で来たる送信機会（例、次のスケジュールされたタイムスロット）のために、ＲＵＭに従う（例、送信を制限する）様々な方法がある。いくつかの例は、時間におけるバッキングオフ(backing-off in time)（例、いくつかのスロットあるいはインタレース上で送信することをやめる）、周波数におけるバッキングオフ(backing-off in frequency)（例、いくつかの周波数帯域あるいはキャリア上で送信することをやめる）、電力におけるバッキングオフ(backing-off in power)（例、次のタイムスロットの間に送信パワーを減らす）、を含む。
【００５４】
１以上のＲＵＭがブロック３０４で最も高い優先度を有する場合、動作フローは、代りに、ブロック３０８に進む。上記で述べられているように、送信ノードは、同じ重みを有する多数のＲＵＭｓを受信することができる。例えば、ある場合には、ＲＵＭ重みは、固定数のビットに量子化されることができ（例、２あるいは３ビットに量子化される）、それによって、異なる受信ノードが同じ優先度と関連づけられたＲＵＭＳを送信する確率を増加させる。単純な例として、４つのＲＵＭが受信されると仮定し、それらのそれぞれは、そのそれぞれのキャリア表示（例、キャリアビットマスク）において示されるキャリアＣ０を有する。さらに、４つのＲＵＭｓは、それぞれの重み、３、１、３及び２を有する。この場合、ＲＵＭｓのうちの２つは最も高い重み（重み３）を有する。
【００５５】
ブロック３０８で、送信ノードは、その関連する受信ノードのうちの１つが最も高い優先度ＲＵＭｓのうちの少なくとも１つを送ったかどうかを決定する。そうでない場合には、送信ノードが、ＲＵＭに反応する場合（例えば、送信ノードがブロック３０６において、上記で説明されているようにＲＵＭに従う）、動作フローはブロック３１０に進む。
【００５６】
送信ノードと関連づけられた少なくとも１つの受信ノードがブロック３０８で最も高い優先度ＲＵＭを送った場合、動作フローは、ブロック３１２に進み、それによって、送信ノードは、リソースについてのいずれのコンテンションを解決する。ここで、最も高い優先度を有しているＲＵＭｓのすべてが、送信ノードと関連づけられた受信ノードから提供されている場合、送信ノードは、ＲＵＭ（例、ブロック３０６において、上記で説明されているように）を無視することができる。
【００５７】
他方で、少なくとも１つの関連づけられていない受信ノードが最も高い優先度ＲＵＭｓのうちの１つを送った場合、送信ノードは、リソースについてのコンテンションを解決する。最も高い重みのマルチプルＲＵＭｓが受信されるときのＲＵＭコンテンションを解決するために使用されることができるサンプルコンテンション解決スキームは、図４と図５と共に説明されている。
【００５８】
図４はサンプルの辞書式順序スキーム(sample lexicographic ordering scheme)を説明する。ブロック４０２によって表わされているように、送信ノードは、最も高い優先度を有するＲＵＭｓのセットと関連づけられた辞書式順序を決定する。例えば、辞書式順序は、システムにおけるノードに適用されることができ、それによって、異なるノードは、辞書式順序において異なるランキングを有することができる。具体的な例として、辞書式順序は、各ノードと関連づけられた識別子に基づくことができる。したがって、別のノードに関する与えられたノードのランキングは、それらのノードに割り当てられたノード識別子に依存することができる。
【００５９】
辞書式順序は、様々なインプリメンテーションにおいて、システムにおける様々なエンティティと関連づけられることができる。ある場合には、辞書式順序は、順序付けられたノードからのＲＵＭｓと関連づけられることができる。ここでは、与えられた送信ノードは、ＲＵＭｓを送信する受信ノードの順序を示す情報を保持することができる。あるいは、ＲＵＭｓのそれぞれは、ノードの順序を示すパラメータを含むことができる。ある場合には、辞書式順序は、リソースの識別子と関連づけられてもよい。例えば、ＲＵＭｓが異なる周波数（例、トーン）を介して送信されることができる場合、辞書式順序は周波数と関連づけられることができ、そのため、与えられた周波数で送信されたＲＵＭは、異なる周波数において送信されたＲＵＭよりも、順序付けにおいてより高い（例えば、第１）とみなされうる。
【００６０】
ブロック４０４によって表されているように、多数の等しい優先度ＲＵＭｓが受信されるとき、最も高い優先度は、最も高い辞書式順序と関連づけられたＲＵＭ（例、指定された順序において一番であるノードからのＲＵＭ）に対して与えられることができる。言いかえれば、送信ノードは、与えられたリソースについてのコンテンションの勝者を識別するために、最も高い辞書式順序と関連づけられたＲＵＭを選択することができる。
【００６１】
ブロック４０６によって表わされているように、送信ノードは、ＲＵＭが関連づけられた受信ノードあるいは関連づけられていない受信ノードからのものであるかどうかに基づいて、ウィニングＲＵＭに反応するかどうか／反応する方法を決定することができる。
【００６２】
図５は、与えられたリソースについて最も高い優先度を有する１セットのＲＵＭｓと関連づけられたコンテンションを解決するために使用されることができるサンプルのランダム確率ベースのスキームを説明する。この例では、送信ノードは、受信された多数のＲＵＭｓによって重み付けられた確率に基づいてＲＵＭに従うかどうかを決定する。したがって、ブロック５０２では、送信ノードは、最も高い優先度を有する、与えられたリソースを対象とするＲＵＭｓの数を決定する。この数は、下記の説明では、ｎとする。
【００６３】
確率はまた、送信ノードがその関連づけられた受信ノードからヒアした、最も高い重みＲＵＭｓの割合によって重み付けられることができる。したがって、ブロック５０４では、送信ノードは、ｎ個のＲＵＭｓのセットから、関連ノードが提供しているＲＵＭｓの数を決定する。この数を、下記の説明では、ｍとする。したがって、ｎ−ｍ個のＲＵＭｓは、関連づけられていない受信ノードから提供されている。
【００６４】
送信ノードは、ブロック５０６でｍ個とｎ個に基づいた確率を決定し、ブロック５０８でこの確率に基づいてＲＵＭｓに反応するかどうか／どのように反応するかを、決定することができる。例えば、送信ノードは、確率（ｎ−ｍ）／ｎで、ＲＵＭに従うことを決定することができる。言いかえれば、送信ノードは、確率ｍ／ｎで、与えられたリソース上で送信することを決定することができる。
【００６５】
そのようなスキームの利点は、受信ノードの多くが低いサービス品質（「ＱｏＳ」）を有する場合に、それらのセル（アクセスポイントと関連アクセス端末とによって定義される）に対してより高い優先度を与えるということであってもよい。ここでは、第１の送信ノードの受信モードのうちの１つのみが低いＱｏＳを有しているが近隣セルの第２の送信ノードが低いＱｏＳを備えた５つの受信ノードを有する場合には、第１の送信ノードは、ＲＵＭｓに応じてその送信を制限する可能性がより高い。
【００６６】
逆方向リンクでは、送信ノードは、１つの受信ノード（例、そのアクセスポイント）のみからＲＵＭをヒアすることができる。したがって、ｍは、この場合、１に等しい。
【００６７】
ここにおける教示は、少なくとも１つの他の無線デバイスと通信するための様々なコンポーネントを利用するデバイスへと組み込まれることができる。図７は、デバイス間の通信を容易にするために利用されることができるいくつかのサンプルコンポーネントを図示する。ここでは、第１のデバイス７０２（例、アクセス端末）及び第２のデバイス７０４（例、アクセスポイント）は、適切な媒体にわたって、無線通信リンク７０６を介して通信するように適応される。
【００６８】
最初に、デバイス７０２からデバイス７０４（例、逆方向リンク）へと情報を送信することに関与するコンポーネントが扱われている。送信（「ＴＸ」）データプロセッサ７０８は、データバッファ７１０あるいは他のある適切なコンポーネントからトラヒックデータ（例えばデータパケット）を受信する。送信データプロセッサ７０８は、選択された符号化及び変調スキームに基づいて各データパケットを処理し（例えば、符号化し、インタリーブし、またシンボルマッピングし）、そしてデータシンボルを提供する。一般には、データシンボルは、データのための変調シンボルであり、パイロットシンボルは、パイロットのための変調シンボルである（それは、アプリオリとして知られている）。変調器７１２は、データシンボル、パイロットシンボル、そして、おそらく逆方向リンクのためのシグナリングを受信し、変調（例、ＯＦＤＭあるいは他の適切な変調）及び／またはシステムによって指定される他の処理を実行し、出力チップのストリームを提供する。送信機（「ＴＭＴＲ」）７１４は、出力チップストリームを処理し（例、アナログに変換し、フィルタにかけ、増幅し、そして周波数アップコンバートし）、アンテナ７１６から送信される、変調信号を生成する。
【００６９】
デバイス７０２によって送信された変調信号（デバイス７０４と通信している他のデバイスからの信号と共に）は、デバイス７０４のアンテナ７１８によって受信される。受信機（「ＲＣＶＲ」）７２０は、アンテナ７１８からの受信信号を処理し（例、条件づけ、デジタル化し）、受信サンプルを提供する。復調器（「ＤＥＭＯＤ」）７２２は、受信されたサンプルを処理し（例、復調し、検出し）、そして、検出されたデータシンボルを提供し、そして検出されたデータシンボルは、他のデバイス（単数または複数）によってデバイス７０４に対して送信されるデータシンボルのノイジー推定値(a noisy estimate)であってもよい。受信（「ＲＸ」）データプロセッサ７２４は、検出されたデータシンボルを処理し（例、シンボルデマッピングし、デインタリーブし、そして復号し）、各送信デバイス（例、デバイス７０２）と関連づけられた復号されたデータを提供する。
【００７０】
デバイス７０４からデバイス７０２（例、順方向リンク）へと情報を送信することに関与するコンポーネントが扱われている。デバイス７０４では、トラヒックデータは、データシンボルを生成するために、送信（「ＴＸ」）データプロセッサ７２６によって処理される。変調器７２８は、データシンボル、パイロットシンボル、及び順方向リンクのためのシグナリングを受信し、変調（例、ＯＦＤＭあるいは他の適切な変調）及び／または他の関連処理を実行し、そして、送信器（「ＴＭＴＲ」）によってさらに条件づけられアンテナ７１８から送信される出力チップストリーム、を提供する。いくつかのインプリメンテーションでは、順方向リンクのためのシグナリングは、デバイス７０４に対して逆方向リンク上で送信するすべてのデバイス（例、端末）のためのコントローラ７３２によって生成された、電力制御コマンド及び他の情報（例、通信チャネルに関する）を含むことができる。
【００７１】
デバイス７０２では、デバイス７０４によって送信された変調信号は、アンテナ７１６によって受信され、受信機（「ＲＣＶＲ」）７３４によって条件付けられデジタル化され、そして、検出されたデータシンボルを得るために復調器（「ＤＥＭＯＤ」）７３６によって処理される。受信（「ＲＸ」）データプロセッサ７３８は、検出されたデータシンボルを処理し、デバイス７０２のために復号されたデータと順方向リンクシグナリングを提供する。コントローラ７４０は、データ送信を制御するために、そして、デバイス７０４への逆方向リンク上の伝送パワーを制御するために、電力制御コマンド及び他の情報を受信する。
【００７２】
コントローラ７４０及び７３２は、それぞれ、デバイス７０２及びデバイス７０４の様々なオペレーションを命令する。例えば、コントローラは、適切なフィルタを決定し、フィルタについての情報を報告し、フィルタを使用して情報を復号することができる。データメモリ７４２及び７４４は、それぞれ、コントローラ７４０及び７３２によって使用されるプログラムコード及びデータを保存することができる。
【００７３】
図７はまた、通信コンポーネントがここに教示されるような干渉管理オペレーションを実行する１つまたは複数のコンポーネントを含むことができるということを図示する。例えば、ＲＵＭ制御コンポーネント７４６は、ここにおいて教示されるような別のデバイス（例、デバイス７０４）に対して信号を送信し受信するために、コントローラ７４０及び／またはデバイス７０２の他のコンポーネントと、協力することができる。同様に、ＲＵＭ制御コンポーネント７４８は、別のデバイス（例、デバイス７０２）に対して信号を送信し受信するために、コントローラ７３２及び／またはデバイス７０４の他のコンポーネントと協力することができる。各デバイス７０２及び７０４について、説明されたコンポーネントのうちの２以上の機能が単独コンポーネントによって提供されることができるということが理解されるべきである。例えば、単独の処理コンポーネントは、ＲＵＭ制御コンポーネント７４６及びコントローラ７４０の機能を提供することができ、単独の処理コンポーネントは、ＲＵＭ制御コンポーネント７４８及びコントローラ７３２の機能を提供することができる。
【００７４】
ここにおける教示は、様々なタイプの通信システム及び／またはシステムコンポーネントに組み込まれることができる。いくつかの態様では、ここにおける教示は、利用可能なシステムリソースを共有することにより（例、帯域幅、送信パワー、符号化、インターリービングなどのうちの１つまたは複数を指定することにより）、複数ユーザと通信することをサポートすることができる多元接続システムにおいて利用されることができる。例えば、ここにおける教示は、下記の技術、符号分割多元接続（「ＣＤＭＡ」）システム、マルチプルキャリアＣＤＭＡ（「ＭＣＣＤＭＡ」）、広帯域ＣＤＭＡ（「Ｗ−ＣＤＭＡ」）、高速パケット接続（「ＨＳＰＡ」、「ＨＳＰＡ＋」）システム、時分割多元接続（「ＴＤＭＡ」）システム、周波数分割多元接続（「ＦＤＭＡ」）システム、シングルキャリアＦＤＭＡ（「ＳＣ−ＦＤＭＡ」）システム、直交周波数分割多元接続（「ＯＦＤＭＡ」）システム、あるいは他の多元接続技術、のうちのいずれか１つあるいは組み合わせに適用されることができる。ここにおける教示を利用する無線通信システムは、例えば、ＩＳ−９５、ｃｄｍａ２０００、ＩＳ−８５６、Ｗ−ＣＤＭＡ、ＴＤＳＣＤＭＡ、及び他の標準規格のような１つまたは複数の標準規格をインプリメントするように設計されてもよい。ＣＤＭＡネットワークは、ユニバーサル地上無線接続（「ＵＴＲＡ」）、ｃｄｍａ２０００、あるいは他のある技術のような無線技術をインプリメントすることができる。ＵＴＲＡは、Ｗ−ＣＤＭＡ及び低チップレート（「ＬＣＲ」）を含む。ｃｄｍａ２０００技術は、ＩＳ−２０００、ＩＳ−９５、及びＩＳ−８５６標準規格をカバーする。ＴＤＭＡネットワークは、モバイル通信のためのグローバルシステム（「ＧＳＭ（登録商標）」）のような無線通信技術をインプリメントすることができる。ＯＦＤＭＡネットワークは、発展型ＵＴＲＡ（「Ｅ−ＵＴＲＡ」）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ等のような無線技術をインプリメントすることができる。ＵＴＲＡ、Ｅ−ＵＴＲＡ、及びＧＳＭは、ユニバーサルモバイルテレコミュニケーションシステム（「ＵＭＴＳ」）の一部である。ここにおける教示は、３ＧＰＰロングタームエボリューション（「ＬＴＥ」）システム、ウルトラモバイルブロードバンド（「ＵＭＢ」）システム、及び他のタイプのシステムにおいてインプリメントされることができる。ＬＴＥは、Ｅ−ＵＴＲＡを使用するＵＭＴＳのリリースである。３ＧＰＰ用語を使用して、本開示のある態様は説明されることができるが、３ＧＰＰ（Ｒｅ１９９、Ｒｅ１５、Ｒｅ１６、Ｒｅ１７）技術に対して、３ＧＰＰ２（ＩｘＲＴＴ、１ｘＥＶ−ＤＯＲｅｌＯ、ＲｅｖＡ、ＲｅｖＢ）技術及び他の技術に加えて、適用されることができるということが理解されるべきである。
【００７５】
ここにおける教示は、様々な装置(例、ノード)に、組み込まれてもよい(例えば、内側にインプリメントされる、あるいは、実行される)。いくつかの態様では、ここにおける教示にしたがってインプリメントされるノード(例、無線ノード)は、アクセスポイントあるいはアクセス端末を備えることができる。
【００７６】
例えば、アクセス端末は、ユーザ機器、加入者局、加入者ユニット、モバイル局、モバイル、モバイルノード、遠隔局、遠隔端末、ユーザ端末、ユーザエージェント、ユーザデバイス、あるいは他のある用語、として知られ、インプリメントされ、そして、備えることができる。いくつかのインプリメンテーションでは、アクセス端末は、セルラ電話、コードレス電話、セッションイニシエーションプロトコル（「ＳＩＰ」）電話、無線ローカルループ（「ＷＬＬ」）局、携帯情報端末（「ＰＤＡ」）、無線接続機能を有するハンドへルドデバイス、あるいは無線モデムに接続された他の適切な処理デバイスを備えることができる。したがって、ここにおいて教示された１つまたは複数の態様は、電話（例、セルラ電話あるいはスマートフォン）、コンピュータ（例、ラップトップ）、ポータブル通信デバイス、ポータブルコンピューティングデバイス（例、携帯情報端末）、エンタテイメントデバイス（例、ミュージックデバイス、ビデオデバイスあるいは衛星ラジオ）、グローバルポジショニングシステムデバイス、あるいは無線媒体を介して通信するように構成されるいずれの他の適切なデバイスに組み込まれてもよい。
【００７７】
アクセスポイントは、ＮｏｄｅＢ、ｅＮｏｄｅＢ、無線ネットワークコントローラ（「ＲＮＣ」）、基地局（「ＢＳ」）、無線基地局（「ＲＢＳ」）、基地局コントローラ（「ＢＳＣ」）、ベーストランシーバ局（「ＢＴＳ」）、トランシーバ機能（「ＴＦ」）、無線トランシーバ、無線ルータ、基本サービスセット（「ＢＳＳ」）、拡張サービスセット（「ＥＳＳ」）、あるいは他の同様な用語、として知られ、インプリメントされ、備えることができる。
【００７８】
いくつかの態様では、ノード(例、アクセスポイント)は、通信システムのためのアクセスノードを備えることができる。そのようなアクセスノードは、例えば、ネットワークに対し有線あるいは無線の通信リンクを介して、ネットワーク（例、インターネットあるいはセルラネットワークのような広域ネットワーク）への接続、あるいは、ネットワークのための接続を提供することができる。したがって、アクセスノードは、ネットワークあるいは他の機能にアクセスするために、別のノード（例、アクセス端末）をイネーブルにすることができる。さらに、ノードのうちの1つまたは両方がポータブルである、あるいは、ある場合においては、比較的に非ポータブルであるということは理解されるべきである。
【００７９】
また、無線ノードは、非無線の方法で（例、有線接続を介して）、情報を送信する及び／または受信することができるということは理解されるべきである。したがって、ここにおいて説明される、受信機と送信機は、非無線媒体を介して通信するために適切な通信インタフェースコンポーネント(例、電子的なあるいは光学的なインタフェースコンポーネント)を含むことができる。
【００８０】
したがって、無線ノードは、無線ノードによって送信されるあるいは無線ノードで受信されるデータに基づいて、機能を実行する様々なコンポーネントを含むことができる。例えば、アクセスポイント及びアクセス端末は、信号(例、制御及び／またはデータに関するメッセージ)を送信し受信するためのアンテナを含むことができる。アクセスポイントはまた、その受信機が複数の無線ノードから受信する、あるいは、その送信機が複数の無線ノードに対して送信する、データトラヒックフローを管理するように構成されたトラヒックマネージャを含むことができる。さらに、アクセス端末は、受信データ(例、複数のリソースのリソースを介して受信される)に基づいて表示を出力するように構成されたユーザインタフェースを含むことができる。
【００８１】
無線ノードは、いずれの適切な無線通信技術に基づいている、あるいはいずれの適切な無線通信技術をサポートする、１つまたは複数の無線通信リンクを介して通信することができる。例えば、いくつかの態様では、無線ノードはネットワークと関連づけることができる。いくつかの態様では、ネットワークは、ローカルエリアネットワーク、あるいは、広域ネットワークを備えることができる。無線デバイスは、ここにおいて説明されているもの（例、ＣＤＭＡ、ＴＤＭＡ、ＯＦＤＭ、ＯＦＤＭＡ、ＷｉＭＡＸ、Ｗｉ−Ｆｉ等）のような、様々な無線通信技術、プロトコル、あるいは標準規格のうちの１つまたは複数をサポートする、あるいは、使用することができる。同様に、無線ノードは、様々な対応する変調あるいは多重化スキームのうちの１つまたは複数をサポートする、あるいは、使用することができる。したがって、無線ノードは、上記のあるいは他の無線通信技術を使用して、１つまたは複数の無線通信リンクを介して確立し通信するために、適切なコンポーネント（例、無線インターフェース）を含むことができる。例えば、無線ノードは、無線媒体上の通信を容易にする様々なコンポーネント（例、信号生成器と信号プロセッサ）を含むことができる、関連づけられた送信機及び受信機コンポーネントを備えた無線トランシーバを備えることができる。
【００８２】
ここにおいて説明されたコンポーネントは、様々な方法でインプリメントされることができる。図８を参照すると、装置８００は、例えば、１つまた複数の集積回路（例、ＡＳＩＣ）によってインプリメントされる機能を表すことができる、あるいは、ここにおいて教示されている他の方法でインプリメントされることができる、一連の相互関連の機能ブロックとして表される。ここにおいて説明されているように、集積回路は、プロセッサ、ソフトウェア、他のコンポーネント、あるいはそれらのある組み合わせ、を含んでいてもよい。
【００８３】
装置８００は、様々な図に関して上記で説明された機能のうちの１つまたは複数を実行することができる１つまたは複数のモジュールを含むことができる。例えば、受信するためのＡＳＩＣ８０２は、例えば、ここにおいて説明されるような受信機に対応することができる。識別するためのＡＳＩＣ８０４は、例えば、ここにおいて説明されるような優先度識別子に対応することができる。解決するためのＡＳＩＣ８０６は、例えば、ここにおいて説明されるようなコンテンションリゾルバ(contention resolver)に対応することができる。
【００８４】
上述されるように、いくつかの態様では、これらのコンポーネントは、適切なプロセッサコンポーネントを介してインプリメントされることができる。これらのプロセッサコンポーネントは、ここに教示されるようなストラクチャを使用して、少なくとも部分的に、いくつかの態様において、インプリメントされることができる。いくつかの態様では、プロセッサは、これらのコンポーネントのうちの１つまたは複数の機能のうちの一部分あるいはすべてをインプリメントするように適応されることができる。いくつかの態様では、点線ボックスによって表わされるコンポーネントのうちの１つまたは複数はオプションである。
【００８５】
上述されているように、装置８００は、１つまたは複数の集積回路を備えることができる。例えば、いくつかの態様においては、単独の集積回路は、図示されたコンポーネントのうちの１つまたは複数の機能をインプリメントすることができ、他の態様では、１以上の集積回路は、図示されたコンポーネントの１つまたは複数の機能をインプリメントすることができる。
【００８６】
さらに、ここに説明される他のコンポーネント及び機能と同様に、図８によって表わされるコンポーネント及び機能は、いずれの適切な手段を使用してインプリメントされることができる。そのような手段はまた、ここにおいて教示されるような対応するストラクチャを使用して、少なくとも部分的に、インプリメントされることができる。例えば、図８の「のためのＡＳＩＣ(ASIC for)」と関連して上記で説明されたコンポーネントはまた、同様に指定された「のための手段(means for)」機能に対応することができる。したがって、いくつかの態様では、そのような手段の１つまたは複数は、プロセッサコンポーネント、集積回路、あるいはここに教示されるような他の適切なストラクチャのうちの１つまたは複数を使用してインプリメントされることができる。
【００８７】
「第１の(first)」や「第２の(second)」などのような指定を使用している、ここにおけるエレメントに対するいずれの参照も、これらのエレメントの量(quantity)あるいは順序を一般的に限定しないということが理解されるべきである。むしろ、これらの指定は、２以上のエレメントあるいはエレメントのインスタンス(instances of an element)を区別する便利な方法として、ここにおいて使用されることができる。したがって、第１及び第２のエレメントに対する参照は、２つのエレメントのみがここで利用されうるということ、あるいは、第１のエレメントがいくつかの方法で第２のエレメントに先行しなくてはならないということ、を意味していない。また、述べられていない限り、１セットのエレメントは、１つまたは複数のエレメントを備えることができる。さらに、詳細な説明あるいは特許請求の範囲で使用される、形式の用語「Ａ、Ｂ、あるいはＣのうちの少なくとも１つ(at least one of: A, B, or C)」は、「これらのエレメントのＡ、あるいは、Ｂ、あるいは、Ｃ、あるいは、これらのエレメントのいずれの組み合わせ(A or B or C or any combination thereof)」を意味する。
【００８８】
当業者は、情報及び信号は、様々な異なる技術及び技巧のうちのいずれかを使用して表されることができるということを理解するであろう。例えば、上記の説明の全体にわたって参照されることができる、データ、命令、コマンド、情報、信号、ビット、シンボル、及びチップは、電圧、電流、電磁波、磁場あるいは磁粒子、光場あるいは光学粒子、あるいはそれらのいずれの組み合わせ、によって表わされることができる。
【００８９】
当業者は、いずれの様々な説明のための論理ブロック、モジュール、プロセッサ、手段、回路、および、ここに開示された態様に関連して説明されたアルゴリズムステップは、電子ハードウェア（例、デジタルインプリメンテーション、アナログインプリメンテーション、あるいはそれら２つの組み合わせ、そしてそれは、ソース符号化あるいは他の技術を使用して設計されることができる）、命令を組み込んでいるプログラムあるいは設計コードの様々な形態（ここでは、便宜のため、「ソフトウェア」あるいは「ソフトウェアモジュール」と呼ぶ）あるいは、両方の組み合わせとしてインプリメントされることができる、ということをさらに理解するであろう。ハードウェアとソフトウェアのこの互換性を明瞭に説明するために、様々な説明のためのコンポーネント、ブロック、モジュール、回路及びステップが、一般に、それらの機能という観点から、上記に説明されてきた。そのような機能が、ハードウェアあるいはソフトウェアとしてインプリメントされるかどうかは、特定のアプリケーションと全体のシステムに課された設計制約(design constraints)に依存する。熟練職人は、各特定のアプリケーションについての様々な方法で、説明された機能性をインプリメントすることができるが、そのようなインプリメンテーションの決定は、本開示の範囲から逸脱を生じさせるものとして解釈されるべきでない。
【００９０】
ここに開示された態様に関連して説明された様々な説明のための論理ブロック、モジュールおよび回路は、集積回路（「ＩＣ」）、アクセス端末、あるいはアクセスポイント内でインプリメントされる、あるいは、集積回路（「ＩＣ」）、アクセス端末、あるいはアクセスポイントによって実行されることができる。ＩＣは、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）あるいは他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェアコンポーネント、電子コンポーネント、光学コンポーネント、メカニカルコンポーネント、あるいは、ここに説明される機能を実行するように設計されたそれらのいずれの組み合わせ、を備えることができ、そして、ＩＣ内で、ＩＣ外で、あるいは両方に、常駐するコードあるいは命令を実施することができる。汎用プロセッサは、マイクロプロセッサであってもよいが、代替として、プロセッサは、いずれの従来のプロセッサ、コントローラ、マイクロコントローラ、あるいはステートマシン(state machine)であってもよい。プロセッサはまた、コンピューティングデバイス(computing devices)の組み合わせ、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと併用しての１以上のマイクロプロセッサ、あるいはいずれの他のそのような構成のもの、としてインプリメントされてもよい。
【００９１】
いずれの開示されたプロセスにおいて、ステップのいずれの特定の順序あるいはヒエラルキ(any specific order or hierarchy of steps)は、サンプルのアプローチの一例であるということは理解される。設計プリファレンスに基づいて、プロセスにおけるステップの特定の順序あるいはヒエラルキは、本開示の範囲内にありながら、再配列されることができる(rearranged)ということは、理解される。添付の方法の請求項は、サンプル順序における様々なステップの構成要素を提示しており、提示されている特定の順序あるいはヒエラルキに限定されることを意味していない。
【００９２】
さらに、ここに開示された態様に関連して説明された方法あるいはアルゴリズムのステップは、直接ハードウェアにおいて、プロセッサによって実行されたソフトウェアモジュールにおいて、あるいはこれら２つの組み合わせにおいて、具現化されることができる。ソフトウェアモジュール（例、実施可能な命令および関連データを含んでいる）および他のデータは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、あるいは当技術分野において知られているコンピュータ可読媒体のいずれの他の形態、のようなデータメモリにおいて常駐する(reside)ことができる。サンプル記憶媒体は、例えば、コンピュータ／プロセッサ（ここでは、便宜上、「プロセッサ」と呼ぶ）のようなマシンに結合されることができ、そのようなプロセッサは記憶媒体から情報（例、コード）を読み取ることができ、また記憶媒体に情報を書き込むことができる。サンプル記憶媒体は、プロセッサに不可欠であることができる。プロセッサと記憶媒体は、ＡＳＩＣにおいて常駐していてもよい。ＡＳＩＣは、ユーザ機器に常駐していてもよい。あるいは、プロセッサと記憶媒体は、ユーザ機器においてディスクリートコンポーネントとして常駐していてもよい。さらに、いくつかの態様において、いずれの適切なコンピュータプログラムプロダクトは、本開示の態様のうちの１つまたは複数に関連するコード（例、少なくとも１つのコンピュータによって実施可能なコードで符号化される）を備えるコンピュータ可読媒体を備えることができる。いくつかの態様では、コンピュータプログラムプロダクトは、パッケージングマテリアルを備えることができる。
【００９３】
開示された態様の、以上の説明は、いずれの当業者も本開示を作り、使用することができるように提供されている。これらの態様に対する様々な修正は、当業者にとっては容易に明らかであろう、そして、ここにおいて定義される包括的な原理は、本開示の精神あるいは範囲から逸脱することなく、他の態様に適用されることができる。したがって、本開示は、ここに示された実施形態に限定されるようには意図されておらず、ここに開示された原理および新規な特徴に整合する最も広い範囲が与えられるべきである。
【図１】
2011514783.tif 000003
【図２】
2011514783.tif 000004
【図３】
2011514783.tif 000005
【図４】
2011514783.tif 000006
【図５】
2011514783.tif 000007
【図６】
2011514783.tif 000008
【図７】
2011514783.tif 000009
【図８】
2011514783.tif 000010
【手続補正書】
【提出日】平成22年10月28日(2010.10.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信の方法であって、
複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別することと；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決することと；
を備え、
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備え、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備え、前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、
方法。
【請求項２】
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、請求項１に記載の方法。
【請求項３】
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうちの少なくとも１つを備える、請求項１に記載の方法。
【請求項４】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、請求項１に記載の方法。
【請求項５】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、請求項１に記載の方法。
【請求項６】
前記ノードの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている、
請求項５に記載の方法。
【請求項７】
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、請求項５に記載の方法。
【請求項８】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、請求項５に記載の方法。
【請求項９】
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、請求項１に記載の方法。
【請求項１０】
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、請求項９に記載の方法。
【請求項１１】
前記特定のリソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられる前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項１に記載の方法。
【請求項１２】
前記確率は、関連づけられた受信ノードによって送信される前記最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、請求項１１に記載の方法。
【請求項１３】
前記特定リソースについてのコンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項１に記載の方法。
【請求項１４】
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、請求項１に記載の方法。
【請求項１５】
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、請求項１に記載の方法。
【請求項１６】
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、請求項１５に記載の方法。
【請求項１７】
通信のための装置であって、
複数のリソース使用メッセージを受信するための手段と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するための手段と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するための手段と；
を備え、
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備え、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備え、前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、
装置。
【請求項１８】
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、請求項１７に記載の装置。
【請求項１９】
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうちの少なくとも１つを備えている、請求項１７に記載の装置。
【請求項２０】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、請求項１７に記載の装置。
【請求項２１】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、請求項１７に記載の装置。
【請求項２２】
前記ノードのうちの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている請求項２１に記載の装置。
【請求項２３】
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、請求項２１に記載の装置。
【請求項２４】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、請求項２１に記載の装置。
【請求項２５】
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、請求項１７に記載の装置。
【請求項２６】
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、請求項２５に記載の装置。
【請求項２７】
前記特定リソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項１７に記載の装置。
【請求項２８】
前記確率は、関連づけられた受信ノードによって送信される前記最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、請求項２７に記載の装置。
【請求項２９】
前記特定リソースについての前記コンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項１７に記載の装置。
【請求項３０】
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、請求項１７に記載の装置。
【請求項３１】
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、請求項１７に記載の装置。
【請求項３２】
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、請求項３１に記載の装置。
【請求項３３】
通信のための装置であって、
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
を備え、
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備え、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備え、前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、
装置。
【請求項３４】
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、請求項３３に記載の装置。
【請求項３５】
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうち少なくとも１つを備える、請求項３３に記載の装置。
【請求項３６】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、請求項３３に記載の装置。
【請求項３７】
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、請求項３３に記載の装置。
【請求項３８】
前記ノードのうちの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている、請求項３７に記載の装置。
【請求項３９】
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、請求項３７に記載の装置。
【請求項４０】
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、請求項３７に記載の装置。
【請求項４１】
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、請求項３３に記載の装置。
【請求項４２】
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、請求項４１に記載の装置。
【請求項４３】
前記特定のリソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項３３に記載の装置。
【請求項４４】
前記確率は、関連づけられた受信ノードによって送信される最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、請求項４３に記載の装置。
【請求項４５】
前記特定リソースについてのコンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、請求項３３に記載の装置。
【請求項４６】
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、請求項３３に記載の装置。
【請求項４７】
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、請求項３３に記載の装置。
【請求項４８】
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、請求項４７に記載の装置。
【請求項４９】
通信のためのコンピュータプログラムプロダクトであって、コンピュータ可読媒体を備え、前記コンピュータ可読媒体は、
複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別することと；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決することと；
が実行可能なコードで符号化され、
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備え、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備え、前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、
コンピュータプログラムプロダクト。
【請求項５０】
アンテナと；
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
を備え、
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備え、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備え、前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、
アクセスポイント。
【請求項５１】
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
前記リソースのうちの１つを介して受信されるデータに基づいて、表示を出力するように構成されたユーザインタフェースと；
を備え、
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備え、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備え、前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、
アクセス端末。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９３
【補正方法】変更
【補正の内容】
【００９３】
開示された態様の、以上の説明は、いずれの当業者も本開示を作り、使用することができるように提供されている。これらの態様に対する様々な修正は、当業者にとっては容易に明らかであろう、そして、ここにおいて定義される包括的な原理は、本開示の精神あるいは範囲から逸脱することなく、他の態様に適用されることができる。したがって、本開示は、ここに示された実施形態に限定されるようには意図されておらず、ここに開示された原理および新規な特徴に整合する最も広い範囲が与えられるべきである。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
[１]
通信の方法であって、
複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別することと；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決することと；
を備えている方法。
[２]
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、[１]に記載の方法。
[３]
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうちの少なくとも１つを備える、[１]に記載の方法。
[４]
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備えており、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備えている、
[１]に記載の方法。
[５]
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、[４]に記載の方法。
[６]
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、[４]に記載の方法。
[７]
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、[４]に記載の方法。
[８]
前記ノードの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている、
[７]に記載の方法。
[９]
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、[７]に記載の方法。
[１０]
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、[７]に記載の方法。
[１１]
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、[４]に記載の方法。
[１２]
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、[１１]に記載の方法。
[１３]
前記特定のリソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられる前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、[４]に記載の方法。
[１４]
前記確率は、関連づけられた受信ノードによって送信される前記最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、[１３]に記載の方法。
[１５]
前記特定リソースについてのコンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、[４]に記載の方法。
[１６]
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、[４]に記載の方法。
[１７]
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、[１]に記載の方法。
[１８]
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、[１７]に記載の方法。
[１９]
通信のための装置であって、
複数のリソース使用メッセージを受信するための手段と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するための手段と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するための手段と；
を備えている装置。
[２０]
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、[１９]に記載の装置。
[２１]
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうちの少なくとも１つを備えている、[１９]に記載の装置。
[２２]
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備えており、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備えている、
[１９]に記載の装置。
[２３]
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、[２２]に記載の装置。
[２４]
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、[２２]に記載の装置。
[２５]
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、[２２]に記載の装置。
[２６]
前記ノードのうちの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている[２５]に記載の装置。
[２７]
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、[２５]に記載の装置。
[２８]
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、[２５]に記載の装置。
[２９]
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、[２２]に記載の装置。
[３０]
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、[２９]に記載の装置。
[３１]
前記特定リソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、[２２]に記載の装置。
[３２]
前記確率は、関連づけられた受信ノードによって送信される前記最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、[３１]に記載の装置。
[３３]
前記特定リソースについての前記コンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、[２２]に記載の装置。
[３４]
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、[２２]に記載の装置。
[３５]
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、[１９]に記載の装置。
[３６]
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、[３５]に記載の装置。
[３７]
通信のための装置であって、
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
を備えている装置。
[３８]
前記リソース使用メッセージと関連づけられた前記優先度は、前記リソース使用メッセージに含まれる重みによって示される、[３７]に記載の装置。
[３９]
前記リソースは、チャネル、サブチャネル、あるいはインタレースのうち少なくとも１つを備える、[３７]に記載の装置。
[４０]
前記リソースのうちの特定の１つについての前記優先度を識別することは、前記特定リソースと関連づけられた１セットの前記リソース使用メッセージを識別することを備えており、
前記特定リソースについての前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージ間のコンテンションを解決することを備えている、
[３７]に記載の装置。
[４１]
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージと関連づけられた辞書式順序に基づいている、[４０]に記載の装置。
[４２]
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序に基づいている、[４０]に記載の装置。
[４３]
前記コンテンションを解決することは、前記識別されたセットの前記リソース使用メッセージを送信したノードの辞書式順序に基づいている、[４０]に記載の装置。
[４４]
前記ノードのうちの１つは、前記辞書式順序において最初であり、
前記コンテンションを解決することは、
前記識別されたセットの前記リソース使用メッセージのうちのどれが前記辞書式順序において最初である前記１つのノードによって送信されたかを識別することと、
前記１つのノードと関連づけられた前記識別されたリソース使用メッセージに対してより高い優先度を割当てることと、
をさらに備えている、[４３]に記載の装置。
[４５]
前記辞書式順序は、前記ノードに対して割当てられた識別子に基づいている、[４３]に記載の装置。
[４６]
前記コンテンションを解決することは、前記リソースの識別子と関連づけられた辞書式順序にさらに基づいている、[４３]に記載の装置。
[４７]
前記特定リソースについての前記コンテンションを解決することは、関数の出力である確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応することをさらに備えている、[４０]に記載の装置。
[４８]
前記関数は、前記識別されたセットの前記リソース使用メッセージの量に基づいている、[４７]に記載の装置。
[４９]
前記特定のリソースについての前記コンテンションを解決することは、最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、[４０]に記載の装置。
[５０]
前記確率は、関連づけられた受信ノードによって送信される最も高い優先度と関連づけられた前記リソース使用メッセージの量にさらに基づいている、[４９]に記載の装置。
[５１]
前記特定リソースについてのコンテンションを解決することは、
最も高い優先度と関連づけられた前記識別されたセットの前記リソース使用メッセージの量と、
関連づけられた受信ノードによって送信された前記最も高い優先度と関連づけられた前記リソース使用メッセージの量と、
の比に基づいている確率にしたがって、前記識別されたセットの前記リソース使用メッセージのうちの１つに反応すること、をさらに備えている、[４０]に記載の装置。
[５２]
前記のセットの前記リソース使用メッセージを識別することは、最も高い優先度と関連づけられたリソース使用メッセージを識別することを備えている、[４０]に記載の装置。
[５３]
異なるコンテンション解決スキームは、前記リソースの異なるものについて利用される、[３７]に記載の装置。
[５４]
前記異なるコンテンション解決スキームは、前記リソースによって搬送される、異なるタイプのトラヒックと関連づけられている、[５３]に記載の装置。
[５５]
通信のためのコンピュータプログラムプロダクトであって、コンピュータ可読媒体を備え、前記コンピュータ可読媒体は、
複数のリソース使用メッセージを受信することと、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別することと；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決することと；
が実行可能なコードで符号化される、
コンピュータプログラムプロダクト。
[５６]
アンテナと；
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
を備えているアクセスポイント。
[５７]
複数のリソース使用メッセージを受信するように構成された受信機と、なお、それぞれは、複数のリソースを識別する表示を備えている；
前記リソースのそれぞれについて、前記リソース使用メッセージと関連づけられた優先度を識別するように構成された優先度識別子と；
前記リソースのそれぞれについて、前記識別された優先度間のコンテンションを解決するように構成されたコンテンションリゾルバと；
前記リソースのうちの１つを介して受信されるデータに基づいて、表示を出力するように構成されたユーザインタフェースと；
を備えているアクセス端末。
【国際調査報告】
2011514783.tif 000011
2011514783.tif 000012