JP5781646B2

JP5781646B2 - ピアツーピアネットワーク中でサービス品質を提供するための方法および装置

Info

Publication number: JP5781646B2
Application number: JP2014031111A
Authority: JP
Inventors: ジュンイ・リ; ラジブ・ラロイア; サウラブー・タビルダー; トマス・リチャードソン; シンジョウ・ウ; サンジャイ・シャッコッタイ
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2008-06-26
Filing date: 2014-02-20
Publication date: 2015-09-24
Anticipated expiration: 2028-10-24
Also published as: JP5611943B2; EP2304996B1; JP2011526127A; US20090323665A1; JP2014140189A; TW201002116A; KR20110036086A; KR101225639B1; EP2304996A1; CN102077673A; WO2009157962A1; US8077638B2; CN102077673B

Description

分野

さまざまな実施形態は、ワイヤレス通信に関し、より詳細には、分散形ワイヤレスネットワーク中で無線リンクリソースをスケジュールすることに関連した方法および装置に関する。

背景

いくつかのワイヤレス通信システムは、システム制御装置または基地局のような集中制御装置を実現して、例えば、セルのような領域中のトラフィックセグメントの割振りを制御および調整する。そのような集中システムにおいて、進行中の動作の全体像を有し、インテリジェントなトレードオフの決定を下すことができる集中制御装置により、異なる接続および／または異なるワイヤレス端末に対応する、異なるサービス品質要求および／またはニーズを考慮に入れることができる。

しかしながら、そのような集中制御装置を欠いている、ピアツーピアアドホックネットワークのような分散形ワイヤレスネットワークにおいて、トラフィックセグメントのスケジューリングを調整し、異なるワイヤレス端末および／または接続に対応する、異なる、および／または、変化する、サービス品質要求に対処することはかなり困難になる。したがって、アドホックピアツーピアネットワークのような分散形ワイヤレスネットワーク中でサービス品質の差別化をサポートする、新規な方法および装置に対する必要性が存在する。そのような分散形ネットワーク中でサービス品質の差別化をサポートする、そのような方法および装置が、ローカルな近傍中の個々のデバイスによる、サービス品質決定の調整を可能にする場合、有利であろう。さもなければ、実際のトラフィック送信信号を搬送するために用いることができる無線リンクリソースを消費する大量のオーバーヘッドシグナリングを追加することを必要としない、そのような方法および装置を容易にする技術が用いられる場合、有益であろう。

概要

さまざまな実施形態は、例えば、集中制御を欠いているピアツーピア通信ネットワークのような、分散形ワイヤレス通信システム中でサービス品質の複数のレベルをサポートするための方法および装置に向けられている。いくつかの実施形態において使用される例示的なタイミング構造は、トラフィック送信スロットに対応する複数の要求ブロックを含み、異なる要求ブロックが、異なる要求ブロック優先順位に関係付けられている。いくつかの実施形態において、アクティブな接続に対応する個々のワイヤレス端末は、例えば、トラフィック送信スロットベース毎に、その要求ブロックの優先順位レベルに関して決定する。その要求ブロックの優先順位が、最も高い要求ブロック優先順位であることをワイヤレス端末が決定した場合、ワイヤレス端末は、最も高い優先順位の要求ブロック中でトラフィック送信要求を送信することが許可される。さもなければ、ワイヤレス端末は、最も高い優先順位の要求ブロック中でトラフィック送信要求を送信することが制限される。そのローカルな付近における他の接続に対応する、最も高い優先順位の要求ブロックの要求、および／または、要求応答を監視および追跡し、その要求ブロックの優先順位決定において、そのような情報を使用することにより、ワイヤレス端末は、システム負荷の考慮すべき事項を認識することができ、および／または、システム中のトラフィックのニーズの変更に対処するために調整できる。

ネットワーク中の第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させる例示的な方法を記述する。個々のトラフィック送信スロットが複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有する。第１のワイヤレス端末を動作させる例示的な方法は、第１の送信優先順位を決定することと、前記決定した送信優先順位が、最も高い要求ブロック優先順位であるとき、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する第１の送信要求を送信することとを含む。

いくつかの実施形態にしたがった、例示的な第１のワイヤレス端末は、第１のトラフィック送信スロットに対して第１の送信優先順位を決定するモジュールであって、前記第１のトラフィック送信スロットは、送信要求ブロックと、トラフィック送信スロットとを含むタイミング構造の一部であり、複数の送信要求ブロックが、個々のトラフィック送信スロットに関係付けられており、個々のトラフィック送信スロットに対応する異なる送信要求ブロックは、異なる要求ブロック優先順位を有する、優先順位決定モジュールと、ワイヤレス送信機モジュールと、前記決定した第１の送信優先順位が、最も高い要求ブロック優先順位であるとき、ワイヤレス送信機モジュールを制御して、前記第１の決定した送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する送信要求を送信させる送信要求制御モジュールとを備える。

上述の概要において、さまざまな実施形態を述べているが、必ずしもすべての実施形態が同じ特徴を含むわけでなく、上述した特徴のいくつかは、必要でないが、いくつかの実施形態において、望ましいものであり得ることを理解すべきである。多数の追加の特徴、実施形態、および、さまざまな実施形態の利益は、以下の詳細な説明において述べられている。

図１は、例示的な実施形態にしたがった、例示的なピアツーピアネットワークの図である。図２は、例示的なピアツーピアネットワーク中で実現される、例示的な繰り返し発生するタイミング構造を図示する図である。図３は、１つの例示的な実施形態における、トラフィック送信スロットに対応する、要求ブロックおよび要求応答ブロックの無線リンクリソースの、より詳細な表示を図示する。図４は、例示的な実施形態にしたがった、接続、例示的なブロック優先順位決定、および、無線リンクリソース利用の実現ルールに関係付けられている、例示的な１組の無線リンクリソースを図示する図である。図５Ａおよび図５Ｂの組み合わせから成る図５は、個々のトラフィック送信スロットが、複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、ネットワーク中の第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させる例示的な方法のフローチャートである。図５Ａは、個々のトラフィック送信スロットが、複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、ネットワーク中の第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させる例示的な方法のフローチャートである。図５Ｂは、個々のトラフィック送信スロットが、複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、ネットワーク中の第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させる例示的な方法のフローチャートである。図６は、例示的な実施形態にしたがった、例えば、ピアツーピア移動ノードのような、例示的なワイヤレス端末の図である。図７は、１つの例示的な観点にしたがった、例示的なタイミング構造中の例示的な無線リンクリソースを図示する。図８は、例示的な実施形態にしたがった、ブロック優先順位の決定に基づくワイヤレス端末の概念を図示する。図９Ａおよび図９Ｂの組み合わせから成る図９は、例示的な実施形態にしたがって、ワイヤレス端末を動作させる例示的な方法のフローチャートである。図９Ａは、例示的な実施形態にしたがって、ワイヤレス端末を動作させる例示的な方法のフローチャートである。図９Ｂは、例示的な実施形態にしたがって、ワイヤレス端末を動作させる例示的な方法のフローチャートである。

詳細な説明

図１は、例示的な実施形態にしたがった、例えば、アドホック通信ネットワークのような、例示的なピアツーピアネットワーク１００の図である。例示的なピアツーピアネットワーク１００は、ピアツーピア通信をサポートする複数のワイヤレスデバイス（ピアツーピア通信デバイス１１０２、ピアツーピア通信デバイス２１０４、ピアツーピア通信デバイス３１０６、ピアツーピア通信デバイス４１０８、．．．、ピアツーピア通信デバイスＮ１１０）と、例えば、ビーコン送信機のような、基準信号送信機１１６とを含む。

通信ネットワーク１００中のワイヤレスデバイス（１０２、１０４、１０６、１０８、．．．、１１０）は、互いに接続を確立できる。ネットワーク１００中で使用される、繰り返し発生するタイミング構造があり、例えば、基準信号送信機１１６からのＯＦＤＭビーコン信号のような信号を、ワイヤレスデバイスにより使用して、タイミング構造に対して同期させてもよい。代わりに、タイミング構造と同期させるために使用される信号は、例えば、ＧＰＳ送信機、基地局、または、別のピアツーピアデバイスのような、別のデバイスから調達されてもよい。ネットワーク中で使用されるタイミング構造は、１つのトラフィックスロットに対応する複数の要求ブロックを有する、複数の個々のトラフィックスロットを含む。トラフィックスロットに関係付けられている、異なる要求ブロックは、異なる要求ブロック優先順位を有する。トラフィックスロットに対応して、接続が、最も高い優先順位の要求ブロック中の送信ユニットと、より低い優先順位の要求ブロック中の送信ユニットとに関係付けられている。接続を有するワイヤレス端末が、最も高い優先順位の送信要求ブロック中で要求を送信することを許可されるかどうかは、ワイヤレス端末により実施される送信優先順位の決定の関数として決定される。いくつかの実施形態において、ワイヤレス端末は、優先順位の決定を実施する際に、前のトラフィックスロットに対応する他の接続に対応する、検出された、要求および／または要求に応答に関する履歴情報を使用する。最も高い優先順位の送信要求ブロックへのアクセスは、ワイヤレス端末が、対応するトラフィック送信スロット中で送信することを許される可能性を増加させることができ、増加させることがある。したがって、分散形ワイヤレスネットワーク中でサービス品質の制御を実現するために、最も高い優先順位の送信要求ブロックへのアクセスを利用でき、利用することがある。

図２は、例示的なピアツーピアネットワーク中で実現される、例示的な繰り返し発生するタイミング構造を図示する図２００である。縦軸２０２は、例えば、ＯＦＤＭトーンのような周波数を表し、一方、横軸２０４は、時間を表す。この例示的なタイミング構造において、個々のトラフィック送信スロットが、複数の要求ブロックに関係付けられており、個々のトラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有する。さらに、この例において、各要求ブロックは、対応する要求応答ブロックを有する。より詳細には、高い優先順位の送信要求ブロック２０６と、高い優先順位の送信要求応答ブロック２０８と、低い優先順位の送信要求ブロック２１０と、低い優先順位の送信要求応答ブロック２１２とが、第１のトラフィック送信スロットセグメント２１４に関係付けられている。同様に、高い優先順位の送信要求ブロック２１６と、高い優先順位の送信要求応答ブロック２１８と、低い優先順位の送信要求ブロック２２０と、低い優先順位の送信要求応答ブロック２２２とが、Ｎ番目のトラフィック送信スロットセグメント２２４に関係付けられている。

図３は、１つの例示的な実施形態における、トラフィック送信スロットに対応する、要求ブロックおよび要求応答ブロックの無線リンクリソースの、より詳細な表示を図示する。図３０１は、高い優先順位の送信要求ブロック３０２と、高い優先順位の送信要求応答ブロック３０４と、低い優先順位の送信要求ブロック３０６と、低い優先順位の送信要求応答ブロック３０８と、トラフィック送信スロットセグメント３１０とを含む、１組の無線リンクリソースを図示する。無線リンクリソース（３０２、３０４、３０６、３０８、３１０）は、例えば、図２の１組の無線リンクリソース（２０６、２０８、２１０、２１２、２１４）または（２１６、２１８、２２０、２２２、２２４）のうちの１つである。

図３０３は、要求ブロック（３０２、３０６）および要求応答ブロック（３０４、３０８）の、より詳細な表示を図示する。この例において、ブロック（３０２、３０４、３０６、３０８）のそれぞれは、１６個の専用の送信ユニットに区分されており、ブロック内の異なる送信ユニットは、異なる、送信ユニットの優先順位に関係付けられている。個々の送信ユニットは、例えば、ＯＦＤＭシンボル送信時間間隔に対してＯＦＤＭトーンを表す、ＯＦＤＭトーンシンボルである。この例において、Ｐ１は、ブロック中で最も高い送信ユニット優先順位を表し、一方、Ｐ１６は、ブロック中で最も低い送信ユニット優先順位を表す。高い優先順位の送信要求ブロック３０２中の例示的な送信ユニット３１２は、優先順位Ｐ１を有し、一方、高い優先順位の送信要求ブロック３０２中の例示的な送信ユニット３１４は、優先順位Ｐ６を有する。高い優先順位の送信要求応答ブロック３０４中の例示的な送信ユニット３１６は、優先順位Ｐ１を有し、一方、高い優先順位の送信要求ブロック３０４中の例示的な送信ユニット３１８は、優先順位Ｐ６を有する。低い優先順位の送信要求ブロック３０６中の例示的な送信ユニット３２０は、優先順位Ｐ１を有し、一方、低い優先順位の送信要求ブロック３０６中の例示的な送信ユニット３２２は、優先順位Ｐ６を有する。低い優先順位の送信要求応答ブロック３０８中の例示的な送信ユニット３２４は、優先順位Ｐ１を有し、一方、低い優先順位の送信要求応答ブロック３０８中の例示的な送信ユニット３２８は、優先順位Ｐ６を有する。

図３０５は、１組の送信ユニットが、１対のワイヤレス端末により保持される接続に専用であることを図示する。以下の記述において、図３０５の図示されている例を考える。高い優先順位の送信要求ブロック３０２中の送信ユニット３１４は、接続識別子Ｃ１に関係付けられており、接続識別子Ｃ１は、矢印３３０により示されるように、ＷＴＡからＷＴＢへの接続に現在関係付けられている。この送信ユニット３１４は、トラフィック送信スロットセグメント３１０中でトラフィック信号を送信することを要求する送信要求信号をＷＴＡからＷＴＢに搬送してもよく、搬送することがある。高い優先順位の送信要求応答ブロック３０４中の送信ユニット３１８は、接続識別子Ｃ１に関係付けられており、接続識別子Ｃ１は、矢印３３２により示されるように、ＷＴＡからＷＴＢへの接続に現在関係付けられている。送信ユニット３１８は、送信ユニット３１４の要求に応答して、ＷＴＢからＷＴＡに、送信要求応答信号を搬送してもよく、搬送することがある。

低い優先順位の送信要求ブロック３０６中の送信ユニット３２２は、接続識別子Ｃ１に関係付けられており、接続識別子Ｃ１は、矢印３３４により示されるように、ＷＴＡからＷＴＢへの接続に現在関係付けられている。この送信ユニット３２２は、トラフィック送信スロットセグメント３１０中でトラフィック信号を送信することを要求する送信要求信号をＷＴＡからＷＴＢに搬送してもよく、搬送することがある。低い優先順位の送信要求応答ブロック３０８中の送信ユニット３２８は、接続識別子Ｃ１に関係付けられており、接続識別子Ｃ１は、矢印３３６により示されるように、ＷＴＡからＷＴＢへの接続に現在関係付けられている。送信ユニット３２８は、送信ユニット３２２の要求に応答して、ＷＴＢからＷＴＡに、送信要求応答信号を搬送してもよく、搬送することがある。

図４は、例示的な実施形態にしたがった、接続、例示的なブロック優先順位決定、および、無線リンクリソース利用の実現ルールに関係付けられている、例示的な１組の無線リンクリソースを図示する図である。図４中で図示されている無線リンクリソースは、図３中で記述されているものと同じである。キャプション４１１は、正方形４１３のような斜交平行線模様のシェーディングを有する正方形は、送信ユニットが制限されていることを表し、その送信ユニットを使用して、ＷＴＡおよびＷＴＢ間でいかなる送信も行われないことを示す。キャプション４１１はまた、正方形４１５のような垂線のシェーディングを有する正方形は、送信がＷＴＡおよびＷＴＢ間で認められていることを表すことを示す。

より詳細には、図４の図４０１は、例示的なワイヤレス端末Ａ４０３が、情報４０５により示されているように、０に等しい、決定されたブロック優先順位を有することを図示しており、本実施形態では、０に等しいブロック優先順位は、低いブロック優先順位を表す。それゆえに、高い優先順位の送信要求ブロック３０２の送信ユニット３１４は、ＷＴＢにトラフィック送信要求を送るために、ＷＴＡにより使用されることが許可されない。同様に、高い優先順位の送信要求応答ブロック３０４の送信ユニット３１８は、ＷＴＡに要求応答信号を送るために、ＷＴＢにより使用されることが許可されない。しかしながら、低い優先順位の送信要求ブロック３０６中の送信ユニット３２２は、ＷＴＢにトラフィック送信要求信号を送るために、ＷＴＡにより使用されてもよく、使用されることがある。同様に、低い優先順位の送信要求応答ブロック３０８中の送信ユニット３２８は、例えば、ＲＸエコー信号のような送信要求応答信号をＷＴＡに送信するために、ＷＴＢにより使用されてもよく、使用されることがある。

図４の図４０７は、例示的なワイヤレス端末Ａ４０３が、情報４０９により示されているように、１に等しい、決定されたブロック優先順位を有することを図示しており、本実施形態では、１に等しいブロック優先順位は、高いブロック優先順位を表す。それゆえに、高い優先順位の送信要求ブロック３０２の送信ユニット３１４は、ＷＴＢにトラフィック送信要求を送るために、ＷＴＡにより使用でき、使用されることがある。同様に、高い優先順位の送信要求応答ブロック３０４の送信ユニット３１８は、ＷＴＡに要求応答信号を送るために、ＷＴＢにより使用でき、使用されることがある。低い優先順位の送信要求ブロック３０６中の送信ユニット３２２は、ＷＴＢにトラフィック送信要求信号を送信するために、ＷＴＡにより使用されてもよく、使用されることがある。同様に、低い優先順位の送信要求応答ブロック３０８中の送信ユニット３２８は、例えば、ＲＸエコー信号のような送信要求応答信号をＷＴＡに送信するために、ＷＴＢにより使用されてもよく、使用されることがある。

図５Ａおよび図５Ｂの組み合わせから構成されている図５は、ネットワーク中の第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させる例示的な方法のフローチャート５００であり、個々のトラフィック送信スロットが、複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有する。トラフィック送信スロットに対応する、そのようないくつかの実施形態において、最も高い要求ブロック優先順位を有する送信要求ブロックは、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する。例示的な方法の動作は、ステップ５０２において開始し、ここでは、第１のワイヤレス端末が電源投入され、初期化されて、ステップ５０４に進む。

ステップ５０４において、第１のワイヤレス端末は、第１の送信優先順位を決定する。いくつかの実施形態において、第１のワイヤレス端末は、第１のトラフィック送信スロットに対応する、最も高い優先順位の送信要求ブロック中に、専用の送信ユニットと、第１のトラフィック送信スロットに対応する、より低い優先順位の送信要求ブロック中に専用の送信ユニットとを有する。いくつかの実施形態において、せいぜい２つの異なる送信要求ブロック優先順位が、第１のトラフィック送信スロット対してサポートされている。他の実施形態において、２つよりも多い異なる送信要求ブロック優先順位が、第１のトラフィック送信スロットに対してサポートされている。次に、ステップ５０６において、第１のワイヤレス端末は、ステップ５０４の第１の送信順位の決定の関数として進む。決定された第１の送信優先順位が、最も高い要求ブロック優先順位である場合、動作は、ステップ５０６からステップ５０８に進む。しかしながら、決定された第１の送信優先順位が、最も高い要求ブロック優先順位でない場合、動作は、ステップ５０６からステップ５２２に進む。

ステップ５０８に戻ると、ステップ５０８において、第１のワイヤレス端末は、第１の決定された優先順位を有する送信要求ブロックを使用して、第１の送信スロットに対応する第１の送信要求を送信する。動作は、ステップ５０８からステップ５１０に進む。ステップ５１０において、第１のワイヤレス端末は、別のデバイスから受信した少なくとも１つの信号に基づいて、要求した送信をキャンセルするかどうか決定を下し、前記信号は、第１の送信スロットに対応する、最も高い優先順位の送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されている。

いくつかの実施形態において、第１のワイヤレス端末は、最も高い優先順位の送信要求応答ブロック内に専用の送信ユニットを有し、最も高い優先順位の要求応答ブロック内の異なる送信ユニットは、異なる送信ユニット優先順位を有する。そのようないくつかの実施形態において、別のデバイスから受信した前記信号が、最も高い優先順位の要求応答ブロック中で受信した信号であるとき、ステップ５１０の決定を下すことは、異なる送信ユニット優先順位の関数として実行される。

動作は、ステップ５１０からステップ５１２に進む。ステップ５１２において、動作は、要求した送信をキャンセルするかどうかの決定の関数として進む。決定がキャンセルすることである場合、動作は、ステップ５１２からステップ５１４に進み、ここでは、通常の動作が継続する。しかしながら、ステップ５１０の決定が、要求した送信をキャンセルすることでない場合、動作は、ステップ５１２からステップ５１６に進む。ステップ５１６において、第１のワイヤレス端末は、最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、ステップ５０８の送信要求を繰り返す。動作は、ステップ５１６からステップ５１８に進む。ステップ５１８において、第１のワイヤレス端末は、ステップ５０８およびステップ５１６のトラフィック要求に対応する第１のトラフィック送信スロット中で、第１のワイヤレス端末から第２のワイヤレス端末にトラフィックデータを送信する。

動作は、接続ノードＡ５２０を介して、ステップ５１８からステップ５２６に進む。ステップ５２６において、第１のワイヤレス端末は、ｉ）第１のトラフィック送信スロットに対応する最も高い送信要求ブロック中で受信した送信要求の数と、ｉｉ）第１のトラフィック送信スロットに対応する最も高い優先順位の要求応答ブロック中で検出した応答の数と、のうちの少なくとも１つに基づいて、履歴情報を更新する。いくつかの実施形態において、時々、履歴情報は、少なくとも５０個の先行するトラフィック送信スロットに対応する情報を含む。動作は、ステップ５２６からステップ５２８に進む。

ステップ５２８において、第１のワイヤレス端末は、第２の送信優先順位を決定し、第２の送信優先順位は、第２のトラフィック送信スロットに関連する。ステップ５２８は、サブステップ５３０および５３２のうちの１つ以上を含む。サブステップ５３０において、第１のワイヤレス端末は、第１のワイヤレス端末により第２のワイヤレス端末に送信されることを待っているトラフィックデータのサービス品質要求の関数として、第２の送信優先順位を決定する。サブステップ５３２において、第１のワイヤレス端末は、ｉ）最も高い優先順位の送信要求ブロック中でなされた要求と、ｉｉ）最も高い優先順位の要求応答ブロック中で検出した応答と、のうちの少なくとも１つに関する履歴情報の関数として、第２の送信優先順位を決定する。

動作は、ステップ５２８からステップ５３４に進む。決定された第２の送信優先順位が最も高い要求ブロック優先順位である場合、動作は、ステップ５３４からステップ５３６に進む。しかしながら、決定された第２の送信優先順位が最も高い要求ブロック優先順位でない場合、動作は、ステップ５３４からステップ５３８に進む。

ステップ５３６に戻ると、ステップ５３６において、第１のワイヤレス端末は、送信要求ブロックを使用して、第２のトラフィック送信スロットに対応する第１の送信要求を送信する。送信要求ブロックは、最も高い要求ブロック優先順位である、決定された第２の優先順位を有する。動作は、ステップ５３６からステップ５４２に進む。ステップ５４２において、第１のワイヤレス端末は、別のデバイスから受信した少なくとも１つの信号に基づいて、要求した送信をキャンセルするかどうか決定を下し、前記信号は、第２のトラフィック送信スロットに対応する、最も高い優先順位の送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されている。動作は、ステップ５４２からステップ５４４に進む。

ステップ５４４において、動作は、第２のトラフィック送信スロットに対して、要求した送信をキャンセルするかどうかの決定の関数として進む。ステップ５４２の決定がキャンセルすることである場合、動作は、ステップ５４４からステップ５４６に進み、ここでは、通常の動作が継続する。しかしながら、ステップ５４２の決定が、要求した送信をキャンセルすることでない場合、動作は、ステップ５４４からステップ５４８に進む。ステップ５４８において、第１のワイヤレス端末は、最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、ステップ５３６の送信要求を繰り返す。動作は、ステップ５４８からステップ５５０に進む。ステップ５５０において、第１のワイヤレス端末は、ステップ５３６およびステップ５４８のトラフィック要求に対応する第２のトラフィック送信スロット中で、第１のワイヤレス端末から第２のワイヤレス端末にトラフィックデータを送信する。

図６は、例示的な実施形態にしたがった、例えば、ピアツーピア移動ノードのような、例示的なワイヤレス端末６００の図である。例示的なワイヤレス端末６００は、バス６１２によりともに結合された、ワイヤレス受信機モジュール６０２と、ワイヤレス送信機モジュール６０４と、プロセッサ６０６と、ユーザＩ／Ｏデバイス６０８と、メモリ６１０とを含み、バス６１２を通して、さまざまな構成要素が、データおよび情報を交換してもよい。いくつかの実施形態において、ワイヤレス端末６００はまた、バス６１２に結合されたネットワークインターフェース６０７を含み、ワイヤレス端末は、ネットワークインターフェース６０７を使用して、バックホールネットワークにより、他のネットワークノードおよび／またはインターネットに結合できる。

メモリ６１０は、ルーチン６１９と、データ／情報６２０とを含む。例えばＣＰＵのようなプロセッサ６０６が、ルーチン６１８を実行し、メモリ６１０中のデータ／情報６２０を使用して、ワイヤレス端末６００の動作を制御し、例えば、図５のフローチャート５００の方法、または、図９のフローチャート９００の方法のような方法を実現する。

例えば、ＯＦＤＭおよび／またはＣＤＭＡ受信機のような、ワイヤレス受信機モジュール６０２は、受信アンテナ６１４に結合されており、受信アンテナ６１４により、ワイヤレス端末６００は、他のワイヤレスデバイスから信号を受信する。受信される信号は、例えば、接続確立信号や、トラフィック送信要求信号や、トラフィック送信要求応答信号や、トラフィック信号を含む。

例えば、ＯＦＤＭおよび／またはＣＤＭＡ送信機のような、ワイヤレス送信機モジュール６０４は、送信アンテナ６１６に結合されており、送信アンテナ６１６により、ワイヤレス端末６００は、他のワイヤレスデバイスに対して信号を送信する。送信される信号は、接続確立信号や、トラフィック送信要求信号や、トラフィック送信要求応答信号や、トラフィック信号を含む。いくつかの実施形態において、同じアンテナが、受信機および送信機に対して使用される。

ルーチン６１８は、通信ルーチン６２２と、制御ルーチン６２４とを含む。通信ルーチン６２２は、ワイヤレス端末６００により使用される、さまざまな通信プロトコルを実現する。制御ルーチン６２４は、優先順位決定モジュール６２６と、送信要求制御モジュール６２８と、送信要求キャンセル決定モジュール６３０と、送信要求繰返しモジュール６３２と、リソース割振りモジュール６３４と、キューに入れられているトラフィックのサービス品質要求モジュール６３６と、送信要求カウントモジュール６３８と、送信要求応答カウントモジュール６４０と、履歴情報更新モジュール６４２と、トラフィックモジュール６４４とを含む。

データ／情報６２０は、記憶されているタイミング構造データ６４６と、獲得された接続識別子６４８と、キューに入れられている送信すべきデータ６５０と、サービス品質要求６６０と、受信信号６６２と、履歴情報６５２と、優先順位決定６５４と、トラフィックスロット識別子６５６と、要求信号６６６と、キャンセル決定６６４と、トラフィック信号６６８とを含む。記憶されているタイミング構造情報６４６は、複数の組の情報（１番目の組の情報６７０、．．．、Ｎ番目の組の情報６７２）を含む。１番目の組の情報６７０は、高い優先順位の送信要求ブロック情報６７４と、高い優先順位の送信要求応答ブロック情報６７６と、低い優先順位の送信要求ブロック情報６７８と、低い優先順位の送信要求応答ブロック情報６８０と、対応するトラフィック送信スロット１情報６８２とを含む。Ｎ番目の組の情報６７２は、高い優先順位の送信要求ブロック情報６８４と、高い優先順位の送信要求応答ブロック情報６８６と、低い優先順位の送信要求ブロック情報６８８と、低い優先順位の送信要求応答ブロック情報６９０と、対応するトラフィック送信スロットＮ情報６９２とを含む。履歴情報６５２は、要求情報６９４と、要求応答情報６９６とを含む。

記憶されているタイミング構造情報６４６は、最も高い優先順位の送信要求応答ブロック内に複数の専用の送信ユニットがあり、かつ、最も高い優先順位の要求応答ブロック内の異なる送信ユニットが異なる送信ユニット優先順位を有することを示している情報を含む。例えば、図３の最も高い優先順位の送信要求応答ブロック３０４を参照。図３は、異なる送信ユニット優先順位（Ｐ１、Ｐ２、．．．、Ｐ１６）を有する、要求応答ブロック３０４中の１６個の専用の送信ユニットを図示する。いくつかの実施形態において、送信ユニットの優先順位は、ブロック内の送信ユニットの位置に関係付けられている。さらに、いくつかの実施形態において、送信ユニットの優先順位は、例えば、１つのスロットから次のスロットに変化するような、所定の接続に対する時間に対して変化してもよい。いくつかの実施形態において、バリエーションは、平均して、各接続識別子が、同じ平均の優先順位レベルに実質的に対応するものである。

その一方で、送信ブロックの優先順位は、ワイヤレス端末６００のモジュール６２６により決定され、送信ブロックの優先順位を使用して、ワイヤレス端末６００が、トラフィックスロット中で送信することを許可される可能性を増加または減少させることができる。

本実施形態において、記憶されているタイミング構造情報６４６は、個々のトラフィックスロットに対応する最も高い優先順位の送信要求ブロック中の専用の送信ユニットが、同じ個々のトラフィック送信スロットに対応する、より低い優先順位の送信要求ブロック中に、対応する専用の送信ユニットを有することを示す。例えば、図３の図３０５を考慮すると、図３の３０５は、最も高い優先順位の送信要求ブロック３０２の、専用の送信ユニット３１４と、低い優先順位の送信要求ブロック３０６の、専用の送信ユニット３２２とを識別し、両方とも接続Ｃ１に関係付けられており、両方ともトラフィック送信スロット３１０に関係付けられている。

いくつかの実施形態において、記憶されているタイミング構造情報６４６は、例えば、高い要求ブロック優先順位および低い要求ブロック優先順位のように、トラフィック送信スロットに対してサポートされる、せいぜい２つの異なる要求ブロック優先順位があることを示す。他のいくつかの実施形態は、例えば、送信スロット毎に３組の要求ブロックと、高い、中間の、低い、要求ブロック優先順位とのように、２よりも多い要求ブロック優先順位レベルを含んでいてもよい。

優先順位決定モジュール６２６は、１つ以上のトラフィック送信スロットに対して送信優先順位を決定するためのものである。いくつかの実施形態において、優先順位決定モジュール６２６は、トラフィック送信スロットベース毎に、送信優先順位を決定する。いくつかの実施形態において、優先順位決定モジュール６２６は、高い要求ブロック優先順位および低い要求ブロック優先順位のどちらかに決定する。他のいくつかの実施形態において、２つよりも多い要求ブロック優先順位をサポートし、優先順位決定モジュール６２６は、２つよりも多い要求ブロック優先順位から選択する。

優先順位決定モジュール６２６は、第１のトラック送信スロットに対して第１の送信優先順位を決定するためのものであり、前記第１のトラフィック送信スロットは、送信要求ブロックとトラフィック送信スロットとを含むタイミング構造の一部であり、複数の送信要求ブロックが、個々のトラフィック送信スロットに関係付けられており、個々のトラフィック送信スロットに対応する、異なる送信要求ブロックは、異なる要求ブロック優先順位を有する。

優先順位決定モジュール６２６はまた、第１の送信優先順位を決定した後の時点において、第２の送信優先順位を決定するためのものである。優先順位決定モジュール６２６は、ワイヤレス端末により第２のワイヤレス端末に送信されることを待っているトラフィックデータのサービス品質要求の関数として、第２の送信優先順位を決定する。さまざまな実施形態において、優先順位決定モジュール６２６は、ｉ）最も高い優先順位の送信要求ブロック中でなされた要求と、ｉｉ）最も高い優先順位の要求応答ブロック中で検出した応答と、のうちの少なくとも１つに関する履歴情報の関数として、第２の送信優先順位を決定する。

決定された第１の優先順位が最も高い要求ブロック優先順位であるとき、送信要求制御モジュール６２８は、ワイヤレス送信機モジュール６０４を制御して、決定された第１の優先順位を有する、第１のトラフィック送信スロットに関係付けられている送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する送信要求を送信させる。

優先順位決定モジュール６２６が、送信スロットに対する優先順位が最も高い要求ブロック優先順位とは異なることを決定するとき、送信要求制御モジュール６２８はまた、ワイヤレス端末を制御して、最も高い要求ブロック優先順位を有する送信要求ブロック中で送信することを控えさせる。

情報６４６により示されるようなタイミング構造は、最も高い要求ブロック優先順位を有する送信要求ブロックが、同じトラフィック送信スロットに対応する、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行するものである。

決定された第１の送信順位が、最も高い要求ブロック優先順位とは異なる優先順位であるとき、送信要求制御モジュール６２８は、ワイヤレス送信機モジュール６０４を制御して、第１のトラフィック送信スロットに関係付けられている、最も高い要求ブロック優先順位を有する送信要求ブロック中で送信することを控えさせる。

スロットに対する、決定された送信ブロック優先順位が最も高いものであるとき、送信要求キャンセル決定モジュール６３０は、送信スロットに対して、要求した送信をキャンセルするかどうか決定を下し、決定は、別のデバイスから受信した、少なくとも１つの信号に基づいている。受信信号は、例えば、同じトラフィック送信スロットに対応する送信要求ブロック中で送信された送信要求信号、または、同じトラフィック送信スロットに対応する、最も高い優先順位の送信要求応答中で送信された要求応答信号である。

いくつかの実施形態において、キャンセル決定において使用される受信信号が、最も高い優先順位の要求応答ブロック中で受信した信号であるとき、送信要求キャンセル決定モジュール６３０は、異なる送信ユニット優先順位の関数として決定を下す。

要求ブロックキャンセル決定モジュール６３０の決定が、要求した送信ンをキャンセルことではないとき、送信要求繰返しモジュール６３２が送信要求制御モジュール６２８を制御して、最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、最も高い優先順位の送信要求ブロック中で以前に伝達された送信要求を繰り返させる。

リソース割振りモジュール６３４は、個々のトラフィック送信スロットに対応する最も高い優先順位の送信要求ブロック中に専用の送信ユニットと、同じ個々のトラフィック送信スロットに対応する、より低い優先順位の送信要求ブロック中に、対応する専用の送信ユニットとを含む、ワイヤレス端末６００により使用される無線リンクリソースを識別するために使用される情報を取得する。

キューに入れられているサービス品質要求決定モジュール６３６は、ワイヤレス端末６００により別のワイヤレス端末に送信されることを待っているトラフィックデータのサービス品質要求を決定する。サービス品質要求は、例えば、音声や、画像や、データファイルのようなトラフィックのタイプの、および／または、例えば、待ち時間考慮のような、トラフィック配信に関する要求の関数として変化してもよく、変化することがある。

送信要求カウントモジュール６３８は、トラフィック送信スロットに対応する最も高い送信要求ブロック中で受信した送信要求の数をカウントする。送信要求応答カウントモジュール６４０は、トラフィック送信スロットに対応する最も高い優先順位の要求応答ブロック中で検出した応答の数をカウントする。

履歴情報更新モジュール６４２は、ｉ）トラフィック送信スロットに対応する最も高い送信要求ブロック中で受信した送信要求の数と、ｉｉ）トラフィック送信スロットに対応する最も高い優先順位の要求応答ブロック中で検出した応答の数と、のうちの少なくとも１つに基づいて、履歴情報を更新する。例えば、第１の送信スロットに対応する、モジュール６３８および／または６４０により収集されたカウント情報は、履歴情報を更新するために使用され、履歴情報は後に、第２の送信スロットに関して優先順位を決定するときに、優先順位決定モジュール６２６により使用される。

いくつかの実施形態において、時々、履歴情報は、少なくとも５０個の先行するトラフィック送信スロットに対応する情報を含み、優先順位決定モジュール６２６は、少なくとも５０個の先行するトラフィック送信スロットに対応する情報を使用して決定する。いくつかの実施形態において、履歴情報は、重み付きフィルタ中で使用される。

トラフィックモジュール６４４は、トラフィック信号を発生させ、ワイヤレス送信機モジュール６０４を制御して、トラフィック送信スロット無線リンクリソースを使用して、発生されたトラフィック信号を送信させる。

獲得された接続識別子６４８は、ワイヤレス端末６００と、例えば、タイミング構造中の、専用の要求送信ユニットおよび専用の要求応答送信ユニットのような、１組の無線リンクリソースに関係付けられている別のワイヤレスデバイスとの間の確立された接続に対応する接続識別子である。獲得された接続識別子６４８は、リソース割振りモジュール６３４の出力である。

キューに入れられている送信すべきデータ６５０は、例えば、１つ以上のトラフィック送信スロットを使用して別のワイヤレスデバイスに送信されるのを待っている、音声データ、画像データ、ファイルデータなどのような、ユーザデータを含む。ＱｏＳ要求６６０は、キューに入れられている送信すべきデータ６５０に関係付けられているサービス品質要求を識別する情報を含み、そのような情報は、例えば、音声または非音声のようなデータタイプ情報、待ち時間情報、データレート情報などである。ＱｏＳ要求情報６６０
は、キューに入れられているトラフィックのサービス品質モジュール６３６の出力であり、優先順位決定モジュール６２６への入力として使用される。

受信信号６６２は、例えば、最も高い優先順位の送信要求ブロックおよび最も高い優先順位の送信要求応答ブロック中で伝達される信号のような、例えば、他の接続に対応する、受信した送信要求と、他の接続に対応する、受信した送信要求応答とを含む。そのようないくつかの受信信号は、カウントモジュール６３８および／または６４０によりカウントされる。

キャンセル決定６６４は、送信要求キャンセル決定モジュール６３０の出力であり、繰返し要求が、より低い優先順位の要求ブロック中で送信されるべきであるかどうか、または、繰返し要求が、より低い優先順位の要求ブロック中で送られるべきでないかどうかを決定するために使用される。

履歴情報６５２は、優先順位決定モジュール６２６による、後の優先順位の決定のために利用可能であるように、追跡され、更新され、記憶されている情報を含む。要求情報６９４は、送信要求カウントモジュール６３８により収集され、履歴情報更新モジュール６４２により記憶されている情報を含む。要求応答情報６９６は、送信要求応答カウントモジュール６４０により収集され、履歴情報更新モジュール６４２により記憶されている情報を含む。

優先順位決定６５４は、優先順位決定モジュール６２６の出力であり、例えば、最も高い要求ブロック優先順位と、低い要求ブロック優先順位とのうちの１つである。

トラフィックスロット識別子６５６は、情報６４６に対応する繰り返し発生するタイミング構造中のＮ個の可能性のあるトラフィック送信スロットから、現在のトラフィックスロットを識別する。

要求信号６６６は、送信要求制御モジュール６２８の制御下にある送信要求ブロックの、ワイヤレス端末６００により現在保持されている接続識別子に対応する送信ユニット中で伝達される、発生されたトラフィック送信要求信号である。

トラフィック信号６６８は、トラフィックモジュール６４４により発生された信号であり、トラフィック信号６６８は、少なくともいくつかの、キューに入れられている送信すべきデータ６５０を伝達し、トラフィック信号６６８は、ワイヤレス端末６００がトラフィック送信スロット中で送信するのを許可されることを意味する要求応答信号をワイヤレス端末６００が受信している、そのスロットセグメントを使用して、トラフィックモジュール６４４の制御の下でワイヤレス送信機モジュール６０４により送信される。いくつかの実施形態において、対象とする受信機が、トラフィック送信要求に従わない場合、それは、接続に対応する要求応答送信ユニット上でいかなる信号も送信しない。

図７は、１つの例示的な実施形態にしたがった、例示的なタイミング構造中の例示的な無線リンクリソースを図示する。図７０１は、この例示的な実施形態において、各トラフィック送信スロットセグメント７１０に対して、高い優先順位の送信要求ブロック７０２と、高い優先順位の送信要求応答ブロック７０４と、低い優先順位の送信要求ブロック７０６と、低い優先順位の送信要求応答ブロック７０８とがあることを図示する。

図７０３は、トラフィック送信スロットセグメント１７２０に対応する接続識別子への、要求ブロック（７１２、７１６）および要求応答ブロック（７１４、７１８）内の送信ユニットの例示的なマッピングを図示する。高い優先順位の送信要求ブロック７１２は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。高い優先順位の送信要求応答ブロック７１４は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。低い優先順位の送信要求ブロック７１６は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。低い優先順位の送信要求応答ブロック７１８は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。

個々のブロック内では、例えば、高い優先順位の要求応答ブロック内では、送信ユニットの優先順位が、送信ユニットのそれぞれに関係付けられている。例えば、順序付けられている、送信ユニットの優先順位は、図３の図３０３の優先順位であってもよい。

図７０５は、トラフィック送信スロットセグメント２７３０に対応する接続識別子への、要求ブロック（７２２、７２６）および要求応答ブロック（７２４、７２８）内の送信ユニットの例示的なマッピングを図示する。高い優先順位の送信要求ブロック７２２は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。高い優先順位の送信要求応答ブロック７２４は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。低い優先順位の送信要求ブロック７２６は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。低い優先順位の送信要求応答ブロック７２８は、異なる接続識別子に関係付けられている、１６個の異なる送信ユニットを含む。

図７０３と図７０５とを比較すると、同じ接続識別子に関係付けられている、送信ユニットの優先順位は、２つのスロット間で変化していることが観察されるかもしれない。例えば、トラフィック送信スロットセグメント１７２０に対応する高い優先順位の送信要求ブロック７１２では、接続Ｃ１は、最も高い送信ユニット優先順位（レベル１）を有し、接続Ｃ１６は、最も低い送信ユニット優先順位（レベル１６）を有する。しかしながら、トラフィック送信スロットセグメント２７３０に対応する高い優先順位の送信要求ブロック７２２では、接続Ｃ１は、送信ユニット優先順位レベル１１を有し、接続Ｃ１６は、送信ユニット優先順位レベル２を有する。

いくつかの実施形態において、接続と、要求ブロック中の要求送信ユニットとの間のホッピングパターンは、各接続識別子が、例えば、繰り返し発生するタイミング構造の１つの繰返しに対して、同じか、または実質的に同じである、平均の送信ユニット優先順位レベルを有するものである。そのような実施形態において、この観点から、１つの接続識別子は、別の識別子に比べて有利ではない。

図８の図８００は、例示的な実施形態にしたがった、ブロック優先順位の決定に基づくワイヤレス端末の概念を図示する。図７中で示したような繰り返し発生するタイミング構造が、例えば、集中制御を欠いているピアツーピアワイヤレス通信ネットワーク中で使用されていると考える。この例において、ワイヤレス端末の対が、接続識別子を獲得しており、接続識別子を保持していると仮定する。第１の列８０２は、接続識別子を識別し、第２の列８０４は、接続に対応するトラフィックを発信することに関係付けられている送信デバイスを識別し、一方、第３の列８０６は、接続に対応するトラフィックを受信することに関係付けられている受信デバイスを識別する。接続識別子１に対応して、現在、ＷＴ１が送信デバイスであり、一方、ＷＴ２が受信デバイスである。接続識別子２は、現在使用されていない。接続識別子３に対応して、現在、ＷＴ３が送信デバイスであり、一方、ＷＴ４が受信デバイスである。接続識別子１６に対応して、現在、ＷＴ５が送信デバイスであり、一方、ＷＴ６が受信デバイスである。

この例示的な実施形態において、各トラフィック送信スロットに対応して、現在保持されている接続識別子に関係付けられている送信デバイスであるワイヤレス端末は、ブロック優先順位の決定を実施する。ブロック優先順位決定の要求は、決定を実施したワイヤレス端末が、トラフィックスロットに対応する高い優先順位の送信要求ブロック中でトラフィック送信要求を送信することが許可されるかどうかを決定する。列８０８は、トラフィック送信スロット１に対応する例示的な決定を図示し、一方、列８１０は、トラフィック送信スロット２に対応する例示的な決定を図示し、列８１２は、トラフィック送信スロットＮに対応する例示的な決定を図示する。

この例において、接続識別子１に対応して、ＷＴ１は、そのブロック優先順位が、スロット（１、２、Ｎ）に対応する（高、高、低）であることを決定する。それゆえに、ＷＴ１は、トラフィック送信スロット１および２に対応する高い優先順位の送信要求ブロック中で要求を送信することを許可されるが、トラフィック送信スロットＮに対応する、高い優先順位のトラフィック送信スロット中で要求を送信することを許可されない。

この例において、接続識別子３に対応して、ＷＴ３は、そのブロック優先順位が、スロット（１、２、Ｎ）に対応する（低、低、高）であることを決定する。それゆえに、ＷＴ３は、トラフィック送信スロット１および２に対応する高い優先順位の送信要求ブロック中で要求を送信することを許可されないが、トラフィック送信スロットＮに対応する高い優先順位のトラフィック送信スロット中で要求を送信することを許可される。

この例において、接続識別子１６に対応して、ＷＴ５は、そのブロック優先順位が、スロット（１、２、Ｎ）に対応する（高、高、高）であることを決定する。それゆえに、ＷＴ５は、トラフィック送信スロット１、２およびＮに対応する高い優先順位の送信要求ブロック中で要求を送信することを許可される。

ワイヤレス端末のブロック優先順位決定の使用と、決定の実現とにより、異なる接続識別子に関してシステム中のバランスまたは重みづけを変更できる。一般に、ワイヤレス端末が、そのブロック優先順位が高いものであると決定したとき、そのブロック優先順位が低いものであると決定した状況に比べて、それがトラフィック送信スロット中で送信することを許可される可能性を増加させ、他の接続が同じトラフィック送信スロット中で送信することを許可される可能性を減少させる。この例において、制は集中化されておらず、個々のワイヤレス端末が、ブロック優先順位の決定を実施する。さまざまな実施形態において、ワイヤレス端末は、例えば、他の接続に対応する、高い優先順位の要求および要求応答のような、他の接続の活動を追跡し、履歴情報を記憶し、そのブロック優先順位の決定において、そのような情報を使用する。特定のトラフィック送信スロットに対応する、ブロック優先順位決定は、前のスロットに対応する他の接続に対応するブロック優先順位決定情報を使用してもよく、使用することがある。例えば、スロット２に対するブロック優先順位決定は、スロット１を含む、先のスロットからの情報を使用してもよく、スロットＮに対するブロック優先順位決定は、スロット１、スロット２、．．．、スロットＮ−１を含む、先のスロットに対応する情報を使用してもよい。

例示的なピアツーピア通信ネットワークにおいて、１つまたは複数の接続が、例えば、干渉の考慮次第で、同じトラフィック送信スロットを使用することが許可されるかもしれない。一般に、より低い優先順位の接続からの干渉レベルが受容できない場合、より低い優先順位の接続は、より高い優先順位の接続に降伏する。この例示的な実施形態において、低い優先順位のブロック決定に対応する接続が、同じトラフィック送信セグメントの使用を望む高い優先順位のブロック決定に対応する接続に対して、受容できないレベルの干渉をもたらすと考えられる場合には、低い優先順位のブロック決定に対応する接続は、スロットの同じトラフィック送信セグメントを使用することが許可されない。

図８の例において、ブロック優先順位の決定は、スロットベース毎に実施される。このアプローチは有利にも、サービス品質に関して、ネットワークにおいて迅速な調整を容易にする。他の実施形態において、ブロック優先順位の決定は、例えば、いくつかのスロット毎に１回のように、異なるレートで実施される。さらに、他の実施形態において、例えば、ブロック優先順位における決定および／または変更が、検出されたイベントまたは状態に起因して実施されるように、ブロック優先順位の決定は、トラフィックスロットタイミングから独立して生じてもよく、生じることがある。

図８の例において、図８は、１組のＮ個の送信スロットに対して保持されている接続識別子を示す。一般に、接続識別子の獲得および開放の時間は、タイミング構造全体を通して異なる時点において生じる。

図９Ａおよび図９Ｂの組合せで構成される図９は、例示的な実施形態にしたがって、ワイヤレス端末を動作させる例示的な方法のフローチャート９００である。動作は、ステップ９０２において開始し、ここでは、ワイヤレス端末が電源投入され、初期化されて、ステップ９０４、ステップ９１０、ステップ９１８、接続ノードＡ９２８を介してステップ９３０、および、ステップ９１９に進む。

ステップ９０４において、ワイヤレス端末は、他の接続に対応する要求シグナリングを監視する。ステップ９０４はサブステップ９０６を含み、サブステップ９０６において、ワイヤレス端末は、例えば、トラフィック送信スロットに対応する、検出した高い優先順位の要求ブロックの要求の数をカウントする。動作は、ステップ９０４からステップ９０８に進み、ステップ９０８において、ワイヤレス端末は、ステップ９０４の検出およびカウントに基づいて、履歴情報９１６を更新する。動作は、例えば、次のトラフィック送信スロットに対応する次の要求ブロックに対する追加の監視のために、ステップ９０８からステップ９０４の入力に進む。

ステップ９１０において、ワイヤレス端末は、例えば、他の接続に対応する、送信トラフィック要求信号への受信エコー信号シグナリング肯定応答のような、要求応答シグナリングを監視する、ステップ９１０は、サブステップ９１２を含み、サブステップ９１２において、ワイヤレス端末は、高い優先順位の要求応答ブロックの応答の数をカウントする。動作は、ステップ９１０からステップ９１４に進み、ステップ９１４において、ワイヤレス端末は、ステップ９１０の検出およびカウントに基づいて、履歴情報９１６を更新する。動作は、例えば、次のトラフィック送信スロットに対応する次の要求応答ブロックに対する追加の監視のために、ステップ９１４からステップ９１０の入力に進む。

ステップ９１８に戻ると、ステップ９１８において、ワイヤレス端末は、ワイヤレス端末がピアとの通信を望むかどうかを決定する。ワイヤレス端末が、現在、ピアと通信することを望まない場合には、動作は、ステップ９１８の入力に再度進む。しかしながら、ワイヤレス端末が、ピアと通信することを望む場合には、動作は、ステップ９１８からステップ９２０に進む。ステップ９２０において、ワイヤレス端末は、例えば、それが通信することを望むピアデバイスとのシグナリング交換により、ピアツーピア接続を確立する。ステップ９２０は、サブステップ９２２を含み、サブステップ９２２において、ワイヤレス端末は、接続識別子を取得する。動作は、ステップ９２０からステップ９２４に進む。ステップ９２４において、ワイヤレス端末は、それが、依然として、確立された接続を維持することを望んでいるかどうかをテストする。ワイヤレス端末が接続を維持することを望む場合、動作は、後の時間における別のテストのために、ステップ９２４の入力に再度進む。しかしながら、ワイヤレス端末が、接続を維持することを望まない場合、動作は、ステップ９２４からステップ９２６に進み、ステップ９２６において、ワイヤレス端末は、接続識別子を放棄する。いくつかの実施形態において、ワイヤレス端末は、１つ以上の予期される信号の送信を中止することを含む制御動作により、接続識別子を放棄する。他のいくつかの実施形態において、ワイヤレス端末は、接続の一部である他のピアツーピアデバイスに対して、接続確立解除信号を送信することを含む制御動作により、接続識別子を放棄する。動作は、ステップ９２６からステップ９１８の入力に進む。

ステップ９１９に戻ると、継続的に実行されるステップ９１９において、ワイヤレス端末は、送信すべき入力データを監視し、例えば、送信すべき入力データは、トラフィックシグナリングによりピアデバイスに伝達されるように向けられている、発信元のユーザＩ／Ｏデバイスにより入力される入力ユーザデータ、選択されたユーザデータ、および／または処理から生じるユーザデータのようなものである。さまざまなタイプのユーザデータは、例えば、音声データ、画像データ、および／または、ファイルデータを含む。例えば、音声のような、何らかのタイプのユーザデータは、送信に関して待ち時間の制約を有するのに対して、例えば、何らかのデータファイルのような他のタイプのデータは、待ち時間の制約を有さない。何らかのタイプのユーザデータは、ベストエフォートトラフィックであるのに対して、他のタイプのユーザデータは、サービス品質制約付きデータである。例えば、何らかの音声パケットのような、トラフィックのいくつかの特定の部分に対応して、送信に対する緊急度は、例えば、それが送信キュー中で待っている時間量の関数として、時間とともに変化してもよい。

検出された入力に対して、動作は、ステップ９１９からステップ９２１、９２５および９２９に進む。ステップ９２１において、ワイヤレス端末は、キューに入れられる送信トラフィックデータ９２３として、送信すべきデータを記憶する。ステップ９２３において、ワイヤレス端末は、送信すべきデータに対応する宛先情報を宛先情報９２７として記憶する。例えば、宛先情報２７は、ピアノード、ノード識別子、および／または、接続識別子を識別する。ステップ９２９において、ワイヤレス端末は、送信すべきデータに関係付けられているサービス品質情報を、キューに入れられているトラフィックのＱｏＳ情報９１６として記憶する。動作は、ステップ９２９からステップ９３１に進んでもよく、進むことがある。ステップ９３１において、ワイヤレス端末は、例えば、送信されていない、キューに入れられている送信すべきトラフィックに対応する、ＱｏＳ情報を更新する。例えば、送信されることを待っている、何らかの待ち時間に依存するデータが、いくつかのトラフィック送信スロットを取りそこなっているか、または、落とされることに危険なほど近づいているときに、ワイヤレス端末は、ワイヤレス端末の送信に関係付けられているサービス品質レベルを増加させてもよい。

ステップ９３０に戻ると、ステップ９３０において、ワイヤレス端末は、それが接続識別子を有し、かつ、それが接続を有するピアデバイスに対してトラフィックを送信すること望んでいるかどうかをテストする。ステップ９３０の条件が満たされない場合、動作は、後の時点における別のテストのために、ステップ９３０の入力に戻る。しかしながら、ワイヤレス端末が接続識別子を保持し、かつ、それが接続を有するピアに対してトラフィックデータを送信することを望む場合、動作は、ステップ９３０からステップ９３２に進む。

ステップ９３２において、ワイヤレス端末は、送信されるのを待っているトラフィックのサービス品質要求の関数として、要求ブロックの優先順位を決定する。ステップ９３２は、サブステップ９３３を含み、サブステップ９３３において、ワイヤレス端末は、履歴情報９１６を使用して、要求ブロックの優先順位決定を実施する。動作は、ステップ９３２からステップ９３４に進む。

ステップ９３４において、ワイヤレス端末は、ステップ９３２の要求ブロックの優先順位決定次第で、異なるように進む。ワイヤレス端末が、それが高い要求ブロック優先順位を有することになることを決定した場合、動作は、ステップ９３４からステップ９３６に進む。しかしながら、ワイヤレス端末が、それが低い要求ブロック優先順位を有することになることを決定した場合、動作は、ステップ９３４からステップ９４８に進む。

ステップ９３６に戻ると、ステップ９３６において、ワイヤレス端末は、それが接続を有するワイヤレス端末に向けられるトラフィック要求を高い優先順位の送信要求ブロック中で送信する。次に、ステップ９３８において、ワイヤレス端末は、それが接続を有するワイヤレス端末からの要求応答信号に対する、高い優先順位の要求応答ブロックを監視する。動作は、ステップ９３８からステップ９４０に進む。

ステップ９４０において、ワイヤレス端末が、それが要求を送ったワイヤレス端末からの要求応答信号を検出していない場合、動作は、ステップ９４０からステップ９４６に進み、ここで、ワイヤレス端末は、このトラフィックスロットに対するトラフィック送信の試みを終了する。しかしながら、ワイヤレス端末が、それが要求を送ったワイヤレス端末から、例えば、要求への肯定応答を意味する受信エコー信号のような、要求応答信号を検出している場合、動作は、ステップ９４０からステップ９４２に進む。

ステップ９４２において、ワイヤレス端末は、送信機が与えるプロトコルルールの関数として、低い優先順位の送信要求ブロック中で繰返し送信要求を送信するか、または、要求をキャンセルするか決定を下す。動作は、ステップ９４２からステップ９４４に進む。

ステップ９４８に戻ると、ステップ９４８において、ワイヤレス端末は、高い優先順位の送信要求ブロック中でトラフィック要求を送信することを控えるように制御される。動作は、ステップ９４８からステップ９５０に進む。ステップ９５０において、ワイヤレス端末は、送信機降伏プロトコルルールの関数として、低い優先順位の送信要求ブロック中でトラフィック送信要求を送信するかどうか決定を下す。

ステップ９４４において、ワイヤレス端末は、ステップ９４２または９５０の決定次第で異なるように進む。決定が、送信することでなかった場合、動作は、ステップ９４４からステップ９４６に進み、ここで、ワイヤレス端末は、このトラフィックスロットに対するトラフィック送信の試みを終了する。しかしながら、決定が送信することであった場合、動作は、ステップ９４４からステップ９５２に進む。

ステップ９５２において、ワイヤレス端末は、低い優先順位の要求ブロック中で要求を送信し、その後、９５３において、ワイヤレス端末は、低い優先順位の要求応答ブロック中の要求応答を監視する。動作は、ステップ９５３からステップ９５４に進む。

ステップ９５４において、例えば、送信要求への肯定応答を意味する受信エコー信号のような要求応答信号が、要求がステップ９５２中で送信されたワイヤレス端末から受信されたかどうか次第で、ワイヤレス端末は異なるように進む。要求応答が受信されていない場合、動作は、ステップ９４６に進み、ここで、ワイヤレス端末は、このトラフィックスロットに対するトラフィック送信の試みを終了する。しかしながら、要求応答信号が、要求が向けられたワイヤレス端末から受信された場合、動作は、ステップ９５４からステップ９５６に進む。ステップ９５６において、ワイヤレス端末は、プロトコルルールにしたがって、送信機降伏決定を実施する。

動作は、ステップ９５６からステップ９６０に進む。ステップ９６０において、ワイヤレス端末は、ステップ９５６の送信機降伏決定次第で、異なるように進む。決定が降伏することである場合、動作は、ステップ９６０からステップ９４６に進み、ここで、端末は、トラフィックスロットに対するトラフィック送信の試みを終了する。しかしながら、決定が降伏することでない場合、動作は、ステップ９６０からステップ９６２に進む。ステップ９６２において、ワイヤレス端末は、１つ以上の要求を搬送した要求リソースに関係付けられているトラフィックスロットセグメント中でトラフィックデータを送信する。

動作は、ステップ９４６またはステップ９６２から、接続ノードＡ９２８を介してステップ９３０に進み、ここでは、ワイヤレス端末が、それが依然として、接続識別子を保持するかどうか、および、ワイヤレス端末が、それが接続に関係付けられているワイヤレス端末に対して送信することを望むトラフィックを有しているかどうかをチェックする。

低いオーバーヘッドシグナリングを有するワイヤレスネットワーク中で、複数レベルのサービス品質（ＱｏＳ）を提供するための方法および装置のさまざまな観点を、本出願中で記述している。さまざまな実施形態は、ピアツーピアワイヤレスネットワークを通して配信されるＱｏＳを提供するメカニズムを実現すること、および／または、利用することに関係する。分散形ワイヤレスネットワークを通して、例えば、ユーザ毎の厳格なレート要求や、厳しいデッドライン保証や、確率的なデッドライン保証などのような、絶対的な保証は、システムの容量およびメッセージングオーバーヘッドの両方の点で、実現するのに非常に費用がかかる。さまざまな方法および装置は、低いオーバーヘッドシグナリング（１または２、３のビット）を使用して、例えば、音声ユーザまたはＴＣＰＡＣＫのような、小さなクラスのユーザに対する、平均の、または確率的な遅延保証（いわゆる、絶対的な遅延保証）とともに、大きなクラスのユーザに対する、複数レベルの相対的ＱｏＳ保証を提供する。

さまざまな実施形態において、送信機および／または受信機のリンクは、確率的（決定論的）方法でＱｏＳを要求する。ここで、リンクは、送信機−受信機の対に対応する。そのようないくつかの実施形態において、要求の確率（レート）は、リンクのセンシング半径内のＱｏＳ要求負荷の関数である。ＱｏＳを要求するリンクの数が成長するにつれて、各リンクの要求確率が減少し、したがって、任意の空間領域に対して全ＱｏＳ要求負荷を制御する。

各時刻において、１つの例示的なアプローチは、１または２、３のＱｏＳ要求ビットを使用して、アクティブなリンクを、ＱｏＳ要求レベルによりインデックス付けされるクラスに分離する。アクティブなリンクは、送信するためのデータを有するリンクである。ＱｏＳクラスは、例えば、ＱｏＳの瞬時のレベルである。例えば、１つのビットにより、我々は、２つのクラスへの分離を達成でき、ＱｏＳビット＝０を有するアクティブリンクは、クラス−０であり、ＱｏＳビット＝１を有するアクティブリンクは、クラス−１である。ｋビットにより、我々は、２^k個までのクラスを有することができる。

各リンクに対して異なるように、時間の関数として要求確率を制御することにより、ＱｏＳの複数のグレード（ＱｏＳグレード：リンク毎にロングタームのＱｏＳ仕様）は、リンク毎に非常に少ないビット（１または２、３のビット）の明示的なシグナリングにより実現できる。ここで、グレードの数は、クラスの数よりも大きい。

関連するＱｏＳグレードとともに例示的な構成を以下で記述する。時間同期システムを考慮する。すなわち、時間が、優先順位が付けられたＱｏＳ要求に対するリンク毎に１ビットのシグナリングによりスロット化される。このシステムは、２つのＱｏＳクラスを含み、２つのＱｏＳクラスは、例えば、今後、高い優先順位クラスおよび低い優先順位クラスと呼ばれる、タイムスロット毎の、２つの瞬時のＱｏＳレベルである。

各タイムスロット中で送信機会を得るリンクは、分散マッチングにより決定される。分散マッチングは、著しい干渉を互いにもたらすことなく同時に送信できるリンクの集合を決定するための手続きである。分散マッチングは、例えば、ＲＸ降伏および／またはＴＸ降伏の考慮を含む。マッチングの間、例示的な構成は、最初に、高い優先順位を有するリンクから、すなわち、ＱｏＳビット＝１を有するリンクからマッチングし、その後、より低い優先順位を有するリンクをマッチングする。このスキームは、より低い優先順位の送信が、マッチングされた、高い優先順位のリンクに対して、著しい干渉をもたらさないことを保証する。各ＱｏＳクラス内では、いくつかの実施形態において、リンクの順序はランダムに選ばれる。

１つの例示的な実施形態において、各リンクは、次の量を測定する。
Ｑ_m（ｔ）＝リンクｍにより使用される平均のＱｏＳ
Ｗ_L（ｔ）はシステム上の知覚されるＱｏＳ要求負荷を測定
Ｑ_m（ｔ＋１）＝（１−γ）Ｑ_m（ｔ）γＩ｛リンクｍがｔにおいてＱｏＳビットを使用している｝
ここで、γは、（０，１）間のパラメータである

リンク毎のＱｏＳパラメータ：（α_m，β_m）が利用される
α_m：非パーシステントパラメータ、α_m〜［０，１］
β_m：パーシステントパラメータ（例えば、音声トラフィックにより使用されるパラメータ）

対（α_m，β_m）は、サービスのロングタームのＱｏＳグレードを指定する。許容できる対のそれぞれの集合は、システムがサポートするＱｏＳサービスの可能なグレードのそれぞれを指定する。各リンクは、固有の１対のパラメータを潜在的に選ぶことができることから、システムがサポートできるＱｏＳサービスのグレードの数は任意の大きさである。
ＱｏＳグローバルパラメータ：（Ｌ，ｃ）もまた利用される。

いくつかの実施形態において使用される例示的なＱｏＳアルゴリズムをこれから記述する。
各時間において、ＱｏＳを要求するリンクは、確率ｐ_m（ｔ）によりビットを１に設定
ｐ_m（ｔ）＝最小［１，最大［Ｉ｛パーシステントアクティブ｝，ｃ²α_m／Ｗ_L（ｔ））］］
パーシステントＱｏＳメカニズム：トークンがレートβ_mに達する
トークンは、パーシステントアクティブを要求するために使用できる
リンクｍがマッチングしている場合、トークンを除去
成功するまでトークンパーシステント
通常、遅延保証を与えるために音声ユーザに対して使用される
非パーシステントＱｏＳメカニズム：データユーザがパラメータα_mを有する
相対ＱｏＳを指定
ＱｏＳ負荷が増加するにつれて、非パーシステント要求の確率は、先の等式において記述したように減少する。

リンクにわたって異なるパラメータ｛α_m、１、２、．．．、Ｎ｝を有する、非パーシステントＱｏＳを望むＮ個のリンクがあることを仮定する。Ｌ＝０．５では、ＱｏＳを要求するリンク（すなわち、特定のタイムスロットにおいて、それらのＱｏＳビットを１に設定するリンク）の平均数は、次の式によって与えられる：

０＜α_m＜１であることから、上の括弧中の項は１より小さいことを観察する。

したがって、非パーシステントリンクに起因して、ＱｏＳを要求するリンクの平均数は、ｃにより制限される。

これは、（単一の）パーシステントリンク（β−リンク）が、（ｃ＋１）個のタイムスロットにより制限される平均遅延を有する送信に対してスケジュールされることを意味する。
システム中のリンクの数に依存しない
“厳しい”保証が音声ユーザに与えられることを意味する。

Ｋ個のパーシステント（β）リンクがある場合、ＱｏＳビットを１に設定するリンクの平均数は、（ｃ＋Ｋ＋１）により与えられる。

上述した観点は、図５のフローチャート５００の方法、図９のフローチャート９００の方法、および／または、図６の装置６００中で実現されてもよく、実現されることがある。リンクは、代替として、接続と呼ばれることがある。いくつかの実施形態において、ＱｏＳビット設定＝１を有するリンクは、それが最も高い要求ブロック優先順位を有することを決定したリンクである。一方、いくつかの実施形態において、ＱｏＳビット設定＝０を有するリンクは、それが低い要求ブロック優先順位を有することを決定したリンクである。

さまざまな実施形態の技術は、ソフトウェア、ハードウェア、ならびに／あるいは、ソフトウェアおよびハードウェアの組み合わせを使用して、実現してもよい。さまざまな実施形態は、装置に向けられており、装置は、例えば、移動アクセス端末のような移動ノード、１つ以上の接続点を含む基地局、および／または、通信システムである。さまざまな実施形態はまた、方法に向けられており、方法は、例えば、移動ノード、基地局、および／または、例えば、ホストのような通信システムを制御する、および／または、動作させる方法である。さまざまな実施形態はまた、機械に向けられており、機械は、例えば、コンピュータや、例えば、ＲＯＭ、ＲＡＭ、ＣＤ、ハードディスクのような読み取り可能媒体などであり、それらは、機械を制御して、方法の１つ以上のステップを実現するための機械読み取り可能命令を含む。

さまざまな実施形態において、ここで記述したノードは、１つ以上の方法に対応するステップを実行する１つ以上のモジュールを使用して実現され、１つ以上の方法は、例えば、第１の送信優先順位を決定すること、第１の送信要求を送信すること、送信要求をキャンセルするかどうか決定すること、送信要求を繰り返すこと、他の接続に対応する情報を収集すること、履歴情報を更新すること、トラフィックデータを送信することである。したがって、いくつかの実施形態において、さまざまな特徴は、モジュールを使用して実現される。そのようなモジュールは、ソフトウェア、ハードウェア、または、ソフトウェアおよびハードウェアの組み合わせを使用して実現してもよい。上述した方法または方法ステップの多くは、例えば、ＲＡＭ、フロッピー（登録商標）ディスクなどのメモリデバイスのような機械読み取り可能媒体中に含まれる、ソフトウェアのような機械実行可能命令を使用して実現でき、機械実行可能命令は、追加のハードウェアとともに、または、追加のハードウェアを伴わず、例えば、汎用コンピュータのような機械を制御し、例えば、１つ以上のノードにおいて、上述した方法のすべてまたは一部を実現する。したがって、とりわけ、さまざまな実施形態は、上述した方法のステップの１つ以上を、例えば、プロセッサおよび関連するハードウェアのような機械に実行させるための機械実行可能命令を含む機械読み取り可能媒体に向けられている。いくつかの実施形態は、例えば、本発明の１つ以上の方法のステップのうちの１つ、複数またはすべてを実現するように構成されているプロセッサを含む通信デバイスのようなデバイスに向けられている。

いくつかの実施形態は、例えば、上述した１つ以上のステップのような、さまざまな機能、ステップ、活動、および／または動作を、コンピュータまたは複数のコンピュータに実現させるためのコードを含むコンピュータ読み取り可能媒体を備えるコンピュータプログラムプロダクトに向けられている。実施形態次第で、コンピュータプログラムプロダクトは、実行すべき各ステップに対して異なるコードを含むことができ、含むことがある。したがって、コンピュータプログラムプロダクトは、例えば、通信デバイスまたはノードを制御する方法のような、方法の個々の各ステップに対するコードを含んでいてもよく、含むことがある。コードは、例えば、コンピュータのような機械や、ＲＡＭ（ランダムアクセスメモリ）、ＲＯＭ（読み出し専用メモリ）、または、他のタイプの記憶デバイスのようなコンピュータ読み取り可能媒体に記憶されている実行可能命令の形態であってもよい。したがって、いくつかの実施形態は、ここで記述した方法のステップのいくつかまたはすべてを実現するように構成されている、例えば、ＣＰＵのようなプロセッサに向けられている。プロセッサは、例えば、本出願中で記述している、通信デバイスまたは他のデバイスにおいて使用するためのものであってもよい。

いくつかの実施形態において、例えば、ワイヤレス端末のような通信デバイスである、１つ以上のデバイスの、例えば、ＣＰＵのようなプロセッサは、通信デバイスにより実行されるとして記述した方法のステップを実行するように構成されている。したがって、すべてではないが、いくつかの実施形態は、例えば、プロセッサを有する通信デバイスのようなデバイスに向けられており、プロセッサは、それが含まれているデバイスにより実行される、さまざまな記述した方法のステップのそれぞれに対応するモジュールを含む。すべてではないが、いくつかの実施形態において、例えば、通信デバイスのようなデバイスは、プロセッサが含まれているデバイスにより実行される、さまざまな記述した方法のステップのそれぞれに対応するモジュールを含む。モジュールは、ソフトウェアおよび／またはハードウェアを使用して実現してもよい。

ＯＦＤＭシステムの文脈において記述しているが、さまざまな実施形態の方法および装置の少なくともくつかは、多くの非ＯＦＤＭシステムおよび／または非セルラシステムを含む、幅広い範囲の通信システムに対して適用可能である。

上述したさまざまな実施形態の方法および装置に対して多数の追加のバリエーションが、先の記述を考慮して当業者に明らかになるであろう。そのようなバリエーションは、範囲内であると考えられる。方法および装置は、さまざまな実施形態において、ＣＤＭＡ、直交周波数分割多重化（ＯＦＤＭ）、および／または、他のさまざまなタイプの通信技術とともに使用されてもよく、かつ、使用され、それらの技術を使用して、アクセスノードと移動ノードとの間にワイヤレス通信リンクを提供してもよい。いくつかの実施形態において、アクセスノードは、ＯＦＤＭおよび／またはＣＤＭＡを使用して移動ノードと通信リンクを確立する基地局として実現される。さまざまな実施形態において、移動ノードは、ノートブックコンピュータ、パーソナルデータアシスタント（ＰＤＡ）、または、本方法を実現するための、受信機／送信機回路、ならびに、論理および／またはルーチンを含む他のポータブルデバイスとして実現される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［１］個々のトラフィック送信スロットが複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、ネットワーク中の第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させるための方法において、
前記方法は、
第１の送信優先順位を決定することと、
前記決定した送信優先順位が、最も高い要求ブロック優先順位であるとき、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する第１の送信要求を送信することとを含む方法。
［２］前記最も高い要求ブロック優先順位を有する送信要求ブロックは、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する上記［１］記載の方法。
［３］前記決定した送信優先順位が、前記最も高い要求ブロック優先順位とは異なる優先順位であるとき、前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせる上記［２］記載の方法。
［４］前記決定した送信優先順位が最も高いものであるとき、前記方法は、
別のデバイスから受信した少なくとも１つの信号に基づいて、前記要求した送信をキャンセルするかどうか決定を下し、前記信号は、前記第１のトラフィック送信スロットに対応する、送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されていることをさらに含む上記［２］記載の方法。
［５］前記第１のワイヤレス端末は、前記最も高い優先順位の送信要求応答ブロック内に専用の送信ユニットを有し、前記最も高い優先順位の要求応答ブロック内の異なる送信ユニットが、異なる送信ユニット優先順位を有し、
前記信号が、前記最も高い優先順位の要求応答ブロック中で受信した信号であるとき、前記決定を下すことは、前記異なる送信ユニット優先順位の関数として実行される上記［４］記載の方法。
［６］前記決定が、前記要求した送信をキャンセルすることではないとき、前記最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、前記送信要求を繰り返す上記［４］記載の方法。
［７］前記第１のワイヤレス端末は、前記第１のトラフィック送信スロットに対応する前記最も高い優先順位の送信要求ブロック中に専用の送信ユニットと、前記第１のトラフィック送信スロットに対応する前記より低い優先順位の送信要求ブロック中に専用の送信ユニットとを有する上記［２］記載の方法。
［８］せいぜい２つの異なる送信要求ブロック優先順位が、前記第１のトラフィック送信スロットに対してサポートされており、
前記決定した第１の優先順位は、前記最も高い要求ブロック優先順位とは異なっており、
前記方法は、
前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせることをさらに含む上記［４］記載の方法。
［９］前記第１の送信優先順位を決定した後の時点で、第２の送信優先順位を決定することをさらに含み、
前記第２の送信優先順位を決定することは、前記第１のワイヤレス端末により前記第２のワイヤレス端末に送信されることを待っているトラフィックデータのサービス品質要求の関数として実行される上記［２］記載の方法。
［１０］前記第２の送信優先順位を決定することはまた、ｉ）最も高い優先順位の送信要求ブロック中でなされた要求と、ｉｉ）最も高い優先順位の要求応答ブロック中で検出した応答と、のうちの少なくとも１つに関する履歴情報の関数として実行される上記［９］記載の方法。
［１１］前記第２の送信優先順位を決定する前に、ｉ）前記第１のトラフィック送信セグメントに対応する前記最も高い送信要求ブロック中で受信した送信要求の数と、ｉｉ）前記第１のトラフィック送信スロットに対応する最も高い優先順位の要求応答ブロック中で検出した応答の数と、のうちの少なくとも１つに基づいて、前記履歴情報を更新することをさらに含む上記［１０］記載の方法。
［１２］前記履歴情報は、少なくとも５０個の先行するトラフィック送信スロットに対応する情報を含む上記［１１］記載の方法。
［１３］第１のワイヤレス端末において、
第１のトラフィック送信スロットに対して第１の送信優先順位を決定するモジュールであって、前記第１のトラフィック送信スロットは、送信要求ブロックと、トラフィック送信スロットとを含むタイミング構造の一部であり、複数の送信要求ブロックが、個々のトラフィック送信スロットに関係付けられており、個々のトラフィック送信スロットに対応する異なる送信要求ブロックが、異なる要求ブロック優先順位を有する、優先順位決定モジュールと、
ワイヤレス送信機モジュールと、
前記決定した第１の送信優先順位が、最も高い要求ブロック優先順位であるとき、前記ワイヤレス送信機モジュールを制御して、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する送信要求を送信させる送信要求制御モジュールとを具備する第１のワイヤレス端末。
［１４］前記最も高い要求ブロック優先順位を有する送信要求ブロックは、同じトラフィック送信スロットに対応する、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する上記［１３］記載の第１のワイヤレス端末。
［１５］前記決定した第１の送信優先順位が、前記最も高い要求ブロック優先順位とは異なる優先順位であるとき、前記送信要求制御モジュールは、前記ワイヤレス送信機モジュール制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせる上記［１４］記載の第１のワイヤレス端末。
［１６］前記決定した送信優先順位が最も高いものであるとき、別のデバイスから受信した少なくとも１つの信号に基づいて、前記要求した送信をキャンセルするかどうか決定を下す送信要求キャンセル決定モジュールをさらに具備し、前記受信信号は、前記第１のトラフィック送信スロットに対応する、送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されている上記［１４］記載の第１のワイヤレス端末。
［１７］記憶されているタイミング構造情報を含んでいるメモリをさらに具備し、
前記記憶されているタイミング構造情報は、前記最も高い優先順位の送信要求応答ブロック内に複数の専用の送信ユニットがあることと、前記最も高い優先順位の要求応答ブロック内の異なる送信ユニットが、異なる送信ユニット優先順位を有することとを示し、
前記信号が、前記最も高い優先順位の要求応答ブロック中で受信した信号であるとき、前記送信要求キャンセル決定モジュールは、前記異なる送信ユニット優先順位の関数として前記決定を下す上記［１６］記載の第１のワイヤレス端末。
［１８］前記送信要求キャンセル決定モジュールの決定が、前記要求した送信をキャンセルすることではないとき、前記ワイヤレス送信機モジュールを制御する前記送信要求制御モジュールを制御して、前記最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、前記送信要求を繰り返させる送信要求繰返しモジュールをさらに具備する上記［１６］記載の第１のワイヤレス端末。
［１９］前記記憶されているタイミング構造情報は、個々のトラフィック送信スロットに対応する前記最も高い優先順位の送信要求ブロック中の専用の送信ユニットが、同じ個々のトラフィック送信スロットに対応する前記より低い優先順位の送信要求ブロック中に、対応する専用の送信ユニットを有することを示し、前記第１のワイヤレス端末は、
個々のトラフィック送信スロットに対応する前記最も高い優先順位の送信要求ブロック中に専用の送信ユニットと、同じ個々のトラフィック送信スロットに対応する前記より低い優先順位の送信要求ブロック中に、対応する専用の送信ユニットとを含む、前記第１のワイヤレス端末により使用される無線リンクリソースを識別するために使用される情報を取得するリソース割振りモジュールをさらに具備する上記［１４］記載の第１のワイヤレス端末。
［２０］前記記憶されているタイミング構造情報は、せいぜい２つの異なる送信要求ブロック優先順位が、前記第１のトラフィック送信スロットに対してサポートされていることを示し、
前記優先順位決定モジュールが、前記第１の優先順位が前記最も高い要求ブロック優先順位とは異なっていることを決定したとき、前記送信要求制御モジュールは、前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせる上記［１６］記載の第１のワイヤレス端末。
［２１］前記第１のワイヤレス端末により前記第２のワイヤレス端末に送信されることを待っているトラフィックデータのサービス品質要求を決定する、キューに入れられているトラフィックのサービス品質要求決定モジュールをさらに具備し、
前記優先順位決定モジュールはまた、前記第１の送信優先順位を決定した後の時点で、第２の送信優先順位を決定するためのものであり、
前記優先順位決定モジュールは、前記第１のワイヤレス端末により前記第２のワイヤレス端末に送信されることを待っているトラフィックデータのサービス品質要求の関数として、前記第２の送信優先順位を決定する上記［１４］記載の第１のワイヤレス端末。
［２２］前記優先順位決定モジュールは、ｉ）最も高い優先順位の送信要求ブロック中でなされた要求と、ｉｉ）最も高い優先順位の要求応答ブロック中で検出した応答と、のうちの少なくとも１つに関する履歴情報の関数として、前記第２の送信優先順位を決定する上記［２１］記載の第１のワイヤレス端末。
［２３］前記第１のトラフィック送信セグメントに対応する前記最も高い送信要求ブロック中で受信した送信要求の数をカウントする送信要求カウントモジュールと、
前記第１のトラフィック送信スロットに対応する最も高い優先順位の要求応答ブロック中で検出した応答の数をカウントする送信要求応答カウントモジュールと、
前記第２の送信優先順位を決定する前に、ｉ）前記第１のトラフィック送信セグメントに対応する前記最も高い送信要求ブロック中で受信した送信要求の数と、ｉｉ）前記第１のトラフィック送信スロットに対応する前記最も高い優先順位の要求応答ブロック中で検出した応答の数と、のうちの少なくとも１つに基づいて、前記履歴情報を更新する履歴情報更新モジュールとをさらに具備する上記［２２］記載の第１のワイヤレス端末。
［２４］前記履歴情報は、少なくとも５０個の先行するトラフィック送信スロットに対応する情報を含み、
前記優先順位決定モジュールは、前記少なくとも５０個の先行するトラフィック送信スロットに対応する情報を使用して決定する上記［２３］記載の第１のワイヤレス端末。
［２５］第１のワイヤレス端末において、
第１のトラフィック送信スロットに対して第１の送信優先順位を決定する手段であって、前記第１のトラフィック送信スロットは、送信要求ブロックと、トラフィック送信スロットとを含むタイミング構造の一部であり、複数の送信要求ブロックが、個々のトラフィック送信スロットに関係付けられており、個々のトラフィック送信スロットに対応する異なる送信要求ブロックが、異なる要求ブロック優先順位を有する、優先順位決定手段と、
ワイヤレス送信機手段と、
前記決定した第１の送信優先順位が、最も高い要求ブロック優先順位であるとき、前記ワイヤレス送信機手段を制御して、前記第１の決定した送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する送信要求を送信させる送信要求制御手段とを具備する第１のワイヤレス端末。
［２６］前記最も高い要求ブロック優先順位を有する送信要求ブロックは、同じトラフィック送信スロットに対応する、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する上記［２５］記載の第１のワイヤレス端末。
［２７］前記決定した第１の送信優先順位が、前記最も高い要求ブロック優先順位とは異なる優先順位であるとき、前記送信要求制御手段は、前記ワイヤレス送信モジュール制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせる上記［２６］記載の第１のワイヤレス端末。
［２８］前記決定した送信優先順位が最も高いものであるとき、別のデバイスから受信した少なくとも１つの信号に基づいて、前記要求した送信をキャンセルするかどうか決定を下す送信要求キャンセル決定手段をさらに具備し、前記受信信号は、前記第１のトラフィック送信スロットに対応する、送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されている上記［２６］記載の第１のワイヤレス端末。
［２９］記憶されているタイミング構造情報を含んでいるメモリ手段をさらに具備し、
前記記憶されているタイミング構造情報は、前記最も高い優先順位の送信要求応答ブロック内に複数の専用の送信ユニットがあることと、前記最も高い優先順位の要求応答ブロック内の異なる送信ユニットが、異なる送信ユニット優先順位を有することとを示し、
前記信号が、前記最も高い優先順位の要求応答ブロック中で受信した信号であるとき、前記送信要求キャンセル決定手段は、前記異なる送信ユニット優先順位の関数として前記決定を下す上記［２８］記載の第１のワイヤレス端末。
［３０］個々のトラフィック送信スロットが複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、ネットワーク中の第２のワイヤレス端末と通信する第１のワイヤレス端末中で使用するコンピュータプログラムプロダクトにおいて、
前記コンピュータプログラムプロダクトは、
第１の送信優先順位をコンピュータに決定させるためのコードと、
前記決定した送信優先順位が、最も高い要求ブロック優先順位であるとき、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する第１の送信要求をコンピュータに送信させるためのコードと、
を含むコンピュータ読み取り可能媒体を具備するコンピュータプログラムプロダクト。
［３１］前記最も高い要求ブロック優先順位を有する送信要求ブロックは、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する上記［３０］記載のコンピュータプログラムプロダクト。
［３２］前記コンピュータ読み取り可能媒体は、
前記決定した送信優先順位が、前記最も高い要求ブロック優先順位とは異なる優先順位であるとき、前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせることをコンピュータに生じさせるためのコードをさらに含む上記［３１］記載のコンピュータプログラムプロダクト。
［３３］個々のトラフィック送信スロットが複数の要求ブロックに関係付けられており、トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、ネットワーク中の第２のワイヤレス端末と通信する第１のワイヤレス端末中で使用する装置において、
前記装置は、
第１の送信優先順位を決定し、
前記決定した送信優先順位が、最も高い要求ブロック優先順位であるとき、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する第１の送信要求を送信する、ように構成されているプロセッサを具備する装置。
［３４］前記最も高い要求ブロック優先順位を有する送信要求ブロックは、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する上記［３３］記載の装置。
［３５］前記決定した送信優先順位が、前記最も高い要求ブロック優先順位とは異なる優先順位であるとき、前記プロセッサは、前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせるようにさらに構成されている上記［３４］記載の装置。

Claims

トラフィック送信スロットに対応する異なる要求ブロックが、異なる要求ブロック優先順位を有し、第２のワイヤレス端末と通信するように第１のワイヤレス端末を動作させるための方法において、
前記方法は、
要求シグナリングおよび要求応答シグナリングを監視することと、
前記監視に基づいて第１の送信優先順位を決定することと、
前記決定した第１の送信優先順位が、最も高い要求ブロック優先順位であるとき、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する第１の送信要求を送信することと、
前記決定した第１の送信優先順位が最も高いものであるとき、別のデバイスから受信した少なくとも１つの信号に基づいて、前記要求した送信をキャンセルするかどうか決定を下し、前記信号は、前記第１のトラフィック送信スロットに対応する、送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されていることとを含み、
前記最も高い要求ブロック優先順位を有する送信要求ブロックは、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する方法。
前記第１のワイヤレス端末は、前記最も高い優先順位の送信要求応答ブロック内に専用の送信ユニットを有し、前記最も高い優先順位の要求応答ブロック内の異なる送信ユニットが、異なる送信ユニット優先順位を有し、
前記信号が、前記最も高い優先順位の要求応答ブロック中で受信した信号であるとき、前記決定を下すことは、前記異なる送信ユニット優先順位の関数として実行される請求項１記載の方法。
前記決定が、前記要求した送信をキャンセルすることではないとき、前記最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、前記送信要求を繰り返す請求項１記載の方法。
最大で２つの異なる送信要求ブロック優先順位が、前記第１のトラフィック送信スロットに対してサポートされており、
前記決定した第１の送信優先順位は、前記最も高い要求ブロック優先順位とは異なっており、
前記方法は、
前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせることをさらに含む請求項１記載の方法。
第１のワイヤレス端末において、
要求シグナリングおよび要求応答シグナリングを監視することに基づいて、第１のトラフィック送信スロットに対して第１の送信優先順位を決定するモジュールであって、前記第１のトラフィック送信スロットは、送信要求ブロックと、トラフィック送信スロットとを含むタイミング構造の一部であり、複数の送信要求ブロックが、個々のトラフィック送信スロットに関係付けられており、個々のトラフィック送信スロットに対応する異なる送信要求ブロックが、異なる要求ブロック優先順位を有する、優先順位決定モジュールと、
ワイヤレス送信機モジュールと、
前記決定した第１の送信優先順位が、最も高い要求ブロック優先順位であるとき、前記ワイヤレス送信機モジュールを制御して、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する送信要求を送信させる送信要求制御モジュールと、
前記決定した第１の送信優先順位が最も高いものであるとき、別のデバイスから受信した少なくとも１つの信号に基づいて、前記要求した送信をキャンセルするかどうか決定を下す送信要求キャンセル決定モジュールとを具備し、
前記受信した信号は、前記第１のトラフィック送信スロットに対応する、送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されており、
前記最も高い要求ブロック優先順位を有する送信要求ブロックは、同じトラフィック送信スロットに対応する、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する第１のワイヤレス端末。
記憶されているタイミング構造情報を含んでいるメモリをさらに具備し、
前記記憶されているタイミング構造情報は、前記最も高い優先順位の送信要求応答ブロック内に複数の専用の送信ユニットがあることと、前記最も高い優先順位の要求応答ブロック内の異なる送信ユニットが、異なる送信ユニット優先順位を有することとを示し、
前記信号が、前記最も高い優先順位の要求応答ブロック中で受信した信号であるとき、前記送信要求キャンセル決定モジュールは、前記異なる送信ユニット優先順位の関数として前記決定を下す請求項５記載の第１のワイヤレス端末。
前記送信要求キャンセル決定モジュールの決定が、前記要求した送信をキャンセルすることではないとき、前記ワイヤレス送信機モジュールを制御する前記送信要求制御モジュールを制御して、前記最も高い要求ブロック優先順位よりも低い要求ブロック優先順位を有する第２の送信要求ブロックを使用して、前記送信要求を繰り返させる送信要求繰返しモジュールをさらに具備する請求項５記載の第１のワイヤレス端末。
前記記憶されているタイミング構造情報は、最大で２つの異なる送信要求ブロック優先順位が、前記第１のトラフィック送信スロットに対してサポートされていることを示し、
前記優先順位決定モジュールが、前記第１の送信優先順位が前記最も高い要求ブロック優先順位とは異なっていることを決定したとき、前記送信要求制御モジュールは、前記第１のワイヤレス端末を制御して、前記最も高い要求ブロック優先順位を有する前記送信要求ブロック中で送信することを控えさせる請求項６記載の第１のワイヤレス端末。
第１のワイヤレス端末において、
要求シグナリングおよび要求応答シグナリングを監視することに基づいて、第１のトラフィック送信スロットに対して第１の送信優先順位を決定する手段であって、前記第１のトラフィック送信スロットは、送信要求ブロックと、トラフィック送信スロットとを含むタイミング構造の一部であり、複数の送信要求ブロックが、個々のトラフィック送信スロットに関係付けられており、個々のトラフィック送信スロットに対応する異なる送信要求ブロックが、異なる要求ブロック優先順位を有する、優先順位決定手段と、
ワイヤレス送信機手段と、
前記決定した第１の送信優先順位が、最も高い要求ブロック優先順位であるとき、前記ワイヤレス送信機手段を制御して、前記決定した第１の送信優先順位を有する送信要求ブロックを使用して、第１のトラフィック送信スロットに対応する送信要求を送信させる送信要求制御手段と、
前記決定した第１の送信優先順位が最も高いものであるとき、別のデバイスから受信した少なくとも１つの信号に基づいて、前記要求した送信をキャンセルするかどうか決定を下す送信要求キャンセル決定手段とを具備し、
前記受信した信号は、前記第１のトラフィック送信スロットに対応する、送信要求ブロックと、最も高い優先順位の送信要求応答ブロックとのうちの１つにおいて送信されており、
前記最も高い要求ブロック優先順位を有する送信要求ブロックは、同じトラフィック送信スロットに対応する、より低い要求ブロック優先順位を有する送信要求ブロックに時間的に先行する第１のワイヤレス端末。
記憶されているタイミング構造情報を含んでいるメモリ手段をさらに具備し、
前記記憶されているタイミング構造情報は、前記最も高い優先順位の送信要求応答ブロック内に複数の専用の送信ユニットがあることと、前記最も高い優先順位の要求応答ブロック内の異なる送信ユニットが、異なる送信ユニット優先順位を有することとを示し、
前記信号が、前記最も高い優先順位の要求応答ブロック中で受信した信号であるとき、前記送信要求キャンセル決定手段は、前記異なる送信ユニット優先順位の関数として前記決定を下す請求項９記載の第１のワイヤレス端末。