(57)【特許請求の範囲】
【請求項１】
メモリと、
該メモリに連結されたプロセッサとを備え、該プロセッサが、
第１の時間ウィンドウ中に第１の周辺デバイスとのみデータを交換し、更に前記第１の時間ウィンドウ後に第２の周辺デバイスとのみデータを交換するためのスケジュールを生成し、
前記スケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームを送信し、
前記スケジューリングされた第１時間ウィンドウがスタートした後に前記第１周辺デバイスとデータを交換し、
前記第１時間ウィンドウの終了前に前記第１周辺デバイスとのデータの交換を完了し、
次に、再スケジューリングフレームを送信し、
次に、前記第１時間ウィンドウが終了する前に、前記第２周辺デバイスとデータを交換するようになっていることを特徴とするデバイス。
【請求項２】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項１記載のデバイス。
【請求項３】
前記生成されたスケジュールは第２の時間ウィンドウ中に前記第２周辺デバイスとのみデータを交換することを可能にしたものであり、前記第２時間ウィンドウは周期性に従って前記第１時間ウィンドウと交互に入れ替わり、
前記プロセッサが更に、
前記マルチポールスケジューリングフレームにおいて前記周期性に関するデータをコード化するようになっていることを特徴とする請求項１記載のデバイス。
【請求項４】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項３記載のデバイス。
【請求項５】
メモリと、
該メモリに連結されたプロセッサとを備え、該プロセッサが、
少なくとも１つのマルチポールスケジューリングフレームを受信し、
該受信したマルチポールスケジューリングフレームから、データを交換する期間である第１の時間ウィンドウおよび次の第２の時間ウィンドウのためのスケジュールをデコードし、
前記第１時間ウィンドウ中に再スケジューリングフレームを受信し、
該再スケジューリングフレームに応答し、前記第２時間ウィンドウを再スケジューリングし、
次に、前記第１時間ウィンドウが終了する前に、前記再スケジューリングされた第２時間ウィンドウ中にデータを交換するようになっていることを特徴とするデバイス。
【請求項６】
前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴とする請求項５記載のデバイス。
【請求項７】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項５記載のデバイス。
【請求項８】
前記プロセッサは、
前記第１時間ウィンドウと前記第２時間ウィンドウとの交互の入れ換えに関する周期性データを、前記受信したマルチポールスケジューリングフレームからデコードするようになっていることを特徴とする請求項５記載のデバイス。
【請求項９】
前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴とする請求項８記載のデバイス。
【請求項１０】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項８記載のデバイス。
【請求項１１】
命令を蓄積した記憶媒体を備え、該命令を少なくとも１つのデバイスが実行すると、
第１の時間ウィンドウ中に第１の周辺デバイスとのみデータを交換し、更に前記第１のウィンドウ後に第２の周辺デバイスとのみデータを交換するためのスケジュールを生成し、
前記スケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームを送信し、
前記スケジューリングされた前記第１時間ウィンドウがスタートした後に前記第１周辺デバイスとデータを交換し、
前記第１時間ウィンドウの終了前に前記第１周辺デバイスとのデータの交換を完了し、
次に、再スケジューリングフレームを送信し、
次に、前記第１時間ウィンドウが終了する前に、前記第２周辺デバイスとデータを交換するような結果が得られるようになっていることを特徴とする製品。
【請求項１２】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項１１記載の製品。
【請求項１３】
前記生成されたスケジュールは第２の時間ウィンドウ中に前記第２周辺デバイスとのみデータを交換することを可能にしたものであり、前記第２時間ウィンドウは周期性に従って前記第１時間ウィンドウと交互に入れ替わり、
前記命令によって、
前記マルチポールスケジューリングフレームにおいて前記周期性に関するデータをコード化する結果が得られることを特徴とする請求項１１記載の製品。
【請求項１４】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項１３記載の製品。
【請求項１５】
命令を記憶した記憶媒体を含み、該命令を少なくとも１つのデバイスが実行すると、
少なくとも１つのマルチポールスケジューリングフレームを受信し、
該受信したマルチポールスケジューリングフレームから、データを交換する期間である第１の時間ウィンドウおよび次の第２の時間ウィンドウのためのスケジュールをデコードし、
前記第１時間ウィンドウ中に再スケジューリングフレームを受信し、
該再スケジューリングフレームに応答し、前記第２時間ウィンドウを再スケジューリングし、
次に、前記第１時間ウィンドウが終了する前に、前記再スケジューリングされた第２時間ウィンドウ中にデータを交換する結果が得られることを特徴とする製品。
【請求項１６】
前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴とする請求項１５記載の製品。
【請求項１７】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項１５記載の製品。
【請求項１８】
前記命令によって更に、
前記第１時間ウィンドウと前記第２時間ウィンドウとの交互の入れ換えに関する周期性データを、前記受信したマルチポールスケジューリングフレームからデコードする結果が得られることを特徴とする請求項１５記載の製品。
【請求項１９】
前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴とする請求項１８記載の製品。
【請求項２０】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項１８記載の製品。
【請求項２１】
第１の時間ウィンドウ中に第１の周辺デバイスとのみデータを交換し、更に前記第１の時間ウィンドウ後に第２の周辺デバイスとのみデータを交換するためのスケジュールを生成し、
前記スケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームを送信し、
前記スケジューリングされた第１時間ウィンドウがスタートした後に前記第１周辺デバイスとデータを交換し、
前記第１時間ウィンドウの終了前に前記第１周辺デバイスとのデータの交換を完了し、
次に、再スケジューリングフレームを送信し、
次に、前記第１時間ウィンドウが終了する前に、前記第２周辺デバイスとデータを交換することを含んでなることを特徴とする方法。
【請求項２２】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項２１記載の方法。
【請求項２３】
前記生成されたスケジュールは第２の時間ウィンドウ中に前記第２周辺デバイスとのみデータを交換することを可能にしたものであり、前記第２時間ウィンドウは周期性に従って前記第１時間ウィンドウと交互に入れ替わり、
前記マルチポールスケジューリングフレームにおいて前記周期性に関するデータをコード化することを更に含むことを特徴とする請求項２１記載の方法。
【請求項２４】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項２３記載の方法。
【請求項２５】
少なくとも１つのマルチポールスケジューリングフレームを受信し、
該受信したマルチポールスケジューリングフレームから、データを交換する期間である第１の時間ウィンドウおよび次の第２の時間ウィンドウのためのスケジュールをデコードし、
前記第１時間ウィンドウ中に再スケジューリングフレームを受信し、
該再スケジューリングフレームに応答し、前記第２時間ウィンドウを再スケジューリングし、
次に、前記第１時間ウィンドウが終了する前に、前記再スケジューリングされた第２時間ウィンドウ中にデータを交換することを含んでなることを特徴とする方法。
【請求項２６】
前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴とする請求項２５記載の方法。
【請求項２７】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項２５記載の方法。
【請求項２８】
前記第１時間ウィンドウと前記第２時間ウィンドウとの交互の入れ換えに関する周期性データを、前記受信したマルチポールスケジューリングフレームからデコードすることを更に含むことを特徴とする請求項２５記載の方法。
【請求項２９】
前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴とする請求項２８記載の方法。
【請求項３０】
前記再スケジューリングフレームはヌルフレームであることを特徴とする請求項２８記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワークの形成に関与するデバイス間の無線通信分野に関し、より詳細には隠されたノードが存在していても無線ネットワークにおけるデータ交換を促進するためのデバイス、方法、およびソフトウェアに関する。
【０００２】
【従来の技術】
データを転送するためにローカルエリアネットワーク（ＬＡＮ）を使用することが増加している。ＷＬＡＮとしても知られる無線ＬＡＮは比較的新しいアプリケーションである。これら無線ＬＡＮは異なる局を物理的に互いに結合することなく、有線ＬＡＮの利点を提供できる。また、データを転送するために同軸線、ツィストペア・ケーブル、光ファイバなどの伝送ワイヤを購入する必要がない。その代わりにマイクロウェーブとしても知られる無線周波数（ＲＦ）波または光波、例えば赤外線（ＩＲ）光のいずれかを使用して空中を通してデータを転送する。伝送線を構成部品に接続することなく、構成部品を接近させることによってネットワークを形成できる。
【０００３】
無線に基づくＷＬＡＮは有線ＬＡＮの特徴と異なるいくつかの特徴を有する。これら特徴として、達成できるデータ容量が低いことが挙げられるが、これは例えばバンド幅が限られているといったような多数の要因によるものである。よって、このような無線通信において時間ウィンドウを無駄にしないことが望まれている。
【０００４】
更に、多くのデバイスは同じ媒体を共用するので、同時送信が認められた場合、問題が起こり得る。以下、これら問題についてより詳細に説明する。
【０００５】
図１は、従来技術における問題を示すための構造の図である。図１を参照すると、ネットワーク１１０はネットワーク１１０に対するアクセスポイント（ＡＰ）１２０としてオペレートするデバイス１２０を含む。
【０００６】
ＡＰ１２０は第１無線局ＳＴＡ１（１４０）と第２無線局ＳＴＡ２（１５０）との同時無線通信を確立できる。このことは、２つの通信リンク、すなわちＳＴＡ１（１４０）とのリンク１４５およびＳＴＡ２（１５０）とのリンク１５５が確立されることを意味する。
【０００７】
リンク１４５，１５５の双方は同じ媒体１６５内にある。周辺局ＳＴＡ１（１４０）およびＳＴＡ２（１５０）がリンク１４５，１５５に沿ってそれぞれ同時に送信することを防止する必要があることは明らかである。同じ媒体１６５内における同時送信は、それが認められた場合、ＡＰ１２０が受信するデータを劣化させる。
【０００８】
同時送信はすべてのデバイスがプロトコルに従うように強制することによって、一般に防止される。かかる多くのプロトコルはＩＥＥＥの指導のもとで、標準８０２.１１として開発されている。
【０００９】
１つのプロトコルはポイントコーディネーション機能（ＰＣＦ）においてのオペレーションのためのものである。このプロトコルは競合する周辺デバイスＳＴＡ１（１４０），ＳＴＡ２（１５０）からリクエストを受信した後の通信スキームを確立するＡＰ１２０を有する。リソース、例えばバンド幅およびメモリを予約するためのリクエストがあり、従って、これらリソースは予約リクエストとしても知られている。
【００１０】
その後、ＡＰ１２０は競合する予約リクエストを処理し、これらを解決する。換言すれば、このＡＰ１２０は周辺デバイスＳＴＡ１（１４０），ＳＴＡ２（１５０）のうちの各々が送信をしなければならない時を定めたスケジュールを生成する。次にＡＰ１２０は周辺デバイスＳＴＡ１（１４０），ＳＴＡ２（１５０）に以下のように送信スケジュールを通知する。
【００１１】
図２（Ａ）は、既知のプロトコルに従って、図１のデバイス間でデータを交換するパルスのタイミング図、図２（Ｂ）は、スケジュールを超過してデバイスのうちの１つが送信を終了する場合の、図１の変形例を示す図で、図２（Ｃ）は、図２（Ｂ）よりも、より効率的な、図２（Ｂ）の変形例を示す図である。まず図２（Ａ）を参照する。ここには媒体１６５内のパルスの図が示されている。時間軸ＴＭはイベントの時間を示し、時間軸ＴＭの上に示されたパルスはＡＰ１２０によって送信されるパルスであり、他方、時間軸ＴＭの下方のパルスはＳＴＡ１（１４０），ＳＴＡ２（１５０）によって送信される。こうして時間軸ＴＭはパルスが発生する時の座標となっている。このように全体の効率を鑑み、信号の衝突がないように整えられる。
【００１２】
ＡＰ１２０はまずスケジューリングパルス２２０を送信する。このパルスはポーリングパルスとも称される。スケジューリングパルス２２０は多数のコンポーネントを含む。例えばヘッダ２２２と、期間Ｔ１の第１時間ウィンドウの間にＳＴＡ１（１４０）とデータを交換するためのプラン２２４、時間Ｔ１が終了した直後の期間Ｔ２の第２時間ウィンドウの間で局ＳＴＡ２（１５０）とデータを交換するためのプラン２２６、およびプロトコルによってはトレーラを含み得るセクション２２８を含む。セクション２２８は更に他の局などとデータを交換するためのプランを更に含むことができる。
【００１３】
実際には、スケジューリングパルス２２０は１つ以上の周辺局のための命令を含むのでマルチポーリングフレームと時々称される。２つの周辺デバイスＳＴＡ１（１４０），ＳＴＡ２（１５０）しか説明しなかったが、これは例にすぎず、発明を限定するものではない。すなわち本発明は２つの周辺局だけに限定されるものでなく、実際にはこの説明はそれより多い周辺局に拡張できる。
【００１４】
ＳＴＡ１（１４０），ＳＴＡ２（１５０）の双方はスケジューリングパルス２２０を受信する。これによって各局に時間ウィンドウが通知される。この時間ウィンドウ中、局はＡＰ１２０とデータを交換することが認められる。
【００１５】
第１デバイスＳＴＡ１（１４０）は時間インターバルＴＳの間、待機する。この時間インターバルＴＳは短くなければならない。すなわち接続のショートフレーム間スペーシング（ＳＩＦＳ）より短くなければならない。このように、連続性が破壊されることなく、媒体１６５に対して競合を望む他のデバイスは待機し続ける。
【００１６】
次に、第１デバイスＳＴＡ１（１４０）はパルス２４５として示されるデータをＡＰ１２０と交換する。パルス２４５は時間軸ＴＭの上下の双方を同時にカバーするが、このことは同時送信が行われることを意味しない。この時間中、ＳＴＡ１（１４０）とＡＰ１２０とはデータ、アクノーレッジメントパルス（ＡＣＫ）などを交換する。このデータの交換は第１の時間ウィンドウの間続く。この時間長さＴ１はＡＰ１２０によって決定され、スケジューリングパルス２２０から得たものである。
【００１７】
次に、別の短い時間インターバルＴＳの後で、第２デバイスＳＴＡ２（１５０）はパルス２５５として示されているデータをＡＰ１２０と交換する。このデータの交換は第２の時間ウィンドウの間続く。時間長さＴ２はＡＰ１２０によって決定され、スケジューリングパルス２２０から得たものである。
【００１８】
次に、図２（Ｂ）を参照すると、ここには変形例が示されている。ＳＴＡ１（１４０）からのデータの送信がパルス２４７として表示されている点を除けば、すべて同じである。パルス２４７は時間Ｔ１１の間続き、この時間Ｔ１１はスケジューリングが決められたＴ１よりも短くなっている。換言すれば、ＡＰ１２０の第１デバイスＳＴＡ１（１４０）とのセッションは早期に終了する（中断している）。このことは、ＳＴＡ１（１４０）が送信すべき時間までにすべてのデータを受信していない電話となっている場合に起こり得る。
【００１９】
図２（Ｂ）では、第２時間ウィンドウのスケジュールが定められると、第２デバイスＳＴＡ２（１５０）はパルス２５５を開始する。しかしながら、これは休止時間ウィンドウＴＱを残す。
【００２０】
この休止時間ウィンドウＴＱは最良でもむだな時間にすぎない。より悪いケースでは、この時間ウィンドウＴＱはＴＳまたはＳＩＦＳよりも長い。これは接近し、ＡＰ１２０との接続を確立したいデバイスがＴＱを、予約リクエストを提出するのに適した時間と解釈する可能性を生じさせる。これにより連続性が破壊され、再スケジューリングを強制するが、このことは非効率的である。最悪のケースでは衝突が生じる。
【００２１】
次に、図２（Ｃ）を参照し、この問題に対する解決案について説明する。この解決案はＡＴＴ社のルーセントおよびシェアウェイブによる論文（ＩＥＥＥ８０２.１１ＱｏＳＭＡＣ強化−共同提案）、ＩＥＥＥ８０２.１１文献番号第００／０７１号、２０００年５月に提案されたものである。
【００２２】
簡単に説明すると、パルス２４７の終了直後にスタートさせるように第２時間ウィンドウが再スケジュールされることが提案されている。時間ＴＳまたは同じ時間後にこの第２時間ウィンドウが発生するはずである。この利点は、全体のセッションがより速く終了することである。更に、潜在的な問題と共に休止時間ウィンドウＴＱが除かれる。
【００２３】
【発明が解決しようとする課題】
図２（Ｃ）の解決案は、本明細書で隠されたノード問題と称される問題を有する。再度、図１を参照すると、第２デバイスＳＴＡ２（１５０）が第１デバイスＳＴＡ１（１４０）の送信を検知できなくするような物理的障害１７３が生じる可能性がある。換言すれば、デバイスＳＴＡ１（１４０）はデバイスＳＴＡ２（１５０）から隠されたノードとなる。
【００２４】
この場合、第２デバイスＳＴＡ２（１５０）にとって、いつ（図２（Ｃ）の）パルス２４７が終了するかは判らない。それは再スケジュールのための十分な情報を有しないので、全ウィンドウＴＱが占有されているものと見なす。次にシステムは図２（Ｂ）に示されるように作動し、利点が失われる。
【００２５】
本発明は、上述のごとき実状に鑑みてなされたものであり、隠されたノードが存在していても無線ネットワークにおけるデータ交換を促進することが可能なデバイス、方法、およびソフトウェアを提供することをその目的とする。
【００２６】
【課題を解決するための手段】
第１の技術手段は、メモリと、
該メモリに連結されたプロセッサとを備え、該プロセッサが、
第１の時間ウィンドウ中に第１の周辺デバイスとのみデータを交換し、更に前記第１の時間ウィンドウ後に第２の周辺デバイスとのみデータを交換するためのスケジュールを生成し、
前記スケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームを送信し、
前記スケジューリングされた第１時間ウィンドウがスタートした後に前記第１周辺デバイスとデータを交換し、
前記第１時間ウィンドウの終了前に前記第１周辺デバイスとのデータの交換を完了し、
次に、再スケジューリングフレームを送信し、
次に、前記第１時間ウィンドウが終了する前に、前記第２周辺デバイスとデータを交換するようになっていることを特徴としたものである。
【００２７】
第２の技術手段は、第１の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００２８】
第３の技術手段は、第１の技術手段において、前記生成されたスケジュールは第２の時間ウィンドウ中に前記第２周辺デバイスとのみデータを交換することを可能にしたものであり、前記第２時間ウィンドウは周期性に従って前記第１時間ウィンドウと交互に入れ替わり、
前記プロセッサが更に、
前記マルチポールスケジューリングフレームにおいて前記周期性に関するデータをコード化するようになっていることを特徴としたものである。
【００２９】
第４の技術手段は、第３の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００３０】
第５の技術手段は、メモリと、
該メモリに連結されたプロセッサとを備え、該プロセッサが、
少なくとも１つのマルチポールスケジューリングフレームを受信し、
該受信したマルチポールスケジューリングフレームから、データを交換する期間である第１の時間ウィンドウおよび次の第２の時間ウィンドウのためのスケジュールをデコードし、
前記第１時間ウィンドウ中に再スケジューリングフレームを受信し、
該再スケジューリングフレームに応答し、前記第２時間ウィンドウを再スケジューリングし、
次に、前記第１時間ウィンドウが終了する前に、前記再スケジューリングされた第２時間ウィンドウ中にデータを交換するようになっていることを特徴としたものである。
【００３１】
第６の技術手段は、第５の技術手段において、前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴としたものである。
【００３２】
第７の技術手段は、第５の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００３３】
第８の技術手段は、第５の技術手段において、前記プロセッサは、
前記第１時間ウィンドウと前記第２時間ウィンドウとの交互の入れ換えに関する周期性データを、前記受信したマルチポールスケジューリングフレームからデコードするようになっていることを特徴としたものである。
【００３４】
第９の技術手段は、第８の技術手段において、前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴としたものである。
【００３５】
第１０の技術手段は、第８の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００３６】
第１１の技術手段は、命令を蓄積した記憶媒体を備え、該命令を少なくとも１つのデバイスが実行すると、
第１の時間ウィンドウ中に第１の周辺デバイスとのみデータを交換し、更に前記第１のウィンドウ後に第２の周辺デバイスとのみデータを交換するためのスケジュールを生成し、
前記スケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームを送信し、
前記スケジューリングされた前記第１時間ウィンドウがスタートした後に前記第１周辺デバイスとデータを交換し、
前記第１時間ウィンドウの終了前に前記第１周辺デバイスとのデータの交換を完了し、
次に、再スケジューリングフレームを送信し、
次に、前記第１時間ウィンドウが終了する前に、前記第２周辺デバイスとデータを交換するような結果が得られるようになっていることを特徴としたものである。
【００３７】
第１２の技術手段は、第１１の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００３８】
第１３の技術手段は、第１１の技術手段において、前記生成されたスケジュールは第２の時間ウィンドウ中に前記第２周辺デバイスとのみデータを交換することを可能にしたものであり、前記第２時間ウィンドウは周期性に従って前記第１時間ウィンドウと交互に入れ替わり、
前記命令によって、
前記マルチポールスケジューリングフレームにおいて前記周期性に関するデータをコード化する結果が得られることを特徴としたものである。
【００３９】
第１４の技術手段は、第１３の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００４０】
第１５の技術手段は、命令を記憶した記憶媒体を含み、該命令を少なくとも１つのデバイスが実行すると、
少なくとも１つのマルチポールスケジューリングフレームを受信し、
該受信したマルチポールスケジューリングフレームから、データを交換する期間である第１の時間ウィンドウおよび次の第２の時間ウィンドウのためのスケジュールをデコードし、
前記第１時間ウィンドウ中に再スケジューリングフレームを受信し、
該再スケジューリングフレームに応答し、前記第２時間ウィンドウを再スケジューリングし、
次に、前記第１時間ウィンドウが終了する前に、前記再スケジューリングされた第２時間ウィンドウ中にデータを交換する結果が得られることを特徴としたものである。
【００４１】
第１６の技術手段は、第１５の技術手段において、前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴としたものである。
【００４２】
第１７の技術手段は、第１５の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００４３】
第１８の技術手段は、第１５の技術手段において、前記命令によって更に、
前記第１時間ウィンドウと前記第２時間ウィンドウとの交互の入れ換えに関する周期性データを、前記受信したマルチポールスケジューリングフレームからデコードする結果が得られることを特徴としたものである。
【００４４】
第１９の技術手段は、第１８の技術手段において、前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴としたものである。
【００４５】
第２０の技術手段は、第１８の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００４６】
第２１の技術手段は、第１の時間ウィンドウ中に第１の周辺デバイスとのみデータを交換し、更に前記第１の時間ウィンドウ後に第２の周辺デバイスとのみデータを交換するためのスケジュールを生成し、
前記スケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームを送信し、
前記スケジューリングされた第１時間ウィンドウがスタートした後に前記第１周辺デバイスとデータを交換し、
前記第１時間ウィンドウの終了前に前記第１周辺デバイスとのデータの交換を完了し、
次に、再スケジューリングフレームを送信し、
次に、前記第１時間ウィンドウが終了する前に、前記第２周辺デバイスとデータを交換することを含んでなることを特徴としたものである。
【００４７】
第２２の技術手段は、第２１の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００４８】
第２３の技術手段は、第２１の技術手段において、前記生成されたスケジュールは第２の時間ウィンドウ中に前記第２周辺デバイスとのみデータを交換することを可能にしたものであり、前記第２時間ウィンドウは周期性に従って前記第１時間ウィンドウと交互に入れ替わり、
前記マルチポールスケジューリングフレームにおいて前記周期性に関するデータをコード化することを更に含むことを特徴としたものである。
【００４９】
第２４の技術手段は、第２３の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００５０】
第２５の技術手段は、少なくとも１つのマルチポールスケジューリングフレームを受信し、
該受信したマルチポールスケジューリングフレームから、データを交換する期間である第１の時間ウィンドウおよび次の第２の時間ウィンドウのためのスケジュールをデコードし、
前記第１時間ウィンドウ中に再スケジューリングフレームを受信し、
該再スケジューリングフレームに応答し、前記第２時間ウィンドウを再スケジューリングし、
次に、前記第１時間ウィンドウが終了する前に、前記再スケジューリングされた第２時間ウィンドウ中にデータを交換することを含んでなることを特徴としたものである。
【００５１】
第２６の技術手段は、第２５の技術手段において、前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴としたものである。
【００５２】
第２７の技術手段は、第２５の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００５３】
第２８の技術手段は、第２５の技術手段において、前記第１時間ウィンドウと前記第２時間ウィンドウとの交互の入れ換えに関する周期性データを、前記受信したマルチポールスケジューリングフレームからデコードすることを更に含むことを特徴としたものである。
【００５４】
第２９の技術手段は、第２８の技術手段において、前記第２時間ウィンドウは、前記再スケジューリングフレームの直後にスタートするように再スケジューリングされることを特徴としたものである。
【００５５】
第３０の技術手段は、第２８の技術手段において、前記再スケジューリングフレームはヌルフレームであることを特徴としたものである。
【００５６】
【発明の実施の形態】
一般に本発明は、隠されたノードが存在していても、１つのセッションの早期終了時（中断時）に多数当事者セッションを再スケジューリングするためのデバイス、製品（ソフトウェア）および方法を提供するものである。本発明は、隠されたノードとのデータ交換がスケジュール前に終了した時に、再スケジューリングフレームをアクセスポイントが送信することを教示するものである。再スケジューリングフレームの検知に基づいて、第２ウィンドウが再スケジューリングされる。
【００５７】
再スケジューリングフレームはアクセスポイントから送信されるので、周辺デバイスが互いに隠されているか否かにかかわらず、再スケジューリングフレームは、すべての周辺デバイスによって検知される。このように、時間がむだとなることはなく、休止ウィンドウの発生は認められない。
添付図面を参照し、次の詳細な説明を読めば、本発明はより明らかとなろう。
【００５８】
既に述べたように、本発明は隠されたノードが存在していても、無線ネットワークにおけるデータ交換を促進するためのデバイス、ソフトウェアおよび方法を提供するものである。以下、本発明についてより詳細に説明する。
【００５９】
図３は、本発明の一実施例に従って製造されたアクセスポイントＡＰ３および本発明の実施例に従って製造された２つの周辺局ＳＴＡ３，ＳＴＡ４のブロック図である。図３を参照し、本発明の実施例に従って製造されたアクセスポイントデバイスＡＰ３（３２０）についてより詳細に説明する。このデバイスはスタンドアローンまたはネットワーク（図３には示されず）に対する任意のアクセスポイントデバイスでよい。
【００６０】
デバイスＡＰ３（３２０）はプロセッサ３２１を有し、このプロセッサはディジタル信号プロセッサ（ＤＳＰ）、中央処理ユニット（ＣＰＵ）または当技術分野で知られている他の任意の等価的方法として実現できる。ＡＰ３（３２０）は更にメモリ３２２を含み、このメモリの上にプログラム３２４が常駐できる。プロセッサ３２１の機能は、下記から明らかとなるように、プログラム３２４によって制御できる。
【００６１】
さらに図３を参照して、本発明の一実施例に従って製造された周辺デバイスＳＴＡ３（３４０）についてより詳細に説明する。このデバイスＳＴＡ３（３４０）はＡＰ３２０との無線通信接続３４５を確立できる任意の周辺デバイスでよい。
【００６２】
デバイスＳＴＡ３（３４０）はプロセッサ３４１を有し、このプロセッサはディジタル信号プロセッサ（ＤＳＰ）、中央処理ユニット（ＣＰＵ）または当技術分野で知られている他の任意の等価的方法として実現できる。デバイスＳＴＡ３（３４０）は更にメモリ３４２を含み、このメモリの上にプログラム３４４が常駐できる。プロセッサ３４１の機能は、下記から明らかとなるように、プログラム３４４によって制御できる。
【００６３】
引き続き図３を参照して、本発明の一実施例に従って製造された周辺デバイスＳＴＡ４（３５０）についてより詳細に説明する。このデバイスＳＴＡ４（３５０）はＡＰ３２０との無線通信接続３５５を確立できる任意の周辺デバイスでよい。
【００６４】
デバイスＳＴＡ４（３５０）はプロセッサ３５１を有し、このプロセッサはディジタル信号プロセッサ（ＤＳＰ）、中央処理ユニット（ＣＰＵ）または当技術分野で知られている他の任意の等価的方法として実現できる。このデバイスＳＴＡ４（３５０）は更にメモリ３５２を含み、このメモリの上にプログラム３５４が常駐できる。プロセッサ３５１の機能は、下記から明らかとなるように、プログラム３５４によって制御できる。
【００６５】
図４は、本発明の一実施例に従って、図３のデバイス間でデータを交換するパルスのタイミング図である。図３のデバイスのためのタイミングチャートが示されている。ＡＰ３（３２０）はマルチポーリングパルス、マルチポールフレームなどとしても知られるスケジューラパルス４０５を送信（伝送）する。このパルス４０５は周辺デバイスＳＴＡ３（３４０）およびＳＴＡ４（３５０）の双方によって受信され、これらデバイス３４０，３５０は期間Ｔ３の第１スケジュール時間ウィンドウおよび期間Ｔ４の第２スケジュール時間ウィンドウをデコードする。第１時間ウィンドウが終了した後に第２時間ウィンドウが発生しなければならない。デバイスＳＴＡ３（３４０）は、第１時間ウィンドウ中でのみデータを交換しなければならず、他方、デバイスＳＴＡ４（３５０）は待機しなければならない。次に、デバイスＳＴＡ４（３５０）は第２時間ウィンドウ中でのみデータを交換しなければならず、他方、デバイスＳＴＡ３（３４０）は待機しなければならない。
【００６６】
デバイスＳＴＡ３（３４０）はＡＰ３２０と信号４４４を交換する。この交換は割り当てられた期間Ｔ３よりも短い期間Ｔ３１中、続く。この不足分は、多数の理由、例えば再送信のための時間内にデータがデバイスＳＴＡ３（３４０）に到達しないという理由による。
【００６７】
より早期の終了（中断）が検出されると、デバイスＡＰ３（３２０）は再スケジューリングパルスＲを送信する。この再スケジューリングパルスＲは時間ＴＳ内、例えばＳＩＦＳ内に送信されることが好ましい。
【００６８】
再スケジューリングパルスＲはヌルフレームのように極めて短くする必要がある。この利点は、周辺デバイスが互いに隠されていても、これらすべての周辺デバイスＳＴＡ３（３４０），ＳＴＡ４（３５０）はこのパルスを受信することができることである。
【００６９】
約束として、再スケジューリングフレームは時間ウィンドウの再スケジューリングの信号を発するものとする。特に第１時間ウィンドウは時間Ｔ３１で終了し、第２時間ウィンドウは時間軸ＴＭ上の時間Ｔ４の間で発生せず、再スケジューリング時間ＲＴ４の間に発生しなければならない。従って、第２時間ウィンドウが繰り上げられていることが理解できよう。この第２時間ウィンドウは休止時間を残さないので、このため信号交換の初期のスケジュールが定めた流れを妨害しない。
【００７０】
再スケジュールされた第２時間ウィンドウは再スケジューリングパルスの直後にスタートすることが有利である。換言すれば、ＲＴ４は再スケジューリングパルスＲの後の時間ＴＳでスタートする。
【００７１】
再スケジュールされた第２時間ウィンドウの間、第２周辺デバイスＳＴＡ４（３５０）はＡＰ３２０とパルス４５４を交換する。この交換は当初のスケジュールにおける第１時間ウィンドウ中に行われることに留意すべきである。
【００７２】
図５（Ａ）は本発明の別の実施例に従って、図３のデバイス間でデータを交換するパルスの最初にスケジュールが決定されたタイミング図であり、図５（Ｂ）は、本発明の結果得られる、図５（Ａ）の実際のタイミング図である。次に、図５（Ａ）および図５（Ｂ）を参照し、本発明の拡張された実施例について説明する。図５（Ａ）および図５（Ｂ）のスケールは図４のスケールよりも大きくなっていることが理解できよう。
【００７３】
図５（Ａ）では、マルチポーリングパルス５０５が送信される。このパルス５０５は、後の記述により理解できるような周期情報を含む、スケジュールフレームＣＦとすることができる。
【００７４】
パルス５０５はＳＴＡ３（３４０）およびＳＴＡ４（３５０）によって受信され、次のようにデコードされる。ＳＴＡ３（３４０）は期間Ｔ１Ａ，Ｔ１Ｂ，Ｔ１Ｃをそれぞれ有するウィンドウ５４１，５４３，５４５の間にデータを交換する機会を有する。ＳＴＡ４（３５０）は期間Ｔ２Ａ，Ｔ２Ｂ，Ｔ２Ｃをそれぞれ有するウィンドウ５５１，５５３，５５５の間にデータを交換する機会を有する。実際の実現に先立ち、当初スケジュールが定められた時間ウィンドウ５４１，５４３，５４５，５５１，５５３，５５５は破線で示されている。これらの周期もパルス５０５からデコードされたものである。
【００７５】
図５（Ｂ）は本発明の結果得られる、図５（Ａ）の実際のタイミング図である。本発明の効果は再スケジューリングとして示されている。好ましい形態では、スケジュール時間が不足して交換が停止した場合、すべてのスケジュールを均一に進ませることによって再スケジューリングを行う。
【００７６】
より詳細には、スケジュールが定められた時間ウィンドウ５４１，５４３，５４５は時間軸ＴＭの上で再スケジュールが定められた時間ウィンドウ５４２，５４４，５４６としてそれぞれ実現される。再スケジュールが定められたウィンドウ５４２の期間は再スケジュールが定められた対応するウィンドウ５４１よりも短い。従って、ウィンドウ５４２の次に再スケジュールパルスＲ１が続く。再スケジュールが定められたウィンドウ５４４，５４６の期間は対応するスケジュールが定められたウィンドウ５４３，５４５に等しいが、これらウィンドウは再スケジューリングのためにスケジュールが定められたウィンドウよりも速く生じる点が異なっている。
【００７７】
更に、スケジュールが定められた時間ウィンドウ５５１，５５３，５５５は、時間軸ＴＭの上で再スケジュールが定められた時間ウィンドウ５５２，５５４，５５６としてそれぞれ実現される。再スケジュールが定められたウィンドウ５５４の期間はスケジュールが定められた対応するウィンドウ５５３よりも短い。従って、ウィンドウ５５４の次に再スケジュールパルスＲ２が続く。再スケジュールが定められたウィンドウ５５２，５５６の期間は対応するスケジュールが定められたウィンドウに等しいが、これらウィンドウは再スケジューリングのためにスケジュールが定められたウィンドウよりも速く生じる点が異なっている。
【００７８】
再スケジューリングは第１デバイスまたは第２デバイスのいずれかによるセッションの後に行われてもよいと理解できよう。第１および第２として本明細書に示された表示は相互に交換可能である。
【００７９】
図５（Ｂ）にて、再スケジューリングパルスＲ１とＲ２の組み合わせ効果を見ることができよう。最終パルス５５６はスケジュールの前の期間５８０に終了する。
【００８０】
本発明は、論理回路を含む１つ以上のデバイスによって実現できることが明らかである。更に、本発明はマイクロコントローラまたはマイクロプロセッサを含むことができる専用プロセッサシステムを含むデバイスによっても実現できる。
【００８１】
本発明は更に、後述するような方法も提供する。更に本発明は、本発明の方法を実行し、またはそれを補助する装置を提供する。この装置は、必要な目的のために特別に製造してもよいし、また、コンピュータ内に蓄積されるコンピュータプログラムによって選択的に附勢または再構成される汎用コンピュータを含んでもよい。本明細書に説明する方法およびアルゴリズムは必ずしも特定のコンピュータまたは他の装置に本来的に関係するものではない。特に本明細書の要旨に従ってプログラムと共に種々の汎用装置を使用することもできるし、また、必要な方法のステップを実行するように、より特殊な装置を製造するほうが、より便利となる場合もある。これら種々の装置に必要な構造は次の説明から明らかとなろう。
【００８２】
本発明に係るオペレーションを実行するための有効な装置または製品（アーティクル）は、汎用デジタルコンピュータまたは他の同様なデバイスを含む。いずれの場合においても、コンピュータをオペレートする方法とその計算方法との間の違いを念頭に入れるべきである。本発明はコンピュータをオペレートするための方法のステップおよび電気的または他の物理的信号を処理し、その他の所望する物理的信号を発生させるための方法のステップにも関するものである。
【００８３】
本発明は更に、プログラムおよびそのプログラムのオペレーション方法も提供する。このプログラムは計算装置、例えば汎用コンピュータ，特殊用途コンピュータ，マイクロプロセッサなどのためのプログラムとして最も有利に実現できる。
【００８４】
本発明は内部に蓄積された本発明のプログラムを有する記憶媒体を提供するものである。この記憶媒体はコンピュータで読み取り可能な媒体、例えばメモリであり、上記計算装置によって読み取られる。
【００８５】
通常、プログラムは所望する結果を与える一連のステップとして定義される。命令（インストラクション）としても知られるこれらステップは物理量を物理的に操作することを必要とするステップである。通常、これら量は蓄積し、転送し、組み合わせ、比較し、更に他の方法で操作し、または処理することができる電気信号または磁気信号の形態をとり得るが、必ずしもそのような形態でなくてもよい。これら信号を蓄積する際、コンピュータ読み取り可能な任意の媒体にこれら信号を蓄積することができる。主に共通に使用する理由から、これら信号をビット，データビット，サンプル，値，要素，シンボル，キャラクタ，信号，画像，用語，数または同様なものと称すと便利な場合がある。しかしながら、これら同様な用語のすべては適当な物理量に関連しており、これら用語は単にこれら物理量に適用される便宜的な標識にすぎないと念頭に入れるべきである。
【００８６】
この詳細な説明は、主にコンピュータで読み取り可能な媒体、例えばメモリ内のデータビットの演算のフローチャート、ディスプレイ画像、アルゴリズムおよびシンボル表示として示される。かかる説明および表示はプログラムおよび／またはデータ処理技術の当業者が他の当業者に自らの作品の要旨を効果的に伝えるために使用するタイプの便利な標識である。プログラミング技術の当業者であれば、本発明に係わるプログラムを実現するための特定の命令を容易に生成するために、この説明を使用することができよう。しかしながら、簡潔にするために、本明細書では本発明に係わるソフトウェアを記述するために、本発明の方法を説明するのに使用するフローチャートを繰り返すことはない。
【００８７】
単に便宜上、全体にソフトウェアとしても知られる種々の相互に接続された別々のソフトウェアモジュールまたは機能としてプログラムを実現し、記述することが好ましいことが多い。しかしながらこのことは必要ではないが、不明瞭な境界を有する単一のプログラムとなるようにモジュールを均等に寄せ集めるようなケースもあり得る。いずれの場合においても、本発明のソフトウェアモジュールまたは機能は自ら、または他のものと組み合わせて実現できる。プログラムをコンピュータが読み取り可能な媒体に蓄積できると述べたが、当業者にはこの媒体は単一のメモリでなくてもよく、また単一のマシンでなくてもよいことは明らかなはずである。別個のメモリまたは別個のマシンにさえも、プログラムの種々の部分、モジュールまたは機能が常駐してもよい。別個のマシンを直接接続したり、またはネットワーク、例えばローカルエリアネットワーク（ＬＡＮ）またはグローバルネットワーク、例えばインターネットを介して接続することができる。
【００８８】
本ケースでは、本発明の方法はマシンのオペレーションによって実現される。換言すれば、本発明のプログラムの実施例は、本明細書に記載されている本発明の方法を実現するように作成されている。これら実施例は、プログラムのすべてではない一部を実施する一人以上の人のオペレータと共にオプションとして実施してもよい。上記に関し、ユーザは互いに会話する必要はなく、各ユーザはプログラムの一部を収納するマシンを有しているだけでよい。これとは異なり、ユーザが存在せず、および／またはユーザが互いに別々な状態でこれらマシンの一部が自動的に作動してもよい。
【００８９】
以下、本発明の方法について説明する。
次に図６を参照すると、本発明の実施例に係わる方法を示すためのフローチャート６００が示されている。フローチャート６００の方法は、アクセスポイントのデバイスによって実施できる。
【００９０】
ボックス６１０によれば、第１周辺デバイスとのデータの交換セッションを有するための第１時間ウィンドウおよび第２周辺デバイスとのデータ交換のためのセッションを有するための第２時間ウィンドウに対するスケジュールが生成される。このスケジュールは周期情報を含むことができる。
【００９１】
次のボックス６２０によれば、このスケジュールをコード化した少なくとも１つのマルチポールスケジューリングフレームが送信され、このフレームも任意の周期情報をコード化している。
【００９２】
次のボックス６３０によれば、スケジュールが定められた第１時間ウィンドウがスタートした後に、第１周辺デバイスとデータが交換される。
【００９３】
次のボックス６４０によれば、第１時間ウィンドウが終了する前に第１周辺デバイスとのデータの交換が完了する。
【００９４】
次のボックス６５０によれば、再スケジューリングフレームが送信される。このフレームは、それが最小時間を占有するヌルフレームであることが好ましい。
【００９５】
オプションの次のボックス６６０によれば、第２時間ウィンドウが再スケジュールされる。好ましい実施例では、この第２時間ウィンドウは再スケジューリングフレームの直後にスタートするように再スケジュールが定められる。これにより、長い休止時間を生じることなく、時間を最大に節約することが保証される。
【００９６】
次のボックス６７０によれば、再スケジュールが定められた第２時間ウィンドウ中に第２周辺デバイスとの間でデータが交換される。このデータ交換は第１時間ウィンドウが終了する前にスタートする。
【００９７】
次に図７は、本発明の別の実施例に係わる方法を示すためにフローチャート７００が示されている。このフローチャート７００の方法は、無線通信方式において周辺局によって実施できる。
【００９８】
ボックス７１０によれば、少なくとも１つのマルチポールスケジューリングフレームが受信される。
【００９９】
次のボックス７２０によれば、受信されたマルチポールスケジューリングフレームからスケジュールがデコードされる。このスケジュールは第１時間ウィンドウおよび次の第２時間ウィンドウのためのものであり、これら時間ウィンドウ中にデータが交換される。
【０１００】
次のオプションのボックス７３０によれば、受信されたマルチポールスケジューリングフレームから周期データがデコードされる。この周期データは第１時間ウィンドウと第２時間ウィンドウとを交互にすることに関するデータである。
【０１０１】
次のボックス７４０によれば、第１時間フレーム中に再スケジューリングフレームが受信される。このフレームは約束としてヌルフレームとすることができる。
【０１０２】
次のオプションのボックス７５０によれば、再スケジューリングフレームに応答して第２時間ウィンドウの再スケジュールが定められる。この時間ウィンドウはＳＩＦＳだけを待ちながらすぐにスタートするように再スケジュールを定めることが好ましい。
【０１０３】
次のオプションのボックス７６０によれば、第１時間ウィンドウが終了する前に再スケジュールが決定された第２時間ウィンドウ中、データが交換される。
【０１０４】
当業者であれば、全体として見なすべき本明細書に記載された説明を検討すれば、本発明を実施することができよう。本発明の理解をより完全にするために多数の細部が記載されている。他の状況では、本発明を不必要に不明確にしないよう、周知の特徴については詳細には説明していない。
【０１０５】
以上で本発明を好ましい形態として開示したが、本書に開示し、説明した特定の実施例は限定的なものと見なすべきでない。当業者がこの説明を検討すれば、本発明は種々の方法で変形できることは容易に明らかであるはずである。発明者は発明の要旨は、本書に開示した種々の要素、特徴、機能および／または特性のすべての組み合わせおよび準組み合わせを含むものと考えている。
【０１０６】
特許請求の範囲は新規であり、かつ進歩性があると考えられる所定の組み合わせおよび準組み合わせについて記載したものであり、本明細書および関連する明細書に特徴、機能、要素および／または特性の他の組み合わせ、および準組み合わせに関する別の請求項を示すことができる。
【０１０７】
【発明の効果】
本発明によれば、無線通信セッションにおいて中断を検知した際に、アクセスポイントが再スケジューリングフレームＲを送信することにより、すべてのセッションは時間が進められ、これにより休止時間を残すことなく、終了時に時間が節約される。更に本発明により、隠されたノードの問題が解決される。
【図面の簡単な説明】
【図１】従来技術における問題を示すための構造の図である。
【図２】従来技術によるデバイス間でのデータ交換を説明するための図で、図２（Ａ）は、既知のプロトコルに従って図１のデバイス間でデータを交換するパルスのタイミング図、図２（Ｂ）は、スケジュールを超過してデバイスのうちの１つが送信を終了する場合の、図１の変形例を示す図、図２（Ｃ）は、図２（Ｂ）よりも、より効率的な、図２（Ｂ）の変形例を示す図である。
【図３】本発明の一実施例に従って製造されたアクセスポイントＡＰ３および本発明の実施例に従って製造された２つの周辺局ＳＴＡ３、ＳＴＡ４のブロック図である。
【図４】本発明の一実施例に従って、図３のデバイス間でデータを交換するパルスのタイミング図である。
【図５】本発明の別の実施例を説明するためのタイミング図で、図５（Ａ）は、図３のデバイス間でデータを交換するパルスの最初にスケジュールが決定されたタイミング図、図５（Ｂ）は、本発明の結果得られる、図５（Ａ）の実際のタイミング図である。
【図６】本発明の一実施例に係わるアクセスポイントの作動方法を示すフローチャートである。
【図７】本発明の一実施例に係わる局の作動方法を示すフローチャートである。
【符号の説明】
３２０…アクセスポイント、３２１…ＣＰＵ、３２２…メモリ、３２４…プログラム、３４０…周辺局、３４１…ＣＰＵ、３４２…メモリ、３４４…プログラム、３５０…周辺局、３５１…ＣＰＵ、３５２…メモリ、３５４…プログラム。
【図１】
0003836003.tif 000002
【図２】
0003836003.tif 000003
【図３】
0003836003.tif 000004
【図４】
0003836003.tif 000005
【図５】
0003836003.tif 000006
【図６】
0003836003.tif 000007
【図７】
0003836003.tif 000008