JP2021536693A - ミニスロットを割り当てる方法、装置およびコンピュータ可読媒体 - Google Patents

Abstract

【課題】基地局による接続デバイスへの送信リソースの割り当ての効率を高めること【解決手段】基地局はメモリおよびプロセッサを含む。メモリは、コンピュータ可読命令を記憶するように構成される。プロセッサは、コンピュータ可読命令を実行し、メモリ、プロセッサおよびコンピュータ可読命令は、各受信装置に送信データを送信するのに必要な送信リソース量に応じて複数の受信装置を順序付けるステップと、ブロック内のタイムスロット単位で送信リソースを複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、複数の受信装置のうちの受信装置であって、最も多くの送信リソース量を必要とする受信装置への順序で割り当てるステップであって、タイムスロットは複数のシンボルに分割され、割り当てられた送信リソースを用いて送信データを複数の受信装置に送信するステップとを基地局にさせる。【選択図】図３

Description

１つまたは複数の実施例は、基地局と接続デバイスとの間の電気通信に関する。

従来、基地局による接続デバイスへの送信リソースの割り当ては、タイムスロットの接続デバイスにチャネルを割り当てることにより実行されている。このように、タイムスロット全体にチャネルを割り当てる従来の方法では、接続デバイスの伝送データのすべてをドレインアウトするために、接続デバイスがタイムスロット全体にチャネルを必要としない場合、非効率になる。この非効率性は、接続デバイスが比較的少量の送信データのみを送信する必要がある場合に特に深刻である。

１つまたは複数の実施形態は、ニューラルネットワークを訓練し、ニューラルネットワークを用いて入力を分類する方法に関する。

本発明の概念の少なくとも１つの例示的な実施形態は、メモリおよびプロセッサを含む基地局を開示する。メモリは、コンピュータ可読命令を記憶するように構成される。プロセッサは、コンピュータ可読命令を実行し、メモリ、プロセッサおよびコンピュータ可読命令は、複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて複数の受信装置を順序付けるステップと、ブロック内のタイムスロット単位で送信リソースを複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする複数の受信装置のうちの受信装置への順序に割り当てるステップであって、タイムスロットは複数のシンボルに分割され、ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、第１のシンボルが第２のシンボルの前であるステップと、割り当てられた送信リソースを用いて送信データを複数の受信装置に送信するステップとを基地局にさせる。

本発明の概念の他の例示的な実施形態は、複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて複数の受信装置を順序付ける手段と、ブロック内のタイムスロット単位で送信リソースを複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする複数の受信装置のうちの受信装置への順序に割り当てる手段であって、タイムスロットは複数のシンボルに分割され、ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、第１のシンボルが第２のシンボルの前である手段と、割り当てられた送信リソースを用いて送信データを複数の受信装置に送信する手段とを含む基地局を開示する。

本発明の概念の他の例示的な実施形態は、複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて複数の受信装置を順序付けるステップと、ブロック内のタイムスロット単位で送信リソースを複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする複数の受信装置のうちの受信装置への順序に割り当てるステップであって、タイムスロットは複数のシンボルに分割され、ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、第１のシンボルが第２のシンボルの前であるステップと、割り当てられた送信リソースを用いて送信データを複数の受信装置に送信するステップとを含む方法を開示する。

本発明の概念の他の例示的な実施形態は、コンピュータ実行可能命令を含む非一時的コンピュータ可読記憶媒体であって、基地局のコンピュータデバイスによって実行されると、複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて複数の受信装置を順序付けるステップと、ブロック内のタイムスロット単位で送信リソースを複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする複数の受信装置のうちの受信装置への順序に割り当てるステップであって、タイムスロットは複数のシンボルに分割され、ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、第１のシンボルが第２のシンボルの前であるステップと、割り当てられた送信リソースを用いて送信データを複数の受信装置に送信するステップとを含む方法を基地局に実行させる非一時的コンピュータ可読記憶媒体を開示する。

さらに実施形態は、コンピュータ可読命令をさらに実行するプロセッサを開示し、メモリ、プロセッサおよびコンピュータ可読命令が、それぞれの受信装置に送信リソースを割り当てるために複数の受信装置のそれぞれに割り当てメッセージを送信することを基地局にさせる。

さらに実施形態は、コンピュータ可読命令をさらに実行するプロセッサを開示し、メモリ、プロセッサおよびコンピュータ可読命令が、複数の受信装置のそれぞれに対して送信データの優先度に基づいてタイムスロット間に複数の受信装置に送信リソースを割り当てるようにスケジュールすることを基地局にさせる。

さらに実施形態は、コンピュータ可読命令をさらに実行するプロセッサを開示し、メモリ、プロセッサおよびコンピュータ可読命令が、タイムスロット間に第１の受信装置に第１の送信データを送信する必要がある周波数時間リソースの第１の数を決定することと、第１の受信装置に第１の送信データを送信する必要があるシンボルの最小数を決定することによって、タイムスロット間に第１の受信装置に第１の送信データを送信するのに用いられる複数のシンボルのうち第１のシンボルのセットを決定することと、第１の受信装置に周波数時間リソースの第１の数を割り当てることであって、周波数時間リソースの第１の数は、タイムスロット間に第１のシンボルのセットにわたり広がることを基地局にさせる。

さらに実施形態は、コンピュータ可読命令をさらに実行するプロセッサを開示し、メモリ、プロセッサおよびコンピュータ可読命令が、複数の受信装置のうち、第２の受信装置に第２の送信データを送信する必要がある周波数時間リソースの第２の数を決定することと、第１のシンボルのセットにある残りの周波数時間リソースの数が、第２の送信データを第２の受信装置に送信する必要がある周波数時間リソースの前記数よりも大きいあるいは等しいかを決定することと、第１のシンボルのセットの残りの周波数時間リソースの数が、第２の送信データを第２の受信装置に送信する必要がある周波数時間リソースの第２の数よりも大きいあるいは等しいかを決定することに応じて、残りの周波数時間リソースの数から第２の送信データを第２の受信装置に送信する必要がある周波数時間リソースの第２の数を割り当てることとを基地局にさせる。

さらに実施形態は、第１のシンボルのセットにある残りの周波数時間リソースの数が第２の送信データを第２の受信装置に送信する必要がある周波数時間リソースの第２の数よりも小さいことを決定することに応じて、プロセッサは、コンピュータ可読命令をさらに実行するプロセッサを開示し、メモリ、プロセッサおよびコンピュータ可読命令が、第２の送信データの第１の部分の、第２の受信装置への送信のために第２の受信装置に第１のシンボルのセットの残りの周波数時間リソースを割り当てることと、第２の送信データの残りの第２の部分の、第２の受信装置へ送信するのに用いられる複数のシンボルのうち、第２のシンボルのセットを決定することとと、第２の送信データの残りの第２の部分の送信のために第２の受信装置に周波数時間リソースを割り当てることであって、割り当てられた周波数時間リソースは、タイムスロット間の第２のシンボルのセットにわたって広がること、を基地局にさせる。

さらに実施形態は、コンピュータ可読命令をさらに実行するプロセッサを開示し、メモリ、プロセッサおよびコンピュータ可読命令が、複数の受信装置に送信リソースを割り当てた後に、タイムスロット間に送信リソースを他の受信装置に割り当てることであって、他の受信装置に対する送信データは、複数の受信装置のそれぞれに対する前記送信データの優先度より低い優先度を有することを基地局にさせる。

実施形態は、以下に与えられる詳細な説明および添付の図面からより完全に理解されるであろう。ここで、同様の要素は、例示のためだけに与えられ、したがって、本開示を制限するものではなく、同様の参照番号によって表される。

実施形態に係る通信システムの一例を示すブロック図である。 実施形態に係る基地局の一例を示すブロック図である。 実施形態に係る一方法を示すフローチャートである。 実施形態に係るデバイススケジューラおよびリソーススケジューラを示す機能ブロック図の一例である。 実施形態に係る他の一方法を示すフローチャートである。 実施形態に係る他の一方法を示すフローチャートである。 実施形態に係る周波数時間リソースの割り当ての一例である。 他の実施形態に係る周波数時間リソースの割り当ての他の一例である。

いくつかの実施形態が示されている添付の図面を参照して、種々の実施形態をより完全に説明する。

詳細な実施形態が本明細書に開示される。しかしながら、本明細書に開示される特定の構造的および機能的詳細は、実施形態を説明する目的のための単なる代表的なものである。しかしながら、実施形態は、多くの代替形態で実施することができ、本明細書に記載される実施形態のみに限定されるものとして解釈されるべきではない。

したがって、しかしながら、実施形態を開示された特定の形態に限定する意図はないことを理解されたい。反対に、実施形態は、本開示の範囲内にある全ての改変、均等物、および代替物をカバーするものである。同様の番号は、図の説明を通して同様の要素を参照する。

図１は、いくつかの実施形態に係る例示的な電気通信システム１０を示すブロック図である。電気通信システム１０は、少なくとも１つの基地局１００、少なくとも１つの受信装置２００、および少なくとも１つの送信装置３００を含み得る。基地局１００は、受信装置２００および送信装置３００に直接または間接的に接続されてもよい。例えば、受信装置２００は、第１の基地局１００に直接接続されてもよく、送信装置３００は、第１の基地局１００に接続されている第２の基地局１００（不図示）に直接接続されてもよい。

基地局１００は、本明細書に提供される説明に従って送信装置３００と受信装置２００との間の通信を可能にする任意のハードウェア実装であり得る。例えば、基地局１００は、セルタワーまたはセルサイトであり得る。

受信装置２００は、サーバ、データベース、ルータ、コンピュータ、スマートフォン、タブレット、またはアップリンクの基地局１００から送信データを受信することができる任意の他の形態の商用または消費者電子機器であってもよい。

送信装置３００は、サーバ、データベース、ルータ、コンピュータ、スマートフォン、タブレット、またはダウンリンクの基地局１００に送信データを送信することができる任意の他の形態の商用または消費者電子機器であってもよい。

送信データは、電気通信システムを介して送信され得る任意の形態のデジタル情報であり得る。例えば、送信データは、テキスト、画像またはビデオファイルであってもよい。

基地局１００と受信装置２００との間の接続は、無線通信、光ファイバケーブル、および／または有線およびケーブルのような他のハードウェア接続を介してもよい。

基地局１００と送信装置３００との間の接続は、無線通信、光ファイバケーブル、および／またはワイヤおよびケーブルのような他のハードウェア接続を介してもよい。

送信装置および受信装置に関して説明したが、各装置は、アップリンクでデータを送信し、ダウンリンクでデータを受信するように構成された伝送装置であってもよい。このように、基地局１００には、送信装置３００と受信装置２００の両方として、１つの装置を接続してもよい。

図２は、いくつかの例示的な実施形態による例示的な基地局１００を示すブロック図である。

基地局１００は、伝送装置１１０、メモリ１２０およびプロセッサ１３０を含み得る。伝送装置１１０は、受信装置２００および送信装置３００と通信するように構成されてもよい。例えば、伝送装置１１０は、送信装置３００から送信データを受信し、送信データを受信装置２００に送信するように構成し得る。伝送装置１１０は、アンテナまたは他の形態の通信ハードウェアを含むことができる。

メモリ１２０は、基地局１００を動作させるための命令を記憶するか、または記憶するように構成されてもよい。メモリ１２０は、揮発性メモリ、不揮発性メモリ、またはこれらの組み合わせであってもよい。例えば、メモリ１２０は、ランダムアクセスメモリ（ＲＡＭ：Random Access Memory）、フラッシュメモリ、およびハードディスクドライブ（ＨＤＤ：Hard Disk Drive）メモリのうちの少なくとも１つを含み得る。

プロセッサ１３０は、メモリ１２０に記憶された命令を実行して基地局１００を動作させるように構成してもよい。プロセッサ１３０は、本明細書に記載の動作を実行することができる任意のハードウェア構成要素であり得る。例えば、プロセッサ１３０は、１つまたは複数のＣＰＵまたは処理コアを含み得る。

例えば、受信装置２００にデータを送信するために、基地局１００は、周波数および時間送信リソースを利用する。一例では、周波数リソースは、チャネルに分割されてもよく、または周波数スペクトルを分割する他の手段でもよい。時間リソースはスロットに分割されてもよい。いくつかの例示的な実施形態では、スロットは約５００マイクロ秒であり得る。スロットはさらに、サブスロットまたはシンボルに細分されてもよい。シンボルは、スロットの約１４分の１であってもよい。周波数時間リソースは、１つのシンボルおよび１つのチャネルに関連付けてもよい。例えば、基地局１００は２５チャネルの周波数帯域幅を有することができ、基地局１００は受信装置２００に割り当てることができ、タイムスロットは１４個のサブスロットまたはシンボルに分割される。この例では、基地局１００は、基地局１００が受信装置２００に割り当て得る各スロットの間に３５０の周波数時間リソースを有する。

周波数時間リソースは、データ送信に割り当てることができる最小単位である。周波数時間リソースは、周波数時間ブロックとも呼ばれる。シンボルは、データ送信に割り当てることができる最小の時間単位である。シンボルは、サブスロットとも呼ばれる。チャネルは、データ送信に割り当てられる最小の周波数単位である。チャネルは、周波数ブロックとも呼ばれる。チャネルは、複数のサブキャリアを含んでもよい。例えば、ＬＴＥまたは５Ｇでは、周波数ブロックは１２のサブキャリアを有する。

図３は、いくつかの例示的な実施形態による方法を示すフローチャートである。図３に示される方法は、図１および図２に示される基地局１００において実行され得る。場合によっては、図３に示す方法を送信装置３００と受信装置２００との間の送信に関して説明する。

図３を参照すると、Ｓ３０５において、基地局１００は、受信装置２００および送信装置３００との無線接続を確立する。

Ｓ３１０において、基地局１００は、送信装置３００から送信データを受信し、送信データをメモリ１２０にバッファする。送信データには、送信データの送信先となる受信装置２００を示す宛先アドレスを含んでもよい。

Ｓ３１５において、基地局１００は、受信した送信データの一部または全部の受信装置２００への送信をスケジュールする。送信データは、受信装置２００の特性、受信した送信データに関連付けられた優先度情報、送信用のメモリ１２０にバッファされている送信データ量、受信装置２００のスケジューリングメトリック、および受信装置２００のサービス品質（Ｑｏｓ：Quality of Service）要件に基づいて、スロット単位で送信をスケジュールされてもよい。優先度情報は、受信した送信データの優先度を示し得る。

例えば、受信した送信データの一部が高優先度の指示を有する場合、基地局２００は、受信した送信データの一部を高優先度で次のスロットにスケジュールすることができる。別の例として、受信装置２００との通信のためのＱｏＳ要件が、送信データのパケットを一定の速度で送信することを要する場合、基地局は、ＱｏＳ要件が満たされるように、受信した送信データのうち受信装置２００に関連する部分をスロット単位でスケジュールすることができる。基地局１００はまた、送信データの各部分を宛先受信装置２００に送信するのに必要な周波数時間リソースの数を決定してもよい。

引き続き図３を参照すると、Ｓ３２０において、基地局１００は、受信した送信データの送信のために、送信リソースを受信装置２００に割り当てる。その際、基地局１００は、他の受信装置２００宛の送信データに対する送信データの部分のサイズに応じて、タイムスロット間に送信するようスケジュールされた送信データを編成するようにしてもよい。例えば、基地局１００は、送信データの最初の部分が最も小さく、最後の部分が最も大きくなるように、送信データの部分を編成するようにしてもよい。第１の受信装置２００から始めて、基地局１００は、最小の必要な周波数時間リソースから最大の必要な周波数リソースの順に受信装置２００に周波数時間リソースを割り当ててもよい。

Ｓ３２５において、基地局１００は、タイムスロット間の少なくとも１つの周波数時間リソースが割り当てられた受信装置２００の各々に割り当てメッセージを送信する。一例として、基地局１００は、全ての受信装置２００について１つの割り当てメッセージを生成してもよい。他の例として、基地局１００は、受信装置２００の各々について割り当てメッセージ（例えば、独立したあるいは個別の割り当てメッセージ）を生成してもよい。割り当てメッセージは、周波数時間リソースの各受信装置２００への割り当てを示してもよい。タイムスロットについて１つのみの割り当てメッセージが生成される場合、割り当てメッセージは、受信装置２００の各々について周波数時間リソースの割り当てを含んでもよい。独立した割り当てメッセージが受信装置２００の各々について生成される場合、各割り当てメッセージは、割り当てメッセージが送信される受信装置のみの割り当てを含んでもよい。周波数時間リソースは、ブロックに割り当てられ、シンボルおよびチャネル内の周波数時間リソースの割り当てられたブロックのサイズを示すことによって、および開始（初期あるいは開始）周波数時間リソースを示すことによって伝達され得る。ブロック内の開始周波数時間リソースは、最も小さい数のチャネルおよび第１のシンボルに関連する周波数時間リソースであってもよい。

Ｓ３３０において、基地局１００は、割り当てられた周波数時間リソースを用いて、送信データを受信装置２００に送信する。

図４は、いくつかの例示的な実施形態による例示的な機能ブロック図である。図４において、受信装置スケジューラ４１０は、図３の動作Ｓ３１５を実行するように構成されたプロセッサ１３０の機能ブロックを表し、周波数時間リソーススケジューラ４２０は、図３の動作Ｓ３２０を実行するように構成されたプロセッサ１３０の機能ブロックを表す。

図４を参照すると、受信装置スケジューラ４１０は、適格な受信装置のリスト、各適格な受信装置について受信された送信データ量および／またはバッファされた送信データの指示、受信装置スケジューリングメトリック、およびＱｏＳ要件を各適格な受信装置について受信してもよい。適格な受信装置のリストは、送信データがメモリ１２０にバッファされているすべての受信装置を含み得る。受信装置スケジューラ４１０は、各受信装置について受信され、またはバッファされた送信データ量の指示に基づいて、各適確な受信装置について送信データを送信するのに必要な周波数時間リソースの数を決定し得る。基地局１００は、受信装置に割り当てられる周波数時間リソースと同様の特性を有する周波数時間リソースを用いて送信データを受信してもよい。したがって、受信装置スケジューラ４１０は、送信データを基地局１００に送信するために使用される周波数時間リソースの数の指示のみを必要としてもよい。いくつかの実施形態において、受信装置スケジューラ４１０は、送信データを、周波数時間リソースを使用する送信に適したセグメントに分割してもよい。ＱｏＳ要件は、受信装置にデータを送信するためのサービスレベル要件、データスループット要件、送信データが再送であるか初回の送信であるか、または他の優先度情報を含み得る。

受信装置スケジューラ４１０は、スケジュールされた受信装置のリストを生成することによって、送信データ（図３においてスケジューリング送信データとも呼ばれる）を受信するために受信装置をスケジュールしてもよい。受信装置スケジューラ４１０は、すべての適格な受信装置がリストに含まれるまで、またはスケジュールされた受信装置に必要な周波数時間リソースの数が現在のタイムスロットの周波数時間リソースの数に達するまで、スケジューリングメトリックに従って最も優先順位の高い受信装置をスケジュールされた受信装置のリストに追加することによって、スケジュールされた受信装置のリストを生成してもよい。

次に、受信装置スケジューラ４１０は、スケジュールされた受信装置のリスト、各スケジュールされた受信装置に必要な周波数時間リソース、および各受信装置の送信データが初回の送信であるか再送であるかの指示を、リソーススケジューラ４２０に提供する。

リソーススケジューラ４２０は、図５および図６に関して以下に記載される動作に従って動作してもよい。リソーススケジューラ４２０は、スケジュールされた受信装置のリストおよび各スケジュールされた受信装置のリソースマッピングを出力し得る。リソースマッピングは、開始周波数時間リソースおよび周波数時間リソースの割り当てられたブロックのサイズを含み得る。

また、送信リソースの割り当ては、受信装置スケジューラ４１０によって、適格な受信装置を異なるサブセルに分割することによって並列化し得る。あるサブセル内の受信装置は、別のサブセル内の受信装置２００とは独立して、かつそれと並列にスケジュールされてもよい。このプロセスでは、受信装置スケジューラ４１０は、どの受信装置２００が互いに十分に直交しているかをさらに判定し、サブセル間での受信装置間の干渉が最小となり、十分な直交性の判断に基づいて受信装置２００をサブセルに割り当てる。そして、リソーススケジューラ４２０は、同一スロット間に周波数時間リソースに対して、サブセルの周波数時間リソースを並列に割り当て得る。

図５〜図８に関して、Ｋは、基地局が送信リソースを割り当てている受信装置の数を表し、Ｓ_ｔｏｔは、現在のタイムスロットにおけるシンボルの数を表し、Ｃ_ｔｏｔは、基地局１００が送信リソースを割り当て得るチャネルの数を表す。指数ｋは、Ｋ個の受信装置のうちのｋ番目の受信装置を表す。Ｕ_ｋはｋ番目の受信装置を表す。Ｒ_ｋは、ｋ番目の受信装置Ｕ_ｋに関連する送信データの一部を送信するために必要な周波数時間リソースの数を表す。指数ｓは、タイムスロットのｓ番目のシンボルを表す。指数ｃは、チャネル数Ｃ_ｔｏｔのうちのｃ番目のチャネルを表す。Ｈ_ｋは、所定のミニスロット内のｋ番目の受信装置に割り当てられたチャネル数を表す。周波数時間リソースは、例えば、座標（ｓ，ｃ）として、シンボルおよびチャネルによって表される。Ｍ_ｎは、タイムスロット内のｎ番目のミニスロットのサイズを表す。ｎ番目のミニスロットのサイズＭ_ｎは、タイムスロット内にいくつかのシンボルを含み得る。最初に、ｋ、ｓ、ｃおよびｎを「１」に初期化してもよい。本明細書で説明するように、ミニスロットは、基地局１００が周波数時間リソースのブロックを割り当てるシンボルのグループである。第ｋの受信装置にブロックが割り当てられた場合、割り当てられた周波数時間リソースのブロックの幅は、現在のミニスロットＭ_ｎのシンボル数およびチャネル数Ｈ_ｋと等しい。

図５および図６の動作を行っている間、基地局は、座標（ｓ，ｃ）でカーソルを移動し、現在のミニスロットのサイズのＭ_ｎ値を維持することによって、割り当てられた周波数時間リソースを追跡してもよい。

図５は、いくつかの例示的な実施形態による方法を示すフローチャートである。簡単のために基地局１００に関して説明したが、図５に示された方法はリソーススケジューラ４２０によって実行され得ることを理解されたい。

Ｓ５０５において、基地局１００は、送信データを受信装置に通信するための送信リソース要件に基づいて、Ｋ個の受信装置のリスト中の受信装置を受信装置スケジューラ４１０から順序付ける。一実施形態では、リソーススケジューラ４２０は、最も周波数時間リソースを必要としない受信装置から最も周波数時間リソースを必要とする受信装置まで、Ｋ個の受信装置を編成することができる。

他の実施形態において、基地局１００は、Ｋ個の受信装置を、最小周波数時間リソースを必要とするものから、最大周波数時間リソースを必要とするものまで編成することができる。ただし、最後の受信装置として編成される最低優先度装置は例外である。このように、後述するように、受信装置に十分な周波数時間リソースを割り当てることができない場合には、十分な割り当てを受けていない受信装置が最も優先度の低い受信装置となる。

Ｓ５１０において、基地局１００は、順序付けられたＫ個の受信装置のうち、第１の受信装置Ｕ_１の送信データを送信するために必要な周波数時間リソースの数Ｒ_１を、チャネル数Ｃ_ｔｏｔで除算し、切り上げることによって、第１のミニスロット（ｎ＝１）のサイズＭ_１を決定してもよい。より一般的には、基地局１００は、以下の式（１）に示されるように、新しいミニスロットの開始時にｋ番目の受信装置に送信データを送信するために必要な周波数時間リソースの数Ｒ_ｋをチャネルの数Ｃ_ｔｏｔで割り、最も近い整数に丸めることにより、ｎ番目のミニスロットのサイズＭ_ｎを決定してもよい。

基地局１００は、第１の受信装置Ｕ_１に割り当てる第１のミニスロット内のチャネル数Ｈ_１を、第１の受信装置Ｕ_１に要求される周波数時間リソースの数Ｒ_１をミニスロットのサイズＭ_１で割り、その結果を次に大きい整数に丸めることにより決定してもよい。より一般的には、基地局１００は、ｋ番目の受信装置Ｕ_ｋに割り当てられるｎ番目のミニスロット内のチャネル数Ｈ_ｋを、ｋ番目の受信装置Ｕ_ｋに必要な周波数時間リソース数Ｒ_ｋをｎ番目のミニスロットのサイズＭ_ｎで割り、その結果を式（２）に示すように最も近い整数に丸めることによって決定してもよい。

基地局１００は、次に、タイムスロット内の周波数時間リソースのブロックＢ_１を第１の受信装置Ｕ_１に割り当ててもよい。この例では、割り当てられたブロックＢ_１は、周波数時間リソース（１，１）、現在の値ｓおよびｃで始まり、大きさ（Ｍ_１，Ｈ_１）を有する。そして、基地局１００は、大きさＭ_１およびＨ_１と、第１の受信装置Ｕ_１の開始周波数時間リソース（１，１）とを記録する。基地局１００は、式ｃ＝ｃ+Ｈ_１に従って、ｃをＨ_１に現在値ｃを加えた値に設定することによって、カーソルを移動させてもよい。

Ｓ５１５において、基地局１００は、Ｋ個の受信装置全てに対して周波数時間リソースが割り当てられているか否かを判定してもよい（例えば、指数ｋを受信装置の数Ｋと比較することによって）。Ｋ個の受信装置の全てに周波数時間リソースが割り当てられている場合、プロセスは現在のタイムスロットの間終了する。次に、基地局１００は、本明細書で説明したのと同じまたは実質的に同じ方法で、後続のタイムスロットのための周波数時間リソースをスケジュールするように進んでもよい。従って、図５に示すプロセスは、必要に応じて複数のタイムスロットについて繰り返し行ってもよい。

Ｓ５１５に戻ると、周波数時間リソースがＫ個の受信装置の全てに割り当てられていない場合、基地局１００は、ｋの値（ｋ＝ｋ+１）をｋ＝２となるように増加し、Ｓ５２０で、基地局１００は、現在のミニスロットが割り当てられていない周波数時間リソースを有するかどうかを判定することができる。一例では、ｃがＣ_ｔｏｔ以下である場合、基地局１００は、割り当てられていない周波数時間リソースが現在のミニスロット内に存在すると判定する。

現在のミニスロットに割り当てられていない周波数時間リソースがある場合、Ｓ５２５において、基地局１００は、次の受信装置Ｕ_２に必要な周波数時間リソースの数Ｒ_２が、現在のミニスロットに残っている割り当てられていない周波数時間リソースの数Ｌ_Ｍ１よりも大きいか否かを判定する。一例として、割り当てられていない周波数時間リソースの数Ｌ_Ｍ１は、以下の式（３）で与えられる。

基地局１００は、Ｒ_２とＬ_Ｍ１とを比較することによって、周波数時間リソースの数Ｒ_２が割り当てられていない周波数時間リソースの数Ｌ_Ｍ１よりも大きいか否かを判定してもよい。

次の受信装置に必要な周波数時間リソースの数Ｒ_２が、割り当てられていない周波数時間リソースの数Ｌ_Ｍ１以下である場合、Ｓ５３０において、基地局１００は、次の受信装置に必要な周波数時間リソースの数Ｒ_２を、現在のミニスロット内の次の受信装置Ｕ_２に割り当ててもよい。基地局１００は、Ｓ５３０において、Ｓ５１０に関して上述したのと同じまたは実質的に同じ方法で周波数時間リソースを割り当ててもよい。次いで、基地局１００は、大きさ（Ｍ_１，Ｈ_２）を有する周波数時間リソース（ｓ，ｃ）から始まるブロックを次の受信装置Ｕ_２に割り当ててもよい。次いで、基地局１００は、ブロック大きさＭ_１およびＨ_２と、次の受信装置Ｕ_２のための開始周波数時間リソース（ｓ，ｃ）とを記録してもよい。基地局１００は、ｃ＝ｃ+Ｈ_２を設定することによってカーソルを移動することもできる。その後、プロセスはＳ５１５に戻り、本明細書で説明したように継続する。

Ｓ５２５に戻ると、周波数時間リソースの数Ｒ_２が割り当てられていない周波数時間リソースの数Ｌ_Ｍ１より大きい場合、Ｓ５４０において、基地局１００は、次の受信装置Ｒ_２の送信データが再送であるか否かを判定する（例えば、受信装置スケジューラ４１０から出力された値を参照することによって）。

次の受信装置の送信データが再送である場合、Ｓ５３５において、基地局１００はｓの値をｓ+Ｍ_１に設定し（ｓ＝ｓ+Ｍ_１）、ｃの値を１に設定し（ｃ＝１）、次のミニスロットのサイズＭ_２を決定する（ｎ＝２）。一例では、基地局１００は、Ｓ５１０に関して上述したのと同じまたは実質的に同じ方法で、次のミニスロットのサイズＭ_２を決定することができる。

その後、プロセスはＳ５１５に戻り、本明細書で説明するように継続する。

Ｓ５４０に戻り、次の受信装置Ｕ_２の送信データが再送でない場合、Ｓ５４５において、基地局１００は、大きさ（Ｍ_１，Ｈ_２）を有する周波数時間リソース（ｓ，ｃ）から始まるブロックを次の受信装置Ｕ_２に割り当てることによって、現在のミニスロット内の残りの割り当てられていない周波数時間リソースＬ_Ｍ１を次の受信装置Ｕ_２に割り当ててもよい。ここでＨ_２＝（Ｃ_ｔｏｔ−ｃ+１）である。

Ｓ５５０において、基地局１００は、ｓ＝ｓ＋Ｍ_１を設定し、ｃを１に設定し、残りの周波数時間リソースＲ’_２＝（Ｒ_２−Ｌ_Ｍ１）を設定し、次のミニスロットのサイズＭ_２（ｎ＝２）を決定し、次のミニスロット内の次の受信装置Ｕ_２に必要な周波数時間リソースの残りの数を割り当ててもよい。基地局１００は、残りの周波数時間リソースＲ’_２に関して次のミニスロットのサイズを、Ｓ５１０に関して上述したのと同じまたは実質的に同じ方法で決定（および割り当て）してもよい。

その後、プロセスはＳ５１５に戻り、本明細書で説明するように継続する。

Ｓ５３５およびＳ５５０において、次のミニスロットのサイズＭ_ｎを決定する際に、基地局１００はＭ_ｎ+ｓとＳ_ｔｏｔとを比較することによって、次のミニスロットのために割り当てられた周波数時間リソースがなくても十分なシンボルが残っているかどうかをチェックし得る。十分なシンボルが残っていない場合（Ｍ_ｎ+ｓ＞Ｓ_ｔｏｔ）、基地局１００は、ｓとＳ_ｔｏｔとを比較することによって、残っているシンボルがあるかどうかを判定し得る。残っているシンボルがある場合には、基地局１００は、受信装置スケジューラ４１０から出力される指示を参照して、次の受信装置の送信データが再送であるか、それとも初回の（新たな）送信であるかを判定してもよい。

送信データが再送である場合、基地局１００は、割り当てられていない周波数時間リソースを有するシンボルに送信を適合させるために、送信データをより高いコーディングレートで送信し得るかどうかを決定してもよい。高いコーディングレートであっても、周波数時間リソースが割り当てられていないシンボルに送信データが収まらない場合、基地局１００は、受信装置にリソースを割り当てない。送信データが新たな送信である場合、または送信データが再送であり、割り当てられていない周波数時間リソースを有するシンボルに適合し得る場合、基地局１００は、割り当てられていない周波数時間リソースを有するシンボルの残りの周波数時間リソースを次の受信装置に割り当て得る。これは、（ｓ，ｃ）で始まるブロックを大きさ（Ｓ_ｔｏｔ−ｓ+１，Ｃ_ｔｏｔ）で割り振ることによって行い得る。次いで、基地局１００は、ブロック大きさＭ_ｎ（Ｓ_ｔｏｔ−ｓ+１）およびＨ_ｋ（Ｃ_ｔｏｔである）、ならびに次の受信装置Ｕ_ｋのための開始周波数時間リソース（ｓ，ｃ）を記録し得る。コーディングレートを上げると、エラーの発生が増加し得る。したがって、代替的に、基地局１００は、送信データが再送である場合、残りの周波数時間リソースを割り当てなくてもよい。

一部の受信装置２００は、基地局１００が送信データを送信することができるすべてのチャネルにわたって送信データを受信することができない可能性がある。この場合、基地局１００は、送信データの一部を受信装置２００に送信するために必要なシンボル数を決定し、受信装置２００が送信データを受信できる制限されたチャネル数に基づいてミニスロットを受信装置２００に割り当てることができる。これらの制限は、適用可能な場合、例えば、図５のＳ５１０、Ｓ５２０、Ｓ５２５、Ｓ５３０、Ｓ５３５、Ｓ５４０、Ｓ５４５およびＳ５５０において考慮し得る。例えば、これらの制限は、受信装置２００に送信リソースを割り当てる際に、チャネルの制限を反映するようにｃまたはＣ_ｔｏｔを一時的に調整することによって考慮することができる。受信装置２００がデータを受信および送信することができるチャネルに関する情報は、図３のＳ３０５の一部として交換し得る。

ここで図５のＳ５２０に戻ると、現在のミニスロットが割り当てられていない周波数時間リソース（Ｌ_Ｍ１＝０）を含まない場合、プロセスはＳ５３５に進み、ここで説明するように継続する。

図６は、いくつかの例示的な実施形態によるさらに別の方法を示すフローチャートである。図６において、動作Ｓ６０５、Ｓ５１０、Ｓ５１５、Ｓ５２５、Ｓ５３０、Ｓ５３５は、それぞれＳ５０５、Ｓ５１０、Ｓ５１５、Ｓ５２５、Ｓ５３０、Ｓ５３５と同じである。そのため、詳細な説明は省略する。動作Ｓ６２５はＳ５２５と同様であるが、次の受信装置に必要な周波数時間リソースの数が、次のミニスロットの割り当てられていない周波数時間リソースの数ｎよりも大きい場合には、基地局１００はｓ＝ｓ+Ｍ_ｎおよびｃを１に設定してＳ６３５に進んでもよい。すなわち、例えば、基地局１００は、現在のミニスロットｎの割り当てられていない周波数時間リソースに次の受信装置の周波数時間リソースを割り当てない。むしろ、基地局１００は、次のミニスロット（ｎ＋１）に移動して、次の受信装置に周波数時間リソースを割り当てる。

このようにして、基地局１００は、各受信装置に周波数時間リソースのブロックを１つだけ割り当て、周波数時間リソースを受信装置に割り当てるための計算コストを削減し得る。

先に図５および図６で説明した方法に見られるように、周波数時間リソースの各ブロックは、ブロックが開始するシンボルの順序、すなわち開始する周波数時間リソースに関連付けられたシンボルに基づいて割り当てられる。第１のシンボルで開始周波数時間リソースを持つブロックは、後のシンボルに関連付けられた開始周波数時間リソースを持つブロックの前に割り当てられる。

図７は、図５に関して説明した例示的な実施形態による、基地局による周波数時間リソースの例示的な割り当てである。

図８は、図６に関して説明した例示的な実施形態による、基地局による周波数時間リソースの別の例示的な割り当てである。

図７および図８はそれぞれ、送信リソースの二次元表現を示す。シンボルは上側のｘ軸（時間）に沿って表示され、チャンネルは左側のｙ軸（周波数）に沿って表示される。周波数時間リソースは、チャネルとシンボルを表す線の交点間の領域として表現される。図７および図８において、Ｍ_ｎは、ｎ番目のミニスロットのミニスロットのサイズである。値（ｓ，ｃ）は、割り当てられたブロックの開始周波数時間リソース（開始）を表す。Ｒ_ｋは、ｋ番目の受信装置に必要な周波数時間リソースの数を表す。

当業者には理解されるように、例示的な実施形態に従った割り当て方法は、各受信装置２００に対して１つまたは２つのブロック内のデータ送信のための周波数時間リソースを割り当てることによって、フラグメンテーションおよび／または制御オーバーヘッドを低減し得る。

同様の動作を使用して、アップリンクの基地局１００への送信データの送信をスケジュールしてもよい。

理解されるように、いくつかの実施形態を組み合わせて使用することができる。

第１、第２等の用語は、本明細書において様々な要素を説明するために使用されてもよいが、これらの要素は、これらの用語によって制限されるべきではない。これらの用語は、１つの要素を別の要素と区別するためにのみ使用される。例えば、第１の要素は、第２の要素と呼ぶことができ、同様に、第２の要素は、本開示の範囲から逸脱することなく、第１の要素と呼ぶことができる。本明細書中で使用される場合、用語「および／または」は、関連するリストされた項目の１つまたは複数の任意のおよび全ての組み合わせを含む。

ある要素が別の要素に対して「接続される」または「結合される」と称される場合、その要素は、別の要素に直接接続または結合されてもよく、または介在する要素が存在してもよい。対照的に、ある要素が別の要素に対して「直接接続される」または「直接結合される」と称される場合、介在する要素は存在しない。要素間の関係を記述するために使用される他の語は、同様の方法で解釈されるべきである（例えば、「間」、「直接間」、「隣接」、「直接隣接」など）。

本明細書で使用される用語は、特定の実施形態を説明するためだけのものであり、限定を意図するものではない。本明細書中で使用される場合、単数形「ａ」、「ａｎ」および「ｔｈｅ」は、文脈が明確に他の意味を示さない限り、複数形も含むことが意図される。用語「ｃｏｍｐｒｉｓｅｓ」、「ｃｏｍｐｒｉｓｉｎｇ」、「ｉｎｃｌｕｄｅｓ」、および／または「ｉｎｃｌｕｄｉｎｇ」は、本明細書で使用される場合、記載された特徴、整数、ステップ、操作、要素、および／または構成要素の存在を指定するが、１つ以上の他の特徴、整数、ステップ、操作、要素、構成要素、および／またはそれらのグループの存在または追加を排除しないことがさらに理解される。

また、いくつかの代替的な実施形態では、記載された機能／行為は、図に記載された順序から生じ得ることに留意されたい。例えば、連続して示された２つの図は、実際には、実質的に同時に実行されてもよく、または、関連する機能／行為に応じて、逆の順序で実行されてもよい。

具体的な詳細は、例示的な実施形態の完全な理解を提供するために、以下の説明において提供される。しかしながら、例示的な実施形態がこれらの特定の詳細なしに実施されてもよいことは、当業者には理解されよう。例えば、例示的な実施形態を不必要に詳細に不明瞭にしないように、システムをブロック図で示してもよい。他の例では、例示的な実施形態を不明瞭にすることを避けるために、周知のプロセス、構造および技術を不必要な詳細なしに示してもよい。

本明細書で説明するように、例示的な実施形態は、プログラムモジュールまたは機能プロセスとして実装することができる動作および動作の記号表現（例えば、フローチャート、フロー図、データフロー図、構造図、ブロック図等の形式で）を参照して説明される。ルーチン、プログラム、オブジェクト、コンポーネント、データ構造などは、特定のタスクを実行するか、または特定の抽象データタイプを実装するものであり、既存のハードウェアを使用して、例えば、既存の制御エンティティ、クライアント、ゲートウェイ、ノード、エージェント、コントローラ、コンピュータ、クラウドベースサーバ、ウェブサーバ、プロキシまたはプロキシサーバ、アプリケーションサーバ、ロードバランサまたはロードバランシングサーバ、ハートビートモニタ、デバイス管理サーバなどに実装することができる。後述するように、このような既存のハードウェアは、特に、１つまたは複数の中央処理装置（ＣＰＵ）、システムオンチップ（ＳＯＣ）デバイス、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）コンピュータ等を含む処理エンティティであり得る。

フローチャートは、動作を順次プロセスとして記述することができるが、動作の多くは、並列に、継続的に、または同時に実行されてもよい。また、動作の順序を入れ替えてもよい。プロセスは、その動作が完了したときに終了し得るが、図に含まれていない追加ステップを有してもよい。プロセスは、メソッド、関数、手順、サブルーチン、サブプログラムなどに対応する。プロセスが関数に対応する場合、その終了は、呼び出し元の関数またはメイン関数への関数の戻りに対応する。

本明細書に開示されているように、「記憶媒体」、「コンピュータ可読記憶媒体」または「非一時的コンピュータ可読記憶媒体」は、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、磁気ＲＡＭ、コアメモリ、磁気ディスク記憶媒体、光学記憶媒体、フラッシュメモリデバイス、および／または情報を記憶するための他の有形の機械読み取り可能な媒体を含む、データを記憶するための１つまたは複数のデバイスを表し得る。「コンピュータ可読媒体」という用語は、ポータブルまたは固定記憶装置、光学記憶装置、および命令および／またはデータを記憶、収容、または搬送することができる様々な他の媒体を含むことができるが、これらに限定されない。

さらに、例示的な実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、またはそれらの任意の組み合わせによって実施されてもよい。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードで実装される場合、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、コンピュータ可読記憶媒体などのマシンまたはコンピュータ可読媒体に記憶されてもよい。ソフトウェアに実装されている場合、１つまたは複数のプロセッサが必要なタスクを実行する。

コードセグメントは、手順、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、または命令、データ構造、またはプログラムステートメントの任意の組み合わせを表し得る。コードセグメントは、情報、データ、引数、パラメータまたはメモリ内容を送受信することによって、別のコードセグメントまたはハードウェア回路に結合し得る。情報、引数、パラメータ、データ等は、メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク伝送等を含む任意の適切な技術を介して、渡され、転送され、または伝送され得る。

本明細書で使用される用語「ｉｎｃｌｕｄｉｎｇ」および／または「ｈａｖｉｎｇ」は、「ｃｏｍｐｒｉｓｉｎｇ」（つまり、オープンな言語）として定義される。本明細書で使用される 「ｃｏｕｐｌｅｄ」 という用語は、必ずしも直接的ではなく、必ずしも機械的ではないが、連結されたものとして定義される。「ｉｎｄｉｃａｔｉｎｇ」という語から得られる用語（例えば「ｉｎｄｉｃａｔｅｓ」および「ｉｎｄｉｃａｔｉｏｎ」）は、指示される物体／情報を通信または参照するために利用可能なあらゆる様々な技法を包含することを意図している。全てではないが、指示されている物体／情報を通信または参照するために利用可能な技術の例には、指示されている物体／情報の搬送、指示されている物体／情報の識別子の搬送、指示されている物体／情報を生成するために使用される情報の搬送、指示されている物体／情報の一部または部分の搬送、指示されている物体／情報の何らかの派生物の搬送、および指示されている物体／情報を表す何らかのシンボルの搬送が含まれる。

例示的な実施形態によれば、制御エンティティ、エンドポイント、クライアント、ゲートウェイ、ノード、エージェント、コントローラ、コンピュータ、クラウドベースのサーバ、ウェブサーバ、アプリケーションサーバ、プロキシまたはプロキシサーバ、ロードバランサまたはロードバランシングサーバ、ハートビートモニタ、デバイス管理サーバなどは、ハードウェア、ファームウェア、ハードウェア実行ソフトウェアまたはそれらの任意の組み合わせであり得る（あるいは含み得る）。このようなハードウェアは、本明細書に記載の機能ならびにこれらの要素の他の任意の周知の機能を実行するために特別な目的マシンとして構成された、１つまたは複数の中央処理装置（ＣＰＵ）、システムオンチップ（ＳＯＣ）デバイス、デジタル信号プロセッサ（ＤＳＰ）、特定用途集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）コンピュータなどを含み得る。少なくともいくつかの場合において、ＣＰＵ、ＳＯＣ、ＤＳＰ、ＡＳＩＣおよびＦＰＧＡは、一般に、処理回路、プロセッサおよび／またはマイクロプロセッサと呼ばれ得る。

制御エンティティ、エンドポイント、クライアント、ゲートウェイ、ノード、エージェント、コントローラ、コンピュータ、クラウドベースサーバ、ウェブサーバ、アプリケーションサーバ、プロキシまたはプロキシサーバ、ロードバランサまたはロードバランシングサーバ、基地局、受信装置、送信装置などは、１つまたは複数のアンテナに接続された１つまたは複数の送信機／受信機、コンピュータ可読媒体、および（任意で）表示装置を含む様々なインタフェースを含み得る。１つまたは複数のインタフェースは、スイッチ、ゲートウェイ、終端ノード、コントローラ、サーバ、クライアント等の１つまたは複数のネットワーク要素との間で、それぞれのデータおよび制御プレーンまたはインタフェースを介してデータまたは制御信号を送信／受信（有線および／または無線で）するように構成し得る。本発明の特定の実施形態に関して、恩恵、他の利点、および問題に対する解決策を説明した。しかしながら、恩恵、利点、問題に対する解決策、および、そのような恩恵、利点、または解決策を生じさせるか、またはそのような恩恵、利点、または解決策をより顕著にする可能性がある任意の要素は、いずれかまたはすべての請求項の重要な、必須の、または必須の特徴または要素として解釈されるべきではない。

Claims (20)

1. コンピュータ可読命令を記憶するように構成されるメモリと、
   前記コンピュータ可読命令を実行するように構成されるプロセッサと、
   を含む基地局であり、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令は、
   複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて前記複数の受信装置を順序付けるステップと、
   ブロック内のタイムスロット単位で送信リソースを前記複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする前記複数の受信装置のうちの受信装置への順序に割り当てるステップであって、前記タイムスロットは複数のシンボルに分割され、前記ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、前記ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、前記ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、前記第１のシンボルが前記第２のシンボルの前であるステップと、
   前記割り当てられた送信リソースを用いて前記送信データを前記複数の受信装置に送信するステップとを前記基地局に行わせることを特徴とする基地局。
2. 前記プロセッサは、前記コンピュータ可読命令をさらに実行し、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令が、それぞれの受信装置に前記送信リソースを割り当てるために前記複数の受信装置のそれぞれに割り当てメッセージを送信するステップを前記基地局に行わせることを特徴とする請求項１に記載の基地局。
3. 前記プロセッサは、前記コンピュータ可読命令をさらに実行し、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令が、
   前記複数の受信装置のそれぞれに対して前記送信データの優先度に基づいて前記タイムスロット間に前記複数の受信装置に送信リソースを割り当てるようにスケジュールするステップを前記基地局に行わせることを特徴とする請求項１または２に記載の基地局。
4. 前記プロセッサは、前記コンピュータ可読命令をさらに実行し、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令が、
   前記タイムスロット間に前記第１の受信装置に第１の送信データを送信する必要がある周波数時間リソースの第１の数を決定するステップと、
   前記第１の受信装置に前記第１の送信データを送信する必要があるシンボルの最小数を決定することによって、前記タイムスロット間に前記第１の受信装置に前記第１の送信データを送信するのに用いられる前記複数のシンボルのうち第１のシンボルのセットを決定するステップと、
   前記第１の受信装置に前記第１の数の周波数時間リソースを割り当てるステップであって、前記第１の数の周波数時間リソースは、前記タイムスロット間に前記第１のシンボルのセットにわたり広がるステップとを前記基地局に行わせることを特徴とする請求項１乃至３のいずれか１項に記載の基地局。
5. 前記プロセッサは、前記コンピュータ可読命令をさらに実行し、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令が、
   前記複数の受信装置のうち、第２の受信装置に第２の送信データを送信する必要がある周波数時間リソースの第２の数を決定するステップと、
   前記第１のシンボルのセットにある残りの周波数時間リソースの数が、前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記数よりも大きいあるいは等しいかを決定するステップと、
   前記第１のシンボルのセットの残りの周波数時間リソースの前記数が、前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数よりも大きいあるいは等しいかを決定することに応じて、前記数の残りの周波数時間リソースから前記第２の送信データを前記第２の受信装置に送信する必要がある前記第２の数の周波数時間リソースを割り当てるステップとを前記基地局に行わせることを特徴とする請求項４に記載の基地局。
6. 前記第１のシンボルのセットにある残りの周波数時間リソースの前記数が前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数よりも小さいことを決定することに応じて、前記プロセッサは、前記コンピュータ可読命令をさらに実行し、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令が、
   前記第２の送信データの第１の部分の前記第２の受信装置への送信のために前記第２の受信装置に前記第１のシンボルのセットの前記残りの周波数時間リソースを割り当てるステップと、
   前記第２の送信データの残りの第２の部分の前記第２の受信装置への送信に用いられる前記複数のシンボルのうち、第２のシンボルのセットを決定ステップと、
   前記第２の送信データの前記残りの第２の部分の送信のために前記第２の受信装置に周波数時間リソースを割り当てるステップであって、前記割り当てられた周波数時間リソースは、前記タイムスロット間の前記第２のシンボルのセットにわたって広がるステップとを前記基地局に行わせることを特徴とする請求項５に記載の基地局。
7. 前記プロセッサは、前記コンピュータ可読命令をさらに実行し、前記メモリ、前記プロセッサおよび前記コンピュータ可読命令が、
   前記複数の受信装置に前記送信リソースを割り当てた後に、前記タイムスロット間に送信リソースを他の受信装置に割り当てるステップであって、前記他の受信装置の前記送信データは、前記複数の受信装置のそれぞれの前記送信データの優先度より低い前記優先度を有するステップを前記基地局に行わせることを特徴とする請求項１乃至６のいずれか１項に記載の基地局。
8. 複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて前記複数の受信装置を順序付けるステップと、
   ブロック内のタイムスロット単位で送信リソースを前記複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする前記複数の受信装置のうちの受信装置への順序に割り当てるステップであって、前記タイムスロットは複数のシンボルに分割され、前記ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、前記ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、前記ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、前記第１のシンボルが前記第２のシンボルの前であるステップと、
   前記割り当てられた送信リソースを用いて前記送信データを前記複数の受信装置に送信するステップとを含む方法。
9. それぞれの受信装置に前記送信リソースを割り当てるために前記複数の受信装置のそれぞれに割り当てメッセージを送信するステップをさらに含むことを特徴とする請求項８に記載の方法。
10. 前記複数の受信装置のそれぞれに前記送信データの優先度に基づいて前記タイムスロット間に前記複数の受信装置に割り当てるようにスケジュールするステップをさらに含むことを特徴とする請求項８または９に記載の方法。
11. 前記割り当てるステップは、
    前記タイムスロット間に前記第１の受信装置に第１の送信データを送信する必要がある周波数時間リソースの第１の数を決定するステップと、
    前記第１の受信装置に前記第１の送信データを送信する必要があるシンボルの最小数を決定することによって、前記タイムスロット間に前記第１の受信装置に前記第１の送信データを送信するのに用いられる前記複数のシンボルのうち第１のシンボルのセットを決定するステップと、
    前記第１の受信装置に周波数時間リソースの前記第１の数を割り当てるステップであって、前記第１の数の周波数時間リソースは、前記タイムスロット間に前記第１のシンボルのセットにわたり広がるステップとを含むことを特徴とする請求項８乃至１０のいずれか１項に記載の方法。
12. 前記割り当てるステップは、
    前記複数の受信装置のうち第２の受信装置に第２の送信データを送信する必要がある周波数時間リソースの第２の数を決定するステップと、
    前記第１のシンボルのセットにある残りの周波数時間リソースの数が、前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記数よりも大きいあるいは等しいかを決定するステップと、
    前記第１のシンボルのセットの残りの周波数時間リソースの前記数が、前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数よりも大きいあるいは等しいかを決定することに応じて、残りの周波数時間リソースの前記数から前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数を割り当てるステップとを含むことを特徴とする請求項１１に記載の方法。
13. 前記第１のシンボルのセットにある残りの周波数時間リソースの前記数が前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数よりも小さいことを決定することに応じて、割り当てるステップは、
    前記第２の送信データの第１の部分の、前記第２の受信装置への送信のために前記第２の受信装置に前記第１のシンボルのセットの前記残りの周波数時間リソースを割り当てるステップと、
    前記第２の送信データの残りの第２の部分を前記第２の受信装置へ送信するのに用いられる前記複数のシンボルのうち、第２のシンボルのセットを決定するステップと、
    前記第２の送信データの前記残りの第２の部分の送信のために前記第２の受信装置に周波数時間リソースを割り当てるステップであって、前記割り当てられた周波数時間リソースは、前記タイムスロット間の前記第２のシンボルのセットにわたって広がるステップとをさらに含むことを特徴とする請求項１２に記載の方法。
14. 前記割り当てるステップは、
    前記複数の受信装置に前記送信リソースを割り当てた後に、前記タイムスロット間に送信リソースを他の受信装置に割り当てるステップであって、前記他の受信装置に対する前記送信データは、前記複数の受信装置のそれぞれに対する前記送信データの優先度より低い前記優先度を有するステップを含むことを特徴とする請求項８乃至１３のいずれか１項に記載の方法。
15. コンピュータ実行可能命令を含む非一時的コンピュータ可読記憶媒体であって、基地局のコンピュータデバイスによって実行されると、
    複数の受信装置のうち、各受信装置に送信データを送信するのに必要な送信リソース量に応じて複数の受信装置を順序付けるステップと、
    ブロック内のタイムスロット単位で送信リソースを前記複数の受信装置のそれぞれに、最も少ない送信リソース量を必要とする第１の受信装置から、最も多くの送信リソース量を必要とする前記複数の受信装置のうちの受信装置への順序に割り当てるステップであって、前記タイムスロットは複数のシンボルに分割され、前記ブロックのうちの各ブロックは複数の周波数チャネルにわたる複数の周波数時間リソースと、複数のシンボルのうちの１つまたは複数とを含み、前記ブロックのうちの第１のブロックは、第１のシンボルから始まって割り当てられ、前記ブロックのうちの第２のブロックが第２のシンボルから始まって割り当てられる前に割り当てられ、前記第１のシンボルが前記第２のシンボルの前であるステップと、
    割り当てられた送信リソースを用いて送信データを複数の受信装置に送信するステップとを含む方法を基地局に実行させる非一時的コンピュータ可読記憶媒体。
16. それぞれの受信装置に前記送信リソースを割り当てるために前記複数の受信装置のそれぞれに割り当てメッセージを送信するステップをさらに含むことを特徴とする請求項１５に記載の非一時的コンピュータ可読記憶媒体。
17. 前記複数の受信装置のそれぞれに前記送信データの優先度に基づいて前記タイムスロット間に送信リソースを割り当てるように前記複数の受信装置をスケジュールするステップをさらに含むことを特徴とする請求項１５または１６に記載の非一時的コンピュータ可読記憶媒体。
18. 前記割り当てるステップは、
    前記タイムスロット間に前記第１の受信装置に第１の送信データを送信する必要がある周波数時間リソースの第１の数を決定するステップと、
    前記第１の受信装置に前記第１の送信データを送信する必要があるシンボルの最小数を決定することによって、前記タイムスロット間に前記第１の受信装置に前記第１の送信データを送信するのに用いられる前記複数のシンボルのうち第１のシンボルのセットを決定するステップと、
    前記第１の受信装置に周波数時間リソースの前記第１の数を割り当てるステップであって、周波数時間リソースの前記第１の数は、前記タイムスロット間に前記第１のシンボルのセットにわたり広がるステップとを含むことを特徴とする請求項１５乃至１７のいずれか１項に記載の非一時的コンピュータ可読記憶媒体。
19. 前記割り当てるステップは、
    前記複数の受信装置のうち、第２の受信装置に第２の送信データを送信する必要がある周波数時間リソースの第２の数を決定するステップと、
    前記第１のシンボルのセットにある残りの周波数時間リソースの数が、前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記数よりも大きいあるいは等しいかを決定するステップと、
    前記第１のシンボルのセットの残りの周波数時間リソースの前記数が、前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数よりも大きいあるいは等しいかを決定することに応じて、残りの周波数時間リソースの前記数から前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数を割り当てるステップとを含むことを特徴とする請求項１８に記載のコンピュータ可読記憶媒体。
20. 前記第１のシンボルのセットにある残りの周波数時間リソースの前記数が前記第２の送信データを前記第２の受信装置に送信する必要がある周波数時間リソースの前記第２の数よりも小さいことを決定することに応じて、割り当てるステップは、
    前記第２の送信データの第１の部分の、前記第２の受信装置への送信のために前記第２の受信装置に前記第１のシンボルのセットの残りの周波数時間リソースを割り当てるステップと、
    前記第２の送信データの残りの第２の部分の、前記第２の受信装置へ送信するのに用いられる前記複数のシンボルのうち、第２のシンボルのセットを決定するステップと、
    前記第２の送信データの残りの第２の部分の送信のために前記第２の受信装置に周波数時間リソースを割り当てるステップであって、前記割り当てられた周波数時間リソースは、前記タイムスロット間の前記第２のシンボルのセットにわたって広がるステップとを含むことを特徴とする請求項１９に記載の非一時的コンピュータ可読記憶媒体。

Images