(57)【要約】【課題】最悪条件のクロックドリフトを考慮して十分な時間にわたって受信モードのままでいることによって生じる可能性がある潜在的なエネルギー散逸を、スレーブ装置が回避できるようになるシステムおよび方法を提供する。【解決手段】ビーコン送信装置２０２は、ビーコン送信装置とビーコン受信装置２０３との間の潜在的なクロックドリフトに従って決定された時間間隔の間に複数のビーコン２０４を伝送するように構成される。ビーコン受信装置は、ウェイクしたとき、複数のビーコンのうちの１つのビーコンを受信する。したがって、ビーコン受信装置は、受信モードで過ごさなければならない時間を最小限に抑えることによって、電力を節約できる。【選択図】図２
2012114915.tif 000002
【特許請求の範囲】
【請求項１】
複数のビーコンのうちの１つのビーコンを受信するためにビーコン受信装置が省電力モードを抜け出る所定の時間間隔の間、ビーコン送信装置が前記ビーコン受信装置に前記複数のビーコンを伝送する段階と、
ビーコン受信装置が前記所定の時間間隔内のある時間に前記省電力モードを抜け出る段階であって、前記時間の前には、前記ビーコン受信装置がいつ前記省電力モードを抜け出るかを前記ビーコン送信装置が知らない、段階と、
前記ビーコン受信装置が前記複数のビーコンのうちの前記１つのビーコンを受信する段階と、
前記複数のビーコンのうちの前記受信したビーコンに対する応答を前記ビーコン受信装置から受信するために、前記ビーコン送信装置が受信状態に入る段階と、
前記ビーコン受信装置が前記ビーコン送信装置に前記応答を伝送する段階と、
前記ビーコン受信装置が前記省電力モードに戻る段階と
を有することを特徴とするネットワーク通信の方法。
【請求項２】
前記所定の時間間隔が、前記ビーコン受信装置が前記省電力モードにある間に発生する前記ビーコン受信装置と前記ビーコン送信装置との間の潜在的なクロックドリフトに従って、前記ビーコン送信装置によって決定されることを特徴とする請求項１に記載の方法。
【請求項３】
前記ビーコン受信装置が前記省電力モードを抜け出る前記時間が、前記ビーコン受信装置が前記省電力モードにある間に発生する前記ビーコン受信装置と前記ビーコン送信装置との間の実際のクロックドリフトによって決まることを特徴とする請求項２に記載の方法。
【請求項４】
前記複数のビーコンのそれぞれが識別インデックスを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記ビーコン送信装置が、前記所定の時間間隔の後に前記受信状態に入ることを特徴とする請求項４に記載の方法。
【請求項６】
前記ビーコン受信装置が、前記複数のビーコンのうちの前記１つのビーコンを受信した後かつ前記ビーコン送信装置に前記応答を送信する前に、前記省電力モードに入ることを特徴とする請求項５に記載の方法。
【請求項７】
前記ビーコン送信装置が、連続的なビーコンを送信する間、前記受信状態に入ることを特徴とする請求項１に記載の方法。
【請求項８】
前記ビーコン受信装置が、前記受信したビーコンの直後の前記ビーコン送信装置が前記受信状態にある間に、前記応答を伝送することを特徴とする請求項７に記載の方法。
【請求項９】
ビーコン受信装置が、複数のビーコンのうちの１つのビーコンを受信するために省電力モードを抜け出る所定の時間間隔内のある時間に、省電力モードを抜け出る段階であって、前記時間の前には、前記ビーコン受信装置がいつ前記省電力モードを抜け出るかをビーコン送信装置が知らない、段階と、
前記所定の時間間隔の間に前記ビーコン送信装置によって前記ビーコン受信装置に伝送された複数のビーコンのうちの１つのビーコンを前記ビーコン受信装置が受信する段階と、
前記複数のビーコンのうちの前記受信されたビーコンに対する応答を前記ビーコン受信装置から受信するために前記ビーコン送信装置が受信状態にある間に、前記ビーコン受信装置が前記ビーコン送信装置に前記応答を伝送する段階と、
前記ビーコン受信装置が前記省電力モードに戻る段階と
を有することを特徴とするネットワーク通信の方法。
【請求項１０】
前記複数のビーコンのそれぞれが識別インデックスを含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記ビーコン受信装置が、前記所定の時間間隔の後に前記応答を伝送することを特徴とする請求項１０に記載の方法。
【請求項１２】
前記ビーコン受信装置が、前記複数のビーコンのうちの前記１つのビーコンを受信した後かつ前記ビーコン送信装置に前記応答を送信する前に、前記省電力モードに入ることを特徴とする請求項１１に記載の方法。
【請求項１３】
前記ビーコン受信装置が、前記受信したビーコンの直後かつ前記ビーコン送信装置が次のビーコンを伝送する前の前記ビーコン送信装置が前記受信状態にある間に、前記応答を伝送することを特徴とする請求項９に記載の方法。
【請求項１４】
所定の時間間隔内のある時間に複数のビーコンのうちの１つのビーコンを受信するためにビーコン受信装置が省電力モードを抜け出る前記所定の時間間隔の間に、ビーコン送信装置が複数のビーコンを前記ビーコン受信装置に伝送する段階であって、前記時間の前には、前記ビーコン受信装置がいつ前記省電力モードを抜け出るかをビーコン送信装置が知らない、段階と、
前記複数のビーコンのうちの受信されたビーコンに対する応答を前記ビーコン受信装置から受信するために、前記ビーコン送信装置が受信状態に入る段階と、
前記ビーコン送信装置が前記応答を受信する段階と
を有することを特徴とするネットワーク通信の方法。
【請求項１５】
前記複数のビーコンのそれぞれが識別インデックスを含むことを特徴とする請求項１４に記載の方法。
【請求項１６】
前記ビーコン送信装置が、前記所定の時間間隔の後に前記受信状態に入ることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記ビーコン送信装置が、連続的なビーコンを送信する間、前記受信状態に入ることを特徴とする請求項１４に記載の方法。
【請求項１８】
非一時的なコンピュータ可読記録媒体を備える送受信モジュールを具備し、
前記コンピュータ可読記録媒体は、ビーコン受信装置に、
前記ビーコン受信装置が、複数のビーコンのうちの１つのビーコンを受信するために省電力モードを抜け出る所定の時間間隔内のある時間に、省電力モードを抜け出る手順であって、前記時間の前には、前記ビーコン受信装置がいつ前記省電力モードを抜け出るかをビーコン送信装置が知らない、手順と、
前記所定の時間間隔の間に前記ビーコン送信装置によって前記ビーコン受信装置に伝送された複数のビーコンのうちの１つのビーコンを前記ビーコン受信装置が受信する手順と、
前記複数のビーコンのうちの前記受信されたビーコンに対する応答を前記ビーコン受信装置から受信するために前記ビーコン送信装置が受信状態にある間に、前記ビーコン受信装置が前記ビーコン送信装置に前記応答を伝送する手順と、
前記ビーコン受信装置が前記省電力モードに戻る手順と
を実行させる命令を含むことを特徴とするビーコン受信装置。
【請求項１９】
前記複数のビーコンのそれぞれが識別インデックスを含むことを特徴とする請求項１８に記載の装置。
【請求項２０】
前記命令が、前記所定の時間間隔の後に前記ビーコン受信装置に前記応答を伝送させることを特徴とする請求項１９に記載の装置。
【請求項２１】
前記命令が、前記複数のビーコンのうちの前記１つのビーコンを受信した後かつ前記ビーコン送信装置に前記応答を伝送する前に、前記ビーコン受信装置を前記省電力モードに入らせることを特徴とする請求項２０に記載の装置。
【請求項２２】
前記命令が、前記受信したビーコンの直後かつ前記ビーコン送信装置が次のビーコンを伝送する前の前記ビーコン送信装置が前記受信状態にある間に、前記ビーコン受信装置に前記応答を伝送させることを特徴とする請求項１８に記載の装置。
【請求項２３】
非一時的なコンピュータ可読記録媒体を備える送受信モジュールを具備し、
前記コンピュータ可読記録媒体は、ビーコン送信装置に、
所定の時間間隔内のある時間に複数のビーコンのうちの１つのビーコンを受信するためにビーコン受信装置が省電力モードを抜け出る前記所定の時間間隔の間に、前記ビーコン送信装置が複数のビーコンを前記ビーコン受信装置に伝送する手順であって、前記時間の前には、前記ビーコン受信装置がいつ前記省電力モードを抜け出るかをビーコン送信装置が知らない、手順と、
前記複数のビーコンのうちの受信されたビーコンに対する応答を前記ビーコン受信装置から受信するために、前記ビーコン送信装置が受信状態に入る手順と、
前記ビーコン送信装置が前記応答を受信する手順と
を実行させる命令を含むことを特徴とするビーコン送信装置。
【請求項２４】
前記複数のビーコンのそれぞれが識別インデックスを含むことを特徴とする請求項２３に記載の装置。
【請求項２５】
前記命令が、前記所定の時間間隔の後に前記ビーコン送信装置を前記受信状態に入らせることを特徴とする請求項２４に記載の装置。
【請求項２６】
前記命令が、連続的なビーコンを送信する間、前記ビーコン送信装置を前記受信状態に入らせることを特徴とする請求項２３に記載の装置。
【請求項２７】
互いに排他的な端末状態である、省電力状態、送信状態、受信状態、を有する無線通信端末であって、
システムクロックと、                                   
前記送信状態のとき、ビーコンを他の無線通信端末に無線送信する無線通信部と、
前記システムクロックの精度に関する情報、ビーコン送信間隔に関する情報、及び前記ビーコンを無線受信する他の無線通信端末のシステムクロックの精度に関する情報を記憶する記憶部と、
前記記憶部に記憶されている前記システムクロックの精度に関する情報、ビーコン送信間隔に関する情報、前記ビーコンを無線受信する他の無線通信端末のシステムクロックの精度に関する情報に基づいて、前記ビーコン送信間隔の間に前記ビーコンを無線送信する前記他の無線通信端末が省電力状態を維持する時間間隔である待機時間を推定する推定部と、
前記ビーコン送信間隔に基づいて前記ビーコンを前記無線通信部から無線送信した時点から前記推定部で推定された待機時間だけ経過した時点と、前記ビーコン送信間隔に基づいて前記ビーコンを前記無線通信部から次に無線送信する時点と、の間の時間内に、前記ビーコンを、前記無線通信部から無線送信されるよう前記無線通信部に通知する通知部と、
を有する無線通信端末。
【請求項２８】
前記通知部は、前記時間内に、前記ビーコンを、前記無線通信部から複数回無線送信させるよう前記無線通信部に通知する
請求項２７に記載の無線通信端末。
【請求項２９】
前記時間内に前記無線通信部から無線送信される前記ビーコンに、当該無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時間を推定させるインデックス情報を付与する付与部を更に有する
請求項２７または２８に記載の無線通信端末。
【請求項３０】
前記時間内に、前記送信状態から前記受信状態への変更を複数回行なう変更部を更に有し、
前記無線通信部は、前記受信状態のとき、前記無線通信部から無線送信されたビーコンに対する応答を無線受信し、
請求項２７から２９のいずれか一項に記載の無線通信端末。
【請求項３１】
互いに排他的な端末状態である、省電力状態、送信状態、受信状態、を有する無線通信端末であって、
システムクロックと、
前記受信状態のとき、ビーコンを他の無線通信端末から無線受信し、前記送信状態のとき、前記ビーコンに対する応答を無線送信する無線通信部と、
ビーコン送信間隔に関する情報に基づいて、前記ビーコン送信間隔の間に省電力状態を維持する時間間隔である待機時間を設定する設定部と、
前記無線通信部で無線送信した前記ビーコンに、前記ビーコンを無線送信した他の無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時間を推定させる情報が付与されている場合、前記推定させる情報に基づいて、前記他の無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時点を推定する推定部と、
前記無線通信部から前記応答が無線送信されたあと、前記省電力状態に変更し、前記無線通信部から前記応答が無線送信された時点から前記設定部で設定された待機時間だけ経過したあと、前記受信状態に変更する、かつ、前記受信状態に変更したあと、前記推定部で推定された時点になった場合、前記送信状態に変更する変更部と、
前記送信状態に変更したあと、前記推定させる情報が付与されたビーコンに対する応答を前記無線通信部から無線送信されるよう前記無線通知部に通知する通知部と、
を有する無線通信端末。
【請求項３２】
前記変更部は、前記受信状態に変更したあとに前記無線通信部で前記ビーコンが無線受信された場合、前記推定部で推定された時点になるまでの間、前記省電力状態に変更する
請求項３１に記載の無線通信端末。
【請求項３３】
互いに排他的な端末状態である、省電力状態、送信状態、受信状態、を有する無線通信端末のビーコン送信方法であって、
前記送信状態のとき、ビーコンが他の無線通信端末に無線送信されるビーコン送信ステップと、
システムクロックの精度に関する情報、ビーコン送信間隔に関する情報、及び前記ビーコンを無線受信する他の無線通信端末のシステムクロックの精度に関する情報に基づいて、前記ビーコン送信間隔の間に前記ビーコンが無線送信される前記他の無線通信端末が省電力状態を維持する時間間隔である待機時間が推定される推定ステップと、
前記ビーコン送信間隔に基づいて前記ビーコンが無線送信された時点から前記推定ステップで推定された待機時間だけ経過した時点と、前記ビーコン送信間隔に基づいて前記ビーコンが次に無線送信される時点と、の間の時間内に、前記ビーコンが無線送信されるよう通知する通知ステップと、
を有するビーコン送信方法。
【請求項３４】
前記通知ステップは、前記時間内に、前記ビーコンが、複数回無線送信させるよう通知する
請求項３３に記載のビーコン送信方法。
【請求項３５】
前記時間内に無線送信される前記ビーコンに、前記ビーコン送信間隔に基づいて前記受信状態に変更する時間を推定させるインデックス情報が付与される付与ステップを更に有する
請求項３３または３４に記載のビーコン送信方法。
【請求項３６】
前記時間内に、前記送信状態から前記受信状態への変更を複数回行なう変更ステップと、
前記受信状態のとき、前記無線送信されたビーコンに対する応答を無線受信する応答受信ステップと、
を更に有する請求項３３または３４に記載のビーコン送信方法。
【請求項３７】
互いに排他的な端末状態である、省電力状態、送信状態、受信状態、を有する無線通信端末のビーコン送信方法であって、
前記受信状態のとき、ビーコンを他の無線通信端末から無線受信するビーコン受信ステップと、
前記送信状態のとき、前記無線受信したビーコンに対する応答を他の無線通信端末に無線送信するビーコン応答ステップと、
ビーコン送信間隔に関する情報に基づいて、前記ビーコン送信間隔の間に省電力状態を維持する時間間隔である待機時間を設定する設定ステップと、
無線受信した前記ビーコンに、前記ビーコンを無線送信した他の無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時間を推定させる情報が付与されている場合、前記推定させる情報に基づいて、前記他の無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時点を推定する推定ステップと、
前記応答が無線送信されたあと、前記省電力状態に変更し、前記無線通信部から前記応答が無線送信された時点から前記設定部で設定された待機時間だけ経過したあと、前記受信状態に変更する、かつ、前記受信状態に変更したあと、前記推定部で推定された時点になった場合、前記送信状態に変更する変更ステップと、
を有するビーコン送信方法。
【請求項３８】
前記変更ステップは、前記受信状態に変更したあとに前記ビーコンが無線受信された場合、前記推定ステップで推定された時点になるまでの間、前記省電力状態に変更する
請求項３７に記載のビーコン送信方法。
【請求項３９】
互いに排他的な端末状態である、省電力状態、送信状態、受信状態、を有する無線通信端末のコンピュータに、
前記送信状態のとき、ビーコンが他の無線通信端末に無線送信されるビーコン送信ステップと、
システムクロックの精度に関する情報、ビーコン送信間隔に関する情報、及び前記ビーコンを無線受信する他の無線通信端末のシステムクロックの精度に関する情報に基づいて、前記ビーコン送信間隔の間に前記ビーコンが無線送信される前記他の無線通信端末が省電力状態を維持する時間間隔である待機時間が推定される推定ステップと、
前記ビーコン送信間隔に基づいて前記ビーコンが無線送信された時点から前記推定ステップで推定された待機時間だけ経過した時点と、前記ビーコン送信間隔に基づいて前記ビーコンが次に無線送信される時点と、の間の時間内に、前記ビーコンが無線送信されるよう通知する通知ステップと、
を実行させるためのプログラム。
【請求項４０】
前記通知ステップは、前記時間内に、前記ビーコンが、複数回無線送信させるよう通知する
請求項３９に記載のプログラム。
【請求項４１】
前記時間内に無線送信される前記ビーコンに、前記ビーコン送信間隔に基づいて前記受信状態に変更する時間を推定させるインデックス情報が付与される付与ステップを更に実行させる
請求項３９または４０に記載のプログラム。
【請求項４２】
前記時間内に、前記送信状態から前記受信状態への変更を複数回行なう変更ステップと、
前記受信状態のとき、前記無線送信されたビーコンに対する応答を無線受信する応答受信ステップと、
を更に実行させる請求項３９または４０に記載のプログラム。
【請求項４３】
互いに排他的な端末状態である、省電力状態、送信状態、受信状態、を有する無線通信端末のコンピュータに、
前記受信状態のとき、ビーコンを他の無線通信端末から無線受信するビーコン受信ステップと、
前記送信状態のとき、前記無線受信したビーコンに対する応答を他の無線通信端末に無線送信するビーコン応答ステップと、
ビーコン送信間隔に関する情報に基づいて、前記ビーコン送信間隔の間に省電力状態を維持する時間間隔である待機時間を設定する設定ステップと、
無線受信した前記ビーコンに、前記ビーコンを無線送信した他の無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時間を推定させる情報が付与されている場合、前記推定させる情報に基づいて、前記他の無線通信端末が前記ビーコン送信間隔に基づいて前記受信状態に変更する時点を推定する推定ステップと、
前記応答が無線送信されたあと、前記省電力状態に変更し、前記無線通信部から前記応答が無線送信された時点から前記設定部で設定された待機時間だけ経過したあと、前記受信状態に変更する、かつ、前記受信状態に変更したあと、前記推定部で推定された時点になった場合、前記送信状態に変更する変更ステップと、
を実行させるためのプログラム。
【請求項４４】
前記変更ステップは、前記受信状態に変更したあとに前記ビーコンが無線受信された場合、前記推定ステップで推定された時点になるまでの間、前記省電力状態に変更する
請求項４３に記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に通信ネットワークに関し、より詳細には、ＭＡＣ層でのクロックドリフト補償に関連するいくつかの実施形態に関する。
【背景技術】
【０００２】
いくつかの無線システムでは、通信は、マスタ装置とスレーブ装置との間で発生する。マスタ装置は、スレーブ装置にビーコンを伝送し、スレーブ装置は、通信を開始するためにこのようなビーコンを待ち受ける。様々なシステムでは、ビーコンは、データ伝送パラメータ、スレーブ装置が使用可能なデータチャネル、スレーブ装置がマスタ装置との通信を開始可能な時間、スレーブ装置のサービス品質（ＱｏＳ）機能に送信すべきいくつかのデータをマスタ装置が有するか否か、ビーコン間隔、およびトラフィック指示メッセージなどの情報を含むことができる。
【０００３】
これらのシステムでは、マスタ装置およびスレーブ装置のそれぞれは、自身の内部オシレータに基づいて時間経過を追うためのカウンタ（すなわち、クロック）を実現している。このようなクロックは、ＭＡＣ層プロトコルの正確な機能のために使用される。たとえば、ビーコンを正確に受信するために、スレーブ装置は正確な時間に受信状態となる。あらゆるオシレータの精度には限界がある（１００万分の１（ｐｐｍ）単位で測定される周波数エラーで表され、たとえば、クロックは５０ｐｐｍの精度を有する場合がある）。このため、マスタ装置およびスレーブ装置におけるクロックなどの一旦同期がなされたあらゆる２つのクロックは、いずれは同期を失うことになる。
【０００４】
たとえば、省電力センサネットワークなど、いくつかの無線システムは、連続的なビーコン伝送の間に長いビーコン間隔がある。たとえば、いくつかの無線システムは、ビーコン間に５秒前後の間隔を有する場合がある。多くの場合、スレーブ装置またはスレーブ装置の無線サブシステムは、ビーコン間に省電力モードに入る。省電力モードにある間は、３２ＫＨｚのＲＣオシレータなどの非常に省電力のオシレータを使用することが望ましい場合が多い。このようなクロックは非常に低い電流（ナノアンペア程度）を使用するが、典型的に２００ｐｐｍ前後の低い精度しか有さない。このような場合、装置間のクロックドリフトが２，０００μｓ前後となる可能性がある。これは、重大なクロックドリフトであり、マスタからのビーコンの伝送をスレーブが逃してしまうおそれがある。図１はこのような状況を示している。マスタ装置は、ビーコン間隔１００の後にビーコン１０５を伝送する。スレーブのクロックが遅すぎる場合（１０１）、クロックドリフトにより、ビーコン１０５が伝送された後でスレーブが受信状態に入る（１０２）可能性がある。スレーブのクロックが速すぎる場合（１０３）、クロックドリフトにより、ビーコン１０５が伝送される前にスレーブが受信状態に入り、かつその状態から抜け出てしまう（１０４）。従来、このような問題は、装置間の最悪条件のクロックドリフト１０５を補うために十分な時間にわたって受信状態１０６のままでいることをスレーブ装置に要求することによって解決されてきた。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の様々な実施態様によれば、最悪条件のクロックドリフトを考慮して十分な時間にわたって受信モードのままでいることによって生じる可能性がある潜在的なエネルギー散逸を、スレーブ装置が回避できるようになるシステムおよび方法が提供される。マスタ装置は、マスタ装置とスレーブ装置との間の潜在的なクロックドリフトに従って決定された時間間隔の間に複数のビーコンを伝送するように構成される。したがって、受信装置は、受信モードで過ごさなければならない時間を最小限に抑えることによって、電力を節約できる。
【課題を解決するための手段】
【０００６】
本発明の一実施態様では、ネットワーク通信の方法は、複数のビーコンのうちの１つのビーコンを受信するためにビーコン受信装置が省電力モードを抜け出る所定の時間間隔の間、ビーコン送信装置がビーコン受信装置に複数のビーコンを伝送する段階と、ビーコン受信装置が所定の時間間隔内のある時間に省電力モードを抜け出る段階であって、その時間の前には、ビーコン受信装置がいつ省電力モードを抜け出るかをビーコン送信装置が知らない、段階と、ビーコン受信装置が複数のビーコンのうちの１つのビーコンを受信する段階と、複数のビーコンのうちの受信したビーコンに対する応答をビーコン受信装置から受信するために、ビーコン送信装置が受信状態に入る段階と、ビーコン受信装置がビーコン送信装置に応答を伝送する段階と、ビーコン受信装置が省電力モードに戻る段階とを有する。
【０００７】
本発明の他の特徴および態様は、本発明の各実施形態による特徴を例示した添付の各図面と共に以下の詳細な説明を読むことによって明らかとなる。発明の概要は、本発明の範囲を限定することを意図するものではなく、そのような範囲は添付の特許請求の範囲によってのみ定義される。
【図面の簡単な説明】
【０００８】
【図１】クロックドリフト補償の従来技術の方法を示す図である。
【図２】本発明の実施形態によって実現されるクロックドリフト補償の方法を示す図である。
【図３】本発明の実施形態によって実現されるクロックドリフト補償の方法を示す図である。
【図４】本発明の実施形態の様々な特徴を実現する際に使用できる例示的なコンピューティングモジュールを示す図である。
【図５】本発明の例示的なコンピューティングモジュールを示す図である。
【図６】図２の方法を用いるＭＡＣ層クロック補償のためのシステムの一例の構成を示す概略図である。
【図７】同システムのビーコン送信装置の構成を示すブロック図である。
【図８】同システムのビーコン受信装置の構成を示すブロック図である。
【図９】同ビーコン送信装置の制御部の処理手順を示すフローチャートである。
【図１０】同ビーコン受信装置の制御部の処理手順を示すフローチャートである。
【図１１】同システムが図３の方法を用いる場合の同ビーコン送信装置の制御部の処理手順を示すフローチャートである。
【図１２】同システムが図３の方法を用いる場合の同ビーコン受信装置の制御部の処理手順を示すフローチャートである。
【発明を実施するための形態】
【０００９】
これより、添付の図面を参照して、１つまたは複数の様々な実施形態について本願発明を詳細に説明する。図面は例示のみを目的として提供されるものであり、本発明の典型的または例示的な実施形態を示すに過ぎない。これらの図面は、本発明の理解を容易にするために提供されるものであり、本発明の範囲または適用可能性を限定するものとして解釈してはならない。明確化および単純化のために、これらの図面は必ずしも原寸に比例しないということに留意されたい。
【００１０】
添付の図面は、網羅的であることを意図するものではなく、また本発明を開示された形態そのものに限定することを意図するものでもない。当然ながら、本発明は、修正および変更を加えて実施でき、特許請求の範囲およびその均等物によってのみ限定を受ける。
【００１１】
本発明は、マスタ装置などのビーコン送信装置と、スレーブ装置などのビーコン受信装置との間のビーコン伝送のための、ＭＡＣ層クロック補償のためのシステムおよび方法を対象とする。
【００１２】
図２は、本発明の一実施形態によって実現された、ＭＡＣ層クロックドリフト補償の方法を示している。ブロック２０２は、ビーコン送信装置によって行われる動作を示し、ブロック２０３は、ビーコン受信装置によって行われる動作を示している。図示された通信システムでは、ビーコン送信装置はビーコン受信装置との通信の開始動作を担当する。通信は、連続的なビーコン伝送の間の時間に従って決定されるビーコン間隔２００に分割される。様々な実施形態では、ビーコンは、ビーコン受信装置とビーコン送信装置との間のメディアアクセス制御（ＭＡＣ）のための手段を提供する。ビーコンは、ビーコン送信装置とビーコン受信装置との間のリンクを維持し、タイミング情報を交換し、ビーコン送信装置とビーコン受信装置との間のデータ伝送についての情報をスケジューリングするための情報を含むことができる。
【００１３】
いくつかの実施形態では、ビーコン送信装置およびビーコン受信装置は、非対称なリソースおよび要求を有する。たとえば、ビーコン受信装置は、再充電に長い時間を要する省電力スレーブ装置を含む場合がある。ビーコン送信装置は、より頻繁な再充電のためにより利用しやすい、またはより大きな電源を備えるマスタ装置などの、より大きな電力量を有する装置を含む場合がある。たとえば、ビーコン受信装置は、スレーブモードで動作する省電力センサであってよく、ビーコン送信装置は、センサがデータを送信する基地局を備えてよい。
【００１４】
図示された実施形態では、ビーコン受信装置２０３は、ビーコン間隔２００の間に省電力状態２０８に入り、ビーコン送信装置２０２からビーコン２０４を受信するためにアウェイクして受信状態２０６に入るように構成されている。ビーコン送信装置２０２は、ビーコン２０４をいつ伝送するか、ビーコン受信装置２０３からビーコン２０４に対する応答を受信するために受信状態２０５にいつ入るかなどの、タイミング関連機能を有したクロックベースカウンタを維持する。同様に、ビーコン受信装置２０３は、ビーコン２０４を受信するために受信状態２０６に入り、ビーコン送信装置２０２が受信状態２０５である間に応答２０７を送信する機能を有したクロックベースカウンタを維持する。ビーコン送信装置２０２とビーコン受信装置２０３との間のクロックドリフトが原因で、２つの装置はビーコン間隔２００の測定結果が異なってしまう。したがって、ビーコン受信装置２０３は、間隔２０１の間のスケジューリングされた時間の近くのどこかで、ビーコン伝送のためにウェイクアップする（２０６）ことになる。ビーコン送信装置２０２およびビーコン受信装置２０３によって使用されるクロックシステムと、ビーコン間隔の長さ２００とは既知であるので、時間間隔２０１の長さをあらかじめ定めることができる。どのようなビーコン間隔であっても、ビーコン受信装置２０３は、ビーコン２０４を受信する（２０６）ように、その間隔内のどこかの時間でウェイクアップすることになる。この時間は、一般的に、所与のビーコン間隔の間にビーコン送信装置２０２とビーコン受信装置２０３との間で発生する実際のクロックドリフトによって決まる。したがって、ビーコン受信装置２０３がウェイクアップすることになる実際の時間は、ビーコン送信装置２０２によって知られていない場合がある。
【００１５】
図示された実施形態では、ビーコン送信装置２０２は、ビーコン間隔２００を測定するために自身のクロックを使用する。所定期間２１０の後、装置間で発生する可能性がある潜在的なクロックドリフトに従って定まる時間間隔２０１の前に、ビーコン送信装置２０２は、ビーコン受信装置２０３への複数のビーコン２０４の送信を開始する。各ビーコン２０４は、他のビーコンと実質的に同様のビーコン情報を含み、特に、それぞれはビーコン受信装置２０３に宛てられている。たとえば、各ビーコン２０４は、インデックス２１１が個々のビーコン２０４間で異なることを除き、実質的に同一のビーコン情報を含んでよい。いくつかの実施形態では、ビーコン２０４は、間隔２０１を継続的にカバーするように伝送される。別の実施形態では、送信装置側の電力消費と受信装置側の電力消費との間の折衷案として、複数のビーコン２０４は、間隔内で離れて配置されてよい。たとえば、ビーコン送信装置２０２は、間隔２０１の半ばで１つのビーコン２０４を送信し、間隔２０１の終わりで第２のビーコンを送信してよい。図示された実施形態では、各ビーコンは、インデックス２１１をさらに含む。最後のビーコン２０４を送信した後の所定時間に、ビーコン送信装置２０２は、ビーコン受信装置２０３からビーコン応答２０７を受信するために受信状態２０５に入る。
【００１６】
ビーコン受信装置は、時間２０８後に省電力モードを抜け出る。これは、ビーコン受信装置２０３がビーコン間隔２００を不正確なクロックで測定していることを表す。たとえば、ビーコン受信装置２０３は、ハイバネーション時間２０８の間に省電力スリープまたはハイバネーションモードに入って、単純なＲＣ共振器などの省電力で低精度のクロックを実現する場合がある。省電力モードを抜け出た後、装置２０３は、ビーコン２０４を受信するまで受信状態２０６に入る。ビーコン送信装置２０２は複数のビーコン２０４を伝送するので、ビーコン受信装置２０３が期間２００の終わりまで待ってからビーコンを受信しなければならない場合よりも、受信期間２０６が著しく短くなる場合がある。図示された実施形態では、ビーコン２０４には、インデックス２１１が付されている。したがって、ビーコン受信装置２０３は、受信したビーコン２０４からインデックス２１１を得ることができる。ビーコン受信装置２０３は、インデックス２１１を使用して、ビーコン送信装置２０２が受信状態に入るまでの時間の長さ２０９を決定するように構成されている。次いで、ビーコン受信装置２０３は、時間２０８と同一の省電力状態となることができるか、または、無線受信機の電源が遮断されてもより正確な受信機クロックなどのいくつかの向上した機能を実現し続けることができる、省電力モードに入ることができる。典型的な実施形態では、クロックドリフトによってビーコン送信装置２０２が応答２０７を逃すことにならないように、期間２０９は期間２０８よりも著しく短い。しかしながら、期間２０９の間のクロックドリフトが問題になると、送信装置２０２は早く受信状態２０５に入って、期間２０９の間の潜在的なクロックドリフトを補うために十分な時間にわたってそのままでいることができる。さらなる通信が有る場合、そのような通信は、ビーコン送信装置２０２によってスケジューリングされたとおりに発生する。さらなる通信が無い場合、ビーコン受信装置２０３は、次のビーコン時間まで省電力モードに入る。両装置は上記の処理を繰り返す。
【００１７】
以下、本実施形態の一具体例について図６から図１０を参照しながら説明する。図６は、上述の方法を用いるＭＡＣ層クロック補償のためのシステムの構成を示した概略図である。ＭＡＣ層クロック補償システム６００は、ビーコン送信装置６０１と、ビーコン受信装置６５１とを備える。
【００１８】
なお、この例では、ビーコン送信装置６０１とビーコン受信装置６０２とが１対１で無線通信を行うものとして説明を行うが、１対Ｎ、Ｍ対１、Ｍ対Ｎのいずれの関係においても、本発明は適用可能である（ＮおよびＭは自然数）。
【００１９】
次に、ビーコン送信装置６０１の構成について説明する。図７は、本実施形態におけるビーコン送信装置６０１の構成を示したブロック図である。図示する例では、ビーコン送信装置６０１は、システムクロック６０２と、アンテナ６０３と、無線通信部６０４と、制御部６０５とを備える。
【００２０】
無線通信部６０４は、システムクロック６０２を用い、制御部６０５からのモード変更指示に従って省電力モード、送信モード、受信モードの３つの動作モードを遷移する。なお、これらの動作モードは、互いに排他的な端末状態にある。制御部６０５から送信モードへの変更指示を受けたときには、無線通信部６０４は送信モードに遷移し、制御部６０５から取得したインデックスとビーコン送信タイミングとに従って、アンテナ６０３を介してビーコン受信装置６５１にビーコンを無線送信する。また、制御部６０５から受信モードへの変更指示を受けたときには、無線通信部６０４は受信モードに遷移し、アンテナ６０３を介してビーコン受信装置６５１からの応答信号を無線受信する待ちうけ状態となる。一方、制御部６０５から省電力モードへの変更指示を受けたときには、無線通信部６０４は省電力モードに遷移し、無線通信を休止して省電力状態となる。
【００２１】
制御部６０５は、記憶部６１１と、推定部６１２と、変更部６１３と、通知部６１４と、付与部６１５とを備える。記憶部６１１は、送信側および受信側がそれぞれもつシステムクロックの精度に関する情報等を予め記憶しておく。推定部６１２は、記憶部６１１から取得したビーコン送信装置６０１およびビーコン受信装置６５１がそれぞれもつシステムクロックの精度に関する情報と、ビーコン送信間隔に関する情報とに基づいて、図２に示す送信待機時間２１０と、ビーコン送信時間２０１とを推定し、変更部６１３に推定結果を出力する。変更部６１３は、送信待機時間２１０とビーコン送信時間２０１に基づいて、無線通信部６０４にモード変更指示を出力するとともに、通知部６１４にビーコン送信時間２０１の間であるかどうかを出力する。通知部６１４は、ビーコン送信時間２０１の間、無線通信部６０４に所定の時間間隔でビーコン送信通知を出力するとともに、付与部にインデックス付与指示を出力する。付与部６１５は、通知部６１４からインデックス付与指示に従いインデックスを付与し、無線通信部６０４にインデックスを出力する。
【００２２】
次に、ビーコン受信装置６５１の構成について説明する。図８は、本実施形態におけるビーコン受信装置６５１の構成を示したブロック図である。図示する例では、ビーコン受信装置６５１は、システムクロック６５２、アンテナ６５３と、無線通信部６５４と、制御部６５５とを備える。
【００２３】
無線通信部６５４は、システムクロック６５２を用い、制御部６５５からの変更指示に従って省電力モード、受信モード、送信モードの３つの動作モードを遷移する。なお、これらの動作モードは、互いに排他的な端末状態にある。制御部６５５から受信モードへの変更指示を受けたときには、無線通信部６５４は受信状態に遷移し、アンテナ６５３を介してビーコン送信装置６０１からの応答信号を無線受信する受信状態となる。また、制御部６５５から送信モードへの変更指示を受けたときには、無線通信部６５４は送信状態に遷移し、制御部６５５から取得したインデックスとビーコン送信タイミングとに従って、アンテナ６５３を介してビーコン送信装置６０１にビーコンを無線送信する。一方、制御部６５５から省電力モードへの変更指示を受けたときには、無線通信部６５４は省電力モードに遷移し、無線通信を休止して省電力状態となる。
【００２４】
制御部６５５は、設定部６６１と、推定部６６２と、変更部６６３と、通知部６６４とを備える。設定部６６１は、ビーコン送信間隔に関する情報に基づいて、無線通信部６５４にまず省電力モードに変更設定を行い、受信待機時間２０８が経過したあとに受信モードに変更設定を行う。推定部６６２は、無線通信部６５４が受信したビーコン中のインデックスを取得したあと、応答送信待機時間２０９を推定し、変更部６６３に推定結果を出力する。変更部６６３は、応答送信待機時間２０９経過後、無線通信部６５４に送信モードへの変更指示を出力するとともに、通知部６６４に応答送信時間２０７の間であるかどうかを出力する。通知部６６４は、応答送信時間２０７の間に、無線通信部６５４に応答送信通知を出力する。
【００２５】
次に、ビーコン送信装置６０１の制御部６０５の詳細な処理手順について説明する。図９は、本実施形態におけるビーコン送信装置６０１の制御部６０５の処理手順を示したフローチャートである。
（ステップＳｔｘ０）制御部６０５は、送信待機時間推定ステップを実行する。本ステップで、制御部６０５はビーコン送信装置６０１およびビーコン受信装置６５１がそれぞれもつシステムクロック６０２、６５２の精度に関する情報と、ビーコン送信間隔に関する情報とに基づいて、送信待機時間２１０と、ビーコン送信時間２０１とを推定する。例えば、ビーコン送信装置６０１のシステムクロックの精度を２００ｐｐｍ、ビーコン受信装置６５１のシステムクロックの精度を４００ｐｐｍ、ビーコン送信間隔を５秒だとすると、ビーコン送信時間は（２００ｐｐｍ＋４００ｐｐｍ）＊５秒＝３ミリ秒、送信待機時間５秒−３ミリ秒＝４．９９７秒と推定できる。なお、複数の端末が存在する場合には、その中でクロック精度が最も悪いものを用いて算出を行えばよい。
（ステップＳｔｘ１）制御部６０５は、省電力モード変更ステップを実行する。本ステップで、制御部６０５は無線通信部６０４に省電力モード変更指示を出力する。これにより、無線通信部６０４は省電力モードに移行する。
（ステップＳｔｘ２）制御部６０５は、送信待機時間満了判定ステップを実行する。本ステップでは、制御部６０５は送信待機時間のタイマを設定し、タイマ満了を待つ。
（ステップＳｔｘ３）制御部６０５は、送信モード変更ステップを実行する。本ステップで、制御部６０５は無線通信部６０４に送信モード変更指示を出力する。これにより、無線通信部６０４は送信モードに移行する。
（ステップＳｔｘ４）制御部６０５は、ビーコン送信タイミング通知ステップを実行する。本ステップで、制御部６０５は無線通信部６０４にビーコン送信時間２０１の間、無線通信部６０４に所定の時間間隔でビーコン送信通知を出力する。
（ステップＳｔｘ５）制御部６０５は、インデックス付与ステップを実行する。本ステップで、制御部６０５は無線通信部６０４にインデックスを付与する。
（ステップＳｔｘ６）無線通信部６０５は、ビーコン送信ステップを実行する。本ステップで、無線通信部６０４はステップＳｔｘ５で取得したインデックスを用いて、個々のビーコン２０４を送信する。
（ステップＳｔｘ７）制御部６０５は、ビーコン送信時間満了ステップを実行する。本ステップで、制御部６０５はビーコン送信時間満了後であれば、ステップＳｔｘ８に移行する。一方、ビーコン送信時間満了前であれば、ステップＳｔｘ４に移行する。
（ステップＳｔｘ８）制御部６０５は、受信モード変更ステップを実行する。本ステップで、制御部６０５は無線通信部６０４に受信モード変更指示を出力する。これにより、無線通信部６０４は受信モードに移行する。
（ステップＳｔｘ９）無線通信部６０４は、応答受信ステップを実行する。本ステップで、無線通信部６０４は、ビーコン受信装置６５１からの応答待ちとなり、受信状態２０５で応答を受信する。
（ステップＳｔｘ１０）無線通信部６０４は、ビーコン送信終了ステップを実行する。本ステップで、例えばユーザからビーコンの送信終了指示を受けた場合には終了し、受けない場合にはステップＳｔｘ０に戻る。
【００２６】
次に、ビーコン受信装置６５１の制御部６５５の詳細な処理手順について説明する。図１０は、本実施形態におけるビーコン受信装置６５１の制御部６５５の処理手順を示したフローチャートである。
（ステップＳｒｘ０）制御部６５５は、受信待機時間設定ステップを実行する。本ステップで、制御部６５５はビーコン送信装置６０１が用いているビーコン送信間隔に関する情報に基づいて、無線通信部６５４に受信待機時間２０８を設定する。例えば、ビーコン送信間隔を５秒だとすると、受信待機時間は５秒に設定する。
（ステップＳｒｘ１）制御部６５５は、省電力モード変更ステップを実行する。本ステップで、制御部６５５は無線通信部６５４に省電力モード変更指示を出力する。これにより、無線通信部６５４は省電力モードに移行する。
（ステップＳｒｘ２）制御部６５５は、受信待機時間満了判定ステップを実行する。本ステップでは、制御部６５５は受信待機時間のタイマを設定し、タイマ満了を待つ。
（ステップＳｒｘ３）制御部６５５は、受信モード変更ステップを実行する。本ステップで、制御部６５５は無線通信部６５４に受信モード変更指示を出力する。これにより、無線通信部６５４は受信モードに移行する。
（ステップＳｒｘ４）無線通信部６５４は、ビーコン受信ステップを実行する。本ステップで、無線通信部６５４は個々のビーコンを受信する受信状態２０６に移行する。
（ステップＳｒｘ５）制御部６５５は、応答送信待機時間推定ステップを実行する。本ステップで、制御部６５５はステップＳｒｘ４で受信したビーコンに含まれるインデックスから、応答送信待機時間２０９を推定する。
（ステップＳｒｘ６）制御部６５５は、応答送信待機時間満了ステップを実行する。本ステップで、制御部６５５は応答送信待機時間満了後であれば、ステップＳｒｘ７に移行する。一方、応答送信待機時間満了前であれば、ステップＳｒｘ６に戻る。
（ステップＳｒｘ７）制御部６５５は、送信モード変更ステップを実行する。本ステップで、制御部６５５は無線通信部６５４に送信モード変更指示を出力する。これにより、無線通信部６５４は送信モードに移行する。
（ステップＳｒｘ８）無線通信部６５４は、応答送信タイミング通知ステップを実行する。本ステップで、制御部６５５は受信したビーコンのインデックスから、応答送信時間２０７の開始タイミングを通知する。例えば、ビーコン送信時間が３ミリ秒、ビーコンの送信間隔が０．６ミリ秒、インデックスが２番目だとすると、開始タイミングはビーコン受信完了後３ミリ秒−（０．６ミリ秒＊２）＝１．８ミリ秒だと推定し、通知することができる。
（ステップＳｒｘ９）無線通信部６５４は、応答送信ステップを実行する。本ステップで、無線通信部６５４は、応答送信時間２０７に入り、ビーコン送信装置６０１にビーコン応答を送信する。
（ステップＳｒｘ１０）無線通信部６５４は、ビーコン送信終了ステップを実行する。本ステップで、例えばユーザからビーコンの受信終了指示を受けた場合には終了し、受けない場合にはステップＳｒｘ０に戻る。
【００２７】
図３は、本発明の実施形態によって実現されたＭＡＣ層クロックドリフト補償の別の方法を示している。図３に示された方法は、図２に示された方法と類似している。ビーコン間隔３００の長さは、ビーコン３０４の伝送によって決定される。時間間隔３０１は、ビーコン受信装置３０３が省電力モードからアウェイクする可能性がある時間をカバーする、あらかじめ定められた長さである。最後の伝送以後に時間３１０の後、および時間間隔３０１の冒頭から開始して、ビーコン送信装置３０２は、間隔３０１の間に複数のビーコン３０４を伝送して、ビーコン受信装置３０３が省電力状態からウェイクした後すぐにビーコンを受信できるようにする。時間３０８の後、ビーコン受信装置３０３は、間隔３０１の間のどこかでアウェイクする。この実施形態では、各ビーコン伝送３０４の後、ビーコン送信装置３０２は受信状態３０５に入って、ビーコン受信装置３０３からビーコン応答３０７を受信する。ビーコン受信装置３０３のウェイクアップ時間をビーコン応答受信期間３０５内に収めることができるので、受信装置３０３にとっての全体的な受信時間３０６は、図２の方法における方法よりも平均してより長くなり得る。そうであっても、この実施形態では、ビーコン受信装置３０３は応答３０７を迅速に伝送できる。
【００２８】
図示された実施形態では、各ビーコン３０４の後にビーコン応答受信期間３０５が続く。したがって、ビーコン受信装置３０３は、受信期間３０６の間に、ビーコン３０４の受信後に続いてすぐに応答３０７を伝送できる。別の実施形態では、ビーコン送信装置３０２は、２つ以上のビーコン３０４を伝送した後に、受信状態３０５に入ることができる。たとえば、ビーコン送信装置３０２は、２つのビーコン３０４毎に受信状態３０５に入るなどができる。これらの実施形態では、ビーコン受信装置３０３は、次の利用可能な受信期間を待つ間、短い省電力モードに入るか、または受信機を非アクティブにするように構成され得る。
【００２９】
次に、ＭＡＣ層クロック補償システム６００が図３の方法を採用した場合におけるビーコン送信装置６０１の制御部６０５の詳細な処理手順について説明する。図１１は、この例における制御部６０５の処理手順を示したフローチャートである。
ステップＳｔｘ０ないし６の内容は、図９に示したものと同一である。
（ステップＳｔｘ７’）制御部６０５は、受信モード変更ステップを実行する。本ステップで、制御部６０５は無線通信部６０４に受信モード変更指示を出力する。これにより、無線通信部６０４は受信モードに移行する。
（ステップＳｔｘ８’）無線通信部６０４は、応答受信ステップを実行する。本ステップで、無線通信部６０４は、ビーコン受信装置６５１からの応答待ちとなり、受信状態３０５で応答を受信する。
（ステップＳｔｘ９’）制御部６０５は、ビーコン送信時間満了ステップを実行する。本ステップで、制御部６０５はビーコン送信時間満了後であれば、ステップＳｔｘ１０’に移行する。一方、ビーコン送信時間満了前であれば、ステップＳｔｘ４に戻る。
（ステップＳｔｘ１０’）無線通信部６０４は、ビーコン送信終了ステップを実行する。本ステップで、例えばユーザからビーコンの送信終了指示を受けた場合には終了し、受けない場合にはステップＳｔｘ０に戻る。
【００３０】
次に、上述の場合におけるビーコン受信装置６５１の制御部６５５の詳細な処理手順について説明する。図１２は、この例における制御部６５５の処理手順を示したフローチャートである。
ステップＳｒｘ０ないし４の内容は図１０に示したものと同一である。
（ステップＳｒｘ５’）制御部６５５は、送信モード変更ステップを実行する。本ステップで、制御部６５５は無線通信部６５４に送信モード変更指示を出力する。これにより、無線通信部６５５は送信モードに移行する。
（ステップＳｒｘ６’）無線通信部６５４は、応答送信タイミング通知ステップを実行する。本ステップで、制御部６５５は受信したビーコンのインデックスから、応答送信時間３０７の開始タイミングを通知する。この場合、即時に応答送信が可能であり、すぐに通知を行う。
（ステップＳｒｘ７’）無線通信部６５４は、応答送信ステップを実行する。本ステップで、無線通信部６５４は、応答送信時間３０７に入り、ビーコン送信装置６０１にビーコン応答を送信する。
（ステップＳｒｘ８’）無線通信部６５４は、ビーコン送信終了ステップを実行する。本ステップで、例えばユーザからビーコンの受信終了指示を受けた場合には終了し、受けない場合にはステップＳｒｘ０に戻る。
【００３１】
図４は、本発明の一実施形態を示す流れ図である。図示された実施形態では、ビーコン送信装置４０２がビーコンをビーコン受信装置４０３に伝送する。ビーコン受信装置は、ビーコン間隔の合間にハイバネーションモードなどの省電力モードに入る。省電力モードの間、ビーコン送信装置４０２とビーコン受信装置４０３との間にクロックドリフトが生じる。クロックドリフト発生の結果、ビーコン送信装置４０２は、ビーコン受信装置４０３がビーコンを受信するためにウェイクする正確な時間が分からなくなってしまう。しかしながら、典型的なクロックドリフト値の範囲は決定され得るので、この範囲を使用して、ビーコン受信装置４０３がウェイクすることになるスケジューリングされたビーコン間隔の前後に所定の時間間隔を確立することができる。
【００３２】
図示された実施形態では、ビーコン受信装置が省電力モードを抜け出て複数のビーコンのうちの１つのビーコンを受信する所定の時間間隔の間、ビーコン送信装置４０２は、複数のビーコンをビーコン受信装置に伝送する（４０４）。先に記載したように、いくつかの実施形態では、この所定の時間間隔は、ビーコン受信装置が省電力モードにある間に発生するビーコン受信装置とビーコン送信装置との間の潜在的なクロックドリフトに従って、ビーコン送信装置によって決定され得る。
【００３３】
ステップ４０５で、ビーコン受信装置４０３は省電力モードを抜け出る。この実施形態では、ビーコン受信装置は、所定の時間間隔内のある時間に省電力モードを抜け出るが、その時間の前には、ビーコン受信装置がいつ省電力モードを抜け出るかをビーコン送信装置は知らない。たとえば、所定の時間間隔内の上記時間は、ビーコン受信装置が省電力モードにある間に発生するビーコン受信装置とビーコン送信装置との間の実際のクロックドリフトによって決まる。
【００３４】
ステップ４０６で、ビーコン受信装置４０３は、ビーコン送信装置４０２によって伝送された複数のビーコンのうちの１つのビーコンを受信する。様々な実施形態では、ビーコンは、データ伝送パラメータ、スレーブ装置が使用可能なデータチャネル、スレーブ装置がマスタ装置との通信を開始可能な時間、スレーブ装置のサービス品質（ＱｏＳ）機能に送信すべきいくつかのデータをマスタ装置が有するか否か、ビーコン間隔の長さ、およびトラフィック指示メッセージなどの、あらゆる典型的なビーコン情報を含むことができる。さらなる実装形態では、先に記載したように、ビーコンは、ビーコンがいくつ残っているかをビーコン受信装置４０３が識別できるようにし、かつ受信したビーコンに対する応答をいつ伝送すべきかをビーコン受信装置４０３が識別できるようにする、識別インデックスを含んでよい。
【００３５】
ステップ４０７で、ビーコン送信装置４０２は、ビーコン受信装置４０３からビーコンに対する応答を受信するために受信状態に入る。先に記載したように、いくつかの実施形態では、受信状態は、所定の間隔の後に発生するスケジューリングされた受信状態でよい。別の実施形態では、受信状態は、所定の間隔の間に組み入られる複数の受信状態のうちの１つでよい。たとえば、ビーコン送信装置４０２は、各ビーコン伝送の後に受信状態に入ってよい。
【００３６】
ステップ４０８で、ビーコン受信装置は、ビーコン送信装置４０２にビーコンに対する応答を送信する。ある装置から他の装置へ伝送しようとするデータが存在する場合、次いでこのデータがビーコンを介して伝送されてもよく、または、データ交換のための時間をスケジューリングするためにビーコンが使用されてもよい。応答の伝送後、かつ該当する場合にはデータ交換後、ビーコン受信装置４０３は、次のビーコン時間まで省電力モード４０９に戻る。
【００３７】
本明細書で使用されるように、モジュールという用語は、本発明の１つまたは複数の実施形態によって実行され得る機能の所与のユニットを表現できる。本明細書で使用されるように、モジュールは、あらゆる形式のハードウェア、ソフトウェア、またはそれらの組み合わせを利用して実現され得る。たとえば、モジュールを構成するために、１つまたは複数のプロセッサ、コントローラ、ＡＳＩＣ、ＰＬＡ、ＰＡＬ、ＣＰＬＤ、ＦＰＧＡ、論理コンポーネント、ソフトウェアルーチン、またはその他のメカニズムが実装され得る。実装形態では、本明細書に記載の様々なモジュールが個々のモジュールとして実装されてもよく、記載した機能および特徴が部分的にまたは全体として１つまたは複数のモジュールの間でシェアされてもよい。換言すれば、本明細書の記載から当業者には明らかなように、本明細書に記載の様々な特徴および機能をあらゆる所与のアプリケーションで実現でき、１つまたは複数の別々のまたはシェアされたモジュールの様々な組み合わせおよび順列で実現できる。たとえ機能の様々な特徴および要素が個別に説明されるか、別々のモジュールとしてクレームされていても、これらの特徴および機能は１つまたは複数の共通ソフトウェアおよびハードウェア要素の間でシェアできること、ならびにこのような説明は、このような特徴または機能を実現するために、別々のハードウェアまたはソフトウェアコンポーネントが使用されることを要求または含意しないということが当業者には明らかであろう。
【００３８】
本発明のコンポーネントまたはモジュールは、ソフトウェアを使用して全体としてまたは部分的に実現されるが、ある実施形態では、これらのソフトウェア要素は、それに関して説明した機能を実行可能なコンピューティングモジュールまたは処理モジュールで動作するように実現され得る。図５に、このような例示的なコンピューティングモジュールの１つが示されている。この例示的なコンピューティングモジュール５００に関して、様々な実施形態が記載される。本明細書を読めば、別のコンピューティングモジュールまたはアーキテクチャを使用する本発明の実施方法が当業者には明らかになるであろう。
【００３９】
ここで図５を参照すると、コンピューティングモジュール５００は、たとえば、デスクトップ、ラップトップ、およびノートブックコンピュータ、ハンドヘルドコンピューティングデバイス（ＦＤＡ、スマートフォン、セルラー式電話、パームトップなど）、メインフレーム、スーパーコンピュータ、ワークステーションまたはサーバ、あるいは所与のアプリケーションまたは環境にとって望ましいまたは好ましいその他のタイプの専用または汎用コンピューティングデバイス内で見つけられる、コンピューティングまたは処理機能を表している。コンピューティングモジュール５００は、所与の装置内に組み込まれた、あるいは所与の装置にとって利用可能なコンピューティング機能も表すことができる。たとえば、コンピューティングモジュールは、たとえばデジタルカメラ、ナビゲーションシステム、セルラー電話機、ポータブルコンピューティングデバイス、モデム、ルータ、ＷＡＰ、端末などの他の電子装置、および何らかの形式の処理機能を含むことができる他の電子装置の中で見つけることができる。
【００４０】
コンピューティングモジュール５００は、たとえば、１つまたは複数のプロセッサ、コントローラ、コントロールモジュール、またはプロセッサ５０４などの他の処理装置を含むことができる。プロセッサ５０４は、たとえばマイクロプロセッサ、コントローラまたは他の制御論理などの汎用または専用処理エンジンを使用して実現され得る。コンピューティングモジュール５００の他のコンポーネントとの対話を容易にするために、または外部との通信を行うために、あらゆる通信媒体が使用できるが、図示された例ではプロセッサ５０４はバス５０２に接続されている。
【００４１】
コンピューティングモジュール５００は１つまたは複数のメモリモジュールも含むことができる。メモリモジュールは、本明細書中では単にメインメモリ５０８と称される。たとえば、情報およびプロセッサ５０４によって実行される命令を格納するために、好ましくはランダムアクセスメモリ（ＲＡＭ）または他の動的メモリが使用され得る。メインメモリ５０８は、プロセッサ５０４によって実行される命令を実行する間、一時的な数値変数または他の中間情報を格納するためにも使用され得る。コンピューティングモジュール５００は、プロセッサ５０４のための静的情報および命令を格納するためにバス５０２に接続された読出し専用メモリ（ＲＯＭ）または他の静的記憶装置を同様に含むことができる。
【００４２】
また、コンピューティングモジュール５００は、１つまたは複数の様々な形式の情報記憶メカニズム５１０を含むことができる。情報記憶メカニズム５１０は、たとえば、メディアドライブ５１２および記憶ユニットインターフェース５２０を含むことができる。メディアドライブ５１２は、固定またはリムーバブルな記憶媒体５１４をサポートするようにドライブまたは他のメカニズムを含むことができる。たとえば、ハードディスクドライブ、フロッピー（登録商標）ディスクドライブ、磁気テープドライブ、光ディスクドライブ、ＣＤまたはＤＶＤドライブ（ＲまたはＲＷ）、または他の固定またはリムーバブルなメディアドライブが提供され得る。したがって記憶メディア５１４は、たとえばハードディスク、フロッピーディスク、磁気テープ、カートリッジ、光ディスク、ＣＤまたはＤＶＤ、あるいはメディアドライブ５１２によって読み取られるか、そこに書き込まれる、またはアクセスを受ける、他の固定またはリムーバブルなメディアを含むことができる。これらの例が示すように、記憶媒体５１４はコンピュータソフトウェアまたはデータを格納したコンピュータ使用可能記憶媒体を含むことができる。
【００４３】
代替実施形態では、情報記憶メカニズム５１０は、コンピュータプログラムまたは他の命令またはデータをコンピューティングモジュール５００内にロードできるようにするための他の類似の手段を含むことができる。このような手段は、たとえば、固定またはリムーバブルな記憶ユニット５２２およびインターフェース５２０を含むことができる。このような記憶ユニット５２２およびインターフェース５２０の例としては、プログラムカートリッジおよびカートリッジインターフェース、リムーバブルメモリ（たとえば、フラッシュメモリまたは他のリムーバブルメモリモジュール）およびメモリスロット、ＰＣＭＣＩＡスロットおよびカード、ならびに記憶ユニット５２２からコンピューティングモジュール５００にソフトウェアおよびデータを転送できるようにする他の固定またはリムーバブルな記憶ユニット５２２およびインターフェース５２０がある。
【００４４】
コンピューティングモジュール５００は、通信インターフェース５２４も含むことができる。通信インターフェース５２４は、コンピューティングモジュール５００と外部装置との間でソフトウェアおよびデータを転送できるようにするために使用できる。通信インターフェース５２４の例としては、モデムまたはソフトモデム、ネットワークインターフェース（イーサネット（登録商標）、ネットワークインターフェースカード、ＷｉＭｅｄｉａ、ＩＥＥＥ８０２．ＸＸ、または他のインターフェースなど）、通信ポート（たとえば、ＵＳＢポート、ＩＲポート、ＲＳ２３２ポート、ブルートゥース（登録商標）インターフェース、または他のポートなど）、または他の通信インターフェースがある。通信インターフェース５２４を介して転送されるソフトウェアおよびデータは、一般的に信号上で搬送され、その信号は、電子信号、電磁（光を含む）信号、または所与の通信インターフェース５２４によって交換可能な他の信号でよい。これらの信号は、チャネル５２８を介して通信インターフェース５２４に提供できる。このチャネル５２８は、信号を搬送でき、有線または無線通信メディアを使用して実現され得る。チャネルのいくつかの例としては、電話回線、セルラーリンク、ＲＦリンク、光リンク、ネットワークインターフェース、ローカルまたはワイドエリアネットワーク、および他の有線または無線通信チャネルがある。
【００４５】
本明細書では、「コンピュータプログラムメディア」、「コンピュータ使用可能記録媒体」、および「コンピュータ可読記録媒体」という用語は、一般的にたとえばメモリ５０８、記憶ユニット５２２、メディア５１４、およびチャネル５２８などのメディアを指すために使用し、非一時的なコンピュータ使用可能記録媒体を含むことができる。これらおよび他の様々な形式のコンピュータプログラムメディアまたはコンピュータ使用可能メディアは、１つまたは複数の命令の１つまたは複数のシーケンスを実行するために処理装置に搬送する役目を果たす。記録媒体に格納されたこのような命令は、一般的に「コンピュータプログラムコード」、または「コンピュータプログラム製品」（コンピュータプログラムまたは他のグループ化の形式でまとめることができる）と呼ばれる。実行時、コンピューティングモジュール５００は、このような命令によって本明細書に記載の本発明の特徴または機能を実行できるようになる。
【００４６】
本発明の様々な実施形態を上記で説明してきたが、当然ながら、これらは例としてのみ提示されており、限定を意図するものではない。同様に、様々な図は本発明についての例示的なアーキテクチャまたは他の構成を示すことができ、本発明に含まれ得る特徴および機能の理解を助けるために示されている。本発明は図示した例示的アーキテクチャまたは構成に限定されないが、所望の特徴は様々な代替アーキテクチャおよび構成を使用して実現され得る。実際に、本発明の所望の特徴を実現するために、代替機能、論理または物理的分割および構成をどのように実装できるかは当業者には明らかであろう。また、本明細書に記載されたもの以外の多くの異なる構成モジュール名を様々な区分に適用できる。さらに、流れ図、操作説明、および方法クレームに関して本明細書で諸ステップが提示される順序は、明細書中で指定がない限り、記載された機能を実行するために様々な実施形態が同一の順序でのみ実現されるように限定するものではない。
【００４７】
本発明を様々な例示的な実施形態および実装形態に関して上記で説明しているが、当然ながら、個々の実施形態のうちの１つまたは複数に記載された様々な特徴、態様、および機能は、それらの適用可能性について、それらが記載された特定の実施形態に限定されず、このような実施形態が記載されているかどうか、およびこのような特徴が記載された実施形態の一部として提示されているかどうかにかかわらず、単独または様々な組み合わせによって本発明の他の実施形態のうちの１つまたは複数に適用できる。したがって、本発明の範囲は、上述の例示的な実施形態のうちのいずれによっても限定されない。
【００４８】
本明細書で使用される用語およびフレーズ、およびそれらのバリエーションは、特に明記しない限り、限定的ではなく、変更可能であると見なされる。上記の例としては、「含む（including）」という用語は「含むが、これに限定されない（including, without limitation）」または同様のものを意味するものとして解釈しなければならない。「例（example）」という用語は当該アイテムの例示的な事例を提供するために使用されるものであって、そのアイテムの網羅的または限定的なリストではない。「１つの（a or an）」は「少なくとも１つの（at least one）」、「１つまたは複数の（one or more）」、または同様のものを意味するものとして解釈しなければならない。「従来の（conventional）」、「伝統的な（traditional）」、「通常の（normal）」、「標準的な（standard）」、「既知の（known）」などの形容詞、および同様の意味の用語は、記載されるアイテムを所与の期間、または所与の時間以後に利用可能なアイテムに限定するものと見なされるべきではなく、現在または将来にわたっていつでも利用可能である、または知られている、従来の、伝統的な、通常の、または標準的な技術を包含するものと解釈しなければならない。同様に、本明細書は当業者には明らかな、または既知であろう技術を参照しているが、このような技術は、現在または将来にわたっていつでも当業者に明らかな、または既知の技術を包含する。
【００４９】
いくつかの事例における「１つまたは複数の」、「少なくとも」、「これに限定されないが」、または同様のフレーズなどの幅広い単語およびフレーズの存在は、このような幅広いフレーズがない場合は事例にはより狭いケースが意図される、または必要とされることを意味するものと解釈してはならない。「モジュール」という用語の使用は、モジュールの一部として記載したまたはクレームされたコンポーネントまたは機能がすべて共通パッケージ内で構成されることを含意するのもではない。実際は、制御論理であるか、別のコンポーネントかにかかわらず、モジュールの様々なコンポーネントのいずれかまたはすべてが単一のパッケージに結合されても、別々に維持されてもよく、また、複数のグループまたはパッケージに、または複数のロケーションにわたってさらに分散されてもよい。
【００５０】
さらに、本明細書で説明した様々な実施形態は、例示的ブロック図、流れ図、および他の図に関して記載される。本明細書の記載から当業者には明らかになるように、図示した実施形態およびそれらの様々な代替案は、図示した例に限定されることなく実現できる。たとえば、ブロック図およびそれに添付の記載は、特定のアーキテクチャまたは構成に限定するものとして解釈してはならない。
また、本発明の方法を実行するにあたっては、当該方法の各ステップが記載されたプログラムを記憶媒体に記憶させておき、ＭＡＣ層クロック補償システムの制御部が記憶媒体からプログラムを呼び出して実行するように構成することも可能である。
【符号の説明】
【００５１】
４０２、６０１  ビーコン送信装置
４０３、６５１  ビーコン受信装置
５００  コンピューティングモジュール
５０２  バス
５０４  プロセッサ
５０８  メインメモリ
５１０  情報記憶装置
５１２  メディアドライブ
５１４  記憶メディア
５２０  記憶ユニットインターフェース
５２２  記憶ユニット
５２４  通信インターフェース
５２８  チャネル
６０２  システムクロック
６０４  無線通信部
６１２  推定部
６１３  変更部
６１４  通知部
６１５  付与部
６５２  システムクロック
６５４  無線通信部
６６１  設定部
６６２  推定部
６６３  変更部
６６４  通知部
【図１】
2012114915.tif 000003
【図２】
2012114915.tif 000004
【図３】
2012114915.tif 000005
【図４】
2012114915.tif 000006
【図５】
2012114915.tif 000007
【図６】
2012114915.tif 000008
【図７】
2012114915.tif 000009
【図８】
2012114915.tif 000010
【図９】
2012114915.tif 000011
【図１０】
2012114915.tif 000012
【図１１】
2012114915.tif 000013
【図１２】
2012114915.tif 000014