(57)【特許請求の範囲】
【請求項１】
コンピュータ実装方法であって、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信することと、
前記ワイヤレス基地局の各々に対して敷地内ＲＳＳＩ閾値を計算することと、
前記敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定することと
を含み、
前記敷地内ＲＳＳＩ閾値を計算することは、ある期間より古いＲＳＳＩ情報を無視することを含む、方法。
【請求項２】
コンピュータ実装方法であって、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信することと、
前記ワイヤレス基地局の各々に対して敷地内ＲＳＳＩ閾値を計算することと、
前記敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定することと
を含み、
アップデートされたＲＳＳＩ情報が、周期的に、前記ワイヤレス基地局から受信され、前記敷地内ＲＳＳＩ閾値は、周期的に、前記アップデートされたＲＳＳＩ情報に基づいて、再計算される、方法。
【請求項３】
コンピュータ実装方法であって、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信することと、
前記ワイヤレス基地局の各々に対して敷地内ＲＳＳＩ閾値を計算することと、
前記敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定することと
を含み、
前記敷地内ＲＳＳＩ閾値を計算することは、ＲＳＳＩ読取値の閾値数より少ないモバイルデバイスに関するＲＳＳＩ情報を無視することを含む、方法。
【請求項４】
前記ＲＳＳＩ情報は、（ｉ）予想される敷地内ＲＳＳＩ読取値を表すデータ値のクラスタと、（ｉｉ）予想される敷地外ＲＳＳＩ読取値を表すデータ値のクラスタとを含む、請求項１に記載の方法。
【請求項５】
前記敷地内ＲＳＳＩ閾値を計算することは、さらに、前記敷地内クラスタの増幅および前記敷地外クラスタの逆増幅のうちの少なくとも１つを行うための補正関数を適用することを含む、請求項４に記載の方法。
【請求項６】
前記敷地内ＲＳＳＩ閾値を、実質的に、前記敷地内クラスタ内のＲＳＳＩ値と前記敷地外クラスタ内のＲＳＳＩ値との間の値に設定することをさらに含む、請求項４に記載の方法。
【請求項７】
前記立ち入り判定は、誤検出敷地への立ち入りイベントをフィルタリングすることを含む、請求項１に記載の方法。
【請求項８】
アプリケーションサーバに前記敷地への立ち入りイベントを通知することをさらに含む、請求項１に記載の方法。
【請求項９】
１つ以上のコンピュータを備えるシステムであって、
前記１つ以上のコンピュータは、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信することと、
前記ワイヤレス基地局の各々に対して敷地内ＲＳＳＩ閾値を計算することと、
前記敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定することと
を含む動作を行うようにプログラムされ、
前記敷地内ＲＳＳＩ閾値を計算することは、ある期間より古いＲＳＳＩ情報を無視することを含む、システム。
【請求項１０】
１つ以上のコンピュータを備えるシステムであって、
前記１つ以上のコンピュータは、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信することと、
前記ワイヤレス基地局の各々に対して敷地内ＲＳＳＩ閾値を計算することと、
前記敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定することと
を含む動作を行うようにプログラムされ、
アップデートされたＲＳＳＩ情報が、周期的に、前記ワイヤレス基地局から受信され、前記敷地内ＲＳＳＩ閾値は、周期的に、前記アップデートされたＲＳＳＩ情報に基づいて、再計算される、システム。
【請求項１１】
１つ以上のコンピュータを備えるシステムであって、
前記１つ以上のコンピュータは、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信することと、
前記ワイヤレス基地局の各々に対して敷地内ＲＳＳＩ閾値を計算することと、
前記敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定することと
を含む動作を行うようにプログラムされ、
前記敷地内ＲＳＳＩ閾値を計算することは、ＲＳＳＩ読取値の閾値数より少ないモバイルデバイスに関するＲＳＳＩ情報を無視することを含む、システム。
【請求項１２】
前記ＲＳＳＩ情報は、（ｉ）予想される敷地内ＲＳＳＩ読取値を表すデータ値のクラスタと、（ｉｉ）予想される敷地外ＲＳＳＩ読取値を表すデータ値のクラスタとを含む、請求項９に記載のシステム。
【請求項１３】
前記敷地内ＲＳＳＩ閾値を計算することは、さらに、前記敷地内クラスタの増幅および前記敷地外クラスタの逆増幅のうちの少なくとも１つを行うための補正関数を適用することを含む、請求項１２に記載のシステム。
【請求項１４】
前記動作は、さらに、前記敷地内ＲＳＳＩ閾値を、実質的に、前記敷地内クラスタ内のＲＳＳＩ値と前記敷地外クラスタ内のＲＳＳＩ値との間の値に設定することを含む、請求項１２に記載のシステム。
【請求項１５】
前記立ち入り判定は、誤検出敷地への立ち入りイベントをフィルタリングすることを含む、請求項９に記載のシステム。
【請求項１６】
前記動作は、さらに、アプリケーションサーバに前記敷地への立ち入りイベントを通知することを含む、請求項９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）
本願は、２０１３年１月３日に出願され、そして「Ｄｙｎａｍｉｃ  Ｓｅｌｆ−Ｌｅａｒｎｉｎｇ  Ｍｅｔｈｏｄ  ｆｏｒ  Ｄｅｔｅｃｔｉｎｇ  Ｃｏｎｓｕｍｅｒ  Ｖｅｎｕｅ  Ｗａｌｋ−ｉｎ  ｉｎ  Ｌｏｃａｌ−Ａｒｅａ  Ｗｉｒｅｌｅｓｓ  Ｎｅｔｗｏｒｋｓ」と題する米国仮特許出願第６１／７４８，６７１号に基づく優先権および利益を主張している。
【０００２】
（技術分野）
本開示は、概して、場所ベースのサービスに関し、より具体的には、限定ではないが、ワイヤレスローカルエリアネットワークを含む、ワイヤレスシステム内の場所データの質を継続的に最適化または改善するための方法およびシステムに関する。
【背景技術】
【０００３】
（背景）
近年、モバイルコンピューティングデバイスの数は、劇的に増加し、より高度なモバイルおよびワイヤレスサービスの必要性をもたらしている。モバイル電子メール、ウォーキートーキーサービス、マルチプレーヤゲーム、および呼転送は、モバイルデバイスに登場した新しいアプリケーションのほんの一例にすぎない。加えて、モバイルユーザは、その現在の場所を利用するだけではなく、また、その場所情報を他者と共有するアプリケーションを要求し始めている。例えば、両親は、その子供を追跡することを所望し、監督者は、その企業の配達車両の場所を追跡する必要があり、出張者は、処方薬を取りに行くための近くの薬局を検索することを所望する。これらの例は全て、個人が、その自身の場所または誰かの場所を把握することを要求する。
【０００４】
今日、個人は、方向を尋ねる、誰かに電話して、その所在地を尋ねる、または作業者に随時その位置をチェックインさせることに依拠している。場所ベースのサービスは、新しいデバイスの能力を活用し、その現在の地理的位置を計算し、それをモバイルユーザまたはサービスに報告する、モバイルアプリケーションの新興分野である。これらのサービスのいくつかの例として、局地天候、最新交通情報、運転方向、子供追尾、バディファインダ、およびアーバンコンシェルジェサービスが挙げられる。
【０００５】
これらの新しい場所感知デバイスは、同一の一般的概念を使用する、種々の技術に依拠する。既知の基準点から発せられる無線信号を使用して、これらのデバイスは、基準点に対するモバイルユーザの位置を数学的に計算することができる。これらのアプローチはそれぞれ、それらが採用する無線技術および測位アルゴリズムに基づく、それらの強みおよび弱みを有する。
【０００６】
小売業者および広告業者は、宣伝物および広告に対する消費者の反応に関心がある。より具体的には、小売業者および広告業者は、そのマーケティング努力の成功の鍵となる指標としての店舗／敷地への立ち入りに関心がある。種々の敷地への立ち入り検出方法が、利用されている。これらの方法として、限定ではないが、（ｉ）ＮＦＣベースのチェックイン、（ｉｉ）バーコードベースのチェックイン、（ｉｉｉ）場所ベースのチェックインが挙げられる。（ｉ）および（ｉｉ）に関しては、ユーザデバイス上の特殊ソフトウェアおよびハードウェアサポートならびに敷地内の特殊ハードウェアの必要性等の公知の制限がある。
【０００７】
場所ベースの方法は、小型の敷地が相互に地理的に隣接するときでも、高レベルの正確度が達成され得ることを前提として、有望である。今日、これを達成するための障壁として、限定ではないが、（ｉ）ＧＰＳが、屋内および高密度に密集したエリア内では、衛星信号中断のため、容認可能な受信可能範囲を提供することができないことと、その全体的低正確度（通常、１０メートル範囲内）と、（ｉｉ）３Ｇ／４Ｇベースのネットワークが不正確であって、測位円半径が、約数百メートルまたはさらに１キロメートルであり得るという事実が挙げられる。
【０００８】
Ｗｉ−Ｆｉは、場所ベースのチェックインの有意な潜在性を有する。業界では、三辺測量および無線周波数（ＲＦ）フィンガープリンティングベースの方法を実装するための努力がなされている。しかしながら、これらの方法は、限定ではないが、（ｉ）三辺測量の場合、精密な数学的処理が、開放空間またはあるタイプおよび物理的構成の障害物が推定される、良好にモデル化された環境においては、良好に機能するが、それぞれ、その独自の構成のドアおよび壁を伴う、多数の店舗がある繁華街エリア等の一般的例では、良好に機能しないことと、（ｉｉ）ＲＦフィンガープリンティングが、基準フィンガープリントマップを構築するための敷地の走査等の特殊な準備と、物理的構成および他の無線エミッタ（例えば、他のＷｉ−Ｆｉアクセスポイント、マイクロ波、および同等物）の変化に対応するための周期的再較正とを要求することとを含む、公知の制限を有する。
【０００９】
必要とされるのは、したがって、前述の制限を克服する、改良された技法である。
【発明の概要】
【課題を解決するための手段】
【００１０】
本発明の種々の実施形態は、非常に高いレベルの正確度で、具体的タイプの敷地に関するある割合の消費者立ち入りを確定的に登録するために使用され得る、動的自己学習アルゴリズムを導入することによって、前述の制限を克服する。これらの実施形態では、ワイヤレス基地局（例えば、Ｗ−Ｆｉアクセスポイント）が、敷地自体内に位置し、消費者は、基地局と規則的に通信する、モバイルデバイスを携行する。
【００１１】
特に、本開示の目的は、ワイヤレスモバイルデバイスを所有する消費者による敷地への立ち入りイベントの検出のためのシステムおよび方法を提供することであって、敷地は、敷地自体内にワイヤレス基地局を具備する。非限定的実施例として、本技法は、Ｗｉ−Ｆｉアクセスポイントと、Ｗｉ−Ｆｉ受信機を具備するモバイルハンドセットとを使用して実施され得る。
【００１２】
本開示の別の目的は、基地局からの受信（または、残留）信号強度指示（ＲＳＳＩ）読取値を利用することによって、かつモバイルデバイスの大きな修正を要求せずに、主に、ワイヤレスネットワークからの情報に基づいて、敷地への立ち入りの検出のためのシステムおよび方法を提供することである。
【００１３】
本開示の別の目的は、各関与基地局に関する統計的ＲＳＳＩデータの収集を介して、異なるサイズおよび物理的構成の敷地の具体的条件に調節する動的および自己学習アルゴリズムを使用して、敷地への立ち入り検出を行い、敷地内または敷地外のいずれかとして特定のＲＳＳＩ読取値を分類するために後に使用され得る、対応する基地局プロファイルを周期的に計算する、システムおよび方法を提供することである。
【００１４】
本開示のさらなる目的は、一連の統計的および数学的操作を行い、（ａ）古いデータをフィルタリングし、（ｂ）屋内および屋外読取値の数間の不均衡を緩和し、（ｃ）内側／外側敷地閾値を判定することによって、基地局プロファイルを計算するためのシステムおよび方法を提供することである。
【００１５】
本開示のさらに別の目的は、各ワイヤレス基地局に特有の事前に計算された閾値パラメータを使用して、個々のＲＳＳＩ読取値を正（内側敷地）または負（外側敷地）として分類するためのシステムおよび方法を提供することである。
【００１６】
本開示のさらなる目的は、正（敷地内）として誤って分類され得る、非代表的個々のＲＳＳＩ読取値をフィルタリングするためのシステムおよび方法を提供することである。
【００１７】
本開示のさらに別の目的は、予想される立ち入りイベントを示す、一連の正（敷地内）読取値を識別するためのシステムおよび方法を提供することである。
【００１８】
故に、一側面では、コンピュータ実装方法は、複数のワイヤレス基地局から、ワイヤレス基地局と通信するモバイルデバイスに関するＲＳＳＩ情報を受信するステップを含む。ＲＳＳＩ情報に基づいて、特定のモバイルデバイスに関して敷地への立ち入りイベントが発生したかどうかの判定が行われる。
【００１９】
本方法の種々の実装は、以下の特徴のうちの１つ以上を含む。立ち入り判定は、ワイヤレス基地局毎の敷地内ＲＳＳＩ閾値を計算するステップと、敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、敷地への立ち入りイベントが発生したかどうかを判定するステップとを含むことができる。アップデートされたＲＳＳＩ情報は、周期的に、ワイヤレス基地局から受信されることができ、敷地内ＲＳＳＩ閾値は、周期的に、アップデートされたＲＳＳＩ情報に基づいて、再計算されることができる。閾値計算は、ある期間より古いＲＳＳＩ情報を無視するステップおよび／またはＲＳＳＩ読取値の閾値数より少ないモバイルデバイスに関するＲＳＳＩ情報を無視するステップを含むことができる。
【００２０】
本方法のさらなる実装は、以下の特徴のうちの１つ以上を含む。ＲＳＳＩ情報は、（ｉ）予想される敷地内ＲＳＳＩ読取値を表すデータ値のクラスタと、（ｉｉ）予想される敷地外ＲＳＳＩ読取値を表すデータ値のクラスタとを含むことができる。閾値計算はさらに、敷地内クラスタを増幅する、および／または敷地外クラスタを逆増幅するための補正関数を適用するステップを含むことができる。敷地内ＲＳＳＩ閾値は、実質的に、敷地内クラスタ内のＲＳＳＩ値と敷地外クラスタ内のＲＳＳＩ値との間の値に設定されることができる。立ち入り判定は、誤検出敷地への立ち入りイベントをフィルタリングするステップを含むことができる。アプリケーションサーバは、敷地への立ち入りイベントが通知されることができる。
【００２１】
別の側面では、本システムは、複数のワイヤレス基地局から、ワイヤレス基地局と通信するモバイルデバイスに関するＲＳＳＩ情報を受信するステップと、ＲＳＳＩ情報に基づいて、特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定するステップとを含む、動作を行うようにプログラムされる１つ以上のコンピュータを含む。
【００２２】
本システムの種々の実装は、以下の特徴のうちの１つ以上を含む。立ち入り判定は、ワイヤレス基地局毎の敷地内ＲＳＳＩ閾値を計算するステップと、敷地内ＲＳＳＩ閾値および特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、敷地への立ち入りイベントが発生したかどうかを判定するステップとを含むことができる。アップデートされたＲＳＳＩ情報は、周期的に、ワイヤレス基地局から受信されることができ、敷地内ＲＳＳＩ閾値は、周期的に、アップデートされたＲＳＳＩ情報に基づいて、再計算されることができる。閾値計算は、ある期間より古いＲＳＳＩ情報を無視するステップおよび／またはＲＳＳＩ読取値の閾値数より少ないモバイルデバイスに関するＲＳＳＩ情報を無視するステップを含むことができる。
【００２３】
本システムのさらなる実装は、以下の特徴のうちの１つ以上を含む。ＲＳＳＩ情報は、（ｉ）予想される敷地内ＲＳＳＩ読取値を表すデータ値のクラスタと、（ｉｉ）予想される敷地外ＲＳＳＩ読取値を表すデータ値のクラスタとを含むことができる。閾値計算はさらに、敷地内クラスタを増幅し、および／または敷地外クラスタを逆増幅するための補正関数を適用するステップを含むことができる。敷地内ＲＳＳＩ閾値は、実質的に、敷地内クラスタ内のＲＳＳＩ値と敷地外クラスタ内のＲＳＳＩ値との間の値に設定されることができる。立ち入り判定は、誤検出敷地への立ち入りイベントをフィルタリングするステップを含むことができる。アプリケーションサーバは、敷地への立ち入りイベントを通知されることができる。
本明細書は、例えば、以下の項目も提供する。
（項目１）
コンピュータ実装方法であって、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信するステップと、
前記ＲＳＳＩ情報に基づいて、特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定するステップと、
を含む、方法。
（項目２）
前記立ち入り判定は、
前記ワイヤレス基地局毎の敷地内ＲＳＳＩ閾値を計算するステップと、
前記敷地内ＲＳＳＩ閾値および前記特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記敷地への立ち入りイベントが発生したかどうかを判定するステップと、
を含む、項目１に記載の方法。
（項目３）
アップデートされたＲＳＳＩ情報が、周期的に、前記ワイヤレス基地局から受信され、前記敷地内ＲＳＳＩ閾値は、周期的に、前記アップデートされたＲＳＳＩ情報に基づいて、再計算される、項目２に記載の方法。
（項目４）
前記閾値計算は、ある期間より古いＲＳＳＩ情報を無視するステップを含む、項目２に記載の方法。
（項目５）
前記閾値計算は、ＲＳＳＩ読取値の閾値数より少ないモバイルデバイスに関するＲＳＳＩ情報を無視するステップを含む、項目２に記載の方法。
（項目６）
前記ＲＳＳＩ情報は、（ｉ）予想される敷地内ＲＳＳＩ読取値を表すデータ値のクラスタと、（ｉｉ）予想される敷地外ＲＳＳＩ読取値を表すデータ値のクラスタとを含む、項目２に記載の方法。
（項目７）
前記閾値計算はさらに、前記敷地内クラスタの増幅および前記敷地外クラスタの逆増幅のうちの少なくとも１つを行うための補正関数を適用するステップを含む、項目６に記載の方法。
（項目８）
前記敷地内ＲＳＳＩ閾値を、実質的に、前記敷地内クラスタ内のＲＳＳＩ値と前記敷地外クラスタ内のＲＳＳＩ値との間の値に設定するステップをさらに含む、項目６に記載の方法。
（項目９）
前記立ち入り判定は、誤検出敷地への立ち入りイベントをフィルタリングするステップを含む、項目１に記載の方法。
（項目１０）
アプリケーションサーバに前記敷地への立ち入りイベントを通知するステップをさらに含む、項目１に記載の方法。
（項目１１）
システムであって、
複数のワイヤレス基地局から、前記ワイヤレス基地局と通信するモバイルデバイスに関連する受信信号強度指示（ＲＳＳＩ）情報を受信するステップと、
前記ＲＳＳＩ情報に基づいて、特定のモバイルデバイスに関して、敷地への立ち入りイベントが発生したかどうかを判定するステップと、
を含む、動作を行うようにプログラムされる、１つ以上のコンピュータを備える、システム。
（項目１２）
前記立ち入り判定は、
前記ワイヤレス基地局毎の敷地内ＲＳＳＩ閾値を計算するステップと、
前記敷地内ＲＳＳＩ閾値および前記特定のモバイルデバイスに関する少なくとも１つのＲＳＳＩ読取値に基づいて、前記敷地への立ち入りイベントが発生したかどうかを判定するステップと、
を含む、項目１１に記載のシステム。
（項目１３）
アップデートされたＲＳＳＩ情報は、周期的に、前記ワイヤレス基地局から受信され、前記敷地内ＲＳＳＩ閾値は、周期的に、前記アップデートされたＲＳＳＩ情報に基づいて、再計算される、項目１２に記載のシステム。
（項目１４）
前記閾値計算は、ある期間より古いＲＳＳＩ情報を無視するステップを含む、項目１２に記載のシステム。
（項目１５）
前記閾値計算は、ＲＳＳＩ読取値の閾値数より少ないモバイルデバイスに関するＲＳＳＩ情報を無視するステップを含む、項目１２に記載のシステム。
（項目１６）
前記ＲＳＳＩ情報は、（ｉ）予想される敷地内ＲＳＳＩ読取値を表すデータ値のクラスタと、（ｉｉ）予想される敷地外ＲＳＳＩ読取値を表すデータ値のクラスタとを含む、項目１２に記載のシステム。
（項目１７）
前記閾値計算はさらに、前記敷地内クラスタの増幅および前記敷地外クラスタの逆増幅のうちの少なくとも１つを行うための補正関数を適用するステップを含む、項目１６に記載のシステム。
（項目１８）
前記動作はさらに、前記敷地内ＲＳＳＩ閾値を、実質的に、前記敷地内クラスタ内のＲＳＳＩ値と前記敷地外クラスタ内のＲＳＳＩ値との間の値に設定するステップを含む、項目１６に記載のシステム。
（項目１９）
前記立ち入り判定は、誤検出敷地への立ち入りイベントをフィルタリングするステップを含む、項目１１に記載のシステム。
（項目２０）
前記動作はさらに、アプリケーションサーバに前記敷地への立ち入りイベントを通知するステップを含む、項目１１に記載のシステム。
【００２４】
本発明の他の側面および利点は、以下の図面、発明を実施するための形態、および請求項から明白となり、それらは全て、一例として、本発明の原理を図示するにすぎない。
【図面の簡単な説明】
【００２５】
本発明のおよびその多くの付帯利点のより完全な理解は、それらが付随の図面と併せて検討されるとき、以下の発明を実施するための形態を参照することによって、より理解されるため、容易に得られるであろう。図面中、同様の参照文字は、概して、異なる図全体を通して、同一の部分を指す。さらに、図面は、必ずしも、正確な縮尺ではなく、代わりに、概して、本発明の原理の例証に応じて、強調される。
【図１】図１は、本発明のある実装による、例示的システムの高レベルアーキテクチャである。
【図２】図２は、本発明のある実装による、例示的ＲＳＳＩデータの折れ線グラフである。
【図３】図３は、本発明のある実装による、敷地内および敷地外クラスタとして示される例示的ＲＳＳＩデータの折れ線グラフである。
【図４】図４は、本発明のある実装による、敷地への立ち入り検出のための例示的方法のフロー図である。
【発明を実施するための形態】
【００２６】
（詳細な説明）
本明細書に説明されるのは、ワイヤレスモバイルデバイスを所有する消費者による敷地への立ち入りイベントを検出する、方法およびシステムの種々の実装であって、モバイルデバイスは、敷地内にあるワイヤレス基地局と通信する。
【００２７】
図面は、機能的に別個として構成要素を描写するが、そのような描写は、単に、例証目的のためのものである。図に描写される構成要素は、任意に、組み合わせられる、あるいは別個のソフトウェア、ファームウェア、および／またはハードウェア構成要素に分割されることができることは、明白であろう。さらにまた、そのような構成要素は、それらがどのように組み合わせられるか、または分割されるかにかかわらず、同一のホストまたは複数のホスト上で実行することができ、複数のホストは、１つ以上のネットワークによって接続されることができることも明白であろう。
【００２８】
本明細書で使用されるように、用語「エンジン」は、ソフトウェア、ファームウェア、ハードウェア、または目的をもたらすために使用される、他の構成要素を指す。エンジンは、典型的には、不揮発性メモリ（また、二次メモリとも称される）内に記憶される、ソフトウェア命令を含むであろう。ソフトウェア命令が実行されると、少なくとも、ソフトウェア命令のサブセットが、プロセッサによって、メモリ（また、一次メモリとも称される）の中にロードされる。プロセッサは、次いで、メモリ内のソフトウェア命令を実行する。プロセッサは、共有プロセッサ、専用プロセッサ、または共有または専用プロセッサの組み合わせであってもよい。典型的プログラムは、典型的には、ドライバの実行を要求する、ハードウェア構成要素（入力／出力デバイス等）に対する呼び出しを含むであろう。ドライバは、エンジンの一部と見なされてもよく、またはそうでなくてもよいが、区別は、重要ではない。
【００２９】
本明細書で使用されるように、用語「データベース」は、中央化または分散化、関連または別様にかにかかわらず、データを記憶するための任意の公知または便宜的手段を含むために、広義に使用される。
【００３０】
本明細書で使用されるように、用語「モバイルデバイス」は、限定ではないが、Ａｐｐｌｅ(R)ｉＰｈｏｎｅ(R)等の携帯電話、Ａｐｐｌｅ(R)ｉＰｏｄ  Ｔｏｕｃｈ(R)、Ａｐｐｌｅ(R)ｉＰａｄｓ(R)等の他のポータブル電子デバイス、およびＧｏｏｇｌｅ(R)Ａｎｄｒｏｉｄ(R)オペレーティングシステムに基づく、モバイルデバイス、ならびにソフトウェア、ファームウェア、ハードウェア、またはそれらの組み合わせを含む、任意の他のポータブル電子デバイスであることができる。モバイルデバイスの典型的構成要素は、限定ではないが、フラッシュＲＯＭのような持続的メモリ、ＳＲＡＭのようなランダムアクセスメモリ、カメラ、バッテリ、ＬＣＤドライバ、ディスプレイ、セルラーアンテナ、スピーカ、Ｂｌｕｅｔｏｏｔｈ（登録商標）回路、およびＷＩＦＩ回路を含んでもよく、持続的メモリは、モバイルデバイスのためのプログラム、アプリケーション、および／またはオペレーティングシステムを含んでいてもよい。
【００３１】
また、本技法の実装は、１つ以上の製造品上または内に具現化される、１つ以上のコンピュータ可読プログラムとして提供されることができることに留意されたい。製造品は、例えば、フロッピー（登録商標）ディスク、ハードディスク、ＣＤ−ＲＯＭ、ＣＤ−ＲＷ、ＣＤ−Ｒ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＷ、ＤＶＤ−Ｒ、フラッシュメモリカード、ＰＲＯＭ、ＲＡＭ、ＲＯＭ、または磁気テープ等の任意の好適なハードウェア装置であることができる。一般に、コンピュータ可読プログラムは、任意のプログラミング言語で実装されることができる。ソフトウェアプログラムはさらに、機械言語または仮想機械命令に変換され、その形態でプログラムファイル内に記憶されることができる。プログラムファイルは、次いで、製造品のうちの１つ以上上または内に記憶されることができる。
【００３２】
図１に図示されるように、一実装では、システム１００は、ワイヤレス屋内（すなわち、敷地内）基地局１１０と、基地局１１０によって使用されるワイヤレス技術（例えば、Ｗｉ−Ｆｉ）をサポートする、モバイルユーザデバイス１０５と、ワイヤレス分析エンジン１５０と、処理され、１つ以上のアプリケーション１８０に中継されることができる、ユーザ敷地「立ち入り」イベント通知に関心がある、１つ以上のアプリケーションサーバ１７０とを含む。分析エンジン１５０は、基地局１１０から、ワイヤレスネットワーク１３０を経由して、情報を受信することができ、分析エンジン１５０は、同一のまたは異なるネットワーク（例えば、ＩＰネットワーク１６０）を経由して、アプリケーションサーバ１７０と通信することができる。ここに提示される要素は、機能的であって、実際の実装は、関連付けられた機能性を異なる物理的モジュール内に設置してもよいことに留意されたい。非限定的実施例として、分析エンジン１５０機能性の一部または全部は、基地局１１０内に実装されてもよい。別の非限定的実施例として、分析エンジン１５０機能性の一部は、モバイルキャリアネットワーク環境内に展開される製品内に実装されてもよい一方、非リアルタイム機能は、中央化インターネットサーバファーム（すなわち、クラウド）内に設置される。
【００３３】
一実装では、システム１００は、ワイヤレスネットワーク１３０等のＷｉ−Ｆｉネットワークを利用し、基地局１１０は、Ｗｉ−Ｆｉアクセスポイントであって、モバイルユーザデバイス１０５は、Ｗｉ−Ｆｉ対応スマートフォンである。動作時、モバイルユーザデバイス１０５は、周期的に、ビーコンまたはプローブメッセージ（例えば、Ｗｉ−Ｆｉプローブフレーム）をブロードキャストし得、基地局１１０への接続を行い、データを基地局１１０に伝送することができる。ブロードキャストまたはユニキャストメッセージをモバイルユーザデバイス１０５から受信する、各基地局１１０は、受信（または、残留）信号強度指示（ＲＳＳＩ）の測定を行う。分析エンジン１５０は、次いで、周期的に、基地局１１０を介してそれらのＭＡＣアドレスによって識別されるようなモバイルデバイス１０５に関するＲＳＳＩ情報を収集する。代替として、基地局１１０は、ＲＳＳＩアップデートを分析エンジン１５０に動的に送信することができる（例えば、１０秒毎、３０秒毎、３分毎等）。
【００３４】
Ｗｉ−Ｆｉ分析エンジン１５０は、具体的敷地に関するユーザ「立ち入り」を検出するための計算を行うことができる（例えば、ユーザが、屋内店舗、レストラン、モール等の定義された空間に進入するとき）。Ｗｉ−Ｆｉ分析エンジン１５０は、関与アプリケーションサーバ１７０に敷地への立ち入りイベントを通知し、アプリケーションサーバ１７０は、関与アプリケーション１８０と通信することができる。例えば、特定のモバイルデバイスに関して立ち入りイベントが発生したことの通知の受信に応じて、アプリケーションサーバ１７０は、モバイルデバイス上のアプリケーション１８０に通知を行い、措置を講じることができる（例えば、歓迎メッセージを表示する、クーポンを提供する等）。
【００３５】
一実装では、立ち入り検出アルゴリズムが、敷地への立ち入りが発生したときを判定するために採用される。基地局１１０によって捕捉される各ＲＳＳＩ値は、数値形態（例えば、「０ｄｂ」は、最強を示し、「−１００ｄｂ」は、最弱を示す）で、モバイルユーザのデバイス１０５から基地局１１０への無線信号の強度を表す。その性質上、ＲＳＳＩ値は、間接的に、モバイルデバイス１０５と測定基地局１１０との間の距離および潜在的障害物を反映する。
【００３６】
静的閾値は、（ｉ）モバイルデバイス信号強度が無線環境およびデバイス条件（例えば、バッテリレベル、他のデバイスの活動等）に応じて変動することと、（ｉｉ）異なる敷地が、可変物理的構成の壁、窓、ドア、および同等物を有することとを含む、いくつかの理由から、敷地「内」を構成するものを示すために設定されることができない。本制限を解決するために、システム１００は、基地局毎に敷地内ＲＳＳＩ閾値を動的に計算し、周期的に、それをアップデートし、無線および物理的環境の潜在的変化を反映させる。
【００３７】
一実装では、システム１００は、継続的に、１つ以上のアクセスポイントに関するＲＳＳＩサンプルの統計的セットを収集する。ＲＳＳＩ読取値の統計的分布は、特定の敷地（そのシステム１００は、直接知識を有していない）内外の両方にいるモバイルデバイスを有する消費者によって提供されるサンプルから成る。予期されるものに反して、ＲＳＳＩサンプルは、可能性として考えられるＲＳＳＩ値のドメイン全体を通して均一に分布されないが、統計的データサンプルセットが、十分なサイズであることを前提として、サンプルは、図２に示されるように、少なくとも２つのクラスタ２１０および２２０を形成する傾向がある。
【００３８】
図３に描写されるように、実験は、２つのクラスタ２１０および２２０が、実際の敷地内ユーザ３１０に関するＲＳＳＩ読取値および敷地外ユーザ３２０に関するＲＳＳＩ読取値に略対応し、敷地壁の両側のその統計群を表すことを実証する。したがって、ある確率で、具体的ＲＳＳＩ読取値を特定の敷地に関して「内」または「外」に分類するために使用され得る、ある任意の閾値３５０（図３に内／外閾値として示される）を計算することが可能である。
【００３９】
しかしながら、図３におけるグラフ上で観察され得るように、プロセスの統計的性質、敷地の正確な物理的構成、および信号の実際の強度がまた、基地局から距離以外のパラメータにも依存するという事実から重複するため、２つのデータクラスタ間に明確な境界値はない。これは、任意の敷地内閾値３５０の左の値（誤検出決定を表す）を伴う実際の屋外ＲＳＳＩ読取値を見つけることと、任意の敷地内閾値３５０の右の値（見逃し決定を表す）を伴う実際の屋内ＲＳＳＩ読取値を見つけることとの非ゼロ確率が存在するという現象をもたらす。したがって、システム１００の性能は、２つの測定基準、すなわち、１／Ｎｆｎ（ここでは、Ｎｆｎは、見逃しの数）として計算され、どれくらい良好にシステム１００が立ち入り条件を検出し、見逃しを最小限にするかを表す、「受信可能範囲」と、１／Ｎｆｐ（ここでは、Ｎｆｐは、誤検出の数）として計算され、システム１００が立ち入りイベントを実際に宣言する場合の正確な決定の確率を表す、「正確度」とを使用して説明されることができる。統計的分布関数の重複性質を前提として、単純数学的アプローチ（例えば、クラスタ間の敷地内閾値３５０の場所の調節）は、理想的結果をもたらさない可能性が高い。代わりに、さらに説明されるように、システム１００は、偶発的に捕捉される場合、誤検出のフィルタリングを試み、それによって、正確度に著しく影響を及ぼさずに、受信可能範囲を最大限にする、一式の分析アルゴリズムを具備する。
【００４０】
ここで図４を参照すると、システム１００が、有効に敷地への立ち入りイベントを検出し得る前に、システム１００は、統計的ＲＳＳＩデータセットを収集し（ステップ４０２）、以下の敷地内閾値選択アルゴリズムを行う。ステップ４０４では、ある期間（非限定的な例として、１週間より古い）を超えるＲＳＳＩ読取値は、検討から除去される。これは、（ａ）新しい物理的構成および無線環境を反映しない履歴データと、（ｂ）屋外読取値の統計的優位性のため、屋外クラスタが屋内クラスタの有意性を抑制する現象（ほとんどの敷地の場合のように、概してそこに進入するのではなく、敷地外を通過する人の方が多い）の影響を減少させるのに役立つ。
【００４１】
随意に、ステップ４０６では、収集されたＲＳＳＩデータセットはさらに、「雑音」値を除去することによって改良されることができ、例えば、限定数のＲＳＳＩ読取値のみ、特定のモバイルデバイスに関して観察される。非限定的実施例として、システム１００は、特定の基地局に関して３つ未満の読取値が存在する（または、複数の基地局の場合、累積的に）、モバイルデバイスに関する読取値を排除することができる。
【００４２】
随意に、ステップ４０８では、収集されたＲＳＳＩデータセットはさらに、敷地内データクラスタを増幅する、および／または敷地外データクラスタを逆増幅することによって、改良されることができる。これは、補正乗算関数を適用することによって達成されることができる。具体的実装では、使用される関数は、ｆ（ｘ）＝（（１００＋ｘ）／５０）３であって、式中、ｘは、［−１００、０］の間隔内の値であって、オリジナルデータセット内のＲＳＳＩ値のドメインを表す。
【００４３】
ステップ４１０では、システム１００は、実質的に、２つのクラスタ間に置かれる、任意の屋内閾値を計算する（クラスタが重複するため、閾値は、２つのデータクラスタを完全に分離しないが、むしろ、２つのクラスタの実質的部分を相互に分離する）。具体的実装では、閾値は、以下のアプローチを使用して選択される。最初に、ＲＳＳＩ統計的データセットは、以下のように、表関数として表される。
【００４４】
【数１】
0006326067.tif 000002
【００４５】
次いで、線形代数方程式系が、以下のように、最小２乗近似法を使用して、多項式近似関数を構築するために構成される。
【００４６】
【数２】
0006326067.tif 000003
【００４７】
結果として生じる方程式系は、以下のように、多項式係数を見つけるために、ガウス消去法を使用して解法される。
【００４８】
【数３】
0006326067.tif 000004
【００４９】
次いで、敷地内閾値が、２つのＲＳＳＩデータクラスタ間の近似関数の一次導関数の極小値として選択される。随意のフェイルセーフがさらに、適用されることができ、結果として生じる計算値が、ある事前に定義された値Ｔｍａｘより大きい場合、閾値は、Ｔｍａｘに設定される。前述の技法は、２つのデータクラスタ間の任意の屋内閾値を計算する一実施例にすぎず、当業者は、閾値計算のために使用され得る種々の代替方法を理解するであろう。
【００５０】
計算された閾値は、次いで、各個々のＲＳＳＩ読取値を査定し、それを正（敷地内）または負（敷地外）として分類するために使用される。実際の立ち入りは、非代表的１度限りの正読取値をフィルタリングし、正読取値が、ある時間周期の間、見られることを確実にすることによって、誤検出を最小限にする、より複雑なアルゴリズムを使用して検出される。最初に、正ＲＳＳＩ読取値が、ＩＮＳＩＤＥ＿ＣＬＵＳＴＥＲ＿ＴＩＭＥ内のクラスタに群化される。一具体的実装では、ＩＮＳＩＤＥ＿ＣＬＵＳＴＥＲ＿ＴＩＭＥは、３０秒に設定されるが、他の値も、実装に応じて使用されることができる。ある場合には、２つの正値間に、１つ以上の負読取値が存在し得ることに留意されたい。次に、少なくとも３つの正クラスタが、ＩＮＳＩＤＥ＿ＴＩＭＥＦＲＡＭＥ内に見られる場合、立ち入りイベントが、デバイスユーザに関して検出される。一具体的実装では、ＩＮＳＩＤＥ＿ＴＩＭＥフレームは、５分に設定されるが、他の値も、実装に応じて使用されることができる。したがって、少なくとも１つの正読取値が、最後の正読取値後、ＩＮＳＩＤＥ＿ＴＩＭＥＦＲＡＭＥ内で観察される限り、それらの読取値は、同一の立ち入りイベントの一部と見なされる（例えば、モバイルユーザは、依然として、敷地内にいる）。任意のさらなる正読取値を伴わないＩＮＳＩＤＥ＿ＴＩＭＥＦＲＡＭＥの期限切れに応じて、立ち入りイベントは、完了したと見なされる。システム１００は、種々のサーバおよびアプリケーションに、立ち入りイベントの発生ならびにイベントの開始（すなわち、敷地への立ち入り）および終了（すなわち、敷地からの退去）を通知することができる。
【００５１】
いくつかの実装では、他のタイプのデータが、ＲＳＳＩ情報の代わりに、またはそれに加え、敷地内閾値を判定し、および／または敷地への立ち入りを検出するために使用されることができる。例えば、収集されたＲＳＳＩ読取値のセットが不十分である状況では、時間ベースのデータが、ＲＳＳＩ読取値を補完し、ユーザが、単に、敷地を通り過ぎただけか、または実際にそこに進入したかどうかを判定するために使用されてもよい。本事例では、２つのプロファイル、すなわち、敷地内にいると仮定されるユーザに関するものと、敷地外にいると仮定されるユーザに関する別のものとが構築されることができる。ある時間長の間、基地局とユーザのモバイルデバイスとの間で接触が行われ（例えば、ＲＳＳＩ読取値または他のデータ転送）、および／またはデータ読取値の閾値数がある時間周期にわたって達成される場合、ユーザは、敷地内にいる、またはいる可能性が高いと仮定されることができ、敷地内プロファイルと関連付けられることができる。時間ベースの閾値のうちの１つ以上が達成されない場合、ユーザは、敷地内にいない、またはいる可能性が低いと仮定されることができ、敷地外プロファイルと関連付けられることができる。
【００５２】
本発明のある実装が、前述された。しかしながら、本発明は、それらの実装に限定されず、むしろ、本明細書に明示的に説明されたものに対する追加および修正もまた、本発明の範囲内に含まれることが意図されることに明示的に留意されたい。さらに、本明細書に説明される種々の実装の特徴は、相互に排他的ではなく、本発明の精神および範囲から逸脱することなく、種々の組み合わせおよび順列で存在することができる（そのような組み合わせまたは順列が、本明細書で明示的に行われない場合でも）ことを理解されたい。実際、本明細書に説明されたものの変形例、修正、および他の実装は、本発明の精神および範囲から逸脱することなく、当業者に想起されるであろう。したがって、本発明は、前述の例証的説明によってのみ定義されるものではない。
【図１】
0006326067.tif 000005
【図２】
0006326067.tif 000006
【図３】
0006326067.tif 000007
【図４】
0006326067.tif 000008