JP2014530539A - トラフィック競合リソース割振りのための方法および装置 - Google Patents
トラフィック競合リソース割振りのための方法および装置 Download PDFInfo
- Publication number
- JP2014530539A JP2014530539A JP2014530789A JP2014530789A JP2014530539A JP 2014530539 A JP2014530539 A JP 2014530539A JP 2014530789 A JP2014530789 A JP 2014530789A JP 2014530789 A JP2014530789 A JP 2014530789A JP 2014530539 A JP2014530539 A JP 2014530539A
- Authority
- JP
- Japan
- Prior art keywords
- wireless communication
- traffic
- communication device
- cid
- network congestion
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 105
- 238000013468 resource allocation Methods 0.000 title 1
- 238000004891 communication Methods 0.000 claims abstract description 498
- 230000004044 response Effects 0.000 claims description 164
- 230000008859 change Effects 0.000 claims description 149
- 238000004590 computer program Methods 0.000 claims description 15
- 238000012544 monitoring process Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 abstract 1
- 230000005540 biological transmission Effects 0.000 description 270
- 206010010099 Combined immunodeficiency Diseases 0.000 description 134
- 238000001360 collision-induced dissociation Methods 0.000 description 134
- 230000006870 function Effects 0.000 description 52
- 238000010586 diagram Methods 0.000 description 40
- 230000011664 signaling Effects 0.000 description 14
- 125000004122 cyclic group Chemical group 0.000 description 12
- 238000013459 approach Methods 0.000 description 10
- 230000009467 reduction Effects 0.000 description 10
- 230000008569 process Effects 0.000 description 6
- 238000013461 design Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000000116 mitigating effect Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000001413 cellular effect Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- LPXPTNMVRIOKMN-UHFFFAOYSA-M sodium nitrite Substances [Na+].[O-]N=O LPXPTNMVRIOKMN-UHFFFAOYSA-M 0.000 description 2
- 230000008685 targeting Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
決定が分散的に行われるワイヤレス通信システムにおいてトラフィック競合リソースユニットを割り振るための方法および装置について説明する。リンクに対応するワイヤレス通信デバイスが、トラフィック競合のためにリソースユニットを自動割り振りする。初めにリソースを収集すること、収集されたリソースを放棄すること、および／またはトラフィック競合のために追加のリソースを収集することに関する決定は、ネットワーク輻輳の検出されたレベルおよび／またはネットワーク輻輳の検出された変化に基づく。ワイヤレス通信デバイスは、ネットワーク輻輳のレベルを検出し、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断する。
Description
様々な実施形態は、ワイヤレス通信システムにおいて通信リソースユニット、たとえば、トラフィック競合リソースユニットを割り振るための方法および装置を対象とする。
いくつかの時間スロットピアツーピアシステムでは、たとえば、接続スケジューリング段階中に、トラフィック送信についての競合解消の目的で専用リソースが割り振られる。いくつかのそのようなシステムでは、各リンクは、近傍にあるリンクがトラフィックチャネルの使用について競合することができるように、送信要求信号と送信要求応答信号とが送られる、そのような専用リソースの一部分を割り当てられる。制御チャネルの部分であり、トラフィックデータ信号を搬送しない専用リソースは、通常、システムオーバーヘッドであると見なされる。トラフィック送信についての競合解消のために使用されるリソースの使用をどのように緊密に制御するかは、そのようなピアツーピアシステムにとって問題である。
いくつかのピアツーピアシステムでは、接続識別子（ＣＩＤ：connection identifier）は、あらゆるトラフィック送信スロットについてのトラフィック競合リソース中のリソースユニットに対応する。いくつかのそのようなシステムでは、ＣＩＤに対応するトラフィック競合リソース中のリソースユニットの物理的ロケーションは、競合における瞬時優先度の置換を可能にするように経時的に変化し得、時々変化する。いくつかのシステムでは、既存のリンクをそれらの存在を示すように強制することによってユーザがローカル一意ＣＩＤを収集するのを助けるためにＣＩＤチャネルが与えられ、それにより、ユーザデバイスが未使用ＣＩＤを識別し、収集することが可能になる。新しいリンクが、システムに加入することを試みたが、ただ、一意のＣＩＤが利用可能でないことに気付いたとき、その新しいリンクは、次の試みまでチャネル使用を拒否され得る。
この設計手法では、トラフィック競合のためのリソースユニットの総量はＣＩＤスペースのサイズに対応し、ＣＩＤスペースのサイズは、近傍にあるシステム中で許容される競合するリンクの最大数をサポートするのに必要なリソースユニットに対応する。より大きいＣＩＤスペースは、より低い呼ブロックレート（call block rate）を可能にするが、一方、トラフィック競合チャネルのためのオーバーヘッドが多くなる。ピアツーピアシステムでは、異なる時間に、異なる数のワイヤレスデバイスがトラフィックリソースについて競合することを望み得る。ピアツーピアシステム中の特定のワイヤレスデバイスが必要とし得るトラフィックリソースの量は、経時的に変動することが予想され得る。さらに、異なるワイヤレスデバイスおよび／または異なるタイプのワイヤレスデバイスは異なるトラフィックリソースニーズを有し得る。
上記に鑑みて、ピアツーピアネットワークにおけるトラフィックリソースについての競合のフレキシブルな方法が必要であることを諒解されたい。
様々な実施形態は、ワイヤレス通信システムにおいてトラフィック競合リソースユニットを割り振るための方法および装置を対象とする。トラフィック競合リソースユニットは、たとえば、トラフィック制御チャネルのスロット内の１つまたは複数のトーンシンボルであり得る。様々な方法および装置は、ピアツーピアワイヤレス通信システム、たとえば、ネットワーク輻輳レベルが変動することが予想され得、決定が分散的に行われるピアツーピアワイヤレスシステムにおいて使用するのに好適である。いくつかのそのような実施形態では、リンクに対応するワイヤレス通信デバイスは、たとえば、ＣＩＤを収集および放棄することによってトラフィック競合のためにリソースユニットを自動割り振りする。すべてではないが、いくつかの実施形態では、各ＣＩＤは、すべてのトラフィックスロットではなく、トラフィックスロットのサブセット中のトラフィック競合ユニットのみに対応することに留意されたい。たとえば、すべてではないが、いくつかの実施形態では、ＣＩＤは、すべての偶数スロットまたはすべての奇数スロット中のトラフィック競合ユニットのみに対応することができる。初めにリソースを収集すること、収集されたリソースを放棄すること、追加のリソースを収集すること、および／またはトラフィック競合のための収集されたリソースの相対分布の変更を行うことに関する決定は、ネットワーク輻輳の検出されたレベルおよび／またはネットワーク輻輳の検出された変化に基づく。
ワイヤレス通信デバイスを動作させる例示的な方法は、いくつかの実施形態によれば、ネットワーク輻輳のレベルを検出することと、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することとを備える。例示的なワイヤレス通信デバイスは、いくつかの実施形態によれば、ネットワーク輻輳のレベルを検出することと、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することとを行うように構成された少なくとも１つのプロセッサを備える。例示的なワイヤレス通信デバイスは、前記少なくとも１つのプロセッサに結合されたメモリをさらに備える。
上記の概要で様々な実施形態について論じたが、必ずしもすべての実施形態が同じ特徴を含むとは限らず、上記で説明した特徴のいくつかは、いくつかの実施形態では、必要ではないが、望ましいことがあることを諒解されたい。多数の追加の特徴、実施形態および様々な実施形態の利益について、以下の発明を実施するための形態において論じる。
図１は、様々な例示的な実施形態による、例示的なピアツーピアワイヤレス通信システム１００の図である。例示的なピアツーピアワイヤレス通信システム１００は、ピアツーピアシグナリングプロトコルをサポートする複数のワイヤレス通信デバイス（ワイヤレス通信デバイス１ １０２、ワイヤレス通信デバイス２ １０４、ワイヤレス通信デバイス３ １０６、ワイヤレス通信デバイス４ １０８、ワイヤレス通信デバイス５ １１０、ワイヤレス通信デバイス６ １１２、ワイヤレス通信デバイス７ １１４、ワイヤレス通信デバイス８ １１６、ワイヤレス通信デバイス９ １１８、ワイヤレス通信デバイス１０ １２０、．．．、ワイヤレス通信デバイスＮ １２２）を含む。例示的なワイヤレス通信デバイス（１０２、１０６、１０８、１１０、１１２、１１４、１１８、１２０、１２２）はモバイルデバイスであり、ワイヤレス通信デバイス（１０４、１１６）は固定デバイスである。
システム１００中のワイヤレス通信デバイスは、互いとのピアツーピア接続を形成し得、時々形成する。システム１００中のワイヤレス通信デバイスは、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のためにリソースユニットを自動割り振りおよび／または放棄する。異なる時間に、同じピアツーピア接続に対応するワイヤレス通信デバイスは、異なる量のトラフィック競合リソースユニットを保持し得る。
図２Ａと図２Ｂと図２Ｃとの組合せを備える図２は、様々な実施形態による、ワイヤレス通信デバイスを動作させる例示的な方法のフローチャート２００である。例示的な方法の動作はステップ２０２において開始し、ワイヤレス通信デバイスが電源投入され、初期化される。動作は開始ステップ２０２からステップ２０４に進む。ステップ２０４において、ワイヤレス通信デバイスはネットワーク輻輳のレベルを検出する。ステップ２０４はステップ２０６および２０８を含む。ステップ２０６において、ワイヤレス通信デバイスは、接続識別子の使用を示す信号を監視し、次いでステップ２０８において、ワイヤレス通信デバイスは、すでに使用中の接続識別子の数からネットワーク輻輳のレベルを判断する。動作はステップ２０４からステップ２１０に進む。
ステップ２１０において、ワイヤレス通信デバイスは、少なくともネットワーク輻輳の検出されたレベルに基づいて収集すべきリソースユニットの数を判断する。いくつかの実施形態では、１つまたは複数の他のファクタも、収集すべきリソースユニットの数を判断する際に使用される。たとえば、いくつかの実施形態では、送信機のトラフィックの性質、たとえば、ボイスまたはビデオまたはＨＴＴＰなどのトラフィックタイプなどが、収集すべきリソースユニットの数を判断する際に使用される。いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子に関連する。いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子である。いくつかの実施形態では、個々の接続識別子は、トラフィックリソースの異なるサブセットに対応するトラフィックリソースについて競合する機会をワイヤレス通信デバイスに与え、少なくともいくつかの異なる接続識別子は、トラフィックリソースの異なるサブセットに対応する。たとえば、一実施形態では、接続識別子の第１のセットが奇数のトラフィックスロットに対応し、接続識別子の第２のセットが偶数のトラフィックスロットに対応する。ステップ２１０はステップ２１２および２１４を含む。ステップ２１２において、ワイヤレス通信デバイスは、トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断する。動作はステップ２１２からステップ２１４に進む。ステップ２１４において、ワイヤレス通信デバイスは、トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断し、トラフィックリソースの前記第２のサブセットはトラフィックリソースの前記第１のサブセットとは異なる。いくつかの実施形態では、ネットワーク輻輳の高いレベルが検出されたとき、単一のサブセットに対応する接続識別子が選択され、輻輳のより低いレベルが検出されたとき、複数の異なるサブセットに対応する接続識別子が検出される。動作はステップ２１０からステップ２１５に進む。
ステップ２１５において、ワイヤレス通信デバイスは、それのトラフィック要求レートを判断する。いくつかの実施形態では、トラフィック要求レートは、ワイヤレス通信デバイスが所与の数のトラフィックスロットにわたって送信したトラフィック送信要求信号の数である。いくつかの実施形態では、既存のＣＩＤの場合のトラフィック要求レートについての統計値が収集され、競合がどのくらいビジーであるかの指示として使用される。これは、ＣＩＤブロードキャストチャネル中の占有を観測するのではなく、リンクスケジューリング段階における占有を観測することによって行われ得、いくつかの実施形態では行われる。いくつかの実施形態では、既存のＣＩＤの場合のトラフィック要求レート統計値が、ネットワーク輻輳を判断する際に使用され、ならびに／あるいはリソース、たとえば、ＣＩＤを収集および／または放棄することに関する決定を行う際に使用される。いくつかの実施形態では、リンク自体において搬送されるトラフィックの性質の理解が、ネットワーク輻輳を判断する際に使用され、ならびに／あるいはリソース、たとえば、ＣＩＤを収集および／または放棄することに関する決定を行う際に使用される。いくつかの実施形態では、リンク上で通信されるトラフィックのタイプ、たとえば、ボイスまたはビデオ、またはＨＴＴＰなどが、ネットワーク輻輳を判断する際に観測および追跡および使用され、ならびに／あるいはリソース（たとえば、ＣＩＤ）を収集および／または放棄することに関して決定を行う際に観測および追跡および使用される。動作はステップ２１５からステップ２１６に進む。
ステップ２１６において、ワイヤレス通信デバイスはネットワーク輻輳の現在のレベルを判断する。ステップ２１６はステップ２１７および２１８を含む。ステップ２１７において、ワイヤレス通信デバイスは、ある時点において使用中の接続識別子の数を判断し、次いでステップ２１８において、ワイヤレス通信デバイスは、使用中の接続識別子の数の変化があったかどうかを判断する。いくつかの実施形態では、ワイヤレス通信デバイスは、現在時点について使用中の接続識別子の判断された数を前のスロットにおいて使用されたＣＩＤの数、すなわち、ＣＩＤチャネルの前の事例から記録された前回の統計値と比較する。動作はステップ２１６からステップ２２０に進む。
ステップ２２０において、ワイヤレス通信デバイスは、たとえば、使用中の接続識別子の数の変化があったか否かに基づいて、ネットワーク輻輳の変化があったかどうかを判断する。ワイヤレス通信デバイスが、ネットワーク輻輳の変化がなかったと判断した場合、動作は、それのトラフィック要求レートの別の判断と、後の時点におけるネットワーク輻輳の現在のレベルの別の判断とのためにステップ２２０からステップ２１５に進む。しかしながら、ワイヤレス通信デバイスが、ステップ２２０においてネットワーク輻輳のレベルの変化があったと判断した場合、動作は、ステップ２２０から接続ノードＡ２２２を介してステップ２２４とステップ２２６とのうちの１つに進む。ステップ２２４とステップ２２６とは代替ステップである。いくつかの実施形態では、ステップ２２４が使用されるが、他の実施形態では、ステップ２２６が使用される。さらに他の実施形態では、いくつかの反復中にステップ２２４が使用され、他の反復では、ステップ２２６が使用され得る。
ステップ２２４において、ワイヤレス通信デバイスは、ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行う。ステップ２２４はステップ２２８、２３０、２３４および２３６を含む。ステップ２２８において、ワイヤレス通信デバイスは、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断する。ワイヤレス通信デバイスが、接続識別子の検出された数が第１のしきい値を下回ったと判断した場合、動作はステップ２２８からステップ２３０に進む。ステップ２３０において、ワイヤレス通信デバイスは少なくとも１つの接続識別子を収集する。動作はステップ２３０から接続ノードＢ２３２に進む。ステップ２２８に戻ると、ステップ２２８において、ワイヤレス通信デバイスが、使用中の接続識別子の数が第１のしきい値を下回ったと判断しなかった場合、動作はステップ２２８からステップ２３４に進む。
ステップ２３４において、ワイヤレス通信デバイスは、ワイヤレス通信デバイスが、使用中の接続識別子の数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたことを検出したかどうかを判断する。ワイヤレス通信デバイスが、使用中の接続識別子の数が第２のしきい値を超えたと判断した場合、動作はステップ２３４からステップ２３６に進み、ステップ２３６において、ワイヤレス通信デバイスは少なくとも１つの接続識別子を解放する。動作はステップ２３６から接続ノードＢ２３２に進む。ステップ２３４に戻ると、ステップ２３４において、ワイヤレス通信デバイスが、使用中の接続識別子の検出された数が第２のしきい値を超えなかったと判断した場合、動作はステップ２３４から接続ノードＢ２３２に進む。
ステップ２２６に戻ると、ステップ２２６において、ワイヤレス通信デバイスは、輻輳レベルしきい値判断と擬似ランダム関数とに基づいて、収集されたリソースユニットの総数の変更を行うべきか否かの決定を行う。擬似ランダム関数、たとえば、異なるワイヤレス通信デバイスが異なるシード値を使用する擬似ランダム関数に応じて変更を行うこの手法を使用して、輻輳の変化を検出したワイヤレス通信デバイスの各々は、必ずしも、検出された輻輳の変化に応答して同様に変化するとは限らない。ステップ２２６はステップ２３８、２４０、２４４および２４６を含む。ステップ２３８において、ワイヤレス通信デバイスは、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断する。ワイヤレス通信デバイスが、接続識別子の検出された数が第１のしきい値を下回ったと判断した場合、動作はステップ２３８からステップ２４０に進み、ステップ２４０において、ワイヤレス通信デバイスは、（ｉ）擬似ランダム関数と（ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を収集すべきか否かの決定を行う。擬似ランダム関数の使用は、ネットワーク輻輳の同じ検出された変化に応答して、ワイヤレス通信デバイスの各々が特定の時間に同様に働くことを防ぐ傾向がある。たとえば、擬似ランダム関数は、ネットワーク輻輳の変化に応答して、より多くのワイヤレスデバイスが追加の接続識別子を同時に収集することを防ぐために使用され、したがって、ピアツーピアシステムの変化を緩和することができる。追加の接続識別子を収集すべきか否かの決定における、判断されたトラフィック要求レート情報の使用は、どのデバイスが追加の接続識別子を収集するようになるかを決定する際に、低いトラフィック要求レートをもつワイヤレス通信デバイスよりも高いトラフィック要求レートをもつワイヤレス通信デバイスを選ぶために使用される。
動作はステップ２４０からステップ２４１に進み、ステップ２４１において、ワイヤレス通信デバイスは、少なくとも１つの接続識別子を収集すべきか否かに関するステップ２４０の決定を実装する。ステップ２４１は、追加の接続識別子を収集することを含み得、時々含む。動作はステップ２４１から接続ノードＣ２４２に進む。
ステップ２３８に戻ると、ステップ２３８において、ワイヤレス通信デバイスが、使用中の接続識別子の数が第１のしきい値を下回ったと判断しなかった場合、動作はステップ２３８からステップ２４４に進む。
ステップ２４４において、ワイヤレス通信デバイスは、ワイヤレス通信デバイスが、使用中の接続識別子の数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたことを検出したかどうかを判断する。ワイヤレス通信デバイスが、使用中の接続識別子の数が第２のしきい値を超えたと判断した場合、動作はステップ２４４からステップ２４６に進み、ステップ２４６において、ワイヤレス通信デバイスは、（ｉ）擬似ランダム関数と（ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を解放すべきか否かの決定を行う。擬似ランダム関数の使用は、ネットワーク輻輳の同じ検出された変化に応答して、ワイヤレス通信デバイスの各々が特定の時間に同様に働くことを防ぐ傾向がある。たとえば、擬似ランダム関数は、ネットワーク輻輳の変化に応答して、より多くのワイヤレスデバイスが、収集された接続識別子を同時に解放することを防ぐために使用され、したがって、ピアツーピアシステムの変化を緩和することができる。追加の接続識別子を放棄すべきか否かの決定における、判断されたトラフィック要求レート情報の使用は、どのデバイスが接続識別子を放棄すべきかを決定する際に、高いトラフィック要求レートをもつワイヤレス通信デバイスよりも低いトラフィック要求レートをもつワイヤレス通信デバイスを選ぶために使用される。
動作はステップ２４６からステップ２４７に進む。ステップ２４７において、ワイヤレス通信デバイスは、少なくとも１つの接続識別子を解放すべきか否かに関するステップ２４６の決定を実装する。ステップ２４７は、少なくとも１つの接続識別子を解放することを含み得、時々含む。動作はステップ２４７から接続ノードＣ２４２に進む。
ステップ２４４に戻ると、ステップ２４４において、ワイヤレス通信デバイスが、使用中の接続識別子の検出された数が第２のしきい値を超えなかったと判断した場合、動作はステップ２４４から接続ノードＣ２４２に進む。
動作は、接続ノードＢ２３２または接続ノードＣ２４２から接続ノードＤ２３３を介してステップ２４８に進む。ステップ２４８において、ワイヤレス通信デバイスは、ネットワーク輻輳の変化を検出したことに応答して、リソースの第１および第２のサブセットに対応する収集されたリソースユニットの相対分布の変更を行う。動作は、ステップ２４８から接続ノードＥ２５０を介してステップ２５２とステップ２５４とに進む。
ステップ２５２において、ワイヤレス通信デバイスは、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第１のしきい値を変更する。ステップ２５４において、ワイヤレス通信デバイスは、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第２のしきい値を変更する。動作は、ステップ２５２および２５４から接続ノードＦ２５６を介してステップ２１５に進む。
いくつかの実施形態では、ワイヤレス通信デバイスは、ワイヤレス通信デバイスが第１および第２のしきい値を更新するよりも高いレートにおいて、ワイヤレス通信デバイスが接続識別子を収集または解放すべきか否かに関してテストする。したがって、いくつかの実施形態では、ステップ２２４または２２６は、ステップ２５２および２５４よりも高いレートにおいて実行される。いくつかの実施形態では、接続識別子を収集または解放すべきか否かを判断するレートは、少なくとも第１および第２のしきい値を更新するレートの１０倍である。いくつかのそのような実施形態では、接続識別子を収集または解放すべきか否かを判断するレートは、少なくとも第１および第２のしきい値を更新するレートの１００倍である。
図３は、例示的な実施形態による例示的なワイヤレス通信デバイス３００の図である。例示的なワイヤレス通信デバイス３００は、たとえば、図１のシステム１００のワイヤレス通信デバイスのうちの１つである。ワイヤレス通信デバイス３００は、たとえば、ピアツーピアシグナリングプロトコルをサポートするワイヤレス通信デバイスである。例示的なワイヤレス通信デバイス３００は、図２のフローチャート２００による方法を実装し得、時々実装する。
ワイヤレス通信デバイス３００は、バス３０９を介して互いに結合されたプロセッサ３０２とメモリ３０４とを含み、そのバスを介して、様々な要素（３０２、３０４）がデータおよび情報を交換し得る。ワイヤレス通信デバイス３００は、さらに、図示のようにプロセッサ３０２に結合され得る入力モジュール３０６と出力モジュール３０８とを含む。ただし、いくつかの実施形態では、入力モジュール３０６と出力モジュール３０８とはプロセッサ３０２の内部に配置される。入力モジュール３０６は入力信号を受信することができる。入力モジュール３０６は、入力を受信するためのワイヤレス受信機および／またはワイヤードもしくは光入力インターフェースを含むことができ、いくつかの実施形態では、それらを含む。出力モジュール３０８は、出力を送信するためのワイヤレス送信機および／またはワイヤードもしくは光出力インターフェースを含み得、いくつかの実施形態では、それらを含む。いくつかの実施形態では、メモリ３０４は、ルーチン３１１とデータ／情報３１３とを含む。
様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳のレベルを検出することと、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することとを行うように構成される。いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子である。いくつかのそのような実施形態では、個々の接続識別子は、トラフィックリソースの特定のサブセットに対応するトラフィックリソースについて競合する機会をワイヤレス通信デバイスに与え、少なくともいくつかの異なる接続識別子は、トラフィックリソースの異なるサブセットに対応する。様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳のレベルを検出するように構成されることの一部として、接続識別子の使用を示す信号を監視することと、すでに使用中の接続識別子の数からネットワーク輻輳のレベルを判断することとを行うように構成される。
プロセッサ３０２は、いくつかの実施形態では、収集すべき接続識別子の数を判断するように構成されることの一部として、トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することとを行うように構成される。いくつかの実施形態では、プロセッサ３０２は、輻輳の高いレベルが検出されたとき、単一のサブセットに対応する接続識別子を選択することと、輻輳のより低いレベルが検出されたとき、複数の異なるサブセットに対応する接続識別子を選択することとを行うように構成される。
様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うように構成される。いくつかの実施形態では、プロセッサ３０２は、輻輳レベルしきい値判断と擬似ランダム関数とに基づいて、収集されたリソースユニットの総数の変更を行うべきか否かの決定を行うように構成される。いくつかの実施形態では、プロセッサ３０２は、ネットワーク輻輳の変化を検出したことに応答して、リソースの第１および第２のサブセットに対応する収集されたリソースユニットの相対分布の変更を行うように構成される。
様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳の前記変化が、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するように構成される。いくつかの実施形態では、プロセッサ３０２は、ネットワーク輻輳の前記変化が、使用中の接続識別子の検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含むとき、少なくとも１つの接続識別子を解放するように構成される。
いくつかの実施形態では、プロセッサ３０２は、ある時点において使用中の接続識別子の数を判断することと、使用中の接続識別子の数の変化があったかどうかを判断することとを行うように構成される。いくつかのそのような実施形態では、プロセッサ３０２は、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して第１のしきい値を変更するようにさらに構成される。いくつかの実施形態では、プロセッサ３０２は、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して第２のしきい値を変更するようにさらに構成される。
図４は、図３に示した例示的なワイヤレス通信デバイス３００中で使用され得、いくつかの実施形態では使用されるモジュールのアセンブリ４００の図である。アセンブリ４００中のモジュールは、たとえば、個別回路として、図３のプロセッサ３０２内のハードウェアで実装され得る。代替的に、それらのモジュールは、ソフトウェアで実装され、図３に示したワイヤレス通信デバイス３００のメモリ３０４に記憶され得る。いくつかのそのような実施形態では、モジュールのアセンブリ４００は、図３のデバイス３００のメモリ３０４のルーチン３１１中に含まれる。図３の実施形態ではシングルプロセッサ、たとえば、コンピュータとして示されているが、プロセッサ３０２は、１つまたは複数のプロセッサ、たとえば、コンピュータとして実装され得ることを諒解されたい。ソフトウェアで実装されるとき、それらのモジュールはコードを含み、そのコードは、プロセッサによって実行されたとき、プロセッサ３０２、たとえば、コンピュータを、そのモジュールに対応する機能を実装するように構成する。いくつかの実施形態では、プロセッサ３０２は、モジュールのアセンブリ４００のうちのモジュールの各々を実装するように構成される。モジュールのアセンブリ４００がメモリ３０４に記憶される実施形態では、メモリ３０４は、少なくとも１つのコンピュータ、たとえば、プロセッサ３０２に、モジュールが対応する機能を実装させるためのコード、たとえば、モジュールごとの個別コードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品である。
完全にハードウェアベースのまたは完全にソフトウェアベースのモジュールが使用され得る。ただし、機能を実装するために、（たとえば、回路実装型の）ソフトウェアモジュールとハードウェアモジュールの任意の組合せが使用され得ることを諒解されたい。図４に示すモジュールは、図２のフローチャート２００の方法において図示および／または説明する対応するステップの機能を実行するようにワイヤレス通信デバイス３００、またはプロセッサ３０２などのワイヤレス通信デバイス３００中の要素を制御および／または構成することを諒解されたい。
モジュール４００のアセンブリは、部分Ａ４０１と部分Ｂ４０３と部分Ｃ４０５との組合せを含む。モジュール４００のアセンブリは、ネットワーク輻輳のレベルを検出するためのモジュール４０４と、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断するためのモジュール４１０と、接続識別子を選択するためのモジュール４１１と、トラフィック要求レートを判断するためのモジュール４１５と、ネットワーク輻輳の現在のレベルを判断するためのモジュール４１６と、ネットワーク輻輳のレベルの変化があったかどうかを判断するためのモジュール４２０と、ネットワーク輻輳のレベルの変化があったか否かに関する判断に応じて動作を制御するためのモジュール４２１とを含む。モジュール４０４は、接続識別子の使用を示す信号を監視するためのモジュール４０６と、すでに使用中の接続識別子の数からネットワーク輻輳のレベルを判断するためのモジュール４０８とを含む。モジュール４１０は、トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断するためのモジュール４１２と、トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断するためのモジュール４１４であって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断するためのモジュール４１４とを含む。いくつかの実施形態では、輻輳の高いレベルが検出されたとき、接続識別子を選択するための前記モジュール４１１は、単一のサブセットに対応する接続識別子を選択し、輻輳のより低いレベルが検出されたとき、接続識別子を選択するための前記モジュール４１１は、複数の異なるサブセットに対応する接続識別子を選択する。モジュール４１６は、ある時点において使用中の接続識別子の数を判断するためのモジュール４１７と、使用中の接続識別子の数の変化があったかどうかを判断するためのモジュール４１８とを含む。
モジュール４００のアセンブリは、ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うためのモジュール４２４と、輻輳しきい値判断と擬似ランダム関数とに基づいて、収集されたリソースユニットの総数の変更を行うべきか否かの決定を行うためのモジュール４２６と、ネットワーク輻輳の変化を検出したことに応答して、リソースの第１および第２のサブセットに対応する収集されたリソースユニットの相対分布の変更を行うためのモジュール４４８とをさらに含む。モジュール４２４は、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断するためのモジュール４２８と、使用中の接続識別子の検出された数が前記第１のしきい値を下回ったかどうかの判断に応じて、動作を制御するためのモジュール４２９と、少なくとも１つの接続識別子を収集するためのモジュール４３０と、使用中の接続識別子の検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたかどうかを判断するためのモジュール４３４と、使用中の接続識別子の検出された数が前記第２のしきい値を超えたかどうかの判断に応じて、動作を制御するためのモジュール４３５と、少なくとも１つの接続識別子を解放するためのモジュール４３６とを含む。モジュール４２６は、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断するためのモジュール４３８と、使用中の接続識別子の検出された数が前記第１のしきい値を下回ったかどうかの判断に応じて、動作を制御するためのモジュール４３９と、ｉ）擬似ランダム関数と、ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を収集すべきか否かの決定を行うためのモジュール４４０と、少なくとも１つの接続識別子を収集すべきか否かに関する決定を実装するためのモジュール４４１と、使用中の接続識別子の検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたかどうかを判断するためのモジュール４４４と、使用中の接続識別子の検出された数が前記第２のしきい値を超えたかどうかの判断に応じて、動作を制御するためのモジュール４４５と、ｉ）擬似ランダム関数と、ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を解放すべきか否かの決定を行うためのモジュール４４６と、少なくとも１つの接続識別子を解放すべきか否かに関する決定を実装するためのモジュール４４７とを含む。モジュール４４１は、少なくとも１つの接続識別子を収集することができ、時々収集する。モジュール４４１は、接続識別子を収集するとき、どの接続識別子または識別子を収集すべきかを判断する。モジュール４４７は、少なくとも１つの接続識別子を解放することができ、時々解放する。モジュール４４１は、接続識別子を解放するとき、どの接続識別子または識別子を解放すべきかを判断する。
モジュール４００のアセンブリは、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第１のしきい値を変更するためのモジュール４５２と、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第２のしきい値を変更するためのモジュール４５４とをさらに含む。
いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子である。いくつかのそのような実施形態では、個々の接続識別子は、トラフィックリソースの特定のサブセットに対応するトラフィックリソースについて競合する機会をワイヤレス通信デバイスに与え、少なくともいくつかの異なる接続識別子は、トラフィックリソースの異なるサブセットに対応する。いくつかの実施形態では、ネットワーク輻輳の高いレベルが検出されたとき、単一のサブセットに対応する接続識別子が選択され、輻輳のより低いレベルが検出されたとき、複数の異なるサブセットに対応する接続識別子が選択される。
図５は、いくつかの実施形態による、例示的なデータ／情報５００の図である。例示的なデータ／情報５００は、たとえば、図３のワイヤレス通信デバイス３００のメモリ３０４のデータ／情報３１３中に含まれる。データ／情報５００は、周波数タイミング構造情報５０２と、使用中の識別された接続識別子５０４と、ネットワーク輻輳の判断されたレベル５１０と、入力時に収集すべき接続ＩＤの数を判断するための基準５１２と、入力時に、トラフィックリソースの１つのサブセットに対応するＣＩＤを収集すべきか、またはトラフィックリソースの複数のサブセットに対応するＣＩＤを収集すべきかを判断するための基準５１４と、ネットワーク輻輳の判断された変化５１６と、ワイヤレス通信デバイスの判断されたトラフィック要求レート５１８と、ワイヤレス通信デバイスに対応する推定されたトラフィック負荷５２０と、他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応する検出されたトラフィック負荷５２２と、他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷情報の検出された変化５２４とを含む。使用中の識別された接続識別子５０４は、トラフィックリソースの第１のサブセットに対応する使用中の識別された接続識別子５０６と、トラフィックリソースの第２のサブセットに対応する使用中の識別された接続識別子５０８とを含む。
データ／情報５００は、追加のＣＩＤを収集すべきか否かを決定する際に使用される第１のネットワーク輻輳しきい値５２６と、収集されたＣＩＤを解放すべきか否かを決定する際に使用される第２のネットワーク輻輳しきい値５２８と、トラフィックリソースの第１および第２のサブセットに対応する収集されたＣＩＤの相対分布を変更すべきか否かを決定するために使用される基準５３０と、第１のネットワーク輻輳しきい値を変更すべきか否かを決定するために使用される基準５３２と、第２のネットワーク輻輳しきい値を変更すべきか否かを決定するために使用される基準５３４とをさらに含む。いくつかの実施形態では、データ／情報５００は、収集されたＣＩＤの総数を変更すべきか否かの決定を行う際に使用される擬似ランダム関数のためのシード値５３６を含む。
図６は、様々な実施形態による、例示的な循環ピアツーピア周波数／タイミング構造のプロットの図６００である。図６のピアツーピア周波数／タイミング構造は、たとえば、図５のデータ／情報５００の周波数タイミング構造情報５０２によって表され得る。図６００は、周波数、たとえば、ＯＦＤＭトーンを表す垂直軸６０２と、時間、たとえば、循環タイミング構造におけるＯＦＤＭシンボル送信時間間隔を表す水平軸６０４とを含む。
例示的な循環周波数／タイミング構造は、接続識別子（ＣＩＤ）ブロードキャストリソース６０６と接続確立／保守リソース６０８とを含む。例示的な循環周波数／タイミング構造は、トラフィックスケジューリングリソースと対応するトラフィックデータリソースとの複数のセット（（トラフィックスケジューリングリソース１ ６１０、トラフィックデータリソース１ ６１２）、（トラフィックスケジューリングリソース２ ６１４、トラフィックデータリソース２ ６１６）、．．．．、（トラフィックスケジューリングリソース（Ｎ−１） ６１８、トラフィックデータリソース（Ｎ−１） ６２０）、（トラフィックスケジューリングリソースＮ ６２２、トラフィックデータリソースＮ ６２４））をさらに含む。
図７は、例示的な実施形態による、ＣＩＤブロードキャストリソース６０６のより詳細な表現を示す図７００である。この例では、ＣＩＤブロードキャストリソース６０６は、循環ピアツーピア周波数タイミング構造において使用される、接続識別子の各々に対応する個々のリソース（ＣＩＤ＝１ ブロードキャストリソース７０２、ＣＩＤ＝２ ブロードキャストリソース７０４、ＣＩＤ＝３ ブロードキャストリソース７０６、ＣＩＤ＝４ ブロードキャストリソース７０８、．．．、ＣＩＤ＝７９ ブロードキャストリソース７１０、ＣＩＤ＝８０ ブロードキャストリソース７１２）を含む。ＣＩＤを収集したワイヤレス通信デバイスは、それの収集したＣＩＤに対応するＣＩＤブロードキャストリソースを使用して信号をブロードキャストする。これは、それの近傍にある他のワイヤレス通信デバイスに、特定のＣＩＤが現在使用中であることを告知する。
図８は、例示的なトラフィックスケジューリングリソース１ ６１０がトラフィック送信要求ブロック８０２と、対応するトラフィック送信要求応答ブロック８０４とを含むことを示す図８００である。図９は、トラフィック送信要求ブロック８０２とトラフィック送信要求応答ブロック８０４とのより詳細な表現を示す図９００である。トラフィック送信要求ブロック８０２は、トラフィックデータリソース１ ６１２、たとえば、第１のトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。トラフィック送信要求ブロック８０２内の接続識別子に対応するトラフィック送信要求リソースは、たとえば、１つまたは複数のＯＦＤＭシンボル中の１つまたは複数のトーンシンボルである。トーンシンボルは、１つのシンボル送信時間期間の間の１つのトーンであり、１つのシンボル送信時間期間は、単一のＯＦＤＭシンボルを送信するために使用される時間に対応する。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース１ ６１２中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求ブロック８０２内に所定のトラフィック送信要求リソースを有する。この例では、トラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース９０２は要求リソース９０４よりも高い優先度を有し、要求リソース９０６は要求リソース９０８よりも高い優先度を有する。ブロック８０２内で、要求リソース９０２は最高優先度を有し、要求リソース９１０は最低優先度を有する。
トラフィック送信要求応答ブロック８０４は、トラフィックデータリソース１ ６１２中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。トラフィック送信要求応答ブロック８０４内の接続識別子に対応するトラフィック送信要求応答リソースは、たとえば、１つまたは複数のＯＦＤＭシンボル中の１つまたは複数のトーンシンボルである。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース１ ６１２中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求応答ブロック８０４内に所定のトラフィック送信要求応答リソースを有する。この例では、トラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック８０４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック８０２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック８０４のトラフィック送信要求応答リソース（９１２、９１４、９１６、９１８、９２０）は、それぞれ、トラフィック送信要求ブロック８０２のトラフィック送信要求リソース（９０２、９０４、９０６、９０８、９１０）に対応する。
図１０は、例示的なトラフィックスケジューリングリソース２ ６１４がトラフィック送信要求ブロック１００２と、対応するトラフィック送信要求応答ブロック１００４とを含むことを示す図１０００である。図１１は、トラフィック送信要求ブロック１００２とトラフィック送信要求応答ブロック１００４とのより詳細な表現を示す図１１００である。トラフィック送信要求ブロック１００２は、トラフィックデータリソース２ ６１６、たとえば、第２のトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソース２ ６１６中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求応答ブロック１００４内に所定のトラフィック送信要求リソースを有する。この例では、ブロック１００２内にトラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース１１０２は要求リソース１１０４よりも高い優先度を有し、要求リソース１１０６は要求リソース１１０８よりも高い優先度を有する。ブロック１００２内で、要求リソース１１０２は最高優先度を有し、要求リソース１１１０は最低優先度を有する。
トラフィック送信要求応答ブロック１００４は、トラフィックデータリソース２ ６１６中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソース２ ６１６中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求ブロック１００２内に所定のトラフィック送信要求応答リソースを有する。この例では、ブロック１００４中にトラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック１００４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック１００２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック１００４のトラフィック送信要求応答リソース（１１１２、１１１４、１１１６、１１１８、１１２０）は、それぞれ、トラフィック送信要求ブロック１００２のトラフィック送信要求リソース（１１０２、１１０４、１１０６、１１０８、１１１０）に対応する。
図１２は、例示的なトラフィックスケジューリングリソース（Ｎ−１） ６１８がトラフィック送信要求ブロック１２０２と対応するトラフィック送信要求応答ブロック１２０４とを含むことを示す図１２００である。図１３は、トラフィック送信要求ブロック１２０２とトラフィック送信要求応答ブロック１２０４とのより詳細な表現を示す図１３００である。トラフィック送信要求ブロック１２０２は、トラフィックデータリソース（Ｎ−１） ６２０、たとえば、第（Ｎ−１）のトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース（Ｎ−１） ６２０中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求ブロック１２０２内に所定のトラフィック送信要求リソースを有する。この例では、トラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース１３０２は要求リソース１３０４よりも高い優先度を有し、要求リソース１３０６は要求リソース１３０８よりも高い優先度を有する。ブロック１２０２内で、要求リソース１３０２は最高優先度を有し、要求リソース１３１０は最低優先度を有する。
トラフィック送信要求応答ブロック１２０４は、トラフィックデータリソース（Ｎ−１） ６２０中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース（Ｎ−１） ６２０中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求応答ブロック１２０４内に所定のトラフィック送信要求応答リソースを有する。この例では、ブロック１２０４中にトラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック１２０４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック１２０２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック１２０４のトラフィック送信要求応答リソース（１３１２、１３１４、１３１６、１３１８、１３２０）は、それぞれ、トラフィック送信要求ブロック１２０２のトラフィック送信要求リソース（１３０２、１３０４、１３０６、１３０８、１３１０）に対応する。
図１４は、例示的なトラフィックスケジューリングリソースＮ６２２がトラフィック送信要求ブロック１４０２と対応するトラフィック送信要求応答ブロック１４０４とを含むことを示す図１４００である。図１５は、トラフィック送信要求ブロック１４０２とトラフィック送信要求応答ブロック１４０４とのより詳細な表現を示す図１５００である。トラフィック送信要求ブロック１４０２は、トラフィックデータリソースＮ ６２４、たとえば、第Ｎのトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソースＮ ６２４中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求ブロック１４０２内に所定のトラフィック送信要求リソースを有する。この例では、ブロック１４０２内にトラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース１５０２は要求リソース１５０４よりも高い優先度を有し、要求リソース１５０６は要求リソース１５０８よりも高い優先度を有する。ブロック１４０２内で、要求リソース１５０２は最高優先度を有し、要求リソース１５１０は最低優先度を有する。
トラフィック送信要求応答ブロック１４０４は、トラフィックデータリソースＮ ６２４中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソースＮ ６２４中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求応答ブロック１４０４内に所定のトラフィック送信要求応答リソースを有する。この例では、ブロック１４０４中にトラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック１４０４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック１４０２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック１４０４のトラフィック送信要求応答リソース（１５１２、１５１４、１５１６、１５１８、１５２０）は、それぞれ、トラフィック送信要求ブロック１５０２のトラフィック送信要求リソース（１５０２、１５０４、１５０６、１５０８、１５１０）に対応する。
この例では、循環構造における奇数のピアツーピアトラフィックタイムスロットは奇数の接続識別子に対応し、循環構造における偶数のピアツーピアトラフィックタイムスロットは偶数の接続識別子に対応する。他の実施形態では、利用可能な要求リソースの割振りは、たとえば、異なる所定のマッピング方式に従って異なり得る。
この例では、個々の接続識別子に対応する優先度順序は、リソースへのＣＩＤの所定のマッピング方式に従ってあるスロットから別のスロットに変化することができ、時々変化する。たとえば、トラフィック送信要求ブロック８０２では、最高優先度を有する要求リソース９０２はＣＩＤ＝１にマッピングされ、最低優先度を有する要求リソース９１０はＣＩＤ＝７９にマッピングされる。しかしながら、トラフィック送信要求ブロック１２０２では、最高優先度を有する要求リソース１３０２はＣＩＤ＝７９にマッピングされ、最低優先度を有する要求リソース１３１０はＣＩＤ＝４９にマッピングされる。
トラフィック送信要求ブロック１１０２では、最高優先度を有する要求リソース１００２はＣＩＤ＝２にマッピングされ、最低優先度を有する要求リソース１１１０はＣＩＤ＝８０にマッピングされる。しかしながら、トラフィック送信要求ブロック１４０２では、最高優先度を有する要求リソース１５０２はＣＩＤ＝８０にマッピングされ、最低優先度を有する要求リソース１５１０はＣＩＤ＝５０にマッピングされる。
いくつかの実施形態では、ホッピング方式は、接続識別子の各々について、平均優先度が長い時間間隔にわたって、たとえば、循環タイミング構造の１つの反復にわたって実質的に同じであるような方式である。いくつかの実施形態では、ホッピング方式は、サブセット、たとえば、奇数または偶数のトラフィックスロットに対応するサブセット内の接続識別子の各々について、平均優先度が長い時間間隔にわたって、たとえば、循環タイミング構造の１つの反復にわたって実質的に同じであるような方式である。
図１６〜図２２に、例示的な実施形態による、ピアツーピアワイヤレス通信システムにおいてワイヤレス通信デバイスを動作させる一例を示す。例示的なワイヤレス通信デバイスは、図２のフローチャート２００による方法を実装し、および／または図３のデバイス３００に従って実装される。図１６〜図２２の例では、例示的なワイヤレス通信デバイスは、ネットワーク輻輳を検出し、ネットワーク輻輳のレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断し、ネットワーク輻輳のレベルの変化を判断し、ネットワーク輻輳の検出された変化に基づいて、トラフィック競合のために収集されたリソースの収集された数の変更を行い、トラフィック競合のために収集されたリソースユニットの相対分布の変更を行い、トラフィック競合のために追加のリソースユニットを収集すべきかどうかを判断する際に使用されるしきい値レベルを変更し、トラフィック競合のために使用される収集されたリソースユニットを解放すべきかどうかを判断する際に使用されるしきい値レベルを変更する。
図１６の図１６００に、既存のピアツーピア接続を有し、接続に対応する、すでに収集された１つまたは複数の接続識別子を有する例示的なワイヤレス通信デバイスを示す。図１６００はまた、ピアツーピア接続を確立し、１つまたは複数の接続識別子を収集することを望むワイヤレス通信デバイスのペアを示す。図１６の例示的なワイヤレス通信デバイスは、図２のフローチャート２００による方法を実装し、および／または図３のワイヤレスデバイス３００に従って実装され得る。ワイヤレス通信デバイスＣ１６０６およびワイヤレス通信デバイスＤ１６０８は、ピアツーピア接続１６２４を有し、収集された１つの接続識別子、ＣＩＤ＝１ １６２６を有する。ワイヤレス通信デバイスＥ１６１０およびワイヤレス通信デバイスＦ１６１２は、ピアツーピア接続１６２８を有し、収集された１つの接続識別子、ＣＩＤ＝２ １６３０を有する。ワイヤレス通信デバイスＧ１６１４およびワイヤレス通信デバイスＨ１６１６は、ピアツーピア接続１６３２を有し、収集された２つの接続識別子、ＣＩＤ＝３ １６３４およびＣＩＤ＝４ １６３６を有する。ワイヤレス通信デバイスＩ１６１８およびワイヤレス通信デバイスＪ１６２０は、ピアツーピア接続１６３８を有し、収集された３つの接続識別子、ＣＩＤ＝５ １６４０、ＣＩＤ＝６ １６４２およびＣＩＤ＝７ １６４４を有する。
ＣＩＤブロードキャスト間隔中に、収集されたＣＩＤを有するワイヤレス通信デバイスは、ＣＩＤが使用中であることを告知する信号をブロードキャストする。ワイヤレス通信デバイスＣ１６０６は、それがＣＩＤ＝１を使用していることを告知するＣＩＤブロードキャスト信号１６４６を生成し、送信する。ワイヤレス通信デバイスＤ１６０８は、それがＣＩＤ＝１を使用していることを告知するＣＩＤブロードキャスト信号１６４８を生成し、送信する。ワイヤレス通信デバイスＥ１６１０は、それがＣＩＤ＝２を使用していることを告知するＣＩＤブロードキャスト信号１６５０を生成し、送信する。ワイヤレス通信デバイスＦ１６１２は、それがＣＩＤ＝２を使用していることを告知するＣＩＤブロードキャスト信号１６５２を生成し、送信する。ワイヤレス通信デバイスＧ１６１４は、それが（ＣＩＤ＝３、ＣＩＤ＝４）を使用していることを告知するＣＩＤブロードキャスト信号（１６５４、１６５６）をそれぞれ生成し、送信する。ワイヤレス通信デバイスＨ１６１６は、それが（ＣＩＤ＝３、ＣＩＤ＝４）を使用していることを告知するＣＩＤブロードキャスト信号（１６５８、１６６０）をそれぞれ生成し、送信する。ワイヤレス通信デバイスＩ１６１８は、それが（ＣＩＤ＝５、ＣＩＤ＝６、ＣＩＤ＝７）を使用していることを告知するＣＩＤブロードキャスト信号（１６６２、１６６４、１６６６）をそれぞれ生成し、送信する。ワイヤレス通信デバイスＪ１６２０は、それが（ＣＩＤ＝５、ＣＩＤ＝６、ＣＩＤ＝７）を使用していることを告知するＣＩＤブロードキャスト信号（１６６８、１６７０、１６７２）をそれぞれ生成し、送信する。
ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、ピアツーピア接続１６２２を確立することを望む。ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、この時点で、所望のピアツーピア接続１６２２に対応する収集されたＣＩＤを有しない。ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、それらの近傍にある他のデバイスからのＣＩＤブロードキャスト信号を監視し、どのＣＩＤがすでに使用中であるかを識別し、使用中のＣＩＤの数に基づいてネットワーク輻輳のレベルを判断する。
図１７の図１７００において、ワイヤレス通信デバイスＡ１６０２がＣＩＤブロードキャスト信号（１６４６、１６４８、１６５０、１６５２、１６５４、１６５６、１６５８、１６６０、１６６２、１６６４、１６６６、１６６８、１６７０、１６７２）を受信する。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０２によって示されるように、第１のサブセットに対応する４つのＣＩＤ（ＣＩＤ＝１、３、５、７）と第２のサブセットに対応する３つのＣＩＤ（ＣＩＤ＝２、４、６）とを含む、現在使用中の７つのＣＩＤがあると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０４によって示されるように、ネットワーク輻輳のレベルが低いと判断する。いくつかの実施形態では、ネットワーク輻輳の低いレベルは、使用中のＣＩＤの判断された数が所定の値を下回ることに対応する。いくつかの実施形態では、ネットワーク輻輳の判断されたレベルが低いとき、ワイヤレス通信デバイスは、新しい接続を確立するときに異なるトラフィックリソースに対応する２つの異なるサブセットの各々からＣＩＤを収集することが可能になる。いくつかの実施形態では、ネットワーク輻輳レベルが高いと判断されたとき、ワイヤレス通信デバイスは、トラフィックリソースの１つのサブセットに対応する高々１つの接続識別子を収集することが可能になる。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０６に示されるように、ネットワーク輻輳の判断されたレベルに基づいて、２つのＣＩＤ、すなわち、第１のサブセットから１つと第２のサブセットから１つとを収集すると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０８によって示されるように、ＣＩＤ＝８およびＣＩＤ＝９を収集する。ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、現在、確立されたピアツーピア接続１７１０を有し、収集されたＣＩＤ＝８ １７１２およびＣＩＤ＝９ １７１４を有する。
ワイヤレス通信デバイスＡ１６０２は、ブロック１７１６によって示されるように、タイミング構造における偶数のトラフィックスロット中でピアツーピアトラフィック機会のために、収集されたＣＩＤ＝８を使用する。たとえば、ワイヤレス通信デバイスＡ１６０２が偶数のトラフィックスロット中でピアツーピアトラフィック信号をデバイスＢ１６０２に送信することを望むとき、ワイヤレス通信デバイスＡ１６０２は、トラフィック送信要求信号を生成し、ＣＩＤ＝８に対応するトラフィック送信要求リソース上でそのトラフィック送信要求信号をワイヤレスデバイスＢ１６０４に送り、ＣＩＤ＝８に対応するトラフィック送信要求応答リソース上でワイヤレス通信デバイスＢ１６０４からのトラフィック送信要求応答信号を監視する。
ワイヤレス通信デバイスＡ１６０２は、ブロック１７１８に示されているように、タイミング構造における奇数のトラフィックスロット中でピアツーピアトラフィック機会のために、収集されたＣＩＤ＝９を使用する。たとえば、ワイヤレス通信デバイスＡ１６０２が奇数のトラフィックスロット中でピアツーピアトラフィック信号をデバイスＢ１６０２に送信することを望むとき、ワイヤレス通信デバイスＡ１６０２は、トラフィック送信要求信号を生成し、ＣＩＤ＝９に対応するトラフィック送信要求リソース上でそのトラフィック送信要求信号をワイヤレスデバイスＢ１６０４に送り、ＣＩＤ＝９に対応するトラフィック送信要求応答リソース上でワイヤレス通信デバイスＢ１６０４からのトラフィック送信要求応答信号を監視する。
図１８の図１８００に、ネットワーク輻輳が変化した後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、他のデバイスからの複数のＣＩＤブロードキャスト信号（１８１０、．．．．、１８１２）を検出する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８０２によって示されるように、追加のＣＩＤを収集すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値１を有し、しきい値１＝４０である。ワイヤレス通信デバイスＡ１６０２は、ブロック１８０４によって示されるように、収集されたＣＩＤを解放すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値２を有し、しきい値２＝６０である。ワイヤレス通信デバイスＡ１６０２は、ブロック１８１４によって示されるように、６５個のＣＩＤが使用中であり、ＣＩＤのうちの３３個が第１のサブセットに対応し、３２個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８１６によって示されるように、使用中のＣＩＤの数がしきい値２よりも大きいと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８１８によって示されるように、それのトラフィック要求レートが高いと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８２２によって示されるように、それの擬似ランダム関数の出力＝１であると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８２２によって示されるように、ＣＩＤ＝９を解放することを決定する。ＣＩＤを解放するという決定は、使用中のＣＩＤの数がしきい値２を超えたことと、擬似ランダム関数の出力値が１であったこととの判断に基づいた。ワイヤレス通信デバイスＡ１６０２は、ブロック１８２４と点線矢印１８２６とによって示されるように、ＣＩＤ＝９を解放する。
ワイヤレス通信デバイスＧ１６１４は、他のデバイスからの複数のＣＩＤブロードキャスト信号（１８１１、．．．．、１８１３）を検出する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８０６によって示されるように、追加のＣＩＤを収集すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値１を有し、しきい値１＝４０である。ワイヤレス通信デバイスＡ１６０２は、ブロック１８０８によって示されるように、収集されたＣＩＤを解放すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値２を有し、しきい値２＝６０である。ワイヤレス通信デバイスＧ１６１４は、ブロック１８２８によって示されるように、６５個のＣＩＤが使用中であり、ＣＩＤのうちの３３個が第１のサブセットに対応し、３２個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３０によって示されるように、使用中のＣＩＤの数がしきい値２よりも大きいと判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３２によって示されるように、それのトラフィック要求レートが高いと判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３４によって示されるように、それの擬似ランダム関数の出力＝０であると判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３６によって示されるように、それの収集されたＣＩＤのいずれも解放しないことを決定する。ＣＩＤを解放しないという決定は、それのトラフィック要求レートが高かったことと、それの擬似ランダム関数の出力値が０であったこととの判断に基づいた。
図１９の図１９００に、ネットワーク輻輳が変化した後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、他のデバイスからの複数のＣＩＤブロードキャスト信号（１９０２、．．．．、１９０４）を検出する。ワイヤレス通信デバイスＡ１６０２は、ブロック１９０６によって示されるように、５０個のＣＩＤが使用中であり、ＣＩＤのうちの１５個が第１のサブセットに対応し、３５個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＡ１６０２は、１９０８によって示されるように、ブロック１９０６の情報に応答して、収集されたリソースの相対分布の変更を行うことを決定する。したがって、ワイヤレス通信デバイスＡ１６２０は、ブロック１９１０によって示されるように、２つのサブセットに対応する収集されたＣＩＤの相対分布の変更を行うことを決定する。ワイヤレス通信デバイスＡ１６０２は、ブロック１９１２と矢印１９１４とによって示されるように、ＣＩＤ＝８からＣＩＤ＝９に変化する。
図２０の図２０００に、ネットワーク輻輳が変化した後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、他のデバイスからの複数のＣＩＤブロードキャスト信号（２００２、．．．．、２００４）を検出する。ワイヤレス通信デバイスＡ１６０２は、ブロック２００６によって示されるように、３４個のＣＩＤが使用中であり、ＣＩＤのうちの１７個が第１のサブセットに対応し、１７個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２００８によって示されるように、使用中のＣＩＤの数がしきい値１よりも小さいと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１０によって示されるように、それのトラフィック要求レートが高いと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１２によって示されるように、それの擬似ランダム関数の出力＝１であると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１４によって示されるように、追加のＣＩＤ＝９を収集することを決定する。ＣＩＤを収集するという決定は、ＣＩＤの数がしきい値１を下回ったことと、それの判断されたトラフィック要求レートが高かったことと、擬似ランダム関数の出力値が１であったこととの判断に基づいた。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１６と点線矢印２０１８とによって示されるように、ＣＩＤ＝９を収集する。
図２１の図２１００に、ネットワーク輻輳が経時的に変化することを観測された後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０２によって示されるように、使用中の接続識別子の数の変化を判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０４によって示されるように、他のワイヤレス通信デバイスのリンクに対応するトラフィック負荷の変化を判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０６によって示されるように、第１のしきい値を更新し、たとえば、しきい値１についての値を４０から４５に変更する。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０８によって示されるように、第２のしきい値を更新し、たとえば、しきい値２についての値を６０から５８に変更する。
いくつかの実施形態では、第１および第２のしきい値の値を更新する機会は、接続に対応する追加のＣＩＤを収集する機会、または接続に対応する収集されたＣＩＤを解放する機会よりもはるかに低いレートにおいて発生する。いくつかの実施形態では、レートは、少なくとも１０分の１で異なる。いくつかのそのような実施形態では、レートは、少なくとも１００分の１で異なる。いくつかの実施形態では、ワイヤレス通信デバイスは、異なる時間、たとえば、１日の異なる時間および／または異なる曜日に対応する異なる第１および第２のしきい値を判断し、記憶する。いくつかの実施形態では、ワイヤレス通信デバイスは、異なるロケーション、たとえば、作業ロケーションまたは宅内ロケーションに対応する異なる第１および第２のしきい値を判断し、記憶する。
必ずしもすべての実施形態とは限らないが、いくつかの実施形態の様々な特徴および／または態様について次に説明する。様々な実施形態では、トラフィック競合チャネルのサイズを用いてＣＩＤスペースを分離するための方法が実装される。特にいくつかの実施形態では、呼ブロックレートを低減することなしに、トラフィック競合チャネルによって生じるオーバーヘッドは低減される。
いくつかの実施形態では、各ＣＩＤは、可能なスロットの各々のサブセット中でトラフィック競合するリソースユニットに対応する。たとえば、タイムスロットを偶数のスロットと奇数のスロットとに分割する。ＣＩＤは、偶数のスロットまたは奇数のスロットのいずれかの中のリソースユニットに対応する。この手法では、ＣＩＤの５０％は、各タイムスロットにおいて競合することが許され、したがって、トラフィック競合のためのシステムオーバーヘッドは、ＣＩＤが各スロット中のリソースユニットに対応する手法よりも５０％だけ低減される。概して、いくつかの実施形態では、異なるＣＩＤは、タイムスロットの異なる部分にマッピングされ得、時々マッピングされる。
しかしながら、この方式についての欠点は、１つのＣＩＤをもつリンクの場合、それがトラフィックスロットの各々の中で競合することができないことである。この手法を用いると、リンクの部分が、スロット中で競合することを許されるので、この欠点は、ネットワークが低密度であるときのピークレートの低減をもたらすか、または、所与のタイムスロットにおける非効率的な整合をもたらすことがある。いくつかの実施形態では、リンクは、ネットワークの現在の負荷とそれのトラフィック要件とに基づいて、２つ以上のＣＩＤを収集することが可能になる。特に、リンクがネットワークに加入したとき、リンクは、最初に、ＣＩＤスペースがどのくらい占有されているかを観測する。ＣＩＤスペースの占有がしきい値、たとえば６０％よりも小さい場合、リンクは、２つ以上のＣＩＤを収集することが許される。一方、占有が高い場合、リンクは１つのＣＩＤを収集するにすぎない。リンクがシステムに加入した後、リンクは、システムの輻輳レベルを監視し続けることになり、輻輳レベルが高い場合、それの保持しているＣＩＤのうちの１つを放棄し得る。ＣＩＤを放棄することは、たとえば、ＣＩＤ占有がしきい値を超えるときはいつでも確定的であり得るか、または追加のＣＩＤを放棄する確率が、ＣＩＤ占有レベルと、ユーザのデューティサイクル、たとえば、タイムスロットの所与のウィンドウ上で送られる実際のトラフィック要求の数とに基づいて選定される場合、確率的であり得る。より低いデューティサイクルをもつリンクは、それらの追加の（１つまたは複数の）ＣＩＤを放棄することを一層奨励される。
ここまで、リンクが複数のＣＩＤをいつ収集すべきか、および保持しているＣＩＤをいつ放棄すべきかについて説明した。次に、どのＣＩＤを収集すべきか、およびどの（１つまたは複数の）ＣＩＤを放棄すべきかについて説明する。システムに加入する新しいリンクの場合、１つのＣＩＤのみを収集することが可能である場合、そのリンクは、それに対応するタイムスロット中の最小量の競合するリンクを有するＣＩＤを選ぶべきである。追加のＣＩＤが可能である場合、リンクは同様のルールを使用すべきであり、追加のＣＩＤは、それがすでに有するＣＩＤと比較して異なるタイムスロットに対応すべきである。放棄プロセスの場合、リンクは、最初に、それの対応するタイムスロット中の最大量の競合を有するＣＩＤを放棄すべきである。
本出願で説明する様々な方法および装置は、ピアツーピアシグナリングをサポートするワイヤレス通信デバイスおよびネットワークにおいて使用するのに好適である。様々な実施形態では、図１〜図２１のうちの１つまたは複数のいずれかのデバイスは、本出願の図のいずれかに関して説明した、および／または本出願の発明を実施するための形態で説明した、個々のステップおよび／または動作の各々に対応するモジュールを含む。モジュールは、ハードウェアで実装され得、時々実装される。他の実施形態では、モジュールは、ワイヤレス通信デバイスのプロセッサによって実行されたとき、対応するステップまたは動作をデバイスに実装させる、プロセッサ実行可能命令を含むソフトウェアモジュールとして実装され得、時々実装される。さらに他の実施形態では、モジュールの一部または全部が、ハードウェアとソフトウェアの組合せとして実装される。
様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装され得る。様々な実施形態は、装置、たとえば、モバイルワイヤレス通信デバイス、たとえば、モバイル端末などのモバイルノード、基地局などのアクセスポイントなどの固定ワイヤレス通信デバイス、ネットワークノードおよび／または通信システムを対象とする。様々な実施形態はまた、方法、たとえば、モバイルノードおよび／または固定ノードなどのワイヤレス通信デバイス、基地局などのアクセスポイント、ネットワークノードならびに／あるいは通信システム、たとえば、ホストを制御するおよび／または動作させる方法を対象とする。様々な実施形態はまた、方法の１つまたは複数のステップを実装するように機械を制御するための機械可読命令を含む、機械、たとえば、コンピュータ、可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とする。コンピュータ可読媒体は、たとえば、非一時的コンピュータ可読媒体である。
開示したプロセス中のステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセス中のステップの特定の順序または階層は本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
様々な実施形態では、本明細書で説明したノードは、１つまたは複数の方法に対応するステップ、たとえば、信号受信ステップ、信号処理ステップ、信号生成ステップおよび／または送信ステップを実行するための１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、様々な特徴はモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェアまたはソフトウェアとハードウェアの組合せを使用して実装され得る。上記で説明した方法または方法ステップの多くは、たとえば１つまたは複数のノードにおいて、上記で説明した方法の全部または一部を実装するために、追加のハードウェアの有無にかかわらず、機械、たとえば汎用コンピュータを制御する、メモリデバイスなど、たとえば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実装され得る。したがって、特に、様々な実施形態は、機械、たとえば、プロセッサおよび関連するハードウェアに、上記で説明した（１つまたは複数の）方法のステップのうちの１つまたは複数を実行させるための機械実行可能命令を含む機械可読媒体、たとえば、非一時的コンピュータ可読媒体を対象とする。いくつかの実施形態は、本発明の１つまたは複数の方法のステップのうちの１つ、複数またはすべてを実装するように構成されたプロセッサを含むデバイス、たとえば、ピアツーピアシグナリングをサポートするワイヤレス通信デバイスを対象とする。
いくつかの実施形態では、１つまたは複数のデバイス、たとえば、ワイヤレス端末、アクセスノード、および／またはネットワークノードなど、通信ノードの１つまたは複数のプロセッサ、たとえば、ＣＰＵは、通信ノードによって実行されるものとして説明した方法のステップを実行するように構成される。プロセッサの構成は、プロセッサ構成を制御するために１つまたは複数のモジュール、たとえば、ソフトウェアモジュールを使用することによって、ならびに／あるいは説明したステップを実行するため、および／またはプロセッサ構成を制御するためにハードウェア、たとえば、ハードウェアモジュールをプロセッサ中に含めることによって達成され得る。したがって、すべてとは限らないがいくつかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス、たとえば、通信ノードを対象とする。すべてとは限らないがいくつかの実施形態では、デバイス、たとえば、通信ノードは、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装され得る。
いくつかの実施形態は、１つのコンピュータ、または複数のコンピュータに、様々な機能、ステップ、行為および／または動作、たとえば、上記で説明した１つまたは複数のステップを実装させるためのコードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品を対象とする。実施形態に応じて、コンピュータプログラム製品は、実行すべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の各個のステップごとのコードを含み得、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取り専用メモリ）、または他のタイプの記憶デバイスなどのコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体上に記憶される機械実行可能命令、たとえば、コンピュータ実行可能命令の形態であり得る。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上記で説明した１つまたは複数の方法の様々な機能、ステップ、行為および／または動作のうちの１つまたは複数を実装するように構成されたプロセッサを対象とする。したがって、いくつかの実施形態は、本明細書で説明した方法のステップの一部または全部を実装するように構成されたプロセッサ、たとえばＣＰＵを対象とする。プロセッサは、たとえば、本出願で説明した通信デバイスまたは他のデバイス中で使用するためのものであり得る。
様々な実施形態は、ピアツーピアシグナリングプロトコルを使用した通信システムに好適である。いくつかの実施形態は、直交周波数分割多重化（ＯＦＤＭ）ベースのワイヤレスピアツーピアシグナリングプロトコル、たとえば、ＷｉＦｉ（登録商標）シグナリングプロトコルまたは別のＯＦＤＭベースのプロトコルを使用する。
ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。
上記の説明に鑑みて、上記で説明した様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法および本装置は、符号分割多元接続（ＣＤＭＡ）、ＯＦＤＭ、および／または通信デバイス間のワイヤレス通信リンクを与えるために使用され得る様々な他のタイプの通信技法とともに使用され得、様々な実施形態では使用される。いくつかの実施形態では、１つまたは複数の通信デバイスは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立し、ならびに／あるいはワイヤードまたはワイヤレス通信リンクを介してインターネットまたは別のネットワークへの接続性を与え得る、アクセスポイントとして実装される。様々な実施形態では、モバイルノードは、本方法を実装するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他のポータブルデバイスとして実装される。
上記の説明に鑑みて、上記で説明した様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法および本装置は、符号分割多元接続（ＣＤＭＡ）、ＯＦＤＭ、および／または通信デバイス間のワイヤレス通信リンクを与えるために使用され得る様々な他のタイプの通信技法とともに使用され得、様々な実施形態では使用される。いくつかの実施形態では、１つまたは複数の通信デバイスは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立し、ならびに／あるいはワイヤードまたはワイヤレス通信リンクを介してインターネットまたは別のネットワークへの接続性を与え得る、アクセスポイントとして実装される。様々な実施形態では、モバイルノードは、本方法を実装するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他のポータブルデバイスとして実装される。
以下に、本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス通信デバイスを動作させる方法であって、
ネットワーク輻輳のレベルを検出することと、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することと
を備える方法。
［Ｃ２］
前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項１に記載の方法。
［Ｃ３］
収集すべき接続識別子の数を判断することは、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することと
を含む、請求項２に記載の方法。
［Ｃ４］
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うこと
をさらに備える、請求項３に記載の方法。
［Ｃ５］
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含み、
前記変更を行うことが、少なくとも１つの追加の接続識別子を収集することを含む、請求項４に記載の方法。
［Ｃ６］
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含み、
前記変更を行うことが、少なくとも１つの接続識別子を解放することを含む、請求項５に記載の方法。
［Ｃ７］
ネットワーク輻輳のレベルを検出することが、
接続識別子の前記使用を示す信号を監視することと、
すでに使用中の接続識別子の前記数からネットワーク輻輳の前記レベルを判断することと
を含む、請求項１に記載の方法。
［Ｃ８］
ネットワーク輻輳のレベルを検出するための手段と、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断するための手段と
を備えるワイヤレス通信デバイス。
［Ｃ９］
前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項８に記載のワイヤレス通信デバイス。
［Ｃ１０］
収集すべき接続識別子の数を判断するための前記手段は、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断するための手段と、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断するための手段であって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断するための手段と
を含む、請求項９に記載のワイヤレス通信デバイス。
［Ｃ１１］
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うための手段
をさらに備える、請求項１０に記載のワイヤレス通信デバイス。
［Ｃ１２］
変更を行うための前記手段が、少なくとも１つの追加の接続識別子を収集するための手段を含み、
ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するための前記手段が、少なくとも１つの追加の接続識別子を収集する、請求項１１に記載のワイヤレス通信デバイス。
［Ｃ１３］
前記変更を行うための前記手段が、少なくとも１つの接続識別子を解放するための手段を含み、
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含み、
少なくとも１つの接続識別子を解放するための前記手段が、少なくとも１つの接続識別子を解放する、請求項１２に記載のワイヤレス通信デバイス。
［Ｃ１４］
ワイヤレス通信デバイスにおいて使用するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
少なくとも１つのコンピュータに、ネットワーク輻輳のレベルを検出させるためのコードと、
前記少なくとも１つのコンピュータに、ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断させるためのコードと
を備える非一時的コンピュータ可読媒体
を備える、コンピュータプログラム製品。
［Ｃ１５］
ネットワーク輻輳のレベルを検出することと、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備えるワイヤレス通信デバイス。
［Ｃ１６］
前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項１５に記載のワイヤレス通信デバイス。
［Ｃ１７］
前記少なくとも１つのプロセッサは、
収集すべき接続識別子の数を判断するように構成されることの一部として、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することと
を行うように構成された、請求項２に記載のワイヤレス通信デバイス。
［Ｃ１８］
前記少なくとも１つのプロセッサが、
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行う
ようにさらに構成された、請求項１７に記載のワイヤレス通信デバイス。
［Ｃ１９］
前記少なくとも１つのプロセッサは、
ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するように構成された、請求項１８に記載のワイヤレス通信デバイス。
［Ｃ２０］
前記少なくとも１つのプロセッサは、ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含むとき、少なくとも１つの接続識別子を解放するように構成された、請求項１９に記載のワイヤレス通信デバイス。
以下に、本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ワイヤレス通信デバイスを動作させる方法であって、
ネットワーク輻輳のレベルを検出することと、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することと
を備える方法。
［Ｃ２］
前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項１に記載の方法。
［Ｃ３］
収集すべき接続識別子の数を判断することは、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することと
を含む、請求項２に記載の方法。
［Ｃ４］
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うこと
をさらに備える、請求項３に記載の方法。
［Ｃ５］
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含み、
前記変更を行うことが、少なくとも１つの追加の接続識別子を収集することを含む、請求項４に記載の方法。
［Ｃ６］
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含み、
前記変更を行うことが、少なくとも１つの接続識別子を解放することを含む、請求項５に記載の方法。
［Ｃ７］
ネットワーク輻輳のレベルを検出することが、
接続識別子の前記使用を示す信号を監視することと、
すでに使用中の接続識別子の前記数からネットワーク輻輳の前記レベルを判断することと
を含む、請求項１に記載の方法。
［Ｃ８］
ネットワーク輻輳のレベルを検出するための手段と、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断するための手段と
を備えるワイヤレス通信デバイス。
［Ｃ９］
前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項８に記載のワイヤレス通信デバイス。
［Ｃ１０］
収集すべき接続識別子の数を判断するための前記手段は、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断するための手段と、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断するための手段であって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断するための手段と
を含む、請求項９に記載のワイヤレス通信デバイス。
［Ｃ１１］
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うための手段
をさらに備える、請求項１０に記載のワイヤレス通信デバイス。
［Ｃ１２］
変更を行うための前記手段が、少なくとも１つの追加の接続識別子を収集するための手段を含み、
ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するための前記手段が、少なくとも１つの追加の接続識別子を収集する、請求項１１に記載のワイヤレス通信デバイス。
［Ｃ１３］
前記変更を行うための前記手段が、少なくとも１つの接続識別子を解放するための手段を含み、
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含み、
少なくとも１つの接続識別子を解放するための前記手段が、少なくとも１つの接続識別子を解放する、請求項１２に記載のワイヤレス通信デバイス。
［Ｃ１４］
ワイヤレス通信デバイスにおいて使用するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
少なくとも１つのコンピュータに、ネットワーク輻輳のレベルを検出させるためのコードと、
前記少なくとも１つのコンピュータに、ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断させるためのコードと
を備える非一時的コンピュータ可読媒体
を備える、コンピュータプログラム製品。
［Ｃ１５］
ネットワーク輻輳のレベルを検出することと、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備えるワイヤレス通信デバイス。
［Ｃ１６］
前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項１５に記載のワイヤレス通信デバイス。
［Ｃ１７］
前記少なくとも１つのプロセッサは、
収集すべき接続識別子の数を判断するように構成されることの一部として、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することと
を行うように構成された、請求項２に記載のワイヤレス通信デバイス。
［Ｃ１８］
前記少なくとも１つのプロセッサが、
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行う
ようにさらに構成された、請求項１７に記載のワイヤレス通信デバイス。
［Ｃ１９］
前記少なくとも１つのプロセッサは、
ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するように構成された、請求項１８に記載のワイヤレス通信デバイス。
［Ｃ２０］
前記少なくとも１つのプロセッサは、ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含むとき、少なくとも１つの接続識別子を解放するように構成された、請求項１９に記載のワイヤレス通信デバイス。
様々な実施形態は、ワイヤレス通信システムにおいて通信リソースユニット、たとえば、トラフィック競合リソースユニットを割り振るための方法および装置を対象とする。
いくつかの時間スロットピアツーピアシステムでは、たとえば、接続スケジューリング段階中に、トラフィック送信についての競合解消の目的で専用リソースが割り振られる。いくつかのそのようなシステムでは、各リンクは、近傍にあるリンクがトラフィックチャネルの使用について競合することができるように、送信要求信号と送信要求応答信号とが送られる、そのような専用リソースの一部分を割り当てられる。制御チャネルの部分であり、トラフィックデータ信号を搬送しない専用リソースは、通常、システムオーバーヘッドであると見なされる。トラフィック送信についての競合解消のために使用されるリソースの使用をどのように緊密に制御するかは、そのようなピアツーピアシステムにとって問題である。
いくつかのピアツーピアシステムでは、接続識別子（ＣＩＤ：connection identifier）は、あらゆるトラフィック送信スロットについてのトラフィック競合リソース中のリソースユニットに対応する。いくつかのそのようなシステムでは、ＣＩＤに対応するトラフィック競合リソース中のリソースユニットの物理的ロケーションは、競合における瞬時優先度の置換を可能にするように経時的に変化し得、時々変化する。いくつかのシステムでは、既存のリンクをそれらの存在を示すように強制することによってユーザがローカル一意ＣＩＤを収集するのを助けるためにＣＩＤチャネルが与えられ、それにより、ユーザデバイスが未使用ＣＩＤを識別し、収集することが可能になる。新しいリンクが、システムに加入することを試みたが、ただ、一意のＣＩＤが利用可能でないことに気付いたとき、その新しいリンクは、次の試みまでチャネル使用を拒否され得る。
この設計手法では、トラフィック競合のためのリソースユニットの総量はＣＩＤスペースのサイズに対応し、ＣＩＤスペースのサイズは、近傍にあるシステム中で許容される競合するリンクの最大数をサポートするのに必要なリソースユニットに対応する。より大きいＣＩＤスペースは、より低い呼ブロックレート（call block rate）を可能にするが、一方、トラフィック競合チャネルのためのオーバーヘッドが多くなる。ピアツーピアシステムでは、異なる時間に、異なる数のワイヤレスデバイスがトラフィックリソースについて競合することを望み得る。ピアツーピアシステム中の特定のワイヤレスデバイスが必要とし得るトラフィックリソースの量は、経時的に変動することが予想され得る。さらに、異なるワイヤレスデバイスおよび／または異なるタイプのワイヤレスデバイスは異なるトラフィックリソースニーズを有し得る。
上記に鑑みて、ピアツーピアネットワークにおけるトラフィックリソースについての競合のフレキシブルな方法が必要であることを諒解されたい。
様々な実施形態は、ワイヤレス通信システムにおいてトラフィック競合リソースユニットを割り振るための方法および装置を対象とする。トラフィック競合リソースユニットは、たとえば、トラフィック制御チャネルのスロット内の１つまたは複数のトーンシンボルであり得る。様々な方法および装置は、ピアツーピアワイヤレス通信システム、たとえば、ネットワーク輻輳レベルが変動することが予想され得、決定が分散的に行われるピアツーピアワイヤレスシステムにおいて使用するのに好適である。いくつかのそのような実施形態では、リンクに対応するワイヤレス通信デバイスは、たとえば、ＣＩＤを収集および放棄することによってトラフィック競合のためにリソースユニットを自動割り振りする。すべてではないが、いくつかの実施形態では、各ＣＩＤは、すべてのトラフィックスロットではなく、トラフィックスロットのサブセット中のトラフィック競合ユニットのみに対応することに留意されたい。たとえば、すべてではないが、いくつかの実施形態では、ＣＩＤは、すべての偶数スロットまたはすべての奇数スロット中のトラフィック競合ユニットのみに対応することができる。初めにリソースを収集すること、収集されたリソースを放棄すること、追加のリソースを収集すること、および／またはトラフィック競合のための収集されたリソースの相対分布の変更を行うことに関する決定は、ネットワーク輻輳の検出されたレベルおよび／またはネットワーク輻輳の検出された変化に基づく。
ワイヤレス通信デバイスを動作させる例示的な方法は、いくつかの実施形態によれば、ネットワーク輻輳のレベルを検出することと、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することとを備える。例示的なワイヤレス通信デバイスは、いくつかの実施形態によれば、ネットワーク輻輳のレベルを検出することと、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することとを行うように構成された少なくとも１つのプロセッサを備える。例示的なワイヤレス通信デバイスは、前記少なくとも１つのプロセッサに結合されたメモリをさらに備える。
上記の概要で様々な実施形態について論じたが、必ずしもすべての実施形態が同じ特徴を含むとは限らず、上記で説明した特徴のいくつかは、いくつかの実施形態では、必要ではないが、望ましいことがあることを諒解されたい。多数の追加の特徴、実施形態および様々な実施形態の利益について、以下の発明を実施するための形態において論じる。
図１は、様々な例示的な実施形態による、例示的なピアツーピアワイヤレス通信システム１００の図である。例示的なピアツーピアワイヤレス通信システム１００は、ピアツーピアシグナリングプロトコルをサポートする複数のワイヤレス通信デバイス（ワイヤレス通信デバイス１ １０２、ワイヤレス通信デバイス２ １０４、ワイヤレス通信デバイス３ １０６、ワイヤレス通信デバイス４ １０８、ワイヤレス通信デバイス５ １１０、ワイヤレス通信デバイス６ １１２、ワイヤレス通信デバイス７ １１４、ワイヤレス通信デバイス８ １１６、ワイヤレス通信デバイス９ １１８、ワイヤレス通信デバイス１０ １２０、．．．、ワイヤレス通信デバイスＮ １２２）を含む。例示的なワイヤレス通信デバイス（１０２、１０６、１０８、１１０、１１２、１１４、１１８、１２０、１２２）はモバイルデバイスであり、ワイヤレス通信デバイス（１０４、１１６）は固定デバイスである。
システム１００中のワイヤレス通信デバイスは、互いとのピアツーピア接続を形成し得、時々形成する。システム１００中のワイヤレス通信デバイスは、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のためにリソースユニットを自動割り振りおよび／または放棄する。異なる時間に、同じピアツーピア接続に対応するワイヤレス通信デバイスは、異なる量のトラフィック競合リソースユニットを保持し得る。
図２Ａと図２Ｂと図２Ｃとの組合せを備える図２は、様々な実施形態による、ワイヤレス通信デバイスを動作させる例示的な方法のフローチャート２００である。例示的な方法の動作はステップ２０２において開始し、ワイヤレス通信デバイスが電源投入され、初期化される。動作は開始ステップ２０２からステップ２０４に進む。ステップ２０４において、ワイヤレス通信デバイスはネットワーク輻輳のレベルを検出する。ステップ２０４はステップ２０６および２０８を含む。ステップ２０６において、ワイヤレス通信デバイスは、接続識別子の使用を示す信号を監視し、次いでステップ２０８において、ワイヤレス通信デバイスは、すでに使用中の接続識別子の数からネットワーク輻輳のレベルを判断する。動作はステップ２０４からステップ２１０に進む。
ステップ２１０において、ワイヤレス通信デバイスは、少なくともネットワーク輻輳の検出されたレベルに基づいて収集すべきリソースユニットの数を判断する。いくつかの実施形態では、１つまたは複数の他のファクタも、収集すべきリソースユニットの数を判断する際に使用される。たとえば、いくつかの実施形態では、送信機のトラフィックの性質、たとえば、ボイスまたはビデオまたはＨＴＴＰなどのトラフィックタイプなどが、収集すべきリソースユニットの数を判断する際に使用される。いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子に関連する。いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子である。いくつかの実施形態では、個々の接続識別子は、トラフィックリソースの異なるサブセットに対応するトラフィックリソースについて競合する機会をワイヤレス通信デバイスに与え、少なくともいくつかの異なる接続識別子は、トラフィックリソースの異なるサブセットに対応する。たとえば、一実施形態では、接続識別子の第１のセットが奇数のトラフィックスロットに対応し、接続識別子の第２のセットが偶数のトラフィックスロットに対応する。ステップ２１０はステップ２１２および２１４を含む。ステップ２１２において、ワイヤレス通信デバイスは、トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断する。動作はステップ２１２からステップ２１４に進む。ステップ２１４において、ワイヤレス通信デバイスは、トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断し、トラフィックリソースの前記第２のサブセットはトラフィックリソースの前記第１のサブセットとは異なる。いくつかの実施形態では、ネットワーク輻輳の高いレベルが検出されたとき、単一のサブセットに対応する接続識別子が選択され、輻輳のより低いレベルが検出されたとき、複数の異なるサブセットに対応する接続識別子が検出される。動作はステップ２１０からステップ２１５に進む。
ステップ２１５において、ワイヤレス通信デバイスは、それのトラフィック要求レートを判断する。いくつかの実施形態では、トラフィック要求レートは、ワイヤレス通信デバイスが所与の数のトラフィックスロットにわたって送信したトラフィック送信要求信号の数である。いくつかの実施形態では、既存のＣＩＤの場合のトラフィック要求レートについての統計値が収集され、競合がどのくらいビジーであるかの指示として使用される。これは、ＣＩＤブロードキャストチャネル中の占有を観測するのではなく、リンクスケジューリング段階における占有を観測することによって行われ得、いくつかの実施形態では行われる。いくつかの実施形態では、既存のＣＩＤの場合のトラフィック要求レート統計値が、ネットワーク輻輳を判断する際に使用され、ならびに／あるいはリソース、たとえば、ＣＩＤを収集および／または放棄することに関する決定を行う際に使用される。いくつかの実施形態では、リンク自体において搬送されるトラフィックの性質の理解が、ネットワーク輻輳を判断する際に使用され、ならびに／あるいはリソース、たとえば、ＣＩＤを収集および／または放棄することに関する決定を行う際に使用される。いくつかの実施形態では、リンク上で通信されるトラフィックのタイプ、たとえば、ボイスまたはビデオ、またはＨＴＴＰなどが、ネットワーク輻輳を判断する際に観測および追跡および使用され、ならびに／あるいはリソース（たとえば、ＣＩＤ）を収集および／または放棄することに関して決定を行う際に観測および追跡および使用される。動作はステップ２１５からステップ２１６に進む。
ステップ２１６において、ワイヤレス通信デバイスはネットワーク輻輳の現在のレベルを判断する。ステップ２１６はステップ２１７および２１８を含む。ステップ２１７において、ワイヤレス通信デバイスは、ある時点において使用中の接続識別子の数を判断し、次いでステップ２１８において、ワイヤレス通信デバイスは、使用中の接続識別子の数の変化があったかどうかを判断する。いくつかの実施形態では、ワイヤレス通信デバイスは、現在時点について使用中の接続識別子の判断された数を前のスロットにおいて使用されたＣＩＤの数、すなわち、ＣＩＤチャネルの前の事例から記録された前回の統計値と比較する。動作はステップ２１６からステップ２２０に進む。
ステップ２２０において、ワイヤレス通信デバイスは、たとえば、使用中の接続識別子の数の変化があったか否かに基づいて、ネットワーク輻輳の変化があったかどうかを判断する。ワイヤレス通信デバイスが、ネットワーク輻輳の変化がなかったと判断した場合、動作は、それのトラフィック要求レートの別の判断と、後の時点におけるネットワーク輻輳の現在のレベルの別の判断とのためにステップ２２０からステップ２１５に進む。しかしながら、ワイヤレス通信デバイスが、ステップ２２０においてネットワーク輻輳のレベルの変化があったと判断した場合、動作は、ステップ２２０から接続ノードＡ２２２を介してステップ２２４とステップ２２６とのうちの１つに進む。ステップ２２４とステップ２２６とは代替ステップである。いくつかの実施形態では、ステップ２２４が使用されるが、他の実施形態では、ステップ２２６が使用される。さらに他の実施形態では、いくつかの反復中にステップ２２４が使用され、他の反復では、ステップ２２６が使用され得る。
ステップ２２４において、ワイヤレス通信デバイスは、ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行う。ステップ２２４はステップ２２８、２３０、２３４および２３６を含む。ステップ２２８において、ワイヤレス通信デバイスは、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断する。ワイヤレス通信デバイスが、接続識別子の検出された数が第１のしきい値を下回ったと判断した場合、動作はステップ２２８からステップ２３０に進む。ステップ２３０において、ワイヤレス通信デバイスは少なくとも１つの接続識別子を収集する。動作はステップ２３０から接続ノードＢ２３２に進む。ステップ２２８に戻ると、ステップ２２８において、ワイヤレス通信デバイスが、使用中の接続識別子の数が第１のしきい値を下回ったと判断しなかった場合、動作はステップ２２８からステップ２３４に進む。
ステップ２３４において、ワイヤレス通信デバイスは、ワイヤレス通信デバイスが、使用中の接続識別子の数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたことを検出したかどうかを判断する。ワイヤレス通信デバイスが、使用中の接続識別子の数が第２のしきい値を超えたと判断した場合、動作はステップ２３４からステップ２３６に進み、ステップ２３６において、ワイヤレス通信デバイスは少なくとも１つの接続識別子を解放する。動作はステップ２３６から接続ノードＢ２３２に進む。ステップ２３４に戻ると、ステップ２３４において、ワイヤレス通信デバイスが、使用中の接続識別子の検出された数が第２のしきい値を超えなかったと判断した場合、動作はステップ２３４から接続ノードＢ２３２に進む。
ステップ２２６に戻ると、ステップ２２６において、ワイヤレス通信デバイスは、輻輳レベルしきい値判断と擬似ランダム関数とに基づいて、収集されたリソースユニットの総数の変更を行うべきか否かの決定を行う。擬似ランダム関数、たとえば、異なるワイヤレス通信デバイスが異なるシード値を使用する擬似ランダム関数に応じて変更を行うこの手法を使用して、輻輳の変化を検出したワイヤレス通信デバイスの各々は、必ずしも、検出された輻輳の変化に応答して同様に変化するとは限らない。ステップ２２６はステップ２３８、２４０、２４４および２４６を含む。ステップ２３８において、ワイヤレス通信デバイスは、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断する。ワイヤレス通信デバイスが、接続識別子の検出された数が第１のしきい値を下回ったと判断した場合、動作はステップ２３８からステップ２４０に進み、ステップ２４０において、ワイヤレス通信デバイスは、（ｉ）擬似ランダム関数と（ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を収集すべきか否かの決定を行う。擬似ランダム関数の使用は、ネットワーク輻輳の同じ検出された変化に応答して、ワイヤレス通信デバイスの各々が特定の時間に同様に働くことを防ぐ傾向がある。たとえば、擬似ランダム関数は、ネットワーク輻輳の変化に応答して、より多くのワイヤレスデバイスが追加の接続識別子を同時に収集することを防ぐために使用され、したがって、ピアツーピアシステムの変化を緩和することができる。追加の接続識別子を収集すべきか否かの決定における、判断されたトラフィック要求レート情報の使用は、どのデバイスが追加の接続識別子を収集するようになるかを決定する際に、低いトラフィック要求レートをもつワイヤレス通信デバイスよりも高いトラフィック要求レートをもつワイヤレス通信デバイスを選ぶために使用される。
動作はステップ２４０からステップ２４１に進み、ステップ２４１において、ワイヤレス通信デバイスは、少なくとも１つの接続識別子を収集すべきか否かに関するステップ２４０の決定を実装する。ステップ２４１は、追加の接続識別子を収集することを含み得、時々含む。動作はステップ２４１から接続ノードＣ２４２に進む。
ステップ２３８に戻ると、ステップ２３８において、ワイヤレス通信デバイスが、使用中の接続識別子の数が第１のしきい値を下回ったと判断しなかった場合、動作はステップ２３８からステップ２４４に進む。
ステップ２４４において、ワイヤレス通信デバイスは、ワイヤレス通信デバイスが、使用中の接続識別子の数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたことを検出したかどうかを判断する。ワイヤレス通信デバイスが、使用中の接続識別子の数が第２のしきい値を超えたと判断した場合、動作はステップ２４４からステップ２４６に進み、ステップ２４６において、ワイヤレス通信デバイスは、（ｉ）擬似ランダム関数と（ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を解放すべきか否かの決定を行う。擬似ランダム関数の使用は、ネットワーク輻輳の同じ検出された変化に応答して、ワイヤレス通信デバイスの各々が特定の時間に同様に働くことを防ぐ傾向がある。たとえば、擬似ランダム関数は、ネットワーク輻輳の変化に応答して、より多くのワイヤレスデバイスが、収集された接続識別子を同時に解放することを防ぐために使用され、したがって、ピアツーピアシステムの変化を緩和することができる。追加の接続識別子を放棄すべきか否かの決定における、判断されたトラフィック要求レート情報の使用は、どのデバイスが接続識別子を放棄すべきかを決定する際に、高いトラフィック要求レートをもつワイヤレス通信デバイスよりも低いトラフィック要求レートをもつワイヤレス通信デバイスを選ぶために使用される。
動作はステップ２４６からステップ２４７に進む。ステップ２４７において、ワイヤレス通信デバイスは、少なくとも１つの接続識別子を解放すべきか否かに関するステップ２４６の決定を実装する。ステップ２４７は、少なくとも１つの接続識別子を解放することを含み得、時々含む。動作はステップ２４７から接続ノードＣ２４２に進む。
ステップ２４４に戻ると、ステップ２４４において、ワイヤレス通信デバイスが、使用中の接続識別子の検出された数が第２のしきい値を超えなかったと判断した場合、動作はステップ２４４から接続ノードＣ２４２に進む。
動作は、接続ノードＢ２３２または接続ノードＣ２４２から接続ノードＤ２３３を介してステップ２４８に進む。ステップ２４８において、ワイヤレス通信デバイスは、ネットワーク輻輳の変化を検出したことに応答して、リソースの第１および第２のサブセットに対応する収集されたリソースユニットの相対分布の変更を行う。動作は、ステップ２４８から接続ノードＥ２５０を介してステップ２５２とステップ２５４とに進む。
ステップ２５２において、ワイヤレス通信デバイスは、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第１のしきい値を変更する。ステップ２５４において、ワイヤレス通信デバイスは、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第２のしきい値を変更する。動作は、ステップ２５２および２５４から接続ノードＦ２５６を介してステップ２１５に進む。
いくつかの実施形態では、ワイヤレス通信デバイスは、ワイヤレス通信デバイスが第１および第２のしきい値を更新するよりも高いレートにおいて、ワイヤレス通信デバイスが接続識別子を収集または解放すべきか否かに関してテストする。したがって、いくつかの実施形態では、ステップ２２４または２２６は、ステップ２５２および２５４よりも高いレートにおいて実行される。いくつかの実施形態では、接続識別子を収集または解放すべきか否かを判断するレートは、少なくとも第１および第２のしきい値を更新するレートの１０倍である。いくつかのそのような実施形態では、接続識別子を収集または解放すべきか否かを判断するレートは、少なくとも第１および第２のしきい値を更新するレートの１００倍である。
図３は、例示的な実施形態による例示的なワイヤレス通信デバイス３００の図である。例示的なワイヤレス通信デバイス３００は、たとえば、図１のシステム１００のワイヤレス通信デバイスのうちの１つである。ワイヤレス通信デバイス３００は、たとえば、ピアツーピアシグナリングプロトコルをサポートするワイヤレス通信デバイスである。例示的なワイヤレス通信デバイス３００は、図２のフローチャート２００による方法を実装し得、時々実装する。
ワイヤレス通信デバイス３００は、バス３０９を介して互いに結合されたプロセッサ３０２とメモリ３０４とを含み、そのバスを介して、様々な要素（３０２、３０４）がデータおよび情報を交換し得る。ワイヤレス通信デバイス３００は、さらに、図示のようにプロセッサ３０２に結合され得る入力モジュール３０６と出力モジュール３０８とを含む。ただし、いくつかの実施形態では、入力モジュール３０６と出力モジュール３０８とはプロセッサ３０２の内部に配置される。入力モジュール３０６は入力信号を受信することができる。入力モジュール３０６は、入力を受信するためのワイヤレス受信機および／またはワイヤードもしくは光入力インターフェースを含むことができ、いくつかの実施形態では、それらを含む。出力モジュール３０８は、出力を送信するためのワイヤレス送信機および／またはワイヤードもしくは光出力インターフェースを含み得、いくつかの実施形態では、それらを含む。いくつかの実施形態では、メモリ３０４は、ルーチン３１１とデータ／情報３１３とを含む。
様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳のレベルを検出することと、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することとを行うように構成される。いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子である。いくつかのそのような実施形態では、個々の接続識別子は、トラフィックリソースの特定のサブセットに対応するトラフィックリソースについて競合する機会をワイヤレス通信デバイスに与え、少なくともいくつかの異なる接続識別子は、トラフィックリソースの異なるサブセットに対応する。様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳のレベルを検出するように構成されることの一部として、接続識別子の使用を示す信号を監視することと、すでに使用中の接続識別子の数からネットワーク輻輳のレベルを判断することとを行うように構成される。
プロセッサ３０２は、いくつかの実施形態では、収集すべき接続識別子の数を判断するように構成されることの一部として、トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することとを行うように構成される。いくつかの実施形態では、プロセッサ３０２は、輻輳の高いレベルが検出されたとき、単一のサブセットに対応する接続識別子を選択することと、輻輳のより低いレベルが検出されたとき、複数の異なるサブセットに対応する接続識別子を選択することとを行うように構成される。
様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うように構成される。いくつかの実施形態では、プロセッサ３０２は、輻輳レベルしきい値判断と擬似ランダム関数とに基づいて、収集されたリソースユニットの総数の変更を行うべきか否かの決定を行うように構成される。いくつかの実施形態では、プロセッサ３０２は、ネットワーク輻輳の変化を検出したことに応答して、リソースの第１および第２のサブセットに対応する収集されたリソースユニットの相対分布の変更を行うように構成される。
様々な実施形態では、プロセッサ３０２は、ネットワーク輻輳の前記変化が、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するように構成される。いくつかの実施形態では、プロセッサ３０２は、ネットワーク輻輳の前記変化が、使用中の接続識別子の検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含むとき、少なくとも１つの接続識別子を解放するように構成される。
いくつかの実施形態では、プロセッサ３０２は、ある時点において使用中の接続識別子の数を判断することと、使用中の接続識別子の数の変化があったかどうかを判断することとを行うように構成される。いくつかのそのような実施形態では、プロセッサ３０２は、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して第１のしきい値を変更するようにさらに構成される。いくつかの実施形態では、プロセッサ３０２は、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して第２のしきい値を変更するようにさらに構成される。
図４は、図３に示した例示的なワイヤレス通信デバイス３００中で使用され得、いくつかの実施形態では使用されるモジュールのアセンブリ４００の図である。アセンブリ４００中のモジュールは、たとえば、個別回路として、図３のプロセッサ３０２内のハードウェアで実装され得る。代替的に、それらのモジュールは、ソフトウェアで実装され、図３に示したワイヤレス通信デバイス３００のメモリ３０４に記憶され得る。いくつかのそのような実施形態では、モジュールのアセンブリ４００は、図３のデバイス３００のメモリ３０４のルーチン３１１中に含まれる。図３の実施形態ではシングルプロセッサ、たとえば、コンピュータとして示されているが、プロセッサ３０２は、１つまたは複数のプロセッサ、たとえば、コンピュータとして実装され得ることを諒解されたい。ソフトウェアで実装されるとき、それらのモジュールはコードを含み、そのコードは、プロセッサによって実行されたとき、プロセッサ３０２、たとえば、コンピュータを、そのモジュールに対応する機能を実装するように構成する。いくつかの実施形態では、プロセッサ３０２は、モジュールのアセンブリ４００のうちのモジュールの各々を実装するように構成される。モジュールのアセンブリ４００がメモリ３０４に記憶される実施形態では、メモリ３０４は、少なくとも１つのコンピュータ、たとえば、プロセッサ３０２に、モジュールが対応する機能を実装させるためのコード、たとえば、モジュールごとの個別コードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品である。
完全にハードウェアベースのまたは完全にソフトウェアベースのモジュールが使用され得る。ただし、機能を実装するために、（たとえば、回路実装型の）ソフトウェアモジュールとハードウェアモジュールの任意の組合せが使用され得ることを諒解されたい。図４に示すモジュールは、図２のフローチャート２００の方法において図示および／または説明する対応するステップの機能を実行するようにワイヤレス通信デバイス３００、またはプロセッサ３０２などのワイヤレス通信デバイス３００中の要素を制御および／または構成することを諒解されたい。
モジュール４００のアセンブリは、部分Ａ４０１と部分Ｂ４０３と部分Ｃ４０５との組合せを含む。モジュール４００のアセンブリは、ネットワーク輻輳のレベルを検出するためのモジュール４０４と、ネットワーク輻輳の検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断するためのモジュール４１０と、接続識別子を選択するためのモジュール４１１と、トラフィック要求レートを判断するためのモジュール４１５と、ネットワーク輻輳の現在のレベルを判断するためのモジュール４１６と、ネットワーク輻輳のレベルの変化があったかどうかを判断するためのモジュール４２０と、ネットワーク輻輳のレベルの変化があったか否かに関する判断に応じて動作を制御するためのモジュール４２１とを含む。モジュール４０４は、接続識別子の使用を示す信号を監視するためのモジュール４０６と、すでに使用中の接続識別子の数からネットワーク輻輳のレベルを判断するためのモジュール４０８とを含む。モジュール４１０は、トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断するためのモジュール４１２と、トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断するためのモジュール４１４であって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断するためのモジュール４１４とを含む。いくつかの実施形態では、輻輳の高いレベルが検出されたとき、接続識別子を選択するための前記モジュール４１１は、単一のサブセットに対応する接続識別子を選択し、輻輳のより低いレベルが検出されたとき、接続識別子を選択するための前記モジュール４１１は、複数の異なるサブセットに対応する接続識別子を選択する。モジュール４１６は、ある時点において使用中の接続識別子の数を判断するためのモジュール４１７と、使用中の接続識別子の数の変化があったかどうかを判断するためのモジュール４１８とを含む。
モジュール４００のアセンブリは、ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うためのモジュール４２４と、輻輳しきい値判断と擬似ランダム関数とに基づいて、収集されたリソースユニットの総数の変更を行うべきか否かの決定を行うためのモジュール４２６と、ネットワーク輻輳の変化を検出したことに応答して、リソースの第１および第２のサブセットに対応する収集されたリソースユニットの相対分布の変更を行うためのモジュール４４８とをさらに含む。モジュール４２４は、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断するためのモジュール４２８と、使用中の接続識別子の検出された数が前記第１のしきい値を下回ったかどうかの判断に応じて、動作を制御するためのモジュール４２９と、少なくとも１つの接続識別子を収集するためのモジュール４３０と、使用中の接続識別子の検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたかどうかを判断するためのモジュール４３４と、使用中の接続識別子の検出された数が前記第２のしきい値を超えたかどうかの判断に応じて、動作を制御するためのモジュール４３５と、少なくとも１つの接続識別子を解放するためのモジュール４３６とを含む。モジュール４２６は、使用中の接続識別子の検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ったかどうかを判断するためのモジュール４３８と、使用中の接続識別子の検出された数が前記第１のしきい値を下回ったかどうかの判断に応じて、動作を制御するためのモジュール４３９と、ｉ）擬似ランダム関数と、ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を収集すべきか否かの決定を行うためのモジュール４４０と、少なくとも１つの接続識別子を収集すべきか否かに関する決定を実装するためのモジュール４４１と、使用中の接続識別子の検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えたかどうかを判断するためのモジュール４４４と、使用中の接続識別子の検出された数が前記第２のしきい値を超えたかどうかの判断に応じて、動作を制御するためのモジュール４４５と、ｉ）擬似ランダム関数と、ｉｉ）前記判断されたトラフィック要求レートとに応じて少なくとも１つの接続識別子を解放すべきか否かの決定を行うためのモジュール４４６と、少なくとも１つの接続識別子を解放すべきか否かに関する決定を実装するためのモジュール４４７とを含む。モジュール４４１は、少なくとも１つの接続識別子を収集することができ、時々収集する。モジュール４４１は、接続識別子を収集するとき、どの接続識別子または識別子を収集すべきかを判断する。モジュール４４７は、少なくとも１つの接続識別子を解放することができ、時々解放する。モジュール４４７は、接続識別子を解放するとき、どの接続識別子または識別子を解放すべきかを判断する。
モジュール４００のアセンブリは、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第１のしきい値を変更するためのモジュール４５２と、ｉ）使用中の接続識別子の数の変化を少なくとも所定の量だけ検出すること、またはｉｉ）他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷の変化を検出することのうちの少なくとも１つに応答して前記第２のしきい値を変更するためのモジュール４５４とをさらに含む。
いくつかの実施形態では、リソースユニットは、トラフィックリソースについて競合する機会をワイヤレス通信デバイスに与える接続識別子である。いくつかのそのような実施形態では、個々の接続識別子は、トラフィックリソースの特定のサブセットに対応するトラフィックリソースについて競合する機会をワイヤレス通信デバイスに与え、少なくともいくつかの異なる接続識別子は、トラフィックリソースの異なるサブセットに対応する。いくつかの実施形態では、ネットワーク輻輳の高いレベルが検出されたとき、単一のサブセットに対応する接続識別子が選択され、輻輳のより低いレベルが検出されたとき、複数の異なるサブセットに対応する接続識別子が選択される。
図５は、いくつかの実施形態による、例示的なデータ／情報５００の図である。例示的なデータ／情報５００は、たとえば、図３のワイヤレス通信デバイス３００のメモリ３０４のデータ／情報３１３中に含まれる。データ／情報５００は、周波数タイミング構造情報５０２と、使用中の識別された接続識別子５０４と、ネットワーク輻輳の判断されたレベル５１０と、入力時に収集すべき接続ＩＤの数を判断するための基準５１２と、入力時に、トラフィックリソースの１つのサブセットに対応するＣＩＤを収集すべきか、またはトラフィックリソースの複数のサブセットに対応するＣＩＤを収集すべきかを判断するための基準５１４と、ネットワーク輻輳の判断された変化５１６と、ワイヤレス通信デバイスの判断されたトラフィック要求レート５１８と、ワイヤレス通信デバイスに対応する推定されたトラフィック負荷５２０と、他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応する検出されたトラフィック負荷５２２と、他のワイヤレス通信デバイスのリンクに対応する接続識別子に対応するトラフィック負荷情報の検出された変化５２４とを含む。使用中の識別された接続識別子５０４は、トラフィックリソースの第１のサブセットに対応する使用中の識別された接続識別子５０６と、トラフィックリソースの第２のサブセットに対応する使用中の識別された接続識別子５０８とを含む。
データ／情報５００は、追加のＣＩＤを収集すべきか否かを決定する際に使用される第１のネットワーク輻輳しきい値５２６と、収集されたＣＩＤを解放すべきか否かを決定する際に使用される第２のネットワーク輻輳しきい値５２８と、トラフィックリソースの第１および第２のサブセットに対応する収集されたＣＩＤの相対分布を変更すべきか否かを決定するために使用される基準５３０と、第１のネットワーク輻輳しきい値を変更すべきか否かを決定するために使用される基準５３２と、第２のネットワーク輻輳しきい値を変更すべきか否かを決定するために使用される基準５３４とをさらに含む。いくつかの実施形態では、データ／情報５００は、収集されたＣＩＤの総数を変更すべきか否かの決定を行う際に使用される擬似ランダム関数のためのシード値５３６を含む。
図６は、様々な実施形態による、例示的な循環ピアツーピア周波数／タイミング構造のプロットの図６００である。図６のピアツーピア周波数／タイミング構造は、たとえば、図５のデータ／情報５００の周波数タイミング構造情報５０２によって表され得る。図６００は、周波数、たとえば、ＯＦＤＭトーンを表す垂直軸６０２と、時間、たとえば、循環タイミング構造におけるＯＦＤＭシンボル送信時間間隔を表す水平軸６０４とを含む。
例示的な循環周波数／タイミング構造は、接続識別子（ＣＩＤ）ブロードキャストリソース６０６と接続確立／保守リソース６０８とを含む。例示的な循環周波数／タイミング構造は、トラフィックスケジューリングリソースと対応するトラフィックデータリソースとの複数のセット（（トラフィックスケジューリングリソース１ ６１０、トラフィックデータリソース１ ６１２）、（トラフィックスケジューリングリソース２ ６１４、トラフィックデータリソース２ ６１６）、．．．．、（トラフィックスケジューリングリソース（Ｎ−１） ６１８、トラフィックデータリソース（Ｎ−１） ６２０）、（トラフィックスケジューリングリソースＮ ６２２、トラフィックデータリソースＮ ６２４））をさらに含む。
図７は、例示的な実施形態による、ＣＩＤブロードキャストリソース６０６のより詳細な表現を示す図７００である。この例では、ＣＩＤブロードキャストリソース６０６は、循環ピアツーピア周波数タイミング構造において使用される、接続識別子の各々に対応する個々のリソース（ＣＩＤ＝１ ブロードキャストリソース７０２、ＣＩＤ＝２ ブロードキャストリソース７０４、ＣＩＤ＝３ ブロードキャストリソース７０６、ＣＩＤ＝４
ブロードキャストリソース７０８、．．．、ＣＩＤ＝７９ ブロードキャストリソース７１０、ＣＩＤ＝８０ ブロードキャストリソース７１２）を含む。ＣＩＤを収集したワイヤレス通信デバイスは、それの収集したＣＩＤに対応するＣＩＤブロードキャストリソースを使用して信号をブロードキャストする。これは、それの近傍にある他のワイヤレス通信デバイスに、特定のＣＩＤが現在使用中であることを告知する。
ブロードキャストリソース７０８、．．．、ＣＩＤ＝７９ ブロードキャストリソース７１０、ＣＩＤ＝８０ ブロードキャストリソース７１２）を含む。ＣＩＤを収集したワイヤレス通信デバイスは、それの収集したＣＩＤに対応するＣＩＤブロードキャストリソースを使用して信号をブロードキャストする。これは、それの近傍にある他のワイヤレス通信デバイスに、特定のＣＩＤが現在使用中であることを告知する。
図８は、例示的なトラフィックスケジューリングリソース１ ６１０がトラフィック送信要求ブロック８０２と、対応するトラフィック送信要求応答ブロック８０４とを含むことを示す図８００である。図９は、トラフィック送信要求ブロック８０２とトラフィック送信要求応答ブロック８０４とのより詳細な表現を示す図９００である。トラフィック送信要求ブロック８０２は、トラフィックデータリソース１ ６１２、たとえば、第１のトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。トラフィック送信要求ブロック８０２内の接続識別子に対応するトラフィック送信要求リソースは、たとえば、１つまたは複数のＯＦＤＭシンボル中の１つまたは複数のトーンシンボルである。トーンシンボルは、１つのシンボル送信時間期間の間の１つのトーンであり、１つのシンボル送信時間期間は、単一のＯＦＤＭシンボルを送信するために使用される時間に対応する。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース１ ６１２中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求ブロック８０２内に所定のトラフィック送信要求リソースを有する。この例では、トラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース９０２は要求リソース９０４よりも高い優先度を有し、要求リソース９０６は要求リソース９０８よりも高い優先度を有する。ブロック８０２内で、要求リソース９０２は最高優先度を有し、要求リソース９１０は最低優先度を有する。
トラフィック送信要求応答ブロック８０４は、トラフィックデータリソース１ ６１２中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。トラフィック送信要求応答ブロック８０４内の接続識別子に対応するトラフィック送信要求応答リソースは、たとえば、１つまたは複数のＯＦＤＭシンボル中の１つまたは複数のトーンシンボルである。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース１ ６１２中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求応答ブロック８０４内に所定のトラフィック送信要求応答リソースを有する。この例では、トラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック８０４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック８０２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック８０４のトラフィック送信要求応答リソース（９１２、９１４、９１６、９１８、９２０）は、それぞれ、トラフィック送信要求ブロック８０２のトラフィック送信要求リソース（９０２、９０４、９０６、９０８、９１０）に対応する。
図１０は、例示的なトラフィックスケジューリングリソース２ ６１４がトラフィック送信要求ブロック１００２と、対応するトラフィック送信要求応答ブロック１００４とを含むことを示す図１０００である。図１１は、トラフィック送信要求ブロック１００２とトラフィック送信要求応答ブロック１００４とのより詳細な表現を示す図１１００である。トラフィック送信要求ブロック１００２は、トラフィックデータリソース２ ６１６、たとえば、第２のトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソース２ ６１６中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求応答ブロック１００４内に所定のトラフィック送信要求リソースを有する。この例では、ブロック１００２内にトラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース１１０２は要求リソース１１０４よりも高い優先度を有し、要求リソース１１０６は要求リソース１１０８よりも高い優先度を有する。ブロック１００２内で、要求リソース１１０２は最高優先度を有し、要求リソース１１１０は最低優先度を有する。
トラフィック送信要求応答ブロック１００４は、トラフィックデータリソース２ ６１６中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソース２ ６１６中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求ブロック１００２内に所定のトラフィック送信要求応答リソースを有する。この例では、ブロック１００４中にトラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック１００４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック１００２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック１００４のトラフィック送信要求応答リソース（１１１２、１１１４、１１１６、１１１８、１１２０）は、それぞれ、トラフィック送信要求ブロック１００２のトラフィック送信要求リソース（１１０２、１１０４、１１０６、１１０８、１１１０）に対応する。
図１２は、例示的なトラフィックスケジューリングリソース（Ｎ−１） ６１８がトラフィック送信要求ブロック１２０２と対応するトラフィック送信要求応答ブロック１２０４とを含むことを示す図１２００である。図１３は、トラフィック送信要求ブロック１２０２とトラフィック送信要求応答ブロック１２０４とのより詳細な表現を示す図１３００である。トラフィック送信要求ブロック１２０２は、トラフィックデータリソース（Ｎ−１） ６２０、たとえば、第（Ｎ−１）のトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース（Ｎ−１） ６２０中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求ブロック１２０２内に所定のトラフィック送信要求リソースを有する。この例では、トラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース１３０２は要求リソース１３０４よりも高い優先度を有し、要求リソース１３０６は要求リソース１３０８よりも高い優先度を有する。ブロック１２０２内で、要求リソース１３０２は最高優先度を有し、要求リソース１３１０は最低優先度を有する。
トラフィック送信要求応答ブロック１２０４は、トラフィックデータリソース（Ｎ−１） ６２０中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。この例では、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィックデータリソース（Ｎ−１） ６２０中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、奇数番号の接続識別子（ＣＩＤ＝１、ＣＩＤ＝３、．．．．．、ＣＩＤ＝７７、ＣＩＤ＝７９）の各々は、トラフィック送信要求応答ブロック１２０４内に所定のトラフィック送信要求応答リソースを有する。この例では、ブロック１２０４中にトラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック１２０４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック１２０２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック１２０４のトラフィック送信要求応答リソース（１３１２、１３１４、１３１６、１３１８、１３２０）は、それぞれ、トラフィック送信要求ブロック１２０２のトラフィック送信要求リソース（１３０２、１３０４、１３０６、１３０８、１３１０）に対応する。
図１４は、例示的なトラフィックスケジューリングリソースＮ６２２がトラフィック送信要求ブロック１４０２と対応するトラフィック送信要求応答ブロック１４０４とを含むことを示す図１４００である。図１５は、トラフィック送信要求ブロック１４０２とトラフィック送信要求応答ブロック１４０４とのより詳細な表現を示す図１５００である。トラフィック送信要求ブロック１４０２は、トラフィックデータリソースＮ ６２４、たとえば、第Ｎのトラフィックセグメント中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソースＮ ６２４中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求ブロック１４０２内に所定のトラフィック送信要求リソースを有する。この例では、ブロック１４０２内にトラフィック送信要求リソースを含む４０個のＣＩＤがある。トラフィック送信要求ブロック中の要求リソースのロケーションに関連する所定の優先度がある。この例では、より低い時間インデックスをもつ要求リソースは、より高い時間インデックスをもつ要求リソースよりも高い優先度を有する。さらに、この例では、優先度順序付けの第２のレベルにおいて、同じ時間インデックスをもつ要求リソースに関して、より高い周波数をもつ要求リソースは、より低い周波数をもつ要求リソースよりも高い優先度を有する。たとえば、要求リソース１５０２は要求リソース１５０４よりも高い優先度を有し、要求リソース１５０６は要求リソース１５０８よりも高い優先度を有する。ブロック１４０２内で、要求リソース１５０２は最高優先度を有し、要求リソース１５１０は最低優先度を有する。
トラフィック送信要求応答ブロック１４０４は、トラフィックデータリソースＮ ６２４中でピアツーピアトラフィック信号を送信するために競合し得る接続識別子の各々に対応するトラフィック送信要求応答リソースを含む。この例では、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィックデータリソースＮ ６２４中でピアツーピアトラフィック信号を送信するために競合し得る。したがって、偶数番号の接続識別子（ＣＩＤ＝２、ＣＩＤ＝４、．．．．．、ＣＩＤ＝７８、ＣＩＤ＝８０）の各々は、トラフィック送信要求応答ブロック１４０４内に所定のトラフィック送信要求応答リソースを有する。この例では、ブロック１４０４中にトラフィック送信要求応答リソースを含む４０個のＣＩＤがある。トラフィック送信要求応答ブロック１４０４内の各トラフィック送信要求応答リソースは、トラフィック送信要求ブロック１４０２中のトラフィック送信要求リソースに対応する。たとえば、トラフィック送信要求応答ブロック１４０４のトラフィック送信要求応答リソース（１５１２、１５１４、１５１６、１５１８、１５２０）は、それぞれ、トラフィック送信要求ブロック１５０２のトラフィック送信要求リソース（１５０２、１５０４、１５０６、１５０８、１５１０）に対応する。
この例では、循環構造における奇数のピアツーピアトラフィックタイムスロットは奇数の接続識別子に対応し、循環構造における偶数のピアツーピアトラフィックタイムスロットは偶数の接続識別子に対応する。他の実施形態では、利用可能な要求リソースの割振りは、たとえば、異なる所定のマッピング方式に従って異なり得る。
この例では、個々の接続識別子に対応する優先度順序は、リソースへのＣＩＤの所定のマッピング方式に従ってあるスロットから別のスロットに変化することができ、時々変化する。たとえば、トラフィック送信要求ブロック８０２では、最高優先度を有する要求リソース９０２はＣＩＤ＝１にマッピングされ、最低優先度を有する要求リソース９１０はＣＩＤ＝７９にマッピングされる。しかしながら、トラフィック送信要求ブロック１２０２では、最高優先度を有する要求リソース１３０２はＣＩＤ＝７９にマッピングされ、最低優先度を有する要求リソース１３１０はＣＩＤ＝４９にマッピングされる。
トラフィック送信要求ブロック１１０２では、最高優先度を有する要求リソース１００２はＣＩＤ＝２にマッピングされ、最低優先度を有する要求リソース１１１０はＣＩＤ＝８０にマッピングされる。しかしながら、トラフィック送信要求ブロック１４０２では、最高優先度を有する要求リソース１５０２はＣＩＤ＝８０にマッピングされ、最低優先度を有する要求リソース１５１０はＣＩＤ＝５０にマッピングされる。
いくつかの実施形態では、ホッピング方式は、接続識別子の各々について、平均優先度が長い時間間隔にわたって、たとえば、循環タイミング構造の１つの反復にわたって実質的に同じであるような方式である。いくつかの実施形態では、ホッピング方式は、サブセット、たとえば、奇数または偶数のトラフィックスロットに対応するサブセット内の接続識別子の各々について、平均優先度が長い時間間隔にわたって、たとえば、循環タイミング構造の１つの反復にわたって実質的に同じであるような方式である。
図１６〜図２１に、例示的な実施形態による、ピアツーピアワイヤレス通信システムにおいてワイヤレス通信デバイスを動作させる一例を示す。例示的なワイヤレス通信デバイスは、図２のフローチャート２００による方法を実装し、および／または図３のデバイス３００に従って実装される。図１６〜図２１の例では、例示的なワイヤレス通信デバイスは、ネットワーク輻輳を検出し、ネットワーク輻輳のレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断し、ネットワーク輻輳のレベルの変化を判断し、ネットワーク輻輳の検出された変化に基づいて、トラフィック競合のために収集されたリソースの収集された数の変更を行い、トラフィック競合のために収集されたリソースユニットの相対分布の変更を行い、トラフィック競合のために追加のリソースユニットを収集すべきかどうかを判断する際に使用されるしきい値レベルを変更し、トラフィック競合のために使用される収集されたリソースユニットを解放すべきかどうかを判断する際に使用されるしきい値レベルを変更する。
図１６の図１６００に、既存のピアツーピア接続を有し、接続に対応する、すでに収集された１つまたは複数の接続識別子を有する例示的なワイヤレス通信デバイスを示す。図１６００はまた、ピアツーピア接続を確立し、１つまたは複数の接続識別子を収集することを望むワイヤレス通信デバイスのペアを示す。図１６の例示的なワイヤレス通信デバイスは、図２のフローチャート２００による方法を実装し、および／または図３のワイヤレスデバイス３００に従って実装され得る。ワイヤレス通信デバイスＣ１６０６およびワイヤレス通信デバイスＤ１６０８は、ピアツーピア接続１６２４を有し、収集された１つの接続識別子、ＣＩＤ＝１ １６２６を有する。ワイヤレス通信デバイスＥ１６１０およびワイヤレス通信デバイスＦ１６１２は、ピアツーピア接続１６２８を有し、収集された１つの接続識別子、ＣＩＤ＝２ １６３０を有する。ワイヤレス通信デバイスＧ１６１４およびワイヤレス通信デバイスＨ１６１６は、ピアツーピア接続１６３２を有し、収集された２つの接続識別子、ＣＩＤ＝３ １６３４およびＣＩＤ＝４ １６３６を有する。ワイヤレス通信デバイスＩ１６１８およびワイヤレス通信デバイスＪ１６２０は、ピアツーピア接続１６３８を有し、収集された３つの接続識別子、ＣＩＤ＝５ １６４０、ＣＩＤ＝６ １６４２およびＣＩＤ＝７ １６４４を有する。
ＣＩＤブロードキャスト間隔中に、収集されたＣＩＤを有するワイヤレス通信デバイスは、ＣＩＤが使用中であることを告知する信号をブロードキャストする。ワイヤレス通信デバイスＣ１６０６は、それがＣＩＤ＝１を使用していることを告知するＣＩＤブロードキャスト信号１６４６を生成し、送信する。ワイヤレス通信デバイスＤ１６０８は、それがＣＩＤ＝１を使用していることを告知するＣＩＤブロードキャスト信号１６４８を生成し、送信する。ワイヤレス通信デバイスＥ１６１０は、それがＣＩＤ＝２を使用していることを告知するＣＩＤブロードキャスト信号１６５０を生成し、送信する。ワイヤレス通信デバイスＦ１６１２は、それがＣＩＤ＝２を使用していることを告知するＣＩＤブロードキャスト信号１６５２を生成し、送信する。ワイヤレス通信デバイスＧ１６１４は、それが（ＣＩＤ＝３、ＣＩＤ＝４）を使用していることを告知するＣＩＤブロードキャスト信号（１６５４、１６５６）をそれぞれ生成し、送信する。ワイヤレス通信デバイスＨ１６１６は、それが（ＣＩＤ＝３、ＣＩＤ＝４）を使用していることを告知するＣＩＤブロードキャスト信号（１６５８、１６６０）をそれぞれ生成し、送信する。ワイヤレス通信デバイスＩ１６１８は、それが（ＣＩＤ＝５、ＣＩＤ＝６、ＣＩＤ＝７）を使用していることを告知するＣＩＤブロードキャスト信号（１６６２、１６６４、１６６６）をそれぞれ生成し、送信する。ワイヤレス通信デバイスＪ１６２０は、それが（ＣＩＤ＝５、ＣＩＤ＝６、ＣＩＤ＝７）を使用していることを告知するＣＩＤブロードキャスト信号（１６６８、１６７０、１６７２）をそれぞれ生成し、送信する。
ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、ピアツーピア接続１６２２を確立することを望む。ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、この時点で、所望のピアツーピア接続１６２２に対応する収集されたＣＩＤを有しない。ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、それらの近傍にある他のデバイスからのＣＩＤブロードキャスト信号を監視し、どのＣＩＤがすでに使用中であるかを識別し、使用中のＣＩＤの数に基づいてネットワーク輻輳のレベルを判断する。
図１７の図１７００において、ワイヤレス通信デバイスＡ１６０２がＣＩＤブロードキャスト信号（１６４６、１６４８、１６５０、１６５２、１６５４、１６５６、１６５８、１６６０、１６６２、１６６４、１６６６、１６６８、１６７０、１６７２）を受信する。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０２によって示されるように、第１のサブセットに対応する４つのＣＩＤ（ＣＩＤ＝１、３、５、７）と第２のサブセットに対応する３つのＣＩＤ（ＣＩＤ＝２、４、６）とを含む、現在使用中の７つのＣＩＤがあると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０４によって示されるように、ネットワーク輻輳のレベルが低いと判断する。いくつかの実施形態では、ネットワーク輻輳の低いレベルは、使用中のＣＩＤの判断された数が所定の値を下回ることに対応する。いくつかの実施形態では、ネットワーク輻輳の判断されたレベルが低いとき、ワイヤレス通信デバイスは、新しい接続を確立するときに異なるトラフィックリソースに対応する２つの異なるサブセットの各々からＣＩＤを収集することが可能になる。いくつかの実施形態では、ネットワーク輻輳レベルが高いと判断されたとき、ワイヤレス通信デバイスは、トラフィックリソースの１つのサブセットに対応する高々１つの接続識別子を収集することが可能になる。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０６に示されるように、ネットワーク輻輳の判断されたレベルに基づいて、２つのＣＩＤ、すなわち、第１のサブセットから１つと第２のサブセットから１つとを収集すると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１７０８によって示されるように、ＣＩＤ＝８およびＣＩＤ＝９を収集する。ワイヤレス通信デバイスＡ１６０２およびワイヤレス通信デバイスＢ１６０４は、現在、確立されたピアツーピア接続１７１０を有し、収集されたＣＩＤ＝８ １７１２およびＣＩＤ＝９ １７１４を有する。
ワイヤレス通信デバイスＡ１６０２は、ブロック１７１６によって示されるように、タイミング構造における偶数のトラフィックスロット中でピアツーピアトラフィック機会のために、収集されたＣＩＤ＝８を使用する。たとえば、ワイヤレス通信デバイスＡ１６０２が偶数のトラフィックスロット中でピアツーピアトラフィック信号をデバイスＢ１６０２に送信することを望むとき、ワイヤレス通信デバイスＡ１６０２は、トラフィック送信要求信号を生成し、ＣＩＤ＝８に対応するトラフィック送信要求リソース上でそのトラフィック送信要求信号をワイヤレスデバイスＢ１６０４に送り、ＣＩＤ＝８に対応するトラフィック送信要求応答リソース上でワイヤレス通信デバイスＢ１６０４からのトラフィック送信要求応答信号を監視する。
ワイヤレス通信デバイスＡ１６０２は、ブロック１７１８に示されているように、タイミング構造における奇数のトラフィックスロット中でピアツーピアトラフィック機会のために、収集されたＣＩＤ＝９を使用する。たとえば、ワイヤレス通信デバイスＡ１６０２が奇数のトラフィックスロット中でピアツーピアトラフィック信号をデバイスＢ１６０２に送信することを望むとき、ワイヤレス通信デバイスＡ１６０２は、トラフィック送信要求信号を生成し、ＣＩＤ＝９に対応するトラフィック送信要求リソース上でそのトラフィック送信要求信号をワイヤレスデバイスＢ１６０４に送り、ＣＩＤ＝９に対応するトラフィック送信要求応答リソース上でワイヤレス通信デバイスＢ１６０４からのトラフィック送信要求応答信号を監視する。
図１８の図１８００に、ネットワーク輻輳が変化した後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、他のデバイスからの複数のＣＩＤブロードキャスト信号（１８１０、．．．．、１８１２）を検出する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８０２によって示されるように、追加のＣＩＤを収集すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値１を有し、しきい値１＝４０である。ワイヤレス通信デバイスＡ１６０２は、ブロック１８０４によって示されるように、収集されたＣＩＤを解放すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値２を有し、しきい値２＝６０である。ワイヤレス通信デバイスＡ１６０２は、ブロック１８１４によって示されるように、６５個のＣＩＤが使用中であり、ＣＩＤのうちの３３個が第１のサブセットに対応し、３２個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８１６によって示されるように、使用中のＣＩＤの数がしきい値２よりも大きいと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８１８によって示されるように、それのトラフィック要求レートが高いと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８２２によって示されるように、それの擬似ランダム関数の出力＝１であると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック１８２２によって示されるように、ＣＩＤ＝９を解放することを決定する。ＣＩＤを解放するという決定は、使用中のＣＩＤの数がしきい値２を超えたことと、擬似ランダム関数の出力値が１であったこととの判断に基づいた。ワイヤレス通信デバイスＡ１６０２は、ブロック１８２４と点線矢印１８２６とによって示されるように、ＣＩＤ＝９を解放する。
ワイヤレス通信デバイスＧ１６１４は、他のデバイスからの複数のＣＩＤブロードキャスト信号（１８１１、．．．．、１８１３）を検出する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８０６によって示されるように、追加のＣＩＤを収集すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値１を有し、しきい値１＝４０である。ワイヤレス通信デバイスＧ１６１４は、ブロック１８０８によって示されるように、収集されたＣＩＤを解放すべきかどうかを判断する際に使用される、記憶されたしきい値、すなわち、しきい値２を有し、しきい値２＝６０である。ワイヤレス通信デバイスＧ１６１４は、ブロック１８２８によって示されるように、６５個のＣＩＤが使用中であり、ＣＩＤのうちの３３個が第１のサブセットに対応し、３２個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３０によって示されるように、使用中のＣＩＤの数がしきい値２よりも大きいと判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３２によって示されるように、それのトラフィック要求レートが高いと判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３４によって示されるように、それの擬似ランダム関数の出力＝０であると判断する。ワイヤレス通信デバイスＧ１６１４は、ブロック１８３６によって示されるように、それの収集されたＣＩＤのいずれも解放しないことを決定する。ＣＩＤを解放しないという決定は、それのトラフィック要求レートが高かったことと、それの擬似ランダム関数の出力値が０であったこととの判断に基づいた。
図１９の図１９００に、ネットワーク輻輳が変化した後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、他のデバイスからの複数のＣＩＤブロードキャスト信号（１９０２、．．．．、１９０４）を検出する。ワイヤレス通信デバイスＡ１６０２は、ブロック１９０６によって示されるように、５０個のＣＩＤが使用中であり、ＣＩＤのうちの１５個が第１のサブセットに対応し、３５個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＡ１６０２は、１９０８によって示されるように、ブロック１９０６の情報に応答して、収集されたリソースの相対分布の変更を行うことを決定する。したがって、ワイヤレス通信デバイスＡ１６０２は、ブロック１９１０によって示されるように、２つのサブセットに対応する収集されたＣＩＤの相対分布の変更を行うことを決定する。ワイヤレス通信デバイスＡ１６０２は、ブロック１９１２と矢印１９１４とによって示されるように、ＣＩＤ＝８からＣＩＤ＝９に変化する。
図２０の図２０００に、ネットワーク輻輳が変化した後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、他のデバイスからの複数のＣＩＤブロードキャスト信号（２００２、．．．．、２００４）を検出する。ワイヤレス通信デバイスＡ１６０２は、ブロック２００６によって示されるように、３４個のＣＩＤが使用中であり、ＣＩＤのうちの１７個が第１のサブセットに対応し、１７個のＣＩＤが第２のサブセットに対応すると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２００８によって示されるように、使用中のＣＩＤの数がしきい値１よりも小さいと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１０によって示されるように、それのトラフィック要求レートが高いと判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１２によって示されるように、それの擬似ランダム関数の出力＝１であると判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１４によって示されるように、追加のＣＩＤ＝９を収集することを決定する。ＣＩＤを収集するという決定は、ＣＩＤの数がしきい値１を下回ったことと、それの判断されたトラフィック要求レートが高かったことと、擬似ランダム関数の出力値が１であったこととの判断に基づいた。ワイヤレス通信デバイスＡ１６０２は、ブロック２０１６と点線矢印２０１８とによって示されるように、ＣＩＤ＝９を収集する。
図２１の図２１００に、ネットワーク輻輳が経時的に変化することを観測された後の時点を示す。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０２によって示されるように、使用中の接続識別子の数の変化を判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０４によって示されるように、他のワイヤレス通信デバイスのリンクに対応するトラフィック負荷の変化を判断する。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０６によって示されるように、第１のしきい値を更新し、たとえば、しきい値１についての値を４０から４５に変更する。ワイヤレス通信デバイスＡ１６０２は、ブロック２１０８によって示されるように、第２のしきい値を更新し、たとえば、しきい値２についての値を６０から５８に変更する。
いくつかの実施形態では、第１および第２のしきい値の値を更新する機会は、接続に対応する追加のＣＩＤを収集する機会、または接続に対応する収集されたＣＩＤを解放する機会よりもはるかに低いレートにおいて発生する。いくつかの実施形態では、レートは、少なくとも１０分の１で異なる。いくつかのそのような実施形態では、レートは、少なくとも１００分の１で異なる。いくつかの実施形態では、ワイヤレス通信デバイスは、異なる時間、たとえば、１日の異なる時間および／または異なる曜日に対応する異なる第１および第２のしきい値を判断し、記憶する。いくつかの実施形態では、ワイヤレス通信デバイスは、異なるロケーション、たとえば、作業ロケーションまたは宅内ロケーションに対応する異なる第１および第２のしきい値を判断し、記憶する。
必ずしもすべての実施形態とは限らないが、いくつかの実施形態の様々な特徴および／または態様について次に説明する。様々な実施形態では、トラフィック競合チャネルのサイズを用いてＣＩＤスペースを分離するための方法が実装される。特にいくつかの実施形態では、呼ブロックレートを低減することなしに、トラフィック競合チャネルによって生じるオーバーヘッドは低減される。
いくつかの実施形態では、各ＣＩＤは、可能なスロットの各々のサブセット中でトラフィック競合するリソースユニットに対応する。たとえば、タイムスロットを偶数のスロットと奇数のスロットとに分割する。ＣＩＤは、偶数のスロットまたは奇数のスロットのいずれかの中のリソースユニットに対応する。この手法では、ＣＩＤの５０％は、各タイムスロットにおいて競合することが許され、したがって、トラフィック競合のためのシステムオーバーヘッドは、ＣＩＤが各スロット中のリソースユニットに対応する手法よりも５０％だけ低減される。概して、いくつかの実施形態では、異なるＣＩＤは、タイムスロットの異なる部分にマッピングされ得、時々マッピングされる。
しかしながら、この方式についての欠点は、１つのＣＩＤをもつリンクの場合、それがトラフィックスロットの各々の中で競合することができないことである。この手法を用いると、リンクの部分が、スロット中で競合することを許されるので、この欠点は、ネットワークが低密度であるときのピークレートの低減をもたらすか、または、所与のタイムスロットにおける非効率的な整合をもたらすことがある。いくつかの実施形態では、リンクは、ネットワークの現在の負荷とそれのトラフィック要件とに基づいて、２つ以上のＣＩＤを収集することが可能になる。特に、リンクがネットワークに加入したとき、リンクは、最初に、ＣＩＤスペースがどのくらい占有されているかを観測する。ＣＩＤスペースの占有がしきい値、たとえば６０％よりも小さい場合、リンクは、２つ以上のＣＩＤを収集することが許される。一方、占有が高い場合、リンクは１つのＣＩＤを収集するにすぎない。リンクがシステムに加入した後、リンクは、システムの輻輳レベルを監視し続けることになり、輻輳レベルが高い場合、それの保持しているＣＩＤのうちの１つを放棄し得る。ＣＩＤを放棄することは、たとえば、ＣＩＤ占有がしきい値を超えるときはいつでも確定的であり得るか、または追加のＣＩＤを放棄する確率が、ＣＩＤ占有レベルと、ユーザのデューティサイクル、たとえば、タイムスロットの所与のウィンドウ上で送られる実際のトラフィック要求の数とに基づいて選定される場合、確率的であり得る。より低いデューティサイクルをもつリンクは、それらの追加の（１つまたは複数の）ＣＩＤを放棄することを一層奨励される。
ここまで、リンクが複数のＣＩＤをいつ収集すべきか、および保持しているＣＩＤをいつ放棄すべきかについて説明した。次に、どのＣＩＤを収集すべきか、およびどの（１つまたは複数の）ＣＩＤを放棄すべきかについて説明する。システムに加入する新しいリンクの場合、１つのＣＩＤのみを収集することが可能である場合、そのリンクは、それに対応するタイムスロット中の最小量の競合するリンクを有するＣＩＤを選ぶべきである。追加のＣＩＤが可能である場合、リンクは同様のルールを使用すべきであり、追加のＣＩＤは、それがすでに有するＣＩＤと比較して異なるタイムスロットに対応すべきである。放棄プロセスの場合、リンクは、最初に、それの対応するタイムスロット中の最大量の競合を有するＣＩＤを放棄すべきである。
本出願で説明する様々な方法および装置は、ピアツーピアシグナリングをサポートするワイヤレス通信デバイスおよびネットワークにおいて使用するのに好適である。様々な実施形態では、図１〜図２１のうちの１つまたは複数のいずれかのデバイスは、本出願の図のいずれかに関して説明した、および／または本出願の発明を実施するための形態で説明した、個々のステップおよび／または動作の各々に対応するモジュールを含む。モジュールは、ハードウェアで実装され得、時々実装される。他の実施形態では、モジュールは、ワイヤレス通信デバイスのプロセッサによって実行されたとき、対応するステップまたは動作をデバイスに実装させる、プロセッサ実行可能命令を含むソフトウェアモジュールとして実装され得、時々実装される。さらに他の実施形態では、モジュールの一部または全部が、ハードウェアとソフトウェアの組合せとして実装される。
様々な実施形態の技法は、ソフトウェア、ハードウェア、および／またはソフトウェアとハードウェアの組合せを使用して実装され得る。様々な実施形態は、装置、たとえば、モバイルワイヤレス通信デバイス、たとえば、モバイル端末などのモバイルノード、基地局などのアクセスポイントなどの固定ワイヤレス通信デバイス、ネットワークノードおよび／または通信システムを対象とする。様々な実施形態はまた、方法、たとえば、モバイルノードおよび／または固定ノードなどのワイヤレス通信デバイス、基地局などのアクセスポイント、ネットワークノードならびに／あるいは通信システム、たとえば、ホストを制御するおよび／または動作させる方法を対象とする。様々な実施形態はまた、方法の１つまたは複数のステップを実装するように機械を制御するための機械可読命令を含む、機械、たとえば、コンピュータ、可読媒体、たとえば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクなどを対象とする。コンピュータ可読媒体は、たとえば、非一時的コンピュータ可読媒体である。
開示したプロセス中のステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセス中のステップの特定の順序または階層は本開示の範囲内のまま再構成され得ることを理解されたい。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
様々な実施形態では、本明細書で説明したノードは、１つまたは複数の方法に対応するステップ、たとえば、信号受信ステップ、信号処理ステップ、信号生成ステップおよび／または送信ステップを実行するための１つまたは複数のモジュールを使用して実装される。したがって、いくつかの実施形態では、様々な特徴はモジュールを使用して実装される。そのようなモジュールは、ソフトウェア、ハードウェアまたはソフトウェアとハードウェアの組合せを使用して実装され得る。上記で説明した方法または方法ステップの多くは、たとえば１つまたは複数のノードにおいて、上記で説明した方法の全部または一部を実装するために、追加のハードウェアの有無にかかわらず、機械、たとえば汎用コンピュータを制御する、メモリデバイスなど、たとえば、ＲＡＭ、フロッピー（登録商標）ディスクなどの機械可読媒体中に含まれる、ソフトウェアなどの機械実行可能命令を使用して実装され得る。したがって、特に、様々な実施形態は、機械、たとえば、プロセッサおよび関連するハードウェアに、上記で説明した（１つまたは複数の）方法のステップのうちの１つまたは複数を実行させるための機械実行可能命令を含む機械可読媒体、たとえば、非一時的コンピュータ可読媒体を対象とする。いくつかの実施形態は、本発明の１つまたは複数の方法のステップのうちの１つ、複数またはすべてを実装するように構成されたプロセッサを含むデバイス、たとえば、ピアツーピアシグナリングをサポートするワイヤレス通信デバイスを対象とする。
いくつかの実施形態では、１つまたは複数のデバイス、たとえば、ワイヤレス端末、アクセスノード、および／またはネットワークノードなど、通信ノードの１つまたは複数のプロセッサ、たとえば、ＣＰＵは、通信ノードによって実行されるものとして説明した方法のステップを実行するように構成される。プロセッサの構成は、プロセッサ構成を制御するために１つまたは複数のモジュール、たとえば、ソフトウェアモジュールを使用することによって、ならびに／あるいは説明したステップを実行するため、および／またはプロセッサ構成を制御するためにハードウェア、たとえば、ハードウェアモジュールをプロセッサ中に含めることによって達成され得る。したがって、すべてとは限らないがいくつかの実施形態は、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含むプロセッサをもつデバイス、たとえば、通信ノードを対象とする。すべてとは限らないがいくつかの実施形態では、デバイス、たとえば、通信ノードは、プロセッサが含まれるデバイスによって実行される様々な説明した方法のステップの各々に対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実装され得る。
いくつかの実施形態は、１つのコンピュータ、または複数のコンピュータに、様々な機能、ステップ、行為および／または動作、たとえば、上記で説明した１つまたは複数のステップを実装させるためのコードを備えるコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体を備えるコンピュータプログラム製品を対象とする。実施形態に応じて、コンピュータプログラム製品は、実行すべきステップごとに異なるコードを含むことができ、時々含む。したがって、コンピュータプログラム製品は、方法、たとえば、通信デバイスまたはノードを制御する方法の各個のステップごとのコードを含み得、時々含む。コードは、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読取り専用メモリ）、または他のタイプの記憶デバイスなどのコンピュータ可読媒体、たとえば、非一時的コンピュータ可読媒体上に記憶される機械実行可能命令、たとえば、コンピュータ実行可能命令の形態であり得る。コンピュータプログラム製品を対象とすることに加えて、いくつかの実施形態は、上記で説明した１つまたは複数の方法の様々な機能、ステップ、行為および／または動作のうちの１つまたは複数を実装するように構成されたプロセッサを対象とする。したがって、いくつかの実施形態は、本明細書で説明した方法のステップの一部または全部を実装するように構成されたプロセッサ、たとえばＣＰＵを対象とする。プロセッサは、たとえば、本出願で説明した通信デバイスまたは他のデバイス中で使用するためのものであり得る。
様々な実施形態は、ピアツーピアシグナリングプロトコルを使用した通信システムに好適である。いくつかの実施形態は、直交周波数分割多重化（ＯＦＤＭ）ベースのワイヤレスピアツーピアシグナリングプロトコル、たとえば、ＷｉＦｉ（登録商標）シグナリングプロトコルまたは別のＯＦＤＭベースのプロトコルを使用する。
ＯＦＤＭシステムに関して説明したが、様々な実施形態の方法および装置のうちの少なくともいくつかは、多くの非ＯＦＤＭおよび／または非セルラーシステムを含む広範囲の通信システムに適用可能である。
上記の説明に鑑みて、上記で説明した様々な実施形態の方法および装置に関する多数の追加の変形形態が当業者には明らかであろう。そのような変形形態は範囲内に入ると考えるべきである。本方法および本装置は、符号分割多元接続（ＣＤＭＡ）、ＯＦＤＭ、および／または通信デバイス間のワイヤレス通信リンクを与えるために使用され得る様々な他のタイプの通信技法とともに使用され得、様々な実施形態では使用される。いくつかの実施形態では、１つまたは複数の通信デバイスは、ＯＦＤＭおよび／またはＣＤＭＡを使用してモバイルノードとの通信リンクを確立し、ならびに／あるいはワイヤードまたはワイヤレス通信リンクを介してインターネットまたは別のネットワークへの接続性を与え得る、アクセスポイントとして実装される。様々な実施形態では、モバイルノードは、本方法を実装するための、受信機／送信機回路ならびに論理および／またはルーチンを含む、ノートブックコンピュータ、個人情報端末（ＰＤＡ）、または他のポータブルデバイスとして実装される。
Claims (20)
- ワイヤレス通信デバイスを動作させる方法であって、
ネットワーク輻輳のレベルを検出することと、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することと
を備える方法。 - 前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項１に記載の方法。
- 収集すべき接続識別子の数を判断することは、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することと
を含む、請求項２に記載の方法。 - ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うこと
をさらに備える、請求項３に記載の方法。 - ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含み、
前記変更を行うことが、少なくとも１つの追加の接続識別子を収集することを含む、請求項４に記載の方法。 - ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含み、
前記変更を行うことが、少なくとも１つの接続識別子を解放することを含む、請求項５に記載の方法。 - ネットワーク輻輳のレベルを検出することが、
接続識別子の前記使用を示す信号を監視することと、
すでに使用中の接続識別子の前記数からネットワーク輻輳の前記レベルを判断することと
を含む、請求項１に記載の方法。 - ネットワーク輻輳のレベルを検出するための手段と、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断するための手段と
を備えるワイヤレス通信デバイス。 - 前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項８に記載のワイヤレス通信デバイス。
- 収集すべき接続識別子の数を判断するための前記手段は、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断するための手段と、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断するための手段であって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断するための手段と
を含む、請求項９に記載のワイヤレス通信デバイス。 - ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行うための手段
をさらに備える、請求項１０に記載のワイヤレス通信デバイス。 - 変更を行うための前記手段が、少なくとも１つの追加の接続識別子を収集するための手段を含み、
ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するための前記手段が、少なくとも１つの追加の接続識別子を収集する、請求項１１に記載のワイヤレス通信デバイス。 - 前記変更を行うための前記手段が、少なくとも１つの接続識別子を解放するための手段を含み、
ネットワーク輻輳の前記変化は、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含み、
少なくとも１つの接続識別子を解放するための前記手段が、少なくとも１つの接続識別子を解放する、請求項１２に記載のワイヤレス通信デバイス。 - ワイヤレス通信デバイスにおいて使用するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、
少なくとも１つのコンピュータに、ネットワーク輻輳のレベルを検出させるためのコードと、
前記少なくとも１つのコンピュータに、ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断させるためのコードと
を備える非一時的コンピュータ可読媒体
を備える、コンピュータプログラム製品。 - ネットワーク輻輳のレベルを検出することと、
ネットワーク輻輳の前記検出されたレベルに基づいてトラフィック競合のために収集すべきリソースユニットの数を判断することと
を行うように構成された少なくとも１つのプロセッサと、
前記少なくとも１つのプロセッサに結合されたメモリと
を備えるワイヤレス通信デバイス。 - 前記リソースユニットが、トラフィックリソースについて競合する機会を前記ワイヤレス通信デバイスに与える接続識別子である、請求項１５に記載のワイヤレス通信デバイス。
- 前記少なくとも１つのプロセッサは、
収集すべき接続識別子の数を判断するように構成されることの一部として、
トラフィックリソースの第１のサブセットに対応する、収集すべき接続識別子の第１の数を判断することと、
トラフィックリソースの第２のサブセットに対応する、収集すべき接続識別子の第２の数を判断することであって、トラフィックリソースの前記第２のサブセットがトラフィックリソースの前記第１のサブセットとは異なる、第２の数を判断することと
を行うように構成された、請求項２に記載のワイヤレス通信デバイス。 - 前記少なくとも１つのプロセッサが、
ネットワーク輻輳の変化を検出したことに応答して、収集されたリソースユニットの総数の変更を行う
ようにさらに構成された、請求項１７に記載のワイヤレス通信デバイス。 - 前記少なくとも１つのプロセッサは、
ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第１のしきい値を下回るネットワーク輻輳の減少を示す前記第１のしきい値を下回ることを含むとき、少なくとも１つの追加の接続識別子を収集するように構成された、請求項１８に記載のワイヤレス通信デバイス。 - 前記少なくとも１つのプロセッサは、ネットワーク輻輳の前記変化が、使用中の接続識別子の前記検出された数が、第２のしきい値を上回るネットワーク輻輳の増加を示す前記第２のしきい値を超えることを含むとき、少なくとも１つの接続識別子を解放するように構成された、請求項１９に記載のワイヤレス通信デバイス。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/231,417 | 2011-09-13 | ||
| US13/231,417 US8630307B2 (en) | 2011-09-13 | 2011-09-13 | Methods and apparatus for traffic contention resource allocation |
| PCT/US2012/055179 WO2013040220A1 (en) | 2011-09-13 | 2012-09-13 | Methods and apparatus for traffic contention resource allocation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2014530539A true JP2014530539A (ja) | 2014-11-17 |
| JP5859660B2 JP5859660B2 (ja) | 2016-02-10 |
Family
ID=46940615
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2014530789A Expired - Fee Related JP5859660B2 (ja) | 2011-09-13 | 2012-09-13 | トラフィック競合リソース割振りのための方法および装置 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8630307B2 (ja) |
| EP (1) | EP2756705A1 (ja) |
| JP (1) | JP5859660B2 (ja) |
| KR (1) | KR101598111B1 (ja) |
| CN (1) | CN103814601A (ja) |
| WO (1) | WO2013040220A1 (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8630307B2 (en) * | 2011-09-13 | 2014-01-14 | Qualcomm Incorporated | Methods and apparatus for traffic contention resource allocation |
| US9686647B2 (en) * | 2012-01-17 | 2017-06-20 | Comcast Cable Communications, Llc | Mobile WiFi network |
| WO2013122228A1 (ja) * | 2012-02-16 | 2013-08-22 | 京セラ株式会社 | 制御装置及び通信制御方法 |
| US9769074B2 (en) | 2013-03-15 | 2017-09-19 | International Business Machines Corporation | Network per-flow rate limiting |
| US9444748B2 (en) | 2013-03-15 | 2016-09-13 | International Business Machines Corporation | Scalable flow and congestion control with OpenFlow |
| US9596192B2 (en) | 2013-03-15 | 2017-03-14 | International Business Machines Corporation | Reliable link layer for control links between network controllers and switches |
| US9609086B2 (en) | 2013-03-15 | 2017-03-28 | International Business Machines Corporation | Virtual machine mobility using OpenFlow |
| US9407560B2 (en) * | 2013-03-15 | 2016-08-02 | International Business Machines Corporation | Software defined network-based load balancing for physical and virtual networks |
| US9294951B2 (en) * | 2013-06-06 | 2016-03-22 | Intel Deutschland Gmbh | Method for joint cell measurement and system information identification |
| US9876691B2 (en) | 2015-10-20 | 2018-01-23 | Arris Enterprises Llc | Band steering using deep packet inspection |
| KR102138618B1 (ko) * | 2015-12-24 | 2020-07-29 | 주식회사 윌러스표준기술연구소 | 불연속 채널을 이용한 무선 통신 방법 및 무선 통신 단말 |
| JP7147158B2 (ja) * | 2017-12-06 | 2022-10-05 | 富士フイルムビジネスイノベーション株式会社 | 情報処理装置、プログラム及び制御方法 |
| US11901983B1 (en) * | 2021-03-17 | 2024-02-13 | T-Mobile Innovations Llc | Selectively assigning uplink transmission layers |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010042340A1 (en) * | 2008-10-07 | 2010-04-15 | Qualcomm Incorporated | Method and apparatus for identifying and/or selecting a connection identifier |
| WO2011046962A1 (en) * | 2009-10-14 | 2011-04-21 | Qualcomm Incorporated | Coding methods and apparatus for broadcast channels |
| JP2011518463A (ja) * | 2008-03-13 | 2011-06-23 | クゥアルコム・インコーポレイテッド | 異なる時間に異なる優先順位を有する接続識別子を使用するための方法および装置 |
| WO2013040220A1 (en) * | 2011-09-13 | 2013-03-21 | Qualcomm Incorporated | Methods and apparatus for traffic contention resource allocation |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6747953B1 (en) | 2000-05-24 | 2004-06-08 | Lucent Technologies Inc. | Method and apparatus for congestion control for packet-based networks using call blocking |
| US7068601B2 (en) | 2001-07-16 | 2006-06-27 | International Business Machines Corporation | Codec with network congestion detection and automatic fallback: methods, systems & program products |
| SE0301053D0 (sv) | 2003-04-07 | 2003-04-07 | Ericsson Telefon Ab L M | Method and system in a communications network |
| US7680044B2 (en) | 2005-12-29 | 2010-03-16 | Panasonic Electric Works Co., Ltd. | Systems and methods for managing traffic within a peer-to-peer network |
| US8005091B2 (en) * | 2007-07-10 | 2011-08-23 | Qualcomm Incorporated | Apparatus and method of generating and maintaining hybrid connection identifications (IDs) for peer-to-peer wireless networks |
| US8861418B2 (en) * | 2007-07-10 | 2014-10-14 | Qualcomm Incorporated | Methods and apparatus for supporting group communications with data re-transmission support |
| US8134924B2 (en) * | 2007-11-27 | 2012-03-13 | Qualcomm Incorporated | Methods and apparatus related to scheduling in a wireless communications system using shared air link resources for traffic |
| US9084231B2 (en) * | 2008-03-13 | 2015-07-14 | Qualcomm Incorporated | Methods and apparatus for acquiring and using multiple connection identifiers |
| US8526442B2 (en) * | 2008-03-13 | 2013-09-03 | Qualcomm Incorporated | Methods and apparatus for using multiple connection identifiers based on traffic requirements |
-
2011
- 2011-09-13 US US13/231,417 patent/US8630307B2/en not_active Expired - Fee Related
-
2012
- 2012-09-13 EP EP12766535.4A patent/EP2756705A1/en not_active Withdrawn
- 2012-09-13 KR KR1020147009848A patent/KR101598111B1/ko not_active IP Right Cessation
- 2012-09-13 JP JP2014530789A patent/JP5859660B2/ja not_active Expired - Fee Related
- 2012-09-13 CN CN201280044552.1A patent/CN103814601A/zh active Pending
- 2012-09-13 WO PCT/US2012/055179 patent/WO2013040220A1/en active Search and Examination
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011518463A (ja) * | 2008-03-13 | 2011-06-23 | クゥアルコム・インコーポレイテッド | 異なる時間に異なる優先順位を有する接続識別子を使用するための方法および装置 |
| WO2010042340A1 (en) * | 2008-10-07 | 2010-04-15 | Qualcomm Incorporated | Method and apparatus for identifying and/or selecting a connection identifier |
| WO2011046962A1 (en) * | 2009-10-14 | 2011-04-21 | Qualcomm Incorporated | Coding methods and apparatus for broadcast channels |
| WO2013040220A1 (en) * | 2011-09-13 | 2013-03-21 | Qualcomm Incorporated | Methods and apparatus for traffic contention resource allocation |
Also Published As
| Publication number | Publication date |
|---|---|
| US8630307B2 (en) | 2014-01-14 |
| KR101598111B1 (ko) | 2016-02-26 |
| EP2756705A1 (en) | 2014-07-23 |
| KR20140074944A (ko) | 2014-06-18 |
| WO2013040220A1 (en) | 2013-03-21 |
| JP5859660B2 (ja) | 2016-02-10 |
| US20130064089A1 (en) | 2013-03-14 |
| CN103814601A (zh) | 2014-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5859660B2 (ja) | トラフィック競合リソース割振りのための方法および装置 | |
| KR101219489B1 (ko) | 상이한 시간들에서 상이한 우선순위들을 가지는 접속 식별자들을 사용하기 위한 방법들 및 장치 | |
| KR101233259B1 (ko) | 트래픽 요건들에 기초하여 다수의 접속 식별자들을 사용하기 위한 방법들 및 장치 | |
| KR101406042B1 (ko) | 몇개의 기술들을 지원하는 디바이스들에 의해 미사용 ｔｖ 스펙트럼을 이용하기 위한 방법들 및 장치 | |
| US8817709B2 (en) | Methods and apparatus for controlling channel utilization | |
| JP5624225B2 (ja) | セルラーネットワークにおけるピアツーピアトラフィックをスケジューリングするための方法および装置 | |
| KR101193327B1 (ko) | 다수의 접속 식별자들을 획득하고 사용하기 위한 방법들 및 장치 | |
| KR101225639B1 (ko) | 피어 투 피어 네트워크에서 서비스 품질을 제공하기 위한 방법들 및 장치 | |
| US9380620B2 (en) | Methods and apparatus relating to connection and/or session establishment decisions | |
| EP2756728B1 (en) | Method and apparatuses for adaptive partitioning of links | |
| US20160302053A1 (en) | Scheduling method between terminals for search resource allocation in direct device to device communication and device thereof | |
| KR101580201B1 (ko) | 멀티캐스트 통신들을 지원하기 위한 방법 및 장치 | |
| JP2019530347A (ja) | デバイスツーデバイスデータ伝送方法、装置、およびシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150316 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150324 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150622 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20151117 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151216 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5859660 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |