JP4975808B2 - ロケーションベース・サービス・システムにおけるロケーション問い合わせの優先順位付け - Google Patents

Description

本出願は以下の米国特許出願に関連する。すなわち
・米国特許出願第１１／４３７１５４号、「Ｍｅｔｈｏｄｓ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｐｒｏｖｉｄｉｎｇ Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ Ｓｅｒｖｉｃｅｓ ｉｎ ａ Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ」、
・米国特許出願第１１／４３７０６５号、「Ａｕｃｔｉｏｎｉｎｇ ｏｆ Ｍｅｓｓａｇｅ Ｄｅｌｉｖｅｒｙ Ｏｐｐｏｒｔｕｎｉｔｉｅｓ ｉｎ ａ Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ Ｓｅｒｖｉｃｅｓ Ｓｙｓｔｅｍ」、
・米国特許出願第１１／４３７１６６号、「Ｐｒｏｖｉｓｉｏｎ ｏｆ Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ Ｓｅｒｖｉｃｅｓ Ｕｔｉｌｉｚｉｎｇ Ｕｓｅｒ Ｍｏｖｅｍｅｎｔ Ｓｔａｔｉｓｔｉｃｓ」、
・米国特許出願第１１／４３７１０５号、「Ｔｒａｆｆｉｃ−Ｓｙｎｃｈｒｏｎｉｚｅｄ Ｌｏｃａｔｉｏｎ Ｍｅａｓｕｒｅｍｅｎｔ」、
・米国特許出願第１１／４３７１０４号、「Ｍｏｂｉｌｅ−Ｉｎｉｔｉａｔｅｄ Ｌｏｃａｔｉｏｎ Ｍｅａｓｕｒｅｍｅｎｔ」、
・米国特許出願第１１／４３７１５２号、「Ｂｒｏａｄｃａｓｔ Ｃｈａｎｎｅｌ Ｄｅｒｉｖｅｒｙ ｏｆ Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ Ｓｅｒｖｉｃｅｓ Ｉｎｆｏｒｍａｔｉｏｎ」、
・米国特許出願第１１／４３７１５３号、「Ｒｅｖｅｒｓｅ Ｌｏｏｋｕｐ ｏｆ Ｍｏｂｉｌｅ Ｌｏｃａｔｉｏｎ」、
である。

上記に記載した出願のすべては本願と同時に提出され、本願明細書に参照で組み入れられる。

本発明は概して無線ネットワークおよび他のタイプの通信システムに関し、さらに特定するとロケーションベースのメッセージ配信および他のサービスをそのようなシステム内の移動体通信ユーザ装置に提供するための技術に関する。

多種多様な異なるタイプの無線通信システムが知られている。例えば、代表的な無線セルラー・ネットワークは多数の相互接続された基地局を含み、これらが画定された担当領域の中の移動体通信ユーザ装置と通信する。

近年、移動体通信ユーザ装置の現在のロケーションに基づいて広告または他のタイプのメッセージをこれらの装置に配信する技術が開発されてきた。したがって、所定のユーザ装置が特定の小売り店舗の間近にあることが判定されれば、その店舗に関連する広告がこのユーザ装置に配信されることが可能である。

このタイプの技術の実例は「Ｒｅａｌ−Ｔｉｍｅ Ｗｉｒｅｌｅｓｓ Ｅ−Ｃｏｕｐｏｎ（Ｐｒｏｍｏｔｉｏｎ）Ｄｅｆｉｎｉｔｉｏｎ Ｂａｓｅｄ Ｏｎ Ａｖａｉｌａｂｌｅ Ｓｅｇｍｅｎｔ」という表題の米国特許出願公開第２００２／００９５３３３号明細書、「Ｓｙｓｔｅｍ ａｎｄ Ｍｅｔｈｏｄ ｆｏｒ Ｐｒｏｖｉｄｉｎｇ Ｓｈｏｒｔ Ｍｅｓｓａｇｅ Ｔａｒｇｅｔｅｄ Ａｄｖｅｒｔｉｓｅｍｅｎｔｓ Ｏｖｅｒ ａ Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｎｅｔｗｏｒｋ」という表題の米国特許出願公開第２００２／０１６４９７７号明細書、「Ｐｕｓｈ Ｄｅｌｉｖｅｒｙ Ｓｅｒｖｉｃｅ Ｐｒｏｖｉｄｉｎｇ Ｍｅｔｈｏｄ，Ｉｎｆｏｒｍａｔｉｏｎ Ｐｒｏｖｉｄｉｎｇ Ｓｅｒｖｉｃｅ Ｓｙｓｔｅｍ，Ｓｅｒｖｅｒ Ｓｙｓｔｅｍ ａｎｄ Ｕｓｅｒ Ｓｔａｔｉｏｎ」という表題の米国特許出願公開第２００３／０１９８３４６号明細書、「Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ Ｃｏｎｔｅｎｔ Ｄｅｌｉｖｅｒｙ」という表題の米国特許出願公開第２００４／０２０９６０２号明細書、「Ｄｉｓｔｒｉｂｕｔｉｏｎ ｏｆ Ｌｏｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ａｄｖｅｒｔｉｓｉｎｇ Ｉｎｆｏｒｍａｔｉｏｎ Ｖｉａ Ｗｉｒｅｌｅｓｓ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｎｅｔｗｏｒｋ」という表題の米国特許出願公開第２００５／０２２１８４３号明細書、「Ｍｅｔｈｏｄ ａｎｄ Ａｐｐａｒａｔｕｓ ｆｏｒ Ｃｒｅａｔｉｎｇ，Ｄｉｒｅｃｔｉｎｇ，Ｓｔｏｒｉｎｇ ａｎｄ Ａｕｔｏｍａｔｉｃａｌｌｙ Ｄｅｌｉｖｅｒｉｎｇ ａ Ｍｅｓｓａｇｅ ｔｏ ａｎ Ｉｎｔｅｎｄｅｄ Ｒｅｃｉｐｉｅｎｔ Ｕｐｏｎ Ａｒｒｉｖａｌ ｏｆ ａ Ｓｐｅｃｉｆｉｅｄ Ｍｏｂｉｌｅ Ｏｂｊｅｃｔ ａｔ ａ Ｄｅｓｉｇｎａｔｅｄ Ｌｏｃａｔｉｏｎ」という表題の米国特許出願公開第２００５／０２２７７１１号明細書、および「Ｃｕｓｔｏｍ Ｉｎｆｏｒｍａｔｉｏｎ Ｆｏｒ Ｗｉｒｅｌｅｓｓ Ｓｕｂｓｃｒｉｂｅｒｓ Ｂａｓｅｄ ｏｎ Ｐｒｏｘｉｍｉｔｙ」という表題の米国特許出願公開第２００６／００５８０３７号明細書に述べられている。
米国特許出願公開第２００２／００９５３３３号 米国特許出願公開第２００２／０１６４９７７号 米国特許出願公開第２００３／０１９８３４６号 米国特許出願公開第２００４／０２０９６０２号 米国特許出願公開第２００５／０２２１８４３号 米国特許出願公開第２００５／０２２７７１１号 米国特許出願公開第２００６／００５８０３７号

都合の悪いことに、上記に引用された参考資料に述べられるような従来式の無線通信システムはいくつかの重大な欠点がある。例えば、従来式のシステムは通常、基地局とユーザ装置との間の過剰のロケーション問い合わせまたは他のタイプのロケーション関連の通信につながり、それによって第一義的な音声およびデータのトラフィック機能をサポートするシステムの能力をむしばむ可能性が高い様式で構成される。また、上記で言及されたシステムは与えられる収益発生能力の点に関して不足している。従来式の実践法に付随するこれらおよびその他の問題を考慮すると、移動体通信ユーザ装置にロケーションベース・サービスを配信するための改善された技術に関してニーズが存在する。

本発明は１つまたは複数の具体的な実施形態において、無線ネットワークに関連する移動体通信ユーザ装置にロケーションベース・サービスを配信するための改善された技術を提供する。

本発明の一態様によると、それぞれの移動体通信ユーザ装置に関連するユーザは少なくともロケーションベース・サービスの第１の利益分類の第１のユーザの群とロケーションベース・サービスの第２の利益分類の第２のユーザの群に分けられる。例を挙げると、第１および第２の利益分類はロケーションベース・サービスのプロバイダへの認知される利益の第１と第２のレベルそれぞれによって規定されてもよく、ここでは第２のレベルは第１のレベルよりも低い。他の例として、第１および第２の利益分類はロケーションベース・サービスのプロバイダのための期待される収益発生の第１と第２のレベルそれぞれ、または所定のメッセージへの期待される反応の第１と第２のレベルそれぞれを含むこともあり得る。

ロケーション情報が移動体通信ユーザ装置に関して入手され、第２の群のユーザの移動体通信ユーザ装置よりも第１の群のユーザの移動体通信ユーザ装置に関して一層頻繁にロケーション情報が入手される。ロケーション情報に基づいて移動体通信ユーザ装置のうちの所定の１つに少なくとも１つのメッセージが制御可能に配信される。例えば、メッセージは所定の移動体通信ユーザ装置への配信のために、メッセージとその装置に関連するユーザのロケーション、存在、およびプロフィール情報の組み合わせとの間の整合性に少なくとも部分的に基づいて選択されてもよい。

本発明の別の態様によると、ロケーション情報は軌道法、拡張ディスク法、および核生成領域法のうちの少なくとも１つを利用して入手されてもよい。

核生成領域法は経度、緯度、および時間の次元を有する三次元瓶空間を利用してもよく、経度と緯度の規模は複数の地理的瓶を規定し、時間の規模は時間的瓶を規定し、所定の移動体通信ユーザ装置に関するロケーション情報は三次元瓶空間の特定の地理的および時間的瓶に割り当てられた複数のロケーション測定値を含む。三次元瓶空間の瓶のうちの特定の範囲内に入る測定値のカウントが、移動体通信ユーザ装置が特定の時間に特定の地理的領域の範囲内に在る確率を判定するために使用されてもよい。核生成領域法はさらに、三次元瓶空間の瓶のうちの特定の範囲内に入る測定値のカウントの反復解析を、反復解析のうちの１つまたは複数の反復の各々に関して１つまたは複数の地理的および時間的瓶のサイズを変えながら実行するステップを含んでもよい。一例として、地理的および時間的瓶両方の瓶サイズが反復解析のうちの所定の単一の反復に関して変えられてもよい。核生成領域法はさらに、瓶のうちの１つまたは複数に関して利用不可能な状況を有し、かつ所定の値をこれらの瓶の中に入力する移動体通信ユーザ装置のうちの特定の装置を識別することが可能である。

具体例の実施形態では、ユーザを群に分けるステップ、ロケーション情報を入手するステップ、および制御可能にメッセージを配信するステップに関連する作業は、本願明細書でＧｃａｓｔ（商標）システムと称され、ゲートウェイを介してメッセージ・サービス・センターまたは無線ネットワークの別の要素に連結されてもよいロケーションベース・サービス・システム内で少なくとも部分的に実施されてもよい。このロケーションベース・サービス・システムはマーケティング・メッセージ・データベースおよび加入者情報データベースに連結されてもよい。ロケーションベース・サービス・システムは、例を挙げると、インターネット・プロトコル・ネットワーク上でブラウザ装備外部処理デバイスにアクセス可能な少なくとも１つの処理デバイスを含んでもよい。ロケーションベース・サービス・システムは、例えば二重のロケーション問い合わせを取り除くこと、またはロケーション問い合わせに優先順位を付けることによって移動体通信ユーザ装置と無線ネットワークの基地局との間のロケーション関連の通信を最少にするように構成されるロケーション・サーバを含んでもよい。

具体的実施形態の本発明は上記で特定された従来式のシステムを上回る顕著な利点を提供する。例えば、必要とされるロケーション問い合わせおよび他のタイプのロケーション関連の通信の数が大幅に削減されることが可能であり、その一方でなお通信システムの中の多種多様なロケーションベース・サービスの実施を可能にする。これはロケーション関連の通信が無線ネットワークを制圧すること、およびそのネットワークの第一義的な音声およびデータのトラフィック機能を妨げることを防止する。さらに、メッセージ配信機会の競売ならびにユーザの移動の統計値を通じたさらに効果的な販売を含む多くの付加的な収益発生能力が提供される。

本発明のこれらおよびその他の特徴と利点は添付の図面および以下の詳細な説明からさらに明らかになるであろう。

本発明は無線通信システムおよびこれに付随するロケーションベース・サービスと関連付けて下記に例示される。しかしながら、本発明がどのような特定のタイプの無線システムおよび（１つまたは複数の）ロケーションベース・サービスを伴う用途にも限定されないことは理解されるべきである。開示される技術は多種多様な他のシステムでの使用および多数の代替のサービスを提供することにも適している。例えば、述べられる技術はＵＭＴＳ、Ｗ−ＣＤＭＡ、ＣＤＭＡ２０００、ＨＳＤＰＡ、ＩＥＥＥ８０２．１１などのよく知られた規格を利用するものを含めた多くの異なるタイプの無線ネットワークに応用可能である。本願明細書に使用される「無線通信システム」という用語はこれらおよび他のタイプの無線ネットワーク、ならびにそのようなネットワークのうちのサブネットワークまたは他の部分および場合によっては異なる規格に従って動作する多数のネットワークの組み合わせを含むように意図される。所定の無線通信システムはまた、１つまたは複数の有線ネットワークまたはそのような有線ネットワークの一部をシステムの構成要素として含んでもよい。

図１は本発明の具体的な実施形態における無線通信システム１００を示している。通信システム１００は、具体的には本願明細書でＧｃａｓｔ（商標）システムと称されるロケーションベース・サービス・システム１０２を含み、ここでＧｃａｓｔ（商標）は米国ニュージャージー州マリー・ヒルのＬｕｃｅｎｔ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｉｎｃ．の商標である。Ｇｃａｓｔ（商標）システム１０２はマーケティング・メッセージ・データベース１０４からメッセージ情報を受信し、加入者情報データベース１０６から加入者情報を受信し、図示されるように１つまたは複数の広告配信ゲートウェイ１０７およびメッセージ通信ゲートウェイ１０８に連結される。

通信システム１００にやはり含まれるものは基地局１１４と通信するいくつかの加入者装置１１２を含む無線ネットワーク１１０である。基地局１１４は無線ネットワーク１１０のそれぞれのセル１１５内に配置される。無線ネットワーク１１０は具体的に無線セルラー・ネットワークとして構成されているが、これは例えば、別の従来式のＵＭＴＳネットワークであってもよく、他のタイプの無線ネットワークが本発明の実施に使用されることもあり得る。

加入者装置１１２は本願では図１および他の場所に携帯電話器として具体的に示されているが、本願明細書でさらに一般的に移動体通信ユーザ装置と称されるものの実例として見なされてもよい。そのような装置は本願明細書で移動局または「モバイル」と称されることもやはりあり得る。本発明はどのような移動体通信ユーザ装置での使用にも限定されず、本願明細書における移動体通信ユーザ装置は例えば携帯型またはラップトップ・コンピュータ、パーソナル・デジタル・アシスタント（ＰＤＡ）、無線電子メール装置、または他の携帯型処理デバイス、いずれかの組み合わせを含むこともあり得る。

通信システム１００はさらに、多数のコンピュータ１２１で構成されてかつ少なくとも１つのマーケティング・エージェント１２２と関連付けられるコンピュータ・ネットワーク１２０を含む。コンピュータ・ネットワーク１２０はマーケティング・メッセージ・データベース１０４に保存されるマーケティング情報を提供する。場合によっては、マーケティング情報はＧｃａｓｔ（商標）システム１０２内に直接保存されてもよく、または部分的にマーケティング・メッセージ・データベース１０４内、部分的にＧｃａｓｔ（商標）システム１０２内に保存されてもよい。

加入者装置１１２のユーザであることが見込まれる無線加入者１３０は通信システム１００の中でプロフィール情報１３２を供給する。このプロフィール情報は、例えばオプトイン・リストまたは他のユーザ嗜好、人口統計情報、または例えば販売時点管理（ＰＯＳ）のアンケート、折り込み広告への応答、サービス・プロバイダ（ＳＰ）のウェブサイト、または加入者プロフィール情報のいずれかの他の供給源から作り出される他のタイプのプロフィール情報を含んでもよい。プロフィール情報は例えば加入者情報データベース１０６に保存され、それにより、Ｇｃａｓｔ（商標）システム１０２にアクセス可能にされてもよい。場合によって、プロフィール情報１３２はＧｃａｓｔ（商標）システム１０２内に直接保存されてもよく、または部分的に加入者情報データベース１０４内、部分的にＧｃａｓｔ（商標）システム１０２内に保存されてもよい。

Ｇｃａｓｔ（商標）システム１０２によって利用されるプロフィール情報、ならびに場合によってはマーケティング情報、ロケーションおよび存在情報、または他のタイプの情報のうちの少なくとも一部が加入者装置１１２のうちの１つまたは複数、または１つまたは複数の他のシステム構成要素に保存されてもよいことに留意するべきである。例えば、所定の加入者装置がその装置に関するロケーション、存在およびプロフィール情報を保存し、必要に応じてＧｃａｓｔ（商標）システム１０２にそのような情報を提供してもよい。

具体例の実施形態における通信システム１００の動作の１つの考え得るモードは図中に示されたステップ１から５によって示される。この実施形態における通信システムの動作は広告メッセージの配信に向けられているが、記述される技術がいずれのタイプのロケーションベース・サービスに関連するいずれのタイプのコンテンツの配信における使用にも直接的な方式で適合させられ得ることは理解されるはずである。このコンテンツはこの実例にあるようなマーケティング実体のみでなく、様々な異なる実体によって作り出されてもよく、そのような他の実体は加入者自身を含んでもよい。また、特定の動作が図示された順序で順々に起こることは必ずしも必要でなく、例えば或る複数のステップが少なくとも部分的に互いに同時に実行されることもあり得る。

ステップ１で、マーケティング・エージェント１２２に付随するコンピュータ・システム１２０は広告コンテンツおよびその広告コンテンツに関するターゲットのプロフィールを集めるために利用される。この実例には単一のマーケティング・エージェントに付随する単一のネットワーク化されたコンピュータ・システムのみが示されているが、他の実施形態は各々が自身のコンピュータ・システムを有する多数のマーケティング・エージェントまたは他のタイプのマーケティング実体を含むこともあり得る。

ステップ２で、オプトイン・リストが構築され、他のタイプのプロフィール情報１３２が無線加入者１３０に関して集められる。前に示されたように、この情報は加入者情報データベース１０６内に保存されてもよい。

ステップ３で、加入者情報データベース１０６内の加入者のロケーションと存在の情報が無線ネットワーク１１０との通信によって自動的に集められて更新される。ロケーション情報は、例えば加入者装置のそれぞれの現在のロケーションを表示してもよい。存在情報は、例えば所定の加入者装置のユーザが現在その装置で音声電話使用に関与しているかどうか、またはユーザが会談中、そうでなければ手がふさがっている、または対応不可能であるかどうかを示してもよい。

ステップ４で、Ｇｃａｓｔ（商標）システム１０２内のルール・エンジンがマーケティング・メッセージ・データベース１０４からのマーケティング・メッセージを加入者情報データベース１０６内に保存された情報に基づいて適切な加入者に一致させる。

ステップ５で、Ｇｃａｓｔ（商標）システム１０２内のルール・エンジン内でそれぞれの加入者に一致させられたメッセージが無線ネットワーク１１０の１つまたは複数の基地局１１４を介してそれぞれの加入者装置１１２でこれらの加入者に配信される。

ここで図２Ａを参照すると、図１の通信システム１００の少なくとも一部の或る考え得る実践の一例が示されている。図２Ａに示されるような通信システム１００では、図１のＧｃａｓｔ（商標）システム１０２は無線ネットワーク１１０とは分離しているネットワーク運営センター２０２に導入される。ネットワーク運営センター２０２は従来式の統合サービス・ゲートウェイ（ＩＳＧ）２０４を介して無線ネットワーク１１０の１つまたは複数の処理デバイスと通信する。

さらに特定すると、ＩＳＧ２０４は移動局測位センター（ＭＰＣ）およびゲートウェイ移動局ロケーション・センター（ＧＭＬＣ）のうちの１つまたは複数を含む第１の処理デバイス２１０、およびショート・メッセージ・サービスセンター（ＳＭＳＣ）およびマルチメディア・メッセージ・サービスセンター（ＭＭＳＣ）のうちの１つまたは複数を含む第２の処理デバイス２１２と通信する。この実施形態における無線ネットワーク１１０は少なくとも１つの追加の処理デバイス２１４をさらに含み、これが具体例ではホーム・ロケーション・レジスタ（ＨＬＲ）、移動体通信交換局（ＭＳＣ）、位置判定素子（ＰＤＥ）とおそらく１つまたは複数の在圏ロケーション・レジスタ（ＶＬＲ）などの追加の素子、サービングＧＰＲＳサポート・ノード（ＳＧＳＮ）、ロケーション・サービス素子（ＬＣＳ）などのうちの１つまたは複数を含む。図２Ａおよび本願明細書の他の場所で使用される表記法「／」が概して「および／または」を参照することは理解されるはずである。上記で言及したＭＰＣ、ＧＭＬＣ、ＳＭＳＣ、ＭＭＳＣ、ＨＬＲ、ＭＳＣ、ＰＤＥ、ＶＬＲ、ＳＧＳＮ、およびＬＣＳなどの無線ネットワーク素子に関連する従来型の動作は当業者によく知られており、したがって本願明細書では詳しく述べられない。

無線ネットワーク１１０内の処理デバイス２１０、２１２、および２１４のうちの所定のものは１つまたは複数のコンピュータ、サーバ、交換機、記憶素子または他の素子、いずれかの組み合わせとして導入されてもよい。概して、そのような処理デバイスは少なくとも１つのメモリに連結された少なくとも１つのプロセッサを含み、本願明細書に述べられる技術に関連する機能を提供するためのソフトウェア・プログラムを実行するように構成されることが可能である。ＭＰＣ、ＧＭＬＣ、ＳＭＳＣ、ＭＭＳＣ、ＨＬＲ、ＭＳＣ、およびＰＤＥなどの特定のネットワーク素子が処理デバイス２１０、２１２、および２１４のうちの特定のものと関連するように図２Ａに示されているが、これは具体的な実例の方式に過ぎない。代替の実施形態では、各々のそのようなネットワーク素子１つまたは複数の専用の処理デバイスを使用して導入されてもよく、またはこれらの素子の別の組み合わせが１つまたは複数の共有の処理デバイスを使用して導入されてもよい。したがって本願明細書に使用される「処理デバイス」という用語は所定のロケーションベース・サービスに関連する機能の少なくとも一部を供給することに適したどのようなプロセッサに基づくデバイスも包含するように概して解釈されることを意図されている。

図２Ａの実施形態のＧｃａｓｔ（商標）システム１０２は２２０−１から２２０−Ｎで表示された任意の数Ｎ個の処理デバイスを含む。上記で示されたように、各々のそのような処理デバイスは１つまたは複数のコンピュータ、サーバ、交換機、記憶素子または他の素子、いずれかの組み合わせとして導入されてもよい。例えば、処理デバイス２２０のうちの１つがネットワーク上でアクセス可能なウェブ・サーバを含んでもよい。また、Ｇｃａｓｔ（商標）システムは多数の処理デバイス２２０を含むように図２Ａに示されているが、代替の実施形態ではＧｃａｓｔ（商標）システムは単一のそのようなデバイスのみを使用して導入されてもよい。ここでも再び、前に示されたようにそのような処理デバイスはメモリに連結されたプロセッサを概して含む。

本願明細書に使用される「ロケーションベース・サービス・システム」という用語は、例えば図１および２ＡのＧｃａｓｔ（商標）、または各々が少なくとも１つのメモリに連結された少なくとも１つのプロセッサを含む１つまたは複数の処理デバイスのいずれの他の配列も包含することを意図されている。所定のそのようなシステムは無線ネットワークの内部、すなわち基地局またはこのネットワークの他の素子の中、または無線ネットワークの外部に導入されてもよい。場合によってはこのシステムはいくつかの部分が無線ネットワークの内部にあって他の部分が無線ネットワークの外部にある分散方式で導入されることもあり得る。さらに、ロケーションベース・サービス・システムは図１または２Ａに示されるシステム構成要素のうちの１つまたは複数をＧｃａｓｔ（商標）システム１０２の外部にあるように含むように構成されてもよい。例えば、他の実施形態では図１のマーケティング・エージェント１２２に関連するコンピュータ１２１のうちの１つまたは複数、または処理デバイス２０４、２３２または２３５のうちの１つまたは複数が所定のロケーションベース・サービス・システムの一部であってもよい。

ＩＳＧ２０４を経由してＧｃａｓｔ（商標）システム１０２と無線ネットワーク１１０との間で手渡される情報は、この実例では処理デバイス２１０とＧｃａｓｔ（商標）システム１０２との間の点線２２４で示されるような移動体通信加入者装置１１２のロケーション、および処理デバイス２１２とＧｃａｓｔ（商標）システム１０２との間の点線２２５で示されるような加入者装置１１２のそれぞれを対象にしたメッセージを含む。ＩＳＧ２０４はこの実施形態ではＧｃａｓｔ（商標）システム１０２と無線ネットワーク１１０との間のインターフェースとして使用されるが、他の実施形態において他のタイプのインターフェースが使用されることもあり得る。

Ｇｃａｓｔ（商標）システム１０２はまた、この実施形態ではインターネット・プロトコル（ＩＰ）ネットワーク２３０を介してウェブ・ブラウザ２３４を備え付けられている少なくとも１つのコンピュータ２３２につながれる。ウェブ・ブラウザ２３４は、例えばＩＰネットワーク２３０上でマップ・サーバ２３５にアクセスするために使用されてもよい。他のタイプのウェブ・サーバが従来の方式でコンピュータ２３２のウェブ・ブラウザ２３４を介してアクセスされることもやはりあり得る。そのようなサーバの１つは処理デバイス２２０のうちの１つまたは複数を使用してＧｃａｓｔ（商標）システム自体の中に導入されるウェブ・サーバであってもよい。コンピュータ２３２は、例えば図１のマーケティング・エージェントのコンピュータ・システム１２０のコンピュータ１２１のうちの１つであってもよい。マーケティング・エージェントはこの実施形態では広告サービス・プロバイダ（ＡｄＳＰ）または広告キャンペーン・マネージャとも称される。場合によって、そのようなコンピュータまたは他の処理デバイスの別の類似したコンピュータがシステム管理者、無線サービス・プロバイダの事業体、または加入者のうちの特定の者に関連付けられてもよい。もちろん、各々のそのような実体が自身のブラウザ装備コンピュータまたは本発明の所定の実施形態におけるコンピュータを有してもよい。

ここで図２Ｂを参照すると、システム１００の或る素子の１つの考え得る相互接続のさらに詳細な図が示されている。この実施形態では、基地局１１４は図示されるように移動体通信ユーザ装置１１２およびＭＳＣ２５０と通信する。ＭＳＣ２５０はＰＤＥ２５２およびＭＰＣ２５４につながれている。ＭＳＣ２５０はまた、図示されるようにＳＭＳＣ２５６、ＨＬＲ２５８およびＶＬＲ２６０にもつながれている。ＭＰＣ２５４は１つまたは複数のＬＣＳ素子２６２と相互作用する。広告コンテンツおよび他のタイプのロケーションベース・サービス・コンテンツはこの実施形態では図中にａｄコンテンツ素子として具体例で指定される素子２６４からＳＭＳＣ２５６およびＭＳＣ２５０を経由してアクセス可能である。素子２６４はＧｃａｓｔ（商標）システム１０２の構成要素または通信システム１００の別の構成要素を表わすこともあり得る。ここでも再び、図２Ｂに示されるような無線ネットワーク素子の動作の従来式の態様はよく知られており、したがって本願明細書に詳しく記述されない。また、無線ネットワーク素子の数多くの代替の配列が本発明の他の実践例に使用されることもあり得る。例えば代替の実施形態ではＰＤＥが除外されてもよく、位置判定または他のタイプの移動体通信ユーザ装置ロケーション測定が移動体通信ユーザ装置自体の中で完全に実行されることもあり得る。

具体例の実施形態では図２Ｂ中のＬＣＳ素子２６２はＧｃａｓｔ（商標）システム１０２の少なくとも一部を導入してもよい。したがって、Ｇｃａｓｔ（商標）システム１０２は本願明細書に述べられるロケーションベース・サービス技術の１つまたは複数の態様を組み入れるために適切に変えられた別の従来式ＬＣＳ素子と見なされてもよい。そのようなＬＣＳ素子は、必須ではないが無線ネットワーク１１０の中にあってもよい。図２ＢではＭＰＣ２５４と通信するように示されているが、他の実施形態ではＬＣＳ素子は例えばＭＳＣ２５０、ＰＤＥ２５２、ＳＭＳＣ２５６などの他のシステム素子と直接通信することもあり得る。

下記でさらに詳しく述べられるように、Ｇｃａｓｔ（商標）システム１０２はロケーション、存在、およびプロフィール情報の組み合わせに基づいて加入者に積極的にメッセージを配信する。上記で言及されたように、ロケーション情報は例えば特定の加入者に付随する加入者装置１１２の現在の地理的ロケーションを示してもよく、その一方で存在情報は例えば特定の加入者が現在その加入者装置で音声電話使用に関与しているかどうかを示してもよい。他のタイプの存在情報が例えば加入者が会談中、そうでなければ手がふさがっている、または対応不可能であるかどうかについての表示を含み得ることは前に示された。やはり前に示されたように、プロフィール情報は加入者の嗜好、人口統計情報などを含んでもよい。

具体例の実施形態におけるメッセージは「プッシュ」メッセージを含んでもよく、ロケーションベース・サービスと併せて１つまたは複数の加入者装置に的を絞られてもよい広告またはいずれかの他のタイプのコンテンツを含んでもよい。したがって、さらに特定の実例として、メッセージは所定の郵便番号または他の特定の地理的領域に現在位置し、音声電話使用に関与していないすべての加入者装置に向けられ、かつ特定のユーザ嗜好および人口統計プロフィールに合った加入者に割り当てられるプッシュ広告を含んでもよい。

図３は図１および２ＡのＧｃａｓｔ（商標）システム１０２をさらに詳しく示している。この実施形態においてＧｃａｓｔ（商標）システム１０２の中に示された特定の素子が実例の方式で提示されているに過ぎず、他の実施形態が図示されていない付加的または代替の素子と同様に具体例の素子のサブセットを含み得ることは理解されるべきである。数多くの代替のロケーションベース・サービス・システムが本発明の実践において使用されることもやはりあり得る。

図３に示されたＧｃａｓｔ（商標）システム１０２はアプリケーション・サポート層３００、ロケーションベース・サービス（ＬＢＳ）有効化層３０４、およびネットワーク接続性層３０６を含めたいくつかの層を含む。やはり含まれるものは具体例でホスティング、キャリア管理、プライバシー管理、統合、カスタム・アプリケーション開発、コンテンツ集約、および広告管理を含むサービス構成要素３０８である。

アプリケーション・サポート層３００は構成プロフィール３１０および開発ツール３１２を含む。構成プロフィール３１０は例えば横方向のエンドユーザ・アプリケーション、縦方向のマーケット・バンドル、または他のタイプの構成情報と関連付けられてもよい。開発ツールはソフトウェア開発キット（ＳＤＫ）、アプリケーション・プログラミング・インターフェース（ＡＰＩ）、ミドルウェアなどを含んでもよい。

アプリケーション有効化層３０２は、状況に応じた対象を絞られたメッセージを提供するために多様なネットワーク全体にわたってＧｃａｓｔ（商標）システム１０２のロケーションベース・サービス能力を活用することができるアプリケーションが書き込まれることを可能にする。アプリケーション有効化層３０２は、図１に関連して前に述べられたようにマーケティング・メッセージ・データベース１０４からのメッセージをデータベース１０６にその情報が保存されている適切な加入者と一致させるための上述のルール・エンジン３２０を含む。アプリケーション有効化層３０２の他の素子はサービス管理構成要素３２２、加入者管理構成要素３２４、およびコンテンツ管理構成要素３２６を含み、後者は電子クーポン３２８およびモバイル・コマース（Ｍコマース）構成要素３３０を含めた付加的構成要素と関連している。Ｍコマース構成要素３３０はシステムの移動体通信ユーザ装置を介したオンライン・ショッピングなどの電子商取引アプリケーションの提供をサポートする。

ＬＢＳ有効化層３０４はロケーション・サーバ３５０を含む。ロケーション・サーバは、例えば二重の問い合わせを除外すること、または問い合わせを作成するアプリケーションの重要性に基づいてこれらの問い合わせに優先順位を付けることによって無線ネットワーク内で作り出されるロケーション問い合わせの数を最少にするように構成されることが好都合である。ＬＢＳ有効化層の他の構成要素はメッセージ・サーバ３５２、プライバシー保護構成要素３５４、広告構成要素３５６、およびセキュリティ構成要素３５８を含む。

ネットワーク接続性層３０６はロケーションと存在問い合わせモジュール３６０、およびメッセージング・モジュール３６２を含む。ロケーションと存在問い合わせモジュールはユーザのロケーションと存在の情報を入手するために多様なタイプの無線ネットワーク技術全体にわたって機能する。例えば、この実施形態ではこのモジュールはＡｄｖａｎｃｅｄ Ｆｏｒｗａｒｄ Ｌｉｎｋ Ｔｒｉｌａｔｅｒａｔｉｏｎ（ＡＦＬＴ）、グローバル・ポジショニング・システム（ＧＰＳ）、およびＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）技術などのセルラー三角測量技術を使用してロケーションと存在の情報を入手することが可能であるが、前に示されたように、他のタイプの無線ネットワークに関してロケーションと存在の情報の判定がサポートされることもやはりあり得る。メッセージング・モジュールは例えばショート・メッセージ・サービス（ＳＭＳ）、マルチメディア・メッセージ・サービス（ＭＭＳ）、電子メール、インスタント・メッセージ（ＩＭ）などといった多様なメディア全体にわたってメッセージを配信および受信する。

Ｇｃａｓｔ（商標）システム１０２は図４Ａ、４Ｂ、４Ｃ、および４Ｄとそれぞれ結び付けて例示されるように地理的メッセージング、店内クーポン、ユーザ定義の生活様式上の通報、およびイベント関連のマーケティングを含めた多種多様なロケーションベース・サービスを実施するために利用されることが可能である。これらが単なる実例であって数多くの他のタイプのロケーションベース・サービスがＧｃａｓｔ（商標）システム１０２を使用して特に効率的な様式で提供され得ることは理解されるはずである。

図４Ａは本願明細書においてＧＭＳ（商標）とも称される上述の地理的メッセージングの一例であり、ＧＭＳ（商標）は米国ニュージャージー州マリー・ヒルのＬｕｃｅｎｔ Ｔｅｃｈｎｏｌｏｇｉｅｓ Ｉｎｃ．の商標である。概して、ＧＭＳ（商標）サービスにおいて、発信者は受信者への配信のためにメッセージをシステムに提出し、この配信はこの受信者の加入者装置１１２が指定されたロケーションに入ると生じる。例を挙げると、メッセージは加入者装置１１２のうちの１つから、コンピュータ２３２などのコンピュータから、または他のシステム素子から提出されてもよい。図４Ａに示された実例は歓迎メッセージ４０２、レストラン推薦４０４、待ち通知４０６、および様々な用事の注意喚起４０８を含む。発信者と受信者が同じ加入者であってもよいことに留意するべきである。すなわち、所定の加入者が、彼または彼女が特定の店舗の近辺に入ると或る物を手に入れるように注意喚起を受け取るように望むこともあり得る。この加入者は彼または彼女の加入者装置が適切な地理的ロケーションに入るとこの加入者装置に配信を返すためにこの加入者装置からＧＭＳ（商標）メッセージを提示することが可能である。もちろん、数多くの他のタイプのＧＭＳ（商標）メッセージがロケーション、存在、およびプロフィール情報の組み合わせに基づいてサポートされることが可能である。また、メッセージがマップ・サーバ２３５から取り出される１つまたは複数の地図の関連する部分などの付加的な情報を組み入れることも可能である。加入者はＧＭＳ（商標）サービスの使用のために毎月定額料金を請求されることも可能であり、または提出されるＧＭＳ（商標）メッセージ毎に支払い請求されてもよい。他の価格設定モデルが使用されることもやはり可能であり、例えば価格設定はＧＭＳ（商標）メッセージに組み入れられるかまたは付加されるマーケティング・メッセージによって補助されてもよい。

ここで図４Ｂを参照すると、店内電子クーポンを含むロケーションベース・サービスの実例が示されている。この実例では、商業者は選択された顧客が店舗の近辺に入るとこれらの顧客の加入者装置に電子クーポンを配信する。このクーポンは図示されるように所定の加入者装置１１２のディスプレイ上に提示されるメッセージ４１０の形態であってもよい。クーポンはシステム１００内のプロフィール情報１３２などの顧客プロフィールに基づいて選択される。この実例のサービスに関して見込まれる価格設定モデルは、配信されるクーポン毎に商業者が定額料金を支払うモデル、換金されるクーポン毎に商業者が料金を支払うモデル、または他の協定を含んでもよい。

図４Ｃは上述の生活様式上の通報サービスの実例を示している。この実例では、加入者は彼らの現在のロケーションまたはこれから先の予期される進路の付近の交通および天候関連の出来事に関して通報を受け取る。所定の通報４１２が加入者に、彼または彼女の関連する加入者装置１１２上で提示される。上記に述べられた他の実例のように、このメッセージはマップ・サーバ２３５からの地図などの付加的な情報を組み入れることもあり得る。通常の価格設定モデルはサービスに関して加入者に請求される定額の月額料金であろう。加入者のためのサービスを部分的または完全に補助するために広告は通報と共に含まれてもよい。

イベント関連のマーケティング・サービスの実例が図４Ｄに示されている。この実例では、スポーツ・イベント、コンサート、または他のタイプのイベントのイベント主催者または商業者が加入者のうちの選択された視聴者の加入者装置にマーケティングまたは他の情報のメッセージを送信する。そのコンテンツはそれぞれの加入者のプロフィールに特化されてもよい。一例として、販売中の贈答品を示すメッセージ４１４がスタジアムまたは他のイベント会場の中に位置する加入者装置１１２のディスプレイ上に提示されてもよい。さらに特定の実例は「今獲得された得点のＭＭＳクリップを購入するためにこのメッセージに返答して友人に転送してください」または「Ｎｅｗ Ｙｏｒｋ Ｙａｎｋｅｅｓ（登録商標）のＴシャツ、今から３０分間販売中」などのメッセージを含んでもよい。ここでも再び、見込まれる価格設定モデルは配信されるメッセージ毎に商業者に支払い請求し、成立した取り引きについてはさらに高い価格を請求するモデルを含んでもよい。

前に述べられたように、数多くの他のロケーションベース・サービスが具体例の実施形態のＧｃａｓｔ（商標）システム１０２を使用して効率的な様式で実施されることが可能である。これらの実施形態の１つの利点は、基地局１１４と加入者装置１１２との間で必要とされるロケーション問い合わせおよび他のタイプのロケーション関連の通信の数が削減されることが可能である一方で、なお通信システム１００内の多種多様なロケーションベース・サービスの実施を可能にすることである。このようにしてＧｃａｓｔ（商標）システム１０２はロケーション関連の通信が無線ネットワークを制圧すること、およびそのネットワークの第一義的な音声およびデータのトラフィック機能を妨げることを防止するように構成される。

ロケーション関連の通信を削減するための技術の実例は「ロケーション問い合わせに優先順位を付けるステップ」、「トラフィック同期型ロケーション測定」、「モバイルで開始されるロケーション測定」、「ＬＢＳ情報の放送チャネル配信」、および「逆方向検索」の名称の節を含めたいくつかの別々の節に記述される。これらの節が提示される前に、Ｇｃａｓｔ（商標）システム１０２のいくつかの付加的な特徴が述べられる。これらの特徴は「メッセージ配信機会の競売」、および「ユーザの移動の統計値」という表題の以下の節で述べられる。最終節では、軌道法、拡張ディスク法、および核生成領域法を含めたいくつかの実例のロケーション測定技術が提示される。

（メッセージ配信機会の競売）
図１および２に例示された通信システム１００はシステムにおいて付加的な収益の供給源を供給するためにメッセージ配信機会の競売を可能にするように構成されてもよい。このタイプの実施形態では、Ｇｃａｓｔ（商標）システム１０２は市場で売買する者または他の関心を持った契約当事者が加入者装置１１２へのマーケティング・メッセージの配信のために特定の利用可能な時間枠または他の機会を競り落とすことを可能にする。具体的例示の目的で、或る部類（例えばコーヒー広告）に属する一定数のメッセージが所定のロケーション（例えばショッピングセンター）、所定の時間（例えば日曜日）に配信されることが可能であると仮定すると、特定の部類−ロケーション−時間の組み合わせから成る所定のメッセージ配信機会がメッセージ（例えば様々なコーヒー広告）を配信することに関心を持った契約当事者によって入札されてもよい。Ｇｃａｓｔ（商標）システムは相当するメッセージ配信機会の入札を促進するために所定の部類−ロケーション−時間の組み合わせの人気についてリアルタイムおよび履歴情報を活用してもよい。他のタイプのメッセージ配信機会、例えばロケーション−部類、部類−時間、またはロケーション−時間の組み合わせに基づく機会が同様の方式で競売にかけられてもよい。

上記に述べられたタイプのメッセージ配信機会の競売はＧｃａｓｔ（商標）システム１０２の処理デバイス２２０のうちの１つまたは複数上で実行されるソフトウェアを介して少なくとも部分的に制御されてもよい。そのようなソフトウェアは、例えば入札エンジン、および関心を持った契約当事者がＩＰネットワーク２３０に接続されたそれぞれのコンピュータまたは他の装置を介してこの入札エンジンにアクセスすることを可能にする対応するウェブサイトを含んでもよい。そのような装置はブラウザを装備したコンピュータ２３２に類似の装置であってもよい。競売は、例えば無線ネットワーク１１０内で加入者装置１１２に配信されることが可能であるメッセージの現在の数に基づいてリアルタイムで生じてもよい。場合によっては、競売は将来のある時点で配信されることが可能であるメッセージの見積もり総数に基づいていてもよい。

（ユーザの移動の統計値）
通信システム１００はまた、または場合によっては、ユーザの移動の統計値を判定するように、およびそのような統計値を利用して加入者へのマーケティング・メッセージまたは他のタイプのメッセージの配信を容易にするように構成されてもよい。例えば、そのような統計値はユーザの流れを彼らのプロフィール情報と関連付けて捕捉することが可能である。これは、或るプロフィールのユーザが所定の期間に所定の領域でどの程度多く居るかをシステムが判定することを可能にし、そのような情報はシステム内のマーケティング・エージェントによる広告キャンペーンの確立を容易にするために使用されることが可能である。例えば、移動の統計値は、所定の時間的期間に所定の領域に入る合致したプロフィールを備えた選択された加入者（例えば日曜日にショッピングセンターの１マイル以内に居る１５歳から２５歳の間の男性）に広告を配信するためのキャンペーンを広告主が作り出すことを可能にする一方で、キャンペーンの有望な成功の先験的見積もりを広告主に提供する。

稼動中、通信システム１００は無線ネットワーク１１０のそれぞれの加入者装置１１２に関連するユーザについてプロフィール情報を入手すること、加入者装置１１２についてロケーション情報を入手すること、およびロケーションとプロフィール情報に基づいてユーザの移動の統計値を作り出すことが可能である。次いでこのシステムはユーザの移動の統計値に基づいて装置のうちの所定の１つへの少なくとも１つのメッセージを制御する。

この統計値は、例えば販売キャンペーンの影響を見積もるため、メッセージ配信に関して広告主に支払い請求される価格を決定するため、またはメッセージ配信機会の上述の競売に関して適切な入札水準を確立するために使用されることができる。この統計値は加入者情報データベース１０６内に保存されたロケーション、存在、およびプロフィール情報を使用して少なくとも部分的に計算されることが可能であり、なぜならばそのような情報は通信システムのメッセージ配信機能と併用して日常的に集められて更新されるからである。

（ロケーション問い合わせに優先順位を付けるステップ）
前に言及したように、本発明の態様は通信システム１００内のロケーション問い合わせの優先順位付けに関連する。図３に示されるＧｃａｓｔ（商標）システム１０２内のＬＢＳ有効化層３０４のロケーション・サーバ３５０を使用して実施されてもよいこの優先順位付けがここでさらに詳しく述べられる。

上記で言及したＭＰＣおよびＧＭＬＣなどの無線ネットワーク素子を含む従来式のシステムは移動体通信装置１１２のロケーションを判定するためにそのような素子を利用する。例えば、ロケーションベース・サービス・アプリケーションは必要とされるときに移動体通信装置のロケーションを入手するためにこれらのネットワーク素子に問い合わせを出してもよい。ロケーションベース・サービス・アプリケーションは通常、順方向検索（ＦＬ）と一般的に称される手法で装置のロケーションについてオン・デマンドでこれらのネットワーク素子に問い合わせを出す。ＦＬの手法では、移動体通信ユーザ装置のそれぞれのロケーションを判定するために通常ではこれらのネットワーク素子はこれらの装置を呼び出す。したがって、移動体通信装置を含むロケーションの測定が実行されるときに所定の移動体通信装置が毎回呼び出されなければならず、かつこの呼び出しは多くのセルを含む大きなネットワーク・エリア全体にわたって実行されなければならないので呼び出し用チャネルは大きな負担を負う。しかしながら、従来式のシステムは所定の時間的期間の中でサポートされることができるロケーション問い合わせの数がしばしば極めて小さく、毎秒約５から３０の問い合わせのオーダーであるという点で不十分である。ロケーション問い合わせのこの数は緊急事態９１１サービスなどの低処理能力用途については十分であると考え得るが、広告などのプッシュ・メッセージの配信をサポートするために例えば実質的に連続した加入者装置のモニタリングを含むロケーションベース・サービスについては不適切である。

図１の通信システム１００は具体例の実施形態ではメッセージを配信しないことによって被るどのような収益の損失も最小にする一方で、ロケーションベース・サービスの改善された拡張可能性を提供するように都合良く構成される。この実施形態は、ロケーションが、対応するロケーションベース・サービス・アプリケーションにとって「大して有益ではない」ユーザが他よりも少ない頻度で問い合わせを出されるようにユーザ・ロケーションの問い合わせをスケジュール化するためのソフトウェア・アルゴリズムを利用する。これはシステムのそれぞれの移動体通信ユーザ装置に関連するユーザが第１と第２の利益分類をそれぞれ有する少なくとも第１と第２のユーザ群に分けられる割り振りの一例である。

様々な利益分類が所定のロケーションベース・サービスのプロバイダへのそれぞれの認知される利益に基づいて、または他の技法を使用して画定されてもよい。認知されるサービス・プロバイダへの利益または他のタイプの利益定量化法に基づいて異なる利益分類が画定されるこのタイプの手法はどの程度頻繁に特定の移動体通信ユーザ装置がそのロケーションに関して問い合わせを受けるかを決定するために利益分類を使用する。そのような手法は従来のＦＬの手法に相対して顕著な利点を提供し、本願明細書では「知的検索」手法とも称される。下記でさらに詳しく述べられる逆方向検索手法は別のタイプの知的検索と見なされることができる。

ユーザ・ロケーション応答の利益は、例えばユーザに広告または他の収益発生メッセージを送信する能力として規定されてもよい。本願明細書の別の場所で述べられるように、そのようなメッセージはロケーション、存在、およびプロフィール情報の組み合わせに基づいたメッセージとユーザとの間の整合性に基づいて送信されてもよい。上記で言及されたロケーション・サーバ３５０の一部であってもよいソフトウェア・アルゴリズムがロケーション問い合わせに優先順位を付けるために所定のユーザについてのロケーション情報を利用してもよい。これは、やはり収益の損失を最小にしながらシステムが所定のネットワークの処理能力に関して一層多数のユーザを扱うことを可能にする。結果として、ロケーションベース・サービス・アプリケーションの拡張可能性が改善される一方で配備コストが削減される。

ロケーション問い合わせに優先順位を付けるために利用されるロケーション情報は、例えば下記で述べられる軌道法、拡張ディスク法、または核生成領域法を使用して、または他のロケーション測定技術を使用して入手されてもよい。さらに特定の実例として、ロケーション情報は特定のユーザが特定の時間に特定の地理的領域にいる確率を含んでもよい。

（トラフィック同期型ロケーション測定）
上記で述べられたように、従来のＦＬ手法は移動体通信ユーザ装置のロケーションの頻繁なモニタリングを含むロケーションベース・サービス・アプリケーションにとって十分に規模の対応をしない。これは呼び出し用チャネルの限られた容量、ならびにＭＰＣおよびＧＭＬＣなどの無線ネットワーク素子の限られた処理能力に起因する。

通信システム１００の具体例の実施形態では、トラフィック同期型ロケーション測定の提供によってこの問題はさらに軽減される。概して、そのような手法は無線ネットワーク１１０の中のトラフィック・チャネル上で現在活動中である移動体通信ユーザ装置のいずれについても自動的にロケーション測定を実行するステップを含む。これはロケーション測定の開始をトラフィック・チャネルの活性と都合良く同期させる。

ロケーション測定はＡＦＬＴ、ＡＧＰＳその他などといった技術、ならびにそのような技術の組み合わせを使用して実行されてもよい。トラフィック・チャネルは音声電話、ＳＭＳメッセージ、ＭＭＳメッセージ、またはいずれの他のタイプの通信に関連することも可能である。したがってこの文脈における「トラフィック・チャネル」という用語は広義に解釈されるように意図されている。移動体通信ユーザ装置のロケーション測定データはトラフィック・チャネルの逆方向リンク上で送信されてもよい。トラフィック・チャネルの順方向チャネルは、例えば衛星情報またはＡＧＰＳのための他のアシスト・データを転送するために使用されてもよい。このトラフィック同期型ロケーション測定は一層低いコストで一層高いロケーションベース・サービス・アプリケーションの拡張可能性に都合良くつながる。

通信システム１００における上述のトラフィック同期型ロケーション測定機能の１つの考え得る実施法がここで再び図２Ｂを参照してさらに詳しく述べられる。この特定の実施法では、図２ＢのＭＳＣ２５０によってロケーション測定活動が開始される。ロケーション測定活動は場合によっては上記で言及したＳＧＳＮなどの他の無線ネットワーク素子によって開始されてもよい。例を挙げるとこの開始はトラフィック・チャネルの設定および／または解体で起こってもよい。ロケーション測定活動を開始するための他の考え得る環境は移動体通信ユーザ装置のセル識別部（ＩＤ）が変えられたとき、または対応する能動セットが変えられたときを含み、これらの両方は新たなロケーション測定を正当化するために十分な程度に移動体通信ユーザ装置が移動したことの表示として解釈されてもよい。

ＭＳＣ２５０はＭＰＣ２５４にロケーション測定要求を送信することによってロケーション測定活動を開始する。この要求は移動体通信ユーザ装置のＩＤ、ユーザのＩＤ、およびセルのＩＤなどの情報を含む。

ＭＰＣ２５４はこのロケーション測定要求を少なくとも１つのＬＣＳ２６２に転送し、このＬＣＳがユーザＩＤを関連するデータベース内の情報と比較する。整合が見出され、かつロケーション測定活動が承認されればこのＬＣＳはＭＰＣに報告を返す。不承認の理由は加入者がロケーション測定を拒否したこと、またはＬＣＳがこの加入者に関してロケーションの更新を得た直後であることであると考え得る。

整合が見出され、適切なＬＣＳ２６２の承認が得られると仮定すると、ＭＰＣ２５４はロケーション測定要求をＰＤＥ２５２に送信する。ＰＤＥは既に利用可能であるトラフィック・チャネルを利用するＭＳＣ２５０および適切な（１つまたは複数の）基地局１１４を介してロケーション測定を開始する。移動体通信ユーザ装置１１２が同じチャネルに沿ってロケーション測定データをＰＤＥに返信する。ＰＤＥは移動体通信ユーザ装置の測定データに基づいてロケーションを判定し、結果をＭＰＣに報告する。順送りにＭＰＣはロケーション測定活動を承認したＬＣＳにこれらの結果を送信する。

別の考え得る実施法では、従来の方法で得られる往復の遅延を利用する三角測量を介してＭＳＣ２５０または他の無線ネットワーク素子がロケーション測定を実行してもよい。

さらに別の考え得る実施法では、ＭＳＣ２５０または他の無線ネットワーク素子ではなく移動体通信ユーザ装置１１２自体が自動的にロケーション測定処理を開始する。

本発明によるトラフィック同期型ロケーション測定を実施するために上記で述べられたもの以外の数多くの代替の方法が使用され得ることを当業者は認知するであろう。

本発明の所定の実施形態のトラフィック同期型ロケーション測定が従来の標準的な通信プロトコルを使用して実施され得ることは理解されるはずである。例えば、ＣＤＭＡ２０００無線ネットワークから成る通信システムでは、上述のロケーション測定方法は例えばすべてが本願明細書に参照で組み入れられるＣＤＭＡ２０００−Ａｃｃｅｓｓ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ Ｓｐｅｃｉｆｉｃａｔｉｏｎ（３ＧＰＰ２Ａ．Ｓ０００１−Ａ Ｖ２．０）、ＣＤＭＡ２０００−ＴＩＡ／ＥＩＡ Ｌｏｃａｔｉｏｎ Ｓｅｒｖｉｃｅｓ Ｅｎｈａｎｃｅｍｅｎｔｓ（３ＧＰＰ２Ｘ．Ｓ０００２．０ Ｖ１．０）、およびＣＤＭＡ２０００−Ｗｉｒｅｌｅｓｓ Ｉｎｔｅｌｌｉｇｅｎｔ Ｎｅｔｗｏｒｋ Ｓｕｐｐｏｒｔ ｆｏｒ Ｌｏｃａｔｉｏｎ−Ｂａｓｅｄ Ｓｅｒｖｉｃｅｓ（３ＧＰＰ２Ｘ．Ｓ０００９−０ Ｖ．１．０）を含めた関連の規格文書に述べられたプロトコルに緊密に従ってもよい。

上述のトラフィック同期型ロケーション測定手法はロケーション測定のために移動体通信ユーザ装置を独立して呼び出す必要性を回避し、それにより、呼び出し用チャネルのオーバーヘッドを大幅に削減する。この手法はまた、ロケーションベース・サービス情報が例えばデータ・セッションまたは音声電話の完了の間、または直後にデータ・セッションと併せて通信されることを可能にする。そのような環境下では、加入者は通常では彼または彼女の移動体通信ユーザ装置に高い度合いの注意を払い、したがってロケーションベース・サービス・メッセージに気付き易く、これに反応し易い。さらに、ロケーション測定は既に存在するトラフィック・チャネル上で実行されると比較的安価であるので、移動体通信装置が別のセルへの引き継ぎを受けたときに容易に繰り返されることができる。これは移動体通信装置のロケーション、および例えばユーザの移動パターンまたは他のタイプのユーザの移動の統計値を導き出すために後の参照のためにデータベース１０６などの加入者データベース内に保存される関連情報が追尾されることができるという利点を有する。

（モバイルで開始されるロケーション測定）
本発明の所定の実施形態は、移動体通信ユーザ装置のうちの１つまたは複数が自発的にロケーション測定を実行するように構成されてもよい。例えば、ユーザ装置のロケーションが大幅に変わったとき、ユーザ装置が無線ネットワークからのロケーション読み取りを要求してもよい。このセッションで、ロケーション測定データはＬＣＳへと転送される。この手法は遊休状態にある移動体通信ユーザ装置による使用のために特によく適している。

モバイルで開始されるロケーション測定技法の１つの考え得る実施法では、移動体通信ユーザ装置はＧＰＳまたはＡＧＰＳを介して自体のロケーションを判定する。ＡＧＰＳに関すると、移動体通信ユーザ装置は近辺にあるセルから衛星情報または他のアシスト・データが転送されることを要求する。この目的のために、下記でさらに詳しく述べられるであろうが、これに対応する衛星情報または他のアシスト・データをすべてのセルが呼び出し用チャネルまたは他のタイプの放送チャネルを介して放送してもよい。ロケーション測定の頻度は移動体通信ユーザ装置に電源投入時に設定されるが、それは初期設定によって供給されるか、他の技法を使用して供給されるか、または移動体通信ユーザ装置へのいわゆる「第３層」メッセージングを介して供給されてもよい。

モバイルは十分なロケーション変化を観測するとネットワークからのロケーション読み取り活動を要求する。この目的のために、モバイルはロケーション読み取りのためのトラフィック・チャネルを設定する要求を伴うバーストを図２ＢのＭＳＣ２５０へのアクセス・チャネル上に送信する。この処理は本願明細書で前に言及されたＣＤＭＡ２０００規格などの既に有る通信規格に準拠した方式で実行されてもよい。

ＭＳＣ２５０はトラフィック・チャネル設定のためのルーチン・プロトコル・ステップを実行する。ＭＳＣはさらに、移動体通信ユーザ装置にロケーションベース・サービスを提供するすべてのＬＣＳ２６２に移動体通信ユーザ装置のＩＤおよびユーザのＩＤを供給する。ＬＣＳはユーザのＩＤを加入者データベースと比較し、肯定応答または否定で応答する。少なくとも１つのＬＣＳがロケーション読み取り活動の肯定応答を出した場合、ＭＳＣはロケーション測定読み取り命令を移動体通信ユーザ装置に送信する。次いでモバイルはロケーション測定データをＭＳＣに返す。ＭＳＣはこのロケーション測定データを特定のＬＣＳに転送する。ＭＳＣは、例えばＬＣＳのうちの１つまたは複数からの逆方向検索要求を扱うために、ロケーション測定データのコピーをさらなる参照のためにデータベース内に保持することもやはりあり得る。

モバイルで開始されるロケーション測定はロケーションベース・サービスの規模拡大を容易にすることおよび配備コストを削減することを可能にする。この測定は呼び出し用チャネルのオーバーヘッドを削減すること、およびＭＳＣ、ＬＣＳ、基地局などの無線ネットワーク素子と移動体通信ユーザ装置との間の信号送信オーバーヘッドを削減することもやはり可能である。

（ＬＢＳ情報の放送チャネル配信）
図１および２の通信システム１００はコンテンツ識別情報または他のタイプのロケーションベース・サービス情報が呼び出し用チャネルまたは他のタイプの放送チャネル上で移動体通信ユーザ装置に送信されるように構成されてもよい。コンテンツ識別情報は移動体通信ユーザ装置に利用可能であるロケーションベース・サービス・コンテンツの特定のタイプを識別する情報を含んでもよく、それにより、所定のモバイルが配信されることを望む特定の利用可能なロケーションベース・サービス・コンテンツを自発的に選択できる。呼び出し用チャネルまたは他のタイプの放送チャネルを使用して配信されることができる他のタイプのロケーションベース・サービス情報は、例えばＡＧＰＳロケーション処理に使用するためのアシスト・データを含む。ここでも再び、この特徴は配備コストを削減する一方でロケーションベース・サービス・アプリケーションの拡張可能性を容易にする。

具体例として、無線ネットワーク１１０の所定のセル１１５内のすべての加入者がロケーション測定を開始することを望んでいる状況を考える。共有セル内のすべての加入者に関するアシスト・データは同じであるので、呼び出し用チャネルまたは他のタイプの放送チャネルはＡＧＰＳのためにアシスト・データを配信するために使用されることができる。返されたロケーション測定情報はなおもトラフィック・チャネル上で配信されてもよいが、アクセス・チャネルなどの他のタイプのチャネルがこの目的のために使用されることもやはり可能である。この手法は移動体通信ユーザ装置がトラフィック・チャネル上で費やす時間を都合良く削減し、アシスト・データ送信のためのトラフィック・チャネルの使用を除外する。

別の実例では、上記で言及した呼び出し用チャネルまたは他のタイプの放送チャネルは広告、電子クーポン、または他のロケーションベース・サービス・コンテンツを共有セルまたは他の共有の地理的領域内の移動体通信ユーザ装置に配信するために使用されてもよい。次いで所定の移動体通信ユーザ装置がそのような放送コンテンツを内部メモリ内に保存し、例えばロケーション、存在、およびプロフィール情報の組み合わせに基づいて規定される適切な時間にこのコンテンツの一部を自動的に取り出してもよい。このタイプの割り振りはロケーションベース・サービス・コンテンツの配信におけるトラフィック・チャネルのどのような使用の必要性も都合良く回避することができる。

ロケーションベース・サービス・コンテンツはＡＧＰＳのためのアシスト・データを送信するために使用されるものから離れた呼び出し用チャネルまたは他のタイプの放送チャネル上で送信されてもよい。

コンテンツ識別情報が呼び出し用チャネルまたは他のタイプの放送チャネル上で送信される割り振りでは、この情報は目次の形態または他のタイプのコンテンツ要約であってもよい。所定のコンテンツ要約はコンテンツ・プロバイダのＩＤ、コンテンツ参照のＩＤ、コンテンツ分類のＩＤ（例えば通報、広告、社会的ネットワーク形成群などに言及してもよい）、地理的標的ロケーション（例えば最小緯度、最大緯度、最小経度、最大経度など）、および有効性の時間枠（例えば開始時間、終了時間など）などの情報を含んでもよい。

さらに特定の実例として、コンテンツ識別情報はコンテンツ要約の連結リストの形態で時間枠組みされた呼び出し用チャネル上で送信されてもよい。このリストは１つの特定の時間枠で始まってもよい。この特定の時間枠はＭＳＣによって制御される領域内のすべてのセルについて同じであってもよく、移動体通信ユーザ装置が電源投入するかまたは別の場合にはこのＭＳＣ領域内の基地局にアクセスするときに配信される第３層メッセージまたは他のタイプのメッセージを介して移動体通信ユーザ装置に通知されてもよい。いくつかのコンテンツ要約が１つの時間枠の中にはめ込まれてもよい。所定の時間枠の中の最後のコンテンツ要約は例えばリスト終了フラッグに続いてもよく、または次の時間枠へのポインタに続いてもよく、この場合にはリストが継続される。

コンテンツ要約は、各々のセルがその担当領域内で利用可能なコンテンツのみの要約を提示できるように１つのセルと次のセルの間で変わっていてもよい。これは全体的な呼び出しオーバーヘッドを削減する。しかしながら、移動体通信ユーザ装置はしばしば極めて頻繁にセルからセルへと移動するので、いくつかの用途では複数のセルから成る領域全体にわたって利用可能なコンテンツの要約を提示することが望ましいこともあり得る。これらの領域は従来式の移動体通信ユーザ装置呼び出しサービスまたは他のタイプのサービスに関して使用されるロケーション領域と合致してもよい。例えば、移動体通信ユーザ装置は上記で言及したコンテンツ関連のＩＤのうちの１つまたは複数を活用することによって異なるコンテンツ要約のセットを伴う領域に入ったことを判定することが可能である。そのようなＩＤはコンテンツ要約を伴う見出し情報として送信されてもよい。

この見出しは最新の更新が起きた時間などの他の情報を含むこともやはりあり得る。次いで所定の移動体通信ユーザ装置は更新が起きたとき、または異なるコンテンツ関連ＩＤを伴う領域に入ったときにのみ全リストを復号化すればよく、これは移動体通信ユーザ装置のバッテリー電力を節約する。この見出しは更新されたコンテンツ要約を有する呼び出し用チャネルの時間枠を識別する情報を提供することもやはりあり得る。これはオーバーヘッドを増大させるが、移動体通信ユーザ装置がさらに高速で、ここでも再びバッテリー電力を節約する選択的復号化を実行することを可能にする。

コンテンツ要約および自身のロケーション測定を使用すると、移動体通信ユーザ装置は利用可能なロケーションベース・サービス・コンテンツのうちのいずれが加入者にとって適切であるかを判定することができる。移動体通信ユーザ装置がそのような一致を見出せば適切なコンテンツ・プロバイダにメッセージを送信し、対応するコンテンツの配信を要求する。このメッセージ中で、移動体通信ユーザ装置は認証目的のために加入者ＩＤおよび／または他の情報をコンテンツ・プロバイダに供給することもやはりあり得る。この認証はトラフィック・チャネルの要求に関して無線ネットワークで実行される標準的な認証に追加して実行されてもよい。この認証が成功すれば、ＬＣＳまたは他のシステム素子が要求されたロケーションベース・サービス・コンテンツを移動体通信ユーザ装置に返信する。

移動体通信ユーザ装置は、例えばどの程度頻繁にロケーション測定が実行されるか、利用可能なロケーションベース・サービス・コンテンツからの選択のためのフィルタ基準は何であるか、およびコンテンツ選択方法に関連する他の情報を判定するコンテンツ選択アルゴリズムを設けられてもよい。そのようなアルゴリズムは従来のＦＬアルゴリズムと同様であってもよく、ネットワークまたは第三者のプロバイダからダウンロードされてもよい。場合によっては、このアルゴリズムは加入者自身によって少なくとも部分的に決定されてもよい。例えば、所定の加入者がインターフェース命令を通じて様々な選択基準を規定してもよい。加入者はネットワークへの接続を有して、または有することなく移動体通信ユーザ装置のすべてのロケーションベース・サービス・コンテンツ機能をオフに切り換えることもやはり許される。これはロケーションベース・サービス提供とコンテンツ選択との間の完全な分断を可能にし、それにより、ハイレベルのセキュリティを加入者に提供する。

別の実例として、加入者は彼または彼女が現在居ない特定のロケーションに関してロケーションベース・サービス・コンテンツを選択することを許されてもよい。これは加入者が他のロケーションにおける活動に関与することを可能にする。そのような選択に応答するよう喚起されれば、彼または彼女はその領域に移動するように決定するかまたはその領域内の友人または家族に電話をかけて活動に関与する（例えばクーポン、販売、提供などを利用する）ことができる。

なおも別の実例として、企業がその従業員のためにロケーションベース・サービスを提供してもよい。そのようなサービスは企業のニーズおよび特定の従業員の職務に特に合わせられてもよい。

上述のタイプのコンテンツ選択アルゴリズムは加入者が端末を使用しているときにのみコンテンツ通報を探して表示するように構成されてもよい。これは利用可能なロケーションベース・サービス・コンテンツが、加入者が装置に注意を払っている時に明らかにされることを確実にする。これはまた、装置が別の時間に休止状態に戻ることを許容し得るのでバッテリー電力を節約する。この実施形態におけるコンテンツ選択アルゴリズムは移動体通信ユーザ装置に有ると想定されるので、たとえこの装置が電話以外に他の目的で使用されるとき、例えば加入者がアドレス帳、カレンダー、時間表示などをチェックするときでさえ装置の稼動に反応することができる。

（逆方向検索）
図１および２の通信システム１００内で実施されることができる別の特徴は本願明細書で「逆方向検索」またはＲＬと称される。上記で示されたように、従来式のＦＬの手法はロケーションベース・サービスの拡張可能性を制限し、無線ネットワークのトラフィック・チャネルおよび他のリソースに過剰な要求を突きつけるという点で問題が多い。下記で述べられるＲＬの手法は従来式のＦＬの手法に付随する問題を都合良く克服する。前に述べられた他の特徴と同様に、この特徴は削減されたコストでさらに高いロケーションベース・サービスの拡張可能性を提供することができる。

概して、ＲＬの手法は図２ＢのＬＣＳ２６２などの所定のネットワーク素子で容易に利用可能である情報に基づいてＦＬのロケーション要求を制限するステップを含み、それにより、実行されるロケーション要求の実際の数は大幅に削減される。

ＲＬの手法の第１の具体的な実例は図２ＢのＨＬＲ２５８および／またはＶＬＲ２６０内に登録されるユーザを識別するステップを含む。さらに特定すると、現在登録されているユーザのリストがＨＬＲ／ＶＬＲから入手され、関心対象の所定のロケーション内で最近活動していた１人または複数のユーザを識別するために処理されてもよい。次にこの情報が、例えばメッセージまたは他のロケーションベース・サービス・コンテンツを直ぐに特定のユーザに送信するため、またはＦＬのロケーション要求が実行されることが減少したユーザのセットを識別するために利用されてもよい。現在登録されているユーザのリストは例えばＬＣＳ２６２または他の無線ネットワーク素子によって開始されるバッチ検索を介して入手されてもよい。

ＨＬＲ／ＶＬＲ内に登録されたユーザの識別に基づいた上述のＲＬの実例は、例えば別のネットワーク内を散策している、電源を切った装置を持っている、カバー範囲の穴に居るなどの理由で特定の時間点においてロケーションベース・サービスを利用できないユーザに関してＦＬのロケーション要求を実行する必要性を都合良く除外することができる。このタイプのＲＬはまた、ローミング・ユーザ、例えば他の無線ネットワークから無線ネットワーク１１０を訪問しているユーザへのロケーションベース・サービスの提供を容易にする。

別の考え得る実践例では、ＲＬ処理は信号送信データ記録を保持するＭＳＣ２５０または他の無線ネットワーク素子から入手されたそのような情報に基づいてもよい。例えば、所定の移動体通信ユーザ装置１１２と無線ネットワークの複数の基地局１１４との間の往復の遅延はＡＦＬＴまたは他のタイプのセルラー三角測量法を介してモバイルのロケーションを判定するためにしばしば使用される。これらの往復遅延は例えば各々のサービス提供基地局のチャネル・カードまたは他の構成要素から入手されてもよく、ＭＳＣまたはいずれかの他の無線ネットワーク素子に転送されてもよい。さらに、パイロット強度測定メッセージ（ＰＳＭＭ）は第２次と第１次のサービス提供基地局の間の相対的往復遅延についての情報を含む。このＰＳＭＭは電話中に移動体通信ユーザ装置によって頻繁に供給される。これらおよび他のタイプの信号送信データは他の関連情報、例えば移動体通信ユーザ装置のＩＤ、セルのＩＤ、タイムスタンプなどと一緒に記録されてもよい。

結果として得られる信号送信データ記録は或る時間周期の後に、要求があったとき、または更新が起こったときはいつでもＬＣＳ２６２または他の無線ネットワーク素子に転送されてもよく、関連するデータベース、例えば加入者情報データベース１０６内に保存されてもよい。次いでこのデータベースは、信号送信データ記録に基づいて或る一定のユーザを考慮から除外し、それによって必要とされるＦＬのロケーション要求の数を制限するためにロケーションベース・サービス・コンテンツの配信に先行して問い合わせを受けてもよい。

ここでも再び、このタイプのＲＬの手法は実行されるＦＬのロケーション要求の数を大幅に削減することができる。この手法は不十分な受信可能範囲を有する登録済みモバイルに関する不必要なＦＬのロケーション要求を回避する。また、ネットワークの負荷が高くなるにつれて一層多くの信号送信データが利用可能になって一層少ないＦＬのロケーション要求が実行されることを必要とする、という点でリソースの節約はトラフィック・コールの量と共に増大する。さらに、この手法は対象とされる加入者がその装置に一層注意を配っている可能性が高い電話中または直後の移動体通信ユーザ装置へのロケーションベース・サービス・コンテンツの配信を容易にする。

ＲＬの手法を使用して達成されることができるＦＬのロケーション要求実行の節約の見積もりとして、加入者当たり毎時１つのＦＬのロケーション要求が通常では実行されるであろうと想定する。さらに、特定の時間に加入者が着呼に対応できるであろう尤度が約８０％であり、加入者がＳＭＳを送信または受信するであろう尤度が約４０％であると想定する。この特定の時間中に加入者がトラフィック・チャネルを持つ複合の尤度は１−（１−０．８）×（１−０．４）＝８８％である。これらの加入者がＲＬの手法を介して位置特定されれば、残りのＦＬのロケーション要求の必要性１００％−８８％＝１２％に大幅に削減されている。

本発明のこの態様による所定のＲＬの実践例は、上記の実例のような単なるＨＬＲ／ＶＬＲ登録または信号送信データ記録ではなく他のタイプの利用可能な情報に基づくこともあり得る。

「ロケーション問い合わせに優先順位を付けるステップ」、「トラフィック同期型ロケーション測定」、「モバイルで開始されるロケーション測定」、「ＬＢＳ情報の放送チャネル配信」および「逆方向検索」という表題の前述の節はＧｃａｓｔ（商標）システム１０２内でロケーション関連の通信の数を削減するための実例の技術を開示している。しかしながら、他のタイプの削減技術が使用されることもあり得ることは理解されるはずである。また、上記の「メッセージ配信機会の競売」および「ユーザの移動の統計値」の節で述べられた特定の特徴はＧｃａｓｔ（商標）システム１０２の所定の実践例によって提供され得る有利な特徴のうちの少しに過ぎない。

以下の節では、Ｇｃａｓｔ（商標）システム１０２と併せて使用するために適した特定のロケーション測定技術の実例がさらに詳しく述べられる。これらの技術は軌道法、拡張ディスク法、および核生成領域法を含む。

（ロケーション測定技術） 具体的例示の目的のために、下記で述べられるロケーション測定技術はロケーション測定データを保存するためのデータ構造を利用するロケーション推定エンジン内に導入されると仮定される。このデータ構造はロケーション推定エンジンの内部、ロケーション推定エンジンの外部にあってもよく、または内部と外部のデータの組み合わせから成ってもよい。

ロケーション推定エンジンはシステム１００の処理デバイス上で実行されるソフトウェア内に少なくとも部分的に導入されてもよい。例えば、ロケーション推定エンジンは図２ＢのＬＣＳ２６２などのシステム素子の一部であってもよく、または前に述べられた実施形態における複数のシステム素子全体にわたって分配されてもよい。その動作の少なくとも一部分は図３のロケーション・サーバ３５０およびロケーションと存在の問い合わせモジュール３６０などの素子を使用して実施されてもよい。

ロケーション推定エンジンによって利用されるデータ構造は、例えばタイムスタンプ；利用可能性フラッグ；緯度、経度、およびロケーション精度半径などのロケーション・データ；２つの連続したロケーション測定から導き出される速度を表示する速度フラッグ；ＡＧＰＳからの明確な速度値または信頼性の無い値の表示；平均速度のベクトル、平均時間枠および速度精度；信頼できる値または信頼性の無い値を表示する加速度フラッグ；および平均加速度のベクトルと平均時間枠を含めた各々のユーザに関する測定データを含んでもよい。

データ構造は、例えば時間瓶指数（ｋ）、開始時間および終了時間などの時間データ；地理的瓶（ｉ、ｊ、段階指数ｓ）、瓶のバウンディング・ボックス（ＳＷ、ＮＥ）と領域サイズなどの地理的領域データ；および核生成領域内でユーザを見つける確率のうちの１つまたは複数を含めた各々のユーザに関する核領域を含むこともやはりあり得る。これらのデータは平日と週末に関して、または異なる時間周期の他の配列に関して別々に供給されてもよい。

データ構造はさらに、例えば時間瓶指数（ｋ）、開始時間および終了時間などの時間データ；およびこの時間枠内でユーザが利用可能である確率のうちの１つまたは複数を含めた各々のユーザに関する利用可能性領域を含んでもよい。ここでも再び、これらのデータは平日と週末に関して、または異なる時間周期の他の配列に関して別々に供給されてもよい。

データ構造内にあると考え得る他のタイプのデータは速度の地理的分布および加速度の地理的分布などの累積データ；ロケーション予測の信頼性レベル、平均および／または最悪ケースのユーザの速度、通常または平均のユーザの加速度、一時的および地理的瓶サイズおよび／または瓶拡張配列、核生成領域のカットオフ・パラメータα、最低検索率および利用不可能検索率などの全体的データなどを含む。

他のタイプのデータ構造が本発明の実施に使用されることもあり得ることは理解されるべきである。

この具体例の実施形態におけるロケーション推定エンジンは所定の時間の移動体通信ユーザ装置のロケーションの推定を提供する。このロケーション推定機能に渡されるパラメータはユーザ識別子およびタイムスタンプであってもよい。以下では、タイムスタンプが常に現在の時間に言及することが仮定される。

ロケーション推定機能は特定のユーザを見つける対応する確率を伴う領域｛ＬＡ，Ｐ_ＬＡ｝のセットを返す。このセットは空であることもあり得る。このロケーション領域は円形ディスク（例えば中心、半径）または方形（例えば南西、北東）のどちらかで特定される。確率はゼロよりも大きく、合計で１以下の値になる。

ロケーション推定機能はまた、特定の時間点においてユーザが利用可能である確率Ｐ_ａｖを示すパラメータも返す。この利用可能性パラメータはロケーション情報の利用可能性およびネットワーク内のユーザへの無線接続の利用可能性などの因子を占める。

ロケーション推定エンジンは内部の測定データベースを更新するための機能を提供することもやはりあり得る。これらの機能は、例えば個々のユーザの順方向検索（ＦＬ）から測定結果を取り込むこと、さらに多数のユーザに関する逆方向検索（ＲＬ）のバッチを取り込むこと、またはこれらおよび他の技術の組み合わせを使用することが可能である。付け加えると、ユーザの行動パターン分析を更新するために１つまたは複数の機能が呼び出されることもあり得る。

ロケーション推定エンジンは、例えば軌道法、拡張ディスク法、および核生成領域法を含めたいくつかの異なるロケーション推定方法のうちの１つまたは複数を使用してもよく、これらの各々は下記で述べられる。

本システムは異なる条件下でこれらの方法のうちの異なるものを使用することが可能である。例えば、軌道法は最近の信頼できる速度測定データが利用可能であるときに使用されてもよく、拡張ディスク法は最後のロケーション測定が最近起きたが速度データが利用不可能であるかまたは不確か過ぎるときに使用されてもよく、核生成領域法は他のすべてのケースで使用されてもよい。これらと他のタイプのロケーション測定技術との間の切り換えの多数の他のタイプが使用されることもあり得る。

様々な方法の間の切り換えのさらに詳しい実例として、ロケーション推定要求に応答して３つの方法すべてが初期に適用されてもよい。明確な速度データが利用可能でないとき、軌道法はそのような速度情報を導き出すために最後の２つのロケーション測定結果を使用する。軌道法および拡張ディスク法はそれぞれ、確率１を伴う１つの領域ＬＡ_ＴＲ、およびＬＡ_ＥＤを与えるであろう。この領域のサイズはロケーション測定精度、速度精度、時間全体にわたる（移動の方向の変化を含めた）ユーザの加速度の確率などのすべてのパラメータにおける不確実性を占める。核生成領域法は部分確率を伴うロケーション領域｛ＬＡ_ＮＡ，Ｐ_ＮＡ｝のセットを与える。

次いでそれぞれの方法によって与えられる３つの初期推定がそれらの合計の領域サイズに対して比較される。核生成領域法に関すると、合計の領域サイズは少なくとも５０％の累積確率を伴うロケーション領域によって網羅される領域に設定される。この推定は複数のロケーション領域が互いに重複し得るという事実を占める。重複領域は１回のみ計数され、相当する確率が帳尻を合わされる。

最後に、最小の合計領域サイズを与える方法がロケーション推定のために使用される。

前に示されたように、これら３つの実例の方法、または他の方法のうちのいずれが所定の条件のセットの下で使用されるべきかを判定するために他のタイプの技法が使用されることもあり得る。

実例の方法、すなわち軌道法、拡張ディスク法、および核生成領域法の各々がここでさらに詳しく述べられる。

（軌道法）
軌道法は速度情報、例えば移動の速さと方向の利用可能性に基づいている。速度情報は少なくとも２つの連続したロケーション測定から得られる。例えばＡＧＰＳが使用されるとき、速度は１つの従来式のＦＬから直接得られることが可能である。このケースでは、ＦＬの実行は連続したロケーション測定の配列を査定し、これらから速度距離を導き出す。この手順はＩＳ−８０１として知られている無線通信規格の一部である。

そのような情報が利用可能でないとき、速度は連続した検索の測定結果から導き出されてもよい。各々のユーザに関する通常の検索率では、最後の２つのロケーション測定のみに価値があることを予期してもよい。

これら２つの技法のうちのいずれが速度推定のために使用されるかは測定データ（「速度フラッグ」）内に含まれるべきである。

最後の２つのロケーション測定に半径精度ｄｘ_１とｄｘ_２をそれぞれ伴って時間ｔ_１とｔ_２における座標ｘ _１とｘ _２を与えさせる。ｔ_１とｔ_２との間の平均速度は
ｖ _１２＝（ｘ _１−ｘ _２）／（ｔ_１−ｔ_２）
として導き出される。

現時点でのユーザ・ロケーション領域の中心は
ｘ＝ｘ _ｉ＋ｖ _１２×（ｔ−ｔ_ｉ）
と推定されることが可能であり、式中、ｉ＝１、２、すなわち、より最近の両方の点である。

このロケーション領域のサイズは初期のロケーション測定の精度および導き出された速度の精度によって与えられる。

速度の精度は２つの構成要素を有し、一方はロケーション測定の精度に起因し、他方は測定が実行されてから後の実際の速度の見込まれる変化に起因する。
ｄｖ＝ｄｖ _ａ＋ｄｖ _ｂ

単純にするために、速度精度うちの前者の寄与をユーザの速さの精度で近似させると

である。
後者の寄与は経験則による手法
ｄｖ_ｂ＝｜ｄｖ _ａ｜＝ａ×ｄｔ＝ａ×（ｔ−０．５×（ｔ_２＋ｔ_１））
を通じてモデル化され、式中、ａは累積データから推定されるかまたは導き出される平均の加速度項を表わす。
結果として得られる速さの精度は

によって与えられる。
ロケーション領域の半径は

となる。

この精度は（初期のロケーション測定精度に起因する）定数項、（ロケーション精度と関連した速さ精度に起因する）ｔの一次項、および（付加的な加速度項に起因する）ｔの二次項を含む。この加速度項が移動の速さの変化と方向の変化の両方を占めることに留意するべきである。

速度情報が１つの検索測定から明確に与えられるとき、これに対応する速さ精度ｄｖ_ａはネットワークによって与えられるはずである。しかしながら、第２項ｄｖ_ｂが上記に示されるように含まれる。測定活動は通常では数秒かかるがこれは通常の検索時間枠間と比較して小さいので、ｔ_２およびｔ_１は最後の測定のタイムスタンプに等しく設定されることができる。

上記の軌道推定では、ユーザの加速度はスカラー・パラメータを通じて近似させられた。原理では、３つ以上の連続したロケーション測定から完全な加速度ベクトルを導き出すことが可能である。時間ｔ_１、ｔ_２およびｔ_２、ｔ_３の間それぞれの平均速度であるｖ _１２およびｖ _２３でもって平均加速度ベクトルを
ａ _１２３＝（ｖ _１２−ｖ _２３）／（０．５×（ｔ_１＋ｔ_２）−０．５×（ｔ_２＋ｔ_３））
と算出する。この推定は正しいと証明されることができない精度を示唆している。道路を変更する、ブレーキをかけて止まる、または移動に入るなどといった強い加速度は普通では通常のＦＬの時間周期よりもはるかに短い数秒から１分のタイムスケールで起きるので、過去の測定は現在の軌道を殆ど予測することができない。しかしながら、時間全体にわたるロケーション測定から通常の平均加速度分布を導き出すことには意味がある。この理由で、加速度がロケーション測定データベースの中に含められた。毎日１回集合データを更新することで十分であるはずであるが、他の更新期間が使用されることもあり得る。

（拡張ディスク法）
速度情報が利用可能でないとき、ユーザ・ロケーション領域は平均または最悪のケースの速さの値に基づいて推定されてもよい。結果として得られるロケーション領域は円形の形状を有し、半径は時間と共に広がる（「拡張ディスク」）。

ロケーション測定に精度ｄｘ_１を伴うｔ_１における座標ｘ _１を与えさせ、速さの値を精度ｄｖ_１を伴うｖ_１とする。運動の方向の情報が利用可能でないので、ロケーション領域の中心は変わらずに
ｘ＝ｘ _１
である。その代わり、ロケーション領域の半径が時間と共に変化して

となる。この推定では、加速度項が無視されている。この理由は、速さ情報が極めて不正確であり、経験則による加速度項を通じた付加的な複雑さを追加することが正当化されると思われないからである。

拡張ディスク法は平均または最悪のケースの速さの値が検索または外部供給源から得られる集合の領域特異性の速さデータで置き換えられると改善されることが可能である。毎日１回集合の速さデータを更新することで十分であるはずであるが、ここでも再び、他の更新期間が使用されることもあり得る。

（核生成領域法）
・瓶空間の定義
核生成領域分析法は経度、緯度、および時間座標を備えた３次元（３Ｄ）瓶空間で機能する。各々の３Ｄ瓶はＢ_ｉｊｋと称される。各々の３Ｄ瓶のさらに低次元の部分空間は「地理的瓶」（Ｂ_ｉｊ）または「時間的瓶」（Ｂ_ｋ）とそれぞれ称される。地理的平面では、瓶空間はネットワーク領域の周りの境界矩形によって縛られる。時間的次元では、瓶は１日の時間枠を網羅する。

各々のユーザについて、いくつかの延長した時間枠（例えば３カ月）全体にわたって獲得されたロケーション測定データが瓶空間に割り当てられる。具体例の実施形態では平日と週末のユーザの行動の間を差別化するので、平日と週末の両方の測定データのサブセットについて独立して処理全体を実行する。

瓶Ｂ_ｉｊｋへの測定点（ｘ，ｙ，ｔ）に関する割り当て条件は
（ｘ_ｉ−ｄｘ／２）＜ｘ≦（ｘ_ｉ＋ｄｘ／２）および
（ｙ_ｊ−ｄｙ／２）＜ｙ≦（ｙ_ｊ＋ｄｙ／２）および
（ｔ_ｋ−ｄｔ／２）＜ｔ≦（ｔ_ｋ＋ｄｔ／２）であれば（ｘ，ｙ，ｔ）∈Ｂ_ｉｊｋ
であり、式中、（ｄｘ，ｄｙ，ｄｔ）は瓶サイズを表わし、（ｘ_ｉ，ｙ_ｊ，ｔ_ｋ）は瓶Ｂ_ｉｊｋの中心である。時間的成分は１日の時間枠を占めるのみであるので、同じ時間であるが異なる日に取られるデータは同じ時間的瓶の中に畳み込まれる。

・統計学的確実性に基づく核生成領域
割り当て作業は瓶毎の測定カウントｃ_ｉｊｋにつながる。時間枠（ｔ_ｋ−ｄｔ／２）＜ｔ≦（ｔ_ｋ＋ｄｔ／２）の間のユーザに関する測定の合計数は

である。
ユーザに関する合計の測定カウントは

である。
ユーザが反復性の行動パターンを示すとき、このユーザに関するロケーション測定点は瓶の小さいサブセット内に核生成され、結果としてこれらの瓶に関する一層高いｃ_ｉｊｋカウントにつながる。ｋ番目の時間間隔の中でＢ_ｉｊｋ内にユーザを見つける確率Ｐ_ｉｊｋは

を伴ってＰ_ｉｊｋ＝ｃ_ｉｊｋ／ｃ_ｋである。
Ｐ_ｉｊｋが日全体ではなく各々の時間的瓶に対して正規化されることに留意するべきである。

減速として、非ゼロのＰ_ｉｊｋを伴う各々の瓶が１つの核生成領域ＮＡ_ｉｊｋとして規定されることが可能である。これらの核生成領域すべてがメモリ内に保持されれば、これらはユーザがｔ∈Ｂ_ｋにおいて関連する確率Ｐ_ｉｊｋで見つけられ得るロケーション領域｛ＬＡ｝_ｋのサブセットを見つけるために使用されることが可能である。しかしながら、この手法はＰ_ｉｊｋの不確実性ｄＰ_ｉｊｋがＰ_ｉｊｋ自体よりもはるかに小さいときにのみ信頼できる結果につながる。これは核生成領域のセットが条件α×Ｐ_ｉｊｋ＞ｄＰ_ｉｊｋを満たすものに限定されるはずであることを意味し、ここでαは設計パラメータである。確率誤差ｄＰ_ｉｊｋは

と推定されることが可能である。これは同じ時間指標ｋを伴うすべての瓶について同じ値を有する。核生成領域当たりのカウントの最小数は

であり、これは

を伴う瓶のみが核生成領域になり得ることを意味する。

αに関して妥当な値は以下の方法で見出されることが可能である。確率誤差ｄＰ_ｋはＰ_ｉｊｋ自体と無関係であるので、確率空間をサイズｄＰ_ｋの等距離の瓶に分割して様々なＰ_ｉｊｋの値をこの空間に割り当てることが可能である。最下位の瓶はＰ_０＝０を有し、次に下位のＰ_１＝ｄＰ_ｋ、等等である。核生成領域はＰ_ｉｊｋが最下位の瓶内に無いすべてのＢ_ｉｊｋに関して作り出されるはずであり、Ｐ_ｉｊｋ＞Ｐ_１／２またはα＝０．５を設定する。

・増分瓶サイズ拡張
たとえ延長時間枠がデータ取得のために選択されても、通常の検索率（１時間に１回）で供給される測定点の数は少ない。結果として、上記の核生成領域法はいくつかの瓶全体にわたって広がるユーザ・パターンをカウントの欠如のせいで見逃すこともあり得る。以下の実例はこの現象を具体的に示す。

あらゆるユーザが１カ月＝３１日にわたってほぼ１時間に１回検索されると仮定する。これは約１９日の平日または１時間当たりｃ_ｋ＝１９ロケーション測定に相当する。時間的瓶サイズが１時間であると仮定する。α＝０．５に関してカットオフ・カウントは

であり、したがって核生成領域当たりのカウントの最小数はｃ_ｉｊｋ＝３である。このカットオフに関すると、時間的瓶当たりの核生成領域の最大数は１９／３＝６である。１９測定点が１３瓶にわたって分配されて各々が１から２カウントを保持するとき、これらは条件

に合致しないので、これらのうちで核生成領域として識別され得るものは無い。これらの瓶のうちのいくつかは散り散りにされることもあり得るが、その一方で他は互いに密接に近接してグループ化される。後者の瓶は関連する領域内のユーザの存在についての統計学的に有意の情報を保持する。大きい瓶サイズが使用される場合、この情報が抽出されることが可能である。例えば、４の因数による地理的瓶サイズの拡大は

を伴う複数の核生成領域を識別するために十分であると見込まれる。したがって、異なる長さ規模で核生成パターンを捕捉するために大規模の瓶サイズ全体にわたって核生成領域分析を繰り返す必要があると見込まれる。

（地理的瓶サイズ拡張）
核生成領域分析は地理的瓶サイズを上げながら複数回繰り返される。各々の増分で、地理的瓶サイズは経度と緯度の両方で同時に増大させられてもよい。瓶サイズは、例えば各々の地理的要素に関する２つの乗数を使用して、または等価的に地理的瓶サイズについて４の因数を使用して地理的に増大させられてもよい。

あらゆるステップにおいて、核生成領域を形成したすべての測定点は引き続くステップのために使用される測定点の合計のセットから取り出されなければならない。これは同じ測定点が複数の核生成領域に寄与する状況を回避する。

核生成領域法のこの態様を実施するためのアルゴリズムは以下の通りである。
１．推定のための測定データのセットを選択する（例えば３カ月全体にわたる平日）。
２．時間的瓶サイズを設定する（例えば１時間）。
３．最小の地理的瓶サイズを設定する（例えば５００メートル）。
４．時間的瓶に測定データを予め割り当て、これらの各々についてｃ_ｋを計算する。
５．すべての時間的瓶ｋをループにする：
Ａ．すべての地理的瓶サイズ、段階指数ｓをループにする：
ａ．地理的瓶に測定データを割り当てる・
ｂ．瓶毎に測定カウント

を判定する。
ｃ．新たな核生成領域

を、

に基づいて識別する。
ｄ．段階ｓの新たな核生成領域

に測定点を割り当てることによって測定データのセットを使い尽くす。
ｅ．因数４で地理的瓶サイズを増大させる。
ｆ．瓶サイズがネットワーク領域よりも大きくなると中断する。
６．アルゴリズムを終了する。
時間ｔにユーザが見つけられ得るロケーション領域｛ＬＡ｝_ｋはｔ∈Ｂ_ｋを伴う核生成領域

のサブセットから導き出されることができる。前述のように、関連する確率は

である。異なる地理的サイズのロケーション領域が互いに重複し得ることに留意するべきである。
・時間的および地理的瓶サイズの同時拡張
上記のアルゴリズムは変化する地理的長さ規模の核生成領域を認知することができるが、多数の地理的瓶ではなく長い時間枠にわたって続くパターン、すなわち多数の時間的瓶を見逃すこともあり得る。そのようなパターンを捕捉するために、アルゴリズムは時間的瓶サイズの変化も同様に含んでもよい。小さい地理的領域であるが長い時間枠にわたって、またはその逆で核生成を認知するためにこの変化は地理的瓶サイズの変化と無関係に生じるべきである。

あらゆる核生成分析は新たな核生成領域に割り当てられる測定データによって測定データのセットを減少させるので、各々の段階が引き続く段階の結果に影響を与える。２次元（２Ｄ）パラメータ空間（時間的および地理的瓶サイズ）全体にわたって走査するとき、いずれの配列が最良の結果につながるか明確でないこともあり得る。また、異なる走査配列の結果をランク付けして比較する適切な測定基準が何であるべきかが明確でないこともあり得る。結果はさらに、初期の（すなわち最小の）時間的および地理的瓶サイズの選択によって決まることもあり得る。妥当な値は時間的瓶については０．７５時間（＝４５分）、経度と緯度については５００ｍであってもよい。この選択は１００ｋｍ×１００ｋｍのマーケットについて３２の時間的瓶および約４００００の地理的瓶、すなわち各々の地理的寸法で２００を作り出す。

２つの考え得る配列が下記で表１に示されている。配列Ａは３Ｄ瓶サイズの増分に関して単調な順序を保ち、地理的拡張を上回る時間的拡張の優先順位を与える。これはユーザが長時間同じ地点に在るパターンに焦点を合わせている。配列Ｂは時間的増分と地理的寸法の段階増分の積を単調に保ち、最初に地理的瓶、次いで時間的瓶を拡張させる。これはユーザが一層短い時間枠に関して一層大きい地理的領域全体にわたって散策するパターンを重視しており、これは実際の用途に一層よく適している可能性が高い。

時間的規模を拡張するときに考慮されるべき別の態様は、様々な時間間隔Ｂ_ｋが異なる合計カウントｃ_ｋを有することもあり得るということである。以下では、指数ｋは最小の時間的瓶を参照し、指数ｌはいずれかの他の、最終的に拡張された時間的瓶を参照する。すべてのｋ全体にわたるｃ_ｋの変化に説明をつけるために、カウントｃ_ｉｊｋではなくカウントの比ｚ_ｉｊｋ＝ｃ_ｉｊｋ／ｃ_ｋが分析のために使用される。各々のカウント比に関して関連する確実性は

である。時間的に拡張された瓶Ｂ_ｌに関すると、合計のカウント比およびその確実性は

および

であり、ここでは合計はＢ_ｌ内に含まれるすべての最小サイズの瓶Ｂ_ｋにわたってとられる。
核生成領域に関するカットオフは前のように

で規定されてもよい。

上記の手法を実施するためのアルゴリズムは以下の通りである。
１．推定のための測定データのセットを選択する（例えば３カ月全体にわたる平日）。
２．最小の時間的瓶サイズを設定する（例えば０．７５時間）。
３．最小の地理的瓶サイズを設定する（例えば５００ｍ）。
４．時間的および地理的瓶サイズ、段階指数ｓをループにする：
Ａ．瓶に測定データを割り当てる。
Ｂ．各々の時間的瓶に対してｃ_ｋを計算する。
Ｃ．瓶毎の測定カウントおよびカウント比

および

を判定する。
Ｄ．新たな核生成領域

を

に基づいて識別する。
Ｅ．新たな核生成領域

に割り当てられる測定点によって測定データのセットを使い尽くす。
Ｆ．配列（例えば表１から由来する配列Ａまたは配列Ｂ）に従って時間的および地理的瓶サイズに増分を加える。関連する瓶乗数は２つの地理的瓶と時間的瓶それぞれについて

および

である。
Ｇ．地理的瓶サイズがネットワーク領域よりも大きくなると中断する。
５．各々のＢ_ｋに関して、合計のカウント比

を、残りの瓶、すなわち核生成領域に含まれない最小サイズの地理的瓶について識別する：

６．アルゴリズムを終了する。
すべての核生成領域

が識別された後、対応するロケーション領域およびこれらの確率が時間ｔにおけるロケーション要求のために導き出される。この目的のために、

を同じサイズの地理的瓶であるが最小サイズの時間的瓶の核生成領域に分解する。

この

のカウント比がすべての分解された

全体にわたって等しく分配され、

式中、ｎ_ｌはＢ_ｌに含まれるＢ_ｋの数である。
時間ｔにおいて、ロケーション領域

はｔ∈Ｂ_ｋを伴うすべての分解された

の地理的断面に等しい。各々の

に関する確率

はすべてのｉ、ｊ、ｓに関する

の値、または

に基づいている。

この式において、

のカウント比はＢ_ｋ内の分解された核生成領域とＢ_ｋ内の残りの領域のすべてのカウント比の合計に対して正規化されている。この正規化の結果として、１つの核生成領域

から導き出されるすべてのロケーション領域が同じ地理的サイズを有するが異なる

を有することもあり得ることに留意するべきである。

・自己バイアスに対する補正
上記の具体例の手法はデータ取得速度が時間およびユーザのロケーションと無関係であるときに良好に働く。本願明細書の別の場所で述べられる知的検索手法のうちの１つまたは複数は、ユーザが高い重複尤度を有するときにそのような手法がロケーション更新をさらに頻繁に所望の広告地域でスケジュール化することが見込まれるのでこの条件に違反することもあり得る。これは広告地域付近の核生成領域にバイアスをかけ、ユーザが実際に居るよりもさらに頻繁に彼または彼女がこれらの付近に居ることを示唆する。この影響は定常状態に自己安定することもあり得るが、これは広告地域が変わると遅延した応答を作り出す。

この自己バイアス効果は以下のステップのうちの一方または両方を実行することによって緩和されることが可能である。
１．保証された最低検索頻度ｆ_ｌｏｗ（例えば２時間周期に１回）をＳＦＬの中に導入するステップ。
２．Ｔ_ｌｏｗ＝１／ｆ_ｌｏｗの時間窓全体にわたるカウント数を瓶空間の中に入れる前にこれらを正規化するステップ。

上記の第２のステップはすべての測定データの時間的規模に対する事前瓶処理を表わす。事前瓶処理空間Ω_τはすべての測定データの時間軸τ全体に延び、瓶サイズＴ_ｌｏｗを有する。測定データは各々のユーザについてこの事前瓶空間の中に入れられる。次いで時間瓶Ω_τ毎のカウントの数γ_τが判定される。測定データが瓶空間Ｂ_ｉｊｋの中に入れられると、各々のカウントのｃ_ｉｊｋへの寄与がその事前瓶の１／γ_τで重み付けされる。これはｃ_ｉｊｋに関する比の値につながる。次いで、ｚ_ｉｊｋなどを作り出すためにこのカウント比がｃ_ｋによって正規化される。

上記の手法を実施するためのアルゴリズムは以下の通りである。
１．推定のための測定データのセットを選択する（例えば３カ月全体にわたる平日）。
２．事前瓶処理のための時間枠Ｔ_ｌｏｗを設定する。
３．データをΩ_τの中に事前瓶処理する。
４．Ω_τ毎にカウントγ_τを判定する。
５．瓶空間に関して最小の時間的瓶サイズを設定する（例えば０．７５時間）。
６．瓶空間に関して最小の地理的瓶サイズを設定する（例えば５００ｍ）。
７．時間的および地理的瓶サイズ、段階指数ｓをループにする：
Ａ．事前瓶重み因数１／γ_τを伴う瓶に測定データを割り当てる。
Ｂ．各々の時間的瓶に対してｃ_ｋを計算する。
Ｃ．瓶毎に測定カウントおよびカウント比

および

を判定する。
Ｄ．新たな核生成領域

を、

に基づいて識別する。
Ｅ．段階ｓの新たな核生成領域

に割り当てられる測定点によって測定データのセットを使い尽くす。
Ｆ．配列（例えば表１から由来する配列Ａまたは配列Ｂ）に従って時間的および地理的瓶サイズに増分を加える。関連する瓶乗数は２つの地理的瓶と時間的瓶それぞれについて

および

である。
Ｇ．地理的瓶サイズがネットワーク領域よりも大きくなると中断する。
８．各々のＢ_ｋに関して、残りの瓶、すなわち核生成領域に含まれない最小サイズの地理的瓶について合計のカウント比

を識別する。

９．アルゴリズムを終了する。

・ユーザの利用不可能性
上記で与えられた具体例のアルゴリズムは、どのようなロケーション情報ももたらさない測定データが処理されるべき方法を指定しない。これは、例えば受信可能範囲を有さないユーザが彼／彼女の移動体通信装置の電源を切ったとき、異なるネットワークにローミングをしたとき、またはロケーション情報制限（ＬＩＲ）フラッグを設定したときのケースである。

具体的例示の目的で、関連するタイムスタンプで「利用可能でない」ようなデータベースによってこれらの条件が保たれ得ると仮定する。ユーザが時間的瓶Ｂ_ｋの間に１００回検索されたが、地理的瓶ロケーションＢ_ｉｊおよびＢ_ｉ’ｊ’で２回のみ利用可能であったとき、これら２つの瓶のどちらかにおいてこのユーザを見つける確率は０．５ではなく０．０１に設定されるはずである。この実例は、利用不可能性が正規化において考慮に入れられるべきであることを示している。

この目的のために、いずれの他の瓶とも隣接関係を持たないが、その加入が合計のカウントｃ_ｋに考慮される追加の地理的瓶Ｂ_ｉｊ＝Ｂ_ｏｆｆが導入されてもよい。これは利用不可能性をロケーション領域確率の中に自動的に含める。

利用可能性情報を付加的特徴として知的検索処理に供給することはさらに意味がある。これは、決して（または殆ど）利用できないユーザに関してｆ_ｌｏｗよりも大幅に下のレベルへの検索の数の削減を可能にする。相当する検索率はｆ_ｏｆｆである。時間規模Ｔ_ｏｆｆ＝１／ｆ_ｏｆｆに対する付加的な事前瓶処理を回避するために、１つのＴ_ｆｌｏｗ以上離れている連続した「利用不可能性」結果を伴う測定データはすべてのΩ_τ事前瓶の中心において間を人為的な利用不可能性データで充填される。これらの付加的データもやはり瓶空間Ｂ_ｉｊｋの中に入れられる。

付加的な利用可能性領域（ＡＡ_ｋ）分析が利用可能性単独に対して時間的規模の中で実行されてもよい。この分析は核生成領域分析と同じ概念に従っているが、しかし１つの規模、すなわち時間的規模のみである。これはユーザが利用可能でない場合、例えば夜間または週末の各々のユーザに関する通常の時間枠を識別することを可能にする。結果として、知的検索処理はこれらのユーザを極めて低い率で検索することによって処理能力リソースを節約することができる。

・核生成領域更新頻度
核生成領域は一層長い時間枠にわたって累積のユーザ行動を捕捉するので、これらは最新のロケーション更新に比較的左右されない。したがって、そのような領域は極めて頻繁に更新される必要が無い。例えば、毎日の終わりにすべての核生成領域を更新することが所定の用途では十分であることもあり得る。もちろん、他の実施形態において他の更新頻度が使用されることも可能である。

ここでも再び、上述の具体的実施形態の特定のシステム素子、処理操作、および他の特徴が単に実例の方式で提示されていることは理解されるべきである。前に示されたように、上述の技法は他のタイプの無線通信システムにおける、および他のタイプのロケーションベース・サービスを伴う使用のために直接的な様式で適合させられることが可能である。付け加えると、本発明は所定の無線ネットワークのサブネットワークまたは他の指定された部分に、または複数のネットワークまたは場合によっては異なるタイプの他のネットワークの組み合わせに応用されることもあり得る。添付の特許請求の範囲内にあるこれらおよび数多くの他の代替実施形態は当業者に容易に明らかになるであろう。

本発明の具体例の実施形態におけるロケーションベース・サービス・システムを含む無線通信システムの一般的構成および動作を例示するブロック図とフロー図を組み合わせた図である。 図１の無線通信システムの少なくとも一部分の考え得る実践例を示す図である。 図１の無線通信システムの少なくとも一部分の考え得る実践例を示す図である。 図１の無線通信システムのロケーションベース・サービス・システムをさらに詳しく示す図である。 図１の無線通信システムにおいて図３のロケーションベース・サービス・システムによって提供されることが可能なロケーションベース・サービスの実例を示す図である。 図１の無線通信システムにおいて図３のロケーションベース・サービス・システムによって提供されることが可能なロケーションベース・サービスの実例を示す図である。 図１の無線通信システムにおいて図３のロケーションベース・サービス・システムによって提供されることが可能なロケーションベース・サービスの実例を示す図である。 図１の無線通信システムにおいて図３のロケーションベース・サービス・システムによって提供されることが可能なロケーションベース・サービスの実例を示す図である。

Claims (10)

1. ロケーションベース・サービスを提供する方法であって、
   無線ネットワークのそれぞれの移動体通信ユーザ装置に関連するユーザを、少なくともロケーションベース・サービスの第１の利益分類の第１のユーザの群と前記ロケーションベース・サービスの第２の利益分類の第２のユーザの群に分ける分割ステップと、
   前記移動体通信ユーザ装置に関してロケーション情報を入手するステップであって、前記第２の群のユーザの前記移動体通信ユーザ装置よりも前記第１の群のユーザの前記移動体通信ユーザ装置に関して一層頻繁に前記ロケーション情報を入手する入手ステップと、
   前記ロケーション情報に基づいて前記移動体通信ユーザ装置のうちの少なくとも１つの選択された移動体通信ユーザ装置への少なくとも１つのメッセージの配信を制御する制御ステップと、を含み、
   前記選択された移動体通信ユーザ装置に関する前記ロケーション情報は、当該移動体通信ユーザ装置が特定の時間に特定の地理的領域の範囲内に在る確率を含み、
   前記分割ステップ、前記入手ステップおよび前記制御ステップは、メモリに連結されたプロセッサを有する少なくとも１つの処理デバイスにより実行される方法。
2. 前記第１および第２の利益分類が前記ロケーションベース・サービスのプロバイダへの認知される利益の第１と第２のレベルそれぞれによって規定され、前記第２のレベルが前記第１のレベルよりも低い、請求項１に記載の方法。
3. 前記第１および第２の利益分類が前記ロケーションベース・サービスのプロバイダのための期待される収益発生の第１と第２のレベルそれぞれを含む、請求項１に記載の方法。
4. 前記第１および第２の利益分類が所定のメッセージを受信する複数のユーザの期待される反応の第１と第２のレベルそれぞれを含み、前記複数のユーザのうちの１人のユーザの期待される反応は当該ユーザが前記所定のメッセージに反応する確率を示す、請求項１に記載の方法。
5. 前記入手ステップは、軌道法、拡張ディスク法、および核生成領域法のうちの少なくとも１つを利用して前記ロケーション情報を入手する、請求項１に記載の方法。
6. ロケーションベース・サービスを提供する方法であって、
   無線ネットワークのそれぞれの移動体通信ユーザ装置に関連するユーザをロケーションベース・サービスの第１の利益分類の第１のユーザの群と前記ロケーションベース・サービスの第２の利益分類の第２のユーザの群に分ける分割ステップと、
   前記移動体通信ユーザ装置に関してロケーション情報を入手するステップであって、前記第２の群のユーザの前記移動体通信ユーザ装置よりも前記第１の群のユーザの前記移動体通信ユーザ装置に関して一層頻繁に前記ロケーション情報を入手する入手ステップと、
   前記ロケーション情報に基づいて前記移動体通信ユーザ装置のうちの少なくとも１つの選択された移動体通信ユーザ装置への少なくとも１つのメッセージの配信を制御する制御ステップと、を含み、
   前記分割ステップ、前記入手ステップおよび前記制御ステップは、メモリに連結されたプロセッサを有する少なくとも１つの処理デバイスにより実行され、
   前記入手ステップは核生成領域法を用いて前記ロケーション情報を入手し、
   前記核生成領域法は、経度、緯度、および時間の次元を有する多次元瓶空間を利用して動作し、前記経度と緯度の次元は複数の地理的瓶を規定し、前記時間の次元は時間的瓶を規定し、前記選択された移動体通信ユーザ装置に関するロケーション情報は前記多次元瓶空間の特定の地理的および時間的瓶に割り当てられた複数のロケーション測定値を含む方法。
7. 前記多次元瓶空間の前記瓶のうちの特定の範囲内に入る測定値のカウントは、前記選択された移動体通信ユーザ装置が特定の時間に特定の地理的領域の範囲内に在る確率を判定するために使用される、請求項６に記載の方法。
8. 前記核生成領域法は、前記多次元瓶空間の前記瓶のうちの特定の範囲内に入る測定値のカウントの反復解析を、前記反復解析のうちの１つまたは複数の反復の各々に関して１つまたは複数の前記地理的および時間的瓶のサイズを変えながら実行する、請求項６に記載の方法。
9. ロケーションベース・サービスを提供するのに使用するための装置であって、
   メモリに連結されたプロセッサを有する少なくとも１つの処理デバイスを含むロケーションベース・サービス・システムを含み、
   前記ロケーションベース・サービス・システムは、無線ネットワークのそれぞれの移動体通信ユーザ装置に関連するユーザを、少なくともロケーションベース・サービスの第１の利益分類の第１のユーザの群と前記ロケーションベース・サービスの第２の利益分類の第２のユーザの群に分け、前記移動体通信ユーザ装置に関してロケーション情報を入手し、前記第２の群のユーザの前記移動体通信ユーザ装置よりも前記第１の群のユーザの前記移動体通信ユーザ装置に関して一層頻繁に前記ロケーション情報を入手し、
   前記ロケーションベース・サービス・システムはさらに、前記ロケーション情報に基づいて前記移動体通信ユーザ装置のうちの少なくとも１つの選択された移動体通信ユーザ装置への少なくとも１つのメッセージの配信を制御し、
   前記選択された移動体通信ユーザ装置に関する前記ロケーション情報は、当該移動体通信ユーザ装置が特定の時間に特定の地理的領域の範囲内に在る確率を含む装置。
10. 無線ネットワークに付随する移動体通信ユーザ装置であって、前記移動体通信ユーザ装置に関して入手されたロケーション情報に基づいて制御可能に前記移動体通信ユーザ装置に配信される少なくとも１つのメッセージを受信するように構成され、
    前記無線ネットワークに付随する前記移動体通信ユーザ装置および他の移動体通信ユーザ装置のそれぞれの装置に関連するユーザが少なくともロケーションベース・サービスの第１の利益分類の第１のユーザの群と前記ロケーションベース・サービスの第２の利益分類の第２のユーザの群に分けられ、
    前記第２の群のユーザの前記移動体通信ユーザ装置よりも前記第１の群のユーザの前記移動体通信ユーザ装置に関して一層頻繁にロケーション情報が入手され、
    前記移動体通信ユーザ装置に関する前記ロケーション情報は、前記移動体通信ユーザ装置が特定の時間に特定の地理的領域の範囲内に在る確率を含む移動体通信ユーザ装置。

Images