JP5362852B2

JP5362852B2 - 可変遅延制御情報交換との資源交渉

Info

Publication number: JP5362852B2
Application number: JP2011548394A
Authority: JP
Inventors: マダン、リテシュ・ケー．; サンパス、アシュウィン; シャッコッタイ、サンジャイ
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2009-02-02
Filing date: 2010-02-02
Publication date: 2013-12-11
Anticipated expiration: 2030-02-02
Also published as: US20100226328A1; KR101269958B1; EP2392181A1; KR20110112462A; WO2010091010A1; CN102301809A; TW201108815A; JP2012517150A; JP2013243728A

Description

本開示の特定の態様は、ワイヤレス通信に関し、特に無線接続の管理に関する。

ワイヤレスセルラーネットワークの多くの配備は、計画されてなくて、比較的アドホックサービスエリアを特徴付けている。例えば、この種のネットワークは、増大する範囲のためのフェムト及びピコ基地局によって、サービスを提供される地方及び／又は人口の希薄な地域を含めることができる。これらの配備において、各々の（フェムト又はピコセルの送信は、これらの配備の計画外の特質のために、隣接セルでの送信に大きく干渉することがある。

この干渉は、隣接セルの間の調整によって緩和することができる。また、若干の移動局だけは、一般的には各基地局と関連していると考えられる。それゆえに、セルにおける複数のトラフィック資源間の統計的多重化の欠落により資源の静的割当ては良好な戦略ではない。

更に、セルの間の調整は、第三者エンティティによって制御される帰路リンクを介して送られる送信信号を含むことができる。このように、調整のために使用される情報は比較的大きい待ち時間とともに到着することになり、各セルは待ち時間の量を変化させる情報を受信することができる。その結果、常に、各セルは他のセルにくらべると「最新でない（less current）」情報に基づいて決定することができ、他のセルと干渉させるときに送信する必要がない及び／又は送信することができるときにバックオフすることを決定し、いずれにしても非効率的に帯域幅を消費することになる。

特許法§１１９の下の優先権の請求の範囲
本特許出願は２００９年２月２日に出願した“Resource Negotiation with Variable-Delay Control Information Exchange”と名称付けられた、米国仮特許出願番号６１／１４９，２６３及び２００９年５月２２日に出願され“Resource Negotiation with Variable-Delay Control Information Exchange”と名称付けられた米国仮特許出願番号６１／１８０，６９６の利益を請求し、その譲受人に譲渡され、ここに参照によって、明確に組み込まれる。

本開示の特定の態様は、分散資源交渉の方法を提供する。本方法は、一般に１つ以上の送信エンティティから資源交渉メッセージを受け取ること、ここに含まれるタイムスタンプに基づいて、資源交渉メッセージの転送遅延を決定すること、決定された閾値遅延値を超える転送遅延によって１以上の資源交渉メッセージを破棄すること、１以上の非破棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行することを含む。

本開示の特定の態様は、分散資源交渉装置を提供する。装置は、一般に１つ以上の送信エンティティから資源交渉メッセージを受信するロジックと、ここに含まれるタイムスタンプに基づいて、資源交渉メッセージの転送遅延を決定するロジックと、決定された閾値遅延値を超える転送遅延によって、１以上の資源交渉メッセージを破棄するロジックと、１以上の非破棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するロジックとを含む。

本開示の特定の態様は、分散資源交渉装置を提供する。装置は、一般に１つ以上の送信エンティティから資源交渉メッセージを受信する手段と、ここに含まれるタイムスタンプに基づいて、資源交渉メッセージの転送遅延を決定する手段と、決定された閾値遅延値を超える転送遅延によって、１以上の資源交渉メッセージを破棄する手段と、１以上の非破棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行する手段とを含む。

本開示の特定の態様は１つ以上のプロセッサによって、実行可能なインストラクション（命令）を記憶したコンピュータ可読媒体を含む分散資源交渉のためのコンピュータプログラム製品を提供する。インストラクションは、一般に１つ以上の送信エンティティから資源交渉メッセージを受信するためのインストラクションと、ここに含まれるタイムスタンプに基づいて、資源交渉メッセージの転送遅延を決定するためのインストラクションと、決定された閾値遅延値を超える転送遅延によって、１以上の資源交渉メッセージを破棄するためのインストラクションと、１以上の非破棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するためのインストラクションとを含む。

本開示の特定の態様は、分散資源交渉装置を提供する。装置は、一般に１つ以上の送信エンティティから資源交渉メッセージをし、ここに含まれるタイムスタンプに基づいて、資源交渉メッセージの転送遅延を決定し、決定された閾値遅延値を超える転送遅延によって、１以上の資源交渉メッセージを破棄し、１以上の非破棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するように構成される少なくとも１つのプロセッサを含む。

実例のワイヤレス通信システムを示す。実例のアクセスポイント及びユーザ端末のブロック図を示す。本開示の特定の態様に従った多数のアクセスポイントを有する実例のワイヤレス通信システムを示す。本開示の特定の態様に従った資源配分を調整することをアクセスポイントにより実行されることができる実例の動作を示す。本開示の特定の態様に従った資源配分を調整することをアクセスポイントにより実行されることができる実例の動作を示す。図４及び５に示される動作を実行できる実例のコンポーネントを示す。図４及び５に示される動作を実行できる実例のコンポーネントを示す。本開示の特定の態様に従って調整された資源配分の実例を示す。本開示の特定の態様に従って調整された資源配分の実例を示す。本開示の特定の態様に従って調整された資源配分の実例を示す。本開示の特定の態様に従って調整された資源配分の実例を示す。本開示の特定の態様従った、実施メッセージ交換を示す。

ここに説明されている特定の技術はコード分割多重アクセス（ＣＤＭＡ）ネットワーク、時分割多重アクセス（ＴＤＭＡ）ネットワーク、周波数分割多重アクセス（ＦＤＭＡ）ネットワーク、直交ＦＤＭＡ（ＯＦＤＭＡ）、単一キャリアＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワークなどのような種々の通信ネットワークに使用されてもよい。用語「ネットワーク」及び「システム」は、しばしば交換可能に使われる。ＣＤＭＡネットワークは、ユニバーサルテレストリアル無線アクセス（ＵＴＲＡ）、ｃｄｍａ２０００、などの無線技術を実行することができる。ＵＴＲＡは、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ）及び低チップレート（ＬＣＲ）を含む。ｃｄｍａ２０００は、ＩＳ−２０００、ＩＳ−９５及びＩＳ−８５６標準をカバーする。ＴＤＭＡネットワークは、グローバルシステムフォーモバイルコミュニケーションズ（ＧＳＭ（登録商標））のような無線技術を実行することができる。ＯＦＤＭＡネットワークは、発展したＵＴＲＡ（ＥＵＴＲＡ）、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＩＥＥＥ８０２．２０、Ｆｌａｓｈ−ＯＦＤＭ、などのような無線技術を実行することができる。ＵＴＲＡ、ＥＵＴＲＡ及びＧＳＭは、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）の一部である。ロングタームエボリューション（長期発展）（ＬＴＥ）は、ＥＵＴＲＡを使用するＵＭＴＳのきたる解放である。ＵＴＲＡ、ＥＵＴＲＡ、ＧＳＭ、ＵＭＴＳ及びＬＴＥは、「第３世代提携プロジェクト」（３ＧＰＰ）という名称付けられた組織からの文献に記載されている。ｃｄｍａ２０００は、「第３世代提携プロジェクト２」（３ＧＰＰ２）と名称付けられた組織からの文献に記載されている。これらの種々の無線技術及び標準は、従来技術において周知である。明確にするため、技術の特定の態様はＬＴＥのために後述され、ＬＴＥの用語は下記の説明に多く使われる。

単一キャリア変調及び周波数領域等化を利用する単一キャリア周波数分割多重アクセス（ＳＣ−ＦＤＭＡ）が１つの技術である。ＳＣ−ＦＤＭＡは、類似の性能を有し、ＯＦＤＭＡシステムのそれらと実質的に同じ全体的な複雑性を有する。ＳＣ−ＦＤＭＡ信号は、その固有の単一キャリア構造のためにより低いピーク対平均電力比（ＰＡＰＲ）を有する。下位ＰＡＰＲが送信力効率に関して移動端末に大きく貢献する場合に特にアップリンク通信において、ＳＣ−ＦＤＭＡは、大いに注目された。それは、現在では３ＧＰＰロングタームエボリューション（ＬＴＥ）又は発展ＵＴＲＡにおけるアップリンクマルチアクセス方式のための作業仮説である。

図１を参照すると、一実施例に従った多重アクセスワイヤレス通信システムが示されている。アクセスポイント１００（ＡＰ）は、多数のアンテナグループを含む、即ち、１つは１０４及び１０６を含み、他は１０８及び１１０を含み、追加は１１２及び１１４を含む。図１には、２つのアンテナだけが各アンテナグループについて示されているが、それより多く又はそれより少ないアンテナが各アンテナグループに利用できる。アクセス端末１１６（ＡＴ）はアンテナ１１２及び１１４と通信する。ここで、アンテナ１１２が順方向リンク１２０を介してアクセス端末１１６に情報を送信し、逆方向リンクを介してアクセス端末１１６から情報を受信する場合に、アクセス端末１１６（ＡＴ）はアンテナ１１２及び１１４と通信する。ＦＤＤシステムにおいて、通信リンクは通信のための異なる周波数を使用できる。例えば、順方向リンク１２０は異なる周波数を使用でき、それからそれは逆方向リンク１１８によって使用される。

アクセスポイントは、端末と通信するために使用される固定局であってもよく、また、アクセスポイント、ノードＢ、発展ノードＢ（ｅＮｏｄｅＢ）又は他のいくつかの用語で呼ばれてもよい。アクセス端末は、また、アクセス端末、ユーザ装置（ＵＥ）、ワイヤレス通信装置、端末、アクセス端末又は他のいくつかの用語で呼ぶことができる。

図２は、（アクセスポイントとして知られている）送信機システム２１０の実施形態及びＭＩＭＯシステム２００の（アクセス端末として知られている）受信機システム２５０のブロック図である。送信機システム２１０では、多くのデータストリームのためのトラフィックデータがデータソース２１２から送信（ＴＸ）データプロセッサ２１４に提供される。

実施形態では、各データストリームは、個別の送信アンテナを介して送信される。ＴＸデータプロセッサ２１４は、符号化データを提供するために各データストリーム毎のトラフィックデータをそのデータのために選択された特定の符号化方式に基づいてフォーマットし、符号化し、インターリーブする。

データストリーム毎の符号化データは、ＯＦＤＭ技術を使用しているパイロットデータと多重化されてもよい。パイロットデータが、一般的に周知の方法で処理される周知のデータパターンであり、チャネル応答を推定するために受信機システムで使用できる。データストリーム毎の多重化パイロット及び符号化データは、それからそのデータストリームのために選択された特定の変調方式（例えば、ＢＰＳＫ、ＱＳＰＫ、Ｍ−ＰＳＫ又はＭ−ＱＡＭ）に基づいて変調される（即ちマップされる）。データストリーム毎のデータ信号速度、符号化及び変調は、プロセッサ２３０により実行されるインストラクションにより決定されてもよい。

その後、全てのデータストリームのための変調シンボルはＴＸＭＩＭＯプロセッサ２２０に提供され、このＴＸＭＩＭＯプロセッサ２２０は更に（例えば、ＯＦＤＭのための）変調シンボルを処理できる。その後、ＴＸＭＩＭＯプロセッサ２２０はＮＴ個の変調シンボルストリームをＮＴ個の送信機（ＴＭＴＲ）２２２ａ〜２２２ｔに提供する。特定の実施形態において、ＴＸＭＩＭＯプロセッサ２２０は、ビームフォーミング重み付をデータストリームのシンボルに、及びシンボルが送信されているアンテナに適用する。

各送信機２２２は、１つ以上のアナログ信号を提供するため個別のシンボルストリームを受信し、処理し、更にＭＩＭＯチャネルを介して送信信号に適する変調信号を提供するためアナログ信号を調整する（例えば、増幅する、フィルタをかける、アップコンバートする）。その後、送信機２２２ａ〜２２２ｔからのＮＴ個の変調信号はＮＴ個のアンテナ２２４ａ〜２２４ｔからそれぞれ送信される。

受信機システム２５０では、送信変調信号がＮＲ個のアンテナ２５２ａ〜２５２ｒにより受信され、各アンテナ２５２からの受信信号は個別の受信機（ＲＣＶＲ）２５４ａ〜２５４ｒに提供される。各受信機２５４は個別の受信信号を調整し（例えば、フィルタを掛け、増幅し及びダウンコンバートし）、調整信号をデジタル化して、サンプルを提供する。更に対応する「受信」シンボルストリームを提供するためにサンプルを処理する。

それから、ＲＸデータプロセッサ２６０は、ＮＴ個の「検出」シンボルストリームを提供するために特定の受信機処理技術に基づいてＮＲ個の受信機２５４からのＮＲ個の受信シンボルストリームを受信し、処理する。その後、ＲＸデータプロセッサ２６０は、データストリームのためのトラフィックデータを回復するために各検出シンボルストリームを復調し、デインターリーブし、復号化する。ＲＸデータプロセッサ２６０による処理は、送信機システム２１０でＴＸＭＩＭＯプロセッサ２２０及びＴＸデータプロセッサ２１４により実行される処理と相補的である。

プロセッサ２７０は、（後述する）どのプレコーディングマトリックスを使用するべきかを周期的に決定する。プロセッサ２７０は、マトリックスインデックス部及びランク値部を含む逆方向リンクメッセージをフォーマット化する。

逆方向リンクメッセージは、通信リンク及び／又は受信データストリームに関する様々なタイプの情報を含めることができる。その後、逆方向リンクメッセージはデータソース２３６から多くのデータストリームのためのトラフィックデータも受信するＴＸデータプロセッサ２３８により処理され、変調器２８０により変調され、送信機２５４ａ乃至２５４ｒにより調整され、送信システム２１０へ返信される。

送信機システム２１０では、受信機システム２５０により送信された逆方向リンクメッセージを抽出するために、受信機システム２５０からの変調信号が、アンテナ２２４により受信され、受信機２２２により調整され、復調器２４０により復調され、ＲＸデータプロセッサ２４２により処理される。プロセッサ２３０は、その後、ビームフォーミング重み付けを決定するためにどのプレコーディングを使用するかを決定し、その後、抽出したメッセージを処理する。

一態様において、論理チャネルは制御チャンネル及びトラフィックチャネルに分類される。論理制御チャネルは、システム制御情報を放送するためのＤＬチャネルである放送制御チャネル（ＢＣＣＨ）、ページング情報を転送するＤＬチャネルであるページング制御チャネル（ＰＣＣＨ）、マルチメディアブロードキャスト及びマルチキャストサービス（ＭＢＭＳ）スケジューリング及び１つ以上のＭＴＣＨｓのための制御情報を送信するために使用されるポイント対マルチポイントＤＬチャネルであるマルチキャスト制御チャネル（ＭＣＣＨ）を含む。通常、ＲＲＣ接続を確立した後に、このチャネルがＭＢＭＳ（注：旧ＭＣＣＨ＋ＭＳＣＨ）を受信するＵＥｓによって、使われるだけである。専用制御チャネル（ＤＣＣＨ）は、専用制御情報を送信するポイント対ポイント双方向チャネルであり、ＲＲＣを有するＵＥｓによって、接続を使用される。態様において、論理トラフィックチャネルはユーザ情報の転送のために、１つのＵＥに専用とされた、ポイント対ポイント双方向チャネルである専用トラフィックチャネル（ＤＴＣＨ）を含む。また、トラフィックデータを送信するためのポイント対マルチポイントＤＬチャネルのマルチキャストトラフィックチャネル（ＭＴＣＨ）である。

態様において、輸送チャネルは、ＤＬ及びＵＬに分類される。ＤＬ輸送チャネルは放送チャネル（ＢＣＨ）、ダウンリンク共通データチャネル（ＤＬ−ＳＤＣＨ）及び（ＤＲＸサイクルは、ネットワークによって、ＵＥに示される）ＵＥ省電力のためのページングチャネル（ＰＣＨ）を含み、全てのセルにわたり放送され、他の制御／トラフィックチャネルに使用できるＰＨＹ資源にマップされる。ＵＬ輸送チャネルは、ランダムアクセスチャネル（ＲＡＣＨ）、要求チャネル（ＲＥＱＣＨ）、アップリンク共有データチャネル（ＵＬ−ＳＤＣＨ）及び複数のＰＨＹチャネルを含む。ＰＨＹチャネルは、複数のＤＬチャネルと複数のＵＬチャネルの組で構成される。

ＤＬＰＨＹチャネルは、例えば、共通パイロットチャネル（ＣＰＩＣＨ）、同期チャネル（ＳＣＨ）、共通制御チャネル（ＣＣＣＨ）、共有ＤＬ制御チャネル（ＳＤＣＣＨ）、マルチキャスト制御チャネル（ＭＣＣＨ）、共有ＵＬ配分チャネル（ＳＵＡＣＨ）、確認チャネル（ＡＣＫＣＨ）、ＤＬ物理共有データチャネル（ＤＬ−ＰＳＤＣＨ）、ＵＬ電力制御チャネル（ＵＰＣＣＨ）及びページングインジケータチャネル（ＰＩＣＨ）、ロードインジケータチャネルを含めることができる。

ＵＬＰＨＹチャネルは、例えば、物理ランダムアクセスチャネル（ＰＲＡＣＨ）、チャネル品質インジケータチャネル（ＣＱＩＣＨ）、確認チャネル（ＡＣＫＣＨ）、アンテナサブセットインジケータチャネル（ＡＳＩＣＨ）、共有要求チャネル（ＳＲＥＱＣＨ）、ＵＬ物理共有データチャネル（ＵＬ−ＰＳＤＣＨ）及びブロードバンドパイロットチャネル（ＢＰＩＣＨ）を含めることができる。

可変遅延制御情報交換による資源交渉
図３は、基地局間の輸送時間での可変遅れによって、複数の基地局が制御情報を交換できる実例の多重アクセス無線通信システム３００を示す。

図示の例では、３つの基地局ＢＳ−１、ＢＳ−２及びＢＳ−３は、各々がＭＳ１２２のような１つ以上の移動局（ＭＳｓ）と通信できる。特定の態様によれば、ＢＳｓの１つ以上はフェムトセル又は、例えば、従来のセルラサービスによって、カバーされない領域にサービスを提供するために確立されるピコセル基地局であってもよい。このような配置は、比較的無計画であるかもしれず、従来のセルラ基地局配備の規定の配置を欠いているかも知れない。その結果、ＢＳ−１のサービスエリア（セル）の送信信号は、ＢＳ−２のセル及び／又はＢＳ−３のセルの送信信号に干渉するかもしれない。

故に、上述したように、チャネル状態及びバッファ状態（例えば、待ち行列の長さ、パケット遅延）に基づいて資源の動的配分を達成するために、ＢＳｓは優先及びチャネル状態情報を交換できる。その後、ＢＳｓは、配信方法でネットワークの異なる送信信号を優先するために利用可能情報を使用できる。

本開示の特定の態様によれば、各ＡＰは、帰路リンク３５０を介して送信される資源交渉メッセージ３１０に含まれるこの種の情報を定期的に交換できる。例えば、特定の実施形態によれば、帰路リンク３５０は、有線インターネットプロトコル（ＩＰ）接続であるかもしれない。しかしながら、残念なことに、帰路リンク３５０は１つ以上の第三者（例えば、１つ以上のサービスプロバイダ）により制御されるかも知れなく、それは資源交渉メッセージを配達するときに遅れて遅延において、高変動となるかもしれない。

しかしながら、説明したように、各対のＢＳｓ間の帰路リンクは異なる関連する遅延を有するかもしれない。各対間の遅延は、また、時間と共に変わるかもしれない。その結果、１つのＢＳで受信される情報は、他のＢＳで受信される情報ほど新しくないかもしれない。どんな情報を使用するべきかのコンセンサスなしで、ＢＳｓは非最適方法で資源を配分してもよい。例えば、ＢＳは他のセルの送信信号と干渉する送信信号をスケジュールしてもよく、及び／又はＢＳは不必要に後退する（送信信号をスケジュールすることを控える）かもしれない。その両方はスペクトル資源の非効率的な使用となる。

本開示の特定の態様によれば、資源交渉情報を共有するＢＳｓ間のコンセンサスを確実にする方式が提供される。本方式は、異なるＢＳにより使用される情報が実質的に同じく古く(aged)（「同じく古く（equally stale）」）なるように閾値遅延が取り決められるかもしれないという意味では、ＢＳ間のコンセンサスを確立するように考えることができる。

後で詳しく述べるように、特定の態様によれば、方式は３つのステップ、即ち、共通交渉遅延を確立するため各ノード（ＢＳ）での遅延測定、メッセージ送信信号のタイムスタンプ、及び古いメッセージの破棄を含む。

図４は、コンセンサスにより決定された遅延閾値に基づいて、古いメッセージを破棄するために、例えばＢＳによって、実行できる実例の動作を示している。図５は、（共通交渉遅延に基づいて）遅延閾値を決定するための実施の動作を示す。

この動作は、１つ以上の資源交渉メッセージを受信することによって、４０２で開始する。上記したように、各メッセージは、受信エンティティが転送遅延を決定することを可能にするタイムスタンプを含むことができる。

４０４では、閾値量より遅れる資源交渉メッセージは、廃棄される。４０６では、（配信資源交渉アルゴリズムを用いて）破棄されていないメッセージを用いて資源が配分されてもよい。例えば、時間ｔで、Ｄの閾値遅延値と仮定して、時間ｔ−Ｄより遅いタイムスタンプにより受信された全ての資源交渉メッセージは破棄されてもよく、より最近に受信されたメッセージに含まれる情報だけが資源配分を決定するために使用されてもよい。

図５は、遅延をモニタし、他のＢＳｓによって、共通交渉遅延を決定するのに役立てるため、例えばＢＳにより実行されることができる実施の動作を示す。動作は資源交渉メッセージを受信することによって、５０２で開始される。上述のように、各メッセージは、ＢＳが各メッセージの輸送中の遅れを決定することを可能にするタイムスタンプを有することができる。

５０４では、モニタされた遅延に基づいて、ＢＳは遅延の決定された量を計算できる。例えば、特定の態様によれば、ＢＳはメッセージの数パーセンテージ（例えば９０％）が受信される閾値遅延を計算するためにメッセージの遅延をモニタすることができる。５０６では、ＢＳは共通交渉遅延を決定するためにこの遅延情報を他のＢＳｓと交換できる。ＢＳは、他のＢＳｓにその遅延測定値を伝えることができる。従って、各ＢＳは、他のＢＳで決定される閾値遅延を受信し、遅延を決定できる。例えば、共同住宅のための一群のフェムトＢＳｓにおいて、ＢＳｓは任意の対の干渉するフェムトＢＳｓ間で最大「９０パーセントの遅延」を選択できる。

図６Ａ〜６Ｃは、図４及び５に示される動作の適用を示す。図６Ａにおいて、ＢＳ−１が、それぞれ、ＢＳ−２及びＢＳ−３から受信したメッセージに対して７０ｍｓの閾値遅延（例えば「９０パーセントの遅延」）を決定したと仮定する。説明したように、ＢＳ−１は７５ｍｓの平均値Ｄ１を得るためにこれらの値を平均化できる。同様に、ＢＳ−２は、それぞれ、ＢＳ−１及びＢＳ−３から受信されたメッセージに対して７０ｍｓ及び３０ｍｓの閾値遅延を決定した。これに対して、ＢＳ−３はＢＳ−１及びＢＳ−２からそれぞれ受信したメッセージに対して８０ｍｓ及び３０ｍｓの閾値遅延を決定した。

図６Ｂに示されるように、ＢＳｓがそれらの決定された遅延値Ｄ１−Ｄ３を他のＢＳｓに伝えることができる。図６Ｃに示したように、最大遅延値（この例では７５ｍｓ）が、コンセンサス遅延値（ＤＮ）として使用できる。或いは、遅延値の平均は、ＤＮを決定するために用いることができる。いずれにせよ、図６Ｄに示すように、各ＢＳがＤＮより大きな移動中の遅延により受信される資源交渉メッセージを拒絶できる。

図７は実施のメッセージ交換線図を用いてＤＮに基づくメッセージの拒絶を示す。実施例は、ＤＮ＝７５ｍｓであるとする仮定を図６から維持する。説明するように、時間ｔ１で、ＢＳ−１は資源交渉メッセージＭＳＧ１を１０ｍｓ後に到着するＢＳ−３に送信し、故に、受理される。同様に、時間ｔ２で、ＢＳ−２はメッセージＭＳＧ２を４５ｍｓ後に到着するＢＳ−３に送信し、故に、受理もされる。

しかしながら、時間ｔ３で、ＢＳ−１からＢＳ−３へ送信されるメッセージＭＳＧ３は、８０ｍｓ後に到達し、故に、「遅れ」と決定され、拒絶される。時間ｔ４でＢＳ−２から送信された次のメッセージＭＳＧ４が、５０ｍｓに受信され、故に、受理もされる。したがって、この例では、ＭＳＧ１、ＭＳＧ２及びＭＳＧ４が、資源配分を実行する際に使用される。

特定の態様によれば、遅延に関するコンセンサスがどのように達成されるかによって、資源配分は、同じ又は実質的にタイムスタンプによって、資源交渉メッセージに基づいて、異なるセルで基地局にて実行できる。他のセルにおいて、干渉送信機からメッセージを受信するときの遅れが資源交渉メッセージを交換する他の送信機対に対する対応する遅延と比較してより小さければ、この方法は、例えば、送信機で「遅れ」資源交渉メッセージを使用することを必要とするかもしれない。故に、送信機がより現在の「より古くない」メッセージを受信したかもしれないとしても、資源配分は送信機の間のコンセンサスを達成するために古いメッセージに基づいて実行される。

異なっている結果は３台の送信機Ａ、Ｂ、Ｃを考慮すると、単純な実施例で示すことができる。送信機対間に資源交渉メッセージを交換する遅延があるとすると、
ＡからＢ（及びＢからＡ）：２０ｍｓ
ＢからＣ（及びＣからＢ）：５０ｍｓ
ＡからＣ（及びＣからＡ）：１００ｍｓ
第１の実施において、送信機対間の最大遅延（１００ｍｓ）は、コンセンサスにより選択されてもよい。故に、時間ｔで、それらのタイムスタンプにより示されるように、送信機Ａ、Ｂ及びＣは時間（ｔ−１００ｍｓ）で送られる他の送信機からの資源交渉メッセージを使用できる。リンク遅延は、全ての送信機がこの種のアルゴリズムを実施するために遅れずにメッセージを受信するようなものである。

他の実施において、送信機対間の中間遅延時間（５０ｍｓ）は、コンセンサスにより選択されてもよい。故に、時間ｔで、送信機Ａ、Ｂ及びＣは、時間（ｔ−５０ｍｓ）で送られる他の送信機からの資源交渉メッセージを使用できる。この場合、リンク遅延は、Ａ及びＣが互いの資源交渉メッセージ（遅延＝５０ｍｓ＞１００ｍｓ＞を廃棄しなければならないようなものである。

いずれにせよ、実質的に同じタイムスタンプ又はコンセンサス遅延により決定される、所定範囲内のタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信機が資源配分を実行できるコンセンサスが達成されることができる。

上記した方法の種々の動作は種々のハードウェア及び／又はソフトウェアコンポーネント及び／又は図に示されたミーンズプラスファンクションブロックに対応するモジュールにより実行されてもよい。例えば、図４及び５において、示されるブロック４００及び５００は図４Ａ及び５Ａに示されるミーンズプラスファンクションブロック４００Ａ及び５００Ａに対応する。

本開示と関連して記載されている種々の図示する論理ブロック、モジュール及び回路は汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ信号（ＦＰＧＡ）又は他のプログラム可能なロジック装置（ＰＬＤ）、離散的ゲート又はトランジスタロジック、離散的ハードウェアコンポーネント又はここに説明された機能を実行するように設計されたその任意の組み合わせにより実施され又は実行されてもよい。汎用プロセッサはマイクロプロセッサであってもよいが、或いは、プロセッサは任意の市販のプロセッサ、コントローラ、マイクロコントローラ又は状態装置であってもよい。プロセッサは、また、コンピュータ機器の組み合わせ、例えば、ＤＳＰとマイクロプロセッサ、複数のマイクロプロセッサ、ＤＳＰコアと関連した１以上のマイクロプロセッサの組合せとして実施されてもよい。

本開示と関連して説明された方法又はアルゴリズムのステップはハードウェアで直接的に、プロセッサにより実行されるソフトウェアで、又は２つの組み合わせで実施されてもよい。ソフトウェアモジュールは、従来技術において、周知である記憶媒体のいかなる形態で存在してもよい。使用されてもよい記憶媒体の若干の例は、ランダムアクセスメモリ（ＲＡＭ）、読出し専用メモリ（ＲＯＭ）、フラッシュメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭその他を含む。ソフトウェアモジュールは、単一のインストラクション又は多くのインストラクションを含めてもよく、異なるプログラムの中の幾つかの異なるコードセグメントを介して、及び、多数の記憶媒体にわたり配信されてもよい。記憶媒体はプロセッサが情報を読み込むことができ、情報を記憶媒体に書き込む事ことができるようにプロセッサに接続されてもよい。或いは、記憶媒体はプロセッサに一体化されてもよい。

ここに開示される方法は、記載されている方法を達成するための１つ以上のステップ又は作用を含む。方法ステップ及び／又は作用は、請求項の範囲から逸脱しないでお互い交換されてもよい。即ち、ステップ又は作用の特定の順序は特定されない限り、特定のステップ及び／又は作用の順序及び／又は使用は請求項の範囲を逸脱しないで内において、修正変形されてもよい。

説明した機能は、ハードウェア、ソフトウェア、ファームウェア又はその任意の組合せで実行されてもよい。ソフトウェアで実施される場合、機能はコンピュータ可読媒体に１つ以上のインストラクションとして格納されてもよい。記憶媒体は、コンピュータによって、アクセスし得る任意の利用可能媒体であってもよい。例えば、限定されないが、この種のコンピュータ可読媒体はＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭ又は他の光学ディスク記憶装置、磁気ディスク記憶装置又は他の磁気記憶装置、若しくはインストラクション又はデータ構造の形態で所望のプログラムコードを配送又は記憶するために使用でき及びコンピュータによって、アクセスし得る任意の他の媒体で構成できる。ここに使用されているように、ディスク（ｄｉｓｋ）及びディスク（ｄｉｓｃ）はコンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスク及びブルーレイディスクを含む。但し、ｄｉｓｋは通常ではデータを磁気的に再生紙、これに対してｄｉｓｃはレーザでデータを光学的に再生する。

ソフトウェア又はインストラクションは、伝送媒体を介して送信されてもよい。例えば、ソフトウェアがウェブサイト、サーバ又は他の遠隔信号源から同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）又は赤外線、無線及びマイクロ波のようなワイヤレス技術を使用して送信されれば、そのとき、同軸ケーブル、光ファイバーケーブル、ツイストペア、ＤＳＬ又は赤外線、無線及びマイクロ波のような無線技術は伝送媒体の定義に含まれる。

更に、モジュール及び／又はここに記載されている方法及び技術を実行する他の適切な手段がダウンロードでき及び／又は一方規定どおりにユーザ端末及び／又は基地局によって、得ることができることは言うまでもない。例えば、この種の装置は、ここで説明されている方法を実行する手段の転送を容易にするためにサーバに連結できる。或いは、ここで説明されている種々の方法は記憶手段（例えば、ＲＡＭ、ＲＯＭ、コンパクトディスク（ＣＤ）又はフロッピーディスク、などのような物理的記憶媒体を介して提供できる。それにより、ユーザ端末及び／又は基地局は記憶手段を装置に接続又は提供する種々の方法を得ることができる。更に、ここに説明されている方法及び技術を機器に提供する任意の他の適切な技術を利用できる。

請求項が上述した正確な構成及びコンポーネントに限定されないことは理解されるべきである。種々の変形、交換及び変更は、請求項の範囲から逸脱しないで上述した方法及び装置の配置、動作及び詳細において、なされてもよい。

前述が本開示の実施形態を対象としているが、本開示の他の及び更なる実施形態がその基本的範囲から逸脱することなく発明されてもよく、その範囲は以下の請求項により決定される。
以下に本件出願当初の特許請求の範囲に記載された発明を付記する。
［１］１つ以上の送信エンティティから資源交渉メッセージを受信すること、前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定すること、決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄すること、１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行すること、を含む、分散資源交渉の方法。
［２］前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、［１］の方法。
［３］前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定の範囲内のタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、［１］の方法。
［４］複数の受信資源交渉メッセージの遅延をモニタすること、前記複数の受信資源交渉メッセージの前記モニタされた遅延に基づいて遅延値を決定すること、前記決定された閾値遅延値を決定するときに使用する前記決定された遅延を伝達すること、を更に含む、［１］の方法。
［５］複数の決定された遅延値を受信すること、前記伝達され決定された遅延値および前記受信され決定された遅延値に基づいて前記決定された閾値遅延値を決定すること、を更に含む、［４］の方法。
［６］前記決定された閾値遅延値を決定することは、前記伝達され決定された遅延値及び前記受信され決定された遅延値から最大値を選択することを含む、［５］の方法。
［７］前記複数の受信資源交渉メッセージの前記モニタされた遅延に基づいて前記決定された閾値遅延値を決定することは、所定数の資源交渉メッセージが受信される遅延値を決定すること、を含む、［４］の方法。
［８］１つ以上の送信エンティティから資源交渉メッセージを受信するロジックと、前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定するロジックと、決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄するロジックと、１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するロジックと、を含む、分散資源交渉の装置。
［９］前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、［８］の装置。
［１０］前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定範囲内のタイムスタンプを有する資源交渉メッセージに基づいて異なる送信エンティティにて実行される、［８］の装置。
［１１］複数の受信資源交渉メッセージの遅延をモニタするロジックと、前記複数の受信資源交渉メッセージの前記モニタされた遅延に基づいて遅延値を決定するロジックと、前記決定された閾値遅延値を決定するときに使用する前記決定された遅延を伝達すること、を更に含む、［８］の装置。
［１２］複数の決定された遅延値を受信するロジックと、伝達され決定された遅延値及び前記受信され決定された遅延値に基づいて前記決定された閾値遅延値を決定するロジックと、を更に含む、［１１］の装置。
［１３］前記決定された閾値遅延値を決定するロジックは前記伝達され決定された遅延値及び前記受信され決定された遅延値から最大値を選択するロジックを含む、［１２］の方法。
［１４］前記複数の受信された資源交渉メッセージの前記モニタされた遅延に基づいて前記決定された閾値遅延値を決定するロジックは所定数の資源交渉メッセージが受信される遅延値を決定するロジックを含む、［１１］の装置。
［１５］１つ以上の送信エンティティから資源交渉メッセージを受信する手段と、前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定する手段と、決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄する手段と、１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行する手段と、を含む、分散資源交渉］の装置。
［１６］前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、［１５］の装置。
［１７］前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定範囲内のタイムスタンプを有する資源交渉メッセージに基づいて異なる送信エンティティにて実行される、［１５］の装置。
［１８］複数の受信資源交渉メッセージの遅延をモニタする手段と、前記複数の受信資源交渉メッセージの前記モニタされた遅延に基づいて遅延値を決定する手段と、前記決定された閾値遅延値を決定するときに使用する前記決定された遅延を伝達する手段と、を更に含む［１５］の装置。
［１９］複数の決定された遅延値を受信する手段と、伝達され決定された遅延値及び前記受信され決定された遅延値に基づいて前記決定された閾値遅延値を決定する手段と、を更に含む、［１８］の装置。
［２０］前記決定された閾値遅延値を決定する手段は前記伝達され決定された遅延値及び前記受信され決定された遅延値から最大値を選択するロジックを含む、［１９］の装置。
［２１］前記複数の受信された資源交渉メッセージの前記モニタされた遅延に基づいて前記決定された閾値遅延値を決定する手段は、所定数の資源交渉メッセージが受信される遅延値を決定する手段を含む、［１８］の装置。
［２２］１以上のプロセッサにより実行されるインストラクションを記憶したコンピュータ可読媒体を含む、分散資源交渉のためのコンピュータプログラム製品であって、前記インストラクションは１つ以上の送信エンティティから資源交渉メッセージを受信するインストラクションと、前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定するインストラクションと、決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄するインストラクションと、１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するインストラクションと、を含む、コンピュータプログラム製品。
［２３］１つ以上の送信エンティティから資源交渉メッセージを受信し、前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定し、決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄し、１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するように構成される少なくとも１つのプロセッサを具備する、分散資源交渉の装置。

Claims

送信エンティティが分散資源交渉を行う方法であって、
１つ以上の送信エンティティから資源交渉メッセージを受信すること、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定すること、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄すること、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行すること、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、方法。
送信エンティティが分散資源交渉を行う方法であって、
１つ以上の送信エンティティから資源交渉メッセージを受信すること、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定すること、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄すること、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行すること、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定の範囲内のタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、方法。
１つ以上の送信エンティティから資源交渉メッセージを受信するロジックと、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定するロジックと、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄するロジックと、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するロジックと、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、分散資源交渉の装置。
１つ以上の送信エンティティから資源交渉メッセージを受信するロジックと、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定するロジックと、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄するロジックと、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するロジックと、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定範囲内のタイムスタンプを有する資源交渉メッセージに基づいて異なる送信エンティティにて実行される、分散資源交渉の装置。
１つ以上の送信エンティティから資源交渉メッセージを受信する手段と、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定する手段と、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄する手段と、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行する手段と、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、分散資源交渉の装置。
１つ以上の送信エンティティから資源交渉メッセージを受信する手段と、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定する手段と、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄する手段と、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行する手段と、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定範囲内のタイムスタンプを有する資源交渉メッセージに基づいて異なる送信エンティティにて実行される、分散資源交渉の装置。
１以上のプロセッサにより実行されるインストラクションを記憶したコンピュータ可読記憶媒体であって、前記インストラクションは
１つ以上の送信エンティティから資源交渉メッセージを受信するインストラクションと、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定するインストラクションと、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄するインストラクションと、１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するインストラクションと、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、コンピュータ可読記憶媒体。
１つ以上の送信エンティティから資源交渉メッセージを受信し、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定し、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄し、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するように構成される少なくとも１つのプロセッサを具備し、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージと実質的に同じタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、分散資源交渉の装置。
１以上のプロセッサにより実行されるインストラクションを記憶したコンピュータ可読記憶媒体であって、前記インストラクションは、
１つ以上の送信エンティティから資源交渉メッセージを受信するためのインストラクションと、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定するためのインストラクションと、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄するためのインストラクションと、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するためのインストラクションと、
を含み、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定の範囲内のタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、コンピュータ可読記憶媒体。
１つ以上の送信エンティティから資源交渉メッセージを受信し、
前記資源交渉メッセージの転送遅延をここに含まれるタイムスタンプに基づいて決定し、
決定された閾値遅延値を超える転送遅延を有する１つ以上の資源交渉メッセージを廃棄し、
１つ以上の非廃棄資源交渉メッセージに含まれる情報に基づいて資源配分アルゴリズムを実行するように構成される少なくとも１つのプロセッサを具備し、
前記１つ以上の非廃棄資源交渉メッセージは、第１の資源交渉メッセージを含み、
資源配分アルゴリズムは、前記第１の資源交渉メッセージに含まれる前記タイムスタンプの所定の範囲内のタイムスタンプを有する資源交渉メッセージに基づいて、異なる送信エンティティにて実行される、分散資源交渉の装置。