JP2010531559A - 通信ネットワークへのアクセスのシーケンスを判定する方法、対応するコンピュータプログラム製品、記憶手段及びデバイス - Google Patents

Abstract

本発明は、一組の受信機ノード（１０３、１０７、１０４、１０２）への送信機ノード（１０１）によるデータコンテンツのブロードキャストにおいて、通信ネットワーク（１００）の複数のノード（１０１、１０２、１０３、１０４、１０７）による通信ネットワーク（１００）へのアクセスシーケンス（３００）を判定する方法に関する。少なくとも１つの受信機ノード（１０２、１０４）は中継受信機ノードと呼ばれる別の受信機ノード（１０３、１０７）を使用して、コンテンツを受信する。

Description

本発明は、通信ネットワークにおけるデータコンテンツの送信に関する。

本発明は、特に複数の受信機ノードを含む同期無線ホーム通信ネットワークにおけるデータコンテンツの送信に関し、更に詳細には６０ＧＨｚの無線伝送システムにおけるコンテンツの送信に関する。

６０ＧＨｚの無線伝送システムは、短距離を高ビットレートでデータを送信することに特に適している。例えば、この種の伝送システムは、ホームシネマの種々の要素間の接続に最適である。この用途の場合、伝送範囲は約１０メートルに制限されるが、利用されるビットレートは非常に高く、送信される情報の解像度の高さ及び特性（オーディオ及びビデオの双方）のために１ギガバイト／秒を超えることがある。６０ＧＨｚの無線システムにおいて、データを送信するのに必要な電力を制限するためには電子的に操縦可能なアンテナを使用するのが好ましい。それらのアンテナは、実際には少なくともデータ送信及び受信の何れかの角度（又は向き）を規定するように活性化される電磁セルのマトリクスである。

そのようなネットワークにおけるデータの送信は、スーパーフレームを使用して行われる。各スーパーフレームは、送信されるデータを含むいくつかのフレームを含む。

無線ホーム通信ネットワークにおいて、各ノードがデータ通信に１つのフレームを使用するように、ネットワーク周期を固定の時間間隔（「フレーム」又は「音声シーケンス」とも呼ばれる）に分割することにより送信時間を保証できる。このように、各ノードは、通信ネットワークの周期の所定の時点で関連するフレームを使用して送出を行う。そのような技術は、無線通信ネットワークにおいて頻繁に使用されるＴＤＭ（時分割多重方式）又はＴＤＭＡ（時分割多元接続）として周知である。

大量のデータが同一のフレームで送信されるバースト伝送として周知の別の伝送技術も存在する。ここで、フレームは事前に定義されない。

使用される伝送技術にかかわらず（ＴＤＭＡモード又はバーストモード）、通信ネットワークの各ノードは、事前定義済みの不変送信シーケンスに従ってネットワークにおいて実現されるスーパーフレームのフレームで送信する必要があるデータを送出する。従って、ノード毎に、そのノードの前後にデータを送信するネットワークのノードに関する事前知識が存在する。

ここで、障害物がコンテンツの発信元ノードとネットワーク中のコンテンツの受信機ノードとの間の６０ＧＨｚの通信（指向性である）を妨害する場合、障害物により動作不能にされる直接通信を置換する発信元ノードと受信機ノードとの間の間接通信を行うために、コンテンツの受信機である少なくとも１つの中継ノードは受信機ノード（又は中継器の宛先ノード）にコンテンツを再送する。

従って、障害物を含むそのようなネットワークにおいて、発信元ノードが複数の受信機ノードにコンテンツを送信するための事前定義済みの不変送信シーケンスを実現する際に、シーケンスに依存し、ネットワークの各受信機ノードへのコンテンツの送信が中継ノードによる再送のために少なくとも２つのスーパーフレーム（又は２ネットワーク周期）の実現を必要とするということが起こる可能性がある。

従って、この従来の伝送技術を実現するには、ネットワークトポロジに依存して（特に障害物が存在する場合）長くなる可能性がある待ち時間（又はネットワークにおけるデータコンテンツの送信時間）が必要になる。

本発明は、少なくとも１つの実施形態において、特に従来技術のそれらの欠点を克服することを目的とする。

更に詳細には、本発明の目的は、実施形態のうち少なくとも１つにおいて、少なくとも１つのデータコンテンツを受信するいくつかの受信機ノードを含む通信ネットワークにおいて、その通信ネットワークにおけるコンテンツの送信時間を最短にする技術を提供することである。

本発明の更に別の目的は、実施形態のうち少なくとも１つにおいて、ネットワークトポロジ及び特にネットワーク中の障害物の存在を考慮するこの種の技術を提供することである。

本発明の更に別の目的は、実施形態のうち少なくとも１つにおいて、障害物がネットワークに一時的に導入されることによりネットワークトポロジにおいてマスキング又はシャドウイングが現れる可能性を考慮するために使用されるこの種の技術を提供することである。

更に本発明は、実施形態のうち少なくとも１つにおいて、使用するのに単純であり且つ安価であるこの種の技術を実現することを目的とする。

本発明の特定の一実施形態において、一組の受信機ノードへの送信側又は送信機ノードによるデータコンテンツのブロードキャストの際に通信ネットワークの複数のノードによる前記通信ネットワークへのアクセスのシーケンスを判定する方法が提案される。少なくとも１つの受信機ノードは中継受信機ノードと呼ばれる別の受信機ノードを使用して前記コンテンツを受信する。

特定の一実施形態によると、本発明の方法は、マネージャデバイスにより実行される以下のステップを含む。

−受信機ノード毎に、２つのノード間の直接通信が可能である場合に前記２つのノード間に存在する少なくとも１つの他のノードとの少なくとも１つの子リンクを判定する工程と、
−階層木が少なくとも１つの中継受信機ノードを規定し且つ前記一組の受信機ノードによる前記コンテンツの受信を可能にし、一組の判定した子リンクの選択に基づいて、ダイバーシティの少なくとも１つの規則の関数として、ルートが前記送信機ノードである前記階層木を判定する工程と、
−１以上の中継受信機ノードによるアクセスと前記階層木の前記子リンクによりリンクされる１以上の受信機ノードによるアクセスとの間に、少なくとも１つの他のノードが前記通信ネットワークにアクセスすることを前記アクセスシーケンスが提供できるように前記階層木から前記アクセスシーケンスを判定する工程。

本発明の一般的な原理は、通信ネットワークの少なくとも１つのコンテンツの送信において、まず、ネットワークの複数のノードがネットワークトポロジ（特にネットワーク中の障害物の存在）を考慮して順序付けられるいくつかの中継レベル又はホップレベルを含む階層木を構成することに依存する。ネットワークの少なくとも１つの他のノードにコンテンツを中継する必要があるノードが例えば誤差補正と関連する処理動作又はデータパケットを再フォーマットする動作等のデータ中継又はデータホップに必要な処理を実行できることを保証する際に、このように得られる階層木は、ネットワークにおけるコンテンツの送信時間を最短にするようにコンテンツのブロードキャストにおけるネットワークへのノードのアクセスの順序付けを判定するために使用される。

少なくとも１つの子リンクの判定は、通信ネットワークのノード間の通信レベルを表す情報を判定する工程を含み、階層木の判定は通信レベルを表す前記情報の関数として行われるのが有利である。

従って、ネットワークのノード間の通信レベルを表す情報は、送信機ノードとの直接通信において階層木の中継ノードを判定するために使用される。

前記空間ダイバーシティの規則の１つは、前記子リンクによりリンクされるノード間の通信レベルを表す情報が所定の閾値より大きい場合、判定される子リンクが階層木を判定するために選択されることを要求するのが有利である。

従って、通信ネットワークへのアクセスのシーケンスを判定する場合、ノード間の十分な品質の通信を可能にするネットワークのノード間のリンクのみが考慮される。

有利な特性によると、前記空間ダイバーシティの規則の１つは、各受信機ノードがコンテンツの受信を可能にする階層木の２つの子リンクを有することを要求する。

従って、空間ダイバーシティの基準は、ネットワークへの障害物の一時的な導入によりネットワークトポロジにおいてマスキングが現れるにもかかわらず、受信機ノードによるデータコンテンツの受信を保証し、それと同時にネットワークへのアクセスのシーケンスが中継受信機ノードによるアクセスと階層木の子リンクにより接続される１つ又は複数の受信機ノードによるアクセスとの間に少なくとも別のノードによる通信ネットワークへのアクセスを提供できるようにするための２つの子リンクを要求する。

送信機ノードが通信ネットワークへのアクセスを可能にするいくつかのアンテナを有し、階層木が存在する送信機ノードアンテナと同数の枝により構成されるとともに、前記空間ダイバーシティの規則の１つは送信機ノードに対する階層木の平衡化を要求するのが有利である。

この送信機ノードに対する階層木の平衡化の基準により、階層木の各枝への中継受信機ノードの平等な分散が提供され、更にネットワークにおけるデータコンテンツの送信時間が最短になる。これにより、コンテンツのブロードキャストに対して互いに対するノードの依存性の分散が可能になり、通信ネットワークに現れる一時的なマスキングの間に少なくとも１つのノードがコンテンツを受信しないという危険性が抑制される。

前記シーケンスは、以下の基準のうち少なくとも１つが検証された場合にシーケンスにおいて第２の受信機ノードの前に第１の受信機ノードによる通信ネットワークへのアクセスを更に提供するのが有利である。

−第２の受信機ノードが前記送信機ノードとの子リンクを有さずに、第１の受信機ノードが前記送信機ノードとの子リンクを有すること、
−前記第２の受信機ノードが中継受信機ノードでなく、前記第１の受信機ノードが中継受信機ノードであること、
−前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、第１の中継受信者受信機ノードの数は第２の中継受信者受信機ノードの数より多いこと、
−前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、前記第２の中継受信者受信機ノードの何れも中継ノードでなく、前記第１の中継受信者受信機ノードの少なくとも１つが中継ノードであること。

別の実施形態において、少なくとも通信ネットワークからダウンロード可能であり、コンピュータ読み取り可能に記録され、及びプロセッサにより実行可能な何れかであるプログラムであって、上述のような判定方法を実行するためのプログラムが提案される。

別の実施形態において、全体的又は部分的に着脱可能であってもよく、上述のような判定方法を実行するための前記コンピュータにより実行可能なプログラムを格納するコンピュータ読み取り可能な記憶媒体が提案される。

別の実施形態において、一組の受信機ノードへの送信機ノードによるデータコンテンツのブロードキャストにおいて、通信ネットワークの複数のノードによる前記通信ネットワークへのアクセスのシーケンスを判定するマネージャデバイスが提案される。少なくとも１つの受信機ノードは中継受信機ノードと呼ばれる別の受信機ノードを使用して前記コンテンツを受信する。

この別の実施形態によると、マネージャデバイスは、
−受信機ノード毎に、２つのノード間の直接通信が可能である場合に前記２つのノード間に存在する少なくとも１つの他のノードとの少なくとも１つの子リンクを判定する手段と、
−階層木が少なくとも１つの中継受信機ノードを規定し且つ前記一組の受信機ノードによる前記コンテンツの受信を可能にし、一組の判定した子リンクの選択に基づいて、ダイバーシティの少なくとも１つの規則の関数として、ルートが前記送信機ノードである前記階層木を判定する手段と、
−１以上の中継受信機ノードによるアクセスと前記階層木の前記子リンクによりリンクされる１以上の受信機ノードによるアクセスとの間に、少なくとも１つの他のノードが前記通信ネットワークにアクセスすることを前記アクセスシーケンスが提供できるように前記階層木から前記アクセスシーケンスを判定する手段とを有する。

コンピュータプログラム製品、記憶手段及びマネージャデバイスの利点は、上述の判定方法の利点と同一であり、更なる詳細は説明しない。

少なくとも１つの子リンクを判定する手段は、通信ネットワークのノード間の通信レベルを表す情報を判定する手段を含み、階層木を判定する手段は通信レベルを表す前記情報を考慮する手段を含むのが有利である。

前記空間ダイバーシティの規則の１つは、前記子リンクによりリンクされるノード間の通信のレベルを表す情報が所定の閾値より大きい場合、判定される子リンクが階層木を判定するために選択されることを要求するのが有利である。

有利な特性によると、前記空間ダイバーシティの規則の１つは、各受信機ノードがコンテンツの受信を可能にする階層木の２つの子リンクを有することを要求する。

送信機ノードが通信ネットワークへのアクセス用のいくつかのアンテナを有し、階層木が存在する送信機ノードアンテナと同数の枝により構成されるとともに、前記空間ダイバーシティの規則の１つは送信機ノードに対する階層木の平衡化を要求するのが有利である。

前記アクセスシーケンスを判定する手段は、以下の基準のうち少なくとも１つが検証される場合、前記シーケンスがシーケンスにおいて第２の受信機ノードの前に第１の受信機ノードによる通信ネットワークへのアクセスを更に提供するような手段であるのが有利である。

−第２の受信機ノードが前記送信機ノードとの子リンクを有さずに、第１の受信機ノードが前記送信機ノードとの子リンクを有すること、
−前記第２の受信機ノードが中継受信機ノードでなく、前記第１の受信機ノードが中継受信機ノードであること、
−前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、第１の中継受信者受信機ノードの数は第２の中継受信者受信機ノードの数より多いこと、
−前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、前記第２の中継受信者受信機ノードの何れも中継ノードでなく、前記第１の中継受信者受信機ノードの少なくとも１つが中継ノードである。

更にこの種の技術は、マルチポイントツーマルチポイント通信又はポイントツーマルチポイント通信を実現する通信ネットワークと互換性がある。

本発明の他の特徴及び利点は、簡略化されて示される限定しない例として与えられる好適な一実施形態の以下の説明及び添付の図面から更に明らかとなるだろう。

本発明の特定の一実施形態に係るシーケンスを判定する方法を実現できる通信ネットワークを示す図である。 本発明の特定の実施形態に係る汎用ノードの簡略化されたアーキテクチャの一例を示す図である。 本発明の特定の実施形態に係る送信スーパーフレームの構造を示す図である。 本発明の特定の実施形態に係るＲＳＳＩ情報要素の一般的なテーブルの構造を示す図である。 本発明の特定の実施形態に従って、図１の通信ネットワークのノードと関連付けられる隣接ノードのテーブルの例を示す図である。 本発明の特定の実施形態に従って、ルートがＷＳＣノード１０１である階層木を構築するアルゴリズムの主なステップの詳細な説明を示すフローチャートである。 本発明の特定の実施形態の一例に従って、図６のアルゴリズムの実行及び図５の隣接ノードのテーブルの使用の後に得られる階層木を示す図である。 本発明の特定の実施形態に従って、スーパーフレームのフレームのシーケンスの送信の順序を判定するアルゴリズムの第１の部分の主なステップを示すフローチャートである。 本発明の特定の実施形態に従って、図８により提案されたフレームのシーケンスの送信の順序を判定するアルゴリズムの第２の部分の主なステップを示すフローチャートである。

本発明の特定の一実施形態におけるアクセスシーケンスを判定する方法の１つの特定の応用例において、図１に示すような７．１ホームシネマ又はホームシアターネットワークである通信ネットワーク１００の状況を以下に説明する。

当然、本発明は、５．１ホームシネマネットワーク又は任意の他の通信ネットワークにおいても適用可能である。

７．１ホームシネマネットワーク１００において、スピーカは無線メッシュネットワークを用いてオーディオソースに接続される。

例えば、７．１ホームシネマネットワーク１００は、オーディオビデオソース端末（例えば、ＤＶＤリーダ）、テレビ画面（不図示）、サブウーファと呼ばれる第１のスピーカ１０７、左前方スピーカと呼ばれる第２のスピーカ１０２、左横スピーカと呼ばれる第３のスピーカ１０３、左アンビエンススピーカと呼ばれる第４のスピーカ１０４、中央スピーカと呼ばれる第５のスピーカ１０５、右前方スピーカと呼ばれる第６のスピーカ１０６、右横スピーカと呼ばれる第７のスピーカ１０８及び右アンビエンススピーカと呼ばれる第８のスピーカ１０９を含む。各スピーカは、ソース端末により出力された８つのオーディオチャネルのうちの１つを再生する。

メッシュ無線ネットワークを構築するために、本発明は、以下においてＷＳＣ（「無線サラウンドコントローラ」）ノード１０１と呼ばれる無線アンビエンスコントローラ１０１及び無線アクティブスピーカ（ＷＡＳ）ノード、すなわちそれぞれ上述の第１のスピーカ１０７、第２のスピーカ１０２、第３のスピーカ１０３、第４のスピーカ１０４、第５のスピーカ１０５、第６のスピーカ１０８、第７のスピーカ１０６及び第８のスピーカ１０９と関連付けられる以下においてノードＷＡＳｉと呼ばれる第１のノードＷＡＳ１、第２のノードＷＡＳ２、第３のノードＷＡＳ３、第４のノードＷＡＳ４、第５のノードＷＡＳ５、第６のノードＷＡＳ６、第７のノードＷＡＳ７、及び第８のノードＷＡＳ８により実現される。尚、ｉは１〜Ｎ（本発明の特定に実施形態においてはＮ＝８）である。

アナログソースデバイス（例えば、上述のオーディオビデオソース端末）はＷＳＣノード１０１に接続可能であり、通信ネットワーク１００はホームシネマの種々のスピーカへのアナログソースにより与えられるオーディオコンテンツのブロードキャストを可能にする。

ノードＷＡＳｉの機能は、関連付けられるスピーカと無線メッシュネットワークのＷＳＣノード１０１との間のインタフェースを実行することである。

各ノード、すなわちノードＷＡＳｉ及びＷＳＣノード１０１は、電源コネクタ（不図示）を使用して電力が供給される。各ノードＷＡＳｉは、無線通信を実現するためにアンテナ（不図示）を含む。このアンテナは、電子的に制御される電磁アンテナであるのが好ましい。

ＷＳＣノード１０１は、ＷＳＣノード１０１の右側に位置付けられるＲで参照される第１のアンテナと、ＷＳＣノード１０１の左側に位置付けられるＬで参照される第２のアンテナとを含む。

システムを小型化するために、ＷＳＣノード１０１はソース端末に組み込まれてもよく、各ノードＷＡＳｉは関連付けられるスピーカに組み込まれてもよい。

ネットワークの無線通信を達成するために、６０ＧＨｚの無線周波数（ＲＦ）送信手段又は赤外線（ＩＲ）送信手段は通信ネットワーク１００において実現される。

更に、通信ネットワーク１００は、障害物１１０又は１１１の存在により起こる干渉又はシャドウイングの影響を受ける。

図１のネットワーク１００において、論理的な観点から、１対Ｎ（Ｎ＝８）の通信、すなわちポイントツーマルチポイント通信は、ＷＳＣノード１０１から８つのノードＷＡＳｉに対して行われる。実際には、ＷＳＣノードはメッシュネットワーク１００上のオーディオコンテンツの送信機であり、ノードＷＡＳｉはそのオーディオコンテンツの受信機である。ＷＳＣ及びノードＷＡＳｉの各々はデータを送受信でき、それによりＮ対Ｎ又はマルチポイントツーマルチポイント通信のセットアップが可能になる。

このブロードキャストにおいて、本発明に係るシーケンスを判定する方法（図４〜図９を参照して更に詳細に説明する）は、例えばＷＳＣノード１０１（マネージャデバイスとも呼ばれる）及びノードＷＡＳｉなどのネットワーク１００のいくつかのマシンにおいて実行される少なくともソフトウェアプログラム及び複数のソフトウェアサブプログラム（以下に説明される複数のアルゴリズムを含む）の何れかの形態で実現される。

図２を参照すると、本発明の特定の実施形態に係るＷＳＣノード又はノードＷＡＳｉの各々と同一の汎用ノード２００の簡略化されたアーキテクチャが提示される。

汎用ノード２００は以下を含む。

−外部装置２０９の接続に使用される入出力コントローラ２０４（Ｉ／Ｏコントローラとも呼ばれる）。

−汎用ノード２００がＷＳＣノード１０１である場合、外部装置２０９は、例えばＤＶＤ、ブルーレイ又はＨＤ ＤＶＤプレーヤであるＷＳＣノード１０１に適応されるソース端末であってもよい。ソース端末は、例えばＳＰＤＩＦ（「Sony/Philipsデジタルインタフェース」）規格、ＩＥＥＥ１３９４規格又はＨＤＭＩ（「高品位マルチメディアインタフェース」）規格に準拠するデジタルオーディオ（又はオーディオビデオ）インタフェースを使用してマルチチャネルデジタルオーディオデータをＷＳＣノード１０１に与える；
−汎用ノード２００がノードＷＡＳｉである場合、外部装置２０９は、本発明の特定の実施形態においては増幅オーディオスピーカであるノードＷＡＳｉに適応されたレンダリング端末であってもよい；
−処理装置２０１により実行され且つデータの一時的な格納を可能にするランダムアクセスメモリ（ＲＡＭ）２０２は、本発明の特定の実施形態に係る方法の実行の際に使用される。ＲＡＭ２０２は、特に以下の変数に関連する各ノードＷＡＳｉに関する情報を格納できる：
−「Nb_Parents」これは、所定のノードＷＡＳｉの親の数を記録するために使用される。この数は、以下に説明する階層木から判定される。ノードＷＡＳｉのNb_Parentsの初期値は０である；
−「Slot_Number」これは、スーパーフレームのフレームのシーケンス内で当該ノードＷＡＳｉにより送出されるフレーム送信インデックス（又はフレームシーケンスインデックス）を格納するために使用される。Slot_Numberの値が０である場合、ノードＷＡＳｉはフレームを送出しない；
−「Tree_Level」これは、当該ノードＷＡＳｉの位置が特定される階層木のレベルを記録するために使用される。Tree_Levelの初期値は０であり、これは、当該ノードＷＡＳｉが階層木に存在しないことを意味する；
−「To_be_optimized」これは、ノードＷＡＳｉに割り当てられたフレーム送信インデックスの最適化が必要とされることを示すために使用される。ノードＷＡＳｉのTo_be_optimizedの初期値はFALSEである。最適化が必要であることが判定されると、当該ノードＷＡＳｉと関連付けられる変数To_be_optimizedの値はTRUEになる。

これらの変数の使用については、以下に詳細に説明する。

汎用ノード２００は更に以下を含む：
−ノード２００の管理を担当し且つ更に詳細には図６、図８及び図９を参照して以下に説明する本発明の特定の実施形態に係る判定方法を適用するアルゴリズムを実現するように構成される処理装置２０１（ＣＰＵとも呼ばれる）。

−ＣＰＵ２０１により実行されるプログラムを格納するために使用される読み出し専用メモリ（ＲＯＭ）２０３。

−特定の形式で編成される制御及びデータ情報の送信及び受信を管理する無線モジュール２０５及びそのアンテナ２０６。無線モジュール２０５は、使用される無線周波数での信頼性がより高い送信を保証する適応誤差補正手段を適用するのが好ましい。本発明の特定の実施形態によると、無線モジュール２０５は、６０ＧＨｚの無線周波数チャネルの周辺で動作する。送信電力レベルは、通信ネットワーク１００の全てのノードがネットワークの任意のノードから情報を受信することを可能にしない。

−上述の全ての構成要素にエネルギーを供給する役割を果たす電源モジュール２０７。

ＤＳＰ（デジタル信号プロセッサ）復号器タイプのプロセッサ手段を実現する７．１ホームシネマネットワーク１００においてデータを送信している間、ＷＳＣノード１０１は、各々が所定のオーディオチャネルと関連付けられる複数のノードＷＡＳｉにより処理されるように設計された種々のオーディオチャネルからデータを検索する。このデータは、各ＷＡＳがそのＷＡＳ用のデータを抽出できるようにフレーム内に編成される。例えば、所定のＷＡＳｉと関連付けられたオーディオチャネルは、ノードＷＡＳｉの識別子などの特定の１つの情報により識別される。その後、このデータはＷＳＣノード１０１の無線モジュール２０５に送出される。

各ノードＷＡＳｉは、ＷＳＣノード１０１により送出されたフレームを受信した後、受信した信号からそのノード用のオーディオデータを抽出及び処理し、本発明の特定の実施形態においては増幅オーディオスピーカである関連するメディアレンダラデバイスにそれらのデータを送出する。

汎用ノード２００がノードＷＡＳｉである場合、このノードは単一のアンテナ２０６を含む。

汎用ノード２００がＷＳＣノード１０１である場合、上述のように、このノード１０１は第１のアンテナＲ（２０６でも参照される）及び第２のアンテナＬ（２１０でも参照される）を含む。２つのアンテナがＷＳＣノードに存在することにより、ＷＳＣノード１０１のシャドウイングを減衰させるか又は完全に解消するように放射の空間ダイバーシティを提供する。

図３を参照して、通信ネットワーク１００で送信されるスーパーフレームの構造を提示する。

スーパーフレーム構造３００は、ネットワーク周期のリズムで周期的に繰り返される。

スーパーフレーム３００は、ネットワーク１００の各ノード（ＷＳＣノード又はノードＷＡＳｉ）がオーディオデータ及び制御データを交互に送信できるフレーム３０１を含む。

ＷＳＣノード１０１（又は送信機ノード）が２つのアンテナ（２０６及び２１０）を使用してデータを送信するため、２つのフレームがＷＳＣノード１０１（又は送信機ノード）により送出される。第１のフレームに含まれるデータは、第２のフレームに含まれるデータと同一であり、ネットワークの殆どのノードＷＡＳｉ（又は受信機ノード）がＷＳＣノードにより送信されるデータを受信することを保証する。

例えば、変数「NB_WAS」がノードＷＡＳｉの総数である場合、通信ネットワーク１００の当該スーパーフレームはNB_WAS+2個のフレーム３０１（最初の２つのフレームはＷＳＣノード１０１により送出される）を含む。

図３は、送信時間が通信ネットワーク１００の１周期の時間と等しい通信ネットワーク１００上で送信されるスーパーフレームの構造の表現を提供する。従って、簡潔にするために、この表現は無線通信ネットワーク１００に固有のジッタを補償するのに必要なフレーム間の待ち時間間隔、及び通信ネットワーク１００の種々のノードのクロックの同期に必要なネットワーク周期の間の待ち時間間隔を考慮していない。

更に、各ノードＷＡＳｉは送出するフレーム３０１においてＷＳＣノード１０１のデータを繰り返す。従って、他のノードＷＡＳｉは、最初はＷＳＣノード１０１から直接そのデータを受信できない場合でもＷＳＣノード１０１からデータを受信できる。

当該スーパーフレーム３００のフレーム３０１のシーケンスの送信の順序（アクセスのシーケンスとも呼ばれる）は、サイズがNB_WAS+2であるフレーム送信順序テーブルSF_Allocationに格納される。

送信順序テーブルにおいて、割り当てられていない各インデックスは０と等しい関連する値を有し、ノードＷＡＳｉに割り当てられた各インデックスはそのノードに適切な識別子（非ゼロであるノードＷＡＳｉに適切な識別子）と等しい関連する値を有する。

図５を参照して以下に説明するように、初期化段階の後、ＷＳＣノード１０１はノードＷＡＳｉから到着する隣接ノードテーブル又は「隣接テーブル」を判定する。

この初期化段階において、所定のフレーム送信順序テーブル（又はネットワークアクセス）が使用される。例えばこの事前定義済みのテーブルは、SF_Allocation={WSC-L, WSC-R, WAS1, WAS2, WAS3, WAS4, WAS5, WAS6, WAS7, WAS8}であってもよい。

初期化段階中、上述のネットワークへのアクセスの事前定義済みシーケンスによると、図４を参照して以下に説明するRSSI_Eltで参照されるＲＳＳＩ情報要素の汎用テーブルを埋めるために、各ノードＷＡＳｉは、Rinfo(WASi)で参照されるＲＳＳＩ（受信信号強度インジケータ）情報要素、すなわち通信レベルを表す情報を提供する。

従って、図４を参照して本発明の特定の実施形態に係るＲＳＳＩ情報要素（RSSI_Elt）９００の汎用テーブルの構造を提示する。

ＲＳＳＩ情報要素９００の汎用テーブルは、Ｎ個のＲＳＳＩ情報要素（又はRinfo(WASi)）９０５を含む。Ｎは、変数NB_WASの値に対応するノードＷＡＳｉの総数に等しい（本発明の特定の実施形態においてはＮ＝８である）。

ＷＳＣか又はＷＡＳかにかかわらず、通信ネットワーク１００の他の各ノードが送信する場合、通信ネットワーク１００の各ノードＷＡＳｉは受信信号電力インジケータ（又は通信レベル）に対応するＲＳＳＩ情報要素を送信する。更に、通信ネットワーク１００の各ノードＷＡＳｉは、通信ネットワーク１００の他のノードＷＡＳｉから既に取得されているＲＳＳＩ情報要素を送信する。これは、ＷＳＣノードが障害物によりノードＷＡＳｉからシャドウイングされるにもかかわらず、該ノードＷＡＳｉにより与えられるＲＳＳＩ情報要素を記憶できることを保証する。

所定のノードＷＡＳｉのＲＳＳＩ（又はRinfo(WASi)）情報要素９０５は以下を含む。

−通信ネットワークにおける送信周期のＷＳＣノード１０１により送信される最初の２つのフレームの送信中又は各ＷＡＳｊノード（ｊはｉと異なる）によるフレーム毎の送信中にノードＷＡＳｉの受信時に測定されるNB_WAS+1 = 9個のＲＳＳＩ信号レベルインジケータ値（Ｒｘで参照される）（情報受信容量に関する情報）。ノードＷＡＳｉにより測定される各ＲＳＳＩインジケータは、測定が可能でないことを示す値を割り当てられてもよく、ノードＷＡＳｉは、ＷＳＣノード１０１又はＷＡＳｊノード（ｊはｉと異なる）から到着するデータを受信できない。ＲＳＳＩ情報要素（又はRinfo(WASi)）のＲＳＳＩインジケータのシーケンスの順序は、ネットワーク１００のノードＷＡＳｉ毎に事前定義され、ＷＳＣノード１０１には周知である。例えばノードＷＡＳ２の場合、ＲＳＳＩインジケータＲｘのシーケンスの順序は{R0, R1, R2, R4, ..., R(NB_WAS+1)}である。Ｒｘは、送信されたスーパーフレームにおける位置（又はインジケータ）ｘのフレームに対して測定されるＲＳＳＩインジケータに対応する。従って、この例は、上述のＲＳＳＩインジケータの順序の場合、ＷＳＣノードのＬで参照される第１のアンテナ又はＷＳＣ−Ｌ（インジケータＲ０と関連付けられる）が送信し、Ｒで参照される第２のアンテナ又はＷＳＣ−Ｒ（インジケータＲ１と関連付けられる）が送信し、ノードＷＡＳ１のアンテナ（インジケータＲ２と関連付けられる）が送信し、ノードＷＡＳ３のアンテナ（インジケータＲ４と関連付けられる）が送信し、…、ノードＷＡＳ８のアンテナ（インジケータＲ９と関連付けられる）が送信する時、それぞれのＲＳＳＩ信号レベルインジケータのＷＡＳ２ノードによる測定に対応する。

−新しい測定が行われ且つＲＳＳＩ情報要素９０５に追加される場合に常にノードＷＡＳｉにより変更される更新カウンタ。

少なくとも１つの完全なスーパーフレームの送信後、他の（ＷＡＳｉ又はＷＳＣ）ノードが通信ネットワーク１００上で少なくとも１度データを送信しているため、各ノードＷＡＳｉは最新の情報で自身のＲＳＳＩ情報要素９０５を埋めることができる。

所定のノードＷＡＳｉ（例えば、ＷＡＳ２ノード）の場合、ＲＳＳＩ情報要素Rinfo(WAS2)は、通信ネットワーク１００の他のノードがデータを送信する時に測定されるＲＳＳＩインジケータに対する自身の測定テーブル（以下において「ＲＳＳＩテーブル」と呼ばれる）を含む。他のＲＳＳＩ情報要素（例えば、Rinfo(WAS1)、Rinfo(WAS3)、．．．Rinfo(WASN)）はノードＷＡＳ２により使用され、関連するＷＡＳｊノード（ｊはｉと異なる）のＲＳＳＩテーブルを中継し且つそれらをＷＳＣノード１０１に送出する（特に、マスキング又はシャドウイングが発生した時にＲＳＳＩテーブルのこのノードによる受信をセキュリティ保護するために）。

更新されるＲＳＳＩテーブルの中継を保証するために、ＷＡＳｊノード（ｊはｉと異なる）から到着するＲＳＳＩテーブルの受信時、所定のノードＷＡＳｉは、システムが開始した時に実行され且つＲＳＳＩ情報要素Rinfo(WASj)の更新カウンタが０に設定される初期化ステップの後、ＲＳＳＩテーブルの受信時に以下のステップを実行する：
−検証ステップ：ノードＷＡＳｉは、k=1〜N（ｋはｉと異なる）の場合に汎用テーブル９００の情報要素Rinfo(WASk)の更新カウンタの値を検証する。汎用テーブル９００の情報要素Rinfo(WASk)のカウンタの値がノードＷＡＳｉにより新たに受信された要素Rinfo(WASk)のカウンタの値より小さい場合、汎用テーブル９００の情報Rinfo(WASk)は先に受信されたRinfo(WASk)のコンテンツで更新される必要がある。それ以外の場合、汎用テーブル９００の情報要素Rinfo(WASk)は既に更新されている。

汎用テーブル９００を構築する際に、ＲＳＳＩテーブルを送信及び中継する上述の方法を使用して、ＷＳＣノード１０１は、ＷＳＣノード１０１にデータを直接送信できない（永続的なシャドウイングのため）ノードＷＡＳｉのテーブルを含んで各ノードＷＡＳｉの全てのＲＳＳＩテーブルを受信できる。

図５を参照して、通信ネットワーク１００の上述の初期化段階中にＷＳＣノード１０１により収集又は取得される通信ネットワーク１００のノードと関連付けられる隣接ノードのテーブルの例を提示する。

図４を参照して説明する手順に従って、ＲＳＳＩ情報要素がＷＳＣノードにより検索されると、ＷＳＣノードは、ネットワークの各ノードＷＡＳｉと関連付けられる隣接ノードのテーブル（ＮＴＷＡＳｉと呼ばれる）、並びにＷＳＣノードの左アンテナＬ（又はＷＳＣ−Ｌ）及び右アンテナＲ（又はＷＳＣ−Ｒ）と関連付けられる隣接ノードのテーブル（テーブルはそれぞれＮＴＷＳＣ−Ｌ及びＮＴＷＳＣ−Ｒと呼ばれる）を構築できる。

実際には、ＲＳＳＩ情報要素がノードＷＡＳｉ毎に受信信号電力（又は通信レベル）の指示を表すため、ＷＳＣノードは、十分な電力レベル（又は通信レベル）でデータを受信する際にその発信元となる通信ネットワークのノードを判定できる。１つのＲＳＳＩ情報に対応する電力レベルが事前定義済み閾値より低い場合、ＷＳＣノードは、当該ノード間の通信が十分な信頼性を提供せず且つこの種のリンクが図６のアルゴリズムの対象となる階層木で維持されないと判断する。換言すると、ＷＳＣノードは、階層木を判定する際に、事前定義済み閾値より高い通信レベルに関する１つの情報に対応するリンクのみを維持する。

従って、図４を参照して説明する再設定又は初期化段階の終了時、ＷＳＣノード１０１は、各ノードＷＡＳｉの隣接ノードのテーブルとアンテナＷＳＣ−Ｒ及びＷＳＣ−Ｌのテーブルとを取得している。

例えば、ノードＷＡＳｉと関連付けられる隣接ノード（ＮＴＷＡＳｉ）のテーブルは、ノードＷＡＳｊ（ｊはｉと異なる）、並びにＷＳＣノード１０１のアンテナＷＳＣ−Ｒ及びＷＳＣ−Ｌのうち、ノードＷＡＳｉが所定の閾値を上回るＲＳＳＩインジケータ値を有するノードのリストを含む。

ノードＷＡＳｉの隣接ノードのテーブルに保持されるノードＷＡＳｊ（ｊはｉと異なる）は、増加するＲＳＳＩインジケータ値により分類されるのが好ましい。

図５の例において、上述の隣接ノードのテーブルを使用して、例えばノードＷＡＳ２がノードＷＡＳ１及びノードＷＡＳ３からのみデータを受信でき且つノードＷＡＳ１がノードＷＳＣ１０１の右側アンテナ（又はＷＳＣ−Ｒ）からデータを受信できることが認識される。

スーパーフレームのフレームの送信の順序がSF_Allocation={WSC-L, WSC-R, WAS1, WAS2, WAS3, WAS4, WAS5, WAS6, WAS7, WAS8}により規定される場合、データの受信時の処理時間を考慮すると、ノードＷＡＳ１は同一のネットワーク周期中にＷＳＣノード１０１により出力されるデータを自由に送信できない。その結果、ノードＷＡＳ２はノードＷＡＳ３のみに依存して、同一のネットワーク周期中にＷＳＣ１０１により出力されるデータを受信する。

シャドウイングがノードＷＡＳ３によるデータの送信中に現れる場合、データＮの出力における時間遅れがノードＷＡＳ２のレベルで生じ、ノードＷＡＳ１は単に次のネットワーク周期Ｎ＋１のスーパーフレームにおいてネットワーク周期Ｎのデータを再送できる。本発明の特定の実施形態に係る判定方法は、ネットワークトポロジの関数として最適化されるフレームのシーケンスの送信順序で特にそのデータのネットワークにおける送信時間を短縮するために使用される。

図６を参照して、本発明の特定の実施形態におけるルートがＷＳＣノード１０１である階層木を構築するアルゴリズムの主なステップを提示する。このアルゴリズムは、ＷＳＣノード１０１のＣＰＵ２０１により実行される。

ステップ５００において、ＷＳＣノード１０１は、上述のように種々のノードＷＡＳｉと関連付けられる全ての隣接テーブルを取得する。

その後、ステップ５０５において、ＷＳＣノード１０１は自身の隣接テーブルＮＴＷＳＣ−Ｌ及びＮＴＷＳＣ−Ｒを取得及びソートする。

ステップ５０５は、所定のノードＷＡＳｉがＷＳＣノード１０１の各無線アンテナ２０６及び２１０に対する木の第１の中継レベル（又は「１ホップ」レベル）に属する隣接ノードとして識別されることを検証するために使用される。

当該ノードＷＡＳｉがＷＳＣノード１０１の各無線アンテナ２０６及び２１０に対する第１のレベル（例えば、図５のノードＷＡＳ１）の隣接中継ノード（中継受信機ノードとも呼ばれる）であると識別された場合、このノードは最適な受信の基準を使用して階層木をセットアップする。

更に、このソート動作は、隣接テーブルのサイズに基づく基準（平衡基準とも呼ばれる）を考慮して、ＷＳＣノード１０１の各アンテナ２０６及び２１０において第１のレベルの隣接する中継ノード又はホップノードの最も平等な可能な分散を実行できる。

従って、ノードＷＡＳｉが等価なＲＳＳＩ信号レベルインジケータを有して双方のテーブルに存在する場合、方法はテーブルＮＴＷＳＣ−ＬのサイズがテーブルＮＴＷＳＣ−Ｒのサイズとほぼ等しいという状況を得ようとすることを目的とする。これは、双方のテーブルに存在するノードＷＡＳｉの識別子を最も大きなサイズのテーブルから除去することにより行われる。

ステップ５０５の実行後、テーブルＮＴＷＳＣ−Ｌ及びＮＴＷＳＣ−Ｒに対応する簡略化されたテーブルはそれぞれ{WAS5, WAS6, WAS7}及び{WAS1, WAS3}を含む。

ステップ５１０において、階層木作成用の変数の初期化を実行する。

このステップ５１０において、解析がＷＳＣノードの左側アンテナから見て隣接テーブルを処理することにより開始することを示すために、「Table_In_Use」として周知の変数をテーブルＮＴＷＳＣ−Ｌの識別子に割り当てる。

更に、実行中の処理がＷＳＣノード１０１から開始する階層木の第１の中継レベル又は第１のホップレベルを判定することを示すために変数「Current_tree_level」を１に設定する。

また、木を作成するのに全てのノードＷＡＳｉが考慮されたことを確認するために使用する変数「NB_WAS_in_Tree」を０に設定する。

ステップ５１５において、変数Table_In_Useにより識別される隣接テーブルの各ノードを漸進的に取得し、変数Current_tree_levelにより指定される階層木の中継レベル又はホップレベルに追加する。

ノードＷＡＳｉが階層木に追加されるとすぐに、変数NB_WAS_in_Treeを１増分する。

当該ノードＷＡＳｉの値Nb_Parentsを１増分し、当該変数Tree_levelが変数Current_tree_levelの値をとる。

ステップ５２０において、当該隣接テーブルの追加されたノードＷＡＳｉがテーブルの最後であるかを確認するためのチェックを行う。

ステップ５２０の検証が否定である場合、ステップ５１５においてテーブルの次のノードを処理する。

ステップ５２０の検証が肯定である場合、ステップ５２５において、解析がＷＳＣノード１０１の双方のアンテナに対して行われたかを確認する。このチェックは、変数Table_In_Useの値がＮＴＷＳＣ−Ｒとは異なることを検証することから成る。

ステップ５２５の検証が否定である場合、ステップ５３０は、ＷＳＣノード１０１の第２のテーブルの解析を実行するために、変数Table_In_Useに値ＮＴＷＳＣ−Ｒを割り当てることから成る。その後、ステップ５１５〜５２５が上述したように実行される。

ステップ５２５の検証が肯定である場合、階層木の作成の第１のステップが実行されている。この作成の第１のステップの結果、ＷＳＣノード１０１（ＷＳＣ−Ｌと呼ばれる）の左アンテナからセットアップされる第１の枝がＷＡＳ５、ＷＡＳ６及びＷＡＳ７により形成され且つ右側アンテナ（ＷＳＣ−Ｒと呼ばれる）からセットアップされる第２の枝がＷＡＳ１及びＷＡＳ３により形成される第１のホップレベル（以下に説明する図７に示すように）が得られる。

ステップ５２５の検証が肯定であった後、ステップ５３５において、NB_WAS_in_TreeがNB_WASに等しいことを検証し、全てのＷＡＳｉが既に階層木の要素であることを確認する。

ステップ５３５の検証が否定である場合、木に追加される任意の新しいノードＷＡＳｉは、ＷＳＣノード１０１から見て第２のホップレベルのノードである。

従って、ステップ５４０において、変数Current_tree_levelは１単位実行される。

ここで、階層木の第１のホップレベルに属する各ノードＷＡＳｉに対する隣接テーブルの検討に関して説明する。

ステップ５４５において、ＮＴＷＡＳ−ｘと名前を付けたノードＷＡＳｉに隣接するノードに対する隣接テーブルの１つを調査する。例えば図６から開始し且つ階層木の作成時に第１のステップの調査の順序を維持すると、ＮＴＷＡＳ−５、ＮＴＷＡＳ−６、ＮＴＷＡＳ−７、ＮＴＷＡＳ−１及びＮＴＷＡＳ−３の順序で、当該木に対する第１のレベルの中継ノード又はホップノードのテーブルの調査を行う。

従って、第１のテーブルＮＴＷＡＳ−５から開始すると、ステップ５５０において、このテーブルのノードが先に階層木の第１のホップレベルに追加されていないことが確認される。この検証は、変数Tree_Levelがゼロ（初期値）でなく且つ変数Current_tree_levelより小さいことをノードＷＡＳｉに対して検証することにより行われる。

ノードＷＡＳｉが階層木にまだ追加されていない場合、後続するステップ５５５において、このノードＷＡＳｉが階層木の調査中のホップレベルに存在するか（例えば、関連付けられる変数Tree_Levelが変数Current_tree_levelと等しいことを検証する）及び関連付けられる変数Nb_Parentsが少なくとも２に等しいこと（空間ダイバーシティの規則の一例である）を確認するためのチェックを行う。

これに当てはまらない場合（ノードＷＡＳｉが調査中のホップレベルで階層木に存在しないか、又は既に木に存在するが親を１つのみ有する場合）、ステップ５６０において、関連付けられる変数Tree_Levelを変数Current_tree_levelの値に割り当て且つ変数Nb_Parentsを１増分し、ノードＷＡＳｉを階層木に追加する。

更に、ステップ５６０の実行前に（階層木へのノードＷＡＳｉの挿入を２度カウントしないように）変数Tree_Levelが変数Current_tree_levelに等しくない場合にのみ、カウンタNB_WAS_in_Treeは１単位実行される。

ステップ５５０及び５５５の検証が肯定である場合又はステップ５６０の実行後、ステップ５６５において、当該ノードＷＡＳｉに隣接するノードの隣接テーブルの全てのノードが解析されたことを確認する。

ステップ５６５の検証が否定である場合、ステップ５４５に戻る。

ステップ５６５の検証が肯定である場合、ステップ５７０において、木の調査中のホップレベル（変数Current_tree_levelの値に対応する）の全てのテーブルが解析されたことを確認する。

ステップ５７０の検証が否定である場合、ステップ５７５において、階層木の調査中のホップレベルに属する後続ノードに隣接するノードの隣接テーブルの調査が行われ、解析及び木の作成のステップはステップ５４５から再度開始する。

ステップ５７０の検証が肯定である場合（当該ホップレベルの全てのテーブルが解析された場合）、ステップ５３５において、全てのノードＷＡＳｉが階層木に含まれていることを確認する。

従って、この例において、以下に説明する図７に示すような第１のホップレベルのノードの全てのテーブルを調査後、全てのノードＷＡＳｉは木に存在し、ステップ５３５の検証が肯定である場合はアルゴリズムの最後のステップ５８０を実行する。

しかし、これが当てはまらない場合、ステップ５４０〜５７５で説明する全ての動作を再度開始し、第２のホップレベルのテーブルの調査を継続する。

ステップ５８０において、ＷＳＣノード１０１（木のルートノード）から与えられる木の各枝は順序付けされ、図８及び図９を参照して説明する送信順序判定アルゴリズムの適用を許可する。

ステップ５８０において、より多くの子又は子孫を有し且つ最大のホップレベルを有するノードＷＡＳｉを判定する。この分類は、第１のホップレベルのノードＷＡＳｉ毎に行われる。これにより、アンテナＷＳＣ−Ｌと関連付けられる枝に対してはＷＡＳ６、ＷＡＳ５及びＷＡＳ７というフレームの送信順序が得られ、アンテナＷＳＣ−Ｒと関連付けられる枝に対してはＷＡＳ３、ＷＡＳ１という送信順序が得られる。

本発明の特定の実施形態に従って図６のアルゴリズムを適用し且つ図５の隣接ノードのテーブルを使用した後、図７に示す階層木が取得される。

図８を参照して、本発明の特定の実施形態に従ってスーパーフレームのフレームのシーケンスの送信順序を判定するアルゴリズムの第１の部分の主なステップを説明する。

ステップ７００において、ＷＳＣノード１０１は、それぞれ左アンテナＷＳＣ−Ｌ及び右アンテナＷＳＣ−Ｒにより最初の２つのフレームを使用してデータを送信する。これにより、変数の部分的な割り当てSF_Allocation={WSC-L, WSC-R, NU, NU, NU, NU, NU, NU, NU, NU}が得られる。ここで、ＮＵは、送信シーケンスのインデックスが割り当てられていないことを意味する。

ステップ７０５において、木の第１のホップレベルの各ＷＡＳノードに偶数のフレームシーケンス番号を割り当てるように、ＷＳＣノード１０１（偶数の順序のフレーム０を送信する）の左アンテナＷＳＣ−Ｌと関連付けられる木の枝の解析を実行するために、変数「Slot_Type」を「偶数」の値に初期化する。これにより、中継ノードであるノードは、スーパーフレームＮのフレームで次のホップレベル（第２のホップレベル）のホップの宛先（これらのノードは中継ノードであってもよい）である受信機ノードに受信したデータを再送するために使用できる十分な処理時間を有することができる。

変数Slot_Typeは、スーパーフレームのフレームのシーケンス内の１つのフレームの偶数番目の文字又は奇数番目の文字を示す。

ステップ７０５において、階層木の左側の枝、すなわちアンテナＷＳＣ−Ｌと関連付けられる枝の処理により開始するために、変数Branch_Studyを値WSC-Lに初期化する。

ステップ７１０において、第１のホップレベルのノードに割り当てられるフレームの送信インデックスの判定を開始するように、アルゴリズムを設定する。これを行うために、変数Current_tree_levelを１に設定する。

この種の動作は、図６を参照して説明した木構築アルゴリズムの実行後に取得される木の階層に準拠する。

ステップ７１５において、アンテナＷＳＣ−Ｌと関連付けられる左側の枝から開始して、階層木の第１のノードＷＡＳｉを解析し（この場合、ステップ５８０で判定されるようなノードＷＡＳ６）、その後、ステップ７２０において、当該ノードＷＡＳｉが階層木において子を有するかを確認するためのチェックを行う。

ステップ７２０の検証が肯定である場合、フレーム送信順序テーブルSF_Allocationの変数Slot_Type（この例においては「偶数」の値である）により規定されるパリティ基準を検証する第１の利用可能なフレームを割り当て、フレームの順序の第１の判定をステップ７２５で行う。

ステップ７２０を実行した後、フレーム送信順序テーブルの部分的な割り当てSF_Allocation={WSC-L, WSC-R, WAS6, NU, NU, NU, NU, NU, NU, NU}が得られ、ノードＷＡＳ６の情報変数Slot_Numberが値２（部分的に割り当てられたテーブルSF_Allocation中のノードＷＡＳ６のフレームの送信順序に対応する）に設定される。

ステップ７３０において、フレームの送信順序を判定する際に木の調査中のレベル（変数Current_tree_levelにより識別される）の全てのノードＷＡＳｉが考慮されたことを検証する。

ステップ７３０の検証が否定である場合（当該例のノードＷＡＳ５及びＷＡＳ７の場合と同様に）、ステップ７１５〜７３０が再度実行される。

ステップ７２０の検証が否定である場合、他のノードが調査中のノードに依存しないために、このノードが任意の不特定のフレームを使用できるため、調査中のノードに対してフレームの送信順序の判定はセットアップされない。当該階層ネットワークの例において、これに当てはまるのは子を有さない２つのノードＷＡＳ５及びＷＡＳ７である。

ＷＳＣノード１０１の左側の枝ＷＳＣ−Ｌの第１のホップレベルの全てのノードの第１の解析後、送信順序テーブルSF_Allocation={WSC-L, WSC-R, WAS6, NU, NU, NU, NU, NU, NU, NU}の判定を実行する。以下に提示するテーブルは、ＲＡＭ２０２に格納されたノードＷＡＳｉに関する情報を要約する。

ステップ７３０の検証が肯定である場合、階層木の後続するホップレベル（第２のホップレベル）はステップ７３５で調査され、左側の枝（アンテナＷＳＣ−Ｌと関連付けられる）の第２のホップレベルに属するノードに割り当てられるフレームの送信インデックスを判定する。

ステップ７３５において、変数Current_tree_levelを１増分する。

ステップ７４０において、木の当該ホップレベル（この場合は、第２のホップレベル）のノードＷＡＳｉを解析する。

この例において、枝ＷＳＣ−Ｌの場合、ステップ７４０の第２のホップレベルの解析はノードＷＡＳ４及びＷＡＳ８に割り当てられるフレーム送信インデックスを判定することから成る。

ステップ７４５において、シーケンスの当該ホップレベルの当該ノードＷＡＳｉに割り当てられるフレーム送信インデックスが判定されていないことを検証する。このステップ７４５は、関連付けられる変数Slot_Numberがヌルでないことを検証することから成る。

ステップ７４５の検証が否定である場合（ノードＷＡＳｉと関連付けられる変数Slot_Numberがヌルである場合）、シーケンスにおける順序の新たな判定をステップ７５０で行い、フレーム送信順序テーブルSF_Allocationにおいて利用可能な第１のフレームインデックスを変数Slot_Numberに割り当て且つパラメータSlot_Typeにより要求されるパリティ基準を検証する。その後、ノードＷＡＳｉを解析する。

ステップ７５５において、階層木の調査中の枝の変数Current_tree_levelにより表されるホップレベルの全ての要素が解析されたことを検証する。

ステップ７５５の検証が否定である場合、後続するノードＷＡＳｉをステップ７４０〜７５５において解析する。

ステップ７５５の検証が肯定である場合、ステップ７６５において、変数Current_tree_levelの値を調査中の枝のホップレベルの最大数と比較して、調査中の枝の全てのホップレベルが解析されたことを検証する。

当該例において、ノードＷＡＳ４及びＷＡＳ８の調査後、フレームの順序の判定により、部分的な割り当てSF_Allocation={WSC-L, WSC-R, WAS6, NU, WAS4, NU, WAS8, NU, NU, NU}が得られる。

以下に提示するテーブルは、ＲＡＭ２０２に格納されるＷＡＳｉノードに関する情報を要約する。

尚、ノードＷＡＳ４及びＷＡＳ８が子を有する場合（左側の枝が第３のホップレベルを有する場合）、ステップ７４０〜７６５を繰り返す。

ステップ７７０において、変数Branch_Studyの値が値WSC-Rをとっていることを検証し、フレームの順序が階層木の右側の枝（右アンテナＷＳＣ−Ｒと関連付けられる）に対しても判定されたことを確認する。

ステップ７７０の検証が否定である場合、ステップ７７５において、変数Branch_Studyは階層木の他の枝を解析するために値WSC-Rをとり、変数Slot_Typeは「奇数」の値をとる。

ステップ７７５は、上述のステップ７１０〜７６５を繰り返す前に行われる。

従って、枝ＷＳＣ−Ｒの中継ノードレベル（ステップ７３５の前のステップ）が調査された後、フレームの順序の判定により、部分的な割り当てSF_Allocation={WSC-L, WSC-R, WAS6, WAS3, WAS4, WAS1, WAS8, NU, NU, NU}が得られる。

以下に提示するテーブルは、ＲＡＭ２０２に格納されるＷＡＳｉノードに関する情報を要約する。

ステップ７４５において、枝ＷＳＣ−Ｒの第２のレベル（ノードＷＡＳ４、ＷＡＳ８及びＷＡＳ２を含む）の解析により、ノードＷＡＳ４及びＷＡＳ８が既に解析されたことを検証することが可能になる。

ステップ７６０において、階層木の種々の親からデータを受信できるように、それらのノードの各々に割り当てられたフレーム送信インデックスが最適化可能であるかを後で確認するために、ノードＷＡＳ４及びＷＡＳ８の変数To_be_optimizedに値TRUEを割り当てる。

その後、ステップ７５５〜７７０の全てを繰り返す。

このアルゴリズムの終了時、変数Branch_Studyは値WSC-Rを有し、ステップ７７０の検証が肯定である場合、本発明の方法は図９を参照して以下に説明する判定アルゴリズムの第２の部分を実行する。

フレームの順序の判定により、部分的な割り当てSF_Allocation={WSC-L, WSC-R, WAS6, WAS3, WAS4, WAS1, WAS8, WAS2, NU, NU}が得られる。

以下に提示するテーブルは、ＲＡＭ２０２に格納されるＷＡＳｉノードに関する情報を要約する。

図９を参照して、本発明の特定の実施形態に従ってスーパーフレームのフレームのシーケンスの送信の順序を判定するアルゴリズムの第２の部分の主なステップを説明する。

判定アルゴリズムの第２の部分は、可能であればフレーム送信順序を最適化するために使用され、ＷＡＳｉノードがスーパーフレームのフレームを送信する前にＷＡＳｉノードのいくつかの親から到着する信号を受信することを可能にする。

第１のステップ８００において、最適化段階は、複数の親を有することができるレベルの調査から開始する。上述の例において、これは図７の階層木の第２のレベルに対応する（変数Current_tree_levelが２に等しい）。尚、この初期化の可能な最適化は、図８のステップ７６０の間に判定される最小最適化が行われたホップレベルの値に変数Current_tree_levelを初期化することである。

ステップ８０５において、変数Current_tree_levelの値に等しい関連する変数Tree_Levelの値を有する調査中のホップレベルの各ノードＷＡＳｉを解析する。

ステップ８１０において、フレーム送信順序を改善するために所定のノードの最適化の解析が必要とされる（変数To_be_optimizedが値TRUEに等しい）かを確認するためのチェックを行う。

ステップ８１０の検証が否定である場合（To_be_optimizedが値FALSEに等しい場合）、ステップ８３０において、当該ノードＷＡＳｉに割り当てられるフレーム送信インデックスを変更せず（ＷＡＳｉと関連付けられる変数Slot_Numberが未変更である）、ノードＷＡＳｉを「解析済み」として一覧表示する（ノードＷＡＳｉと関連付けられる変数To_be_optimizedはFALSEに再設定する）。

ステップ８１０の検証が肯定である場合（最適化の解析が必要とされる場合）、ステップ８１５において、例えばノードＷＡＳｉ及び親ノードの変数Slot_Numberの値を比較し、当該ノードＷＡＳｉによりシーケンスにおいて送信されるフレームがノードＷＡＳｉの親によりシーケンスにおいて送信されるフレームから少なくとも２つのフレーム分離れた距離にある（すなわち、要素「ＮＵ」とノードＷＡＳｉの親に割り当てられたフレームとの間のシーケンスにおいて計画されたフレームが存在する）ことを検証する。

ステップ８１５の検証が肯定である場合、ノードＷＡＳｉに割り当てられたフレームの送信インデックスは既に最適である。従って、当該ノードＷＡＳｉのフレームの順序を変更する必要はない。

当該ＷＡＳｉノードのTo_be_optimizedの値は値FALSEをとってもよい（ステップ８３０）（これは、例えばノードＷＡＳ８の場合である）。

実際には、ノードＷＡＳｉが受信されたデータを処理する（隠れたエラー、再送のためのデータの準備等）のに使用可能な十分な時間を有するために、ノードＷＡＳｉにより送信されるフレームとその親により送出されるフレームとの間に少なくとも１つのフレームが必要である。

ステップ８１５の検証が否定である場合（すなわち、ノードＷＡＳｉに割り当てられたフレーム送信インデックスが最適でない場合）、ステップ８２０において、当該ノードＷＡＳｉがその親からデータを受信することを可能にする空きフレームが存在するかを見つけるためのチェックを行う。

ステップ８２０の検証は、送信の順序（又はインデックス）が、ノードＷＡＳｉの親に割り当てられたフレームと関連付けられる変数Slot_Numberの最大値に対して少なくとも２だけ大きい（すなわち、要素「ＮＵ」とノードＷＡＳｉの親に割り当てられたフレームとの間のシーケンスにおいて計画されたフレームが存在する）送信順序テーブルSF_Allocationの未使用の要素「ＮＵ」の探索から構成されてもよい。

尚、変数Slot_Typeにより規定されるパリティ基準に対応するフレームインデックスが利用可能でない場合、このチェック動作は図８を参照して説明されるアルゴリズムの第１の部分のステップ７５０の間に適用される。

ステップ８２０の検証が肯定である場合、ステップ８２５において、解析されたノードＷＡＳｉに割り当てられたフレーム送信インデックスを対応する要素ＮＵの場所のノードに割り当てることにより変更する（値SF_Allocation[NUの場所]は値「WASi」をとり、値SF_Allocation[ＷＡＳｉのSlot_Number]は値０をとり、ＷＡＳｉの変数Slot_Numberは送信順序で当該要素ＮＵにより先に占有された場所の値をとる）。

同時に、当該ノードＷＡＳｉの変数To_be_optimizedの値を値FALSEとし、ノードＷＡＳｉと関連付けられる変数Slot_Numberの値を当該フレームＮＵの変数の値で更新する。

当該例において、ノードＷＡＳ４の特性は変更される。

ステップ８３５において、階層木に従ってCurrent_tree_levelにより識別されるホップレベルに属する全てのノードが最適化されたことを検証する。

ステップ８３５の検証が否定である場合、ステップ８０５〜８３０を後続するノードＷＡＳｉに対して繰り返す。

ステップ８３５の検証が肯定である場合、ステップ８４０において、変数Current_tree_levelを１増加し、木の他のレベルの順序の次の判定の最適化の解析を可能にする。

検証ステップ８４５は、木の全てのホップレベルに対して最適化解析を行ったかのチェックに用いられる。

ステップ８４５の検証が否定である場合、処理動作８０５〜８４０を繰り返す。

ステップ８４５の検証が肯定である場合、ステップ８５０を実行する。

フレームの順序の判定により、部分的な割り当てSF_Allocation{WSC-L, WSC-R, WAS6, WAS3, NU, WAS1, WAS8, WAS2, WAS4, NU}が得られる。

以下に提示するテーブルは、ＲＡＭ２０２に格納されたＷＡＳｉノードに関する情報を要約する。

ステップ８５０において、関連付けられる変数Slot_Numberの値が０であることを検証し、送信シーケンスにおけるインデックスが割り当てられていない残りのＷＡＳｉノードが存在するかを見つけるために検査を実行する。

ステップ８５０の検証が否定である場合（全てのＷＡＳｉノードが送信シーケンスのインデックスを割り当てられた場合）、判定アルゴリズムをステップ８６０で終了する。

ステップ８５０の検証が肯定である場合、ステップ８５５は、当該ノード（送信シーケンスのインデックスがまだ割り当てられていない）に割り当てられる第１の空きインデックスを判定するために使用され、その後ステップ８５０に戻る。当該ノードは「判定済み」であるとして判定される。

フレームの順序の完全な判定により、順序判定テーブルSF_Allocation={WSC-L, WSC-R, WAS6, WAS3, WAS5, WAS1, WAS8, WAS2, WAS4, WAS7}が得られる。

以下に提示するテーブルは、ＲＡＭ２０２に格納されるＷＡＳｉノードに関する情報を要約する。

フレーム送信順序テーブルの判定後、ネットワークの種々のノードに新しいフレーム送信順序（並びに、その順序を使用するスーパーフレーム）をブロードキャストすることを可能にする処理動作は、図４を参照して上述したＲＳＳＩテーブルの伝播に適用される原理と同一の原理に従って実現される。

Claims (14)

1. 少なくとも１つの受信機ノード（１０２、１０４）が中継受信機ノードによりコンテンツを受信すべきである一組の受信機ノード（１０３、１０７、１０４、１０２）への送信機ノード（１０１）による前記コンテンツのブロードキャストの際に複数のノード（１０１、１０２、１０３、１０４、１０７）による通信ネットワーク（１００）へのアクセスシーケンス（３００）を判定する方法であって、
   −受信機ノード毎に、２つのノード間の直接通信が可能である場合に前記２つのノード間に存在する少なくとも１つの他のノードとの少なくとも１つの子リンクを判定する工程と、
   −階層木（６００）が少なくとも１つの中継受信機ノードを規定し且つ前記一組の受信機ノード（１０３、１０７、１０４、１０２）による前記コンテンツの受信を可能にし、一組の判定した子リンクの選択に基づいて、ダイバーシティの少なくとも１つの規則の関数として、ルートが前記送信機ノード（１０１）である前記階層木（６００）を判定する工程と、
   −１以上の中継受信機ノードによるアクセスと前記階層木（６００）の前記子リンクによりリンクされる１以上の受信機ノードによるアクセスとの間に、少なくとも１つの他のノードが前記通信ネットワーク（１００）にアクセスすることを前記アクセスシーケンスが提供できるように前記階層木（６００）から前記アクセスシーケンス（３００）を判定する工程とを有し、各工程がマネージャデバイスにより実行されることを特徴とする判定方法。
2. 前記少なくとも１つの子リンクを判定する工程は、前記通信ネットワークの前記ノード（１０１、１０３、１０７、１０４、１０２）間の通信レベルを表す情報を判定する工程を含み、前記階層木（６００）を判定する工程は通信レベルを表す前記情報の関数として行われることを特徴とする請求項１記載の判定方法。
3. 前記ダイバーシティの規則の１つは、前記子リンクによりリンクされる前記ノード間の通信レベルを表す前記情報が所定の閾値より大きい場合、判定される子リンクが前記階層木（６００）を判定するために選択されることを要求することを特徴とする請求項２記載の判定方法。
4. 前記ダイバーシティの規則の１つは、前記受信機ノードの各々が前記コンテンツの受信を可能にする前記階層木（６００）の複数のリンクを有することを要求することを特徴とする請求項１乃至３の何れか１項に記載の判定方法。
5. 前記送信機ノードが前記通信ネットワークへのアクセスを可能にするいくつかのアンテナを有し、前記階層木（６００）が存在する送信機ノードアンテナと同数の枝により構成されるとともに、前記ダイバシティの規則の１つは前記送信機ノード（１０１）に関連して前記階層木の平衡化を要求することを特徴とする請求項１乃至４の何れか１項に記載の判定方法。
6. −第２の受信機ノードが前記送信機ノード（１０１）との子リンクを有さずに、第１の受信機ノードが前記送信機ノード（１０１）との子リンクを有すること、
   −前記第２の受信機ノードが中継受信機ノードでなく、前記第１の受信機ノードが中継受信機ノードであること、
   −前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、第１の中継受信者受信機ノードの数は第２の中継受信者受信機ノードの数より多いこと、
   −前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、前記第２の中継受信者受信機ノードの何れも中継ノードでなく、前記第１の中継受信者受信機ノードの少なくとも１つが中継ノードであることのうち少なくとも１つの基準が検証される場合、前記シーケンス（３００）中の前記第２の受信機ノードの前に、前記シーケンス（３００）は前記第１の受信機ノードによる前記通信ネットワーク（１００）へのアクセスを更に提供することを特徴とする請求項１乃至５の何れか１項に記載の判定方法。
7. 少なくとも通信ネットワークからダウンロード可能であり、コンピュータ読み取り可能に記録され、及びプロセッサにより実行可能な何れかであるプログラムであって、請求項１乃至６の少なくとも１項に記載の判定方法を実行するためのプログラム。
8. 全体的又は部分的に着脱可能であり、請求項１乃至６の何れか１項に記載の判定方法を実行するための前記コンピュータにより実行可能なプログラムを格納するコンピュータにより読み取り可能な記憶媒体。
9. 少なくとも１つの受信機ノードが中継受信機ノードによりコンテンツを受信すべきである一組の受信機ノードへの送信機ノードによる前記コンテンツのブロードキャストの際に複数のノードによる通信ネットワークへのアクセスシーケンスを判定するマネージャデバイスであって、
   −受信機ノード毎に、２つのノード間の直接通信が可能である場合に前記２つのノード間に存在する少なくとも１つの他のノードとの少なくとも１つの子リンクを判定する手段と、
   −階層木が少なくとも１つの中継受信機ノードを規定し且つ前記一組の受信機ノードによる前記コンテンツの受信を可能にし、一組の判定した子リンクの選択に基づいて、ダイバーシティの少なくとも１つの規則の関数として、ルートが前記送信機ノードである前記階層木を判定する手段と、
   −１以上の中継受信機ノードによるアクセスと前記階層木の前記子リンクによりリンクされる１以上の受信機ノードによるアクセスとの間に、少なくとも１つの他のノードが前記通信ネットワークにアクセスすることを前記アクセスシーケンスが提供できるように前記階層木から前記アクセスシーケンスを判定する手段とを有することを特徴とするマネージャデバイス。
10. 前記少なくとも１つの子リンクを判定する手段は、前記通信ネットワークの前記ノード間の通信レベルを表す情報を判定する手段を含み、前記階層木を判定する手段は通信レベルを表す前記情報を考慮する手段を含むことを特徴とする請求項９記載のマネージャデバイス。
11. 前記ダイバーシティの規則の１つは、前記子リンクによりリンクされる前記ノード間の通信レベルを表す前記情報が所定の閾値より大きい場合、判定される子リンクが前記階層木を判定するために選択されることを要求することを特徴とする請求項１０記載のマネージャデバイス。
12. 前記ダイバーシティの規則の１つは、前記受信機ノードの各々が前記コンテンツの受信を可能にする前記階層木の複数のリンクを有することを要求することを特徴とする請求項９乃至１１の何れか１項に記載のマネージャデバイス。
13. 前記送信機ノードが前記通信ネットワークへのアクセス用のいくつかのアンテナを有し、前記階層木が存在する送信機ノードアンテナと同数の枝により構成されるとともに、前記ダイバーシティの規則の１つは前記送信機ノードに関連して前記階層木の平衡化を要求することを特徴とする請求項９乃至１２の何れか１項に記載のマネージャデバイス。
14. 前記アクセスシーケンスを判定する手段は、
    −第２の受信機ノードが前記送信機ノードとの子リンクを有さずに、第１の受信機ノードが前記送信機ノードとの子リンクを有すること、
    −前記第２の受信機ノードが中継受信機ノードでなく、前記第１の受信機ノードが中継受信機ノードであること、
    −前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、第１の中継受信者受信機ノードの数は第２の中継受信者受信機ノードの数より多いこと、
    −前記第１及び第２の受信機ノードはそれぞれ第１及び第２の中継受信者受信機ノードにおける前記コンテンツの受信を可能にする中継受信機ノードであり、前記第２の中継受信者受信機ノードの何れも中継ノードでなく、前記第１の中継受信者受信機ノードの少なくとも１つが中継ノードであることのうち少なくとも１つの基準が検証される場合、前記シーケンスが前記シーケンス中の前記第２の受信機ノードの前に前記第１の受信機ノードによる前記通信ネットワークへのアクセスを更に提供することを特徴とする請求項９乃至１３の何れか１項に記載のマネージャデバイス。

Images