(57)【特許請求の範囲】
【請求項１】
第一のデバイスネットワークと通信し、第二のデバイスネットワークの一部である第二デバイスと通信する電子装置であって、
プロセッサと、
第二のデバイスを含む他のデバイス、および第一のデバイスネットワークからの少なくとも１つのデバイスと通信するために、上記プロセッサと電子的に通信する通信部と、
データ格納のための、上記プロセッサと電子的に通信するメモリと、
上記他のデバイスと通信する上記電子装置のためのスケジュールを規定する各タイムポイントを提供するための擬似ランダムスケジューラと、
上記スケジュールを規定する上記各タイムポイントを格納するイベントキューと、
上記スケジュールを変更するための動的スケジューラとを含み、
上記の動的なスケジューラは、互いに衝突する各タイムポイントを検出したときにスケジュール折衝状態に入り、上記スケジュール折衝状態の間に新たなタイムポイントが決められ、上記の新たなタイムポイントを用いて上記スケジュールを変更し、上記の互いに衝突する各タイムポイントを低減するようになっている、通信可能な電子装置。
【請求項２】
上記動的スケジューラは、通信の処理能を動的に割り当てる公平な割り当てメソッドを実行するものである請求項１に記載の、通信可能な電子装置。
【請求項３】
上記の公平な割り当てメソッドは、前の通信期間を延長するステップを含む請求項２に記載の、通信可能な電子装置。
【請求項４】
上記の公平な割り当てメソッドは、上記イベントキューにおいて、開始の各タイムポイントの数を減少させるステップを含む請求項２に記載の、通信可能な電子装置。
【請求項５】
上記の動的なスケジューラは、通信の処理能を動的に割り当てる、日和見的な割り当てメソッドを実行するものである請求項１ないし４の何れかに記載の、通信可能な電子装置。
【請求項６】
上記の日和見的な割り当てメソッドは、待機中のトラフィックとデバイス利用可能性を評価するステップと、上記の評価に基づいて上記スケジュールを変更するステップとを含む請求項５に記載の、通信可能な電子装置。
【請求項７】
上記の擬似ランダムスケジューラは、各タイムポイントを生成するための、予め設定された同期型のメソッドを実行するものである請求項１ないし６の何れかに記載の、通信可能な電子装置。
【請求項８】
上記の擬似ランダムスケジューラは、各タイムポイントを生成するための、予め設定された非同期型のメソッドを実行するものである請求項１ないし６の何れかに記載の、通信可能な電子装置。
【請求項９】
上記の擬似ランダムスケジューラは、各タイムポイントを生成するための、予め設定されたリアルタイムのメソッドを実行するものである請求項１ないし６の何れかに記載の、通信可能な電子装置。
【請求項１０】
上記のイベントキューは、複数の開始の各タイムポイントと、複数のチャンネル識別子と、複数の待機中データのインディケータとを含んでいる請求項１ないし９の何れかに記載の、通信可能な電子装置。
【請求項１１】
さらに、スケジューリングと通信のための状態機械を含み、
上記状態機械は、アイドル状態と、データ状態と、スケジュール折衝状態と、再確立状態と、を含む請求項１ないし１０の何れかに記載の、通信可能な電子装置。
【請求項１２】
上記電子装置は、ピコネットの一部となるように構成されている請求項１ないし１１の何れかに記載の、通信可能な電子装置。
【請求項１３】
上記の擬似ランダムスケジューラは、第一のピコネットおよび第二のピコネットと通信する上記電子装置のためのスケジュールを規定する各タイムポイントを提供するものである請求項１ないし１２の何れかに記載の、通信可能な電子装置。
【請求項１４】
上記の動的なスケジューラは、スケジュール折衝状態に入って新たなタイムポイントを決め、上記の新たなタイムポイントを用いて上記スケジュールを変更するようになっている請求項１ないし１３の何れかに記載の、通信可能な電子装置。
【請求項１５】
上記電子装置は、通信期間を終了するための強制終了メッセージを送るようになっている請求項１ないし１４の何れかに記載の、通信可能な電子装置。
【請求項１６】
上記電子装置は、通信期間を終了するためのデータが使い果たされたことを示す終了メッセージを送るようになっている請求項１ないし１４の何れかに記載の、通信可能な電子装置。
【請求項１７】
上記の電子装置は、各通信期間の終了をスケジュールするための終了の各タイムポイントを生成するようになっている請求項１ないし１４の何れかに記載の、通信可能な電子装置。
【請求項１８】
上記の電子装置は、資源確保型のトラフィックを管理するためのトラフィックオーバレイメソッドを実行するようになっている請求項１ないし１７の何れかに記載の、通信可能な電子装置。
【請求項１９】
上記の電子装置は、資源確保型のトラフィックを管理するための動的スケジュール変更メソッドを実行するようになっている請求項１ないし１７の何れかに記載の、通信可能な電子装置。
【請求項２０】
方法を実行するための、実行可能な各インストラクションを含むプログラムデータを有するコンピュータ読み込み可能な記録媒体であって、
上記方法は、
第一デバイスから第一のデバイスネットワークに出力データを伝送するステップと、
上記第一のデバイスネットワークから、第一デバイスにより入力データを受け取るステップと、
第二のデバイスネットワークの第二デバイスを発見するステップと、
上記第一のデバイスネットワークおよび第二のデバイスと通信するために上記第一のデバイスのためのスケジュールを規定する各タイムポイントを擬似ランダムに提供するステップと、
イベントキューに上記各タイムポイントを格納するステップと、
少なくとも一つのチャンネルに対して、追加の通信処理能を加えるために上記スケジュールを動的に変更するステップと、
互いに衝突する各タイムポイントを検出したときにスケジュール折衝状態に入るステップを含み、
上記スケジュール折衝状態の間で新たなタイムポイントが決められ、上記の新たなタイムポイントを用いて上記スケジュールを変更し、上記の互いに衝突する各タイムポイントを低減するようになっている、通信可能な電子装置の通信方法のための記録媒体。
【請求項２１】
上記動的に変更するステップは、通信の処理能を動的に割り当てる公平な割り当てメソッドを実行するものである請求項２０に記載の、記録媒体。
【請求項２２】
上記の公平な割り当てメソッドは、前の通信期間を延長するステップを含む請求項２１に記載の、記録媒体。
【請求項２３】
上記の公平な割り当てメソッドは、上記イベントキューにおいて、開始の各タイムポイントの数を減少させるステップを含む請求項２１に記載の、記録媒体。
【請求項２４】
上記の動的に変更するステップは、通信の処理能を動的に割り当てる、日和見的な割り当てメソッドを実行するものである請求項２１に記載の、記録媒体。
【請求項２５】
上記の日和見的な割り当てメソッドは、待機中のトラフィックとデバイス利用可能性を評価するステップと、上記の評価に基づいて上記スケジュールを変更するステップとを含む請求項２４に記載の、記録媒体。
【請求項２６】
上記の擬似ランダムにタイムポイントを提供するステップは、各タイムポイントを生成するための、予め設定された同期型のメソッドを実行するものである請求項２０ないし２５の何れかに記載の、記録媒体。
【請求項２７】
上記の擬似ランダムにタイムポイントを提供するステップは、各タイムポイントを生成するための、予め設定された非同期型のメソッドを実行するものである請求項２０ないし２５の何れかに記載の、記録媒体。
【請求項２８】
上記の擬似ランダムにタイムポイントを提供するステップは、各タイムポイントを生成するための、予め設定されたリアルタイムのメソッドを実行するものである請求項２０ないし２５の何れかに記載の、記録媒体。
【請求項２９】
上記のイベントキューは、複数の開始の各タイムポイントと、複数のチャンネル識別子と、複数の待機中データのインディケータとを含んでいる請求項２０ないし２８の何れかに記載の、記録媒体。
【請求項３０】
さらに、スケジューリングと通信のための状態機械を含み、
上記状態機械は、アイドル状態と、データ状態と、スケジュール折衝状態と、再確立状態とを含む請求項２０ないし２９の何れかに記載の、記録媒体。
【請求項３１】
上記第一のデバイスネットワークは、ピコネットである請求項２０ないし３０の何れかに記載の、記録媒体。
【請求項３２】
上記第二のデバイスネットワークは、ピコネットである請求項３１に記載の、記録媒体。
【請求項３３】
上記方法は、さらに、新たなタイムポイントを決め、上記の新たなタイムポイントを用いて上記スケジュールを変更する、スケジュール折衝状態に入るステップを含む請求項２０ないし３２の何れかに記載の、記録媒体。
【請求項３４】
上記方法は、通信期間を終了するための強制終了メッセージを送るステップを含む請求項２０ないし３３の何れかに記載の、記録媒体。
【請求項３５】
上記方法は、通信期間を終了するためのデータが使い果たされたことを示す終了メッセージを送るステップを含む請求項２０ないし３３の何れかに記載の、記録媒体。
【請求項３６】
上記方法は、各通信期間の終了をスケジュールするための終了の各タイムポイントを生成するステップを含む請求項２０ないし３３の何れかに記載の、記録媒体。
【請求項３７】
上記方法は、資源確保型のトラフィックを管理するためのトラフィックオーバレイメソッドを用いるステップを含む請求項２０ないし３６の何れかに記載の、記録媒体。
【請求項３８】
上記方法は、資源確保型のトラフィックを管理するための動的スケジュール変更メソッドを用いるステップを含む請求項２０ないし３６の何れかに記載の、記録媒体。
【請求項３９】
各電子装置間の各通信期間を、擬似ランダムに、かつ動的にスケジューリングするための方法であって、
上記方法は、
第一デバイスから第一のデバイスネットワークに出力データを伝送するステップと、
上記第一のデバイスネットワークから、第一デバイスにより入力データを受け取るステップと、
第二のデバイスネットワークの第二デバイスを発見するステップと、
上記第一のデバイスネットワークおよび第二のデバイスと通信するために上記第一のデバイスのためのスケジュールを規定する各タイムポイントを擬似ランダムに提供するステップと、
イベントキューに上記各タイムポイントを格納するステップと、
少なくとも一つのチャンネルに対して、追加の通信処理能を加えるために上記スケジュールを動的に変更するステップと、
互いに衝突する各タイムポイントを検出したときにスケジュール折衝状態に入るステップを含み、
上記スケジュール折衝状態の間で新たなタイムポイントが決められ、上記の新たなタイムポイントを用いて上記スケジュールを変更し、上記の互いに衝突する各タイムポイントを低減するようになっている、通信可能な電子装置の通信方法。
【請求項４０】
上記動的に変更するステップは、通信の処理能を動的に割り当てる公平な割り当てメソッドを実行するものである請求項３９に記載の、通信方法。
【請求項４１】
上記の公平な割り当てメソッドは、前の通信期間を延長するステップを含む請求項４０に記載の、通信方法。
【請求項４２】
上記の公平な割り当てメソッドは、上記イベントキューにおいて、開始の各タイムポイントの数を減少させるステップを含む請求項４０に記載の、通信方法。
【請求項４３】
上記の動的に変更するステップは、通信の処理能を動的に割り当てる、日和見的な割り当てメソッドを実行するものである請求項４０に記載の、通信方法。
【請求項４４】
上記の日和見的な割り当てメソッドは、待機中のトラフィックとデバイス利用可能性を評価するステップと、上記の評価に基づいて上記スケジュールを変更するステップとを含む請求項４３に記載の、通信方法。
【請求項４５】
上記の擬似ランダムにタイムポイントを提供するステップは、各タイムポイントを生成するための、予め設定された同期型のメソッドを実行するものである請求項３９ないし４４の何れかに記載の、通信方法。
【請求項４６】
上記の擬似ランダムにタイムポイントを提供するステップは、各タイムポイントを生成するための、予め設定された非同期型のメソッドを実行するものである請求項３９ないし４４の何れかに記載の、通信方法。
【請求項４７】
上記の擬似ランダムにタイムポイントを提供するステップは、各タイムポイントを生成するための、予め設定されたリアルタイムのメソッドを実行するものである請求項３９ないし４４の何れかに記載の、通信方法。
【請求項４８】
上記のイベントキューは、複数の開始の各タイムポイントと、複数のチャンネル識別子と、複数の待機中データのインディケータとを含んでいる請求項３９ないし４７の何れかに記載の、通信方法。
【請求項４９】
さらに、スケジューリングと通信のための状態機械を含み、
上記状態機械は、アイドル状態と、データ状態と、スケジュール折衝状態と、再確立状態とを含む請求項３９ないし４８の何れかに記載の、通信方法。
【請求項５０】
上記第一のデバイスネットワークは、ピコネットである請求項３９ないし４９の何れかに記載の、通信方法。
【請求項５１】
上記第二のデバイスネットワークは、ピコネットである請求項５０に記載の、通信方法。
【請求項５２】
上記方法は、さらに、新たなタイムポイントを決め、上記の新たなタイムポイントを用いて上記スケジュールを変更する、スケジュール折衝状態に入るステップを含む請求項３９ないし５１の何れかに記載の、通信方法。
【請求項５３】
上記方法は、通信期間を終了するための強制終了メッセージを送るステップを含む請求項３９ないし５２の何れかに記載の、通信方法。
【請求項５４】
上記方法は、通信期間を終了するためのデータが使い果たされたことを示す終了メッセージを送るステップを含む請求項３９ないし５２の何れかに記載の、通信方法。
【請求項５５】
上記方法は、各通信期間の終了をスケジュールするための終了の各タイムポイントを生成するステップを含む請求項３９ないし５２の何れかに記載の、通信方法。
【請求項５６】
上記方法は、資源確保型のトラフィックを管理するためのトラフィックオーバレイメソッドを用いるステップを含む請求項３９ないし５５の何れかに記載の、通信方法。
【請求項５７】
上記方法は、資源確保型のトラフィックを管理するための動的スケジュール変更メソッドを用いるステップを含む請求項３９ないし５５の何れかに記載の、通信方法。
【発明の詳細な説明】
技術的なフィールド
本発明は、一般に、電子装置に関する、特に、各電子装置の間で通信期間のスケジュール（予定）を調整するためのシステムとメソッドと上記メソッドを実行するための実行可能な各インストラクションを含むプログラムデータを有するコンピュータ読み込み可能な記録媒体とに関するものである。
【０００１】
バックグラウンド
コンピュータおよび通信技術は、急速なペースで進歩し続けている。実際、コンピュータと通信技術は人の日常生活に多くの点で関わっている。例えば、今日消費者によって使用される多くの電子装置には、電子装置内に小さいコンピュータが組み込まれている。
【０００２】
これらの小さいコンピュータはサイズと技術の高度さの程度を色々に変えられる。これらの小さいコンピュータは、技術の高度さの程度において、マイクロコントローラからフル機能が完備したコンピュータシステムまで種々変化させることができる。例えば、小さいコンピュータは、マイクロコントローラなどのワンチップコンピュータ、コントローラなどの１ボードタイプのコンピュータ、ＩＢＭ−ＰＣコンパチブルなどの典型的なデスクトップコンピュータなどであってもよい。
【０００３】
コンピュータは、一般に１または２以上のプロセッサを備えている。少なくとも１つのプロセッサは、通常、異なった外部の入力と出力に相互接続されて、特定のコンピュータや電子装置を運用するように機能する。例えば、サーモスタットのプロセッサは、温度設定を選択するためのボタンに、また、温度を変化させるための加熱炉やエアコンに、さらに温度の読み込みにより上記温度をディスプレイに表示するためのセンサに接続されてもよい。
【０００４】
多くの電気器具、電子装置などは、１つか複数の小さいコンピュータを含んでいる。例えば、サーモスタット、加熱炉、空調システム、冷蔵庫、電話、タイプライタ、自動車、自動販売機、および多くの異なったタイプの産業設備は、現在、小さいコンピュータ、またはプロセッサが、それらの内部に通常備えている。
【０００５】
コンピュータソフトウェアはこれらのコンピュータのプロセッサを動かして、あるタスクを実行するために、するべきことをプロセッサにインストラクションを送る。例えば、サーモスタット上を走るコンピュータソフトウェアは、エアコンが特定の温度が達したときに作動を停止させ、または必要とされるときにヒーターをオンさせる。
【０００６】
デバイス、電気器具、ツールなどの部分である小さいコンピュータのこれらのタイプはしばしば組込み型システムと呼ばれる。通常「組込み型システム」が示す語句は、コンピュータハードウェアおよびより大きいシステムの一部であるソフトウェアに関するものである。
【０００７】
組込み型システムは、キーボード、マウス、および/またはモニタなどの典型的な入出力デバイスを備えていないことがある。通常、それぞれの組込み型システムの心臓部には、少なくとも１台のプロセッサが設けられている。
【０００８】
電子装置と組込み型システムの使用の増加や、情報交換の要求の増加に伴って、より多くのデバイスが周囲のデバイスを検出して、現在、これらのデバイスで電子的な通信を確立できるようになってきた。
【０００９】
ブルーツース（ブルーツース、登録商標）の仕様はデバイスが短波長電波信号を通して互いに通信できる１つの標準を規定している。ユーザ介入を必要としないで、多くの種類のデバイスは他のデバイスと接続できることから利益を得ることができる。例えば、プリンタ、携帯情報端末、デジタルカメラ、電話、ラップトップコンピュータ、ビデオモニタ、電子カレンダー、デスクトップ、ファックス、キーボード、ジョイスティックなどの全ては他のデバイスに接続するための短波長無線方式の一部になってもよい。
【００１０】
このタイプの通信を可能にすることによって、ブリッジは固定ネットワークインフラストラクチャから遠くで接続された各デバイスの小さい個人の特別な組分けを形成するための既存のデータネットワークに提供される。このようにして、デバイスネットワークは、各デバイスが互いに発見するにしたがって、早急に形成される可能性がある。
【００１１】
しかしながら、より多くのデバイスが、互いに通信するのを試みるとき、通信のスローダウンを招くことや、またはそうでなければ１台以上の電子装置の通信の全体を隠してしまうことといった、非効率性を発生する可能性がある。したがって、各電子装置間での通信が、より効果的な通信技術を提供するために追加システムとメソッドで増強されたならば、利益を得ることができる。
【００１２】
発明の概要
電子装置は、第一のデバイスネットワークと通信し、第二のデバイスネットワークの一部である第二のデバイスと通信するようになっていることが開示されている。
【００１３】
上記デバイスは、プロセッサと、上記プロセッサとの電子的な通信にて、第二のデバイスを含む他の各デバイス、および、第一のデバイスネットワークからの少なくとも１つのデバイスとの通信のための通信モジュールとを含んでいる。
【００１４】
また、メモリが、上記プロセッサとの電子的な通信において、データ格納のために含まれてもよい。
【００１５】
また、電子装置は、電子装置が他のデバイスと通信するためのスケジュールを規定する、各タイムポイントを設定するための擬似ランダムスケジューラを含んでいてもよい。また、動的なスケジューラが、スケジュールを変更するために含まれていてもよい。また、電子装置はイベントキューを含んでいてもよい。
【００１６】
上記の動的なスケジューラは、通信の処理能力を動的に割り当てる、公平な（fair）割り当てメソッドを実行するようになっていてもよい。上記の公平な割り当てメソッドは、以前の通信期間を延長するステップを含んでいてもよい。また、上記の公平な割り当てメソッドは、イベントキューにおいて、開始の各タイムポイントの数を減らすステップを含んでいてもよい。
【００１７】
日和見的な（opportunistic）割り当てメソッドが、動的に通信処理能力を割り当てるために、動的なスケジューラによって実行されるようになっていてもよい。日和見的な割り当てメソッドは、待機中のトラフィックおよびデバイスの利用可能性を評価するステップと、上記評価に基づいて上気スケジュールを変更するステップとを含んでいてもよい。
【００１８】
擬似ランダムスケジューラは、各タイムポイントを生成するために、予め設定された同期型（synchronized）のメソッドを実行するようになっていてもよい。さらに、擬似ランダムスケジューラは、各タイムポイントを生成するために、予め設定された非同期型（asynchronized）のメソッドを実行するようになっていてもよい。
【００１９】
また、リアルタイムのメソッドが、擬似ランダムスケジューラで使用されてもよい。上記イベントキューは、複数の開始の各タイムポイントを含んでいてもよい。また、複数のチャンネル識別子がイベントキューに格納されていてもよい。さらに、イベントキューは、データ待機中を示す、複数の各インディケータを含んでいてもよい。
【００２０】
電子装置はさらにスケジューリングと通信のための状態機械（state machine）を含んでいてもよい。上記状態機械は、アイドル状態、データ状態、スケジュール折衝状態、および再確立状態を含んでいてもよい。
【００２１】
上記電子装置はブルーツースシステムで使用されてもよい。そのような環境で、デバイスはピコネット（piconet、登録商標）の一部であってもよい。デバイスがピコネットの一部である場合、擬似ランダムスケジューラは、各ピコネットと通信する電子装置のためのスケジュールを規定する各タイムポイントを提供するようになっていてもよい。
【００２２】
また、各電子装置の間での通信期間を、擬似ランダムに、かつ動的にスケジューリングするためのメソッドも開示されている。上記メソッドは、第一の電子装置から第一のデバイスネットワークに出力データを伝送するステップと、第一の電子装置によって第一のデバイスネットワークから入力データを受け取るステップとを含んでいてもよい。
【００２３】
また、上記メソッドは、第二のデバイスネットワークの第二の電子装置を発見するステップと、第一のデバイスネットワークおよび第二のデバイスネットワークと通信するためのスケジュールを規定する、擬似ランダムな各タイムポイント提供するステップと、イベントキューにおいて上記各タイムポイントを格納するステップと、追加通信バンド幅を少なくとも１つの通信チャネルに対し、追加の通信処理能力を加えるために、動的にスケジュールを変更するステップとを含んでいてもよい。
【００２４】
また、プログラムデータを実行するためのコンピュータ読み取り可能な媒体が開示されている。上記プログラムデータはメソッドを実施するための実行可能なインストラクションを含む。上記メソッドは、第一の電子装置から第一のデバイスネットワークに出力データを伝送するステップと、第一の電子装置によって第一のデバイスネットワークから入力データを受け取るステップとを含んでいてもよい。
【００２５】
また、上記メソッドは、第二のデバイスネットワークの第二の電子装置を発見するステップと、第一のデバイスネットワークおよび第二のデバイスネットワークと通信するためのスケジュールを規定する、擬似ランダムな各タイムポイント提供するステップと、イベントキューにおいて上記各タイムポイントを格納するステップと、追加通信バンド幅を少なくとも１つの通信チャネルに対し、追加の通信処理能力を加えるために、動的にスケジュールを変更するステップとを含んでいてもよい。
【００２６】
本実施例は、添付の各図面と組み合わされて理解される以下の説明文と添付された各請求項とから、より完全に明らかになるだろう。
【００２７】
これらの各図面が典型的な実施例を単に示していて、発明の範囲について制限するものではないことが理解される。本実施例は、さらなる明細と添付した各図面により説明されるであろう。
【００２８】
詳細な説明文
本明細書において、各図面に示され、一般的に説明されているように、本実施例の各構成は、容易に理解され、また、種々な違った構成にアレンジされ設計されることも明らかであろう。
【００２９】
したがって、各図面で表されるように本発明のシステムとメソッドとの実施例の以下のより詳細な説明は、本発明の単なる実施例であって、本願請求項にて請求されているように本願発明の範囲を限定することを意図するものではない。
【００３０】
図１（ａ）は、２つの電子装置（デバイス）１０２、１０４を含む電子装置ペア１０６を示すブロック図である。上記電子装置ペア１０６は、互いに通信１０８を始めることができる。
【００３１】
各電子装置１０２、１０４としては、自動販売機、電話、ドアロック、温度検出器、モータ、スイッチ、光源、プリンタ、ファックスマシン、冷蔵庫、ヘルスモニタ、エレベータ／エスカレータ、コピー機、スキャナ、製造設備、産業設備、コンピュータ装置、周辺装置、セキュリティシステム、モニタ用設備、サーモスタット、およびそれらと同様のものが例として挙げられる。
【００３２】
図１（ｂ）は、電子装置ペア１０６の各電子装置１０２、１０４間の通信期間１１２のためのスケジュール（予定）１１０を含む、各通信期間のタイミングチャートを示す。
【００３３】
通常、スケジュール１１０は電子装置ペア１０６の各電子装置の何れかの通信希望により作成される。スケジュール１１０は、電子装置ペア１０６に固有のものでもよいし、両電子装置１０２、１０４に設定されているものでもよい。
【００３４】
図示されているように、スケジュール１１０は、電子装置ペア１０６の間の通信の開始や終了を示す信号となる各タイムポイント１１４、１１６を含んでいてもよい。
【００３５】
開始タイムポイント１１４とイベント終了タイムポイント１１６との間の時間は通信期間１１２と呼ばれる。開始タイムポイント１１４が、２つの電子装置１０２、１０４間で通信を開始するために用いられる典型的なメソッドである。両方の電子装置１０２、１０４は、通常、開始タイムポイント１１４にて通信を開始できるように、開始タイムポイント１１４を認識している。
【００３６】
図１（ａ）の実施例では、どちらの電子装置１０２、１０４も通信を終了できるようになっている。電子装置は、任意に通信期間１１２を終了できるが、一般には、上記通信期間１１２は、別の電子装置ペアのスケジュールからのタイムポイントと衝突（かち合う）することにより終了される。
【００３７】
通信期間１１２の終了は、接続関係毎の、電子装置ペア１０６の間で信号をやり取りすることによって、実行されてもよい。終了のタイムポイント１１６は、通信期間１１２を終わらせるのに使用されてもよいが、必ずしもそうでなくともよい。終了のタイムポイント１１６はペアの各電子装置の間に実行されるスケジュール折衝（negotiation）プロセスによって作成される。
【００３８】
通常、開始のタイムポイント１１４は、他の互いに接続された各電子装置ペアのための擬似ランダムスケジュールに対して、一意（固有）でランダムな予め設定された擬似ランダムスケジュールによって決定される。
【００３９】
開始のタイムポイント１１４は、スケジュール化された擬似ランダムのスケジュールによって決定されるような通信期間のアクティブな範囲内に、折衝されたタイムポイントがある、各電子装置ペア間での折衝により決定されてもよい。上記の折衝プロセスは電子装置ペアの間で実行されて、他の目的のためのスケジュールにおいて空き時間を作成するために使用されている。
【００４０】
電子装置ペア１０６は、通常、接続に関してマスタの役割を有する１つの電子装置とスレーブの役割を有する別の電子装置からなっている。マスタ電子装置は、一般に、接続を開始し、制御するものである一方、スレーブ電子装置はマスタのコマンドに応答するものである。上記スケジュールは、通常、マスタ電子装置のクロックを時間ベースとして使用している。上記スレーブ電子装置は上記クロックとの同期を維持してもよい。両方の電子装置に利用可能であるならば、別の時間ベースを使用してもよい。
【００４１】
図１（ｃ）は、複数の開始の各タイムポイント１２４、１２６、１２８、複数の終了の各タイムポイント１３０、１３２、１３４、および／または各イベント終了を含む一連の各通信期間１１８、１２０、１２２を示すタイミングチャートである。
【００４２】
多くの状況においては、電子装置ペア１０６は、期間を超えて互いの間の通信を続行してもよい。これらの通信は、１つの連続した通信期間１１２であるより、むしろいくつかの各通信期間１１８、１２０、１２２で行われてもよい。
【００４３】
図１（ａ）ないし図１（ｃ）は、互いに通信する２つの電子装置１０２、１０４を示しているが、２を超える各電子装置間の相互間での通信が存在するような状況にある場合では、例えば、図２（ａ）に示されるように、２つの電子装置（デバイス）ネットワーク２０２、２０４が存在してもよい。
【００４４】
電子装置Ａ２０６、電子装置Ｂ２０８、電子装置Ｃ２１０、および電子装置Ｄ２１２は、第一の電子装置ネットワーク２０２を形成している。電子装置Ｅ２１４、電子装置Ｆ２１６、電子装置Ｇ２１８および電子装置Ｈ２２０は、第二の電子装置ネットワーク２０４を形成している。
【００４５】
図２（ａ）は、２つの別々の各電子装置ネットワーク２０２、２０４、言い換えれば２台の異なったシステムを示している。第一の電子装置ネットワーク２０２は、１つのマスタと３つのスレーブとを含んでいる。電子装置Ａ２０６は、マスタとして使用される一方、電子装置Ｂ２０８、電子装置Ｃ２１０、および電子装置Ｄ２１２は、スレーブとして使用される。また、第二の電子装置ネットワーク２０４は、マスタ(電子装置Ｅ２１４)と、３つのスレーブ(電子装置Ｆ２１６、電子装置Ｇ２１８および電子装置Ｈ２２０)を含む。
【００４６】
図示されるように、システム内コミュニケーション２２２は、第一の電子装置ネットワーク２０２の各電子装置の間や、第二の電子装置ネットワーク２０４の各電子装置の間にて発生するものである。
【００４７】
本発明の実施例に関する一つの応用例は、ブルーツース（ブルーツース）標準と、ブルーツースに関連するパーソナルエリアネットワークの関するものであってもよい。ブルーツースシステムの仕様書に記載されているブルーツース標準は、参照により本明細書に組み込まれている。
【００４８】
用いる通信システムの型に応じて、本発明のスケジューラの応用は、以前に内部システムリンクにて考慮されたことに拡張することができる。本発明は、特に、ピコネットが個々の独立したシステムとしてあるブルーツースシステムへ適用することが好ましい。ブルーツースの分野では、各電子装置ネットワーク２０２、２０４はともにピコネットであってもよい。
【００４９】
各ピコネット間の接続が形成されたとき、本発明のスケジューラは、新たな接続と、もし以前にピコネットマスタが存在していれば、そのピコネットマスタへの以前のピコネット内での接続との双方に対して適用可能である。
【００５０】
もちろん、当業者にとって、本明細書にて開示された実施例と本発明の原理がパーソナルエリアネットワークおよび／またはブルーツースネットワークに制限されないのは明らかであろう。
【００５１】
本明細に記載の本発明の原理は、互いに通信する、各電子装置、および／または各コンピュータを含む、様々なタイプの各通信システムに適用可能である。
【００５２】
さらに図２（ａ）ないし図２（ｄ）に示される例には、２つのネットワーク２０２、２０４を接続する３つの一般に可能な方法が示されている。上述したように、図２（ａ）ないし図２（ｄ）では、電子装置Ａ２０６、電子装置Ｅ２１４は、マスタとしての役割を果たす一方、それら以外の各電子装置はスレーブとして役割を果たす。したがって、マスタ／スレーブ関係はそれぞれの電子装置ネットワーク２０２、２０４のマスタとスレーブの間に存在する。
【００５３】
図２（ｂ）は電子装置Ｄ２１２と電子装置Ｆ２１６の間でシステム間通信リンク２２４を示している。本明細書に記載の、スケジューリングの装置とメソッドは、システム間通信リンク２２４に使用可能である。
【００５４】
また、図示されるように、電子装置Ａ２０６と電子装置Ｄ２１２との間、電子装置Ｅ２１４と電子装置Ｆ２１６との間の各リンクも、システム間通信リンク２２４として取り扱われてもよい。
【００５５】
それゆえ、スレーブとそのマスタとの間の元々からの接続も、上記スレーブ電子装置が追加されたリンクにより全てのときに上記マスタにとって利用可能とならないため、今やシステム間リンクとして取り扱われてもよい。
【００５６】
電子装置Ａ２０６と、電子装置Ｄ２１２との間、電子装置Ｅ２１４と電子装置Ｆ２１６との間の各通信は、各スレーブ(電子装置Ｄ２１２と電子装置Ｆ２１６)の処理能が単に１つの接続へというより今やむしろ２つの各通信に共有されることになるので、リスケジュールされてもよい。
【００５７】
図２（ｃ）は２つのマスタ電子装置２０６、２１４の間でのシステム間通信リンク２２４を示している。図２（ｄ）はマスタ(電子装置Ａ２０６)とスレーブ(電子装置Ｆ２１６)との間でのシステム間通信リンク２２４を示している。
【００５８】
図２（ａ）−２Ｄの各実施例がブルーツース環境にて使用され実行される場合、２つのシステムである各ネットワーク２０２、２０４およびシステム間通信リンク２２４はスキャッタネット（scatternet）と呼ばれてもよい。上述されたように、本明細書に記載の本各実施例と本発明の原理は、ブルーツース環境に制限されず、広く応用されるものである。
【００５９】
本明細書に記載の本各実施例は、任意数の各接続関係を有する必要が有る各電子装置に関する、スケジューリングの問題の解決法を提供する。さらに、本明細書に記載の本各実施例は、各接続関係がシステム間相互接続として扱われるとき、各電子装置の任意の接続関係（トポロジー）が相互間にて有効に通信させるようになっている。
【００６０】
図３（ａ）は、他の２つの各電子装置Ａ３０４、Ｃ３０６と通信する電子装置Ｂ３０２からなる、簡易な接続関係（トポロジー）のシステムを示す。電子装置Ａ３０４と電子装置Ｂ３０２は電子装置ペア３０８を構成している。同様に、電子装置Ｂ３０２と電子装置Ｃ３０６は電子装置ペア３１０を構成している。
【００６１】
通信している電子装置の各ペア３０８、３１０に対する、図３（ｂ）に示されるように、開始の各タイムポイントを示す通信のためのスケジュールがある。電子装置Ｂ３０２と電子装置Ａ３０４との間の各通信期間３１４、３１６、３１８は通信Ａ−Ｂの開始の各タイムポイント３２０、３２２、３２４を通して始められる。
【００６２】
開始の各タイムポイント３２０、３２２、３２４は、各電子装置３０４、３０２に対応するペア３０８のための各通信期間３１４、３１６、３１８をそれぞれ開始するものである。電子装置Ｂ３０２と電子装置Ｃ３０６との間の各通信期間３２６、３２８、３３０は、通信Ｂ−Ｃの開始の各タイムポイント３３２、３３４、３３６を通してそれぞれ始められる。これらの開始の各タイムポイント３３２、３３４、３３６は、各電子装置３０２、３０６のＢ−Ｃペア３１０に対する各通信期間３２６、３２８、３３０を開始するものである。
【００６３】
図示されているように、開始のタイムポイントのそれぞれは、その前の通信期間のためのイベントを終了するものとなっている。通信期間の終了は、別の開始のタイムポイントが現在アクティブとなっている通信期間と衝突するように発生するとき、他の電子装置に信号として送られる。例えば、開始のタイムポイント３２０によって、電子装置Ａ３０４と電子装置Ｂ３０２との間で通信期間３１４が始まる。
【００６４】
上記通信期間３１４は、開始のタイムポイント３３２が電子装置Ｂ３０２と電子装置Ｃ３０６との間にて通信期間３２６の開始を示す信号として発生するまで続行する。図３（ｂ）は図３（ａ）に示される実施例のための典型的な動作を示している。
【００６５】
図４は電子装置ネットワークの接続関係（トポロジー）を示している。通信リンク４０２は電子装置Ａ４０４と電子装置Ｂ４０６との間に存在する。電子装置Ａ４０４と電子的に通信する複数の電子装置Ｘ1〜Ｘnがある。同様に、電子装置Ｂ４０６と電子的に通信する複数の電子装置Ｙ1〜Ｙmがある。
【００６６】
本発明に係るシステムのパフォーマンス（実行）は処理能の公平な分布を提供する。上記のパフォーマンスは全ての各リンクが完全に利用される場合において一般化され易いと言える。上記の関係は、図４にて図示された、一般化された上記システムのための下記の等式により与えられる。
【００６７】
リンクＡ−Ｂ４０２にて利用可能な処理能は、電子装置Ａ４０４と電子装置Ｂ４０６との双方が参加している他の各システム間リンクの合計数に反比例している。
【００６８】
以下の方程式は、各接続関係間での切り換えに基づくオーバーヘッド（間接費）や、システム運用のために必要とされる、他の信号の送受信によるオーバーヘッドについては考慮していない。下記のＣapA-Bの数は接続に利用可能な相対的な処理能を示す。それは電子装置ペアの間の通信に利用される相対的な時間量を示す。上記の関係は、各タイムポイントの密度が全てのシステム間の各リンクにおいて等しく、また、各リンクが他に対してランダムな分布を有しているシステムに適用可能である。
【００６９】
ＣapA-B＝１／（１＋ｎ＋ｍ）
図５は、電子／内蔵の電子装置５００で一般に利用された主要なハードウエアの各構成を示すブロック図である。電子装置５００は、通常、入力部５０４、および／または出力部５０６と、それらと電子的に通信するプロセッサ５０２を含んでいる。
【００７０】
上記プロセッサ５０２は、上記プロセッサ５０２と電子的に通信可能、つまり、電気信号の形態で入力および／または出力可能な、入力用および／または出力用の部５０４、５０６に対して、それらを操作可能に接続されている。
【００７１】
電子装置５００の実施例は、同一の物理的構造体中に入力部５０４、出力部５０６、およびプロセッサ５０２を含んでいてもよいし、また、別々の各ハウジングや各構造物中に含まれていてもよい。
【００７２】
また、上記電子装置５００はメモリ５０８を含んでいてもよい。上記メモリ５０８は、プロセッサ５０２からの別々の構成として設けられてもよいし、オンボードメモリとして設けられてもよいし、プロセッサ５０２の一部として設けられてもよい。例えば、マイクロコントローラ類は、しばしば、ある量のオンボードメモリを含んでいる。
【００７３】
また、上記プロセッサ５０２プロセッサ５０２と電子的に通信する通信部５１０が設けられている。上記通信部５１０は他の電子装置との通信に使用されてもよい。それゆえ、様々な電子装置の上記通信部５１０は、各電子装置５００間において、信号やメッセージを送るために互い通信するように設計されていればよい。
【００７４】
また、上記電子装置５００は他の通信ポートである通信送受信部５１２を含んでいてもよい。また、さらに、他のコンポーネントである、他の構成部５１４が、電子装置５００に含まれていてもよい。もちろん、当業者にとって、本明細書に記載の実施例と共に多くの種類の異なった電子装置も使用可能なことは明らかであろう。従って、図５のブロック図は、内蔵の電子装置１０２、５００の典型的なコンポーネントを示すことを単に意味しており、本実施例の範囲を限定することは意味していない。
【００７５】
図６は、電子装置６００に使用されてもよいソフトウェアモジュールを示している。内蔵のアプリケーション６０２は、電子装置６００を操作するのに使用されてもよい。内蔵のアプリケーション６０２は電子装置６００の操作に必要である機能性を含んでいてもよい。
【００７６】
入出力モジュール６０４が、入力部５０４からデータを受け取り、また、出力部５０６にデータを送るために使用されてもよい。電子装置６００のタイプに依存して、入出力モジュール６０４の特定の機能性を変えてもよい。
【００７７】
電子装置間の通信モジュール６０６が、着信および送信の各メッセージを取り扱う機能性を含んでいてもよい。例えば、電子装置間の通信モジュール６０６は、通信部５１０を用いる各通信を送り、受け取るための各インストラクションを含んでいてもよい。
【００７８】
上記電子装置間の通信モジュール６０６は、外部への送信データ６０８を送る、または伝送し、また、内部への着信データ６１０を受け取るようになっていてもよい。
【００７９】
上記電子装置６００は、一般に、電子装置６００の各通信、入出力、電子装置６００のモニタや制御を含む各タスクを達成するためのソフトウェアを含んでいてもよい。
【００８０】
上記電子装置間の通信モジュール６０６は、通信部５１０や、通信送受信部５１２を介して、各通信を取り扱う、コンピュータプログラムのルーティンやインストラクションを意味するものであってもよい。
【００８１】
上記入出力モジュール６０４は、電子装置６００への入力や、電子装置６００からの出力を取り扱う、コンピュータプログラムのルーティンやインストラクションを意味するものであってもよい。
【００８２】
例えば、上記電子装置６００上にボタン（図示せず）がある場合、入出力モジュール６０４は、上記ボタン(図示せず）から入力を処理するのに必要なコードを含んでいてもよい。
【００８３】
上記アプリケーション６０２は、電子装置６００を制御し、電子装置６００の各タスクを実行する主プログラムとして機能してもよい。当業者にとって、上記の各ソフトウェアブロックは、例にすぎず、図示された各ブロックの構成が本実施例を実現するの必ずしも必須なものでないことは明らかであろう。
【００８４】
上述されたように、本明細書に記載の実施例により、多くの異なったタイプの各電子装置１０２、５００、６００は利用可能で、使用されることが可能となっている。通常、これらの電子装置は、電子装置６００を実行するために必要なソフトウェアを既にロードされている。
【００８５】
本明細書に記載の実施例は、ほとんどすべての電子的な通信、およびいくつかの処理能力を有する各電子装置１０２、５００、６００により使用可能となっている。
【００８６】
また、上記電子装置は、擬似ランダムスケジューラ６１２と、割当てを動的（dynamic)に行う動的スケジューラ６１４を含んでいてもよい。以下で擬似ランダムスケジューラ６１２と動的スケジューラ６１４の両方について説明する。
【００８７】
後述するように、動的なスケジューラ６１４は、公平な割り当てコンポーネント６１６と、日和見な割り当てコンポーネント６１８とを含んでいてもよい。また、イベントキュー（イベント待ち行列）６２０を含んでいてもよい。上記イベントキュー６２０は１つ以上のキューアイテム６２２を含む。それぞれのキューアイテム６２２は特定の通信チャネルに対応していてもよい。
【００８８】
それぞれのキューアイテム６２２は、通信の各タイムポイント６２４、チャンネル識別子（チャンネルＩＤ）６２６、待機中データ６２８と共に、状態（state）情報６３０、状況（status）情報６３２およびその他の情報６３４を含んでいてもよい。
【００８９】
以下でイベントキュー６２０に格納されてもよい上記データについて、より完全に説明する。本願発明のメソッドは、１組の電子装置ペアによっては使用されないスケジュール化された割り当てを用いる場合におけるシステム間相互接続の間の処理能を動的に割り当てることが、本明細書にて開示され、提供されている。
【００９０】
分散型のアルゴリズムが、トラフィックが利用可能な各システム間リンクに上記処理能を分配するのに使用される。未使用の処理能は、最初に、公平な（fair）ベースで割り当てられ、次に処理能は通信が可能なところにて日和見（opportunistically）に割り当てられてもよい。
【００９１】
上記アルゴリズムは、各電子装置のために通信処理能の利用率を最大にするように試みる。公平な割り当てを実現するのに使われる原理は、実際に接続の遮断なしでどんなトラフィックも存在しないとき、電子装置からシステム間相互接続を有効に取り除くことである。
【００９２】
このことは、擬似ランダムスケジューラ６１２の本質的な公正さによって、トラフィックを有している各リンクに対して、未使用の処理能を再割り当て（reallocate）することになる。
【００９３】
本明細書に記載の実施例では、２つのメカニズムが未使用の処理能の公正な再割り当てを達成するのに使用され、一つは開始のタイムポイントの減少であり、他方は、前の通信期間の延長である。
【００９４】
開始のタイムポイントの減少のメソッドでは、電子装置は、その内部のイベントキュー６２０、およびリンクの上でのトラフィックをモニタする。どのようなトラフィックも存在しないならば、設定されているスケジュールは開始の各タイムポイントを除去することによって変更される。
【００９５】
上記スケジュールは、元々の各タイムポイントから残っている部分しかないように変更される。例えば、一つの可能な実施例では、開始の各タイムポイントは、元々の各タイムポイントにおける全ての４番目のみが使用されるように、除去されてもよい。
【００９６】
上記メソッドは、各タイムポイントが短いインタバルの電子装置への接続を効果的に除去して、その処理能を他の各システム間リンクによって使用されるようにできる。
【００９７】
電子装置ペアの間の折衝プロセスは、スケジュールを変更して、各タイムポイントを除去するために使用されている。前述の、前の通信期間を延長するメソッドとは、電子装置が、以前に通信していた他の電子装置に対して、現在の通信期間が早く終えられた(すなわち次の開始のタイムポイント前に終了が生じたことを示す)ときに、上記の通信していた他の電子装置との通信を再確立することである。
【００９８】
このように上記メソッドにより前の通信期間を延長して、スケジュール化されていた処理能が十分に使用されていなかった電子装置が有効に除去される。
【００９９】
原則としては、日和見的な割り当ては、並列な通信の転送の数を最大にするように試みる。日和見的な割り当てを達成するために、追加プロセスが実行される。上記プロセスでは、電子装置１０２は、それぞれのリンクに対して、待機中のトラフィックをモニタし、電子装置がどの程度、通信の確立に利用可能かをモニタしている。
【０１００】
上記モニタと同等な情報としては、前の通信期間がそのそれぞれのシステム間リンクのために終えられたとき起こった信号通信から得られたものであってもよい。
【０１０１】
その後、電子装置１０２が、転送する待機中のデータを有し、かつ、通信に利用可能な、他の電子装置との通信を確立ように試みてもよい。もし、２以上の電子装置が、上記判断基準（criteria）に合う場合、それらの各電子装置から最近に通信した電子装置を選択してもよい。これらのルールは両方の電子装置が互いに接続を確立するのを試みて、通信を確立できる可能性を改善できる。
【０１０２】
いくつかのアプリケーションは、システム間の擬似ランダムスケジューラ６１２で満たされないかもしれない非常に厳格な通信必要条件を有している。これらの要求事項は、通常、固定データビット伝送速度と最大の待ち時間により表現されている。その上、上記アプリケーションは、一般に、サービス（処理による便益）のためのチャンネルを確立するときに必要とされる処理能を折衝して、十分な処理能が利用できる場合にだけ、上記サービスは提供されるだろう。
【０１０３】
より厳格な要求事項に対応するために、資源確保型のチャンネル(resource reserved channels, ＲＲＣ)をサポートするメソッドが提供される。上記の資源確保型のチャンネルのタイプは、一定期間に固定された、情報期間、および各情報期間間のデューティサイクルを備えて、スケジュール化された通信として実現されてもよい。
【０１０４】
資源確保型のチャンネルのトラフィックは、高位レベルが擬似ランダムにてスケジュール化された(pseudo random scheduled，ＰＲＳ)チャンネルより優先順位を有していて、スケジュールの衝突が起こると、資源確保型のチャンネルのトラフィックがＰＲＳトラフィックと入れ代わるようになっている。上記のＰＲＳスケジュールは、どのようなＲＲＣトラフィックも受け入れるように変更される。
【０１０５】
本実施例の設計では、資源確保型の各チャンネルは、それらが互いに衝突しないように折衝されるようになっている。上記の資源確保型のチャンネルの周期的な特性のために、多くの場合、上記資源確保型のチャンネルは通信リンクの固定化された処理能を使用するだろう。
【０１０６】
上記の周期的な特性のために、ＰＲＳトラフィックから取り込んだ処理能はすべてのリンクの間にてランダムに配分される。その結果、ＰＲＳメソッドによってスケジュール化されたシステム間のトラフィックは、上記ＲＲＣによって減少されるが、システム間の各接続の間にかなり公平に割り当てられることになる。
【０１０７】
図７は電子装置１０２のスケジューラのために状態機械の実施例を示している。各電子装置１０２は、スケジューラを実行し、他の関連する機能をサポートするために、上記状態機械を実行してもよい。
【０１０８】
上記状態機械に関連したシステム記述は、電子装置１０２のためのシステム間トラフィックを管理することを担うＭＡＣ／ベースバンド構成要素を適用してもよい。
【０１０９】
別の方法で述べられない限り、上記の情報は等しく電子装置ペアの両方の電子装置に適用される。上記プロトコルはマスタ／スレーブアクセス機構に主に基づいている。上記ブルーツース標準はマスタ／スレーブ関係を使用する。
【０１１０】
上記状態機械がどのように使用されるかの例を図示し明確に説明するために、上記プロトコルは、マスタ／スレーブで記述され、時として、ブルーツース用語で記述される。
【０１１１】
もちろん、当業者にとって、本明細書に記載の本発明の原理と実施例が、他の電子装置と電子的な通信のために構成される電子装置１０２の広範囲の変形にも適用されることは明らかであろう。
【０１１２】
前述のアイドル状態７０２は図7で図示されている。上記アイドル状態７０２には、 どのようなＰＲＳのシステム間トラフィックも存在していない。上記電子装置１０２は、そのシステム内かネットワーク内で他の電子装置と通信することが自由にできる。
【０１１３】
電子装置１０２は、ＰＲＳのスケジュール化されたシステム間通信期間を延長するかもしれない通信を回避するように設計されてもよい。ブルーツースシステムのために、スケジュール化されたタイムポイントを過ぎて延長するような長いパケットが受け取られる場合に、上記回避を生じるようにできる。
【０１１４】
また、前述のデータ状態７０４は図７に示されている。データ状態７０４では、データはシステム間電子装置の間で交換される。終了イベントが起こるまで、通信は続く。
【０１１５】
また、図7は、スケジュール折衝状態７０６を示している。この状態７０６は、スケジュールを変更するのに使用される。どちらの電子装置もこのプロセス７０６か状態７０６を開始してもよい。この状態７０６は、データ状態７０４の効果的なサブ状態であり、というのもアクティブな通信期間は、スケジュールの折衝に必要なメッセージの交換をサポートするために必要とされるからである。
【０１１６】
前述の再確立状態７０８もまた図７にて図示されている。上記再確立状態７０８は、スケジュール化された通信が存在しない期間の間に通信を確立するための手続き（プロシージャ）を実行するものである。このメカニズムは、交換のために利用可能なデータを有するシステム間チャンネルに対し、未使用の処理能を配付するために使用されている。
【０１１７】
また、図７は、１つの状態から他の状態への移行を生じさせる各イベントや、電子装置１０２を同じ状態に維持させる各イベントを示している。システム間スケジュールマネージャ(図示せず)はそれぞれのシステム間チャンネルのための各通信イベントのリストをイベントキュー６２０内において維持する。上記イベントリストは、スケジュール化された各タイムポイント６２４と、それらに対応するチャンネル識別子６２６とを順番が付けられたリストからなっている。
【０１１８】
現在の時間がスケジュール化された時間にマッチすると、上記のスケジュール化されたイベントは起こる。開始のタイムポイントが生じるとき、電子装置１０２は、データ状態７０４に入り、対応する電子装置と通信を始める。上記電子装置が現在別の通信チャネルに対してアクティブ（有効）であると、上記電子装置は、データ状態７０４に入る前に、上記のチャンネルの上で強制終了プロセスを実行するようになっている。
【０１１９】
生じてもよい多くの異なったタイプの各終了イベントが存在している。データ交換を待機中のデータがあるが、各電子装置の一方が現在の通信期間を終了させたいときに、強制された終了は起こる。電子装置は、別のスケジュール化されたシステム間通信(または、ブルーツースネットワークにおけるピコネット間（interpiconet）通信)の故に、または他の理由により、上記の強制終了を実行するようにしてもよい。
【０１２０】
上記電子装置は、もう片方の電子装置へのメッセージ内に、このイベントの表示（指示）について主張（アサート）することによって、通信期間を終える。別のタイプの終了イベントはスケジュール化された終了である。スケジュール折衝プロセス７０６または状態７０６が首尾よく完了したとき、終了のタイムポイントが現在の通信期間のために同意される。このタイムポイントが起こると、スケジュール化された終了イベントは起こる。
【０１２１】
データが使い果たされたことを示すイベントは別のタイプの終了イベントである。すべての利用可能なデータが両方の電子装置によって転送されたとき、上記のイベントは起こる。このイベントが起こったことは、イベントを示すメッセージによってもう片方の電子装置に合図される。
【０１２２】
マスタ電子装置は、それにはPollパケットを伝えることによって、送るどんなデータもないことをもう片方の電子装置に合図する。スレーブは、Nullパケットを伝えることによって、上記スレーブには送るどんなデータもないことを示す。したがって、両方の電子装置が、彼らには移すどんなデータもないのを示すとき、データが使い果たされたことを示す終了イベントは起こる。
【０１２３】
別のタイプの終了イベントは非応答型の終了イベントである。非応答型の終了イベントは、通信がスケジュール化されたが、起こらないときに起こるようになっている。電子装置は一定期間の間通信を待つようにしてもよい。どのようなデータも受信されない場合、通信期間は終了されてもよい。
【０１２４】
上記電子装置がマスタの場合、スレーブ電子装置に送られたどのようなパケットに対するレスポンスを受け取らないとき、非応答型の終了イベントは起こるようになっている。電子装置がスレーブの場合、マスタからどのようなパケットも受け取らないとき、非応答型の終了イベントは起こるようになっている。
【０１２５】
ブルーツースネットワークに本実施例が使用されている場合に、スキャッタネットスケジューリング違反があるとき、上記の非応答型の終了イベントが起こってもよい。
【０１２６】
上記電子装置が高い優先順位のアクティビティ（活動）を有し、かつ、上記電子装置にて合意されていたスケジュールに合わせることができないときに、上記非応答型の終了イベントは起こすことができる。上記非応答型の終了イベントは、一般に、不定な所要時間(例えば、呼び出し応答（page response）や、問い合せ応答（inquiry response）)を有するプロセスのために起こるようにできる。
【０１２７】
他のタイプの各イベントは、また、図７に示されており、状態で変化を引き起せる他のイベントをさらに図示している。折衝要求イベントが、スケジュール折衝プロセス７０６を開始するために電子装置によって使用される。上記折衝要求イベントは、２つの電子装置間でのアクティブな通信期間の間に起こる。
【０１２８】
データ待機中のイベントまたは状況（status）が、電子装置によって認識されるように、全ての各システム間リンクにおける複合状況のインディケータ（指示部）となっている。転送されるべきデータが残っている状態に、各リンクの何れかがなっている場合、上記インディケータは真（true）となっていてもよい。上記状態は通信期間が終了される方法により、よく知られている。
【０１２９】
データが使い果たされたことを示すイベントが起こるリンクに関しては、上記インディケータは偽（false）となっていてもよい。強制終了か非応答型の終了が生じているリンクに関しては、上記インディケータは真となっている。
【０１３０】
また、データ待機無しのイベントまたは状態は、電子装置により認識されるように、全ての各システム間リンクの複合状態のインディケータである。このインディケータは、電子装置が関係する各システム間リンクが待機中のデータが無いことを示す。
【０１３１】
また、前述した、通信の再確立のイベントは、図７に示されている。上記の通信の再確立のイベントは、POLL応答の手順が完了して、通信チャネルが確立されたことを確認したときに起こる。
【０１３２】
イベントを再確立することの失敗は、電子装置が再確立プロセス７０８において、通信を確立することができなかったことを示す。前述したように、アクティブなＰＲＳのシステム間通信が存在しないときにはいつも、アイドル状態７０２に入る。アイドル状態７０２に費やされる時間は、システム間トラヒック負荷と、擬似ランダムに設定されるピコネット間(より一般にシステム間)のスケジュールに合わせた変更の全てとに依存する。
【０１３３】
電子装置は、システム内リンクや他の活動に必要とされる場合、アイドル状態７０２のための時間を自由に設定できるように、システム間スケジュールを変更してもよい。上記アイドル状態７０２は、電子装置がＰＲＳのシステム間トラフィックに何ら関与していないが、上記電子装置が他のシステム内通信の活動にアクティブとなっていてもよいことを暗に示していてもよい。
【０１３４】
電子装置がアイドル状態７０２である間、上記電子装置は、通常、システム間スケジュールをモニタし、上記スケジュールによって規定された時間に各状態（states）を変える。他の全ての各通信活動は、それらがシステム間スケジュールと衝突しないようにスケジュール化されるべきである。
【０１３５】
図7に示された、データ状態７０４を参照すると、スケジュール化された開始のイベントが起こるとき、または、再確立手続き７０８が成功したときに、システム間通信は開始される。
【０１３６】
スケジュール化された開始のイベントは、通常、擬似ランダムスケジューラによって記載のタイムポイントであるか、または、以前に電子装置の間で折衝された別の開始時間のポイントであってもよい。
【０１３７】
通信期間は電子装置ペアの間でのデータの交換から終了イベントまでによりなっている。データ状態７０４では、マスタがパケットをスレーブに伝える。問い合わせ等のデータがあるならば、データパケットが送られ、それ以外では、POLLパケットが送られる。
【０１３８】
POLLパケットは、NULLパケットと同様に、アクセスコードとパケットヘッダから構成されるパケットで、１２８ビットの固定長を有するものである。POLLパケットは、NULLパケットと同様に、通信リンクの状態を管理するためのものである。ただし、POLLパケットは、NULLパケットと違い、POLLパケットを受信したことに対する確認応答を必ず行うものです。
【０１３９】
上記のデータまたはPOLLのパケットの送付は、終了イベントが起こるまで行われてもよい。上記スレーブはマスタの伝えられたパケットのための待ち受け状態となっていてもよい。マスタからのパケットが受け取られた場合、スレーブは、返答が可能であればデータパケットをマスタに伝え、それ以外ではNULLパケットをマスタに送る。
【０１４０】
NULLパケットとは、アクセスコードとパケットヘッダから構成されるパケットで、ペイロードを有しないものである。パケットの長さは、固定で１２８ビットである。NULLパケットは、受信確認（ＡＲＱＮ）やフロー制御（ＦＬＯＷ）など、通信リンクの状態を相手に通知するためのものである。また、NULLパケットを受信したことに対する確認のためにパケットを応答送信する必要がないものである。
【０１４１】
電子装置は、通信活動をモニタすることによって、非応答な状態を検出する。非応答型タイムアウト期間の各スロットの間、通信が存在しない場合、上記電子装置は、通信を終了してもよい。
【０１４２】
マスタ電子装置に関しては、非応答型タイムアウト期間が期限切となるまで、上記マスタ電子装置は、連続的にパケットをスレーブ電子装置に伝えてもよい。スレーブ電子装置に関しては、上記スレーブ電子装置はマスタからパケットを確実に受け取るために連続的な待ち受け状態となっていてもよい。上記スレーブが非応答型タイムアウト期間の間に、どんなパケットも受け取らなかった場合、上記スレーブは接続を終了してもよい。
【０１４３】
電子装置は、随時、アクティブな通信期間を終了してもよい。一般に、電子装置が、別のスケジュール化されたイベントを実行することが必要になったという理由により、上記電子装置は通信を終了する。例えば、電子装置が、他のリンクのための開始のタイムポイントに応じる必要がある場合であってもよいし、上記電子装置が、システム内リンク等において、スレーブと通信することが必要となった場合でもよい。
【０１４４】
強制終了は、さまざまな各方法を用いる電子装置によって合図されてもよい。使用されている種々な、各電子装置、各システム、各プロトコルなどのタイプに依存して、強制終了を合図するために、上述とは異なったテクニックが電子装置によって実行されてもよい。一般に、電子装置は、強制された終了を伝えるために強制終了のメッセージを他の電子装置に送ってもよい。
【０１４５】
当業者にとって、上記メッセージが通信される、上述と異なった多くの方法は明らかであろう。例えば、ブルーツースシステムでは、強制終了は、パケットヘッダのFLOWビットにより、電子装置によって合図されてもよい。通常、上記のFLOWビットは、データの交換の間、イネーブル(FLOW=1)に設定される。電子装置は、現在の通信期間の終了を強制するために、上記FLOWビットをクリア(FLOW=0)してもよい。
【０１４６】
また、強制終了は、スケジュール折衝プロセス７０６に先行して実行されてもよい。上記強制終了が使用された場合、上記使用は、新しいスケジュールを開始した電子装置が新たな折衝された時間まで利用できないことを示すものであってもよい。上記使用は、どのような再確立でも可能なリンクにおいて、上記電子装置がこれの利用できないことを暗に示すものであってもよい。
【０１４７】
前述のスケジュール折衝の状態７０６またはプロセス７０６は、アクティブな通信を終了しており、かつ、近い将来、ビジー（忙しく）なることを知っている電子装置によって使用されてもよい。
【０１４８】
強制終了が使用されない場合、その不使用は、電子装置が上記電子装置が属するリンクにおける再確立に対して自由であるらしいことを暗に示すものであってもよい。両方の電子装置が交換するどのようなデータもないとき、データが使い果たされたことを示す終了は起こる。両方の電子装置がそれらのデータキューを空にすると、上記終了は起こる。
【０１４９】
強制された終了と同様に、一般に使用されている、種々な、各電子装置、各システム、各プロトコルなどの各タイプに依存した様々な方法により、データが使い果たされたことを示す終了は電子装置によって合図されてもよい。
【０１５０】
一般に、電子装置は、データが使い果たされたことを示す終了を伝えるためにデータが使い果たされたことを示す終了のメッセージを他の電子装置に送ってもよい。
【０１５１】
当業者にとって、データが使い果たされたことを示す終了のメッセージが、種々な異なった方法にて通信されてもよいことは明らかであろう。例えば、ブルーツースシステムでは、スレーブがNullパケットを伝えるとき、マスタがPollかNullのパケットを伝えるとき、上記終了のイベントは合図されてもよい。
【０１５２】
終了スロットは、信号を送った最後の電子装置、すなわち送るデータが無い状態に基づいて決定される。マスタが、データを使い果たした最後であるとき、ＡＣＫＮ＝０と共に、シークエンス（パケットの発送順序）Poll-Null-Pollが使用されてもよい。使用される最後のスロットはマスタによって送られたPollパケットである。
【０１５３】
スレーブが、データを使い果たした最後であるとき、ＡＣＫＮ＝０と共に、シークエンス（パケットの発送順序）Null-Poll-Nullが使用されてもよい。この場合、スレーブからのNullパケットは最後の使用されるスロットである。
【０１５４】
現在のアクティブな通信期間の間にスケジュール折衝プロセス７０６が完了した場合、スケジュール終了が起こってもよい。上記プロセスの部分が処理されながら、ホールド（HOLD）期間の開始(ホールド開始時間、hold instant)が折衝される。上記通信期間の間に、ホールド開始時間は最後のスレーブスロットを決める。
【０１５５】
上述したように、スケジュール折衝状態７０６またはプロセス７０６は、スケジュールを変更するのに使用される。電子装置は、多くの種々な各理由(例えば、各スケジュールの衝突や、回避）によりスケジュールを変更することを選んでもよい。
【０１５６】
上記電子装置は、現在のスケジュールの義務を満たすことはできないことをもう片方の電子装置に知らせることによって処理能を浪費するのを回避するように自分自身のスケジュールを変更する。そして、両方の電子装置に許容できる新しいスケジュールが折衝により勝手医される。
【０１５７】
スケジュール折衝状態７０６またはプロセス７０６は、いくつかの各状況で、それぞれ使用されてもよい。上記スケジュール折衝状態７０６は、開始のタイムポイントイベントの衝突があるときに、使用されてもよい。
【０１５８】
上記状況では、電子装置は、現在のアクティブな通信リンクのための次のタイムポイントを見越していてよく、もし、次のタイムポイントが、他のシステム間リンクのためのタイムポイントと衝突し、上記の他のリンクの優先順位が高い場合、スケジュール折衝プロセス７０６が新しいタイムポイントを折衝により決めるように使用されてもよい。
【０１５９】
スケジュール折衝状態７０６は、通信の再確立の機会無しに、通信終了があるときに使用されてもよい。上記のようなことは、以下の場合に起こってもよい。上記の場合とは、通信期間がローカル電子装置によって終了されようとしており、かつ、リンクが待機中のトラフィックを有している場合である。
【０１６０】
上記ローカル電子装置はその予測された利用可能性で前（先）を見てもよい。上記電子装置が忙しいことが期待されるならば、上記電子装置は、開始のタイムポイントについて主張することによって、利用できないことを示す上記手続きを使用してもよい。上記情報は、各通信リンクの選択において、仲間の電子装置の再確立プロセス７０８によって使用される。
【０１６１】
スケジュール折衝状態７０６は、他のイベントが起こったときに使用されてもよい。例えば、電子装置の通信処理能が他の目的に必要であるならば、上記電子装置は、システム間スケジュール内に、インアクティブな期間を折衝により得ることによって上記通信処理能を利用可能にしてもよい。システム間リンクのそれぞれにおいて、上記の折衝がなされてもよい。
【０１６２】
スケジュール折衝状態７０６またはプロセス７０６は、現在のスケジュールを変更しようとしている電子装置によって開始されてもよい。異なったテクニックが、スケジュール折衝プロセスを開始するために、電子装置によって使用されてもよい。一般に、電子装置は、スケジュール折衝プロセス７０６を開始するために、スケジュール折衝開始メッセージを他の電子装置へ送ってもよい。
【０１６３】
当業者にとって、上記メッセージが通信されてもよい多くの異なった方法については明らかであろう。例えば、ブルーツースシステムでは、上記状態は、ＬＭＰ＿ｈｏｌｄ＿ｒｅｑメッセージの伝達で始まってもよい。上記メッセージは、ホールド開始時間は、他のどのような接続のための開始のタイムポイントにより決められているように、通信期間の最後のスロットに相当するように設定されるようにするためのものである。
【０１６４】
ホールド時間のパラメータは、現在の接続のため、次の開始のタイムポイント案に相当するように設定されていてもよい。受信電子装置は、要求されたホールド開始時間と次のタイムポイントイベントとを比較して、要求されたホールド開始時間が次のタイムポイントイベントより短い（先）場合に、要求されたホールド開始時間を承認し、スケジュール化するようにしてもよい。さもなければ、上記電子装置は、その次のスケジュール化されたイベントに対応している、新たなホールド開始時間を要求してもよい。
【０１６５】
本実施例の設計では、各実施例の電子装置は、２つの期間について、より短い方に同意するのを試みるように構成されている。要求を受信した電子装置は、ホールド時間のパラメータを検査し、その時間が合えば、このパラメータを承認し、合わなければ、チャンネルに対して、次の開始のタイムポイントを提案することができる。両方のパラメータが許容できるならば、上記電子装置はＬＭＰ＿Acceptedを送ってもよい。さもなければ、上記電子装置は代わりの要求としてＬＭＰ＿hold＿reqを伝送してもよい。
【０１６６】
受信電子装置は同様のチェックを実行して、同様に応答してもよい。折衝が完了した後に、終了イベントが起こるまで、上記状態はデータ状態７０４に戻って、情報の交換を続けてもよい。再確立状態７０８は、使用されていない期間に通信を日和見的に確立するのを試みる。
【０１６７】
本実施例では、前述のアルゴリズムは、可能であるときに、初めに、各電子装置の間における未使用の処理能を公正に配分し、次に可能であるところでに通信処理能を日和見的に配分するように設計されている。
【０１６８】
電子装置は、現在の通信が終了し、かつ、そのシステム間通信リンクの何れかに待機中のデータがあるとき、再確立状態７０８に入るようにしてもよい。上記電子装置は、利用可能かもしれないことを示した伝送待機中のデータを有する、以前にアクティブであった接続を行った、離れた位置の他の電子装置と通信を再確立するのを試みるようになっていてもよい。
【０１６９】
上記電子装置がマスタならば、上記の設定は、応答が受け取られているか、他のタイムポイントが起こるまで、パケット(POLLかデータ)の伝送を含んでいてもよい。上記電子装置がスレーブであれば、上記スレーブは、別のタイムポイントが起こるまで、待ち受け状態となるようになっていてもよい。応答が受け取られると、上記電子装置は、データ状態へ移行してもよい。
【０１７０】
電子装置が、通信期間を終了し、直ぐにビジーとなることの信号を送っている場合、フリーな方の電子装置は、利用可能となるであろう別の電子装置と通信を確立するのを試みるようになっていてもよい。
【０１７１】
各電子装置はそれぞれのシステム間通信チャンネルのためにイベントキュー６２０と状態情報６３０を維持してもよい。上記イベントキュー６２０は、各タイムポイントの順序付けられたリストからなっていてもよい。それぞれのタイムポイントは、それが対応する接続、プラス、折衝による、どのような変更や追加のために、擬似ランダムのシークエンスから生成されてもよい。
【０１７２】
上記電子装置は、何れの接続が時間内に任意点でスケジュール化されるのかを決定するために各リストを組み合わせてもよい。システム間リンク毎に、状態（state）情報６３０および状況(status)情報６３２の少なくとも一方は維持されていてもよい。上記情報は、終了イベントとデータキュー内のどのような記憶からも得られるようになっていてもよい。
【０１７３】
各電子装置はリンクの状況情報を含んでいてもよい。上記リンク状況情報は、待機中／待機中データ無といった、待機中データ６２８の情報を含んでいてもよい。上記情報は、リンクの上に、何らかの待機中の伝送が存在していることを示していてもよい。
【０１７４】
上記情報は、ローカルなキューにおける伝送待機中のデータが存在するか、または、以前の通信期間が、データ伝送待機中のイベントと共に終了された場合に設定される。
【０１７５】
また、電子装置は、遠隔地の処理能インディケータ(図示せず)を含んでいてもよい。上記インディケータは、リンクの上の遠隔地（離れた位置）の電子装置が現在、ビジーであるか、またはフリーであるのかを示すものであってもよい。
【０１７６】
このインディケータは、前の通信期間が折衝されてスケジュール化されたイベントを有して終了していない場合に、フリーの方に設定されてもよい。スケジュール折衝プロセスの使用は、遠隔地電子装置は折衝による新たなタイムポイントまで、ビジーであることを暗に示している。リンクスケジュール情報(図示せず)は、電子装置に格納されていてもよい。リンクスケジュール情報は擬似ランダムなタイムポイントを含んでいてもよい。
【０１７７】
これらの各タイムポイントは、リンクの上でのマスタ電子装置のクロックに関連して、それらの位置を決めるアルゴリズムに基づいて自動的に生成されるようになっていてもよい。また、これらのタイムポイントは通信の開始を規定するものであってもよい。
【０１７８】
また、スケジュール化された各タイムポイントは格納されてもよい。これらのタイムポイントは、このリンクによって接続された２つの電子装置間の折衝プロセスを通して生成されてもよい。これらのタイムポイントは通信の開始を規定する。また、電子装置は、終了のタイムポイント時間を格納してもよい。
【０１７９】
通信が終了すべきときを規定する各タイムポイントがある。それらは、スケジュール折衝プロセス７０６にて生成される。通常、開始の各タイムポイントが擬似ランダムに生成されるので、各タイムポイントの衝突が、２またはそれ以上の各システム間リンクに属する各電子装置にて発生することがある。上記発生は、各タイムポイントの密度に依存したレートにてランダムなものであってもよい。
【０１８０】
本明細書に記載の実施例では、電子装置は、互いに衝突する各タイムポイントを検出し、それらを低減するようにスケジュールを調整する。上記電子装置は、可能なときスケジュール折衝状態７０６またはプロセス７０６を用いて、互いに衝突している各タイムポイントを移動させたり、スキップさせたりしてもよい。
【０１８１】
互いに衝突している開始の各タイムポイントを再スケジュールすることが不可能なとき、上記電子装置は、他の各電子装置に対して最も長いインアクティブ（無効）な期間を有する電子装置との通信を選択すべきである。この選択は、通信の処理能の公平な割り当てを保証して、無効の期間を最小にする。
【０１８２】
擬似ランダムのジェネレータが、スケジュールを作成する、開始の各タイムポイントを生成するのに使用されてもよい。各タイムポイントは、システム間相互接続を形成する電子装置ペアのマスタ電子装置のクロックに関連づけて規定されてもよい。本実施例の設計では、両方の各電子装置は互いに独自にスケジュールを作成でき、上記両者は、ともにスケジュールを利用するのに必要であるクロックの知識（仕様）を有している。
【０１８３】
それぞれのスケジュールが他のシステム間スケジュールに対して、一意（固有）でランダムなものでもよいように与えられるならば、上記各スケジュールに関する、一意（ユニーク、固有）であるが、共有された部分の情報は、入力としてジェネレータに使用されてもよい。
【０１８４】
例えば、電子装置がブルーツースネットワークの一部の場合、情報のこの共有された部分は、ブルーツースにおける、マスタの電子装置アドレス(ＢＤ＿ADDR)、およびスレーブのアクティブなメンバアドレス(ＡＭ＿ADDR)であってもよい。
【０１８５】
上記ジェネレータの１つの特性は、各タイムポイントの密度である。上記密度は、各タイムポイント間の平均を規定するものである。また、他の一時的な関係は、特定の動作特性を達成するために発生機能に課されてもよい。
【０１８６】
３つの可能な各メソッドと関連する各特性は以下で記述される。以下の各メソッドは使用されてもよいが、それぞれには、それ自身のユニークなシステム制限と性能トレードオフがある。
【０１８７】
当業者にとって、各通信期間を効果的にスケジューリングするための、本実施例の各装置や各ソフトウェアに基づき、他のメソッドもまた用いられることは明らかであろう。
【０１８８】
図８（ａ）は、各タイムポイントを生成するための、予め設定されている同期型のメソッドを示す。図示されるように、予め設定されている同期タイム型のメソッドでは、各タイムポイントは、まず、間隔が固定された期間（Ａ）に当てはめて生成される。
【０１８９】
インタバルの持続時間は、所望された各タイムポイントの密度に対応して設定されている。一つのタイムポイントが上記間隔内のランダム位置に配置される。タイムポイントが、上記メソッドを用いてどのように生成されるを記述して方程式を以下に示す。
【０１９０】
ＴＰN＝Ａ×Ｎ＋Ｒand（０．，Ａ）
以上の方程式では、Ａは間隔サイズを規定し、Ｎは間隔の番号およびタイムポイントのインデックスを示す。上記の関数Ｒand（  ）は、０からＡまででの乱数を提供する。一意（ユニーク）な乱数が、タイムポイント毎に生成される。
【０１９１】
このスケジュール化されて、同期されたメソッドは、通信期間の長さの範囲がタイムポイントの配置の分布によって調整できるという利点を備えている。
【０１９２】
通信期間の長さの統計的な特性を制御するのに、乱数の異なった分布を使用することができる。一般に、一様分布の乱数が使用される。
【０１９３】
しかし、例えば、平均の周りにてより狭く分布された通信期間持続時間を達成するのに、Ａ／２の中心に置かれる乱数の正規分布が使用されてもよい。これにより、通信期間の長さにおける変差を減少させることができるが、一様分布と比較すると、衝突確率を増加させる。
【０１９４】
このメソッドは主としてインタバルがシステム間リンクの間で連動するシステムに適切である。上記メソッドは、各通信期間間での最大遅延に対して、より密な結合（つまり、より制御し易い）と、通信期間持続時間の統計分布をよりよく制御できるという利点を有している。
【０１９５】
図８（ｂ）は、各タイムポイントを生成するための、予め設定されている非同期型のメソッドを示す。図示されるように、この生成メソッドでは、任意の長い期間にわたる間の乱数発生により、各タイムポイントは決定される。上記の長い期間は、通常、前記の密度よりも数倍長い。
【０１９６】
通常、上記の長い期間は、各タイムポイント間の、平均期間より１０から１００倍、長くすべきである。上記の長い期間に一様分布がある状態で、各タイムポイントはランダムに生成される。その後、上記の各タイムポイントは、スケジューラによって昇順（小さいものから大きな順）へソートされる。
【０１９７】
ＴＰ0.,M＝Ｒand(０．，Ａ*Ｎ）
ＴＰ0.,N＝Ｓort(ＴＰ0.,M）
以上の方程式では、ＴＰ0.,Nは、上記スケジューラにより使用される各タイムポイントの順序付けられたリストを示す。
【０１９８】
上記の関数Ｒand(  ）は、密度(Ａ)と、必要とされる各タイムポイントの数（Ｎ）とによって規定される期間中に一様に分布される各タイムポイントを生成する。乱数が一様に作り出される総持続時間は、必要とされる密度(Ａ)と、各タイムポイントの数（Ｎ）との積によって決定される。
【０１９９】
予め設定された非同期型のメソッドは、異なった各システム間リンクのクロックの間でどんな同期も必要でないという利点を備えている。
【０２００】
上記の非同期型のメソッドにおける、上記の同期型のメソッドと比較したときの不利な第一の点は、通信期間の各特性が互いに結合されていない、つまり互いに無関係に変化させることが可能なことである。上記の通信期間の長さ、および各通信期間の間の時間は、より変化し易い。
【０２０１】
図８（ｃ）は、各タイムポイントを生成するための、予め設定されているリアルタイムのメソッドを示す。リアルタイムのメソッドでは、各タイムポイントは前のタイムポイントに関連して生成される。上記のメソッドは、スケジュールを予め設定するためにも使用されうるが、リアルタイムでスケジュールを作成するのが望ましい場合にまず適切である。
【０２０２】
リアルタイムのメソッドを実行するために、電子装置は、前記の密度の０〜２倍の範囲内において一様分布で乱数を作成してもよい。上記の乱数は、次の開始のタイムポイントを決定するために前の開始のタイムポイントに加えられる。この情報は、もう片方の電子装置に転送される。
【０２０３】
このプロセスが電子装置ペアの電子装置の１方、通常マスタによって実行される。このメソッドは特にブルーツースシステムのＨｏｌｄモードに適切である。
【０２０４】
上記のシステム間スケジューラは、擬似ランダムスケジュール化(ＰＲＳ)システム間トラフィックと、資源確保型チャンネル(ＲＲＣ)トラフィックとを共存させる。
【０２０５】
本明細書に記述される実施例の電子装置は、擬似ランダムスケジューラによって提供されるベストエフォート型チャンネル(ＢＥＣ)の公平な動作特性を維持している間、上記の共存を許容するようになっている。
【０２０６】
２つの各メカニズムがＢＥＣチャンネルの上にＲＲＣチャネルの各タイプの共存を管理するために規定され、一つのメカニズムはトラフィックオーバレイメソッドであり、他方のメカニズムは動的なスケジュール変更方法である。
【０２０７】
資源確保型トラフィックのアクティブな期間が、ＰＲＳの平均した通信期間と比べて相対的に短いときに、上記のトラフィックオーバレイメソッドは使用されている。
【０２０８】
上記のアクティブな期間が非応答型の終了イベントタイムアウトのしきい値よりも小さいならば、システム間スケジュールを変更しないで、上記電子装置は、上記のＲＲＣのチャンネルを提供することができる。
【０２０９】
この場合、上記電子装置はＰＲＳトラフィックに置き換えてＲＲＣトラフィックを単に伝えるだろう。上記の伝送の完了の後に、上記チャンネルはＰＲＳのスケジュール化されたトラフィックに戻るだろう。もし、上記電子装置が通信期間の終わりに近づいていると、上記電子装置は早く通信を終え、その後、ＲＲＣトラフィックを続けるだろう。
【０２１０】
ＲＲＣトラフィックのアクティブな期間が平均した通信期間の長さに比例して長いか、上記のアクティブな期間がＰＲＳのスケジュール化されたトラフィックの非応答型な終了イベントのしきい値よりも長いならば、スケジュール変更方法が使用される。
【０２１１】
この場合、ＰＲＳスケジュールはこのトラフィックのための空き時間を形成するように変更される。これはＲＲＣトラフィックの期間の前に通信期間において起こる。システム内のデータトラヒックを提供するために、電子装置は、上記トラフィックに関わるための利用可能な時間を必確保する必要が有る。
【０２１２】
この空き時間はシステム間状態機械のアイドル状態７０２に対応している。電子装置は、システム間のスケジュール化されたトラフィックで自然に起こる空き時間を費やすか、または空き時間を利用可能にするようにシステム間スケジュールを変更するのを選んでもよい。
【０２１３】
後者の場合では、システム間スケジュールを再折衝することによって、電子装置は、システム間トラフィック内に、空き時間を作り出すことができる。上記後者の場合のプロセスは、資源確保型のチャンネルを管理するのに使用されるプロセスと同等である。通常、上記プロセスは、システム内通信のための必要条件を満たすために定期的に実行されることが望ましい。
【０２１４】
また、電子装置は、まるでそれがシステム間リンクあるかのようにシステム内リンクを取り扱うことを選んでもよい。この場合、システム間リンクと同様な実行特性を得て、システム内リンクのためのＰＲＳスケジュールを使用してもよい。使用されるメソッドはシステム内通信のタイミング要求事項に依存していてもよい。
【０２１５】
図９（ａ）と図９（ｂ）は各接続のために作り出されるユニークな擬似ランダムスケジュールと、電子装置ネットワーク構成とを示す。図９（ａ）に示されるように、電子装置ネットワークは３つのマスタ９０２、９０４、９０６と１つのスレーブ９０８とを含んでいる。
【０２１６】
ブルーツースシステムでは、図９（ａ）に示される構成は３つのピコネット(各ピコネットあたり１つのマスタ)を形成する。図９（ｂ）の、各通信期間を示す各タイミングチャートはいくつかの間隔（インタバル）を示している。図示されるように、使用される密度は、間隔あたり、平均して１つの通信期間を可能にする。前述したように、通信期間は、開始のタイムポイントにより開始し、タイムポイントの衝突、または、終了のタイムポイントにより終了する。
【０２１７】
図１０（ａ）と図１０（ｂ）は４つのピコネットを含む電子装置ネットワーク構成例を示す。図９（ａ）と同様に、上記電子装置ネットワークは３つのマスタ１００２、１００４、１００６と、１つのスレーブ１００８、および１つのマスタ／スレーブ１０１０を含む。
【０２１８】
図１０（ｂ）の各通信期間のタイミングチャートは各接続に割り当てられる最小処理能を例示している。本明細書にて記述したように、動的割当ては未使用の処理能を回復するのに使用されてもよい。
【０２１９】
図１１（ａ）と図１１（ｂ）は電子装置ネットワークによって未使用の処理能の正しい割り当てを例示する。
【０２２０】
この例では、電子装置Ａ１１０２と電子装置Ｄ１１０４の間には、どんなトラフィックも存在していない。その結果、電子装置Ａ１１０２と電子装置Ｄ１１０４との間のオリジナルの通信期間は未使用の処理能となっている。また、図１１（ａ）と図１１（ｂ）の例に関しては、完全な処理能が、各電子装置Ｂ１１０６、Ｄ１１０４の間と、各電子装置Ｃ１１０８、Ｄ１１０４の間で使用されていたと仮定する。
【０２２１】
公平な割り当てでは、電子装置Ａ１１０２と電子装置Ｄ１１０４とのペア間の未使用の処理能は、各電子装置Ｂ１１０６、Ｄ１１０４のペア間と、各電子装置Ｃ１１０８、Ｄ１１０４のペア間の何れかによってランダムに使用される。ブルーツースシステムでは、このような状態は、効果的に、電子装置Ａ１１０２が、スキャッタネットから不在であるかのように見えさせるだろう。
【０２２２】
図１２（ａ）と図１２（ｂ）は電子装置ネットワークによって未使用の処理能の日和見的な公平な割り当てを例示している。この例では、電子装置Ａ１２０２と電子装置Ｄ１２０４の間には、どんなトラフィックもなかった。
【０２２３】
その結果、各電子装置Ａ１２０２、Ｄ１２０４のペア間のオリジナルの通信期間は未使用の処理能となっている。また、図１２（ａ）と図１２（ｂ）の例に関しては、完全な処理能が、各電子装置Ｂ１２０６、Ｄ１２０４の間で、各電子装置Ｃ１２０８、Ｄ１２０４の間で、各電子装置Ｅ１２１０、Ｃ１２０８の間で存在していたと仮定する。
【０２２４】
公平な割り当てでは、アクティブでない電子装置によって引き起こされる終了イベントは、自由な電子装置が同じチャンネルの上に残し、上記自由な電子装置に対して再確立を試みることを引き起こす。
【０２２５】
日和見的な割り当てにおいては、アクティブな忙しいチャンネルによって引き起こされた終了イベントは、上記チャンネルに対して代替のチャンネルに切り換えて自由な電子装置を作り出す。したがって、日和見的な割り当てはデータのより平行な交換を許容する。
【０２２６】
図１２（ｂ）の各通信期間のタイミングチャートに示されているように、各電子装置Ａ１２０２、Ｄ１２０４のペアにおける未使用の処理能は、公正に割り当てられ、上記処理能を使用するために他のチャンネルに日和見的に割り当てられている。以上のように、本発明では、電子装置間における通信期間のスケジュール調整のための擬似ランダムの動的なスケジューラが実現されている。本発明は、本発明に係る、通信可能な電子装置の通信方法を実現するための、実行可能な各インストラクションを含むプログラムデータを有するコンピュータ読み込み可能な記録媒体も含む。上記記録媒体の形態としては、フレキシブルなディスク状記録媒体（例えば、フロッピー（登録商標）ディスク）、光学、または光磁気、または色素を用いたディスク状記録媒体（例えば。ＣＤ−ＲＯＭ、ＤＶＤ），磁気テープ、磁気スティック等が挙げられる。
【０２２７】
本発明は、その精神および本質的特質から離れない範囲で、他の構成や方法で具現されてもよい。本実施例の記載は、図示された構成を説明するためのものであって、限定的に解釈されるべきではない。したがって、本発明の範囲は、上述した記載によるよりも、付記された各請求項により示されるものである。各請求項に相当する範囲や意味の範囲内の全ての変形は、本発明の範囲内に含まれるべきものである。
【０２２８】
本願は、発明者：ダリル・ハスラニーによる「システム間での通信に有効なスケジューリング」の、２００１年２月２８日にファイルされた米国特許出願（出願番号 No.60/272,630）に基づく優先権を主張し、参照により上記米国特許出願の内容が本明細書に組み込まれたものである。
【図面の簡単な説明】
【図１】（ａ）は電子装置ペアの実施例のブロック図であり、（ｂ）は、電子装置ペアの実施例に関する通信期間のタイミングチャートであり、（ｃ）は、電子装置ペアの実施例における一連の各通信期間を示す、タイミングチャートである。
【図２】（ａ）は、２つの各電子装置ネットワークのブロック図であり、（ｂ）は、各スレーブ電子装置間でのシステム間通信リンクを有する２つの各ネットワークのブロック図であり、（ｃ）は、各マスタ電子装置間でのシステム間通信リンクを有する２つの各ネットワークのブロック図であり、（ｄ）は、スレーブ電子装置とマスタ電子装置との間でのシステム間通信リンクを有する２つの各ネットワークのブロック図である。
【図３】（ａ）は、２組の電子装置ペアの実施例を示すブロック図であり、（ｂ）は、２組の電子装置ペアの実施例における通信期間を示すタイミングチャートである。
【図４】電子装置ネットワークのトポロジー表現での回路図である。
【図５】電子装置の実施例における、ハードウエアの各構成を示すブロック図である。
【図６】電子装置の実施例における、ソフトウェアの各構成を示すブロック図である。
【図７】電子装置のスケジューラのために状態機械の実施例を示すブロック図である。
【図８】（ａ）は、各タイムポイントを生成するための、予め設定された同期型のメソッドを示すタイミングチャートであり、（ｂ）は、各タイムポイントを生成するための、予め設定された非同期型のメソッドを示すタイミングチャートであり、（ｃ）は、各タイムポイントを生成するための、予め設定されたリアルタイム型のメソッドを示すタイミングチャートである。
【図９】（ａ）は、３の各マスタ電子装置を含む電子装置ネットワークのブロック図であり、（ｂ）は、上記（ａ）の実施例のための通信期間のタイミングチャートである。
【図１０】（ａ）は、３つのマスタ電子装置、１つのスレーブ電子装置、および１つのマスタ／スレーブ電子装置を含む電子装置ネットワークのブロック図であり、（ｂ）は、上記（ａ）の実施例のための通信期間のタイミングチャートである。
【図１１】（ａ）は４つの電子装置を含む電子装置ネットワークのブロック図であり、（ｂ）は上記（ａ）の実施例のための通信期間のタイミングチャートである。
【図１２】（ａ）は５つの電子装置を含む電子装置ネットワークのブロック図であり、（ｂ）は上記（ａ）の実施例のための通信期間のタイミングチャートである。
【符号の説明】
５０２    プロセッサ
５０８    メモリ
６０６    通信モジュール
６１２    擬似ランダムスケジューラ
６１４    動的スケジューラ
【図１】
0004053407.tif 000002
【図２】
0004053407.tif 000003
【図３】
0004053407.tif 000004
【図４】
0004053407.tif 000005
【図５】
0004053407.tif 000006
【図６】
0004053407.tif 000007
【図７】
0004053407.tif 000008
【図８】
0004053407.tif 000009
【図９】
0004053407.tif 000010
【図１０】
0004053407.tif 000011
【図１１】
0004053407.tif 000012
【図１２】
0004053407.tif 000013