JP2016515789A - ワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法 - Google Patents

ワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法 Download PDF

Info

Publication number
JP2016515789A
JP2016515789A JP2016509071A JP2016509071A JP2016515789A JP 2016515789 A JP2016515789 A JP 2016515789A JP 2016509071 A JP2016509071 A JP 2016509071A JP 2016509071 A JP2016509071 A JP 2016509071A JP 2016515789 A JP2016515789 A JP 2016515789A
Authority
JP
Japan
Prior art keywords
frame
time stamp
access point
timestamp
refresh interval
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016509071A
Other languages
English (en)
Other versions
JP2016515789A5 (ja
JP6081660B2 (ja
Inventor
ウェンティンク、マーテン・メンゾ
バン・ネー、ディディエー・ヨハネ・リチャード
アルダナ、カルロス・ホラシオ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of JP2016515789A publication Critical patent/JP2016515789A/ja
Publication of JP2016515789A5 publication Critical patent/JP2016515789A5/ja
Application granted granted Critical
Publication of JP6081660B2 publication Critical patent/JP6081660B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658—Clock or time synchronisation among packet nodes
    • H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

エリア中の１つまたは複数のアクセスポイントのタイミングを同期させるためのシステムおよび方法が提供される。本システムおよび方法は、各タイムスタンプフレーム交換が実行された後に変更されるタイムスタンプリフレッシュ間隔に基づく、１つまたは複数のアクセスポイント間のタイムスタンプフレーム交換を利用する。

Description

関連出願の相互参照
[0001]本出願は、その全体が参照により本明細書に明確に組み込まれる、２０１３年４月１７日に出願された「SYSTEMS AND METHODS FOR SYNCHRONIZING TIMING BETWEEN WIRELESS NETWORKING DEVICES」と題する米国仮出願第６１／８１３，１１５号、および２０１４年４月１５日に出願された「SYSTEMS AND METHODS FOR SYNCHRONIZING TIMING BETWEEN WIRELESS NETWORKING DEVICES」と題する米国非仮出願第１４／２５３，８４２号の利益を主張する。
[0002]本明細書で開示する実施形態は、概して、タイムスタンプを含むフレームを交換することによってワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法を対象とする。
[0003]コンピューティングデバイスと、コンピューティングデバイス上で動作するアプリケーションとの高帯域幅ニーズを経済的に満たすそれの能力により、モバイルコンピューティングデバイスの間のワイヤレス接続性のために、電気電子技術者協会（ＩＥＥＥ：Institute of Electrical and Electronics Engineers）８０２．１１仕様に従うワイヤレスローカルエリアネットワーク（ＬＡＮ：wireless local area network）技術が通常使用される。ＩＥＥＥ８０２．１１仕様（「プロトコル」）に従って、ワイヤレスアクセスポイント（ＡＰ）は、タイムスタンプフィールドを含み得るビーコンを他のＡＰおよび／またはネットワーク局（ＳＴＡ）に周期的に送信して、それらのローカルタイミング同期機能（ＴＳＦ：Timing Synchronization Function）タイマーをＡＰのＴＳＦクロック信号と同期させ得る。
[0004]また、ＡＰによって送信されるタイムスタンプは、ＡＰによるタイムスタンプの送信および受信に関係するラウンドトリップ時間（round trip time）または他のタイミング値を決定することによってＡＰまたはＳＴＡの位置を決定している測距のために使用され得る。いくつかのタイプの測距では、ＡＰがそれら自体のＴＳＦタイマーと近くのＡＰとのタイミングオフセットを知っていることが望ましい。これらのタイミングオフセットまたはタイミング遅延は、ＡＰによって近くのＡＰおよびＳＴＡに周期的に送信され得、送信ＡＰに対するロケーションを決定するためにＳＴＡによって使用され得る。
[0005]したがって、近くのＡＰおよびＳＴＡが、最小限のＡＰ不在およびトラフィックを維持しながら送信ＡＰに対する位置を決定することを可能にする、ＡＰとＳＴＡとの間でタイムスタンプを送信するためのシステムおよび方法が必要である。特に、各タイムスタンプ交換の後に新しいリフレッシュ間隔をランダムに選択することによってＡＰとＳＴＡとの間の最小不在および衝突を可能にする、ＡＰとＳＴＡとの間でタイミングを同期させることが必要である。
[0006]いくつかの実施形態に従って、第１のデバイスのタイミングを、第１のデバイスと通信している第２のデバイスと同期させるための方法が提供される。本方法は、第１のデバイスにおいて、タイムスタンプリフレッシュ間隔（timestamp refresh interval）が満了したかどうかを決定するステップと、タイムスタンプリフレッシュ間隔が満了したときに第１のデバイスから第２のデバイスにタイムスタンプ要求フレームを送信するステップと、第１のデバイスが、タイムスタンプ応答フレームを受信するステップと、タイムスタンプ応答フレームが、第２のデバイスの内部クロックを表す時間値（time value）を含む、時間値に基づいて第１のデバイスのクロックを更新するステップと、新しいタイムスタンプリフレッシュ間隔を選択するステップとを含む。
[0007]また、いくつかの実施形態に従って、第１のデバイスのタイミングを、第１のデバイスと通信している第２のデバイスと同期させるための方法が提供される。本方法は、第１のデバイスにおいて、タイムスタンプリフレッシュ間隔が満了したかどうかを決定するステップと、タイムスタンプリフレッシュ間隔が満了したときに第１のデバイスから第２のデバイスにタイムスタンプ指示フレームを送信するステップと、タイムスタンプ指示フレームが、第１のデバイスの内部クロックを表す時間値を含む、第１のデバイスが、第２のデバイスから肯定応答フレームを受信するステップと、新しいタイムスタンプリフレッシュ間隔を選択するステップとを含む。
[0008]いくつかの実施形態に従って、ワイヤレスアクセスポイントがさらに提供される。本ワイヤレスアクセスポイントは、タイムスタンプリフレッシュ間隔が満了したときにタイムスタンプ要求フレームを送信することと、送信されたタイムスタンプ要求フレームに応答して、異なるワイヤレスアクセスポイントの内部クロックを表す時間値を含むタイムスタンプ応答フレームを受信することとを行うように構成されたワイヤレスネットワークインターフェースを含む。本ワイヤレスアクセスポイントはまた、タイムスタンプリフレッシュ間隔がいつ満了したかを決定することと、時間値に基づいてローカルクロックを更新することと、新しいタイムスタンプリフレッシュ間隔を選択することとを行うように構成された１つまたは複数のプロセッサを含む。本ワイヤレスアクセスポイントは、時間値を記憶するように構成されたメモリをさらに含む。
[0009]いくつかの実施形態に従う、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ：wireless local area network）を示す図。 [0010]いくつかの実施形態による、ＩＥＥＥ８０２．１１フレームを示す図。 [0011]いくつかの実施形態に従う、ネットワークとワイヤレス通信している複数のアクセスポイントを示す図。 [0012]いくつかの実施形態に従う、ワイヤレス通信デバイス間のユニキャストフレーム交換の一例を示す図。 いくつかの実施形態に従う、ワイヤレス通信デバイス間のユニキャストフレーム交換の一例を示す図。 いくつかの実施形態に従う、ワイヤレス通信デバイス間のユニキャストフレーム交換の一例を示す図。 いくつかの実施形態に従う、ワイヤレス通信デバイス間のユニキャストフレーム交換の一例を示す図。 [0013]いくつかの実施形態に従う、第１のデバイスと第２のデバイスとの間のフレーム交換の一例を示す流れ図。 [0014]いくつかの実施形態に従う、第１のデバイスと第２のデバイスとの間のフレーム交換の一例を示す流れ図。 [0015]いくつかの実施形態に従う、第１のデバイスと第２のデバイスとの間のフレーム交換の一例を示す流れ図。 [0016]いくつかの実施形態に従う、第１のデバイスと第２のデバイスとの間のフレーム交換の一例を示す流れ図。 [0017]いくつかの実施形態に従う、近くのデバイスのタイムスタンプを更新するためのプロセスを示すフローチャート。 [0018]いくつかの実施形態に従う、近くのデバイスのタイムスタンプを更新するためのプロセスを示すフローチャート。 [0019]いくつかの実施形態に従う、近くのデバイスのタイムスタンプを更新するためのプロセスを示すフローチャート。
[0020]図面において、同じ表示を有する要素は同じまたは同様の機能を有する。
[0021]以下の説明では、いくつかの実施形態について説明する具体的な詳細を記載する。ただし、開示する実施形態はこれらの具体的な詳細の一部または全部なしに実施され得ることが当業者には明らかであろう。提示する特定の実施形態は、例示的なものであり、限定的なものではない。当業者は、本明細書では具体的に説明していないが、本開示の範囲および趣旨内にある他の材料を了解し得る。
[0022]図１に、いくつかの実施形態に従う、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）を示す。図１に示されているように、ネットワーク１００は、ネットワーク１０４と通信しているアクセスポイント１０２を含む。いくつかの実施形態では、ネットワーク１０４はインターネットであり得る。アクセスポイント１０２は、ラップトップコンピュータ１０６、スマートフォン１０８、およびタブレットコンピュータ１１０などのモバイルデバイスがアクセスポイント１０２を介してネットワーク１０４に接続し得るように、これらのデバイス１０６〜１１０へのワイヤレス通信を与えるように構成され得る。図１には示されていないが、デスクトップコンピュータ、セットトップボックス、ビデオゲームコンソール、およびワイヤレステレビジョンなど、他のデバイスは、データをワイヤレスに送信および受信するためにアクセスポイント１０２を介してネットワーク１０４に接続し得る。デバイス１０６〜１１０および他のデバイスは、８０２．１１ｂ、８０２．１１ｇ、８０２．１１ｇ、８０２．１１ｎ、８０２．１１ａｃ、および／または８０２．１１ａｄなど、８０２．１１ワイヤレス規格に従って通信するように構成され得る。いくつかの実施形態によれば、アクセスポイント１０２は、ワイヤレスフィデリティ（ＷｉＦｉ（登録商標）：wireless fidelity）サービス、ワールドワイドインターオペラビリティフォーマイクロウェーブアクセス（ＷｉＭＡＸ（登録商標）：worldwide interoperability for microwave access）サービス、およびワイヤレスセッション開始プロトコル（ＳＩＰ）サービスなど、追加のワイヤレス通信サービスを提供するように構成され得る。概して、デバイス１０６〜１１０および他のデバイスはネットワーク局またはＳＴＡと呼ばれることがある。
[0023]アクセスポイント１０２は、ネットワーク１０４との通信のために構成されたネットワークインターフェース構成要素１１２を含む。いくつかの実施形態に従って、ネットワークインターフェース構成要素３０２は、同軸ケーブル、光ファイバーケーブル、デジタル加入者線（ＤＳＬ：digital subscriber line）モデム、公衆交換電話網（ＰＳＴＮ：public switched telephone network）モデム、イーサネット（登録商標）デバイス、および／または様々な他のタイプのワイヤードネットワーク通信デバイスとインターフェースするように構成され得る。アクセスポイント１０２はまた、アクセスポイント１０２内の様々な構成要素を相互接続し、様々な構成要素間で情報を通信するためのシステムバス１１４を含み得る。そのような構成要素は、１つまたは複数のプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、またはグラフィックスプロセッサであり得る処理構成要素１１６と、メモリ構成要素１１８とを含む。メモリ構成要素１１８は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、光、磁気、またはソリッドステートメモリ、あるいは他のタイプのメモリに対応し得る。
[0024]アクセスポイント１０２はまた、タイミング同期モジュール１２０を含み得る。タイミング同期モジュール１２０などのモジュールは、処理構成要素１１６によって実行されたとき機能を実行するソフトウェアモジュールであり得る。他の実施形態では、モジュールは、特定用途向け集積回路（ＡＳＩＣ）、または機能を実行するための命令を実行するためのメモリ少なくとも１つのプロセッサを有する他の回路を指し得る。たとえば、タイミング同期モジュール１２０は、アクセスポイント１０２のクロック時間を、他のアクセスポイント、または局１０６〜１１０のいずれかと同期させるためのタイミング同期機能を実行することが可能であり得る。タイミング同期モジュール１２０は、タイムスタンプ要求および／または応答フレームを生成することが可能なタイムスタンプ要求および応答フレーム生成モジュール１２２と、新しいタイムスタンプリフレッシュ間隔を選択することが可能なタイムスタンプリフレッシュ間隔モジュール１２４と、タイムスタンプリフレッシュフレームまたはタイムスタンプ指示フレームから受信された時間値に基づいてシステムクロックを更新することが可能なクロック更新モジュール１２６とを含み得る。
[0025]アクセスポイントはまた、ワイヤレスネットワークインターフェース１２８を含み得る。いくつかの実施形態では、ワイヤレスネットワークインターフェース１２８およびネットワークインターフェース構成要素１１２は、ネットワークを介して情報を送信および／または受信するように構成された様々な構成要素を含み得る。そのような構成要素は、入力と出力の両方と通信することができる構成要素、たとえば、変調器／復調器、ワイヤレス無線周波数（ＲＦ）トランシーバ、電話インターフェース、ブリッジ、ルータ、および／またはネットワークカードを含み得る。それらの構成要素は、デバイス１０６〜１１０をネットワーク１０４に通信接続するために使用され得る。ワイヤレスネットワークインターフェース１２８は、Ｗｉ−Ｆｉ（登録商標）、３Ｇ、４Ｇ、ＨＤＳＰＡ、ＬＴＥ、ＲＦ、ＮＦＣ、ＩＥＥＥ８０２．１１ａ、ｂ、ｇ、ｎ、ａｃ、またはａｄ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＷｉＭＡＸ、ＺｉｇＢｅｅ（登録商標）など、ワイヤレスネットワークプロトコルに従って情報を送信および受信することを可能にし得る。
[0026]デバイスまたは局１０６〜１１０は、ネットワークとの通信のために構成されたネットワークインターフェース構成要素１３０を含み得る。いくつかの実施形態に従って、ネットワークインターフェース構成要素１３０は、同軸ケーブル、光ファイバーケーブル、デジタル加入者線（ＤＳＬ）モデム、公衆交換電話網（ＰＳＴＮ）モデム、イーサネットデバイス、および／または様々な他のタイプのワイヤードネットワーク通信デバイスとインターフェースするように構成され得る。局はまた、局またはデバイス内の様々な構成要素を相互接続し、様々な構成要素間で情報を通信するためのシステムバス１３２を含み得る。そのような構成要素は、１つまたは複数のプロセッサ、マイクロコントローラ、デジタル信号プロセッサ（ＤＳＰ）、またはグラフィックスプロセッサであり得る処理構成要素１３４と、メモリ構成要素１３６とを含む。メモリ構成要素１１８は、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）、光、磁気、またはソリッドステートメモリ、あるいは他のタイプのメモリに対応し得る。
[0027]局はまた、クロック時間局を、アクセスポイント１０２、または局１０６〜１１０のいずれかと同期させるためのタイミング同期機能を実行することが可能なタイミング同期モジュール１３８を含み得る。タイミング同期モジュール１３８は、タイムスタンプ要求および／または応答フレームを生成することが可能なタイムスタンプ要求および応答フレーム生成モジュール１４０と、新しいタイムスタンプリフレッシュ間隔を選択することが可能なタイムスタンプリフレッシュ間隔モジュール１４２と、タイムスタンプリフレッシュフレームまたはタイムスタンプ指示フレームから受信された時間値に基づいてシステムクロックを更新することが可能なクロック更新モジュール１４４とを含み得る。
[0028] いくつかの実施形態に従って、局は、情報をユーザに表示するためのディスプレイ構成要素１４６を随意に含み得る。ディスプレイ構成要素１４６は、液晶ディスプレイ（ＬＣＤ）スクリーン、（アクティブマトリックスＡＭＯＬＥＤスクリーンを含む）有機発光ダイオード（ＯＬＥＤ）スクリーン、ＬＥＤスクリーン、プラズマディスプレイ、または陰極線管（ＣＲＴ）ディスプレイであり得る。局はまた、ユーザが、情報を入力し、ディスプレイ構成要素１４６に沿ってナビゲートすることを可能にする、随意の入力およびナビゲーション制御構成要素１４８を含み得る。入力およびナビゲーション制御構成要素１４８は、たとえば、物理的か仮想的かにかかわらず、キーボードまたはキーパッド、マウス、トラックボール、あるいは他のそのようなデバイス、あるいは容量性センサーベースタッチスクリーンを含み得る。局はまた、ワイヤレスネットワークインターフェース１５０を含み得る。いくつかの実施形態では、ワイヤレスネットワークインターフェース１５０およびネットワークインターフェース構成要素１３０は、ネットワークを介して情報を送信および／または受信するように構成された様々な構成要素を含み得る。そのような構成要素は、入力と出力の両方と通信することができる構成要素、たとえば、変調器／復調器、ワイヤレス無線周波数（ＲＦ）トランシーバ、電話インターフェース、ブリッジ、ルータ、および／またはネットワークカードを含み得る。それらの構成要素は、ネットワーク１０４に接続するための図１に示されたアクセスポイント１０２と通信するために使用され得る。ワイヤレスネットワークインターフェース１５０は、Ｗｉ−Ｆｉ、３Ｇ、４Ｇ、ＨＤＳＰＡ、ＬＴＥ、ＲＦ、ＮＦＣ、ＩＥＥＥ８０２．１１ａ、ｂ、ｇ、ｎ、ａｃ、またはａｄ、Ｂｌｕｅｔｏｏｔｈ、ＷｉＭＡＸ、ＺｉｇＢｅｅなど、ワイヤレスネットワークプロトコルに従って情報を送信および受信することを可能にし得る。
[0029]図２は、いくつかの実施形態による、ＩＥＥＥ８０２．１１フレームを示す図である。いくつかの実施形態では、アクセスポイント１０２と局またはデバイス１０６〜１１０とネットワーク１０４との間で情報を通信するためにユーザデータグラムプロトコル（ＵＤＰ）が使用され得る。ＩＥＥＥ８０２．１１メディアアクセス制御（ＭＡＣ）プロトコルデータユニット（ＭＰＤＵ）としてカプセル化されたＵＤＰパケットは、ＵＤＰフレーム２００またはＭＡＣフレーム２００、あるいは単にＩＥＥＥ８０２．１１フレームと呼ばれることがある。図２に示されているように、ＩＥＥＥ８０２．１１フレーム２００は、特に、フレームタイプ、およびフレーム２００に関する他の情報を示すフレーム制御（ＦＣ）フィールド２０２を含み得る。複数のアドレスフィールド、Ａ１、Ａ２およびＡ３も含まれ得る。第１のアドレスフィールド（Ａ１）２０４は、ブロードキャストアドレスまたは目的とする受信機のアドレスを示し得る。第２のアドレスフィールド（Ａ２）２０６は、送信者の識別情報（たとえば、アクセスポイント１０２のＩＤ）を示し得る。第３のアドレスフィールド（Ａ３）２０８も送信者のＩＤを含み得る。フレーム２００の本体２１０は、データフレームのために送信されている特定のデータ、または他タイプの送信フレームのための他の情報を含み得る。いくつかの実施形態では、時間値はフレーム２００の本体２１０中に含まれ得る。いくつかの実施形態では、時間値は２ビット値であり得る。フレーム２００は従来のフレーム検査シーケンス（ＦＣＳ：frame check sequence）フィールド２１２で終わり得る。
[0030]図２に示されているように、フレーム制御フィールド２０２はフィールド２１４〜２３４を含み得る。フィールド２１４はプロトコルバージョンを指定し得る。フィールド２１６はフレームタイプを指定し得る。いくつかの実施形態では、時間値を含むタイムスタンプリフレッシュおよび要求フレームは制御タイプフレームであり得る。タイムスタンプ指示、およびタイムスタンプフレームも、時間値を含む制御タイプフレームであり得る。さらに、タイムスタンプ開始フレームも制御タイプフレームであり、応答するタイムスタンプフレームを送信するための指定された帯域幅を含み得る。制御フレーム中の本体フレーム２１０は利用可能なビットを有し得る。したがって、時間値または指定された帯域幅はペイロードとして本体フレーム２１０中に含まれ得る。フィールド２１８は、タイムスタンプ要求、タイムスタンプ応答、またはタイムスタンプ指示など、フレームサブタイプを指定し得る。フィールド２２０およびフィールド２２２は、フレーム２００が配信システム（ＤＳ）に宛てられるか、またはそこから宛てられるかを示し得る。フィールド２２４は、断片化されたフレームの非最終フラグメントがあるかどうかを示し得る。フレーム２２６は、フレームが再送信されているかどうかを示し得る。フレーム２２８は、送信デバイスが節電モードにあるか否かなど、電力管理を示し得る。フィールド２３０は、フレーム（データ）が、配信システムから、節電モードにある局のほうへバッファされているかどうかを示し得る。有線等価プライバシー（ＷＥＰ：wired equivalent privacy）フレーム２３２は、フレームが暗号化されたかどうかを示し得る。フレーム２３４は、フラグメントおよびフレームが順序が正しく送信されたかどうかを示す順序ビットなどのために予約され得る。
[0031]図３は、いくつかの実施形態に従う、ネットワークとワイヤレス通信している複数のアクセスポイントを示す図である。図３に示されているように、（１つまたは複数のアクセスポイント１０２と総称される）複数のアクセスポイント１０２−１〜１０２−１１はネットワーク１０４とワイヤレス通信していることがある。アクセスポイント１０２−１〜１０２−１１の各々は、図１に示されたデバイス１０６、１０８、および１１０など、コンピューティングデバイスとワイヤレス通信していることがある。上述のように、アクセスポイント１０２−１〜１０２−１１は、アクセスポイント１０２−１〜１０２−１１のタイミングを同期させるために、アクセスポイント１０２−１〜１０２−１１の近くの他のアクセスにタイムスタンプならびに／あるいはタイミングオフセットまたはデルタを送信し得る。
[0032]図４Ａ〜図４Ｄは、いくつかの実施形態に従う、ワイヤレス通信デバイス間のユニキャストフレーム交換の例である。図４Ａは、タイムスタンプ要求フレームと時間応答フレームとの交換を示す図４００である。図４Ｂは、タイムスタンプ要求フレームとタイムスタンプ応答フレームとの交換を示す図４０７である。図４Ａおよび図４Ｂに示されている要求フレームと応答フレームとの交換はアクティブフレーム交換と呼ばれることがある。図４Ａに示されているように、第１のデバイスは、第２のデバイスによって受信され得るタイムスタンプ要求フレーム４０２を送信し得る。ショートフレーム間スペース（ＳＩＦＳ：short interframe space）４０４後に、第２のデバイスは第１のデバイスにタイムスタンプ応答フレーム４０６を送信し得る。いくつかの実施形態によれば、第１および第２のデバイスは、アクセスポイント、または図１に示されたデバイス１０６、１０８、および１１０などの他のネットワーク局であり得る。８０２．１１規格によれば、ＳＩＦＳは、異なるアクセスポイントまたは局からの送信間のフレーム間スペース（ＩＦＳ）の中で最も短い。一般に、ＳＩＦＳは、局が媒体を占有したときに使用され、実行されるべきフレーム交換シーケンスの持続時間の間媒体を保持する必要がある。フレーム交換シーケンス内の送信間の最小ギャップを使用することは、媒体がより長いギャップの間アイドルになるのを待つことを要求される他の局がその媒体を使用することを試みるのを防ぎ、したがって進行中のフレーム交換シーケンスの完了を優先する。
[0033]図４Ｂに示されているように、第１のデバイスは第２のデバイスにタイムスタンプ要求フレーム４０８を送信し得る。第２のデバイスは、次いで、ＳＩＦＳ４１２後に第１のデバイスに肯定応答（ＡＣＫ）フレーム４１０を送信し得る。第２のデバイスは、次いで、別のスペース４１６後にタイムスタンプ応答フレーム４１４を送信し得る。いくつかの実施形態では、そのスペースはバックオフであり得るが、他の実施形態では、そのスペースはポイント制御機能（ＰＣＦ：point control function）フレーム間スペース（ＰＩＦＳ：point control function interframe space）であり得る。タイムスタンプ応答フレーム４１４を受信した後に、第１のデバイスは、次いで、ＳＩＦＳ４２０後に第２のデバイスに肯定応答４１８を送り得る。
[0034]いくつかの実施形態によれば、タイムスタンプ要求フレーム４０２または４０８は、タイムスタンプ要求フレーム４０２または４０８中の定義されたポイントにおいて内部クロックの時間値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ要求フレーム４０２または４０８の開始または終了であり得る。いくつかの実施形態では、時間値は、図２に示されているように、フレーム２００の本体２１０中にあり得る。いくつかの実施形態では、タイムスタンプ応答フレーム４０６または４１４も、タイムスタンプ応答フレーム４０６または４１４の定義されたポイントにおいて内部クロックの時間値を含み得る。タイムスタンプ要求の場合と同様に、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレーム４０６または４１４の開始または終了であり得る。いくつかの実施形態では、時間値は、図２に示されているように、フレーム２００の本体２１０中にあり得る。
[0035]いくつかの実施形態では、第１のデバイスおよび第２のデバイスは、図３に示されているような、アクセスポイント１０２である。そのような実施形態では、アクセスポイント１０２は、近くのアクセスポイント１０２間の時間遅延が知られるように、それらの相対ロケーションを知っていると仮定され得る。したがって、各アクセスポイント１０２は、各近くのアクセスポイントからタイムスタンプを周期的に受信し得る。タイムスタンプは、近くのアクセスポイント１０２の各々から受信されたタイムスタンプ要求フレーム４０２または４０８あるいはタイムスタンプ応答フレーム４０６または４１４であり得る。要求およびリフレッシュフレームから、第１のアクセスポイントのクロックと第２のアクセスポイントのクロックとの間のデルタを決定するために使用され得る時間値が第１のアクセスポイントに与えられ得る。時間値はまた、第１のアクセスポイントクロックを第２のアクセスポイントクロックに同期させるために、および／または他のタイミング関係目的のために使用され得る。たとえば、アクセスポイント１０２−１はアクセスポイント１０２−２にタイムスタンプ要求フレーム４０２または４０８を送り得る。ＳＩＦＳ４０４後に、またはＡＣＫ４１０を送った後に、アクセスポイント１０２−２は、本体２１０中の時間値を含み得るタイムスタンプ応答フレーム４０６または４１４を送り得る。次いで、アクセスポイント１０２−１のクロック更新モジュール１２６は、受信された時間値に基づいてデルタを決定し、アクセスポイント１０２−１の内部クロックを更新し、および／または他のタイミング関係アクティビティを実行し得る。
[0036]タイムスタンプがリフレッシュされる必要がある間隔はタイムスタンプリフレッシュ間隔と呼ばれることがある。いくつかの実施形態によれば、タイムスタンプリフレッシュ間隔ごとに各タイムスタンプをリフレッシュするために、各アクセスポイント１０２は、タイムスタンプリフレッシュ間隔中のある時間において、あらゆる他のアクセスポイント１０２へのタイムスタンプ要求フレーム４０２および４０８の送信をスケジュールし得る。いくつかの実施形態では、スケジュールされた時間はランダム時間であり得る。いくつかの実施形態では、タイムスタンプリフレッシュ間隔モジュール１２４は、ｘミリ秒（ｍｓ）ごとにタイムスタンプリフレッシュをスケジュールするように構成され得、ここにおいて、ｘは１と１０００との間の乱数であり、ｘは１と１０００との間の整数として一様に選定される。いくつかの実施形態では、ｘは指数分布（exponential distribution）に基づいて決定され得る。
[0037]アクセスポイント１０２が別のアクセスポイント１０２からタイムスタンプ要求フレーム４０２または４０８を受信したとき、その特定のアクセスポイント１０２へのタイムスタンプ要求フレーム４０２または４０８のスケジュールされた送信は、対応するタイムスタンプリフレッシュ間隔の間取り消され得る。したがって、各アクセスポイント１０２は、他のアクセスポイント１０２の１／２からタイムスタンプ要求フレーム４０２または４０８を受信し、他のアクセスポイント１０２にタイムスタンプ要求フレーム４０２または４０８を送り得る。一例として、ｎ個のアクセスポイントを有するシステムでは、タイムスタンプリフレッシュ間隔中に平均して、受信される（ｎ−１）／２個のタイムスタンプ要求フレーム４０２または４０８と、送信される（ｎ−１）／２個のタイムスタンプ要求フレーム４０２または４０８とがあり得る。しかしながら、アクセスポイント１０２が異なるチャネル上にあり得るので、タイムスタンプ要求フレーム４０２または４０８を送信するアクセスポイント１０２は、フレームを正常に送信するために、受信アクセスポイント１０２がタイムスタンプ要求フレーム４０２または４０８を受信するチャネルに切り替わる必要があり得る。その結果、不在と呼ばれる、アクセスポイント１０２がタイムスタンプ要求フレーム４０２または４０８を送信するために動作チャネルを離れる時間期間は、最高（ｎ−１）／２フレームであり得る。
[0038]平均して１１個のアクセスポイント１０２を含む、図３を再び参照すると、アクセスポイント１０２ごとに受信される５つのタイムスタンプ要求フレーム４０２または４０８と、タイムスタンプリフレッシュ間隔ごとのアクセスポイント１０２ごとの５つの不在とがあり得る。したがって、図３に示されているシステムでは、タイムスタンプリフレッシュ間隔ごとの不在の数は、平均して（ｎ−１）／２個であり得るが、間隔中の特定のランダム化に応じて、タイムスタンプリフレッシュ間隔ごとに０個とｎ−１個との間で変動し得る。たとえば、図３に示されている１１個のアクセスポイント１０２を有するシステムでは、不在の数は、タイムスタンプリフレッシュ間隔ごとに０個と１０個との間で変動し得る。２つのアクセスポイント１０２が同時に他のアクセスポイントのチャネルに切り替わり得るので、他のチャネルがタイムスタンプ応答フレーム４０６または４１４あるいはＡＣＫフレーム４１０または４１６を待つのに費やされる時間は、アクセスポイント１０２が無期限に互いを待つのを防ぐために制限され得る。
[0039]同じアクセスポイント１０２へのタイムスタンプ要求フレーム４０２または４０８の連続送信間の時間は下限と上限との間でランダムに選択され得る。いくつかの実施形態では、時間は、新しいアクセスポイント１０２が追加されると選択され得るか、または、時間は、アクセスポイント１０２との各タイムスタンプ交換の後にランダムに選択され得る。たとえば、アクセスポイント１０２のために選択されたタイムスタンプリフレッシュ間隔はｘミリ秒ごとであり得、ここにおいて、ｘは、１と１０００との間の整数としてランダムに選定されるか、または指数分布に基づいてランダムに選定され得る。いくつかの実施形態では、特定のアクセスポイント１０２との各タイムスタンプ交換の後にランダムタイムスタンプリフレッシュ間隔を選択することは、別のチャネルへのアクセスポイントの移動がアクセスポイント１０２の動作時間の間アクセスポイント１０２間で一様に分散され得るという利点を有する。いくつかの実施形態では、間隔が１回のみランダムに選択されたとき、より短いタイムスタンプリフレッシュ間隔を有する第１のアクセスポイント１０２は、第１のアクセスポイント１０２の動作時間中に第２のアクセスポイント１０２のチャネルに移動し得る。これは、不在をスケジュールする際により多くの予測可能性を与えるが、それは、第１のアクセスポイント１０２が異なるチャネル上でそれの動作時間の大部分を費やしているので、第１のアクセスポイント１０２と通信しているデバイス１０６、１０８、または１１０にとって問題になり得る。
[0040]図４Ｃは、第１のアクセスポイント１０２によって送られるタイムスタンプ指示フレーム４２２と、ＳＩＦＳ４２６後に応答して送られるＡＣＫフレーム４２４とを示す図４２１である。タイムスタンプ指示フレーム４２２のみを使用する図４Ｃに示されている方法を使用してアクセスポイント１０２のシステムにわたってタイムスタンプを同期させるには、あらゆるアクセスポイント１０２が、タイムスタンプ指示フレーム４２２を送信するためにあらゆる他のアクセスポイント１０２のチャネルに潜在的に移動する必要があり得る。したがって、ｎ個のアクセスポイント１０２では、不在の数はｎ−１個であり得、送信されたタイムスタンプ指示フレーム４２２の数もｎ−１個であり得る。たとえば、図３に示されたシステムでは、１１個のアクセスポイント１０２がそれぞれ異なるチャネル上にある場合、タイムスタンプリフレッシュ間隔ごとのアクセスポイント１０２ごとの１０個の不在と１０個の送信されたタイムスタンプ指示フレーム４２２とが存在する。いくつかの実施形態では、タイムスタンプ指示フレーム４２２は、タイムスタンプ要求フレーム４０２または４０６ならびにタイムスタンプ応答フレーム４０８または４１４と同様に構成され得る。すなわち、タイムスタンプ指示フレーム４２２はまた、それらの本体２１０中に時間値を有するフレーム２００と同様であり得る。
[0041]図４Ｄは、第１のアクセスポイント１０２によって送られるタイムスタンプ開始フレーム４２８を示す図４２７である。いくつかの実施形態では、タイムスタンプ開始フレーム４２８は、第１のアクセスポイント１０２と他のアクセスポイント１０２とによってサポートされる第１の帯域幅において送られ得、タイムスタンプフレーム中の時間値で応答するための帯域幅を指定し得る。いくつかの実施形態では、指定された帯域幅は、タイムスタンプ開始フレーム４２８が送られる帯域幅よりも広くなり得る。タイムスタンプフレームのための帯域幅が広くなると、タイムスタンプフレームの受信側がタイムスタンプをより正確に決定することが可能になる。たとえば、タイムスタンプ開始フレーム４２８は、２０ＭＨｚにおいて送られ得るが、より高い精度を可能にするために、応答するタイムスタンプフレームが８０ＭＨｚにおいて送られることを指定し得る。いくつかの実施形態では、帯域幅指定はタイムスタンプ開始フレーム４２８の本体２１０中に含まれ得る。
[0042]次いで、第２のアクセスポイント１０２または他のデバイスが、ＳＩＦＳ４３２後に、指定された帯域幅における応答するタイムスタンプフレーム４３０を送信し得る。第１のアクセスポイントは、ＳＩＦＳ４３６後に、指定された帯域幅におけるそれ自体のタイムスタンプフレーム４３４を送り得る。いくつかの実施形態では、タイムスタンプフレーム４３０および４３４は、それぞれの送信デバイスの内部クロック値を表す時間値を含む。時間値はタイムスタンプフレーム４３０およびタイムスタンプフレーム４３４の本体２１０中に含まれ得る。
[0043]図４Ａ〜図４Ｄは能動的時間同期方法を示しているが、いくつかの実施形態では、受動的方法も適用され得る。受動的同期方法は、送信アクセスポイント１０２の同じチャネルに移動したか、またはその上に常駐するすべてのアクセスポイント１０２によって受信される、アクセスポイント１０２によるタイムスタンプを周期的にブロードキャストすることを含み得る。受動的方法では、送信されたタイムスタンプの数は、タイムスタンプリフレッシュ間隔ごとのアクセスポイントごとの１つの送信されたタイムスタンプであり得る。しかしながら、ｎ個のアクセスポイント１０２のための受動的方法では、不在の数は、図４Ａおよび図４Ｂに示された能動的方法のための、平均して（ｎ−１）／２個の不在よりも多い、ｎ−１個であり得る。
[0044]たとえば、図３に示された１１個のアクセスポイント１０２のシステムでは、受動的方法を使用して、タイムスタンプリフレッシュ間隔ごとのアクセスポイント１０２ごとの１０個の不在をもつアクセスポイント１０２ごとに１つのタイムスタンプが送信され得る。さらに、受動的方法では、２つのアクセスポイントがそれぞれのタイムスタンプフレームをブロードキャストするために同じ時間を選択することが可能である。この問題は、連続ブロードキャスト送信間の固定間隔をランダムに選択することによって低減され得るが、そのような間隔は、基本サービスセット（ＢＳＳ：basic service set）の存続期間の間固定されるが、開始においてランダムに選択される。受動的方法は、その全体が参照により本明細書に組み込まれる、２０１４年３月１４日に出願された、Ｃａｒｌｏｓ Ａｌｄａｎａによる、米国特許出願第１４／２１２，８４９号にさらに記載されている。
[0045]いくつかの実施形態では、図４Ａ〜図４Ｃに示された能動的方法は、不在が別のアクセスポイント１０２におけるタイミングに依存しないので、不在がより容易にアクセスポイント１０２においてスケジュールされ得るという点で利点を有し得る。さらに、アクセスポイント１０２の動作チャネルとは異なる所与のチャネル上に複数のアクセスポイント１０２があるとき、チャネル上のすべてのアクセスポイント１０２を用いてタイムスタンプをリフレッシュするために単一の不在が使用され得る。その結果、図４Ａ〜図４Ｃに示された能動的方法は、アクセスポイント１０２間の時間同期のために使用され得る。一方、上記で説明したような受動的方法は、より多数のデバイスに対してより容易にスケーラブルであるという点で利点を有し得、したがって、デバイス１０６、１０８、および１１０など、アクセスポイント１０２に関連するネットワーク局（ＳＴＡ）間の時間同期のために使用され得る。
[0046]図５は、いくつかの実施形態に従う、第１のデバイス５０２と第２のデバイス５０４との間のフレーム交換の一例を示す流れ図５００である。いくつかの実施形態では、第１のデバイス５０２は、図１および図３に示されているような、アクセスポイント１０２に対応し得、第２のデバイス５０４もアクセスポイント１０２に対応し得る。いくつかの実施形態では、第１のデバイス５０２または第２のデバイス５０４は、図１に示されたデバイス１０６、１０８、および１１０などのネットワーク局（ＳＴＡ）に対応し得る。さらに、図５に示されているフレーム交換は、図４Ａに示されたフレーム交換例に対応し得る。図５に示されているように、５０６においてタイムスタンプリフレッシュ間隔が満了したとき、５０８において第１のデバイス５０２は第２のチャネルに移動する。第２のチャネルは、第２のデバイス５０４が動作しているチャネルであり得る。５１０において、第１のデバイス５０２はタイムスタンプ要求を送信する。いくつかの実施形態では、送信されたタイムスタンプ要求フレームは、タイムスタンプ要求フレーム中の定義されたポイントにおいて第１のデバイス５０２の内部クロックの値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ要求フレームの開始または終了であり得る。いくつかの実施形態では、時間値はタイムスタンプ要求フレームの本体２１０中にあり得る。５１２において、第２のデバイス５０４は、タイムスタンプ要求フレームを受信し、内部クロックを更新するか、または時間値に基づいてクロック差を決定する。５１４において、ＳＩＦＳ後に、第２のデバイス５０４は第１のデバイス５０２にタイムスタンプ応答フレームを送る。タイムスタンプ応答フレームは、タイムスタンプ応答フレームの定義されたポイントにおいて第２のデバイス５０４の内部クロックの値を含み得、ここにおいて、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレームの開始または終了であり得る。いくつかの実施形態では、時間値はタイムスタンプ応答フレームの本体２１０中にあり得る。５１６において、第１のデバイス５０２はタイムスタンプ応答フレームを受信する。５１８において、第１のデバイス５０２がタイムスタンプ応答フレームを受信し、時間値に基づいて内部クロックを更新した後、第１のデバイス５０２は第１のチャネルに戻る。その後、５２０において、第１のデバイス５０２は新しいタイムスタンプリフレッシュ間隔を選択する。いくつかの実施形態では、新しいタイムスタンプリフレッシュ間隔はｘミリ秒ごとであり得、ここにおいて、ｘは、１と１０００との間の整数としてランダムに選定されるか、または指数分布に基づいてランダムに選定され得る。
[0047]図６は、いくつかの実施形態に従う、第１のデバイス６０２と第２のデバイス６０４との間のフレーム交換の一例を示す流れ図６００である。いくつかの実施形態では、第１のデバイス６０２は、図１および図３に示されているような、アクセスポイント１０２に対応し得、第２のデバイス６０４もアクセスポイント１０２に対応し得る。いくつかの実施形態では、第１のデバイス６０２または第２のデバイス６０４は、図１に示されたデバイス１０６、１０８、および１１０などのネットワーク局（ＳＴＡ）に対応し得る。さらに、図６に示されているフレーム交換は、図４Ｂに示されたフレーム交換例に対応し得る。図６に示されているように、６０６においてタイムスタンプリフレッシュ間隔が満了したとき、６０８において第１のデバイス６０２は第２のチャネルに移動する。第２のチャネルは、第２のデバイス６０４が動作しているチャネルであり得る。６１０において、第１のデバイス６０２はタイムスタンプ要求フレームを送信する。いくつかの実施形態では、送信されたタイムスタンプ要求フレームは、タイムスタンプ要求フレーム中の定義されたポイントにおいて第１のデバイス６０２の内部クロックの時間値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ要求フレームの開始または終了であり得る。いくつかの実施形態では、時間値はタイムスタンプ要求フレームの本体２１０中に含まれ得る。６１２において、第２のデバイス６０４は、タイムスタンプ要求を受信し、時間値に基づいて内部クロックを更新し、および／または時間値に基づいて第２のデバイス６０４の内部クロック値と第１のデバイス６０２の内部クロック値との間の差を決定する。６１４において、ＳＩＦＳ後に、第２のデバイス６０４は肯定応答フレーム（ＡＣＫ）を送る。６１６において、第１のデバイス６０２はＡＣＫを受信する。６１８において、バックオフフレームスペースまたはＰＩＦＳであり得る、第２の時間期間後に、第２のデバイス８０４は第１のデバイス６０２にタイムスタンプ応答フレームを送信する。タイムスタンプ応答フレームは、タイムスタンプ応答フレームの定義されたポイントにおいて第２のデバイス６０４の内部クロックの時間値を含み得、ここにおいて、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレームの開始または終了であり得る。時間値はまた、タイムスタンプ応答フレームの本体２１０中にあり得る。６２０において、第１のデバイス６０２は、タイムスタンプ応答フレームを受信し、時間値に基づいて内部クロックを更新し、および／または時間値に基づいて第１のデバイス６０２の内部クロック値と第２のデバイス６０４の内部クロック値との間の差を決定する。６２２において、第１のデバイス６０２はＳＩＦＳ後にＡＣＫフレームを送信する。６２４において、第２のデバイス６０４はＡＣＫを受信する。６２６において、第１のデバイス６０２は第１のチャネルに戻り、６２８において新しいタイムスタンプリフレッシュ間隔を選択する。いくつかの実施形態では、新しいタイムスタンプリフレッシュ間隔はｘミリ秒ごとであり得、ここにおいて、ｘは、１と１０００との間の整数としてランダムに選定されるか、または指数分布に基づいてランダムに選定され得る。
[0048]図７は、いくつかの実施形態に従う、第１のデバイス７０２と第２のデバイス７０４との間のフレーム交換の一例を示す流れ図７００である。いくつかの実施形態では、第１のデバイス７０２は、図１および図３に示されているような、アクセスポイント１０２に対応し得、第２のデバイス７０４もアクセスポイント１０２に対応し得る。いくつかの実施形態では、第１のデバイス７０２または第２のデバイス７０４は、図１に示されたデバイス１０６、１０８、および１１０などのネットワーク局（ＳＴＡ）に対応し得る。さらに、図７に示されているフレーム交換は、図４Ｃに示されたフレーム交換例に対応し得る。図７に示されているように、７０６においてタイムスタンプリフレッシュ間隔が満了したとき、７０８において第１のデバイス７０２は第２のチャネルに移動する。第２のチャネルは、第２のデバイス７０４が動作しているチャネルであり得る。７１０において、第１のデバイス７０２はタイムスタンプ指示を送信する。送信されたタイムスタンプ指示は、タイムスタンプ要求フレーム中の定義されたポイントにおいて第１のデバイス７０２の内部クロックの時間値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ指示フレームの開始または終了であり得る。時間値はまた、タイムスタンプ指示フレームの本体２１０中に含まれ得る。７１２において、第２のデバイス７０４は、タイムスタンプ指示フレームを受信し、時間値に基づいて内部クロックを更新し、および／または第１のデバイス７０２の内部クロックと第２のデバイス７０４の内部クロックとの間の差を決定する。７１４において、ＳＩＦＳ後に、第２のデバイス７０４は肯定応答フレーム（ＡＣＫ）を送る。７１６において、第１のデバイス７０２はＡＣＫを受信する。７１８において、第１のデバイス７０２は第１のチャネルに戻り、７２０において新しいタイムスタンプリフレッシュ間隔を選択する。いくつかの実施形態では、新しいタイムスタンプリフレッシュ間隔はｘミリ秒ごとであり得、ここにおいて、ｘは、１と１０００との間の整数としてランダムに選定されるか、または指数分布に基づいてランダムに選定され得る。
[0049]図８は、いくつかの実施形態に従う、第１のデバイス８０２と第２のデバイス８０４との間のフレーム交換の一例を示す流れ図８００である。いくつかの実施形態では、第１のデバイス８０２は、図１および図３に示されているような、アクセスポイント１０２に対応し得、第２のデバイス８０４もアクセスポイント１０２に対応し得る。いくつかの実施形態では、第１のデバイス８０２または第２のデバイス８０４は、図１に示されたデバイス１０６、１０８、および１１０などのネットワーク局（ＳＴＡ）に対応し得る。さらに、図８に示されているフレーム交換は、図４Ｄに示されたフレーム交換例に対応し得る。図８に示されているように、８０６においてタイムスタンプリフレッシュ間隔が満了したとき、８０８において第１のデバイス８０２は第２のチャネルに移動する。第２のチャネルは、第２のデバイス８０４が動作しているチャネルであり得る。８１０において、第１のデバイス８０２はタイムスタンプ開始フレームを送信する。タイムスタンプ開始フレームは、第１のデバイス８０２と第２のデバイス８０４とによってサポートされる帯域幅において送られ得る。さらに、いくつかの実施形態では、送信されたタイムスタンプ開始フレームは、応答するタイムスタンプフレームが送信されるべきである指定された帯域幅を含み得る。いくつかの実施形態では、指定された帯域幅はタイムスタンプ開始フレームの本体２１０中に含まれ得る。８１２において、第２のデバイス８０４はタイムスタンプ開始を受信する。８１４において、ＳＩＦＳ後に、第２のデバイス８０４は、第１のデバイス８０２に、指定された帯域幅においてタイムスタンプフレームを送信する。タイムスタンプフレームは、タイムスタンプ応答フレームの定義されたポイントにおいて第２のデバイス８０４の内部クロックの時間値を含み得、ここにおいて、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレームの開始または終了であり得る。時間値はまた、タイムスタンプフレームの本体２１０中にあり得る。８１６において、第１のデバイス８０２は、タイムスタンプフレームを受信し、時間値に基づいて内部クロックを更新し、および／または時間値に基づいて第１のデバイス８０２の内部クロック値と第２のデバイス８０４の内部値との間の差を決定する。
[0050]８１８において、ＳＩＦＳ後に、第１のデバイス８０２は、第２のデバイス８０４に、指定された帯域幅においてタイムスタンプフレームを送信する。タイムスタンプフレームは、タイムスタンプ応答フレームの定義されたポイントにおいて第１のデバイス８０４の内部クロックの時間値を含み得、ここにおいて、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレームの開始または終了であり得る。時間値はまた、タイムスタンプフレームの本体２１０中にあり得る。８２０において、第１のデバイス８０２は第１のチャネルに戻り、８２２において新しいタイムスタンプリフレッシュ間隔を選択する。いくつかの実施形態では、新しいタイムスタンプリフレッシュ間隔はｘミリ秒ごとであり得、ここにおいて、ｘは、１と１０００との間の整数としてランダムに選定されるか、または指数分布に基づいてランダムに選定され得る。
[0051]図９は、いくつかの実施形態に従う、近くのデバイスのタイムスタンプを更新するためのプロセスを示すフローチャートである。説明のために、図９について、図１〜図３、図４Ａ、または図５のいずれかを参照しながら説明する。図９に示されているプロセス９００は、アクセスポイント１０２の処理構成要素１１６中の１つまたは複数のプロセッサが実行するためのコンピュータ可読命令で実施され得るか、またはタイミング同期モジュール１２０中の１つまたは複数のモジュールによって実行され得る。いくつかの実施形態では、プロセス９００は、メモリ１１８に記憶され、処理構成要素１１６によって実行されるアクセスポイント１０２のオペレーティングシステムによって実装され得る。いくつかの実施形態では、プロセス９００は、オペレーティングシステムにおけるバックグラウンドサービスとして実装され得る。図９に示されているように、プロセス９００、タイムスタンプリフレッシュ間隔が満了した（９０２）と処理構成要素１１６が決定したとき、処理構成要素１１６は、現在のチャネルから、受信デバイスが現在アクティブであるチャネルに移動する（９０４）ようにワイヤレスネットワークインターフェース１２８および／またはネットワークインターフェース構成要素１１２に命令し得る。ワイヤレスネットワークインターフェース１２８は、次いで、タイムスタンプ要求を送信する（９０６）。いくつかの実施形態では、タイムスタンプリフレッシュ間隔はランダムに選択され得る。さらに、送信されたタイムスタンプ要求フレームは、タイムスタンプ要求フレーム中の定義されたポイントにおいてアクセスポイント１０２の内部クロックの時間値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ要求フレームの開始または終了であり得る。いくつかの実施形態では、時間値はタイムスタンプ要求フレームの本体２１０中に含まれ得る。タイムスタンプ要求フレームは、タイムスタンプリフレッシュ要求／応答モジュール１２２のみによってまたは処理構成要素１１６と組み合わせて生成され得る。
[0052]図９に戻ると、ワイヤレスネットワークインターフェース１２８は、次いで、タイムスタンプ応答フレームを受信する（９０８）。タイムスタンプ応答フレームは、タイムスタンプ応答フレームの定義されたポイントにおいて第２のデバイスまたはアクセスポイント１０２の内部クロックの時間値を含み得、ここにおいて、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレームの開始または終了であり得る。時間値はまた、タイムスタンプ応答フレームの本体２１０中に含まれ得る。時間値は、第２のデバイスまたはアクセスポイント１０２のクロックを表し得、アクセスポイント１０２のクロックを更新する（９１０）ために使用され得る。いくつかの実施形態では、クロック更新モジュール１２６は、受信された時間値に基づいてアクセスポイント１０２のクロックを更新し得る。ワイヤレスネットワークインターフェース１２８は、次いで、元のチャネルに戻る（９１２）。次いで、タイムスタンプリフレッシュ間隔モジュール１２４は、単独でまたは処理構成要素１１６と組み合わせて新しいタイムスタンプリフレッシュ間隔を選択する（９１４）。次いで、プロセス９００は、タイムスタンプリフレッシュ間隔が満了するたびに繰り返し得る。
[0053]図１０は、いくつかの実施形態に従う、近くのデバイスのタイムスタンプを更新するためのプロセスを示すフローチャートである。説明のために、図１０について、図１〜図３、図４Ｂ、または図６のいずれかを参照しながら説明する。図１０に示されているプロセス１０００は、アクセスポイント１０２の処理構成要素１１６中の１つまたは複数のプロセッサが実行するためのコンピュータ可読命令で実施され得るか、またはタイミング同期モジュール１２０中の１つまたは複数のモジュールによって実行され得る。いくつかの実施形態では、プロセス１０００は、メモリ１１８に記憶され、処理構成要素１１６によって実行されるアクセスポイント１０２のオペレーティングシステムによって実装され得る。いくつかの実施形態では、プロセス１０００は、オペレーティングシステムにおけるバックグラウンドサービスとして実装され得る。図１０に示されているように、タイムスタンプリフレッシュ間隔が満了した（１００２）と処理構成要素１１６が決定したとき、処理構成要素１１６は、現在のチャネルから、受信デバイスが現在アクティブであるチャネルに移動する（１００４）ようにワイヤレスネットワークインターフェース１２８および／またはネットワークインターフェース１１２構成要素に命令し得る。ワイヤレスネットワークインターフェース１２８は、次いで、タイムスタンプ要求を送信する（１００６）。いくつかの実施形態では、タイムスタンプリフレッシュ間隔はランダムに選択され得る。さらに、送信されたタイムスタンプ要求フレームは、タイムスタンプ要求フレーム中の定義されたポイントにおいてアクセスポイント１０２の内部クロックの時間値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ要求フレームの開始または終了であり得る。時間値はまた、タイムスタンプ要求フレームの本体２１０中に含まれ得る。タイムスタンプ要求フレームは、タイムスタンプリフレッシュ要求／応答モジュール１２２のみによってまたは処理構成要素１１６と組み合わせて生成され得る。
[0054]図１０に戻ると、ワイヤレスネットワークインターフェース１２８は、次いで、肯定応答フレームを受信し（１００８）、その後、タイムスタンプ応答フレームを受信する（１０１０）。タイムスタンプ応答フレームは、タイムスタンプ応答フレームの定義されたポイントにおいて第２のデバイスまたはアクセスポイント１０２の内部クロックの値を含み得、ここにおいて、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ応答フレームの開始または終了であり得る。時間値はまた、タイムスタンプ応答フレームの本体２１０中に含まれ得る。タイムスタンプ応答フレームを受信すると、処理構成要素１１６は、肯定応答フレームを送信する（１０１２）ようにワイヤレスネットワークインターフェース１２８に命令し得る。時間値は、第２のデバイスまたはアクセスポイント１０２のクロックを表し得、クロック更新モジュール１２６のみによってまたは処理構成要素１１６と組み合わせてアクセスポイント１０２のクロックを更新する（１０１４）ために使用され得る。ワイヤレスネットワークインターフェース１２８は、次いで、元のチャネルに戻る（１０１６）。次いで、タイムスタンプリフレッシュ間隔モジュール１２４は、単独でまたは処理構成要素１１６と組み合わせて新しいタイムスタンプリフレッシュ間隔を選択する（１０１８）。次いで、プロセス１０００は、タイムスタンプリフレッシュ間隔が満了するたびに繰り返し得る。
[0055]図１１は、いくつかの実施形態に従う、近くのデバイスのタイムスタンプを更新するためのプロセスを示すフローチャートである。説明のために、図１１について、図１〜図３、図４Ｃ、または図７のいずれかを参照しながら説明する。図１１に示されているプロセス１１００は、アクセスポイント１０２の処理構成要素１１６中の１つまたは複数のプロセッサが実行するためのコンピュータ可読命令で実施され得るか、またはタイミング同期モジュール１２０中の１つまたは複数のモジュールによって実行され得る。いくつかの実施形態では、プロセス１１００は、メモリ１１８に記憶され、処理構成要素１１６によって実行されるアクセスポイント１０２のオペレーティングシステムによって実装され得る。いくつかの実施形態では、プロセス１１００は、オペレーティングシステムにおけるバックグラウンドサービスとして実装され得る。図１１に示されているように、プロセス１１００、タイムスタンプリフレッシュ間隔が満了した（１１０２）と処理構成要素１１６が決定したとき、処理構成要素１１６は、現在のチャネルから、受信デバイスが現在アクティブであるチャネルに移動する（１１０４）ようにワイヤレスネットワークインターフェース１２８および／またはネットワークインターフェース１１２構成要素に命令し得る。ワイヤレスネットワークインターフェース１２８は、次いで、タイムスタンプ指示フレームを送信する（１１０６）。いくつかの実施形態では、タイムスタンプリフレッシュ間隔はランダムに選択され得る。さらに、送信されたタイムスタンプ指示フレームは、タイムスタンプ指示フレーム中の定義されたポイントにおいてアクセスポイント１０２の内部クロックの時間値を含み得る。いくつかの実施形態では、定義されたポイントは、タイムスタンプの開始または終了を含んでいるシンボルの開始または終了、あるいはタイムスタンプ指示フレームの開始または終了であり得る。時間値はまた、タイムスタンプ指示フレームの本体２１０中に含まれ得る。タイムスタンプ指示フレームは、タイムスタンプリフレッシュ要求／応答モジュール１２２のみによってまたは処理構成要素１１６と組み合わせて生成され得る。
[0056]図１１に戻ると、ワイヤレスネットワークインターフェース１２８は、次いで、肯定応答フレームを受信する（１１０８）。ワイヤレスネットワークインターフェース１２８は、次いで、元のチャネルに戻る（１１１０）。次いで、タイムスタンプリフレッシュ間隔モジュール１２４は、単独でまたは処理構成要素１１６と組み合わせて新しいタイムスタンプリフレッシュ間隔を選択する（１１１２）。次いで、プロセス１１００は、タイムスタンプリフレッシュ間隔が満了するたびに繰り返し得る。
[0057]本明細書で説明した少なくともいくつかの実装形態について、フローチャート、流れ図、構造図、またはブロック図として示されたプロセスとして説明したことに留意されたい。フローチャートは動作を逐次プロセスとして説明することがあるが、動作の多くは並行してまたは同時に実行され得る。さらに、動作の順序は並べ替えられ得る。プロセスは、それの動作が完了したときに終了し得る。プロセスは、メソッド、関数、プロシージャ、サブルーチン、サブプログラムなどに対応し得る。プロセスが関数に対応する場合、それの終了は呼出し関数またはメイン関数への関数の復帰に対応し得る。
[0058]さらに、本明細書で説明した実施形態は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、またはそれらの任意の組合せによって実装され得る。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードで実装されるとき、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体または（１つまたは複数の）他のストレージなどの機械可読媒体に記憶され得る。１つまたは複数のプロセッサは必要なタスクを実行し得る。コードセグメントは、プロシージャ、関数、サブプログラム、プログラム、ルーチン、サブルーチン、モジュール、ソフトウェアパッケージ、クラス、あるいは命令、データ構造、またはプログラムステートメントの任意の組合せを表し得る。コードセグメントは、情報、データ、引数、パラメータ、またはメモリ内容をパスおよび／または受信することによって、別のコードセグメントまたはハードウェア回路に結合され得る。情報、引数、パラメータ、データなどは、メモリ共有、メッセージパッシング、トークンパッシング、ネットワーク送信などを含む、任意の好適な手段を介してパス、フォワーディング、または送信され得る。
[0059]「機械可読媒体」、「コンピュータ可読媒体」、および／または「プロセッサ可読媒体」という用語は、限定はしないが、ポータブルまたは固定記憶デバイス、光記憶デバイス、ならびに（１つまたは複数の）命令および／またはデータを記憶、含有または担持することが可能な様々な他の非一時的媒体を含み得る。したがって、本明細書で説明した様々な方法は、「機械可読媒体」、「コンピュータ可読媒体」、および／または「プロセッサ可読媒体」に記憶され、１つまたは複数のプロセッサ、機械および／またはデバイスによって実行され得る命令および／またはデータによって部分的にまたは完全に実装され得る。
[0060]本明細書で開示する例に関して説明した方法またはアルゴリズムは、ハードウェアで、プロセッサによって実行可能なソフトウェアモジュールで、または両方の組合せで、処理ユニット、プログラム命令、または他の指示の形態で直接実施され得、単一のデバイスに含まれるかまたは複数のデバイスにわたって分散され得る。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭ（登録商標）メモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭ、または当技術分野で知られている任意の他の形態の記憶媒体中に常駐し得る。記憶媒体は、プロセッサがその記憶媒体から情報を読み取り、その記憶媒体に情報を書き込むことができるようにプロセッサに結合され得る。代替として、記憶媒体はプロセッサに一体化され得る。
[0061]さらに、本明細書で開示する実施形態に関して説明した様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェア、または両方の組合せとして実装され得ることを当業者は諒解されよう。ハードウェアとソフトウェアのこの互換性を明確に示すために、様々な例示的な構成要素、ブロック、モジュール、回路、およびステップについて、上記では概してそれらの機能に関して説明した。そのような機能をハードウェアとして実装するか、ソフトウェアとして実装するかは、特定の適用例および全体的なシステムに課される設計制約に依存する。
[0062]したがって、本明細書で説明した実施形態は、タイムスタンプを含むフレームを交換することによってワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法を提供し得る。特に、本明細書で説明したシステムおよび方法は、各同期の後に新しいリフレッシュ間隔をランダムに選択することによってワイヤレスネットワーキングデバイス間の最小不在および衝突を可能にする、ワイヤレスネットワーキングデバイス間でのタイミングの同期を可能にし得る。当業者は、他のシステムが、本開示の範囲内であるものとする開示する実施形態に従うことを容易に考案し得る。
[0063]開示したプロセス／フローチャートにおけるステップの特定の順序または階層は、例示的な手法の一例であることを理解されたい。設計上の選好に基づいて、プロセス／フローチャート中のステップの特定の順序または階層は再構成され得ることを理解されたい。さらに、いくつかのステップは組み合わせられるかまたは省略され得る。添付の方法クレームは、様々なステップの要素を例示的な順序で提示したものであり、提示された特定の順序または階層に限定されるものではない。
[0064]以上の説明は、本明細書で説明した様々な態様を当業者が実施できるようにするために与えたものである。これらの態様に対する様々な変更は当業者には容易に明らかであり、本明細書で定義された一般原理は他の態様に適用され得る。したがって、特許請求の範囲は、本明細書に示された態様に限定されるものではなく、特許請求の言い回しに矛盾しない全範囲を与えられるべきであり、単数形の要素への言及は、そのように明記されていない限り、「唯一無二の」を意味するものではなく、「１つまたは複数の」を意味するものである。「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用する。「例示的」として本明細書で説明するいかなる態様も、必ずしも他の態様よりも好適または有利であると解釈されるべきであるとは限らない。別段に明記されていない限り、「いくつか（some）」という用語は１つまたは複数を指す。「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、ならびに「Ａ、Ｂ、Ｃ、またはそれらの任意の組合せ」などの組合せは、Ａ、Ｂ、および／またはＣの任意の組合せを含み、Ａのうちの複数個、Ｂのうちの複数個、またはＣのうちの複数個を含み得る。詳細には、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、ならびに「Ａ、Ｂ、Ｃ、またはそれらの任意の組合せ」などの組合せは、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢ、ＡおよびＣ、ＢおよびＣ、またはＡおよびＢおよびＣであり得、ここで、いかなるそのような組合せも、Ａ、Ｂ、またはＣのうちの１つまたは複数のメンバーを含んでいることがある。当業者に知られている、または後で知られることになる、本開示全体にわたって説明した様々な態様の要素へのすべての構造的および能的均等物は、参照により本明細書に明確に組み込まれ、特許請求の範囲に包含されるものである。さらに、本明細書で開示するいかなることも、そのような開示が特許請求の範囲に明示的に具陳されているかどうかにかかわらず、公に供するものではない。いかなるクレーム要素も、その要素が「のための手段」という語句を使用して明確に具陳されていない限り、ミーンズプラスファンクションとして解釈されるべきではない。
[0064]以上の説明は、本明細書で説明した様々な態様を当業者が実施できるようにするために与えたものである。これらの態様に対する様々な変更は当業者には容易に明らかであり、本明細書で定義された一般原理は他の態様に適用され得る。したがって、特許請求の範囲は、本明細書に示された態様に限定されるものではなく、特許請求の言い回しに矛盾しない全範囲を与えられるべきであり、単数形の要素への言及は、そのように明記されていない限り、「唯一無二の」を意味するものではなく、「１つまたは複数の」を意味するものである。「例示的」という単語は、本明細書では「例、事例、または例示の働きをすること」を意味するために使用する。「例示的」として本明細書で説明するいかなる態様も、必ずしも他の態様よりも好適または有利であると解釈されるべきであるとは限らない。別段に明記されていない限り、「いくつか（some）」という用語は１つまたは複数を指す。「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、ならびに「Ａ、Ｂ、Ｃ、またはそれらの任意の組合せ」などの組合せは、Ａ、Ｂ、および／またはＣの任意の組合せを含み、Ａのうちの複数個、Ｂのうちの複数個、またはＣのうちの複数個を含み得る。詳細には、「Ａ、Ｂ、またはＣのうちの少なくとも１つ」、「Ａ、Ｂ、およびＣのうちの少なくとも１つ」、ならびに「Ａ、Ｂ、Ｃ、またはそれらの任意の組合せ」などの組合せは、Ａのみ、Ｂのみ、Ｃのみ、ＡおよびＢ、ＡおよびＣ、ＢおよびＣ、またはＡおよびＢおよびＣであり得、ここで、いかなるそのような組合せも、Ａ、Ｂ、またはＣのうちの１つまたは複数のメンバーを含んでいることがある。当業者に知られている、または後で知られることになる、本開示全体にわたって説明した様々な態様の要素へのすべての構造的および能的均等物は、参照により本明細書に明確に組み込まれ、特許請求の範囲に包含されるものである。さらに、本明細書で開示するいかなることも、そのような開示が特許請求の範囲に明示的に具陳されているかどうかにかかわらず、公に供するものではない。いかなるクレーム要素も、その要素が「のための手段」という語句を使用して明確に具陳されていない限り、ミーンズプラスファンクションとして解釈されるべきではない。
以下に出願当初の特許請求の範囲を付記する。
［Ｃ１］
第１のデバイスのタイミングを、前記第１のデバイスと通信している第２のデバイスと同期させるための方法であって、
タイムスタンプリフレッシュ間隔が満了したときに前記第１のデバイスから前記第２のデバイスにタイムスタンプ要求フレームを送信することと、
前記第１のデバイスによって、タイムスタンプ応答フレームを受信することと、前記タイムスタンプ応答フレームは、前記第２のデバイスの内部クロックを表す時間値を含む、
前記時間値に基づいて前記第１のデバイスのクロックを更新することと、
新しいタイムスタンプリフレッシュ間隔を選択することと
を備える、方法。
［Ｃ２］
前記タイムスタンプリフレッシュ間隔が満了したときに前記第２のデバイスに関連するチャネルに移動することと、
前記タイムスタンプ応答フレームを受信した後に元のチャネルに移動することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記新しいタイムスタンプリフレッシュ間隔を前記選択することは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択することを備え、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔は一様分布または指数分布のうちの１つに基づく、Ｃ１に記載の方法。
［Ｃ４］
前記第１のデバイスおよび前記第２のデバイスはワイヤレスアクセスポイントを備える、Ｃ１に記載の方法。
［Ｃ５］
前記タイムスタンプ応答フレームを前記受信することは、タイムスタンプの開始または終了を含むシンボルの開始または終了において、あるいは前記タイムスタンプ応答フレームの開始または終了において前記第２のデバイスの前記内部クロックの前記時間値を含むフレームを受信することを備える、Ｃ１に記載の方法。
［Ｃ６］
前記タイムスタンプ要求フレームは、前記タイムスタンプ応答フレームを送信するための帯域幅を指定する、Ｃ１に記載の方法。
［Ｃ７］
前記タイムスタンプ応答フレームを受信した後に肯定応答フレームを送信することをさらに備える、Ｃ１に記載の方法。
［Ｃ８］
前記肯定応答フレームを前記送信することは、前記タイムスタンプ応答フレームを受信した後、ショートフレーム間スペース（ＳＩＦＳ）してから前記肯定応答フレームを送信することを備える、Ｃ７に記載の方法。
［Ｃ９］
第１のデバイスのタイミングを、前記第１のデバイスと通信している第２のデバイスと同期させるための方法であって、
タイムスタンプリフレッシュ間隔が満了したときに前記第１のデバイスから前記第２のデバイスにタイムスタンプ指示フレームを送信することと、前記タイムスタンプ指示フレームは、前記第１のデバイスの内部クロックを表す時間値を含む、
前記第１のデバイスによって、前記第２のデバイスから肯定応答フレームを受信することと、
新しいタイムスタンプリフレッシュ間隔を選択することと
を備える、方法。
［Ｃ１０］
前記タイムスタンプリフレッシュ間隔が満了したときに前記第２のデバイスに関連するチャネルに移動することと、
前記肯定応答フレームを受信した後に元のチャネルに移動することと
をさらに備える、Ｃ９に記載の方法。
［Ｃ１１］
前記新しいタイムスタンプリフレッシュ間隔を前記選択することは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択することを備え、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔は一様分布または指数分布のうちの１つに基づく、Ｃ９に記載の方法。
［Ｃ１２］
前記第１のデバイスおよび前記第２のデバイスはワイヤレスアクセスポイントを備える、Ｃ９に記載の方法。
［Ｃ１３］
ワイヤレスアクセスポイントであって、
タイムスタンプリフレッシュ間隔が満了したときにタイムスタンプ要求フレームを送信することと、
前記送信されたタイムスタンプ要求フレームに応答して、異なるワイヤレスアクセスポイントの内部クロックを表す時間値を含むタイムスタンプ応答フレームを受信することと
を行うように構成されたワイヤレスネットワークインターフェースと、
前記タイムスタンプリフレッシュ間隔がいつ満了したかを決定することと、
前記時間値に基づいてローカルクロックを更新することと、
新しいタイムスタンプリフレッシュ間隔を選択することと
を行うように構成された１つまたは複数のプロセッサと、
前記時間値を記憶するように構成されたメモリと
を備える、ワイヤレスアクセスポイント。
［Ｃ１４］
前記ワイヤレスネットワークインターフェースは、
前記タイムスタンプリフレッシュ間隔が満了したと前記１つまたは複数のプロセッサが決定したときに、前記異なるワイヤレスアクセスポイントに関連するチャネルに移動することと、
前記タイムスタンプ応答フレームを受信した後に元のチャネルに移動することと
を行うようにさらに構成された、Ｃ１３に記載のワイヤレスアクセスポイント。
［Ｃ１５］
前記１つまたは複数のプロセッサは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択するようにさらに構成され、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔は一様分布または指数分布のうちの１つに基づく、Ｃ１３に記載のワイヤレスアクセスポイント。
［Ｃ１６］
前記タイムスタンプ要求フレームは、前記タイムスタンプ応答フレームを送るための帯域幅を指定する、Ｃ１３に記載のワイヤレスアクセスポイント。
［Ｃ１７］
前記ワイヤレスネットワークインターフェースは、タイムスタンプの開始または終了を含むシンボルの開始または終了において、あるいは前記タイムスタンプ応答フレームの開始または終了において前記第２のデバイスの前記内部クロックの前記時間値を含むフレームを受信することによって前記タイムスタンプ応答フレームを受信するようにさらに構成された、Ｃ１３に記載のワイヤレスアクセスポイント。
［Ｃ１８］
前記ワイヤレスネットワークインターフェースは、前記タイムスタンプ応答フレームを受信した後に肯定応答フレームを送信するようにさらに構成された、Ｃ１３に記載のワイヤレスアクセスポイント。
［Ｃ１９］
前記ワイヤレスネットワークインターフェースは、前記タイムスタンプ応答フレームを受信した後、ショートフレーム間スペース（ＳＩＦＳ）してから前記肯定応答フレームを送信することによって前記肯定応答フレームを送信するように構成された、Ｃ１８に記載のワイヤレスアクセスポイント。
［Ｃ２０］
ワイヤレスアクセスポイントであって、
タイムスタンプリフレッシュ間隔が満了したときに、異なるワイヤレスアクセスポイントにタイムスタンプ指示フレームを送信することと、前記タイムスタンプ指示フレームは、前記ワイヤレスアクセスポイントの内部クロックを表す時間値を含む、
前記異なるワイヤレスアクセスポイントから肯定応答フレームを受信することと
を行うように構成されたワイヤレスネットワークインターフェースと、
前記タイムスタンプリフレッシュ間隔がいつ満了したかを決定することと、
新しいタイムスタンプリフレッシュ間隔を選択することと
を行うように構成された１つまたは複数のプロセッサと
を備える、ワイヤレスアクセスポイント。
［Ｃ２１］
前記ワイヤレスネットワークインターフェースは、
前記タイムスタンプリフレッシュ間隔が満了したと前記１つまたは複数のプロセッサが決定したときに、前記異なるワイヤレスアクセスポイントに関連するチャネルに移動することと、
前記肯定応答フレームを受信した後に元のチャネルに移動することと
を行うようにさらに構成された、Ｃ２０に記載のワイヤレスアクセスポイント。
［Ｃ２２］
前記１つまたは複数のプロセッサは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択するようにさらに構成され、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔が一様分布または指数分布のうちの１つに基づく、Ｃ２０に記載のワイヤレスアクセスポイント。

Claims (22)

  1. 第１のデバイスのタイミングを、前記第１のデバイスと通信している第２のデバイスと同期させるための方法であって、
    タイムスタンプリフレッシュ間隔が満了したときに前記第１のデバイスから前記第２のデバイスにタイムスタンプ要求フレームを送信することと、
    前記第１のデバイスによって、タイムスタンプ応答フレームを受信することと、前記タイムスタンプ応答フレームは、前記第２のデバイスの内部クロックを表す時間値を含む、
    前記時間値に基づいて前記第１のデバイスのクロックを更新することと、
    新しいタイムスタンプリフレッシュ間隔を選択することと
    を備える、方法。
  2. 前記タイムスタンプリフレッシュ間隔が満了したときに前記第２のデバイスに関連するチャネルに移動することと、
    前記タイムスタンプ応答フレームを受信した後に元のチャネルに移動することと
    をさらに備える、請求項１に記載の方法。
  3. 前記新しいタイムスタンプリフレッシュ間隔を前記選択することは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択することを備え、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔は一様分布または指数分布のうちの１つに基づく、請求項１に記載の方法。
  4. 前記第１のデバイスおよび前記第２のデバイスはワイヤレスアクセスポイントを備える、請求項１に記載の方法。
  5. 前記タイムスタンプ応答フレームを前記受信することは、タイムスタンプの開始または終了を含むシンボルの開始または終了において、あるいは前記タイムスタンプ応答フレームの開始または終了において前記第２のデバイスの前記内部クロックの前記時間値を含むフレームを受信することを備える、請求項１に記載の方法。
  6. 前記タイムスタンプ要求フレームは、前記タイムスタンプ応答フレームを送信するための帯域幅を指定する、請求項１に記載の方法。
  7. 前記タイムスタンプ応答フレームを受信した後に肯定応答フレームを送信することをさらに備える、請求項１に記載の方法。
  8. 前記肯定応答フレームを前記送信することは、前記タイムスタンプ応答フレームを受信した後、ショートフレーム間スペース（ＳＩＦＳ）してから前記肯定応答フレームを送信することを備える、請求項７に記載の方法。
  9. 第１のデバイスのタイミングを、前記第１のデバイスと通信している第２のデバイスと同期させるための方法であって、
    タイムスタンプリフレッシュ間隔が満了したときに前記第１のデバイスから前記第２のデバイスにタイムスタンプ指示フレームを送信することと、前記タイムスタンプ指示フレームは、前記第１のデバイスの内部クロックを表す時間値を含む、
    前記第１のデバイスによって、前記第２のデバイスから肯定応答フレームを受信することと、
    新しいタイムスタンプリフレッシュ間隔を選択することと
    を備える、方法。
  10. 前記タイムスタンプリフレッシュ間隔が満了したときに前記第２のデバイスに関連するチャネルに移動することと、
    前記肯定応答フレームを受信した後に元のチャネルに移動することと
    をさらに備える、請求項９に記載の方法。
  11. 前記新しいタイムスタンプリフレッシュ間隔を前記選択することは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択することを備え、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔は一様分布または指数分布のうちの１つに基づく、請求項９に記載の方法。
  12. 前記第１のデバイスおよび前記第２のデバイスはワイヤレスアクセスポイントを備える、請求項９に記載の方法。
  13. ワイヤレスアクセスポイントであって、
    タイムスタンプリフレッシュ間隔が満了したときにタイムスタンプ要求フレームを送信することと、
    前記送信されたタイムスタンプ要求フレームに応答して、異なるワイヤレスアクセスポイントの内部クロックを表す時間値を含むタイムスタンプ応答フレームを受信することと
    を行うように構成されたワイヤレスネットワークインターフェースと、
    前記タイムスタンプリフレッシュ間隔がいつ満了したかを決定することと、
    前記時間値に基づいてローカルクロックを更新することと、
    新しいタイムスタンプリフレッシュ間隔を選択することと
    を行うように構成された１つまたは複数のプロセッサと、
    前記時間値を記憶するように構成されたメモリと
    を備える、ワイヤレスアクセスポイント。
  14. 前記ワイヤレスネットワークインターフェースは、
    前記タイムスタンプリフレッシュ間隔が満了したと前記１つまたは複数のプロセッサが決定したときに、前記異なるワイヤレスアクセスポイントに関連するチャネルに移動することと、
    前記タイムスタンプ応答フレームを受信した後に元のチャネルに移動することと
    を行うようにさらに構成された、請求項１３に記載のワイヤレスアクセスポイント。
  15. 前記１つまたは複数のプロセッサは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択するようにさらに構成され、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔は一様分布または指数分布のうちの１つに基づく、請求項１３に記載のワイヤレスアクセスポイント。
  16. 前記タイムスタンプ要求フレームは、前記タイムスタンプ応答フレームを送るための帯域幅を指定する、請求項１３に記載のワイヤレスアクセスポイント。
  17. 前記ワイヤレスネットワークインターフェースは、タイムスタンプの開始または終了を含むシンボルの開始または終了において、あるいは前記タイムスタンプ応答フレームの開始または終了において前記第２のデバイスの前記内部クロックの前記時間値を含むフレームを受信することによって前記タイムスタンプ応答フレームを受信するようにさらに構成された、請求項１３に記載のワイヤレスアクセスポイント。
  18. 前記ワイヤレスネットワークインターフェースは、前記タイムスタンプ応答フレームを受信した後に肯定応答フレームを送信するようにさらに構成された、請求項１３に記載のワイヤレスアクセスポイント。
  19. 前記ワイヤレスネットワークインターフェースは、前記タイムスタンプ応答フレームを受信した後、ショートフレーム間スペース（ＳＩＦＳ）してから前記肯定応答フレームを送信することによって前記肯定応答フレームを送信するように構成された、請求項１８に記載のワイヤレスアクセスポイント。
  20. ワイヤレスアクセスポイントであって、
    タイムスタンプリフレッシュ間隔が満了したときに、異なるワイヤレスアクセスポイントにタイムスタンプ指示フレームを送信することと、前記タイムスタンプ指示フレームは、前記ワイヤレスアクセスポイントの内部クロックを表す時間値を含む、
    前記異なるワイヤレスアクセスポイントから肯定応答フレームを受信することと
    を行うように構成されたワイヤレスネットワークインターフェースと、
    前記タイムスタンプリフレッシュ間隔がいつ満了したかを決定することと、
    新しいタイムスタンプリフレッシュ間隔を選択することと
    を行うように構成された１つまたは複数のプロセッサと
    を備える、ワイヤレスアクセスポイント。
  21. 前記ワイヤレスネットワークインターフェースは、
    前記タイムスタンプリフレッシュ間隔が満了したと前記１つまたは複数のプロセッサが決定したときに、前記異なるワイヤレスアクセスポイントに関連するチャネルに移動することと、
    前記肯定応答フレームを受信した後に元のチャネルに移動することと
    を行うようにさらに構成された、請求項２０に記載のワイヤレスアクセスポイント。
  22. 前記１つまたは複数のプロセッサは、前記新しいタイムスタンプリフレッシュ間隔をランダムに選択するようにさらに構成され、ここにおいて、前記新しいタイムスタンプリフレッシュ間隔が一様分布または指数分布のうちの１つに基づく、請求項２０に記載のワイヤレスアクセスポイント。
JP2016509071A 2013-04-17 2014-04-16 ワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法 Expired - Fee Related JP6081660B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361813115P 2013-04-17 2013-04-17
US61/813,115 2013-04-17
US14/253,842 2014-04-15
US14/253,842 US9426763B2 (en) 2013-04-17 2014-04-15 Systems and methods for synchronizing timing between wireless networking devices
PCT/US2014/034388 WO2014172471A1 (en) 2013-04-17 2014-04-16 Systems and methods for synchronizing timing between wireless networking devices

Publications (3)

Publication Number Publication Date
JP2016515789A true JP2016515789A (ja) 2016-05-30
JP2016515789A5 JP2016515789A5 (ja) 2016-12-01
JP6081660B2 JP6081660B2 (ja) 2017-02-15

Family

ID=51728962

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016509071A Expired - Fee Related JP6081660B2 (ja) 2013-04-17 2014-04-16 ワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法

Country Status (6)

Country Link
US (1) US9426763B2 (ja)
EP (1) EP2987258A1 (ja)
JP (1) JP6081660B2 (ja)
KR (1) KR101728060B1 (ja)
CN (1) CN105122699A (ja)
WO (1) WO2014172471A1 (ja)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10536861B2 (en) * 2013-04-19 2020-01-14 Linear Technology Corporation Monitoring of channel stability and interference in wireless networks
GB2518921B (en) * 2014-03-24 2016-02-17 Imagination Tech Ltd High definition timing synchronisation function
ES2900663T3 (es) * 2014-10-28 2022-03-17 Sony Group Corp Aparato de comunicación y procedimiento de comunicación
EP3213567A1 (en) * 2014-10-31 2017-09-06 Telefonaktiebolaget LM Ericsson (publ) Methods and systems for synchronizing a communication node in a communication network
CN106879063B (zh) * 2017-01-22 2020-12-25 新华三技术有限公司 一种时间同步方法及装置
CN107508719B (zh) * 2017-02-15 2020-04-14 北京中航通用科技有限公司 测量网络时延的方法、装置及网络节点
US10554251B1 (en) * 2017-05-12 2020-02-04 Marvell International Ltd. Low power wake up radio synchronization with low power antenna
CN109379342B (zh) * 2018-09-27 2021-07-27 西安电子科技大学 基于udp网络协议的上位机与dsp数据传输方法
JP7217153B2 (ja) * 2019-01-10 2023-02-02 富士通株式会社 情報処理装置、時刻同期方法、及び時刻同期プログラム
EP4108011A1 (en) 2020-02-19 2022-12-28 Pozyx N.V. Improved clock synchronization
US12132725B2 (en) * 2022-09-14 2024-10-29 Hewlett Packard Enterprise Development Lp Setting system time for server certificate validation

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007052709A1 (ja) * 2005-11-04 2007-05-10 National University Corporation The University Of Electro-Communications 時刻同期方法及びそれに用いる通信装置及びノード
JP2007184687A (ja) * 2006-01-04 2007-07-19 Nec Corp 伝搬遅延時間測定方法、同期方法、及び無線ｌａｎシステム
JP2010512040A (ja) * 2006-12-04 2010-04-15 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ マルチチャネル無線ネットワークにおけるチャネル間通信方法
WO2011066564A2 (en) * 2009-11-30 2011-06-03 Brilliant Telecommunications, Inc. Apparatus and method of scheduling timing packets to enhance time distribution in telecommunication networks
JP2012209739A (ja) * 2011-03-29 2012-10-25 Fujitsu Ltd アドホックネットワークにおける時刻同期方法および装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100630355B1 (ko) * 2004-08-04 2006-09-29 한국전자통신연구원 무선 랜에서의 프레임 브리지 제공 장치 및 그 방법
KR100739174B1 (ko) * 2005-03-30 2007-07-13 엘지전자 주식회사 무선 랜에서 이동 통신 단말기의 데이터 프레임을 전송하는방법
WO2008147046A1 (en) * 2007-05-25 2008-12-04 Lg Electronics Inc. Management procedure in wireless communication system and station supporting management procedure
US8077614B2 (en) * 2007-12-05 2011-12-13 At&T Intellectual Property I, L.P. Synchronizing wireless local area network access points
JP5449321B2 (ja) * 2008-04-09 2014-03-19 コーニンクレッカ フィリップス エヌ ヴェ 発見チャネルにおいてデータ送信を先取りする方法
KR101341192B1 (ko) * 2010-02-09 2013-12-12 엘지전자 주식회사 무선 랜에서 채널 접근 방법 및 장치
US8406217B2 (en) 2010-04-16 2013-03-26 Simmonds Precision Products, Inc. Synchronizing wireless devices using timestamps and relative clock offsets of the wireless devices
KR101719461B1 (ko) * 2010-08-26 2017-03-23 톰슨 라이센싱 무선 근거리 통신망 장치에 사용되는 화이트 스페이스
US20120120874A1 (en) * 2010-11-15 2012-05-17 Decawave Limited Wireless access point clock synchronization system
US20140286324A1 (en) 2013-03-25 2014-09-25 Qualcomm Incorporated Method and/or system for passive location estimation

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007052709A1 (ja) * 2005-11-04 2007-05-10 National University Corporation The University Of Electro-Communications 時刻同期方法及びそれに用いる通信装置及びノード
JP2007184687A (ja) * 2006-01-04 2007-07-19 Nec Corp 伝搬遅延時間測定方法、同期方法、及び無線ｌａｎシステム
JP2010512040A (ja) * 2006-12-04 2010-04-15 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ マルチチャネル無線ネットワークにおけるチャネル間通信方法
WO2011066564A2 (en) * 2009-11-30 2011-06-03 Brilliant Telecommunications, Inc. Apparatus and method of scheduling timing packets to enhance time distribution in telecommunication networks
JP2012209739A (ja) * 2011-03-29 2012-10-25 Fujitsu Ltd アドホックネットワークにおける時刻同期方法および装置

Also Published As

Publication number Publication date
US9426763B2 (en) 2016-08-23
US20140314068A1 (en) 2014-10-23
KR101728060B1 (ko) 2017-04-18
KR20150143772A (ko) 2015-12-23
CN105122699A (zh) 2015-12-02
EP2987258A1 (en) 2016-02-24
WO2014172471A1 (en) 2014-10-23
JP6081660B2 (ja) 2017-02-15

Similar Documents

Publication Publication Date Title
JP6081660B2 (ja) ワイヤレスネットワーキングデバイス間でタイミングを同期させるためのシステムおよび方法
JP5323890B2 (ja) Ｗｌａｎシステムにおいて複数モードの効率的な動作を提供するための方法およびシステム
US9485778B2 (en) WiFi real-time streaming and bluetooth coexistence
WO2017192241A1 (en) Determination of a data transmission schedule
JP2018507611A (ja) カスケード型トリガーフレーム指示
JP2019514289A (ja) 複数ｂｓｓｉｄネットワークのためのランダムアクセスリソースユニット割振り
CN110521178B (zh) 一种分发数据的方法、装置和系统
KR101692661B1 (ko) 슬롯 기반의 d2d 통신 방법 및 장치
JP2015111885A (ja) 干渉を低減する方法および装置
US20230028874A1 (en) Ultra-low latency (ull) communications using a dedicated resource unit (ru)
US20220416964A1 (en) A-mpdu preemption for time-critical ultra-low latency (ull) communications
US10536974B2 (en) Coordinated wireless access protocol
US11184890B2 (en) Low-latency Wi-Fi MAC-layer protocol
WO2015014244A1 (zh) 一种发送信息方法和装置
WO2021078214A1 (zh) 通信方法及装置
US20190132765A1 (en) Flow controlling a network stack
CN105794251A (zh) 利用多个无线接入网络，测量链路性能
WO2017078858A1 (en) Neighborhood awareness network (nan) communication using paging time blocks
EP2835016B1 (en) Method and apparatus for transmission synchronization
CN110913378B (zh) 基于触发的即时通信的操作优化
US10123273B2 (en) Facilitating power conservation for local area transmissions
TW202425606A (zh) 用於擴展個人區域網路的低時延參數更新
KR20150079102A (ko) 이종망 데이터 병행 전송 시스템 및 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20151216

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161011

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20161011

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20161011

TRDD Decision of grant or rejection written
A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20161215

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20161220

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20161221

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170118

R150 Certificate of patent or registration of utility model

Ref document number: 6081660

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees