(57)【特許請求の範囲】
【請求項１】
方法であって、
通信ネットワーク内に設けられる端末デバイスを用いて、
前記通信ネットワーク内のスイッチデバイスによって送信されるビーコンを受け取ることと、
前記端末デバイスが前記スイッチデバイスとの前の接続を持ったことに応答して、前記前の接続の接続時間を判定することと、
前記接続時間が第１の閾値より小さいことに応答して前記スイッチデバイスをブラックリストに加えること、又は前記接続時間が第２の閾値より大きいことに応答してその後の通信のために前記スイッチデバイスを選択することと、
前記接続時間が前記第１の閾値と前記第２の閾値との間であることに応答して前記ビーコンの信号品質インジケータを判定することと、
前記信号品質インジケータが信号品質閾値より大きいことに応答して前記ビーコンに対応するエントリを優先リストの第１の部分に記憶すること、又は前記信号品質インジケータが前記信号品質閾値より小さいことに応答して前記ビーコンに対応するエントリを前記優先リストの第２の部分に記憶することと、
を実行すること、
を含む、方法。
【請求項２】
請求項１に記載の方法であって、
前記通信ネットワークが電力線通信（ＰＬＣ）ネットワークである、方法。
【請求項３】
請求項１に記載の方法であって、
前記端末デバイスを用いて、前記前の接続がチャネル条件に起因して終端したことを判定することを実行することを更に含む、方法。
【請求項４】
請求項３に記載の方法であって、
前記チャネル条件がビーコン損失イベント又はタイムアウトイベントを含む、方法。
【請求項５】
請求項１に記載の方法であって、
前記信号品質インジケータが信号対雑音比（ＳＮＲ）である、方法。
【請求項６】
請求項１に記載の方法であって、
前記優先リストの前記第１の部分が、前記通信ネットワーク内の他のスイッチデバイスによって送信される他の複数のビーコンに対応するエントリを含み、前記複数のエントリがそれらのそれぞれのビーコンの信号レベルに従って順序付けられる、方法。
【請求項７】
請求項１に記載の方法であって、
前記優先リストの前記第１の部分が、前記通信ネットワーク内の他のスイッチデバイスによって送信される他のビーコンに対応する複数のエントリを含み、前記複数のエントリが、前記端末デバイスとそれぞれのエントリに対応する各スイッチデバイスとの間の前記ビーコンの受け取った信号強度に従って順序付けられる、方法。
【請求項８】
請求項１に記載の方法であって、
前記優先リストの前記第２の部分が、前記通信ネットワーク内の他のスイッチデバイスによって送信される他のビーコンに対応する複数のエントリを含み、前記複数のエントリがそれらのそれぞれのビーコンの信号品質インジケータによって順序付けられる、方法。
【請求項９】
請求項１に記載の方法であって、
前記端末デバイスを用いて、
前記優先リストの前記第１の部分の複数の順序付けられたエントリに基づいて、その後の通信のために複数のスイッチデバイスの１つを選択すること、又は
前記優先リストの前記第１の部分にエントリが記憶されていないことに応答して、前記優先リストの前記第２の部分の複数の順序付けられたエントリに基づいて、その後の通信のために複数のスイッチデバイスの１つを選択すること、
を実行することを更に含む、方法。
【請求項１０】
方法であって、
通信ネットワーク内に設けられる端末デバイスを用いて、
前記通信ネットワーク内のスイッチデバイスによって送信されるビーコンを受け取ることと、
前記端末デバイスが前記スイッチデバイスとの前の接続を持ったことに応答して、前記前の接続の接続時間を判定することと、
前記接続時間が第１の閾値より小さいことに応答して前記スイッチデバイスをブラックリストに加えること、又は前記接続時間が第２の閾値より大きいことに応答してその後の通信のために前記スイッチデバイスを選択することと、
前記接続時間が前記第１の閾値と前記第２の閾値との間であることに応答して、前記ビーコンの信号品質インジケータを判定することと、
前記信号品質インジケータが前記信号品質閾値より小さいことに応答して前記ビーコンに対応するエントリを優先リストの最後の部分内の第１の複数のエントリ内に記憶すること、又は前記ビーコンのためのビーコン品質インデックスを判定し、前記ビーコン品質インデックスがｎ番目の所定の値より大きいかそれに等しいことに応答して前記ビーコンに対応するエントリを前記優先リストのｎ番目の部分内のｎ番目の複数のエントリ内に記憶することと、
を実行することを更に含み、
前記優先リストの前記最後の部分内の前記最後の複数のエントリの各々がそれらのそれぞれの信号品質インジケータによって順序付けられ、
前記優先リストの前記ｎ部分の各々が、それらのそれぞれの信号レベルによって順序付けられる前記ｎ番目の複数のエントリからのそれらのそれぞれのエントリを有し、ｎが１より大きい整数である、方法。
【請求項１１】
請求項１０に記載の方法であって、
前記ビーコン品質インデックスを判定することが、前記端末デバイスと前記スイッチデバイスとの間のエンドツーエンドの成功確率を判定することと、計算されたエンドツーエンドの成功確率を、複数の可能なビーコン品質インデックスの１つにマッピングすることとを含む、方法。
【請求項１２】
請求項１０に記載の方法であって、
前記端末デバイスを用いて、前記優先リストの前記部分の１つ又は複数を連続的に検査することによって、その後の通信のために複数のスイッチデバイスの１つを選択することを実行することを更に含む、方法。
【請求項１３】
システムであって、
プロセッサと、前記プロセッサに結合されたメモリとを有する通信デバイスを含み、前記メモリが前記プロセッサにより実行可能なプログラム命令を記憶するように構成され、前記プログラム命令が、前記通信デバイスに、
通信ネットワーク内のスイッチノードに関連するビーコンを識別させ、
前記通信デバイスが前記スイッチノードとの前の接続を持ったことに応答して、前記前の接続の接続時間を判定させ、
前記接続時間が第１の閾値と第２の閾値との間であることに応答して、前記ビーコンの信号品質インジケータを判定させ、
前記信号品質インジケータが信号品質閾値より大きいことに応答して、前記ビーコンに対応するエントリを優先リストの第１の部分に記憶させ、
前記信号品質インジケータが前記信号品質閾値より小さいことに応答して、前記ビーコンに対応するエントリを前記優先リストの第２の部分に記憶させる、システム。
【請求項１４】
請求項１３に記載のシステムであって、
前記信号品質インジケータが信号対雑音比（ＳＮＲ）である、システム。
【請求項１５】
請求項１４に記載のシステムであって、
前記優先リストの前記第１の部分が、他のスイッチノードによって送信される他のビーコンに対応する第１の複数のエントリを含み、前記第１の複数のエントリがそれらのそれぞれのビーコンの信号レベルに従って順序付けられ、
前記優先リストの前記第２の部分が、他のスイッチノードによって送信される他のビーコンに対応する第２の複数のエントリを含み、前記第２の複数のエントリがそれらのそれぞれのビーコンの信号品質インジケータに従って順序付けられる、システム。
【請求項１６】
請求項１５に記載のシステムであって、
前記プログラム命令が、前記通信デバイスに、前記優先リストの前記第１の部分内に前記第１の複数のエントリが存在する場合にそれに基づき、その後、前記優先リストの前記第１の部分内にエントリが記憶されていないときに前記優先リストの前記第２の部分内の前記第２の複数のエントリに基づき、その後の通信のために複数のスイッチノードの１つを選択させるように、前記プロセッサによって更に実行可能である、システム。
【請求項１７】
そこに記憶されるプログラム命令を有する非一時的電子記憶媒体であって、前記プログラム命令が通信デバイス内でプロセッサによって実行されると、前記プログラム命令が前記通信デバイスに、
通信ネットワークのスイッチノードに関連するビーコンを識別させ、
前記通信デバイスが前記スイッチノードとの前の接続を持ったことに応答して、前記前の接続の接続時間を判定させ、
前記接続時間が第１の閾値と第２の閾値との間であることに応答して、前記ビーコンの信号品質インジケータを判定させ、
前記信号品質インジケータが信号品質閾値より小さいことに応答して、前記ビーコンに対応するエントリを優先リストの最後の部分内の複数のエントリ内に記憶させ、前記優先リストの前記最後の部分内の前記複数のエントリの各々がそれらのそれぞれの信号品質インジケータによって順序付けられ、
前記ビーコンのためビーコン品質インデックスを判定させ、前記ビーコン品質インデックスがｎ番目の所定の値より大きい又はそれに等しいことに応答して前記ビーコンに対応するエントリを前記優先リストのｎ番目の部分に記憶させ、前記優先リストの前記ｎ部分の各々がそれらのそれぞれの信号レベルによって順序付けられるそれらの複数のエントリを有し、ｎが１より大きい整数である、
電子記憶媒体。
【請求項１８】
請求項１７に記載の電子記憶媒体であって、
前記ビーコン品質インデックスを判定するために、前記プログラム命令が前記プロセッサによって実行されると、更に、前記通信デバイスに、前記通信デバイスと前記スイッチデバイスとの間の通信におけるエンドツーエンドの成功確率を判定させ、計算されたエンドツーエンドの成功確率を、複数の可能なビーコン品質インデックスの１つにマッピングさせる、電子記憶媒体。
【請求項１９】
請求項１８に記載の電子記憶媒体であって、
前記プロセッサによって前記プログラム命令が実行されると、更に、前記通信デバイスに、前記優先リストの前記ｎ＋１部分の１つ又は複数を順番に連続して検査することによって、その後の通信のために複数のスイッチデバイスの１つを選択させる、電子記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、全般的にネットワーク通信に向けられ、更に具体的に通信ネットワークにおけるビーコン選択のためのシステム及び方法に向けられる。
【背景技術】
【０００２】
現在、幾つかの異なるタイプの通信ネットワークが使用可能である。例えば、電力線通信（ＰＬＣ）は、住宅、建物、その他敷地に電力を送るためにも用いられるものと同じ媒体（即ち、ワイヤ又は導体）でデータを通信するためのシステムを含む。ＰＬＣシステムは、一旦導入されると、例えば、自動メータ読み取り及び負荷制御（即ち、公益事業型用途）、自動車用途（例えば、電気自動車の充電等）、ホームオートメーション（例えば、電気器具、照明等の制御）、及び／又はコンピュータネットワーキング（例えば、インターネットアクセス）等を含む幅広い用途を可能にし得る。
【０００３】
各々異なるタイプの通信ネットワークのために、異なる標準化の試みが現在世界中で一般的に行なわれている。例えば、ＰＬＣの場合、通信は、ローカル規制、ローカル電力グリッドの特性等に応じて異なる方式で実装され得る。競合するＰＬＣ標準の例としては、ＩＥＥＥ１９０１、ＨｏｍｅＰｌｕｇ  ＡＶ、及びＩＴＵ−Ｔ  Ｇ．ｈｎ（例えば、Ｇ．９９６０及びＧ．９９６１）規格が含まれる。他のＰＬＣ標準化の試みとしては、例えば、ＯＦＤＭ（直交周波数分割多重）に基づく通信のために設計されたＰＲＩＭＥ（Ｐｏｗｅｒ  Ｌｉｎｅ  −Ｒｅｌａｔｅｄ  Ｉｎｔｅｌｌｉｇｅｎｔ  Ｍｅｔｅｒｉｎｇ  Ｅｖｏｌｕｔｉｏｎ（電力線通信によるインテリジェントメータの進化））規格等が含まれる。
【発明の概要】
【０００４】
ネットワーク通信におけるビーコン選択のためのシステム及び方法を説明する。例示的非限定的な実施形態において、或る方法が、通信ネットワークに設けられた端末デバイスを用いて１つ又は複数の動作を実行することを含み得る。例えば、この方法は、通信ネットワーク内のスイッチデバイスによって送信されたビーコンを受け取ること、及びその端末デバイスがそのスイッチデバイスと前の接続を持ったことに応答して前の接続の接続時間を判定することを含み得る。この方法はまた、接続時間が第１の閾値より小さいことに応答してスイッチデバイスをブラックリストに追加すること、又は接続時間が第２の閾値より大きいことに応答してその後の通信のためにスイッチデバイスを選択すること、の少なくとも１つを実行することを含み得る。
【０００５】
幾つかの実装において、通信ネットワークは電力線通信（ＰＬＣ）ネットワークであり得る。この方法はまた、チャネル条件（例えば、ビーコン損失イベント、タイムアウトイベント等）のため終了したことを判定すること、及び／又は前の接続が切断コマンド以外の別のイベントにより終了したことを判定することを含み得る。
【０００６】
接続時間が第１の閾値と第２の閾値との間であることに応答して、この方法は、ビーコンの信号品質インジケータを判定すること、及び、信号品質インジケータが信号品質閾値より大きいことに応答してビーコンに対応するエントリを優先リストの第１の部分に記憶すること、又は信号品質インジケータが信号品質閾値より小さいことに応答してビーコンに対応するエントリを優先リストの第２の部分に記憶することの少なくとも１つを実行することを含み得る。例えば、信号品質インジケータは信号対雑音比（ＳＮＲ）であり得る。
【０００７】
いくつかの実施形態において、優先リストの第１の部分は、通信ネットワーク内の他のスイッチデバイスによって送信された他のビーコンに対応するエントリを含み得、それらのエントリはそれらのそれぞれのビーコンの信号レベルに従って順序付けられる。それに加えて又はその代わりに、優先リストの第１の部分は、通信ネットワーク内の他のスイッチデバイスによって送信された他のビーコンに対応するエントリを含み得、それらのエントリは端末デバイスとそれぞれのエントリに対応する各スイッチデバイスとの間の物理的距離に従って順序付けられる。また、優先リストの第２の部分は、通信ネットワーク内の他のスイッチデバイスによって送信された他のビーコンに対応するエントリを含み得、それらのエントリはそれらのそれぞれのビーコンの信号品質インジケータに従って順序付けられる。この方法は次に、優先リストの第１の部分の複数の順序付けられたエントリに基づいてその後の通信のために複数のスイッチデバイスの１つを選択すること、及び／又は優先リストの第１の部分にエントリが記憶されていないことに応答して優先リストの第２の部分の複数の順序付けられたエントリに基づいて、その後の通信のために複数のスイッチデバイスの１つを選択することを含み得る。
【０００８】
他の実施形態において、この方法は、接続時間が第１の閾値と第２の閾値との間であることに応答してビーコンの信号品質インジケータを判定すること、及び、信号品質インジケータが信号品質閾値より小さいことに応答してビーコンに対応するエントリを優先リストの最後の部分に記憶すること、又は、ビーコンのためのビーコン品質インデックスを判定し、ビーコン品質インデックスがｎ番目の所定の値より大きい又はそれに等しいことに応答して、ビーコンに対応するエントリを優先リストのｎ番目の部分に記憶すること、の１つを実行することを含み得る。優先リストの最後の部分のエントリの各々はそれらのそれぞれの信号品質インジケータによって順序付けられる。優先リストのｎ部分の各々のエントリはそれらのそれぞれの信号レベルによって順序付けられ、ｎは１より大きい整数である。
【０００９】
いくつかの実装において、ビーコン品質インデックスを判定することが、端末デバイスとスイッチデバイスとの間の通信においてエンドツーエンドの成功確率を判定すること、及び計算されたエンドツーエンドの成功確率を、複数の可能なビーコン品質インデックスの１つにマッピングすることを含み得る。他の実装において、この方法は、優先リストの部分の１つ又は複数を連続的に検査することによって、その後の通信のために複数のスイッチデバイスの１つを選択することを含み得る。
【００１０】
別の例示的非限定的実施形態において、或るシステムが、プロセッサとプロセッサに結合されたメモリとを有する通信デバイスを含み得る。メモリは、通信デバイスに１つ又は複数の動作を実行させるためにプロセッサによって実行可能なプログラム命令を記憶するように構成される。例えば、通信デバイスは、通信ネットワークのスイッチノードに関連するビーコンを識別し得、通信デバイスがそのスイッチノードとの前の接続を持ったことに応答して前の接続の接続時間を判定し得る。通信デバイスはまた、接続時間が第１の閾値と第２の閾値との間であることに応答してビーコンの信号品質インジケータを判定し得、信号品質インジケータが信号品質閾値より大きいことに応答してビーコンに対応するエントリを優先リストの第１の部分に記憶し得、信号品質インジケータが信号品質閾値より小さいことに応答してビーコンに対応するエントリを優先リストの第２の部分に記憶し得る。
【００１１】
更に別の例示的非限定的実施形態において、非一時的電子記憶媒体が、そこに記憶されるプログラム命令を含み得る。プログラム命令は、通信デバイス内のプロセッサによって実行されると、通信デバイスに、通信ネットワーク内のスイッチノードに関連するビーコンを識別させ、通信デバイスがそのスイッチノードとの前の接続を持ったことに応答して前の接続の接続時間を判定させる。通信デバイスはまた、接続時間が第１の閾値と第２の閾値との間であることに応答してビーコンの信号品質インジケータを判定し得、信号品質インジケータが信号品質閾値より小さいことに応答してビーコンに対応するエントリを優先リストの最後の部分に記憶し得、ビーコンのビーコン品質インデックスを判定し得、ビーコン品質インデックスがｎ番目の所定の値より大きい又はそれに等しいことに応答してビーコンに対応するエントリを、優先リストのｎ番目の部分に記憶し得る。優先リストの最後の部分のエントリの各々はそれらのそれぞれの信号品質インジケータによって順序付けられる。優先リストのｎ部分の各々のエントリはそれらのそれぞれの信号レベルによって順序付けられ、ｎは１より大きい整数である。
【００１２】
幾つかの実施形態において、１つ又は複数の通信デバイス又はコンピュータシステムが、本明細書中に説明する方式の１つ又は複数を実行し得る。他の実施形態において、有形のコンピュータ可読又は電子記憶媒体が、そこに記憶されるプログラム命令を含み得る。プログラム命令は、１つ又は複数の通信デバイス又はコンピュータシステムによって実行されると、その１つ又は複数の通信デバイス又はコンピュータシステムに、本明細書で開示される１つ又は複数の動作を実行させる。更に他の実施形態において、通信システム（例えば、デバイス又はモデム）が、少なくとも１つのプロセッサと、少なくとも１つのプロセッサに結合されるメモリとを含み得る。プロセッサの例としては、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、システムオンチップ（ＳｏＣ）回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、マイクロプロセッサ、又はマイクロコントローラ等が含まれるがそれらに限定されない。本明細書に開示する１つ又は複数の動作をシステムに実行させるために、メモリは少なくとも１つのプロセッサによって実行可能なプログラム命令を記憶するように構成され得る。
【図面の簡単な説明】
【００１３】
【図１】幾つかの実施形態に従った電力線通信（ＰＬＣ）環境のブロック図である。
【００１４】
【図２】幾つかの実施形態に従ったＰＬＣデバイス又はモデムのブロック図である。
【００１５】
【図３】幾つかの実施形態に従った集積回路のブロック図である。
【００１６】
【図４】幾つかの実施形態に従った、ＰＬＣトランスミッタ及び／又はレシーバ回路要素と３相電力線との間の接続を示すブロック図である。
【図５】幾つかの実施形態に従った、ＰＬＣトランスミッタ及び／又はレシーバ回路要素と３相電力線との間の接続を示すブロック図である。
【図６】幾つかの実施形態に従った、ＰＬＣトランスミッタ及び／又はレシーバ回路要素と３相電力線との間の接続を示すブロック図である。
【００１７】
【図７】幾つかの実施形態に従った、ＰＲＩＭＥ規格に準拠するＰＬＣネットワークにおけるノードのブロック図である。
【００１８】
【図８】幾つかの実施形態に従った、通信ネットワークにおいてビーコンを選択するための方法のフローチャートである。
【００１９】
【図９】幾つかの実施形態に従った、通信ネットワークにおいてビーコンを選択するための別の方法のフローチャートである。
【００２０】
【図１０】幾つかの実施形態に従った、本明細書で説明される或るシステム及び方法を実装するように構成された計算システムのブロック図である。
【発明を実施するための形態】
【００２１】
種々の実施形態において、本明細書で説明されるシステム方法が、通信ネットワークにおいてビーコンを選択するために用いられ得る。一般的に、これらのシステム及び方法は、無線通信（例えば、セルラー、Ｗｉ−Ｆｉ、ＷｉＭａｘ等）、有線通信（例えば、イーサネット等）、電力線通信（ＰＬＣ）等に関係するものを含むがそれらに限定されない多種多様な通信環境に適用可能である。説明を容易にするために、以下に記載される幾つかの例は、特にＰＬＣの関連において説明されている。しかしながら、当業者であれば、本開示に照らして、本明細書で開示される或る技術及び原理が他の通信環境に対しても適用可能であり得ることが理解されるであろう。
【００２２】
図１は幾つかの実施形態に従った電力配電システムを示す。サブステーション１０１からの中圧（ＭＶ）電力線１０３が、典型的には、数十キロボルト範囲の電圧を搬送する。変圧器１０４が、ＭＶ電力を、１００〜２４０ＶＡＣの範囲の電圧を搬送するＬＶ線１０５上の低圧（ＬＶ）電力に降圧する。変圧器１０４は、典型的には、５０〜６０Ｈｚの範囲の非常に低い周波数で動作するように設計される。変圧器１０４は、典型的に、ＬＶ線１０５とＭＶ線１０３との間に、１００ＫＨｚを超える信号等の高い周波数を通過させない。ＬＶ線１０５は、住宅１０２ａ〜ｎ（敷地１０２ａ〜ｎは、「住宅」と称すが、任意のタイプの建物、設備、又は電力を受け取る及び／又は消費する場所を含み得る）の外に典型的に設置されるメータ１０６ａ〜ｎを介して、電力を顧客に供給する。パネル１０７等のブレーカパネルが、メータ１０６ｎと住宅１０２ｎ内の電気的ワイヤ１０８との間のインタフェースを提供する。電気的ワイヤ１０８は、アウトレット１１０、スイッチ１１１、及び住宅１０２ｎ内の他の電気的デバイスに電力を搬送する。
【００２３】
図１に示される電力線トポロジーは、住宅１０２ａ〜ｎに高速通信を提供するために用いられ得る。幾つかの実装において、電力線通信モデム又はゲートウェイ１１２ａ〜ｎが、メータ１０６ａ〜ｎにおいてＬＶ電力線１０５に結合され得る。ＰＬＣモデム又はゲートウェイ１１２ａ〜ｎは、ＭＶ／ＬＶ線１０３／１０５でデータ信号を送信及び受信するために用いられ得る。このようなデータ信号は、いくつか例を挙げると、メータリング及び電力搬送用途（例えば、スマートグリッド用途）、通信システム、高速インターネット、電話、ビデオ会議、及びビデオ配信等をサポートするために用いられ得る。電気通信及び／又はデータ信号を電力送信ネットワークで送信することで、各加入者１０２ａ〜ｎへ新規のケーブルを敷設する必要が無い。このように、データ信号を搬送するために既存の電力分配システムを用いることによって顕著なコスト削減が可能となる。
【００２４】
電力線でデータを送信するための例示の方法が、例えば、電力信号の周波数とは異なる周波数を有する搬送信号を用い得る。搬送信号は、例えば、直交周波数分割多重（ＯＦＤＭ）方式等を用いて、そのデータによって変調され得る。
【００２５】
住宅１０２ａ〜ｎのＰＬＣモデム又はゲートウェイ１１２ａ〜ｎは、ＰＬＣデータコンセントレータ１１４へ及びＰＬＣデータコンセントレータ１１４からデータ信号を搬送するためにＭＶ／ＬＶ電力グリッドを使用し、追加の配線を必要としない。コンセントレータ１１４は、ＭＶ線１０３又はＬＶ線１０５のいずれかに結合され得る。モデム又はゲートウェイ１１２ａ〜ｎは、高速ブロードバンドインターネットリンク、ナローバンド制御用途、低帯域データ収集用途等のような用途をサポートし得る。ホーム環境においては、例えば、モデム又はゲートウェイ１１２ａ〜ｎは、熱暖房及び空調、照明、及びセキュリティにおけるホームオートメーションやビルオートメーションを可能にし得る。またＰＬＣモデム又はゲートウェイ１１２ａ〜ｎは、電気自動車及び他の電気器具のＡＣ又はＤＣ充電を可能にし得る。ＡＣ又はＤＣ充電器の例がＰＬＣデバイス１１３として図示されている。敷地外においては、電力線通信ネットワークが、街灯照明の制御及び電力メータの遠隔データ収集を提供し得る。
【００２６】
１つ又は複数のコンセントレータ１１４が、ネットワーク１２０を介して制御センター１３０（例えば、公共事業者）に結合され得る。ネットワーク１２０は、例えば、ＩＰベースのネットワーク、インターネット、セルラーネットワーク、ＷｉＦｉネットワーク、ＷｉＭａｘネットワーク等を含み得る。このように、制御センター１３０は、コンセントレータ１１４を介してゲートウェイ１１２及び／又はデバイス１１３から、電力消費及びその他の関連情報を収集するように構成され得る。それに加えて又はその代りに、制御センター１３０は、コンセントレータ１１４を介して各ゲートウェイ１１２及び／又はデバイス１１３へ規則等を通信することによって、スマートグリッドポリシー及びその他の規制又は商用規則を実装するように構成され得る。
【００２７】
幾つかの実施形態において、各コンセントレータ１１４はＰＬＣドメインのためのベースノードとして見られ得る。そのようなドメインの各々はそれぞれのコンセントレータ１１４を介して制御センター１３０と通信する下流のＰＬＣデバイスを含む。例えば、図１では、デバイス１０６ａ〜ｎ、１１２ａ〜ｎ、及び１１３が全て、そのベースノードとしてデータコンセントレータ１１４を有するＰＬＣドメインの一部として考えられ得るが、別のシナリオでは、ＰＬＣドメインのベースノードとして他のデバイスが用いられ得る。典型的な状況では、所与のＰＬＣネットワークに多数のノードが配置され得、これらのノードの少なくともサブセットがバックボーン（例えば、イーサネット、デジタル加入者ループ（ＤＳＬ）等）を介して共通のクロックに結びつけられ得る。また、各ＰＬＣドメインは、変圧器１０４と同様の、それ自体の別個の変圧器を介してＭＶ線１０３に結合され得る。
【００２８】
更に図１を参照すると、メータ１０６、ゲートウェイ１１２、ＰＬＣデバイス１１３、及びデータコンセントレータ１１４がそれぞれ、ＰＬＣモデム等に結合され得るか、或いは他の方式でＰＬＣモデム等を含み得る。電力線１０３、１０５、及び／又は１０８へのデバイスの接続を促進するようにＰＬＣモデムはトランスミッタ及び／又はレシーバ回路要素を含み得る。
【００２９】
図２は幾つかの実施形態に従ったＰＬＣデバイス又はモデム１１３のブロック図である。図示されるように、ＡＣインタフェース２０１が、敷地１１２ｎ内の電気的ワイヤ１０８ａ及び１０８ｂに、ＰＬＣデバイス１１３がスイッチング回路等を用いてワイヤ１０８ａと１０８ｂとの間の接続をオフにスイッチすることができるような方式で結合され得る。しかしながら、別の実施形態では、ＡＣインタフェース２０１は、そのようなスイッチング機能を提供することなく、単一のワイヤ１０８に（即ち、ワイヤ１０８をワイヤ１０８ａ及び１０８ｂに分岐することなく）接続されてもよい。動作において、ＡＣインタフェース２０１によりＰＬＣエンジン２０２はワイヤ１０８ａ〜ｂでＰＬＣ信号の受信及び送信を行なうことができる。上述のように、幾つかの例では、ＰＬＣデバイス１１３はＰＬＣモデムであり得る。それに加えて又はその代わりに、ＰＬＣデバイス１１３は、スマートグリッドデバイス（例えば、ＡＣ又はＤＣ充電器、メータ等）、電気器具、又は、構内１１２ｎ内又は外に配置される他の電気要素（例えば、街灯等）のための制御モジュール、の一部であり得る。
【００３０】
ＰＬＣエンジン２０２は、特定のチャネル又は周波数帯域を用いて、ＡＣインタフェース２０１を介してワイヤ１０８ａ及び／又は１０８ｂでＰＬＣ信号を送信及び／又は受信するように構成され得る。幾つかの実施形態において、ＰＬＣエンジン２０２は、ＯＦＤＭ信号を送信するように構成され得るが、他の変調方式も用いられ得る。このようにＰＬＣエンジン２０２は、計測又は監視回路（図示されていない）を含み得るか、或いはそれらと通信するように構成され得る。計測又は監視回路は、或るデバイス又は電気器具の電力消費特性をワイヤ１０８、１０８ａ及び／又は１０８ｂを介して測定するように構成される。ＰＬＣエンジン２０２は、そのような電力消費情報を受け取り得、それを１つ又は複数のＰＬＣ信号として符号化し得、それを更なる処理のためにワイヤ１０８、１０８ａ、及び／又は１０８ｂで更に高次のＰＬＣデバイス（例えば、ＰＬＣゲートウェイ１１２ｎ、データコンセントレータ１１４等）に送信し得る。これとは逆に、ＰＬＣエンジン２０２は、例えば、ＰＬＣエンジン２０２が、動作するための特定の周波数帯域の選択ができるように、そのようなより高次のＰＬＣデバイスからＰＬＣ信号内に符号化された命令及び／又は他の情報を受け取り得る。
【００３１】
種々の実施形態において、ＰＬＣデバイス１１３は少なくとも部分的に集積回路として実装され得る。図３はそのような集積回路のブロック図である。幾つかのケースでは、メータ１０６、ゲートウェイ１１２、ＰＬＣデバイス１１３、又はデータコンセントレータ１１４の１つ又は複数が、図３に示されるものと同様に実装され得る。例えば、集積回路３０２は、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、システムオンチップ（ＳｏＣ）回路、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、マイクロプロセッサ、マイクロコントローラ等であり得る。このように集積回路３０２は、図２に示されるＰＬＣエンジン２０２の少なくとも一部を少なくとも部分的に実装し得る。集積回路３０２は、１つ又は複数の周辺装置３０４と外部メモリ３０３とに結合される。また、集積回路３０２は、信号を外部メモリ３０３に通信するためのドライバ、及び信号を周辺装置３０４に通信するための別のドライバを含み得る。また供給電圧を集積回路３０２に、及び１つ又は複数の供給電圧をメモリ３０３及び／又は周辺装置３０４に供給するための電源３０１も提供される。幾つかの実施形態において、集積回路３０２の複数の例が含まれ得る（同様に複数の外部メモリ３０３も含まれ得る）。
【００３２】
周辺装置３０４は、ＰＬＣデバイス又はシステムのタイプに応じて、任意の望ましい回路要素を含み得る。例えば、幾つかの実施形態において、周辺装置３０４は、ＰＬＣモデムの少なくとも一部（例えば、図２に示すＡＣインタフェース２１０の一部）を少なくとも部分的に実装し得る。また周辺装置３０４は、ＲＡＭ記憶装置、ソリッドステート記憶装置、又はディスク記憶装置を含む、付加的記憶装置も含み得る。幾つかのケースでは、周辺装置３０４は、タッチディスプレイスクリーン又はマルチタッチディスプレイスクリーンを含む表示スクリーン、キーボード又は他の入力デバイス、マイクロホン、スピーカ等のようなユーザインタフェースデバイスを含み得る。外部メモリ３０３は任意のタイプのメモリを含み得る。例えば、外部メモリ３０３は、ＳＲＡＭ、不揮発性ＲＡＭ（「フラッシュ」メモリ等のＮＶＲＡＭ）、及び／又は同期ＤＲＡＭ（ＳＤＲＡＭ）、ダブルデータレート（ＤＤＲ、ＤＤＲ２、ＤＤＲ３等）ＳＤＲＡＭ等のようなダイナミックＲＡＭ（ＤＲＡＭ）を含み得る。外部メモリ３０３は、シングルインラインメモリモジュール（ＳＩＭＭ）、ダブルインラインメモリモジュール（ＤＩＭＭ）等のようなメモリデバイスが搭載される１つ又は複数のメモリモジュールを含み得る。
【００３３】
種々の実装において、ＰＬＣデバイス又はモデム１１３は、電力線１０３、１０５、及び／又は１０８に接続するよう構成されたトランスミッタ及び／又はレシーバ回路を含み得る。図４は、幾つかの実施形態に従った、電力線通信トランスミッタ及び／又はレシーバ回路要素と電力線の間の接続を示す。ＰＬＣトランスミッタ／レシーバ４０１は、トランスミッタ及び／又はレシーバ回路として機能し得る。ＰＬＣトランスミッタ／レシーバ４０１は、トランスミッタとして機能するとき、電力線ネットワークでの送信のための予め符号化された信号を生成し得る。デジタル信号であり得る各出力信号が、個別のラインドライバ回路４０２Ａ〜Ｃに提供され得る。ラインドライバ４０２Ａ〜Ｃは、例えば、デジタルアナログ変換回路要素、フィルタ、及び／又は信号をＰＬＣトランスミッタ／レシーバ４０１から電力線４０３Ａ〜Ｃに結合するラインドライバを含む。変圧器４０４及び結合キャパシタ４０５は、各アナログ回路／ラインドライバ４０２を、そのそれぞれの電力線４０３Ａ〜Ｃにリンクする。従って、図４に示す実施形態においては、各出力信号は、別個の専用電力線に個別にリンクされている。これとは逆に、ＰＬＣトランスミッタ／レシーバ４０１がレシーバとして機能するとき、符号化された信号が、それぞれ電力線４０３Ａ〜Ｃで受信され得る。一実施形態において、各信号の個別の検出及びレシーバ処理のために、これらの信号の各々は、結合キャパシタ４０５、変圧器４０４、及びラインドライバ４０２を介してＰＬＣトランスミッタ／レシーバ４０１に個別に受け取られ得る。或いは、受信した信号は加算フィルタ４０６にルーティングされ得、加算フィルタ４０６は受信した全ての信号を１つの信号に結合し、レシーバ処理のためにその信号をＰＬＣトランスミッタ／レシーバ４０１にルーティングする。
【００３４】
図５は代替的な実施形態を示し、ＰＬＣトランスミッタ／レシーバ５０１が単一のラインドライバ５０２に結合され、ラインドライバ５０２が単一の変圧器５０４により電力線５０３Ａ〜Ｃに結合されている。出力信号の全ては、ラインドライバ５０２及び変圧器５０４を介して送信される。スイッチ５０６が、どの電力線５０３Ａ〜Ｃが特定の出力信号を受け取るかを選択する。スイッチ５０６は、ＰＬＣトランスミッタ／レシーバ５０１によって制御され得る。或いは、スイッチ５０６は、どの電力線５０３Ａ〜Ｃが特定の信号を受け取るべきかを、出力信号内の、ヘッダ又は他のデータ等の、情報に基づいて判定し得る。スイッチ５０６は、ラインドライバ５０２及び変圧器５０４を、選択された電力線５０３Ａ〜Ｃ及び関連する結合キャパシタ５０５にリンクする。またスイッチ５０６は、受信された信号がどのようにＰＬＣトランスミッタ／レシーバ５０１にルーティングされるかを制御し得る。
【００３５】
図６は図５と類似し、ＰＬＣトランスミッタ／レシーバ６０１が単一のラインドライバ６０２に結合されている。しかしながら、図６の実施形態では、電力線６０３Ａ〜Ｃは各々、個別の変圧器６０４及び結合キャパシタ６０５に結合される。ラインドライバ６０２が、スイッチ６０６を介して各電力線６０３のための変圧器６０４に結合される。スイッチ６０６は、どの変圧器６０４、結合キャパシタ６０５、及び電力線６０３Ａ〜Ｃが特定の信号を受け取るかを選択する。スイッチ６０６はＰＬＣトランスミッタ／レシーバ６０１によって制御され得るか、或いはスイッチ６０６は、どの電力線６０３Ａ〜Ｃが特定の信号を受け取るべきかを、各信号内の、ヘッダ又は他のデータ等の、情報に基づいて判定し得る。またスイッチ６０６は、受信した信号がどのようにＰＬＣトランスミッタ／レシーバ６０１にルーティングされるかを制御し得る。
【００３６】
図７は、幾つかの実施形態に従った、ＰＲＩＭＥ規格に準拠するＰＬＣネットワーク７００のブロック図である。図示されるように、ルートデバイス７０５が、図１に要素１１４として示されるＰＬＣデータコンセントレータ等であり得る。スイッチノード又はデバイス７１０（例えば、ＰＬＣ充電器、メータ、モデム等）は、スイッチ及び／又はルータとして動作するように構成され得、そのため、１つ又は複数の端末デバイス７１５（例えば、他のＰＬＣ充電器、モデム等）にそれらを介してルートデバイス７０５と通信させる。動作において、スイッチデバイス７１０の各々は、ネットワーク７００にわたり、周期的なビーコンメッセージ、パケット、又はフレームを送信し得る。新たなノード７２０が、これらのビーコンの１つ又は複数を受け取り得、スイッチデバイス７１０の１つをそのペアレントとして選択し得、そのため、選択したペアレントを介して、ネットワーク７００に登録又はジョインし得、その結果、図７に示される「ツリートポロジ」になる。また、ネットワーク７００にどのデバイスが存在するかを判定するために、ルートデバイス７０５は、「アライブリクエスト」メッセージ、パケット、又はフレームを、ネットワーク７００にわたり送信し得、デバイス７１０及び７１５の中のアライブリクエストが届いたものから、「アライブレスポンス」メッセージ、パケット、又はフレームを受け取り得る。
【００３７】
種々の実施形態において、受け取ったビーコンに基づいてネットワーク７００上にそれ自体を登録するよう試みるためにスイッチデバイス７１０の１つを選択するプロセスにおいて、異なる方式が新ノード７２０によって用いられ得る。これらの方式は、例えば、媒体アクセス制御（ＭＡＣ）プロトコルに対する改変を介して実装され得る。一般的に、ＭＡＣプロトコルは７層の開放型システム間相互接続（ＯＳＩ）モデルで特定されるデータリンク層のサブレイヤーである。特に、ＭＡＣプロトコルは、端末又はネットワークノード（例えば、ＰＬＣモデム等）に共有媒体（即ち、電力線）で通信させるための、アドレス指定及びチャネルアクセス制御を提供し得る。上述のデバイス間の通信を促進させるために、デバイス７０５〜７２０の各々が、デバイス間通信を調整するように構成されたＭＡＣプロトコルを実装し得る。
【００３８】
図８は、通信ネットワークにおいてビーコンを選択するための方法８００のフローチャートである。幾つかの実施形態において、方法８００は、図７に示されるデバイス又はノード７２０（例えば、ＰＬＣモデム）によって少なくとも部分的に実行され得る。ブロック８０５で、方法８００は、（例えば、１つ又は複数のスイッチデバイス７１０から）１つ又は複数のビーコンを受け取り、それらのビーコンのリストを（例えば、メモリに）記憶する。ブロック８１０で、方法８００は、ビーコンリストの１つ又は複数のエントリを、優先リストの形式でランク付け又は分類するために、１つずつ検査する。ブロック８１５で、方法８００は、リストのビーコンが、ノード７２０が前に接続されていたスイッチノード７１０の１つ（例えば、最後の接続又は通信セッション）に対応するか否かを判定することを含む。ノード７２０が新規である（又は、例えばアプリケーションによってリセットされている）場合、「前の接続」がない可能性があり、従って方法８００はブロック８４０に進み得る。
【００３９】
これとは逆に、検査下のビーコンが、ノード７２０が前に接続されていたスイッチノードに対応する場合、方法８００は、接続時間を前の接続が継続した時間として判定する。幾つかの例では、チャネル条件（例えば、タイムアウト、ビーコン損失等）に起因して接続が事実上無くなった場合に接続時間が判定され得る。しかしながら、前の接続が、何らかの他の理由（例えば、切断命令を介してノード７２０が登録解除された、又は幾つかの高位レイヤの理由によりスイッチノードそれ自体が登録解除になった等）によって終了された場合、制御は再びブロック８４０に移動し得る。ブロック８２０で、方法８００は、接続時間が第１の閾値（ＣＴｍｉｎ）より小さいか否かを判定し得る。接続時間が第１の閾値（ＣＴｍｉｎ）より小さい場合、検査下のビーコン及び／又はスイッチノードはブロック８２５でブラックリストにリストされ、そのため、ノード７２０は、それに接続するための通常の試みをそれ以上行なわない。そうでない場合は、方法８００は、接続時間が第２の閾値（ＣＴｍａｘ）より大きいか否かを判定し得る。接続時間が第２の閾値（ＣＴｍａｘ）より大きい場合、検査下のビーコン及び／又はその対応するスイッチノードに対応するエントリが、ブロック８３５で、優先リストのトップに加えられ得る。或いは、方法８００は、ブロック８３５でそのスイッチノードを選択し、終了し得る。
【００４０】
接続時間がＣＴｍｉｎとＣＴｍａｘとの間である場合は、ブロック８４０で、方法８００は、検査下のビーコンの信号品質インジケータ（例えば、信号対雑音比（ＳＮＲ））が閾値（例えば、５ｄＢ）より大きいか否かを判定する。検査下のビーコンの信号品質インジケータが閾値より大きい場合、検査下のビーコン及び／又はその対応するスイッチノードに対応するエントリが、ブロック８４５で、優先リストの第１の部分に加えられ得る。そうでない場合は、検査下のビーコン及び／又はその対応するスイッチノードに対応するエントリが、ブロック８５０で、優先リストの第２の部分又は最後の部分に加えられ得る。
【００４１】
従って、方法８００の終了時に、受け取ったビーコン及び対応するスイッチノードの各々のためのエントリを備える優先リストが作成されている。優先リストは、３つ又はそれ以上の部分（即ち、トップ部分、第１の部分、及び第２の部分又は最後の部分）に分割され得る。幾つかのケースでは、優先リストの第１の部分のエントリは、それらのレベル（例えば、受け取ったビーコン信号の電力レベル）に従って順序付けられる。ビーコン信号のパワーフィールド（ｐｏｗｅｒ  ｆｉｅｌｄ）は一般にノード間の物理的距離を示す（例えば、高レベルは、スイッチノードがノード７２０により近いことを示す）。一方、優先リストの第２の部分のエントリは、それらの信号品質インジケータ（例えば、ＳＮＲ）に従って順序付けられ得る。優先リストがコンパイルされると、ノード７２０はそのリストを順に（即ち、この場合は、トップ、第１、及び第２の部分の順に）検査し得、最上位にランクされたエントリを判定し、その対応するスイッチノードを選択し、それを介してネットワーク７００に登録する。
【００４２】
このように、ノード７２０は、優先リストのスイッチノードの各々を、上から下へ１つずつ使用を試み得る。所与のスイッチノードとの登録が失敗すると、そのスイッチノードはブラックリストにリストされ得、登録が成功するまで、優先リストの次のスイッチノードが用いられ得る。特に、受け取ったＳＮＲが閾値を上回る限り、方法８００は、ノード７２０に、それに最も近いスイッチノード（例えば、優先リストの第１の部分の最上位にランクされたエントリ）を選択させ、従って、ネットワーク全体のレベルを、ひいてはネットワークトラフィックを低減させる。しかしながら、そのようなビーコン／スイッチが利用可能でないときは、方法８００は、ノード７２０に、最上位のＳＮＲレベル（例えば、優先リストの第２の部分の最上位にランクされたエントリ）を有するビーコンを持つスイッチを選択させる。また、前の接続が満足するものであった（即ち、その接続時間がＣＴｍａｘより大きい）場合、その接続に用いられたスイッチノードが、代わりに用いられ得る。また、幾つかのケースでは、最大数の試みの後、登録が失敗した場合、スイッチノードのより大きなプールで選択し得るか否かを判定するために、ノード７２０はＰｒｏｍｏｔｉｏｎ  Ｎｅｅｄｅｄ  Ｐｒｏｔｏｃｏｌ  Ｄａｔａ  Ｕｎｉｔ（ＰＤＵ）（ＰＮＰＤＵ）を送信し得る。
【００４３】
図９は、通信ネットワークにおいてビーコンを選択するための別の方法９００のフローチャートである。また、幾つかの実施形態において、方法９００は、図７に示されるデバイス又はノード７２０（例えば、ＰＬＣモデム）によって、少なくとも部分的に実行され得る。方法９００は、一般的に、図８に示される方法８００と同様に進行し得る。しかしながら、ブロック８４０で、検査下のビーコンの信号品質インジケータが閾値より大きい場合、後で詳述するように、エントリを優先リストのｎ部分に加えるために、ビーコン品質インデックス分析が実行され得る。
【００４４】
具体的には、ＰＲＩＭＥ規格に準拠するビーコン信号において、スイッチノードのラウンドトリップ品質、即ち、ルートノード７０５からそのスイッチノードへのパスの品質を表すために「ＢＣＮ．ＱＬＴＹ」フィールドを利用できる。幾つかの実施形態において、ラウンドトリップ品質は、アップリンク（即ち、スイッチノードからルートノードへの）方向及びダウンリンク（即ち、ルートノードからスイッチノードへの）方向の両方を考慮し得、フレームがノード７０５と所与のスイッチノードとの間のエンドツーエンドルートを横切るための成功確率という観点で測定され得る。例えば、そのような測定基準は、次のように「アライブフレーム」に基づいて各スイッチノードに対し計算され得る。
成功確率＝（ＢＮＡｌｖＲｘＣｎｔ／ＳＮＡｌｖＴｘＣｎｔ）×（ＳＮＡｌｖＲｘＣｎｔ／ＢＮＡｌｖＴｘＣｎｔ）
ここで、ＢＮＡｌｖＲｘＣｎｔは、ルートノードによって受信されたアライブレスポンスの数であり、ＳＮＡｌｖＴｘＣｎｔは所与のスイッチノードによって送信されたアライブレスポンスの数であり、ＳＮＡｌｖＲｘＣｎｔは所与のスイッチノードによって受信されたアライブリクエストの数であり、ＢＮＡｌｖＴｘＣｎｔはルートノードによって送信されたアライブリクエストの数である。これらは各々、例えば、アライブメッセージの送信カウンタ（ＴＸＣＮＴ）及び受信カウンタ（ＲＸＣＮＴ）フィールドを監視すること、及び、それらのカウンタを累積的に追跡して、ルートノードによって送信及び受信されたアライブメッセージの合計数を取得することによって、スイッチノードによって判定され得る（例えば、スイッチノードが、カウンタが５に設定されているアライブリクエストを受信し、その後、カウンタが８に設定されている別のアライブリクエストを受信すると、それは、アライブリクエスト６及び７は受信されなかったことを推測し得る）。
【００４５】
或いは、成功確率は、次のように、アップリンク（即ち、スイッチノードからルートノード）方向のみについて計算され得る。
成功確率＝（ＢＮＡｌｖＲｘＣｎｔ／ＳＮＡｌｖＴｘＣｎｔ）
【００４６】
幾つかのケースでは、所与のスイッチノードが、それがネットワークに登録された瞬間からのアライブカウンタのトラックを維持し得る。次に、結果の確率の値がビーコン品質インデックス（ＢＱＩ）等としてＢＣＮ．ＱＬＴＹフィールドにマッピングされ得る。このマッピング手順を説明するのに役立つ例を以下の表１に示す。
【表１】
0005987055.tif 000002
しかしながら、他の適切なマッピング表を用いてもよく、その結果、８より多い又は少ないインデックス及び／又は異なる確率の範囲となり得ることに留意されたい。
【００４７】
図９を参照すると、ブロック９０５でスイッチノードのビーコンにビーコン品質インデックス又はＢＱＩが存在するとき、方法９００は、ブロック９１０〜９２０で、これらのＢＱＩを評価し得る。例えば、ブロック９１０で、方法９００は、検査下のビーコンのＢＱＩが第１の閾値より大きい（例えば、ＢＱＩ≧４）か否かを判定する。検査下のビーコンのＢＱＩが第１の閾値より大きい場合は、ブロック９１５で、ビーコン及び／又はそのそれぞれのスイッチノードに対応するエントリが優先表の第１の部分に加えられ得、レベルによって順序付けられ得る。可能なＢＱＩの数に応じて、ブロック９１０と９２０との間に、同様のＢＱＩ分析が行なわれる多数のブロックが存在し得る。特に、ブロック９１０とブロック９２０との間で、方法９００は、検査下のビーコンのＢＱＩが一連の閾値ｎ（例えば、ｎ＝３、２、及び１）に等しいか否かを判定する。検査下のビーコンのＢＱＩが一連の閾値ｎに等しい場合、方法９００は、ブロック９２５で、ビーコン及び／又はそのそれぞれのスイッチノードに対応するエントリを優先表のｎ番目の部分に記憶し、それを、同部分の他のエントリ間でレベルによって順序付ける。例えば、ＢＱＩが３に等しい場合、ビーコン及び／又はそのそれぞれのスイッチノードは優先表の第２の部分に加えられ得る。ＢＱＩが２に等しい場合、ビーコン及び／又はそのそれぞれのスイッチノードは優先表の第３の部分に加えられ得る。また、ＢＱＩが１に等しい場合、ビーコン及び／又はそのそれぞれのスイッチノードは優先表の第４の部分に加えられ得る。
【００４８】
幾つかの実施形態において、検査下のビーコンのＢＱＩがブロック９２０で提供された最も低い閾値より低い場合は、方法９００は、ビーコン及び／又はそのそれぞれのスイッチノードに対応するエントリを、ブロック９２５で、優先表の最後の１つ前の部分に記憶し得る。また、前の例において、優先リストの第１、第２、第３、第４、第５の部分の各々は、レベルによって順序付けられ、且つ、他の部分から独立しているそれぞれのエントリを有し得る。
【００４９】
図８と同様、ノード７２０は、優先リストのスイッチノードの各々を、上から下に１つずつ使用を試みる。前の例では、優先リストは、最初にトップ部分（即ち、接続時間がＣＴｍａｘに合致する場合）、次に第１の部分（ＢＱＩ≧４）、その後、第２の部分（ＢＱＩ＝３）、第３の部分（ＢＱＩ＝２）、第４の部分（ＢＱＩ＝１）、第５の部分（ＢＱＩ≦１）、及び最後の部分（ＳＮＲ≦閾値）が走査され得る。任意の所与のスイッチノードとの登録が失敗した場合、スイッチノードはブラックリストにリストされ得、登録が成功するまで、優先リストの次のスイッチノードが用いられ得る。最大数の試みの後、登録が失敗すると、ノード７２０は更に大きいスイッチノードのプールの中から選択し得るか否かを判定するようにＰＮＰＤＵを送信し得る。例えば、ＰＮＰＤＵタイムアウト（例えば、５分）後、又は新規のビーコンが受け取られＰＮＤＰＵ送信が停止されたとき、ブラックリストにリストされたスイッチが将来の接続の試みのためにクリアにされ得る。
【００５０】
なお、上述の例の幾つかは「優先リスト」を用いるが、幾つかのケースでは、そのようなリストが用いられないことがあることに留意されたい。例えば、或るアルゴリズムが、受信した２つのビーコンを同時に（例えば、それらが到着したときに）比較し得、２つの間の最良のビーコンを選択し得る。プロセスは、第３の新しく到着したビーコンであり、結果として潜在的に新しい「最良の」ビーコンで、繰り返され得る。従って、当業者であれば、本開示に照らして、優先リストを維持することなくビーコン選択を実行するための他の適切な方法があり得ることを認識するであろう。
【００５１】
幾つかの実施形態において、上述の方式の１つ又は複数が、１つ又は複数の通信デバイス及び／又はコンピュータシステムによって、少なくとも部分的に、実行され得る。図１０にそのようなコンピュータシステムの１つが図示されている。種々の実施形態において、システム１０００は、通信デバイス、モデム、データコンセントレータ、サーバ、メインフレームコンピュータシステム、ワークステーション、ネットワークコンピュータ、デスクトップコンピュータ、ラップトップ、モバイルデバイス等として実装され得る。異なる実施形態において、これらの種々のシステムは、例えば、ローカルエリアネットワーク等を介する等の任意の適切な方法で互いに通信するように構成され得る。
【００５２】
図示されるように、システム１０００は、入力／出力（Ｉ／Ｏ）インタフェース１０３０を介してシステムメモリ１０２０に結合された１つ又は複数のプロセッサ１０１０を含む。コンピュータシステム１０００は、Ｉ／Ｏインタフェース１０３０に結合されたネットワークインタフェース１０４０と、カーソル制御デバイス１０６０、キーボード１０７０、ディスプレイ１０８０、及び／又はモバイルデバイス１０９０等の１つ又は複数の入力／出力デバイス１０２５とを更に含む。種々の実施形態において、コンピュータシステム１０００は、１つのプロセッサ１０１０を含むシングルプロセッサシステム、又は２つ又はそれ以上（例えば、２、４、８、又は適切な任意の数）のプロセッサ１０１０を含むマルチプロセッサシステムであり得る。プロセッサ１０１０は、プログラム命令を実行することができる任意のプロセッサであり得る。例えば、種々の実施形態において、プロセッサ１０１０は、任意の種々の命令セットアーキテクチャ（ＩＳＡ）、例えばｘ８６、ＰＯＷＥＲＰＣ（登録商標）、ＡＲＭ（登録商標）、ＳＰＡＲＣ（登録商標）、又はＭＩＰＳ（登録商標）ＩＳＡ、又は任意の他の適切なＩＳＡ等の任意のものを実装する汎用又はエンベデッドプロセッサであり得る。マルチプロセッサシステムでは、プロセッサ１０１０の各々は、同じＩＳＡを一般に実装し得るがそれは必須ではない。また幾つかの実施形態において、少なくとも１つのプロセッサ１０１０はグラフィック処理ユニット（ＧＰＵ）又はその他の専用のグラフィック表示デバイスであり得る。
【００５３】
システムメモリ１０２０は、プログラム命令、及び／又はプロセッサ１０１０によってアクセス可能なデータを記憶するように構成され得る。種々の実施形態において、システムメモリ１０２０は、スタティックランダムアクセスメモリ（ＳＲＡＭ）、同期ダイナミックＲＡＭ（ＳＤＲＡＭ）、不揮発性／フラッシュタイプメモリ、又は任意の他のタイプのメモリ等の任意の適切なメモリ技術を用いて実装され得る。図示されるように、或る動作、例えば、上記の図に記載されたようなもの等の或る動作を実装するプログラム命令及びデータは、それぞれ、プログラム命令１０２５及びデータ記憶装置１０３５としてシステムメモリ１０２０内に格納され得る。他の実施形態において、異なるタイプのコンピュータアクセス可能な媒体で、又はシステムメモリ１０２０又はコンピュータシステム１０００とは別の同様の媒体で、プログラム命令及び／又はデータが受信、送信、又は記憶され得る。一般的に、コンピュータアクセス可能媒体は、例えば、Ｉ／Ｏインタフェース１０３０を介してコンピュータシステム１０００に結合されたディスク又はＣＤ／ＤＶＤ−ＲＯＭ等の、磁気又は光学媒体のような任意の有形の記憶媒体又はメモリ媒体を含み得る。有形のコンピュータアクセス可能媒体に、非一時的形式で記憶されたプログラム命令及びデータが、電気的、電磁的、又はデジタル信号等の送信媒体又は信号によって、更に送信され得る。これらの信号は、例えばネットワークインタフェース１０４０を介して実装され得るネットワーク及び／又は無線リンク等の通信媒体を介して搬送され得る。
【００５４】
一実施形態において、Ｉ／Ｏインタフェース１０３０は、プロセッサ１０１０、システムメモリ１０２０、及び、ネットワークインタフェース１０４０又は入力／出力デバイス１０５０などの他の周辺インタフェースを含む、デバイス内の任意の周辺デバイスの間のＩ／Ｏトラフィックを調整するように構成され得る。幾つかの実施形態において、Ｉ／Ｏインタフェース１０３０は、１つの構成要素（例えば、システムメモリ１０２０）からのデータ信号を別の構成要素（例えば、プロセッサ１０１０）による使用に適切なフォーマットに変換するために、任意の必要なプロトコル、タイミング、又は他のデータ変換を実行し得る。幾つかの実施形態において、Ｉ／Ｏインタフェース１０３０は、例えば、周辺装置相互接続（ＰＣＩ）バス規格又はユニバーサルシリアルバス（ＵＳＢ）規格の変形等の、種々のタイプの周辺バスを介して取り付けられるデバイスのためのサポートを含み得る。幾つかの実施形態において、Ｉ／Ｏインタフェース１０３０の機能は、例えば、ノースブリッジとサウスブリッジのように２つ又はそれ以上の個別の構成要素に分かれ得る。また、幾つかの実施形態において、システムメモリ１０２０へのインタフェース等、Ｉ／Ｏインタフェース１０３０の機能性の幾つか又は全てが、プロセッサ１０１０に直接組み込まれてもよい。
【００５５】
ネットワークインタフェース１０４０は、コンピュータシステム１０００と、他のコンピュータシステム等のネットワークに取り付けられた別のデバイスとの間で、又はコンピュータシステム１０００のノード間で、データが交換可能となるように構成され得る。種々の実施形態において、ネットワークインタフェース１０４０は、例えば、任意の適切なタイプのイーサネットネットワーク等の有線又は無線の汎用データネットワークを介して、アナログ音声ネットワーク又はデジタルファイバー通信ネットワーク等の電気通信／電話ネットワークを介して、ファイバーチャネルＳＡＮ等の記憶装置エリアネットワークを介して、又は任意のその他の適切なタイプのネットワーク及び／又はプロトコルを介して、通信をサポートし得る。
【００５６】
入力／出力デバイス１０５０は、幾つかの実施形態において、１つ又は複数のディスプレイ端末、キーボード、キーパッド、タッチパッド、スキャンデバイス、音声又は光学認識デバイス、モバイルデバイス、又は、１つ又は複数のコンピュータシステム１０００によるデータの入出力に適した任意の他のデバイスを含み得る。多数の入力／出力デバイス１０５０が、コンピュータシステム１０００内に存在し得るか又はコンピュータシステム１０００の種々のノード上に分布され得る。幾つかの実施形態において、同様の入力／出力デバイスが、コンピュータシステム１０００と離れていてもよく、有線又は無線接続を介して、例えばネットワークインタフェース１０４０を介して、コンピュータシステム１０００の１つ又は複数のノードと相互作用してもよい。
【００５７】
図１０に示すように、メモリ１０２０は、本明細書に説明する或る実施形態を実装するように構成されたプログラム命令１０２５と、プログラム命令１０２５によってアクセス可能な種々のデータを含むデータ記憶装置１０３５とを含み得る。一実施形態において、プログラム命令１０２５は、上記の図で説明した実施形態のソフトウェア要素を含み得る。例えば、プログラム命令１０２５は、任意の所望のプログラミング言語、スクリプト言語、又はプログラミング言語、及び／又はスクリプト言語の組合せ（例えば、Ｃ、Ｃ＋＋、Ｃ＃、ＪＡＶＡ（登録商標）、ＪＡＶＡＳＣＲＩＰＴ（登録商標）、ＰＥＲＬ（登録商標）等）を用いて種々の実施形態で実装され得る。データ記憶装置１０３５は、これらの実施形態に用いられ得るデータ（例えば、動作の異なるモードのための記録された通信、プロファイル等）を含み得る。別の実施形態において、他の又は異なるソフトウェア要素及びデータも含まれ得る。
【００５８】
本発明に関連する分野の当業者であれば、本発明の請求の範囲内で、上述の実施形態に変更が行なわれ得ること、及び他の多くの実施形態が可能であることが理解されるであろう。
【図１】
0005987055.tif 000003
【図２】
0005987055.tif 000004
【図３】
0005987055.tif 000005
【図４】
0005987055.tif 000006
【図５】
0005987055.tif 000007
【図６】
0005987055.tif 000008
【図７】
0005987055.tif 000009
【図８】
0005987055.tif 000010
【図９】
0005987055.tif 000011
【図１０】
0005987055.tif 000012