(57)【要約】直交周波数分割多重化（ＯＦＤＭ）環境におけるアップリンクトラフィックチャネル上の伝送をスケジュールすることを容易にするシステム及び方法が説明されている。アップリンクスケジューリングは、ユーザ選択およびレート選択を含むことができる。さらに、ユーザ選択は、異なるユーザに、割当ての公平性に関して制御を供給するトークンメカニズムに基づくことができる。さらに、レート選択は、アップリンク干渉緩和の考察に基づくことが出来る。
2010514374.tif 000002
【特許請求の範囲】
【請求項１】
直交周波数分割多重化（ＯＦＤＭ）環境におけるアップリンクスケジューリングを容易にする方法であって、
トークン値の関数として時間周波数スロットの間にアップリンクトラフィックチャネル上で伝送するユーザを選択することと、
前記ユーザによる前記のアップリンクチャネル上の伝送のためのレートを決定することと、
前記ユーザに割り当てを送ることと、
を備えている方法。
【請求項２】
前記アップリンクトラフィックチャネル上で伝送する前記ユーザを選択することは、マルチユーザダイバーシティメトリックを評価することをさらに備えている、請求項１に記載の方法。
【請求項３】
前記トークン値は、干渉コスト、トラフィックプライオリティ、前記ユーザによる伝送について利用可能な最大パワー、前記ユーザへの最後の割り当て以降の時間、及び／または、サービスの質（ＱｏＳ）クラス、の関数である、請求項１に記載の方法。
【請求項４】
アップリンク上でシグナリングされた情報を受信することと、
前記の受信された情報に基づいて前記トークン値を決定することと、
をさらに備えている、請求項１に記載の方法。
【請求項５】
前記の受信された情報は、モバイルデバイスによって測定された干渉コスト、前記モバイルデバイスに関連づけられたトラフィックプライオリティ、及び伝送のために前記モバイルデバイスにおいて利用可能な最大パワー、に関する、請求項４に記載の方法。
【請求項６】
干渉を緩和するために前記レートを決定すること、をさらに備えている請求項１に記載の方法。
【請求項７】
干渉コストと、前記ユーザによる伝送について利用可能な最大パワーと、の関数として、レートを決定すること、をさらに備えている請求項１に記載の方法。
【請求項８】
前記レートを決定することは、
名目パワーを選択することと、
前記名目パワー、前記ユーザによる伝送について利用可能な最大パワー、及び干渉コストに基づいて、伝送パワーを決定することと、
前記伝送パワーと、トーン干渉ごとに測定された基地局と、に基づいて信号対雑音比を計算することと、
前記レートに、前記信号対雑音比をマッピングすることと、
をさらに備えている請求項１に記載の方法。
【請求項９】
前記割り当ては、時間、周波数、および前記アップリンクトラフィックチャネル上の伝送に対応する前記レート、に関連づけられた情報を含んでいる、請求項１に記載の方法。
【請求項１０】
モバイルデバイスにおいて測定された干渉コストを生み出すために利用されるローディング要因を送信すること、をさらに備えている請求項１に記載の方法。
【請求項１１】
アップリンクにわたってシグナリングされたデータと、また、前記のシグナリングされたデータに基づいてトークンメトリック及びマルチユーザダイバーシティメトリックを決定し、
前記トークンメトリック及び前記マルチユーザダイバーシティメトリックに基づいて、時間周波数スロットの間にアップリンクトラフィックチャネル上で送信するモバイルデバイスを選択し、
前記のシグナリングされたデータに基づいてアップリンク伝送のためのレートを制御し、
ダウンリンク上で前記モバイルデバイスに割り当てを送信すること、
に関連づけられた命令と、
を保持するメモリと、
前記メモリにおいて保持された前記命令を実行するように構成された、前記メモリに結合されたプロセッサと、
を備えている無線通信装置。
【請求項１２】
前記メモリは、干渉コスト、トラフィックプライオリティ、前記モバイルデバイスによる伝送について利用可能な最大パワー、前記モバイルデバイスへの前の割り当て以降のタイムスパン、及び前記モバイルデバイスに関連づけられたサービスの質、に基づいて前記トークンメトリックを分析するための命令をさらに保持する、請求項１１に記載の無線通信装置。
【請求項１３】
前記メモリは、モバイルデバイスによって測定された干渉コスト、前記モバイルデバイスに関連づけられたトラフィックプライオリティ、及び伝送のために前記モバイルデバイスにおいて利用可能な最大パワー、に関する前記のシグナリングされたデータを保持する、請求項１１に記載の無線通信装置。
【請求項１４】
前記メモリは、前記アップリンクトラフィックチャネル上の利用のために伝送パワーを識別することによって前記レートを決定し、前記伝送パワーと測定された干渉とに対応する信号対雑音比（ＳＮＲ）を分析し、そして、前記レートに前記ＳＮＲをマッピングするための、命令をさらに保持している、請求項１１に記載の無線通信装置。
【請求項１５】
トラフィックチャネル上でアップリンク伝送をスケジュールする無線通信装置であって、
トークンメトリック及びマルチユーザダイバーシティメトリックに基づいてアップリンク伝送のためのモバイルデバイスを選択するための手段と；
干渉緩和に基づいて前記アップリンク伝送のためのレートを識別するための手段と；
前記モバイルデバイスに割り当てを送信するための手段と、なお、前記割り当ては、前記レートに関連づけられたデータを含んでいる；
を備えている無線通信装置。
【請求項１６】
前記トークンメトリック及び前記マルチユーザダイバーシティメトリックを、ビーコン比レポート、トラフィックプライオリティ、前記ユーザによる伝送について利用可能な最大パワー、前記ユーザへの最後の割り当て以降の時間、及び／または、サービスの質（ＱｏＳ）クラス、の関数として、分析するための手段、をさらに備えている請求項１５に記載の無線通信装置。
【請求項１７】
前記モバイルデバイスによってシグナリングされたデータを受信するための手段と、
前記のシグナリングされたデータに少なくとも部分的に基づいて、前記トークンメトリックを分析するための手段と、
前記のシグナリングされたデータに少なくとも部分的に基づいて、前記マルチユーザダイバーシティメトリックを評価するための手段と、
をさらに備えている請求項１５に記載の無線通信装置。
【請求項１８】
アップリンク上でシグナリングされた情報を受信し、
前記の受信された情報に基づいて、トークンメトリック及びマルチユーザダイバーシティメトリックを識別し、
前記トークンメトリック及び前記マルチユーザダイバーシティメトリックの組み合わせの関数として、モバイルデバイスに、トラフィックチャネル上のアップリンク伝送のための時間周波数スロットを割り当て、
前記アップリンク伝送を利用するために、前記モバイルデバイスについてのコードレートを選択し、
前記モバイルデバイスに、ダウンリンクを介して、前記時間周波数スロット、前記トラフィックチャネル、及び前記コードレートを示す割り当てを送る、
ための機械実行可能な命令、
を保存している機械可読媒体。
【請求項１９】
前記機械実行可能な命令は、前記のシグナリングされた情報の少なくとも１サブセットを生成するために利用されるローディング要因を伝送すること、をさらに備えている請求項１８に記載の機械可読媒体。
【請求項２０】
無線通信システムにおいて、
トークンに基づいて、トラフィックチャネル上のアップリンク伝送のためのユーザをスケジュールするように、
干渉を緩和する前記アップリンク伝送のためのレートを決定するように、
前記レートを示す前記ユーザに割り当てを伝送するように、
構成されたプロセッサ、
を備えている装置。
【請求項２１】
アップリンクにわたる伝送についてスケジュールされた割り当てを得ることに関連して前記アップリンクにわたって情報をシグナリグすることを容易にする方法であって、
ビーコン比レポート、トラフィックプライオリティ、及びアップリンクにわたって基地局にとって利用可能な最大パワーを含んでいる情報をシグナリングすることと；
前記基地局からのレートを含んでいるアップリンク割り当てを得ることと、なお、前記割り当ては、前記のシグナリングされた情報に少なくとも部分的に基づいて生成されている；
前記割り当てを利用することによって前記アップリンク上でトラフィックを送信することと；
を備えている方法。
【請求項２２】
前記ビーコン比レポートを生成するために、異なる基地局からビーコン信号を分析すること、をさらに備えている請求項２１に記載の方法。
【請求項２３】
複数の基地局からローディング要因を受信することと、
前記ローディング要因の関数として前記ビーコン比レポートを生成することと、
をさらに備えている、請求項２１に記載の方法。
【請求項２４】
前記のシグナリングされた情報は、トークン値および／またはマルチユーザダイバーシティメトリックを得るために前記基地局によって利用される、請求項２１に記載の方法。
【請求項２５】
前記レートは、前記ビーコン比レポートと前記利用可能な最大パワーとの関数として、基地局によって選択される、請求項２１に記載の方法。
【請求項２６】
干渉コストを測定し、前記の測定された干渉コストをアップリンクにわたって送信し、そして、前記干渉コストの関数として前記基地局によって決定されるトークンメトリックに基づいたアップリンクトラフィック伝送についての、時間、チャネル、及びレートを割り付けているデータを受信する、ための命令を保持するメモリと、
前記メモリに保持される前記命令を実行するように構成された、前記メモリに結合されたプロセッサと、
を備えている無線通信装置。
【請求項２７】
前記メモリは、前記の割り付けられた時間及びレートにおいて前記チャネル上でアップリンクトラフィックを送信するための命令をさらに含んでいる、請求項２６に記載の無線通信装置。
【請求項２８】
前記メモリは、トラフィックプライオリティデータと、利用可能な最大パワーデータと、を前記アップリンク上で送信するための命令をさらに含んでおり、前記トラフィックプライオリティデータ及び前記利用可能な最大パワーデータは、前記トークンメトリックを決定するために使用されている、請求項２６に記載の無線通信装置。
【請求項２９】
アップリンク割り当てを得ることに関連して、基地局に対して測定された干渉コストをシグナリングする無線通信装置であって、
干渉コストを測定するための手段と；
アップリンク上で前記の測定された干渉コストを送信するための手段と；
トークン値の関数として割り付けられた割り当てを受信するための手段と、なお、前記トークン値は、前記干渉コストに基づいて決定されている；
前記割り当てに基づいてアップリンクトラフィックチャネル上で送信するための手段と、なお、前記割り当ては、伝送に関連づけられたレートを制御する；
を備えている装置。
【請求項３０】
トラフィックプライオリティデータを得るための手段と；
利用可能な最大パワーデータを得るための手段と；
前記アップリンク上で前記トラフィックプライオリティデータと、前記利用可能な最大パワーデータと、をシグナリングするための手段と、なお、前記トークン値は、前記トラフィックプライオリティデータと前記利用可能な最大パワーデータとの関数である；
をさらに備えている請求項２９に記載の無線通信装置。
【請求項３１】
基地局にモバイルデバイスにおいて測定された干渉データをシグナリングし；
アップリンクトラフィックチャネル、時間周波数スロット、及びレートの割り当てを得て、なお、前記基地局は、前記干渉データに少なくとも部分的に基づいてトークン値の観点から前記割り当てについて前記モバイルデバイスを選択する；
前記アップリンクトラフィックチャネル上で送信するために前記割り当てを利用する；
ための命令、を保存している機械可読媒体。
【請求項３２】
無線通信システムにおいて、
割り付けられたアップリンクチャネル、時間周波数スロット、及びモバイルデバイスにおけるレートに関連づけられた情報を受信するように、なお、前記アップリンクトラフィックチャネルは、トークンメトリック及びマルチユーザダイバーシティメトリックの関数として前記モバイルデバイスに割り当てられている；
前記時間周波数スロットの間に、また、前記レートにおいて、前記の割り付けられたアップリンクチャネル上でトラフィックを送信するように；
構成されたプロセッサ、
を備えている装置。
【発明の詳細な説明】
【背景】
【０００１】
（分野）
以下の説明は、一般に、無線通信(wireless communications)に関し、より具体的には、無線通信システムにおけるアップリンクスケジューリング(uplink scheduling)に関する。
【０００２】
（背景）
無線通信システムは、様々なタイプの通信を提供するために広く展開されており、例えば、音声および／またはデータは、そのような無線通信システムを介して提供されることができる。一般的な無線通信システム、あるいはネットワークは、１つ以上の共有されるリソースへのマルチプルユーザクセス(multiple users access)を提供することができる。例えば、システムは、周波数分割多重(Frequency Division Multiplexing)（ＦＤＭ）、時分割多重(Time Division Multiplexing)（ＴＤＭ）、符号分割多重(Code Division Multiplexing)（ＣＤＭ）、直交周波数分割多重(Orthogonal Frequency Division Multiplexing)（ＯＦＤＭ）、及び他のもの、のような様々な多元接続技術を使用することができる。
【０００３】
共通の無線通信システムは、カバレッジエリア(coverage area)を供給する１以上の基地局を利用する。典型的な基地局は、ブロードキャスト、マルチキャスト、および／またはユニキャストのサービスのためのマルチプルデータストリーム(multiple data streams)を伝送することができ、ここでは、データストリームは、モバイルデバイス(mobile device)に対して独立受信対象(independent reception interest)になりえるデータのストリームであってもよい。そのような基地局のカバレッジエリア内のモバイルデバイスは、合成ストリーム(composite stream)によって搬送される、１つ、１つ以上、あるいはすべてのデータストリームを受信するように利用されることができる。同様に、モバイルデバイスは、基地局あるいは別のモバイルデバイスに、データを伝送することができる。
【０００４】
一般に、無線多元接続通信システム(wireless multiple-access communication systems)は、同時にマルチプルモバイルデバイスのための通信をサポートすることができる。各モバイルデバイスは、順方向リンク及び逆方向リンク上の伝送を介して、１つまたは１つ以上の基地局と通信することができる。順方向リンク（あるいはダウンリンク）は、基地局からモバイルデバイスまでの通信リンクを指しており、逆方向リンク（あるいはアップリンク）は、モバイルデバイスから基地局までの通信リンクを指している。
【０００５】
無線通信システム（例えばＯＦＤＭシステム）は、しばしば、ダウンリンク及びアップリンクの伝送をスケジュールする(schedule)。一例として、基地局は、一般に、アップリンクにわたって通信するために利用するモバイルデバイスのために、チャネル、周波数、などを割り当てる(assign)。しかしながら、従来の技術は、アップリンクスケジューリングに関連して公平性(fairness)をしばしば考慮しないままでいる。さらに、共通のアップリンクスケジューリングは、典型的に、マルチユーザダイバーシティ(multi-user diversity)を活用しない。
【発明の概要】
【０００６】
下記は、１以上の実施形態の基本的な理解を提供するために、そのような実施形態の簡略された概要(summary)を提供している。この概要は、すべての熟考された実施形態の広範囲な全体像ではなく、すべての実施形態の重要なあるいは決定的なエレメントを識別することも、あるいは、いずれのあるいはすべての実施形態の範囲を詳細に描写することも、意図されてはいない。その唯一の目的は、後で示される、より詳細な説明に対する前置きとして、簡略化された形で１以上の実施形態のいくつかの概念(concepts)を示すことである。
【０００７】
１以上の実施形態およびそれらの対応する開示にしたがって、様々な態様が、直交周波数多重化（ＯＦＤＭ）環境におけるアップリンクトラフィックチャネル(uplink traffic channel)上の伝送のスケジューリングを容易にすることに関して説明されている。アップリンクスケジューリングは、ユーザ選択(user selection)およびレート選択(rate selection)を含むことができる。さらに、ユーザ選択は、異なるユーザ(disparate users)に割り付けの公平性に関する制御を供給するトークンメカニズム(a token mechanism)、に基づくことが出来る。さらに、レート選択は、アップリンク干渉緩和の考察(considerations of uplink interference mitigation)に基づくことが出来る。
【０００８】
関連態様によると、直交周波数多重化（ＯＦＤＭ）環境におけるアップリンクスケジューリングを容易にする方法がここにおいて説明されている。方法は、トークン値の関数として(as a function of a token value)時間周波数スロットの間に(during a time-frequency slot)アップリンクトラフィックチャネル上で伝送するために、ユーザを選択することを備えることができる。さらに、方法は、ユーザによるアップリンクチャネル上の伝送のためのレートを決定することを含むことができる。さらに、方法はユーザに割り当てを送ることを備えることができる。
【０００９】
別の態様は、無線通信装置(wireless communications apparatus)に関する。無線通信装置は、アップリンクにわたってシグナリングされるデータを保持するメモリ(memory)と、シグナリングされたデータに基づいてトークンメトリック及びマルチユーザダイバーシティメトリック(a token metric and a multi-user diversity metric)を決定し、トークンメトリック及びマルチユーザダイバーシティメトリックに基づいて時間周波数スロットの間にアップリンクトラフィックチャネル上で伝送するためにモバイルデバイスを選択し、シグナリングされたデータに基づいてアップリンク伝送のためのレートを制御し、そして、ダウンリンク上でモバイルデバイスに割り当てを送信することに関連づけられた命令(instructions)を含むことができる。さらに、通信装置は、メモリに結合され、メモリに保持される命令を実行するように構成された、プロセッサを備えることができる。
【００１０】
さらに、別の態様は、トラフィックチャネル上のアップリンク伝送をスケジュールする無線通信装置に関する。無線通信装置は、トークンメトリック及びマルチユーザダイバーシティメトリックに基づいてアップリンク伝送のためのモバイルデバイスを選択するための手段、干渉緩和に基づいてアップリンク伝送のためのレートを識別するための手段、及びレートに関するデータを含んでいる割り当てをモバイルデバイスに伝送するための手段、を含むことが出来る。
【００１１】
さらに、別の態様は、アップリンク上でシグナリングした情報を受信し、受信された情報に基づいてトークメトリック及びマルチユーザダイバーシティメトリックを識別し、そして、トークンメトリック及びマルチユーザダイバーシティメトリックの組み合わせの関数としてモバイルデバイスにトラフィックチャネル上のアップリンク伝送のための時間周波数スロットを割り当てる、ための機械実行可能な命令を保存した機械可読媒体(machine-readable medium)に関する。機械可読媒体は、アップリンク伝送を利用するためにモバイルデバイスのためのコードレート(code rate)を選択し、モバイルデバイスに対してダウンリンクを介して時間周波数スロット、トラフィックチャネル、及びコードレートを示す割り当てを送信するための、機械実行可能な命令をさらに保存することができる。
【００１２】
別の態様にしたがって、無線通信システムにおける装置(apparatus)は、プロセッサを含むことができ、ここにおいては、プロセッサは、トークンに基づいたトラフィックチャネル上のアップリンク伝送のために、ユーザをスケジュールするように構成されていてもよい。さらに、プロセッサは、干渉を緩和するアップリンク伝送のためのレートを決定するように構成されていてもよい。さらに、プロセッサは、レートを示すユーザに、割り当てを伝送するように構成されていてもよい。
【００１３】
さらなる態様にしたがって、アップリンクにわたる伝送についてスケジュールされた割り当てを得ることに関して、アップリンクにわたってシグナリング情報(signaling information)を容易にする方法がここにおいて説明されている。方法は、ビーコン比レポート(Beacon ratio report)、トラフィックプライオリティ(traffic priority)、及びアップリンクにわたって基地局にとって利用可能な最大パワー(a maximum power available)、を含んでいるシグナリング情報を備えることができる。さらに、方法は、基地局からのレートを含んでいるアップリンク割り当て(an uplink assignment)を得ることを含むことができ、割り当ては、シグナリングされた情報に少なくとも部分的に生成されている。さらに、方法は、割り当てを利用することによってアップリンク上でトラフィックを伝送することを備えることができる。
【００１４】
別の態様は、無線通信装置に関する。無線通信装置は、干渉コスト(an interference cost)を測定し、アップリンクにわたって測定された干渉コストを送信し、そして、干渉コストの関数として基地局によって決定されるトークンメトリック、に基づいてアップリンクトラフィックチャネル伝送のための時間、チャネル、及びレートを割り付けているデータを受信するための命令、を保持するメモリを含むことができる。さらに、無線通信装置は、メモリに結合され、メモリにおいて保持された命令を実行するように構成された、プロセッサを含むことができる。
【００１５】
また、別の態様は、アップリンク割り当てを得ることに関連して基地局に対して、測定された干渉コストをシグナリングする無線通信装置に関する。無線通信装置は、干渉コストを測定するための手段と、アップリンク上で測定された干渉コストを伝送するための手段と、干渉コストに基づいて決定されるトークン値、の関数として割り付けられた割り当てを受信するための手段と、そして伝送に関連づけられたレートを制御する割り当て、に基づいてアップリンクトラフィックチャネル上で送信するための手段と、を含むことができる。
【００１６】
また、別の態様は、基地局にモバイルデバイスにおいて測定された干渉データをシグナリングし、アップリンクトラフィックチャネル、時間周波数スロット、およびレートの割り当てを得、そして、アップリンクトラフィックチャネル上で送信するために割り当てを利用する、ための機械実行可能な命令を保存された機械可読媒体に関しており、ここにおいて、基地局は、干渉データに少なくとも部分的に基づいてトークン値の観点において割り当についてモバイルデバイスを選択している。
【００１７】
別の態様にしたがって、無線通信システムにおける装置は、プロセッサを含むことができ、ここにおいては、プロセッサは、割り付けられたアップリンクトラフィックチャネル(allotted uplink channel)、時間周波数スロット、及びモバイルデバイスでのレートに関連づけられた情報を受信するように構成されることができ、ここでは、アップリンクチャネルは、トークンメトリック及びマルチユーザダイバーシティメトリックの関数としてモバイルデバイスに割り当てられる。さらに、プロセッサは、レートにおいて、時間周波数スロットの間に、割り付けられたアップリンクチャネル上でトラフィックを伝送するように構成されることができる。
【００１８】
前述および関連する目的の実現のために、１以上の実施形態が、以下で十分に説明されている特徴を備えており、特に特許請求の範囲において指摘されている。以下の記載および添付図面は、１以上の実施形態のある説明のための態様を詳細に説明されている。しかしながら、これらの態様は、様々な実施形態の原理が使用されることができる、ほんのいくつかの様々な方法を示しており、説明された実施形態は、すべてのそのような態様およびそれらの均等物(equivalents)を含むように意図されている。
【図面の簡単な説明】
【００１９】
【図１】図１は、ここに説明される様々な態様にしたがった無線通信システムの一例の図である。
【図２】図２は、アップリンクスケジューリングのためのユーザ及び／またはレートを選択することをイネーブルするためにアップリンク上で情報をシグナリングするシステムの一例の図である。
【図３】図３は、無線通信環境におけるアップリンク伝送をスケジュールするシステムの一例の図である。
【図４】図４は、ＯＦＤＭ環境におけるアップリンクスケジューリングを容易にする方法の一例の図である。
【図５】図５は、モバイルデバイスから得られた情報を使用することによってアップリンク伝送をスケジュールすることを容易にする方法の一例の図である。
【図６】図６は、アップリンクにわたる伝送についてスケジュールされた割り当てを得ることに関連して、アップリンクにわたって情報をシグナリングすることを容易にする方法の一例の図である。
【図７】図７は、マルチプルセルを含んでいる様々な態様にしたがってインプリメントされた通信システムの一例の図である。
【図８】図８は様々な態様にしたがった、基地局の一例の図である。
【図９】図９は、ここに説明されている様々な態様にしたがってインプリメントされる無線端末（例、モバイルデバイス、エンドノード、…）の一例の図である。
【図１０】図１０は、トラフィックチャネル上のアップリンク伝送をスケジュールするシステムの一例の図である。
【図１１】図１１は、アップリンク割り当てを得ることに関連して基地局に、測定された干渉コストをシグナリングするシステムの一例の図である。
【詳細な説明】
【００２０】
様々な実施形態は、図面を参照して説明されており、ここにおいて、同様の参照数字は、全体にわたって、同様のエレメントを参照するために使用されている。以下の説明においては、説明の目的のために、非常に多くの具体的な詳細な説明が、１以上の実施形態の完全な理解(thorough understanding)を提供するために説明されている。それは、明白かもしれないけれども、そのような実施形態（単数または複数）は、これらの具体的な詳細なしで実行されることができる。他のインスタンスにおいては、よく知られた構造及びデバイスは、１以上の実施形態を説明することを容易にするために、ブロック図の形式において示されている。
【００２１】
本出願において使用されているように、用語「コンポーネント(component)」、「モジュール(module)」、「システム(system)」、及び同様のものは、コンピュータ関連エンティティ(computer-related entity)を、ハードウェア、ファームウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、あるいは実行中のソフトウェアのいずれかを、指すように意図されている。例えば、コンポーネントは、限定されてはいないが、プロセッサ上で実行中のプロセス、プロセッサ、オブジェクト、実行ファイル(executable)、実行スレッド(thread of execution)、プログラム、および／またはコンピュータ、であってもよい。例として、コンピューティングデバイス上で実行中のアプリケーションと該コンピューティングデバイスの両方は、コンポーネントであることができる。１以上のコンポーネントは、プロセス及び／または実行中のスレッド内で存在することができ、コンポーネントは１つのコンピュータ上でローカル化されてもよく、および／または、２以上のコンピュータ間で分散されていてもよい。さらに、これらのコンポーネントは、コンピュータ可読媒体上で記憶された様々なデータ構造を有している様々なコンピュータ可読媒体から実行することが出来る。コンポーネントは、ローカルな、および／または、遠隔のプロセスで、例えば、１つ以上のデータパケット（例、ローカルシステムにおいて、分散システムにおいて、及び／または、信号経由で他のシステムを備えたインターネットのようなネットワーク全体にわたって、別のコンポーネントと相互作用している１つのコンポーネントからのデータ）を有している信号に従って、通信することが出来る。
【００２２】
さらに、様々な実施形態が、モバイルデバイスに関連して、ここにおいて説明されている。モバイル端末は、ユーザに音声および／またはデータの接続性を供給するデバイスを指すことができる。モバイル端末は、ラップトップコンピュータあるいはデスクトップコンピュータのようなコンピューティングデバイスに接続されていてもよく、あるいは、携帯情報端末(personal digital assistant)（ＰＤＡ）のような組み込みデバイス(a self contained device)であってもよい。モバイルデバイスは、また、システム、無線端末、加入者ユニット、加入局、モバイル局、モバイル、遠隔局、アクセスポイント、遠隔端末、アクセス端末、ユーザ端末、ユーザエージェント、ユーザデバイス、あるいはユーザ機器と呼ばれてもよい。モバイルデバイスは、加入者局、無線デバイス、セルラ電話、ＰＣＳ電話、コードレス電話、セッションイニシエーションプロトコル(Session Initiation Protocol)（ＳＩＰ）電話、無線ローカルループ(wireless local loop)（ＷＬＬ）局、携帯情報端末（ＰＤＡ）、無線接続機能を有しているハンドヘルドデバイス、あるいは無線モデムに接続されている他の処理デバイスであってもよい。
【００２３】
基地局（例えばアクセスポイント）は、無線インタフェースにわたって、１以上のセクタを通じて、モバイルデバイスを用いて、通信するアクセスネットワークにおけるデバイスを指すことができる。基地局は、受信された無線インタフェースフレームをＩＰパケットに変換することによって、ＩＰネットークを含むことができる、残りのアクセスネットワークとモバイルデバイスとの間のルータとして作用することができる。基地局はまた、無線インタフェースについての属性(attributes)の管理を調整する(coordinates)。
【００２４】
さらに、ここにおいて説明された様々な態様あるいは特徴は、標準プログラミング及び／または工学技術を使用している、方法、装置、あるいは製造品としてインプリメントされることができる。ここにおいて使用されている、用語「製造品(“article of manufacture”)」は、いずれのコンピュータ読み取り可能デバイス、キャリア、あるいはメディアからアクセス可能なコンピュータプログラムを含むように意図されている。例えば、コンピュータ可読メディアは、限定されてはいないが、磁気保存デバイス（例、ハードディスク、フロッピー（登録商標）ディスク、磁気ストリップ(magnetic strips）…）、光学ディスク（例、コンパクトディスク（ＣＤ）、デジタル汎用ディスク（ＤＶＤ）…）、スマートカード、フラッシュメモリデバイス（例、ＥＰＲＯＭ、カード、スティック、キードライブ、等…）を含むことができる。さらに、ここにおいて説明されている様々なストレージメディアは、情報を保存するために１以上のデバイスおよび／または他の機械可読メディアを表すことができる。用語「機械可読媒体(machine-readable medium)」は、限定されてはいないが、命令（単数又は複数）および／またはデータを保存し、包含し、及び／または搬送する、ことができる無線チャネル及び様々な他のメディアを含むことができる。
【００２５】
図１を参照すると、無線通信システム１００は、ここにおいて提示された様々な実施形態にしたがって図示されている。システム１００は、無線通信信号を受信し、モバイルデバイス（例、モバイルデバイス１ １０４、モバイルデバイス２ １０６、モバイルデバイスＮ １０８、ここでは、Ｎは実質的にはいずれの整数であってもよい）に対して伝送し、繰り返す、等する基地局１０２を備えることができる。さらに、システム１００が基地局１０２と似ている複数の基地局を含むことができるということは熟考される。３つのモバイルデバイス１０４−１０８が図示されているが、システム１００が任意の数のモバイルデバイスを実質的には含むことができるということは理解されるべきである。基地局１０２は、送信機チェーンおよび受信機チェーンを備えることができ、それらのそれぞれは、当業者によって理解されるように、信号伝送及び受信に関連づけられた複数のコンポーネント（例、プロセッサ、モジュレータ、マルチプレクサ、デモジュレータ、デマルチプレクサ、アンテナ、等）を代わりに備えることができる。基地局１０２は固定局および／またはモバイルであってもよい。モバイルデバイス１ １０４（そして同様にモバイルデバイス２ １０６およびモバイルデバイスＮ １０８）は、例えば、セルラ電話、スマートフォン、ラップトップ、ハンドヘルド通信デバイス、ハンドヘルドコンピューティングデバイス、衛星ラジオ、グローバルポジショニングシステム、ＰＤＡ、及び／または、無線通信システム１００にわたって通信するためのいずれの他の適切なデバイスであることができる。さらに、モバイルデバイス１０４−１０８は、固定および／またはモバイルであってもよい。
【００２６】
各モバイルデバイス１０４−１０８は、いずれのあたえられた時間(at any given moment)において、ダウンリンクおよび／またはアップリンクチャネル上で基地局１０２（および／または異なる基地局（単数または複数））と通信することができる。ダウンリンクは、基地局１０２からモバイルデバイス１０４−１０８までの通信リンクを指しており、また、アップリンクチャネルは、モバイルデバイス１０４−１０８から基地局１０２までの通信リンクを指している。基地局１０２は、たとえばモバイルデバイス１０４−１０８の認証及び認可、アカウンティング(accounting)、課金(billing)、等のような機能を実行することができる他の基地局（単数または複数）および／またはいずれの異なるデバイス（例えばサーバ）（示されていない）をさらに通信することができる。
【００２７】
基地局１０２は、モバイルデバイス１０４−１０８から基地局１０２までのアップリンク伝送（例、直交周波数分割多重化（ＯＦＤＭ）システム）をスケジュールするアップリンクスケジューラ(uplink scheduler)１１０を含むことができる。図によって、アップリンクは、いずれの数の時間周波数スロットにおいて、複数のトラフィックチャネル（例、アップリンクトラフィックチャネル(uplink traffic channels)（ＵＬＴＣＨｓ））を含むことができる。アップリンクスケジューラ１１０は、指定されたトラフィックチャネル及び時間周波数スロットに、特定のモバイルデバイス（例、モバイルデバイス１ １０４）を割り当てることができ、そして、異なるトラフィックチャネルおよび／または時間周波数スロットに、異なるモバイルデバイス（例、モバイルデバイス２ １０６）を割り当てることができる。さらに、アップリンクスケジューラ１１０は、割り当てられたアップリンク伝送に関連づけられた様々なパラメータを選択することができる。例えば、割り当ては、割り当てられたアップリンク伝送に関連してモバイルデバイス１０４−１０８によって使用されることができる、時間、周波数、パワー、コードレート、変調、及び同様なものに関連づけられた情報を提供することができる。さらに、アップリンクスケジューラ１１０は、それぞれのモバイルデバイス１０４−１０８に対してダウンリンクにわたって（例、ダウンリンクトラフィック制御チャネル（ＤＬＴＣＣＨ）上で）、アップリンク割り当てを送信することができる。
【００２８】
アップリンクスケジューラ１１０は、ユーザセレクタ(user selector)１１２およびレートセレクタ(rate selector)１１４を含むことができる。ユーザは、基地局との接続を有するいずれのモバイルデバイスであり、アップリンクトラフィックのためのダウンリンク上で割り当てをシグナリングされることができる。システム１００は、複数のモバイルデバイス１０４−１０８（例、それぞれ、ユーザ（単数または複数）に関連づけられている）を含むことができ、ユーザセレクタ１１２は、時間周波数スロットの間にアップリンクトラフィックチャネルに割り当てるために、１セットのモバイルデバイス１０４−１０８の中から、特定のモバイルデバイス（例、モバイルデバイス２ １０６）を選択することを可能にする。例えば、ユーザセレクタ１１２は、公平(fairness)を制御し、モバイルデバイス１０４−１０８にアップリンクアクセスを割り付けることに関して、マルチユーザダイバーシティを利用してもよい。一例にしたがって、ユーザセレクタ１１２は、公平を制御するために、トークンメカニズムを活用する(leverage)ことができる。この例に準ずると、多くのトークンは、異なるユーザに分散されてもよく、ユーザセレクタ１１２は、トークンの現在値(current value of the tokens)（例、様々な要因によって測定されることができる）に基づいたモバイルを割り当ててもよい。さらに、ユーザセレクタ１１２は、これらの要因のうち１つまたは複数に基づいて、実質的には各スロットの間に、トークンの値を更新することができる。ユーザセレクタ１１２は、アップリンクトラフィックチャネル（例、更新されたトークン値に基づいている）上の伝送のために時間周波数スロット（例、トラフィックチャネル）を割り付ける(allotting)ことに関して、モバイルデバイス１０４−１０８に関するさまざまな要因を評価することができ、ここにおいて、モバイルデバイス１０４−１０８のそれぞれに対応する要因は、例えば、干渉コスト（例、ビーコン比レポート、パスロスレポート、…）、トラフィックプライオリティ、最大利用可能パワー、モバイルが前に割り当てられた以降の時間の量(an amount of time since a mobile was previously assigned)、サービスの質（ＱｏＳ）クラス、及び同様のもの、であってもよい。これらのいずれの数の要因もトークン値を生み出すために、いずれの方法において利用されることができるということは、熟考される。
【００２９】
さらに、ユーザセレクタ１１２が特定のモバイルデバイス（例、モバイルデバイス２ １０６）に対して、アップリンクトラフィックチャネル及び時間周波数スロットを割り当てる(apportioning)ときには、レートセレクタ１１４は、時間周波数スロットの間にトラフィックチャネル上のアップリンク伝送について利用されるべきレート（例、コードレート）を割り当てることができる。レートセレクタ１１４は、システム１００を、不安定にさせることなく、最適化することができるレートを使用するために、選択されたユーザ（例、選択されたモバイルデバイス、モバイルデバイス２ １０６、…）を制御することができる。例えば、レートセレクタ１１４は、選択されたモバイルデバイス（例、モバイルデバイス２ １０６）に関連づけられた干渉コスト（例、ビーコン比レポート、パスロスレポート、…）、選択されたモバイルデバイスの最大利用可能パワー、および／またはＱｏＳデータに基づいて、アップリンク伝送のためのレートを決定することができる。別の例にしたがって、レートセレクタ１１４は、時間周波数スロット（例、干渉コスト、選択されたモバイルデバイスの最大利用可能なパワー、ＱｏＳデータ、…に基づいている）の間にトラフィックチャネル上のアップリンク伝送に利用されるべきパワー（例、名目のパワー）を決定することができる。
【００３０】
図２に戻ると、ユーザおよび／またはアップリンクスケジューリングのためのレートを選択することを可能にするためにアップリンク上で情報をシグナリングするシステム２００が図示されている。システム２００は、モバイルデバイス２０２（例、モバイルデバイス１０４−１０８のうちの１つ）および／またはいずれの数の異なるモバイルデバイス（示されていない）、と通信する基地局１０２を含んでいる。基地局は、アップリンクスケジューラ１１０を含むことができ、そして、それは、それぞれアップリンクトラフィックチャネルにアクセスを割り付け、そしてそのようなアップリンクトラフィックチャネル上で利用されるレートを制御する、ユーザセレクタ１１２とレートセレクタ１１４をさらに備えることができる。
【００３１】
モバイルデバイス２０２は、（例、実質的にはいずれの技術を利用することによって）モバイルデバイス２０２において干渉コストを評価することができる干渉アナライザ(interference analyzer)２０４を含むことができる。例えば、干渉アナライザ２０４によって決定された干渉コストは、ビーコン比レポート、パスロスレポート、等であってもよい。さらに、干渉アナライザ２０４は、アップリンク上で基地局１０２に対して、モバイルデバイス２０２において測定される干渉コストをシグナリングすることができる。
【００３２】
例として、モバイルデバイス２０２は、基地局１０２に接続されてもよく、また、基地局１０２とモバイルデバイス２０２との間で送信された信号は、第１のパス利得、Ｇ１にしたがうことができる。さらに、異なる基地局（示されていない）とモバイルデバイス２０２との間で転送された信号は、別のパス利得、Ｇ２にしたがうことができる。一例にしたがって、干渉アナライザ２０４は、  
【数１】
2010514374.tif 000003
【００３３】
を評価することによって干渉コストαを決定することができる。例えば、αがゼロに近い場合、モバイルデバイス２０２は、基地局１０２に対して近接(in close proximity)である可能性があり、また、異なる基地局から比較的遠い可能性がある、また、αが１に近い場合には、モバイルデバイス２０２から基地局１０２に対する距離は、モバイルデバイス２０２から異なる基地局に対する距離とより同じとなる可能性がある。
【００３４】
別の例に準ずると、いずれの数の基地局もシステム２００に使用されることができ、したがって、干渉アナライザ２０４は、干渉コストを  
【数２】
2010514374.tif 000004
【００３５】
として計算することができ、ここにおいて、  
【数３】
2010514374.tif 000005
【００３６】
は、パス利得の和であってもよく（例、異なる基地局（示されていない）に対応する）、また、G0は基地局１０２とモバイルデバイス２０２との間のパス利得であってもよい。さらなる例にしたがって、基地局１０２及び異なる基地局（単数または複数）（示されていない）は、それぞれのローディング要因であるｓを送信することができ、したがって、干渉アナライザ２０４は、例えば  
【数４】
2010514374.tif 000006
【００３７】
を評価することによって、ローディング要因の関数として干渉コストを決定することができる。別の例として、基地局１０２及び異なる基地局によって送信されたビーコン信号は、モバイルデバイス２０２によって得られることができ、そして、干渉アナライザ２０４は、ビーコン比レポートを生成することができる。基地局１０２とモバイルデバイス２０２の両方によって知られる干渉コストを決定するいずれの方法は、特許請求された主題の事柄に関連して使用されることができるということが熟考される。さらに、干渉アナライザ２０４（および／またはモバイルデバイス２０２）は、アップリンクスケジューラ１１０によって利用するために、測定された干渉コストを基地局１０２にシグナリングすることができる。
【００３８】
さらに、モバイルデバイス２０２は、トラフィックシグナラ(traffic signaler)２０６とパワーシグナラ(power signaler)２０８を含むことができる。トラフィックシグナラ２０６は、基地局１０２に対して、トラフィックプライオリティ情報を送ることができる。例えば、トラフィックプライオリティ情報は、アップリンクにわたってモバイルデバイス２０２によって送信されるべきデータの重要性、そのようなデータのタイプ(a type of such data)、データの量(an amount of the data)、そのデータによって体験される遅延で、したがってキューにおいて遠い(delay experienced by that data thus far in the queue)、などに関連づけられることができる。さらに、パワーシグナラ２０８は、伝送のために（例、アップリンクにわたって）モバイルデバイス２０２によって利用されることができる最大利用可能なパワーに関連づけられた情報を基地局１０２に送る。
【００３９】
基地局１０２は、データを保持するメモリ２１０をさらに含むことができ、そしてそれは、ユーザセレクタ１１２および／またはレートセレクタ１１４によって利用されることができる。メモリ２１０は、基地局１０２によって生成され、モバイルデバイス２０２（および／または異なるモバイルデバイス）から受信され、サーバから得られた、等のデータを保存することができる。例えば、メモリ２１０は、干渉データ２１２、トラフィックプライオリティデータ２１４、パワーデータ２１６、時間データ２１８、及び／またはＱｏＳデータ２２０を保持することができ、それらのそれぞれは、複数のモバイルデバイス（例、モバイルデバイス２０２を含んでいる）に関連づけられたデータを含むことができる。干渉データ２１２は、干渉アナライザ２０４から得られた干渉コスト情報であってもよい。さらに、トラフィックプライオリティデータ２１４およびパワーデータ２１６は、それぞれ、トラフィックシグナラ２０６とパワーシグナラ２０８を介してモバイルデバイス２０２から同様に受信されることができる。さらに、時間データ２１８は、モバイルデバイス（単数または複数）（例、モバイルデバイス２０２）についての最後の割り当て以降の時間(a time since a last assignment)に関連する情報であってもよい。ＱｏＳデータ２２０は、ユーザ（例、モバイルデバイス）に関連づけられたサービスの質（ＱｏＳ）クラスであってもよく、例えば、ＱｏＳクラスは、サービスのために支払った金額（例えば、アップリンクチャネルに対してアクセスのより高いレベルを提供するＱｏＳクラスについて集められたより高額の加入費）によって定義されることができる。
【００４０】
一例にしたがって、ユーザセレクタ１１２は、モバイルデバイス（例、モバイルデバイス２０２）に対して、アップリンクトラフィックチャネルに関連して、干渉データ２１２、トラフィックプライオリティ２１４、パワーデータ２１６、時間データ２１８、及びＱｏＳデータ２２０、を利用することができる。別の例に準ずると、レートセレクタ１１４は、割り当てられたモバイルデバイスによって利用されるべきコードレートを決定するために、干渉データ２１２、パワーデータ２１６、及びＱｏＳデータ２２０を利用することができる。この例に加えて、ＱｏＳデータ２２０において記されているようにより高いＱｏＳは、パワーデータ２１６が、レートがサポート可能であるということを指定する場合には、実質的に同様な干渉データ２１２についてレートセレクタ１１４によって、より高いレート割り付けを導出することができる。しかしながら、特許請求された主題の事柄は、前述の例に限定されないということは理解されるべきである。その後で、基地局１０２は、モバイルデバイス２０２および／または異なるモバイルデバイスに対して、アップリンク割り当て（例、選択されたレートを含んでもよい）を転送することができる。
【００４１】
図３を参照すると、無線通信環境においてアップリンク伝送をスケジュールするシステム３００が図示されている。システム３００は、アップリンクにわたってシグナリングされたモバイル関連データ（例えば干渉コスト、トラフィックプライオリティレポート、最大パワー利用可能性レポート．．．）を受信する基地局１０２を含んでいる。基地局１０２は、ユーザセレクタ１１２とレートセレクタ１１４を利用することによって割り当てを生成するアップリンクスケジューラ１１０を含むことができ、そして、割り当ては、ダウンリンク上で送信されることができる。さらに、割り当てに応じて、基地局１０２は、アップリンクトラフィックを（例、割り当てられた時間、周波数、コードレート、変調スキーム、…において）得ることができる。
【００４２】
ユーザセレクタ１１２は、ユーザメトリックに基づいて、ユーザ選択を用いたアップリンクスケジューリングを可能にし、ここにおいて、ユーザメトリックは、トークン割り付け（例、トークンメトリックを結果としてもたらす）と多数の要因（例、ＱｏＳ、最後の割り当て以降の時間(time since last assignment)、干渉レポート、トラフィックプライオリティ、パワー、…）に基づいていてもよい。ユーザセレクタ１１２は、トークンマネージャ(token manager)３０２およびマルチユーザ評価器(multi-user evaluator)３０４をさらに備えることができる。トークンマネージャ３０２およびマルチユーザ評価器３０４の両方は、ユーザ選択のためのユーザメトリックの一部に寄与することができる。各時間周波数スロットでは、ユーザは、  
【数５】
2010514374.tif 000007
【００４３】
に基づいて、ユーザセレクタ１１２によって選択されることができ、ここにおいては、Ｕは、特定の時間周波数スロットにおける１セットのスケジュール可能なユーザであり、Ｍｅｔｒｉｃｉは、ユーザｉのトータルメトリックである。ユーザのトータルメトリックは、  
【数６】
2010514374.tif 000008
【００４４】
として、ユーザセレクタ１１２によってユーザごとに基づいて(on a per user basis)評価される。例えば、トータルメトリックは、次のようにコンピュートされることができる：  
【数７】
2010514374.tif 000009
【００４５】
トークンマネージャ３０２は、ＴｏｋｅｎＭｅｔｒｉｃを生み出すことができ、マルチユーザ評価器３０４は、ＭｕｄＭｅｔｒｉｃ（例、マルチユーザダイバーシティを利用しているメトリックであってもよい）を生成することができる。さらに、あるいは、代替的には、マルチユーザ評価器３０４は、下記に説明されているようにＰａｔｈＬｏｓｓＭｅｔｒｉｃのようないずれの異なるユーザ特定メトリックを提供することができ、したがって、マルチユーザ評価器３０４は、ＭｕｄＭｅｔｒｉｃとＰａｔｈＬｏｓｓＭｅｔｒｉｃを生成する場合には、  
【数８】
2010514374.tif 000010
【００４６】
である。さらに、トークンマネージャ３０２は、ＴｏｋｅｎＭｅｔｒｉｃを生成するために１クラスのユーザについての実質的には同様のパラメータに基づいて、実質的には同様な計算を利用することができる。さらに、トークンマネージャ３０２は、共通クラスのユーザのために(for users in a common class)同時にＴｏｋｅｎＭｅｔｒｉｃを更新することができる。さらに、マルチユーザ評価器３０４は、ＭｕｄＭｅｔｒｉｃおよび／またはＰａｔｈＬｏｓｓＭｅｔｒｉｃを得るために、ユーザ特定パラメータを利用することができる。
【００４７】
トークンマネージャ３０２は、チャネルを使用するようにユーザが割り当てられた全体の回数を決定するために履歴データをトラッキングすることができる。さらに、トークンマネージャ３０２は、ユーザセレクタ１１２を向上させるように提供されることができる公正なメトリック（ＴｏｋｅｎＭｅｔｒｉｃ）を生成することができる。さらに、トークンマネージャ３０２は、次のように、ユーザのトークンを更新することができる：  
【数９】
2010514374.tif 000011
【００４８】
、ここにおいては、ｕｌＴｏｋｅｎＵｐｄａｔｅＲａｔｅは、ユーザのサービスクラス（例、ＱｏＳデータ）によって決定されることができる。例えば、ｕｌＴｏｋｅｎＵｐｄａｔｅＲａｔｅは、ベストエフォートユーザ(best-effort users)の場合には６４、遅延センシティブユーザの場合には１２８であってもよいが、特許請求された主題の事柄はそれほど限定されてはいない。さらに、ｕｌＡｓｇＦｌａｇ（ｔ）は、ユーザが時間周波数スロットｔ（例えば  
【数１０】
2010514374.tif 000012
【００４９】
）において割り付けられる、セグメントの記録された数であってもよい。さらに、ｕｌＷｔＴｘＦｒｍｓは、ユーザがスケジュールされるとき、トークン縮小の量を決定することができ、例えば、ｕｌＷｔＴｘＦｒｍｓは、トークンドリフトが長期にわたってほぼゼロであるという点においてバイアスをかけられていないトークンアルゴリズムを行なうために、トークンマネージャ３０２によって選択されることができる。したがって、トークンマネージャ３０２は、  
【数１１】
2010514374.tif 000013
【００５０】
を評価することができる。例えば、一定のターム(constant term)８／１１は、８スロットにおける１１セグメントを備えたアップリンクセグメントアライメント(an uplink segment alignment)に基づいていてもよいが、任意の数のセグメントおよび／またはスロットが使用されてもよい。さらに、トークンマネージャ３０２は、許可された最大及び最小のトークンについてハードリミット(hard limit)を利用することができる。さらに、トークンマネージャ３０２は、徐々に変更されなかった各セクタサーバにおける平均トークンを保つために、期間マクロトークン更新アルゴリズムを実現することができる。ユーザのＴｏｋｅｎＭｅｔｒｉｃは、トークンマネージャ３０２によって、  
【数１２】
2010514374.tif 000014
【００５１】
として決定されることができ、ここにおいてｕｌＴｏｋｅｎＷｔは、一例にしたがって０．０１であってもよい。
【００５２】
マルチユーザ評価器３０４は、アップリンクスケジューリングに関連して考慮されるチャネル条件を可能にする。一例にしたがって、マルチユーザ評価器３０４は、アップリンクチャネル条件を表わすために、ＤＣＣＨバックオフレポートを使用することができる。ＤＣＣＨバックオフは、クローズループアップリンクパワー制御メカニズム(close-loop uplink power control mechanism)によって制御される。別の例に準ずると、マルチユーザ評価器３０４は、瞬間のパスロス比あるいはベーコンスロットの間に利用可能なパスロス比に基づいて、アップリンクチャネル品質を表すことができる。さらなる例にしたがって、マルチユーザ評価器３０４は、アップリンクチャネルの品質（例えば、単一のアップリンク受信アンテナのケースの場合、アップリンク及びダウンリンクのチャネルの間の完全なシメトリー(symmetry)を仮定する）を表すために、ダウンリンクの信号対ノイズ（ＳＮＲ）レポートを使用することができる。
【００５３】
さらに、マルチユーザ評価器３０４は、各モバイルにおいて残っているパワーを分析することができる。例えば、一人は、よいチャネル品質を備えているが、最低レートオプションをサポートすることだけ十分なパワーを備えており（例、このユーザは、フライトにおいて(in flight)２つのＴＣＨセグメントを割り当てられているので）一方で、第２のユーザは、比較すると減少されたチャネル品質を有しているが、より高いレートオプションをサポートするのに十分なパワーを有している、２人のユーザがいると仮定して、マルチユーザ評価器３０４は、第１のユーザよりもむしろ第２のユーザをスケジュールする可能性がある。マルチユーザ評価器３０４は、残りのパワーレベルを表すために、利用可能なＤＣＣＨバックオフを利用することができ、そしてそれは、ユーザごとに基づいて  
【数１３】
2010514374.tif 000015
【００５４】
として、計算されることができる。利用可能なバックオフが最高限度(ceiling)によってハードリミテッドされる(hard limited)ということをここに記す、  
【数１４】
2010514374.tif 000016
【００５５】
、そしてそれは、必要な残りのパワーよりも多くを備えたユーザに多くのプライオリティを課すことを緩和する。さらに、ＰｏｗｅｒＴｃｈ（ＭａｘＲａｔｅＯｐｔｉｏｎ）は、最大レートのオプションに必要とされるパワーであってもよい。
【００５６】
マルチユーザ評価器３０４は、次に基づいてユーザについてのマルチユーザメトリックを生成することができる：  
【数１５】
2010514374.tif 000017
【００５７】
したがって、ＢａｃｋｏｆｆＳｃａｌｅは、１０．０であってもよい。さらに、ｕｌＢａｃｋｏｆｆＷｔは、ユーザの中でアップリンクスケジューラ１１０の公平性を制御するために使用されることができる。ｕｌＢａｃｋｏｆｆＷｔが１に近づくとき、ユーザは、実質的には同様な数の割り当てられたセグメントを得るであろう、また、ｕｌＢａｃｋｏｆｆＷｔが小さくなるときには、より多くのプライオリティが、よいチャネル品質を備えたユーザに対して与えられることができる。一例にしたがって、０．７５は、ｕｌＢａｃｋｏｆｆＷｔのモデレートスケジューラ設定(moderate scheduler setting)として使用されることができ、０．１０は、攻撃的なスケジューラ設定(aggressive scheduler setting)であってもよい。さらに、ＤｃｃｈＢａｃｋＯｆｆは、次のように決定されることができる：  
【数１６】
2010514374.tif 000018
【００５８】
さらに、ＤｃｃｈＢａｃｋＯｆｆＡｖｅｒａｇｅは、最後のＮスロットにわたるＤｃｃｈＢａｃｋＯｆｆ  の平均であってもよく、ここにおいて、ｎは、例えば７００（例、１秒平均）であってもよい。さらに、ＭａｘＰｏｗｅｒＡｌｌｏｗｅｄは、ユーザが送信することを許可される最大トータルパワーであってもよく、ＰｏｗｅｒＤｃｃｈは、現在のＤＣＣＨ伝送パワーであってもよい。
【００５９】
別の例にしたがって、マルチユーザ評価器３０４は、追加メトリック（例、ＰａｔｈＬｏｓｓＭｅｔｒｉｃ）として各ユーザによって引き起こされた干渉を考慮することができる。マルチユーザ評価器３０４によって生み出されたＰａｔｈＬｏｓｓＭｅｔｒｉｃは、ＭｕｄＭｅｔｒｉｃと同様な別のユーザ特定メトリックであってもよい。他の条件が一定であると仮定すると、他のセルに対して少ない干渉をもたらすユーザが、そのような干渉のより大きな量を引き起こすユーザよりもむしろ、スケジュールされることができる。一例にしたがって、平均パスロス比、瞬間パスロス比、および／またはダウンリンクＳＮＲは、セル間干渉のこの効果をキャプチャするために使用されることができる。例えば、マルチユーザ評価器３０４は、平均パスロス比を使用することができ、また、ＰａｔｈＬｏｓｓＭｅｔｒｉｃは、ユーザごとに基づいて、  
【数１７】
2010514374.tif 000019
【００６０】
として計算されることができ、ここにおいては、ＰａｔｈＬｏｓｓＳｃａｌｅは、３２であってもよく、ＰａｔｈＬｏｓｓＷｔは１であってもよいが、特許請求された主題の事柄は、それほど限定されていない。
【００６１】
ユーザセレクタ１１２がトラフィックチャネルをユーザに割り当てているとき、レートセレクタ１１４は、コードレートを割り当てることができる。レートセレクタ１１４は、名目パワーＰｎｏｍを決定することを可能にする名目パワーアナライザ(nominal power analyzer)３０６を含むことができる。名目パワーアナライザ３０６は、干渉測定に基づいてＣを生成することができる。例えば、名目パワーアナライザ３０６は、Ｐｎｏｍ＝βＩを評価することができ、なお、βは、ローディング要因（例、β＜１）に関しており、Ｉは、トーンごとに基づいて基地局１０２によって測定される干渉である。
【００６２】
レートセレクタ１１４は、そのあとで、アップリンク伝送のために使用されることができるパワーを決定するために、  
【数１８】
2010514374.tif 000020
【００６３】
を分析することができ、ここにおいてαは、干渉コスト（例、モバイルデバイスによってシグナリングされる）であり、Ｐｍａｘは、最大伝送パワーである。Ｐに基づいて、レートセレクタ１１４は、信号対ノイズ比、
【数１９】
2010514374.tif 000021
【００６４】
を計算することができ、レートにマッピングすることができる。したがって、レートセレクタ１１４は、Ｒ＝ｌｏｇ（１＋ＳＮＲ)を評価することによってモバイルデバイスによって使用されるべきレート、Ｒを決定することができる。レートは、そのあと、ダウンリンクにわたってモバイルデバイスに送信された割り当てに組み込まれることができる。
【００６５】
下記は、レート選択に関連づけられたさらなる例を提供する。同じ時間スロットを共有するトラフィックチャネル上で割り付けられた１セットのユーザは、そのレート、ｒ（ｉ）を選択することができる。マルチプルトラフィックチャネルは同じ時間スロットを共有することができる。与えられたトラフィックチャネルは、ユーザ選択部分（例、ユーザセレクタ１１２）を通じて選択される１人のユーザを有することができる。ユーザがレート割り付けに達するとき(comes up)、すでにスケジュールされ同じ時間スロットを共有する、他のトラフィックチャネルにおいてユーザに対して割り付けられたレートは、評価されることができる。例えば、名目パワーアナライザ３０６によってもたらされる名目パワーは、他のトラフィックチャネルにおいてスケジュールされたユーザに関連づけられた考慮に基づいて変えられることができる。この例に加えて、同じ時間スロットを共有している他のトラフィックチャネルに対して割り付けられたパワーは、差し引かれ、また残りのＰｎｏｍは、上記で説明されるように、レート計算について使用されることができる。１つ以上のトラフィックチャネルが時間スロットにおけるスケジューリングについて取り上げられる(come up)場合には、そのときには、両方のトラフィックチャネル上のレート割り付けは、共同で評価されることができる。例えば、もし２つのトラフィックチャネルが時間スロットにおいてスケジュールされる場合には、レートセレクタ１１４は、２つのレートを生み出す、ここにおいては、レートの評価は、利用可能なＰｎｏｍが２人のユーザの間で適切な方法において分割されることができるという点で、共同で実現されることができる。前述にしたがって、また更なる図を提供して、次のレート選択基準（例、同じセクタサーバ内でモバイルによって生成されるトータル干渉のバウンドを提供することができる）が利用されることができる：  
【数２０】
2010514374.tif 000022
【００６６】
ここにおいて、ｒｉは、パスロス比および／または干渉コストであってもよい。簡潔にするために、‘ｉ’は、１セットのモバイル端末へのインデクスであるということを記載する。さらに、γ０は、ターゲットされたｄｃｃｈ ｓｎｒであり、Ｎｔ（ｉ）は、割り付けのために取り上げられた(come up)特定のトラフィックチャネルにおけるトーンの数であってもよく、また、Ｎｄａｔａは、ＯＦＤＭシステムにおけるデータトーンの数であってもよい。さらに、  
【数２１】
2010514374.tif 000023
【００６７】
である。
【００６８】
異なるトラフィックチャネルの中で干渉予算を割り付けるために、アップリンクスケジューラ１１０は、次の要因：全体的なシステムのスペクトラル効率性、端末によって送信されたトラフィックリクエスト、残っている干渉予算及びユーザＱｏＳクラス、を考慮してもよい。ベースラインメカニズム(baseline mechanism)は、レート割り当てについて取り上げられているトラフィックチャネルにおけるトーンの数に干渉予算が比例するということであってもよい。さらに、アップリンクスケジューラ１１０は、上記に述べられた要因に基づいて干渉予算をオフセットするように選択することができ、そしてそれは、ベースライン干渉予算から逸脱させるために、対応するトラフィックチャネルを使用しているモバイルを可能にする。
【００６９】
図４−６を参照すると、ＯＦＤＭシステムにおけるアップリンクスケジューリングに関する方法が図示されている。説明の簡潔性の目的のために、方法が、一連の動作として示され説明されているが、いくつかの動作は、１以上の実施形態にしたがって、ここに示され説明されるものと他の動作と異なる順序においておよび／または同時に生じるので、方法は動作の順序によって限定されないということは理解され認識されるべきである。例えば、当業者は、例えば状態図において、１連の相互に関係づけられた状態あるいはイベントとして方法が代替的に表されることができるということを理解し認識するであろう。さらに、すべての図示された動作は、必ずしも、１以上の実施形態にしたがって、方法をインプリメントすることを要求されていなくてもよい。
【００７０】
図４に戻ると、ＯＦＤＭ環境においてアップリンクスケジュールすることを容易にする方法４００が図示されている。４０２で、ユーザは、トークン値の関数として時間周波数スロットの間(during a time-frequency slot)にアップリンクトラフィックチャネル上で伝送するように選択されることができる。例えば、多くのトークンは、様々なユーザに分散されることができ、また、アップリンク割り当てがユーザに対して行なわれるにつれて、いくつかの数のトークンは、ユーザのそれぞれに関連づけられたトータルから差し引かれてもよい。さらに、複数のユーザからの現在のトークン値は、分析されてもよく、また、特定のユーザは、この分析にしたがって選択されることができる。さらにあるいは代替的に、特定ユーザについて残っているトークンの数は、干渉コスト、トラフィックプライオリティ、ユーザによる伝送について利用可能な最大パワー、および／または、ユーザへの最後の割り当てからの時間(a time from a last assignment to the user)、によって測定されることができる。別の例にしたがって、ＱｏＳクラスは、ユーザに関連づけられた多くのトークンを分析するときに考慮されることができる。４０４において、ユーザによるアップリンクチャネル上の伝送のためのレートが決定されることができる。図によって、レートは、干渉を緩和するために選択されることができる。さらに、レートは、干渉コストおよび／またはユーザによる伝送について利用可能な最大パワー、の関数として選択されることができる。４０６で、割り当ては、ユーザに送られることができる。例えば、割り当ては、時間、周波数、レート、変調、などに関連づけられた情報を含むことができ、そしてそれは、アップリンクにわたる伝送について利用されることができる。
【００７１】
図５を参照すると、モバイルデバイスから得られた情報を利用することによって、アップリンク伝送をスケジュールすることを容易にする方法５００が図示されている。５０２で、アップリンク上でシグナリングされた情報は受信されることができる。例えば、情報は、モバイルデバイス（例、ビーコン比レポート、パスロスレポート、…）、トラフィックプライオリティ、及び／または伝送のためのモバイルデバイスにおいて利用可能な最大パワー、によって測定された干渉コストを含むことができる。５０４では、トークンメトリック及びマルチユーザダイバーシティメトリックは、受信された情報に基づいて決定されることができる。さらにあるいは代替的に、トークンメトリック及びマルチユーザダイバーシティメトリックは、モバイルデバイスおよび／またはユーザのＱｏＳクラスへの前の割り当て以降の時間(a time since a previous assignment)に関連するデータに基づいて評価されることができる。５０６で、モバイルデバイスは、トークンメトリック及びマルチユーザダイバーシティメトリックに基づいて、時間周波数スロットの間に、アップリンクトラフィックチャネル上で伝送するように選択することができる。例えば、２つのメトリックのうちの最大の組み合わせを備えたユーザが選択されることができる。５０８では、アップリンク伝送のためのレートは、受信された情報に基づいて制御されることができる。したがって、選択されたモバイルデバイスについては、干渉コスト及び／または利用可能な最大パワーは、レートを選択することに関して考慮されることができる。例として、名目のパワーは、得られることができる。そのあと、伝送パワーは、  
【数２２】
2010514374.tif 000024
【００７２】
を評価することによって選択されることができ、ここにおいて、αは、干渉コストであり、Ｐｍａｘは、利用可能最大パワーである。さらに、ＳＮＲは、基地局において測定されるトーン干渉ごとによって(by a per tone interference)、伝送パワーＰを分割することによって計算されることが出来る。さらに、レートは、ＳＮＲにマッピングすることができ、そして、Ｒ＝ｌｏｇ（１＋ＳＮＲ）を分析することによって得られることができる。５１０において、割り当ては、ダウンリンク上でモバイルデバイスに対して伝送されることができる。
【００７３】
図６を参照すると、アップリンクにわたる伝送についてスケジュールされた割り当てを得ることに関連してアップリンクにわたって情報をシグナリングすることを容易にする方法６００が図示されている。６０２で、ビーコン比レポート、トラフィックプライオリティ、および利用可能な最大パワー、を含んでいる情報は、アップリンクにわたって基地局にシグナリングすることができる。一例にしたがって、情報はリクエストの一部として送られてもよく、しかしながら、特許請求された主題の事柄は制限されていない。６０４で、レートを含んでいるアップリンク割り当ては、基地局から得られることができ、ここにおいて、割り当ては、シグナリングされた情報に少なくとも部分的に生成されることができる。例えば、シグナリングされた情報は、トークンメトリック及び／またはマルチユーザダイバーシティメトリックを決定するために基地局によって利用されることができる。さらに、基地局は、割り当てを生み出すことに関連してそのようなメトリックを考慮することができる。６０６で、トラフィックは、割り当てを利用することよってアップリンク上で伝送されることができる。したがって、アップリンク伝送は、割り当てで指定された、周波数、時間、レート、等で実現されることができる。
【００７４】
ここに説明された１つ以上の態様にしたがって、アップリンク伝送をスケジュールすることに関連して、ユーザおよび／またはレートを選択することについて推論(inference)が行われるということが理解されるであろう。ここに使用されるように、用語「推論する(infer)」あるいは「推論(inference)」は、イベントおよび／またはデータを介してキャプチャされるように１セットの観察から、システム、環境、および／またはユーザ、の状態を論証する、あるいは推論するプロセスを一般的に指す。推論は、特定のコンテキストあるいは動作を識別するように利用されることができる、あるいは、例えば、状態についての確立分布を生成することができる。推論は、蓋然的であることができ、 −すなわち、対象の状態についての確率分布の計算は、データ及びイベントの考慮に基づいている。推論はまた、１セットのイベントおよび／またはデータからより高いレベルのイベントを構成するために利用される技術を指すことが出来る。そのような推論は、イベントが時間近接性に相関していようがしていまいが、また、イベント及びデータが１あるいはいくつかのイベント及びデータソースから生じようが生じまいが、１セットの観察されたイベントおよび／または保存されたイベントデータから新しいイベントあるいは動作の構築を結果としてもたらす。
【００７５】
一例にしたがって、上記で提示された１以上の方法は、アップリンク伝送に関連づけられた干渉コストを分析することに関する推論を行なうことを含むことができ、推論された干渉コストは、アップリンクスケジューリングを可能にするために基地局に対してシグナリングされることができる。さらなる例によって、推論は、アップリンクトラフィックチャネルを介して伝送される予定のデータのプライオリティに関して行われることができ、また、推論されたプライオリティは、アップリンク割り当てについてユーザを選択することに関連して利用されることができる。前述の例が本質的に説明のためのものであり、また、行われることができる推論の数、あるいはそのような推論がここに説明されている様々な実施形態及び／または方法に関連して行なわれている方法を、制限するようには意図されていない。
【００７６】
図７は、マルチプルセル、すなわちセルＩ７０２とセルＭ７０４、を含んでいる様々な態様にしたがってインプリメントされた一例の通信システム７００を図示している。セル境界領域７６８によって示されるように、近隣セル７０２、７０４がわずかにオーバーラップしており、その結果、近隣セルにおける基地局によって送信される信号間の信号干渉についての可能性を作り出している、ということに注目してください。システム７００の各セル７０２および７０４は、３つのセクタを含んでいる。マルチプルセクタにサブ分割されなかったセル（Ｎ＝１）、２つのセクタを備えたセル（Ｎ＝２）、及び３つ以上のセクタを備えたセル（Ｎ＞３）はまた、様々な態様にしたがって可能である。セル７０２は、第１セクタであるセクタＩ ７１０、第２セクタであるセクタＩＩ ７１２、及び第３セクタであるセクタＩＩＩ ７１４、を含んでいる。各セクタ７１０、７１２、７１４は、２つのセクタ境界領域を有しており、各境界領域は、２つの隣接したセクタ間で共有される。
【００７７】
セクタ境界領域は、近隣セクタにおける基地局によって送信される信号間の信号干渉についての可能性(potential)を提供する。ライン７１６は、セクタＩ ７１０とセクタＩＩ ７１２の間のセクタ境界領域を表わしており、ライン７１８は、セクタＩＩ ７１２とセクタＩＩＩ ７１４の間のセクタ境界領域を表わしており、ライン７２０は、セクタＩＩＩ ７１４とセクタ１ ７１０の間のセクタ境界領域を表わしている。同様に、セルＭ ７０４は、第１のセクタであるセクタＩ ７２２、第２のセクタであるセクタＩＩ ７２４、および第３のセクタであるセクタＩＩＩ ７２６、を含んでいる。ライン７２８は、セクタＩ ７２２とセクタＩＩ ７２４の間のセクタ境界領域を表わしており、ライン７３０は、セクタＩＩ ７２４とセクタＩＩＩ ７２６の間のセクタ境界領域を表わしており、ライン７３２は、セクタＩＩＩ ７２６とセクタＩ ７２２の間の境界領域を表わしている。セルＩ ７０２は、基地局（ＢＳ）、基地局Ｉ ７０６、および、各セクタ７１０、７１２、７１４における複数のエンドノード（ＥＮｓ）（例、モバイルデバイス）を含んでいる。セクタＩ ７１０は、それぞれ無線リンク７４０、７４２を介して、ＢＳ７０６に結合されたＥＮ（１）７３６とＥＮ（Ｘ）７３８を含んでおり、セクタＩＩ ７１２は、それぞれ無線リンク７４８、７５０を介してＢＳ７０６に結合されたＥＮ（１’）７４４とＥＮ（Ｘ’）７４６を含んでおり、セクタＩＩＩ ７１４は、それぞれ無線リンク７５６、７５８を介してＢＳ７０６に結合されたＥＮ（１’’）７５２とＥＮ（Ｘ’’）７５４を含んでいる。同様に、セルＭ７０４は、基地局Ｍ７０８と、各セクタ７２２、７２４、７２６における複数のエンドノード（ＥＮｓ）とを含んでいる。セクタＩ ７２２は、それぞれ無線リンク７４０’、７４２’を介して、ＢＳＭ７０８に結合されたＥＮ（１）７３６’とＥＮ（Ｘ）７３８’を含んでおり、セクタＩＩ ７２４は、それぞれ無線リンク７４８’、７５０’を介して、ＢＳＭ７０８に結合されたＥＮ（１’）７４４’とＥＮ（Ｘ’）７４６’を含んでおり、セクタ３ ７２６は、それぞれ無線リンク７５６’、７５８’を介して、ＢＳ７０８に結合されたＥＮ（１’’）７５２’とＥＮ（Ｘ’’）７５４’を含んでいる。
【００７８】
システム７００はまた、それぞれネットワークリンク７６２、７６４を介して、ＢＳＩ７０６とＢＳＭ７０８に結合されるネットワークノード７６０を含む。ネットワークノード７６０もまた、ネットワークリンク７６６を介して、他のネットワークと、例えば、他の基地局、ＡＡＡサーバノード、中間ノード、ルータ等、インターネットと、に結合される。ネットワークリンク７６２、７６４、７６６は、例えば光ファイバーケーブルであってもよい。各エンドノード、例えば、ＥＮ（１）７３６は、受信機と同様に送信機も含んでいる無線端末であってもよい。無線端末、例えばＥＮ（１）７３６、はシステム７００を通じて移動することができ、また、ＥＮが現在配置されているセルの基地局と無線リンクを介して通信することができる。無線端末（ＷＴｓ）、例えばＥＮ（１）７３６、は、ピアノード、例えばシステム７００内あるいはシステム７００外の他のＷＴｓと、ＢＳ７０６および／またはネットワークノード７６０のような基地局を介して、通信することができる。ＷＴｓ、例えばＥＮ（１）７３６、はセル電話、無線モデムを備えた携帯情報端末等のようなモバイル通信デバイスであってもよい。それぞれの基地局は、トーンを割り付けるために使用された方法から、ストリップシンボル期間の間に異なる方法を使用し、そして、残りのシンボル期間、例えばノンストリップシンボル期間、におけるトーンホッピングを決定して、トーンサブセット割り付けを実行する。無線端末は、特定のストリップシンボル期間においてデータ及び情報を受信するようにそれらが利用することができるトーンを決定するために、基地局から受信された情報、例えば基地局傾きＩＤ、セクタＩＤ情報、と共にトーンサブセット割り付け方法を使用する。トーンサブセット割り付けシーケンスは、それぞれのトーンにわたってセクタ間およびセル間の干渉を拡散するために様々な態様にしたがって、構成される。
【００７９】
図８は様々な態様にしたがって、基地局８００の一例を図示する。基地局８００は、トーンサブセット割り付けシーケンスをインプリメントし、異なるトーンサブセット割り付けシーケンスが、セルのそれぞれの異なるセクタタイプについて生成される。基地局８００は、図７のシステム７００の基地局７０６及び７０８のうちのいずれの１つとして使用されることができる。基地局８００は、バス８０９によって一緒に結合された、受信機８０２、送信機８０４、例えばＣＰＵのようなプロセッサ８０６、入力／出力インタフェース８０８、及びメモリ８１０を含んでおり、様々なエレメントは８０２、８０４、８０６、８０８、及び８１０は、データと情報を交換することができる。
【００８０】
受信機８０２に結合されたセクタ化されたアンテナ(sectorized antenna)８０３は、基地局のセル内の各セクタからの無線端末伝送から、データおよび他の信号、例えばチャネルレポート、を受信するために使用される。送信機８０４に結合された、セクタ化されたアンテナ８０５は、データと他の信号、例えば制御信号、パイロット信号、ビーコン信号、等を、無線端末９００（図９参照）に基地局のセルの各セクタ内で、送信するために使用される。様々な態様においては、基地局８００は、マルチプル受信機８０２及びマルチプル送信機８０４、例えば各セクタのための個別の受信機８０２及び各セクタのための個別の送信機８０４、を利用することができる。プロセッサ８０６は、汎用の中央処理装置(central processing unit)（ＣＰＵ）であってもよい。プロセッサ８０６は、メモリ８１０において保存された１以上のルーチン８１８の指示の下、基地局８００のオペレーションを制御し、方法をインプリメントする。Ｉ／Ｏインタフェース８０８は、ＢＳ８００を他の基地局、アクセスルータ、ＡＡＡサーバノード等と結合して、他のネットワークノードへの接続に、他のネットワーク及びインターネットを供給する。メモリ８１０は、ルーチン８１８及びデータ／情報８２０を含んでいる。
【００８１】
データ／情報８２０は、データ８３６、ダウンリンクストリップシンボル時間情報(downlink strip-symbol time information)８４０とダウンリンクトーン情報(downlink tone information)８４２とを含んでいるトーンサブセット割り付けシーケンス情報(tone subset allocation sequence information)８３８、そして、複数のセットのＷＴ情報であるＷＴ１情報８４６及びＷＴＮ情報８６０を含んでいる無線端末（ＷＴ）データ／情報８４４、を含んでいる。ＷＴ情報の各セット、例えばＷＴ１情報８４６は、データ８４８、端末ＩＤ８５０、セクタＩＤ８５２、アップリンクチャネル情報８５４、ダウンリンクチャネル情報８５６、及びモード情報８５８、を含んでいる。
【００８２】
ルーチン８１８は、通信ルーチン(communications routines)８２２及び基地局制御ルーチン(base station control routines)８２４を含んでいる。基地局制御ルーチン８２４は、スケジューラモジュール(scheduler module)８２６と、ストリップシンボル期間の間にトーンサブセット割り付けルーチン(tone subset allocation routine)８３０を含んでいるシグナリングルーチン８２８、残りのシンボル期間、例えばノンストリップシンボル期間、の間に他のダウンリンクトーン割り付けホッピングルーチン(other downlink tone allocation hopping routine)８３２、及びビーコンルーチン(beacon routine)８３４、を含む。
【００８３】
データ８３６は、ＷＴｓに対する伝送の前にエンコードするために送信機８０４のエンコーダ８１４に送られるであろう、送信されるべきデータ、受信に続いて、受信機８０２のデコーダ８１２を通じて処理されたＷＴｓからの受信されたデータ、を含む。ダウンリンクストリップシンボル時間情報８４０は、スーパースロット、ビーコンスロット、及びウルトラスロットストラクチャ情報、のようなフレーム同期化ストラクチャ情報と、また、与えられたシンボル期間がストリップシンボル期間であるかどうかを、もしそうであれば、ストリップシンボル期間のインデクスを指定し、そして、ストリップシンボルは基地局によって使用されるトーンサブセット割り付けシーケンスを切り捨てる(truncate)リセットポイントであるかどうかを指定する情報と、を含んでいる。ダウンリンクトーン情報８４２は、基地局８００に割り当てられたキャリア周波数、トーンの数及び周波数、及びストリップシンボル期間に対して割り付けられるべき１セットのトーンサブセットを含んでいる情報と、傾き、傾きインデクス、およびセクタタイプ、のような他のセル及びセクタ特定値と、を含んでいる。
【００８４】
データ８４８は、ＷＴ１ ９００がピアノードから受信したデータ、ＷＴ １ ９００がピアノードに送信されることを望むデータ、及びダウンリンクチャネル品質レポートフィードバック情報、を含むことができる。端末ＩＤ８５０は、ＷＴ １ ９００を識別する、基地局８００の割当てられたＩＤである。セクタＩＤ８５２は、ＷＴ１ ９００が動作しているセクタを識別する情報を含んでいる。セクタＩＤ ８５２は、例えば、セクタタイプを決定するために使用することができる。アップリンクチャネル情報８５４は、例えばデータのためのアップリンクトラフィックチャネルセグメント、リクエストについての専用アップリンク制御チャネル、パワー制御、タイミング制御、等を使用するためにＷＴ１９００のためのスケジューラ８２６によって割り付けられたチャネルセグメントを識別している情報を含んでいる。ＷＴ１ ９００に割り当てられた各アップリンクチャネルは、１つ以上の論理トーンを含んでおり、各論理トーンは、アップリンクホッピングシーケンスに続く。ダウンリンクチャネル情報８５６は、ＷＴ１ ９００、例えばユーザデータについてのダウンリンクトラフィックチャネルセグメント、にデータおよび／または情報を搬送するために、スケジューラ８２６によって割り付けられたチャネルセグメントを識別している情報を含んでいる。ＷＴ１ ９００に割り当てられた各ダウンリンクチャネルは、１以上の論理トーンを含んでおり、それぞれは、ダウンリンクホッピングシーケンスに続く。モード情報８５８は、ＷＴ１ ９００のオペレーションの状態、例えばスリープ、ホールド等、を識別している情報を含んでいる。
【００８５】
通信ルーチン８２２は、様々な通信オペレーションを実行し、様々な通信プロトコルをインプリメントするために、基地局８００を制御する。基地局制御ルーチン８２４は、基本基地局機能タスク(basic base station functional tasks)、例えば信号生成および受信、スケジューリング、を実行するために、そして、ストリップシンボル期間の間にトーンサブセット割り付けシーケンスを使用して無線端末に信号を送信することを含んでいるいくつかの態様の方法のステップをインプリメントするために、基地局８００を制御することに使用される。
【００８６】
シグナリングルーチン８２８は、デコーダ８１２で受信機８０２の、エンコーダ８１４で送信機８０４の、オペレーションを制御する。シグナリングルーチン８２８は、伝送されたデータ８３６および制御情報の生成を制御することを担当する。トーンサブセット割り付けルーチン８３０は、態様の方法を使用して、そして、ダウンリンクストリップシンボル時間情報８４０及びセクタＩＤ８５２を含んでいるデータ／情報８２０を使用して、ストリップシンボル期間において使用される予定であるトーンサブセットを構成する。ダウンリンクトーンサブセット割り付けシーケンスは、セルの各セクタタイプについて異なり、隣接セルについて異なるであろう。ＷＴｓ９００は、ダウンリンクトーンサブセット割り付けシーケンスにしたがってストリップシンボル期間において信号を受信しており、基地局８００は、送信信号を生成するために同じダウンリンクトーンサブセット割り付けシーケンスを使用する。他のダウンリンクトーン割り付けホッピングルーチン８３２は、ストリップシンボル期間の外のシンボル期間の間に、ダウンリンクトーン情報８４２、ダウンリンクチャネル情報８５６、を含んでいる情報を使用して、ダウンリンクトーンホッピングシーケンスを構成する。ダウンリンクデータトーンホッピングシーケンスは、セルのセクタにわたって同期化される。ビーコンルーチン８３４は、ビーコン信号、例えば、１あるいは少ないトーンに集中した比較的高いパワー信号の信号、の伝送を制御し、それは、例えばダウンリンク信号のフレームタイミングストラクチャを同期化するために同期化目的、したがって、ウルトラスロットバウンダリに関するトーンサブセット割り付けシーケンス、で使用されることができる。
【００８７】
図９は、無線端末（例、エンドノード、モバイルデバイス、…）のうちのいずれから１つ、例えば図７のシステム７００のＥＮ（１）７３６、として使用されることができる、無線端末（例、エンドノード、モバイルデバイス…）９００の一例を図示する。無線端末９００は、トーンサブセット割り付けシーケンスをインプリメントする。無線端末９００は、デコーダ９１２を含んでいる受信機９０２、エンコーダ９１４を含んでいる送信機９０４、プロセッサ９０６、様々なエレメント９０２、９０４、９０６、９０８がデータと情報を交換することができるバス９１０によって一緒に結合されるメモリ９０８、を含む。基地局８００から信号を受信するために使用されたアンテナ９０３は、受信機９０２に結合される。信号を、例えば基地局８００に、伝送するために使用されたアンテナ９０５は、送信機９０４に結合される。
【００８８】
プロセッサ９０６、例えば、ＣＰＵは、無線端末９００のオペレーションを制御し、ルーチン９２０を実行しメモリ９０８のデータ/情報９２２を使用することによって方法をインプリメントする。
【００８９】
データ／情報９２２は、ユーザデータ９３４、ユーザ情報９３６、およびトーンサブセット割り付けシーケンス情報９５０、を含む。ユーザデータ９３４は、基地局８００に対する送信機９０４による伝送の前にエンコードするためにエンコーダにルーティングされるであろう、ピアノードについて意図されたデータと、受信機９０２のデコーダ９１２によって処理される基地局８００から受信されたデータと、を含むことができる。ユーザ情報９３６は、アップリンクチャネル情報９３８、ダウンリンクチャネル情報９４０、端末ＩＤ情報９４２、基地局ＩＤ情報９４４、セクタＩＤ情報９４６、およびモード情報９４８、を含んでいる。アップリンクチャネル情報９３８は、基地局８００に伝送するときに使用する無線端末９００について基地局８００によって割り当てられたアップリンクチャネルセグメントを識別している情報を含む。アップリンクチャネルは、アップリンクトラフィックチャネル、専用アップリンク制御チャネル、例えばリクエストチャネル、パワー制御チャネル、及びタイミング制御チャネル、を含むことができる。各アップリンクチャネルは、１つ以上の論理トーン(logic tones)を含んでおり、各論理トーン(logical tone)は、アップリンクトーンホッピングシーケンスに続く。アップリンクホッピングシーケンス(uplink hopping sequences)は、各セクタタイプのセル間で、そして隣接セル間で、異なる。ダウンリンクチャネル情報９４０は、ＢＳ８００がＷＴ９００にデータ／情報を送信するときに使用するために、基地局８００によってＷＴ９００に割り当てられたダウンリンクチャネルセグメントを識別している情報を含んでいる。ダウンリンクチャネルは、ダウンリンクトラフィックチャネル及び割り当てチャネルを含むことができ、それぞれのダウンリンクチャネルは１以上の論理トーンを含んでおり、各論理トーンはダウンリンクホッピングシーケンスに続いており、そしてそれは、セルの各セクタ間で同期化される。
【００９０】
ユーザ情報９３６はまた、識別情報を割り当てられた基地局８００である端末ＩＤ情報９４２、ＷＴが通信を確立した特定の基地局８００を識別する基地局ＩＤ情報９４４、そして、ＷＴ９００が現在配置されているセルの特定セクタを識別するセクタＩＤ情報９４６、を含んでいる。基地局ＩＤ９４４は、セル傾き値(a cell slope value)を提供しており、セクタＩＤ情報９４６は、セクタインデクスタイプを提供しており、なお、セル傾き値及びセクタインデクスタイプは、トーンホッピングシーケンスを導出するために使用されることができる。情報９３６にも含まれるモード情報９４８は、ＷＴ９００がスリープモード、ホールドモード、あるいはモード中(on mode)であるかどうかを識別する。
【００９１】
トーンサブセット割当てシーケンス情報９５０は、ダウンリンクストリップシンボル時間情報９５２と、ダウンリンクトーン情報９５４と、を含む。ダウンリンクストリップシンボル時間情報９５２は、スーパースロット、ビーコンスロット、及びウルトラスロットストラクチャ情報、のようなフレーム同期化ストラクチャ情報と、また、与えられたシンボル期間がストリップシンボル期間であるかどうかを、もしそうであれば、ストリップシンボル期間のインデクスを指定し、そして、ストリップシンボルは基地局によって使用されるトーンサブセット割り付けシーケンスを切り捨てるリセットポイントであるかどうかを指定する情報と、を含んでいる。ダウンリンクトーン情報９５４は、基地局８００に割り当てられたキャリア周波数、トーンの数および周波数、及びストリップシンボル期間に割り付けられるべき１セットのトーンサブセット、を含んでいる情報と、傾き、傾きインデクス及びセクタタイプ、のような他のセル及びセクタ特定値と、を含む。
【００９２】
ルーチン９２０は、通信ルーチン９２４と無線端末制御ルーチン９２６を含んでいる。通信ルーチン９２４は、ＷＴ９００によって使用される様々な通信プロトコルを制御する。無線端末制御ルーチン９２６は、受信機９０２及び送信機９０４の制御を含んでいる基本無線端末９００の機能性を制御する。無線端末制御ルーチン９２６は、シグナリングルーチン９２８を含んでいる。シグナリングルーチン９２８は、ストリップシンボル期間の間にトーンサブセット割り付けルーチン９３０を、また、残りのシンボル期間、例えばノンストリップシンボル期間、の間に他のダウンリンクトーン割り付けホッピングルーチン９３２を、含んでいる。トーンサブセット割り付けルーチン９３０は、いくつかの態様及びプロセスの基地局８００から送信されたデータを受信したことにしたがってダウンリンクトーンサブセット割り付けシーケンスを生成するために、ダウンリンクチャネル情報９４０、基地局ＩＤ情報９４４、例えば傾きインデクス及びセクタタイプ、そしてダウンリンクトーン情報９５４を含んでいるデータ／情報９２２を使用する。他のダウンリンクトーン割り付けホッピングルーチン９３０は、ダウンリンクトーン情報９５４を含んでいる情報と、ダウンリンクチャネル情報９４０と、を使用して、ストリップシンボル期間外のシンボル期間の間に、構成する。トーンサブセット割り付けルーチン９３０は、プロセッサ９０６によって実行されるとき、基地局８００から１以上のストリップシンボル期間をいつに、且つ、どのトーンが受信するのか、を決定するために使用される。アップリンク割り付けホッピングルーチン９３０は、トーンサブセット割り付け関数(tone subset allocation function)を、基地局８００から受信された情報を共に、送信すべきトーンを決定するために使用する。
【００９３】
図１０を参照して、トラフィックチャネル上のアップリンク伝送をスケジュールするシステム１０００が図示されている。例えば、システム１０００は、基地局内に少なくとも部分的に存在していてもよい。システム１００が機能ブロック図を含んでいるものとして表されるということは理解されるべきであり、そしてそれは、プロセッサ、ソフトウェア、あるいはそれらの組み合わせ（例、ファームウェア）によってインプリメントされる機能を表す機能ブロック図であってもよい。システム１０００は、関連して動作することができる電子コンポーネントの論理グルーピング１００２を含む。例えば、論理グルーピング１００２は、トークンメトリック及びマルチユーザダイバーシティメトリック１００４に基づいてアップリンク伝送のためのモバイルデバイスを選択するための電子コンポーネントを含むことができる。例えば、トークンメトリック及びマルチユーザダイバーシティメトリックは、干渉コスト、トラフィックプライオリティ、モバイルデバイス伝送に利用可能な最大パワー、前の割り当て以降のタイムスパン(time spans since previous assignments)、及び／またはＱｏＳクラスに基づいて、決定されることができる。さらに論理グルーピング１００２は、干渉緩和１００６に基づいてアップリンク伝送のためのレートを識別するための電子コンポーネントを備えることができる。例えば、レートは、干渉コスト及びモバイルデバイス伝送に利用可能な最大パワーの関数として評価されることができる。さらに、論理グルーピング１００２は、モバイルデバイス１００８に割り当てを伝送するための電子コンポーネントを含むことができ、ここにおいては、割り当ては、レートに関連したデータを含む。例として、割り当ては、アップリンクトラフィックチャネル上の伝送のためのモバイルデバイスによって活用されることができる(may be leveraged)周波数、時間、変調、などに関連づけられたデータをさらに含むことができる。さらに、システム１０００は、電子コンポーネント１００４、１００６および１００８に関連づけられた機能を実行するための命令を保持する、メモリ１０１０を含むことができる。メモリ１０１０の外側にあるものとして示されているが、電子コンポーネント１００４、１００６、および１００８の１つ以上は、メモリ１０１０内に存在することができるということが理解されるべきである。
【００９４】
図１１を参照して、アップリンク割り当てを得ることに関連して基地局に対する測定された干渉コストをシグナリングするシステム１１００である。システム１１００は、例えば、モバイルデバイス内に存在することができる。図示されているように、システム１１００は、プロセッサ、ソフトウェア、あるいはそれらの組み合わせ（例、ファームウェア）によってインプリメントされる機能を表すことができる機能ブロックを含む。システム１１００は、アップリンクトラフィックチャネルへのアクセスを得ることを容易にする電子コンポーネントの論理グルーピング１１０２を含んでいる。論理グルーピング１１０２は、干渉コスト１１０４を測定するための電子コンポーネントを含むことができる。例えば、干渉コストは、ビーコン比レポート、パスロスレポート、等、であってもよい。さらに、干渉コストは、複数の基地局から得られた、ローディング要因の関数であってもよい。さらに、論理グルーピング１１０２は、アップリンク１１０６上の測定された干渉コストを伝送するための電子コンポーネントを含むことができる。例として、トラフィックプライオリティデータおよび／またはアップリンク伝送のための利用可能な最大パワーは、アップリンク上で追加的にあるいは代替的にシグナリングされることができる。さらに、論理グルーピング１１０２は、トークン値１１０８の関数として割り付けられた割り当てを受信するための電子コンポーネントを備えることができ、ここにおいて、トークン値は、干渉コストに基づいて決定される。さらに、トークン値は、トラフィックプライオリティデータおよび／または利用可能な最大パワーの関数として得られることができる。さらに、マルチユーザダイバーシティメトリックは割り当てを生成するために利用されてもよい。また、論理グルーピング１１０２は、割り当て１１１０に基づいてアップリンクトラフィックチャネル上で伝送するための電子コンポーネントを含むことができ、なお、割り当てはレート（例、コードレート）を制御する。さらに、システム１１００は、電子コンポーネント１１０４、１１０６、１１０８、及び１１１０に関連づけられた機能を実行するための命令を保持するメモリ１１１２を含むことができる。メモリ１１１２の外部にあるものとして示されているが、電子コンポーネント１１０４、１１０６、１１０８、および１１１０がメモリ１１１２内に存在することができるということが理解されるべきである。
【００９５】
ここに説明されている実施形態はハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、あるいはそれらの任意の組み合わせによってインプリメントされることができる、ということが理解されるべきである。ハードウェアのインプリメンテーションの場合、処理ユニットは、１つ以上の特定用途向け集積回路（ＡＳＩＣｓ）、デジタル信号プロセッサ（ＤＳＰｓ）、デジタル信号処理デバイス（ＤＳＰＤｓ）、プログラマブルロジックデバイス（ＰＬＤｓ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡｓ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、ここに説明された機能を実行するように設計された他の電子ユニット、あるいはそれらの組み合わせ、の中でインプリメントされることができる。
【００９６】
実施形態が、ソフトウェア、ファームウェア、ミドルウェアあるいはマイクロコード、プログラムコードあるいはコードセグメント(code segment)においてインプリメントされるとき、それらは、記憶コンポーネントのような機械可読媒体(machine-readable medium)において記憶されることが出来る。コードセグメントは、プロシージャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは任意の命令の組み合わせ、データストラクチャあるいはプログラムステートメントを表すことが出来る。コードセグメントは、情報、データ、アーギュメント、パラメータあるいはメモリコンテンツを受け渡しすること、および／または受信することによって、別のコードセグメントあるいはハードウェア回路に結合されることが出来る。情報、アーギュメント、パラメータ、データなどは、メモリの共有、メッセージの受け渡し、トークンパッシング(token passing)、ネットワーク伝送、などを含んでいる任意の適切な手段を使用して、受け渡され、転送され、あるいは送信されることが出来る。
【００９７】
ソフトウェアインプリメンテーションの場合、ここに説明された技術は、ここに説明された機能を実行するモジュール（例、プロシージャ、関数、など）でインプリメントされることが出来る。ソフトウェアコードは、メモリユニットに記憶され、プロセッサによって実行されることが出来る。メモリユニットは、プロセッサ内で、あるいはプロセッサの外部で、インプリメントされることができ、この場合には、それは、当技術分野において知られているさまざまな様々な手段を介してプロセッサに通信的に結合されることが出来る。
【００９８】
上記で説明されてきたものは、１つ以上の実施形態の例を含む。前述の実施形態を説明する目的のためにすべての考えられるだけのコンポーネントあるいは方法の組み合わせを記述することは、勿論、可能ではないが、当業者は、さまざまな実施形態の多くのさらなる組み合わせと並び替えが可能であるということを理解することが出来る。したがって、記載された実施形態は、添付された特許請求の範囲の精神および範囲の中に入る、すべてのそのような代替(alterations)、修正、および変形を含まれるように意図されている。さらに、用語「含む(includes)」が、詳細な説明あるいは特許請求の範囲のいずれかにおいて使用されている範囲内において、そのような用語は、用語「備えている(comprising)」がトランジショナルワード(transitional word)として請求項において使用されるときに解釈されるように、用語「備えている(comprising)」と同様な方法で包括的であるように意図されている。
【図１】
2010514374.tif 000025
【図２】
2010514374.tif 000026
【図３】
2010514374.tif 000027
【図４】
2010514374.tif 000028
【図５】
2010514374.tif 000029
【図６】
2010514374.tif 000030
【図７】
2010514374.tif 000031
【図８】
2010514374.tif 000032
【図９】
2010514374.tif 000033
【図１０】
2010514374.tif 000034
【図１１】
2010514374.tif 000035
【国際調査報告】
2010514374.tif 000036
2010514374.tif 000037
2010514374.tif 000038
2010514374.tif 000039
2010514374.tif 000040
2010514374.tif 000041