JP7421641B2 - アクセスポイントをプローブするための方法および装置 - Google Patents

Description

本開示で説明される実施形態は、ワイヤレスローカルエリアネットワークに関し、より詳細には、ワイヤレスローカルエリアネットワーク内に位置するアクセスポイントをスキャンおよびプローブすることに関する。

モバイルデバイスおよび／またはウェアラブルデバイスは、デバイスのワイヤレスランドエリアネットワーク（ＷＬＡＮ）への接続に役立ちうる種々のハードウェアおよびソフトウェア構成要素を備えている。ＷＬＡＮは、所与の地理的エリア内のコンピュータまたはデバイスを相互接続するワイヤレスコンピュータネットワークである。ＷＬＡＮに接続された所与のモバイルデバイスまたはウェアラブルデバイスは、ステーション（ＳＴＡ）と称される。ＷＬＡＮに接続するために、ＳＴＡは、ＷＬＡＮのための基地局として機能するワイヤレスルータなどのアクセスポイント（ＡＰ）と通信する。各ＷＬＡＮは、サービスセット識別子（ＳＳＩＤ）を使用して識別され、ＡＰは、基本サービスセット識別子（ＢＳＳＩＤ）と称される媒体アクセス制御（ＭＡＣ）アドレスを使用して識別される。

ＷＬＡＮ通信への依存度がますます高まるなか、モバイルデバイスおよびウェアラブルデバイスとＡＰとの相互作用のしかたを改善する必要性が高まっている。したがって、かかる相互作用に専従するネットワークおよびモバイルリソースの量を削減しつつ、効率的かつ信頼性の高い形式でＡＰと通信するモバイルデバイスまたはウェアラブルデバイスへの継続的な需要が存在している。

前述の欠点を改善するために、本開示は、モバイルデバイスまたはウェアラブルデバイスとＷＬＡＮのＡＰとの間の通信を改善することができるシステム、方法、および装置を提示する。

特定の非限定的な実施形態において、本開示は、方法を説明する。本方法は、クライアントステーションにおいて、ワイヤレスアクセスネットワークのためのサービスセット識別子を検知または検出するステップを含みうる。ワイヤレスアクセスネットワークは、２．４ギガヘルツ無線周波数帯域で動作することができる。本方法はまた、データベースに記憶された情報にアクセスすることによってワイヤレスアクセスネットワーク内のチャネルのサブセットを決定するステップと、データベースに記憶された情報にアクセスすることによってサービスセット識別子に関連付けられたスキャン時間間隔を決定するステップとを含みうる。チャネルのサブセットを決定するステップおよび／またはスキャン時間間隔を決定するステップは、クライアントステーションにおけるバッテリ使用量またはクライアントステーションの位置を識別するステップのための実行時間のうちの少なくとも１つを低減することに役立ちうる。

さらに、本方法は、チャネルのサブセットを通してワイヤレスアクセスネットワーク内に位置するアクセスポイントにプローブ要求を送信するステップと、スキャン時間間隔中にアクセスポイントからクライアントステーションにおいてプローブ応答を受信するステップとを含みうる。本方法は、プローブ応答に基づいてクライアントステーションの位置を識別するステップをさらに含みうる。

特定の非限定的な実施形態では、本方法は、識別された位置に基づいて、クライアントステーションが所定のジオフェンスゾーン内に位置することを確認するステップを含みうる。他の非限定的な実施形態では、本方法は、識別された位置に基づいて、クライアントステーションが所定のジオフェンスゾーンの外側に位置することを確認するステップと、クライアントステーションが所定のジオフェンスゾーンを出たとの指示をユーザ機器に送信するステップとを含みうる。

幾つかの非限定的な実施形態では、本方法は、クライアントステーションにおいて、ワイヤレスアクセスネットワークの複数のマルチチャネルスキャンを実行するステップを含みうる。本方法はまた、クライアントステーションにおいて受信されたプローブ応答をデータベースに記憶するステップを含みうる。プローブ応答は、信号強度情報、成功率、またはプローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含みうる。加えて、本方法は、信号強度情報またはプローブ応答成功率のうちの少なくとも１つに基づいて二分探索を実行してスキャン時間間隔を決定するステップを含みうる。二分探索は、クライアントステーションが充電中であるときに実行することができる。プローブ応答が受信されたチャネルの識別情報は、データベースに含まれる先入れ先出しバッファに記憶することができる。

他の非限定的な実施形態では、本方法は、チャネルのサブセットを要求する照会をクライアントステーションからデータベースに送信するステップを含むことができ、チャネルのサブセットは、データベースのバッファに記憶されたチャネルの識別情報に基づく。照会を送信するステップは、クライアントステーションがバッテリ電力で動作しているときに行うことができる。加えて、チャネルのサブセットは、バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルのうちの少なくとも１つに基づいて決定されうる。

特定の非限定的な実施形態では、クライアントステーションは、コンピュータプログラムコードを含む少なくとも１つの不揮発性記憶媒体と、少なくとも１つのプロセッサとを含みうる。コンピュータプログラムコードは、少なくとも１つのプロセッサによって実行される際に、クライアントステーションに、ワイヤレスアクセスネットワークのためのサービスセット識別子を検知または検出させるように構成されうる。コンピュータプログラムコードはまた、少なくとも１つのプロセッサによって実行される際に、クライアントステーションに、データベースに記憶された情報にアクセスすることによってワイヤレスアクセスネットワーク内のチャネルのサブセットを決定させ、データベースに記憶された情報にアクセスすることによってサービスセット識別子に関連付けられたスキャン時間間隔を決定させるように構成されうる。さらに、コンピュータプログラムコードは、少なくとも１つのプロセッサによって実行される際に、クライアントステーションに、チャネルのサブセットを通してワイヤレスアクセスネットワーク内に位置するアクセスポイントにプローブ要求を送信させ、スキャン時間間隔中にアクセスポイントからプローブ応答を受信させるように構成されうる。さらに、コンピュータプログラムコードはまた、少なくとも１つのプロセッサによって実行される際に、クライアントステーションに、プローブ応答に基づいてクライアントステーションの位置を識別させるように構成されうる。

幾つかの非限定的な実施形態では、アクセスポイントによって実行される方法は、ワイヤレスアクセスネットワーク内に位置するアクセスポイントにおいて、チャネルのサブセットを通してクライアントステーションからプローブ要求を受信するステップを含みうる。本方法はまた、スキャン時間間隔中にアクセスポイントからクライアントステーションにプローブ応答を送信するステップを含みうる。プローブ応答は、クライアントステーションがジオフェンスゾーンの内側または外側にあることを確認するために使用されうる。

特定の非限定的な実施形態では、クライアントステーションは、コンピュータプログラムコードを含む少なくとも１つの不揮発性記憶媒体と、少なくとも１つのプロセッサとを含みうる。コンピュータプログラムコードは、少なくとも１つのプロセッサによって実行される際に、クライアントステーションに、ワイヤレスアクセスネットワーク内に位置するアクセスポイントにおいて、チャネルのサブセットを通してクライアントステーションからプローブ要求を受信させるように構成されうる。コンピュータプログラムコードはまた、少なくとも１つのプロセッサによって実行される際に、クライアントステーションに、スキャン時間間隔中にアクセスポイントからクライアントステーションにプローブ応答を送信させるように構成されうる。プローブ応答は、クライアントステーションがジオフェンスゾーンの内側または外側にあることを確認するために使用されうる。

本開示の前述および他の目的、特徴および利点は添付図面に示されている実施形態の以下の説明から明らかとなり、ここで、参照符号は種々の図を通して同じ部分を指す。図面は必ずしも縮尺通りに描かれておらず、代わりに本開示の基本方式を示すことに重点が置かれている。
特定の非限定的な実施形態によるシステムを示す図である。 特定の非限定的な実施形態によるコンピューティングデバイスを示す図である。 特定の非限定的な実施形態によるクライアントステーションを示す図である。 特定の非限定的な実施形態によるデータベースを示す図である。 特定の非限定的な実施形態によるデータベースを示す図である。 特定の非限定的な実施形態によるクライアントステーションおよびアクセスポイントを有するシステム図を示す図である。 特定の非限定的な実施形態によるシステムまたは方法を説明するシステムフロー図を示す図である。 特定の実施形態によるスキャン時間間隔チャートを示す図である。 特定の実施形態によるＷＬＡＮチャネルのチャートを示す図である。 特定の非限定的な実施形態によるフロー図を示す図である。 特定の非限定的な実施形態によるフロー図を示す図である。 特定の非限定的な実施形態によるフロー図を示す図である。 特定の実施形態によるプローブ応答チャートを示す図である。 特定の実施形態によるプローブ応答チャートを示す図である。

モバイルデバイスまたはウェアラブルデバイスとＷＬＡＮのＡＰとの間の通信を改善することができるシステム、装置、および方法が必要とされている。特定の実施形態では、モバイルデバイスまたはウェアラブルデバイスは、クライアントステーション、ユーザ機器、またはＳＴＡと称されうる。本開示の主題は、上記の必要性、ならびにＷＬＡＮおよび／またはクライアントステーションに関連する他の必要性に対処するものである。具体的には、クライアントステーションは、データベースに記憶された情報を活用して、ＡＰと通信するためのプローブ応答スキャン間隔および／またはサブセットチャネルを決定することができる。決定されたスキャン間隔およびサブセットチャネルに基づいて、クライアントステーションは、プローブ要求および応答をそれぞれ送信および受信するために使用されるバッテリリソースの量を低減することができる。決定されたスキャン間隔およびサブセットチャネルはまた、所与のクライアントステーションの位置を識別するために、またはクライアントステーションがジオフェンスゾーンの内側または外側にあることを確認するために使用される時間量を低減することに役立ちうる。

米国特許出願第１５／２９１８８２号明細書（現在の米国特許第１０１４２７７３号明細書）、および米国特許出願第１４／９８８６２１号明細書は、参照により本明細書に組み込まれる。明細書、特許請求の範囲および図面を含む、上記で参照した出願に開示されている主題全体が本明細書に組み込まれる。

本開示につき、本明細書の一部を形成し例示として特定の例示的な実施形態を示す添付の図面を参照して、以下でより完全に説明する。しかしながら、主題は、種々の異なる形態で具現化することができ、そのため、包含されるまたは特許請求される主題は、本明細書に記載するいかなる例示的な実施形態にも限定されないと解釈されることが意図されており、例示的な実施形態は、単に例示のために提供されている。同様に、特許請求または包含される主題の合理的に広い範囲が意図される。とりわけ、例えば主題は、方法、デバイス、装置、構成要素、またはシステムとして具現化されうる。したがって、実施形態は、例えば、ハードウェア、ソフトウェア、ファームウェア、またはこれらの任意の組み合わせ（ソフトウェア自体以外）の形態をとることができる。したがって、以下の詳細な説明は、限定的な意味で解釈されることを意図するものではない。

本明細書および添付の特許請求の範囲において使用される場合、単数形“a”、“an”および“the”は、文脈が明らかに他を指示しない限り、複数形の参照を含む。したがって、例えば「あるアクセスポイント」への言及は２つ以上のアクセスポイントを含みうる。

本明細書で使用される場合、用語「含む（comprises）」、「含んでいる（comprising）」、またはその任意の他の変形は、非排他的な包含を対象とすることが意図される。したがって、要素のリストを含むプロセス、方法、物品、システム、または装置は、これらの要素を含むのみならず、明示的に列挙されていない他の要素、またはかかるプロセス、方法、物品、もしくは装置に固有の他の要素を含みうる。

本開示に従って使用される「クライアントステーション」なる用語は、ユーザ機器、ＳＴＡ、ウェアラブルデバイス、ウェアラブル追跡デバイス、モバイルデバイス、またはＷＬＡＮのアクセスポイントと通信するために使用される任意の他のユーザデバイスを指すことができる。例えば、クライアントステーションは、動物またはペット追跡デバイスなどのペットまたは動物用のウェアラブルデバイスでありうる。

本開示に従って使用される「アクセスポイント」なる用語は、クライアントステーションをＷＬＡＮに接続するために使用される任意のデバイス、サーバ、ルータ、ゲートウェイ、または基地局を指す。換言すれば、クライアントステーションは、アクセスポイントを介してＷＬＡＮとのインタフェースを有する。

「動物」または「ペット」なる用語は、本開示に従って使用される場合、以下に限定されるものではないが、飼いイヌ、飼いネコ、ウマ、ウシ、フェレット、ウサギ、ブタ、ラット、マウス、スナネズミ、ハムスター、ヤギなどを含めた家畜を指す。飼いイヌおよび飼いネコは、ペットの特定の非限定的な例である。本開示に従って使用される「動物」または「ペット」なる用語はさらに、以下に限定されるものではないが、バイソン、ヘラジカ、シカ、シカ肉、アヒル、家禽などを含む野生動物を指すことができる。

本明細書で使用される場合、「ジオフェンスゾーン」または「ジオフェンス位置」なる用語は、ユーザによって選択された所定の、予め選択された、または既知の地理的エリアまたは位置でありうる。ジオフェンスゾーンまたはジオフェンス位置は、ペットの飼い主または保護人の住居など、ペットまたは動物にとって馴染みのある地理的エリアまたは位置を画定するために使用することができる。幾つかの例では、ジオフェンスゾーンまたはジオフェンス位置は、全地球測位システム（ＧＰＳ）または全地球航法衛星システム（ＧＬＯＮＡＳＳ）受信機を使用して決定され、デバイスの緯度および経度を決定することができる。他の例では、ジオフェンスゾーン、ジオフェンス位置、または存在の有無は、ＷＬＡＮネットワークの所定の、予め選択された、または既知のＳＳＩＤを使用して決定することができる。ジオフェンスゾーンまたはジオフェンス位置がＳＳＩＤスキャン、またはＷＬＡＮに関連付けられた任意の他の特性もしくは測定値を使用して決定される場合、ジオフェンスゾーンまたはジオフェンス位置は「ビーコンゾーン」と称されうる。換言すれば、特定の非限定的な実施形態では、クライアントステーションは、所与のアクセスポイントの送信範囲内にあるとき、所与のゾーン内または位置内にあると判定されうる。クライアントステーションがジオフェンス位置またはゾーンの内部または外部に位置するかどうかを判定するために、クライアントステーションは、プローブ要求を送信し、ＷＬＡＮネットワークのＡＰからプローブ応答を受信することができる。

本明細書における詳細な説明において、「実施形態」、「ある実施形態」、「一実施形態」、「種々の実施形態において」、「特定の実施形態」、「幾つかの実施形態」、「他の実施形態」、「特定の他の実施形態」などへの言及は、記載された実施形態が特定の特徴、構造、または特性を含みうるが、全ての実施形態が必ずしもその特定の特徴、構造、または特性を含むとは限らないことを示す。さらに、かかる語句は必ずしも同じ実施形態を指すものではない。さらに、特定の特徴、構造、または特性がある実施形態に関連して記載される場合、明示的に記載されているか否かにかかわらず、他の実施形態に関連してかかる特徴、構造、または特性に影響を及ぼすことは、当業者の知識の範囲内であると考えられる。本明細書を読んだ後、関連する技術分野の当業者には、本開示を代替の実施形態で実装する方法が明らかであろう。

「～に基づく」なる用語は、必ずしも要因の排他的な集合を伝えることを意図したものではなく、代わりに、文脈に少なくとも部分的に依存して、必ずしも明示的に記述されていない追加の要因の存在を許容することができると理解することができる。

「プロセッサ」なる用語は、コンピュータプログラム命令を実行するために使用される任意のハードウェアまたはソフトウェアとして理解することができる。これらのコンピュータプログラム命令は、汎用コンピュータのプロセッサに提供され、その機能を特殊目的、特殊目的コンピュータ、特定用途向け集積回路（ＡＳＩＣ）、または他のプログラマブルデジタルデータ処理装置に変更することができ、その結果、クライアントステーションまたは他のプログラマブルデータ処理装置のプロセッサを介して実行される命令は、ブロック図または１つ以上の動作ブロックに指定された機能／動作を実施し、これにより本明細書の実施形態に従ってその機能を変換する。特定の非限定的な実施形態では、プロセッサは、携帯型埋め込みマイクロコントローラまたはマイクロコンピュータでありうる。

「コンピュータ可読媒体」、「記憶媒体」または「メモリ」なる用語は、コンピュータデータを記憶する任意のハードウェアまたはソフトウェアとして理解することができる。データには、コンピュータ、クライアントステーション、またはアクセスポイントによって実行可能なコンピュータプログラムコード（またはコンピュータ実行可能命令）が機械可読形式で含まれうる。限定ではなく例として、コンピュータ可読媒体は、データの有形もしくは固定記憶のためのコンピュータ可読記憶媒体、またはコード含有信号の一時的解釈のための通信媒体を含みうる。本明細書で使用されるコンピュータ可読記憶媒体は、（信号とは対照的に）物理的または有形のストレージを指すことができ、コンピュータ可読命令、データ構造、プログラムモジュール、または他のデータなどの情報の有形のストレージのための任意の方法または技術で実装される揮発性および不揮発性、永続的、取り外し可能および取り外し不可能な媒体を含むが、これらに限定されない。図４Ａおよび図４Ｂは、不揮発性ストレージ４００内に含まれるデータベースの例示的な実施形態を示している。

コンピュータ可読記憶媒体またはメモリは、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラマブル読み出し専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラマブル読み出し専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリまたはその他の個体メモリ技術を含みうるが、これらに限定されない。コンピュータ可読記憶媒体またはメモリはまた、コンパクトディスク読み出し専用光メモリ（ＣＤ－ＲＯＭ）、デジタル多用途ディスク（ＤＶＤ）、任意の他の光ストレージ、磁気カセット、磁気テープ、磁気ディスクストレージもしくは他の磁気ストレージデバイス、または所望の情報もしくはデータもしくは命令を有形に記憶するために使用することができ、コンピュータもしくはプロセッサによってアクセスすることができる任意の他の物理的媒体もしくは物質的媒体を含みうる。

本開示に従って使用される「サーバ」なる用語は、処理、データベース、および通信機能を提供するサービスポイントを指す。限定ではなく例として、「サーバ」なる用語は、関連する通信およびデータストレージおよびデータベース機能を有する単一の物理プロセッサを指すことができ、またはプロセッサおよび関連するネットワークおよびストレージデバイス、ならびにサーバによって提供されるサービスをサポートするオペレーティングソフトウェアおよび１つ以上のデータベースシステムおよびアプリケーションソフトウェアのネットワーク化またはクラスタ化された複合体を指すことができる。サーバは、構成または能力において広く異なる場合があるが、概して、１つ以上の中央処理装置およびメモリを含みうる。サーバはまた、１つ以上の大容量ストレージデバイス、１つ以上の電源、１つ以上の有線もしくはワイヤレスネットワークインタフェース、１つ以上の入力／出力インタフェース、または１つ以上のオペレーティングシステムを含みうる。

サーバは、例えば、専用ラックマウントサーバ、デスクトップコンピュータ、ラップトップコンピュータ、セットトップボックス、前述のデバイスの２つ以上の特徴などの種々の特徴を組み合わせた一体型デバイスなどを含みうる。サーバは、構成または能力において大きく異なりうるが、概して、１つ以上の中央処理装置およびメモリを含みうる。サーバはまた、１つ以上の大容量ストレージデバイス、１つ以上の電源、１つ以上の有線もしくはワイヤレスのネットワークインタフェース、１つ以上の入力／出力インタフェース、または１つ以上のオペレーティングシステムを含みうる。

本開示に従って使用される「ネットワーク」なる用語は、サーバとクライアントデバイスまたは他のタイプのデバイスとの間など、通信が交換されうるようにデバイスを結合することができるネットワークを指し、これには、例えば、ワイヤレスネットワークを介して結合されたワイヤレスデバイス間が含まれる。ネットワークはまた、例えば、ネットワーク接続ストレージ（ＮＡＳ）、ストレージエリアネットワーク（ＳＡＮ）、または他の形態のコンピュータもしくは機械可読媒体などの大容量ストレージを含みうる。ネットワークは、インターネット、１つ以上のワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、１つ以上のローカルエリアネットワーク（ＬＡＮ）、１つ以上のワイドエリアネットワーク（ＷＡＮ）、ワイヤライン型の接続、ワイヤレス型の接続、セルラ、またはこれらの任意の組み合わせを含みうる。同様に、サブネットワークは、異なるアーキテクチャを使用することができるかまたは異なるプロトコルに準拠または適合することができ、より大きなネットワーク内で相互運用することができる。種々のタイプのデバイスが、例えば、異なるアーキテクチャまたはプロトコルのための相互運用性を実現するために利用可能でありうる。例示的な一例として、ルータは、そうでない場合には別個の独立したＬＡＮ間のリンクを提供することができる。

通信リンクまたはチャネルは、例えば、ツイストワイヤペアなどのアナログ電話回線、同軸ケーブル、Ｔ１、Ｔ２、Ｔ３もしくはＴ４タイプの回線を含むフルデジタル回線もしくはフラクショナルデジタル回線、総合サービスデジタル網（ＩＳＤＮ）、デジタル加入者線（ＤＳＬ）、衛星リンクを含むワイヤレスリンク、または当業者に既知でありうるような他の通信リンクもしくはチャネルを含みうる。さらに、コンピューティングデバイスまたは他の関連する電子デバイスは、例えば、有線またはワイヤレスのラインまたはリンクなどを介して、ネットワークにリモートで結合されうる。

本開示の目的のために、「ワイヤレスネットワーク」は、クライアントデバイスをネットワークと結合させるものと理解されるべきである。ワイヤレスネットワークには、スタンドアロンアドホックネットワーク、メッシュネットワーク、ＷＬＡＮ、セルラネットワークなどを採用することができる。ワイヤレスネットワークは、ワイヤレス無線リンクなどによって結合された端末、ゲートウェイ、ルータなどのシステムをさらに含むことができ、これらの端末は自由に、ランダムに移動したり、任意に編成したりすることができるため、ネットワークのトポロジが時には急速に変化することがある。

ワイヤレスネットワークには、ＩＥＥＥ８０２．１１、ロングタームエボリューション（ＬＴＥ）、ＬＴＥアドバンスト、ワイヤレスルータ（ＷＲ）メッシュ、または第２世代、第３世代、もしくは第４世代（２Ｇ、３Ｇもしくは４Ｇ）セルラ技術などのＷＬＡＮ、またはより新しいモノのインターネット（ＩＯＴ）、第５世代（５Ｇ）、もしくは新しい無線（ＮＲ）技術などを含む複数のネットワークアクセス技術をさらに採用することができる。ネットワークアクセス技術は、例えば種々の程度のモビリティを備えたクライアントデバイスなど、デバイスのための広域カバレージを可能にしうる。

例えば、ネットワークは、グローバルシステムフォーモバイルコミュニケーション（ＧＳＭ）、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）、汎用パケット無線サービス（ＧＰＲＳ）、拡張データＧＳＭ環境（ＥＤＧＥ）、３ＧＰＰ（登録商標）ロングタームエボリューション（ＬＴＥ）、ＬＴＥアドバンスト、広帯域符号分割多元接続（ＷＣＤＭＡ（登録商標））、Ｂｌｕｅｔｏｏｔｈ、ＩＥＥＥ８０２．１１ｂ／ｇ／ｎ、またはその他の８０２．１１プロトコルなどの１つ以上のネットワークアクセス技術を介して、ＲＦまたはワイヤレス型の通信を可能にしうる。ワイヤレスネットワークは、クライアントデバイスまたはコンピューティングデバイスなどのデバイス間、ネットワーク間、またはネットワーク内などで信号を通信することができる、実質的にあらゆるタイプのワイヤレス通信メカニズムを含みうる。

本開示につき、方法およびデバイスのブロック図および動作図を参照して以下に説明する。ブロック図または動作図の各ブロック、およびブロック図または動作図におけるブロックの組み合わせは、アナログまたはデジタルハードウェアおよびコンピュータプログラム命令によって実装されうることが理解される。これらのコンピュータプログラム命令は、本明細書で詳述されるようにその機能を変更する汎用コンピュータ、専用コンピュータ、ＡＳＩＣ、または他のプログラマブルデータ処理装置のプロセッサに提供することができ、その結果、コンピュータまたは他のプログラマブルデータ処理装置のプロセッサを介して実行される命令は、ブロック図または１つ以上の動作ブロックで指定される機能／動作を実装する。幾つかの代替実装形態では、ブロックに記載された機能／動作は、動作図に記載された順序とは異なる順序で行うことができる。例えば、連続して示される２つのブロックは実際には実質的に同時に実行することができ、または関与する機能／動作に応じてそのブロックを時には逆の順序で実行することができる。

図１は、特定の非限定的な実施形態によるシステムを示している。具体的には、図１に示すように、システム１００は、ペットまたは動物のウェアラブルデバイスなどのクライアントステーション１０２、ペットまたは動物の飼い主または保護人によって使用されるモバイルデバイス１０４、サーバ１０６、および／またはＷＬＡＮなどのネットワーク１０８を含みうる。クライアントステーション１０２は、ペットまたは動物の首輪に配置されるウェアラブルデバイスでありうる。クライアントステーション１０２を使用して、ペットの活動または位置を追跡、監視および／または検出することができる。モバイルデバイス１０４は、クライアントステーション１０２と通信することのできるウェブベースのアプリケーションを含みうる。

クライアントステーション１０２がジオフェンスゾーン内に位置する場合、ＷＬＡＮのＡＰからクライアントステーション１０２によって受信されたプローブ応答は、データベースに記憶されうる。データベースは、例えばサーバ１０６内に位置しうる。一方、クライアントステーション１０２がジオフェンスゾーンを出たとき、クライアントステーション１０２は、そのＧＰＳ受信機をオンにし、セルラネットワークまたはＷＬＡＮでありうるネットワーク１０８を使用して、サーバ１０６に座標を送信することができる。次いで、サーバ１０６は、モバイルデバイス１０４またはモバイルデバイス１０４上に位置するウェブベースのアプリケーションにアラートを送信して、クライアントステーション１０２がジオフェンスゾーンを出たことをユーザに通知することができる。アラートは、対話型マップ、テキストメッセージ、および／または電子メールメッセージであってよい。他の非限定的な実施形態では、クライアントステーション１０２は、直接にまたは間接的に送信を開始し、かつ／またはモバイルデバイス１０４にアラートを送信することができる。

１つの非限定的な実施形態では、クライアントステーション１０２は、図２に示すハードウェアを含みうる。図２は、特定の非限定的な実施形態によるクライアントステーションまたはアクセスポイントを示している。クライアントステーション１０２は、追跡デバイス１０２内に存在する、概してセンサと称される種々のハードウェアまたはソフトウェア構成要素によって生成されたデータを収集するように構成することができる。例えば、ＧＰＳ受信機２１０、または加速度計、ジャイロスコープなどの１つ以上のセンサ２０８、または移動もしくは活動に関するデータを記録、収集、もしくは受信するために使用される任意の他のデバイスもしくは構成要素を、クライアントステーション１０２内に含めることができる。クライアントステーション１０２の位置は、幾つかの非限定的な実施形態では、追跡デバイスが位置するペットの動きを模倣することができる。

クライアントステーション１０２は、参照によりその全体が本明細書に組み込まれる米国特許出願第１４／２３１６１５号明細書に記載されているように、ペットの首輪に取り付けることができるが、他の実施形態では、クライアントステーション１０２は、ペットが着用する任意の他のアイテムに取り付けることができる。幾つかの非限定的な実施形態では、クライアントステーション１０２は、例えば、ペット上またはペット自体の内部、例えばペット内に埋め込まれたマイクロチップなどに位置しうる。

本明細書でより詳細に説明するように、クライアントステーション１０２は、クライアントステーション１０２から収集された１つ以上のデータを処理しうるプロセッサ２０２をさらに含みうる。プロセッサ２０２は、中央処理装置（ＣＰＵ）、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、プログラマブルロジックデバイス（ＰＬＤ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、デジタル拡張回路もしくは同等のデバイス、またはこれらの組み合わせなどの任意の計算デバイスまたはデータ処理デバイスによって具現化されうる。プロセッサは、単一のコントローラ、または複数のコントローラもしくはプロセッサとして実装することができる。幾つかの実施形態では、クライアントステーション１０２は、データを収集し、検知しもしくは受信し、かつ／または送信前にデータを前処理するように具体的に構成することができる。データを検知し、記録しおよび／または処理することに加えて、クライアントステーション１０２は、ネットワーク１０８を介して他のデバイスまたはサーバへのデータの送信を開始するようにさらに構成することができ、当該データには、位置および任意の他の監視もしくは追跡データが含まれる。例えば、クライアントステーション１０２内のプロセッサ２０２は、ネットワーク１０８を介してサーバ１０６またはモバイルデバイス１０４へのアラートの送信を開始することができる。

特定の非限定的な実施形態では、クライアントステーション１０２は、任意の追跡もしくは監視データを連続的にネットワークに送信することができる。他の非限定的な実施形態では、クライアントステーション１０２は、任意の追跡もしくは監視データを離散的に送信することができる。離散的な送信とは、有限の期間の後にデータを送信することでありうる。例えば、クライアントステーション１０２は、１時間に１回または１時間に２回、データを送信することができる。これは、ネットワークを介したデータの送信に使用されるネットワークリソースを節約しながら、クライアントステーション１０２によって消費されるバッテリ電力を低減することに役立ちうる。

図１に示すように、クライアントステーション１０２は、ネットワーク１０８と通信することができる。単一のネットワークとして図示されているが、ネットワーク１０８は、デバイス間の通信を容易にする複数のネットワークを含みうる。ネットワーク１０８は、任意の利用可能な無線アクセス技術を使用する無線ベースの通信ネットワークでありうる。利用可能な無線アクセス技術には、例えば、Ｂｌｕｅｔｏｏｔｈ、ＷＬＡＮ、モバイル通信用グローバルシステム（ＧＭＳ）、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）、ＬＴＥ、ＬＴＥアドバンスト、３Ｇ、５Ｇ／ＮＲ技術を含む任意の第３世代パートナーシッププロジェクト（「３ＧＰＰ」）技術が含まれうる。ネットワーク１０８は、追跡デバイス１０２、サーバ１０６、および／またはモバイルデバイス１０４と通信するために、上記の無線アクセス技術のいずれか、または任意の他の利用可能な無線アクセス技術を使用することができる。

一実施形態では、ネットワーク１０８は、米国電気電子学会（ＩＥＥＥ）８０２．１１規格または同等の規格によって定義されたワイヤレスフィデリティ（「Ｗｉ－Ｆｉ」）ネットワークなどのＷＬＡＮを含みうる。この実施形態では、ネットワーク１０８は、クライアントステーション１０２からサーバ１０６への位置および／または任意の追跡もしくは監視データの転送を可能にすることができる。さらに、ネットワーク１０８は、クライアントステーション１０２とモバイルデバイス１０４との間のデータの転送を可能にすることができる。代替的な実施形態では、ネットワーク１０８は、セルラネットワークなどのモバイルネットワークを含みうる。この実施形態では、ネットワーク１０８がＷＬＡＮである特定の実施形態と同様の方法で、図示されているデバイス間でデータを転送することができる。

非限定的な一実施形態では、クライアントステーション１０２およびモバイルデバイス１０４は、デバイス間で直接にデータを転送することができる。かかる直接の転送は、デバイス間通信またはモバイル間通信と称されうる。個別のものとして説明しているが、ネットワーク１０８は、複数のネットワークを含みうる。例えば、ネットワーク１０８は、クライアントステーション１０２とモバイルデバイス１０４との間でのデータ転送の可能化に役立ちうるＢｌｕｅｔｏｏｔｈネットワーク、ＷＬＡＮ、およびモバイルまたはセルラネットワークを含みうる。

システム１００は、モバイルデバイス１０４をさらに含みうる。モバイルデバイス１０４は、携帯電話機、スマートフォンもしくはマルチメディアデバイス、またはタブレットデバイスなど、任意の利用可能なユーザ機器または移動局でありうる。代替的な実施形態では、モバイルデバイス１０４は、ワイヤレス通信機能を備えたラップトップコンピュータなどのコンピュータ、ワイヤレス通信機能を備えたパーソナルデータもしくはデジタルアシスタント（ＰＤＡ）、ポータブルメディアプレーヤ、デジタルカメラ、ポケットビデオカメラ、ワイヤレス通信機能を備えたナビゲーションユニット、またはこれらの任意の組み合わせでありうる。モバイルデバイス１０４は、クライアントステーション１０２と通信することができる。かかる非限定的な実施形態では、モバイルデバイス１０４は、クライアントステーション１０２、サーバ１０６、および／またはネットワーク１０８から、位置情報、または健康評価および／または健康勧告などのペットに関連する任意の他のデータを受信することができる。

さらに、クライアントステーション１０２は、モバイルデバイス１０４、サーバ１０６、および／またはネットワーク１０８からデータを受信することができる。特に、以下に説明する図５に示すように、クライアントステーション１０２は、ＷＬＡＮのＡＰからプローブ応答を受信することができる。クライアントステーション１０２は、サーバ１０６のデータベース内に、プローブ応答またはそこに含まれる情報を記憶することができる。例えば、プローブ応答は、信号強度情報（ＳＳＩ）、成功率、またはプローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含みうる。この情報は、サーバ１０６のデータベース内に記憶することができる。クライアントステーション１０２は、ＷＬＡＮに関連付けられたチャネルのサブセットおよび／またはスキャン時間間隔を決定するために、この情報にアクセスしてこれを使用することができる。

モバイルデバイス１０４（または非モバイルデバイス）はさらに、サーバ１０６またはクライアントステーション１０２と通信して、データまたはアラートを受信することができる。例えば、サーバ１０６は、ネットワーク化されたアプリケーションまたはアプリケーションプログラミングインタフェース（ＡＰＩ）を提供する１つ以上のアプリケーションサーバを含みうる。一実施形態では、モバイルデバイス１０４は、アプリケーション内のデータを取得して提示するためにＡＰＩを介してサーバ１０６と通信する１つ以上のモバイルアプリケーションまたはウェブベースのアプリケーションを備えうる。１つの非限定的な実施形態では、サーバ１０６は、クライアント１０２から受信した位置またはデータの可視化または表示を提供することができる。他の非限定的な実施形態では、モバイルデバイス１０４は、クライアントステーション１０２と直接に通信し、クライアントステーション１０２からアラートを受信することができる。

図２は、特定の非限定的な実施形態によるコンピューティングデバイスを示している。コンピューティングデバイス２００は、例えば、図１に示すクライアントステーション１０２、サーバ１０６、またはモバイルデバイス１０４でありうる。デバイス２００は、プロセッサ２０２、メモリ２０４、不揮発性ストレージ２０６、センサ２０８、ＧＰＳ受信機２１０、セルラ送受信機２１２、Ｂｌｕｅｔｏｏｔｈ送受信機２１６、およびワイヤレス送受信機２１４を含みうる。デバイスは、任意の他のハードウェア、ソフトウェア、プロセッサ、メモリ、送受信機、および／またはグラフィカルユーザインタフェースを含みうる。

図１に関して説明したように、コンピューティングデバイス２００は、ペットが着用するかまたは別様にて持ち運ぶように設計されたクライアントステーション１０２でありうる。デバイス２００は、３軸加速度計などの１つ以上のセンサ２０８を含む。１つ以上のセンサは、例えばＧＰＳ受信機２１０と組み合わせて使用することができる。ＧＰＳ受信機２１０はセンサ２０８とともに使用することができ、これらは、デバイス２００を監視して、例えばその位置（ＧＰＳ受信機２１０を介して）およびその加速度（センサ２０８を介して）を識別する。単一の構成要素として図示されているが、センサ２０８およびＧＰＳ受信機２１０は、代替的に、同様の機能を提供する複数の構成要素をそれぞれ含んでいてもよい。

センサ２０８およびＧＰＳ受信機２１０は、本明細書でより詳細に説明されるように、データを生成し、プロセッサ２０２を介して他の構成要素にデータを送信する。代替として、または前述と併せて、センサ２０８およびＧＰＳ受信機２１０は、短期記憶のためにデータをメモリ２０４に送信することができる。メモリ２０４は、非一時的コンピュータ可読媒体、ハードディスクドライブ（ＨＤＤ）、ＲＡＭ、フラッシュメモリ、または他の適切なメモリなどの不揮発性記憶媒体または任意の他の適切なストレージデバイスでありうる。

代替としてまたは前述と併せて、センサ２０８およびＧＰＳ受信機２１０は、データを不揮発性ストレージ２０６に直接に送信することができる。この実施形態では、プロセッサ２０２は、メモリ２０４からのデータ（例えば、位置および／またはプローブデータ）にアクセスすることができる。幾つかの実施形態では、不揮発性ストレージ２０６は、固体ストレージデバイス（例えば、「フラッシュ」ストレージデバイス）または従来のストレージデバイス（例えば、ハードディスク）を含みうる。図２は、メモリ２０４および不揮発性ストレージ２０６の両方を示しているが、この２つは、メモリまたは不揮発性記憶媒体の一方として称される１つのメモリ構成要素に組み合わせることができる。具体的には、ＧＰＳ受信機２１０は、位置データ（例えば、緯度、経度など）をプロセッサ２０２、メモリ２０４、または不揮発性ストレージ２０６に同様の方法で送信することができる。

図２に示されているように、デバイス２００は、セルラ送受信機２１２、ワイヤレス送受信機２１４、およびＢｌｕｅｔｏｏｔｈ送受信機２１６を含む複数のネットワークインタフェースを含みうる。セルラ送受信機２１２は、デバイス２００が任意の無線アクセスネットワークを介してデータ、情報、またはアラートをサーバまたはモバイルデバイスに送信することを可能にする。さらに、プロセッサ２０２は、検出されたネットワーク状態に基づいて、セルラ送受信機２１２、ワイヤレス送受信機２１４、およびＢｌｕｅｔｏｏｔｈ送受信機２１６を使用して送信または受信されたデータのフォーマットおよびコンテンツを決定することができる。送受信機２１２、２１４、２１６は、それぞれ独立して、送信機、受信機、または送信機および受信機の両方、または送信および受信の両方のために構成されうるユニットもしくはデバイスでありうる。送信機および／または受信機（無線部分に関する限り）は、デバイス自体には位置せず、例えばマスト（mast）内に位置する遠隔無線ヘッドとして実装することもできる。ワイヤレス送受信機２１４は、図４に示されているように、ＷＬＡＮのＡＰにプローブ要求を送信し、プローブ応答を受信するために使用されうる。

図３は、特定の非限定的な実施形態によるクライアントステーションの別の例を示している。図３に示されているように、クライアントステーション１０２などのデバイス３００は、ＧＰＳ受信機３０２、ジオフェンス検出器３０４、センサ３０６、ストレージ３０８、ＣＰＵ３１０、およびネットワークインタフェース３１２を含みうる。ＧＰＳ受信機３０２、センサ３０６、ストレージ３０８、およびＣＰＵ３１０は、それぞれ、ＧＰＳ受信機２１０、センサ２０８、メモリ２０４／不揮発性ストレージ２０６、またはプロセッサ２０２と同様でありうる。ネットワークインタフェース３１２は、図２に示されているような送受信機２１２、２１４、２１６のうちの１つ以上に対応することができる。デバイス３００はまた、バッテリ、ＡＣ電源、または任意の他の電源などの１つ以上の電源を含みうる。デバイス３００はまた、バッテリを充電するために使用されうる充電ポートを含みうる。充電ポートは、例えば、タイプＡユニバーサルシリアルバス（「ＵＳＢ」）ポート、タイプＢ ＵＳＢポート、ミニＵＳＢポート、マイクロＵＳＢポート、または任意の他のタイプのポートでありうる。幾つかの他の非限定的な実施形態では、デバイス３００のバッテリは、ワイヤレスで充電することができる。

図示の実施形態では、ＧＰＳ受信機３０２は、デバイス３００に関連する位置データを記録し、これには、デバイス３００の位置を時間の関数として表す多数のデータポイントが含まれる。ＧＰＳ受信機３０２は、デバイス３００の位置に基づいてオンおよびオフにすることができる。例えば、デバイス３００がジオフェンス位置またはゾーンを出る際に、ＧＰＳ受信機３０２をオンにすることができ、受信されたＧＰＳ座標をサーバまたはモバイルデバイスに送信することができる。

一実施形態では、ジオフェンス検出器３０４は、既知のジオフェンスゾーンに関する詳細情報を記憶する。例えば、ジオフェンス検出器３０４は、複数の多角形ジオフェンスに関する複数の緯度点および経度点を記憶することができる。緯度点および／または経度点または座標は、ユーザによって手動で入力することができ、かつ／またはウェアラブルデバイスによって自動的に検出することができる。代替的な実施形態では、ジオフェンス検出器３０４は、既知のＷＬＡＮの既知のＳＳＩＤの名前を記憶し、ＳＳＩＤの各々をジオフェンスに関連付けることができる。非限定的な一実施形態では、ジオフェンス検出器３０４は、ＳＳＩＤに加えて、デバイス３００がジオフェンスゾーンを出た場合を判定するための１つ以上の閾値を記憶することができる。別個の構成要素として示されているが、幾つかの実施形態では、ジオフェンス検出器３０４は、例えばソフトウェアモジュールとしてＣＰＵ３１０内に実装することができる。

１つの非限定的な実施形態では、ＧＰＳ受信機３０２は、緯度および経度のデータを、ストレージ３０８を介してジオフェンス検出器３０４に送信することができ、または代替的にＣＰＵ３１０を介して間接的にストレージ３０８に送信することができる。ジオフェンスは、所与のペットのために画定された仮想フェンスまたはセーフスペースでありうる。ジオフェンスは、緯度および／または経度の座標に基づいて、かつ／または所与のＷＬＡＮ接続信号の境界によって画定されうる。例えば、ジオフェンス検出器３０４は、デバイス３００の現在位置を表す緯度および経度のデータを受信し、デバイス３００がジオフェンスゾーン内にあるかまたはジオフェンスゾーンから出たかを判定する。デバイス３００がジオフェンスゾーンを出たとジオフェンス検出器３０４が判定した場合、ジオフェンス検出器３０４は、さらなる処理のために通知または指示をＣＰＵ３１０に送信することができる。通知がＣＰＵ３１０によって処理された後、通知または指示は、直接にまたはサーバを介してモバイルデバイスに送信可能となる。

代替的に、ジオフェンス検出器３０４は、ネットワークインタフェース３１２に問い合わせて、デバイス３００がＷＬＡＮネットワークに接続されているかどうかを判定することができる。その際、デバイス３００は、ＷＬＡＮ内のＡＰにプローブ要求を送信し、ＡＰからのプローブ応答の受信を待機することができる。この実施形態では、ジオフェンス検出器３０４は、現在のＷＬＡＮのＳＳＩＤ（またはその欠如したＳＳＩＤ）と既知のＳＳＩＤのリストとを比較することができる。既知のＳＳＩＤのリストは、ユーザによって過去に承認されたＷＬＡＮ接続に基づきうる。ユーザは、例えば、所与のウェアラブルデバイスのためのセットアッププロセス中にホームジオフェンス位置またはゾーンとしてＳＳＩＤを承認するように求められうる。別の例では、既知のＳＳＩＤのリストは、ユーザのモバイルデバイスに既知であるＷＬＡＮ接続に基づいて、自動的に入力されうる。デバイス３００が既知のＳＳＩＤに現在接続されていることをジオフェンス検出器３０４が検出しなかった場合、ジオフェンス検出器３０４は、デバイスがジオフェンスゾーンを出たとの通知をＣＰＵ３１０に送信することができる。

これに代えてまたはこれに加えて、ジオフェンス検出器３０４は、ＷＬＡＮネットワークの強度を受信し、ＷＬＡＮ接続の現在の強度が所定の閾値内であるかどうかを判定することができる。信号強度はＳＳＩの形態をとることができ、クライアントステーション１０２において受信されるプローブ応答に含めることができる。特定の非限定的な実施形態では、クライアントステーションが既知のＷＬＡＮ接続の存在下にあると判定されたとき、これは、クライアントステーションが所与のアクセスポイントの送信範囲内にありうることを意味し、クライアントステーションが低電力モードに置かれうることを意味する。低電力モードは、クライアントステーションのバッテリの保護に役立ちうる。ＷＬＡＮ接続が所定の閾値の外側にある場合、ウェアラブルデバイスは、ジオフェンスの外縁の境界に近づいている可能性がある。ネットワーク強度閾値を超えたときに通知を受信することにより、ユーザは、ペットがジオフェンスから出ようとしているとの先制的な警告を受信することができる。

図３に示されているように、デバイス３００は、ストレージ３０８をさらに含む。一実施形態では、ストレージ３０８は、デバイス３００によって検知または受信されたデータを一時的にまたは確実に記憶することができる。例えば、ストレージ３０８は、プローブ応答内に含まれる情報を記憶することができる。他の非限定的な実施形態では、過去に検知および／または受信されたデータをストレージ３０８に記憶する代わりに、デバイス３００は、図１に示されているサーバ１０６などのサーバのデータベースに記憶されるべきデータを送信することができる。

図４Ａは、特定の非限定的な実施形態によるデータベースを示している。データベース４００は、図１に示すモバイルデバイス１０４の不揮発性ストレージ内に位置することができる。データベース４００は、イベントマネージャ（ＥＶＴＭＧＲ）と称されうる。クライアントステーション１０２またはモバイルデバイス１０４は、データベースからデータを読み出し、書き込み、または消去することができる。例えば、モバイルデバイス１０４は、データベースからデータを読み出し、かつ／または読み出したデータをサーバ１０６に周期的または非周期的にアップロードすることができる。他の例では、モバイルデバイス１０４は、ペットの活動データ、デバッグロギング、スキャンアルゴリズムに関連付けられた較正データ、および／または任意の他の利用可能なデータなどのデータをデータベース１０６に書き込むことができる。特定の実施形態では、データベース４００は、不揮発性ストレージに含まれ、そこに記憶されたデータの管理に役立ちうる。代替として、データベースは、任意の他のハードウェアまたはクラウドベースのメモリ内で動作するか、またはそこに含まれうる。図４Ａに示している例示的な実施形態では、データベース４００は、ステータスブロック４１０、ブロックポインタ４２０、および／またはデータブロック４３０を含みうる。幾つかの実施形態では、データベース４００の構成要素の各々は、不揮発性メモリ内に予約セクションを有しうる。

図４Ｂは、特定の非限定的な実施形態によるデータベースを示している。特に、図４Ｂは、図４Ａに示されているデータベースの詳細な例を示している。データベース４００は、組み込みシステムにおいて使用されうる超低フットプリントのストレージシステムでありうる。データベース４００は、不透明データブロックなどのデータブロックを循環的な先入れ先出し（ＦＩＦＯ）方式で不揮発性メモリに書き込み、読み出し、消去することをサポートする。特定の実施形態では、データベース内に含まれるデータは、書き込まれた順序で読み出すことができる。かかる実施形態は、データベースによって使用されるリソースの量を低減しうる簡略化構成の提供に役立ちうる。

データベース４００のデータブロック４３０は、１つ以上のデータブロックを含みうる。ブロックの総数は「Ｎ」と称されうる。データブロックは、不揮発性メモリ内の任意の場所に存在するバイトの連続ストリングでありうる。特定の実施形態では、データは、いかなるメタデータも伴わなくてよい。むしろ、例えば、データブロック長さ、データブロックを検証するためのチェックサム、データブロックのアドレス、または任意の他の形式のメタデータを含みうるメタデータを、ブロックポインタ４２０に保持することができる。ブロックポインタ４２０は、１つ以上のブロックポインタを含みうる。図４Ｂは、例えば、７つのブロックポインタを示している。単一のブロックポインタは、単一のデータブロックに対するメタデータを保持することができる。メタデータは、データのアドレス、データ長さ、および／またはチェックサムを含むことができ、チェックサムは、データの完全性を検証するために使用することができる。特定の実施形態では、データは２５６バイトの長さを有しうる。他の実施形態では、データ長さは、２５６バイトより大きくても小さくてもよい。

ステータスブロック４１０は、データベースの先頭および末尾の状態を保持するために使用することができる。換言すれば、ステータスブロック４１０は、ブロックポインタ４２０へのポインタでありうる。ステータスブロック４１０は、ストレージシステムがどの場所から読み出され、かつ／またはどの場所に書き込まれうるかの高レベルのピクチャを提供する。特定の非限定的な実施形態では、読み出しまたは書き込みブロックポインタアドレスの新しいまたは更新されたコピーを保持することができる。読み出しポインタアドレスは、図４Ｂにおいてテールｐｔｒとして示されているテールポインタアドレスに保持することができ、書き込みポインタアドレスは、図４Ｂにおいてヘッドｐｔｒとして示されているヘッドポインタアドレスに保持することができる。換言すれば、ヘッドポインタのアドレスで次の利用可能なブロックにデータを書き込み、テールポインタのアドレスで次の利用可能なブロックまたは最も古いデータブロックにデータを読み出すことができる。

ユーザまたはクライアントステーションが不透明データブロックを記憶することを望む場合、すなわちクライアントステーションがデータベース４００にデータを書き込みたい場合、クライアントは、データ長とともにデータをデータベース４００に送信することができる。次いで、ステータスブロック４１０は、チェックサムを計算し、次の利用可能な空きメモリアドレスを取得し、不揮発性記憶媒体またはメモリにデータを書き込むことができる。不揮発性メモリが完全に一杯である場合、最も古いデータブロックを上書きし、対応するブロックポインタを更新することができる。次いで、ステータスブロック４１０は、データに対するブロックポインタを構築し、構築されたブロックポインタをブロックポインタ４２０に書き込むことができる。ブロックポインタメモリが一杯である場合、最も古いブロックポインタを上書きすることができ、対応するデータを消去することができる。次いで、ステータスブロック４１０は、新しいヘッドポインタを反映するように更新することができる。

他の特定の非限定的な実施形態では、クライアントステーションは、例えば、サーバにアップロードを行うときに、データベース４００からデータを読み出すことができる。ステータス４１０の読み出しアドレスまたはテールアドレスは、最も古い読み出しブロックポインタがどの場所に位置するか、または最も古い読み出しブロックをどの場所から取得することができるかを示すことができる。このアドレスを使用して、ステータスブロック４１０は、読み出すべき第１のブロックポインタを特定することができる。ブロックポインタ４２０内のメタデータを使用して、データブロックは、取得したアドレスにおいて、ブロックポインタ内で指定された長さまで読み出すことができる。次いで、データは、完全性を確認するためにそのチェックサムについて検証され、クライアントステーションに戻されうる。クライアントステーションがサーバへのデータのアップロードに成功した場合、クライアントステーションはデータベース４００に通知を送信することができる。通知を送信することは、消去を実行することと同様でありうる。データベース４００は、ステータスブロック４１０内のテールポインタを進めることができ、これによって、ブロックポインタが関連付けられているデータの追跡を失う。特定の実施形態では、データの上記の読み出しは、全てのデータが読み出されるまで、またはクライアントステーションがその所望の数の記憶されたバイトを読み出すまで、ループを続けることができる。

例えば、クライアントステーションは、記憶されたデータをサーバに周期的にアップロードすることができ、その結果、サーバは、ペットの活動、位置、および／または使用統計などの関連データを、携帯電話アプリケーションを介してユーザに提示することができる。周期的に、クライアントステーションは、サーバへの接続を確立し、データベース内のクライアントステーションが利用可能なデータの一部または全部をサーバに送信することができる。サーバは、例えばＨＴＴＰステータスコード２００を使用して、通知を介して送信が成功したことを確認することができる。通知が受信されると、データは正常に消費されたものとして扱われ、ブロックポインタが進められる。ブロックポインタを進めることにより、記憶されたデータを消去または効果的に消去することができ、新しいデータのためにクライアントステーションの不揮発性メモリ上の空間を解放することができる。

特定の実施形態では、データブロックを読み出し、次いで、データブロックを指し示していたブロックポインタアドレスを前方に移動させる結果として、データまたはメタデータの消去が生じうる。換言すれば、データベース４００のＦＩＦＯの性質のために、消去は単にステータスブロック内のテールポインタを進めることを含みうる。

図５は、特定の非限定的な実施形態による、クライアントステーションおよびアクセスポイントを有するシステム図を示している。クライアントステーション５１０は、図２に示したクライアントステーション２１０と同様であってよい。幾つかの例では、クライアントステーション５１０は、ペットまたは動物の首輪に取り付けられうるポータブルウェアラブルデバイスでありうる。クライアントステーション５１０は、媒体アクセス制御（ＭＡＣ）および／または物理層（ＰＨＹ）インタフェースを含むことができ、これらは、プローブ要求を送信し、ＷＬＡＮを介してＡＰからプローブ応答を受信またはリッスンするために使用される。ＡＰ５２０は、例えば、ＷＬＡＮのためのネットワークルータまたは基地局でありうる。ＷＬＡＮは、ＩＥＥＥ８０２．１１規格または同等の規格によって定義されうる。

図５および以下の説明は２．４ＧＨｚ無線周波数帯域に焦点を当てているが、以下の実施形態のいずれも、少なくともＩＥＥＥ８０２．１１（ｎ）または（ａｃ）プロトコルに記載されているように、５ＧＨｚ帯域を利用することもできる。２．４ＧＨｚ帯域では、ＷＬＡＮは１４個の異なるチャネルに制限される。図５に示されているように、２．４ＧＨｚ帯域は、２．４０２～２．４８３ＧＨｚの無線周波数に及びうる。チャネルの各々は、２０メガヘルツ（ＭＨｚ）幅とすることができ、チャネル中心は、チャネル重複を回避するために５ＭＨｚだけ分離されている。チャネル重複を回避することによって、ＷＬＡＮは、隣接チャネルの使用によって引き起こされる有害な信号干渉の抑制に役立ちうる。したがって、２．４ＧＨｚ帯域は、最大で３個の重複しないチャネルであるチャネル１、６および１１を提供することができる。一方、５ＧＨｚ帯域は、より広い周波数範囲を提供し、２４個もの重複しないチャネルを提供することができる。

ＷＬＡＮと通信するために、クライアントステーション５１０は、ＷＬＡＮの１つ以上のチャネル上でＡＰ５２０にプローブ要求を送信する。プローブ要求は、プローブ要求フレームとも称され、クライアントステーション５１０から送信される特定のＷＬＡＮフレームとすることができ、単一のＡＰ５２０または所与のエリア内の全てのＡＰからの情報を要求する。次いで、クライアントステーション５１０は、ＡＰ５２０からプローブ応答を受信するために、スキャン間隔と称される有限の時間期間にわたって待機またはリッスンすることができる。ＡＰ５２０からクライアントステーション５１０において受信されるプローブ応答は、ＳＳＩ、プローブ応答成功率、またはプローブ応答が受信されたチャネルの識別情報など、ＷＬＡＮまたはＡＰに関連する任意の情報を含みうる。プローブ応答は、換言すれば、ＡＰとの通信を開始するためにクライアントステーションによって使用される同じ情報の一部を含みうる。

特定の非限定的な実施形態は、スキャン時間間隔を低減または最小化する一方で、プローブ要求が送信されるチャネルの数も低減または最小化することを目的とする。そうすることで、プローブ要求および応答を送信および受信することに関連付けられたネットワークリソースも低減しながら、クライアントステーションにおけるバッテリ使用量を低減することに役立ちうる。加えて、スキャン間隔およびプローブ要求が送信されるチャネルの数を低減することは、クライアントステーションの位置を識別するための実行時間、ならびにＷＬＡＮと通信するためにクライアントステーションによって費やされる時間を低減することに役立ちうる。これは、クライアントステーションによって使用されるネットワーク帯域幅リソースを制限しながら、クライアントステーションのバッテリ寿命を延ばすことに役立ちうる。以下で説明するように、クライアントステーションによって使用されるスキャン間隔およびチャネルのサブセットは、クライアントステーションによってアクセスされうるデータベースに記憶された過去の情報に基づいて決定されうる。

図５に示されているように、クライアントステーション５１０は、プローブ要求フレームを周期的に送信し、ＡＰ５２０または所与のＷＬＡＮ内に位置する特定のＡＰからのプローブ応答を、設定された時間量の間、リッスンすることができる。クライアントステーションの観点からスキャンの実行に費やされる電力および総時間を低減するために、プローブ要求が送信されるＷＬＡＮチャネルを低減することができる。さらに、ＡＰからのプローブ応答のリッスンに費やされる時間量であって、スキャン時間間隔（ＳＴＩ）またはスキャン間隔としても知られる時間量を低減することができる。

図６は、特定の非限定的な実施形態によるシステムまたは方法を説明するシステムフロー図を示している。幾つかの実施形態では、図６に示されている方法は、いかなるユーザインタラクションも伴わずに動作可能である。これは、本方法がユーザによって検出されない場合があることを意味する。６１０に示すように、図６においてＳＴＡと称されるクライアントステーションは、自身がバッテリ充電器に接続されているかどうかを判定することができる。６２０に示されているように、スキャン間隔の較正は、クライアントステーションがバッテリ充電器などの充電源に接続されている間に行うことができる。クライアントステーションが充電源に接続されている間に較正することは、充電から次の充電までの間にデバイスがバッテリの較正から受ける影響を低減することに役立つ。しかしながら、幾つかの他の実施形態では、スキャン時間間隔はまた、クライアントステーションが充電中でないときに較正することができる。これにより、クライアントステーションが、充電ステーションの近傍内に位置しないＡＰを明らかにすることが可能となる。

スキャン時間間隔を較正することは、ＷＬＡＮの所与のチャネル上でＡＰから送信されるプローブ応答をクライアントステーションがリッスンする時間量を決定することを意味しうる。スキャン間隔は、ＷＬＡＮ内の所与のチャネルに固有であってよく、または所与のＳＳＩＤに固有であってもよい。特定のＳＳＩＤをスキャンする場合、クライアントステーションは、どの特定のＡＰがクライアントステーションの範囲内にあるかを知ることなく、クライアントステーションが較正されるＳＳＩＤ内の全てのＡＰの中で最も高いスキャン時間間隔を採用することができる。例えば、最も高いスキャン時間間隔は、２００ミリ秒（ｍｓ）、５００ｍｓ、１秒、または５秒でありうる。他の例では、最も高いスキャン時間間隔は、２００ｍｓより短くてよく、または５秒より長くてよい。スキャン時間間隔に関連する情報は、ＡＰごとまたはＢＳＳＩＤごとに収集および／または記憶されうる。

幾つかの非限定的な実施形態では、較正は、デバイス動作が可能にする限り頻繁に行われてよく、一方、他の実施形態では、較正は、所与の期間に対して有限回数に限定されてもよい。例えば、較正は、１日１回、１日おきに１回、または１週間に１回行うことができる。スキャン時間間隔の較正の目的は、統計的に有意な数の試行を前提として、プローブ応答がＡＰからクライアントステーションにおいて受信される成功率において漸近線に到達するように、最小スキャン間隔を決定することでありうる。

かかる漸近線の例を図７に示している。特に、図７は、特定の実施形態によるスキャン時間間隔チャートを示している。破線７１０は、プローブ応答成功率が横ばいになる漸近線のポイントをマーキングするために使用することができる。プローブ応答成功率が横ばいになるスキャン間隔時間は、クライアントステーションによって使用される決定されたスキャン間隔時間として機能しうる。換言すれば、ＳＳＩＤに関連付けられたスキャン時間間隔を決定することは、スキャン時間間隔の較正を含みうる。

図６に示されている特定の非限定的な実施形態では、クライアントステーション６１０が充電中であり、バッテリ電力のみで動作していないときに、スキャン時間間隔の較正６２０が行われうる。スキャン時間間隔の較正は、高スキャン時間間隔を使用してマルチチャネルスキャンを実行することを含みうる。マルチチャネルスキャンは、ＷＬＡＮのＳＳＩＤ内の複数のチャネルにプローブ要求を送信することを含みうる。初期の高スキャン時間間隔は、ベースラインプローブ応答成功率の確立に役立ちうる。マルチチャネルスキャンの結果は、データベースに記憶することができる。マルチチャネルスキャンは２回以上繰り返すことができる。例えば、マルチチャンネルスキャンは３回以上繰り返すことができる。

実行されたマルチチャネルスキャンのいずれかの間にＡＰが応答しなかった場合、較正を行うことはできない。一方、ＡＰが少なくとも１回応答した場合、クライアントステーションはマルチチャネルスキャンを実行し続けることができる。幾つかの例では、ＡＰが応答した場合、特定のＡＰを対象とする１０回以上のマルチチャネルスキャンが実行されうる。実行される各マルチチャネルスキャンに対して、クライアントステーションは、クライアントステーションで受信されたプローブ応答を追跡するか、またはデータベースに記憶することができる。プローブ応答は、例えば、受信信号強度インジケータ（ＲＳＳＩ）などの信号強度情報、プローブ要求が送信された後に応答が受信されたかどうかを意味するプローブ成功率、および／またはプローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含みうる。クライアントステーションは、プローブ成功率だけでなく、成功率の標準偏差などの他の指標も計算することができる。

プローブ応答内に含まれる上記の情報および／または計算された成功率の指標は、サーバに送信され、データベースに記憶することができる。記憶された情報にアクセスして、ＳＳＩＤに関連付けられたスキャン時間間隔を決定することができる。例えば、特定の非限定的な実施形態では、二分探索を実行してスキャン時間間隔を決定することができる。二分探索は、クライアントステーションおよび／またはデータベースを含むサーバによって実行することができる。二分探索は、ハーフインターバル探索（half-interval search）またはバイナリチョップ（binary chop）としても知られ、プローブ応答成功率のソートされたリスト内で標的値を見出すために使用される探索方法でありうる。特に、二分探索は、リストが許容可能な成功率レベルで最適または最小のスキャン時間間隔に絞り込まれるまで、目標のスキャン時間間隔を含みうるリストのプローブ応答成功率の部分を繰り返し半分に分割するように作用することができる。

二分探索は、信号強度情報またはプローブ応答成功率のうちの少なくとも１つに基づきうる。二分探索が較正の一部として実行されると仮定すると、特定の実施形態では、二分探索は、クライアントステーションが充電中であるときに実行することができる。二分探索を使用して、成功率が過去に達成された成功率から５０％以下となるスキャン間隔が識別されるまで、クライアントステーションによってマルチチャネルスキャンが繰り返されうる。クライアントステーションがマルチチャネルスキャンを使用してデータを収集し続けている間、二分探索を実行することができる。データの収集中、クライアントステーションは、より高い成功率を有する二分探索の側を支持し続けることができる。所与の成功率に関連するスキャン時間間隔が過去に使用されたスキャン時間間隔の０．５以内の成功率と同様の標準偏差を有することが判明した場合、クライアントステーションまたはサーバは、かかるスキャン時間間隔を決定または選択することができる。

所与のスキャン間隔が選択されると、選択されたスキャン間隔と、低い成功率または失敗した成功率を有した最も低いスキャン間隔とに着目して、二分探索を継続することができる。換言すれば、二分探索は、スキャン時間間隔がさらに短縮または最小化されうるかを判定しようと試みることができる。特定の非限定的な実施形態では、２つの二分探索ノードの標準偏差と成功率との間の差が発散し始めると、クライアントステーションまたはサーバは、最後に選択されたスキャン時間間隔が使用されうる最小スキャン間隔であると判定することができる。換言すれば、クライアントステーションまたはサーバは、図７に示されているように、最後に選択されたスキャン時間間隔が成功率の漸近線を反映していると判定することができる。

スキャン時間間隔の較正の結果は、図６のステップ６３０に示されているように、データベースに記憶することができる。較正の結果は、決定されたスキャン時間間隔、平均プローブ応答成功率、プローブ応答成功率の標準偏差、平均信号強度、および／もしくは信号強度の標準偏差、または任意の他の指標のうちの１つ以上を含みうる。スキャン時間間隔を決定することに加えて、特定の実施形態はまた、プローブ要求が送信されうるチャネルのサブセットを決定することができる。ステップ６４０に示されているように、クライアントステーションは、データベースから履歴結果および関連する計算を引き出すことを試みうる。データベースが履歴結果または十分な数の履歴結果を含まない場合、ステップ６５０に示されているように、チャネル学習方法を実行して、チャネルのサブセットを選定、選択、または決定することができる。特定の実施形態では、チャネル学習方法は、スキャン時間間隔の較正の前に実行することができ、他の非限定的な実施形態では、チャネル学習方法は、スキャン時間間隔の較正の後に実行することができる。

上記で説明したように、２．４ＧＨｚのＷＬＡＮ無線周波数帯域は、ＡＰがプローブ要求を受信し、かつ／またはプローブ応答を送信することができる１４個の異なるチャネルを含みうる。幾つかの非限定的な実施形態では、ＡＰは、ＷＬＡＮチャネル間で切り替えることができる。クライアントステーションが所与のＡＰによって使用されていないチャネル上でプローブ要求を送信した場合、クライアントステーションは、所与のＡＰからプローブ応答を受信しない。加えて、複数のＡＰが同じＳＳＩＤを共有する場合、これは、複数のＡＰがＷＬＡＮの同様のエリア内に位置し、各ＡＰは異なるチャネルを使用しうることを意味する。本明細書で開示している特定の実施形態は、特定のＳＳＩＤを探索する際にスキャンするための最良の１つ以上のチャネルを動的に適応させ、学習することができるシステムまたは方法を提供する。特定の実施形態では、チャネルスキャンは、特定のＳＳＩＤについて実行されうるが、他の実施形態では、チャネルスキャンは、ＡＰごとまたはＢＳＳＩＤごとに実行されうる。

図８は、特定の実施形態によるＷＬＡＮチャネル８１０のチャートを示している。図８は２．４ＧＨｚ帯域を使用するＷＬＡＮの例を示しているが、特定の他の実施形態では５ＧＨｚ帯域を使用することができる。上記で説明したように、２．４ＧＨｚ無線周波数帯域を使用するＷＬＡＮは、ＡＰがそれを介して通信しうる１４個の可能なチャネルを有しうる。図８に示されているヒストグラムから分かるように、１４個の可能なチャネルが存在する。３００個のプローブ応答がチャネル１を介して受信され、２００個のプローブ応答がチャネル６を介して受信され、２７５個のプローブ応答がチャネル１１から受信され、さらに４０個の応答がチャネル８で受信された。ヒストグラムは、クライアントステーションがチャネル１、６および１１上でのみ送信すべきであることを示唆しているが、チャネル８で受信された応答を考慮することは有益でありうる。例えば、最後の４０回の発生が全てチャネル８上でＡＰから送信されていれば、クライアントステーションは、チャネル１、６または１１ではなくチャネル８を介してプローブ要求を送信すべきことが示唆されうる。本明細書で説明する実施形態は、チャネルの全てを動的に考慮することができ、これには、ＡＰによって示されている任意のチャネル傾向が含まれる。

特定の非限定的な実施形態では、図６のステップ６５０に示されているチャネル学習システム、プロセス、または方法が、循環バッファを利用することができる。例えば、「Ｋ」は、ローリングまたは循環先入れ先出し（ＦＩＦＯ）バッファ内の要素の数とすることができ、チャネル発生ヒストグラムの構築に使用することができる。「Ｋ」は任意の数であってよいが、以下に論じる特定の実施形態では、Ｋは１５０の値として仮定されうる。

観測されたチャネルは、データベースに含まれるＦＩＦＯバッファに記憶されうる。バッファが一杯である場合、バッファ内に含まれる最も古い要素を廃棄することができる。この要素は、クライアントステーションでプローブ応答を受信したチャネルの識別情報を参照することができる。幾つかの非限定的な実施形態では、スキャンが成功したときにバッファに新しい要素を移入することができ、これは、プローブ応答がクライアントステーションで受信されたことを意味する。チャネルのサブセットは、バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルのうちの少なくとも１つに基づいて決定されうる。決定されたチャネルのサブセットは、１つ以上のチャネルを含みうる。２．４ＧＨｚ帯域では、チャネルのサブセットは１～１４個のチャネルを含むことができ、これらは最大３個の重複しないチャネルを含みうる。一方、５ＧＨｚ帯域では、チャネルのサブセットは、２４個の重複しないチャネルを含みうる。

１つ以上の基準を使用して、バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルを決定することができる。例えば、特定の実施形態では、チャネルがバッファ内にＫ／２回発生した場合、そのチャネルは最新のチャネルまたは最も多く発生しているチャネルとみなすことができる。例えば、発生が１５０回のバッファにおいてチャネル６が７５回以上発生する場合、チャネル６は最も発生頻度の高いチャネルとみなすことができる。かかる実施形態では、クライアントステーションは、チャネル６が最も多く発生するチャネルであると判定された場合、チャネル６上でのみプローブ要求を送信することを選択することができる。別の例では、Ｋ／５以上の発生を有する任意のチャネルをサブセットに含めることができる。例えば、チャネル１、６および１１はそれぞれバッファ内に５０回発生する場合がある。かかる実施形態では、クライアントステーションは、チャネルのサブセットがチャネル１、６および１１であると判定し、これら３つのチャネル上でのみプローブ要求を送信することができる。上記の基準を満たすチャネルがない場合、クライアントステーションは、サブセットスキャンを完全に行わずにマルチチャネルスキャンを実行することを選択することができる。これは、クライアントステーションが全てのチャネル上でプローブ要求を送信することを意味する。換言すれば、１つ以上の基準が満たされない場合、特定の実施形態では、チャネルのサブセットを選択することができず、クライアントステーションはマルチチャネルスキャンを実行することができる。

チャネルのサブセットおよび／またはスキャン間隔が決定されると、クライアントステーションは、ステップ６６０に示すように、決定されたチャネルのサブセットおよび／またはスキャン間隔に基づいてスキャンを実行することができる。スキャンは、所与のＡＰがクライアントステーションの範囲内に位置するかどうかの判定に役立ちうる。換言すれば、クライアントステーションは、スキャンを使用して、クライアントステーションが所定のジオフェンスゾーン内または所定のジオフェンスゾーン外に位置することを確認することができる。

クライアントステーションがジオフェンスゾーンの外側に位置すると判定された場合、クライアントステーションが所定のジオフェンスゾーンから出たとの指示が、モバイルデバイス、ユーザ機器、またはその中に含まれるウェブベースのアプリケーションに送信されうる。指示は、ユーザ機器のグラフィカルユーザインタフェース、スピーカ、または振動デバイスを通して発せられる任意の形態の通知でありうる。例えば、指示は、モバイルデバイスまたはユーザ機器のグラフィカルユーザインタフェース上に表示されるアラートでありうる。さらに別の例では、指示は、モバイルデバイスのスピーカを通して発せられる音でありうる。特定の非限定的な実施形態では、クライアントステーションがジオフェンス位置またはゾーンを出たとの指示は、クライアントステーションに反映されうる。例えば、クライアントステーション内に位置する照明デバイスをオンにすることができる。照明デバイスは、発光ダイオード（ＬＥＤ）を含みうる。

図９は、特定の非限定的な実施形態によるフロー図を示している。特に、図９は、図６のステップ６２０に示されているように、クライアントステーションが充電中にスキャン時間間隔を決定することを示している。ステップ９１０において、サーバまたはクライアントステーションは、スキャン時間間隔を較正するプロセスを開始するか、または始めることができる。ステップ９２０において、クライアントステーションは、高スキャン時間間隔を使用してマルチチャネルスキャンを実行して、高ベースラインプローブ応答成功率を確立することができる。マルチチャネルスキャンは、２回以上繰り返すことができる。ステップ９３０において、クライアントステーションは、ＡＰからプローブ応答を受信したかどうかを評価することができる。受信されなかった場合、較正を終了することができる。プローブ応答が受信された場合、ステップ９４０に示されているように、高スキャン時間間隔でマルチチャネルスキャンを「Ｎ」回実行することができる。ステップ９５０では、高ベースラインスキャン時間間隔の結果に伴って発散する成功率および標準偏差を有する最小のスキャン時間間隔について、二分探索を実行することができる。次いで、決定されたスキャン時間間隔の結果を、ＡＰごとにまたはＢＳＳＩＤごとにデータベースに記憶することができる。

図１０は、特定の非限定的な実施形態によるフロー図を示している。特に、図１０は、図６のステップ６５０に示されているようなチャネル学習システムを使用してチャネルのサブセットを決定することを示している。ステップ１０１０において、プローブ要求送信のためのチャネルサブセットを選択するプロセスを開始することができる。ステップ１０２０において、長さＫを有するＦＩＦＯチャネル循環バッファを使用して、最後に観測されたチャネルまたは最も多く観測されたチャネルを決定することができる。次いで、ステップ１０３０に示されているように、クライアントステーションまたはサーバは、所与のチャネルがバッファ内にＫ／２回以上発生するかどうかを判定することができる。Ｋ／２回以上発生した場合、ステップ１０４０に示されているように、所与のチャネルは、チャネルサブセットに含まれる唯一のチャネルでありうる。そうではない場合、ステップ１０５０に示されているように、そのチャネルは、チャネルのサブセットに含めることができる。ステップ１０６０において、クライアントステーションまたはサーバは、チャネルのいずれかがバッファ内でＫ／５回以上発生するかどうかを判定することができる。Ｋ／５回以上発生した場合、ステップ１０７０に示されているように、Ｋ／５基準を満たすチャネルの全てをサブセットに含めることができる。そうでなく、上記基準のいずれも満たされない場合、クライアントステーションは、単にマルチチャネルスキャンを実行することができる。

図１１は、特定の非限定的な実施形態によるフロー図を示している。ステップ１１１０において、所与のＳＳＩＤ内のＡＰが範囲内にあるかどうかを判定するためのプロセスを開始することができる。クライアントステーションは、ＷＬＡＮのＳＳＩＤを検知または検出することができる。ステップ１１２０において、クライアントステーションは、メモリまたはメモリ内に位置するデータベースから較正されたパラメータを引き出すことができる。換言すれば、クライアントステーションは、データベースに記憶された情報にアクセスすることによって、ＷＬＡＮ内のチャネルのサブセットを決定することができる。クライアントステーションはまた、データベースに記憶された情報にアクセスすることによって、ＳＳＩＤに関連付けられたスキャン時間間隔を決定することができる。ステップ１１３０において、ＳＳＩＤを使用してプローブ要求を構築することができる。次いで、プローブ要求が、決定されたチャネルサブセットを介して送信されうる。換言すれば、プローブ要求は、ステップ１１４０に示されているように、チャネル学習方法を使用して決定されたチャネルサブセット上で送信することができる。

ステップ１１５０において、クライアントステーションは、プローブ応答がＡＰから受信されたかどうかを評価することができる。決定されたスキャン時間間隔中にプローブ応答がＡＰからクライアントステーションにおいて受信された場合、ステップ１１７０に示されているように、プローブ応答は、クライアントステーションによってデータベースに記憶されうる。プローブ応答が受信されなかった場合、マルチチャネルスキャンは、高スキャン時間間隔を使用してクライアントステーションによって実行されうる。

特定の非限定的な実施形態では、ワイヤレスアクセスネットワーク内に位置するＡＰは、チャネルのサブセットを通して、クライアントステーションからプローブ要求を受信することができる。ＡＰはまた、スキャン時間間隔中にクライアントステーションにプローブ応答を送信することができる。プローブ応答は、クライアントステーションがジオフェンスゾーンの内側または外側にあることを確認するために使用されうる。

図１２（ａ）は、特定の実施形態によるプローブ応答チャートを示している。具体的には、図１２（ａ）は、クライアントステーションによって実行されるマルチチャネルスキャンを示しており、ｘ軸は時間を表し、ｙ軸は電力消費を表している。チャートから分かるように、全てのチャネル上でプローブ要求を送信するために大量の電力が消費されうるが、スキャン時間間隔またはプローブ応答リッスン時間は、長さが２００ミリ秒（ｍｓ）でありうる。マルチチャネルスキャンは、プローブ要求の送信に１．８秒かけて平均４７５ミリワット（ｍＷ）を消費しうる。

図１２（ｂ）は、特定の実施形態によるプローブ応答チャートを示している。具体的には、図１２（ｂ）は、上記および図１～図１１に開示したシステム、方法および装置を利用する実施形態を示している。図１２（ｂ）に示されているように、プローブ要求は単一チャネルのみで送信することができ、スキャン時間間隔またはプローブ応答リッスン時間を２５ｍｓに短縮することができる。上記の実施形態を使用することは、３８０ｍｓにわたって電力消費を平均３６０ｍＷに低減することに役立ちうる。

このように、上記で開示した実施形態は、クライアントステーションによって使用されるネットワークリソースを低減することによって、クライアントステーションおよびＡＰ自体の両方の改善に役立つ。ネットワークリソースを低減することは、ＷＬＡＮ内のＡＰに対するクライアントステーションの位置を識別するために必要とされる時間およびバッテリリソースの量を低減することによって、クライアントステーションのバッテリ消費の低減に役立ちうる。一方、ネットワークの観点からは、クライアントステーションによって実行されるマルチチャネルスキャンの数を減らすことによって、リソースを節約することができる。これは、クライアントステーションがＷＬＡＮのチャネルをプローブ要求で無差別にフラッディングすることの防止に役立ちうる。したがって、上記で説明したシステム、方法および装置は、クライアントステーション、ＡＰ、およびＷＬＡＮネットワークの他の構成要素の機能に対する改善を提供することに役立つ。

本開示の目的のために、モジュールとは、ソフトウェア、ハードウェア、もしくはファームウェア（またはこれらの組み合わせ）システム、プロセスもしくは機能、またはその構成要素であり、本明細書に記載したプロセス、特徴、および／または機能を（人間の相互作用または増強を伴って、または伴わずに）実行または促進するものである。モジュールはサブモジュールを含みうる。モジュールのソフトウェア構成要素は、プロセッサによる実行のためにコンピュータ可読媒体に記憶することができる。モジュールは、１つ以上のサーバに一体化することができ、または１つ以上のサーバによってロードおよび実行することができる。１つ以上のモジュールは、エンジンまたはアプリケーションにグループ化することができる。

当業者は、本開示の方法およびシステムが多くの方法で実装可能であり、これにより前述の例示的実施形態および実施例によって限定されないことを認識するであろう。換言すれば、ハードウェアとソフトウェアまたはファームウェアとの種々の組み合わせで単一または複数の構成要素によって実行される機能要素および個々の機能は、クライアントレベルまたはサーバレベルのいずれかまたは両方で、ソフトウェアアプリケーション間に分散されうる。この点に関して、本明細書に記載した異なる実施形態の任意の数の特徴は、単一または複数の実施形態に組み合わせることができ、本明細書に記載した特徴の全てよりも少ない特徴または多い特徴を有する代替的な実施形態が可能である。

機能はまた、現在既知であるかまたは既知となりつつある方式で、全体的にまたは部分的に複数の構成要素間に分散されうる。したがって、無数のソフトウェア／ハードウェア／ファームウェアの組み合わせが、本明細書で説明される機能、特徴、インタフェース、および選好を達成する際に可能である。さらに、本開示の範囲は、説明した特徴および機能およびインタフェースを実行するための従来から既知の方式と、当業者によって現在および今後理解される本明細書で説明したハードウェアまたはソフトウェアまたはファームウェア構成要素に対して行うことができる変形および修正とを包含する。

さらに、本開示においてフローチャートとして提示および説明される方法の実施形態は、技術のより完全な理解を提供するために例として提供されたものである。開示の方法は、本明細書で提示している動作および論理フローに限定されない。種々の動作の順序が変更された代替の実施形態、ならびにより大きな動作の一部として説明されるサブ動作が独立して実行される代替の実施形態が企図される。

本開示の目的のために種々の実施形態を説明してきたが、かかる実施形態は本開示の教示をこれらの実施形態に限定するものとみなされるべきではない。本開示に記載したシステムおよびプロセスの範囲内に留まる結果を得るために、上述した要素および動作に対して種々の変更および修正を行うことができる。
以下、本発明の好ましい実施形態を項分け記載する。
実施形態１
方法であって、
クライアントステーションにおいて、ワイヤレスアクセスネットワークのためのサービスセット識別子を検知するステップと、
データベースに記憶された情報にアクセスすることによって、前記ワイヤレスアクセスネットワーク内のチャネルのサブセットを決定するステップと、
前記データベースに記憶された情報にアクセスすることによって、前記サービスセット識別子に関連付けられたスキャン時間間隔を決定するステップと、
前記チャネルのサブセットを通して、前記ワイヤレスアクセスネットワーク内に位置するアクセスポイントにプローブ要求を送信するステップと、
前記スキャン時間間隔中に、前記アクセスポイントから前記クライアントステーションにおいてプローブ応答を受信するステップと、
前記プローブ応答に基づいて、前記クライアントステーションの位置を識別するステップと
を含む、方法。
実施形態２
前記方法が、
識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーン内に位置することを確認するステップ
をさらに含む、実施形態１に記載の方法。
実施形態３
前記方法が、
識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーンの外側に位置することを確認するステップと、
前記クライアントステーションが前記所定のジオフェンスゾーンを出たとの指示をユーザ機器に送信するステップと
をさらに含む、実施形態１に記載の方法。
実施形態４
前記方法が、
前記クライアントステーションにおいて、前記ワイヤレスアクセスネットワークの複数のマルチチャネルスキャンを実行するステップ
をさらに含む、実施形態１に記載の方法。
実施形態５
前記方法が、
前記クライアントステーションにおいて受信された前記プローブ応答を前記データベースに記憶するステップ
をさらに含み、前記プローブ応答は、信号強度情報、成功率、または前記プローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含む、
実施形態１に記載の方法。
実施形態６
前記方法が、
前記信号強度情報または前記プローブ応答成功率のうちの少なくとも１つに基づいて二分探索を実行して前記スキャン時間間隔を決定するステップ
をさらに含む、実施形態５に記載の方法。
実施形態７
前記二分探索が、前記クライアントステーションが充電中であるときに実行される、実施形態６に記載の方法。
実施形態８
前記プローブ応答が受信されたチャネルの識別情報が、前記データベースに含まれる先入れ先出しバッファに記憶される、実施形態５に記載の方法。
実施形態９
前記方法が、
前記チャネルのサブセットを要求する照会を前記クライアントステーションから前記データベースに送信するステップ
をさらに含み、前記チャネルのサブセットは、前記データベースの前記バッファに記憶されたチャネルの識別情報に基づく、
実施形態５に記載の方法。
実施形態１０
前記照会を送信するステップは、前記クライアントステーションがバッテリ電力で動作しているときに行われる、実施形態９に記載の方法。
実施形態１１
前記チャネルのサブセットは、前記バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルのうちの少なくとも１つに基づいて決定される、実施形態９に記載の方法。
実施形態１２
前記クライアントステーションが、ペットの活動を追跡および監視するために使用されるウェアラブルデバイスである、実施形態１に記載の方法。
実施形態１３
前記ワイヤレスアクセスネットワークが、２．４ギガヘルツ無線周波数帯域で動作する、実施形態１に記載の方法。
実施形態１４
前記チャネルのサブセットを決定するステップおよび前記スキャン時間間隔を決定するステップが、前記クライアントステーションにおけるバッテリ使用量または前記クライアントステーションの位置を識別するステップのための実行時間のうちの少なくとも１つを低減する、実施形態１に記載の方法。
実施形態１５
クライアントステーションであって、
コンピュータプログラムコードを含む少なくとも１つの不揮発性記憶媒体と、
少なくとも１つのプロセッサと
を含み、
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
ワイヤレスアクセスネットワークのためのサービスセット識別子を検知するステップと、
データベースに記憶された情報にアクセスすることによって、前記ワイヤレスアクセスネットワーク内のチャネルのサブセットを決定するステップと、
前記データベースに記憶された情報にアクセスすることによって、前記サービスセット識別子に関連付けられたスキャン時間間隔を決定するステップと、
前記チャネルのサブセットを通して、前記ワイヤレスアクセスネットワーク内に位置するアクセスポイントにプローブ要求を送信するステップと、
前記スキャン時間間隔中に前記アクセスポイントからプローブ応答を受信するステップと、
前記プローブ応答に基づいて、前記クライアントステーションの位置を識別するステップと
を行わせるように構成されている、クライアントステーション。
実施形態１６
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーン内に位置することを確認するステップ
を行わせるように構成されている、実施形態１５に記載のクライアントステーション。
実施形態１７
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーンの外側に位置することを確認するステップと、
前記クライアントステーションが前記所定のジオフェンスゾーンを出たとの指示をユーザ機器に送信するステップと、
を行わせるように構成されている、実施形態１５に記載のクライアントステーション。
実施形態１８
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
前記ワイヤレスアクセスネットワークの複数のマルチチャネルスキャンを実行するステップ
を行わせるように構成されている、実施形態１５に記載のクライアントステーション。
実施形態１９
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
前記クライアントステーションにおいて受信されたプローブ応答を前記データベースに記憶するステップ
を行わせるように構成されており、前記プローブ応答は、信号強度情報、成功率、または前記プローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含む、
実施形態１５に記載のクライアントステーション。
実施形態２０
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
前記信号強度情報または前記プローブ応答成功率のうちの少なくとも１つに基づいて二分探索を実行して前記スキャン時間間隔を決定するステップ
を行わせるように構成されている、実施形態１９に記載のクライアントステーション。
実施形態２１
前記二分探索は、前記クライアントステーションが充電中であるときに実行される、実施形態２０に記載のクライアントステーション。
実施形態２２
前記プローブ応答が受信されたチャネルの識別情報は、前記データベースに含まれる先入れ先出しバッファに記憶される、実施形態１９に記載のクライアントステーション。
実施形態２３
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
前記チャネルのサブセットを要求する照会を前記クライアントステーションから前記データベースに送信するステップ
を行わせるように構成されており、前記チャネルのサブセットは、前記データベースの前記バッファに記憶されたチャネルの識別情報に基づく、
実施形態２２に記載のクライアントステーション。
実施形態２４
前記照会を送信するステップは、前記クライアントステーションがバッテリ電力で動作しているときに行われる、実施形態２３に記載のクライアントステーション。
実施形態２５
前記チャネルのサブセットは、前記バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルのうちの少なくとも１つに基づいて決定される、実施形態２３に記載のクライアントステーション。
実施形態２６
前記クライアントステーションが、ペットの活動を追跡および監視するために使用されるウェアラブルデバイスである、実施形態１５に記載のクライアントステーション。
実施形態２７
前記ワイヤレスアクセスネットワークが、２．４ギガヘルツ無線周波数帯域で動作する、実施形態１５に記載のクライアントステーション。
実施形態２８
アクセスポイントであって、
コンピュータプログラムコードを含む少なくとも１つの不揮発性記憶媒体と、
少なくとも１つのプロセッサと
を含み、
前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記アクセスポイントに、
ワイヤレスアクセスネットワーク内に位置する前記アクセスポイントにおいて、チャネルのサブセットを通してクライアントステーションからプローブ要求を受信するステップと、
スキャン時間間隔中に前記クライアントステーションにプローブ応答を送信するステップであって、前記プローブ応答は、前記クライアントステーションがジオフェンスゾーンの内側または外側にあることを確認するために使用される、ステップと
を行わせるように構成されている、アクセスポイント。

Claims (28)

1. 方法であって、
   クライアントステーションにおいて、ワイヤレスアクセスネットワークのためのサービスセット識別子を検知するステップと、
   データベースに記憶された情報にアクセスすることによって、前記ワイヤレスアクセスネットワーク内のチャネルのサブセットを決定するステップと、
   前記データベースに記憶された情報にアクセスすることによって、前記サービスセット識別子に関連付けられたスキャン時間間隔を決定するステップと、
   前記チャネルのサブセットを通して、前記ワイヤレスアクセスネットワーク内に位置するアクセスポイントにプローブ要求を送信するステップと、
   前記スキャン時間間隔中に、前記アクセスポイントから前記クライアントステーションにおいてプローブ応答を受信するステップと、
   前記プローブ応答に基づいて、前記クライアントステーションの位置を識別するステップと
   を含み、
   前記受信されたプローブ応答内に含まれる情報に基づいて二分探索を実行し、前記スキャン時間間隔を決定する、方法。
2. 前記方法が、
   識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーン内に位置することを確認するステップ
   をさらに含む、請求項１記載の方法。
3. 前記方法が、
   識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーンの外側に位置することを確認するステップと、
   前記クライアントステーションが前記所定のジオフェンスゾーンを出たとの指示をユーザ機器に送信するステップと
   をさらに含む、請求項１記載の方法。
4. 前記方法が、
   前記クライアントステーションにおいて、前記ワイヤレスアクセスネットワークの複数のマルチチャネルスキャンを実行するステップ
   をさらに含む、請求項１記載の方法。
5. 前記方法が、
   前記クライアントステーションにおいて受信された前記プローブ応答を前記データベースに記憶するステップ
   をさらに含み、前記プローブ応答は、信号強度情報、成功率、または前記プローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含む、
   請求項１記載の方法。
6. 前記方法が、
   前記信号強度情報または前記プローブ応答成功率のうちの少なくとも１つに基づいて二分探索を実行して前記スキャン時間間隔を決定するステップ
   をさらに含む、請求項５記載の方法。
7. 前記二分探索が、前記クライアントステーションが充電中であるときに実行される、請求項６記載の方法。
8. 前記プローブ応答が受信されたチャネルの識別情報が、前記データベースに含まれる先入れ先出しバッファに記憶される、請求項５記載の方法。
9. 前記方法が、
   前記チャネルのサブセットを要求する照会を前記クライアントステーションから前記データベースに送信するステップ
   をさらに含み、前記チャネルのサブセットは、前記データベースの前記バッファに記憶されたチャネルの識別情報に基づく、請求項８記載の方法。
10. 前記照会を送信するステップは、前記クライアントステーションがバッテリ電力で動作しているときに行われる、請求項９記載の方法。
11. 前記チャネルのサブセットは、前記バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルのうちの少なくとも１つに基づいて決定される、請求項９記載の方法。
12. 前記クライアントステーションが、ペットの活動を追跡および監視するために使用されるウェアラブルデバイスである、請求項１記載の方法。
13. 前記ワイヤレスアクセスネットワークが、２．４ギガヘルツ無線周波数帯域で動作する、請求項１記載の方法。
14. 前記チャネルのサブセットを決定するステップおよび前記スキャン時間間隔を決定するステップが、前記クライアントステーションにおけるバッテリ使用量または前記クライアントステーションの位置を識別するステップのための実行時間のうちの少なくとも１つを低減する、請求項１記載の方法。
15. クライアントステーションであって、
    コンピュータプログラムコードを含む少なくとも１つの不揮発性記憶媒体と、
    少なくとも１つのプロセッサと
    を含み、
    前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    ワイヤレスアクセスネットワークのためのサービスセット識別子を検知するステップと、
    データベースに記憶された情報にアクセスすることによって、前記ワイヤレスアクセスネットワーク内のチャネルのサブセットを決定するステップと、
    前記データベースに記憶された情報にアクセスすることによって、前記サービスセット識別子に関連付けられたスキャン時間間隔を決定するステップと、
    前記チャネルのサブセットを通して、前記ワイヤレスアクセスネットワーク内に位置するアクセスポイントにプローブ要求を送信するステップと、
    前記スキャン時間間隔中に前記アクセスポイントからプローブ応答を受信するステップと、
    前記プローブ応答に基づいて、前記クライアントステーションの位置を識別するステップと
    を行わせるように構成され、
    前記受信されたプローブ応答内に含まれる情報に基づいて二分探索を実行し、前記スキャン時間間隔を決定する、クライアントステーション。
16. 前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーン内に位置することを確認するステップ
    を行わせるように構成されている、請求項１５記載のクライアントステーション。
17. 前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    識別された前記位置に基づいて、前記クライアントステーションが所定のジオフェンスゾーンの外側に位置することを確認するステップと、
    前記クライアントステーションが前記所定のジオフェンスゾーンを出たとの指示をユーザ機器に送信するステップと、
    を行わせるように構成されている、請求項１５記載のクライアントステーション。
18. 前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    前記ワイヤレスアクセスネットワークの複数のマルチチャネルスキャンを実行するステップ
    を行わせるように構成されている、請求項１５記載のクライアントステーション。
19. 前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    前記クライアントステーションにおいて受信されたプローブ応答を前記データベースに記憶するステップ
    を行わせるように構成されており、前記プローブ応答は、信号強度情報、成功率、または前記プローブ応答が受信されたチャネルの識別情報のうちの少なくとも１つを含む、
    請求項１５記載のクライアントステーション。
20. 前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    前記信号強度情報または前記プローブ応答成功率のうちの少なくとも１つに基づいて二分探索を実行して前記スキャン時間間隔を決定するステップ
    を行わせるように構成されている、請求項１９記載のクライアントステーション。
21. 前記二分探索は、前記クライアントステーションが充電中であるときに実行される、請求項２０記載のクライアントステーション。
22. 前記プローブ応答が受信されたチャネルの識別情報は、前記データベースに含まれる先入れ先出しバッファに記憶される、請求項１９記載のクライアントステーション。
23. 前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記クライアントステーションに、
    前記チャネルのサブセットを要求する照会を前記クライアントステーションから前記データベースに送信するステップ
    を行わせるように構成されており、前記チャネルのサブセットは、前記データベースの前記バッファに記憶されたチャネルの識別情報に基づく、
    請求項２２記載のクライアントステーション。
24. 前記照会を送信するステップは、前記クライアントステーションがバッテリ電力で動作しているときに行われる、請求項２３記載のクライアントステーション。
25. 前記チャネルのサブセットは、前記バッファに記憶されたチャネルのうちの最新のチャネルまたは最も多く発生しているチャネルのうちの少なくとも１つに基づいて決定される、請求項２３記載のクライアントステーション。
26. 前記クライアントステーションが、ペットの活動を追跡および監視するために使用されるウェアラブルデバイスである、請求項１５記載のクライアントステーション。
27. 前記ワイヤレスアクセスネットワークが、２．４ギガヘルツ無線周波数帯域で動作する、請求項１５記載のクライアントステーション。
28. アクセスポイントであって、
    コンピュータプログラムコードを含む少なくとも１つの不揮発性記憶媒体と、
    少なくとも１つのプロセッサと
    を含み、
    前記コンピュータプログラムコードが、前記少なくとも１つのプロセッサによって実行される際に、前記アクセスポイントに、
    ワイヤレスアクセスネットワーク内に位置する前記アクセスポイントにおいて、チャネルのサブセットを通してクライアントステーションからプローブ要求を受信するステップと、
    スキャン時間間隔中に前記クライアントステーションにプローブ応答を送信するステップであって、前記プローブ応答は、前記クライアントステーションがジオフェンスゾーンの内側または外側にあることを確認するために使用される、ステップと
    を行わせるように構成され、
    前記受信されたプローブ応答内に含まれる情報に基づいて二分探索を実行し、前記スキャン時間間隔を決定する、アクセスポイント。

Images