(57)【要約】【課題】  所与の通信シーケンスに従って通信システムにおいて他のノードと通信可能な通信ノードを提供する。【解決手段】  本発明の一実施形態は、所与の通信シーケンス（Ｓ）に従って通信システム（１０）内の他のノードと通信可能な通信ノード（ＣＮ，Ｎ１〜Ｎ４）に関する。通信ノードは、通信シーケンス（Ｓ）内のその通信ノードの最適な位置と、対応する最適な先行ノードを決定するように構成された分析ユニット（１１０）を含む。
2020533849.tif 000002
【特許請求の範囲】
【請求項１】
所与の通信シーケンスに従って、通信システムにおける他のノードと通信可能な通信ノードであって、
当該通信ノードは、前記通信シーケンス内のその通信ノードの最適な位置と、対応する最適な先行ノードを決定するように構成された分析ユニットを含む、通信ノード。
【請求項２】
前記通信システムは、トークンパッシングベースの無線リングシステムであり、トークンは前記所与の通信シーケンスに従ってノードからノードへ渡され、それによってリング状トークンパッシングシーケンスを形成し、当該通信ノードは、前記通信システムの前記他の通信ノードの各々から受信される信号に関するチャネル品質を測定するように構成されており、
当該通信ノードは、さらに、前記リング状トークンパッシングシーケンスに関して、その割り当てられた下流通信ノードにそれぞれの測定された品質値を転送するように構成され、１つのリングサイクルの後に、前記通信ノードの各々が、前記通信システムにおいて各可能な通信リンクの品質に関する知識を有するようにする、請求項１に記載の通信ノード。
【請求項３】
当該通信ノードは、前記トークンの一部として、あるいは前記トークン内で前記測定された品質値を送信するように構成されている、請求項２に記載の通信ノード。
【請求項４】
当該通信ノードは、前記測定された品質値に基づいてチャネル品質マトリックスを生成するように構成されている、請求項２〜３のいずれか一項に記載の通信ノード。
【請求項５】
当該通信ノードは、前記チャネル品質マトリックスを、前記トークンの一部として、あるいは前記トークン内でその割り当てられた下流通信ノードに送信するように構成されている、請求項２〜４のいずれか一項に記載の通信ノード。
【請求項６】
前記通信システムはトークンパッシングベースの無線ネットワークであり、トークンは、前記所与の通信シーケンスに従って１つのノードから次のノードに渡されて、トークンパッシングシーケンスを形成する、請求項１〜５のいずれか一項に記載の通信ノード。
【請求項７】
前記分析ユニットは、前記通信システムに参加した後に、前記通信シーケンス内のその通信ノードの最適な位置を決定するように構成されている、請求項１〜６のいずれか一項に記載の通信ノード。
【請求項８】
前記分析ユニットは、前記通信システムに参加する前に、前記通信シーケンス内のその通信ノードの前記最適な位置を決定するように構成されている、請求項１〜７のいずれか一項に記載の通信ノード。
【請求項９】
前記分析ユニットは、通信リンクの品質を記述する品質データに基づいて前記最適な位置を決定するように構成されている、請求項１〜８のいずれか一項に記載の通信ノード。
【請求項１０】
前記品質データは、前記通信ノードと前記通信システムの少なくとも２つの他のノードとの間の通信リンクの品質を記述するデータを含む、請求項９に記載の通信ノード。
【請求項１１】
前記品質データは、前記通信システムの前記ノード間で交換されるデータを含み、前記通信システムの各ノードとその対応する先行ノードとの間の前記通信リンクの品質を記述する、請求項９〜１０のいずれか一項に記載の通信ノード。
【請求項１２】
前記分析ユニットは、前記通信システムに参加する前に、前記通信シーケンス内のその通信ノードの前記最適な位置を決定するように構成され、
当該通信ノードの制御ユニットは、前記通信システムへの入場を管理するように構成されており、
前記制御ユニットは、前記通信システムのノードから受信した参加メッセージを評価し、前記分析ユニットによって識別された前記最適な先行ノードからの前記参加メッセージを受け入れ、前記通信システムの他のノードからの参加メッセージを無視する、請求項１〜１１のいずれか一項に記載の通信ノード。
【請求項１３】
前記分析ユニットは、前記通信システムに参加した後に、前記通信シーケンス内のその通信ノードの前記最適な位置を決定するように構成されており、
前記通信ノードの制御ユニットは、その最適な位置に到達するか、あるいは少なくともその位置を改善するために、前記通信システムの別のノードと場所をスワップするように構成されている、請求項１〜１２のいずれか一項に記載の通信ノード。
【請求項１４】
当該通信ノードは、前記通信システムの中断後に、復元された通信システムに参加するための要求と、中断された前記通信システムのノード間の前記通信リンクの品質を記述する記憶された品質データを送信するように構成されている、請求項１〜１３のいずれか一項に記載の通信ノード。
【請求項１５】
当該通信ノードは、前記通信システムの中断後に、前記通信システムの旧ノードから品質データを受信し、最適な新しい通信シーケンスを決定し、最適な新しい通信シーケンスを決定し、前記新しい通信シーケンスを発表し、前記新しい通信シーケンスに従って前記通信システムへのノードの入場を勧誘する専用ノードとして機能することができる、請求項１〜１４のいずれか一項に記載の通信ノード。
【請求項１６】
所与の通信シーケンスに従って、通信システムにおける他のノードと通信可能な通信ノードを動作させる方法は、
前記通信シーケンス内の前記通信ノードの最適な位置と、対応する最適な先行ノードとが決定される、方法。
【請求項１７】
前記通信システムは、トークンパッシングベースの無線リングシステムであり、トークンは前記所与の通信シーケンスに従ってノードからノードへ渡され、それによってリング状トークンパッシングシーケンスを形成し、
前記通信ノードは、前記通信システムの前記他の通信ノードの各々から受信される信号に関してチャネル品質を測定し、
前記通信ノードは、さらに、前記リング状トークンパッシングシーケンスに関して、その割り当てられた下流通信ノードにそれぞれの測定された品質値を転送し、１つのリングサイクルの後に、前記通信ノードの各々が、前記通信システムにおいて各可能な通信リンクの品質に関する知識を有するようにする、請求項１６に記載の方法。
【請求項１８】
前記通信ノードは、前記トークンの一部として、あるいは前記トークン内で前記測定された品質値を送信する、請求項１７に記載の方法。
【請求項１９】
前記通信ノードは、前記測定された品質値に基づいてチャネル品質マトリックスを生成する、請求項１７〜１８のいずれか一項に記載の方法。
【請求項２０】
前記通信ノードは、前記チャネル品質マトリックスを、前記トークンの一部として、あるいは前記トークン内でその割り当てられた下流通信ノードに送信する、請求項１７〜１９のいずれか一項に記載の方法。
【請求項２１】
前記通信システムに参加する前に、対応する前記最適な先行ノードが決定され、
最適な先行ノード以外のノードからの参加メッセージが無視され、
前記最適な先行ノードからの参加メッセージが待たれ、受信したら受け入れられる、請求項１６〜２０のいずれか一項に記載の方法。
【請求項２２】
前記通信シーケンス内の前記通信ノードの最適な位置は、前記通信システムに参加した後に決定され、
前記通信ノードがその最適な位置に到達するか、あるいは少なくともその位置を改善するために、場所のスワップが開始される、請求項１６〜２１のいずれか一項に記載の方法。
【請求項２３】
前記通信ノードは、前記通信システムの中断後に、前記通信システムの旧ノードから品質データを受信し、最適な新しい通信シーケンスを決定し、最適な新しい通信シーケンスを決定し、前記新しい通信シーケンスを発表し、前記新しい通信シーケンスに従って前記通信システムへのノードの入場を勧誘する専用ノードとして機能する、請求項１６〜２２のいずれか一項に記載の方法。
【請求項２４】
所与の通信シーケンスに従って、通信システムにおいて他のノードと通信可能なノードを含む通信システムであって、
前記通信ノードの各々は、前記通信シーケンス内のその通信ノードの最適な位置と、対応する最適な先行ノードを決定するように構成された分析ユニットを含む、通信システム。
【請求項２５】
前記通信システムは、トークンパッシングベースの無線リングシステムであり、トークンは前記所与の通信シーケンスに従ってノードからノードへ渡され、それによってリング状トークンパッシングシーケンスを形成し、
各通信ノードは、前記通信システムの前記他の通信ノードの各々から受信される信号に関してチャネル品質を測定するように構成されており、
前記通信ノードの各々は、さらに、前記リング状トークンパッシングシーケンスに従って、その割り当てられた下流通信ノードにそれぞれの測定された品質値を転送するように構成され、１つのリングサイクルの後に、前記通信ノードの各々が、前記通信システムにおいて各可能な通信リンクの品質に関する知識を有するようにする、請求項２４に記載の通信システム。
【請求項２６】
前記通信ノードの各々は、前記トークンの一部として、あるいは前記トークン内で前記測定された品質値を送信するように構成されている、請求項２５に記載の通信システム。
【請求項２７】
戦記通信ノードの各々は、前記測定された品質値に基づいてチャネル品質マトリックスを生成するように構成されている、請求項２５〜２６のいずれか一項に記載の通信システム。
【請求項２８】
前記通信ノードの各々は、前記チャネル品質マトリックスを、前記トークンの一部として、あるいは前記トークン内でその割り当てられた下流通信ノードに送信するように構成されている、請求項２５〜２７のいずれか一項に記載の通信システム。
【請求項２９】
前記トークンパッシングシーケンスは単純リング形状であり、所与のノードを出発した後、前記トークンは、前記トークンパッシングシーケンス全体を完了し、前記トークンパッシングシーケンスの他のノードの各々によって転送された後に、この所与のノードに再び到達するようにする、請求項１〜１５のいずれか一項に記載の通信ノード。
【請求項３０】
前記トークンパッシングシーケンスは拡張リング形状であり、各トークンパッシングシーケンス中に１つ以上のノードが前記トークンを１回より多く受信および転送するようにする、請求項１〜１５のいずれか一項に記載の通信ノード。
【請求項３１】
前記トークンパッシングシーケンスは単純リング形状であり、所与のノードを出発した後、前記トークンは、前記トークンパッシングシーケンス全体を完了し、前記トークンパッシングシーケンスの他のノードの各々によって転送された後に、この所与のノードに再び到達するようにする、請求項１６〜２３のいずれかに記載の方法。
【請求項３２】
前記トークンパッシングシーケンスは拡張リング形状であり、各トークンパッシングシーケンス中に１つ以上のノードが前記トークンを１回より多く受信および転送するようにする、請求項１６〜２３のいずれかに記載の方法。
【請求項３３】
前記トークンパッシングシーケンスは単純リング形状であり、所与のノードを出発した後、前記トークンは、前記トークンパッシングシーケンス全体を完了し、前記トークンパッシングシーケンスの他のノードの各々によって転送された後に、この所与のノードに再び到達するようにする、請求項２４〜２８のいずれか一項に記載の通信システム。
【請求項３４】
前記トークンパッシングシーケンスは拡張リング形状であり、各トークンパッシングシーケンス中に１つ以上のノードが前記トークンを１回よりも多く受信および転送するようにする、請求項２４〜２８のいずれか一項に記載の通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、所与の通信シーケンスに従って通信システムにおいて他のノードと通信可能な通信ノードに関する。
【背景技術】
【０００２】
ＷＯ２０１７／０５０７０５Ａ１およびＷＯ  ２０１７／０８９３８８Ａ１は、通信ノードが、割り当てられた下流の通信ノードに信号を送信し、割り当てられた上流の通信ノードから信号を受信するシーケンスベースの通信システムを開示している。より具体的には、通信システムは、トークンがノード間で渡されるトークンパッシングベースの無線リングシステムである。所与のノードを出発した後、トークンはトークンパッシングシーケンス全体を完了し、トークンパッシングシーケンスの他のノードの各々によって転送された後、この所与のノードに再び到達する。したがって、トークンパッシングシーケンスは、環状であり、閉ループシーケンスを形成する通信シーケンスである。ＷＯ２０１７／０５０７０５Ａ１およびＷＯ２０１７／０８９３８８Ａ１によるトークンパッシングシーケンスは、単純リング形状とも呼ばれ得る。
【０００３】
ＵＳ２００７／１０４２１５Ａ１およびＵＳ２０１１／２６７９８１Ａ１は、メッシュ型の通信システム、すなわち、リング構造なしで、かつリング状トークンパッシングシーケンスなしの通信システムを開示している。
【０００４】
ＵＳ２０１１／０８２９２８Ａ１は、参加ノードが、ランデブ連合のノードのリンクに参加するための方法であって、参加ノードは、参加ノードと選択された直近の隣接ノードとの間のｉｄ空間の一部について、ｉｄ空間の所有権を取得する意図を示す。
【発明の概要】
【０００５】
本発明の目的は、シーケンスベースの通信ネットワークにおける通信に関して改善された能力を有する通信ノードを提供することである。
【０００６】
本発明のさらなる目的は、特にシーケンスベースの通信ネットワークにおいて結果として生じる通信シーケンスに関して、改善された通信ノードの動作方法を提供することである。
【０００７】
本発明の一実施形態は、所与の通信シーケンスに従って通信システム内の他のノードと通信可能な通信ノードに関する。通信ノードは、通信シーケンス内のその通信ノードの最適な位置と、対応する最適な先行ノードを決定するように構成された分析ユニットを含む。
【０００８】
本発明のこの実施形態の利点は、通信ノードが、例えば、ＥｃｈｏＲｉｎｇ（すなわち、トークンがトークンパッシングシーケンスに従って１つのノードから次のノードへ渡されるトークンパッシングベースの無線ネットワーク）のようなシーケンスベースのネットワークにおいてトポロジー管理を実行および／またはサポートすることが可能であることである。最適化されたトポロジーと最適化されたトークンパッシングは、特に待ち時間クリティカルなアプリケーションでは、無線システムにおける時間管理に極めて重大である。トークンパッシングは、トークンがネットワークを通過し、ノード間のリンクが典型的には異なる品質を有する固定シーケンスを想定しているため、残りのシーケンスよりもより良いなんらかのトークンパッシングシーケンスが常に存在する。「より良い」という用語は、トークンで渡す間に達成できる信頼性を意味する。上述の通信ノードは、たとえネットワーク内のリンク品質が経時的に変化するとしても、ＥｃｈｏＲｉｎｇのようなトークンパッシングシステムが、ランタイム中にその最適なトークンパッシングシーケンスを達成することを可能にする。
【０００９】
通信システムは、好ましくは、トークンパッシングベースの無線ネットワークであり、トークンは、通信シーケンスに従って、１つのノードから次のノードへ渡され、それによってトークンパッシングシーケンスを形成する。
【００１０】
トークンパッシングシーケンスは、単純なリング形状であってもよい。以下、「単純なリング形状」という用語は、所与のノードを出発した後、トークンが、トークンパッシングシーケンス全体を完了し、トークンパッシングシーケンスの他のノードの各々によって転送された後、この所与のノードに再び到達することを意味する。
【００１１】
代替的には、トークンパッシングシーケンスは、拡張リング形状であってもよい。以下、「拡張リング形状」という用語は、各トークンパッシングシーケンス中に１つ以上のノードがトークンを１回より多く受信し、転送することを意味する。好ましくは、より重要なノード（例えば、他のノードと比較してより多くのデータを送信する必要があるノード）は、各トークンパッシングシーケンス中に、より重要でないノード（例えば、重要なノードと比較してより少ないデータを送信する必要があるノード）よりも頻繁にトークンを受信し、転送する。
【００１２】
トークンは、好ましくは、単一および／または一意のトークンパケットによって形成される。
【００１３】
分析ユニットは、好ましくは、通信システムに参加した後に、通信シーケンス内のその通信ノードの最適な位置を決定するように構成される。
【００１４】
代替的または追加的に、分析ユニットは、通信システムに参加する前に、通信シーケンス内のその通信ノードの最適な位置を決定するように構成されてもよい。
【００１５】
分析ユニットは、好ましくは、通信リンクの品質を記述する品質データに基づいて最適な位置を決定するように構成されている。
【００１６】
品質データは、好ましくは、通信ノードと通信システムの少なくとも２つの他のノードとの間の通信リンクの品質を記述するデータからなるか、あるいはそれを含む。
【００１７】
さらに、品質データは、通信システムのノード間で交換されるデータを含み、通信システムの各ノードとその対応する先行ノードとの間の通信リンクの品質を記述する。
【００１８】
通信ノードの制御ユニットは、好ましくは、通信システムへの入力を管理するように構成されている。制御ユニットは、好ましくは、通信システムのノードから受信される参加メッセージを評価し、分析ユニットによって識別された最適な先行ノードからの参加メッセージを受け入れ、通信システムの他のノードからの参加メッセージを無視する。代替的または追加的に、制御ユニットは、その最適な位置に到達するため、あるいは少なくともその位置を改善するために、通信システムの別のノードと場所のスワップを開始および／または管理するように構成されてもよい。場所のスワップは、好ましくは、制御ユニットの通信ノードのトークン保持時間中に開始および実行される。好ましくは、通信ノードが送信されるペイロード情報を保持しない場合、スワップが開始および実行される。
【００１９】
さらに、通信ノード、例えばその制御ユニットは、好ましくは、通信システムの中断後に、復元された通信システムに参加する要求と、中断された通信システムのノード間の通信リンクの品質を記述する記憶された品質データを送信するように構成されている。
【００２０】
さらに、通信ノード、例えば、その制御ユニットは、好ましくは、通信システムの中断後に、通信システムの旧ノードから品質データを受信し、最適な新しい通信シーケンスを決定し、新しい通信シーケンスを発表し、新しい通信シーケンスに従ってノードの通信システムへのノードのエントリーを勧誘する専用ノードとして活動することができる。
【００２１】
通信ノードは、好ましくは、プロセッサと、メモリと、トランシーバモジュールとを含む。トランシーバモジュールは、データ信号を送受信する。
【００２２】
分析ユニットおよび制御ユニットは、好ましくは、通信ノードのメモリに記憶されるソフトウェアモジュールである。プロセッサは、好ましくはメモリに接続され、ソフトウェアモジュールを実行する。
【００２３】
分析ユニットを形成するソフトウェアモジュールは、好ましくは、通信システムに参加する前および／または後に、通信シーケンス内のその通信ノードの最適な位置を決定するようにプログラムされる。
【００２４】
制御ユニットを形成するソフトウェアモジュールは、好ましくは、
−  通信システムへのエントリーを管理し、および／または
−  通信シーケンス内で場所のスワップを開始および管理し、および／または
−  中断されたネットワークを再確立する、ようにプログラムされている。
【００２５】
通信システムは、トークンが所与の通信シーケンスに従ってノードからノードへと渡されるトークンパッシングベースの無線リングシステムであることが好ましく、それによって単純または拡張リング形状のトークンパッシングシーケンスを形成する。
【００２６】
通信ノードは、好ましくは、通信システムの他の通信ノードの各々から受信される信号に関するチャネル品質を測定するように構成される。
【００２７】
通信ノードは、好ましくは、それぞれの測定された品質値を、その割り当てられた下流の通信ノード（単純または拡張リング状トークンパッシングシーケンスに関する割り当て）に転送するようにさらに構成され、１つのリングサイクル後に、通信ノードの各々が、通信システム内の各可能な通信リンクの品質に関する知識を有するようにする。
【００２８】
通信ノードは、好ましくは、トークンの一部として、またはトークン内で測定された品質値を送信するように構成されている。
【００２９】
通信ノードは、好ましくは、測定された品質値に基づいてチャネル品質マトリックスを生成するように構成されている。
【００３０】
通信ノードは、好ましくは、トークンの一部として、またはトークン内で、その割り当てられた（リング状トークンパッシングシーケンスに関して）下流通信ノードにチャネル品質マトリックスを送信するように構成されている。
【００３１】
本発明のさらなる実施形態は、所与の通信シーケンスに従って通信システム内の他のノードと通信可能な通信ノードの動作方法に関し、通信シーケンス内の通信ノードの最適な位置と、対応する最適な先行ノードが決定される。
【００３２】
通信システムに参加する前に、対応する最適な先行ノードが決定されてもよい。最適な先行ノード以外の他のノードからの参加メッセージは、好ましくは、無視され、最適な先行ノードからの参加メッセージは、好ましくは、待機され、受信したら受け入れられる。
【００３３】
通信シーケンス内の通信ノードの最適な位置は、通信システムに参加した後に、追加的または代替的に決定されてもよい。通信ノードがその最適な位置に到達するか、少なくともその位置を改善するために、場所のスワップが開始されてもよい。
【００３４】
さらに、通信ノードは、通信システムの中断後に、通信システムの旧ノードから品質データを受信し、最適な新しい通信シーケンスを決定し、新しい通信シーケンスを発表し、新しい通信シーケンスに従って通信システムへのノードのエントリーを勧誘する専用ノードとして動作してもよい。
【００３５】
本発明のさらなる実施形態は、所与の通信シーケンスに従って通信システム内の他のノードと通信可能なノードを含む通信システムに関し、通信ノードの各々は、通信シーケンス内のその通信ノードのその最適な位置と、対応する最適な先行ノードを決定するように構成された分析ユニットを含む。
【図面の簡単な説明】
【００３６】
本発明の上記および他の利点が得られる方法が容易に理解されるようにするために、添付の図面に示されている本発明の特定の実施形態を参照することにより、簡単に上述した本発明のより詳細な説明が与えられる。これらの図面は、本発明の典型的な実施形態のみを示すものであり、したがって、その範囲を限定するものではないと考えられると理解し、添付の図面を使用することにより、本発明をさらに具体的かつ詳細に記載および説明する。
【００３７】
【図１】新しい通信ノードがネットワークに参加する直前のシーケンスベースの通信ネットワークの例示的な実施形態を示す。
【図２】新しい通信ノードがネットワークに参加する直前のシーケンスベースの通信ネットワークの別の例示的な実施形態を示す。
【図３】ネットワークのノード間の場所のスワップ中のシーケンスベースの通信ネットワークの例示的な実施形態を示す。
【図４】ネットワークの崩壊後のネットワークの再構築中のシーケンスベースの通信の例示的な実施形態を示す。
【図５】図１〜図４の通信ネットワークのための通信ノードの例示的な実施形態を示す。
【発明を実施するための形態】
【００３８】
本発明の好ましい実施形態は、図面を参照することによって最もよく理解されるであろう。本発明は、本明細書の図面に一般的に記載および説明されているように、広範囲に変化できることが容易に理解されるであろう。したがって、本発明の例示的な実施形態の以下のより詳細な説明は、図面に表されるように、本発明の範囲を制限することを意図しておらず、請求項に記載されるように、本発明の現在のところ好ましい実施形態を単に代表しているに過ぎない。
【００３９】
図１は、通信システム１０の例示的な実施形態を示す。通信システム１０の通信ノードＮ１、Ｎ２、Ｎ３、Ｎ４は、所与の通信シーケンスＳに従って互いに通信する。通信システム１０は、トークンＴが通信シーケンスＳに従って１つのノードから次のノードへと渡されるトークンパッシングベースの無線ネットワークであってもよい。例えば、通信システム１０は、トークンパッシングシーケンスＳに基づいた無線トークンリングシステムであってもよい。
【００４０】
ローミングしている通信ノードＣＮが通信システム１０に参加する意図があると仮定すると、通信ノードＣＮは以下のように動作する：
最初に、通信ノードＣＮは、他ノードＮ１〜Ｎ４から受信した信号を評価する。受信した信号に基づいて、それぞれの通信リンクのチャネルまたはリンクの品質を記述する品質データを決定する。品質データは、品質値Ｇ（Ｎ１，ＣＮ）、Ｇ（Ｎ２，ＣＮ）、Ｇ（Ｎ３，ＣＮ）およびＧ（Ｎ４，ＣＮ）からなるか、あるいはこれらを含んでもよい。
【００４１】
品質値Ｇ（Ｎ１，ＣＮ）、Ｇ（Ｎ２，ＣＮ）、Ｇ（Ｎ３，ＣＮ）およびＧ（Ｎ４，ＣＮ）は、伝送速度、ビット誤り率および／または中断継続時間に基づいて計算されてもよい。例えば、値は以下のように計算されてもよい：
Ｇ（Ｎｉ，ＣＮ）＝ｓｕｍ（ｓ１，  ．．．  ｓｉ，  ．．．  ｓｔ）／ｔ
ここで、ｓｉは、１≦ｉ≦ｔで、時刻インスタンスｉで受信された基準信号のプリアンブルの受信信号強度を指す。
【００４２】
通信ノードＣＮは、品質値Ｇ（Ｎ１，ＣＮ）、Ｇ（Ｎ２，ＣＮ）、Ｇ（Ｎ３，ＣＮ）、Ｇ（Ｎ４，ＣＮ）に基づいて、通信シーケンスＳ内の最適な位置を決定してもよい。例えば、通信ノードＣＮが最高品質値と、対応するノードＮ１、Ｎ２、Ｎ３またはＮ４を決定する。最高品質値を有する通信ノードは対応する最適な先行ノードとして選択されてよい。例えば、
Ｇ（Ｎ１，ＣＮ）＞Ｇ（Ｎ２，ＣＮ）、Ｇ（Ｎ３，ＣＮ）およびＧ（Ｎ４，ＣＮ）
である場合、通信ノードＣＮは、その最適な先行ノードとして通信ノードＮ１を選択してもよい。
【００４３】
その後、通信ノードＣＮは、この最適な先行ノードＮ１からの参加メッセージを待機し、受信したらこの参加メッセージを受け付ける。他のノードＮ２〜Ｎ４からの参加メッセージは無視される。
【００４４】
図２において、通信ノードＣＮは、通信ノードＮ１、Ｎ２、Ｎ３およびＮ４間の通信もオーバーヒアリング（overhear）することもできると想定する。さらに、通信ノードＮ１〜Ｎ４の各々が、他の通信ノードの各々から受信した信号に関するチャネル品質を測定すると想定する。それぞれの測定された品質値は、１つのリングサイクル後、通信ノードＮ１〜Ｎ４の各々が通信システム１０内の各可能な通信リンクの品質に関する知識を有するように、対応する次の通信ノードに転送される。
【００４５】
図２の実施形態では、品質値は、３×４チャネル品質マトリックスＭを形成する。例えば、品質値は、以下のようにしてもよい：
【数１】
2020533849.tif 000003
または
【数２】
2020533849.tif 000004
【００４６】
通信ノードＣＮは、通信ノードＮ１〜Ｎ４間の通信をオーバーヒアリングすることができるため、通信ノードＣＮは、すべての品質値およびそれぞれの３×４チャネル品質マトリックスＭを受信する。したがって、通信ノードＣＮは、この情報をその意思決定プロセスに含めることができる。
例えば、
【数３】
2020533849.tif 000005
である場合、通信ノードＣＮは、通信ノードＮ４または通信ノードＮ１をその将来の先行ノードとして選択する可能性がある。しかし、Ｇ４，１はＧ１，２よりかなりより良いため、通信ノードＮ１をその先行ノードとして選択すると、「良い」（Ｇ４，１＝４）リンクＮ４−＞Ｎ１が変更されないままで、比較的「悪い」（Ｇ１，２＝２）リンクＮ１−＞Ｎ２が置き換えられるため、全体的なリンク品質が改善される可能性がある。Ｇ（ＣＮ，Ｎ２）は意思決定時には必ずしも知られていないが、Ｇ１，２＝２よりもより良い可能性があり、これは、例えば、Ｇ（Ｎ２，ＣＮ）の品質値によって示され得る。
【００４７】
したがって、通信ノードＣＮは、好ましくは、将来の先行ノードとして通信ノードＮ４を選択する。
【００４８】
図３は、通信ノードＮ１、Ｎ２、Ｎ３およびＮ４がトークンパッシングシーケンスＳに従って互いに通信する通信システム１０の別の実施形態を示す。利用されるシーケンスは、最初はＮ１−＞Ｎ２−＞Ｎ３−＞Ｎ４−＞Ｎ１などであり、通信ノードＮ１〜Ｎ４の各々が、他の通信ノードの各々から受信した信号に関するチャネル品質を測定すると想定する。それぞれの測定された品質値は、１つのリングサイクル後、通信ノードＮ１〜Ｎ４の各々が各可能な通信リンクの品質に関する知識を有するように、対応する次の通信ノードに転送される。
【００４９】
図３の実施形態では、品質値は、例えば、以下のように、３×４チャネル品質マトリックスＭを形成する：
【数４】
2020533849.tif 000006
【００５０】
全ての可能なリンクの品質は、３×４チャネルの品質行列Ｍによって記述されるため、各通信ノードは、通信シーケンスＳにおけるその最良の位置を決定してもよい。これは、以下、通信ノードＮ１を参照して説明する。以下の説明は、好ましくは同一に動作する他の通信ノードＮ２〜Ｎ４に対しても有効であることは明らかである。
【００５１】
通信ノードＮ１は、通信シーケンスＳ内のその最良の位置を決定するために、通信シーケンスＳ内の各可能な位置に対して結果として得られる平均的なチャネル品質を決定してもよい。
−  Ａｃｑ４は、Ｎ４がノードＮ１の先行ノードである場合、結果として得られる平均チャネル品質を指定し、
−  Ａｃｑ２は、Ｎ２がノードＮ１の先行ノードである場合、結果として得られる平均チャネル品質を指定し、
−  Ａｃｑ３は、Ｎ３がノードＮ１の先行ノードである場合、結果として得られる平均チャネル品質を指定する。
【００５２】
図３に示すように、通信ノードＮ４が通信ノードＮ１の先行ノードである場合、平均チャネル品質Ａｃｑ４は以下のように計算されてもよい：
【数５】
2020533849.tif 000007
【００５３】
通信ノードＮ１がその場所を通信ノードＮ２とスワップする場合、結果として得られる通信シーケンスＳは以下のようになる：
Ｎ２−＞Ｎ１−＞Ｎ３−＞Ｎ４
【００５４】
平均チャネル品質Ａｃｑ２は以下のように計算される：
【数６】
2020533849.tif 000008
【００５５】
通信ノードＮ１がその場所を通信ノードＮ３とスワップする場合、結果として得られる通信シーケンスＳは以下のようになる：
Ｎ２−＞Ｎ３−＞Ｎ１−＞Ｎ４
【００５６】
平均チャネル品質Ａｃｑ３は以下のように計算される：
【数７】
2020533849.tif 000009
【００５７】
上記の計算によれば、通信ノードＮ１に対する最良の先行ノードは通信ノードＮ２である。これは、
Ａｃｑ２＞Ａｃｑ１、Ａｃｑ３およびＡｃｑ４
であるためである。
【００５８】
この分析結果に応答して、通信ノードＮ１は、通信ノードＮ２とその場所をスワップするために、通信シーケンスＳの修正を開始する。場所のスワップは、図３において参照符号ＳＰによって示される。それに従って、スワップ要求は、他のすべてのノードまたは少なくとも専用のノード（マスターノード）が、もしあれば、同意する場合、通信リングを通過し、次いで実施される。
【００５９】
代替的には、そのような好ましいスイッチが発見されると、通信ノードＮ１が送信されるペイロード情報を保持しない場合、それ自身の到来トークンの保持時間を使用して、スイッチを開始してもよい。この開始は、まず、スイッチをするステーションの前任者とのスイッチを要求することによって行われてもよい。例えば、ノードＮ３がスイッチするのに最適なノードであると識別される場合、Ｎ１は、Ｎ２であるＮ３の前任者とのスイッチを最初に要求する。これがスイッチを確認する場合、それは、それ自身の前任者（上記の場合はＮ４）にさらに発表され、その後に別のものが続いてもよい。これが同様に正常に確認される場合、最終的にスイッチするステーションに発表される（この例ではＮ３）。２つの他の前任者（この例ではＮ２、Ｎ４）もスイッチの最終発表をオーバーヒアリングしなければならない。これが対応するステーション（この場合はＮ３）によって確認される場合にのみ、スイッチは次のトークン回転において実行される。
【００６０】
図４は、１つの通信ノード、ここでは通信ノードＮ３が専用ノードとして動作する、通信システム１０の例示的な実施形態を示す。専用ノードＮ３は、何らかの理由で通信が中断された場合に、通信システム１０およびその通信シーケンスＳを再構築するように構成されている。
【００６１】
通信システム１０の中断後、専用ノードＮ３は、旧ノードＮ１、Ｎ２および／またはＮ４（それらが依然としてアクティブである場合）から品質データを受信する。品質データは、上述のように、３×４チャネル品質マトリックスＭを含んでもよいし、それからなってもよい。
【００６２】
受信したデータに基づいて、専用ノードＮ３は、依然としてアクティブなノードに関して最適な新しい通信シーケンスＳを決定し、その後、新規の通信シーケンスＳを発表し、最後に、新しい通信シーケンスＳに従って、通信システム１０への依然としてアクティブなノードのエントリーを勧誘する。
【００６３】
図５は、図１〜図４に示す実施形態に関して上述の説明で述べた通信ノードＮ１〜Ｎ４またはＣＮのいずれかを形成することができる通信ノード２００の例示的な実施形態を示す。
【００６４】
通信ノード２００は、分析ユニット２１０と制御ユニット２２０とを含む。分析ユニット２１０と制御ユニット２２０は、好ましくは、通信ノード２００のメモリ２３０に格納されたソフトウェアモジュールである。通信ノード２００のプロセッサ２４０は、メモリに接続され、ソフトウェアモジュール２１０および２２０を実行する。通信ノード２００のトランシーバモジュール２５０は、データ信号を送受信する。
【００６５】
分析ユニット２１０は、通信システム１０（図１〜図４参照）に参加する前および／または後に、通信シーケンスＳ内のその通信ノード２００の最適な位置を決定するようにプログラムされ、したがってそのように構成されてもよい。
【００６６】
制御部２２０は、好ましくは、通信システム１０へのエントリーを管理するようにプログラムされ、したがってそのように構成されている。制御部２２０は、通信システムのノードから受信した参加メッセージを評価し、分析ユニット２１０によって識別された最適な先行ノードからの参加メッセージを受け入れ、通信システムの他のノードからの参加メッセージを無視する。
【００６７】
制御ユニット２２０は、好ましくは、分析ユニット２１０の結果がそのようなスワップを推奨する場合、そのノード２００の位置を改善するために、通信システムの別のノードとの場所のスワップを実行するようにさらにプログラムされ、したがってさらにそのように構成されている。
【００６８】
制御ユニット２２０は、好ましくは、通信システムの中断後に、復元された通信システムに参加する要求と、中断された通信システムのノード間の通信リンクの品質を記述する記憶された品質データを送信するようにさらにプログラムされ、したがってさらにそのように構成されている。
【００６９】
さらに、制御ユニット２２０は、その通信ノード２００が専用ノードとして活動することを可能にするようにプログラムされ、したがってさらにそのように構成されてもよい。通信システムの中断後、専用ノードは、通信システムの旧であり依然としてアクティブなノードから品質データを受信し、最適な新しい通信シーケンスを決定し、新しい通信シーケンスを発表し、新しい通信シーケンスに従って通信システムへのノードのエントリーを勧誘する。
【００７０】
要約すると、図１〜５を参照して上述した実施形態は、例えば、ＥｃｈｏＲｉｎｇ（すなわち、トークンがトークンパッシングシーケンスに従って１つのノードから次のノードへ渡されるトークンパッシングベースの無線ネットワーク）のようなシーケンスベースのネットワークにおけるトポロジー管理を実行することができる。トークンパッシングは、待ち時間クリティカルなアプリケーションのための無線システムにおける時間管理に極めて重大である。トークンパッシングは、トークンがネットワークを通過し、ノード間のリンクが典型的には異なる品質を有する固定されたシーケンスを想定しているため、残りのシーケンスよりもより良いなんらかのトークンパッシングシーケンスが常に存在し、ここで、より良いは、トークンで渡す間に達成できる信頼性を意味する。したがって、目標は、ＥｃｈｏＲｉｎｇのようなトークンパッシングシステムが、ネットワーク内のリンク品質が経時的に変化する可能性があるため、ランタイム中にこの最適なトークンパッシングシーケンスを達成することを可能にすることである。この点に関して、３つの異なるメカニズムが、図１〜５を参照して例示的な方法で説明されている：
【００７１】
「新しいステーションの最適な参加」：
新しいステーションがすでに存在するリング（例えば、ＥｃｈｏＲｉｎｇネットワーク）に参加したい場合、通常の手順では、既存のネットワーク内のいくつかの他のステーションの勧誘発表を待って、次いで、特別なメッセージを通じて、ネットワークへの参加の関心を示すようにステーションに指令する。これは、リンク状態を考慮することなくなされる。上述の手順では、新しいステーションは、勧誘メッセージに答える前に、最初に既存のネットワークのすべてのステーションに対するチャネル状態を観察する。したがって、十分なチャネル情報を収集した後、ステーションは、最も好ましいリンク条件を有するステーションからの勧誘メッセージに答えることを選択する。チャンネル観測は、システム内の通常のトークン伝送をオーバーヒアリングすることにより、ステーションによって行われ得る。
【００７２】
「ネットワーク動作中のシーケンス調整」：
通信システム（例えば、ＥｃｈｏＲｉｎｇシステム）の動作中に、リンク状態が著しく変化する可能性があり、新しいトークンパッシングシーケンスを古いものよりもより良い選択にする。ランタイムでのシステムの再構成を調整するために、上述のメカニズムは好ましいと思われる：ステーションは、分散チャネル状態情報に基づいて、トークンパッシングシーケンスが（ペアされたスイッチのみを考慮して）他のステーションのいずれかとその順序でそれらの位置を変更することによって改善され得るかどうかを定期的にチェックする。そうするためには、各局にトークンパッシングシーケンスが提供されなければならず、これは、別のメッセージによって発表され得るか、あるいはネットワークの動作から観察され得る。このような好ましいスイッチが発見されると、ステーションは、送信されるペイロード情報を保持しない場合、それ自身の到来トークンの保持時間を使用して、スイッチを開始してもよい。この開始は、まず、スイッチをするステーションの前任者とのスイッチを要求することによって行われてもよい。これがスイッチを確認する場合、それは、それの前任者にさらに発表され、その後に別の確認が続いてもよい。これが同様に確認される場合、最終的にスイッチするステーションに発表されてもよい。２つの他の前任者もスイッチの最終発表をオーバーヒアリングする。この最終メッセージが対応するステーションによって確認される場合、スイッチは次のトークンローテーションで実行されてもよい。
【００７３】
「完全に分解されたネットワークの最適な復元」：
急激なチャネルの変化または干渉により、リングシステム（例えば、ＥｃｈｏＲｉｎｇシステム）が完全に崩壊する可能性がある。これが起きる場合、リフォームを担当する専用のステーションは、ネットワークのダウンタイムを大幅に短縮することができる。このようなステーションは、リング動作中の周期的な発表を通じて定義され得る。リングが崩壊する場合、再構築は以下の方法で実行される：リングに以前に属していたステーションは、ネットワークに参加するためにそれらの関心を持って定期的にアナウンスメッセージを送信する。これらのメッセージは、それらが他のパケット伝送から測定したオーバーヒアリングされた以前のチャネル状態についての情報を含有する。これらはリンクを識別するステーションアドレスを含むべきである。この情報が専用ステーションによって収集されると、収集されたチャネル状態情報に関して最も信頼性の高いトークンパッシングシーケンスを生成する。これに基づいて、新しいリングへのステーションのエントリーの勧誘を開始し、新しいシーケンスを発表する。新しいシーケンスでこのメッセージをオーバーヒアリングするステーションは、リングに参加する順番になるまでリングを待つ。
【図１】
2020533849.tif 000010
【図２】
2020533849.tif 000011
【図３】
2020533849.tif 000012
【図４】
2020533849.tif 000013
【図５】
2020533849.tif 000014
【国際調査報告】
2020533849.tif 000015
2020533849.tif 000016
2020533849.tif 000017