JP4808255B2 - ピコネットを併合するビーコン管理方法 - Google Patents

Description

本発明は通信方法に係り、より詳しくは改善されたピコネット併合用ビーコン管理方法に関する。

無線パーソナルエリアネットワーク（ＷＰＡＮ）は、新規無線技術として家庭環境内の音声／映像装置用の短距離接続に使用されている。

ピア・ツー・ピア（Ｐ２Ｐ）ネットワークは自立構成化する傾向があり、システム設定を単純かつ容易にしている。分散Ｐ２ＰＷＰＡＮは、リソース管理やタイミング保全用の中心コントローラが全く存在しないネットワークアーキテクチャを有するネットワークである。このＷＰＡＮでは、各装置はその固有ビーコンを送信する。ネットワーク内の各装置は専用ビーコンスロットを有しており、各装置がそのビーコン内へ他装置のビーコンスロットを指し示す。この種ネットワークの主要な利点は、ネットワークが単一ノード欠陥を効果的に排除する点にある。例えば中央管理ネットワークの場合、中央コントローラが機能不全となれば、ネットワーク全体が機能不全に陥る。分散ネットワークアーキテクチャにより単一ノード欠陥が排除できるようになるため、それは家庭用ネットワークに使用するコンシューマーエレクトロニクス（ＣＥ）システム向けに支持されるようになった。

しかしながら、この種ネットワーク内のビーコン管理は、特に異なるＰ２ＰＷＰＡＮ（ピコネットとしても公知）内の装置が相互に影響し合うことがあるため、問題を抱えている。ピコネットは、例えば伝搬環境や移動性や或いは他の影響における変動が故に互いの範囲内外を移動し得る。これが、異なるピコネット上の異なる装置のビーコン間での衝突や、一つのピコネット上の一つの装置のビーコンと異なるピコネット上の別の装置のデータパケットとの間の衝突や、異なるピコネット上の異なる装置のデータパケット間の衝突を招来することがある。それ故、たとえそれらが互いに通信しようとしていなくとも、ピコネットは通常例えば異なるピコネットを単一のピコネットへ併合させることで同期させるのである。

本発明は、第１と第２のピコネット間の同期通信方法において実施するものである。本方法は、第１及び第２のピコネットからビーコンを検出し、被検出ビーコンからの個々のビーコン期間開示時間に従って第１及び第２のピコネットに対応するスーパーフレームが同期しているかどうか判定するステップを含むものである。第１及び第２のピコネットに対応するスーパーフレームが同期していないときは、１）ビーコン期間の間の重複と、２）予約期間の間の重複と、３）第１及び第２のピコネットのスーパーフレームに対応するビーコン期間と予約期間との間の重複とに対応する重複種を判定する。第１と第２のピコネットは、判定重複種に基づき規約に従って併合ピコネットへ併合する。

本発明はさらに、各ピコネットが通信するビーコンが非同期である場合に、第１と第２のピコネットとの間の通信を同期させる方法において実施するものである。本方法は、第１のピコネットにより第２のピコネットの異質スーパーフレームを検出し、第２のピコネットの異質スーパーフレーム期間中に第１のピコネットのビーコンを第２のピコネットへ送信するステップを含む。本方法はさらに、第２のピコネットにより送信ビーコンを検出し、第２のピコネットの異質ビーコンを第１のピコネットのビーコン期間へ再配置し、第１及び第２のピコネットを一つのピコネットへ併合するステップを含む。

本発明はさらに、第１のピコネット又は第２のピコネットを装置に関連付ける方法において実施するものである。本方法は、第１及び第２のピコネットに対応する装置によりビーコンを検出し、第１及び第２のピコネットに対応するスーパーフレームが被検出ビーコンからの個々のビーコン期間開始時間に従って同期しているかどうか判定するステップを含む。第１及び第２のピコネットに対応するスーパーフレームが同期していないときは、１）ビーコン期間の間の重複と、２）予約期間の間の重複と、３）第１及び第２のピコネットに対応するスーパーフレームのビーコン期間と予約期間との間の重複とに対応する重複種を判定する。本方法はさらに、装置と第１及び第２のピコネットを併合し、対応するスーパーフレームが同期しているか或いは重複種かに基づき第１の併合ピコネットを形成するステップを含む。本方法はさらに、残る未併合ピコネットの装置を第１の併合ピコネット内へ併合させて第２の併合ピコネットを形成するステップを含む。

本発明は、添付図面に関連させて読むときに下記の詳細な説明から最も良く理解されるものである。一般的な慣例により、図面の各種特徴／要素が実寸で描かれていない点を強調しておきたい。これとは逆に、明確にすべく各種特徴／要素の寸法は随意拡大或いは縮減することができる。さらに図面中、同様の特徴／要素を表すのに共通の参照符号を用いている。図面に含まれるのは、図面の簡単な説明にある図である。

特定の実施形態を参照して本発明をここに図示し説明するが、本発明は図示の細部に限定する意図はないものである。むしろ、特許請求の範囲の等価物の範囲と領域内で本発明から逸脱することなく、細部に様々な改変を施すことができる。

本発明は、ピコネットの併合方法を提供するものである。ピコネットは、互いに接近したときに非同期とすることができる。ピコネットは、個々のビーコン期間（ＢＰ）の間か、個々の分散予約プロトコル（ＤＲＰ）期間の間か、又はＢＰとＤＲＰとの間に重複を含むことがある。本発明は、ピコネットが非同期であるかどうかとさらにピコネットのスーパーフレーム間の重複種を判定する。本発明によれば、ピコネットは重複種に基づき規約を用いて併合する。本発明はさらに、併合性能を改善し電力消費を低減すべく互いに発見し合う二つのピコネットのための方法を提供するものである。本発明のさらなる態様によれば、ＢＰ関連付け方法が提示され、かくして二つの独立したピコネットの近傍にある装置に重複種に基づき適当なピコネットを、さらに続いて残存ピコネットが併合できるようにしてある。本発明は、データパケット及び／又は異なるビーコンに関連するビーコン間の衝突事例の接続性の喪失を伴なうことなくピコネットを併合し、これらのピコネットの併合性能を改善する方法を提供するものである。

Ｐ２Ｐ ＷＰＡＮ（すなわちピコネット）の一種は、直交周波数分割多重（ＯＦＤＭ）と特にマルチバンドＯＦＤＭに基づく超広帯域（ＵＷＢ）発信を用いている。この種Ｐ２Ｐ ＷＰＡＮは、マルチバンドＯＦＤＭ連合（ＭＢＯＡ）により発展中である。ＵＷＢ装置を含む超広帯域（ＵＷＢ）通信システムは、例えば本出願の発明者の一人が発明した「ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＲＥＣＯＶＥＲＩＮＧ ＤＡＴＡ ＩＮ Ａ ＲＥＣＥＩＶＥＤ ＣＯＮＶＯＬＵＴＩＯＮ−ＥＮＣＯＤＥＤ ＤＡＴＡ ＳＴＲＥＡＭ（受信畳み込み符号化データストリームにおけるデータ再生方法及び装置）」と題する米国特許出願第１０／７５１，３６６号に図示され説明されている如く、公知である。

本発明はＵＷＢ通信システムについて説明するが、本発明は非ＵＷＢ周波数ホッピングや時間ホッピング通信システム等の他の通信システムに適用することもできる。例えば、本発明の実施形態はマルチバンド通信システムに概ね適用可能にできることは熟慮されたい。

マルチバンドＯＦＤＭ連合（ＭＢＯＡ）は、とりわけ「ＤＩＳＴＲＩＢＵＴＥＤ ＭＥＤＩＵＭ ＡＣＣＥＳＳ ＣＯＮＴＲＯＬ（ＭＡＣ） ＦＯＲ ＷＩＲＥＬＥＳＳ ＮＥＴＷＯＲＫＳ（無線ネットワーク用分散メディアアクセス制御（ＭＡＣ））」と題するマルチバンドＯＦＤＭ連合メディアアクセス制御（ＭＢＯＡ ＭＡＣ）仕様素案０．９５版の現行仕様を含む幾つかの工業規格／仕様を生み出す生産企業連合である。本明細書は、接続性の一時的喪失に配慮し、ピコネットを如何に併合させる（衝突発生時）かは明確に詳述しない。

ＭＢＯＡ ＭＡＣの仕様は、分散編成ＭＡＣである。ＭＡＣでは、ピコネット管理用の中央コントローラは皆無である。異なる近傍ピコネットからの装置は、ピコネット管理用のビーコン技術を用いて自ら調整する。各装置はビーコンを送信し、それらのビーコン用に他装置を聴取する。ビーコンは、ビーコン群を形成している。装置を既存のビーコン群に合体させると、この装置はビーコン群の端部にそのビーコンを置く。装置がビーコン群を離れると、他装置がそれらのビーコンを前方へ移動させてビーコン群を出来得る限り短くする。短いビーコン群は、スーパーフレーム内のより多くの時間をデータ交換に配置できるようにする。

図１は、通信システム内の複数の装置間の通信に使用する例示的なスーパーフレーム１００のタイミングチャートである。データ交換用の基本的なタイミング構造がスーパーフレーム、例えばスーパーフレーム１００である。スーパーフレーム１００は、（１）タイミング配置の設定に用いられ、ピコネット用の管理情報を通信するビーコン期間（ＢＰ）１０３と、（２）コマンド及び／又は同期データの通信に用いる競合準拠チャンネルアクセスである優先チャンネルアクセス（ＰＣＡ）期間（図示せず）と、（３）装置に予約ブロック或いはスーパーフレーム１００のＢＰ１０３外部のメディアアクセススロット（ＭＡＳ）１０５の予約を可能にする分散予約プロトコル（ＤＲＰ）期間（図示せず）とを含む。装置が為した予約は、１以上の他装置と通信するのに用いることのできる１以上の予約ブロックすなわちＭＡＣ１０５を特定するものである。送信又は受信用のＤＲＰを用いる装置は、それらのビーコン内にＤＲＰ情報要素（ＩＥ）を含ませることで予約１０５を表明することができる。

スーパーフレーム１００の始端はビーコン期間開始時間（ＢＰＳＴ）に対応し、異なるピコネットごとに異なる。すなわち、異なるピコネットごとにＢＰＳＴは通常同期してはいない。各スーパーフレーム１００はＢＰＳＴで始まり、最大ＢＰ長ビーコンスロット１０２に拡張窓を加えた最大長を有するビーコン期間（ＢＰ）１０３を有する。ＢＰ１０３内のビーコンスロット１０４は順番に番号付けされ、０で始まり最大番号付き占有ビーコンスロットで終わる。ＢＰ１０３が空のビーコンスロット１０４を全く持たない（すなわち、充填済みビーコンスロット１０４とＢＰ１０３終端の拡張窓とＢＰ１０３の始端における発信スロット１０１しか含まない）ときに、ＢＰ１０３は最短となる。このＢＰ種は、良好に形成されたＢＰと見なされる。

装置が全てのフレーム（すなわち、ビーコン或いはデータパケット）を送信する前、それはビーコンを少なくとも一つのスーパーフレーム期間について走査することができる。この装置が走査期間中にビーコンを一切受信しない場合、それは新規ＢＰを作成し、第１のビーコンスロット１０４においてビーコンを送信する。走査期間中に装置が１以上のビーコンを受信した場合、装置は新規ＢＰを作成はできないが、その代りに他装置と通信する前に、それは走査し（観察され）ＢＰ１０３の最大ＢＰ長内にある最大番号の付いた可利用ビーコンスロット１０４後にビーコンスロット１０４の一つにおいてＢＰ１０３内でビーコンを送信することができる。

アクティブモードにある装置はＢＰ１０３内でビーコンを送信し、各スーパーフレーム１００内のＢＰ１０３により特定された全てのビーコンスロット１０４内の他装置のビーコンを聴取する。装置は、望ましくは利用可能（すなわち、未使用）なビーコンスロット１０４を見出して、そのビーコンを送信することができる。この装置は望ましくは、装置或いは他装置（すなわち、同じピコネット上の隣接装置）のいずれかがビーコンスロット１０４が占有されていることを検出した場合、そのビーコン送信用にビーコンスロット１０４を選択はできない。この規約の侵害は、ビーコンの衝突に通ずることになろう。

各装置は、そのビーコン内にピコネット内の各ビーコンスロット１０４の状態を記述するビーコン期間占有情報要素（ＢＰＯＩＥ）を含めることができる。衝突の場合、対応ビーコンスロット１０４は「不良」と判定することができる。装置が隣接装置から受信する場合、装置のビーコンスロット１０４を示すＢＰＯＩＥを有するビーコンは最多喪失ビーコン数スーパーフレームについて「不良」と見なされ、装置はそれ自体衝突に巻き込まれたと判断し、新規ビーコンスロット１０４を選択することで衝突を解決する。

ビーコン送信とシフト目的に合わせ、ビーコンスロットはスロット上に一切送信が存在しないかの如く受け取るよう利用可能と判断するか、或いは最後の最多喪失ビーコン数スーパーフレーム内で受信した何らかのビーコンでＢＰＯＩＥ内が占有されたとは報告しない。システム内の各装置は幾つかのスーパーフレーム上での送信を監視し、装置がその送信を省略せず、すなわち送信を喪失しなかったことを保証する。例えば、装置はビーコン群の合体直後の送信を省略し、これにより群内の他装置のどれもそのビーコンスロット期間中に送信できないよう保証することができる。可変最多喪失ビーコン数は、ピコネットが許容することのできる所定期間内の喪失ビーコンの最大数である。

多くのビーコン機能のうちの一つに、ＤＲＰＩＥをそのビーコン内に含めることによるＤＲＰ予約１０５の立ち上げを含めることができる。ＭＡＳ１０５内のＤＲＰ予約の折衝は、二つの方法により行うことができる。すなわち、明示的折衝又は暗示的折衝である。明示的折衝については、予約権利所有主体と標的はＤＲＰ予約要求と応答コマンドフレームとを用い所望のＭＡＳ１０５を予約する。暗示的折衝については、予約権利所有主体と標的はそれらのビーコン内で送信されたＤＲＰＩＥを使用する。ＤＲＰ予約が効力を有している間、権利所有主体と標的は予約状態ビットが１に設定されてＤＲＰ予約を表明している状態でそれらのビーコン内にＤＲＰＩＥを含む。

現行慣例によれば、予約権利所有主体或いは標的が最大喪失ビーコン数スーパーフレームに関する予約において、他の参加者からビーコンを受信しない場合、それは予約が終了し、そのビーコンから対応ＤＲＰＩＥが取り除かれたと判断することができる。

装置が他装置と共通のＢＰＳＴ（すなわち、その固有のＢＰＳＴと同じＢＰＳＴ）を示す別の装置からビーコンを受信した場合、このビーコンは隣接ビーコンと呼ばれ、装置は隣接装置と呼ばれる。逆に、装置が整合していない、すなわちそのＢＰＳＴに非同期であるＢＰＳＴを示すビーコンを受信した場合、このビーコンは異質ビーコンと呼ばれ、装置は異質装置と呼ばれる。異質ビーコン内のＢＰＳＴ長とＢＰ長により規定されるＢＰは、異質ビーコン期間或いは異質ＢＰと呼ばれる。複数のＢＰが存在するとき、どのＢＰも他のＢＰに対し異質のＢＰと見なすことができる。

重複ＢＰ或いは非重複ＢＰに基づくＢＰの併合
ピコネットの伝搬環境内の変化やピコネット装置の移動性或いは開／閉ドアの影響等の他の影響が原因で、２以上の非整列ＢＰＳＴを用いる装置は互いの通信範囲（例えば、無線／送信範囲）内に移動し得る。このことで、異なるピコネットに所属するスーパーフレームが重複する。現行ＭＢＯＡ ＭＡＣ仕様は２種の範疇に基づき重複スーパーフレームを取り扱っており、すなわち重複ＢＰを有するスーパーフレームと非重複ＢＰを有するスーパーフレームとである。各場合において重複スーパーフレームを解決するよう、規約が定められている。

図２Ａは、二つのピコネットを併合させる従来の方法を示すフローチャートである。ステップ２００において、一方のピコネットの装置が他方のピコネットからの異質ビーコンを検出する。ステップ２０２において、ピコネットの装置はピコネットのＢＰＳＴに基づきピコネットＡ，Ｂ用のスーパーフレームが非同期であるかどうか検出する。

ステップ２０４において、ピコネットＡ，Ｂに関するＢＰが重複しているかどうか判定する。ＢＰが重複している場合、ステップ２０４はステップ２０６へ進む。ステップ２０６において、ピコネットＡ，Ｂ内の装置を重複ＢＰに関する規約に従って併合させる。ＢＰが重複していない場合、ステップ２０４はステップ２０８へ進む。ステップ２０８において、ピコネットＡ，Ｂ内の装置は非重複ＢＰに関する規約に従い併合させる。

図３は、二つの例示ピコネットＡとＢに関する重複ビーコン期間を示すタイミングチャートである。ピコネットＡのスーパーフレーム３０１は、ビーコン期間（ＢＰ）３０３（以下、時にＢＰ（Ａ）と呼ぶ）を含む。ピコネットＢのスーパーフレーム３０２は、ＢＰ３０４（以下、時にＢＰ（Ｂ）と呼ぶ）を含む。ＢＰ３０３と３０４が重複するときに、幾つかの規約が現行ＭＢＯＡ ＭＡＣ仕様に当てはまる。これらの規約は、ＢＰが一部或いは完全に重複するかどうかに当てはまる。

図２Ｂを参照するに、ステップ２０６にて重複ＢＰに基づきピコネットを重複させる従来の方法を説明するフローチャートが提示してある。重複ＢＰ３０３，３０４を有するスーパーフレーム３０１，３０２（図３）については、それぞれ装置、例えばピコネットＢ上の各装置のＢＰＳＴが異質ＢＰ３０３内に含まれる場合、装置はステップ２０６において規約に従い、そのビーコンを異質ＢＰ２０３へ再配置する。ステップ２１０において、装置は、そのＢＰＳＴを異質ＢＰ２０３のＢＰＳＴへ変更する。ステップ２１２において、装置はそのビーコンスロット番号を調整し、これにより新規ビーコンスロット番号が既存のビーコンスロット番号に最長の検出異質ＢＰ長を加えたものとなるようにする。さもなければ、ステップ２１２において、装置は従前のＢＰ合体規約に従い、そのビーコンを異質ＢＰ２０３へ再配置し、すなわち装置はＭＢＯＡ ＭＡＣ仕様に記載されている如く、拡張窓内で無作為にＢＰ端部のそのビーコンスロットを選択することができる。ステップ２１４において、装置はその以前のＢＰ内のさらなるビーコンの送信を終了する。本例の場合、ＢＰ（Ｂ）はＢＰ（Ａ）に併合する。

図４は、例示ピコネットＡ，Ｂに関する非重複ＢＰを示すタイミングチャートである。
ピコネットＡのスーパーフレーム４０１はＢＰ４０３（ＢＰ（Ａ）により表記）を含み、ピコネットＢのスーパーフレーム４０２はＢＰ４０４（ＢＰ（Ｂ）により表記）を含む。ＢＰ４０３，４０４が非重複であるときに、幾つかの取り決めが現行ＭＢＯＡ ＭＡＣ仕様に当てはまる。

ここで図２Ｃを参照するに、ステップ２０８にて非重複ＢＰに基づきピコネットを併合する従前の方法を示すべくフローチャートが提示してある。非重複ＢＰ４０３，４０４を有するスーパーフレーム４０１，４０２（図４）は、それぞれ装置或いは併合器、例えばピコネットＡの装置が異質ＢＰ４０４を検出し、ＢＰ４０３，４０４は重複せず、ＢＰ４０３，４０４をステップ２０８において併合することができる。ピコネットＡ，Ｂの併合器は、最大で最多喪失ビーコン数スーパーフレーム（これはその後にビーコンが喪失、すなわち利用不能とされた後のスーパーフレームの数）の異質ビーコンの喪失にさらされることがある。この場合、併合は下記の規約に従って行われる。ステップ２１６において、装置はそのビーコン内に予約種が異質ＢＰ３０４に関する異質ＢＰに設定された状態のＤＲＰ ＩＥを含む。

ステップ２１８において、所定時間内に異質ビーコンを受信したかどうか判定する。二つの場合を、下記に別個に説明する。異質ビーコンが所定時間内に受信されない場合、処理はステップ２１８において完了する。異質ビーコンを所定時間内に受信した場合、ステップ２１８はステップ２２０へ進む。

ステップ２２０において、受信異質ビーコンがＢＰ切り替えＩＥ（下記）を含まないかどうか判定する。ＢＰ切り替えＩＥが含まれると判定された場合、処理はステップ２２０において完了する。ＢＰ切り替えＩＥが含まれないと判定された場合、ステップ２２０はステップ２２２へ進む。ステップ２２２において、装置はそのビーコンを異質ＢＰへ再配置し、この処理を完了する。一般に、装置はその異質ＢＰ４０４内で受信したビーコンがＢＰ切り替えＩＥを含むときを除き、何時でも異質ＢＰへ再配置することができる。

ここで特定の場合の所定時間に言及するに、ステップ２１８において、異質ビーコンがＢＰ併合待機時間値スーパーフレーム（すなわち、異質ピコネットへ併合する前に装置が待機するスーパーフレームの数）について受信した場合、ステップ２１８はステップ２２０へ進む。この場合、異質ＢＰＳＴは装置のスーパーフレームの前半に対応（すなわち、その間に発生）する。ステップ２２０において、ＢＰ切り替えＩＥが何処かの受信異質ビーコン内に出現した場合、装置はステップ２２２にてそのビーコンを異質ＢＰ４０４へ再配置する。ステップ２１８において、異質ビーコンがＢＰ併合待機時間値＋最多喪失ビーコン数スーパーフレームにわたって受信された場合、ステップ２１８はステップ２２０へ進む。ステップ２２０において、いずれの受信異質ビーコンにもＢＰ切り替えＩＥが出現しない場合、装置はステップ２２２にてそのビーコンを異質ビーコンＢＰ４０４へ再配置する。本例では、ＢＰ（Ａ）をＢＰ（Ｂ）へ併合させる。

図５は、例示通信システムに使用するビーコン期間切り替え情報要素（ＢＰ切り替えＩＥ）フォーマットのデータ線図である。ＢＰ切り替えＩＥ５００のフォーマットには、要素ＩＤ５０１と長さインジケータ５０２とＢＰ移動減数計数５０３とビーコンスロットオフセット５０４とＢＰＳＴオフセット５０５とが含まれる。装置は、そのビーコンを異質ＢＰ４０４（図４）へ再配置する前に最多喪失ビーコン数スーパーフレームについてそのビーコン内にＢＰ切り替えＩＥ５００を含ませることができる。ＢＰ切り替えＩＥ５００を使用した場合、そのパラメータは下記の規約に従って設定することができる。すなわち、（１）ＢＰ移動減数計数フィールド５０３を、そのＢＰＳＴを異質ＢＰ４０４のそれへ切り替える前に全スーパーフレーム４０２の残存数に設定し、かくして続くスーパーフレーム内でこのフィールド５０３が以前の値から一つだけ減数できるようにする。（２）ＢＰＳＴオフセットフィールド５０５を、異質ＢＰＳＴと装置のＢＰＳＴとの間の差分として算出する。（３）ビーコンスロットオフセットフィールド５０４を異質ＢＰ４０４内で受信したあらゆるビーコン内に指示された少なくとも最大占有ビーコンに対応するよう設定するか、或いは装置が正規の合体規約を用いて異質ＢＰ４０４に合体することを指示するようゼロに設定することができる。

装置がＢＰ切り替えＩＥ５００を含むその固有のビーコン群内のビーコンを受信した場合、それには受信された切り替え済みＩＥの対応フィールドに設定されたフィールド５０１〜５０５を有する同様のＢＰ切り替えＩＥを含ませることができる。装置が任意のスーパーフレーム、例えばゼロを上回るＢＰ移動減数計数フィールド５０３を有するＢＰ切り替えＩＥ５００を含むスーパーフレーム４０２内のＢＰ切り替えＩＥ５００を有するＢＰ４０４（図４）内の異質ビーコンを受信した場合、それは再配置処理を中断し、ＢＰ４０４内の異質ビーコンがあたかも最初に受信したものであるかの如く着手させることができる。装置がゼロに等しいＢＰ移動減数計数フィールド５０３を有するＢＰ切り替えＩＥ５００を含むスーパーフレーム４０２の終端において、装置はそのＢＰＳＴを調整して次の異質ＢＰ４０４に整合させる。

しかしながら、良好に形成されたＢＰの二つのピコネットが互いに干渉するときに問題が存在しよう。二つのピコネットは、互いに干渉し合わないよう互いに十分離れさせて動作開始させることができる。そこで、例えば伝搬環境や移動性や開扉／閉扉の影響や他の影響の変化に起因して、ピコネットが互いに通信（例えば、無線）範囲内へ到来或いは移入することがある。ピコネットＡ，Ｂのスーパーフレーム３０１と３０２（図３）或いは４０１と４０２（図４）の重複が、ピコネットが通信範囲内に到来したときに生ずることがある。このような場合、ピコネットＡ，Ｂは整合（同期）していない、すなわちピコネットが異なるＢＰＳＴを有する可能性がある。この場合、一方のピコネット内の装置は他方のピコネットのビーコンとＤＲＰ予約（ＭＡＳ内）１０５を異質と判断する。

現行ＭＢＯＡ ＭＡＣ仕様では、二つのピコネットの重複は二つの範疇に分けられる。すなわち、（１）例えば図３に示す如きＢＰの重複と、（２）例えば図４に示す如きＢＰの非重複とである。この実装は、ピコネットＡ，Ｂの併合効率に多大の影響を及ぼすことがある。さらに、ＤＲＰ１０５はピコネットＡ，Ｂの併合期間中に十分な保護を取得せず、そのことがまたシステム性能を損なう。

ＤＲＰ保護
現行ＭＢＯＡ ＭＡＣ仕様は、予約権利所有主体又は標的が最大喪失ビーコン数スーパーフレームに関する予約において他の参加者からビーコンを受信しない場合、それは予約が終了し、そのビーコンから対応ＤＲＰＩＥが取り除かれたものと判断する。しかしながら、同時に最大喪失ビーコン数スーパーフレーム内で衝突が弁別される。すなわち、ＢＰに対するあらゆる衝突が、衝突に巻き込まれた装置に対し、予約された全てのＤＲＰの終了の原因となることがある。

さらに、ＢＰが部分重複する場合、装置は衝突を解決し、単一のピコネットへ併合し、新たに形成された単一のピコネット内でそれらのＤＲＰ予約を再折衝する。それらの予約の折衝時に、ピコネット内の装置はＤＲＰ予約向けリソース要求における衝突に巻き込まれ、これらの衝突の弁別に若干の時間を要することがある。その結果、多数のスーパーフレームを取り込んで処理全体を完了させ得る。他の場合、衝突或いはノイズがピコネットを損壊させ得る。

ＢＰ併合期間中のＤＲＰ保護を改善すべく、本発明の一実施形態はＭＡＣパラメータ最大ＤＲＰ残存数を含む。すなわち、ＤＲＰは関連装置が参加者から最大ＤＲＰ残存数スーパーフレームを上回ってビーコンを受信する前に終了することはなく、ここで最大ＤＲＰ残存数は最大喪失ビーコン数＋１以上である。このことで、ＤＲＰは早期終了を防止され、そのことがより安定したピコネットをもたらす。

重複種に基づくＢＰ併合
本願明細書に説明し、下記の各種図面に図示した如く、ＢＰ重複は異質ＢＰや異質ＤＲＰ予約或いはノイズ等の異なる事象により生成されよう。これらの全ての事例に使用する共通の処置が各事例ごとに良好な性能をもたらさないことは、熟慮されたい。すなわち、各事例は違う処理が可能である。各事例ごとに併合／動作規約を決定し、改善された性能の達成に使用することができる。通信システムの性能を最適化するには、適当な規約を適用する上でＢＰ重複原因を検出することが望ましい。残念ながら、ＢＰ重複が発生すると、影響を受けた装置はその隣接装置からビーコンを正確に受信できず、そのことがこの種事例を判定する装置の能力を制限する。すなわち、この種装置は他装置の支援（すなわち、他装置からの協力）無しでＢＰ重複原因を正確に識別するのは困難である。

現行ＭＢＯＡ ＭＡＣ仕様は、ＢＰ重複検出のための協力を規定はしていない。現行仕様は、併合処理の終端において併合装置がその以前のビーコンスロット番号にビーコンスロットオフセットフィールド５０４からの値を加算したものに等しい番号を有するビーコンスロットへそのビーコンを再配置すると規定している。発信スロット用に予約された発信スロット数計数値スロットが存在するが故に、かつ最大番号付き被占有ビーコンスロット（ＨＮＯＢＳ）がこれらの発信スロットを含む範囲を規定しているが故に、再配置処置は新規ＢＰ（すなわち、併合ＢＰ）内の二群の発信スロット数計数スロット、すなわち発信スロット数計数値スロットが新規ＢＰの始端部にある一方の群と、発信スロット数計数値−１スロットが新規ＢＰの中間部にある他方の群とに至る。始端群は発信スロットとして機能し、一方で他方の群（すなわち、新規ＢＰの中間部に位置する群）は発信群として機能はしないが、その代りに正規ビーコンスロットとして扱われる。これらのビーコンスロットは、ＢＰ併合に続くＢＰ縮小により充填される。

一例として、現行ＭＢＯＡ仕様に依拠すると、（１）ピコネットＡ，Ｂが良好に形成されている場合と、（２）ＨＮＯＢＳ（Ａ）が５に等しく、ＨＮＯＢＳ（Ｂ）が２に等しい（すなわち、スロット番号２〜５を充たす４個の装置がピコネットＡ内に存在し、スロット番号２を充たす一つの装置がピコネットＢ内に存在する）場合と、（３）ピコネットＢがピコネットＡに併合され、発信スロット数計数値が２に等しく、すなわち各ピコネットＡ，Ｂごとに第１のスロット０，１が発信スロットとして予約され、かくしてピコネットＢからの装置がそのビーコンをピコネットＡのビーコンスロット番号７へ再配置する場合とが存在する。従って、第６番目のスロットは空のままであり、ＢＰ縮小がその後に発生しピコネットＡのＢＰを良好形成状態とする。

スーパーフレームの重複は、上記に特定されたもの以外のさらなる範疇へ分解することができる。すなわち、（１）ＢＰ或いはＤＲＰ予約の重複を伴なわない二つのスーパーフレームの重複と、（２）二つのＢＰの部分重複或いは完全重複、すなわちビーコン衝突を伴なう二つのスーパーフレームの重複と、（３）一方のピコネットのＢＰと他方のピコネットのＤＲＰ予約との重複、すなわちビーコン衝突を伴なう二つのスーパーフレームの重複と、（４）ＤＲＰ予約の重複を伴なうも、ＢＰの重複の無い二つのスーパーフレームの重複とである。

図６は、本発明の例示実施形態になる重複種に基づくピコネット併合方法を示すフローチャートである。ステップ６００において、ピコネットＡ，Ｂからビーコンを検出する。ステップ６０２において、ピコネットのＢＰＳＴに基づきスーパーフレームが同期しているかどうか判定する。スーパーフレームが同期している場合、処理はステップ６０２において完了する。

ステップ６０４において、ピコネットＡ，ＢのＢＰが重複しているかどうか判定する。ピコネットＡ，ＢのＢＰが重複していない場合、ステップ６０４はステップ６０６へと進む。ステップ６０６において、図２Ｃの規約に従ってピコネットは併合される。ピコネットＡ，ＢのＢＰが重複している場合、ステップ６０４はステップ６０８へ進む。

ステップ６０８において、重複種を割り出す。重複種は、１）ビーコン期間の間の重複と、２）ＤＲＰ期間の間の重複と、３）ピコネットＡ，Ｂのスーパーフレームのビーコン期間とＤＲＰ期間との間の重複とし得る。ステップ６１０において、ピコネットＡ，Ｂはステップ６０８において判定された重複種に基づき一つのピコネットへ併合する。

図７は、ＢＰが本発明の例示的な実施形態に従って完全重複するか或いは部分重複するかどうかに基づき二つのピコネットを併合する方法を示すフローチャートである。ステップ７００において、ＢＰ重複度が割り出される。ステップ７０２において、ＢＰが完全重複しているかどうか判定される。ＢＰが完全重複している場合、ステップ７０２は完全重複ＢＰに基づき規約に合わせステップ７０４へ進む。ＢＰが完全重複していない場合、ステップ７０２は部分重複ＢＰに基づき規約に合わせステップ７０８へ進む。

完全重複ＢＰに向けたＢＰ併合
図１０は、ピコネットＡのＢＰにピコネットＢのＤＲＰが完全重複する二つの例示ピコネットＡ，Ｂのスーパーフレームを示すタイミングチャートである。ピコネットＡのスーパーフレーム１００１はＢＰ１００３とＤＲＰ１００４を含み、ピコネットＢのスーパーフレーム１００２はＢＰ１００５とＤＲＰ１００６を含む。ピコネットＡのＢＰ１００３が完全重複しているが故に、ピコネットＡ内の全ての装置は隣接装置からビーコンを正確に受信することはできない。重複ソースがピコネットＢのＤＲＰ１００６であるとして図示してあるが、この種重複のソースが１以上の異種ピコネットのＢＰ及び／又はＤＲＰ或いはノイズ等の他の影響を含む多くのソースとなり得ることは熟慮されたい。

図７に戻りこれを参照するに、ステップ７０４において異質ビーコンを検出できるかどうか判定する。異種ビーコンが検出できない場合は、ステップ７０４は図８Ｂに示すステップＢへ進む。異種ビーコンを検出できた場合は、ステップ７０４はステップ７０６へ進む。ステップ７０６において、異質ビーコンがＢＰの内部或いは外部で受信できるかどうか判定する。処理はそこで、図８Ａへ進む。

図８Ａは異種ビーコンが検出される場合の完全重複する二つのピコネットを併合する方法を例示するフローチャートである。ステップ８００において、異質ビーコンがＢＰ外部或いは内部で受信されたかどうか判定する。異種ビーコンはＢＰ外部で受信した場合、ステップ８００はステップ８０２へ進む。

ピコネットＡのＢＰ１００３（図１０）はピコネットＢのＤＲＰ１００６により完全に覆われているため、ピコネットＡ内の装置はピコネットＡ内の隣接装置のビーコンを受信することはできない。ピコネットＡのＢＰ１００３が完全に覆われている場合、ピコネットＢのＢＰ１００５はピコネットＡのＢＰ１００３の外部（すなわち、最大番号付き占有ビーコンスロットに拡張窓を加えたもの）にある。ピコネットＡからの装置は、隣接装置ビーコン（ピコネットＡ上の装置からのビーコン）又はピコネットＡのＢＰ１００３内の異質ビーコンのいずれも受信することはできない。しかしながら、この種の場合、ピコネットＡの装置は最多喪失ビーコン数スーパーフレームに関するピコネットＡのＢＰ１００３期間中のそれらのアンテナに対する物理（ＰＨＹ）層通信チャンネル使用率（ここではＰＨＹ使用率として規定）を検出することができる。これは、異質ビーコンをＢＰ外部から受信する場合に対応する。

図８Ａに戻ってこれを参照するに、ピコネットＡ内の装置がピコネットＡのＢＰ１００３（図１０）内の隣接装置ビーコンや異質装置ビーコンのいずれも受信できないときは、この装置はステップ８０２において、望ましくはスーパーフレーム１００１の終端まで、可能性のある異質ＢＰについて追加最多喪失ビーコン数−１について走査を継続する。

ステップ８０４において、異質ＢＰが拡張走査内で発見されたかどうか判定する。異質ＢＰが発見されない場合、処理はステップ８０４において完了する。拡張走査期間中に異質ＢＰが発見された場合、ステップ８０４はステップ８０６へ進む。ステップ８０６では、装置はその次のビーコン内にＢＰ移動減数計数フィールド５０３がゼロに設定された状態のＢＰ切り替えＩＥ５００を含み、ピコネットＡ内の他装置に対し装置が次のスーパーフレーム内のそのＢＰＳＴをマルチホップ環境に向け切り替えようとしていることを表明する。マルチホップ環境にあっては、ピコネット内の各装置は例えばＵＷＢシステム内で動作し、周波数多様性とマルチパスや固定周波数妨害に対する耐性を提供すべく複数周波数チャンネル間の周波数ホッピングを行うことができる。各装置は望ましくは異なるホッピング系列を含み、複数装置は周波数チャンネル間のホッピング時に衝突無しで同時に動作させることができる。

ステップ８０８において、装置は次のスーパーフレームにおいてピコネットＢの異質ＢＰ１００５にそのビーコンを再配置する。ステップ８１０において、この装置はそのＢＰ切り替えＩＥ５００に従って新規のビーコンスロットを選択する。ステップ８１２において、別の装置がゼロに設定されたＢＰ移動減数計数フィールド５０３を持ったＢＰ切り替えＩＥ５００を有するビーコンを受信した場合、それはそのビーコンを次のスーパーフレーム内に再配置する。ＤＲＰ予約、例えばＤＲＰ予約１００４に向け、装置はこの予約を終了はしないものの、或いは既知のＢＰＳＴオフセット５０５を用いて予約済みＭＡＳの数を再計算する。このことで、ＤＲＰ１００４が早期に終了しないようになり、より安定なデータ接続を提供することができる。併合処置は、Ｈホップネットワーク内に最多喪失ビーコン数＋Ｈスーパーフレームを、さもなければ、単一のホップネットワークについて最多喪失ビーコン数＋１スーパーフレームを取り込む。上記特定された手順では、ステップ８０２〜８１２をこれ以降ＢＰ切り替えＩＥ処置と呼ぶことにする。

図８Ａに戻ってこれを参照するに、異質ビーコンをＢＰ内で受信すると、ステップ８００はステップ８１４へ進む。図１１Ａ〜図１１Ｂ、図１２、図１３Ａ、図１３Ｂ、図１４は、異質ビーコンがＢＰと共に受信したときに二つの例示ピコネットＡ，Ｂに対する併合動作を示すものである。より具体的には、１１Ａ〜１１Ｂは例示ピコネットＡ，Ｂについてそれらが一つのピコネットへ併合する際の本発明の一実施形態に従う例示衝突弁別を示すタイミングチャートである。図１２は、二つのマルチホップピコネットＡ，Ｂの例示構成を説明する概略線図である。図１３Ａと図１３Ｂは、例示ピコネットＡ，Ｂについてそれらが一つのピコネットへ併合する際の本発明の別の実施形態に従う例示衝突弁別を示すタイミングチャートである。図１４は、二つのマルチホップピコネットＡ，Ｂの別の例示構成を示す概略線図である。

ここで、図１１Ａ〜図１１Ｂを参照するに、ピコネットＡのＢＰ１１０１がより長い異質ＢＰ１１０２により覆われたときに、ピコネットＡ内の装置Ａ１，Ａ２は隣接装置のビーコンは受信できないが、ピコネットＡのＢＰ１１０１内の異質ビーコンを受信することができる。しかしながら、ピコネットＡのＢＰ１１０１はピコネットＢのＢＰ１１０２により完全に覆われているため、ピコネットＢの装置Ｂ１，Ｂ２，Ｂ３はピコネットＡからビーコンを受信できない。その結果、ピコネットＢ内の装置は現行ＭＢＯＡ ＭＡＣ仕様に従ってピコネットＡへ、それらのビーコンを再配置することはできない。

装置Ａ１，Ａ２，Ｂ１，Ｂ２からのビーコンが衝突するため、装置Ｂ３はビーコンを全く受信しないが、さもなければ、個々のビーコンスロットにおけるＰＨＹ使用率を検出する。装置Ｂ３はＢＰＯＩＥを用いてその固有のビーコン群におけるこれらのビーコンスロットを含む衝突の情報を同報通信する。装置Ｂ１，Ｂ２はそれらが衝突に巻き込まれていて、ピコネットのＡとＢのいずれがより早期に開始した（例えば、より早期のＢＰＳＴを有する）かに従って衝突を弁別する。

装置Ａ１，Ａ２（図１１Ａ〜図１１Ｂ）はピコネットＡ内で動作し、装置Ｂ１，Ｂ２，Ｂ３は隣接ピコネットＢ内（すなわち、通信範囲内）で動作する。ピコネットＡのＢＰＳＴは、ピコネットＢのそれ以前である。現行ＭＢＯＡ ＭＡＣ仕様によれば、装置Ｂ１，Ｂ２は最多喪失ビーコン数スーパーフレームを弁別し、それらのビーコンをシフトさせ、全ての装置Ｂ１，Ｂ２，Ｂ３をそこで即座にピコネットＡに併合する。本方法は単一ホップネットワーク内で良好に動作するが、マルチホップ環境内で深刻な問題を生ずることがある。

ここで図１２を参照するに、ここではピコネットＢの装置Ｂ３だけがピコネットＡの装置Ａ１，Ａ２からビーコンを受信することができる。これは、装置Ｂ１，Ｂ２が装置Ａ１，Ａ２の通信範囲外にあるからである。ピコネットＡ，Ｂの通信範囲は、それぞれ点線１２０１，１２０２により図示してある。この場合、Ｂ１とＢ２が衝突を弁別した後、Ｂ３だけがピコネットＡ内へ併合され、その一方でＢ１とＢ２は隔離される。装置Ｂ１，Ｂ２をＢＰ（Ａ）の検索においてピコネットＡへ併合するのには、若干の時間を要する。

図８Ａに戻りこれを参照するに、ステップ８１４において、装置のＢＰＳＴが異質ＢＰＳＴよりも先であるかどうか判定する。装置（ピコネットＡの）のＢＰＳＴがより早期であると判定された場合、ステップ８１４はステップ８１６へ進む。ステップ８１６において、併合器のための時間を低減すべく、ステップ８０６〜８１２に従い、装置Ｂ３は併合前にＢＰ切り替えＩＥ５００を用いてビーコンを送信する。このビーコンの受信後、装置Ｂ１，Ｂ２はさらなるＢＰ検索を伴なうことなく直接ピコネットＡへ併合でき、併合処理は二つのスーパーフレーム内で完了する。

ここで図１３Ａ，１３Ｂを参照するに、装置Ａ１，Ａ２はピコネットＡ内で動作し、装置Ｂ１，Ｂ２，Ｂ３は隣接ピコネットＢ内（すなわち、通信範囲）で動作する。ピコネットＢ内のＢＰ１３０２のＢＰＳＴは、ピコネットＡ内のＢＰ１３０１のそれよりも早期である。現行ＭＢＯＡ ＭＡＣ仕様によれば、装置Ａ１，Ａ２は即座にピコネットＢへ併合される。本方法は単一のホップネットワーク内で良好に動作するが、マルチホップ環境では深刻な問題が存在することがある。

ここで図１４を参照するに、ピコネットＡの装置Ａ２だけがピコネットＢの装置Ｂ１，Ｂ２，Ｂ３からビーコンを受信している。これは、装置Ａ１が装置Ｂ１，Ｂ２，Ｂ３の通信範囲外にあるからである。ピコネットＡ，Ｂの通信範囲は、それぞれ点線１４０１，１４０２により図示してある。ピコネットＡ，ＢのＢＰが良好に形成され、ピコネットＢのＢＰ長がピコネットＡのそれに拡張窓を加えたものよりも長い場合（ここでは、現行ＭＢＯＡ ＭＡＣ仕様では最多休眠ビーコンスロット数は８に等しい）、装置Ａ２だけがピコネットＢに併合され、一方で装置Ａ２の新規ビーコンスロットがピコネットＡのＢＰ外にあるが故に装置Ａ１は隔離されている。通知を受けなければ、装置Ａ１は装置Ａ２がピコネットを離脱したものと見なそう。装置は、ＢＰ内だけでビーコンを聴取する。上記例によれば、ピコネットＡのＢＰ長はピコネットＢのそれとは異なる。装置Ａ２がピコネットを切り替えた場合、すなわちピコネットＢへ移動した場合、装置Ａ１は装置Ａ２を聴取できず、何故なら装置Ａ２はたとえ装置Ａ１，Ａ２が依然として互いの通信範囲内にあろうとも、Ａ１のＢＰが既に終了した時にそのビーコンを送信できるからである。

図８Ａに戻ってこれを参照するに、ステップ８１４において、装置のＢＰＳＴが異質ＢＰＳＴ以前であるかどうか判定される。（ピコネットＡの）装置のＢＰＳＴがより遅いと判定された場合、ステップ８１４はステップ８１８へ進む。ステップ８１８において、併合器のための時間を低減すべく、併合装置Ａ２はステップ８０６〜８１２に続き併合前にＢＰ切り替えＩＥ５００を有するビーコンを送信することができる。このビーコンを受信した後、装置Ａ１はさらなるＢＰ検索を伴なうことなく直接ピコネットＢへ併合され、併合処理は二つのスーパーフレームにおいて完了する。

図８Ｂ、図１５Ａ〜図１５Ｃ、図１６、図１７Ａ〜図１７Ｃ、図１８Ａ，図１８Ｂは、ピコネットＡ内の装置が隣接装置のビーコンや異質装置ビーコンのいずれも受信しないときの併合動作を示すものである。より具体的には、図１５Ａ〜図１５Ｃと図１６はピコネットＡのＢＰがピコネットＢのＢＰにより完全に覆われておらず、ピコネットＢのＢＰがピコネットＡのＢＰにより完全に覆われて（重複して）いるときを示すものである。すなわち、ピコネットＡ，Ｂがいずれも図１５Ａに図示した如く同一のＢＰ長であるとき、或いはＢＰ長が図１６のスーパーフレーム１６０１，１６０２に図示した如く１ＢＰスロットだけ異なる場合に、ピコネットＡ，ＢのＢＰは完全重複する。さらに、図１７Ａ〜図１７Ｃは両ピコネットＡ，Ｂが異質ＤＲＰの終端で重複しているときを示し、図１８Ａと図１８Ｂは安定ノイズがピコネットＡのＢＰに重複しているときを示すものである。

図８Ｂは、ＢＰが完全重複し異質ビーコンが全く検出されないときの併合方法を示すフローチャートである。ステップ８２０において、重複原因を判定する。装置のＢＰと異質ＢＰが完全重複している場合、ステップ８２０はステップ８２２へ進む。装置のＢＰが異質ＤＲＰと重複している場合、ステップ８２０はステップ８３０へ進む。装置のＢＰに安定ノイズが重複している場合、ステップ８２０はステップ８３６へ進む。

図１５Ａ〜図１５Ｃを参照するに、ピコネットＡはスーパーフレーム１５０１を含み、ピコネットＢはスーパーフレーム１５０２を含む。スーパーフレーム１５０３は、ＢＰ重複に起因するピコネットＡの装置Ａ１〜Ａ４のビーコンのシフト後の例示スーパーフレームを表す。スーパーフレーム１５０４は、ＢＰ重複に起因するピコネットＢの装置Ｂ１〜Ｂ４のビーコンのシフト後の例示スーパーフレームを表す。さらに、スーパーフレーム１５０５，１５０６はそれぞれピコネットＡへのピコネットＢの併合を可能にする装置Ａ１〜Ａ４とＢ１〜Ｂ４のビーコンの整合ならびに縮小後の例示スーパーフレームを表す。

各スーパーフレーム１５０１〜１５０６は、少なくとも個別スーパーフレーム１５０１〜１５０６始端のＢＰとその後の対応ＤＲＰ予約とを含む。ピコネットＡのＢＰと異質ＢＰが相互に完全重複しているときは、ピコネットＡ，Ｂ内の装置Ａ１〜Ａ４，Ｂ１〜Ｂ４は（最多喪失ビーコン数スーパーフレームに関するスーパーフレーム全体の走査期間中）異質ビーコンを全く受信しないが、最大番号付き占有ビーコンスロットから最大長（最大ＢＰ長）までのそれらの個々のＢＰ内で利用可能なビーコンスロットを見出すことができる。

ピコネットＡのＢＰと異質ＢＰが相互に完全重複しているときに、ステップ８２２において、個々のピコネットＡ，Ｂ内の装置は利用可能なものの中から新規のビーコンスロットを即座に選択する。ステップ８２４において、ピコネットＡ，Ｂ内の装置はＤＲＰ予約を保存する。ステップ８２６において、ピコネットＡ，ＢはそれらのＢＰＳＴを整合させて併合する。ステップ８２８において、一方のピコネットが併合ＢＰを縮小させる。

併合処置は、装置のＢＰＳＴが異質ＢＰ内に含まれる場合に、そのビーコンを異質ＢＰへ再配置することを含む。装置は、そのビーコンを、（ｉ）そのＢＰＳＴを異質ＢＰのＢＰＳＴへ切り替え、（ｉｉ）ビーコンスロット番号を調整し、新規ビーコンスロット番号が既存のビーコンスロット番号に最長の検出異質ＢＰ長を加えたものか或いは正規ＢＰ合体規約に従い異質ＢＰへそのビーコンを再配置し、（ｉｉｉ）その以前のＢＰ内でビーコンの送信を終了することにより、再配置する。

ピコネットＡとＢの併合を同じ長さのＢＰについてだけ例示したが、スーパーフレームのＢＰ長、例えば図１６の１６０１，１６０２がたった一つのＢＰスロットだけ異なる場合に使用できることは熟慮されたい。

図１７Ａ〜図１７Ｃを参照するに、ピコネットＡはスーパーフレーム１７０１を含み、ピコネットＢはスーパーフレーム１７０２を含む。スーパーフレーム１７０３は、スーパーフレーム１７０２のＤＲＰ予約とのＢＰ全体の重複に起因するピコネットＡのＢＰのシフト後の例示スーパーフレームを表す。スーパーフレーム１７０４は、スーパーフレーム１７０１のＤＲＰ予約とのＢＰ全体の重複に起因するピコネットＢのＢＰのシフト後の例示スーパーフレームを表す。さらに、スーパーフレーム１７０５，１７０６はピコネットＡ，Ｂの併合を可能にするピコネットＡ，ＢのＢＰの整合と縮小後の例示的スーパーフレームを表す。

図８Ｂに戻ってこれを参照するに、ピコネットＡのＢＰにピコネットＢのＤＲＰ予約の終端が重複し、ピコネットＢのＢＰがピコネットＡのＤＲＰ予約の終端が重複していると、ステップ８２０はステップ８３０へ進む。この場合、高位番号付けビーコンスロット（すなわち、最大重複スロットに１を加えたものから最大ＢＰ長まで）が図１７Ａに示す如く利用可能のままに止まる。ステップ８３０において、ピコネットＡ，Ｂの装置はそれらのビーコンを利用可能なスロット（図１７Ｂに示す如き）へシフトさせる。ステップ８３２において、ピコネットＡ，Ｂ内の装置はそれらのＤＲＰ予約を保存する。ステップ８３４において、ピコネットＡ，Ｂは一方のピコネットのＢＰを他方のピコネットへ併合させる（図１７Ｃに示す如く）。ピコネットＢのＢＰＳＴがピコネットＡのスーパーフレーム１７０３の前半期間中に発生した場合、そのときは、ピコネットＡはピコネットＢに併合する。

図１８Ａと図１８Ｂは、対応ノイズ期間を有する例示ピコネットのスーパーフレームを示すタイミングチャートである。ピコネットＢはスーパーフレーム１８０１を含み、ピコネットＢのＢＰ全期間中に安定ノイズが発生する。スーパーフレーム１８０２は、この安定ノイズとの完全なＢＰ重複に起因するピコネットＢのＢＰのシフト後の例示スーパーフレームを表す。図８Ｂに戻ってこれを参照するに、ピコネットＢのＢＰにこの安定ノイズが重複している場合、ステップ８２０はステップ８３６へ進む。安定ノイズには、例えばピコネットＢの通信範囲内にあるピコネットＢにより受信されるほどには接近していない別のピコネットのＢＰ又はＤＲＰを含ませることができる。この場合、高位の番号の付いたスロット（すなわち、最も重複するスロットに１を加えたものから最大ＢＰ長まで）は、図１８Ａに示す如く利用可能なままである。ステップ８３６では、ピコネットＢ内の装置はそれらのビーコンを、影響を受けた（重複した）領域外へシフトさせる。ステップ８３８において、ピコネットＢ内の装置はＤＲＰの予約を保存する。さらに、この種の場合、併合時間はビーコンシフトを伴なう起き得る衝突が故に延長される。ステップ８４２において、最多ＤＲＰ残存ビーコン数の受信後にＤＲＰは終了し、ここで最多ＤＲＰ残存ビーコン数は望むらくは（２×最多喪失ビーコン数＋１）以上に設定することができる。

部分重複ＢＰ向けＢＰ併合
図７に戻ってこれを参照するに、ステップ７０８において、全ての装置が衝突に巻き込まれているかどうか判定する。全ての装置が衝突に含まれるとは限らない場合、ステップ７０８はステップ７１２へ進む。全ての装置が衝突に巻き込まれている場合、ステップ７０８はステップ７１０へ進む。ステップ７１０において、衝突に巻き込まれた装置からのデータがＢＰ内部で或いは外部で受信できるかどうか判定する。処理は、そこで図９へ進む。

例えば、（１）幾つかの事例では、全てのＢＰが良好に形成されているとは限らず、かくしてピコネットＡ，Ｂ内の全てのビーコンが全て衝突しているとは限らず、（２）他の事例では、ＢＰの始端或いは終端だけが重複に遭遇することを熟慮されたい。ピコネットのＢＰ、例えばピコネットＡは部分重複している。一部装置のビーコンは、隣接装置（すなわち、ピコネットＡ内の他装置）が正確に受信することができる。一部重複ソースは、異質ピコネットＢのＢＰ又はＤＲＰのいずれかの重複を含むことがある。

図１９Ａと図１９Ｂは、現行ＭＢＯＡ ＭＡＣ仕様に従う衝突の弁別を示すタイミングチャートである。ピコネットＡはスーパーフレーム１９０１のＢＰを含み、ピコネットＢはスーパーフレーム１９０２のＢＰを含む。スーパーフレーム１９０３は、ピコネットＡのＢＰの装置Ｂ１，Ｂ２併合後の例示スーパーフレームを表す。ピコネットＡ，Ｂでは、全ての装置が衝突に巻き込まれるとは限らない。装置Ｂ１，Ｂ２はピコネットＡの一部ビーコンを正確に受信することができ、その一方で装置Ｂ３，Ｂ４はビーコンを受信することもなく、またそれらのビーコンをピコネットＡ内の装置Ａ１〜Ａ４が受信することもない。

現行ＭＢＯＡ ＭＡＣ仕様によれば、装置Ｂ１，Ｂ２はそれらのビーコンをピコネットＡのＢＰへ即座に再配置する。しかしながら、ピコネットＢの装置Ｂ３，Ｂ４はそれらがピコネットＡのビーコンを受信できないが故に再配置はできない。装置Ｂ１，Ｂ２がシフト（ピコネットＡへ併合）し、その一方で装置Ｂ３，Ｂ４がそうしない場合、Ｂ１，Ｂ２，Ｂ３，Ｂ４間で衝突が発生し、装置Ｂ１，Ｂ２，Ｂ３，Ｂ４間のＤＲＰ接続は喪失しよう。現行ＭＢＯＡ ＭＡＣ仕様は、装置Ｂ３とＢ４の再配置規約を規定しておらず、それらは隔離されることになろう。

図２０Ａと図２０Ｂは、例示ピコネットＡ，Ｂについての本発明のさらなる実施形態による衝突弁別を示すタイミングチャートである。ピコネットＡはスーパーフレーム２００１のＢＰを含み、ピコネットＢはスーパーフレーム２００２のＢＰを含む。スーパーフレーム２００３，２００４はピコネットＢのＢＰの装置Ｂ１，Ｂ２，Ｂ３，Ｂ４をシフトさせてスーパーフレーム２００１，２００２のＢＰの重複を防止した後の例示スーパーフレームを表す。全ての装置がピコネットＡ，Ｂの間の衝突に巻き込まれるとは、限らない。装置Ｂ１，Ｂ２はピコネットＡの一部ビーコンを正確に受信し、一方で装置Ｂ３，Ｂ４はビーコンを受信せず、またそれらのビーコンがピコネットＡ内の装置Ａ１〜Ａ４により受信されることもない。

図７に戻ってこれを参照するに、両ピコネット内の全ての装置が衝突に巻き込まれているとは限らない場合、ステップ７０８はステップ７１２へ進む。ステップ７１２において、ピコネットＡ内の装置がピコネットＡのＢＰ内の隣接装置ビーコンや異質装置ビーコンのいずれも受信しないときに、装置は望ましくはスーパーフレームの最大で終端まで可能性のある異質ＢＰについて追加の最多喪失ビーコン数−１のスーパーフレームについて走査を継続し、拡張期間中に異質ビーコンを発見したときに、この装置がＢＰ切り替えＩＥ処理を行うことができる。従って、ステップ７１２がステップ８０２，８１２に続く（図８Ａ）。このことで、ＤＲＰが早期に終了しないようにでき、より安定したデータ接続が提供できるようになる。すなわち、ＢＰ切り替えＩＥ５００を用いることで、ピコネットＢ上の全ての装置Ｂ１〜Ｂ４は低減された併合時間でもってピコネットＡ内へ効率的に併合される。

図９を参照するに、部分重複ＢＰを有するピコネットの併合方法が本発明の例示実施形態に従い図示してある。ステップ９００において、ＢＰの始端或いは終端がＤＲＰとの衝突状態にあるかどうか判定する。ＢＰの始端がＤＲＰと衝突状態にある場合、ステップ９００はステップ９０２へ進み、ＢＰの終端がＤＲＰと衝突状態にある場合、ステップ９００はステップ９０８へ進む。

図２１は、別のスーパーフレームのＤＲＰ予約期間或いは、さもなければ、安定ノイズに対応するスーパーフレームのＢＰを示すタイミングチャートである。ピコネットＡはスーパーフレーム２１０１のＢＰを含み、ＤＲＰ予約或いはさもなければ安定ノイズ２１０２のいずれかがピコネットＡのＢＰの始端期間中に発生する。すなわち、例えばピコネットＡのＢＰにこの安定ノイズが部分的に重複することがあるが、このノイズはピコネットＡの通信範囲内の別のピコネットのＢＰ或いはＤＲＰを含み得るが、ピコネットＡにより受信するほどには接近していないものである。

ピコネットＡのＢＰの始端にＤＲＰか或いは図２１に示す如く別のピコネットの安定ノイズが重複するときに、装置Ａ２は装置Ａ１に関するビーコンは受信できないものの、ＰＨＹ使用率を検出することができる。装置Ａ２はＢＰＯＩＥを介してその固有ビーコン内でこのビーコンスロットに対する衝突を同報通信でき、装置Ａ１はそれが衝突に巻き込まれていることを学習することができる。

現行ＭＢＯＡ ＭＡＣ仕様によれば、Ａ１は最多喪失ビーコン数スーパーフレーム内のこの衝突を弁別する。これは長時間期間であり、ＤＲＰ予約の喪失へ通ずることがある。図９に戻ってこれを参照するに、ステップ９０２において、最多喪失ビーコン数スーパーフレームにおけるピコネットＡ，Ｂ内の装置間の衝突を弁別する。ステップ９０４において、装置はそのビーコンを前記した併合処理に従い異質ＢＰへ再配置する。ステップ９０６において、装置、例えば装置Ａ１のＤＲＰ接続を保存すべく、装置は最多喪失ビーコン数＋１以上である最多ＤＲＰ残存数を用いてそれらのＤＲＰを終了させる。

図２２は、別のスーパーフレームのＤＲＰ予約期間或いは、さもなければ、安定ノイズに対応するスーパーフレームのＢＰを示すタイミングチャートである。ピコネットＡはスーパーフレーム２２０１のＢＰを含み、ピコネットＡのＢＰの終端部分の期間中に生成するＤＲＰ予約或いはさもなければ安定ノイズのいずれかを含む。ピコネットＡのＢＰの終端に別のピコネットのＤＲＰ或いは安定ノイズが重複していて、図２２に示す如く最大でＢＰ長までの全ての後続ビーコンスロットが汚染されるようになると、装置Ａ２は衝突に遭遇し、衝突を弁別できなくなる。図９を参照するに、ＢＰの終端がＤＲＰと衝突している場合、ステップ９００はステップ９０８へ進む。ステップ９０８において、装置はステップ８０２〜８１２に従って併合される（図８Ａ）。装置Ａ２にとって最多喪失ビーコン数スーパーフレームについてスーパーフレーム２２０１（その一部のみ図示）全体を走査することが望ましく、装置Ａ２が異質ビーコンを受信した場合、それはＢＰ切り替えＩＥ処置に関連する規約に従い再配置処理を開始し、発信スロット内でそのビーコンを送信する。衝突に巻き込まれていない装置Ａ１が発信スロット１０１内でＢＰ切り替えＩＥ５００を有するビーコンを受信した場合、装置Ａ１はその固有ビーコン内に同様のＢＰ切り替えＩＥ５００を含めることができる。衝突に巻き込まれていない装置Ａ１が発信スロット１０１内で衝突を発見した場合、装置Ａ１は最大ＢＰ長スーパーフレームまで聴取することができる。全てのビーコンスロットが利用可能でない場合、装置Ａ１はスーパーフレーム全体を走査して異質ピコネットを見出すことができる。一つのピコネットのＢＰの終端に別のピコネットの安定ノイズが重複しているときに、同様の処置を続けることができることを熟慮されたい。

異質ＢＰ発見
ＢＰの全期間中、装置が他装置からのビーコンを監視することが望ましい。しかしながら、省電力を目的に、装置がＢＰを越える走査を行うことは期待していない。ピコネットＡ，ＢのＢＰ４０３，４０４（図４）が重複していない場合、ピコネットＡ内の装置はピコネットＢからビーコンを受信できず、例えばピコネットＢ内の装置はピコネットＡからビーコンを受信できない。現行ＭＢＯＡ ＭＡＣ仕様では、異質スーパーフレームの後半にＢＰＳＴが発生する装置は異質装置を待機してそれらのＢＰＳＴを再配置できるが、時にその固有のＢＰＳＴを再配置はできないと規定されている。すなわち、ピコネットＡのＢＰＳＴ、すなわちＢＰＳＴ（Ａ）がピコネットＡの通信範囲内にあるか又はピコネットＢのＢＰＳＴ以前の異なるピコネットＢのスーパーフレームの後半の期間中に生じたときに、ピコネットＡがピコネットＢを発見する事例について併合処置はＢＰ併合待機時間＋初期減数計数値スーパーフレーム内で完了する。しかしながら、ピコネットＢがピコネットＡを発見するもピコネットＡがピコネットＢを発見しない場合、それはＢＰ併合待機時間＋初期減数計数値＋最多喪失ビーコン数スーパーフレームを取り込んで併合処理を完了することができる。これは、併合手順が開始する前にピコネットＢが最多喪失ビーコン数スーパーフレームを待機するからである。すなわち、現行ＭＢＯＡ ＭＡＣ仕様では、ピコネットＢは併合を促進させるべくピコネットＡの支援に巻き込まれることはない。従って、併合処置を改善することができる。より具体的には、現行ＭＢＯＡ ＭＡＣ仕様はＢＰ重複発見用の処置を扱ってはいない。ＢＰ発見処置を用いないと、通信システムの幾つかの要件は例えば幾つかの状況におけるＤＲＰ接続性損失を含め満たすことがない。

異質ＢＰの重複を見出す仕方についての課題に対する最も単純な解決策は、ビーコンを常時（すなわち、各スーパーフレーム全体に）走査することにある。残念ながら、この解決策は余りにエネルギ不足であって展開できない。

一つのパラメータ、すなわち最多発見時間を導入することができる。電力消費を低減すべく、装置はスーパーフレーム全体を走査して異質ピコネットを見出すことができる。この走査は常に行われるとは限らないが、その代りに少なくとも各最多発見時間のスーパーフレームごとに非定期的に発生する。装置がより頻繁に走査することが望ましい場合、上層プロトコルからの要求を行ってより高頻度で走査させることができる。このことは、例えば装置を正に起動したり、とりわけそれがその周波数を切り替えたり或いはそれがそのチャンネル番号を切り替えたときに行われよう。

ピコネットＢのＢＰＳＴ、すなわちＢＰＳＴ（Ｂ）がピコネットＡのスーパーフレームの前半にある場合、結果的にはピコネットＡ又はＢからの装置の一方が他方のピコネット（すなわち、異質ピコネット）を見出す（発見する）。装置が、異質ピコネットがピコネットＡからのものであることを発見した場合、ピコネットＡからの装置はそれらのビーコンをピコネットＢＳＰのＢＰへ再配置する。しかしながら、異質ピコネットがピコネットＢからであることを発見した装置は、現行ＭＢＯＡ仕様に従い、ピコネットＢからの装置がピコネットＡ上の装置を待機し、最多喪失ビーコン数スーパーフレームに関する併合を開始する。

この待機時間を減らすべく、異質ピコネットを検出する装置がそのビーコンを最多喪失ビーコン数スーパーフレームに関する異質ピコネットの信号スロットへ送信することができる。信号スロットは、無作為に選択することができる。

図２３は本発明の例示実施形態になる二つのピコネット間の異質ＢＰ発見用の方法を示すフローチャートである。ステップ２３００において、ピコネットＡはスーパーフレーム全体を定期的に走査することでピコネットＢの異質スーパーフレームを検出する。ステップ２３０２において、ピコネットＡはピコネットＢの異質スーパーフレーム期間中にビーコンを送信する。

ステップ２３０４において、ピコネットＢがピコネットＡからの送信ビーコンを検出する。ピコネットＢもまたスーパーフレーム全体を定期的に走査し、ピコネットＢが送信ビーコンを検出する前にピコネットＡが所定数のビーコンを送信できるようにしてある。ステップ２３０６において、一つのピコネットに併合すべくピコネットＢはその外部ビーコンをピコネットＡのＢＰに再配置する。

装置（すなわち、ピコネットＢ）がその単一のスロット内で異質ビーコンを受信した場合、それは併合処置を完了するか、或いは併合処置中に異質ピコネットが範囲外に退出するまでスーパーフレーム全体を聴取することができる。この装置は、少なくとも最多喪失ビーコン数スーパーフレームについて異質ビーコンを一切受信しない場合、異質ピコネットが範囲を逸脱したと判断することができる。この種処置はピコネットＡ，Ｂ両方の電力消費を低減することができ、何故ならピコネットＡ，Ｂ上の装置は隣接ピコネットを見出すのにスーパーフレーム全体を常時聴取してはいないからである。この処置が併合時間もまた低減し、かくして併合処理を改善することができる。

ＢＰ関連付け
図２４は、二つの独立した例示ピコネットＡ，Ｂ間に位置する通信装置を例示する概略線図である。装置Ｃ１をスイッチオンさせ、互いに十分離れていて（すなわち、通信範囲外にあって）互いに独立して動作するピコネットＡ，Ｂを発見することができる。装置Ｃ１は、どのピコネットＡ，Ｂを合体させ、選択されたピコネットＡ又はＢについて如何にしてビーコンを選択するか決定する必要がある。装置Ｃ１は両ピコネットＡ，Ｂの通信範囲内にある（すなわち、その通信範囲の外縁が点線５０１で図示してあり、その部分がピコネットＡ，Ｂの通信範囲内に含まれる）ため、ピコネットＡ，Ｂを、装置Ｃ１を介して連結し、単一のより大きなピコネットＡ：Ｂを生み出すことができる。現行ＭＢＯＡ ＭＡＣ仕様は、この種状況を弁別する規約を定義してはいない。

現行ＭＢＯＡ ＭＡＣ仕様は複数のピコネットが互いに通信範囲にあるときに、全てのピコネットが一つのピコネットに併合されるよう要求するものである。図２５は、本発明の例示実施形態になる二つの独立ピコネット間に位置する装置のＢＰ関連付け方法を示すフローチャートである。ステップ２５００において、装置Ｃ１はピコネットＡ，Ｂに対応するビーコンを受信する。ステップ２５０２において、図６のステップを用いてピコネットＡ，Ｂのスーパーフレームが同期しているかどうか、そしてＢＰが重複している場合は重複種を判定する。

ステップ２５０４において、装置Ｃ１は同期或いは重複種に基づきピコネットＡ，Ｂに併合する。例えば、（１）ピコネットＡ，ＢのＢＰが重複し、ピコネットＢのＢＰＳＴがピコネットＡのＢＰ期間中に発生する場合、或いは（２）ピコネットＡ，ＢのＢＰが重複せず、ピコネットＡのＢＰＳＴがピコネットＢのスーパーフレームの前半の間に発生する場合、装置Ｃ１をピコネットＡに合体させることができる。

ステップ２５０６において、残るピコネットを併合して一つのピコネットを形成する。例えば、装置Ｃ１をピコネットＡに合体させた後、ピコネットＡ，Ｂは装置Ｃ１を介して間接的に接続されるようになる。ピコネットＡ，Ｂは、ピコネットＡに併合される。装置Ｃ１をピコネットＡに合体させた場合、効率は改善されるが、それは装置Ｃ１が続くＢＰ併合においてそのビーコンのシフトを強いられないからである。このことで、最終的には単一のピコネットとなるピコネットＡに対し装置Ｃ１を合体させることにより併合処理全体は減る。他の処理では、装置Ｃ１はＢＰ併合においてそのビーコンをシフトさせねばならない。

さらに、装置Ｃ１は好ましくはＨＮＵＢＳ＋オフセットスロット後にビーコンスロットを選択することができ、ここでＨＮＵＢＳはピコネットＡ内で観察される（最大番号付きの利用不能ビーコンスロットであり、オフセットはＢＰＳＴ（Ａ）とＢＰＳＴ（Ｂ）との間の差分を包含するビーコンスロットの数である。すなわち、
オフセット＝ｃｅｉｌ｛（ＢＰＳＴ（Ｂ）−ＢＰＳＴ（Ａ））／最大ビーコンスロット長｝
であり、ここでｃｅｉｌ（ｘ）はｘ以上の最小の整数である。換言すれば、装置Ｃ１は最高位のビーコンスロット後にビーコンスロットを選択することができ、そこでそれは最新のスーパーフレーム内のＰＨＹ使用率を観察する。

例示方法がハードウェアやソフトウェアやそれらの組み合わせにて実行できることを、理解されたい。この種実施形態では、下記に記載する各種構成要素とステップはハードウェア及び／又はソフトウェアにて実装することができる。

本発明は通信システムにおいて説明してきたが、マイクロプロセッサ／汎用コンピュータ（図示せず）のソフトウェアにて実行できることを熟慮されたい。本実施形態では、各種構成要素の１以上の機能を汎用コンピュータを制御するソフトウェアにて実行することができる。このソフトウェアは、コンピュータ可読キャリア、例えば磁気ディスクや光ディスクやメモリカード、或いは音声周波や無線周波や光搬送波にて実施することができる。

加えて、本発明は特定の実施形態を参照して図示し説明したが、本発明を図示の細部に限定する意図はないものである。むしろ、特許請求の範囲の範囲と領域内で本発明から逸脱することなく様々な改変を施すことができる。

通信システム内の複数装置間の通信に使用する例示的スーパーフレームのタイミングチャートである。（先行技術） 二つのピコネットを統合する従来方法を示すフローチャートである。（先行技術） 二つのピコネットを統合する従来方法を示すフローチャートである。（先行技術） 二つのピコネットを統合する従来方法を示すフローチャートである。（先行技術） 二つの例示ピコネットに関する重複ビーコン期間（ＢＰ）を示すタイミングチャートである。（先行技術） 二つの例示ピコネットに関する非重複ＢＰを示すタイミングチャートである。（先行技術） 例示通信システムに使用するビーコン期間切り替え情報要素（ＢＰ切り替えＩＥ）フォーマットのデータ線図である。（先行技術） 本発明の例示実施形態になる重複種に基づく二つのピコネットの併合方法を示すフローチャートである。 本発明の例示実施形態に従いピコネットのＢＰが完全重複又は部分重複するかどうかに基づき二つのピコネットを併合する方法を示すフローチャートである。 本発明の例示実施形態になる完全重複ＢＰを有する二つのピコネットの併合方法を示すフローチャートである。 本発明の例示実施形態になる完全重複ＢＰを有する二つのピコネットの併合方法を示すフローチャートである。 本発明の例示実施形態に従い部分重複ＢＰを有する二つのピコネットの併合方法を示すフローチャートである。 一方のピコネットのＢＰに他方のピコネットの分散予約プロトコル（ＤＲＰ）期間が完全重複する二つの例示ピコネットのスーパーフレームを示すタイミングチャートである。 例示ピコネットに関する本発明の一実施形態に従う衝突弁別を示すタイミングチャートである。 例示ピコネットに関する本発明の一実施形態に従う衝突弁別を示すタイミングチャートである。 二つのマルチホップピコネットの例示構成を示す概略線図である。 例示ピコネットに関する本発明の一実施形態に従う衝突弁別を示すタイミングチャートである。 例示ピコネットに関する本発明の一実施形態に従う衝突弁別を示すタイミングチャートである。 二つのマルチホップピコネットの別の例示構成を示す概略線図である。 二つの例示ピコネットに関するスーパーフレームの併合を示すタイミングチャートである。 二つの例示ピコネットに関するスーパーフレームの併合を示すタイミングチャートである。 二つの例示ピコネットに関するスーパーフレームの併合を示すタイミングチャートである。 二つの例示ピコネットのスーパーフレームを示すタイミングチャートである。 二つの例示ピコネットに関するスーパーフレームの併合を示すタイミングチャートである。 二つの例示ピコネットに関するスーパーフレームの併合を示すタイミングチャートである。 二つの例示ピコネットに関するスーパーフレームの併合を示すタイミングチャートである。 対応ノイズ期間を有する例示ピコネットのスーパーフレームを示すタイミングチャートである。 対応ノイズ期間を有する例示ピコネットのスーパーフレームを示すタイミングチャートである。 現行ＭＢＯＡ ＭＡＣ仕様に従う衝突弁別を示すタイミングチャートである。（先行技術） 現行ＭＢＯＡ ＭＡＣ仕様に従う衝突弁別を示すタイミングチャートである。（先行技術） 各ピコネットの装置の一部装置が衝突に巻き込まれている例示ピコネットに関する本発明の一実施形態に従う衝突弁別を示すタイミングチャートである。 各ピコネットの装置の一部装置が衝突に巻き込まれている例示ピコネットに関する本発明の一実施形態に従う衝突弁別を示すタイミングチャートである。 別のスーパーフレームのＤＲＰ予約期間か、ＢＰの終了部期間中に発生する安定ノイズに対応するスーパーフレームのＢＰを示すタイミングチャートである。 別のスーパーフレームのＤＲＰ予約期間か、さもなければ、ＢＰの終了部期間中に発生する安定ノイズに対応するスーパーフレームのＢＰを示すタイミングチャートである。 本発明の一例示実施形態に従う二つのピコネット間の異質ＢＰ発見方法を示すフローチャートである。 本発明の一実施形態に従うＢＰ関連付け処置を示すよう両者間に配置した通信装置を備える二つの独立したピコネットを示す概略線図である。 本発明の例示実施形態に従う二つの独立したピコネット間に位置する装置のＢＰ関連付け方法を示すフローチャートである。

符号の説明

１００ スーパーフレーム
１０１ 発信スロット
１０２ 最大ＢＰ長ビーコンスロット
１０３ ビーコン期間
１０４ ビーコンスロット
１０５ メディアアクセススロット

Claims (10)

1. 第１及び第２のピコネットの間の通信を同期させる方法であって、
   前記第１及び第２のピコネットからビーコンを検出するステップと、
   前記第１及び第２のピコネットに対応するスーパーフレームが前記被検出ビーコンからの個々のビーコン期間開始時間に従って同期しているかどうか判定するステップと、
   前記第１及び第２のピコネットに対応する前記スーパーフレームが同期していないときに、１）ビーコン期間の間の重複と、２）予約期間の間の重複と、３）前記第１及び第２のピコネットに対応するスーパーフレームのビーコン期間と予約期間との間の重複に対応する重複種を判定するステップと、
   前記判定重複種に基づき規約に従い前記第１及び第２のピコネットを併合ピコネットへ併合するステップとを含む、ことを特徴とする方法。
2. 幾つかの喪失ビーコンが所定数の喪失ビーコンを上回るときに、前記第１及び第２のピコネットに対応する前記スーパーフレームの予約期間を終了させるステップをさらに含む、請求項１記載の方法。
3. 前記重複種の判定ステップはさらに、前記重複度が完全重複であるか部分重複であるか、前記第１及び第２のピコネットのうちの一方のピコネットのビーコン期間と前記第１及び第２のピコネットのうちの他方のピコネットに対応する異質ビーコン期間及び異質予約期間のうちの少なくとも一方との間で計測される重複度を割り出すステップを含み、
   前記第１及び第２のピコネットとを併合するステップはさらに、前記重複種判定と前記重複度判定とに基づき規約に従い前記第１及び第２のピコネットを前記併合ピコネットへ併合させるステップを含む、請求項１記載の方法。
4. 前記重複度が完全重複であると判定されたときに、前記第１及び第２のピコネットの併合ステップはさらに、
   前記他方のピコネットに対応する異質ビーコンの存在を検出するステップと、
   前記異質ビーコンが前記一方のピコネットにより検出されたときに、前記一方のピコネットのビーコンを前記他方の異質ビーコン期間へ再配置する前に前記一方のピコネットのビーコン内に所定の併合パラメータを包含させ、それによって前記所定の併合パラメータが前記一方のピコネット内の装置に該一方のピコネットが前記他方のピコネットを併合していることを通知する前記ステップと、
   前記異質ビーコンが前記一方のピコネットにより検出されておらず、前記一方のピコネットに対応する前記スーパーフレーム内の所定数のスロットが利用可能であるときに、前記第１及び第２のピコネットを前記併合ピコネットへ併合させる前に前記第１及び第２のピコネットに関連する予約期間情報を保存するステップとを含む、請求項３記載の方法。
5. 前記重複度が部分重複であると判定されたときに、前記第１及び第２のピコネットの併合ステップはさらに、
   前記一方のピコネット内の全ての装置が前記他方のピコネットとの衝突に巻き込まれているかどうか判定するステップを含み、
   前記一方のピコネット内の全ての装置が衝突に巻き込まれていないと判定されたときに、前記一方のピコネットの前記ビーコンを前記他方の異質ビーコン期間に再配置する前に前記一方のピコネットのビーコン内に所定の併合パラメータを包含させ、それによって前記併合パラメータが前記一方のピコネット内の前記装置に前記一方のピコネットが前記他方のピコネットを併合していることを通知し、
   前記一方のピコネット内の全ての装置が前記衝突内に巻き込まれていると判定されたときに、１）前記一方のピコネット内の前記装置と所定数の喪失ビーコン内の他のピコネットとの間の衝突を弁別し、２）前記喪失ビーコン数が前記第１及び第２のピコネットを併合ピコネットへ併合させる前の前記所定数の喪失ビーコン数を上回るときに、前記第１及び第２のピコネットに対応する前記スーパーフレームの予約期間を終了するステップとを含む、請求項３記載の方法。
6. コンピュータに請求項１記載の方法を実行させるコンピュータプログラム命令を含む、ことを特徴とするコンピュータ可読記憶媒体。
7. 装置を第１のピコネット又は第２のピコネットに関連付ける方法であって、
   前記第１及び第２のピコネットに対応する装置によりビーコンを検出するステップと、
   前記第１及び第２のピコネットに対応するスーパーフレームが前記被検出ビーコンからの個々のビーコン期間開始時間に従って同期しているかどうか判定するステップと、
   前記第１及び第２のピコネットに対応するスーパーフレームが同期していないときに、１）ビーコン期間の間の重複と、２）予約期間の間の重複と、３）前記第１及び第２のピコネットに対応するスーパーフレームのビーコン期間と予約期間との間の重複に対応する重複種を判定するステップと、
   前記対応するスーパーフレームが同期しているかどうか或いは重複種に基づき、前記装置と前記第１のピコネット又は前記第２のピコネットとを併合し、第１の併合ピコネットを形成するステップと、
   残る未併合ピコネットの装置を前記第１の併合ピコネットへ併合し、第２の併合ピコネットを形成するステップとを含む、ことを特徴とする方法。
8. 前記第１及び第２のピコネットに対応するスーパーフレームが同期していないときに、前記装置と前記第１のピコネット又は前記第２のピコネットとを併合するステップはさらに、
   前記第１のピコネットと前記第２のピコネットに対応するビーコン期間とが重複するかどうか検出するステップと、
   前記ビーコン期間が重複するときに、物理的利用率が認められる箇所の最高位ビーコンスロットを検出し、前記物理的利用率が認められた箇所の前記最高位ビーコンスロットを上回る前記第１のピコネット又は第２のピコネット内の信号スロットを選択するステップとを含む、請求項７記載の方法。
9. コンピュータに請求項７記載の方法を実行させるコンピュータプログラム命令を含む、ことを特徴とするコンピュータ可読記憶媒体。
10. 第１のピコネット又は第２のピコネットに関連付ける構成とした装置であって、
    前記第１のピコネットと前記第２のピコネットに対応するビーコンを検出する手段と、
    前記第１及び第２のピコネットに対応するスーパーフレームが前記検出ビーコンからの個々のビーコン期間開始時間に従って同期しているかどうか判定する手段と、
    前記第１及び第２のピコネットに対応する前記スーパーフレームが同期していないときに重複種を判定する手段で、前記重複種が１）ビーコン期間の間の重複と、２）予約期間の間の重複と、３）前記第１及び第２のピコネットに対応する前記スーパーフレームのビーコン期間と予約期間との間の重複に対応する前記手段と、
    前記対応スーパーフレームが同期しているか或いは前記重複種かに基づき、前記装置と前記第１のピコネット又は前記第２のピコネットとを併合し、第１の併合ピコネットを形成する手段とを備える、ことを特徴とする装置。

Images