(57)【要約】【課題】  待ち合わせスケジューリング通信システムにおける通信期間を再確立するためのシステムおよび方法を提供する。【解決手段】この方法は、複数の時点ＴＰ１・ＴＰ２・ＴＰ３を確立するステップと、ＴＰ２で新しい通信期間を開始するステップと、この新しい通信期間を終了するステップと、前に確立された通信期間を再開するステップとを含む。この新しい通信期間を、リンクが確立されないか、または、確立されたりされなかったりするので、終了できる。また、新しい通信期間は、これ以上交換する情報がないので、次のＴＰ３の出現前に終了する。このシステムおよび方法は、情報交換が必要な通信リンク用の、通信期間の継続時間を効果的に拡張する。このシステムおよび方法は、この拡張を、他の通信リンク用の通信期間の未使用部分を与えることによって行う。なお、これらの他の通信リンクは、交換された情報が必要なリンクに用いられるものである。【選択図】  図５ 
2005328104.tif 000002
【特許請求の範囲】
【請求項１】
待ち合わせスケジューリング通信システムにおいて通信期間を再確立するための方法であって、
複数の時点（ＴＰ）を確立するステップと、
あるＴＰで新しい通信期間を開始するステップと、
上記新しい通信期間を終了するステップと、
あらかじめ確立された通信期間を再開するステップとを含む方法。
【請求項２】
上記再開された通信期間を次のＴＰの出現時に終了するステップを、さらに含む、請求項１に記載の方法。
【請求項３】
あるＴＰでの新しい通信期間の開始に応じて、第１ＴＰで第１通信期間を確立するステップと、
第２ＴＰ、つまり第１ＴＰ後の次のＴＰで、第１通信期間を終了するステップとをさらに含み、
あるＴＰでの新しい通信期間の開始は、第２ＴＰでの第２通信期間の開始を含み、
上記新しい通信期間の終了は、第３ＴＰ、つまり第２ＴＰ後の次のＴＰ、の前での第２通信期間の終了を含み、
通信期間の再開は、上記第３ＴＰの出現前に第１通信期間の再開を含んでいる、請求項２に記載の方法。
【請求項４】
上記新しい通信期間を終了する前に、
通信リンクの確立に失敗する動作、および、上記次のＴＰの出現前に終了する短い通信期間を確立する動作を含む群から選択される１つの動作を実行するステップをさらに含む、請求項１に記載の方法。
【請求項５】
上記次のＴＰの出現前に終了する短い通信期間の確立が、他の情報を転送する必要のない信号送信を含んでいる、請求項４に記載の方法。
【請求項６】
通信期間の再開が、連続したいくつかの第１ＴＰでの新しい通信期間の確立を試みて失敗したことに応じて、連続したいくつかの第１ＴＰでの通信期間を再開することを含んでいる、請求項５に記載の方法。
【請求項７】
上記ＴＰで新しい通信期間を確立するステップと、
新しい通信期間の確立に応じて、あらかじめ確立された通信期間の再開を試みないステップとをさらに含む、請求項１に記載の方法。
【請求項８】
通信期間中に情報を伝送するステップをさらに含み、
通信期間の再開が、情報を伝送し続けることを含んでいる、請求項６に記載の方法。
【請求項９】
第１通信期間中に情報を完全に伝送するステップと、
次のＴＰで第１通信期間の再開を試みないステップとをさらに含む、請求項８に記載の方法。
【請求項１０】
通信期間中の情報の伝送が、第１通信期間中に伝送される情報のバッファリングを含み、
上記再開された通信期間中の情報の伝送の継続が、
新しい通信期間の開始中に、バッファリングされた情報を保存することと、
上記第１通信期間が再開された場合、保存された情報をバッファから伝送することとを含む、請求項８に記載の方法。
【請求項１１】
複数の時点（ＴＰ）の確立が、マスタと、それに対応する複数のスレーブとの間に複数のＴＰを確立することを含み、
新しい通信期間の開始が、マスタと、それに対応するスレーブとの間の各ＴＰにおいて新しい通信期間を開始するために送信することを含む、請求項８に記載の方法。
【請求項１２】
マスタと、それに対応する複数のスレーブとの間の複数のＴＰの確立が、少なくとも１つのマスタと少なくとも１つのスレーブとを備えたＢｌｕｅｔｏｏｔｈ（登録商標）ピコネットの確立を含む、請求項１１に記載の方法。
【請求項１３】
マスタと、それに対応する複数のスレーブとの間での複数のＴＰの確立が、複数のマスタを備えたＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネットの確立を含む、請求項１１に記載の方法。
【請求項１４】
複数のマスタを備えたＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネットの確立が、１つのピコネット中の１つのマスタと、少なくとも１つの他のピコネット中の１つのスレーブからなるユニットを備えた、スカッタネットの形成を含む、請求項１３に記載の方法。
【請求項１５】
マスタと、それに対応する複数のスレーブとの間の複数のＴＰの確立が、各マスタ・スレーブ送信用のタイムスロットの確立を含み、
通信リンクの確立の失敗が、
割り当てられたタイムスロット中の通信を試み、
応答の受信に失敗し、および、
複数の第１タイムスロット後に通信の試みを中止することを含み、
通信期間の再開が、複数の第１タイムスロットに続くタイムスロットにおいて、通信期間の再開を試みることを含む、請求項１１に記載の方法。
【請求項１６】
上記複数の第１タイムスロットに続くタイムスロットにおいて、通信期間の再開を試みることが、複数の第１タイムスロットに続く、複数の第２タイムスロット中で通信を試みることを含む、請求項１５に記載の方法。
【請求項１７】
複数のＴＰの確立が、擬似ランダム待ち合わせスケジューリングの確立を含む、請求項１５に記載の方法。
【請求項１８】
新しい通信期間の確立が、
スレーブが、マスタ・スレーブ間のタイムスロットに送信するマスタを監視すること、
上記スレーブがマスタからの送信を受信すると、スレーブが応答を送信すること、および、
マスタとスレーブとの間で情報を転送することを含む、請求項１５に記載の方法。
【請求項１９】
通信リンクの確立の失敗が、
マスタが、スレーブ用に割り当てられたタイムスロットにおいて前記スレーブに送信すること、および、
上記マスタが、応答を受信しないことを含み、
通信期間の再開が、その最後の送信から応答を受信するために必要な時間にほぼ等しい時間の期間、マスタが遅らせることを含む、請求項１８に記載の方法。
【請求項２０】
通信リンクの確立の失敗が、
第１スレーブが、マスタ・スレーブ間の複数のタイムスロットを監視すること、および、
上記第１スレーブが、そこアドレス指定された送信を受信しないことを含む、請求項１８に記載の方法。
【請求項２１】
複数の第１タイムスロット後の通信の試みの中止が、チャネルの状態に応じて上記複数の第１タイムスロットの値を変えることを含み、
上記複数の第１タイムスロットに続いて、複数の第２タイムスロットにおいて、通信期間を再開するための通信の試みが、チャネルの状態に応じて上記複数の第２タイムスロットの値を変えることを含む、請求項１６に記載の方法。
【請求項２２】
通信期間を再確立するための待ち合わせスケジューリング通信システムであって、
上記システムが、複数のユニットを含み、
上記複数のユニットが、第２ユニットおよび第１ユニットを含み、
上記第２ユニットが、
時点（ＴＰ）を供給するための出力部を備えたタイマー、および、
上記タイマーからＴＰを読み込むための入力部と、上記ＴＰに応じて通信を監視し情報を伝送するためのネットワーク接続されたポートとを備えたトランシーバを含み、
上記第１ユニットが、
ＴＰを供給するための出力部を備えたタイマー、および、
上記タイマーからＴＰを読み込むための入力部と、新しい通信期間が次のＴＰの出現前に終了した結果、ＴＰに応じて第３ユニットとの新しい通信期間を開始するため、および、上記第２ユニットとのあらかじめ確立された通信期間の再開を開始するための、ネットワーク接続されたポートとを備えたトランシーバを含む、システム。
【請求項２３】
上記第１ユニットおよび第２ユニットが、次のＴＰの出現時に、再開される通信期間を終了する、請求項２２に記載のシステム。
【請求項２４】
上記第１ユニットが、第１ＴＰにおいて第２ユニットを有する第１通信期間を確立し、
上記第１ユニットが、第２ＴＰ、つまり第１ＴＰ後の次のＴＰにおいて、第１通信期間を終了し、第３ユニットとの第２通信期間を試み、
上記第１ユニットが、第３ＴＰ、つまり第２ＴＰ後の次のＴＰの前に、第２通信期間を終了し、第３ＴＰの出現前に、第２ユニットとの第１通信期間を再開する、請求項２３に記載のシステム。
【請求項２５】
上記新しい通信期間を終了する前に、第１ユニットが、第２ユニットとの通信リンクの確立の失敗、および、次のＴＰの出現前に終了する第２ユニットとの短い通信期間の確立を含んだ、グループの中から選択された動作を実行する、請求項２２に記載のシステム。
【請求項２６】
第１ユニットが、他の情報をユニット間で送信する必要がないという決定に応じて、第３ユニットとの短い通信期間を確立する、請求項２５に記載のシステム。
【請求項２７】
上記第１ユニットが、連続したいくつかの第１ＴＰで新しい通信期間の確立を試みて失敗することに応じて、上記連続したいくつかの第１ＴＰで通信期間を再開する、請求項２６に記載のシステム。
【請求項２８】
上記第１ＴＰの間に新しい通信期間が確立された場合、第１ユニットが、第１ＴＰで通信期間の再開を試みない、請求項２２に記載のシステム。
【請求項２９】
上記第１および第２ユニットが、確立された新しい通信期間中に伝送情報を開始し、再開された通信期間中に情報の伝送を継続する、請求項２７に記載のシステム。
【請求項３０】
上記第１ユニットが、情報を完全に伝送した後で、次のＴＰで第２ユニットとの通信期間の再開を試みない、請求項２９に記載のシステム。
【請求項３１】
上記第１および第２ユニットが、第１通信期間中に伝送される情報をバッファリングし、第１通信期間の再開において情報の伝送を継続し、
上記継続が、新しい通信期間を開始する場合に、バッファリングされた情報を保存し、第１通信期間を再開する場合に、保存された情報をバッファから伝送することによって行われる、請求項２９に記載のシステム。
【請求項３２】
上記ユニットタイマーが、調整されたＴＰ待ち合わせスケジューリングをユニットタイマーの各トランシーバに供給する、請求項２９に記載のシステム。
【請求項３３】
上記第１ユニットおよび第２ユニットが、Ｂｌｕｅｔｏｏｔｈ（登録商標）ピコネット中のマスタおよびスレーブユニットである、請求項３２に記載のシステム。
【請求項３４】
上記複数のユニットが、マスタユニットおよび少なくとも１つのスレーブユニットを含むＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネットを確立する、請求項３２に記載のシステム。
【請求項３５】
ユニットが、第１ピコネット中のマスタユニット、および、少なくとも１つの他のピコネット中のスレーブとして機能する、請求項３４に記載のシステム。
【請求項３６】
上記ユニットタイマーが、タイムスロット制御信号を、交信タイミングを調整するために、ユニットタイマーの各トランシーバを供給し、
上記第１ユニットが、複数の第１タイムスロット中で通信に失敗した後に第３ユニットに割り当てられたタイムスロット中に、第３ユニットへの通信の試みを中止し、複数の第１タイムスロットの次のタイムスロット中で通信期間を再開する、請求項３２に記載のシステム。
【請求項３７】
上記第１ユニットが、第２ユニットとの通信を試み、複数の第１タイムスロットに続く複数の第２タイムスロット中の通信期間の再開を試みる、請求項３６に記載のシステム。
【請求項３８】
上記ユニットタイマーが、ＴＰの調整された擬似ランダム待ち合わせスケジューリングを供給する、請求項３６に記載のシステム。
【請求項３９】
スレーブユニットトランシーバが、マスタユニットに割り当てられたタイムスロット中のマスタユニットの送信を監視し、応答を伝送し、マスタユニットとの新しい通信期間を確立し、マスタユニットに情報を転送する、請求項３６に記載のシステム。
【請求項４０】
マスタユニットトランシーバが、第１スレーブに割り当てられたタイムスロット中で、第１スレーブとの通信を試み、応答を受信しなかった場合、第２スレーブユニットによって通信期間の再開を試みる前に、その最後の送信から応答を受信するために必要な時間にほぼ等しい上記時間周期を遅らせる、請求項３９に記載のシステム。
【請求項４１】
上記スレーブユニットが、トランシーバがそれに割り当てられたタイムスロット中で送信を受信しないことに応じて、新しい通信期間の確立に失敗する、請求項３９に記載のシステム。
【請求項４２】
各ユニットが、
測定されたトランシーバチャネル状態を供給するための出力部を有するチャネルモニタ、および、
上記チャネル状態に応じて、複数の第１および第２の値を変えるためにチャネルモニタ出力部に接続された入力部を有する計算器をさらに含む、請求項３７に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通常、ワイヤレス通信に関するものであり、特に、Ｂｌｕｅｔｏｏｔｈ（登録商標）スカッタネットのような、待ち合わせスケジューリングネットワーク中の通信を自動的に再確立するためのシステムおよび方法に関するものである。
【背景技術】
【０００２】
図１は、従来のＢｌｕｅｔｏｏｔｈ（登録商標）ピコネット通信パターン（従来技術）を示している。Ｂｌｕｅｔｏｏｔｈ（登録商標）およびそれと類似した通信システムの場合、マスタ／スレーブ関係は、通信チャネルの制御アクセスに用いられる。通信は、１つの装置がマスタでもう一方がスレーブである対の装置間でのみ発生する。スレーブは、全てのマスタ・スレーブスロット中でマスタとの通信を行う（listen for）ために必要である。このスレーブがマスタからスレーブにアドレス指定されたパケットを受信した場合、スレーブはマスタにのみ伝送できる。この場合、スレーブによって、続くスレーブ・マスタスロット中のマスタに伝送される。マスタは、どのマスタ・スレーブスロットにおいても、どのスレーブとも自由に通信する必要がある。また、ピコネットとは、１つのマスタと１〜７のスレーブとから構成された装置の集合体である。
【０００３】
図２は、従来のＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネット通信パターン（従来技術）を示している。Ｂｌｕｅｔｏｏｔｈ（登録商標）では、スカッタネットは、少なくとも１つの装置が１つよりも多いピコネットによって動作する場合に形成される。１つよりも多いピコネットに存在しているこの装置は、ピコネット間で装置の通信容量を共有する必要がある。この装置は、ＰＭＰ（多重ピコネット参加装置）として知られている。ＰＭＰは、多重ピコネット中のスレーブであってもよいし、または、１つのピコネット中のマスタであっても、１つ以上の他のピコネット中のスレーブであってもよい。この装置が複数のピコネットに接続している場合、要件が衝突するので、通信を制御するために用いられるこれまでの規則を使用できない。全てのマスタ・スレーブスロット中でスレーブが受信を行うことは不可能である。この規則のゆえに、ＰＭＰとの通信の規則正しい交換を管理するために、より高レベルのスケジューラが必要である。
【０００４】
図３は、擬似ランダム時点を示す図である（従来技術）。スカッタネット中の通信を管理するために用いられる１つの高レベルスケジューリング方法は、擬似ランダムスケジューリングと呼ばれている。擬似ランダムスケジューリングは、通信期間の開始を規定する時点（ＴＰ）を含んだシステムを、使用する。通信期間はＴＰで始まり、通常はもう一方の通信リンク用のもう一方のＴＰによって終了するまで続く。この通信期間は、対の装置間での継続的なデータ交換が存在する時間周期を規定する。また、この通信期間は、通常、もう一方のリンクにおいて通信期間を開始するもう一方のＴＰが、このリンクで発生することによって終了する。この開始ＴＰの（時間における）位置は、擬似ランダム発生器によって決定される。通信リンクにおける両方の装置によってＴＰの位置が決まり、決まったときに通信が開始される。各通信リンクは、ＴＰの唯一のランダムな順序を有している。時点の擬似ランダムな位置が、全ての系統的な衝突を回避するために用いられ、それによって、スカッタネットを介して通信容量が等しく割り当てられる。
【０００５】
擬似ランダムスケジューリング方法の他の詳細については、係属中の特許出願である「電子装置間の通信期間をスケジューリングするための擬似ランダムダイナミックスケジューラ」（発明者：Daryl Hlasny、出願番号１０／００６，４４０、出願日：２００１年１１月２０日）に記載されており、この文献を引用することによってここに含める。
【０００６】
なお、本件の基礎出願は、係属中の特許出願である、「電子装置間の通信期間をスケジューリングするための擬似ランダムダイナミックスケジューラ」（発明者：Daryl Hlasny、出願番号１０／００６，４４０、出願日：２００１年１１月２０日）の一部継続出願である。また、本件の基礎出願は、係属中の特許出願である「通信システム中の通信期間管理」（発明者：Daryl Hlasny、出願番号１０／３１５，６２０、出願日：２００２年１２月１０日）の一部継続出願である。
【０００７】
また、本件の基礎出願は、公開されている（特許文献１参照）。
【特許文献１】米国特許出願公開第２００４／００２４８８３Ａ１号明細書  （２００４年２月５日公開）
【発明の開示】
【発明が解決しようとする課題】
【０００８】
通信期間の擬似ランダムスケジューリングを使用するシステムでは、通信期間の継続時間全体は、データの交換に利用できない場合には使用されない。通信期間の通信容量は、この場合に無駄になる。そして、伝送されるデータが存在するもう一方のリンクに通信用のこの容量を使用することが、極めて望ましい。さらに、この使用されなかった容量がシステムにおける容量の公平な分配を維持するために用いられるリンク間に、この容量を分配することが、極めて望ましい。とりわけ、通信期間中にポーリングのみが発生する場合のように、通信期間が非常に短い場合、通信期間中の使用されなかった残り時間を効果的に用いることが望ましい。
【０００９】
もし擬似ランダムスケジューリング通信網中の待ち時間を低減できれば、利益をもたらすであろう。
【００１０】
また、もし擬似ランダムスケジューリング通信システムを改善できれば、利益をもたらすであろう。
【００１１】
また、もし待ち時間を低減し効率を改善する一方で、擬似ランダム通信システム中のスケジューリングの公平さを維持できれば、利益をもたらすであろう。
【００１２】
また、もし通信対（communicating pair）が伝送する情報を持たないタイムスロットにおいて、終了していない通信を自動的に継続できれば、利益をもたらすであろう。
【課題を解決するための手段】
【００１３】
ここに開示した本発明は、システム待ち時間を低減し、効率を改善するための、通信の再確立方法を提供する。本発明の方法は、特に、バースト性の（bursty）ファイル伝送トラヒックフローに対して効果的である。通常、開始時点（ＴＰ）の位置を、適切なときに（in time）擬似ランダムに決定できる。このＴＰは、各対の装置に固有のものであり、対の装置によってのみ知られている。これらの時点は、一対の装置間での通信の開始を適切に規定する。通信は、どちらかのデータがなくなるまで続くか、または、もう一方の対の装置において通信を開始するもう一方のＴＰが、生じる。
【００１４】
通信期間が短いか、またはまったく確立されなかった場合、前に使用していた通信期間が再び確立される。このことは、前に使用していた通信が、データがバッファリングされるリンクおよびデータ交換を待つリンクを規定するときに（as）、待ち時間を低減するには最適の手法である。この方法によって、データを伝送できる状態にあるときに、装置の通信容量は確実に効果的に用いられる。
【００１５】
本発明では、この通信期間は、本来は他のリンク用に開始された、短く確立されるか、または、まったく確立されていない通信期間に繋がれる（bridged over）。これにより、伝送するデータを有し通信資源を効果的に使用する、装置に適した通信期間は、効果的に延びる。
【００１６】
従来、短い通信期間または終了した通信期間の衝撃（impact）は、ＴＰ間の時間を低減することによってアドレス指定された（addressed）。これにより、装置が新しい通信期間を速く確立し、未使用の時間を低減する。これにより生じる不都合は、システムにもたらされる（bring）付加的で不必要なオーバーヘッドに、付加的なＴＰをもたらすことである。それに代えて、従来技術では、トラヒックの低いリンク上のＴＰの数の低減を試みることによって、ＴＰの密度を大幅に変更する。これによる不都合は、データ転送の開始時に関する待ち時間が増大するということである。
【００１７】
それゆえに、待ち合わせスケジューリング通信システムにおける通信期間を再確立するための方法を、提供する。この方法では、複数の時点（ＴＰ）を確立するステップと、ＴＰで新しい通信期間を開始するステップと、この新しい通信期間を終了するステップと、前に確立された通信期間を再開するステップと、再開された通信を、次のＴＰの出現時に終了するステップとを含んでいる。
【００１８】
この新しい通信期間を、リンクを確立できないので、終了できる。例えばスレーブユニットが、マスタユニットからの送信に対する応答に失敗する。それに代わるものとして、この新しい通信期間は、次のＴＰの出現前に終了する短い通信期間の確立後に終了する。通常、通信期間が短いということは、伝送する情報が（これ以上）ないということである。
【００１９】
通信期間の再開は、通信期間を、いくつかの連続したＴＰで再開できるということでもある。例えば、ユニットが、それぞれの新しいＴＰで新しい通信期間の確立を試みて失敗しもよい。新しい通信期間を毎回確立することはできず、このユニットは、前に確立された通信期間の再開を試みる。しかし、情報が完全に伝送された後では、このユニットは、続くＴＰにおいて前に確立された通信期間の再開をもはや試みない。
【００２０】
この方法には、通信期間間に情報を伝送するということは、第１通信期間中に伝送される情報をバッファリングするということである、という側面もある。さらに、再開された通信期間中に情報を伝送し続けることは、新しい通信期間を開始している間に、バッファリングされた情報を保存するステップと、第１通信期間が再開された場合、保存された情報をバッファから伝送するステップとのことである。
【００２１】
以下に、上述した方法のさらなる詳細、および、待ち合わせスケジューリングネットワーク中の通信期間を再確立するためのシステムについて提示する。
【発明を実施するための最良の形態】
【００２２】
図４は、待ち合わせスケジューリング通信システム中の通信期間を再確立するための本発明のシステムを示す概略ブロック図である。このシステム４００は、複数のユニットを含んでいる。ここでは、３つのユニット（第１ユニット４０２、第２ユニット４０４、および、第３ユニット４０６）を示すが、このシステム４００は、特定数のユニットに限定されるものではない。
【００２３】
第２ユニット４０４は、時点（ＴＰ）を供給するための回線４１０に沿って、出力部を有するタイマー４０８を含んでいる。さらに、第２ユニット４０４は、タイマー４０８からＴＰを受け取るために、回線４１０に入力部を有するトランシーバ４１２と、ＴＰに応じて通信を監視して情報を転送するポートとを含んでいる。このポートは、通信チャネル４１４に接続されている。通信チャネルを、ワイヤを有するおよび／またはワイヤレスの、多数の手段を用いて使用することができる。
【００２４】
第１ユニット４０２は、ＴＰを供給するために回線４１８に沿って出力部を有するタイマー４１６、および、このタイマー４１６からＴＰを受け取るために回線４１８に入力部を有するトランシーバ４２０を含んでいる。また、ユニットタイマー４０８／４１６が、調整されたＴＰ待ち合わせスケジューリングをユニットタイマーの各トランシーバに供給する、という側面もある。さらに、第１ユニット４０２は、ＴＰに応じて第３ユニット４０６との新しい通信期間を開始するために、通信チャネル４１４に接続されたポートを備えている。この新しい通信期間が次のＴＰの出現前に終了した結果、第１ユニット４０２は、第２ユニット４０４との、前に確立された通信期間の再開（resumption）を開始する。
【００２５】
第１ユニット４０２および第２ユニット４０４は、次のＴＰの出現時には、再開された通信期間を終了する。実際、新しい通信期間および再開された通信期間は、新しいＴＰの出現時に終了する。より正確には、通信期間を続くＴＰ中に再開する場合、通信期間は終了しないが、延期される。しかし、新しい通信期間がＴＰの間に確立される場合、第１ユニットは、このＴＰで通信期間の再開を試みない。第１ユニット４０２と第２ユニット４０４とは、第３ユニット４０６と同様に、システム４００中の他のユニットである。
【００２６】
ここで用いられるように、「通信期間」とは、ユニット間の通信のことであり、特定の継続時間（duration of time）を含むことを意味していない。通信期間は、連続した２つのＴＰ間の時間と同様に短くすることができる。それに代えて、通信期間を、いくつかのＴＰを介して実行してもよい。いくつかのＴＰを介して実行する場合、通信期間を他の通信期間によって中断してもよいし、または、他の通信期間の確立を試みることに失敗してもよい。
【００２７】
図５は、図４のシステムの一側面を示すタイミング図である。例えば、第１ユニット４０２は、第１ＴＰで、第２ユニット４０４との第１通信期間を確立する。第１ユニット４０２は、第２ＴＰ、つまり第１ＴＰ後の次のＴＰで、第１通信期間を終了する。そして、第１ユニット４０２は、（ＴＰ２で）第３ユニットとの第２通信期間を試みる。第１ユニットが、第３ＴＰ、つまり第２ＴＰ後の次のＴＰの前に、第２通信期間を終了する場合、第３ＴＰの出現前に、第１ユニットは、（図示したように）第２ユニットとの第１通信期間を再開できる。
【００２８】
新しい通信（例えば図５の第２通信）を終了する前に、第１ユニットは、第２ユニットとの通信リンクの確立に失敗するか、または、次のＴＰの出現前に終了する第２ユニットとの短い通信期間を確立している。ユニット間でこれ以上の情報を伝送する必要がないと決定すると、第１ユニットは、第３ユニットとの短い通信期間を確立する。なお、通信リンクの確立の失敗とは、第１ユニットが第３ユニットと通信できないこと、または、第３ユニットが第１ユニットと通信できないこと、あるいはそれらの両方を意味している。
【００２９】
図６は、図４のシステムの別の側面を示すタイミング図である。このシステムのこの面は、第１ユニットが、連続したいくつかの第１ＴＰ中に、例えば第２ユニットとの通信期間を再開できることを示している。この通信期間の再開は、例えば連続したいくつかの第１ＴＰ（a first number of consecutive TPs）中に新しい通信期間の確立を試みて失敗することにより、生じる。
【００３０】
第１および第２ユニットは、例えばＴＰ１で、確立された新しい通信期間間に情報の伝送を開始し、再開された通信期間中に情報を伝送し続ける。しかし、第１ユニットは、情報を全て伝送した後、続くＴＰで第２ユニットとの通信期間の再開を試みない。
【００３１】
より具体的には、第１および第２ユニットは、第１通信期間中に伝送される情報をバッファリングする。これらのユニットは、第１通信期間を再開する際に情報を伝送し続ける。この情報の伝送は、新しい通信期間が開始されるときにバッファリングされた情報を保存し、第１通信期間が再開される場合にバッファから、保存された情報を伝送することによって行われる。
【００３２】
図４に戻って、システム４００をＢｌｕｅｔｏｏｔｈ（登録商標）ピコネットとする側面もある。そして、第１および第２ユニット４０２／４０４は、ピコネット中のマスタおよびスレーブであってもよい。それに代わるものとして、システム４００中の複数のユニットは、複数のマスタユニット（例えば第１ユニット４０２および第３ユニット４０６）、および、少なくとも１つのスレーブユニット（例えば第２ユニット４０４）によってＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネットを確立する。また、ユニットが、第１ピコネット中のマスタユニット、および、少なくとも１つの他のピコネット中のスレーブユニットとして機能できるという側面もある。
【００３３】
本発明のマスタおよびスレーブユニットの適用範囲は同じである。唯一異なっているのは、マスタユニットが、新しい通信期間、または、再開された通信期間の確立を試み始めることである。例えば、スレーブユニットトランシーバは、マスタユニットによるスレーブユニットの割り当てられたタイムスロット中の送信を、監視する。この送信を、スレーブユニットが受信し、応答を送信する。また、新しい通信期間を、マスタユニットが確立し、情報を伝送する。しかし、トランシーバがスレーブユニットの割り当てられたタイムスロット中に伝送を受信しなかった場合、スレーブユニットは、新しい通信期間の確立に失敗する。
【００３４】
また、マスタユニットトランシーバは、第１スレーブの割り当てられたタイムスロット中の第１スレーブユニットとの通信を、試みてもよい。また、マスタユニットトランシーバは、応答が受信されない場合、その最後の送信から応答を受信するために必要な時間にほぼ等しい時間の期間、遅延する。遅延後、マスタユニットは、第２スレーブユニットとの、前に確立された通信期間の再開を試みてもよい。
【００３５】
図７は、図４のシステムのＢｌｕｅｔｏｏｔｈ（登録商標）の一側面を示すタイミング図である。Ｂｌｕｅｔｏｏｔｈ（登録商標）システムに関して、ユニットタイマーは、データ送受信（transceiving）タイミングを制御するためのこれらの信号の各トランシーバに、タイムスロット制御信号を供給する。より具体的には、タイマーは、ＴＰの調整された擬似ランダム待ち合わせスケジューリングを供給できる。
【００３６】
例えば、第１および第３ユニットは、それらがＴＰ１で新しい通信期間の確立を試みるように指示するスケジュール（割り当てられたタイムスロット）を有している。この第１ユニットは、複数の第１タイムスロット中の通信に失敗した後、第３ユニットの割り当てられたタイムスロット中に、この第３ユニットに対する通信の試みを中止できる。そして、第１ユニットは、複数の第１タイムスロットに続くタイムスロット中に、例えば第２ユニットとの、（前に確立された）通信期間を再開する。より具体的には、第１ユニットは、複数の第１タイムスロットに続く複数の第２タイムスロット中の時間周期を再開するために、第２ユニットとの通信を試みる。例えば図７では、複数の第１タイムスロットは４であり、複数の第２タイムスロットは３である。しかし、本発明は、特に複数の第１値および第２値に限定されるものではない。これら両方の装置は、複数の第１・第２値の継続時間を、知っているか、あるいは知らされることができる。この「知識」は、例えば、システム素子が初期化される前に存在するか、または、装置間の通信に起因している場合がある。
【００３７】
図４に戻って、システムが他の素子を有しているという側面もある。第１ユニット４０２は、チャネルモニタ４２２を備えている。このチャネルモニタの入力部は、トランシーバ４２０に接続された回線４２４に沿っており、その出力部は、測定されたトランシーバチャネル状態を供給するための回線４２６に沿っている。また、計算器４２８は、回線４２６に沿って入力部を有しており、チャネル状態に応じて複数の第１および第２値を変えるために、トランシーバ４２０に接続された回線４３０に沿って出力部を有している。例えば、第１ユニットは、ノイズの多いチャネル状態に応じて複数の第１値の値を上げることができる。同様に、第２ユニット４０４は、トランシーバ４１２に接続された回線４３４上の入力部と、測定されたトランシーバチャネル状態に供給するための回線４３６上の出力部とを有するチャネルモニタ４３２を備えている。計算器４３８は、回線４３６に沿って入力部を、また、チャネル状態に応じて複数の第１および第２値を変えるためにトランシーバ４１２に接続された回線４４０に沿って出力部を有している。
【００３８】
〔機能的説明〕
本発明によると、トラヒックフローは、通常、最大の共通アプリケーション（例えば、ファイル転送、ウェブページダウンロード等）用のバースト送信（bursty）である。これは、通信リンクが、通常、通信期間を完全に使用するか、または、情報交換用にポーリングするのに必要な最小の交換を有していることを意味している。本発明によって、再確立されるこのようなポーリングによって中断された通信期間を使用することができる。さらに、本方法は、他の装置がポーリングに応答しないので通信を確立できないデッドリンク（dead link）に関するものでもある。
【００３９】
図８は、本発明の再確立手順を示す図である。この説明を行うために、通信リンクに含まれている装置は、
装置Ａ−通信期間の終了の原因となった装置、および、
装置Ｂ−リンク上の他の装置
である。
【００４０】
擬似ランダムな通信のスケジューリング方法では、装置Ａは、ＴＰがリンクＡ−Ｘ用に発生すると、装置Ｂとの通信を終了し、装置Ａは、装置Ｘの通信を試みる。装置Ｂは、通常は使用されない。装置ＡとＢとの間の終了事象（termination event）後の固定された時間窓（time window）で、両方の装置は、使用可能であれば、互いに通信を試みる。装置Ａが装置Ｘをポーリングし、交換するデータがないことが判明した場合、また、装置Ｘが応答しなかった場合、装置Ａを利用できる。両方の装置Ａ・Ｂを利用できる場合、再確立の試みは成功し、通信期間が再確立される。装置ＡまたはＢのいずれかがこのときに通信を試みなければ、再確立の試みは失敗する。
【００４１】
図９は、Ｂｌｕｅｔｏｏｔｈ（登録商標）システムに供給されるような、再確立手順のより詳細な図である。再確立窓（Ｔｒｗ）の位置は、Ｔｄｗスロットの遅延後に決まる。Ｔｄｗの値は、装置Ｘとのポーリング通信を完了するために、装置Ａに必要な予測値に応じて確立される。最小値は２スロットである。この値は、両方のピコネットがスロットに同期されるときにパケット交換に必要な最小時間である。同期されない場合は、最小限の４スロット遅延値が生じることによって、２つのスロットをさらに付け加える必要がある。再確立窓幅（Ｔｒｗ）は、通常、チャネルの質に応じて２〜６スロットである。装置を利用できる場合にこの再確立窓を検出に用いるので、試みが失敗した場合に消耗した時間と、チャネル状態が悪化した場合に通信期間を確立する可能性（likelihood）との間の、トレードオフが存在する。チャネルの悪化が、チャネルＡ−ＢまたはＡ−Ｘに影響してしまう。窓の寸法を、１つのリンクまたは両方のリンク上の悪化を補正するために選択できる。通常、優良な通信チャネルによって、このプロセスは４スロットだけを使用する。
【００４２】
また、図９は、４スロットの遅延および６スロットの再確立窓、による再確立プロセスを示している。両方のスロットの役割を、それに相当するリンクトラヒックによって示す。装置Ｂがスレーブである場合、Ｂは、再確立窓の間の全てのマスタ・スレーブスロットにおいて受信を行う。装置Ｂがマスタである場合、この装置は、再確立窓を介した単一スロットパケットを送信する。通信は、応答が他の装置から受信されるときに再確立される。応答が受信されなかった場合、再確立の試みは失敗する。
【００４３】
前の通信期間の終了後に、知られた時間位置で新しいＴＰが発生するようなプロセスを考察することも可能である。この場合、通信期間の確立に関するルールを使用する。これらのルールは、再確立用に説明されたルールに類似しているが、このＴＰを試みるための両方の装置用の期待値は、通常のＴＰ用の期待値よりも低い。
【００４４】
図１０は、待ち合わせスケジューリング通信システムにおける通信期間を再確立するための本発明の方法を示す流れ図である。分かりやすくするために、この方法を、番号を付けたステップの順番で描写するが、明確に述べていない場合は番号から順番を推測できる。また、これらのステップを省略したり、平行して実行したり、厳密に順番を守る必要なく実行したりしてもよい。この方法は、ステップ１０００から始まる。ステップ１００２では、複数の時点（ＴＰ）を確立する。ステップ１００４では、ＴＰで新しい通信期間を開始する。ステップ１００６では、新しい通信期間を終了する。ステップ１００８では、前に確立された通信期間を再開する。ステップ１０１０では、次のＴＰの出現時に、再開された通信期間を終了する。
【００４５】
この方法には、ステップをさらに有しているものもある。ステップ１００３ａは、ＴＰでの新しい通信期間の開始に応じて、第１ＴＰでの第１通信期間を確立する。ステップ１００３ｄでは、第２ＴＰ、つまり第１ＴＰ後の次のＴＰでの、第１通信期間を終了する。そして、ステップ１００４におけるＴＰでの新しい通信期間の開始は、第２ＴＰでの第２通信期間の開始を含んでいる。ステップ１００６での新しい通信期間の終了は、第３ＴＰ、つまり第２ＴＰ後の次のＴＰ前の、第２通信期間の終了を含んでいる。そして、ステップ１００８における通信期間の再開は、第３ＴＰの出現前の第１通信期間の再開を含んでいる。
【００４６】
また、新しい通信期間を終了する前に、次のＴＰの出現前に終了する短い通信期間を確立したり、通信リンクの確立に失敗したりするような動作を実行するステップ（ステップ１００５）がさらに存在する、という側面もある。次のＴＰの出現前に終了する短い通信期間の確立は、情報をこれ以上伝送する必要のない信号の送信を含んでいる。通信リンクの確立に失敗するということは、少なくとも１つのユニットがその通信パートナーと通信できないということである。
【００４７】
また、ステップ１００８における通信期間の再開が、連続したいくつかの第１ＴＰ中に新しい通信期間の確立を試みて失敗することに応じた、これらの連続したいくつかの第１ＴＰ中の通信期間の再開を含んでいるという、側面もある。つまり、ステップ１００５、１００６、および、１００８では、複数の第１時間（a first plurality of times）が繰り返される。
【００４８】
また、上述したように、ステップ１００３ａがＴＰでの新しい通信期間を確立する、という側面もある。この結果、ステップ１００３ｂは、新しい通信期間の確立に応じて、前に確立された通信期間の再開を試みない。
【００４９】
また、他のステップ（ステップ１００３ｃ）では、通信期間中に情報を伝送する、という側面もある。この結果、ステップ１００８における通信期間の再開は、情報の伝送の継続を含んでいる。また、ステップ１０１２が、第１通信期間中に情報を完全に伝送することに続いて、続くＴＰでの第１通信期間の再開を試みない、という側面もある。
【００５０】
また、通信期間中の情報の伝送（ステップ１００３ｃ）が、第１通信期間中に伝送される情報のバッファリングを含んでいる、という側面もある。そして、再開された通信期間中に情報を伝送し続けるというステップ１００８には、サブステップが含まれている。ステップ１００８ａは、新しい通信期間の開始期間に、バッファリングされた情報を保存する。ステップ１００８ｂは、第１通信期間が再開されたときに、保存された情報をバッファから伝送する。
【００５１】
この方法には、ステップ１００２における、複数の時点（ＴＰ）の確立は、マスタと、それに相当する複数のスレーブとの間の複数のＴＰの確立を含んでいる、という側面もある。そして、ステップ１００４における新しい通信期間の開始は、マスタと、それに相当するスレーブとの間の各ＴＰに、新しい通信期間を開始するために送信することを含んでいる。また、少なくとも１つのマスタと少なくとも１つのスレーブとを備えたＢｌｕｅｔｏｏｔｈ（登録商標）ピコネットを確立するという、ステップ１００２の側面もある。それに代わるものとして、ステップ１００２は、複数のマスタを有するＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネットを確立する。例えば、スカッタネットを、１ピコネットに１つのマスタおよび少なくとも１つの他のピコネットに１つのスレーブを備えたユニットによって形成できる。
【００５２】
また、ステップ１００２において、マスタと、それに相当する複数のスレーブとの間に複数のＴＰを確立することが、各マスタ・スレーブ送信用のタイムスロットの確立を含んでいる、という側面もある。この例では、ステップ１００５が、通信リンクの確立に失敗するステップであり、かつ、複数のサブステップを含むものとする。ステップ１００５ａは、割り当てられたタイムスロットで通信を試みる。ステップ１００５ｂは、応答の受信に失敗する。ステップ１００５ｃは、複数の第１タイムスロット後に通信を中止する。ステップ１００８における通信期間の再開は、複数の第１タイムスロットに続くタイムスロットにおいて、通信期間の再開の試みを含んでいる。
【００５３】
また、複数の第１タイムスロット（ステップ１００８）に続くタイムスロットで通信を試みることが、複数の第１タイムスロットに続いて、複数の第２タイムスロットにおいて通信を試みることを含んでいる、という側面もある。
【００５４】
また、ステップ１００２が、擬似ランダム待ち合わせスケジューリングを確立する、という側面もある。新しい通信期間（ステップ１００３ａ）の確立は、サブステップ（図示せず）を含んでいる。ステップ１００３ａ１では、マスタがマスタ・スレーブタイムスロット中に送信することを、スレーブが監視する。ステップ１００３ａ２は、スレーブがマスタからの送信を受信することに応じて、応答を送信する。ステップ１００３ａ３は、マスタとスレーブとの間で情報を伝送する。
【００５５】
通信リンクの確立の失敗が、サブステップ（図示せず）を含んでいるという、ステップ１００５の側面もある。ステップ１００５ｄでは、マスタが、スレーブの割り付けられたタイムスロット中に、スレーブに送信する。ステップ１００５ｅでは、応答を受信しない。そして、ステップ１００８における通信期間の再開は、マスタが、マスタの最後の送信から応答を受信するために必要な時間にほぼ等しい時間周期を、遅らせることを含んでいる。
【００５６】
ステップ１００５における通信リンクの確立の失敗が、他の複数のサブステップ（図示せず）を含んでいる、という側面もある。ステップ１００５ｆでは、第１スレーブは、複数のマスタ・スレーブタイムスロットを監視する。ステップ１００５ｇでは、第１スレーブは、第１スレーブにアドレス指定された送信を受信しない。
【００５７】
また、ステップ１００５ｃにおける複数の第１タイムスロット後に通信の試みを中止することが、チャネル状態に応じて複数の第１値を変えることを含んでいる、という側面もある。そして、複数の第１タイムスロットに続く、複数の第２タイムスロット中に通信期間を再開するために通信を試みることは、ステップ１００８では、チャネル状態に応じて複数の第２値を変えることを含んでいる。
【００５８】
待ち合わせスケジューリング通信システムにおける通信を再確立するためのシステムおよび方法を提供してきた。特定の再確立メカニズムについての例をいくつか提示してきたが、本発明は、これらの例にのみ限定されるものではない。同様に、Ｂｌｕｅｔｏｏｔｈ（登録商標）システムに関する例を提示してきたが、本発明は、他のシステムにも適用できる。本発明の他の変形例および実施形態を、当業者は想起できるであろう。
【図面の簡単な説明】
【００５９】
【図１】従来のＢｌｕｅｔｏｏｔｈ（登録商標）ピコネット通信パターン（従来技術）を示す図である。
【図２】従来のＢｌｕｅｔｏｏｔｈ（登録商標）スカッタネット通信パターン（従来技術）を示す図である。
【図３】擬似ランダム時点（従来技術）を示す図である。
【図４】待ち合わせスケジューリング通信システム中の通信期間を再確立するための本発明のシステムを示す概略ブロック図である。
【図５】図４のシステムの一側面を示すタイミング図である。
【図６】図４のシステムの他の側面を示すタイミング図である。
【図７】図４のシステムの異なる側面を示すタイミング図である。
【図８】本発明の再確立手順を示す図である。
【図９】Ｂｌｕｅｔｏｏｔｈ（登録商標）システムに供給するような、再確立手順を示すより詳細な図である。
【図１０】待ち合わせスケジューリング通信システム中の通信期間を再確立するための本発明の方法を示すフローチャートである。
【符号の説明】
【００６０】
ＴＰ１  時点
ＴＰ２  時点（ある時点）
ＴＰ３  時点（次の時点）
【図１】
2005328104.tif 000003
【図２】
2005328104.tif 000004
【図３】
2005328104.tif 000005
【図４】
2005328104.tif 000006
【図５】
2005328104.tif 000007
【図６】
2005328104.tif 000008
【図７】
2005328104.tif 000009
【図８】
2005328104.tif 000010
【図９】
2005328104.tif 000011
【図１０】
2005328104.tif 000012