(57)【特許請求の範囲】
【請求項１】
少なくとも１つの受信機端末（Ａ）と少なくとも１つの送信機端末（Ｂ，Ｃ）を含む通信ネットワーク内での、無線リンクプロービングのレート調整のための方法であって、受信機端末レベルで、
−それぞれの送信機端末に関連するアキュムレータ内に、該それぞれの送信機端末から受信したデータの量を考慮する関数の値を累積することにより、それぞれの無線リンクを通して、受信機端末へ、各送信機端末により送られるデータの量を決定するステップと、
−リンクのプロービングが行われるときには、最も高い内容を有するアキュムレータに対応する送信機端末とのリンクを、プロービングを行うリンクとして選択するステップと、
を有することを特徴とする、方法。
【請求項２】
それぞれの送信機端末に関連するアキュムレータは、その対応する送信器端末についての調査が実行された後にリセットされる、請求項１に記載の方法。
【請求項３】
送信機端末から受信されるデータの量は、対応するアキュムレータに追加される前に重み付けされる、請求項１或は２に記載の方法。
【請求項４】
所定の送信機端末からのデータについて使用される重みは、前記所定の送信機端末により送信されるデータの形式の関数である、請求項３に記載の方法。
【請求項５】
予め定められた数の調査が、予め定められた時間期間に対して受信機端末に割当てられる、請求項１乃至４のうちいずれか一項に記載の方法。
【請求項６】
プロービングは、実質的に周期的に実行される、請求項５に記載の方法。
【請求項７】
順序付けされ、連鎖された、リストの要素は各送信機端末に関連し、各要素は送信機端末識別子、現在のアキュムレータ値及び、前と次の要素へのポインタを有し、そのリストはアキュムレータの内容を減少させることに従って、順序付けされる、請求項２及び請求項３乃至６のうちいずれか一項に記載の方法。
【請求項８】
時間の所定の期間に送信していない送信機端末に対応する要素は、リストから削除される、請求項７に記載の方法。
【請求項９】
受信機端末がそれからデータを受信する送信端末と比べて、低いレートでデータを潜在的に送信する送信端末をプロービングするステップを有する、請求項１乃至８のうちいずれか一項に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、（制限はされないが）ＩＥＥＥ８０２．１１ネットワークのような、通信ネットワーク内の無線リンクを評価する方法に関連する。
【０００２】
【従来の技術】
無線ネットワークでは、無線リンクを介して通信する２つの装置は、それらの伝送パラメータを動的に設定することが要求されうる。そのようなパラメータは、特に、マルチ−セクタ化アンテナの場合にはエミッタの活性化されたアンテナセクタ又は要素、自動利得調整制御設定、周波数オフセット、物理的モード、データレート又は、他のパラメータを含んでもよい。複数の要素を有するアンテナは、今日では、頻繁に出くわす。最も人気のあるアンテナの１つは、２つの要素が共にフェージング領域にある確率を減少させる、ラムダ／２だけ離れた２つの単純な要素を含む、２次の空間ダイバシティアンテナである。
【０００３】
適切なパラメータを選択することは、無線リンクの強さと全体的な性能に、直接の影響を有する。確かに、２から５ＧＨｚの領域の無線ネットワークは、−他のファクター中で−部屋内を移動する人間に敏感であることが、知られている。この移動は、チャネル特性の大きな変化を引き起こす。この結果、活性化された受信機アンテナ要素の選択は、更新される必要がある。１００Ｈｚの更新周期は、人間の移動の速度と比較して、十分であると考えられる。
【０００４】
２００１年１０月１０日にトムソンライセンシングＳ．Ａ．により出願された、名称「無線リンク適応のための方法及び装置（Ｍｅｔｈｏｄ  ａｎｄ  ｄｅｖｉｃｅｓ  ｆｏｒ  ｒａｄｉｏ  ｌｉｎｋ  ａｄａｐｔａｔｉｏｎ）」の欧州特許出願番号０１４０２５９２．８は、ＥＴＳＩ  ＢＲＡＮ  ＨｉｐｅｒＬＡＮ２に基づく無線ネットワークにような、集中化されたネットワーク内の無線リンク評価を実行するように適応された方法と装置を開示している。トムソンライセンシングＳ．Ａ．の本出願と同日に出願された、名称「非コーディネイテッドネットワーク内の無線リンク適応の方法（Ｍｅｔｈｏｄ  ｆｏｒ  ｒａｄｉｏ  ｌｉｎｋ  ａｄａｐｔａｉｏｎ  ｉｎ  ａ  ｎｏｎ−ｃｏｏｒｄｉｎａｔｅｄ  ｎｅｔｗｏｒｋ）」の、他の欧州特許出願は、ＩＥＥＥ８０２．１１に基づく、ネットワークのような非コーディネイテッドネットワークに関連する。
【０００５】
【発明が解決しようとする課題】
これらの出願では、異なる送信パラメータ値（アンテナ要素、物理的なモード．．．）を有する無線リンクの評価を実行するために、受信機移動端末は、既知の送信機移動体端末からの予め定められたテストデータの送信をトリガする。
【０００６】
受信機端末は、幾つかの送信端末からデータを受信でき、そして、フェージングを防ぐために、全ての送信機端末からのリンクを連続して評価することが要求されうる。プロービングは、大きな量のトラフィックをネットワークに発生し、そして、受信機端末の処理資源の多くの部分を使用しうる。
【０００７】
【課題を解決するための手段】
本発明は、少なくとも１つの受信機端末と少なくとも１つの送信機端末を含む通信ネットワーク内での、無線リンクプロービングのレート調整のための方法であって、受信機端末レベルで、
−それぞれの無線リンクを通して、受信機端末へ、各送信機端末により送られるデータの量を決定するステップと、
−リンクのプロービングが行われるときには、最も多くの量のデータを送信した送信機端末に対応するリンクをプロービングするステップと、
を有することを特徴とする方法に関連する。
【０００８】
受信機端末は、更なる調査を、更なる活性化リンクに帰する。
【０００９】
本発明の一実施例に従って、データの量を決定するステップは、それぞれの送信機端末に関連するアキュムレータ内に、データの量を考慮する関数の値を累積するステップを有し、且つ、アキュムレータは、その対応する送信器端末についての調査が実行された後にリセットされる、ステップが実行される。
【００１０】
本発明の一実施例に従って、送信機端末から受信されるデータの量は、対応するアキュムレータに追加される前に重み付けされる。
【００１１】
本発明の一実施例に従って、所定の送信機端末からのデータについて使用される重みは、前記所定の送信機端末により送信されるデータの形式の関数である。
【００１２】
本発明の一実施例に従って、予め定められた数の調査が、予め定められた時間期間に対して受信機端末に割当てられる。
【００１３】
本発明の一実施例に従って、プロービングは、実質的に周期的に実行される。
【００１４】
本発明の一実施例に従って、順序付けされ、連鎖された、リストの要素は各送信機端末に関連し、各要素は送信機端末識別子、現在のアキュムレータ値及び、前と次の要素へのポインタを有し、そのリストはアキュムレータの内容を減少させることに従って、順序付けされる。
【００１５】
本発明の一実施例に従って、時間の所定の期間に送信していない送信機端末に対応する要素は、リストから削除される。
【００１６】
本発明の一実施例に従って、本発明は更に、受信機端末がそれからデータを受信する送信端末と比べて、低いレートでデータを潜在的に送信する送信端末をプロービングするステップを有する。
【００１７】
【発明の実施の形態】
本発明の他の特徴及び優位点は、添付の図面を参照して説明される、本発明の詳細な、制限的でない実施例の説明を通して、明らかになろう。
【００１８】
本実施例は、電気電子学会により発行されたＩＥＥＥ８０２．１１規格に従うネットワーク内の本発明の実行に関連するが、本発明は、制限はされないが、ＥＴＳＩ  ＢＲＡＮ  ＨｉｐｅｒＬＡＮ２のような、他の情況にも適用されることが可能である。
【００１９】
リンク評価についての異なる方法が、導入部で述べた２つの特許出願内に記載されている。幾つかの詳細が、本出願内の１つの方法についてのみ与えられる。読者は、更なる情報のために、他の２つの出願を参照すべきである。
【００２０】
本実施例では、試験されるべきリンクパラメータは、受信機端末のアクティブアンテナ要素であるが、本発明は、もちろんこの特定のパラメータに限定されない。
【００２１】
ＩＥＥＥ８０２．１１規格に基づくネットワークは、少なくともあるネットワーク構成内の中央化されたコントローラを欠いている。分散コーディネーション機能（Ｄｉｓｔｒｉｂｕｔｅｄ  Ｃｏｏｒｄｉｎａｔｉｏｎ  Ｆｕｎｃｔｉｏｎ、ＤＣＦ）モードと呼ばれるモードでは、ＩＥＥＥ８０２．１１は、無線媒体へのアクセスを調整する、搬送波検知メディアアクセス−衝突回避（ＣＳＭＡ−ＣＡ）競合ベースの機構を実装する。この機構に従って、送信したい移動体端末は、以下のステップを実行する：
−メディアがビジーかどうか（即ち、他の移動体端末が送信しているか）を決定するために、媒体を調べる。
−最小のアイドル期間後にのみ、送信が認可される。
−メディアがビジーである場合には、移動体端末は、ビジー期間の終了を待ち、最小のアイドル期間を待ち、そして、ランダムバックオフ期間に入り、その後に送信を試みる。
【００２２】
ＩＥＥＥ８０２．１１は、（物理的な搬送波検知と対称的に）’仮想搬送波検知’と呼ばれるメディアアクセス機構を提供し、これは、ＣＳＭＡ／ＣＡ機構の発展である。仮想搬送波検知機構の１つの実行は、ＲＴＳ／ＣＴＳ機構と呼ばれ、ＲＴＳは、送信要求（Ｒｅａｄｙ  Ｔｏ  Ｓｅｎｄ）を表し、そして、ＣＴＳは送信可（Ｃｌｅａｒ  Ｔｏ  Ｓｅｎｄ）を表す。これらは、次に説明するように、この機構で使用されている２つの短い制御パケットの指定である。
【００２３】
ＲＴＳ／ＣＴＳ機構は、差し迫った送信についての規定された量の時間の間、媒体の予約を行うことを許す。図１は、移動体端末ＡからＤを有するネットワークを示す。活動中のリンクがＡとＢの間に存在する。このリンクは、例えば、ＢからＡへ、ビデオストリームを送信するのに使用される。他のリンクが、端末Ｃから端末Ａへ存在する。端末Ｄとの間には、活動中のリンクは存在しない。
【００２４】
−プロービングとも呼ばれる−リンク評価は、ある特定の受信条件（アンテナ要素、物理的なモード、．．．）の下で、端末Ａに、端末Ａへデータを送信することを端末Ｂに適切に要求させることにより、実行される。信号の受信にリンクされたあるパラメータ（例えば、ＯＦＤＭ個々の搬送波の電力に基づく基準と結果的に結合される全体的な信号電力）を含む、受信された情報は、品質基準を評価するのに使用されることができる。この基準は、一連の受信条件について評価され、そして、最良値が維持される。活動中のリンクについて有効な、その値よりもよい値が見つかった場合には、リンクのパラメータがそれに従って、修正される。
【００２５】
本出願と同日に出願された前述の欧州特許出願の実施例に従って、この仮想搬送波検知機構が、（空のデータパケットを送った後に）前もって知られる時間で、（端末Ｂにより送られる受取通知メッセージの形式の下で）予め定められた応答をトリガするのに使用される。
【００２６】
−第１のステップでは、端末Ａは、ＲＴＳフレームを送信する。
【００２７】
−第２のステップでは、現在有効なアンテナ要素の身元と品質基準値が、読み出されそして、レジスタ内に格納される。
【００２８】
−第３のステップでは、端末Ａは、端末Ｂにより送られる、ＣＴＳフレームを待つ。
【００２９】
−第４のステップで、端末Ａは、端末Ｂからの、入力する送信のために、テーブル内に現在格納されているもの以外のアンテナ要素を選択する。
【００３０】
−第５のステップで、端末Ａは、端末Ｂにより送られる受取通知（’ＡＣＫ’）フレームを待つ。
【００３１】
−第６のステップで、端末ＡはＡＣＫに基づいて、品質基準を評価する。
【００３２】
−第７のステップで、端末Ａは品質基準をレジスタ内に蓄積されたものと比較する。その品質の方が高い場合には、新たなアンテナ要素の身元と品質基準値が記憶される（ステップ８）。
【００３３】
−第９のステップで、ステップ２から７が他のアンテナ要素に対して繰返されるべきかが決定される。
【００３４】
−第１０と最後のステップで、端末Ａは、活動中のリンクについて使用されるアンテナ要素が、変更される必要があるかどうかを確認する。これが真の場合には、リンクパラメータを修正するために必要なステップが取られる。
【００３５】
このプロービング処理は、種々のイベントによりトリガされることができ、以下のリストは、非網羅的である。
（ａ）受信された信号の電力レベルが、しきい値以下であるとき；
（ｂ）所定の端末から入ってくる送信が、更に強くなされるべきとき（例えば、及び等時性ストリームの送信の場合に、サービスの中断を防ぐため）；
（ｃ）所定の端末から、ある数のパケットを受信した後。
【００３６】
プロービングのレートは、：
（ａ）チャネルダイナミックス、移動する人の環境では、１００Ｈｚの周波数が十分であると一般的には、考えられる；
（ｂ）物理的モードの感度、いくつかの物理的なモードは、他よりもあるチャネル特性にさらに敏感であることが知られている（例えば、ビタビ冗長度３／４の物理的なモードは、冗長度１／２よりも、チャネル形状ファクタに更に敏感である）；
（ｃ）ネットワークの負荷、プロービングに使用される帯域幅を減少させるために望ましいので、この帯域は他の目的について要求され；
（ｄ）調査されるリンク上の平均ビットレート、少し使用されるリンクは、多く使用されるリンクよりも、おそらく低い注意に値する（そして、これゆえにより頻度の低いプロービング）、
（非網羅的であるリスト）の関数である。
【００３７】
活動中のリンクでデータパケットが受信されるときには、受信機端末は、対応する品質基準値を決定し、そして、この値をメモリに格納する。ＡＣＫフレームのようなテストパケットが、図２の処理に従って、受信されるときには、受信機端末は基準値を決定しそして、活動中のリンクのパラメータを修正するかどうかを決定する。
【００３８】
本発明に従って、各受信機端末は、ネットワーク又は端末の能力の過負荷を避けるために、（活動中でないリンクを有する端末が存在するときでさえも）全ての送信端末とのリンクの評価のために分割されるために、例えば、本実施例に従って、１００Ｈｚの平均レートで、時間期間当りに予め定められた数の調査が割当てられる。本実施例に従って、プロービングは均等に分割されずそして、ある数のファクタに依存する。発明者は、チャネル特性変化の速度は、チャネル毎に変わることを、認識した。幾つかのチャネルは、１秒の期間内に変わらず、一方、（移動する人間又は物体の時のような）他の場合には、非常に速く変化する。従って、活動中のリンクについて使用されるパラメータが実際のチャネル特性と比較して古くなるのを防ぐために、送信機端末毎に、定義された規則は、受信機端末をその調査のレートに動的に適応させる。受信機の処理資源と利用できるネットワーク帯域幅に依存して、平均レートは１００Ｈｚより高くてもよい。
【００３９】
本実施例に従って、所定の送信機端末へ時間期間当りの調査を割り当てるために考慮される１つのファクターは、そのチャネルを通して通過するデータの量である。
【００４０】
好ましい実施例では、各送信機端末から受信されるデータについての重み付け係数を発生するために、チャネルを介して搬送されるデータの形式が、考慮される。
【００４１】
両方のファクタは、独立に考慮されうることに注意する。
【００４２】
データ形式は、’サービスクラス’とも呼ばれ、ここでは、以下の’ビデオ’、’オーディオ／音声’、及び’データ’と考える。サービスクラスは、送信に関する異なる制約を有し、そして、サービスクラス重み付け係数ＳＣｉは、サービスの品質のあるレベルの維持に関して、各クラスに、他のクラスより上の優先度を定義する。係数が高くなるほど、対応するサービスクラスの優先度は高くなる。本例のフレームでは、重み係数は、ビデオ、オーディオ及びデータサービスクラスに対してそれぞれ、ＳＣｖ、ＳＣａ及びＳＣｄである。オーディオデータを失うことは隠すことが困難であるので、例えば、ＳＣａは、ＳＣｖよりも大きく、一方ＳＣｖは、実時間の制約が少ないＳＣｄよりも大きい。
【００４３】
ネットワーク内の端末は、それらのメディアアクセス制御識別子（ＭＡＣ  Ｉｄ）により識別される。活動中の接続を有する各送信する端末について、受信する端末は、内部メモリ内に、アキュムレータを維持する。図１では、端末ＢとＣについて端末Ａにより維持されているアキュムレータが、示されている。例えば、端末Ｄから端末Ａへ、新たなＭＡＣ  Ｉｄがネットワーク内に現れるときには、端末Ａは、一旦新たな送信する端末からデータを受信すると、更にアキュムレータにそのリストを追加する。
【００４４】
各ＭＡＣ  Ｉｄについて、受信する端末は、サービスクラス重み係数ＳＣｉを使用して、チャネル重み係数Ｃｉも決定する。幾つかのサービスクラスに対応するデータは、所定の送信機端末から、受信機端末に送られうる。本例の目的ために、受信する端末は、各送信する端末について（即ち、各ＭＡＣ  Ｉｄについて）、最も高いデータレートを有するサービスクラスを決定しそして、全体のチャネルについて、対応する係数ＳＣｉを使用する。ＳＣｉ係数の重み付けされた平均を使用することも可能であり、重み付けは、各サービスクラスの相対的な重みの関数である。係数Ｃｉは、所定の送信機端末と受信機端末の間に新たな接続が加えられるたびに、決定されることが可能である。係数ＳＣｉの関数としての係数Ｃｉを決定する詳細な処理は、本実施例の範囲外であり、全ての実際的な目的のために、単一に等しい係数が使用され得る。
【００４５】
調査されるべき次のリンクを選択する処理は、次のようである：
−第１のステップでは、（例えば、新たなＭＡＣからの新たなパケットが受信されるときに）全てのアキュムレータがゼロにリセットされる。
【００４６】
−そして、受信機端末が、送信機端末の１つからデータパケットを受信する毎に、対応する係数Ｃｉ（リンクで受信されたされた
【外１】
0004198480.tif 000002
＊チャネル重み付け係数Ｃｉ）で受信されたデータの量を重み付けし、そして、結果を対応するアキュムレータに加える。一般的には、送信機と受信機の両方で大きなバッファをさけるために、ビットレートが高くなるほど、送信誤りを避けることが重要になると仮定される。上述のように、係数Ｃｉは好ましい実施例に従って等しいが、異なるＣｉ係数を使用することは、この規則を、送信されるデータの性質及び／又は優先度に適応させることを可能とする。このように高い係数Ｃｉを対応するＭＡＣ  Ｉｄに単純に帰することにより、低ビットレート送信についてのデータ送信誤りを避けることは可能である。
【００４７】
−本例に従って、受信機端末は調査を毎１００Ｈｚで実行する。調査が当然であるときには、受信機端末はアキュムレータの内容を検査し、どのＭＡＣ  Ｉｄが最も高い内容を有するアキュムレータに対応するかを決定し、ＭＡＣ  Ｉｄについての調査を実行し、そして、アキュムレータをリセットする。
【００４８】
図３のグラフは、端末Ａにより維持されているそして３つのノードＢ，Ｃ及びＤ対応するアキュムレータの内容の進展の例である。Ｄは、Ａと活動中のリンクを有すると考えられる。
【００４９】
図４のフローチャートは、本実施例に従った処理のステップを示す。
【００５０】
変形実施例に従って、受信機端末は、送信する端末のＭＡＣ  Ｉｄを表す要素の、連鎖された、順序付けされたリストを実装する。そのリストは、アキュムレータ値の降順に順序付けされる。各要素は、ＭＡＣ  Ｉｄ、対応するアキュムレータ値及び、前及び次の要素へのポインタを含む。
【００５１】
パケットが受信されたときに、対応するアキュムレータは更新され、そして、対応する要素は、そのアキュムレータ値をすぐ前の要素のアキュムレータと比較することにより、順序付けされたリスト内の新たな位置に移動され、そして、正しい位置に達するまで、ポインタを更新する。エレメントの初期リストは空である。そのような関連する要素をまだ有しない送信する端末からデータが受信されるときに、要素が、生成される。
【００５２】
この変形実施例は、調査が開始されるときに毎回、最も大きいアキュムレータ値を捜すアルゴリズムの実行を要求せず、リストの第１の要素内に示されている端末で調査を開始し、アキュムレータ値をリセットしそして、その要素をリストの最後に移動することで十分である。
【００５３】
オプションで、リスト内に、不活性の送信機端末についての要素を有することを避けるために、受信機端末は、送信機端末が所定の期間中になにもデータを送信しないかどうかを決定し、そのような端末が検出された場合には、対応する要素をリストから削除する。送信機要素が、改めてデータの送信を開始する場合には、新たな要素が生成される。この要素破壊機能を実行するために、追加のカウンタが、各要素に追加される。カウンタはゼロ値に初期化される。カウンタは、その要素がリストの第１の要素であり且つ、この要素のアキュムレータが空であるときには毎回、増加される。これは、送信する端末は、ある時間の間、活性化されていなかったことを意味する。カウンタの値が、予め定められた値例えば、２５５に達するときには、対応する要素は、壊される。
【００５４】
上述のカウンタの使用の代わりとして、リストが要素のしきい値数に達するときに、リストの最後を切ることが提案される。
【００５５】
変形実施例に従って、受信する端末は、将来の活動中のリンクの準備に、活動中のリンクを有しない送信機端末を調査もする。これらの送信機端末は、低周波数で調査される。これらの端末からは、なにもデータが受信されないので、単に低い値の係数を使用することは、可能ではなく、それらのアキュムレータは常にゼロである。
【００５６】
調査は、実施例に従って、長い期間の間メディアを占有しないように、大体、周期的に実行されが、これは、必要無く、そして、幾つかの調査は連続して又は、不規則な間隔で実行されてもよい。
【００５７】
【発明の効果】
本発明によって、通信ネットワーク内の無線リンクを評価する方法を提供できる。
【図面の簡単な説明】
【図１】受信機端末と送信機端末の間のリンクを評価するためのメッセージの交換を示す、本実施例に従ったネットワークを示す図である。
【図２】無線リンクをプロービングする１つの方法のフローチャート示す図である。
【図３】３つの他の端末とのリンクの図１の受信機端末により実行される、評価又はプロービングの時間図を示す図である。
【図４】好ましい実施例に従った処理のフローチャートを示す図である。
【符号の説明】
Ａ，Ｂ，Ｃ，Ｄ  端末
【図１】
0004198480.tif 000003
【図２】
0004198480.tif 000004
【図３】
0004198480.tif 000005
【図４】
0004198480.tif 000006