JP5290270B2 - 現在のピコネット・コントローラ（ｐｎｃ）が突然利用不可能になった場合の新規ｐｎｃの形成における曖昧性の除去 - Google Patents

Description

本発明は一般に通信に関する。特に、本発明は、特定の目的をサービス提供する近距離ネットワークの通信に関する。

例えば、パーソナル・エリア・ネットワーク（ＰＡＮ）のためのＩＥＥＥ ８０２．１５プロトコルの下で確立された無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）を含むいくつかのＷＬＡＮシステムにおいて、ホスト機能は自己選択によって引き受けられる。

ＷＰＡＮはしばしばピコネットと称される。本明細書で用いられるように、「ＷＰＡＮ」及び「ピコネット」という用語は、相互置換性を持って用いられる。典型的なピコネットにおいて、１つ又は複数のデバイス（ＤＥＶ）が共にリンクされる。複数のＤＥＶがピコネット内に存在する構成において、デバイスのうちの１つが、ピコネット内の他のＤＥＶを調整する機能を引き受けるピコネット・コントローラ（ＰＮＣ）として識別される。ＰＮＣとして指定される基準は、ＩＥＥＥ ８０５．１５．３において説明される。ＩＥＥＥ ８０２．１５プロトコルの記載は、説明の明確化のためであり、本発明の範囲に関して限定することは意図されていないことが留意されるべきである。

ＩＥＥＥ ８０２．１５アーキテクチャの１つの例が、ＩＥＥＥ ８０２．１５．３ａ無線ＵＳＢ仕様書によって与えられる。ＩＥＥＥ ８０２．１５．３ａ規格無線ＵＳＢ（ＷＵＳＢ）仕様書は、ハブの使用をサポートしない。その代わり、ＷＵＳＢは、ＷＵＳＢクライアント・デバイスとなることに加え、限られた能力を有するホストとして機能することができる二役デバイスもサポートする。ホストの役割は、ホスト機能を実行することができ、ローカル・ネットワーク内の別のホストを知ることがないＷＵＳＢデバイスによって負われる。ホスト機能を引き受けるＷＵＳＢデバイスは、ＰＡＮを確立する。

機器部品は、無線で相互接続されることができる。例えば、コンピュータ・システムにおいて、様々な周辺デバイスが、無線パーソナル・ネットワーク（ＷＰＡＮ）を介して共にリンクされることができる。ＷＰＡＮはしばしば、１つ又は複数の特別な目的を提供する性質において短距離であるように設計される。ＷＰＡＮのための規格は、例えば “Wireless Medium Access Control (MAC) and the Physical Layer (PHY) Specifications for High Rate Wireless Personal Area Networks (WPAN)”と題されたＩＥＥＥ ８０２．１５．３において公知となっている。

ＰＡＮが、ホストの役割を引き受けた特定のデバイスなしでは何も機能を有さないであろういくつかの環境があるが、最初のホストがネットワークの一部としてオンラインのままであるかに関わらずネットワーク接続を維持することが望まれる、他の例もある。ＩＥＥＥ ８０２．１５．３ａ仕様書によると、ピコネット・コントローラ（ＰＮＣ）として知られるホスト・デバイスが離脱した場合、ＰＡＮ（ネットワーク）は崩壊し、ホストとして機能することができる別のデバイスが新規ＰＡＮを確立することができる。その結果、新規ＰＡＮが確立されるまでネットワークは中断され、また、無線接続は終了し、その後再確立される。

ＩＥＥＥ ８０５．１５．３において、ハンドオフ処理が記載される。すなわち、指定されたＰＮＣは、ピコネットの制御を別のＤＥＶへハンドオーバーするオプションを有する。例えばＰＮＣになることができる別のデバイスが更に存在する場合、あるいは現在指定されているＰＮＣがピコネットを離脱しようとしている場合、ハンドオーバー手順が実行されうる。

これまで、例えば停電、ハードウェア誤動作、電力スイッチの突然のオフ、又は現在のＰＮＣが警告なしで突然ピコネット外へ出た場合のように、現在のＰＮＣが、他のＤＥＶとの通信を突然停止するシナリオにおける規定は無かった。これらが発生すると、ＤＥＶ間のタイミング同期化は中断されるであろう。ピコネットは再開し、その後、別のＤＥＶをＰＮＣとして指定しようとすることができるが、ピコネットの再開及び再設定は、比較的時間がかかる。更に、重要なデータが喪失され、ピコネット中断処理中、復元不可能となりうる。現在のＰＮＣによってハンドオフ候補が指定されたとしても、同じ望ましくない結果が生じることがある。例えば、現在のＰＮＣと、指定されたＰＮＣ候補との両方が突然去った場合、ピコネットのＤＥＶ間の通信は危険にさらされるであろう。

ネットワーク内の通信システムにおいて、通信の継続が提供される。このネットワークは、少なくとも１つのマスタ通信局と、マスタ通信局として機能する能力を有する少なくとも１つのスレーブ通信局とを含む。複数の局がポーリングされ、ポーリングされたそれぞれの局の範囲内の局に関するデータが取得される。ポーリングされた局に関するデータが受信され、受信されたデータに基づいて少なくとも１つの後継者局が選択される。後継者局の選択はその後、後継者局へ通信される。

本発明の様々な局面及び実施形態が、以下で更に詳しく説明される。

図１は、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）のためのローカル無線ネットワーク環境を示す概略図である。 図２は、図１のＷＰＡＮにおけるスーパーフレーム交換を図示する。 図３は、本発明の典型的な実施形態に従う関連するステップを示すフロー図である。 図４は、ＰＮＣ後継スキームの決定においてＭＡＣプロトコルに従って動作するＷＰＡＮの概略図である。 図５は、本発明の典型的な実施形態に従うハードウェア実現を示す一般的な概略図である。 図６は、マスタ通信局として無線ネットワークの制御を提供し、引き受けることができるＷＣＤの機能動作を示すブロック図である。 図７は、通信の継続を提供する機能を実行する回路の構成を示す図である。

発明を実施する形態

本発明の特徴及び性質は、同一の参照符号が明細書を通して対応して識別する図面に関連して示された場合、以下に示す詳細な説明からより明らかになるであろう。

（概観）
ピコネットは、ＰＮＣとして知られる共通コーディネータを用いて単一の識別子を共有する１つ又は複数のデバイスの集合である。ＰＮＣは、ビーコンの発行及びネットワーク・デバイスのタイミングの維持の責任を負う。ビーコンは、スーパーフレーム内でＰＮＣによって提供される。

ＩＥＥＥ ８０２．１５．３ ＭＡＣの実施における重要な問題の一つは、ＰＮＣが停止した場合、関連するデバイスは、フェージング・チャネル状態を感知しビーコンの喪失に反応するのではなく、ＰＮＣコントローラが切断されたことを知らないので、ネットワークを再開するために長時間かかることである。この喪失は、異なるデバイス間のタイミング同期化の喪失を招き、既存のストリームのサービス品質（ＱｏＳ）の低下を生ずる。現在の規格は、ビーコンがしばらくの時間受信されなかった後、デバイスがＰＮＣハンドオーバーを開始するものとすることを指定する。ＩＥＥＥ ８０２．１５．３は、ＰＮＣ機能のハンドオーバーを実行する、ＰＮＣのためのメカニズムを提供する。ＰＮＣは、より能力の高いデバイスがピコネットに参加した場合、又はＰＮＣが自身のＰＮＣ機能の終了を知った場合、ハンドオーバーを実行すると仮定される。残念なことに、ＰＮＣにとって、自身がその機能を終了することを知ることが常に可能なわけではない。そのような場合、ピコネット内のその他のデバイスは、更なるＰＮＣが無いために通信することが不可能なままである。理論上は、残りのデバイスのうちの１つが、ＰＮＣがもはやアクティブではない、又は範囲内にないと判定した場合、そのデバイスはＰＮＣの役割を引き受けることができるが、これには欠点がある。第１に、ピコネットを保存する一般的な方法が無いので、新規のピコネットが形成されなければならない。第２に、ピコネット内の複数のデバイスが同時に、新規のピコネット内のＰＮＣの役割を引き受けることがある。第３に、新規のピコネットが形成されると、全てのデバイスは、新規のピコネットに参加し、通信全てを再確立しなければならない。

ＰＮＣは常に、ＰＮＣがハンドオーバーせずに離れた場合ＰＮＣとなる、ピコネット内の別のＤＥＶを選択しようと試みる。ピコネット内にＰＮＣとなりうる他のデバイスが無い場合、それが示される。ピコネット内にＰＮＣとなりうる１つの他のデバイスがある場合、そのデバイスが、次のＰＮＣとして識別される。ＰＮＣとなりうる複数のデバイスがある場合、ＰＮＣは、次のＰＮＣとなるために最も適任なデバイスを選択し、ビーコン内のＩＥを介して次のＰＮＣを定期的に公表する。ＰＮＣレーティング・フィールド内の情報に加えて、ＰＮＣは、どのデバイスが、ピコネット内の他のどのデバイスを聞くことができるかに関する情報も考慮しなければならない。どのデバイスが、ピコネット内の他のどのデバイスを聞くことができるかをＰＮＣが決定することが可能となるように、各ＤＥＶは、全てのＭＣＴＡ又はＣＡＰを聴き、聴いているＤＥＶがピコネット内の他のどのデバイスを聞くことができ、どの程度良好に聞くことができるかを示さなければならない。この情報をＰＮＣに提供するために、新たなコマンドが導入される。各ＤＥＶは、結合タイムアウト期間（ＡＴＰ）毎に少なくとも一度、ＰＮＣへ管理フレームを送信するので、ＤＥＶがＰＮＣへ送信するものを何も有さない場合、ＤＥＶは、ピコネット内の全てのデバイスに関する情報とともに新たなコマンドを送信しなければならない。

現在のＩＥＥＥ ８０２．１５．３規格では、初期ＰＮＣが突然切断された場合、ＰＮＣは、後継者ＰＮＣを形成するために適切なデバイスの中から１つのデバイスを選択することしかできない。後継者デバイスもまた利用不可能であった場合、ネットワークは停止する。この問題及び停止モードを緩和するために、初期ＰＮＣが停止又は終了した場合、ＰＮＣ後継者に順位を付ける単純なアルゴリズムが現在のＰＮＣによって用いられる。後継者デバイスの喪失問題は、システム決定手順及び／又は結果の明確な出力を提供することによって対処される。

実施形態の完全な理解を提供するために、具体的な詳細が与えられるが、実施形態は、これらの具体的な詳細なしでも実施されうることが当業者には理解されるであろう。例えば回路は、不必要な詳細によって実施形態を不明確化しないために、ブロック図によって示されうる。他の例において、周知の回路、構成、及び技術が、実施形態を不明確化しないために、詳細に示されうる。実施形態は、フローチャート、フロー図、構成図、又はブロック図として示される処理として説明されうる。フローチャートは動作を連続した処理として説明しうるが、動作のほとんどは、並行して又は同時に実行されることができる。更に、動作の順序は入れ替えることができる。処理は、その動作が完了すると終了する。処理は、方法、関数、手順、サブルーチン、サブプログラム等に対応することができる。処理が関数に対応する場合、処理の終了は、その関数が呼び出し関数又はメイン関数に戻ることに対応する。

本明細書に開示されるように、記憶媒体又はモジュールは、読取専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、磁気ディスク記憶媒体、光学記憶媒体、フラッシュ・メモリ・デバイス、及び／又は、情報を格納するその他の記憶媒体を含む、データを格納するための１つ又は複数のデバイスを表すことができる。記憶媒体という用語は、可搬式又は据置式の記憶デバイス、光学記憶デバイス、無線チャネル、及び、典型的には、計算のために用いられる大容量メモリのような、命令及び／又はデータを格納、包含、あるいは搬送することができるその他様々な媒体を含むことができるが、それらに限定されない。これは、例えばコンピュータのハード・ドライブ又はその他の大容量記憶媒体のような読取／書込みメモリであることができ、メモリ記憶媒体を構成することができる。いくつかの場合、メモリ記憶媒体は、例えば読取専用光学ディスクに格納されるメモリのようなパーマネント・メモリの形式であることができる。

メモリはまた、デバイスに外付けであることもでき、無線チャネル、及び、命令及び／又はデータを格納、包含、あるいは搬送することができるその他様々な媒体を介して提供されうる。

本システムは、少なくとも１つのマスタ通信局及び１つ又は複数のスレーブ通信局を含む無線ネットワークにおいて機能する。少なくとも１つのスレーブ通信局が、マスタ通信局として機能する能力を有する。現在のピコネット・コントローラ（ＰＮＣ）が停止した場合あるいは範囲外へ移動した場合、新規のＰＮＣの形成における曖昧性が除去される。これにより、ＰＮＣがユーザによって切断された場合、あるいは移動によって範囲外へ出た場合、ネットワークを復元する明快かつ効率的な方法を提供する。この構成は、単純なポーリング及び近隣配布（ＮＨＤ）スキームが提供される。ここでは、ＰＮＣは、現在のＰＮＣがネットワークから除外された場合ＰＮＣとして選択される他のデバイスの順位を付ける。これは、ＮＨＤ時間と称される期間を保存することによって、例えばＩＥＥＥ ８０２．１５．３ＭＡＣビーコン・フレームのような、プロトコルのフレーム形式への変更を含むことができる。このビーコン・フレームは、後継者の順位を決定するためにＰＮＣによって用いられるスーパーフレーム内にある。

（動作環境）
図１は、無線パーソナル・エリア・ネットワーク（ＷＰＡＮ）、すなわちピコネットのためのローカル無線ネットワーク環境を示す概略図である。ここでピコネットは、参照番号１１０によって示される。ＤＥＶ１１２と示されたデバイスが、この例におけるＰＮＣとして指定される。ＰＮＣ／ＤＥＶ１１２は、ＤＥＶ１１４、１１６、１１８及び１２０の間の通信を調整する。この調整は、ビーコン信号１２２を介して可能とされうる。ＤＥＶ間のデータ通信は、データ経路１２４を介して無線で実行されうる。

信号経路１２２とデータ経路１２４とは、説明のために別々に示される。しかし、動作中、ビーコン１２２及びデータ１２４は、スーパーフレームを介して、ＰＮＣ／ＤＥＶ１１２と、ＤＥＶ１１４、１１６、１１８、及び１２０との間で交換されうる。

図２は、連続するスーパーフレーム２０１、２０２、２０３を示すデータフレームの構成の図である。例えば（スーパーフレーム＃ｍと示された）スーパーフレーム２０２の場合、スーパーフレームは、ビーコン２２１、コンテンション・アクセス・ピリオド２２２、及びコンテンション・フリー・ピリオド２２３を含む。コンテンション・フリー・ピリオド（ＣＦＰ）２２３は、管理チャネル時間割当て（ＭＣＴＡ）２３１、２３２、チャネル時間割当て（ＣＴＡ）２４１、２４２、２４３を含む。以下で説明されるように、近隣配布（ＮＨＤ）サブフレーム２５１として示された時間割当てもまた示される。

ビーコン２２１は、ＰＮＣ１１２（図１）によってのみ発送される。この場合、タイミング割当て及び管理情報をＤＥＶ間へ伝送するのはビーコン＃ｍである。

コンテンション・アクセス・ピリオド（ＣＡＰ）２２３は、ビーコン２２１に隣接して位置する。ＣＡＰ２２３はオプションであり、コマンド及び／又は非同期データを通信するためにＤＥＶによって用いられる。例えば、特定のＤＥＶが、別のＤＥＶへのデータ転送のためのある期間を要求した場合、要求しているＤＥＶは、ＣＡＰ２２３で要求することができる。ＣＡＰ２２３の長さは、ＰＮＣ１１２によって決定され、ビーコン２２１を介してピコネット内のＤＥＶへ通信される。

コンテンション・フリー・ピリオド（ＣＦＰ）２２３は、ＣＴＡ２４１乃至２４３、及びＭＣＴＡ２３１、２３２を備える。ＣＴＡ２４１乃至２４３は、ＤＥＶ間で交換するために用いられ、ＰＮＣ、コマンド、等時性ストリーム、及び非同期データを含む。ＭＣＴＡは、ＣＴＡ２４１乃至２４３のための管理情報を伝送するために用いられる。ＭＣＴＡは主に、ＰＮＣ１１２と、他のＤＥＶ１１４、１１６、１１８、１２０（図１）との間で交換される。更に、ＭＣＴＡ２３１、２３２は、ＣＴＡ２４１乃至２４３の中のＣＦＰ内のどこかに位置づけられうる。

再び図１が参照される。上述したように、例えばＰＮＣ１１２が、上述したような理由によって突然通信を停止した場合、ピコネット１１０は、ピコネット１１０が停止することを意味するカオス状態に入る。ピコネット１１０が再開及び再設定されるまで、時間の喪失は避けられず、更に重大なことに、通信が中断される。更に、送信の最中の重要なデータが永久に喪失されうる。このような望ましくない結果を回避するために、本発明の典型的な実施形態に従って、複数のＰＮＣ後継者が、序列的な順序で指定される。指定基準は、例えば他のＤＥＶによって到達可能な信号強度、物理的位置、セキュリティ要件等のような様々な要因に基づくことができる。

例示的な例として、図１を参照し、ＤＥＶ１１２が最初にピコネット１１０に入り、他のＤＥＶは存在しないと仮定しよう。この場合、ＤＥＶ１１２が現在のＰＮＣである。その後、ＰＮＣ／ＤＥＶ１１２は、他のデバイスがピコネット１１０と結合するのを待つ。ピコネット１１０に結合される第２のＤＥＶ（例えばＤＥＶ１１４）がある場合、現在のＰＮＣ１１２は、現在のＰＮＣ１１２が停止した場合、この第２のＤＥＶ１１４が後継者ＰＮＣとなるものとすることをビーコンで通知する。ピコネット１１０に結合する第３のＤＥＶ（例えばＤＥＶ１１６）がある場合、現在のＰＮＣ／ＤＥＶ１１２は、第３のＤＥＶ１１６を第２の後継者ＰＮＣとして指名する。このように、現在のＰＮＣ１１２及び第１の後継者ＰＮＣ（ＤＥＶ１１４）が両方停止した場合、第３のＤＥＶ１１６がＰＮＣとなるものとする。

あるいは、ＰＮＣ後継者の序列的順位は、例えば能力に基づいて、定期的に並べ替えられうる。例えば上述した例において、第３のＤＥＶ１１６がＰＮＣになる能力が高い場合、第３のＤＥＶ１１６が、現在のＰＮＣ／ＤＥＶ１１２の後の第１の後継者に昇格されうる。また別の代替例として、第３のＤＥＶ１１６は、それがより好適であった場合、現在のＰＮＣ／ＤＥＶ１１２に置き換わり、現在のＰＮＣとしての役割を引き継ぐことができる。つまり、現在のＰＮＣ１１２が、ＤＥＶ１１４、１１６、１１８、１２０のうちの任意の１つがＰＮＣとなる能力が高いと判定した場合、現在のＰＮＣは、ＩＥＥＥ ８０２．１５．３で説明されるように、ハンドオーバーを開始することができる。

一方、ＤＥＶが、単に現在のピコネット１１０に結合しようとしているだけであることを示す場合、現在のＰＮＣ１１２は、そのＤＥＶをＰＮＣ後継のための低い序列的順位にしなければならない。ＤＥＶがＰＮＣになる能力を有さない場合、後継は、そのようなハンドオフを除外するだろう。

あるいは、ＤＥＶ１１２は、ＰＮＣ後継を引き受ける能力を有さないＤＥＶに序列を割り当てることができる。ＤＥＶが後継を引き受けることに失敗した場合、後継序列内の次の後継者デバイスが、ＰＮＣ機能を引き受けるであろう。この序列的順位は、ＤＥＶが後継者ＰＮＣとしてＰＮＣ機能を引き受ける前にＤＥＶによって検出された、ミスされたビーコンの数によって確立される。従って、ＤＥＶが、より高い序列を有するＤＥＶの後にＰＮＣ機能を引き受けることを指定する序列を特定のＤＥＶが割り当てられた場合、ミスされたビーコンの数によって、ＤＥＶは、ＰＮＣ機能を引き受ける前に、より高い序列を有するＤＥＶよりも少なくとも１つ多いミスされたビーコンを待つことになる。これにより、後継者ＤＥＶのための機能的な序列的順位が確立される。

上述したように、ＤＥＶの物理的位置は、ＰＮＣ後継者計画を考慮する上で重要な要件である。この目的を果たすために、現在のＰＮＣ１１２は、図２に示すように、スーパーフレームのＣＦＰ２２３期間内に近隣配布時間ＮＨＤ２５１を確保する。この構成において、ＮＨＤ２５１は、１つ又は複数のＣＴＡと置き換わる。ＮＨＤ時間２５１中、現在のＰＮＣ１１２は、全てのＤＥＶを、例えばそれらの現在の近隣の知識、及びそれらの受信信号強度インジケータ（ＲＳＳＩ）のような情報についてポーリングする。ポーリングされたＤＥＶが応答すると、受信情報がグローバル・データベース内に入れられる、例えば、現在のＰＮＣのメモリ内に格納される。更に、以下で説明するように、各ＤＥＶもまた、自身の近隣情報の記録を定期的に保存し、ＤＥＶのメモリ内にその情報を格納する。

あるいは、ＮＨＤ２５１は、スーパーフレーム２２２のＣＡＰ期間２２３内に位置することもできる。ＮＨＤ２５１がＣＴＡのうちの１つと置き換わるように、ＮＨＤ時間中、現在のＰＮＣ１１２は全てのＤＥＶを、例えばそれらの現在の近隣の知識、及びそれらの受信信号強度インジケータ（ＲＳＳＩ）のような情報についてポーリングする。

ポーリング処理は、ラウンドロビン形式で、好適には何回か、実行されるべきである。この例において、ポーリング処理は、２回実行される。その後、現在のＰＮＣ１１２は、ＰＮＣ後継者の序列リストを決定し、通知する。このように、例えば、ビーコン１２２を受信したＤＥＶが１つも無い場合、予め定められた数のスーパーフレームの後、前のＰＮＣがもはや到達可能でないという仮定条件の下、ＰＮＣ後継者リストにおける第１の後継者がＰＮＣとなるものとする。新規のＰＮＣはその後、前のＰＮＣと同様のデューティを引き継ぎ、実行する。例えばとりわけ、ＮＨＤ時間中の他のＤＥＶのポーリングを継続する。

既存のＰＮＣによって送信されるビーコンは全て、カレント・スーパーフレームと一致するスケジュールを含まなければならない。従って、任意のＤＥＶが何らかの理由によって現在のスーパーフレームのビーコンの受信に失敗した場合、前に受信したスーパーフレーム内の前に受信したビーコンのスケジュールが信頼されうる。この状況は、例えば、初めに指定されたＰＮＣが突然消えた場合に発生しうる。第１のＰＮＣ後継者がその後、ピコネット１１０を引き継ぐ。何らかの理由によって、ｎ番目のスーパーフレーム内のビーコンを送信しようとする第１のＰＮＣ後継者もまた、突然利用不可能となる。第２のＰＮＣ後継者が、（ｎ＋１）番目のスーパーフレームで、ピコネット１１０の引継ぎを開始する。全てのＤＥＶは、ネットワーク動作を継続するために、（ｎ−１）番目のスーパーフレームの（ｎ−１）番目のビーコンの情報を信頼し、それによって混乱した事態を縮小することができる。

図３は、処理に関するステップを示すフロー図である。ピコネットが確立される（ステップ３０３）と、ピコネットを開始しているＤＥＶによってＰＮＣが指定される。後継ＤＥＶが、ピコネットに参加又はピコネットから離脱し（ステップ３０４）、ＰＮＣは、次のスーパーフレーム内のＮＨＤ時間を割り当てる（ステップ３０７）。各ＤＥＶは、ＰＮＣによってラウンドロビン形式でポーリングされ（ステップ３０９）、これにより、ＰＮＣが各ＤＥＶの情報を収集することが可能となる。各ＤＥＶの近隣情報が、ＰＮＣによって保持されるデータベース上で更新される（ステップ３１１）。ＰＮＣはその後、デバイスの能力、到達可能な近隣の数、及びチャネル状態に従って、ＰＮＣ後継の候補としてのＤＥＶの順位の序列を確立する（ステップ３１３）。次のビーコンあるいは後続ビーコンにおいて、全ての後継者ＰＮＣ候補は、序列的順位を与えられる（ステップ３１５）。

序列的順位は、ＤＥＶが後継者ＰＮＣとしてＰＮＣ機能を引き受ける前にＤＥＶによって検出された、ミスされたビーコンの数によって確立される。従って、ＤＥＶがより高い序列を有するＤＥＶの後にＰＮＣ機能を引き受けることを指定する序列を、特定のＤＥＶが割り当てられた場合、ＤＥＶは、ＰＮＣ機能を引き受ける前に、より高い序列を有するＤＥＶよりも少なくとも１つ多いミスされたビーコンを待たなければならない。このように、より高い序列を有するＤＥＶがＰＮＣ機能を引き受けた場合、より低い序列を有するＤＥＶのミスされたビーコンの数は、決して達成されない。

序列内のＤＥＶの割当て間でビーコンをスキップすることが有利である。これにより、スキップされたビーコンの数と等しい数のビーコンを有する、より高い序列を有するＤＥＶが、次のＤＥＶがＰＮＣ機能を取得しようとする前にＰＮＣ機能を取得することが可能となる。

後継ＰＮＣ候補の割当てが提供された（ステップ３１５）後、ＤＥＶがネットワークから離脱したか、新規ＤＥＶがネットワークに参加したかが判定される（ステップ３１７）。ネットワークに参加又はネットワークから離脱したＤＥＶが無い場合、後継の決定がなされる。ＤＥＶがネットワークから離脱した場合あるいは新規のＤＥＶがネットワークに参加した場合、処理は、次のスーパーフレーム内のＮＨＤ時間の割当て（ステップ３０７）に戻ることによってループする。処理はまた、次のスーパーフレーム内のＮＨＤ時間の割当て（ステップ３０７）を繰り返すことによって、又は、ＰＮＣによるラウンドロビン形式での各ＤＥＶのポーリング（ステップ３０９）に戻ることによって、定期的にループする。

図４は、ＩＥＥＥ８０２．１５．３の下のＭＡＣ（媒体アクセス制御）プロトコルに従って動作する典型的な後継スキームを示す。この例において、相対的な物理的位置という特定の要因が、後継スキームの重要基準として強調される。図４のピコネットは、参照番号４２６によって示される。初めに、ＤＥＶ４２８がＰＮＣとして指定されたと仮定しよう。ＰＮＣ４２８はその後、他の３つのＤＥＶ４３１、４３２、４３３間の通信を調整する。

図４において、ＤＥＶ４２８及びＤＥＶ４３１、４３２、４３３の各々の周囲に点線で示された各円は、通信範囲の大きさを表す。

まず、現在のＰＮＣ／ＤＥＶ４２８は、ＭＡＣアドレスの昇順に従って、ＤＥＶ４３１、４３２をポーリングするためにＮＨＤ時間（図２）を用いる。ポーリングの第１ラウンド／サイクルにおいて、早くポーリングされたデバイスは、ピコネット４２６内に結合され未だ利用可能である他のデバイスのことを知らないということが起こりうる。

初めに、ＰＮＣ／ＤＥＶ４２８に結合している２つのＤＥＶ４３１及び４３２しかないと仮定する。更に、ＤＥＶ４３１及びＤＥＶ４３２は互いに到達可能ではないと仮定する。ＤＥＶ４３３がその後、ピコネット４２６に参加する。ポーリングの第１ラウンドにおいて、ＰＮＣ４２８は、ＤＥＶ４３１をポーリングする。ＤＥＶ４３１は、自身が、ピコネット４２６に参加したばかりのＤＥＶ４３３に気付いていないことを応答する。すなわちＤＥＶ４３１は、第１のポーリング・メッセージに応答して、自身が到達可能な近隣を有さないことをＰＮＣ４２８に示す。その後ＰＮＣ４２８は、ＤＥＶ４３２をポーリングする。ＤＥＶ４３３は、物理的位置において比較的ＤＥＶ４３２に近いので、ＤＥＶ４３２は、到達可能な近隣であるＤＥＶ４３３が自身の近くにあることをＰＮＣ４２８に報告する。同様に、ＰＮＣ４２８がＤＥＶ４３３をポーリングした場合、ＤＥＶ４３３は、到達可能な近隣であるＤＥＶ４３２が近くにあることをＰＮＣ４２８に通知する。

ポーリングの第１ラウンド後、ＰＮＣ４２８は、受信した情報全てを収集し、要約する。その後、要約された情報は、次のスーパーフレームのビーコン（図２）でＤＥＶ４３１乃至４３３全てに送信される。その後、ＰＮＣ４２８は、ポーリングの第２ラウンド／サイクルに進む。今度は、ＤＥＶ４３１乃至４３３は全て、互いの存在に気付いていなくてはならない。その結果、ＤＥＶ４３１乃至４３３の各々は、自身の近隣の各々の関連ＲＳＳＩ（受信信号強度インジケーション）値を用いて近隣マップを生成する。このラウンドにおいて、ＤＥＶ４３１は、ＤＥＶ４３３の存在に気付いている。従って、ポーリングの第２ラウンドにおいて、ＤＥＶ４３１は、ＤＥＶ４３２及び４３３が自身の近隣であることをＰＮＣ４２８に応答する。同様に、ＤＥＶ４３３は、第２ラウンドでポーリングされると、ＤＥＶ４３１及び４３２が自身の近隣であることをＰＮＣ４２８に応答する。同様に、ＤＥＶ４３２は、ポーリングされると、ＤＥＶ４３３が自身の近隣であることをＰＮＣ４２８及びＤＥＶ４３１に報告する。

ＰＮＣ４２８はその後、自身のデータベースを更新し、上述したように予め定められた基準に従ってＰＮＣ後継者リストを決定する。次のスーパーフレームにおいて、ＰＮＣ４２８は、後継者リストの情報を、全てのＤＥＶ４３１乃至４３３へのビーコンに添付することができる。

この例において、ＰＮＣ４２８は、ＤＥＶ４３２が第１のＰＮＣ後継者ＰＮＣであることを決定し、その後、第２のＰＮＣ後継者としてＤＥＶ４３１又はＤＥＶ４３３をランダムに選択する。更に、ＰＮＣ４２８は、全てのＱｏＳ（サービス品質）フロー／ストリームのスケジュールを通知する。ＰＮＣ後継者が必要である場合、ＰＮＣ後継者がスムーズに遷移を実行することを可能にする目的である。

図５は、例えば図１のＤＥＶ１１２、１１４、１１６、１１８及び１２９、及び図４のＤＥＶ４２８及び４３１乃至４３３のような装置５００のハードウェア実現の一部を示す。

装置５００は、いくつかの回路を共にリンクしている中央データ・バス５０２を備える。回路は、ＣＰＵ（中央処理装置）又はコントローラ５１４、ドライバ回路５１８、及びメモリ・ユニット５２０を含む。

装置５００が無線デバイスの一部である場合、ドライバ回路５１８は、ラジオ周波数（ＲＦ）回路５２８に接続されうる。ドライバ回路５１８は、受信した信号をデータ・バス５０２へ送る前に処理及びバッファリングするために、データ・バス５０２からのデータを、デバイス５００外へ送信する前に処理及びバッファする。ＣＰＵ／コントローラ５１４は、データ・バス５０２のデータ管理の機能を実行し、更に、メモリ・ユニット５２０の命令コンテンツの実行を含む一般データ処理の機能を実行する。

代替例として、図５に示すように別々に挿入されるのではなく、ドライバ回路５１８は、ＣＰＵ／コントローラ５１４の一部であることができる。この装置のいくつか又は全ての構成要素は、１つ又は複数のモノリシック集積回路チップ（ＩＣ）を備えるチップセットとして提供されることができる。

メモリ・ユニット５２０は、一般に参照番号５３０によって示される命令のセットを含む。この実施形態において、命令は、特に、ＭＡＣ層機能５３１、物理層機能５３２、及びＰＮＣ動作及び後継機能５３３を含む。

ＭＡＣ層機能５３１、物理層機能５３２、及びＰＮＣ動作及び後継機能５３３は、図３に示し上述したように、処理を実行する。

メモリ・ユニット５２０内のコンピュータ読取可能命令として実現されるのではなく、ＭＡＣ層機能５３１、物理層機能５３２、及びＰＮＣ動作及び後継機能５３３は、例えばＣＰＵ／コントローラ５１４内に含まれた回路として、ハードウェアによって実現されることもできる。

例示的な構成において、メモリ・ユニット５２０は、ランダム・アクセス・メモリ（ＲＡＭ）回路である。機能５３１、５３２、５３３は、ソフトウェア・ルーチン、モジュール、及び／又はデータ・セットである。メモリ・ユニット５２０は、揮発性タイプ又は不揮発性タイプの何れかであることができる別のメモリ回路（図示せず）に結合されうる。代替例として、メモリ・ユニット５２０は、例えば電子的消去可能プログラマブル読取専用メモリ（ＥＥＰＲＯＭ）、電子的プログラマブル読取専用メモリ（ＥＰＲＯＭ）、読取専用メモリ（ＲＯＭ）、特定用途向け集積回路（ＡＳＩＣ）、磁気ディスク、光学ディスク、又はその他の読取可能媒体のような他の回路タイプから成ることもできる。

図３に示し説明したような処理はまた、当該技術において周知である任意のコンピュータ読取可能媒体で実行されるコンピュータ読取可能命令として符号化されることもできる。ここで、「コンピュータ読取可能媒体」という用語は、実行のために、例えば図５に示し説明されたＣＰＵ／コントローラ５１４のような任意のプロセッサに命令を提供することに関連する任意の媒体を称する。このような媒体は、格納タイプであることができ、例えば図５に示すメモリ・ユニット５２０の説明で上述したように、揮発性又は不揮発性記憶媒体の形式をとることができる。このような媒体はまた、送信タイプであることもでき、機械又はコンピュータによって読取可能な信号を搬送することができる音波又は電磁波を搬送する同軸ケーブル、導線、光ケーブル、及びエア・インタフェースを含むことができる。

特定の例の構成が説明されたが、形式又は詳細におけるこれらの変更あるいはその他の変更が、本発明の範囲及び精神から逸脱することなくなされうることが当業者によって理解されるであろう。

（機能動作）
図６は、マスタ通信局として無線ネットワークの制御を提供し、引き受けることができるＷＣＤ６００の機能動作を示すブロック図である。ＷＣＤ６００は、トランシーバ６１１、ポーリング手段６１２、データ受信手段６１３、少なくとも１つの後継者局を選択する手段６１４、及び無線通信手段６１５を含む。

後継者選択のための手段６１４は、後継者局の序列の選択を提供する。ポーリング手段６１２は、複数の局をポーリングし、ポーリングされたそれぞれの局の範囲内の局に関するデータを取得する、ポーリング回路モジュールであることができる。データ受信手段６１３は、ポーリングされたそれぞれの局の範囲内の局に関するデータを受信する。無線通信手段６１５は、後継者局の選択を後継者局へ通信する。少なくとも１つの後継者局を選択する手段６１４は、ポーリングされたそれぞれの局の範囲内の局に関する受信データに基づいて、後継者局を選択する。複数のポーリングされた局が、マスタ通信となる能力を有する場合、選択手段６１４は、該複数の局から後継者局の序列を選択し、無線通信手段６１５は、序列内の選択された第１の局に続く後継者局の序列内の局へ、後継者プロトコルを通信する。

図７は、通信の継続を提供する機能を実行する回路７００の構成を示す図である。回路７００は、エア・インタフェースを提供するＲＦ回路７１１、プロセッサ７１２、及びメモリ７１３を含む。ＲＦプロセッサ７１２は、ＲＦインタフェースのためのフォーマットに、及びそのフォーマットから、データを変換する機能を提供し、チャネル割当てを受け入れ、回路７００がＰＮＣ機能を実行する場合、チャネル割当てを割り当てる。更にプロセッサ７１２は、必要なポーリング機能を実行し、ＤＥＶに関する情報の収集、及びＰＮＣ後継の候補としてのＤＥＶの順位の序列の確立を含む、後継者状態を決定する。プロセッサ７１２はまた、序列に従って、ＰＮＣ機能を引き受けるためのミスしているビーコンの数を決定する。メモリ７１３は、処理ステップを実行する機能をプロセッサ７１２に提供し、また、処理ステップを実行するための命令の格納を提供する。回路７００は、ＲＦ回路７１１、プロセッサ７１２、及びメモリ７１３の機能を実行する１つ又は複数の集積回路（ＩＣ）チップを含むチップセットとして提供されることができる。メモリ７１３は、チップセットに統合されるか、あるいは個別の機械読取可能媒体として提供されることができる。

（結論）
本明細書に開示された実施形態に関連して説明された様々な例示的論理ブロック、モジュール、及び回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリート・ゲートあるいはトランジスタ・ロジック、ディスクリート・ハードウェア部品、又は本明細書に示す機能を実行するために設計されたこれらの任意の組合せによって実現又は実行されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術による任意のプロセッサ、マイクロプロセッサ、又は状態機器を用いることも可能である。プロセッサはまた、例えばＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰコアに接続された１つ又は複数のマイクロプロセッサ、又はそのような任意の構成である計算デバイスの組合せとして実現されうる。

本明細書に開示された実施形態に関連して説明された方法又はアルゴリズムは、ハードウェアによって直接、マイクロプロセッサによって実行されるソフトウェア・モジュールによって、又はそれら２つの組合せによって具現化されうる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハード・ディスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、又は当該技術において知られるその他任意の形式の記憶媒体に収納されうる。記憶媒体は、プロセッサがそこから情報を読み取り、またそこへ情報を書き込むことができるように、プロセッサに接続されうる。あるいは記憶媒体は、プロセッサに統合されうる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。ＡＳＩＣは、ユーザ端末内に存在することができる。あるいはプロセッサと記憶媒体とは、ユーザ端末のディスクリート部品として存在することもできる。

ソフトウェアによる実現の場合、本明細書で説明された技術は、本明細書に開示された機能を実行するモジュール（例えば、手順、関数等）によって実施されうる。ソフトウェア・コードは、メモリ・ユニット内に格納され、プロセッサ又は復調器によって実行されうる。メモリ・ユニットは、プロセッサ内に、又はプロセッサに外付けで実装されることができ、何れの場合も、様々な手段を介してプロセッサと通信可能に接続されることができる。

開示された実施形態における上記記載は、当業者をして、本発明の製造又は利用を可能とするために提供される。これらの実施形態への様々な変更が、当業者には明らかであり、本明細書で定義された一般原理は、当業者には明らかであるように適用されうる。例えば、１つ又は複数の要素が、並べ替え及び／又は結合されることができ、追加の要素が追加されうる。従って、本発明は、本明細書に示す実施形態に限定することは意図されておらず、本明細書に開示された原理及び新規特徴と整合が取れた最も広い範囲と一致するように意図されている。
以下に本願発明の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
少なくとも１つのマスタ通信局と、少なくとも１つのスレーブ通信局とを備え、前記少なくとも１つのスレーブ局がマスタ通信局として機能する能力を有する無線通信ネットワークにおいて、通信の継続を提供する方法であって、
複数の局をポーリングし、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを取得することと、
前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信することと、
前記受信した、前記ポーリングされたそれぞれの局の範囲内の局に関するデータに基づいて、少なくとも１つの後継者局を選択することと、
前記後継者局の選択を前記後継者局へ通信することと
を備える方法。
［Ｃ２］
複数のポーリングされた局が、マスタ通信局になる能力を有する場合、後継者局の序列を選択することと、
前記序列における選択された第１の局に続く前記後継者局の序列における局へ後継者プロトコルを通信することと
を備えるＣ１に記載の方法。
［Ｃ３］
前記後継者プロトコルは、前記序列における第１の局によるマスタ通信機能のハンドオフの受入れのため、予め定められた数の通信時間フレームの予め定められたシーケンスに対応する時間待機することと、次の後継者局によるマスタ通信機能のハンドオフの受入れのため、少なくとも１つの追加の予め定められた通信時間フレームのシーケンスの分待機することとを含むＣ２に記載の方法。
［Ｃ４］
前の後継者局による受入れが、次の後継者局によるマスタ通信機能のハンドオフの受入れに優先するように、遅延期間に従って前記後継者プロトコルを提供することによって前記序列の選択を提供することを備えるＣ２に記載の方法。
［Ｃ５］
前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従うＣ２に記載の方法。
［Ｃ６］
前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、近隣決定フレームが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、前記近隣決定フレームは、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するために用いられるＣ２に記載の方法。
［Ｃ７］
前の後継者局による受入れが、次の後継者局によるマスタ通信機能のハンドオフの受入れに優先するように、遅延期間に従って前記後継者プロトコルを提供することによる序列の選択を備え、前記遅延期間は、前記ネットワークとの通信のためのスーパーフレームに対応し、
前記１つのマスタ通信局と少なくとも１つのスレーブ通信局とは、近隣決定フレームが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、前記近隣決定フレームは、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するために用いられ、前記ネットワークとの通信のためのスーパーフレーム内のタイムスロットとして提供される、Ｃ２に記載の方法。
［Ｃ８］
新たな局が前記ネットワークに参加したか、前に検出された局がネットワークを離れたかを判定することと、前記判定の場合、前記後継者局の序列を選択することと、前記後継者局の序列における局へ後継者プロトコルを通信することとを繰り返すことを更に備えるＣ２に記載の方法。
［Ｃ９］
少なくとも１つのモノリシック集積回路を含むチップセットとして提供される、Ｃ１に記載の方法を実行するための回路を備えるプロセッサ。
［Ｃ１０］
Ｃ１に記載の方法を実行するための命令群を備える機械読取可能媒体。
［Ｃ１１］
少なくとも１つのマスタ通信局と少なくとも１つのスレーブ通信局とを備え、前記マスタ通信局のうちの少なくとも１つがスレーブ通信局として機能する能力を有する無線通信ネットワークにおいて、通信の継続を提供する方法であって、
受信した通信に関するデータを取得するために、ポーリング要求を受信することと、
範囲内の局に関するデータを送信することと、
後継者選択状態に関するデータを受信することと、
マスタ通信局からの通信をモニタすることと、
予め定められた期間、前記マスタ通信局からの通信が中止した場合、マスタ通信局として機能する通信を提供することと
を備える方法。
［Ｃ１２］
前記後継者選択状態に関するデータの一部として序列割当てに関するデータを受信することと、
後継者局の前記序列割当てに従って、マスタ通信局として機能する通信機能を提供することとを備え、
マスタ通信機能を提供する局を検出すると、マスタ通信局としての前記通信機能の更なる受入れを終了するＣ１１に記載の方法。
［Ｃ１３］
序列プロトコルは、前記序列内の第１の局によるマスタ通信局のハンドオフの受入れのため、予め定められた数の通信時間フレームの予め定められたシーケンスに対応する時間待機することと、次の後継者局によるマスタ通信機能のハンドオフの受入れのため、少なくとも１つの追加の予め定められた通信時間フレームのシーケンスの分待機することとを含むＣ１２に記載の方法。
［Ｃ１４］
前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従うＣ１１に記載の方法。
［Ｃ１５］
前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、近隣決定フレームが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、前記近隣決定フレームは、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するために用いられるＣ１１に記載の方法。
［Ｃ１６］
少なくとも１つのモノリシック集積回路を含むチップセットとして提供される、Ｃ１３に記載の方法を実行するための回路を備えたプロセッサ。
［Ｃ１７］
Ｃ１３に記載の方法を実行するための命令を備える機械読取可能媒体。
［Ｃ１８］
マスタ通信局として無線ネットワークの制御を提供し、引き受けることができる無線通信デバイス（ＷＣＤ）であって、
エア・インタフェース回路と、
予め定められた通信プロトコルに従って、通信スロットを受け入れ、割り当てることができる、フレーム・スロットされた通信制御回路であって、これにより、１つの局が、マスタ通信局としてネットワーク内のスロット割当てを提供し、前記ネットワーク内の他の局は、前記マスタ通信局によって割り当てられたスロット割当てを用いて、前記プロトコルに従って通信する通信制御回路と、
局から受信した通信を検出する回路と、
前記受信した通信を提供する局を示すデータについて、前記ネットワーク内の局をポーリングする回路と、
前記受信した通信を示すデータを提供することによって、前記ポーリングに応答する回路と、
前記ＷＣＤがマスタ通信局として機能する場合提供される、後継者マスタ通信局割当ての序列を提供する回路と、
前記ＷＣＤが、前記マスタ通信局割当てを引き受ける前にスレーブとして機能している場合、前記序列に従ってマスタ通信局割当てを引き受ける回路と
を備えるＷＣＤ。
［Ｃ１９］
前記ポーリングする回路は、少なくとも１つのマスタ通信局と少なくとも１つのスレーブ通信局とを備え、前記マスタ通信局のうちの少なくとも１つがスレーブ通信局として機能する能力を有する無線通信ネットワーク内の局をポーリングし、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信し、
前記後継者マスタ通信局割当ての序列を提供する回路は、前記受信した、前記ポーリングされたそれぞれの局の範囲内の局に関するデータに基づいて、少なくとも１つの後継者局を選択し、前記後継者局の選択を前記後継者局へ通信する、Ｃ１８に記載のＷＣＤ。
［Ｃ２０］
マスタ通信局として無線ネットワークの制御を提供し、引き受けることができる無線通信デバイス（ＷＣＤ）であって、
複数の局をポーリングし、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを取得するポーリング手段と、
前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するデータ受信手段と、
前記受信した、前記ポーリングされたそれぞれの局の範囲内の局に関するデータに基づいて、少なくとも１つの後継者局を選択する手段と、
前記後継者局の選択を前記後継者局へ通信する無線通信手段と
を備えるＷＣＤ。
［Ｃ２１］
選択のための手段が、後継者局の序列の選択を提供し、それによって、複数のポーリングされた局がマスタ通信になる能力を有する場合、前記選択する手段が、前記複数のポーリングされた局から前記後継者局の序列を選択し、
前記無線通信手段は、前記序列内の選択された第１の局の後、前記後継者局の序列内の局へ後継者プロトコルを通信する、Ｃ２０に記載のＷＣＤ。
［Ｃ２２］
前記後継者プロトコルは、前記序列内の第１の局によるマスタ通信機能のハンドオフの受入れのため、予め定められた数の通信時間フレームの予め定められたシーケンスに対応する時間待機することと、次の後継者局によるマスタ通信機能のハンドオフの受入れのため、少なくとも１つの追加の予め定められた通信時間フレームのシーケンスの分待機することとを含むＣ２１に記載のＷＣＤ。
［Ｃ２３］
前記後継者プロトコルは、前の後継者局による受入れが、次の後継者局によるマスタ通信機能のハンドオフの受入れに優先するように、遅延期間を含むＣ２１に記載のＷＣＤ。
［Ｃ２４］
後継者局の序列の選択を提供する選択のための手段であって、それによって、前記複数のポーリングされた局がマスタ通信になる能力を有する場合、前記選択のための手段が、前記複数のポーリングされた局から前記後継者局の序列を選択し、
前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、前記序列内の選択された第１の局の後、前記後継者局の序列内の局へ後継者プロトコルを通信するデータが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従う、Ｃ２１に記載のＷＣＤ。
［Ｃ２５］
前記ＷＣＤがマスタ通信局として機能する場合、前記無線ネットワークのためのマスタ通信機能を選択的に提供するマスタ通信手段と、
受信した通信に関するデータを取得するためにポーリング要求を受信する手段と、
範囲内の局に関するデータを送信する手段と、
後継者選択状態に関するデータを受信する手段と、
マスタ通信局からの通信をモニタし、予め定められた期間、前記マスタ通信局からの通信が中断した場合、前記ＷＣＤに、マスタ通信局としての通信機能を提供させる手段とを備えるＣ２０に記載のＷＣＤ。
［Ｃ２６］
前記後継者選択状態に関するデータの一部として序列割当てに関するデータを受信する手段と、
前記後継者局の序列に従ってマスタ通信局として通信機能を提供する手段であって、それにより、マスタ通信機能を提供する局の検出が、前記マスタ通信局としての通信機能の更なる受入れを終了する手段と
を備えるＣ２０に記載のＷＣＤ。

Claims (24)

1. 少なくとも１つのマスタ通信局と、少なくとも１つのスレーブ通信局とを備え、前記少なくとも１つのスレーブ局がマスタ通信局として機能する能力を有する無線通信ネットワークにおいて、通信の継続を提供する方法であって、
   複数の局をポーリングし、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを取得することと、
   前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信することと、
   可能な後継者局がマスタ局として動作していない間に、前記後継者局間の通信についての信号強度情報値を受信することと、
   前記受信した、前記ポーリングされたそれぞれの局の範囲内の局に関するデータに基づいて、後継者局の序列を選択することと、ここで、前記序列は、前記後継者局がマスタ局として動作していない間に、前記後継者局間の通信についての信号強度情報値を受信することに基づく、
   前記後継者局の序列を備える後継者プロトコルを前記後継者局の序列の局に通信することと、
   前の後継者局による受入れが、次の後継者局によるマスタ通信機能のハンドオフの受入れに優先するように、遅延期間に従って前記後継者プロトコルを提供することによって前記序列の選択を提供することと、
   を備える方法。
2. 前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従う請求項１に記載の方法。
3. 前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、近隣決定フレームが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、前記近隣決定フレームは、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するために用いられる請求項１に記載の方法。
4. 前記遅延期間は、前記ネットワークとの通信のためのスーパーフレームに対応し、
   前記１つのマスタ通信局と少なくとも１つのスレーブ通信局とは、近隣決定フレームが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、前記近隣決定フレームは、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するために用いられ、前記ネットワークとの通信のためのスーパーフレーム内のタイムスロットとして提供される、請求項１に記載の方法。
5. 新たな局が前記ネットワークに参加したか、前に検出された局がネットワークを離れたかを判定することと、前記判定の場合、前記後継者局の序列を選択することと、前記後継者局の序列における局へ後継者プロトコルを通信することとを繰り返すことを更に備える請求項１に記載の方法。
6. 少なくとも１つのモノリシック集積回路を含むチップセットとして提供される、請求項１に記載の方法を実行するための回路を備えるプロセッサ。
7. 請求項１に記載の方法を実行するための命令群を備える機械読取可能媒体。
8. 前記後継者プロトコルは、前記序列内の第１の局によるマスタ通信機能のハンドオフの受入れ前に、予め定められた数の通信時間フレームの予め定められたシーケンスに対応する時間待機することと、次の後継者局によるマスタ通信機能のハンドオフの受入れ前に、少なくとも１つの追加の予め定められた通信時間フレームのシーケンスの分待機することとを含む、請求項１に記載の方法。
9. 前記複数の局のポーリングは、複数のポーリングの試みを備える、請求項１に記載の方法。
10. 前記序列は、複数の管理チャネル時間割当てピリオドまたはコンテンション・アクセス・ピリオドを聞く少なくとも１つの後継者局に更に基づく、請求項１に記載の方法。
11. 少なくとも１つのマスタ通信局と少なくとも１つのスレーブ通信局とを備え、前記マスタ通信局のうちの少なくとも１つがスレーブ通信局として機能する能力を有する無線通信ネットワークにおいて、通信の継続を提供する方法であって、
    受信した通信に関するデータを取得するために、ポーリング要求を受信することと、
    前記少なくとも１つのスレーブ通信局および他のスレーブ通信局がマスタ局として動作していない間に、前記他のスレーブ通信局と通信するための前記少なくとも１つのスレーブ通信局の能力に関するデータを含む、範囲内の局に関するデータを送信することと、
    前記スレーブ通信局がマスタ局として動作していない間に、スレーブ通信局間で通信についての少なくとも１つの信号強度情報値に関するデータを送信することと、
    後継者選択状態に関するデータを受信することと、
    マスタ通信局からのビーコンをモニタすることと、
    ミスされたビーコンのモニタリングに基づいて決定された前記マスタ通信局からの通信が中止した場合、マスタ通信局として機能する通信機能を提供することと、
    前記後継者選択状態に関するデータの一部として序列割当てに関するデータを含む序列プロトコルを受信することと、
    前記序列プロトコルに含まれる後継者局の序列に従って、前記マスタ通信局として機能する通信機能を提供することとを備え、
    マスタ通信機能を提供する局を検出すると、前記マスタ通信局としての前記通信機能の更なる受入れを終了し、
    前記序列プロトコルは、前記序列内の第１の局によるマスタ通信機能のハンドオフの受入れのため、予め定められた数のビーコンに対応する時間待機することと、次の後継者局によるマスタ通信機能のハンドオフの受入れのため、少なくとも１つの追加の予め定められた数のビーコン分待機することとを含む、方法。
12. 前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従う請求項１１に記載の方法。
13. 前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、近隣決定フレームが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、前記近隣決定フレームは、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信するために用いられる請求項１１に記載の方法。
14. 少なくとも１つのモノリシック集積回路を含むチップセットとして提供される、請求項１１に記載の方法を実行するための回路を備えたプロセッサ。
15. 請求項１１に記載の方法を実行するための命令を備える機械読取可能媒体。
16. マスタ通信局として無線ネットワークの制御を提供し、引き受けることができる無線通信デバイス（ＷＣＤ）であって、
    エア・インタフェース回路と、
    予め定められた通信プロトコルに従って、通信スロットを受け入れ、割り当てることができる、フレーム・スロットされた通信制御回路であって、これにより、１つの局が、マスタ通信局としてネットワーク内のスロット割当てを提供し、前記ネットワーク内の他の局は、前記マスタ通信局によって割り当てられたスロット割当てを用いて、前記プロトコルに従って通信する通信制御回路と、
    局から受信した通信を検出する回路であって、前記受信した通信は、可能な後継者局がマスタ局として動作していない間に、前記可能な後継者局間のリンクの、受信した信号強度情報のうちの少なくとも１つの値を含む、回路と、
    前記受信した通信を提供する局を示すデータについて、前記ネットワーク内の局をポーリングする回路と、
    前記受信した通信を示すデータを提供することによって、前記ポーリングに応答する回路と、
    前記ＷＣＤがマスタ通信局として機能する場合提供される、後継者マスタ通信局割当ての序列を提供する回路であって、前記序列は、前記他の局の間のリンクの、受信した信号強度情報の値に基づく、回路と、
    前記ＷＣＤが、前記マスタ通信局割当てを引き受ける前にスレーブとして機能している場合、前記序列に従って前記マスタ通信局割当てを引き受ける回路と
    を備え、
    前記ポーリングする回路は、少なくとも１つのマスタ通信局と少なくとも１つのスレーブ通信局とを備え、前記マスタ通信局のうちの少なくとも１つがスレーブ通信局として機能する能力を有する無線通信ネットワーク内の局をポーリングし、前記ポーリングされたそれぞれの局の範囲内の局に関するデータを受信し、
    前記後継者マスタ通信局割当ての序列を提供する回路は、前記受信した、前記ポーリングされたそれぞれの局の範囲内の局に関するデータに基づいて、少なくとも１つの後継者局を選択し、前記後継者マスタ通信局割当の序列を備える後継者プロトコルを序列内の局に通信し、
    前記後継者プロトコルは、スレーブ局が、マスタ通信局割当てを引き受ける前に待機するために、予め定められた数の通信時間フレームの予め定められたシーケンスに対応する時間待機することを含む、ＷＣＤ。
17. 前記ポーリング局は、複数のラウンドロビンポーリングの試みを備える、請求項１６に記載のＷＣＤ。
18. 前記序列は、複数の管理チャネル時間割当てピリオドまたはコンテンション・アクセス・ピリオドを聞く少なくとも１つの後継者局に更に基づく、請求項１６に記載のＷＣＤ。
19. マスタ通信局として無線ネットワークの制御を提供し、引き受けることができる無線通信デバイス（ＷＣＤ）であって、
    ポーリングされた局および他の非マスタデバイス局がマスタ局として動作していない間に、他の非マスタ局と通信するために、複数の局をポーリングし、範囲内のポーリングされた局の能力の測定に関するデータを取得するポーリング手段と、
    前記非マスタ局がマスタ局として動作していない間に、前記ポーリングされたそれぞれの局の範囲内の非マスタ局間の通信強度の値に関する信号強度データを受信するデータ受信手段と、
    前記非マスタ局がマスタ局として動作していない間に、非マスタ局と通信するために前記ポーリングされた非マスタ局の能力の測定に基づいて、後継者局の序列を選択する手段とを備え、
    前記複数のポーリングされた局がマスタ通信になる能力を有する場合、前記選択する手段は、前記複数のポーリングされた局から前記後継者局の序列を選択し、
    前記１つのマスタ通信局と、少なくとも１つのスレーブ通信局とは、前記序列内の選択された第１の局の後、前記後継者局の序列内の局へ後継者プロトコルを通信するデータが追加され、ＩＥＥＥ ８０２．１５によって確立されたフォーマットに従い、
    前記後継者プロトコルは、前の後継者局による受入れが、次の後継者局によるマスタ通信機能のハンドオフの受入れに優先するように、遅延期間を含む、ＷＣＤ。
20. 前記ＷＣＤがマスタ通信局として機能する場合、前記無線ネットワークのためのマスタ通信機能を選択的に提供するマスタ通信手段と、
    受信した通信に関するデータを取得するためにポーリング要求を受信する手段と、
    範囲内の局に関するデータを送信する手段と、
    後継者選択状態に関するデータを受信する手段と、
    マスタ通信局からの通信をモニタし、予め定められた期間、前記マスタ通信局からの通信が中断した場合、前記ＷＣＤに、マスタ通信局としての通信機能を提供させる手段とを備える請求項１９に記載のＷＣＤ。
21. 前記後継者選択状態に関するデータの一部として序列割当てに関するデータを受信する手段と、
    前記後継者局の序列に従ってマスタ通信局として通信機能を提供する手段であって、それにより、マスタ通信機能を提供する局の検出が、前記マスタ通信局としての通信機能の更なる受入れを終了する手段と
    を備える請求項１９に記載のＷＣＤ。
22. 前記後継者プロトコルは、前記序列内の第１の局によるマスタ通信機能のハンドオフの受入れ前に、予め定められた数の通信時間フレームの予め定められたシーケンスに対応する時間待機することと、次の後継者局によるマスタ通信機能のハンドオフの受入れ前に、少なくとも１つの追加の予め定められた通信時間フレームのシーケンスの分待機することとを含む、請求項１９に記載のＷＣＤ。
23. 前記複数の局をポーリングすることは、複数のラウンドロビンポーリングの試みを備える、請求項１９に記載のＷＣＤ。
24. 前記序列は、複数の管理チャネル時間割当てピリオドまたはコンテンション・アクセス・ピリオドを聞く少なくとも１つの後継者局に更に基づく、請求項１９に記載のＷＣＤ。

Images