(57)【要約】【課題】受信ビーコンがないことにより中央コーディネータを受信できない隠れたデバイスを管理する。【解決手段】集中ネットワーク１８０のネットワークアクティビティを管理する中央コーディネータ（ＣＣＯ）１１０とプロキシコーディネータ（ＰＣＯ）１２０とを備え、集中ネットワーク１８０内のデバイス間での通信を可能とする。本発明の実施例は、中央コーディネータ（ＣＣＯ）１１０がプロキシコーディネータ（ＰＣＯ）１２０を介して、隠れた局（ＨＳＴＡ  Ｅ）１２２、（ＨＳＴＡ  Ｄ）１２４を管理できるようにする方法、デバイスおよびシステムを提供する。【選択図】図１
2007037138.tif 000002
【特許請求の範囲】
【請求項１】
集中ネットワークのネットワークアクティビティを管理する中央コーディネータとプロキシ局とを備えた、集中ネットワーク内の第１デバイスと第２デバイスとの間で通信する方法において：
前記第１デバイスにより、前記第２デバイスによって送られたメッセージをデコードできない場合に、メッセージペイロードおよびこのメッセージが前記プロキシ局によって中継されるものであることを識別する少なくとも１つのインジケータを含むメッセージを送るステップと；
前記プロキシ局により、前記第１デバイスから送られたメッセージから、前記メッセージペイロードを抽出するステップと；
前記プロキシ局により、前記抽出されたメッセージペイロードおよび当該メッセージが前記第２デバイスのためのものであることを識別する少なくとも１つのインジケータを備えた中継メッセージを送るステップと；
前記第２デバイスにより、前記中継メッセージから抽出されたメッセージペイロードを抽出するステップとを備えたことを特徴とする、第１デバイスと第２デバイスとの間で通信する方法。
【請求項２】
前記第１デバイスが隠れた局であり、前記第１デバイスによってデコードされない前記メッセージが前記第２デバイスによって送信された中央ビーコンであり、前記第２デバイスが前記中央コーディネータであることを特徴とする、請求項１記載の方法。
【請求項３】
前記プロキシ局を決定するステップを更に備えたことを特徴とする、請求項１記載の方法。
【請求項４】
中央コーディネータと、プロキシコーディネータと、少なくとも１つの隠れた局とを備えたネットワークである、集中ネットワークを管理する方法において：
前記集中ネットワークのためのネットワークバンド幅（ＢＷ）スケジュール割り当てを含む中央ビーコンを前記中央コーディネータによって送信するステップと；
前記プロキシコーディネータにより、前記中央ビーコンのうちの少なくとも１つを受信するステップであって、前記プロキシコーディネータがプロキシネットワークのバンド幅割り当てを管理し、かつ、前記少なくとも１つの隠れた局が前記プロキシネットワークの一部であるステップと；
前記プロキシ局によって、前記受信した少なくとも１つの中央ビーコンに基づき、少なくとも１つのプロキシビーコンを送るステップと；
前記少なくとも１つの隠れた局により、前記プロキシビーコンをデコードするステップとを備えたことを特徴とする、集中ネットワークを管理する方法。
【請求項５】
前記プロキシ局により、前記少なくとも１つの隠れた局から前記中央コーディネータへ中継されるメッセージを、前記少なくとも１つの隠れた局によって送るステップを更に備えたことを特徴とする、請求項４記載の方法。
【請求項６】
前記中央コーディネータにより、前記中央コーディネータから前記少なくとも１つの隠れた局へ、前記プロキシ局によって中継される少なくとも１つのメッセージを送るステップを更に備えたことを特徴とする、請求項４記載の方法。
【請求項７】
中央コーディネータと、プロキシ局と、少なくとも１つの隠れた局とを備えたネットワークから成る、集中ネットワークを管理する方法において：
中央コーディネータ（ＣＣＯ）により、ＣＣＯを識別する情報を含むＣＣＯ発見ビーコンを送信するステップと；
前記プロキシ局（ＰＳＴＡ）により、ＰＳＴＡを識別する情報を含むＰＳＴＡ発見ビーコンを送信するステップと；
前記少なくとも１つの隠れた局（ＨＳＴＡ）により、ＨＳＴＡを識別する情報を含むＨＳＴＡ発見ビーコンを送信するステップと；
前記ＣＣＯにより、前記ＰＳＴＡ発見ビーコンに基づき、ＣＣＯの発見された局のリストおよびＣＣＯの発見されたネットワークのリストを更新するステップと； 
前記ＰＳＴＡにより、前記ＣＣＯ発見ビーコンおよび前記ＨＳＴＡ発見ビーコンに基づき、ＰＳＴＡの発見された局のリストおよびＰＳＴＡの発見されたネットワークのリストを更新するステップと；
前記ＣＣＯにより、前記ＣＣＯの発見された局のリスト、前記ＣＣＯの発見されたネットワークのリスト、前記ＰＳＴＡの発見された局のリスト、および前記ＰＳＴＡの発見されたネットワークのリストに基づき、ネットワークトポロジーを更新するステップとを備えたことを特徴とする、集中ネットワークを管理する方法。
【請求項８】
前記ＨＳＴＡにより、前記ＰＳＴＡ発見ビーコンに基づき、ＨＳＴＡの発見された局のリストおよびＨＳＴＡの発見されたネットワークのリストを更新するステップを更に備えたことを特徴とする、請求項７記載の方法。
【請求項９】
前記ＰＳＴＡにより、前記ＨＳＴＡの発見された局のリストおよび前記ＨＳＴＡの発見されたネットワークのリストを前記ＣＣＯに中継するステップを更に備えたことを特徴とする、請求項８記載の方法。
【請求項１０】
前記ネットワークトポロジーを更新する前記ステップが、前記中継されたＨＳＴＡの発見された局のリストおよびＨＳＴＡの発見されたネットワークのリストに更に基づくものであることを特徴とする、請求項９記載の方法。
【請求項１１】
前記少なくとも１つの隠れた局を、前記ＣＣＯにより隠れた局として識別するステップを更に備えたことを特徴とする、請求項７記載の方法。
【請求項１２】
前記識別された少なくとも１つの隠れた局を管理するためのプロキシコーディネータを指定するステップを更に備えたことを特徴とする、請求項１１記載の方法。
【請求項１３】
前記指定されたプロキシコーディネータが、前記プロキシ局であることを特徴とする、請求項１１記載の方法。
【請求項１４】
１以上の局を含む集中ネットワークに結合するようになっているデバイスにおいて：
前記デバイスを識別するビーコンを送信し；
前記集中ネットワーク内の前記１以上の局を識別するビーコンを、前記１以上の局から受信し；
前記受信したビーコンに基づき、発見された局のリストを更新し；
前記受信したビーコンに基づき、発見されたネットワークのリストを更新し；
前記発見された局のリストを送信し；
前記発見されたネットワークのリストを送信する；
ようになっている発見モジュールと：
前記デバイスによって受信されたビーコンに基づき、ネットワークスケジュール情報を決定するようになっている、前記発見モジュールに作動的に結合されたスケジュールビーコン分析モジュールと：
前記発見モジュールおよび前記スケジュールビーコン分析モジュールに作動的に結合された入出力インターフェイスとを備えたことを特徴とするデバイス。
【請求項１５】
前記発見モジュールが、更に、前記デバイスが隠れた局であることを決定するようになっていることを特徴とする、請求項１４記載のデバイス。
【請求項１６】
中継されるメッセージペイロードをカプセル化し；
メッセージペイロードを抽出する、ようになっており、前記入出力インターフェイスに作動的に結合された中継コーディネートモジュールを更に備えたことを特徴とする、請求項１４記載のデバイス。
【請求項１７】
前記中継コーディネートモジュールが、更に、中継されるカプセル化されたメッセージペイロードを送信するようになっていることを特徴とする、請求項１６記載のデバイス。
【請求項１８】
前記スケジュールビーコン分析モジュールによって決定された決定ネットワークスケジュール情報に基づき、プロキシビーコンを送信するようになっている、前記入出力インターフェイスに作動的に結合されたプロキシネットワーク管理モジュールを更に備えたことを特徴とする、請求項１４記載のデバイス。
【請求項１９】
１以上の局を備えた、集中ネットワークに結合されるようになっているデバイスにおいて：
前記デバイスを識別するビーコンを送信し；
前記集中ネットワーク内の前記１以上の局を識別するビーコンを前記１以上の局から受信し；
前記受信したビーコンに基づき、デバイスの発見された局のリストを更新し；
前記受信したビーコンに基づき、デバイスの発見されたネットワークのリストを更新し；
前記集中ネットワーク内の前記１以上の局から、発見された局のリストを受信し；
前記集中ネットワーク内の前記１以上の局から、発見されたネットワークのリストを受信し；
前記デバイスの発見された局のリスト、前記デバイスの発見されたネットワークのリスト、前記１以上の局からの前記発見された局のリスト、および、前記１以上の局からの前記発見されたネットワークのリストに基づき、ネットワークトポロジー情報を生成するようになっている発見モジュールと：
前記集中ネットワーク内の１以上の局のためのネットワークスケジュール情報を含む中央ビーコンを送信するようになっている、ネットワーク管理モジュールと：
中継されるメッセージペイロードをカプセル化し、メッセージペイロードを抽出するようになっている中継−プロキシモジュールと：
前記発見モジュールおよびネットワーク管理モジュールに作動的に結合された入出力インターフェイスとを備えたことを特徴とするデバイス。
【請求項２０】
前記発見モジュールが、更に、前記集中ネットワーク内の前記１以上の局から隠れた局を決定するようになっていることを特徴とする、請求項１９記載のデバイス。
【請求項２１】
前記発見モジュールが、更に、ある局から別の局にメッセージを中継するプロキシ局を、前記集中ネットワーク内の前記１以上の局から決定するようになっていることを特徴とする、請求項２０記載のデバイス。
【請求項２２】
前記発見モジュールが、更に、ネットワークスケジュール情報を含むプロキシビーコンを使って前記１以上の隠れた局を管理するプロキシコーディネーションを決定するようになっていることを特徴とする、請求項２０記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに関し、特に、集中ネットワークにおける隠れた局を管理する方法及びデバイスに関する。
【背景技術】
【０００２】
互いに干渉し得る多数のデバイスが、異なる通信ネットワークに属している場合でも、これらデバイスによってネットワークメディアへのアクセスを共用できる。ラインチャネルの性質に結合した干渉環境により、同じネットワーク、例えば、ホームネットワークに属する所定のデバイスが、その特定のネットワークのアクティビティをコーディネートし、管理している中央コーディネータと通信できなくなる状況が生じる。従って、本方法を用いなければ、受信ビーコン信号がないために中央コーディネータと通信できない、これら隠れたデバイスを管理する方法が望まれている。
【発明の開示】
【課題を解決するための手段】
【０００３】
本発明の一態様によれば、集中ネットワーク内の第１デバイスと第２デバイスとの間の通信方法が提供される。この集中ネットワークは、集中ネットワークのネットワークアクティビティを管理する中央コーディネータとプロキシ局とを含む。この方法は、前記第２デバイスによって送られるメッセージをデコードできない前記第１デバイスにより、メッセージペイロードおよびこのメッセージがプロキシ局によって中継されるものであることを識別する少なくとも１つのインジケータを含むメッセージを送るステップと、前記第１デバイスから送られたメッセージから、前記プロキシ局によりメッセージペイロードを抽出するステップと、抽出されたメッセージペイロードおよびこのメッセージが前記第２デバイスのためのものであることを識別する少なくとも１つのインジケータを備えた中継メッセージを前記プロキシ局により送るステップと、前記中継メッセージから抽出されたメッセージペイロードを前記第２デバイスにより抽出するステップとを備える。
【０００４】
本発明の別の態様によれば、集中ネットワークを管理する方法が提供される。このネットワークは、中央コーディネータと、プロキシコーディネータと、少なくとも１つの隠れた局とを含む。この方法は、前記集中ネットワークのためのネットワークバンド幅（ＢＷ）スケジュール割り当てを含む中央ビーコンを中央コーディネータによって送信するステップと、プロキシネットワークのバンド幅割り当てを管理するプロキシコーディネータにより、前記中央ビーコンのうちの少なくとも１つを受信するステップを備え、前記少なくとも１つの隠れた局は前記プロキシネットワークの一部であり、前記受信した少なくとも１つの中央ビーコンに基づき、少なくとも１つのプロキシビーコンを前記プロキシ局によって送るステップと、前記プロキシビーコンを前記少なくとも１つの隠れた局によりデコードするステップとを備える。
【０００５】
本発明の別の態様によれば、集中ネットワークを管理する方法が提供される。このネットワークは、中央コーディネータと、プロキシ局と、少なくとも１つの隠れた局とを含む。この方法は、ＣＣＯを識別する情報を含むＣＣＯ発見ビーコンを、前記中央コーディネータ（ＣＣＯ）により送信するステップと、ＰＳＴＡを識別する情報を含むＰＳＴＡ発見ビーコンを、前記プロキシ局（ＰＳＴＡ）により送信するステップと、ＨＳＴＡを識別する情報を含むＨＳＴＡ発見ビーコンを、前記少なくとも１つの隠れた局（ＨＳＴＡ）により送信するステップと、前記ＰＳＴＡ発見ビーコンに基づき、ＣＣＯの発見された局のリストおよびＣＣＯの発見されたネットワークのリストを前記ＣＣＯにより更新するステップと、前記ＣＣＯ発見ビーコンおよび前記ＨＳＴＡ発見ビーコンに基づき、ＰＳＴＡの発見された局のリストおよびＰＳＴＡの発見されたネットワークのリストを前記ＰＳＴＡにより更新するステップと、前記ＣＣＯの発見された局のリスト、前記ＣＣＯの発見されたネットワークのリスト、前記ＰＳＴＡの発見された局のリスト、および前記ＰＳＴＡの発見されたネットワークのリストに基づき、ネットワークトポロジーを前記ＣＣＯにより更新するステップとを備える。
【０００６】
本発明の別の態様によれば、デバイスが提供される。このデバイスは、１以上の局を含む集中ネットワークに結合されるようになっており、このデバイスは、発見モジュールと、スケジュールビーコン分析モジュールと、入出力インターフェイスとを含む。この発見モジュールは、前記デバイスを識別するビーコンを送信し、前記集中ネットワーク内の前記１以上の局を識別するビーコンを、前記１以上の局から受信し、前記受信したビーコンに基づき、発見された局のリストを更新し、前記受信したビーコンに基づき、発見されたネットワークのリストを更新し、前記発見された局のリストを送信し、前記発見されたネットワークのリストを送信するようになっている。前記スケジュールビーコン分析モジュールは、前記発見モジュールに作動的に結合され、前記デバイスによって受信されたビーコンに基づき、ネットワークスケジュール情報を決定するようになっている。一方、前記入出力インターフェイスは、前記発見モジュールと前記スケジュールビーコン分析モジュールに作動的に結合されている。
【０００７】
本発明の別の態様によれば、集中ネットワークに結合されるようになっているデバイスが提供される。ネットワークは、一般に、１以上の局を含み、デバイスは、発見モジュールと、ネットワーク管理モジュールと、中継−プロキシモジュールと、入出力インターフェイスを含む。発見モジュールは、前記デバイスを識別するビーコンを送信し、前記集中ネットワーク内の前記１以上の局を識別するビーコンを前記１以上の局から受信し、前記受信したビーコンに基づき、デバイスの発見された局のリストを更新し、前記受信したビーコンに基づき、デバイスの発見されたネットワークのリストを更新し、前記集中ネットワーク内の前記１以上の局から、発見された局のリストを受信し、前記集中ネットワーク内の前記１以上の局から、発見されたネットワークのリストを受信し、前記デバイスの発見された局のリスト、前記デバイスの発見されたネットワークのリスト、前記１以上の局からの前記発見された局のリストおよび前記１以上の局からの前記発見されたネットワークのリストに基づき、ネットワークトポロジー情報を生成するようになっている。ネットワーク管理モジュールは、前記集中ネットワーク内の１以上の局のためのネットワークスケジュール情報を含む中央ビーコンを送信するようになっている。一方、中継−プロキシモジュールは、中継されるメッセージペイロードをカプセル化し、メッセージペイロードを抽出するようになっており、入出力インターフェイスは、前記発見モジュールおよびネットワーク管理モジュールに作動的に結合されている。
【０００８】
以下、添付図面を参照し、例により本発明について説明するが、本発明はこれら図面に限定されるものではない。
【発明を実施するための最良の形態】
【０００９】
図面をより良好に理解するために、図１では、まず、１００番台の参照番号例えば１００および１６２を用い、次に、図２では２００番台の参照番号例えば２００および２３４を使用し、以降の図でも、同様な番号を次々に使用する。従って、図８では８００番台の参照番号例えば８１０および８４０を用いる。
【００１０】
図１は、本発明の一実施例に係わるデータ通信システム１００の一例であるハイレベルのブロック図である。このシステム例１００は、パワーラインを通してデータ通信を行うパワーラインデータ通信システムである。時には、パワーラインを通したブロードバンドとも称されるが、パワーライン通信（ＰＬＣ）は、有線に基づく技術であり、この技術は、特に、データ通信のために媒体および低電圧パワーラインを使用する。これらパワーラインネットワークは、例えば、家庭およびビル内の電気配線を使用することによって形成されたネットワークを含む。伝送されるデータとして、例えば、音楽、ストリーミングビデオ、ファイル、データベース、テキストファイル、制御コマンドおよびネットワークキーを挙げることができるが、これらだけに限定されるものではない。
【００１１】
通信システム例１００は、互いに隣接するネットワークである２つの集中ネットワーク（ＣＮ）１５０、１８０を含む。各ＣＮ１５０、１８０は、中央コーディネータ（ＣＣＯ）１１０、１６０とも称される中央ネットワークコーディネータを含み、この中央コーディネータは、ネットワークのアクティビティ、例えば、ネットワークのタイミング、バンド幅割り当ておよびセキュリティ、例えば、認証およびキー管理を制御する。いくつかの実施例では、ＣＣＯはビーコン、例えば中央ビーコンを使用してネットワークスケジュールおよび割り当てを制御する。各集中ネットワーク１５０、１８０に対し、ＣＣＯ１１０、１６０として機能する１つの局と共に、いくつかの局／デバイス１１２、１１４、１２０、１２２、１２４、１６２、１６４が一般に存在する。どの局（ＳＴＡ）も、十分な管理機能能力を有することを条件に、一般に、ＣＣＯとして機能できる。このＰＬＣネットワークに接続できる局として、デバイス、例えば、モニタ、ＴＶ、ＶＣＲ、ＤＶＤプレイヤー／レコーダ、その他のオーディオビジュアルデバイス、コンピュータ、ゲームコンソール、サウンドシステム、情報機器、スマートホーム技術装置、ホームオーディオ機器、またはＰＬＣイネーブルまたはコンパーチブル、もしくはパワーラインを介して通信できる他の任意のデバイスを挙げることができる。パワーラインネットワークを使って本発明の実施例について例示し、説明するが、本発明の特徴事項は、他のネットワーク、例えば、ネットワーク内の局のアクティビティを制御する中央コーディネータを有する集中アーキテクチャを有するネットワークにも適用できるが、ネットワークはこのネットワークだけに限定されるものではない。例示したコンフィギュレーションのパワーラインネットワークを使用することは、本発明のいくつかの実施例の特徴を理解するのを助けることを意図したものである。
【００１２】
本発明のいくつかの実施例では、ネットワークは、タイムセグメントに従って、メディア／チャネルを共用するマルチデータストリームの方法として、時分割多重化（ＴＤＭ）技術を使用できる。データストリームは、それらのタイムスロットに従って再構成できる。一般に、ＴＤＭは、同じ周波数を異なるタイムスロットに分割することにより、いくつかのユーザ／局が同じ周波数を共用できるようにする技術である。複数の局は、一方の局が他方の局の後に短時間で連続して送信を行い、各局は自らの定められたタイムスロットを使用する。時分割マルチアクセス（ＴＤＭＡ）およびＴＤＭは、当業者に知られた技術であり、ＰＬＣ技術と共に使用できる。本発明のネットワークは、他の時分割多重化技術、および他の技術例えば直交周波数分割またはこれらの組み合わせおよびこれらの変形例も使用できる。しかしながら、ネットワーク内では、ＰＬＣをサポートする他の技術、例えば、直交周波数分割多重化（ＯＦＤＭ）技術も使用できる。
【００１３】
ネットワークトポロジーおよびネットワークメディア特性のために、ネットワーク内の一部の局がネットワーク内の他の局を聴くことができないことがある。例えば、ＣＣＯによって一部の局を聴くことができなかったり、ＣＣＯが特定の局を聴くことができないことがある。例えば、第１ＣＮ１８０は、いくつかの局、“ＳＴＡ  Ａ”１１２、“ＳＴＡ  Ｂ”１２０、“ＳＴＡ  Ｃ”１１４、“ＳＴＡ  Ｄ”１２４および“ＳＴＡ  Ｅ”１２２を制御するＣＣＯ１１０を示す。この例示した実施例では、ＳＴＡ  Ｅ１２２およびＳＴＡ  Ｄ１２４は、ＣＣＯによって一斉送信されたビーコンを聴くことができないので、隠れた局（ＨＳＴＡ）である。しかしながら、隠れていない局Ａ１１２、Ｂ１２０およびＣ１１４は、ＣＣＯが送信したビーコンを聴くことができ、これをデコードできる。これらＳＴＡは、２つの通信中のＳＴＡ間のパワーラインチャネル特性がかかる通信を可能にすることを条件に、ＣＮ内の他のＳＴＡと直接通信できる。例えば、“ＳＴＡ  Ａ”１１２は、“ＨＳＴＡ  Ｅ”１２２と直接通信することもできる。ＣＮ内のかかる通信リンクは、双方向または単方向とすることができる。
【００１４】
隠れた局１２２、１２４は、ＣＣＯが送信するビーコンを直接デコードしたり、聴くことはできないが、これら隠れた局は、一般に、ネットワーク内の少なくとも１つの他の局を聴いたり、逆に他の局によってこれら隠れた局を聴くことができる。この例示された実施例では、ＳＴＡ  Ｂ１２０はプロキシ局（ＰＳＴＡ）としても機能する。プロキシ局とは、ＣＣＯから隠れた局へ、および／またはこの逆に隠れた局からＣＣＯへ、メッセージを中継する局のことである。いくつかの実施例では、プロキシ局は２つの局の間で中継も行う。プロキシ局は、プロキシコーディネータとしても機能できる。プロキシコーディネータ（ＰＣＯ）１２０はＣＣＯに類似するが、プロキシビーコンを送信することにより、ネットワーク内、特にプロキシネットワーク（ＰＸＮ）１７０内の隠れた局のアクティビティを管理する。（ＣＣＯは、一般に、中央ビーコンを介してＣＮのアクティビティを管理する。）プロキシネットワーク１７０は、一般に、１以上のＨＳＴＡをサポートするために、ＰＣＯを指定するときにＣＣＯによって設定されるネットワークである。ＰＸＮは、一般に、現存するＣＮと関連し、ＣＮの全体に含まれる部分であり、（ＣＣＯによって指定されるか、またはＰＣＯ自らの指定によって指定される）ＰＣＯと、１以上のＨＳＴＡから成る。隣接局である多数のネットワークＣＮの各々は、プロキシネットワークを別々にサポートできる。例えば、第２ＣＮ１５０は、自らのプロキシネットワーク（図示せず）を有することができる。
【００１５】
ＰＣＯは、ＣＣＯが中央ビーコンを送信するときに使用するプロセスに類似するプロセスによって、プロキシビーコンを送信する。しかしながら、ＰＣＯおよびＰＳＴＡは、一般に、ＣＣＯ、例えば、プロキシビーコンを送信するためにＰＣＯに対するバンド幅（ＢＷ）を割り当てるためのＣＣＯ、またはＣＣＯにメッセージを中継するためにＰＳＴＡまたはＰＣＯに対してＢＷを割り当てるＣＣＯによっても制御される。この実施例では、ＰＣＯ／ＳＴＡ  Ｂ１２０によって制御されるＰＸＮ１７０は、ＣＣＯ１１０によって管理される集中ネットワークのサブセットである。いくつかの実施例における通信システム１００の一例は、２以上のＰＳＴＡおよび／またはＰＣＯを有することができる。
【００１６】
従って、本発明の通信システム１００の一例は、プロキシ局および／またはプロキシコーディネータを介して、ＣＣＯが隠れた局を管理できるようにする。ＣＣＯから隠れた局へのメッセージ、および隠れた局からＣＣＯまでのメッセージは、プロキシ局および／またはプロキシコーディネータによって中継される。ＣＣＯは、ネットワーク内の局を識別する発見ビーコンを送信することに一般に関係する発見プロセスによって、ネットワークトポロジーも決定する。
【００１７】
互いに干渉し得る多数のデバイスによってパワーラインメディアを共用することができる。いくつかの実施例では、各ＣＣＯは、一般に、干渉ネットワークリスト（ＩＮＬ）を維持する。いくつかの実施例では、例えば、ネットワークの初期化時に、各ＣＮのＣＣＯは、現存するすべてのビーコンをデコードすることによって、その干渉ネットワークリスト（ＩＮＬ）を決定する。このＣＣＯは、現存する隣接ネットワークがシャットダウンされ、新しい隣接ネットワークが設定されるときに、必要であれば、そのＩＮＬを更新するように、現存するビーコンもモニタできる。いくつかの実施例では、各ＣＣＯは干渉ネットワークリスト（ＩＮＬ）を維持する。ＣＣＯ（または集中ネットワーク）のＩＮＬは、ＣＣＯが制御するネットワークとコーディネートまたは干渉するネットワークのリストを一般に含む。いくつかの実施例では、２つのＣＣＯが互いのビーコン送信を検出できる場合に、すべての局を含む２つのＣＣＯが制御する２つのネットワークが、互いに干渉すると仮定する。いくつかの実施例では、例えば、ネットワークの初期化時に、各ネットワークのＣＣＯが現存するすべてのビーコンをデコードすることによって、そのＩＮＬを決定する。ＣＣＯは、現存する隣接ネットワークがシャットダウンされ、新しい隣接ネットワークが設定される際に、適切であれば、ＩＮＬを更新するのに現存するビーコンもモニタできる。
【００１８】
図２は、本発明のいくつかの実施例にかかわるビーコン２００またはその一部のビーコン構造およびスケジュールの一例を示す。例えば、このビーコン例は、ネットワーク内の局へバンド幅（ＢＷ）を割り当てる。いくつかの実施例では、ネットワーク内の局の発見プロセスだけでなく、ネットワーク内の局間の通信またはメッセージの交換のスケジュールを定めるのに、このビーコン例も使用される。ＣＣＯは、一般に、ネットワーク外で通信することもできる。例えば、隣接ＣＣＯ／ネットワークと通信できる。例えば、第１ＣＮのＣＣＯ１１０は、第２ＣＮの隣接ＣＣＯ１６０と通信できる。
【００１９】
ＣＣＯによってビーコンが周期的に送信される。２つのビーコンの間の時間の長さは、ビーコン期間（周期）と称される。いくつかの実施例では、１つのビーコン期間は、いくつかの部分または領域２１０、２２０、２３０、２４０を含み、一般に、各領域は更に、１以上のタイムスロット（例えば、スロット２１２、２１４、２１６、２３４および２３８）に分割される。ビーコンは、フィールドおよびパラメータのような他の情報を含むことができ、いくつかの実施例ではビーコン期間は４つの領域を含む。
【００２０】
ビーコン領域：
いくつかの実施例では、ビーコン領域２１０は、ＣＣＯが自らのビーコン、特にＣＮにネットワークスケジュールアクティビティおよび／またはＢＷ割り当てを通知する中央ビーコンを送信できる領域である。このビーコン領域は、一般に、複数の所定の数のビーコンスロットまたはタイムスロットを有し、各ビーコンスロットの時間の長さは、一般に、１つのビーコンを送信するのに十分である。いくつかの実施例では、各ビーコンスロットの時間の長さは、ビーコンＰＨＹプロトコルデータユニット（ＰＰＤＵ）の時間の長さとフレーム間スペースの合計に等しい。
【００２１】
ビーコン領域２１０は、１からある最大の数までであるが、一般に、システム内におけるタイムスロットまたはビーコンスロットの数で決まる。いくつかの実施例では、タイムスロットの数を含むビーコン領域のサイズを、ＣＣＯによりダイナミックに調節できる。いくつかの実施例では、各ＣＣＯは、一般に、ビーコン期間ごとにビーコン領域内のビーコンスロットのうちの１つ内で１つのビーコン、特に中央ビーコンを送信する。例えば、第１ＣＣＯ１１０は、第１ビーコンタイムスロットＢ０  ２１２内の集中ネットワーク１８０のための中央ビーコンを送信するが、第２ＣＣＯ１６０は、第２ビーコンスロットＢ１  ２１４において第２ＣＮ１５０のための１つのビーコンを送信する。いくつかの実施例では、ビーコン領域および／またはビーコン領域内のタイムスロットに関する情報またはデータ、例えば、ビーコン領域内のビーコンスロットの数、現在のビーコンプロトコルデータユニットを送信するのにＣＣＯが使用中のビーコンスロットＩＤ、および／またはスタートおよび／または終了時間が、ＣＣＯにより、および／または他の隣接ネットワークのＣＣＯにより維持される。
【００２２】
キャリアセンスマルチアクセス（ＣＳＭＡ）領域または競合期間（ＣＰ）領域：
ＣＳＭＡ領域２２０は、多くの競合アクセスプロトコルのうちの１以上を使用し、媒体を共用し、ネットワークトラヒックをコーディネートする領域である。いくつかの実施例では、ＣＳＭＡ／ＣＡプロトコルを使用できる。ネットワークは、１以上のＣＰまたはＣＳＭＡ領域を有することができ、これら領域は互いに隣接しない。いくつかの実施例では、１つのネットワーク１８０のＣＳＭＡ領域は、他のネットワーク１５０、とくにＩＮＬ内のネットワークの予約または無競合期間領域とオーバーラップしない。しかしながら、オーバーラップしているＣＳＭＡ領域の間で、２以上の干渉するネットワークの間の通信を行うことができる。
【００２３】
各ネットワークに対し、ビーコン領域２１０直後の“最小ＣＳＭＡ領域”（MinCSMARegion)が一般にサポートされる。例えば、次のことのために、ビーコン期間内の他の場所に位置する他のＣＳＭＡ領域と共に、最小ＣＳＭＡ領域を使用できる。
（ａ）ＣＳＭＡ、例えばＣＳＭＡ／ＣＡを使ってＳＴＡ間で優先順位に基づくユーザデータ交換；
（ｂ）ネットワークと関連付けるためのＣＣＯを含む新しいＳＴＡ；
（ｃ）（例えば、新しいリンクをセットアップするための）ＣＣＯとマネージメントメッセージを交換するための現存のＳＴＡ；
（ｄ）新しい隣接ネットワークを確立するようにマネージメントメッセージを交換するための新しいＣＣＯ；
（ｅ）（例えば、バンド幅を共用し、もしくはビーコンスロットの数を交換するための）ＣＣＯとマネージメントメッセージを交換するための現存の隣接コーディネータ（ＮＣＣＯｓ）。
【００２４】
更に、いくつかの実施例では、ビーコン領域２１０直後の最小ＣＳＭＡ領域の割り当てにより、フレーム内の時間内の、特に無競合期間のタイムスロットの時間内のスケジュールまたはロケーションの変更を必要とすることなく、ビーコン領域２１０がサイズを増減できるようになる。更に、最小ＣＳＭＡ領域によって、集中ネットワークに加わる新しいデバイスが、例えば中央ビーコンをデコードすることにより、ＣＳＭＡ領域を決定できるようになる。次いで、この新規または加入局もしくはデバイスは、ネットワーク関連リクエストメッセージ、例えば、この最小ＣＳＭＡ領域またはタイムスロット内で、デバイスを集中ネットワークに関連付けできるようにすることをリクエストするメッセージを送信できる。
【００２５】
予約領域または無競合期間（ＣＦＰ）領域：
この予約領域すなわちＣＦＰ領域２３０とは、ＣＣＯからの明確な認証を有する局またはデバイスしか送信が許可されない期間である。予約領域２３０は、一般に、ネットワークによって予約されたタイムインターバルのことである。予約領域の制御が割り当てられたかまたはそれを取得したネットワークは、一般に、無競合リンクの送信のスケジュールを定める。更に、ＣＣＯは、そのネットワーク内のＳＴＡしか使用できないＣＳＭＡ割り当てもスケジュールできる。例えば、予約領域２３０内のタイムスロット２３８は、ＣＣＯ１１０によってＳＴＡ  Ａ１１２に割り当てられているので、ＳＴＡ  Ａ１１２は、ＣＮ１８０内の他の局からの干渉、衝突または競合を受けることなく、そのタイムスロットすなわちインターバル２３８で自由に送信できる。別の方法で説明すれば、このタイムスロット２３８内において、ＳＴＡ  Ａ１１２は自由に送信できるが、ネットワーク内の他の局は、一般に、サイレント状態である。この割り当ては、一般に、中央ビーコンを介して行われるので、局が自局の中央ネットワークビーコンをデコードすると、そのタイムスロットをどの局が使用するかに関する情報をそのビーコン内で決定できる。いくつかの実施例では、ＣＣＯは、局がいつ送信するか、時には、いつ聴くべきかを通知するメッセージをその局へ直接送る。
【００２６】
集中ネットワークは、ビーコン期間内に任意の数の予約領域を有することができる。例えば、コンパーチブルとなるために、ネットワークがコーディネートモードで運用中、ＩＮＬ内の他のネットワークは、同じタイムインターバル内でステイアウト領域を指定し、明確な認証を有するデバイスが自由に送信できるようにする。ある実施例では、干渉しない２つのネットワークは、同一インターバル内で予約領域を指定できる。
【００２７】
ステイアウト領域：
ステイアウト領域２４０は、ステイアウト領域が割り当てられたすべての局に対し、サイレント状態に留まることすなわち送信をしないことがＣＣＯによって命令されるときのタイムフレーム内の期間である。一般に、これらデバイスは、競合アクセスまたは無競合アクセスプロトコルも使用しない。同じタイムインターバル内に予約領域が割り当てられたデバイスまたはＣＮとの衝突を回避するために、ステイアウト領域２４０が割り当てられる。一般に、ＩＮＬ内の１以上の隣接ネットワークが、同じタイムインターバル内で予約領域、すなわちＣＦＰ領域または保護領域を指定した場合に、１つのネットワークは１つのステイアウト領域を指定する。
【００２８】
本発明のいくつかの実施例では、タイムスロットの数を含むビーコン領域に関する情報は、一般に、各ネットワーク内のＣＣＯによりシステム内に維持される。ビーコン領域内のビーコンスロット割り当てに関する情報だけでなく、ある実施例では、他の領域に関する情報をＣＣＯ間で交換することができ、これら情報は、一般にネットワーク内で一斉送信される。更にいくつかの実施例では、種々のタイプの領域を１つの隣接するタイムインターバル内で割り当てる必要はない。このことは、例えば、種々のタイプの領域が互いにインターリーブでき、例えば、タイムフレームまたはビーコン期間はビーコン領域を含み、次にＣＳＭＡ領域が続き、更にステイアウト領域が続き、更に別のＣＳＭＡ領域が続き、次に予約領域が続く。ビーコン期間内の種々の領域は、変化する数のタイムスロットインターバルまたは時間の長さと共に変化するサイズとなり得る。いくつかの実施例では、ビーコン期間内の各領域タイプの終了時間が、例えば、定義された割り当て時間単位（例えば、“AllocationTimeUnit”）、例えば０.３２ｍｓｅｃの倍数として記憶される。
【００２９】
保護領域：
別の実施例では、ビーコン期間は、保護された領域と称される別の領域タイプ（図示せず）を含むことができる。１つのネットワークグループは、一般に、同じシステムタイミングを有する１以上の集中ネットワークの集団である。すなわち、これらネットワークのビーコン期間は互いに整合する。ＣＣＯが、異なるタイミングを有する別のグループが存在することを検出し、ＣＣＯがそのグループ内のネットワークとコーディネートするとオプションで判断した場合、ＣＣＯは別のグループのビーコン領域が存在する同じインターバル内の保護領域を一般に指定する。ネットワーク内の局は、一般に、保護領域内で送信することが認められない。いくつかの実施例におけるグループのコーディネートはオプションである。例えば、ネットワークの隣接グループは、異なるビーコン期間のスタート時間を有し得る。
【００３０】
ビーコンは、この図に示されていない別の情報を含むこともできる。例えば、ビーコンは送信デバイスの識別情報および特定のタイムスロットが割り当てられるデバイスの局ＩＤ、その他のパラメータ情報を含むことができる。いくつかの実施例では、多数のビーコンタイプが存在する。中央ビーコンに加え、ネットワークトポロジーの発見を助けるために、ＣＣＯを含むすべての関連しかつ認証された局により、発見ビーコンを周期的に送信することも可能である。別のタイプのビーコンは、隠れた局を管理・制御するために、ＰＣＯによって一般的に送信あるいは一斉送信されるプロキシビーコンである。
【００３１】
図３は、ＣＮ内に隠れた局を含む局のネットワークアクティビティをＣＯＯが管理し、制御できるようにする作動を示す、ハイレベルフローチャートである。図４は、１つの局のデータフロー図である。図３と図４について共に説明する。
【００３２】
最初の作動では、ＣＣＯはネットワーク内のデバイスのための発見プロセスのスケジュールを定め、この発見プロセスはネットワーク内の適切な局によって実行される（ステップ３０２）。いくつかの実施例では、発見プロセスはネットワーク内で進行中の周期的バックグラウンドプロセスであり、この場合、一般にＣＣＯを含む、関連しかつ認証された各ＳＴＡが、ＣＣＯにより命令されるか、またはスケジュールが定められた発見ビーコンを順番に送信する。いくつかの実施例では、各発見プロセスの期間は、スタート時間および終了時間および／または継続時間によって識別される。
【００３３】
いくつかの実施例では、各発見ビーコンは、ターミナル機器ＩＤ（ＴＥＩ）、ＭＡＣアドレス、ネットワークＩＤ、発見された局の数、発見されたネットワークの数および送信局のＣＣＯ能力を含む。ＴＥＩはデバイスを識別する別の態様であり、ネットワークＩＤは、局が関連するのはどのＣＮであるかを識別するＩＤである。その理由は、いくつかの実施例では、各データ通信システムでは２以上のＣＮが存在するからである。ＣＣＯ能力インジケータは、例えば、送信局がプロキシコーディネータとして機能できるかどうか、ＣＣＯ能力のレベル、例えば、最小のレベルまたは好ましい／頂点のレベルおよび、ＣＣＯ能力インジケータのその他のグラニュラリティを示すことができる。発見ビーコンは、ＣＣＯが割り当てるようなネットワークスケジュール情報、例えば、中央ビーコンまたはその一部に一般に含まれるネットワークスケジュール情報も含むことができる。当業者であれば、発見ビーコンをいくつかのメッセージとして一斉送信できるだけでなく、かかるメッセージに含まれる情報またはフィールドを変えることができると認識できよう。プロキシビーコンおよび発見ビーコン内にスケジュール情報が存在することによって、ビーコン領域および／または少なくとも１つのタイムスロットを含む、ネットワークスケジュール情報を隠れた局がアサートできるようにするので、新しいデバイスは、ＣＣＯと関連リクエストを交換したり、プロキシ局を介してＣＣＯへメッセージを送信することができる。
【００３４】
隠れた局（ＨＳＴＡ）は、一般に、ＣＣＯが送信したビーコンを聴くことができないが、このＨＳＴＡは、他のＳＴＡによって送信された発見ビーコンまたはＰＣＯが送信したプロキシビーコンから、集中ネットワークの存在を決定できる。例えば、発見ビーコンはＨＳＴＡが聴くことのできる局のネットワークＩＤを含むことができる。一般に、ネットワーク内のすべてのデバイスは、発見周期ごとに１回、１つの発見ビーコンを送信する；たとえ、それらのＳＴＡがＣＣＯによって当初ビーコンを送信することが命令されないＳＴＡであっても、発見プロセス内で、発見ビーコンを一斉送信するトリガを引いたり、一斉送信することをリクエストできる。例えば、ＨＳＴＡ  Ｅ１２２およびＨＳＴＡ  Ｄ１２４は、ＳＴＡ  Ｂが発見ビーコンを一斉送信したときに、ＣＮ１８０が存在することをアサートできる。更に、ＳＴＡ  Ｂがネットワークスケジュール情報を含む発見ビーコンを一斉送信したときに、ＨＳＴＡ  Ｅ１２２およびＨＳＴＡ  Ｄ１２４は、それらの各々が自らの発見ビーコンを送信できるタイムスロットを決定できる。いくつかの実施例では、各局は、プロキシ局すなわちＰＣＯからの命令の受信時、別の局の発見ビーコンを受信したときまたはこれを聞いたとき、および、初期化後またはパワーアップ後の所定のタイムオフセット時に所定の条件、例えば周期的ベースに基づき（これだけに限定されない）、発見ビーコンを送信できる能力を有する。別の実施例では、局のうちの、発見された局リスト内にない、別の局が送ったソース局ＩＤを含むメッセージを聞いたある局は、その他の局が発見ビーコンを送ることを自動的にリクエストできる。いくつかの実施例では、発見ビーコンを送信し、発見されたリストを更新することを含む発見プロセスを実行するロジックが、各局内に組み込まれている。
【００３５】
従って、発見プロセス中、各ＳＴＡ４０２は自己の発見ビーコン４２０を最終的に送信する。これらビーコンは、メディアの特性に応じて、ＣＮ内の種々の局によって聴くことができる。ＣＣＯおよび隠れていない局を含む、局４０２によって聞かれた発見ビーコン４２４に基づき、ＳＴＡ４０２は、自己の発見されたネットワークリストおよび発見された局リストを更新する。各ＳＴＡは、一般に、自己の発見されたＳＴＡのリスト４０８、発見されたネットワークのリスト４１２を維持する。種々の条件、例えば周期ベースに基づき、または１以上の発見ビーコンの受信に基づき、これらリストを更新できる。他のビーコン、例えば中央ビーコンおよびプロキシビーコン４２４は、これら発見されたリストに対する更新をトリガすることもできる。いくつかの実施例では、これら２つのリストを組み合わせて１つのテーブルとしてもよい。発見された局リストは、例えば、ＭＡＣアドレス、ターミナル機器ＩＤ、発見された局が同一のネットワークに属すかどうかを示すフラグ、ＣＣＯ能力、発見された各局のネットワークＩＤ、および局によって発見された局の数を含むことができる。ＣＣＯ能力インジケータは、例えば、発見された局がプロキシコーディネータとして機能できるかどうか、ＣＣＯ能力のレベル、例えば、最小レベルまたは好ましい／頂点レベルおよびＣＣＯ能力インジケータのその他のグラニュラリティを表示できる。発見された局のリストは、局によって発見された局の数も含むことができる。いくつかの実施例では、ＳＴＡは、発見されたＳＴＡリストに基づき、そのＳＴＡがＨＳＴＡであるかどうかを決定することもできる。このことは、例えば、自己の発見されたＳＴＡリストを読み出し、エントリーのいずれかがＣＣＯとして識別されたＳＴＡから受信された発見ビーコンに関するものであるかどうかを判断することによって実行できる。どのＣＣＯ発見ビーコンも聴くことができなかった場合、ＳＴＡはＨＳＴＡであること、およびＣＣＯとの間でメッセージを中継するのにＰＳＴＡまたはＰＣＯが必要であることを推定できる。ＨＳＴＡの発見された局リストから、ＨＳＴＡが使用できるＰＳＴＡまたはＰＣＯを決定することもできる。
【００３６】
ＳＴＡ４０２は、周期的に、ＣＣＯのリクエスト時に、または、実現例およびシステムデザインに応じた、他の条件に基づき、発見されたＳＴＡリスト４０８およびネットワークリスト４１２も送信する（４４０）。隠れた局およびＣＣＯも、自らの発見されたＳＴＡリスト４０８および発見されたネットワークリスト４１２を作成し、更新する。隠れた局に対し、発見されたＳＴＡリスト４０８またはネットワークリスト４１２は、一般に、ＣＣＯに中継（４４０）される。
【００３７】
発見されたネットワークリストは、例えば、第１ＣＮ１８０に対してはＣＮ“１１１”、および第２ＣＮ１５０に対してはＣＮ“２２２”を識別するネットワークＩＤ、ＣＮがコーディネートされたモードで作動しているのかまたはコーディネートされていないモードで作動しているのかを示すネットワーク作動モード、そのネットワークのためのビーコンスロットの数、および発見されたネットワークのビーコン領域を受信中または聴取中のＳＴＡが属すネットワークのビーコン領域との間のオフセットを含むことができる。いくつかの実施例におけるネットワーク作動モードは、コーディネートされていないモードとなることができ、例えば、各ＣＮはＣＳＭＡを使って作動し、又はコーディネートされる。すなわち、ある１つのＣＮのビーコン構造は、別のＣＮのビーコン構造とコンパーチブルとなる。例えば、第１ＣＮ１８０がＣＦＰ領域を割り当てる場合、第１ＣＮ１８０が競合を生じることなく自由に送信できるように、コーディネート中の第２ＣＮ１５０は一致したタイムインターバル内でステイアウト領域を割り当てる。第１ＣＮ１８０がＣＳＭＡを割り当てる場合、コーディネート中の第２ＣＮ１５０はＣＳＭＡを割り当てるか、あるいは、ステイアウト領域を割り当てることができる。当業者であれば、例えば、リンクリストおよびテーブルを介し、発見された局およびネットワーク情報を記憶するのに、種々のソフトウェア工学技術を使用できることが理解できよう。更に、発見ビーコンに含まれる情報だけでなく、維持されるテーブルまたはリストも変わり得ることが理解できよう。
【００３８】
いくつかの実施例では、ＳＴＡが自己のネットワークのネットワークＩＤと異なるネットワークＩＤ、または識別情報を有する中央ビーコン、プロキシビーコンまたは発見ビーコンを受信し、デコードしたときに、ＳＴＡは発見されたネットワークのリストを更新する。いくつかの実施例では、発見されたネットワークのリストの各エントリーは、ネットワークＩＤ、ネットワーク作動モード、ビーコンスロットの数およびそのネットワークのビーコン領域の相対的スタート時間を含むが、これらだけに限定されない。いくつかの実施例では、発見されたＳＴＡリストまたは発見されたネットワークリストの各々は、ＣＣＯがリストを一斉送信またはリクエストした最終時間から、リストが更新されているかどうかを示す最終更新フィールドを含む。
【００３９】
各デバイスの発見されたＳＴＡリスト４０８および発見されたネットワークのリスト４１２は、周期的にまたはＣＣＯのリクエストにより、ＣＣＯへ送信または中継される。これにより、ＣＣＯはこれらリストに基づき、例えば、トポロジーテーブルを介し、ネットワークトポロジーグラフを生成することが可能となる（ステップ３０４）。いくつかの実施例におけるＣＣＯは、発見されたネットワークリストおよび発見された局リストを一斉送信しない。このトポロジー情報は、ネットワーク内の他の局または他のネットワーク内の他のＣＣＯに利用できるようにすることが可能である。
【００４０】
いくつかの実施例では、ＣＣＯは、ＣＣＯの自己の発見されたＳＴＡリストおよび発見されたネットワークリストと共に、ＣＣＯに関連またはＣＣＯによって認証されたすべてのＳＴＡおよびＨＳＴＡの、発見されたＳＴＡリストと発見されたネットワークリストの複合リストとなり得るトポロジーテーブルを維持する。このトポロジーテーブルは、一般に、すべてのＳＴＡのＭＡＣアドレスおよびＣＣＯに関連し、認証されたすべてのＳＴＡおよびＨＳＴＡによって発見されたすべてのネットワークのネットワーク識別子を含む。ＣＣＯは、トポロジーテーブルに基づき、ＨＳＴＡ、適切なＰＳＴＡおよび／またはプロキシネットワークのための適切なＰＣＯを識別する（ステップ３１０）。ＣＣＯは、プロキシネットワーク内のＰＣＯの役割を満たすのに、どのＳＴＡが最も適するか、一斉送信の範囲はどれくらいか（すなわち、特定の一斉送信ＳＴＡからの一斉送信信号をどのＳＴＡが受信できるか）、およびかかるポイント−ポイントまたはポイント−マルチポイント接続をリクエストするＳＴＡの間で双方向の接続を設定できるかどうかも判断できる。ＣＣＯは、このＣＣＯが直接コーディネートしていない隣接ネットワークとの干渉を防止するために、トポロジーテーブルを使用することもできる。
【００４１】
次に、ＣＣＯは、ネットワークトポロジーに基づき、どのＳＴＡ、例えば、ＳＴＡ  Ｂ１２０が隠れた局と通信できるかを判断する。例えば、ＳＴＡ  Ｂ１２０のみが隠れた局ＨＳＴＡ  Ｄ１２４およびＨＳＴＡ  Ｅ１２２を聴き、それらと通信できることを判断する。次に、ＣＣＯは、プロキシコーディネータまたはプロキシ局として機能するためのＳＴＡ  Ｂを指定するので、ＳＴＡ  Ｂは、ＨＳＴＡ  Ｅ１２２、Ｄ１２４とＣＣＯとの間でメッセージを中継できる。
【００４２】
一般に、ＣＣＯはネットワークのためのＢＷを割り当てる中央ビーコンを発生する。しかしながら、隠れた局は、これら隠れた局に対して、発見ビーコンを送信するために割り当てられたＣＦＰタイムスロットのスケジュールを含む中央ビーコンを聴くことができない。いくつかの実施例では、ＰＣＯはＣＣＯによって発生されたタイムスロット割り当てをプロキシビーコン内で中継し、次に、ＨＳＴＡは、プロキシビーコン内に含まれるスケジュールを見て、発見ビーコンを送信するために、割り当てられたＣＦＰタイムスロットを使用する。従って、上記作動により、ＨＳＴＡは一般に、中継器および中間部として機能するＰＣＯと共に、ＣＣＯによって制御される。指定されたＰＣＯは、一般に、ＣＣＯによって指定されたタイムインターバル内の１ビーコン期間ごとに１回プロキシビーコンを送信する。ＰＣＯは、プロキシネットワーク内のＨＳＴＡのためのタイミングおよびスケジュール情報を提供する。この情報は、送信ＳＴＡ（ＰＣＯ）の局ＩＤまたは機器ＩＤもしくはネットワークの局識別情報およびネットワークＩＤを含むことができる。更に、中央ビーコンに基づき、ネットワークのＢＷ割り当てスケジュールを含むこともできる。しかしながら、ＰＣＯはオプションでスケジュール情報、例えば、ＨＳＴＡのいずれとも関係していないＣＦＰタイムスロット割り当てを省略することもできる。
【００４３】
表１は、ＣＣＯ１１０またはＣＮ１８０のためのトポロジーテーブルの一例を示す。通信リンクが双方向または単一方向かどうかによって、トポロジーテーブル内に含まれる情報から、その他の情報を含めたり、決定することもできる。
【００４４】
【表１】
2007037138.tif 000003
【００４５】
発見されたＳＴＡのリストおよび発見されたネットワークのリストから、ステールエントリーを除去するようにエイジング機構を実現することもできる。例えば、リスト内に含まれるＳＴＡからの発見ビーコンまたはその他の送信信号が所定の時間の間で、例えば、システム内で定められた発見リスト終了時間内に検出されなかった場合、発見されたＳＴＡのリストからのエントリーを除く。いくつかの実施例では、発見されたネットワークリストからのエントリーは、そのネットワークからの中央ビーコン、プロキシビーコン、または、発見ビーコンもしくはその他の送信、又はそのネットワークがシステム内で定められた少なくとも時間内に検出されなかった場合は除かれる。
【００４６】
ＣＣＯによりまたはその他の機構、例えば、局による自己指定またはＨＳＴＡによるリクエストによって、ＰＣＯが一旦指定される（ステップ３１０）と、ＣＣＯはプロキシビーコンを利用するＰＣＯを介し、隠れた局のアクティビティを制御または管理できる。ＰＣＯがＰＳＴＡでもあることを考慮すると、次にＰＣＯは、ＨＳＴＡとＣＣＯとの間でメッセージを中継できる。ＨＳＴＡはＣＮの一部として識別されているので、ＣＣＯは、適切な場合に、ＨＳＴＡに対し、ＢＷ、例えば、ＣＦＰタイムスロットを割り当てできる。ネットワーク内で一斉送信された中央ビーコンを使って、このスケジュールを送ることができ、次にこのスケジュールはプロキシビーコンを介し、ＰＣＯにより、ある形態または別の形態でＨＳＴＡに中継される。従って、ＣＣＯはＨＳＴＡが自らの発見ビーコンを自由に送信するＢＷのスケジュールを定めることができる。いくつかの実施例では、ＰＣＯは、スケジュール情報をプロキシビーコン内にカプセル化する前に聞いた中央ビーコンを強化し、ＰＣＯがプロキシネットワークの微調節制御することを可能にするか、または競合情報または不要な情報を除くことができるようにする。
【００４７】
図５は、本発明のいくつかの実施例にかかわるＣＣＯ５０２の一例のデータフロー図である。このＣＣＯは、一般に、ネットワークトポロジーに応じ、発見ビーコン、プロキシビーコンおよび／または他の局識別メッセージ５２４も受信する。ＣＣＯは、これら入力に基づき、自らの発見されたＳＴＡのリスト５０８および自らの発見されたネットワークのリスト５１２を更新する。ＣＣＯは、ＣＣＯ発見ビーコン５２０も送信する。このＣＣＯ発見ビーコンの送信によって、ＣＣＯと別のデバイスとの間のリンクが双方向であるか、または単一方向であるかの判断が可能となる。ＣＣＯ５０２は、ネットワーク内のデバイスが送信した発見されたＳＴＡおよび発見されたネットワークのリスト５４２も受信する。自己の発見されたＳＴＡのリスト５０８および自己の発見されたネットワークのリスト５１２を含むこれらリスト５４２は、ＣＣＯによって使用され、ネットワークトポロジーテーブル５１３を生成したり更新したりする。
【００４８】
図６は、ＣＣＯ１１０がＨＳＴＡと通信するプロセスを示すデータフロー図の一例である。メッセージを中継する際に、ＰＳＴＡはメッセージを中継するための十分な能力を有する。ＰＳＴＡであるＰＣＯは、この中継機能を実行することもできる。一般に、ＨＳＴＡ１２２は、ＰＣＯまたはＰＳＴＡ１２０が聞いたり、受信したメッセージ６０２を送る。ＰＣＯ／ＰＳＴＡ１２０は、そのメッセージ６０６をＣＣＯ１１０へ中継し、ＣＣＯ１１０は、その中継されたメッセージを受信し、適切であれば、ＰＣＯ／ＰＳＴＡ１２０を介して応答メッセージ６０８を戻すように送り、次にＰＣＯ／ＰＳＴＡ１２０は、ＣＣＯが送ったメッセージをＨＳＴＡ１２２へ中継する。ＰＳＴＡがＰＣＯである場合、プロキシビーコンもＰＣＯによってＨＳＴＡへ一斉送信される。
【００４９】
図７は、ＨＳＴＡとＣＣＯとの間の通信を行い、ＣＣＯがＨＳＴＡを制御できるようにするプロセスをより詳細に示すフローチャートの一例である。いくつかの実施例では、このことはＨＳＴＡのリクエストをＣＣＯに関連付けることによって一般に開始される。このことは、例えば、発見ビーコンに基づき、聞いたのはＨＳＴＡであることをＨＳＴＡが認識したときに生じ得る。例えば、ＨＳＴＡが暗号化されたメッセージを適正にデコードするだけでなく、ネットワーク内のＣＣＯまたはその他の局に送るべき暗号化されたメッセージをコード化できるようにするネットワーク暗号化キーを受信できるように、ＨＳＴＡは関連付けをリクエストできる。この関連付けリクエストは、ＨＳＴＡがＣＮの一部であることを望むＣＣＯに表示するのにも使用できる。ネットワーク内のメッセージは、ネットワーク内のプライバシーを保証するのに暗号化することができる。しかしながら、一般に、中央ビーコン、プロキシビーコンおよび発見ビーコンは、暗号化されてない状態で送られるので、関連していない局、例えばＨＳＴＡはネットワークスケジュール情報をデコードできるので、ＣＣＯとの関連付けをリクエストできる。いくつかの実施例では、メッセージの一部を暗号化することができる。
【００５０】
初期関連付けリクエストは、一般に、暗号化されていない状態で送られ、メッセージの受信時に、ＰＳＴＡがそのメッセージが中継すべきメッセージであることを認識するように、メッセージはカプセル化される（ステップ７０２）。上記のように、ＨＳＴＡはＰＳＴＡとして使用すべきＳＴＡを選択または識別していることがある。いくつかの実施例では、ＨＳＴＡは、プロキシビーコンを聴くことにより、ＰＣＯが存在すると判断する。いくつかの実施例では、ＰＣＯを利用できない場合、すなわちプロキシビーコンを聴くことができない場合、ＨＳＴＡはＰＳＴＡを識別または選択する。いくつかの実施例では、メッセージをＰＳＴＡによって中継すべきメッセージとして識別するように、メッセージがカプセル化され、構成される。例えば、メッセージはＣＣ＿ＲＥＬＡＹ．ＲＥＱメッセージ、例えば、ＣＣ＿ＲＥＬＡＹ．ＲＥＱ（ソース、宛て先、中継メッセージインジケータ、最終宛て先のためのメッセージ）としてカプセル化される。ＣＣ＿ＲＥＬＡＹ．ＲＥＱメッセージは、ＰＳＴＡまたはＰＣＯがメッセージペイロードを最終ＳＴＡに転送することをリクエストするのに使用されるメッセージの一例である。
【００５１】
ＣＣ＿ＲＥＬＡＹ．ＲＥＱメッセージは、例えば、最終宛て先ＳＴＡ、例えば、ＣＣＯのＭＡＣアドレス、またはメッセージをＣＣＯに送るべき旨を表示するその他の識別子、ペイロードの長さ、および暗号化されていないメッセージペイロード、または最終局に宛て先が定められたメッセージを含むことができる。いくつかの実施例では、このメッセージはソースＭＡＣアドレス、またはメッセージがＨＳＴＡから発信されたものであることを表示するその他のＳＴＡ識別子も含むことができる。いくつかの実施例では、ＣＣ＿ＲＥＬＡＹ．ＲＥＱメッセージを一斉送信することができ、プロキシ局として機能する能力を有する局は、更に後述するような動作に類似するＣＣＯへのメッセージを自動的に中継する。関連付けリクエストだけに限定されないその他のメッセージを、このようにＨＳＴＡによって送ることができる。
【００５２】
中継用に定められたこのメッセージ、例えばＣＣ＿ＲＥＬＡＹ．ＲＥＱを受信したときに、ＰＳＴＡはペイロード、すなわち、最終宛て先に向けられたメッセージを抽出し、次にそのメッセージをＣＣ＿ＲＥＬＡＹ．ＩＮＤメッセージとしてカプセル化し（ステップ７０６）、次にそのカプセル化されたメッセージをＣＣＯに送る（ステップ７１０）。このＣＣＯ＿ＲＥＬＡＹ．ＩＮＤメッセージは、もともとは元のソースＳＴＡにより最終宛て先ＳＴＡへ送られたメッセージペイロードを送るのに使用されるメッセージの一例である。ＣＣ＿ＲＥＬＡＹ．ＩＮＤの一例は、そのペイロードを送った元のソースＳＴＡ、例えばＨＳＴＡのＭＡＣアドレス、ターミナル機器識別子−すなわち、ネットワーク内で使用される別の局の識別子、ペイロードの長さおよびペイロード、例えば関連付けリクエストメッセージを含むことができる。
【００５３】
ＣＣＯは、一般に、このＣＣ＿ＲＥＬＡＹ．ＩＮＤメッセージの受信時に、このメッセージが中継メッセージであることを認識する。このことは、メッセージをＣＣ＿ＲＥＬＡＹ．ＩＮＤとしてカプセル化するか、またはその他のフィールド、例えば、ＣＣＯに送られるメッセージの一部として表示できる。
【００５４】
従って、ＣＣＯはペイロードを抽出し（ステップ７１６）、もし適切であれば、メッセージに応答する。ＣＣＯが応答するか、またはＨＳＴＡへメッセージを送りたいと仮定した場合、ＣＣＯはＣＣ＿ＲＥＬＡＹ．ＲＥＱメッセージとして送るべきメッセージ、すなわちペイロードをカプセル化する（ステップ７２０）。次にこのメッセージは、特定のＨＳＴＡに対する責任があるＰＳＴＡへ送られる（ステップ７２４）。次にこのＰＳＴＡは、ＣＣ＿ＲＥＬＡＹ．ＲＥＱメッセージからペイロードを抽出し、このメッセージをＨＳＴＡのためのＣＣ＿ＲＥＬＡＹ．ＩＮＤメッセージとしてカプセル化する（ステップ７２８）。従って、次にＰＳＴＡは、ＨＳＴＡにＣＣ＿ＲＥＬＡＹ．ＩＮＤメッセージを送信する（ステップ７３２）。いくつかの実施例では、このメッセージがＣＣＯからＰＳＴＡを介した中継メッセージであることを識別するフィールドを介し、ＣＣ＿ＲＥＬＡＹ．ＩＮＤのカプセル化を取り扱う。
【００５５】
図８は、本発明のいくつかの実施例に係わるプロキシコーディネータ８００の一例のハイレベルブロック図である。いくつかの実施例では、入出力（Ｉ／Ｏ）インターフェイス８１０がＰＣＯ８００をＣＮに結合し、ネットワーク内の他のデバイスとの通信を可能にする。いくつかの実施例では、ＰＣＯ８００は２つの局、例えば、ＨＳＴＡとＣＣＯとの間で送るべきメッセージの受信、カプセル化および逆カプセル化、または抽出を実行する中継コーディネートモジュール８３０を含むので、このＰＣＯは本明細書に説明した中継機能を実行できる。プロキシネットワーク管理モジュール８４０は、中央ビーコンの受信およびデコーディング、並びにプロキシビーコンの送り出し、中央ビーコンまたはＣＣＯ割り当てに従ったプロキシネットワーク局のＢＷ割り当てを含む（これだけに限定されない）ＰＣＯのプロキシネットワーク機能を実行する。従って、プロキシネットワーク管理モジュールは、プロキシネットワークの管理および制御機能を実行する。ネットワーク発見モジュール８５０は、発見プロセスの機能を実行し、これら機能は発見ビーコンを発生し、送信する能力、発見されたネットワークおよび局のリストを更新し、送信する能力、発見ビーコンのためのリクエストを送信する能力、ＨＳＴＡを決定する能力などを含むことができる。一般に、ＰＣＯはスケジュールビーコン分析モジュール８６０も含み、この分析モジュールは、スケジュール情報を含むビーコン、例えば中央ビーコン、プロキシビーコンおよび発見ビーコンを含むビーコンをデコードし、よって、ＰＣＯがこれらビーコン内に定められたネットワークスケジュール情報を満たしたり、またはこれら情報に従うことができるようにする。いくつかの実施例では、バス、専用信号パスまたは１以上のチャネル８２０を介し、異なるモジュールが互いに通信し、インターフェイス接続できる。しかしながら、この機能ブロック図は、一般に、プロキシネットワーク管理モジュール８４０がなくても、ＰＳＴＡ、隠れたＳＴＡおよび隠れていないＳＴＡにも適用できる。
【００５６】
図９は、本発明のいくつかの実施例に係わる中央コーディネータ９００の一例のハイレベルブロック図である。いくつかの実施例では、Ｉ／Ｏインターフェイス９１０がＣＣＯ９００をネットワークに結合し、ネットワーク内の他のデバイスとの通信を可能にする。いくつかの実施例では、ＣＣＯがＰＣＯまたはＰＳＴＡからの中継されたメッセージを読み出し、従って、かかるプロキシ局によって中継すべきメッセージをカプセル化するように、中継−プロキシコーディネートモジュール９３０を含む。ネットワーク発見モジュール８５０は、発見プロセスの機能を実行する。これら機能は、発見ビーコンを発生し、送信する能力、発見されたネットワークおよび局のリストを更新し、送信する能力、発見ビーコンのためのリクエストを送信する能力、ＨＳＴＡ、ＰＳＴＡおよびＰＣＯを決定する能力、およびＣＣＯトポロジーテーブルを生成し、更新する能力を含むことができる。主要／ＣＣＯ集中ネットワーク管理モジュール９４０は、ＣＣＯの集中ネットワークスケジュールおよびＢＷ割り当て機能を実行し、これら割り当て機能は、他の隣接ネットワーク内の他のＣＣＯとのコーディネート、ネットワーク内のデバイスからのネットワーク関連付けのためのリクエストを許可すること、ＣＮ内の局からのＢＷ割り当てリクエストのスケジュールを定めること、および中央ビーコンを一斉送信することを含むことができる。
【００５７】
従って、本発明の実施例は、プロキシ局を介し、隠れた局とＣＣＯとが互いにリクエスト／応答を交換でき、隠れた局とＣＣＯとが互いのレンジ内にあるかのように、これらデバイスが自らの機能を実行できるようにする機構を提供する。従って、本発明の実施例は、隠れた局がＣＣＯによって管理されるようにする機構も提供する。
【００５８】
当業者であれば、上記のようなＰＳＴＡ、ＳＴＡ、ＣＣＯおよびＰＣＯのコンポーネントまたは種々のモジュールを変更したり、本発明の実施例に従ったままにすることが可能であることが理解できよう。例えば、種々のモジュールを、より多数のグラニュラモジュールに更にサブ分割するだけでなく、すべてのモジュールを１つのモジュールまたは多数のモジュールに統合し、一部のモジュールの機能を別のモジュールによって実行できるようにすることもできる。コンポーネントまたはモジュールはハードウェア、ソフトウェアもしくはその双方で実行できる。
【００５９】
規格またはその他のパワーライン通信規格を満たすネットワークと組み合わせて、本発明の実施例を使用できる。以上で、所定の実施例および例に関連して本発明について開示したが、当業者であれば特定して開示した実施例を越えて、本発明の別の実施例および／または用途、もしくは自明の変形例およびその均等例まで本発明を拡張できることが理解できよう。更に、本発明の多数の変形例を図示し、より詳細に説明したが、本発明の範囲内にある他の変形例も、この明細書に基づけば、当業者には容易に明らかとなろう。本発明の特定の特徴および態様の種々の組み合わせまたはそのサブ組み合わせは、本発明の範囲内で可能であり、その範囲内に入ることが可能である。従って、本明細書に開示した実施例の種々の特徴および態様は、ここに開示した発明の別のモードを形成するように互いに組み合わせたり、または互いに置換することができると理解すべきである。従って、本明細書に開示した本発明の範囲は、これまで説明した特定の実施例によって限定されるべきではない。
【００６０】
関連出願とのクロスレファレンス：
本願は、本明細書で参考例として援用する、「中央で制御されるネットワークにおける隠れた局を管理する方法」を発明の名称として、２００５年７月２７日に出願された米国仮特許出願第６０／７０３，３８３号の利益を主張するものである。
【図面の簡単な説明】
【００６１】
【図１】本発明の一実施例に係わるデータ通信システムの一例のハイレベルブロック図である。
【図２】本発明の一実施例に係わるビーコン構造の一例である。
【図３】本発明の一実施例に係わる中央コーディネータが、隠れた局またはプロキシネットワークの局の一部を管理するためのプロセスを示すフローチャートである。
【図４】本発明の一実施例に係わる局のデータフロー図である。
【図５】本発明の一実施例に係わる中央コーディネータのデータフロー図である。
【図６】本発明の一実施例に係わる中央コーディネータと隠れた局の間でメッセージを中継するプロセスを示すデータフロー図である。
【図７】本発明の一実施例に係わるプロキシ局を介し、隠れた局と中央コーディネータの間でメッセージを中継するプロセスをより詳細に示すフローチャートである。
【図８】本発明の一実施例に係わるプロキシコーディネータの一例のハイレベル機能ブロック図である。
【図９】本発明の一実施例に係わる中央コーディネータの一例のハイレベル機能ブロック図である。
【符号の説明】
【００６２】
１１０，１６０…中央コーディネータ、１１２，１１４，１２０，１２２，１２４…デバイス、１２０…プロキシコーディネータ、１２２，１２４…隠れた局、１５０，１８０…集中ネットワーク。
【図１】
2007037138.tif 000004
【図２】
2007037138.tif 000005
【図３】
2007037138.tif 000006
【図４】
2007037138.tif 000007
【図５】
2007037138.tif 000008
【図６】
2007037138.tif 000009
【図７】
2007037138.tif 000010
【図８】
2007037138.tif 000011
【図９】
2007037138.tif 000012