(57)【要約】【解決手段】  最小伝送レート保証を提供するために、送信するノードと受信するノードの間での干渉管理技術の実行を容易にするシステム及び方法を開示する。その数及びレートが「トークンバケット」機構により管理される、特定のリソース使用メッセージ（ＲＵＭ）を用いることにより、キャリア対干渉比（Ｃ／Ｉ）が制御される。例えば、所定の時間にあるノードを通じて通過してもよいデータの最大量を表す、該ノードについての最大トークンバケットサイズが定義される。該ノードのバケットにおけるトークンの現時点の数が評価され、所定の閾値と比較され、該トークンの現時点での数が該閾値よりも大きいならば、該ノードによりＲＵＭが送信される。またトークンは、データ送信の成功に関して該ノードのバケットからディダクトされ、従って、動的な干渉制御機構が提供される。【選択図】図７
2009514445.tif 000002
【特許請求の範囲】
【請求項１】
ノードに関連づけたトークンレートの関数として前記ノードにトークンを割り当てること、
前記ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうか判定すること、
前記判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信すること、を含むデータ伝送を容易にする方法。
【請求項２】
前記ノードに割り当て可能なトークンの最大数が定義され、
割り当ては、前記トークンレート及び前記最大トークン数の関数として前記ノードにトークンを割り当てることを含む請求項１の方法。
【請求項３】
割り当てられたトークンの数が前記所定の最小トークン数未満である場合、ＲＵＭ無しでデータ送信を許可することをさらに含む請求項１の方法。
【請求項４】
前記割り当てられたトークンからいくつかのトークンをディダクトすることをさらに含み、前記トークンディダクションは、データの送信が成功である場合に、該送信されたデータの量に基づく請求項３の方法。
【請求項５】
前記トークンディダクションの後に前記ノードに割り当てられたトークンの数を再判定すること、前記再判定に基づいてＲＵＭを送信することをさらに含む請求項４の方法。
【請求項６】
前記トークンレートは、前記ノードに割り当てられた１つ又は複数の重み、前記ノードを介するアクティブフローの数、前記ノードを介するアクティブフローの型の少なくともいずれかに基づいて決定される請求項１の方法。
【請求項７】
前記１つ又は複数の重みは、前記ノードにおけるスループットの関数である請求項６の方法。
【請求項８】
受信するデータ伝送及び送信するデータ伝送の少なくとも１つをアクティブフローとする請求項６の方法。
【請求項９】
前記所定の最小トークン数を前記最大トークン数以下の数に設定することをさらに含む請求項２の方法。
【請求項１０】
前記ノードに割り当てられたトークンの数が非負の数である請求項１の方法。
【請求項１１】
前記ノードにより送信されるべきＲＵＭの数を一時的に増加させるために仮想トークンを割り当てることをさらに含む請求項１の方法。
【請求項１２】
ノードに関連づけたトークンレートの関数として前記ノードにトークンを割り当て、前記ノードに割り当てられたトークンの数が所定の最小トークン数以上であるかどうか判定するトークンモジュールと、
前記判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信するトランスミッタとを具備するデータ伝送を容易にする装置。
【請求項１３】
前記ノードに割り当て可能なトークンの最大数が定義され、前記トークンモジュールが前記トークンレート及び前記最大トークン数の関数として前記ノードにトークンを割り当てる請求項１２の装置。
【請求項１４】
前記トークンモジュールは、割り当てられたトークンの現時点の数が所定の最小トークン数未満である場合、ＲＵＭ無しでデータ伝送を許可する請求項１２の装置。
【請求項１５】
前記トークンモジュールは、前記割り当てられたトークンからいくつかのトークンをディダクトし、該トークンディダクションは、データの送信が成功である場合に、該送信されたデータの量に基づく請求項１４の装置。
【請求項１６】
前記トークンモジュールは、前記トークンディダクションの後に前記ノードに割り当てられたトークンの数を再判定し、該再判定に基づいてＲＵＭを送信する請求項１５の装置。
【請求項１７】
前記トークンレートは、前記ノードに割り当てられた１つ又は複数の重み、前記ノードを介するアクティブフローの数、前記ノードを介するアクティブフローの型の少なくともいずれかに基づいて決定される請求項１２の装置。
【請求項１８】
前記１つ又は複数の重みは前記ノードにおけるスループットの関数である請求項１７の装置。
【請求項１９】
受信するデータ伝送及び送信するデータ伝送の少なくとも１つをアクティブフローとする請求項請求項１７の装置。
【請求項２０】
前記トークンモジュールは、前記所定の最小トークン数を前記最大トークン数以下の数に設定する請求項１３の装置。
【請求項２１】
前記ノードに割り当てられたトークンの数が非負の数である請求項１２の装置。
【請求項２２】
前記トークンモジュールは、前記ノードにより送信されるべきＲＵＭの数を一時的に増加させるために仮想トークンを割り当てる請求項１２の装置。
【請求項２３】
前記装置がアクセスポイントに使用される請求項１２の装置。
【請求項２４】
前記装置がアクセス端末に使用される請求項１２の装置。
【請求項２５】
ノードに関連づけたトークンレートの関数として前記ノードにトークンを割り当てるための手段と、
前記ノードに割り当てられたトークンの数が所定の最小トークン数以上であるかどうか判定するための手段と、
前記判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信するための手段とを具備するデータ伝送を容易にする装置。
【請求項２６】
前記ノードに割り当て可能なトークンの最大数が定義され、前記割り当てるための手段が前記トークンレート及び前記最大トークン数の関数として前記ノードにトークンを割り当てる請求項２５の装置。
【請求項２７】
割り当てられたトークンの現時点の数が所定の最小トークン数未満である場合、ＲＵＭ無しでデータ伝送を許可するための手段をさらに具備する請求項２５の装置。
【請求項２８】
前記割り当てられたトークンからいくつかのトークンをディダクトするための手段をさらに具備し、該トークンディダクションは、データの送信が成功である場合に、該送信されたデータの量に基づく請求項２７の装置。
【請求項２９】
前記判定するための手段は、前記トークンディダクションの後に前記ノードに割り当てられたトークンの数を再判定し、該再判定に基づいてＲＵＭを送信する請求項２８の装置。
【請求項３０】
前記トークンレートは、前記ノードに割り当てられた１つ又は複数の重み、前記ノードを介するアクティブフローの数、前記ノードを介するアクティブフローの型の少なくともいずれかに基づいて決定される請求項２５の装置。
【請求項３１】
前記１つ又は複数の重みは前記ノードにおけるスループットの関数である請求項３０の装置。
【請求項３２】
受信するデータ伝送及び送信するデータ伝送の少なくとも１つをアクティブフローとする請求項３０の装置。
【請求項３３】
前記所定の最小トークン数を前記最大トークン数以下の数に設定するための手段をさらに具備する請求項２６の装置。
【請求項３４】
前記ノードに割り当てられたトークンの数が非負の数である請求項２５の装置。
【請求項３５】
前記割り当てるための手段は、前記ノードにより送信されるべきＲＵＭの数を一時的に増加させるために仮想トークンを割り当てる請求項２５の装置。
【請求項３６】
前記装置がアクセス端末に使用される請求項２５の装置。
【請求項３７】
前記装置がアクセスポイントに使用される請求項２５の装置。
【請求項３８】
実行中の命令が機械に対し、ノードに関連づけたトークンレートの関数として前記ノードにトークンを割り当てさせ、
前記ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうか判定させ、
前記判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信させる、データ伝送のための前記命令を具備する機械読取り可能媒体。
【請求項３９】
ノードに関連づけたトークンレートの関数として前記ノードにトークンを割り当て、
前記ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうか判定し、
前記判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信するように構成され、データ伝送を容易にするためのプロセッサ。
【発明の詳細な説明】
【関連文献】
【０００１】
本願は「リソース使用マスクを用いる無線チャネルの最低レート保証」と題する２００５年１０月２６日提出の米国仮出願第６０／７３０，６２７号の優先権を主張し、その全体がここに参照導入される。
【技術分野】
【０００２】
以下の説明は、一般に無線通信に関し、特に無線通信環境における干渉の低減に関する。
【背景技術】
【０００３】
無線通信システムは普及手段となり、それにより世界中の多くの人々が通信するようになった。無線通信装置は、消費者ニーズを満たしポータビリティ及び利便性を向上するために、より小さく、そしてより強力になった。携帯電話のようなモバイル装置における処理パワーの増加は、無線ネットワーク伝送システムの需要増をもたらした。
【０００４】
詳細には、周波数分割に基づいた技術では、通常、帯域幅一定のチャンクへの分割によってスペクトルを別個のチャネルに分離し、例えば、無線通信に割り当てられた周波数帯の区分を３０のチャネルに分割することが可能であり、各チャネルは音声会話を伝えることができ、又はディジタルサービスについてのデジタルデータを伝達することができる。各チャネルは同時に１人のユーザに対してのみ割り当てることが可能である。変形例の一つとして知られているのは、全体のシステム帯域幅を複数の直交サブバンドへ効果的に分割する直交周波数分割技術である。これらサブバンドは、トーン、キャリア、サブキャリア、ビン及び／又は周波数チャネルとも呼ばれる。各サブバンドは、データとともに変調することが可能なサブキャリアを伴う。時分割に基づいた技術では、連続するタイムスライス又はタイムスロットへ帯域は時間的に分割される。チャネルの各ユーザには、ラウンドロビン方式で情報を送信及び受信するためのタイムスライスが与えられる。例えば、所定の時間ｔでは、ユーザには、ショートバーストの間のチャネルへのアクセスが提供される。次いで、アクセスは、情報を送信及び受信するためのショートバースト時間を持つ別のユーザに切り替わる。「交代」のサイクルは継続し、最終的には各ユーザは複数の送信バースト及び受信バーストを与えられる。
【０００５】
符号分割に基づいた技術では、通常、ある範囲においていつでも利用可能ないくつか周波数上でデータが送信される。一般に、データはディジタル化され、利用可能な帯域幅上に広げられる。それぞれのユーザには固有のシーケンス符号を割り当てて、複数ユーザをチャネル上にオーバーレイすることができる。ユーザはスペクトルの同一の広帯域塊において送信を行うことが可能であり、各ユーザの信号はそのそれぞれに固有の拡散符号によって全帯域幅に広げられる。この技術は共有を提供することが可能であり、１つ又は複数のユーザが同時に送信及び受信することが可能である。そのような共有はスペクトラム拡散デジタル変調によって達成することが可能であり、ユーザのビットのストリームは符号化され、偽似乱数の方法で広帯域チャネルにわたって広げられる。レシーバは、関連する一意のシーケンス符号を認識し、首尾一貫した方式で特定のユーザのためのビットを集めるためにランダム化をアンドゥするように設計される。
【０００６】
（例えば周波数分割技術、時間分割技術及び符号分割技術を使用する）典型的な無線通信ネットワークは、カバーエリアを提供する１つ又は複数の基地局、及びカバーエリア内のデータを送信し受信することが可能な１つ又は複数のモバイル（例えば無線）端末を含んでいる。典型的な基地局は、ブロードキャストサービス用、マルチキャストサービス用、及び／又はユニキャストサービス用の複数のデータストリームを同時に送信することが可能であって、データストリームは、モバイル端末に対して独立した受信インターレストになりえるデータのストリームである。その基地局のカバーエリア内のモバイル端末は、合成ストリームによって運ばれた１つ、又は複数もしくはすべてのデータストリームの受信に関係を持ちえる。同様に、モバイル端末は基地局又は別のモバイル端末にデータを送信することが可能である。基地局とモバイル端末との間又はモバイル端末間のそのような通信は、チャネル変動及び／又は干渉電力変動により劣化することがある。従って、当該技術においては、無線通信環境において干渉を低減し、スループットの向上を容易にするシステム及び／又は方法が必要とされている。
【発明の開示】
【０００７】
以下、１つ又は複数の態様の基本的了解事項を提供するためにそのような態様の簡素化された要約を述べる。この要約はすべての熟考された態様についての広範囲な概観ではなく、すべての態様の重要で決定的な構成要素を明らかにすることや、いずれか又はすべての態様の範囲を叙述することを意図していない。その唯一の目的は、後で述べられるより詳細な説明の前置きとして、簡素化された形で１つ又は複数の態様のいくつかの概念を述べることにある。
【０００８】
種々の態様に従い、送信ノードと受信ノードの間の干渉管理技術を通じて最小伝送レート保証が提供される。キャリア対干渉比（Ｃ／Ｉ）を制御するために、レシーバリソース使用メッセージ（ＲｘＲＵＭ）と呼ばれる特別のブロードキャストメッセージがレシーバにより送信される。ＲｘＲＵＭ送信のレート及び量は、レシーバでの「トークンバケット」機構により制御される。輻輳期間中に、ノードは、それぞれのトークンバケットレートを定義する割合に従ってチャネルを公平に共有することができる。ほかの時には、セクタスループットを高めるために別のやり方で超過トラヒックが配分される。
【０００９】
一態様に従って、データ伝送を容易にする方法は、ノードに関連づけたトークンレートの関数として該ノードにトークンを割り当てること、ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうかを判定すること、及び該判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信することを含んでもよい。
【００１０】
別の態様に従って、データ伝送を容易にする装置はノードに関連づけたトークンレートの関数として該ノードにトークンを割り当て、ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうか判定するトークンモジュールと、該判定に基づいた少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信するトランスミッタとを含んでもよい。
【００１１】
別の態様に従って、データ伝送を容易にする装置は、ノードに関連づけたトークンレートの関数として該ノードにトークンを割り当てるための手段、ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうかを判定するための手段、該判定に基づいて、トークンの数がもしであれば、少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信するための手段を含んでもよい。
【００１２】
さらに別の態様に係る機械読取り可能媒体は、データ送信のための命令を含み、実行中の該命令は、該機械に対し、ノードに関連づけたトークンレートの関数として該ノードにトークンを割り当てさせ、ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうか判定させ、及び、該判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信させる。
【００１３】
別の態様は、データ送信を容易にするプロセッサに関し、該プロセッサは、トークンレートの関数としてノードにトークンを割り当て、ノードに割り当てられたトークンの数が所定の最小トークン数以上あるかどうか判定し、及び該判定に基づいて少なくとも１つのリソース使用メッセージ（ＲＵＭ）を送信するよう構成される。
【００１４】
以下に説明する及びその関連する成果を成就するために、１つ又は複数の態様は、以下で詳細に説明され、特に特許請求の範囲において指し示される特徴を具備する。以下の明細書及び添付の図面は、１つ又は複数の態様について、ある例示の態様を詳細に説明する。しかしながら、これらの態様は多種多様な手段のうちのいくつかを示しているのであって、種々の態様の原理が使用されてもよく、以下に述べられた態様は、そのような態様及びその等価物のすべてを含むことが意図される。
【発明を実施するための最良の形態】
【００１５】
種々の態様を図面を参照しながらここに説明する。参照数字等は、全文を通じて構成要素等を参照するために用いられる。以下明細書において、説明を目的として、１つ又は複数の態様の十分な理解が得られるように幾多の具体的な詳細を説明する。しかしながら、上記態様がこれらの具体的な詳細なしでも実行されることは明らかである。他の実例においては、１つ又は複数の態様の説明を容易にするために、周知の構造及び装置をブロック図の形式で示す。
【００１６】
本出願において用いられるように、用語「コンポーネント」、「システム」などは、コンピュータ関連の実体、ハードウェア、ソフトウェア、実行中のソフトウェア、ファームウェア、ミドルウェア、マイクロコードのいずれか、及び／又はそのいずれかの組み合わせを指すことを意図している。例えば、コンポーネントはプロセッサ上で動作するプロセス、プロセッサ、オブジェクト、実行ファイル、実行スレッド、プログラム、及び／又はコンピュータでもよいが、これらには限定されない。１つ又は複数のコンポーネントがプロセス及び／又は実行スレッド内で常駐してもよい。また、コンポーネントは１つのコンピュータに配置され、及び／又は２台以上のコンピュータ間に分散されてもよい。また、これらのコンポーネントは種々のデータ構造を格納する種々のコンピュータ読取り可能なメディアから実行することが可能である。該コンポーネントは、１つ又は複数のデータパケット（例えば、ローカルシステム、分散型システム、及び／又はインターネットのようなネットワークを介した、信号が経由する他のシステムにおける別のコンポーネントと相互に作用する１つのコンポーネントからのデータ）が、ある信号に従うように、ローカルプロセス及び／又はリモートプロセスにより通信してもよい。さらに、本明細書で説明されたシステムのコンポーネントは、種々の態様、目的、利点等に関してこれらを達成することを容易にするために付加的なコンポーネントにより再整理及び／又はコンプリメントされてもよく、当業者であれば理解できるように、与えられた図において説明された厳密な構成に限定されない。
【００１７】
更に、種々の態様が加入者端末に関連して本明細書で説明される。加入者端末は、システム、加入者ユニット、移動局、モバイル、リモート局、リモート端末、アクセス端末、ユーザー端末、利用者エージェント、ユーザデバイス又はユーザ機器とも呼ばれる。加入者端末を、携帯電話、コードレス電話、セッション設定プロトコル（ＳＩＰ）電話、ワイヤレスローカルループ（ＷＬＬ）ステーション、携帯情報端末（ＰＤＡ）、無線接続能力を有しているハンドヘルド装置又は無線モデムに接続された他の処理デバイスとしてもよい。
【００１８】
さらに、本明細書で説明された種々の態様又は特徴は、標準プログラミング技術及び／又はエンジニアリング技術を用いて、方法、装置又は製品として実装されてもよい。本明細書で用いらた用語「製品」は、何らかのコンピュータ可読装置、キャリア又はメディアからアクセス可能なコンピュータプログラムを包含することが意図される。例えば、コンピュータ可読メディアは磁気記憶装置（例：ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ．．．）、光ディスク（例：コンパクトディスク（ＣＤ）（ディジタルバーサタイルディスク（ＤＶＤ）．．．））、スマートカード、及びフラッシュメモリ装置（例：カード、スティック、キードライブ．．．）を含むが、これらには限定されない。さらに、本明細書で説明された種々の記憶媒体は、１つ又は複数の装置及び／又は情報を格納するための他の機械読取り可能媒体を表わすことが可能である。用語「機械読取り可能媒体」は、命令（群）及び／又はデータをストアし、収容し、及び／又は運ぶ他の種々のメディア及び無線チャネルを含むことが可能であるが、これらには限定されない。本明細書では「模範的な」という語を、「一例、実例又は例証として扱うこと」を意味するものとして用いていることが理解されるであろう。本明細書で「模範的な」と記述されたいずれの態様又は設計も、他の態様又は設計に対して好ましい、あるいは有利であるとは必ずしも解釈されない。
【００１９】
種々の態様によれば、要求メッセージ、許可メッセージ及び送信は電力制御されるが、それでもノードは信号対干渉雑音比（ＳＩＮＲ）レベルを受容できなくさせるほどの過度の干渉を受けることがある。不所望に低いＳＩＮＲを軽減するために、リソース使用メッセージ（ＲＵＭ）が利用される。それはレシーバ側（ＲｘＲＵＭ）及び／又はトランスミッタ側（ＴｘＲＵＭ）でありえる。レシーバの所要のチャネルの干渉レベルが所定の閾値を超えるとき、ＲｘＲＵＭがレシーバによってブロードキャストされてもよい。ＲｘＲＵＭは、ノード重み情報と同様、レシーバが低減された干渉を望む許可されたチャネルのリストを含んでいてもよい。ＲｘＲＵＭを聴取するノード（例えばトランスミッタ）は、送信を中断することにより、あるいは、レシーバで生じた干渉が低減するよう送信電力を下げることにより、該ノードが引き起こす干渉を低減する。あるノードの重みは、該ノードへの割当てのためのリソースについて公平なシェアを算出するために利用される。
【００２０】
図１は、種々の態様に従う、アドホック、又は任意（無線通信環境１００）の図である。システム１００は、互い及び／又は１つ又は複数のアクセス端末１０４に対する無線通信信号を受信し、送信し、繰り返す１つ又は複数のセクタにおける、固定、移動体、無線、Ｗｉ−Ｆｉなどの１つ又は複数のアクセスポイント１０２を含む。各アクセスポイント１０２はトランスミッタチェーン及びレシーバチェーンを構成してもよく、各々は、当業者によって十分に理解されるように、（例えばプロセッサ、モジュレータ、マルチプレクサ、デモジュレータ、デマルチプレクサー、アンテナなどの）、信号の送受信に関連する複数のコンポーネントを含んでもよい。アクセス端末１０４は、例えば、携帯電話、スマートフォン、ラップトップ、パーソナルコンピュータ、携帯型の通信装置、携帯型のコンピューティング装置、衛星ラジオ、グローバル・ポジショニング・システム、ＰＤＡ、及び／又は無線ネットワーク１００上での通信のための他の適合する装置としてよい。システム１００は、後の図で説明されるように、無線通信環境においてスケーラブルのリソース再利用を提供することを容易にするために本明細書で説明された種々の態様に関して用いることが可能である。
【００２１】
アクセス端末１０４は、典型的にはシステムの全体にわたって分散しており、各端末は固定又はモバイルとしてもよい。アクセス端末についても、モバイル機器、移動局、ユーザ機器、ユーザデバイス又は何らかの別の用語で呼ばれてもよい。端末は、ワイヤレスデバイス、携帯電話、携帯情報端末（ＰＤＡ）、無線モデムカードなどであってもよい。各アクセス端末１０４は、任意のある瞬間に、ダウンリンク及びアップリンク上で０、１又は複数の基地局と通信することができる。ダウンリンク（あるいは前方向リンク）とは基地局から端末への通信リンクのことをいう。またアップリンク（あるいは逆方向リンク）とは端末から基地局への通信リンクのことをいう。
【００２２】
アドホックアーキテクチャにおいて、アクセスポイント１０２は、必要に応じて互いに通信することができる。通信システム及び／又は前方向リンクによりサポートすることが可能な最大データ転送レート又はそれに近いレートで、１つのアクセスポイントから１つのアクセス端末への前方向リンク上のデータ送信が生じ得る。複数のアクセスポイントから１つのアクセス端末に対して前方向リンクの付加的なチャネルが送信される。
【００２３】
１つのアクセス端末から１つ又は複数のアクセスポイントに対して、逆方向リンクデータ通信が生じることがある。
【００２４】
他の態様によれば、上記の制約に関して自由な共有スキームに従って超過帯域幅を割り当てることができる。例えば、重みに基づいたスケジューリングでは、これによりノードが、それぞれの重みなどの割合で伝送レート割り当てを受けることができ、リソースについての重み付けされた公平な共有を容易化できる。しかしながら、超過帯域幅が存在する場合には、（例えば最小の公平なシェア上の．．．）リソース割り当ては、抑制される必要はない。例えば、フルバッファーを持った２つのノード（例えばアクセスポイント、アクセス端末又はそれらの組合せ）の各々が、（例えば１００ｋｂｐｓのフローレートに対応する）１００の重みを有しており、チャネルを共有しているという、あるシナリオが考慮される。この状況において、ノードはチャネルを平等に共有することが可能である。それらが変化するチャネル品質を経験する場合、２つのノードの各々に例えば３００ｋｂｐｓが許可される。しかしながら、ノード２のシェアを５００ｋｂｐｓに増加させるために、ノード１に２００ｋｂｐｓのみを与えることが望ましいかもしれない。すなわち、そのような状況において、より大きなセクタスループットを達成するためには、何らかの不公平な方法で任意の超過帯域幅も共有することが望ましいかもしれない。ノードによって送り出されてもよいＲＵＭの最大数の制限により、トークン機構はこれを容易化する。例えば、各ノードはＲＵＭを用いて、あらかじめ定められたビットレート（例えば１００ｋｂｐｓ、又は他のいずれかのあらかじめ定められたビットレート）を確保することができ、セクタスループットを最適化する方法によって超過帯域幅を配分することができる。
【００２５】
図２は、種々の態様に従う、トークンに基づいたＲＵＭスキームの理解を容易にするためのトポロジーの図である。最初のトポロジー２０２はあるチェーンの３つのリンクを有しており、中央のリンク（Ｃ−Ｄ）は外側のリンクの両者（Ａ−Ｂ及びＥ−Ｆ）に干渉するが、該外側のリンクは互いに干渉しない。この例によれば、あるＲＵＭの範囲は２つのノードであるというように、ＲＵＭをシミュレートすることができる。例えば、ノードＣからのＲＵＭは、ノードＡ及びＢ（ノードＤ及びＥについても同様）により聴取される。２番目のトポロジー２０４は、互いのＲＵＭを聴取することが可能であって互いに干渉する右手側（Ｃ−Ｄ、Ｅ−Ｆ及びＧ−Ｈ）の３つのリンクを含む。左側の単一のリンク（Ａ−Ｂ）はリンク（Ｃ−Ｄ）のみに干渉する。
【００２６】
テーブル１は、トポロジー２０２からのいくつかの模範的な結果を示しており、左端のカラムは、トークンがノードのバケットに満たされるレートを質的に説明しており、トークンレートカラムは、各ノードにトークンが加えられてもよい実際のレートを表わす。言いかえれば、左側に関するコメントは、該リンクについて可能な、公平なシェアに関するトークンレートを示す。リンクＡＢ、ＣＤ及びＥＦについての数は、これらのリンクについて受けた最終的なスループットを示す。
【表１】
2009514445.tif 000003
【００２７】
テーブルから分かるように、システムはトークン生成のレートに依存して、３つのレイジーム（ｒｅｇｉｍｅ）のうちの１つに従って機能することが可能である。例えば、ノードのトークンレートが高すぎる場合、利用可能なトークンについて過剰があり、すべてのノードはいつでもＲｘＲＵＭを送り出すことが可能である。その結果、ネットワークの真中のあるリンクがリソースについて不当に低いシェアを受け取ることがあり、トークンはその本源的価値を失う。トークンレートが最適な場合、リンクはチャネルを公平に共有する。最後に、トークンレートが低すぎる場合、ＲＵＭを送り出すレートはトークンの有効性によって制限される。トークンは「保証された」シェアを確保する。しかし、該超過は自由な方式で共有されてもよい。本例によれば、トークンレートが（例えば１／６まで）低くなると、トークンレート上にとどまるものの、ＣＤによって達成されたスループットは落ちる。
【００２８】
テーブル２はトポロジー２０４に関する例を示したものである。理解されるように、リンクＣＤにより（リンクＥＦ及びＧＨからのコンテンションに起因して）未使用の、左側の超過帯域幅がＡＢに拾い上げられ、これにより高いセクタスループットを維持している。ある態様によれば、各ノードへの（保証された）トークンレートを、「少なすぎる」レイジーム（ｒｅｇｉｍｅ）で維持することができ、その制約は、例えば高優先度の音声／映像の呼が、それらが必要とする所要のスループットを得ることを保証することができる高次レイヤ承認制御機構によって強化してもよい。この場合、超過帯域幅が不当に配分され、やがてはより高いセクタスループットをもたらすことから望ましいかもしれない。
【表２】
2009514445.tif 000004
【００２９】
イノベーションの別の態様において、仮想トークンを用いることにより、公平な方法で超過帯域幅を共有してもよい。ある例によれば、３つの競合するノードの各々が２／１０のトークンレートを持っても良い。ノードはすべて、ノードのトークンレートを承知している同一のＡＰにデータを送り出している。ある期間について、３つのノードは、４／１０、４／１０及び２／１０のレートをそれぞれ達成し、超過帯域幅は利用可能であるもののノード３がそのトークンシェアを超えるものを得ていない旨をＡＰに知らせることができる。ＡＰは、上記をノード３に知らせることができ、次いで、仮想トークンを用いてそのシェアを増加させるようとすることが可能である。例えば、ネットワーク（例えば回路網制御装置等）により、ノードに割り当てられたトークンレートの関数としてノードのトークンバケットにトークンが加えられていてもよい一方、増加された数のＲＵＭを一時的に送信するために、ノードはそれ自身のバケットに仮想トークンを加えてもよい。このことが、向上されたスループットをもたらすならば、ノードは、輻輳が増加するまでは、増加された数のＲＵＭを送信し続けてもよい。ＲＵＭを聴取する他のノードについては、実際のＲＵＭよりも低い優先度を有するものとして仮想ＲＵＭがあらかじめ定められる。
【００３０】
要求及び許可プロトコルに関して幾つかのコンテキストを与えるために、図３は、本明細書で説明された１つ又は複数の態様に従う、リソース割り当てを容易にすることが可能な要求−許可イベントのシーケンスを示す。レシーバに対してトランスミッタから送り出される要求を含む、第１の一連のイベント３０２を示す。要求を受信すると、レシーバは、トランスミッタによって要求されたチャネルのすべて又はサブセットを許可する許可メッセージをトランスミッタに送ってもよい。そのときトランスミッタは、いくつか又はすべての許可されたチャネル上でデータを送信することができる。
【００３１】
関連する態様によれば、イベント３０４のシーケンスは、トランスミッタからレシーバに送られる要求を含むことが可能である。その要求は、トランスミッタがレシーバに送信しようとするチャネルのリストを含むことが可能である。次いで、レシーバは、所要のチャネルのすべて又はサブセットが許可されたことを示す許可メッセージをトランスミッタに送ってもよい。次いで、トランスミッタは、レシーバにパイロットメッセージを送信してもよく、それを受信したときに、レシーバは、不所望に高いＳＩＮＲを軽減することを容易にするために、トランスミッタにレート情報を送信してもよい。該レート情報を受信すると、トランスミッタは、許可されたチャネル上の、指示された伝送レートでのデータ送信を開始してもよい。
【００３２】
イベント３０２及び３０４のシーケンスが、通信イベント中に強制される複数の制約を考慮して行なわれてもよい。例えば、トランスミッタは、前時間スロットにおいてＲｘＲＵＭによって遮られていない、あらゆるチャネルを要求してもよい。要求されたチャネルは、最も近時の送信サイクルにおける成功チャネルに関するプリファレンスで優先順位付けされてもよい。不十分なチャネルがある場合、トランスミッタは、付加的なチャネルに関するコンテンションをアナウンスするためにＴｘＲＵＭを送ることにより、付加的なチャネルを要求してその公平なシェアを得てもよい。次いで、チャネルの公平なシェアは、聴取されたＲｘＲＵＭを考慮して、競合する隣人（例えばノード）の重み及び数に従って決定することが可能である。
【００３３】
レシーバからの許可は、要求においてリストされたチャネルのサブセットとすることができる。レシーバは、最も近時の送信の間に高い干渉レベルを示すチャネルを回避する権限を与えられることが可能である。許可されたチャネルが不十分である場合、レシーバは１つ又は複数のＲｘＲＵＭを送ることにより、（例えばトランスミッタの公平なシェアまで）チャネルを加えてもよい。聴取された（例えば受信された）ＴｘＲＵＭを考慮し、例えば、近隣のノードの重み及び数を評価することにより、トランスミッタが持つチャネルについての公平なシェアを判定することが可能である。
【００３４】
送信する場合、トランスミッタは許可メッセージにおいて許可されたすべて又はサブセットのチャネルによってデータを送ってもよい。トランスミッタは、ＲｘＲＵＭの聴取により、いくつか又はすべてのチャネルの送信電力を低減してもよい。トランスミッタが同一のチャネルについて複数の許可及び／又はＲｘＲＵＭを聴取する場合、該トランスミッタはレシプロカル(reciprocal)な確率で送信してもよい。例えば、３つのＲｘＲＵＭ及び１つの許可が１チャネルに関して聴取される場合、トランスミッタは、１／３などの確率で送信してもよい（例えば、トランスミッタがチャネルを使用するであろう確率は１／３である）。
【００３５】
図４−６を参照すると、最低レート保証の提供に関する方法が示される。例えば、この方法は、ＦＤＭＡ環境、ＯＦＤＭＡ環境、ＣＤＭＡ環境、ＷＣＤＭＡ環境、ＴＤＭＡ環境、ＳＤＭＡ環境又は他の適合する無線環境において最低レート保証を提供することに関する。説明を平易化することを意図し、本方法を一連のアクトとして示し説明するが、本方法は、アクトの順序によって限定されないことが理解され、了解される。いくつかのアクトは、１つ又は複数の態様に従って、異なる順序で生じてもよく、及び／又は、いくつかのアクトが、ここに示され説明されたもののうちの他のアクトと同時に生じてもよい。例えば当業者は、状態遷移図に見られるような一連の相互関係を持つ状態又はイベントとして方法を表現可能であるかも知れないことを理解し了解する。さらに、ここに開示され、１つ又は複数の態様に従ってある方法を実装するにあたっては、必ずしもここに示されたすべてのアクトが要求されるとは限らない。
【００３６】
図４は、本明細書で説明された種々の態様に従い、トークン機構にコンテキストを提供し、効率的な空間の再利用を達成することを容易にするために要求−許可プロトコルを行なう方法４００を示す図である。この方法では、４０２において、１セットのチャネルについての要求が、第１のノード（例えばアクセス端末、アクセスポイントなど）のトランスミッタから、第２のノードのレシーバに送信される。該要求は、第１のノードのトランスミッタが送信しようとする優先のチャネルのビットマスクを含んでもよい。該要求は、第２のノードにおける信頼性の所要のレベルを確保するために、さらに電力制御されてもよい。４０４において、要求されたチャネルのサブセットの許可が第１のノードで受信される。許可メッセージについても、第１のノードでの信頼性の所要のレベルを確保するために電力制御されてもよい。４０６において、許可されたチャネルのサブセット上でデータが送信される。チャネルの空間の再利用を最適化するためにデータ送信は電力制御されてもよい。したがって、前述のイベントの組合せは、スケジューリング判定において送信するノード及び受信するノードの両方を含んでいることによりアドホック通信環境において伝送レート保証を提供することを容易にするために行なわれてもよい。
【００３７】
図６は、１つ又は複数の態様に従い、最小トークン条件の検出の際にＲｘＲＵＭを送信するべきかどうか判定する方法５００を示す図である。この方法によると、５０２において、ノードに関係したトークンの数が判定される。トークンの数は、トークン生成レート、トークンが生成される期間、ならびに成功送信に関するトークンディダクションの関数とすることができる。５０４において、ノードのためのトークン数が最小トークン閾値数よりも大きいかどうかについての判定がなされる。最小の閾値数を超えるトークンをノードが有しており、不所望なＳＩＮＲレベルに直面しているならば、５０６において、ノードは、データを送信することに加えＲＸＲＵＭを送信することが許可される。ノードが持つトークンの数がトークンの最小閾値数以下である場合、５０８では、ノードはＲｘＲＵＭなしでデータを送信することが許可される。図６を参照して、このトークンバケット機構についてさらに詳しく説明する。
【００３８】
図６は、種々の態様に従い、リソース使用メッセージ（ＲＵＭ）を用いて無線チャネルの最低レートを保証するための方法６００を示す図である。方法６００は効率的な空間の再利用によりスループットを向上するとともにユーザに最小伝送レート保証を提供することを容易にするものであり、例えばシンクロナスアドホックメディアアクセス制御（ＭＡＣ）等において使用されてもよい。例えば、あるノードが送り出すことのできるＲｘＲＵＭの量を制御するためにトークン機構が使用されてもよい。トークン機構は、輻輳期間（例えば無線通信環境における高使用率期間）中にノードが占めるかも知れないリソースのシェアを制限することができる。キャリア対干渉比（Ｃ／Ｉ）を制御するために、ＲｘＲＵＭがレシーバによって送信されるが、そのレート及び量は「トークンバケット」機構によって管理することができる。輻輳期間中では、ノードは、それぞれのトークンバケットレートに従ってリソースを公平に共有するが、そのほかの時は、セクタスループットを高めるために超過トラヒックを異ならせて配分することができる。
【００３９】
６０２では、トークン「バケット」サイズを表わす最大トークン数は、ノードについて定義され、該ノードに割り当てられ、該ノードがネットワーク上へバーストしてもよいトラヒックの量を制限する。６０４において、トークン生成レートが決定され、つまり複数の要因に従ってノードに割り当てられる。複数の要因は、これらには限定されないが、ノードトポロジー、ノード優先度（例えば重み、．．．）、ノードを通じたアクティブフローの型及び数などを含むことができる。６０６では、ノードのバケットにおけるトークンの数が評価される。６０８では、ノードのバケットにおけるトークンの数が、ゼロ又はいずれか他の所定最小数（例えば１、２、６、．．．）の最小トークン閾値よりも大きいかどうかについての判定がなされる。ノードのバケットにおけるトークンの数が最小数よりも大きい場合、６１０で要求（例えばそのＳＩＮＲレベルが不十分な場合）されるならば、ノードはＲｘＲＵＭを生成し送信することを許可される。ＲｘＲＵＭを送ることにより、ノードは、その隣人から直面する干渉を制限可能になり、従って、続くデータ送信は成功する可能性が高い。
【００４０】
ノードのバケットにおけるトークンの数が最小しきい値以下である場合、６１２では、ＲｘＲＵＭの手当無しでデータ送信が許可されてもよい。データ送信に成功すると、６１４では、送信されたデータ量に比例した数のトークンがノードのバケットからディダクト（deduct; 差し引く）される。６１６では、トークン生成レートによって定義されたペースでトークンが補充されてもよい。次いで、さらなるイテレーションのために、該方法を６０６まで戻してもよい。輻輳が有るか無しかの期間において、ノードは強い干渉を経験せず、従ってＲｘＲＵＭを送信する必要はない。さらに、上記の間、ノードは、必要とされる数のリソースを利用することが許可されてもよい。このように、トークンは、輻輳中にリソースを制御するための機構を提供し、それらは、正常送信のときバケットからディダクトされるが、バケットは、ゼロまで下がってちょうど空になる必要がある（例えば、バケットは非負の値を有する）。向上されたスループット及び空間の再利用は、送信ノード及び受信ノードの間でこのように達成することができる。
【００４１】
図７は、１つ又は複数の態様に従い、リソース使用メッセージを用いて最低レート保証を提供することを容易にするアクセス端末７００を示す図である。アクセス端末７００は、例えば受信アンテナ（不図示）から信号を受信するレシーバ７０２を含み、受信信号上で典型的な動作（例えば、フィルタ処理し、増幅し、ダウンコンバートするなど）を行ない、整えられた信号をディジタル化してサンプルを得る。レシーバ７０２は、受信シンボルを復調し、それらをチャネル推定用のプロセッサ７０６に提供することが可能なデモジュレータ７０４を含むことができる。プロセッサ７０６は、レシーバ７０２により受信された情報をもっぱら解析し及び／又はトランスミッタ７１６による送信のための情報を生成するプロセッサ、アクセス端末７００の１つ又は複数の構成要素を制御するプロセッサ、及び／又はレシーバ７０２により受信された情報を解析し、トランスミッタ７１６による送信のための情報を生成し、アクセス端末７００の１つ又は複数の構成要素を制御するプロセッサとすることができる。さらに、プロセッサ７０６及び／又はトークンモジュール７１０が、アクセス端末７００用のトークン生成レートａｎｄ／ｏｒトークン数を評価するための命令、トークン数を最小閾値と比較するための命令、トークン数が最小閾値等を上回る場合に、送信用のＲｘＲＵＭを生成するための命令を実行してもよい。
【００４２】
プロセッサ７０６に動作可能に接続され、送信されるデータ、受信データなどを格納することのできるメモリ７０８をアクセス端末７００はさらに含むことが可能である。メモリ７０８は、アクセス端末のトークンストアにおけるトークン又はバケットに関する情報、トークン数を評価するためのプロトコル、トークン数を最小トークン値と比較するためのプロトコル、トークン数が最小閾値よりも大きい場合、データと共に送信用のＲｘＲＵＭを生成するためのプロトコル、トークン数が最小閾値トークン値であるか、又はその値以下にある場合、ＲｘＲＵＭ無しでデータを送信するためのプロトコル等を格納することができる。
【００４３】
本明細書で説明されたデータストア（例えばメモリ７０８）を揮発性メモリ又は不揮発性メモリのいずれかとするか、揮発性及び不揮発性メモリの両者を含むようにすることが可能であることを理解されたい。限定ではなくあくまで例であるが、不揮発性メモリは読み取り専用メモリ（ＲＯＭ）、プログラマブルＲＯＭ（ＰＲＯＭ）、ＥＰＲＯＭ（ＥＰＲＯＭ）、電気的消去・書込み可能ＰＲＯＭ（ＥＥＰＲＯＭ）又はフラッシュメモリを含むことができる。揮発性メモリは外部キャッシュメモリとして働くランダムアクセスメモリ（ＲＡＭ）を含むことができる。限定ではなくあくまで例であるが、ＲＡＭは、シンクロナスＲＡＭ（ＳＲＡＭ）、ダイナミックＲＡＭ（ＤＲＡＭ）、シンクロナスＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレートＳＤＲＡＭ（ＤＤＲ  ＳＤＲＡＭ）、エンハンストＳＤＲＡＭ（ＥＳＤＲＡＭ）、Ｓｙｎｃｈｌｉｎｋ  ＤＲＡＭ（ＳＬＤＲＡＭ）及びダイレクトＲａｍｂｕｓＲＡＭ（ＤＲＲＡＭ）のような多数の形態が利用可能である。対象システム及び方法のメモリ７０８は、これらに限定されず、他に適合するいかなる型のメモリをも包含することが意図される。
【００４４】
レシーバ７０２は、トークンモジュール７１０に動作可能に接続されており、上述したように、割り当てられたトークン生成レートに従ってトークンを生成することができる。トークンディダクタ７１２は、また、アクセス端末７００から各正常送信に関するトークンをディダクトすることができる。ディダクトされたトークンの数は正常に送信されたデータ量の関数としてもよい。このように、トークンは、成功した送信に基づいてアクセス端末７００に関して動的に調節され、アクセス端末７００が被った干渉のレベルを示す。したがって、干渉が増加する時には、送信成功は妨げられであろうし、生成されているトークンに関してより少数のトークンがディダクトされるであろう。これは、一方でアクセス端末のバケットにおけるトークンを増加させ、容認できる水準に干渉を低減するためにＲｘＲＵＭが生成され、干渉するノードに送信されることを可能にする。
【００４５】
アクセス端末７００は、さらにまたモジュレータ７１４を含み、例えば基地局、アクセスポイント、別のアクセス端末、リモートエージェントなどに信号を送信するトランスミッタ７１６を含む。プロセッサ７０６とは別のものとして示されているが、トークンモジュール７１０及びトークンディダクタ７１２をプロセッサ７０６の部分又はいくつかのプロセッサ（不図示）としてもよいことが理解される。
【００４６】
図８は、１つ又は複数の態様に従い、リソース使用メッセージを用いて最小伝送レート保証を容易にするシステム８００を示す図である。システム８００は、１つ又は複数のユーザデバイス８０４から複数の受信アンテナ８０６まで信号を受信するレシーバ８１０と、送信アンテナ８０８を介して１つ又は複数のユーザデバイス８０４に送信を行うトランスミッタ８２４とを備えたアクセスポイント８０２を含む。レシーバ８１０は、受信アンテナ８０６から情報を受信することが可能であり、受信された情報を復調するデモジュレータ８１２に対して動作可能に関連付けられる。トークン生成及びディダクションに関する情報、トークンレート割当て、ＲｘＲＵＭ生成及び送信、トークン最大値及び最小値（閾値）、及び／又はここに説明された種々の作用及び機能を実行することに関する他の適切な情報を格納するメモリ８１６に接続され、図８を参照して上述したプロセッサと同様のものとしてよいプロセッサ８１４により、復調されたシンボルは解析される。
【００４７】
さらにプロセッサ８１４は、アクセスポイント８０２に関するトークン数を動的に調節することを容易化できるトークンディダクタ８２０及びトークンモジュール８１８に接続される。プロセッサ８１４及び／又はトークンモジュール８１８は、プロセッサ７０６及び／又はトークンモジュール７１０に関して上述したものと同様の命令を実行することができる。例えば、トークンモジュール８１８は、所定のレートにアクセスポイント８０２に関するトークンを生成することができ、上記トークンは、メモリ８１６に常駐するこが可能な仮想トークン「バケット」に格納される。データの正常送信の際には、トークンディダクタ８２０は、正常送信において送信されたデータ量に比例する数のトークンをディダクトしてもよい。さらにプロセッサ８１４は、モジュレータ８２２に接続され、ユーザデバイス８０４へのアンテナ８０８を通じたトランスミッタ８２４による送信のための向けの情報を多重化できる。プロセッサ８１４とは別のものとして示したが、トークンモジュール８１８、トークンディダクタ８２０、及び／又はモジュレータ８２２を、プロセッサ８１４の一部又はいくつかのプロセッサ（不図示）としてもよいことを理解されたい。
【００４８】
図９は模範的な無線通信システム９００を示している。簡単化のため、１つのアクセスポイント及び１つの端末の無線通信システム９００を示す。しかしながら、システムが、１つ以上のアクセスポイント及び／又は１つ以上の端末を含むことが可能であって、付加的なアクセスポイント及び／又は端末を、以下に述べられた模範的なアクセスポイント及び端末に関して、実質的に似ているもの又は異なるものとしてよいことを理解されたい。さらに、アクセスポイント及び／又は端末が、これらの間の無線通信を容易にするために本明細書で説明したシステム（図１−３、７、８及び１０）及び／又は方法（図４−６）を使用することが可能であることを理解されたい。
【００４９】
ここで図９を参照すると、ダウンリンクについては、アクセスポイント９０５において送信（ＴＸ）データプロセッサ９１０がトラフィックデータを受信し、フォーマットし、符号化し、インタリーブし、変調（即ちシンボルマップ）し、変調シンボル（「データシンボル」）を提供する。シンボルモジュレータ９１５はデータシンボル及びパイロットシンボルを受信して処理し、シンボルのストリームを提供する。シンボルモジュレータ９２０はデータ及びパイロットシンボルを多重化し、それらをトランスミッタユニット（ＴＭＴＲ）９２０に提供する。伝送シンボルはそれぞれ、データシンボル、パイロットシンボル又はゼロの信号値とすることができる。パイロットシンボルは、各シンボル期間において継続的に送られる。パイロットシンボルは、周波数分割多重（ＦＤＭ）、直交周波数分割多重したか（ＯＦＤＭ）、時分割多重（ＴＤＭ）、周波数分割多重（ＦＤＭ）、又は符号分割多重（ＣＤＭ）される。
【００５０】
ＴＭＴＲ９２０は、シンボルのストリームを受信し、１つ又は複数のアナログ信号に変換し、さらに該アナログ信号を整えて（例えば増幅し、フィルタ処理し、周波数アップコンバートする）、無線チャネル上での送信に適したダウンリンク信号を生成する。次いで、ダウンリンク信号はアンテナ９２５を介して端末に送信される。端末９３０では、アンテナ９３５がダウンリンク信号を受信し、受信信号をレシーバユニット（ＲＣＶＲ）９４０に提供する。レシーバユニット９４０は、受信された信号を整え（例えばフィルタ処理し、増幅し、周波数ダウンコンバートする）てディジタル化し、サンプルを得る。シンボルデモジュレータ９４５は、受信されたパイロットシンボルを復調し、チャネル推定用のプロセッサ９５０に提供する。シンボルデモジュレータ９４５は、さらに、プロセッサ９５０からのダウンリンクに関する周波数応答推定を受信し、受信されたデータシンボルについてデータ復調を行なって（送信データシンボルの推定である）データシンボル推定を得て、該データシンボル推定をＲｘデータプロセッサ９５５に提供する。Ｒｘデータプロセッサ９５５は、送信されたトラフィックデータを取り出すために、データシンボル推定を復調（すなわちシンボルデマップ）し、ディインタリーブし、デコードする。シンボルデモジュレータ９４５及びＲｘデータプロセッサ９５５による処理は、それぞれ、アクセスポイント９０５における、シンボルモジュレータ９１５及びＴＸデータプロセッサ９１０による処理と相補的である。
【００５１】
アップリンクにおいては、ＴＸデータプロセッサ９６０がトラフィックデータを処理し、データシンボルを提供する。シンボルモジュレータ９６５は、パイロットシンボルを持ったデータシンボルを受信して多重化し、変調を行ない、シンボルのストリームを提供する。次いで、トランスミッタユニット９７０は、アンテナ９３５によってアクセスポイント９０５に送信されるアップリンク信号を生成するために、シンボルのストリームを受信して処理する。
【００５２】
アクセスポイント９０５では、端末９３０からのアップリンク信号はアンテナ９２５によって受信され、サンプルを得るためにレシーバユニット９７５によって処理される。次いで、シンボルデモジュレータ９８０はサンプルを処理し、アップリンクに関する受信パイロットシンボル及びデータシンボル推定を提供する。Ｒｘデータプロセッサ９８５は、端末９３０によって送信されたトラフィックデータを取り出すためにデータシンボル推定を処理する。プロセッサ９９０は、アップリンク上で送信しているアクティブな端末の各々のチャネル推定を行なう。パイロットサブバンドセットがインタレースされる場合、複数の端末は、パイロットサブバンドの各自の割り当てられたセットについて、アップリンク上でパイロットを同時に送信してもよい。
【００５３】
プロセッサ９９０及び９５０は、それぞれ、アクセスポイント９０５及び端末９３０における動作を指示する（例えば、制御し、コーディネートし、管理するなど）。プロセッサ９９０及び９５０のそれぞれは、プログラムコード及びデータを格納するメモリユニット（不図示）に関連づけられる。またプロセッサ９９０及び９５０は、それぞれ、アップリンク及びダウンリンクのための周波数及びインパルス応答の推定を得るための計算を行なうことが可能である。
【００５４】
多元接続システム（例えばＦＤＭＡ、ＯＦＤＭＡ、ＣＤＭＡ（ＴＤＭＡ）など）については、複数の端末が、アップリンク上で同時に送信することが可能である。そのようなシステムについては、パイロットサブバンドが異なる端末間で共有される。チャネル推定技術は、各端末に関するパイロットサブバンドが動作している帯域全体（恐らく帯端を除いて）にまたがる場合に用いられる。そのようなパイロットサブバンド構造は各端末に関して周波数ダイバーシティを得る上で望ましい。本明細書で説明された技術は、種々の手段によって実装されてもよい。例えば、これらの技術はハードウェア、ソフトウェア又はそれの組合せで実装されてもよい。ハードウェア実装については、チャネル推定に用いられる処理ユニットが、１つ又は複数の特定用途向けＩＣ（アシックス）、デジタル信号プロセッサ（ＤＳＰ）、ディジタル信号処理装置（ＤＳＰＤ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールド設定可能なゲートアレー（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本明細書で説明された機能を実行するよう設計された他の電子ユニット又はそれらの組合せで実装することができる。ソフトウェアについては、本明細書で説明された機能を実行するモジュール（例えば手順、関数など）により実装することができる。ソフトウェアコードはメモリユニットに格納され、プロセッサ９９０及び９５０によって実行されてもよい。
【００５５】
図１０は、種々の態様に従い、リソース使用メッセージ（ＲＵＭ）の使用により無線チャネルの最低伝送レートを保証することを容易にする装置１０００を示す図である。装置１０００は、一連の相互に関係する機能的ブロックとして表わされ、プロセッサ、ソフトウェア、又はその組合せ（例えばファームウェア）によって実装された機能を表わすことが可能である。例えば、装置１０００は上述のような種々のアクトを行なうためのモジュールを提供してもよい。装置１０００は効率的な空間の再利用によりスループットを向上すると共にユーザに最小伝送レート保証を提供することを容易にし、例えば、シンクロナスアドホック媒体アクセスチャネル（ＭＡＣ）等において使用されてもよい。例えば、トークン機構が、あるノードが送り出してもよいＲｘＲＵＭの量を制御するために使用される。トークン機構は、輻輳期間中（例えば無線通信環境における高使用率期間）にノードが占めるかも知れないリソースのシェアを制限することができる。従って、キャリア対干渉比（Ｃ／Ｉ）を制御するために、ＲｘＲＵＭがレシーバによって送信されるが、上記のレート及び量は「トークンバケット」機構によって管理される。輻輳期間中に、ノードは、それぞれのトークン生成レートに従ってリソースを公平に共有するが、そのほかの時は、セクタスループットを高めるために超過トラヒックは異ならせて配分される。
【００５６】
装置１０００は、ノード（例えばレシーバ、…）についてトークンに「バケット」サイズ１００２を割り当てることについてモジュールを含む。それは、ノードがネットワーク上へバーストしてもよいトラヒックの量を制限する。伝送レート１００４を決定するためのモジュールは、これらには限定されないがノードトポロジー、ノード優先度（例えば重み、．．．）、ノード等を介したアクティブフローの数及び型を含む複数の要素に従ってノードに対してトークン生成レートを決定してもよいし割り当ててもよい。トークン数１００６をインクリメントするためのモジュールはノードのバケットにおけるトークンの数を算定することができる。さらに、最小トークン条件が存在するかどうか判定するためのモジュール１００８は、ノードのバケットにおけるトークンの数が、ゼロ又はいずれか他の所定最小数（例えば１、２、４、．．．）である最小数であるかどうかを判断することができる。ノードのバケットにおけるトークンの数が最小数以上である場合、ＲｘＲＵＭを送信するためのモジュール１０１０はＲｘＲＵＭを生成して送信することができ、データ送信がそれに続く。ノードのバケットにおけるトークンの数が最小以下である場合であっても、データを送信するための手段１０１２はＲｘＲＵＭ無しでいつものようにデータ送信を許可するために使用される。次いで、データを送信するためのモジュール１０１２によるデータ送信が成功したら、データ量に比例したトークンの数をトークンバケットからディダクトするために、トークンをディダクトするためのモジュール１０１４を使用することができる。従って、トークンは、送信輻輳中にリソースを制御するための機構を提供するものであって、それらは正常送信時にバケットからディダクトされるのであるが、バケットは、ゼロまで下がってちょうど空になる必要がある（例えば、バケットは非負の値を有する）このように、装置１０００は送信ノード及び受信ノードの間のスループット及び空間の再利用を向上することを容易にする。
【００５７】
ソフトウェア実装については、本明細書で説明された技術を、本明細書で説明された機能を実行するモジュール（例えば手順、関数など）で実装してもよい。ソフトウェアコードはメモリユニットに格納され、プロセッサによって実行されてもよい。メモリユニットは、プロセッサ内に実装されるか、プロセッサの外部に実装されてもよく、その場合には、当該技術において知られているような種々の手段を介してプロセッサに通信可能に接続される。
【００５８】
以上説明したものは、１つ又は複数の態様の例を含んでいる。勿論、前述の態様を説明する目的のためのコンポーネント又は方法について考えられるあらゆる組合せを説明することは可能ではないが、当該技術分野において通常の技能を有する者であれば、多数のさらなる組合せ及び種々の態様の交換が可能であることを理解することができる。従って、説明された態様は、添付の請求項の趣旨及び範囲内に収まる変更、修正及び変形をすべて包含することが意図される。更に、用語「含む」が詳細な説明又は特許請求の範囲のいずれかにおいて用いられる場合において、上記用語は、用語「具備する」が特許請求の範囲において使用される場合に「具備する」は遷移語であると解釈されるのと同様に、包括的であることが意図される。
【図面の簡単な説明】
【００５９】
【図１】図１は、種々の態様に従う、アドホック又は任意（ｒａｎｄｏｍ）の無線通信環境１００を示す図である。
【図２】図２は、種々の態様に従う、トークンベースのＲＵＭスキームの理解を容易にするためのいくつかのトポロジーの図である。
【図３】図３は、本明細書で説明された１つ又は複数の態様に従う、リソース割り当てを容易にすることが可能な要求−許可イベントのシーケンスを示す。
【図４】図４は、本明細書で説明された種々の態様に従う、トークン機構にコンテキストを提供し効率的な空間の再利用を達成することを容易にするために要求−許可プロトコルを行なう方法を示す図である。
【図５】図５は、１つ又は複数の態様に従い、最小トークン条件の検出の際にＲｘＲＵＭを送信するべきかどうか判定するための方法を示す図である。
【図６】図６は、種々の態様に従い、リソース使用メッセージ（ＲＵＭ）を用いて無線チャネルの最低レートを保証するための方法を示す図である。
【図７】図７は、１つ又は複数の態様に従い、リソース使用メッセージを用いて最低レート保証を提供することを容易にするアクセス端末を示す図である。
【図８】図８は、１つ又は複数の態様に従い、リソース使用メッセージを用いて最小伝送レート保証を容易にするシステムを示す図である。
【図９】図９は、本明細書で説明された種々のシステム及び方法に関連して使用することが可能である無線ネットワーク環境を示す図である。
【図１０】図１０は、種々の態様に従い、リソース使用メッセージ（ＲＵＭ）の使用により無線チャネルの最低伝送レートを保証することを容易にする装置を示す図である。
【図１】
2009514445.tif 000005
【図２】
2009514445.tif 000006
【図３】
2009514445.tif 000007
【図４】
2009514445.tif 000008
【図５】
2009514445.tif 000009
【図６】
2009514445.tif 000010
【図７】
2009514445.tif 000011
【図８】
2009514445.tif 000012
【図９】
2009514445.tif 000013
【図１０】
2009514445.tif 000014
【国際調査報告】
2009514445.tif 000015
2009514445.tif 000016
2009514445.tif 000017