(57)【要約】【課題】  多くの装置が互いに通信を試みた場合に、スピードが低下するか、あるいは、１つ電子装置の通信により全ての電子装置の通信が妨げられることを改善する。【解決手段】  第１電子装置と第２電子装置との間に計画される第１通信期間の持続時間の長さを決定するステップと、上記持続時間の長さがしきい値を上回るかどうかを判断するステップと、上記持続時間の長さがしきい値を上回らない場合、第１通信期間の計画を取り消すステップとを含んでいる。【選択図】  図１９
2004194324.tif 000002
【特許請求の範囲】
【請求項１】
第１電子装置における通信方法であって、
上記第１電子装置と第２電子装置との間に計画される第１通信期間の持続時間を決定するステップ（Ａ）と、
上記持続時間の長さがしきい値を上回るかどうかを判断するステップ（Ｂ）と、
上記持続時間の長さがしきい値を上回らない場合、上記第１通信期間の計画を取り消すステップ（Ｃ）とを含んでいることを特徴とする通信方法。
【請求項２】
上記第１電子装置との通信を行うために計画される第２通信期間と、上記第１通信期間とが干渉しているかどうかを判断するステップ（Ｄ）と、
上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップ（Ｅ）とを含んでいることを特徴とする請求項１に記載の通信方法。
【請求項３】
上記第１通信期間は、第１開始時点を含むものであるとともに、
上記第２通信期間と上記第１通信期間とが干渉しているかどうかを判断するステップ（Ｄ）は、上記第２通信期間が、上記第１開始時点と実質的に一致する第２開始時点を含むか否かを判断するステップを含んでいることを特徴とする請求項２に記載の通信方法。
【請求項４】
上記第１通信期間がしきい値を上回らない場合に、
上記第１電子装置との通信を行うために計画されるとともに上記第１通信期間によってその持続時間が以前に制限されていた第２通信期間を延長するステップ（Ｆ）を含んでいることを特徴とする請求項１に記載の通信方法。
【請求項５】
上記第１通信期間は、第１開始時点を含み、
上記第２通信期間は、上記第１開始時点よりも早い第２開始時点を含み、
上記第２通信期間は、上記第１開始時点と実質的に同じである第２終了時点を含んでいることを特徴とする請求項４に記載の通信方法。
【請求項６】
上記第２通信期間の持続時間を延長するステップ（Ｆ）は、上記第２通信期間用の新しい終了時点に関して第３電子装置とネゴシエートするステップを含んでいることを特徴とする請求項４に記載の通信方法。
【請求項７】
上記第１通信期間は第１開始時点を含み、
上記第１通信期間の持続時間を決定するステップ（Ａ）は、上記第１通信期間用の第１終了時点を決定するステップ（Ｇ）を含んでいることを特徴とする請求項１に記載の通信方法。
【請求項８】
上記第１終了時点を決定するステップ（Ｇ）は、該第１終了時点に関して上記第２電子装置とネゴシエートするステップ（Ｈ）を含んでいることを特徴とする請求項７に記載の通信方法。
【請求項９】
上記第２電子装置とネゴシエートするステップ（Ｈ）は、
上記第１通信期間用に取り得る第１終了時点を識別するステップ（Ｉ）と、
上記取り得る第１終了時点に上記第１終了時点を実質的に一致させろという要求を含む要求メッセージを、上記第２電子装置へ送信するステップ（Ｊ）と、
さらに、上記第２電子装置によって識別され、取り得る第２終了時点の前に上記取り得る第１終了時点が存在する場合、上記第２電子装置から受け入れメッセージを受信するステップ（Ｋ）と、
上記取り得る第２終了時点が上記取り得る第１終了時点の前に発生する場合、上記第２電子装置から、上記第１終了時点と上記取り得る第２終了時点とを実質的に一致させろという逆の要求を含む拒否メッセージを受信するステップ（Ｌ）とを含んでいることを特徴とする請求項８に記載の通信方法。
【請求項１０】
上記第１開始時点および上記第１終了時点が、通信スケジュールに記憶されており、
上記第１通信期間の計画を取り消すステップ（Ｃ）は、上記通信スケジュールから、上記第１開始時点および上記第１終了時点を削除するステップ（Ｍ）を含んでいることを特徴とする請求項７に記載の通信方法。
【請求項１１】
上記第１電子装置は第１装置網の一部であり、
上記第２電子装置は第２装置網の一部であることを特徴とする請求項１に記載の通信方法。
【請求項１２】
上記第１装置網は第１ピコネットを含み、上記第２装置網は第２ピコネットを含んでいることを特徴とする請求項１１に記載の通信方法。
【請求項１３】
上記第１電子装置と上記第２電子装置との間に計画された通信期間を規定する、複数の擬似ランダム時点を設定するステップ（Ｎ）を含んでいることを特徴とする請求項１に記載の通信方法。
【請求項１４】
上記第１通信期間が、上記複数の擬似ランダム時点のうちの１つに一致する第１開始時点を含んでいることを特徴とする請求項１３に記載の通信方法。
【請求項１５】
第１電子装置における通信方法であって、
上記第１電子装置と第２電子装置との間に第１通信期間を計画するステップ（Ｏ）と、
第１電子装置との通信を行うために計画された第２通信期間と、上記第１通信期間とが干渉しているか否かを判断するステップ（Ｐ）と、
上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップ（Ｑ）とを含んでいることを特徴とする通信方法。
【請求項１６】
第１電子装置と第２電子装置との間に計画される第１通信期間の持続時間の長さを決定するステップ（Ａ）と、
上記持続時間がしきい値を上回るかどうかを判断するステップ（Ｂ）と、
上記持続時間がしきい値を上回らない場合、第１通信期間の計画を取り消すステップ（Ｃ）とを含む方法を実行するスケジュール管理手段を備えていることを特徴とする電子装置。
【請求項１７】
さらに、上記方法が、
上記第１電子装置との通信を行うために計画される第２通信期間と、上記第１通信期間とが干渉しているかどうかを判断するステップ（Ｄ）と、
上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップ（Ｅ）とを含んでいることを特徴とする請求項１６に記載の電子装置。
【請求項１８】
上記第１通信期間は、第１開始時点を含むものであるとともに、
上記第２通信期間が、上記第１開始時点と実質的に一致する第２開始時点を含むか否かを判断することにより、上記第２通信期間と上記第１通信期間とが干渉しているかどうかを判断することを特徴とする請求項１７に記載の電子装置。
【請求項１９】
上記方法は、上記第１通信期間の持続時間がしきい値を上回らない場合に、第２通信期間の持続時間を延長するステップ（Ｆ）を含み、
上記第２通信期間は、上記第１電子装置との通信を行うために計画されるとともに上記第１通信期間によって持続時間が以前に制限されていたものであることを特徴とする請求項１６に記載の電子装置。
【請求項２０】
上記第１通信期間は、第１開始時点を含み、
上記第２通信期間は、上記第１開始時点よりも早い第２開始時点を含み、
上記第２通信期間は、上記第１開始時点と実質的に同じである第２終了時点を含んでいることを特徴とする請求項１９に記載の電子装置。
【請求項２１】
上記第２通信期間の持続時間を延長するステップ（Ｆ）は、上記第２通信期間用の新しい終了時点に関して第３電子装置とネゴシエートするステップを含んでいることを特徴とする請求項１９に記載の通信方法。
【請求項２２】
上記第１通信期間は第１開始時点を含み、
上記第１通信期間の持続時間を決定するステップ（Ａ）は、上記第１通信期間用の第１終了時点を決定するステップ（Ｇ）を含んでいることを特徴とする請求項１６に記載の電子装置。
【請求項２３】
上記第１終了時点を決定するステップ（Ｇ）は、該第１終了時点に関して上記第２電子装置とネゴシエートするステップ（Ｈ）を含んでいることを特徴とする請求項２２に記載の電子装置。
【請求項２４】
上記第２電子装置とネゴシエートするステップ（Ｈ）は、
上記第１通信期間用に取り得る第１終了時点を識別するステップ（Ｉ）と、
上記取り得る第１終了時点に上記第１終了時点を実質的に一致させろという要求を含む要求メッセージを、上記第２電子装置へ送信するステップ（Ｊ）とを含み、
さらに、上記第２電子装置によって識別され、取り得る第２終了時点の前に上記取り得る第１終了時点が存在する場合、上記第２電子装置から受け入れメッセージを受信するステップ（Ｋ）と、
上記取り得る第２終了時点が上記取り得る第１終了時点の前に発生する場合、上記第２電子装置から、上記第１終了時点と上記取り得る第２終了時点とを実質的に一致させろという逆の要求を含む拒否メッセージを受信するステップ（Ｌ）とを含んでいることを特徴とする請求項２３に記載の電子装置。
【請求項２５】
上記第１開始時点および上記第１終了時点が、通信スケジュールに記憶されており、
上記第１通信期間の計画を取り消すステップ（Ｃ）は、通信スケジュールから、上記第１開始時点および上記第１終了時点を削除するステップ（Ｍ）を含んでいることを特徴とする請求項２２に記載の電子装置。
【請求項２６】
上記第１電子装置は第１装置網の一部であり、
上記第２電子装置は第２装置網の一部であることを特徴とする請求項１６に記載の電子装置。
【請求項２７】
上記第１装置網は第１ピコネットを含み、第２装置網は第２ピコネットを含んでいることを特徴とする請求項２６に記載の電子装置。
【請求項２８】
上記方法が、さらに、上記第１電子装置と上記第２電子装置との間に計画された通信期間を規定する、複数の擬似ランダム時点を設定するステップ（Ｎ）を含んでいることを特徴とする請求項１６に記載の電子装置。
【請求項２９】
上記第１通信期間が、上記複数の擬似ランダム時点のうちの１つに一致する第１開始時点を含んでいることを特徴とする請求項２８に記載の電子装置。
【請求項３０】
上記第１電子装置と上記第２電子装置との間の第１通信期間を計画するステップと、
上記第１電子装置との通信を行うために計画される第２通信期間と、上記第１通信期間とが干渉しているかどうかを判断するステップと、
上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップとを含む方法を実行するスケジュール管理手段を備えていることを特徴とする電子装置。
【請求項３１】
コンピュータに請求項１ないし１５のいずれか１項に記載の通信方法における各ステップを実行させるための通信プログラム。
【請求項３２】
請求項３１に記載の通信プログラムを記録したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通常、電子装置に関するものであり、特に、電子装置間の通信期間のスケジュールシステムおよびその方法に関するものである。なお、本出願は、アメリカ特許出願番号１０／００６，４４０（出願日：２００１年１１月２０日）「電子装置間の通信期間を計画するための擬似ランダムダイナミックスケジューラ」（発明者：Daryl Hlasny）に関するものであり、この文献を引用することによってここに含める。また、本出願は、アメリカ特許出願番号６０／２７２，６３０（出願日：２００１年２月２８日）「システム間通信の効果的スケジューリング」（発明者：Daryl Hlasny）にも関するものであり、この文献を引用することによってここに含める。
【背景技術】
【０００２】
コンピュータおよび通信技術は、急速に進歩し続けている。実際、コンピュータおよび通信技術は、日々の多くの局面に関連している。例えば、消費者が今日用いる多くの装置内には、小型コンピュータが内蔵されている。また、これらの小型コンピュータには様々なサイズのものがあり、複雑化してきている。これらの小型コンピュータは、１つのマイクロコントローラから多機能的に完成されたコンピュータシステムへと、ますます複雑に変化することができる。例えば、小型コンピュータは、マイクロコントローラのようなワンチップコンピュータであってもよいし、コントローラのようなワンボード型コンピュータであってもよいし、ＩＢＭ−ＰＣコンパチブルのような典型的なデスクトップコンピュータであってもよい。
【０００３】
コンピュータには、通常、１つ以上のプロセッサが搭載されている。この（これらの）プロセッサは、通常、異なる外部入力部および出力部、および、特定のコンピュータまたは装置を管理するための機能に相互接続されている。例えば、サーモスタット中のプロセッサを、設定温度を選択するために用いられるボタン、温度を調整するための暖炉または空調装置、および、ディスプレイの現在の温度を読んで表示するための温度センサーに接続できる。
【０００４】
電気製品、装置などの多くは、現在、１つ以上の小型コンピュータを含んでいる。例えば、サーモスタット、ボイラー、空調システム、冷蔵庫、電話、タイプライター、モーター、自動販売機、および、異なる型の多くの産業設備には、通常、小型コンピュータまたはプロセッサが内蔵されている。コンピュータソフトウェアは、これらのコンピュータのプロセッサを動作させるとともに、確実なタスクを実行するためにすべきことをプロセッサに伝える。例えば、サーモスタット中のコンピュータソフトウェアを実行することによって、特定の温度に達した場合に、空調装置の実行を停めてもよいし、あるいは、必要なときに暖房装置のスイッチを入れることができる。
【０００５】
装置、電気製品、ツールなどの一部である、これらの型の小型コンピュータは、しばしば、組み込みシステム（embedded system）と呼ばれている。「組み込みシステム」とは、通常、より大きなシステムの一部であるコンピュータハードウェアおよびソフトウェアである。また、組み込みシステムは、キーボード、マウス、および／または、モニターのような典型的な入力および出力装置を備えていなくてもよい。通常、各組み込みシステムの中心には１つ以上のプロセッサがある。
【０００６】
電子装置および組み込みシステムが使用されることが多くなり、情報交換の要求が増すことによって、今や、より多くの装置が、周辺装置を検出でき、これらの装置を用いて電子通信を確立できるようになった。ブルートゥース（Blue Tooth）仕様は、どのようにして装置が近接無線信号を介して互いに通信できるかという、１つの標準を規定している。多くの種類の装置は、ユーザーの介入を必要とせずに他の装置に接続できることから利益を得ている。例えば、プリンター、個人用携帯情報端末（personal digital assistants）、デジタルカメラ、電話、ラップトップコンピュータ、ビデオモニター、電子式卓上計算機、デスクトップ、ファックス装置、キーボード、ジョイスティックなどの全ては、他の装置に接続するために、近接無線システムの一部になることができる。このタイプの通信を可能にすることによって、存在しているデータ網へ、ブリッジが提供され、固定されたネットワーク基盤から離れて、接続された装置の小型個人アドホック配置（small private ad hoc groupings）が形成される。したがって、装置網を、装置が互いを発見しあうオンザフライ式に形成できる。
【０００７】
なお、本願発明に関連する先行技術文献としては、次の特許文献１〜７がある。
【特許文献１】米国特許第４９８８９８９号明細書
【特許文献２】米国特許第５５０６８４８号明細書
【特許文献３】米国特許第６１１５３９０号明細書
【特許文献４】米国特許第６０３１８３２号明細書
【特許文献５】米国特許第６０６４６７３号明細書
【特許文献６】米国特許第５７３４８３３号明細書
【特許文献７】特開平１１−２３９１５２号公報（公開日：１９９９年８月３１日）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかし、多くの装置が互いに通信を試みた場合に、スピードが低下するか、あるいは、１つ電子装置の通信により全ての電子装置の通信が妨げられるという非効率（inefficiency）が生じてしまう。
【０００９】
したがって、本発明は、電子装置による通信をより効率的に行いうる通信方法及び電子装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の通信方法は、上記課題を解決するために、第１電子装置における通信方法であって、上記第１電子装置と第２電子装置との間に計画される第１通信期間の持続時間を決定するステップ（Ａ）と、上記持続時間の長さがしきい値を上回るかどうかを判断するステップ（Ｂ）と、上記持続時間の長さがしきい値を上回らない場合、上記第１通信期間の計画を取り消すステップ（Ｃ）とを含んでいることを特徴としている。
【００１１】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１電子装置との通信を行うために計画される第２通信期間と、上記第１通信期間とが干渉しているかどうかを判断するステップ（Ｄ）と、上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップ（Ｅ）とを含んでいることを特徴としている。
【００１２】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１通信期間は、第１開始時点を含むものであるとともに、上記第２通信期間と上記第１通信期間とが干渉しているかどうかを判断するステップ（Ｄ）は、上記第２通信期間が、上記第１開始時点と実質的に一致する第２開始時点を含むか否かを判断するステップを含んでいることを特徴としている。
【００１３】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１通信期間がしきい値を上回らない場合に、上記第１電子装置との通信を行うために計画されるとともに上記第１通信期間によってその持続時間が以前に制限されていた第２通信期間を延長するステップ（Ｆ）を含んでいることを特徴としている。
【００１４】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１通信期間は、第１開始時点を含み、上記第２通信期間は、上記第１開始時点よりも早い第２開始時点を含み、上記第２通信期間は、上記第１開始時点と実質的に同じである第２終了時点を含んでいることを特徴としている。
【００１５】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第２通信期間の持続時間を延長するステップ（Ｆ）は、上記第２通信期間用の新しい終了時点に関して第３電子装置とネゴシエートするステップを含んでいることを特徴としている。
【００１６】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１通信期間は第１開始時点を含み、上記第１通信期間の持続時間を決定するステップ（Ａ）は、上記第１通信期間用の第１終了時点を決定するステップ（Ｇ）を含んでいることを特徴としている。
【００１７】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１終了時点を決定するステップ（Ｇ）は、該第１終了時点に関して上記第２電子装置とネゴシエートするステップ（Ｈ）を含んでいることを特徴としている。
【００１８】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第２電子装置とネゴシエートするステップ（Ｈ）は、上記第１通信期間用に取り得る第１終了時点を識別するステップ（Ｉ）と、上記取り得る第１終了時点に上記第１終了時点を実質的に一致させろという要求を含む要求メッセージを、上記第２電子装置へ送信するステップ（Ｊ）と、
さらに、上記第２電子装置によって識別され、取り得る第２終了時点の前に上記取り得る第１終了時点が存在する場合、上記第２電子装置から受け入れメッセージを受信するステップ（Ｋ）と、上記取り得る第２終了時点が上記取り得る第１終了時点の前に発生する場合、上記第２電子装置から、上記第１終了時点と上記取り得る第２終了時点とを実質的に一致させろという逆の要求を含む拒否メッセージを受信するステップ（Ｌ）とを含んでいることを特徴としている。
【００１９】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１開始時点および上記第１終了時点が、通信スケジュールに記憶されており、上記第１通信期間の計画を取り消すステップ（Ｃ）は、上記通信スケジュールから、上記第１開始時点および上記第１終了時点を削除するステップ（Ｍ）を含んでいることを特徴としている。
【００２０】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１電子装置は第１装置網の一部であり、上記第２電子装置は第２装置網の一部であることを特徴としている。
【００２１】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１装置網は第１ピコネットを含み、上記第２装置網は第２ピコネットを含んでいることを特徴としている。
【００２２】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１電子装置と上記第２電子装置との間に計画された通信期間を規定する、複数の擬似ランダム時点を設定するステップ（Ｎ）を含んでいることを特徴としている。
【００２３】
さらに、本発明の通信方法は、上記構成の通信方法において、上記第１通信期間が、上記複数の擬似ランダム時点のうちの１つに一致する第１開始時点を含んでいることを特徴としている。
【００２４】
さらに、本発明の通信方法は、上記構成の通信方法において、第１電子装置における通信方法であって、上記第１電子装置と第２電子装置との間に第１通信期間を計画するステップ（Ｏ）と、第１電子装置との通信を行うために計画された第２通信期間と、上記第１通信期間とが干渉しているか否かを判断するステップ（Ｐ）と、上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップ（Ｑ）とを含んでいることを特徴としている。
【００２５】
さらに、本発明の通信装置は、上記課題を解決するために、第１電子装置と第２電子装置との間に計画される第１通信期間の持続時間の長さを決定するステップ（Ａ）と、上記持続時間がしきい値を上回るかどうかを判断するステップ（Ｂ）と、上記持続時間がしきい値を上回らない場合、第１通信期間の計画を取り消すステップ（Ｃ）とを含む方法を実行するスケジュール管理手段を備えていることを特徴としている。
【００２６】
さらに、本発明の通信装置は、上記構成の通信装置において、上記方法が、上記第１電子装置との通信を行うために計画される第２通信期間と、上記第１通信期間とが干渉しているかどうかを判断するステップ（Ｄ）と、上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップ（Ｅ）とを含んでいることを特徴としている。
【００２７】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１通信期間は、第１開始時点を含むものであるとともに、上記第２通信期間が、上記第１開始時点と実質的に一致する第２開始時点を含むか否かを判断することにより、上記第２通信期間と上記第１通信期間とが干渉しているかどうかを判断することを特徴としている。
【００２８】
さらに、本発明の通信装置は、上記構成の通信装置において、上記方法は、上記第１通信期間の持続時間がしきい値を上回らない場合に、第２通信期間の持続時間を延長するステップ（Ｆ）を含み、上記第２通信期間は、上記第１電子装置との通信を行うために計画されるとともに上記第１通信期間によって持続時間が以前に制限されていたものであることを特徴としている。
【００２９】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１通信期間は、第１開始時点を含み、上記第２通信期間は、上記第１開始時点よりも早い第２開始時点を含み、上記第２通信期間は、上記第１開始時点と実質的に同じである第２終了時点を含んでいることを特徴としている。
【００３０】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第２通信期間の持続時間を延長するステップ（Ｆ）は、上記第２通信期間用の新しい終了時点に関して第３電子装置とネゴシエートするステップを含んでいることを特徴としている。
【００３１】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１通信期間は第１開始時点を含み、上記第１通信期間の持続時間を決定するステップ（Ａ）は、上記第１通信期間用の第１終了時点を決定するステップ（Ｇ）を含んでいることを特徴としている。
【００３２】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１終了時点を決定するステップ（Ｇ）は、該第１終了時点に関して上記第２電子装置とネゴシエートするステップ（Ｈ）を含んでいることを特徴としている。
【００３３】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第２電子装置とネゴシエートするステップ（Ｈ）は、上記第１通信期間用に取り得る第１終了時点を識別するステップ（Ｉ）と、上記取り得る第１終了時点に上記第１終了時点を実質的に一致させろという要求を含む要求メッセージを、上記第２電子装置へ送信するステップ（Ｊ）とを含み、さらに、上記第２電子装置によって識別され、取り得る第２終了時点の前に上記取り得る第１終了時点が存在する場合、上記第２電子装置から受け入れメッセージを受信するステップ（Ｋ）と、上記取り得る第２終了時点が上記取り得る第１終了時点の前に発生する場合、上記第２電子装置から、上記第１終了時点と上記取り得る第２終了時点とを実質的に一致させろという逆の要求を含む拒否メッセージを受信するステップ（Ｌ）とを含んでいることを特徴としている。
【００３４】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１開始時点および上記第１終了時点が、通信スケジュールに記憶されており、上記第１通信期間の計画を取り消すステップ（Ｃ）は、通信スケジュールから、上記第１開始時点および上記第１終了時点を削除するステップ（Ｍ）を含んでいることを特徴としている。
【００３５】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１電子装置は第１装置網の一部であり、上記第２電子装置は第２装置網の一部であることを特徴としている。
【００３６】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１装置網は第１ピコネットを含み、第２装置網は第２ピコネットを含んでいることを特徴としている。
【００３７】
さらに、本発明の通信装置は、上記構成の通信装置において、上記方法が、さらに、上記第１電子装置と上記第２電子装置との間に計画された通信期間を規定する、複数の擬似ランダム時点を設定するステップ（Ｎ）を含んでいることを特徴としている。
【００３８】
さらに、本発明の通信装置は、上記構成の通信装置において、上記第１通信期間が、上記複数の擬似ランダム時点のうちの１つに一致する第１開始時点を含んでいることを特徴としている。
【００３９】
また、本発明の電子装置は、上記課題を解決するために、上記第１電子装置と上記第２電子装置との間の第１通信期間を計画するステップと、上記第１電子装置との通信を行うために計画される第２通信期間と、上記第１通信期間とが干渉しているかどうかを判断するステップと、上記第２通信期間と上記第１通信期間とが干渉している場合、上記第１通信期間の計画を取り消すステップとを含む方法を実行するスケジュール管理手段を備えていることを特徴としている。
【発明の効果】
【００４０】
本発明の通信方法および電子装置によれば、第１通信期間の持続時間の長さがしきい値を上回らない場合、第１通信期間の計画を取り消すので、多くの装置が互いに通信を試みた場合に通信速度を低下させず、さらには１つの電子装置の通信が全ての電子装置の通信を妨げるということを防止できる。したがって、本発明によれば、複数の電子装置による通信を効率的に行うことができるという効果を奏する。
【発明を実施するための最良の形態】
【００４１】
本発明の一実施形態について図１ないし図２１に基づいて説明すると以下の通りである。なお、本実施形態の電子装置を、多様な構成に配置および設計できるということは容易に理解されるだろう。したがって、本発明のシステムおよび方法の実施形態に関する以下のより詳細な説明は、本発明の範囲を限定するためのものではない。
【００４２】
図１（ａ）は、装置対１０６を構成する２つの電子装置１０２・１０４を示すブロック図である。これら２つの電子装置１０２・１０４は、互いに通信１０８を行うことができる。電子装置１０２・１０４の例として、自動販売機、電話、ドアロック、温度センサー、モーター、スイッチ、ライト（light）、プリンター、ファックス装置、冷蔵庫、ヘルスモニター、エレベータ／エスカレータ、コピー機、スキャナー、製造装置（manufacturing equipment）、産業設備、コンピュータ設備、および、周辺機器、セキュリティシステム、監視装置、サーモスタット、を挙げることができる。
【００４３】
図１（ｂ）は、２つの装置１０２・１０４の間における通信期間１１２のためのスケジュール１１０を示している。通常、スケジュール１１０は、通信要求のある装置対１０６毎に形成されている。このスケジュール１１０は、装置対１０６に対して固有のものであってもよいし、両方の装置１０２・１０４によって用いられるものでもよい。図１（ｂ）に示すように、スケジュール１１０は、装置対１０６間における通信の開始および終了の信号を送る時点１１４・１１６を含むことができる。開始時点１１４と終了事象（termination event）１１６との間の時間を、通信期間１１２と呼んでいる。
【００４４】
開始時点１１４を設けることは、２つの装置１０２・１０４間の通信の開始に用いられる典型的な手法である。両方の装置１０２・１０４は、通常、開始時点１１４を検知する。
【００４５】
本実施形態では、装置１０２および装置１０４のいずれも、通信を終了できる。つまり、１つの装置が、通信期間１１２を任意に終了できる。しかし、通常、その通信期間１１２は、他の装置対からの通信と現在行われている通信とが干渉する時点において終了する。
【００４６】
また、接続基盤（per connection basis）上の装置対１０６の間で信号を送信することによって、通信を終了してもよい。終了時点１１６を、通信期間１１２を終了するために用いてもよいが、そうでなくともよい。終了時点１１６は、複数の装置対の間で行われるスケジュールネゴシエーションプロセスによって生成される。
【００４７】
典型的には、開始時点１１４は、相互接続された他の装置対用の擬似ランダムスケジュールに関連して、単一で（unique）ランダムである予測擬似ランダムスケジュールによって確定される。
【００４８】
また、開始時点１１４は、予測擬似ランダムスケジュールによって確定されるように、ネゴシエートされた時点が有効な通信期間内にある、各装置対間のネゴシエーションによって確定されてもよい。このネゴシエーションプロセスは装置対の間で行われるのものであり、このプロセスにより形成されるスケジュールの空き時間は他の目的のために用いられる。
【００４９】
装置対１０６は、接続に関してマスタの役割を有する装置と、スレーブの役割を有する装置とから構成されている。マスタ装置は、接続を開始するとともに開始された接続を制御する。他方、スレーブは、マスタの命令に対して応答する。スケジュールは、典型的には、マスタ装置のクロックを時間基準（time base）として使用する。スレーブ装置は、このクロックとの同期を維持できる。また、マスタ装置およびスレーブ装置の両方に対して利用可能であるなら、他の時間基準を使用してもよい。
【００５０】
図１（ｃ）は、複数の開始時点１２４・１２６・１２８および終了時点１３０・１３２・１３４および／または終了事象を含んだ一連の通信期間１１８・１２０・１２２を示す通信期間図である。装置対１０６は、通信期間（period of time）中、互いに通信を継続できる場合が多い。これらの通信は、１つの継続的な通信期間１１２中で発生するよりも、むしろ、いくつかの通信期間１１８・１２０・１２２中で発生する。
【００５１】
図１（ａ）〜（ｃ）に相互に通信を行う２つの装置１０２、１０４を示しているが、これらの装置が２つ以上あってもよい場合もある。例えば、図２（ａ）に示すように、２つの装置網２０２・２０４が存在する場合がある。具体的には、第１装置網２０２は、装置Ａ２０６，装置Ｂ２０８，装置Ｃ２１０，および装置Ｄ２１２を含んでいる。第２装置網２０４は、装置Ｅ２１４，装置Ｆ２１６，装置Ｇ２１８，および装置Ｈ２２０を含んでいる。
【００５２】
第１装置網２０２には、１つのマスタおよび３つのスレーブが含まれている。すなわち、装置Ａ２０６がマスタであり、装置Ｂ２０８，装置Ｃ２１０，および装置Ｄ２１２がスレーブである。第２装置網２０４も、マスタ（装置Ｅ２１４）および３つのスレーブ（装置Ｆ２１６，装置Ｇ２１８，および，装置Ｈ２２０）を含んでいる。そして、図２（ａ）に示すように、システム内通信２２２が、第１装置網２０２内の装置間、および第２装置網２０４内の装置間で生じている。
【００５３】
本実施形態の代表的な適用例の１つとして、ここでは、ブルートゥース標準およびブルートゥースに関係のあるパーソナルエリアネットワーク技術を挙げることができる。このブルートゥース標準は、参考文献としてここに引用したブルートゥースシステムに関する明細書に記載されている。通信システムの型によっては、この文献に開示されたスケジューラのアプリケーションを、従来の内部システムリンク（internal system links）とみなされていたものに延長できる。これは、特に、ピコネットが独立したシステムとして存在するブルートゥースシステムに適用できる。ブルートゥースにおいては、装置網２０２・２０４の両方がピコネットであってもよい。以前にあるピコネット間接続がなされている場合において、新たにピコネット間接続が確立されると、ここに開示したスケジューラは、新しい接続、および、そのピコネットマスタへのこの装置の予備の（previous）ピコネット間接続に適用される。
【００５４】
もちろん、当業者には、ここに開示した実施形態および発明の原理が、パーソナルエリアネットワーク技術および／またはブルートゥース網に限定されていないことは理解されるだろう。本発明は、相互に通信を行う電子装置および／またはコンピュータを含んだ様々な種類の通信システムに適用できる。
【００５５】
さらに、図２（ａ）〜図２（ｄ）に示すように、通常、２つのネットワーク２０２・２０４間の接続方法は３つある。上述のように、図２（ａ）〜図２（ｄ）に示す接続形態では、装置Ａ２０６および装置Ｅ２１４はマスタであり、他方、他の装置はスレーブである。したがって、各装置網２０２・２０４のマスタおよびスレーブ間には、マスタ／スレーブ関係が存在する。
【００５６】
図２（ｂ）に、装置Ｄ２１２と装置Ｆ２１６との間のシステム間通信リンク２２４を示す。また、ここに開示した装置および方法を、システム間通信リンク２２４に適用できる。また、装置Ａ２０６と装置Ｄ２１２との間、および、装置Ｅ２１４と装置Ｆ２１６との間のリンクを、システム間通信リンク２２４と見なしてもよい。したがって、各スレーブとそのマスタとの間の本来の接続を、システム間リンクと見なすこともできる。なぜなら、スレーブ装置を、付加的なリンクによって、常時マスタに接続する必要はないからである。また、装置Ａ２０６と装置Ｄ２１２、および、装置Ｅ２１４と装置Ｆ２１６との間の通信は再計画可能である。なぜなら、スレーブ（装置Ｄ２１２および装置Ｆ２１６）の通信能力は、たった１つの接続よりもむしろ、２つの接続間で共有されているからである。
【００５７】
図２（ｃ）に、２つのマスタ装置２０６・２１４間のシステム間通信リンク２２４を示す。また、図２（ｄ）に、マスタ（装置Ａ２０６）とスレーブ（装置Ｆ２１６）との間のシステム間通信リンク２２４を示す。図２（ａ）〜図２（ｄ）の実施形態を行い、ブルートゥース環境に用いる場合、２つのシステム２０２・２０４およびシステム間通信リンク２２４を、スキャターネットと呼ぶことができる。上述したように、本実施形態および発明の原理は、ブルートゥース環境に限定されたものではなく、広範なアプリケーションに用いられる。本実施形態は、任意の数の接続を有することを望む（wish）装置のためにスケジューリングを実行するためのソリューションを提供する。さらに、ここに示した実施形態によって、これらの接続がシステム間接続と見なされる場合、効果的に通信するための装置のトポロジを任意に採用することができる。
【００５８】
図３（ａ）に、装置（電子装置Ｂ３０２）が、他の２つの装置（装置Ａ３０４および装置Ｃ３０６）と通信する、単純なシステムトポロジを示す。電子装置Ａ３０４および装置Ｂ３０２により、装置対３０８が形成される。同様に、装置Ｂ３０２および装置Ｃ３０６により、装置対３１０が形成される。各装置は、異なる装置網２０２の一部である場合もある。例えば、各装置は異なるピコネットの一部であってもよい。
【００５９】
図３（ｂ）に、装置対３０８・３１０に関して、開始時点を表示した通信用スケジュールを示す。装置Ｂ３０２と装置Ａ３０４との間の通信期間３１４・３１６・３１８は、通信Ａ−Ｂ開始時点３２０・３２２・３２４によって開始される。この開始時点３２０・３２２・３２４は、それらの装置３０４・３０２からなる装置対３０８用に通信期間３１４・３１６・３１８を開始する。装置Ｂ３０２と装置Ｃ３０６との間の通信期間３２６・３２８・３３０は、通信Ｂ−Ｃ開始時点３３２・３３４・３３６によって開始される。
【００６０】
これらの開始時点３３２・３３４・３３６は、装置３０２と装置３０６からなる装置対３１０用に通信期間３２６・３２８・３３０を開始する。
【００６１】
図３（ｂ）に示すように、各開始時点は、先行する通信期間の終了事象になる。現在稼動中の通信期間ともう一方の開始時点との干渉が生じる場合、この通信期間の終わりを、信号によって他の装置に知らせる。例えば、開始時点３２０は、装置Ａ３０４と装置Ｂ３０２との間の通信期間３１４を開始する。この期間３１４は、開始時点３３２が装置Ｂ３０２と装置Ｃ３０６との間の通信期間３２６が開始したことを示す開始時点３３２が発生するまで続く。図３（ｂ）には、図３（ａ）に示した接続形態の典型的な動作が示されている。
【００６２】
図４を用いて、装置網トポロジの一般化について説明する。通信リンク４０２が、装置Ａ４０４と装置Ｂ４０６との間に確立されている。複数の装置Ｘ１〜Ｘｎは、装置Ａ４０４と電子的に通信している。同様に、複数の装置Ｙ１〜Ｙｍは、装置Ｂ４０６と電子的に通信している。このシステムの性能によって、通信能力が公平に分配される。
【００６３】
この性能を、全てのリンクが完全に利用される場合に汎用化できる。この関係を、図４に示した汎用化されたシステム用に、以下の方程式で示す。リンクＡ−Ｂ４０２について利用できる通信能力は、両方の装置Ａ４０４および装置Ｂ４０６と関係している他の全てのシステム間リンク数に反比例している。
【００６４】
また、以下の方程式は、接続に使用できる相対的な通信能力ＣａｐＡ−Ｂを示すものである。なお、以下の方程式では、接続間のスイッチングに起因するオーバーヘッド、または、システムオペレーションに必要な他の信号のオーバーヘッドを考慮していない。それは、一対の装置間の通信に用いられる相対的な期間を示している。この関係は、時点の密度が全てのシステム間リンクに対して等しく、各リンクは、他のリンクに対してランダムに分配されている。
【００６５】
ＣａｐＡ−Ｂ＝１／（１＋ｎ＋ｍ）
図５は、一般的には電子／内蔵装置５００に用いられる主なハードウェア素子を示すブロック図である。電子装置５００は、通常、入力部５０４および／または出力部５０６との電子通信経路中に、プロセッサ５０２を含んでいる。このプロセッサ５０２は、それと電子通信できる入力部５０４および／または出力部５０６により操作されるように接続されている。または、言い換えると、電気信号により入力および／または出力できる装置に接続されている。装置５００の実施形態は、同じ物理的構造内に、または、別々のハウジングまたは構造内に、入力部５０４，出力部５０６，および，プロセッサ５０２を含んでいてもよい。
【００６６】
また、この電子装置５００は、記憶装置５０８を含んでいてもよい。この記憶装置５０８は、プロセッサ５０２とは別の素子であってもよいし、または、プロセッサ５０２と同じ部分に含まれたオンボード記憶装置５０８であってもよい。例えば、マイクロコントローラは、特定の数のオンボード記憶装置を含んでいる場合もある。
【００６７】
このプロセッサ５０２は、通信モジュール５１０と電子通信を行う。この通信モジュール５１０を、他の装置との通信に使用できる。したがって、信号またはメッセージを送信する相互通信を電子装置５００間で行うように、これら様々な装置の通信モジュール５１０を設計できる。
【００６８】
この電子装置５００は、他の通信ポート５１２を含んでいてもよい。さらに、この電子装置５００は、他の素子５１４を含んでいてもよい。
【００６９】
当業者にとっては、この実施形態によって用いることのできる装置が複数存在することは自明のことである。それゆえに、図５のブロック図は、装置５００の典型的な素子を示しているだけであり、ここに開示した実施形態の範囲に限定されるものではない。
【００７０】
図６は、電子装置６００に使用できるソフトウェアモジュールを示すブロック図である。組み込みアプリケーション６０２を、電子装置６００を作動するために使用できる。また、このアプリケーション６０２は、電子装置６００の作動に必要な機能を含むことができる。入力／出力モジュール６０４を、入力部５０４からのデータ受信、および、出力部５０６へのデータ送信に使用できる。また、電子装置６００の型に応じて、入力／出力モジュール６０４の特定の機能が変化してもよい。
【００７１】
装置通信モジュール６０６は、メッセージを入力／出力するための機能を有することができる。例えば、装置通信モジュール６０６は、通信モジュール５１０を用いた通信を送受信するために必要な命令を含むことができる。この装置通信モジュール６０６は、アウトバウンドデータ（outbound data）６０８を送信または伝送でき、インバウンドデータ（inbound data）６１０を受信できる。
【００７２】
この電子装置６００は、通常、通信、入力部／出力部、および、装置６００のモニタリングまたは制御を含んだ様々なタスクを実行するためのソフトウェアを含んでいる。この装置通信モジュール６０６は、通信モジュール５１０または通信ポート５１２を介して通信を行うコンピュータプログラムルーチンまたは命令を示す。
【００７３】
また、入力／出力モジュール６０４は、装置６００への入出力を制御するコンピュータプログラムルーチンまたは命令である。例えば、装置６００にボタン（図示せず）が設けられている場合、入力／出力モジュール６０４は、ボタン（図示せず）からの入力を処理するために必要なコードを含んでいる。また、アプリケーション６０２は、装置６００を制御しており、装置６００のタスクを実行するためのメインプログラムとして機能している。当業者には、これらのソフトウェアブロックが一例にすぎず、図示したブロックの構成がこの実施形態を実行するために必要ではないということが理解されるだろう。
【００７４】
上述のように、多くの異なる型の装置１０２・５００・６００がこの実施形態によって用いられる。これらの装置は、通常、装置６００を実行するためにロードされた必要なソフトウェアを有している。これらの実施形態を、電子通信可能な電子装置１０２・５００・６００に使用できる。
【００７５】
この装置は、擬似ランダムスケジューラ６１２および動的割当てスケジューラ６１４を含んでいてもよい。擬似ランダムスケジューラ６１２および動的割当てスケジューラ６１４については、後述する。なお、動的スケジューラ６１４は、公正な割付素子６１６および場当たり的（opportunistic）割当て素子６１８を含むことができる。
【００７６】
また、この装置は、通信スケジュール６２０を含んでいてもよい。通信スケジュール６２０は、電子装置６００に含まれた１つ以上の計画された通信期間６２２を含んでいる。通常、各通信期間６２２は、それが始まるときを示す開始時点６２４を含んでいる。各通信期間６２２は、それが終了したときを示す終了時点６２６を含んでいてもよい。各通信期間６２２は、チャネル識別子６２８、データペンディング（data pending）６３０、状態情報６３２、状態情報６３４、および、他の情報６３６を含むことができる。それぞれについては以下でより詳しく説明する。
【００７７】
計画された割当てが装置対によって用いられない場合に、システム間接続に通信能力を動的に割当てるための方法について説明する。トラヒックが用いられるシステム間リンクに、この通信能力を分配するために、分散アルゴリズムが用いられる。用いられなかった通信能力は、先ず、公正な方法（fair basis）により割当てられ、次に、通信が可能なところに場当たり的に（opportunistically）割当てられる。このアルゴリズムは、各装置用の通信能力を最大限利用するためのものである。
【００７８】
計画されたが利用されなかった通信能力の公正な割当てを実行するために用いられる原理は、実際に切断されている状態を除き、トラヒックが存在しない場合、装置からシステム間接続を事実上切断するというものである。これにより、トラヒックを有するリンクに使用されない通信能力を再び割当てるための、擬似ランダムスケジューラ６１２の固有の公平性が生じる。これらの実施形態では、使用されない通信能力を公平に再割当てするために、２つのメカニズム（つまり、前の通信期間の、開始時点の整理編集（reduction）および延長）が用いられる。
【００７９】
開始時点を整理編集する方法とは、装置が、その内部のスケジュール６２０と、リンク上のトラヒックとを監視するというものである。トラヒックがなければ、スケジュールは、開始時点を除去することによって修正変更される。こうすることによって、本来の時点の一部のみが残る。例えば、本来の時点を４つおきに使用するというように、開始時点を除去してもよい。このことによって、通信間隔の短い装置との接続が効果的に切断され、この装置の通信能力を、他のシステム間リンクによって用いることが可能となる。一対の装置間のネゴシエーションプロセスによって、スケジュールの修正変更が行われるとともに、時点が除去される。
【００８０】
前の通信期間の延長方法とは、現在の通信期間が早く終了する（つまり、次の開始時点前に終了する）場合に、装置が前に通信が行われた装置との通信を回復するというものである。このようにして、前の通信期間が延長され、計画された通信能力を完全には使用しなかった装置が、効果的に通信に用いられる。
【００８１】
原則的に、場当たり的割当てによって、パラレル通信転送の数が最大化される。また、場当たり的な割当てを実行するために、付加的なプロセスを実行する。このプロセスでは、装置１０２が、各リンクと、通信の形成に装置を利用できる可能性とに関して、トラヒックの保留状態（traffic pending）を監視する。この情報は、前の通信期間がその各システム間リンクに関して終了した場合に生じた信号方式を用いて導くことができる。そして、装置１０２は、他の装置との通信を設定できる。なお、その他の装置は、転送されようとしているデータを有しているとともに利用可能な状態である。１つ以上の装置が基準を満たす場合、通信された最後の１つの装置を選択できる。このようにして、両方の装置が互いに接続しあう可能性が向上する。
【００８２】
ある実施形態によっては、擬似ランダムシステム間スケジューラ６１２に適合しない非常に厳重な通信必要条件を有しているものもある。これらの必要条件は、通常、固定されたデータビットおよび最大待ち時間によって表される。さらに、この実施形態では、通常、サービス用のチャネルを設置する場合に必要な能力をネゴシエートする。このサービスは、通信能力を充分に使用できさえすれば提供可能である。
【００８３】
この必要条件をより厳重にするために、資源予約チャネル（resource reserved channels：ＲＲＣ）のサポート方法が提示されている。この資源予約チャネルを、固定された期間とデューティ期間とのスケジュール通信として実施できる。資源予約チャネル用のトラヒックは、擬似ランダムスケジュール（ＰＲＳ）チャネルよりも優先度が高い。なぜなら、資源予約チャネル用のトラヒックが、スケジュール干渉が生じた場合のＰＲＳトラヒックに置き換わるからである。このＰＲＳスケジュールは、あらゆるＲＲＣトラヒックを受け入れるために修正変更される。近年の設計では、資源予約チャネルは、それらが互いに干渉しないようにネゴシエートされる。
【００８４】
資源予約チャネルは期間性があるという特徴を有しているので、通信リンクに固定された通信能力を使用する場合が多い。また、期間性があるという特徴があるために、ＰＲＳトラヒックから受け継がれた通信能力は、全てのリンクの間でランダムに分配される。結果として、ＰＲＳ方法によって計画されたシステム間トラヒックは、ＲＲＣによって低減されるが、システム間接続の間でなおも（still）公正に割当てられる。
【００８５】
図７に、装置１０２のスケジューラ用状態機械（state machine）の実施形態を示す。各装置１０２は、スケジューラを実行するとともに他の関係機能をサポートするために、この状態機械を実行できる。各装置が状態機械に関係しているということについてのシステム記述は、装置１０２用のシステム間トラヒックを確実に管理するＭＡＣ／ベースバンドに印加できる。同様に、この情報を、その他の点で確定していない場合（unless otherwise stated）、一対の装置の両方の装置に印加できる。プロトコルは、主としてマスタ／スレーブアクセス機構に基づいている。ブルートゥース標準には、マスタ／スレーブ関係が用いられる。状態機械の使用方法の一例を詳細に示すために、プロトコルは、マスタ／スレーブを用いて記載され、さらに時々ブルートゥース技術を用いて記載される。もちろん、当業者にとって、本発明の原理および実施形態を、他の装置との電子通信用に構成された広範囲の電子装置１０２に用いることができるということが、理解されるだろう。
【００８６】
また、図７には、アイドル状態７０２が示されている。このアイドル状態７０２には、ＰＲＳシステム間トラヒックは存在しない。装置１０２は、そのシステムまたはネットワーク内で他の装置と通信していない。ＰＲＳ計画されたシステム間通信期間に通信が延長しないように、この装置１０２を設計できる。このことは、ブルートゥースシステムに関して言えば、ロングパケットが計画された時点を過ぎて延長するように受信される場合に発生してしまう。
【００８７】
さらに、図７に、データ状態７０４を示す。データ状態７０４において、データは、システム間装置の間で交換される。通信は、終了事象が発生するまで続く。
【００８８】
さらに、図７に、ネゴシエーションスケジュール状態７０６を示す。この状態７０６は、スケジュールを修正変更するために用いられる。どちらかの装置が、このプロセス７０６または状態７０６を開始できる。この状態７０６は、データ状態７０４の補助状態（sub-state）であることが効果的である。なぜなら、スケジュールのネゴシエーションに必要なメッセージの交換をサポートするために、稼動中の通信期間が必要だからである。
【００８９】
さらに、再設定状態７０８が、図７に示されている。この再設定状態７０８は、計画された通信が存在しない期間中に、通信を確保するための手順を実行する。このメカニズムは、未使用の通信能力を、交換に利用できるデータを有するシステム間チャネルへ分配するために用いられる。
【００９０】
さらに、図７に、１つの状態からもう一方の状態への移行を生じさせる場合のある事象、または、装置１０２を同じ状態に留める事象を示す。このシステム間スケジュール管理（図示せず）は、スケジュール６２０中の各システム間チャネル用の通信事象のリストを保持している。この事象リストには、計画された開始時点６２４の秩序正しいリストおよびそれに相当するチャネル識別子６２８が含まれている。また、この計画された事象は、現在の時間が計画された時間と適合する場合に発生する。この装置が、現在、他の通信チャネルと稼動していた場合、この装置は、データ状態７０４に入る前にチャネル上で強制終了プロセスを実行する。
【００９１】
終了事象は、様々な型のものが多数の発生し得る。データ交換待ち状態が存在するが、これらの装置のうちの１つが現在の通信期間を終わることを望む場合、強制終了が発生する。もう一方の計画されたシステム間通信（または、ブルートゥース網におけるピコネット間通信）のために、または他の理由で、装置は強制終了の実行を望むことができる。この装置は、他の装置へのメッセージを用いてこの事象の知らせることによって、通信期間を終了する。
【００９２】
他の型の終了事象は、計画された終了である。ネゴシエーションスケジュールプロセス７０６または状態７０６が首尾よく完了した場合、終了時点は、現在の通信期間について一致したということである。計画された終了事象は、この時点が生じる場合に発生する。
【００９３】
データ消耗事象は、もう一方の型の終了事象である。この事象は、全ての利用可能なデータを両方の装置によって転送した場合に発生する。データ消耗事象は、この事象を示すメッセージによって、他の装置に知らせられる。マスタ装置は、Ｐｏｌｌパケットを伝送することによって、伝送するデータがない他の装置に信号を送る。したがって、データ消耗終了事象は、両方の装置が伝送用データを有していない場合に発生する。
【００９４】
もう一方の型の終了事象は、非応答終了事象である。通信が計画されているが実際に生じない場合に、非応答終了事象は発生する。装置は、所定期間だけ通信を待つことができる。データが受信されない場合、通信期間を終了できる。この装置がマスタであるとすると、スレーブ装置に伝送されるどのパケットへの応答も受信しない場合に、非応答終了事象が発生する。このデバイスがスレーブであるとすると、マスタからどのパケットも受信しない場合に、非応答終了事象が発生する。この実施形態が、ブルートゥース網によって用いられる場合、この状況は、スキャターネットスケジューリング違反がある場合に生じうる。その状況は、装置の優先度アクティビティ（priority activity）が高く、その一致したスケジュールに合うことができない場合にも発生する。このことは、通常、不確定持続時間（例えばページ応答、照会応答）を有するプロセスに発生する。
【００９５】
図７は、他の型の事象も示し、さらに、状態の変化に起因する他の事象も示している。ネゴシエーション要求事象は、ネゴシエーションスケジュールプロセス７０６を開始するための装置によって用いられる。このことは、２つの装置間で稼動している通信期間中に発生する。
【００９６】
データペンディング事象・状態は、装置によって見られるように、システム間リンクの全ての複合状態を示している。データが伝送用に残っている状態でリンクが存在しれば、このデータペンディング事象は正しいといってもよい。この状態は、通信期間の終了方法から知られている。データ消耗事象が発生するリンクに関して、このデータペンディング事象は誤っているといってよい。強制終了または非応答終了が発生するリンクに関して、このデータペンディング事象は正しい。
【００９７】
待ち状態のないデータ事象・状態は、装置によって見られるように、システム間リンクのいずれの複合状態をも示している。このことは、装置のシステム間リンクのいずれもデータ待ち状態にないことを示している。
【００９８】
さらに、図７に、通信復旧事象を示す。この事象は、通信チャネルの設定という検査を行うことによってポーリング応答シーケンスを完了した場合に発生する。事象復旧の失敗は、装置が復旧プロセス７０８中の通信を設定できなかったことを示している。
【００９９】
上述したように、アイドル状態７０２は、ＰＲＳシステム間通信が駆動していないときは常に入力されている。このアイドル状態７０２において費やされる期間は、システム間トラヒック負荷と、擬似ランダムに決定されたピコネット間（より一般的にはシステム間）スケジュール用になされた全ての修正との影響を受ける。システム内（in-system）リンクまたは他のアクティビティの要求がある場合、装置は、アイドル状態７０２用の空き時間に対して（to free time）システム間スケジュールを修正変更できる。装置が、ＰＲＳシステム間トラヒックに関してアイドル状態にあるものの、他のシステム間通信アクティビティによって稼動状態にあることができるということを、このアイドル状態７０２は示している。
【０１００】
装置がアイドル状態７０２にある間、この装置は、通常、システム間スケジュールを監視し、スケジュールによって規定される場合に状態を変える。勿論、全ての他の通信アクティビティは、それらがシステム間スケジュールと干渉しないように計画される。
【０１０１】
図７のデータ状態７０４に示すように、計画された開始事象が発生するか、復旧手順７０８が成功した場合に、システム間通信は開始される。この計画された開始事象は、通常、擬似ランダムなスケジューラによって規定された時点であり、または、装置間で以前にネゴシエートされたもう一方の開始時点であってもよい。また、通信期間は、終了事象まで、装置対間でのデータ交換によって構成される。
【０１０２】
また、データ状態７０４では、マスタが、データパケットをスレーブに伝送する。データパケットは、利用可能であれば、送信される。そうでなければＰｏｌｌパケットが送信される。このことを、終了事象が発生するまで行うことができる。また、スレーブは、パケットが伝送されたマスタを監視する（listen for）ことができる。マスタからパケットを受信すると、スレーブは利用可能なデータパケットを送信し、そうでなければＮｕｌｌパケットを送信する。
【０１０３】
装置は、通信動作を監視することによって非応答状態を検出する。非応答タイムアウト期間の間に通信がなければ、この装置は、通信を終了できる。マスタ装置は、非応答タイムアウト期間が満期になるまで、スレーブ装置に継続的にパケットを伝送できる。また、スレーブ装置は、マスタからパケットを継続的に受信することができる。非応答タイムアウト期間の間、どのパケットも受信しなかった場合、スレーブは、接続を終了できる。
【０１０４】
装置は、常時、稼動中の通信期間を終了できる。通常、装置は通信を終了することにより、もう一方の計画された事象を実行する。例えば、この装置は、もう一方のリンク用の開始時点に利用できるようにされる必要があり、システム中リンクなどにおいてスレーブと通信する必要がある場合がある。
【０１０５】
強制終了は、装置によって様々な方法を介して送信可能である。使用されている装置、システム、プロトコルなどの型に応じて、強制終了の信号を送信するための装置によって異なる技術を実行できる。一般的に、装置は、他の装置へ強制終了メッセージを送信することにより、強制終了の通信を行う。当業者には、このメッセージを通信可能な異なる多くの方法が認識されている。例えば、ブルートゥースシステムでは、強制終了の信号を、パケットヘッダーのフロービット（flow bit）を有する装置によって送信できる。このフロービットは、通常、データ交換の間、イネーブル状態（ＦＬＯＷ＝１）とされる。また、装置は、フロービットを消去する（ＦＬＯＷ＝０とする）ことにより、現在の通信期間を強制終了できる。
【０１０６】
強制終了より前に、ネゴシエーションスケジュールプロセス７０６が行われてもよい。このプロセスが用いられた場合、新しいネゴシエーション時間まで、新しいスケジュールを開始した装置を利用できないことがある。このことは、この装置は、このリンク上でどの復旧にも利用できない場合がある。稼動中の通信を終了しており、さらに近い将来にビジー状態となることを認識している装置によって、このネゴシエーションスケジュール状態７０６またはプロセス７０６は用いられることができる。強制終了が用いられない場合、それは、装置がこのリンクの復旧を行わないであろうことを意味している。
【０１０７】
データ消耗終了は、両方の装置が交換用データを有していない場合に生じる。また、このことは、両方の装置がそれらのデータ列を空にする場合に発生する。強制終了と同様に、データ消耗終了の信号を、装置、システム、プロトコルなど（これらは使用されている）の型に応じて、装置によって様々な方法を介して送信できる。一般的に、装置は、他の装置にデータ消耗終了メッセージを送信することにより、データ消耗終了の通信を行う。
【０１０８】
データ消耗終了メッセージを通信可能な種々の方法は、当業者に認識されている。例えば、ブルートゥースシステムでは、スレーブがＮｕｌｌパケットを伝送する一方でマスタがＰｏｌｌパケットまたはＮｕｌｌパケットを伝送する場合に、この事象の信号を送信できる。また、終了スロットは、信号を送信する末尾の装置、すなわち伝送するデータを有していない装置に基づいて決定される。Ｐｏｌｌ−Ｎｕｌｌ−Ｐｏｌｌというシーケンス（ＡＣＫＮ＝０）を、マスタがデータを最後まで消耗してしまう場合に用いることができる。用いられる末尾スロット（last slot）は、マスタによって送信されるＰｏｌｌパケットである。Ｎｕｌｌ−Ｐｏｌｌ−Ｎｕｌｌというシーケンス（ＡＣＫＮ＝０）を、スレーブがデータを最後まで消耗してしまう場合に用いることができる。この場合、スレーブからのＮｕｌｌパケットは、用いられる末尾のスロットである。
【０１０９】
スケジュール終了は、現在稼動中の通信期間中にネゴシエーションスケジュールプロセス７０６が完了した場合に生じることができる。このプロセスの一部として、ホールド時間（時間スロット）の開始がネゴシエートされる。この時間スロットは、この通信期間の間に末尾スレーブスロット（last slave slot）を規定する。
【０１１０】
上述したように、ネゴシエーションスケジュール状態７０６またはプロセス７０６は、スケジュールを修正変更するために用いられる。装置は、種々の原因（例えば、干渉の回避など）に応じてスケジュールを修正変更するために選択できる。この装置は、現在のスケジュールを実行できないことを他の装置に知らせることによって、無駄な帯域幅を使用しないように装置のスケジュールを修正変更する。そして、新しいスケジュールを、両方の装置に受け入れ可能なようにネゴシエートする。
【０１１１】
このネゴシエーションスケジュール状態７０６またはプロセス７０６は、様々な状況において用いられる。ネゴシエーションスケジュール状態７０６は、開始時点事象が干渉している場合に使用してもよい。この状態において、装置は、現在の稼動中の通信リンクの次の時点において先取り（look ahead）できる。また、次の時点が、もう一方のシステム間リンクの時点と干渉し、他のリンクの優先度が高い場合、次の時点をネゴシエートするために、ネゴシエートスケジュールプロセス７０６を使用してもよい。
【０１１２】
このネゴシエートスケジュール状態７０６は、復旧の機会のないまま通信が終了する場合に用いられる。このことは、通信期間がローカル装置（local device）によって終了されるとともに通信リンクが保留されている場合に生じることがある。
【０１１３】
このローカル装置は、自身の可用性（availability）を予測できる。この装置がビジー状態にあることを求められる場合、この装置は、開始時点を表明することによって自身を利用できないことを知らせることができる。この情報は、ピア装置（peer device）が通信リンクを選択する際に、復旧プロセス７０８により用いられる。
【０１１４】
ネゴシエートスケジュール状態７０６は、他の事象が生じる場合に用いられる。例えば、装置の通信能力が他の目的に求められる場合、この装置は、システム間スケジュール中の非活動状態の期間をネゴシエートすることによって、自らを可動できる。このことを、各システム間リンクについて行うことができる。
【０１１５】
ネゴシエートスケジュール状態７０６またはプロセス７０６は、現在のスケジュールを修正変更することを望む（wish）装置によって開始される。また、ネゴシエートスケジュールプロセスを開始するための装置によって、様々な技術を使用できる。一般的に、装置は、ネゴシエートスケジュール開始メッセージを、ネゴシエートスケジュールプロセス７０６の開始用装置に送信できる。当業者ならば、このメッセージを通信できる種々の方法を理解できるだろう。例えば、ブルートゥースシステムでは、ネゴシエートスケジュール状態は、ＬＭＰ＿ｈｏｌｄ＿ｒｅｑメッセージの伝送によって開始される。
【０１１６】
さらに、ネゴシエートスケジュール状態は、他の接続のいずれもが開始時点によって決定されるよう、時間スロットパラメータが通信期間の末尾のスロットに等しいように設定されている場合に開始される。このホールド時間パラメータを、接続用に提案された次の開始時点に対応するように設定できる。受信装置は、要求された時間スロットと、計画された次の時点事象とを比較し、要求された時間スロットの方が少なければ、要求された時間スロットを受け付ける。そうでなければ、この装置は、その次に計画された事象である新しい時間スロットを要求できる。
【０１１７】
現在の設計では、これらの実施形態は、２つの期間の短い方との一致を試みるために構成されている。この受信装置は、ホールド時間パラメータを検査することもでき、このパラメータがホールド時間を満たすことができる場合に、パラメータを受け付けることもできる。そのようにできない場合は、この装置は、チャネル用の次の開始時点を提案できる。
【０１１８】
両方のパラメータが受け入れ可能である場合、ＬＭＰ＿Ａｃｃｅｐｔｅｄを送信してもよい。その他の点では、交換要求（alternate requests）を伴うＬＭＰ＿ｈｏｌｄ＿ｒｅｑを伝送できる。この受信装置は、同様の検査を実行し、同じように応答できる。ネゴシエーションが完了した後、状態は、データ状態７０４に復帰し、終了事象が生じるまで情報交換を続けることができる。
【０１１９】
復旧状態７０８は、使用されない期間中の通信を場当たり的に設定しようとする。アルゴリズムは、可能な場合に装置間の使用されない通信能力を始めに公平に分散して、可能な限り通信能力を場当たり的に分散するように設計される。
【０１２０】
装置は、現在の通信が終了しており、システム間通信リンクのいずれにもデータペンディングがある場合、復旧状態７０８へ移行することができる。遠隔装置から自身が利用可能であることが知らされてきた場合、この装置は、伝送待ちデータを有する以前に実行されていた接続に、復旧通信を試みることができる。この装置がマスタであれば、マスタは、応答が受信されてもう一方の開始時点が発生するまで、パケット（Ｐｏｌｌまたはデータ）を伝送できる。もしスレーブなら、スレーブは、もう一方の開始時点が発生するまで受信できる。応答が受信されれば、装置はデータ状態へ移行する。
【０１２１】
装置がビジー状態にあることを信号送信されることにより通信期間を終了された装置の場合、使用していない装置は、利用できそうなもう一方の装置との通信の設定を試みることができる。
【０１２２】
各装置は、各システム間通信チャネル用のスケジュール６２０および状態情報６３２を維持できる。このスケジュール６２０は、時点の整列したリストを構成できる。どの時点も、ネゴシエートされたあらゆる修正または追加要素を加えた接続用の擬似ランダムシーケンスから生成できる。この装置は、将来的に計画される接続を決定するためのリストを結合できる。
【０１２３】
全てのシステム間リンク用に、状態情報６３４を維持できる。この情報を、あらゆる内部データキュー（queue）情報を含む終了事象から派生できる。
【０１２４】
全ての装置は、リンク状態情報を含むことができる。このリンク状態情報は、待ち状態であるか否かを示すデータ待ち状態６３０情報を含むことができる。リンク状態情報は、リンク上に伝送待ち状態が存在しさえすれば示すことができる。また、リンク状態情報は、ローカルキューにおいて全てのデータ待ち状態伝送が存在する場合、または、先の通信期間がデータ伝送待ち状態事象によって終了された場合に、設定される。
【０１２５】
装置が、通信能力を遠隔的に示すインジケーター（図示せず）を含んでいてもよい。このことは、リンクに関する遠隔装置が現在ビジー状態か否かを示すことができる。このインジケーターは、ネゴシエートされたスケジュール事象によって先の通信期間が終了しなかった場合に、自由に設定できる。このようにネゴシエートスケジュールプロセスを使用することは、遠隔装置が新しくネゴシエートされた時間までビジー状態にあることを示している。
【０１２６】
また、リンクスケジュール情報（図示せず）を、装置に記憶できる。また、リンクスケジュール情報は、擬似ランダム時点を含むことができる。これらの時点を、リンク上のマスタ装置のクロックに関係のある時点の位置を規定するアルゴリズムに基づいて、自動的に生成できる。これらの時点も、通信の開始を規定できる。
【０１２７】
また、計画された時点も記憶できる。これらの時点を、このリンクによって接続された２つの装置間で、ネゴシエーションプロセスにより形成できる。また、装置は、終了時点を記憶することもできる。これらの時点は、通信が終了されるべき時を規定する時点である。これらの時点は、ネゴシエートスケジュールプロセス７０６で生成される。
【０１２８】
また、開始時点が通常擬似ランダムに生成されるので、干渉している時点が、２つ以上のシステム間リンクを有する装置に対して発生してしまう。この発生は、時点の密度に応じた率によってランダムであってもよい。本実施形態では、装置は、干渉している時点を検出し、それらの時点を削除するためにスケジュールを調整する。この装置は、可能な場合、干渉している時点を動かしたりスキップしたりするための、ネゴシエートスケジュール状態７０６またはプロセス７０６を使用できる。干渉している開始時点を再計画することが不可能な場合、この装置は、他の装置を介して、非活動状態の期間が最も長い装置との通信を選択する。このことによって、帯域幅の公正な割当てが確保され、非活動状態の期間が最小化される。
【０１２９】
擬似ランダム発生器は、スケジュールを構成する（make up）開始時点を形成するために使用できる。システム間接続を構成する装置対のマスタ装置のクロックを参照して、時点を定義できる。現在の設計では、両方の装置のそれぞれは、スケジュールを形成でき、スケジュールを利用するために必要なクロック情報を有している。与えられた各スケジュールが、他のシステム間スケジュールに関して単一かつランダムであるとすると、単一だが共有された部分の情報を、発生器への入力として使用してもよい。例えば、これらの装置がブルートゥース網の一部であった場合、この共有された部分の情報は、マスタのブルートゥース装置アドレス（ＢＤ＿ＡＤＤＲ）およびスレーブのアクティブメンバーアドレス（active member address）（ＡＭ＿ＡＤＤＲ）であってもよい。
【０１３０】
発生器の１つの特徴は、発生器の密度により時点間の平均時間を規定する点にある。他の時間関係を、特別な動作特性を達成するための発生機能に対して適用することもできる。適用可能な３つの方法および関連特性を以下に記載する。以下の方法を用いることができるが、どの方法も、それ自身単一のシステム上の制限があるとともに、トレードオフ関係にある性能を有している。当業者には、他の方法も、通信期間のスケジューリングをもたらすために、装置および装置のソフトウェアの実施形態によって使用できるということが、理解される。
【０１３１】
図８（ａ）に、時点を生成するために同期された所定の方法を示す。図示したように、事前に決定され、同期された時間方法において、固定された期間間隔（Ａ）にスケジュールを中断することによって、時点が生成される。この間隔期間は、所望の時点の密度に相当する。単一の時点が、間隔内のランダムな位置に配置される。以下の方程式が、時点がこの方法を用いてどのように生成されるかを記載した式である。
【０１３２】
ＴＰＮ＝Ａ×Ｎ＋Ｒａｎｄ（０…Ａ）
この方程式では、Ａは間隔サイズを規定し、Ｎは、時点に対する間隔数およびインデックスである。関数Ｒａｎｄ（）は、０からＡの範囲の乱数を示している。唯一の（unique）乱数は各時点用に生成されている。事前に決定され、同期された方法のこの利点は、時点位置の分布によって通信期間長の範囲を変更することができる点にある。乱数の異なる分布を、通信期間長の統計的な特性を制御するために使用できる。典型的には、乱数の一様な分布が用いられる。
【０１３３】
しかし、例えば、通信持続時間が平均よりもより狭く分散されるように、Ａ／２で生成された乱数の通常の分布を使用できる。このことは、通信期間長における変化を低減するが、一様な分布と比較するときに干渉の確率が増す。
【０１３４】
この方法を、主に、システム間リンクの間で間隔を同期するシステムに、適用できる。この利点は、通信期間の最大遅延に関してよりしっかりと限界を設ける点にあり、この方法は、通信期間の統計的な分布をよりよく制御できる。
【０１３５】
図８（ｂ）に、時点を生成するための、事前に決定された非同期方法を示す。図示したように、生成に関するこの方法では、時点位置は、任意の長時間の間、乱数生成によって決定される。この期間は、通常、密度よりも数倍も大きい。通常、この期間は、時点間の平均値よりも１０〜１００倍大きい。時点は、この期間における一様の分布によってランダムに生成される。次に、時点は、スケジューラによって使用するために昇順に分類される。
【０１３６】
ＴＰ０…Ｍ＝Ｒａｎｄ（０…Ａ＊Ｎ）
ＴＰ０…Ｎ＝Ｓｏｒｔ（ＴＰ０…Ｍ）
この方程式では、ＴＰ０…Ｎは、スケジューラによって用いられた時点の整列したリストである。Ｒａｎｄ（）関数は、密度（Ａ）と、（Ｎ）に必要な時点の数とによって規定された期間中に一様に分布された時点を生成する。乱数が一様に生成される全体的な持続時間は、必要な密度（Ａ）および時点数（Ｎ）の生成によって決定される。
【０１３７】
事前に決定された非同期的な方法の利点は、異なるシステム間リンクのクロック間に同期が必要ないことである。事前に決定され、同期された方法と比較して、その主な不都合な点は、通信期間の特性が制限されないことである。通信期間長および通信期間はより可変的である。
【０１３８】
図８（ｃ）に、時点を生成するためのリアルタイム方法を示す。リアルタイム方法によって、時点が先の時点を基準として生成される。このことは、主に、スケジュールを事前に決定するために使用することもできるが、リアルタイムにスケジュールを生成することが望ましい場合に当てはまる。リアルタイム方法を実施するために、装置は、０から２倍の密度において一様な分布を有する乱数を生成できる。この数は、次の開始時点を決定するために先の開始時点に加算される。この情報は、他の装置に伝送される。このプロセスは、装置対における装置のうちの１つ（通常マスタ）によって実行される。また、この方法は、特に、ブルートゥースシステム中のホールドモードに適用できる。
【０１３９】
システム間スケジューラによって、擬似ランダムスケジュールド（Pseudo Random Scheduled）（ＰＲＳ）システム間トラヒックは、資源予約チャネル（ＲＲＣ）とともに存在する。本実施形態では、擬似ランダムスケジューラによって提供されたベストエフォートチャネル（ＢＥＣ）の公平な性能特性を維持しながら、この共存が可能である。２つのメカニズム（つまり、トラヒックオーバーレイ方法およびダイナミックスケジュール修正方法）が、ＢＥＣチャネルの上端でＲＲＣチャネル型の共存を管理するために規定される。
【０１４０】
トラヒックオーバーレイ方法は、資源予約トラヒックの稼動中の期間がＰＲＳ平均通信期間と比較して比較的短い場合に用いられる。この稼動中の期間が非応答終了事象タイムアウトしきい値よりも短い場合、装置は、システム間スケジュールを変更することなくこのチャネルを提供できる。この場合、この装置は、ＲＲＣトラヒックをＰＲＳトラヒックの所定位置に簡単に伝送する。完了後、この装置は、ＰＲＳ計画されたトラヒックに戻る。この装置が通信期間を終わろうとしている場合、この装置は、早めに通信を終了し、次に、ＲＲＣトラヒックに移る。
【０１４１】
また、スケジュール修正方法は、ＲＲＣトラヒックの稼動中の期間が平均通信期間長よりも長い場合、また、ＰＲＳスケジュールドトラヒックの非応答終了事象しきい値よりも長い場合に用いられる。この場合、ＰＲＳスケジュールは、このトラヒックに用いられない時間に修正される。これは、ＲＲＣトラヒック用の期間より前の通信期間において生じる。
【０１４２】
装置は、システム中データトラヒックを収容するために利用可能な時間を有している必要がある。この使用しない時間は、システム間状態機械において、アイドル状態７０２に相当する。装置は、トラヒックに計画されたシステム間に生じる、使用しない時間を使用するか、あるいはシステム間スケジュールの修正を選択して使用しない時間を利用する。後者の場合、この装置は、システム間スケジュールを再びネゴシエートすることによってシステム間トラヒック中に使用していない時間を作ることができる。このことは、資源予約チャネルの管理用プロセスに相当する。典型的には、このことは、システム中の通信の要望にあわせるために期間的になされる。
【０１４３】
装置は、まるでシステム間リンクであるかのように、システム中リンクの処理を選択することもできる。この場合、この装置は、システム中リンク用のＰＲＳスケジュールを使用でき、システム間リンクとして同じ性能特性を得ることができる。ここで用いた方法は、システム中通信のタイミング要求の影響を受けてもよい。
【０１４４】
図９（ａ）および図９（ｂ）に、装置網構成および各接続用に生成された独特の擬似ランダムスケジュールを示す。図９（ａ）に示したように、この装置網は、３つのマスタ９０２・９０４・９０６および１つのスレーブ９０８を含んでいる。ブルートゥースシステムでは、図９（ａ）に示した構成は、３つのピコネット（各ピコネットに１つのマスタ）を形成している。
【０１４５】
図９（ｂ）の通信期間図に、様々な間隔を示す。図示したように、使用密度によって、間隔ごとに１つの通信期間の平均が決まる。上述したように、通信期間は、開始時点によって始まり、時点の干渉が生じた場合または終了時点で終了する。
【０１４６】
図１０（ａ）および図１０（ｂ）に、４つのピコネットを含んだ装置網構成を示す。図１０（ａ）に示すように、装置網は、３つのマスタ１００２，１００４，１００６、１つのスレーブ１００８、および、１つのマスタ／スレーブ１０１０を含んでいる。図１０（ｂ）の通信期間図に、各接続に割当てられた最小通信量を示す。上述したように、動的割当てを、未使用の通信能力を回復するために使用できる。
【０１４７】
また、図１１（ａ）および図１１（ｂ）に、装置網により未使用の通信能力を公正に割当てる状態を示す。この実施例では、装置Ａ１１０２と装置Ｄ１１０４との間のトラヒックは存在しなかった。すなわち、対の装置Ａ１１０２・装置Ｄ１１０４用の本来の通信期間は、使用されなかった通信能力に対応していたものである。
【０１４８】
図１１（ａ）および図１１（ｂ）の例では、全通信能力が、装置Ｂ１１０６と装置Ｄ１１０４との間、および、装置Ｃ１１０８とＤ１１０４との間で用いられてきたとも仮定されている。公平な割当てによって、対の装置Ａ１１０２・装置Ｄ１１０４の使用されなかった通信能力は、ランダムに、対の装置Ｂ１１０６・装置Ｄ１１０４、または、対の装置Ｃ１１０８・装置Ｄ１１０４によって用いられる。ブルートゥースシステムに上述の構成をあてはめると、装置Ａ１１０２がスキャターネットから効果的に外れるということである。
【０１４９】
また、図１２（ａ）および図１２（ｂ）に、装置網によって使用されなかった通信能力の場当たり的で公平な割当てを示す。この例では、装置Ａ１２０２と装置Ｄ１２０４との間にトラヒックは存在しなかった。すなわち、対の装置Ａ１２０２・装置Ｄ１２０４用の本来の通信期間は、未使用の通信能力に対応するものであった。
【０１５０】
図１２（ａ）および図１２（ｂ）の実施例では、全通信能力が、装置Ｂ１２０６とＤ１２０４との間、および、装置Ｃ１２０８とＤ１２０４との間、装置Ｅ１２１０と装置Ｃ１２０８との間で用いられてきたとも仮定されている。公平な割当てに伴い、稼動していない装置により引き起こされる終了事象によって、未使用の装置は、同じチャネルに留まり、復旧を試みる。場当たり的割当てに伴い、稼動状態にある使用中のチャネルに起因する終了事象によって、未使用の装置は代替的なチャネルに切り替わる。したがって、場当たり的割当てによって、データをよりパラレルに交換できる。図１２（ｂ）の通信期間図に示したように、対の装置Ａ１２０２・Ｄ１２０４の未使用の通信能力は、通信能力を使用する他のチャネルに、公平かつ場当たり的に割当てられる。
【０１５１】
図１３に、互いに電子通信を行う複数の電子装置を示す。特に、３つの電子装置（装置Ａ１３０２、装置Ｂ１３０４、および、装置Ｃ１３０６）を図１３に示す。これらの電子装置１３０２、１３０４、１３０６を、少なくとも１つの装置網に含むことができる。
【０１５２】
図１４に、図１３に示した電子装置１３０２、１３０４、１３０６用の代表的な通信スケジュール１３２０を示す。通信スケジュール１３２０ａは、装置Ａ１３０２に関するものである。また、通信スケジュール１３２０ｂは、装置Ｂ１３０４に関するものである。さらに、通信スケジュール１３２０ｃは、装置Ｃ１３０６に関するものである。
【０１５３】
この図１４では、第１の時点ｔ１における通信スケジュール１３２０を示している。通信スケジュール１３２０を、ｔ１にて示される時間中の第１ポイントに示す。時間ｔ１での装置Ａ１３０２用の通信スケジュール１３２０ａは、１３２０ａ（ｔ１）であり、時間ｔ１での装置Ｂ１３０４用の通信スケジュール１３２０ｂは１３２０ｂ（ｔ１）であり、時間ｔ１での装置Ｃ１３０６用の通信スケジュール１３２０ｃは１３２０ｃ（ｔ１）である。
【０１５４】
上述したように、通信スケジュール１３２０は、１つ以上の計画された通信期間を含むことができる。装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ１）は、装置Ａ１３０２および装置Ｃ１３０６（ＡＣ１、ＡＣ２，およびＡＣ３）と通信するように計画された３つの通信期間を含んでいる。
【０１５５】
また、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ１）は、装置Ａ１３０２および装置Ｂ１３０４（ＡＢ１およびＡＢ２）と通信するように計画された２つの通信期間と、装置Ｂ１３０４および装置Ｃ１３０６（ＢＣ１およびＢＣ２）と通信するように計画された２つの通信期間とを含んでいる。装置Ｃ１３０６用の通信スケジュール１３２０ｃ（ｔ１）は、装置Ａ３０４および装置Ｃ３０６（ＡＣ１、ＡＣ２およびＡＣ３）と通信するように計画された３つの通信期間と、装置Ｂ１３０４および装置Ｃ１３０６（ＢＣ１およびＢＣ２）と通信するように計画された２つの通信期間とを含んでいる。
【０１５６】
上述したように、計画された各通信期間は、その開始を規定する開始時点を含むことができる。図１４に示された開始時点は、それらに対応する通信期間に基づいて識別される（labeled）。例えば、ＩＴＰＡＢ１と示された開始時点は、ＡＢ１通信期間の開始を規定する開始時点である。また、ＩＴＰＢＣ２と示された開始時点は、ＢＣ２通信期間の開始を規定する開始時点となる。
【０１５７】
電子装置は、その通信スケジュール１３２０に含まれる開始時点を、自分自身で生成することができる。例えば、装置Ａ１３０２は、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ１）に含まれる開始時点を生成できる。また、装置Ｂ１３０４は、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ１）に含まれる開始時点を生成できる。
【０１５８】
２つの電子装置は、互いに含んでいる通信期間用の開始時点を同じように生成できる。例えば、図１４に示したように、装置Ａ１３０２および装置Ｂ１３０４は、装置Ａ１３０２および装置Ｂ１３０４を含んだ通信期間用の開始時点を同じように生成する。つまり、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ１）中のＩＴＰＡＢ１は、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ１）中のＩＴＰＡＢ１と同じである。また、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ１）中のＩＴＰＡＢ２は、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ１）中のＩＴＰＡＢ２と同じである。
【０１５９】
通信スケジュール１３２０では、２つ以上の通信期間が互いに干渉していてもよい。たとえば、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ１）では、干渉がＢＣ２とＡＢ２との通信期間の間に存在している。ＢＣ２とＡＢ２との通信期間は、互いに干渉している。なぜなら、ＢＣ２通信期間（ＩＴＰＢＣ２）用の開始時点が、ＡＢ２通信期間（ＩＴＰＡＢ２）用の開始時点にほぼ等しいからである。
【０１６０】
実施形態によっては、通信スケジュール１３２０における通信期間の干渉のいくつかまたは全てを解消する（resolve）ことが望ましい場合がある。図１５において、第１時点ポイント（ｔ１）後に生じる第２時点（ｔ２）での通信スケジュール１３２０を示す。時間ｔ２での装置Ａ１３０２用の通信スケジュール１３２０ａは、１３２０ａ（ｔ２）と示され、時間ｔ２での装置Ｂ１３０４用の通信スケジュール１３２０ｂは、１３２０ｂ（ｔ２）と示されている。図１５に示す実施例では、通信スケジュール１３２０ａ（ｔ２）、１３２０ｂ（ｔ２）、１３２０ｃ（ｔ２）の干渉は、取り除かれている。
【０１６１】
計画された通信期間の干渉を解消することは、干渉している通信期間の１つ以上をスケジュール（計画）しなくてよいということである。例えば、装置Ｂ１３０４用の通信スケジュール１３２０ｂにおいては、ＢＣ２とＡＢ２との間の通信期間の干渉を解消するために、ＡＢ２間の通信期間は、計画されていない。なお、ＢＣ２とＡＢ２との間の通信期間の干渉を解消するために、ＡＢ２通信期間を計画することに限定されることはない。つまり、ＢＣ２通信期間の計画を取り消すことによって干渉を解消することもできる。
【０１６２】
通信期間をスケジュールしないということは、計画された通信期間を含んだ各通信スケジュール１３２０から通信期間を規定する開始時点を削除するということである。例えば、ＡＢ２通信期間をスケジュールしないために、ＡＢ２通信期間用の開始時点は、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ２）、および、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ２）から削除されている。
【０１６３】
電子装置は、自分自身で、通信スケジュール１３２０中の全ての干渉を解消することも管理できる。このことは、それ自体の通信スケジュール１３２０から１つ以上の通信期間をスケジュールしないでよいということであり、そして、１つ以上の他の電子装置へスケジュールしないメッセージを送信できるということである。
【０１６４】
例えば、装置Ｂ１３０４は、ＢＣ２とＡＢ２との間における通信期間の干渉を解消することを管理できる。このことは、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ２）からＡＢ２通信期間をスケジュールしないでよいということであり、そして、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ２）からＡＢ２通信期間をスケジュールしないために、装置Ａ１３０２に対し、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ２）からＡＢ２通信期間をスケジュールしないように命令するメッセージを送信できるということである。
【０１６５】
計画された通信期間の干渉だけが、通信スケジュール１３２０中の望ましくない特性ではない。通信スケジュール１３２０には、短い通信期間を含むことができるものもある。通常、短い通信期間は、通信資源を効果的に使用しない。したがって、通信スケジュール１３２０から短い通信期間を削除することが、望ましい場合がある。
【０１６６】
通信スケジュール１３２０から短い通信期間を削除することは、たとえば、計画された各通信期間の持続時間１３４０を決定することにより行われる。図１６に、第２時点（ｔ２）後に生じる、第３時点での通信スケジュール１３２０を示す。時間ｔ３での装置Ａ１３０２用の通信スケジュール１３２０ａは、１３２０ａ（ｔ３）と示されている。時間ｔ３での装置Ｂ１３０４用の通信スケジュール１３２０ｂは、１３２０ｂ（ｔ３）と示されている。また、時間ｔ３での装置Ｃ１３０６用の通信スケジュール１３２０ｃは、１３２０ｃ（ｔ３）と示されている。通信スケジュール１３２０ａ（ｔ３）、１３２０ｂ（ｔ３）、１３２０ｃ（ｔ３）では、計画された各通信期間の持続時間１３４０が決定されている。
【０１６７】
通信期間の持続時間１３４０を決定することは、たとえば通信期間用の終了時点を決定することにより行われる。また、通信期間用の終了時点を決定することは、たとえば互いに通信を行うことを計画される２つの電子装置間において、ネゴシエーションプロセスを行うことにより行われる。このネゴシエーションプロセスについては後述する。また、通信期間用の終了時点を決定することは、たとえば通信期間用の開始時点を生成すると同時に、開始時点を生成することにより行われる。
【０１６８】
図１６に示すように、終了時点は、各通信スケジュール１３２０ａ（ｔ３）、１３２０ｂ（ｔ３）、１３２０ｃ（ｔ３）における各通信期間について決定されている。通信期間用の終了時点が決定された直後に、開始時点と終了時点との間の時間を計算することによって、通信期間の持続時間１３４０を決定できる。
【０１６９】
通信スケジュール１３２０から短い通信期間を削除するためには、スケジュール１３２０における各通信期間の持続時間１３４０を、スケジュール１３２０と関連しているしきい値持続時間１３４２と比較する。通信期間がしきい値持続時間１３４２よりも短い場合、通信期間の計画を取り消す。例えば、しきい値持続時間１３４２は、図１６に示した通信スケジュール１３２０ａ（ｔ３）、１３２０ｂ（ｔ３）、１３２０ｃ（ｔ３）と関連がある。ＢＣ１およびＡＣ２通信期間は、両方とも、しきい値持続時間１３４２よりも短い。したがって、ＢＣ１およびＡＣ２通信期間は、計画を取り消してもよい。
【０１７０】
図１７に、ｔ４と示されて上記時間ｔ３における第３ポイント後に生じる、時間における第４ポイントでの通信スケジュール１３２０を示す。時間ｔ４での装置Ａ１３０２用の通信スケジュール１３２０ａは、１３２０ａ（ｔ４）と示されており、時間ｔ４での装置Ｂ１３０４用の通信スケジュール１３２０ｂは、１３２０ｂ（ｔ４）と示されており、時間ｔ４での装置Ｃ１３０６用の通信スケジュール１３２０ｃは、１３２０ｃ（ｔ４）と示されている。通信スケジュール１３２０ａ（ｔ４）、１３２０ｂ（ｔ４）、１３２０ｃ（ｔ４）では、短い通信期間は計画されなかった。特に、ＢＣ１およびＡＣ２通信期間は計画されなかった。
【０１７１】
通信期間をスケジュールしないことは、計画される通信期間を含んだ各通信スケジュール１３２０から通信期間用の開始時点と終了時点とを削除できるということである。例えば、ＢＣ１通信期間をスケジュールしないために、ＢＣ１通信期間用の開始時点および終了時点は、装置Ｂ１３０４用の通信スケジュール１３２０ｂ（ｔ４）および装置Ｃ１３０６用の通信スケジュール１３２０ｃ（ｔ４）から削除された。同様に、ＡＣ２通信期間をスケジュールしないために、ＡＣ２通信期間用の開始時点および終了時点は、装置Ａ１３０２用の通信スケジュール１３２０ａ（ｔ４）および装置Ｃ１３０６用の通信スケジュール１３２０ｃ（ｔ４）から削除された。
【０１７２】
電子装置は、自分自身で、通信スケジュール１３２０からの短い通信期間の削除を管理できる。これにより、それ自体の通信スケジュール１３２０から１つ以上の通信期間の計画を取り消し、そして、１つ以上の他の電子装置に対して取り消された通信期間を用いてメッセージを送信できる。
【０１７３】
例えば、装置Ｂ１３０４は、ＢＣ１通信期間の削除を管理できる。これは、装置Ｂ１３０４は、通信スケジュール１３２０ｂ（ｔ４）からＢＣ１通信期間をスケジュールせず、装置Ｃ１３０６に対して命令メッセージを送信して、装置Ｃ１３０６用の通信スケジュール１３２０ｃ（ｔ４）からＢＣ１通信期間をスケジュールしないということである。
【０１７４】
通信期間の干渉を除去し、短い通信期間を削除することによって、通信スケジュール１３２０において利用可能な時間を生成できる。図１８に、第４時点ｔ４の後に生じる、第５時点ｔ５での通信スケジュール１３２０を示す。時間ｔ５での装置Ａ１３０２用の通信スケジュール１３２０ａは、１３２０ａ（ｔ５）と示されており、時間ｔ５での装置Ｂ１３０４用の通信スケジュール１３２０ｂは、１３２０ａｂ（ｔ５）と示されており、時間ｔ５での装置Ｃ１３０６用の通信スケジュール１３２０ｃは、１３２０ｃ（ｔ５）と示されている。図１８では、通信スケジュール１３２０ａ（ｔ５）、１３２０ｂ（ｔ５）、１３２０ｃ（ｔ５）が全ての利用可能な通信期間を再び割当てるために修正されている。
【０１７５】
利用可能な通信期間を再割当てすることは、たとえば計画された通信期間の持続時間１３４０を延長することにより行われる。例えば、図１８に示した通信スケジュール１３２０ａ（ｔ５）、１３２０ｂ（ｔ５）、１３２０ｃ（ｔ５）では、ＡＢ１通信期間の持続時間１３４０およびＡＣ１通信期間の持続時間１３４０が、両方とも延長されている。
【０１７６】
通常、計画された通信期間の持続時間１３４０は、その持続時間１３４０が計画されなかったもう一方の通信期間によって予め制限された場合に延長できる。
【０１７７】
例えば、ＡＣ２通信期間は、ＡＢ１通信期間の持続時間を予め制限する。したがって、通信期間ＡＣ２のスケジュールを取り消すことによって、通信期間ＡＢ１の持続時間１３４０を延長しても良くなる。同様に、ＢＣ１通信期間は、ＡＣ１通信期間の持続時間を予め制限する。したがって、ＢＣ１通信期間をスケジュールしないことによって、ＡＣ１通信期間の持続時間１３４０を延長できる。
【０１７８】
通信期間の持続時間１３４０を延長することは、たとえば、通信期間に予め関係している終了時点を削除し、そして、通信期間用の新しい終了時点を決定することにより行われる。通信期間用の新しい終了時点を決定することは、たとえば、通信期間に含まれるために計画される２つの電子装置間のネゴシエーションプロセスを行うことにより行われる。このネゴシエーションプロセスについては、以下に記載する。
【０１７９】
図１９は、図１４〜図１８に関して記載された方法１４００を記載したフローチャートである。この方法１４００を、１つ以上の装置網２０２の一部である１つ以上の電子装置によって実行できる。この方法１４００の説明を明瞭に行うために、方法１４００の実行を開始する電子装置を、「開始」電子装置と記載する。なお、１つ以上の装置網２０２中の他の電子装置が開始電子装置として機能してもよい。
【０１８０】
この方法１４００は、開始電子装置ともう一方の電子装置との間で、計画される通信期間を識別することによって開始できる（ステップ１４０２、以下単にステップをＳと記載する）。この方法１４００の説明を明瞭に行うために、Ｓ１４０２で識別される通信期間を、「現在の」通信期間と記載する。
【０１８１】
次に、この方法１４００では、開始電子装置と通信を行うために計画される、現在の通信期間ともう一方の通信期間との間に、干渉が存在しているかどうかを判断する（Ｓ１４０４）。そのような干渉が存在している場合、この方法１４００では、通信期間の計画を取り消す（Ｓ１４０６）。
【０１８２】
干渉が存在しない場合、次に、この方法１４００では、現在の通信期間の持続時間を決定する（Ｓ１４０８）。さらに、現在の通信期間の持続時間１３４０が、しきい値持続時間１３４２を上回るかどうかを判断する（Ｓ１４１０）。現在の通信期間の持続時間１３４０がしきい値持続時間１３４２を上回らない場合、通信期間は計画されない（Ｓ１４０６）。
【０１８３】
この通信期間が計画されない場合、この方法１４００では、延長できる通信期間があるか否かを判断する（Ｓ１４１２）。通信期間の持続時間１３４０が、Ｓ１４０６において計画されなかった通信期間によって予め限定されていた場合に、通信期間は延長できる。延長できる通信期間が見出された場合、方法１４００では、延長できる通信期間の持続時間１３４０を延長する（Ｓ１４１４）。
【０１８４】
この方法１４００では、次に、この方法１４００に基づいて処理される必要のある付加的な通信期間があるかどうかを判断する（Ｓ１４１６）。付加的な通信期間が見出される場合、この方法１４００では、ステップ１４０２に戻る。付加的な通信期間が見出されなかった場合、この方法１４００では、付加的な通信期間が見出されるまで待つ（Ｓ１４１８）。
【０１８５】
図２０は、通信期間用の終了時点の決定方法１５００の実施形態を示すフローチャートである。図２０に示す方法１５００は、計画された通信期間に含まれる２つの電子装置によって実行できるネゴシエーションプロセスを示している。方法１５００の説明を明瞭に行うために、方法１５００を実行・開始する電子装置は、「開始」装置と記載し、開始装置に応答する電子装置を、応答装置と記載する。なお、計画された通信期間に含まれる２つの電子装置のどちらか一方は、開始装置として機能できる。
【０１８６】
この方法１５００では、先ず、開始装置が、取り得る終了時点として第１潜在終了時点を識別する（Ｓ１５０２）。通常、第１潜在終了時点は、開始装置用の通信スケジュール１６２０における次の開始時点に相当する。この開始装置は、次に、応答装置へメッセージを送信し、終了時点と第１潜在終了時点とを一致させることを要求する（Ｓ１５０４）。
【０１８７】
その後、応答装置は、取り得る終了時点としての第２潜在終了時点を識別する（Ｓ１５０６）。通常、この第２潜在終了時点は、応答装置用の通信スケジュール１３２０における次の開始時点に相当する。
【０１８８】
第１潜在終了時点が第２潜在終了時点よりも早い場合、応答装置は、受け取りメッセージを開始装置に送信する（Ｓ１５１０）。通信期間用の終了時点は、第１潜在終了時点に等しくなる（Ｓ１５１２）。
【０１８９】
第１潜在終了時点が第２潜在終了時点よりも遅い場合、応答装置は、拒否メッセージを開始装置に送信する（Ｓ１５１４）。この拒否メッセージは、通信期間用の終了時点を第２潜在終了時点と一致させるという反対の要求を行う（Ｓ１５１６）。通信期間用の終了時点は、このとき、第２潜在終了時点と等しくなる（Ｓ１５１８）。
【０１９０】
図２１に、電子装置の実施形態における論理コンポーネントを示す。上述したように、電子装置は、擬似ランダムスケジューラ１６１２によって生成される通信スケジュール１６２０を含む。リンク制御装置１６５０は、通信インターフェース１６５２を介し、スケジュール１３２０に基づき、他の電子装置と通信を行う。
【０１９１】
スケジュール管理手段１６５４は、スケジュール１６２０がリンク制御装置１６５０によって用いられるまで、スケジュール１６２０にアクセスして修正変更する。上述したように、スケジュール管理手段１６５４は、短い通信期間を除去し、通信期間の干渉を解消するためにスケジュール１６２０を修正できる。スケジュール１６２０を修正変更するために、他の電子装置（例えば通信期間用の終了時点を決定するための装置）と通信してもよい。このスケジュール管理手段１６５４は、リンク管理手段１６５６を用いて他の電子装置と通信できる。
【０１９２】
また、スケジュール１６２０は、ＦＩＦＯシステムとして構成してもよい。特に、開始時点が擬似ランダムスケジューラ１６１２によって生成される場合、リンク制御装置１６５０によって用いられる順に、開始時点をスケジュール１６２０へ入力できる。
【０１９３】
本発明は、その技術的思想または本質的な特徴から離れることなく、他の形態でも実施できる。すなわち、記載した実施形態を、例示に過ぎない。したがって、本発明の範囲は、上述の説明よりもむしろ、特許請求の範囲によって確定される。
【０１９４】
最後に、上記実施形態における電子装置の各部や各処理ステップは、ＣＰＵなどの演算手段が、ＲＯＭ（Read Only Memory）やＲＡＭなどの記憶手段に記憶されたプログラムを実行し、キーボードなどの入力手段、ディスプレイなどの出力手段、あるいは、インターフェース回路などの通信手段を制御することにより実現することができる。したがって、これらの手段を有するコンピュータが、上記プログラムを記録した記録媒体を読み取り、当該プログラムを実行するだけで、上述した記録再生装置の各種機能および各種処理を実現することができる。また、上記プログラムをリムーバブルな記録媒体に記録することにより、任意のコンピュータ上で上記の各種機能および各種処理を実現することができる。
【０１９５】
この記録媒体としては、マイクロコンピュータで処理を行うために図示しないメモリ、例えばＲＯＭのようなものがプログラムメディアであっても良いし、また、図示していないが外部記憶装置としてプログラム読み取り装置が設けられ、そこに記録媒体を挿入することにより読み取り可能なプログラムメディアであっても良い。
【０１９６】
また、何れの場合でも、格納されているプログラムは、マイクロプロセッサがアクセスして実行される構成であることが好ましい。さらに、プログラムを読み出し、読み出されたプログラムは、マイクロコンピュータのプログラム記憶エリアにダウンロードされて、そのプログラムが実行される方式であることが好ましい。なお、このダウンロード用のプログラムは予め本体装置に格納されているものとする。
【０１９７】
また、上記プログラムメディアとしては、本体と分離可能に構成される記録媒体であり、磁気テープやカセットテープ等のテープ系、フレキシブルディスクやハードディスク等の磁気ディスクやＣＤ／ＭＯ／ＭＤ／ＤＶＤ／Blue-ray Disc等のディスク系、ＩＣカード（メモリカードを含む）等のカード系、あるいはマスクＲＯＭ、ＥＰＲＯＭ（Erasable Programmable Read Only Memory）、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read Only Memory）、フラッシュＲＯＭ等による半導体メモリを含めた固定的にプログラムを担持する記録媒体等がある。
【０１９８】
また、インターネットを含む通信ネットワークを接続可能なシステム構成であれば、通信ネットワークからプログラムをダウンロードするように流動的にプログラムを担持する記録媒体であることが好ましい。
【産業上の利用可能性】
【０１９９】
本発明によれば、複数の電子装置による通信を効率的に行うことができる。したがって、プリンター、個人用携帯情報端末（personal digital assistants）、デジタルカメラ、電話、ラップトップコンピュータ、ビデオモニター、電子式卓上計算機、デスクトップ、ファックス装置、キーボード、ジョイスティックなどを、他の装置に接続するための通信を効率的に行うことができる。特にBluetooth通信網による通信を効率的に行うのに適している。
【図面の簡単な説明】
【０２００】
【図１】（ａ）は、装置対の実施形態を示すブロック図であり、（ｂ）は、装置対の通信期間を示す図であり、（ｃ）は、装置対による一連の通信の期間を示す図である。
【図２】（ａ）は、２つの装置網を示すブロック図であり、（ｂ）〜（ｄ）は、２つのネットワーク間のシステム間通信リンクを有する２つの装置網を示すブロック図である。
【図３】（ａ）は２つの装置対の実施形態を示すブロック図であり、（ｂ）は２つの装置対における通信期間を示す図である。
【図４】装置網の接続形態を示すブロック図である。
【図５】本発明に係る電子装置の一実施形態に係る構成を示すブロック図である。
【図６】本発明に係る電子装置の一実施形態の構成を示すブロック図である。
【図７】装置間の通信計画が遷移する状態を示す図である。
【図８】（ａ）は、時点を形成するための同期方法を示す図であり、（ｂ）は、時点を形成するための予定非同期方法を示す図であり、（ｃ）は、時点を形成するためのリアルタイム方法を示す図である。
【図９】（ａ）は、３つのマスタ装置を含んだ装置網を示すブロック図であり、（ｂ）は、（ａ）に示す装置網における通信期間を示す図である。
【図１０】（ａ）は、３つのマスタ装置、１つのスレーブ装置、および、１つのマスタ／スレーブ装置を含んだ装置網を示すブロック図であり、（ｂ）は、（ａ）に示す装置網における通信期間を示す図である。
【図１１】（ａ）は、装置網を示すブロック図であり、（ｂ）は、（ａ）に示す装置網における通信期間を示す図である。
【図１２】（ａ）は、装置網を示すブロック図であり、（ｂ）は、（ａ）に示す装置網における通信期間を示す図である。
【図１３】互いに電子通信を行う３つの電子装置を示す図である。
【図１４】図１３に示す電子装置に用いる代表的な通信スケジュールを示す図である。
【図１５】図１４の通信スケジュールから、干渉している通信期間を取り除いた後の通信スケジュールを示す図である。
【図１６】計画された各通信期間の持続時間が確定された後の、図１５の通信スケジュールを示す図である。
【図１７】短い通信期間が計画されなかった場合の、図１６の通信スケジュールを示す図である。
【図１８】全ての利用可能な通信期間を再び割当てるために修正変更された後の、図１７の通信スケジュールを示す図である。
【図１９】図１４〜図１８に関して記載された通信方法を示すフローチャートである。
【図２０】通信期間用の終了時点を確定する方法を示すフローチャートである。
【図２１】本発明の電子装置の一実施形態に係る構成を示すブロック図である。
【符号の説明】
【０２０１】
１０２・１０４  電子装置
１１２・１１８・１２０・１２２  通信期間
１１４・１２４・１２６・１２８  開始時点
１１６・１３０・１３２・１３４  終了時点
【図１】
2004194324.tif 000003
【図２】
2004194324.tif 000004
【図３】
2004194324.tif 000005
【図４】
2004194324.tif 000006
【図５】
2004194324.tif 000007
【図６】
2004194324.tif 000008
【図７】
2004194324.tif 000009
【図８】
2004194324.tif 000010
【図９】
2004194324.tif 000011
【図１０】
2004194324.tif 000012
【図１１】
2004194324.tif 000013
【図１２】
2004194324.tif 000014
【図１３】
2004194324.tif 000015
【図１４】
2004194324.tif 000016
【図１５】
2004194324.tif 000017
【図１６】
2004194324.tif 000018
【図１７】
2004194324.tif 000019
【図１８】
2004194324.tif 000020
【図１９】
2004194324.tif 000021
【図２０】
2004194324.tif 000022
【図２１】
2004194324.tif 000023