(57)【要約】【課題】時分割多元アクセスプロトコルの複数の伝送チャンネルから最良の伝送状態を有するチャンネルを選択し、チャンネルの伝送状態のランダムな変化の分布に関係なくどのチャンネルでも伝送リソースに公平にアクセスできるようにすることを目的とする。【解決手段】各チャンネルに対してそのチャンネルの伝送品質の周期的な指示を受信し、時間ウインドウ中の各チャンネルに対するこれらの指示を記憶し、時間ウインドウ中にそのチャンネルに対して記憶された伝送品質の指示に関する最良の現在の伝送品質指示位置を有する少なくとも１つのチャンネルを選択することを特徴とする。【選択図】    図１
2004336758.tif 000002
【特許請求の範囲】
【請求項１】
時分割多元アクセスプロトコルにおける複数の伝送チャンネルから少なくとも１つの伝送チャンネルを選択する方法において、
そのチャンネルの伝送品質の周期的な指示を各チャンネルに対して受信し、
時間ウインドウ中の各チャンネルに対するこれらの指示を記憶し、
時間ウインドウ中にそのチャンネルに対して記憶された伝送品質の指示に関する最良の現在の伝送品質指示位置を有する少なくとも１つのチャンネルを選択するステップを含んでいることを特徴とする選択方法。
【請求項２】
少なくとも１つのチャンネルを選択するステップはデータが送信される複数のチャンネルの中から行われ、それらのチャンネルは時間ウインドウ中にのそのチャンネルに対して記憶された伝送品質指示に関して最良の伝送品質指示位置、或いは最良の現在の伝送品質指示位置の中の１つであることを特徴とする請求項１記載の選択方法。
【請求項３】
ステップ（Ｓ０）中に、チャンネルの数Ｎ、時間ウインドウのサイズＴ、および時間ウインドウ中の各チャンネルの伝送品質の初期値を決定し、これらのパラメータは再初期化有限状態マシンにより選択された瞬間に、特にユーザのアクチビティによりチャンネルの数Ｎが変化するときにこれらのパラメータが更新されることが可能であることを特徴とする請求項１または２記載の選択方法。
【請求項４】
各単位時間中に一連の命令を実行し、その命令は、
時間ウインドウ中のそのチャンネルに対して記憶されたものに関して現在の伝送品質指示の位置（Ｐi ）を各チャンネル（２−ｉ）に対して決定し、
ステップ（Ｓ５）において最良または最良値の中からの値（Ｐj ）を有する少なくとも１つのチャンネルでデータが伝送されるようなチャンネルを選択し、
ステップ（Ｓ６）中、少なくともそのチャンネル（２−ｊ）に伝送の承認を与えることを特徴とする請求項３記載の選択方法。
【請求項５】
各チャンネル（２−ｉ）に対してループ（Ｂ1 ）は、
ステップ（Ｓ１）においてＣi(t)であるチャンネルの伝送品質指示を捕捉し、
ステップ（Ｓ２）において位置Ｐi の値を１に初期化し、
その位置Ｐi を示す値を決定するために第２のループ（Ｂ2 ）を実行し、
時間ウインドウ中にそのチャンネルの伝送品質指示を更新するために第３のループ（Ｂ3 ）を実行するステップを含んでいることを特徴とする請求項４記載の選択方法。
【請求項６】
ループ（Ｂ２）は、各ループインデックス（ｋ）（ｋは１からＴ）に対して、
関係式：Ｃi(ｔ−ｋ）＞Ｃi(ｔ）により規定されたテスト（Ｔ１）の結果を評価し、
テスト（Ｔ１）の結果がポジティブである場合にはステップ（Ｓ３）中に１単位だけ指示の位置Ｐi をインクリメントし、
それでない場合には、関係式：Ｃi(ｔ−ｋ）＝＝Ｃi(ｔ）および（ＲＡＮＤ＜１）により規定された第２のテスト（Ｔ２）の結果を評価し、ここでＲＡＮＤは特に期間にわたって均一に分布されたランダム値を戻す関数であり、
第２のテスト（Ｔ２）の結果がポジティブである場合には位置Ｐi の指示をインクリメントするステップ（Ｓ３）を実行することを特徴とする請求項５記載の方法。
【請求項７】
ループ（Ｂ３）は、各ループインデックス（ｋ）（ｋはＴから１）に対して、
ステップ（Ｓ４）中において前に記憶された値Ｃi(ｔ−ｋ＋１）をＣi(ｔ−ｋ）に割り当てることを特徴とする請求項５記載の方法。
【請求項８】
複数のアクチブチャンネルが最小の位置Ｐi の指示を有しているとき、ランダム選択のような慣例がステップ（Ｓ４）で適用されることを特徴とする請求項７記載の方法。
【請求項９】
複数のチャンネルが同時に送信することを承認されている場合には、ステップ（Ｓ４）ではデータが最良の位置Ｐi を有するチャンネルで送信するためにチャンネルの選択が行われ、ステップ（Ｓ５）ではこれらのチャンネルに送信の承認を与えることを特徴とする請求項７または８記載の方法。
【請求項１０】
第２のテスト（Ｔ２）は、チャンネルの現在の伝送品質指示、すなわちＣi(ｔ）が時間ウインドウの１以上の値に等しいとき、位置Ｐi の指示を計算する予め定められた慣例を実行することを特徴とする請求項６記載の方法。
【請求項１１】
ループ（Ｂ1,Ｂ2,Ｂ3 ）は、部分的、または全体的に直列的ではなく並列に処理されることを特徴とする請求項４から７のいずれか１項記載の選択方法。
【請求項１２】
請求項１記載の方法を使用する通信システムにおいて、
少なくとも１つのチャンネルに対してそのチャンネルの伝送品質の周期的な指示を受信し、
時間ウインドウ中に各チャンネルの伝送品質指示を記憶するメモリ装置と、
周期的な伝送品質の指示が受信されたチャンネルに対して、時間ウインドウ中のそのチャンネルに対して記憶されたものに関するそのチャンネルの現在の伝送品質の位置を決定するための計算回路と、
時間ウインドウ中のそのチャンネルに対して記憶されたものに関する最良の伝送品質指示位置を有する１以上の伝送チャンネルを選択する回路とを具備していることを特徴とする通信システム。
【請求項１３】
前記１以上の伝送チャンネルを選択する回路は、データが伝送されるチャンネルを選択する手段を備え、時間ウインドウ中にそれらのチャンネルに対して記憶された位置に関する最良の現在の伝送品質指示位置または最良の複数の現在の伝送品質指示位置の中のものを有していることを特徴とする請求項１２記載の通信システム。
【請求項１４】
日付ｔにおけるＣi(ｔ）であるチャンネル（２  ｉ）の伝送品質信号を捕捉するための１以上の回路 (Ａ1)を含んでいることを特徴とする請求項１２または１３記載の通信システム。
【請求項１５】
Ｔ個のブロックからなる１以上のメモリ装置 (Ａ2)を具備し、各ブロックはｋを１からＴまでとして日付ｔ−ｋにおけるチャンネル（２ ｉ）の伝送品質信号の値Ｃi(ｔ−ｋ）を含んでいることを特徴とする請求項１２または１３記載の通信システム。
【請求項１６】
最大でＴの比較回路の１以上のセット (Ａ3)を具備し、その各比較回路 (Ａ3,k)は、ｋを１からＴまでとして日付ｔ−ｋにおける伝送品質指示を１以上の回路に含まれている現在の伝送品質指示と比較することを特徴とする請求項１２または１３記載の通信システム。
【請求項１７】
１以上の加算器 (Ａ4)を備え、その入力は各比較回路 (Ａ3,k)の出力に接続され、ここでｋは１からＴまでであり、独立した入力は常に値１を与えられていることを特徴とする請求項１２または１３記載の通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は時分割多元アクセスプロトコルにおける伝送チャンネルの選択方法およびそのような方法を使用する通信システムに関する。
【背景技術】
【０００２】
現在の技術において、時分割多元アクセスプロトコルに対して、各チャンネルで測定された伝送条件の関数として複数の伝送チャンネルから伝送チャンネルを選択することがすでに知られている。これらの方法は、特に、基地局と移動体電話装置との間の無線伝送の場合に適用され、基地局と移動体電話装置とを結合する各チャンネルの伝送品質は電話装置の移動と無線環境中の変化にしたがって独立して変化する。
【０００３】
したがって、特許文献１には、
- 各チャンネルに対して、そのチャンネルで現在得られる伝送レートを表している値を通信し、
- 時間ウインドウ中のそのチャンネルで得られる伝送レートを各チャンネルに対して決定し、
- 時間ウインドウ中に得られる伝送レートに対する現在達成可能な伝送レートの比が最高であるチャンネルを選択する方法が記載されている。
【０００４】
チャンネルの伝送品質の変化を考慮していないこの選択方法の価値は、伝送条件が最も好ましいチャンネルを選択することにより各チャンネルの伝送レートを増加させることである。その選択は伝送リソースに比較的公平にアクセスを行うことにより得られる伝送レートに対する達成可能な伝送レートの比に基づいて行われる。この方法の欠点は、得られたレートが伝送リソースの共用以外の理由で制限される（例えば移動体電話の受信能力にリンクされた制約）チャンネルが伝送状態が悪いときでも体系的に選択されることができることである。
【０００５】
同じ文献に記載されているチャンネルの伝送品質の独立した変化の利点を得ることを目的とする他の方法は、
そのチャンネルの伝送品質の周期的な指示を受信し、
そのチャンネルの平均伝送品質を各チャンネルについて計算し、
平均伝送品質に対する最後の伝送品質指示の比が最高であるチャンネルを選択するステップを含んでいる。
【特許文献１】ＵＳ−Ｂ１−６，４４９，４９０
【発明の開示】
【発明が解決しようとする課題】
【０００６】
この技術を適用するとき、あるチャンネルは他よりも伝送リソースの遥かに大きい部分を割当られることが明らかとなる。事実伝送リソースの分配はチャンネルのセットの伝送状態のランダムな変化の分布に依存している。さらに、リソースの分配と結果的に選択された各チャンネルの伝送品質は、チャンネルの伝送状態のランダムな変化の分布が実際の場合のように異なっている場合には非常に評価が困難である。
【０００７】
本発明はこのような技術における欠点を解決することを目的としている。特に本発明の方法は、時間ウインドウ中のこのチャンネルの伝送状態に関して最良の伝送状態を有するチャンネルを選択することを可能にしながら、チャンネルの伝送状態のランダムな変化の分布に関係なく全てのチャンネルが伝送リソースに公平にアクセスすることを確保する。さらに、選択された各チャンネルの伝送品質は容易に評価され、全てのチャンネルのものではなく、そのチャンネルの伝送状態のランダムな変化の分布のみの関数である。
【課題を解決するための手段】
【０００８】
特に、本発明は、時分割多元アクセスプロトコルにおける複数の伝送チャンネルから１以上の伝送チャンネルを選択する方法に関する。本発明によればその選択方法は、
そのチャンネルの伝送品質の周期的な指示を各チャンネルに対して受信し、
時間ウインドウ中の各チャンネルに対するこれらの指示を記憶し、
時間ウインドウ中にそのチャンネルに対して記憶された伝送品質の指示に関する最良の現在の伝送品質指示位置を有する少なくとも１つのチャンネルを選択するステップを含んでいる。
【０００９】
本発明の１特徴によれば、１以上のチャンネルを選択するステップは、データが送信される複数のチャンネルの中から行われ、それらのチャンネルは時間ウインドウ中にのそのチャンネルに対して記憶された伝送品質に関して最良の伝送品質指示位置、或いは最良の現在の伝送品質指示位置の中の１つである。
【００１０】
本発明の別の特徴によれば、選択方法は、チャンネルの数Ｎ、時間ウインドウのサイズＴ、および時間ウインドウ中の各チャンネルの伝送品質の初期値を決定し、これらのパラメータは再初期化有限状態マシンにより選択された瞬間に、特にユーザのアクチビティによりチャンネルの数Ｎが変化するときにこれらのパラメータが更新されることが可能である。
【００１１】
本発明の別の特徴によれば、選択方法は各単位時間中に一連の命令を実行し、その命令は、
時間ウインドウ中のそのチャンネルに対して記憶されたものに関して現在の伝送品質指示の位置を各チャンネルに対して決定し、最良または最良値の中からの値を有する少なくとも１つのチャンネルでデータが伝送されるようなチャンネルを選択し、
少なくともそのチャンネルに伝送の承認を与える。
【００１２】
本発明の別の特徴によれば、各チャンネルに対してループは、
Ｃi(t)であるチャンネルの伝送品質指示を捕捉し、
位置Ｐi の値を１に初期化し、
その位置Ｐi を示す値を決定するために第２のループを実行し、
時間ウインドウ中にそのチャンネルの伝送品質指示を更新するために第３のループを実行するステップを含んでいる。
【００１３】
本発明の別の特徴によれば、第２のループは各ループインデックスｋ（ｋは１からＴ）に対して、関係式：Ｃi(ｔ−ｋ）＞Ｃi(ｔ）により規定されたテストの結果を評価し、
テストの結果がポジティブの場合は１単位だけ指示の位置Ｐi をインクリメントし、
それでない場合は、関係式：Ｃi(ｔ−ｋ）＝＝Ｃi(ｔ）および（ＲＡＮＤ＜１）により規定された第２のテストの結果を評価し、ＲＡＮＤは特に期間にわたって均一に分布されたランダム値を戻す関数であり、
第２のテストの結果がポジティブの場合には位置Ｐi の指示をインクリメントするステップ（Ｓ３）を実行する。
【００１４】
本発明の別の特徴によれば、第３のループは各ループインデックスｋ（ｋはＴから１）に対して前に記憶された値Ｃi(ｔ−ｋ＋１）をＣi(ｔ−ｋ）に割当てる。
【００１５】
本発明の別の特徴によれば、ランダム選択のような慣例により、複数のアクチブチャンネルが最小の位置Ｐi の指示を有しているときに適用される。
【００１６】
本発明の別の特徴によれば、方法は、複数のチャンネルが同時に送信することを承認されている場合には、データが最良の位置Ｐi を有するチャンネルで送信するためにチャンネルの選択を行い、これらのチャンネルに送信の承認を与える。
【００１７】
本発明の別の特徴によれば、第２のテストは、チャンネルの現在の伝送品質指示、すなわちＣi(ｔ）が時間ウインドウの１以上の値に等しいとき、位置Ｐi の指示を計算する予め定められた慣例を実行する。
【００１８】
本発明の別の特徴によれば、ループは、部分的、または全体的に直列的ではなく並列に処理される。
【００１９】
本発明はまた本発明の方法を使用する通信システムに関する。本発明によればその通信システムは、
１以上のチャンネルに対してそのチャンネルの伝送品質の周期的な指示を受信し、
時間ウインドウ中に各チャンネルの伝送品質指示を記憶するメモリ装置と、
周期的な伝送品質の指示が受信されたチャンネルに対して、時間ウインドウ中のそのチャンネルに対して記憶されたものに関するそのチャンネルの現在の伝送品質の位置を決定するための計算回路と、
時間ウインドウ中のそのチャンネルに対して記憶されたものに関する最良の伝送品質指示位置を有する１以上の伝送チャンネルを選択する回路とを具備している。
【００２０】
本発明の別の特徴によれば、伝送チャンネルを選択する回路は、データが伝送されるチャンネルを選択する手段を備え、時間ウインドウ中にそれらのチャンネルに対して記憶された位置に関する最良の現在の伝送品質指示位置または最良の現在の伝送品質指示位置の中のものを有している。
【００２１】
本発明の別の特徴によれば、システムは、日付ｔにおけるＣi(ｔ）であるチャンネルの伝送品質信号を捕捉するための少なくとも１つの回路を含んでいる。
【００２２】
本発明の別の特徴によれば、システムは、Ｔ個のブロックからなる少なくとも１つのメモリ装置を具備し、各ブロックは、ｋを１からＴまでとして日付ｔ−ｋにおけるチャンネル（２ ｉ）の伝送品質信号の値、すなわちＣi(ｔ−ｋ）を含んでいる。
【００２３】
本発明の別の特徴によれば、システムは、Ｔ個の比較回路の少なくとも１つのセットを具備し、その各比較回路は、ｋを１からＴまでとして日付ｔ−ｋにおける伝送品質指示を少なくとも１つの回路に含まれている現在の伝送品質指示と比較する。
【００２４】
本発明の別の特徴によれば、システムは、少なくとも１つの加算器を具備し、その入力は各比較回路の出力に接続され、ここでｋは１からＴまでであり、独立した入力は常に値１を与えられている。  
添付図面を参照にして本発明の特徴と利点を明らかにするために例示的な実施形態について詳細に説明する。
【発明を実施するための最良の形態】
【００２５】
図１は時分割多元アクセスプロトコルを使用する通信システムの簡単にされたアーキテクチャを示している。その通信システムは、共通局1 を含み、１つの同じ伝送リソースを共用するＮ個の電話機のセット3 のマスターである。電話機の数Ｎはこの説明では固定数として選択されているが，通信システムを共用するユーザのアクチビティにしたがって実際には変化してもよいことは明白である。Ｎ個の伝送チャンネルの伝送チャンネルのセット2 は電話機のセット3 に接続され、２ ｉは共通局1 を電話機３ ｉに接続している伝送チャンネルを識別する。ここでｉは１からＮである。所定の瞬間において、チャンネル２ ｉはそのチャンネルをデータが伝送される場合にはアクチブであるとされ、そうでなければアクチブでないとされる。伝送レソースへのアクセスは通常順次的であり、伝送の承認は任意の瞬間において共通局1 によりチャンネル２ ｉの１つだけに与えられる。しかしながら、特定の実施形態では、共通局1 は複数のチャンネルに同時に伝送する承認を与えてもよい。
【００２６】
各チャンネル２ ｉは通常マイクロ波通信チャンネルであり、その伝送品質は特に対応する電話機３ ｉと共通局1 との間の距離およびマイクロ波伝送路における種々の無線現象により誘起される干渉に依存している。特定の実施形態では、送信はダウンリンク方向で行われ、それは共通局1 から電話機のセット3 へ向かう方向である。各チャンネル２ ｉの伝送品質は、例えば共通局1 により送信されたパイロット信号により対応する電話機３ ｉにおいて測定され、その伝送品質の指示は伝送チャンネル２ ｉとは別の適当なチャンネルにより共通局1 に電話機３ ｉによって周期的に送信される。この伝送品質指示が共通局1 によって受信されないとき、またはエラーであるときには、例えば受信された伝送品質の最後の指示のような任意の値が使用される。別の実施形態では、送信はアップリンク方向で行われ、それは電話機のセット3 から共通局1 へ向かう方向である。各チャンネルの伝送品質は共通局1 により直接測定される。
【００２７】
共通局1 は以下説明する方法にしたがって記憶されたものに関する最良の現在の伝送品質指示位置を有するチャンネルをアクチブチャンネルから選択し、ある時間中に送信するチャンネルを承認する。特定の実施形態では、この承認は伝送リソースが利用可能である場合のみ有効であり、後者は以前に送信することを承認されおり、依然として送信することを承認されているチャンネルの１つにより使用されることが可能であり、或いは問題としているチャンネルのセット2 に属していないチャンネルにより使用されることが可能である。共通局1 が承認する特定の実施形態では、適切な場合には複数のチャンネルが同時に送信され、選択されたチャンネルはそれらの各チャンネルに対してそれぞれ記憶されたものに関する最良の現在の伝送品質指示位置を有するチャンネルである。
【００２８】
図２は、本発明の方法により使用されるチャンネル選択原理の説明を助ける、Ｎ＝３のチャンネルの品質の変化を表すタイミング図である。この例において、伝送品質指示は増加する伝送品質に対応する６つの値１，２，３，４，５，６のセットが使用されている。すなわち、１は悪い伝送品質を示し、６は良好な伝送品質を示している。値（１）、（２）、（３）のセットはそれぞれチャンネル２ １，２ ２，２ ３に対する各単位時間における共通局1 により受信される伝送品質指示を与えており、それはＴ＝８単位時間の大きさであるようにここでは選択されている時間ウインドウ中に記憶される。日付ｔにおけるチャンネル２ ｉの伝送品質指示はＣi(t)としてマークされ、Ｐi(t)は時間ウインドウ中に記憶されるものに関するその値の位置である。
【００２９】
図２中の（１）において、現在の日付ｔにおけるチャンネル２ １の伝送品質指示値はＣ1(t)＝４であり、一方、その時間ウインドウ中にそのチャンネルに対して記憶されている値はＣ1(t-k)＝２，３，２，３，１，１，２，１であることが認められる。ここでｋは１からＴである。Ｃ1(t)＞Ｃ1(t-k)であるから、現在の伝送品質は時間ウインドウ中に記憶されたものに関して第１の位置にあり、すなわちＰ1(t)＝１である。同様に、図２中の（２）において、現在の日付ｔにおけるチャンネル２ ２の伝送品質指示はＣ2(t)＝５であり、時間ウインドウ中にそのチャンネルに対して記憶されている値は第３の位置ではＰ2(t)＝３である。あるチャンネルの現在の伝送品質指示が時間ウインドウ中に記憶された１以上の値に等しいとき、慣例がその位置の決定に採用される。すなわち、図２中の（３）に示されているように、選択の慣例にしたがって時間ウインドウ中に記憶されたものに関して第４と第５の位置において日付ｔにおけるチャンネル２ ３の伝送品質指示はＣ3(t)＝３であり、Ｃ3(t-3)の値に等しい。特定の実施形態では、同じ値の記憶されたものに関して現在の伝送品質指示の位置はランダムに選択される。したがってランダムテストの結果にしたがってチャンネル２ ３の伝送品質指示位置はＰ3(t)＝４またはＰ3(t)＝５である。
【００３０】
日付ｔにおいて選択されたチャンネルはアクチブチャンネルであり、それは最良の現在の伝送品質位置を有している。図２の場合にはＰ1(t)＜Ｐ2(t)＜Ｐ3(t)であるから、選択されるチャンネルは、それがアクチブであればチャンネル２ １であり、チャンネル２ １がアクチブではなく、チャンネル２ ２がアクチブであればチャンネル２ ２であり、チャンネル２ １および２ ２がアクチブでなければチャンネル２ ３である。アクチブチャンネルの複数のものが最小値Ｐi(t)を達成するならば、これらのチャンネルのどれを選択すべきかを決定するために慣例が採用される。特定の実施形態ではこれらのチャンネルの１つはランダムに選択される。
【００３１】
共通局1 が同時に複数のチャンネルに送信することを承認する実施形態では、選択されたチャンネルは、時間ウインドウ中にそれらの各チャンネルに対してそれぞれ記憶されているものに対して現在の最良の伝送品質指示位置を有しているアクチブチャンネルである。図２の場合にはＰ1(t)＜Ｐ2(t)＜Ｐ3(t)であるから、３つのチャンネルは全てアクチブであると仮定し、選択されたチャンネルはチャンネル２ １、チャンネル２ １および２ ２、または全部の３つのチャンネルであり、選択されるチャンネルの数に依存している。上述のように等しいＰi(t)を有する種々のチャンネルの場合には、例えばこれらのチャンネルのサブセットのランダムな選択のような慣例が採用される。
【００３２】
図３は時間ウインドウ中に記憶された前の値に関して日付ｔにおけるチャンネル２ １の伝送品質の位置Ｐi(t)を計算するシステムの簡単化したチーキテクチャを示している。このシステムは主として、
- 日付ｔにおけるＣi(t)であるチャンネル２ １の伝送品質信号を捕捉するための回路Ａ1 と、
- ｋを１からＴとして日付ｔ-kにおけるチャンネル２ ｉの伝送品質値Ｃi(t-k)をそれぞれ含んでいるＴ個のブロックＡ2,k からなるメモリＡ2 と、
- 回路Ａ1 に含まれている現在の伝送品質指示と、ｋを１からＴとしてメモリのブロックＡ2,k 中に含まれている日付ｔ-kにおける伝送品質指示とをそれぞれ比較するＴ個の比較回路のセットＡ3 と、
- ｋを１からＴとして各比較回路Ａ3,k の出力にいるが接続され、独立的に入力に常に値１が与えられる加算器Ａ4 とを備えている。
【００３３】
日付ｔにおいて前に回路Ａ1 およびメモリＡ2 中に含まれていたチャンネル２ ｉの伝送品質値は、日付ｔ−１において更新されてオフセットされ、それ故ブロックＡ2,1 は日付ｔにおいて前に捕捉回路Ａ1 に含まれていた値Ｃi(t-1)を含んでおり、各ブロックＡ2,k はｋを２からＴとしてＡ2,(k-1) に前に含まれていた値Ｃi(t-k)を含んでいる。日付ｔにおけるチャンネル２ ｉの伝送品質Ｃi(t)は捕捉回路Ａ1 によって捕捉される。
【００３４】
各比較回路Ａ3,k はＣi(t)＜Ｃi(t-k)の場合には値１を戻し、Ｃi(t)＞Ｃi(t-k)の場合には値０を戻す。Ｃi(t)＝Ｃi(t-k)の場合には、比較回路Ａ3,k は１実施形態では値０を戻す。別の実施形態ではランダムテストの結果がポジティブであれば値１を戻し、そうでなければ、第３の実施形態により値０を戻す。チャンネル２  ｉの時間ウインドウ中のそのチャンネルについて記憶されているものに関する日付ｔにおける伝送品質指示の位置Ｐi(t)は加算器Ａ4 の出力で与えられる。
【００３５】
図４は本発明の方法の１実施形態のフロー図である。  
ステップＳ0 において、チャンネルの数Ｎ、時間ウインドウＴおよび時間ウインドウ中の各チャンネルの伝送品質値は初期化される。これらのパラメータは再初期化された有限状態マシンにより選択された時にその方法を中断することにより、特に、上述したようにユーザのアクチビティによりチャンネルの数Ｎが変化したとき更新されることができる。再初期化された有限状態マシンの決定は本発明は技術的範囲外のものである。
【００３６】
その後ステップＨで制御は各単位時間中にクロックにより駆動されて、特に前述の有限状態マシンにより中断されることのできる一連の命令が実行される。この一連の命令は次のようなものである。  
- 各チャンネル２  ｉに対して時間ウインドウ中のそのチャンネルに対して記憶されたものに関する現在の伝送品質指示の位置Ｐi を決定するために以下説明するループＢ1 を実行する。
【００３７】
- アクチブチャンネルから値Ｐj が最小であるチャンネル２  ｊをステップＳ5 中に選択する。  
- ステップＳ6 中にチャンネル２  ｊに伝送の承認を与える。
【００３８】
ループＢ1 は例えば各チャンネル２  ｉに対して以下のものを含んでいる（ｉは１からＮ）。
【００３９】
- ステップＳ1 中のチャンネル２ ｉの伝送品質指示Ｃi(t)を捕捉する。
【００４０】
- ステップＳ2 中、Ｐi の値は１である。
【００４１】
- Ｐi の値を決定するために以下説明するループＢ2 を実行する。
【００４２】
- 時間ウインドウ中のチャンネル２ ｉの伝送品質指示の更新のために以下説明するループＢ3 を実行する。
【００４３】
ループＢ2 は１からＴのｋに対して、
- テストＴ1 の結果：Ｃi(t-k)＞Ｃi(t)を評価する。
【００４４】
- テストＴ1 の結果がポジティブである場合にはステップＳ3 中に１単位だけＰi の値をインクリメントする。
【００４５】
- そうでない場合は、テストＴ2 の結果（Ｃi(t-k)＝＝Ｃi(t)）および（ＲＡＮＤ＜１）を評価する。ここでＲＡＮＤはインターバル［０，２］にわたり均一に分布しているランダ変数を戻す関数である。
【００４６】
- テストＴ2 の結果がポジティブであればステップＳ3 を実行する。
【００４７】
ループＢ3 はＴから１のｋに対して、
- ステップＳ4 中に値Ｃi(t-k+1)をＣi(t-k)に割当てる。
【００４８】
ランダム選択のような慣例は、幾つかのアクチブチャンネルが最小値Ｐi を有するときにステップＳ4 で適用される。また特定の実施形態において共通局1 が同時に複数のチャンネルで送信することを承認した場合、ステップＳ4 は値Ｐi が最小であるアクチブチャンネルから選択するステップを含み、ステップＳ5 はそれらのチャンネルに伝送の承認を与えるステップを含んでいることは明らかである。
【００４９】
チャンネルの現在の伝送品質指示Ｃi(t)が時間ウインドウの１以上の値に等しいとき、テストＴ2 のランダム選択以外の慣例がＰi の値の計算のために適用されてもよいことは明白である。
【００５０】
ループＢ1,Ｂ2,Ｂ3 は部分的にまたは全体的に直列ではなく並列に行われてもよいことも明らかである。
【図面の簡単な説明】
【００５１】
【図１】本発明で使用される通信システムのブロック図。
【図２】本発明の方法を説明するために使用される３つのチャンネルの伝送品質を表すタイミング図。
【図３】本発明の方法により伝送チャンネルが選択されることができるようにチャンネルに対して記憶されていたものに対するチャンネルの現在の伝送品質指示位置を計算するシステムを表すブロック図。
【図４】本発明の方法フロー図。
【図１】
2004336758.tif 000003
【図２】
2004336758.tif 000004
【図３】
2004336758.tif 000005
【図４】
2004336758.tif 000006