JP2009538090A - 無線通信システムにおいて位置情報サービスを提供する方法および装置 - Google Patents
無線通信システムにおいて位置情報サービスを提供する方法および装置 Download PDFInfo
- Publication number
- JP2009538090A JP2009538090A JP2009512021A JP2009512021A JP2009538090A JP 2009538090 A JP2009538090 A JP 2009538090A JP 2009512021 A JP2009512021 A JP 2009512021A JP 2009512021 A JP2009512021 A JP 2009512021A JP 2009538090 A JP2009538090 A JP 2009538090A
- Authority
- JP
- Japan
- Prior art keywords
- location
- location information
- mobile user
- information
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/54—Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/222—Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/04—Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
少なくとも1つの無線ネットワークの少なくとも一部を備える通信システムに位置情報サービスが提供される。本発明の1つの態様では、モバイル・ユーザ・デバイスのそれぞれに関連付けられたユーザのプロファイル情報が取得され、モバイル・ユーザ・デバイスの位置情報と所在情報とが取得される。指定された1つのモバイル・ユーザ・デバイスへの少なくとも1つのメッセージの配信は、位置情報、所在情報、およびプロファイル情報の組合せに基づいて制御される。
Description
関連出願
本出願は、以下の米国特許出願に関連する。
代理人整理番号Poosala 38、「Auctioning of Message Delivery Opportunities in a Location-Based Services System.」
代理人整理番号Anupam 20-4-13-39、「Provision of Location-Based Services Utilizing User Movement Statistics.」
代理人整理番号Hampel 16-14-5-40、「Prioritization of Location Queries in a Location-Based Services System.」
代理人整理番号Hampel 17-15-41、「Traffic-Synchronized Location Measurement.」
代理人整理番号Hampel 18-16-42、「Mobile-Initiated Location Measurement.」
代理人整理番号Hampel 19-17-43、「Broadcast Channel Delivery of Location-Based Services Information.」
代理人整理番号Hampel 20-18-44、「Reverse Lookup of Mobile Location.」
本出願は、以下の米国特許出願に関連する。
代理人整理番号Poosala 38、「Auctioning of Message Delivery Opportunities in a Location-Based Services System.」
代理人整理番号Anupam 20-4-13-39、「Provision of Location-Based Services Utilizing User Movement Statistics.」
代理人整理番号Hampel 16-14-5-40、「Prioritization of Location Queries in a Location-Based Services System.」
代理人整理番号Hampel 17-15-41、「Traffic-Synchronized Location Measurement.」
代理人整理番号Hampel 18-16-42、「Mobile-Initiated Location Measurement.」
代理人整理番号Hampel 19-17-43、「Broadcast Channel Delivery of Location-Based Services Information.」
代理人整理番号Hampel 20-18-44、「Reverse Lookup of Mobile Location.」
以上にリストアップした出願のすべては、本明細書と同時に出願されており、参照により本明細書に組み込まれる。
本発明は、一般に無線ネットワークおよびそれ以外のタイプの無線通信システムに関し、より詳細にはこうしたシステムにおいてモバイル・ユーザ・デバイスに位置に基づくメッセージ配信およびそれ以外のサービスを提供する技術に関する。
広範囲にわたるさまざまなタイプの無線通信システムが知られている。たとえば、一般的な無線セルラー・ネットワークには、定義されたサービス・エリア内のモバイル・ユーザ・デバイスと通信する相互に接続された多くの基地局が含まれる。
最近、モバイル・ユーザ・デバイスの現在の位置に基づいて、こうしたデバイスに広告またはそれ以外のタイプのメッセージを配信する技術が開発されている。このように、所与のユーザ・デバイスが特定の小売店に近接することが確認された場合は、その小売店に関連する広告をこうしたユーザ・デバイスに配信することができる。
この種の技術の例については、米国特許出願公開公報第2002/0095333号、「Real-Time Wireless E-Coupon (Promotion) Definition Based On Available Segment」、第2002/0164977号「System and Method for Providing Short Message Targeted Advertisements Over a Wireless Communications Network」、第2003/0198346号「Push Delivery Service Providing Method, Information Providing Service System, Server System and User Station」、第2004/0209602号「Location-Based Content Delivery」、第2005/0221843号「Distribution of Location Specific Advertising Information Via Wireless Communication Network」、第2005/0227711号「Method and Apparatus for Creating, Directing, Storing and Automatically Delivering a Message to an Intended Recipient Upon Arrival of a Specified Mobile Object at a Designated Location」、および第2006/0058037号「Custom Information For Wireless Subscribers Based on Proximity」で説明されている。
代理人整理番号Poosala 38、「Auctioning of Message Delivery Opportunities in a Location-Based Services System.」
代理人整理番号Anupam 20-4-13-39、「Provision of Location-Based Services Utilizing User Movement Statistics.」
代理人整理番号Hampel 16-14-5-40、「Prioritization of Location Queries in a Location-Based Services System.」
代理人整理番号Hampel 17-15-41、「Traffic-Synchronized Location Measurement.」
代理人整理番号Hampel 18-16-42、「Mobile-Initiated Location Measurement.」
代理人整理番号Hampel 19-17-43、「Broadcast Channel Delivery of Location-Based Services Information.」
代理人整理番号Hampel 20-18-44、「Reverse Lookup of Mobile Location.」
米国特許出願公開公報第2002/0095333号、「Real-Time Wireless E-Coupon (Promotion) Definition Based On Available Segment」
米国特許出願公開公報第2002/0164977号「System and Method for Providing Short Message Targeted Advertisements Over a Wireless Communications Network」
米国特許出願公開公報第2003/0198346号「Push Delivery Service Providing Method, Information Providing Service System, Server System and User Station」
米国特許出願公開公報第2004/0209602号「Location-Based Content Delivery」
米国特許出願公開公報第2005/0221843号「Distribution of Location Specific Advertising Information Via Wireless Communication Network」
米国特許出願公開公報第2005/0227711号「Method and Apparatus for Creating, Directing, Storing and Automatically Delivering a Message to an Intended Recipient Upon Arrival of a Specified Mobile Object at a Designated Location」
米国特許出願公開公報第2006/0058037号「Custom Information For Wireless Subscribers Based on Proximity」
残念ながら、前述の関連出願で説明されるような従来の無線通信システムには多くの重要な欠点がある。たとえば、従来のシステムでは一般的に基地局とモバイル・ユーザ・デバイスとの間で位置の問い合わせまたは位置に関連するそれ以外のタイプの通信が過剰に発生するように構成されており、そのために本来の音声およびデータ・トラフィックの機能をサポートするシステムの能力が損なわれる可能性がある。また、前述のシステムは、収益をもたらす機能の提供という観点でも不十分である。従来の手法に関連するこうした問題およびそれ以外の問題を考慮した上で、モバイル・ユーザ・デバイスに位置情報サービスを提供するための改良された技術が求められている。
本発明は、1つまたは複数の説明を目的とした実施形態において、無線ネットワークに接続されたモバイル・ユーザ・デバイスに位置情報サービスを提供するための改良された技術を提供する。
本発明の1つの態様により、無線ネットワークに接続されたモバイル・ユーザ・デバイスのそれぞれに関連付けられたユーザのプロファイル情報が取得され、モバイル・ユーザ・デバイスの位置情報と所在情報が取得される。所在情報は、たとえば、所与のモバイル・デバイスのユーザが現在アクティブな音声電話に参加しているかどうか、あるいはユーザが会議中またはそれ以外の業務に従事しているかどうか、すなわち空いていない状態であるかどうかを示すことができる。所与の1台のモバイル・ユーザ・デバイスへの少なくとも1つのメッセージの配信は、位置情報、所在情報、およびプロファイル情報の組合せに基づいて制御される。
説明を目的とした実施形態において、こうした操作は少なくとも部分的に位置情報サービス・システム(本明細書ではGcast(商標)システムと呼ばれる)に実装される。こうしたシステムは、ゲートウェイを介して無線ネットワークのメッセージ・サービス・センターまたはそれ以外の要素に結合できる。位置情報サービス・システムは、マーケティング・メッセージ・データベースおよび加入者情報データベースに結合することもできる。位置情報サービス・システムは、例として、インターネット・プロトコル・ネットワークを経由してブラウザを備える外部の処理デバイスにアクセスできる少なくとも1台の処理デバイスを備えることができる。位置情報サービス・システムは、たとえば、重複する位置の問い合わせを排除し、位置の問い合わせに優先順位を付けることによって、モバイル・ユーザ・デバイスと無線ネットワークの基地局との、位置に関連する通信を最小限に抑えるように構成された位置サーバを備えることができる。
本発明の説明を目的とした実施形態において提供できる特定のタイプの位置情報サービスの1つの例は、本明細書でGMS(商標)と呼ばれる地理的メッセージング・サービスである。このサービスにより、該当する1台のモバイル・ユーザ・デバイスが指定された場所に入ったときに、送信者は指定された受信者に配信するシステムにメッセージを送信することができる。こうした送信者と受信者は、同一のユーザでも 異なるユーザでもよい。あるいは他の実体でもよい。本発明の技術を利用して円滑化された他の位置情報サービスの例には、電子クーポン、該当するユーザのプロファイル情報に応答して生成されるライフスタイル警告、およびイベントに関連するマーケティング・サービスが含まれる。
説明を目的とした実施形態において、本発明は前述した従来のシステムに比べて重要な利点を提供する。たとえば、必要な位置の問い合わせと位置に関連するそれ以外の通信の数を大幅に削減できると同時に、一方で通信システム内でさまざまな位置情報サービスを実装することもできる。これで、位置に関連する通信によって無線ネットワークが圧倒されたり、そのネットワーク本来の音声とデータのトラフィックの機能が妨害されたりするのを防止する。さらに、メッセージ配信機会の競売、およびユーザの移動統計を利用したより効果的なマーケティングを含めて、収益をもたらす多くの追加の機能が提供される。
本発明のこうした特徴と利点およびその他の機能と利点は、添付の図面と以下の詳細な説明からさらに明らかになるであろう。
本発明について、例示的な無線通信システムと関連の位置情報サービスに関連付けながら以下で説明する。ただし、本発明は特定のいかなるタイプの無線システムまたは位置情報サービスでの使用にも限定されないことを理解されたい。開示された技術は、他のさまざまなシステムにおいて、前述のサービスに代わる非常に多くのサービスを提供する上で使用するのに適している。たとえば、説明されている技術は、UMTS、W−CDMA、CDMA2000、HSDPA、IEEE 802.11などのようによく知られている標準を利用するものを含めて、さまざまなタイプの無線ネットワークに適用できる。本明細書で使用する「無線通信システム」という用語は、以上のタイプおよびそれ以外のタイプの無線ネットワーク、およびサブネットワークまたはこうしたネットワークのそれ以外の部分、および場合によっては異なる標準に従って動作する複数のネットワークの組合せを含むように意図されている。所与の無線通信システムには、そのコンポーネントとして1つまたは複数の有線ネットワークあるいはそうした有線ネットワークの一部が含まれていてもよい。
図1は、本発明の1つの説明を目的とした実施形態における無線通信システム100を示している。通信システム100は、位置情報サービス・システム102を備えており、本明細書では説明のためにGcast(商標)システムと呼ばれている。ただし、Gcast(商標)は米国、ニュージャージー州、マレーヒルに本社を置くLucent Technologies Inc.の商標である。図示されるように、Gcast(商標)システム102は、マーケティング・メッセージ・データベース104からメッセージ情報を受信し、加入者情報データベース106から加入者情報を受信する。また、このシステムは、図示されるように1つまたは複数の請求ゲートウェイ107およびメッセージング・ゲートウェイ108に結合されている。
さらに、通信システム100には、基地局114と通信する多くの加入者デバイス112を備える無線ネットワーク110も含まれる。基地局114は、無線ネットワーク110のそれぞれのセル115内に配置されている。無線ネットワーク110は、説明のために無線セルラー・ネットワークとして構成されているが(他にはたとえば従来のUMTSネットワークでもよい)、本発明を実装する場合はそれ以外のタイプの無線ネットワークを使用してもよい。
加入者デバイス112は、図1および本明細書の他の部分で説明を目的として携帯電話として示されており、本明細書においてより一般的にモバイル・ユーザ・デバイスと呼ばれるものの例と見なされる。こうしたデバイスは、本明細書では移動局または単に「モバイル」と呼ばれることもある。本発明は、特定のいかなるタイプのモバイル・ユーザ・デバイスとの使用にも限定されず、本明細書に記載するモバイル・ユーザ・デバイスは、たとえば、ポータブル・コンピュータまたはラップトップ・コンピュータ、携帯情報端末(PDA)、無線電子メール・デバイス、またはそれ以外のポータブル処理デバイスを任意の組合せで含むことができる。
通信システム100には、複数のコンピュータ121で構成され、少なくとも、1つのマーケティング・エージェント122に関連付けられたコンピュータ・ネットワーク120がさらに含まれる。コンピュータ・ネットワーク120は、マーケティング・メッセージ・データベース104に格納されるマーケティング情報を提供する。代替として、マーケティング情報はGcast(商標)システム102にそのまま格納することもできるが、一部をマーケティング・メッセージ・データベース104に格納し、一部をGcast(商標)システム102に格納することもできる。
無線加入者130(加入者デバイス112のユーザと考えられる)は、通信システム100内にプロファイル情報132を提供する。こうしたプロファイル情報には、たとえば、オプトイン・リスト(opt−in lists)またはそれ以外のユーザ設定、人口統計情報、または、たとえばPOSのアンケート、折り込み広告への応答、サービス・プロバイダ(SP)のWebサイト、または加入者プロファイル情報のそれ以外の任意のソースから生成された他のタイプのプロファイル情報を含めることができる。こうしたプロファイル情報は、たとえば、加入者情報データベース106に格納でき、それによってGcast(商標)システム102からアクセスできるようにすることができる。代替として、プロファイル情報132はGcast(商標)システム102にそのまま格納することもできるが、一部を加入者情報データベース106に格納し、一部をGcast(商標)システム102に格納することもできる。
プロファイル情報の少なくとも一部は、マーケティング情報とともに、またはマーケティング情報の代替として、Gcast(商標)システム102で使用する位置情報と所在情報またはその他のタイプの情報を、1つまたは複数の加入者デバイス112、または1つまたは複数のそれ以外のシステム要素に格納できることに留意されたい。たとえば、所与の加入者デバイスは、そのデバイスの位置情報、所在情報、およびプロファイル情報を格納し、必要に応じてこうした情報をGcast(商標)システム102に提供することができる。
説明を目的とした実施形態における通信システム100の実現可能な1つの動作モードは、図に示すステップ1から5で一般的に示されている。この実施形態における通信システムの動作は、広告メッセージの配信を目的としているが、説明されている技術は任意のタイプの位置情報サービスに関連する任意のタイプのコンテンツの配信における使用に簡単に適応できることを理解されたい。こうしたコンテンツは、この例のようにマーケティング実体だけでなくさまざまな異なる実体によって生成でき、こうした他の実体には加入者自身を含めることができる。また、個々の操作は図示された順に実行される必要はない。たとえば、特定のステップは少なくとも一部は別のステップと同時に実行してもよい。
ステップ1で、マーケティング・エージェント122に関連付けられたコンピュータ・システム120を使用して広告用のコンテンツとその広告用のコンテンツのターゲット・プロファイルを収集する。この例では、単一のマーケティング・エージェントに関連付けられた単一のネットワーク・コンピュータ・システムのみが図示されているが、他の実施形態にはそれぞれがその独自のコンピュータ・システムを備える複数のマーケティング・エージェントまたは他のタイプのマーケティング実体を含めてもよい。
ステップ2で、オプトイン・リストが作成され、無線加入者130に関する他のタイプのプロファイル情報132が収集される。前述のように、こうした情報は加入者情報データベース106に格納できる。
ステップ3で、加入者情報データベース106に格納された加入者の位置情報と所在情報は、無線ネットワーク110と通信することによって自動的に収集され、更新される。位置情報は、たとえば、加入者デバイスのそれぞれの現在位置を示すことができる。所在情報は、たとえば、所与の加入者デバイスのユーザがそのデバイス上で現在アクティブな音声電話に参加しているかどうか、あるいはユーザが会議中またはその他の業務に従事しているかどうか、すなわち空いていない状態にあるかどうかを示すことができる。
ステップ4で、Gcast(商標)システム102内のルール・エンジンは加入者情報データベース106内に格納された情報に基づいて、マーケティング・メッセージ・データベース104から取得したマーケティング・メッセージを該当する加入者と照合する。
ステップ5で、Gcast(商標)システム102内のルール・エンジン内でそれぞれの加入者に適合したメッセージは、無線ネットワーク110内の1つまたは複数の基地局114を経由して、こうした加入者のそれぞれの加入者デバイス112に配信される。
ここで図2Aを参照すると、図1に示す通信システム100の少なくとも一部の実現可能な実装の例が示されている。図2Aに示す通信システム100において、図1に示すGcast(商標)システム102は無線ネットワーク110から分離したネットワーク・オペレーション・センター202内に実装されている。ネットワーク・オペレーション・センター202は、従来の統合サービス・ゲートウェイ(ISG)204を介して無線ネットワーク110内の1つまたは複数の処理デバイスと通信する。
より具体的には、ISG 204は1つまたは複数のモバイル位置センター(MPC)およびゲートウェイ・モバイル位置センター(GMLC)を備える第1の処理デバイス210と通信し、1つまたは複数のショート・メッセージ・サービス センター(SMSC)、およびマルチメディア・メッセージ・サービス・センター(MMSC)を備える第2の処理デバイス212と通信する。この実施形態の無線ネットワーク110は、少なくとも1つの追加の処理デバイス214をさらに備えている。このデバイスは、説明のために1つまたは複数のホーム・ロケーション・レジスタ(HLR)、モバイル・スイッチング・センター(MSC)、位置決定要素(PDE)を備えており、場合によってはそれ以外の1つまたは複数の追加の要素、たとえばビジター・ロケーション・レジスタ(VLR)、サービングGPRSサポート・ノード(SGSN)、ロケーション・サービス(LCS)要素などを備えている。図2Aおよび本明細書のその他の場所で使用する「/」という表記は、一般的に「および/または」を意味することを理解されたい。前述のMPC、GMLC、SMSC、MMSC、HLR、MSC、PDE、VLR、SGSN、およびLCSのような無線ネットワーク要素に関連付けられた従来の動作は当業者には周知であり、したがって本明細書では詳しい説明を省略する。
無線ネットワーク110内の所与の処理デバイス210、212、および214の1つは、1つまたは複数のコンピュータ、サーバ、スイッチ、ストレージ要素、またはその他の要素の任意の組合せとして実装できる。一般に、こうした処理デバイスは少なくとも1つのメモリに結合された少なくとも1つのプロセッサを備えており、本明細書に記載の技術に関連する機能を提供するためのソフトウェア・プログラムを実行するように構成できる。MPC、GMLC、SMSC、MMSC、HLR、MSC、およびPDEのような特定のネットワーク要素は、特定の処理デバイス210、212、および214の1つに関連付けられているように図2Aに示されているが、これは説明を目的とする例を示しているにすぎない。代替実施形態では、1つまたは複数の専用の処理デバイスを使用してこうしたネットワーク要素のそれぞれを実装してもよい。あるいは、1つまたは複数の共有処理デバイスを使用してこうした要素の他の組合せを実装してもよい。したがって、本明細書で使用する「処理デバイス」という用語は、一般に所与の位置情報サービスに関連付けられた機能の少なくとも一部を提供する上で使用するのに適した任意のプロセッサベースのデバイスを含むように解釈されることが意図されている。
図2Aに示すGcast(商標)システム102の実施形態は、220−1から220−Nと表される任意の数N個の処理デバイスを備えている。前述のように、こうした処理デバイスのそれぞれは、1つまたは複数のコンピュータ、サーバ、スイッチ、ストレージ要素、またはその他の要素の任意の組合せとして実装できる。たとえば、処理デバイス220の1つはネットワークを経由してアクセスできるWebサーバを備えていてもよい。また、Gcast(商標)システムは図2Aでは複数の処理デバイス220を備えるように示されているが、代替実施形態ではGcast(商標)システムは単一の処理デバイスにみを使用して実装してもよい。この場合も、前述のように、こうした処理デバイスは一般にメモリに結合されたプロセッサを備えている。
本明細書で使用する「位置情報サービス・システム」という用語は、たとえば図1および2Aに示すGcast(商標)システム102、あるいはそれぞれが少なくとも1つのメモリに結合された少なくとも1つのプロセッサを備える1つまたは複数の処理デバイスによる他の任意の編成を含むように意図されている。このような所与のシステムは、無線ネットワークの内部、すなわち基地局またはこのネットワークのそれ以外の要素の内部に実装することも、無線ネットワークの外部に実装することもできる。あるいは、こうしたシステムは、その一部を無線ネットワークの内部に、他の一部を無線ネットワークの外部に分散して実装としてもよい。さらに、位置情報サービス・システムは、図1または2Aに示す1つまたは複数のシステム・コンポーネントをGcast(商標)システム102の外部に含むように構成することもできる。たとえば、図1に示すマーケティング・エージェント122に関連付けられた1つまたは複数のコンピュータ121、または1つまたは複数の処理デバイス204、232、または235などの要素は、代替実施形態で所与の位置情報サービス・システムの一部でもよい。
Gcast(商標)システム102と無線ネットワーク110との間でISG 204を経由して渡される情報には、この例では、モバイル加入者デバイス112の位置(処理デバイス210とGcast(商標)システム102の間の破線224で示される)と、それぞれの加入者デバイス112をターゲットとするメッセージ(処理デバイス212とGcast(商標)システム102の間の破線225で示される)が含まれる。この実施形態では、Gcast(商標)システム102と無線ネットワーク110とのインターフェイスとしてISG 204が使用されているが、他の実施形態では他のタイプのインターフェイスを使用してもよい。
Gcast(商標)システム102は、この例では、さらにインターネット・プロトコル(IP)ネットワーク230を経由してWebブラウザ234を備える少なくとも1つのコンピュータ232にも結合されている。Webブラウザ234は、たとえば、IPネットワーク230を経由してマップ・サーバ235にアクセスするために使用されてよい。他のタイプのWebサーバにも従来どおりコンピュータ232のWebブラウザ234を使用してアクセスできる。こうしたサーバの1つは、1つまたは複数の処理デバイス220を使用してGcast(商標)システム自体の内部に実装されたWebサーバでもよい。コンピュータ232は、たとえば、図1に示すマーケティング・エージェントのコンピュータ・システム120のコンピュータ121の1つでもよい。マーケティング・エージェントは、この実施形態では広告サービス・プロバイダ(AdSP)または広告キャンペーン・マネージャとも呼ばれる。代替として、こうしたコンピュータまたは他の処理デバイスによる別の同様のコンピュータは、システム管理者、無線サービス・プロバイダの1つの実体、または特定の加入者の1人に関連付けることもできる。もちろん、こうした実体のそれぞれは、本発明の所与の実施形態においてブラウザを備える独自のコンピュータ(1つまたは複数)を備えることができる。
ここで図2Bを参照すると、システム100の特定の要素間で可能な1つの相互接続のより詳細な図が示されている。この実施形態では、基地局114は、図示されるようにモバイル・ユーザ・デバイス112およびMSC 250と通信する。MSC 250は、PDE 252およびMPC 254に結合されている。MSC 250は、図示されるようにSMSC 256、HLR 258、およびVLR 260にも結合されている。MPC 254は、1つまたは複数のLCS要素262と対話する。広告コンテンツおよびそれ以外のタイプの位置情報サービス・コンテンツは、この実施形態では説明のために図にはadコンテンツ要素として示されている要素264から、SMSC 256およびMSC 250を経由してアクセスできる。要素264は、Gcast(商標)システム102のコンポーネントまたは通信システム100のそれ以外のコンポーネントを表すことができる。この場合も、図2Bに示すような無線ネットワーク要素の動作の従来の態様は周知であるため、本明細書では詳しい説明を省略する。さらに、本発明のその他の実装では、無線ネットワーク要素の非常に多くの代替となる編成を使用することができる。たとえば、代替となる実施形態では、PDEが排除され、位置決定またはその他のタイプのモバイル・ユーザ・デバイスの位置測定は完全にモバイル・ユーザ・デバイス自体の内部で実行できる。
図2Bに示すLCS要素262は、説明を目的とした実施形態においてGcast(商標)システム102の少なくとも一部に実装してもよい。このように、Gcast(商標)システム102は、本明細書で説明する位置情報サービス技術の1つまたは複数の態様を組み込むように、それ以外の従来のLCS要素を適切に変更したものと見なすことができる。こうしたLCS要素は、必須ではないが、無線ネットワーク110内に存在してもよい。図2BではMPC 254と通信するように図示されているが、他の実施形態のLCS要素は他のシステム要素(たとえば、MSC 250、PDE 252、SMSC 256など)と直接通信してもよい。
以下でより詳細に説明するように、Gcast(商標)システム102は位置情報、所在情報、およびプロファイル情報の組合せに基づいて、加入者に対してプロアクティブにメッセージを配信する。前述のように、位置情報はたとえば特定の加入者に関連付けられた加入者デバイス112の地理的な現在位置を表すことができるが、一方で、所在情報はたとえば特定の加入者が加入者デバイス上で現在アクティブな音声電話に参加しているかどうかを表すことができる。前述のように、他のタイプの所在情報には、たとえば、加入者が会議中あるいはそれ以外の業務に従事しているかどうか、すなわち空いていない状態にあるかどうかの指標を含めてもよい。プロファイル情報には、前述のように、さらに加入者の設定、人口統計情報などを含めることもできる。
説明を目的とした実施形態で使用するメッセージには、「プッシュ」メッセージを含めることができ、位置情報サービスの提供に関連して1つまたは複数の加入者デバイスをターゲットとする広告またはそれ以外の任意のタイプのコンテンツを含めることができる。このように、より具体的な例として、メッセージには、現在所与の郵便番号の範囲内またはそれ以外の指定された地理的エリア内にあり、アクティブな音声電話に参加しておらず、特定のユーザ設定およびターゲットとなる人工統計プロファイルに適合する加入者に割り当てられたすべての加入者デバイスに宛てたプッシュ型広告を含めることができる。
図3は、図1および2Aに示すGcast(商標)システム102をより詳細に示している。この実施形態のGcast(商標)システム102内に図示される特定の要素は、例として示されているにすぎず、他の実施形態はこうした説明を目的とする要素のサブセットおよび追加または代替の要素(図示せず)を備えていてもよいことを理解されたい。さらに、本発明を実装する上で、これに代わる非常に多くの位置情報サービス・システム・アーキテクチャを使用することができる。
Gcast(商標)システム102は、図3に示すように、アプリケーション・サポート・レイヤ300、アプリケーション有効化レイヤ302、位置情報サービス有効化レイヤ304、およびネットワーク接続レイヤ306を含む多くのレイヤを備えている。説明のために、ホスト、キャリア管理、プライバシー管理、統合、カスタム・アプリケーション開発、コンテンツ合成、および請求管理を備えるサービス・コンポーネント308もさらに含まれる。
アプリケーション・サポート・レイヤ300は、構成プロファイル310および開発ツール312を備えている。構成プロファイル310は、たとえば、横のエンドユーザ・アプリケーション、縦の市場バンドル、またはそれ以外のタイプの構成情報に関連付けることができる。開発ツールは、ソフトウェア開発キット(SDK)、アプリケーション・プログラミング・インターフェイス(API)、ミドルウェアなどを備えることができる。
アプリケーション有効化レイヤ302では、さまざまなネットワークを経由してGcast(商標)システム102の位置情報サービス機能を利用することによってその状況に応じたターゲット・メッセージを提供できるアプリケーションを記述できる。アプリケーション有効化レイヤ302は、前述のマーケティング・メッセージ・データベース104から取得したメッセージを、図1に関連したすでに説明したデータベース106内に加入者情報が格納された該当する加入者と照合する前述のルール・エンジン320を備えている。アプリケーション有効化レイヤ302のその他の要素には、サービス管理コンポーネント322、加入者管理コンポーネント324、およびコンテンツ管理コンポーネント326(後者は電子クーポン328およびモバイル・コマース(Mコマース)コンポーネント330を含む追加のコンポーネントに関連付けられる)が含まれる。Mコマース・コンポーネント330は、本システムのモバイル・ユーザ・デバイスを介して電子コマース・アプリケーション(たとえばオンライン・ショッピング)の提供をサポートする。
LBS有効化レイヤ304は、位置サーバ350を備えている。位置サーバは、たとえば、重複する位置の問い合わせを排除し、問い合わせを作成するアプリケーションの重要性に基づいて問い合わせに優先順位を付けることによって、無線ネットワーク内で生成される位置の問い合わせの数を最小限に抑えるように構成されているのが有利である。LBS有効化レイヤのそれ以外のコンポーネントには、メッセージ・サーバ352、プライバシー保護コンポーネント354、請求コンポーネント356、およびセキュリティ・コンポーネント358が含まれる。
ネットワーク接続レイヤ306は、位置および所在の問い合わせモジュール360とメッセージング・モジュール362を備えている。位置および所在の問い合わせモジュールは、さまざまなタイプの無線ネットワーク技術を使用してユーザの位置情報と所在情報を取得するように機能する。たとえば、この実施形態では、位置および所在の問い合わせモジュールは、アドバンスト・フォワード・リンク三角測量(AFLT)などのセルラー三角測量の技術、アシストされたGPS(AGPS)などの全地球測位システム(GPS)技術、およびIEEE 802.11(Wi−Fi)技術を使用して、位置情報と所在情報を取得できるが、前述のように、その他のタイプの無線ネットワークのための位置情報と所在情報の決定をサポートすることもできる。メッセージング・モジュールは、たとえば、ショート・メッセージ・サービス(SMS)、マルチメディア・メッセージ・サービス(MMS)、電子メール、インスタント・メッセージング(IM)などのさまざまなメディアを使用してメッセージを配信し、受信する。
Gcast(商標)システム102は、地理的メッセージング、店舗限定クーポン、ユーザ定義のライフスタイル警告、およびイベント関連するマーケティング(それぞれ図4A、4B、4C、および4Dに関連付けて以下で説明する)を含むさまざまな位置情報サービスの実装に利用できる。これらは例にすぎず、Gcast(商標)システム102を使用して特に効率的な方法で他のさまざまなタイプの位置情報サービスを提供できることを理解されたい。
図4Aは、本明細書でGMS(商標)とも呼ばれる前述の地理的メッセージング・サービスの例を示している。GMS(商標)は、米国、ニュージャージー州、マレーヒルに本社を置くLucent Technologies Inc.の商標である。一般に、GMS(商標)サービスでは、送信者が受信者に配信するためのシステムにメッセージを送信し、この受信者の加入者デバイス112が指定された場所に入ったときに配信を実行する。例として、加入者デバイス112の1つから、コンピュータ232のようなコンピュータから、あるいは別のシステム要素からメッセージが送信されてもよい。図4Aに示す例には、ウェルカム・メッセージ402、お勧めのレストラン404、待ち合わせに関する通知406、およびさまざまな用事に関するリマインダ408が含まれている。送信者と受信者は同一の加入者でもよいことに留意されたい。つまり、所与の加入者は、自らが特定の店舗付近に入ったときに何かに気付くようにリマインダの受信を希望してもよい。このような加入者は、自らの加入者デバイスからGMS(商標)メッセージを送信し、この加入者デバイスが該当する地理的な場所に入ったときにこの加入者デバイスへの配信を実行することができる。もちろん、他のさまざまなタイプのGMS(商標)メッセージを、位置情報、所在情報、およびプロファイル情報の組合せに基づいてサポートできる。また、メッセージにはマップ・サーバ235から取得した1つまたは複数のマップの該当する部分などの追加の情報を組み込むこともできる。加入者に対して、GMS(商標)サービスを利用するために月ごとの定額料金を課すこともできる。またはGMS(商標)メッセージを送信するごとに課金されてもよい。これ以外の価格設定モデル、たとえば、GMS(商標)メッセージに組み込まれるかまたは付加されるマーケティング・メッセージによる補助金を導入した価格設定を使用してもよい。
ここで図4Bを参照すると、店舗限定電子クーポンを含む位置情報サービスの例が示されている。この例では、オプトイン・カスタマが店舗付近に入ると、商人がこうしたカスタマの加入者デバイスに電子クーポンを配信する。クーポンは、図示された所与の加入者デバイス112のディスプレイに表示されたメッセージ410の形でもよい。クーポンは、システム100のプロファイル情報132のようなカスタマ・プロファイルに基づいて選択される。この例示的なサービスに対して考えられる価格設定モデルには、配信されたクーポンごとに商人が定額を支払うもの、回収されたクーポンごとに商人が定額を支払うもの、またはその他の編成を含めることができる。
図4Cは、前述のライフスタイル警告サービスの例を示している。この例では、加入者は自身の現在位置周辺または進む予定の道路の交通および天候に関連する出来事に関するアラートを受信する。所与のアラート412は、加入者に関連付けられた加入者デバイス112に表示される。前述の他の例と同様に、メッセージにはマップ・サーバ235から取得したマップなどの追加の情報を組み込むことができる。一般的な価格設定モデルは、サービスの加入者に課される月額固定料金である。アラートに広告を組み込んで、加入者向けのサービスの一部またはすべてを助成することもできる。
イベントに関連するマーケティング・サービスの例は、図4Dに示されている。この例では、スポーツ・イベント、コンサート、またはその他のタイプのイベントのイベント主催者または商人は、加入者のオプトイン視聴者の加入者デバイスにマーケティングまたはその他の情報メッセージを送信する。コンテンツは、それぞれの加入者のプロファイルに合わせてカスタマイズできる。例として、スタジアムまたはそれ以外のイベント会場にある加入者デバイス112のディスプレイにセール中のギフト商品を示すメッセージ414を表示することもできる。より具体的な例には、「ただ今のゴールのMMSクリップを購入して友人に送る場合は、このメッセージに返信してください。」または「ただ今から30分間はニューヨーク・ヤンキース(登録商標)Tシャツのセールを行います。」のようなメッセージが含まれてもよい。この場合も、使用可能な価格設定モデルには、配信されるメッセージごとに完了した取引に対するより高い価格での商人の課金を含めてもよい。
前述のように、他の多くの位置情報サービスは説明を目的とする実施形態のGcast(商標)システム102を使用して他のさまざまな位置情報サービスを効率的に実装することができる。こうした実施形態の1つの利点は、基地局114と加入者デバイス112との間で必要な位置の問い合わせとそれ以外のタイプの位置に関連する通信の数を削減できると同時に、一方で通信システム100内にさまざまな位置情報サービスを実装できることである。Gcast(商標)システム102は、このように、位置に関連する通信によって無線ネットワーク110が圧倒されたり、こうしたネットワーク本来の音声とデータのトラフィックの機能が妨害されたりするのを防止するように構成されている。
位置に関連する通信の数を削減する技術の例については、「位置の問い合わせの優先順位付け」、「トラフィック同期位置測定」、「モバイル起動位置測定」、「LBS情報のブロードキャスト・チャネル配信」、「逆引き」という項を含む以下に示す多くの個別の項で説明する。こうした項について説明する前に、Gcast(商標)システム102のさまざまな追加の機能について説明する。こうした機能については、以下に示す「メッセージ配信機会の競売」と「ユーザの移動統計」の項で説明する。最後の項では、トラジェクトリー法(trajectory method)、拡張ディスク法(expanding−disk method)、および核生成領域法(nucleation−area method)を含む多くの例示的な位置測定技術について説明する。
メッセージ配信機会の競売
図1および2に示す通信システム100は、システム内に追加の収入源を提供するために、メッセージ配信機会を競売できるように設定してもよい。この種の実施形態では、Gcast(商標)システム102によって、マーケティング担当者またはそれ以外の関心ある組織は加入者デバイス112にマーケティング・メッセージを配信するために使用可能なスロットまたはそれ以外の機会に対して入札することができる。説明のために、特定のカテゴリ(たとえばコーヒーの広告)に属する固定数のメッセージを特定の場所(たとえばモール)に特定の時間(たとえば日曜日)に配信できると仮定すると、指定されたカテゴリ−場所−時間の組合せに該当する指定されたメッセージ配信機会に対して、メッセージ(たとえばさまざまなコーヒーの広告)のプッシュに関心のある組織が入札することができる。Gcast(商標)システムは、指定された場所−カテゴリ−時間の組合せでの流行に関するリアルタイムおよび履歴の情報を利用して、対応するメッセージ配信機会の入札を促進する。これ以外のタイプのメッセージ配信機会を同様にして、たとえば、位置−カテゴリ、カテゴリ−時間、または場所−時間の組合せに基づいて、機会を競売することができる。
図1および2に示す通信システム100は、システム内に追加の収入源を提供するために、メッセージ配信機会を競売できるように設定してもよい。この種の実施形態では、Gcast(商標)システム102によって、マーケティング担当者またはそれ以外の関心ある組織は加入者デバイス112にマーケティング・メッセージを配信するために使用可能なスロットまたはそれ以外の機会に対して入札することができる。説明のために、特定のカテゴリ(たとえばコーヒーの広告)に属する固定数のメッセージを特定の場所(たとえばモール)に特定の時間(たとえば日曜日)に配信できると仮定すると、指定されたカテゴリ−場所−時間の組合せに該当する指定されたメッセージ配信機会に対して、メッセージ(たとえばさまざまなコーヒーの広告)のプッシュに関心のある組織が入札することができる。Gcast(商標)システムは、指定された場所−カテゴリ−時間の組合せでの流行に関するリアルタイムおよび履歴の情報を利用して、対応するメッセージ配信機会の入札を促進する。これ以外のタイプのメッセージ配信機会を同様にして、たとえば、位置−カテゴリ、カテゴリ−時間、または場所−時間の組合せに基づいて、機会を競売することができる。
前述したタイプのメッセージ配信機会の競売は、少なくとも部分的にGcast(商標)システム102の1つまたは複数の処理デバイス220上で動作するソフトウェアを使用して制御できる。こうしたソフトウェアには、たとえば、入札エンジンと対応するWebサイト(関心ある組織がIPネットワーク230に結合されたコンピュータまたはそれ以外のデバイスを使用して入札エンジンにアクセスできるようにする)を含むことができる。こうしたデバイスは、コンピュータ232のようなブラウザを備えるデバイスでもよい。競売は、たとえば、無線ネットワーク110内の加入者デバイス112に配信できる現在のメッセージの数に基づいてリアルタイムで実行してもよい。あるいは、将来の特定の時点で配信できるメッセージ数の推定値に基づいて競売を実行してもよい。
ユーザの移動統計
通信システム100は、さらに、または代わりに、ユーザの移動統計を決定し、こうした統計を利用して加入者に向けたマーケティング・メッセージまたはそれ以外のタイプのメッセージの配信を円滑化できるように構成してもよい。たとえば、こうした統計をそのプロファイル情報と組み合わせると、ユーザの流れを把握できる。これで、本システムは特定のプロファイルのユーザが特定の期間に指定されたエリア内に何人いるかを確認でき、こうした情報を使用してシステム内でマーケティング・エージェントによる広告キャンペーンの確立を円滑化することができる。たとえば、移動統計を使用すると、広告主はキャンペーンを作成し、プロファイルが一致し、指定された期間に指定されたエリア内に入るオプトイン加入者(たとえば、日曜日にモールから1マイル以内にいる15歳から25歳までの男性)に広告を配信する一方で、キャンペーンが成功する可能性を事前に推定して広告主に提供することができる。
通信システム100は、さらに、または代わりに、ユーザの移動統計を決定し、こうした統計を利用して加入者に向けたマーケティング・メッセージまたはそれ以外のタイプのメッセージの配信を円滑化できるように構成してもよい。たとえば、こうした統計をそのプロファイル情報と組み合わせると、ユーザの流れを把握できる。これで、本システムは特定のプロファイルのユーザが特定の期間に指定されたエリア内に何人いるかを確認でき、こうした情報を使用してシステム内でマーケティング・エージェントによる広告キャンペーンの確立を円滑化することができる。たとえば、移動統計を使用すると、広告主はキャンペーンを作成し、プロファイルが一致し、指定された期間に指定されたエリア内に入るオプトイン加入者(たとえば、日曜日にモールから1マイル以内にいる15歳から25歳までの男性)に広告を配信する一方で、キャンペーンが成功する可能性を事前に推定して広告主に提供することができる。
動作中に、通信システム100は無線ネットワーク110のそれぞれの加入者デバイス112に関連付けられたユーザのプロファイル情報を取得し、加入者デバイス112の位置情報を取得し、さらにこうした位置情報とプロファイル情報に基づいてユーザの移動統計を生成することができる。ここで本システムは、ユーザの移動統計に基づいて、指定されたデバイスへの少なくとも1つのメッセージの配信を制御する。
たとえば、こうした統計を使用して、マーケティング・キャンペーンの影響を推定したり、広告主に課すメッセージ配信の価格を決定したり、あるいは前述のメッセージ配信機会の競売に対する適切な入札レベルを確立したりできる。こうした情報は、本通信システムのメッセージ配信機能を使用して定期的に収集され、更新されるため、こうした統計は、少なくとも部分的に、加入者情報データベース106に格納された位置情報、所在情報、およびプロファイル情報を使用して計算できる。
位置の問い合わせの優先順位付け
前述のように、本発明の1つの態様は、通信システム100における位置の問い合わせの優先順位付けに関連する。こうした優先順位付けは、図3に示すGcast(商標)システム102のLBS有効化レイヤ304の位置サーバ350を使用して実行できるが、これについて以下でより詳細に説明する。
前述のように、本発明の1つの態様は、通信システム100における位置の問い合わせの優先順位付けに関連する。こうした優先順位付けは、図3に示すGcast(商標)システム102のLBS有効化レイヤ304の位置サーバ350を使用して実行できるが、これについて以下でより詳細に説明する。
前述のMPCやGMLCなどの無線ネットワーク要素を備える従来のシステムは、こうした要素を利用してモバイル・デバイス112の位置を確認する。たとえば、位置情報サービス・アプリケーションは、必要に応じてこうしたネットワーク要素に問い合わせることによって、モバイル・デバイスの位置を確認する。位置情報サービス・アプリケーションは、通常は前方参照(FL)と一般的に呼ばれるアプローチでこうしたネットワーク要素にデバイスの位置を要求に応じて問い合わせる。FLのアプローチでは、ネットワーク要素は通常はモバイル・ユーザ・デバイスをページングすることによって、そのそれぞれの位置を確認する。このように、指定されたモバイル・デバイスはそのモバイル・デバイスを含む位置測定が実行されるたびにページングを実行する必要があり、こうしたページングは多くのセルを含む大きなネットワーク・エリアに及んでいるため、ページング・チャネルには大きな負荷がかかる。ただし、従来のシステムには、指定された期間内にサポートできる位置の問い合わせの数が一般的に非常に小さい(1秒あたり5から30件程度の問い合わせ)という欠点がある。こうした位置の問い合わせの数は、緊急事態911サービスのようにスループットの低いアプリケーションでは十分な場合もあるが、たとえば広告などのプッシュ・メッセージの配信をサポートするために加入者デバイスの位置を長期間連続して監視する必要のある位置情報サービスには不適切である。
図1に示す通信システム100は、説明を目的とする実施形態において位置情報サービスの拡張性の向上を実現する一方で、メッセージを配信しないことによる収益の損失を最小限に抑えるように設定されるのが有利である。この実施形態では、対応する位置情報サービス・アプリケーションに対して「収益の少ない」位置にいるユーザはそれ以外のユーザより問い合わせの頻度が低くなるように、ユーザの位置の問い合わせをスケジュールするソフトウェア・アルゴリズムを利用する。これは、本システムによるそれぞれのモバイル・ユーザ・デバイスに関連付けられたユーザが、少なくとも第1と第2のユーザ・グループに分割される編成の例であり、各グループは第1と第2の収益クラスに対応する。
指定された位置情報サービスのプロバイダに対してそれぞれの認識された収益に基づいて、またはそれ以外の技術を使用して、さまざまな収益クラスを定義できる。この種のアプローチ(サービス・プロバイダに対してそれぞれの認識された収益または他のタイプの収益定量化に基づいて、さまざまな収益クラスが定義される)では、こうした収益クラスを使用して、特定のモバイル・ユーザ・デバイスに関する位置の問い合わせを実行する頻度を決定する。こうしたアプローチは、従来のFLアプローチに比べて重要な優位性が提供され、本明細書では「スマート参照」アプローチとも呼ばれている。以下でより詳細に説明する逆引きのアプローチは、別のタイプのスマート参照と見なすことができる。
ユーザの位置の応答による収益は、たとえば、広告またはそれ以外の収益を創出するメッセージをユーザに送信できるかどうかとして定義してもよい。本明細書の他の部分で説明するように、こうしたメッセージは、位置情報、所在情報、およびプロファイル情報の組合せに基づくメッセージとユーザとの適合に基づいて送信することができる。こうしたソフトウェア・アルゴリズム(前述の位置サーバ350の一部でもよい)では、指定されたユーザの位置情報を利用して、位置の問い合わせに優先順位を付けることができる。これで、本システムはより多くのユーザを操作して指定されたネットワーク・スループットを実現すると同時に、収益の損失を最小限に抑えることもできる。結果として、位置情報サービス・アプリケーションの拡張性が向上する一方で、配置コストは削減される。
位置の問い合わせに優先順位を付けるために利用する位置情報は、たとえば以下で説明するトラジェクトリー法、拡張ディスク法、または核領域法を使用して、あるいはそれ以外の位置測定技術を使用して取得できる。より具体的な例として、位置情報には特定の時間に特定のユーザが特定の地理的エリア内にいる確率を含めることができる。
トラフィック同期の位置測定
前述のように、従来のFLアプローチはモバイル・ユーザ・デバイスの位置を頻繁に監視する必要のある位置情報サービス・アプリケーションで使用するには拡張性が不十分である。この原因は、ページング・チャネルの容量が制限されることであり、同時にMPCやGMLCのような無線ネットワーク要素のスループットが制限されることである。
前述のように、従来のFLアプローチはモバイル・ユーザ・デバイスの位置を頻繁に監視する必要のある位置情報サービス・アプリケーションで使用するには拡張性が不十分である。この原因は、ページング・チャネルの容量が制限されることであり、同時にMPCやGMLCのような無線ネットワーク要素のスループットが制限されることである。
通信システム100の説明を目的とした1つの実施形態では、この問題はトラフィック同期の位置測定を可能にすることによってさらに軽減される。一般に、こうしたアプローチでは、無線ネットワーク110内のトラフィック・チャネル上で現在アクティブな任意のモバイル・ユーザ・デバイスについて、自動的に位置測定を実行する必要がある。これは、位置測定の開始をトラフィック・チャネル・アクティビティに同期させるのが有利である。
位置測定は、たとえば、AFLT、AGPS、またはそれ以外の技術、およびそうした技術の組合せを使用して実行できる。トラフィック・チャネルは、音声電話、SMSメッセージ、MMSメッセージ、または他の任意のタイプの通信に関連付けることができる。したがって、このコンテクストでは「トラフィック・チャネル」という用語は、広義に解釈されるように意図されている。モバイル・ユーザ・デバイスの位置測定データは、トラフィック・チャネルの逆方向リンクを使用して送信することができる。トラフィック・チャネルの順方向リンクは、たとえば、衛星情報またはAGPSに関するその他の補助データの転送に利用できる。こうしたトラフィック同期の位置測定は、位置情報サービス・アプリケーションの高い拡張性を低コストで実現するのが有利である。
前述のトラフィック同期の位置測定機能の通信システム100における1つの実現可能な実装について、もう一度図2Bを参照しながらここでより詳細に説明する。この特定の実装では、位置測定セッションは図2Bに示すMSC 250によって開始される。あるいは、位置測定セッションを、たとえば前述のSGSNのように別の無線ネットワーク要素によって開始することもできる。例として、トラフィック・チャネルのセットアップおよび/または解除の際に開始してもよい。他に実現可能な位置測定セッション開始の状況には、モバイル・ユーザ・デバイスのセル識別子(ID)が変更された場合、または対応するアクティブなセットが変更された場合が含まれる。いずれの状況も、モバイル・ユーザ・デバイスが十分に移動しており、新しい位置測定が妥当であることを示していると解釈できる。
MSC 250は、MPC 254に位置測定要求を送信することによって位置測定セッションを開始する。こうした要求には、モバイル・ユーザ・デバイスID、ユーザID、およびセルIDなどの情報が含まれる。
MPC 254は、位置測定要求を少なくとも1つのLCS 262に転送し、LCSはユーザIDを関連のデータベース内の情報と比較する。一致が検出された場合、および位置測定セッションが承認された場合は、LCSはMPCに折り返し報告する。承認されない原因としては、加入者が位置測定を拒否したこと、またはLCSがこの加入者に関して位置の更新を取得した直後であることが考えられる。
一致が検出され、該当するLCS 262の承認が得られると仮定すると、MPC 254はPDE 252に位置測定要求を送信する。PDEは、すでに使用可能であるトラフィック・チャネルを利用してMSC 250と適切な基地局(1つまたは複数)114を経由した位置測定を開始する。モバイル・ユーザ・デバイス112は、同じチャネルを使用して位置測定データをPDEに返送する。PDEは、モバイル・ユーザ・デバイスの測定データに基づいて位置を決定し、MPCに結果を報告する。さらに、MPCは位置測定セッションを承認したLCSに結果を送信する。
実現可能な別の実装では、MSC 250またはその他の無線ネットワーク要素は従来の方法で取得した往復遅延データを利用する三角法による位置測定を実行することもできる。
さらに別の実現可能な実装では、MSC 250または別の無線ネットワーク要素でなく、モバイル・ユーザ・デバイス112自体が自動的に位置測定プロセスを開始する。
前述したもの以外にも、代わりとなるさまざまなプロセスを使用して本発明によるトラフィック同期の位置測定を実装できることは、当業者には理解されよう。
本発明の説明された実施形態におけるトラフィック同期の位置測定機能は、それ以外に従来の標準的な通信プロトコルを使用しても実装できることを理解されたい。たとえば、CDMA2000無線ネットワークを備える通信システムでは、前述の位置測定プロセスは関連の標準ドキュメントで説明されているプロトコルに厳密に従ってもよい。こうしたプロトコルには、たとえば、CDMA2000−アクセスネットワーク相互運用仕様(3GPP2 A.S0001−A V2.0)、CDMA2000−TIA/EIA 位置サービス・エンハンスメント(3GPP2 X.S0002.0 V1.0)、およびCDMA2000−位置情報サービスのための無線インテリジェント・ネットワーク・サポート(3GPP2 X.S0009−0 V1.0)が含まれる。これらは、すべて参照により本明細書に組み込まれる。
以上で説明したトラフィック同期の位置測定のアプローチを使用すると、モバイル・ユーザ・デバイスは位置測定に関係なくページングする必要がなくなるので、ページング・チャネルのオーバーヘッドが大幅に削減される。また、位置情報サービスの情報を、データ・セッションに関連して(たとえば、データ・セッションすなわち音声電話の進行中または完了直後に)伝達することができる。こうした状況の下では、加入者は一般的に自らのモバイル・ユーザ・デバイスに十分な注意を払っているので、位置情報サービス・メッセージを認識し、これに対処する可能性が高い。さらに、こうした位置測定は既存のトラフィック・チャネルを使用して行われた場合は比較的安価であり、モバイル・デバイスが別のセルに移動した場合に容易に繰り返すことができる。この場合は、モバイル・デバイスの位置を追跡でき、データベース106のような加入者データベースに関連の情報を格納してこれを後で参照できるので、たとえば、ユーザの移動パターンまたはそれ以外のタイプのユーザの移動統計を抽出できるというさらなる利点がある。
モバイル起動の位置測定
本発明の説明された実施形態は、1つまたは複数のモバイル・ユーザ・デバイスが自律的に位置測定を実行するように設定することもできる。たとえば、デバイスの位置が大幅に変更された場合に、デバイスは無線ネットワークから位置読み出しセッションを要求してもよい。このセッションでは、位置測定データがLCSに転送される。このアプローチは、アイドル状態のモバイル・ユーザ・デバイスで使用するのに特に適している。
本発明の説明された実施形態は、1つまたは複数のモバイル・ユーザ・デバイスが自律的に位置測定を実行するように設定することもできる。たとえば、デバイスの位置が大幅に変更された場合に、デバイスは無線ネットワークから位置読み出しセッションを要求してもよい。このセッションでは、位置測定データがLCSに転送される。このアプローチは、アイドル状態のモバイル・ユーザ・デバイスで使用するのに特に適している。
モバイル起動の位置測定技術の1つの実現可能な実装では、モバイル・ユーザ・デバイスはGPSまたはAGPSを使用して自らの位置を決定する。AGPSの場合は、モバイル・ユーザ・デバイスが衛星情報またはそれ以外の補助データをその近隣のセルから転送してもらうように要求する。このために、以下でより詳細に説明するように、すべてのセルは対応する衛星情報またはそれ以外の補助データをページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルからブロードキャストしてもよい。電源が入っているときにモバイル・ユーザ・デバイスへのいわゆる「レイヤ3」のメッセージングを使用する場合、デフォルトによる場合、またはその他の技術を使用する場合は、位置測定の頻度をモバイル・ユーザ・デバイスで設定できる。
モバイルが位置の十分な変更を確認した場合に、モバイルはネットワークから位置読み出しセッションを要求する。このために、図2Bに示すMSC 250へのアクセス・チャネルに位置読み出しのためのトラフィック・チャネルのセットアップ要求とともにバーストを送信する。このプロセスは、本明細書で前に引用したCDMA2000標準のような既存の通信標準に準拠する方法で実装できる。
MSC 250は、トラフィック・チャネルをセットアップする一般的なプロトコルの手順を実行する。さらに、モバイル・ユーザ・デバイスに位置情報サービスを提供するすべてのLCS 262にモバイル・ユーザ・デバイスIDとユーザIDを提供する。LCSは、ユーザIDを加入者データベースと比較し、肯定応答または否定応答を返す。少なくとも1つのLCSが位置読み出しセッションに関する肯定応答を返した場合に、MSCは位置測定読み出しコマンドをモバイル・ユーザ・デバイスに送信する。モバイルは、位置測定データをMSCに返送する。MSCは、位置測定データを特定のLCSに転送する。MSCは、さらに位置測定データのコピーを将来参照できるように、たとえば、1つまたは複数のLCSからの逆引き要求を処理するために、自らのデータベースに保存することもできる。
モバイル起動の位置測定を使用することによって、位置情報サービスの拡張を容易にし、配置コストを削減することができる。ページング・チャネルのオーバーヘッドを削減でき、さらにMSC、LCS、基地局、およびモバイル・ユーザ・デバイスなどの無線ネットワーク要素間のシグナリングのオーバーヘッドを軽減することもできる。
LBS情報のブロードキャスト・チャネル配信
図1および2に示す通信システム100は、コンテンツ識別情報またはそれ以外のタイプの位置情報サービス情報がページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを経由してモバイル・ユーザ・デバイスに送信されるように設定することもできる。コンテンツ識別情報は、モバイル・ユーザ・デバイスで使用できる特定のタイプの位置情報サービス・コンテンツを識別する情報を含むことができるので、指定されたモバイルは配信を希望する特定の使用可能な位置情報サービス・コンテンツを自律的に選択することができる。ページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを使用して配信できるこれ以外のタイプの位置情報サービス情報は、たとえば、AGPS位置特定プロセスで使用する補助データを含むことができる。この場合も、この機能によって位置情報サービス・アプリケーションの拡張性が向上する一方で、配置コストは削減される。
図1および2に示す通信システム100は、コンテンツ識別情報またはそれ以外のタイプの位置情報サービス情報がページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを経由してモバイル・ユーザ・デバイスに送信されるように設定することもできる。コンテンツ識別情報は、モバイル・ユーザ・デバイスで使用できる特定のタイプの位置情報サービス・コンテンツを識別する情報を含むことができるので、指定されたモバイルは配信を希望する特定の使用可能な位置情報サービス・コンテンツを自律的に選択することができる。ページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを使用して配信できるこれ以外のタイプの位置情報サービス情報は、たとえば、AGPS位置特定プロセスで使用する補助データを含むことができる。この場合も、この機能によって位置情報サービス・アプリケーションの拡張性が向上する一方で、配置コストは削減される。
例として、無線ネットワーク110の指定されたセル115内にいるすべての加入者が位置測定を開始しようとしている場合について考察する。共通のセル内にいるすべての加入者の補助データは同一であるため、ページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを使用してこのAGPSの補助データを配信できる。返される位置測定情報も同様にトラフィック・チャネルを使用して配信できるが、他のタイプのチャネル(たとえばアクセス・チャネル)を使用してこの目的を達成してもよい。このアプローチは、モバイル・ユーザ・デバイスがトラフィック・チャネルにかける時間を短縮し、補助データの送信にトラフィック・チャネルを使用しないのが有利である。
別の例では、前述のページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを使用して広告、電子クーポン、またはそれ以外の位置情報サービス・コンテンツを共通のセル内またはその他の共通の地理的エリア内にいるモバイル・ユーザ・デバイスに配信することができる。指定されたモバイル・ユーザ・デバイスは、ここでこうしたブロードキャスト・コンテンツをその内部メモリにローカルに格納し、たとえば、位置情報、所在情報、プロファイル情報の組合せに基づいて、適切なタイミングでコンテンツの一部を自動的に取得する。この種の編成は、位置情報サービス・コンテンツを配信するのにトラフィック・チャネルを一切使用する必要がないのが有利である。
位置情報サービス・コンテンツは、AGPSの補助データの送信に使用するものとは別のページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを使用して送信できる。
コンテンツ識別情報がページング・チャネルまたはそれ以外のタイプのブロードキャスト・チャネルを使用して送信される1つの編成では、情報は目次またはそれ以外のタイプのコンテンツ・サマリーの形をとることができる。指定されたコンテンツ・サマリーは、コンテンツ・プロバイダID、コンテンツ参照ID、コンテンツ分類ID(たとえば、アラート、広告、ソーシャル・ネットワーキング・グループなどを表す)、ターゲットとなる地理的な場所(たとえば、最低緯度、最高緯度、最低経度、最高経度など)、および有効な時間枠(たとえば、開始時、終了時)などの情報を含むことができる。
より具体的な例として、コンテンツ識別情報は、スロットのあるページング・チャネルを経由してリンクされたコンテンツ・サマリーのリストの形で送信してもよい。こうしたリストは、1つの特定のスロット内で開始してもよい。この特定のスロットは、このMSCで制御されるエリア内のすべてのセルに対して同じでもよい。また、モバイル・ユーザ・デバイスの電源が入っている場合、またはMSCエリア内の基地局にアクセスしている場合に配信されるレイヤ3のメッセージまたはそれ以外のタイプのメッセージを使用して、モバイル・ユーザ・デバイスに広告を送信することができる。複数のコンテンツ・サマリーを1つのスロットに配置してもよい。指定されたスロット内の最後のコンテンツ・サマリーの後には、たとえば、リスト終了フラグまたは次のスロットへのポインタ(リストが続く場合)を配置してもよい。
コンテンツ・サマリーをセルが変わるたびに変更し、各セルがその特定のサービス・エリア内で使用可能な唯一のコンテンツのサマリーを表すようにしてもよい。これで、ページングのオーバーヘッド全体が軽減される。しかし、モバイル・ユーザ・デバイスは多くの場合にセルからセルへきわめて頻繁に移動するため、いくつかのアプリケーションでは複数のセルを含むエリアで使用可能なコンテンツのサマリーを表すのが望ましいと考えられる。こうしたエリアは、従来のモバイル・ユーザ・デバイスのページング・サービスまたはそれ以外のタイプのサービスに使用する位置エリアに一致してもよい。たとえば、モバイル・ユーザ・デバイスは、前述のコンテンツ関連IDの1つまたは複数を利用することによって、自らが異なるコンテンツ・サマリー・セットのエリアに入ったことを確認することができる。こうしたIDは、コンテンツ・サマリーを伴うヘッダー情報として送信してもよい。
このようなヘッダーは、それ以外の情報、たとえば最後の更新が実行された時間などを含むこともできる。これで、指定されたモバイル・ユーザ・デバイスでリスト全体を復号化する必要があるのは、更新が実行された場合、またはコンテンツ関連IDが異なるエリアに入った場合に限定される。したがって、モバイル・ユーザ・デバイスのバッテリ電源が節約される。こうしたヘッダーは、さらにコンテンツ・サマリーが更新されたページング・チャネル・スロットを識別する情報を提供することもできる。これでオーバーヘッドは増大するが、モバイル・ユーザ・デバイスは選択的に復号化を実行できるため、高速化され、このことによってもバッテリ電源が節約される。
モバイル・ユーザ・デバイスは、コンテンツ・サマリーとその独自の位置測定を使用して、使用可能な位置情報サービス・コンテンツの中に加入者に適合するものがあるかどうかを確認することができる。モバイル・ユーザ・デバイスがこうした適合を検出した場合に、モバイルは該当するコンテンツ・プロバイダにメッセージを送信し、対応するコンテンツの配信を要求する。このメッセージの中で、モバイル・ユーザ・デバイスは認証を行うための加入者IDおよび/またはそれ以外の情報をコンテンツ・プロバイダに提供することもできる。無線ネットワークでトラフィック・チャネルが要求されたときに実行される標準の認証以外に、こうした認証を追加で実行することができる。認証に成功すると、LCSまたはそれ以外のシステム要素は、要求された位置情報サービス・コンテンツをモバイル・ユーザ・デバイスに返送する。
モバイル・ユーザ・デバイスには、たとえば、位置測定が実行される頻度、使用可能な位置情報サービス・コンテンツから選択するフィルタ基準、およびコンテンツ選択プロセスに関連するそれ以外の情報を決定するコンテンツ選択アルゴリズムを提供することができる。こうしたアルゴリズムは従来のFLアルゴリズムと同様であり、ネットワークまたはサードパーティー・プロバイダからダウンロードすることができる。あるいは、こうしたアルゴリズムは少なくとも部分的に加入者自身によって決定することもできる。たとえば、指定された加入者はインターフェイス・コマンドを使用してさまざまな選択基準を定義できる。また、加入者は、ネットワーク接続の有無を問わず、モバイル・ユーザ・デバイスで位置情報サービス・コンテンツに関するすべての機能を停止することもできる。これで、位置情報サービスの提供とコンテンツの選択とを完全に分断でき、それによって加入者により高いレベルのセキュリティを提供することができる。
別の例として、加入者は加入者が現在存在していない特定の場所の位置情報サービス・コンテンツを選択できるようにしてもよい。これで、加入者は他の場所のアクティビティに参加することができる。こうした選択に応答してアラートが受信された場合に、加入者はそのエリアに移動するか、そのエリア内にいる友人や家族に電話することによってそのアクティビティに参加することができる(たとえば、クーポン、セール、値引きなどを利用する)。
さらに別の例では、企業はその従業員向けの位置情報サービスを提供できる。こうしたサービスは、特に企業と特定の従業員の職務のニーズに適合することができる。
前述のタイプのコンテンツ選択アルゴリズムでは、加入者が端末を使用しているときにのみコンテンツ・アラートを検索し、表示するように設定できる。これで、使用可能な位置情報サービス・コンテンツは、加入者がデバイスに注意を払っているときに表示されることが保証される。これで、デバイスは他の時間には休止状態に戻ることができるため、さらにバッテリ電源も節約される。この実施形態のコンテンツ選択アルゴリズムはモバイル・ユーザ・デバイス上に常駐することが想定されるため、デバイスが電話に関してアクティブでなくても、他の目的に使用されている場合、たとえば加入者がアドレス帳、カレンダー、時刻表示などを確認している場合は、デバイスのアクティビティに対処できる。
逆引き
図1および2に示す通信システム100内に実装できる別の機能は、本明細書では「逆引き」またはRLと呼ばれている。前述のように、従来のFLアプローチは位置情報サービスの拡張性を制限し、トラフィック・チャネルおよびそれ以外の無線ネットワーク・リソースの過大な要求が発生し得るという点で問題がある。以下で説明するRLのアプローチは、従来のFLアプローチに関連するこうした問題を克服しているのが有利である。前述の他の機能と同様に、この機能もより少ないコストで位置情報サービスのより高い拡張性を提供できる。
図1および2に示す通信システム100内に実装できる別の機能は、本明細書では「逆引き」またはRLと呼ばれている。前述のように、従来のFLアプローチは位置情報サービスの拡張性を制限し、トラフィック・チャネルおよびそれ以外の無線ネットワーク・リソースの過大な要求が発生し得るという点で問題がある。以下で説明するRLのアプローチは、従来のFLアプローチに関連するこうした問題を克服しているのが有利である。前述の他の機能と同様に、この機能もより少ないコストで位置情報サービスのより高い拡張性を提供できる。
一般に、RLのアプローチには、指定された無線ネットワーク要素(たとえば図2Bに示すLCS 262)で容易に使用可能な情報に基づいてFLの位置の要求を制限するステップが含まれており、実際に実行される位置の要求の数は大幅に削減される。
RLアプローチの説明を目的とする第1の例には、図2Bに示すHLR 258および/またはVLR 260に登録されたユーザを識別するステップが含まれる。より具体的には、現在登録されているユーザのリストをHLR/VLRから取得し、処理することによって、指定された問題の場所で最近アクティブであった1人または複数のユーザを識別することができる。次に、こうした情報を使用して、たとえば、メッセージまたはそれ以外の位置情報サービス・コンテンツを特定のユーザに直ちに送信したり、FLの位置の要求を実行する縮小されたユーザ・セットを識別したりすることができる。現在登録されているユーザのリストは、たとえば、LCS 262またはそれ以外の無線ネットワーク要素が開始したバッチ参照を使用して取得できる。
前述のHLR/VLRに登録されているユーザの識別に基づくRLの例では、たとえば、別のネットワーク内でローミングしている、モバイル・デバイスの電源が切断されている、サービス対象外のエリアにいるなどの理由により、特定の時点で位置情報サービスを受けることができないユーザに関するFLの位置の要求を実行する必要がなくなるのが有利である。この種のRLでは、ローミング・ユーザ(たとえば、他の無線ネットワークから無線ネットワーク110に訪問しているユーザ)への位置情報サービスの提供が円滑化される。
別の実現可能な実装では、RLのプロセスはこうした情報を保持するMSC 250または別の無線ネットワーク要素から取得したシグナリング・データ・レコードに基づくことができる。たとえば、多くの場合に、無線ネットワークの指定されたモバイル・ユーザ・デバイス112と複数の基地局114との間の往復遅延を使用してAFLTまたはそれ以外のタイプのセルラー三角測量でモバイルの位置を確認する。こうした往復遅延は、たとえば、サービスを提供する各基地局でチャネル・カードまたはそれ以外のコンポーネントから取得でき、MSCまたはそれ以外の無線ネットワーク要素に転送できる。さらに、パイロット信号レベル測定メッセージ(PSMM)には、第2のサービス提供基地局と第1のサービス提供基地局との間の相対的な往復遅延に関する情報が含まれる。PSMMは、電話中にモバイル・ユーザ・デバイスから頻繁に提供される。こうしたデータおよびそれ以外のタイプのシグナリング・データは、たとえば、モバイル・ユーザ・デバイスID、セルID、タイム・スタンプなどといった他の適切な情報とともに記録できる。
得られるシグナリング・データ・レコードは、特定の時間が経過した後で、要求に応じて、あるいは更新が行われるたびに、LCS 262または別の無線ネットワーク要素に転送でき、関連のデータベース(たとえば加入者情報データベース106)に格納できる。これで、位置情報サービス・コンテンツを配信する前にデータベースに対して位置の問い合わせを行い、シグナリング・データ・レコードに基づいて特定のユーザを対象から除外できるため、必要なFLの位置の要求件数を制限することができる。
この場合も、この種のRLアプローチによって、実行するFLの位置の要求件数を大幅に削減できる。登録されたモバイルが十分なサービスが受けられないエリアにある場合は、こうしたモバイルに関する不要なFLの位置の要求が回避される。また、リソースの節約により、ネットワーク負荷の高いトラフィック・コールの量が増大し、使用可能なシグナリング・データが増加するにつれて、実行する必要のあるFLの位置の要求は減少する。さらに、このアプローチによって、コール中またはその直後、すなわちターゲットとなる加入者がデバイスにより多くの注意を払っている可能性が高い間に、モバイル・ユーザ・デバイスへの位置情報サービス・コンテンツの配信が可能になる。
RLアプローチを使用することによって実現できるFLの位置の要求実行を抑えることの評価として、1時間に加入者あたり1回のFLの位置の要求が標準で実行されると仮定する。さらに、加入者が特定の1時間に電話をアクティブにしている可能性は約80%であり、加入者がSMSの送信と受信を行っている可能性は約40%であると仮定する。加入者が特定の時間にトラフィック・チャネルをオンにしている複合された可能性は、1−(1−0.8)*(1−0.4)=88%である。こうした加入者の位置をRLアプローチで特定できる場合は、残りのFL位置の要求の必要性は大幅に削減され、100%−88%=12%になる。
本発明のこの態様による指定されたRLの実装は、前述の例のようにHLR/VLRの登録またはシグナリング・データ・レコードだけでなく、使用可能なそれ以外のタイプの情報に基づいてもよい。
前述の「位置の問い合わせの優先順位付け」、「トラフィック同期の位置測定」、「モバイル起動の位置測定」、「LBS情報のブロードキャスト・チャネル配信」、「逆引き」の項では、Gcast(商標)システム102において位置に関連する通信の数を削減する例示的な技術を開示している。しかし、これ以外のタイプの削減技術を使用してもよいことを理解されたい。また、前述の「メッセージ配信機会の競売」と「ユーザの移動統計」の項で説明した特定の機能は、Gcast(商標)システム102の指定された実装によって提供できる利点のほんのいくつかにすぎない。
以下の項では、Gcast(商標)システム102と組み合わせて使用するのに適した特定の位置測定技術の例について、より詳細に説明する。こうした技術には、トラジェクトリー法、拡張ディスク法、および核領域法が含まれる。
位置測定技術
説明のために、以下で説明する位置測定技術は、データ構造を利用して位置測定データを格納する位置推定エンジンに実装されているものと仮定する。データ構造は、位置推定エンジンの内部にあっても外部にあってもよい。あるいは、内部データと外部データの組合せを含んでもよい。
説明のために、以下で説明する位置測定技術は、データ構造を利用して位置測定データを格納する位置推定エンジンに実装されているものと仮定する。データ構造は、位置推定エンジンの内部にあっても外部にあってもよい。あるいは、内部データと外部データの組合せを含んでもよい。
位置推定エンジンは、少なくとも一部をシステム100の処理デバイス上で動作するソフトウェアの形で実装することができる。たとえば、位置推定エンジンは図2Bに示すLCS 262のようなシステム要素の一部でもよい。あるいは、前述の実施形態に含まれる複数のシステム要素に分散してもよい。その動作の少なくとも一部は、図3に示す位置サーバ350や位置および所在問い合わせモジュール(location and presence query module)360などの要素を使用して実装してもよい。
位置推定エンジンで利用するデータ構造には、各ユーザの測定データ(たとえば、タイム・スタンプ、使用可能性フラグ(availability flag)、位置のデータ(緯度、経度、位置の精度半径(location accuracy radius)など)、2つの連続する位置測定から導出された速度を示す速度のフラグ、AGPSから取得した明示的な速度の値または信頼できる値がないことの指標、平均速度のベクトルと平均時間枠と速さの精度、信頼できる値または信頼できる値がないことを示す加速度フラグ、および平均加速度のベクトルと平均時間枠の1つまたは複数を含む)を含めることができる。
さらに、データ構造には、各ユーザの核領域(たとえば、時間データ(時間ビン(bin)インデックス(k)、開始時間、終了時間など)、地理的エリアのデータ(地理的ビン(geographic bin)(i,j,ステップのインデックスs)、ビンの境界ボックス(SW,NE)、エリアのサイズなど)、および核領域内のユーザを検出する確率の1つまたは複数を含む)を含めることもできる。こうしたデータは、平日と休日またはそれ以外の異なる時間編成について別々に提供してもよい。
データ構造は、たとえば、時間データ(時間ビン・インデックス(k)、開始時間、終了時間など)、およびこの時間枠内でユーザが空いている確率の1つまたは複数を含む各ユーザの使用可能性エリア(availability areas)をさらに備えていてもよい。この場合も、こうしたデータは、平日と休日またはそれ以外の異なる時間の編成について別々に提供してもよい。
データ構造に含めることができるこれ以外のタイプのデータには、累積データ(速さの地理的分散や加速度の地理的分散など)、位置予測の信頼レベル、ユーザの平均および/または最悪の速さ、一般的または平均ユーザ加速度、時間および地理的ビンのサイズ、および/またはビン拡張シーケンス、核領域のカットオフ・パラメータα、最低参照頻度(lookup rate)、使用不可能性(non−availability)参照頻度のようなグローバル・データが含まれる。
本発明の実装には、これ以外のタイプのデータ構造を使用してもよいことを理解されたい。
この説明を目的とする実施形態の位置推定エンジンは、指定された時刻におけるモバイル・ユーザ・デバイスの位置の推定を可能にする。この位置推定機能(location estimation function)に渡すパラメータは、ユーザIDとタイム・スタンプでもよい。以下の説明では、タイム・スタンプは常に現在時刻を表すことが想定される。
位置推定機能は、対応する確率で特定のユーザが検出される位置エリアのセット{LA,PLA}を返す。このセットは空であってもよい。こうした位置エリアは、円形(たとえば、中心、半径)または長方形(たとえば、左下(southwest)、右上(northeast))のいずれかで指定される。次のように、確率は正の値であり、合計して1以下である。
位置推定機能は、特定の時点でユーザが空いている確率を表すパラメータPavを返すこともできる。使用可能性パラメータは、位置情報を使用できるかどうか、ネットワーク内のユーザに無線接続できるかどうかといった係数を表す。
位置推定エンジンは、内部の測定データベースを更新する機能も提供できる。こうした機能により、たとえば、個々のユーザの前方参照(FL)から測定結果をインポートしたり、非常に多くのユーザの逆引き(RL)データのバッチをインポートしたり、こうした技術またはそれ以外の技術の組合せを使用したりすることができる。さらに、1つまたは複数の機能を呼び出して、ユーザの行動パターン(behavior−pattern)分析を更新することもできる。
位置推定エンジンでは、たとえばトラジェクトリー法、拡張ディスク法、および核領域法を含む多くの異なる位置推定方法の1つまたは複数を使用できる。こうした方法のそれぞれについては以下で説明する。
本システムでは、さまざまな条件に合わせてこうした方法のいずれか異なるものを使用することができる。たとえば、最新の信頼できる速度の測定データを使用できる場合はトラジェクトリー法を使用し、最後の位置測定は最近実行されたが速度のデータは入手できないかまたは信頼性がきわめて低い場合は拡張ディスク法を使用し、さらにそれ以外の場合は核領域法を利用してもよい。こうした位置測定技術およびそれ以外のタイプの位置測定技術を別の方法でさまざまに切り替えて使用することができる。
さまざまな方法を切り替える方法のより詳細な例として、位置推定要求に応じてまず3つの方法すべてを使用してもよい。明示的な速度データが得られない場合に、トラジェクトリー法では最新の2つの位置測定を使用してこうした速度の情報を導出する。トラジェクトリー法と拡張ディスク法は、確率が1の1つの位置エリア、それぞれLATRとLAEDを提供する。こうしたエリアのサイズには、位置測定の精度、速度の精度、および時間の経過に伴ってユーザが加速する(移動の向きの変更を含む)確率といったすべてのパラメータの不確実性が加味されている。核領域法では、確率が1未満の位置エリアのセット{LANA,PNA}が提供される。
ここで、それぞれの方法によって得られる3つの最初の推定結果について、そのエリア全体のサイズが比較される。核領域法では、エリア全体のサイズは累積確率が少なくとも50%の位置エリアで覆われるエリア全体のサイズである。こうした評価は、複数の位置エリアが互いに重なる可能性があるという事実を考慮に入れている。重複するエリアは、1度のみカウントされ、対応する確率が加算される。
最終的に、エリア全体のサイズが最小となる方法を使用して位置を推定する。
前述のように、これ以外のタイプの技術を使用して、指定された一連の条件の下で、この3つの例示的な方法のいずれを使用すべきか、またはそれ以外の方法を使用すべきかを決定することもできる。
こうした例示的な方法、すなわちトラジェクトリー法、拡張ディスク法、および核領域法のそれぞれについて、ここでより詳細に説明する。
トラジェクトリー法
トラジェクトリー法は、速度の情報(たとえば、速さと移動の向き)の使用可能性に基づいている。速度の情報は、連続する少なくとも2つまたはそれ以上の位置測定から得られる。AGPSを使用する場合は、たとえば、従来の1つのFLから速度を直接取得できる。この場合は、FLを実行することによって複数の連続する位置測定が得られるので、こうした情報から速度が導出される。この手順は、IS−801と呼ばれる無線通信標準の一部である。
トラジェクトリー法は、速度の情報(たとえば、速さと移動の向き)の使用可能性に基づいている。速度の情報は、連続する少なくとも2つまたはそれ以上の位置測定から得られる。AGPSを使用する場合は、たとえば、従来の1つのFLから速度を直接取得できる。この場合は、FLを実行することによって複数の連続する位置測定が得られるので、こうした情報から速度が導出される。この手順は、IS−801と呼ばれる無線通信標準の一部である。
こうした情報が得られない場合は、連続する参照の測定結果から速度を導出できる。各ユーザの一般的な参照頻度では、最後の2つの位置測定のみが重要であると考えられる。
前述の2つの技術のいずれを使用して速度の推定値を求めるかを、測定データ(「速度フラグ」)に含める必要がある。
最後の2つの位置測定情報で、時間t1とt2における座標x 1とx 2および精度半径(radial accuracies)のdx1とdx2をそれぞれ提供できるようにする。t1からt2までの平均速度は次のようにして求めることができる。
v 12=(x 1−x 2)/(t1−t2)
v 12=(x 1−x 2)/(t1−t2)
現在のユーザの位置エリアの中心は、次のようにして推定できる。
x=x i+v 12・(t−ti)
ただし、i=1,2、すなわち、両方のより新しいポイントである。
x=x i+v 12・(t−ti)
ただし、i=1,2、すなわち、両方のより新しいポイントである。
こうした位置エリアのサイズは、最初の位置測定の精度と導出された速度の精度によって指定される。
速度の精度には、2つのコンポーネントがある。その1つは位置測定の精度によるものであり、もう1つは測定が実行された後に実際の速度が変化する可能性によるものである。
dv=dv a+dv b
dv=dv a+dv b
簡単にするために、ここではユーザの速さの精度による速度の精度への前者の貢献(contribution)を次のように近似する。
後者の貢献は、経験的なアプローチを使用して次のようにモデル化される。
dvb=||dv a||=a・dt=a・(t−0.5・(t2+t1))
ただし、aは累積データから推定または導出された平均加速度の項を表す。
dvb=||dv a||=a・dt=a・(t−0.5・(t2+t1))
ただし、aは累積データから推定または導出された平均加速度の項を表す。
したがって、速さの精度は次のように指定される。
位置エリアの半径は次のようになる。
精度には、定数項(最初の位置測定の精度による)、tに関する線形項(位置の精度に関連する速さの精度による)、およびtに関する二次項(追加の加速度の項による)が含まれる。ただし、加速度の項は、速さと移動の向きの両方の変化を考慮に入れていることに留意されたい。
速度の情報が1つの参照測定から明示的に提供される場合は、対応する速さの精度dvaをネットワークから提供する必要がある。ただし、前述のように第2項dvbが含まれる。測定セッションには通常は数秒かかるが、これは一般的な内部参照の時間枠に比べると短いので、t2とt1は最後の測定のタイム・スタンプに等しく設定することができる。
前述のトラジェクトリー法による推定では、ユーザの加速度はスカラーのパラメータを使用して近似された。原則として、連続する3つ以上の位置測定データから完全な加速度ベクトルを導出することができる。v 12とv 23をそれぞれ時間t1からt2まで、およびt2からt3までの平均速度とすると、平均加速度ベクトルは次のように計算される。
a 123=(v 12−v 23)/(0.5・(t1+t2)−0.5・(t2+t3))
この推定は、正当化できない精度を示している。大きな加速度(道路の変更、ブレーキによる停止、動き始めなど)は、通常は1分間に数秒の時間スケールで実行される。これは、一般的にFLの時間に比べてはるかに短く、過去の測定から現在の軌道を予測するのは困難である。しかし、時間の経過に伴う位置測定から一般的な平均加速度分布を求めるのは理にかなっている。このような理由により、加速度も位置測定データベースに格納されている。統計値(aggregate data)は毎日1度更新すれば十分と言えるが、それ以外の更新周期を適用することもできる。
a 123=(v 12−v 23)/(0.5・(t1+t2)−0.5・(t2+t3))
この推定は、正当化できない精度を示している。大きな加速度(道路の変更、ブレーキによる停止、動き始めなど)は、通常は1分間に数秒の時間スケールで実行される。これは、一般的にFLの時間に比べてはるかに短く、過去の測定から現在の軌道を予測するのは困難である。しかし、時間の経過に伴う位置測定から一般的な平均加速度分布を求めるのは理にかなっている。このような理由により、加速度も位置測定データベースに格納されている。統計値(aggregate data)は毎日1度更新すれば十分と言えるが、それ以外の更新周期を適用することもできる。
拡張ディスク法
速度の情報が得られない場合は、ユーザの位置エリアを平均または最悪の速さの値に基づいて推定できる。結果として得られる位置エリアは円形であり、その半径は時間に伴って拡張される(「拡張ディスク」)。
速度の情報が得られない場合は、ユーザの位置エリアを平均または最悪の速さの値に基づいて推定できる。結果として得られる位置エリアは円形であり、その半径は時間に伴って拡張される(「拡張ディスク」)。
位置測定によって、時間t1で精度dx1の座標x 1と精度dv1の速さの値v1が提供されたとする。移動の向きに関する情報が得られないため、以下のように位置エリアの中心は変更されない。
x=x 1
代わりに、位置エリアの半径は次のように時間に伴って変化する。
x=x 1
代わりに、位置エリアの半径は次のように時間に伴って変化する。
拡張ディスク法は、平均または最悪の速さの値が参照または外部のソースから得られるエリアに固有の統計的な速さのデータに置き換えられた場合に改善できる。この場合も、速さの統計値は毎日1度更新すれば十分と言えるが、それ以外の更新周期を適用することもできる。
核領域法
ビン空間(Bin Space)の定義
核領域分析は、経度、緯度、時間の座標による3次元(3D)ビン空間に対して実行される。各3DビンはBijkと表される。各3Dビンの低次元の部分空間は、それぞれ「地理的ビン」(Bij)または「時間ビン(temporal bin)」(Bk)と呼ばれる。地理的平面では、ビン空間はネットワーク・エリアの境界を示す長方形によって決定される。時間の次元では、1日の中の時間枠が指定される。
ビン空間(Bin Space)の定義
核領域分析は、経度、緯度、時間の座標による3次元(3D)ビン空間に対して実行される。各3DビンはBijkと表される。各3Dビンの低次元の部分空間は、それぞれ「地理的ビン」(Bij)または「時間ビン(temporal bin)」(Bk)と呼ばれる。地理的平面では、ビン空間はネットワーク・エリアの境界を示す長方形によって決定される。時間の次元では、1日の中の時間枠が指定される。
ユーザごとに、長期の時間枠(たとえば3カ月)にわたって取得した位置測定データがビン空間に割り当てられる。説明のための実施形態ではユーザの行動を平日と休日とで区別しているので、ここでは位置測定データの平日と休日の両方のサブセットについてプロセス全体を別々に実行する。
測定点(x,y,t)をビンBijkに割り当てる条件は次のようになる。
(xi−dx/2)<x≦(xi+dx/2)、かつ
(yj−dy/2)<y≦(yj+dy/2)、かつ
(tk−dt/2)<t≦(tk+dt/2)の場合は(x,y,t)∈Bijk
ただし、(dx,dy,dt)はビンのサイズ、(xi,yj,tk)はビンBijkの中心を表す。時間コンポーネントは1日の時間枠のみを表すため、別の日の同じ時間に取得したデータは同じ時間ビンに上書きされる。
(xi−dx/2)<x≦(xi+dx/2)、かつ
(yj−dy/2)<y≦(yj+dy/2)、かつ
(tk−dt/2)<t≦(tk+dt/2)の場合は(x,y,t)∈Bijk
ただし、(dx,dy,dt)はビンのサイズ、(xi,yj,tk)はビンBijkの中心を表す。時間コンポーネントは1日の時間枠のみを表すため、別の日の同じ時間に取得したデータは同じ時間ビンに上書きされる。
統計的確実性に基づく核領域
割り当て操作によって、各ビンの測定カウントはcijkになる。時間枠(tk−dt/2)<t≦(tk+dt/2)におけるユーザの測定カウントの合計は次のようになる。
割り当て操作によって、各ビンの測定カウントはcijkになる。時間枠(tk−dt/2)<t≦(tk+dt/2)におけるユーザの測定カウントの合計は次のようになる。
ユーザの測定カウント合計は次のようになる。
ユーザが反復的な行動パターンを示す場合は、このユーザの位置測定点はビンの小規模なサブセットを核としており、結果としてこうしたビンのカウントcijkが増大する。k番目の時間枠内にBijkでユーザが検出される確率Pijkは、次のように推定できる。
ただし、Pijkはまる1日ではなく各時間ビンに関して正規化されていることに留意されたい。
原則として、Pijkがゼロでない各ビンは1つの核領域NAijkとして定義できる。こうした核領域のすべてがメモリ内に保持されると、核領域を使用して時刻t∈Bkにユーザが検出される確率がPijkとなる位置エリアのセット{LA}kを検出できる。しかし、このアプローチから信頼できる結果が得られるのは、不確実性PijkのdPijkがPijk自体に比べてはるかに小さい場合に限定される。つまり、核領域のセットは条件α・Pijk>dPijkを満たすものに限定される。ただし、αは設計パラメータである。確率誤差dPijkは、次のように推定できる。
αの妥当な値は次のようにして検出できる。確率誤差dPkはPijk自体とは無関係なので、確率空間をサイズdPkの等距離のビンに分割し、この空間にさまざまなPijkの値を割り当てることができる。最下位のビンはP0=0、次に下位のビンはP1=dPk、以下同様である。核領域は、Pijkが最下位のビン内にないすべてのビンBijkについて作成され、Pijk>P1/2またはα=0.5という条件が設定される。
漸進的なビン・サイズの拡張
データを取得するために長期の時間枠が選択された場合でも、一般的な参照頻度(たとえば1時間に1回)で提供される測定点の数は小さい。結果として、前述の核領域法ではカウントが少ないために複数のビンにまたがるユーザ・パターンを見落とす可能性がある。以下の例でこのような現象を説明する。
データを取得するために長期の時間枠が選択された場合でも、一般的な参照頻度(たとえば1時間に1回)で提供される測定点の数は小さい。結果として、前述の核領域法ではカウントが少ないために複数のビンにまたがるユーザ・パターンを見落とす可能性がある。以下の例でこのような現象を説明する。
すべてのユーザは、1カ月=31日にわたってほぼ1時間に1回参照される。これは、平日19日間に相当し、すなわち1時間あたりck=19の位置測定の平均に対応する。ここでは、時間ビンのサイズは1時間と仮定する。カットオフ・カウントは、
地理的ビン・サイズの拡張
核領域分析は、地理的ビン・サイズを拡張しながら複数回繰り返し実行される。増分するたびに、地理的ビン・サイズを経度と緯度の両方について拡張できる。ビン・サイズは、たとえば、地理的コンポーネントごとに倍数2を使用して、すなわち地理的ビン領域についてステップごとに均等に4倍に地理的に拡張することができる。
核領域分析は、地理的ビン・サイズを拡張しながら複数回繰り返し実行される。増分するたびに、地理的ビン・サイズを経度と緯度の両方について拡張できる。ビン・サイズは、たとえば、地理的コンポーネントごとに倍数2を使用して、すなわち地理的ビン領域についてステップごとに均等に4倍に地理的に拡張することができる。
各ステップで、核領域を構成するすべての測定点は、後続のステップで使用する測定点全体のセットから取得される。これで、同じ測定点が複数の核領域に貢献する状況が回避される。
核領域法のこうした態様を実装するアルゴリズムを次に示す。
1.評価する測定データ・セットを選択する(たとえば3カ月間の平日)。
2.時間ビン・サイズを設定する(たとえば1時間)。
3.最小の地理的ビン・サイズを設定する(たとえば500m)。
4.測定データを事前に時間ビンに割り当て、各ビンのckを計算する。
5.すべての時間ビンに関して次のループを実行する(インデックスk)。
A.すべての地理的ビン・サイズに関するループを実行する(ステップのインデックスs)。
a.測定データ・セットを地理的ビンに割り当てる。
b.ビンあたりの測定カウント
1.評価する測定データ・セットを選択する(たとえば3カ月間の平日)。
2.時間ビン・サイズを設定する(たとえば1時間)。
3.最小の地理的ビン・サイズを設定する(たとえば500m)。
4.測定データを事前に時間ビンに割り当て、各ビンのckを計算する。
5.すべての時間ビンに関して次のループを実行する(インデックスk)。
A.すべての地理的ビン・サイズに関するループを実行する(ステップのインデックスs)。
a.測定データ・セットを地理的ビンに割り当てる。
b.ビンあたりの測定カウント
e.地理的ビン・サイズを4倍に増大する。
f.地理的ビン・サイズがネットワーク・エリアより大きい場合は停止する。
6.アルゴリズムを終了する。
位置エリア{LA}k(時刻tにユーザを検出できる場合)は、t∈Bkとなる核領域
時間ビン・サイズと地理的ビン・サイズの同時拡張
前述のアルゴリズムは、地理的長さの基準が変化する核領域を認識できる一方で、より長期の時間枠、すなわち多くの地理的ビンでなく複数の時間ビンにわたって継続するパターンを見落とす可能性がある。こうしたパターンを把握するために、このアルゴリズムにはさらに時間ビン・サイズの変動も組み込むことができる。時間ビン・サイズの変動は地理的ビン・サイズの変動とは無関係に発生することにより、地理的エリアは小さいが長期の時間枠にわたる核、またはその逆の核が認識されるはずである。
前述のアルゴリズムは、地理的長さの基準が変化する核領域を認識できる一方で、より長期の時間枠、すなわち多くの地理的ビンでなく複数の時間ビンにわたって継続するパターンを見落とす可能性がある。こうしたパターンを把握するために、このアルゴリズムにはさらに時間ビン・サイズの変動も組み込むことができる。時間ビン・サイズの変動は地理的ビン・サイズの変動とは無関係に発生することにより、地理的エリアは小さいが長期の時間枠にわたる核、またはその逆の核が認識されるはずである。
核分析のたびに、測定データ・セットは新しい核領域に割り当てられる測定データ・セットによって縮小されるため、各ステップは後続のステップの結果に影響する。2次元(2D)パラメータ空間(時間ビン・サイズと地理的ビン・サイズ)を走査すると、どのシーケンスから最適な結果が得られるが明らかにならない場合がある。また、さまざまな走査シーケンスの結果を比較し、ランク付けするための適切な基準は何かも明らかでない場合がある。結果は、さらに時間ビン・サイズと地理的ビン・サイズの初期値(すなわち最小値)によっても異なる。妥当な値としては、時間ビンが0.75時間(=45分)、経度と緯度が500mと考えられる。このように選択すると、32個の時間ビンと100km×100kmの市場におよそ40,000個の地理的ビン(すなわち地理的次元ごとに200個)が作成される。
2つの使用可能なシーケンスは以下の表1に示されている。シーケンスAは、3Dビン・サイズの増大に関して単調な順序を維持しながら、時間ビンの増大を地理的ビンの増大より優先している。ユーザが長時間1カ所に留まる場合は、このようにパターンに照準を合わせる。シーケンスBは時間と地理的次元の1つのステップの増大の積を単調に維持し、まず地理的ビンを増大し、次に時間ビンを増大している。これで、ユーザが大きな地理的エリア内を短い時間枠で移動する場合のパターンが強調される。これは、実際的なアプリケーションにより適している。
時間次元を拡張する場合に考慮する必要のある別の態様は、さまざまな時間間隔Bkでさまざまな合計カウントckをとり得ることである。以下では、インデックスkは最小の時間ビンを表し、インデックスlは他の時間ビン(拡張された場合)を表す。すべてのkについてckの変動を考慮するには、カウントcijkの代わりにカウント比zijk=cijk/ckを使用して分析を行う。各カウント比に関連する確実性は
核領域のカットオフは、前述のように以下で定義できる。
前述のアプローチを実装するアルゴリズムを次に示す。
1.評価する測定データ・セットを選択する(たとえば3カ月間の平日)。
2.最小の時間ビン・サイズを設定する(たとえば0.75時間)。
3.最小の地理的ビン・サイズを設定する(たとえば500m)。
4.時間ビン・サイズと地理的ビン・サイズに関するループ(ステップのインデックスs)
A.測定データをビンに割り当てる。
B.各時間ビンに関連するckを計算する。
C.ビンあたりの測定カウントとカウント比、
1.評価する測定データ・セットを選択する(たとえば3カ月間の平日)。
2.最小の時間ビン・サイズを設定する(たとえば0.75時間)。
3.最小の地理的ビン・サイズを設定する(たとえば500m)。
4.時間ビン・サイズと地理的ビン・サイズに関するループ(ステップのインデックスs)
A.測定データをビンに割り当てる。
B.各時間ビンに関連するckを計算する。
C.ビンあたりの測定カウントとカウント比、
F.シーケンス(たとえば、表1のシーケンスAまたはシーケンスB)に従って、時間ビン・サイズと地理的ビン・サイズを増分する。2つの地理的ビンと時間ビンに関連するビンの倍数は、それぞれ
すべての核領域
時刻tにおいて、位置エリア
自己バイアス(Self−Biasing)の訂正
前述の説明を目的としたアプローチは、データ取得頻度が時間とユーザの位置に無関係の場合は適切に機能する。本明細書の他の部分で説明する1つまたは複数のスマート参照のアプローチは、こうした条件を満たしていない。このようなアプローチは、たとえば、ユーザが望ましい広告区域にいる可能性が大きく重複する場合は、位置の更新スケジュールの頻度が高くなる。これで、広告区域周辺の核領域にバイアスをかけ、ユーザがその近傍にいる頻度を実際よりも高く示している。この効果は自己安定的であり、定常状態になると考えられるが、広告区域が変更されても応答の遅延は発生しない。
前述の説明を目的としたアプローチは、データ取得頻度が時間とユーザの位置に無関係の場合は適切に機能する。本明細書の他の部分で説明する1つまたは複数のスマート参照のアプローチは、こうした条件を満たしていない。このようなアプローチは、たとえば、ユーザが望ましい広告区域にいる可能性が大きく重複する場合は、位置の更新スケジュールの頻度が高くなる。これで、広告区域周辺の核領域にバイアスをかけ、ユーザがその近傍にいる頻度を実際よりも高く示している。この効果は自己安定的であり、定常状態になると考えられるが、広告区域が変更されても応答の遅延は発生しない。
この自己バイアス効果は、以下の手順のいずれかまたは両方を実行することによって軽減できる。
1.最低の参照頻度flowをSFLに導入する(たとえば、2時間に1度)。
2.ビン空間に入る前に時間枠Tlow=1/flow内のカウント数を正規化する。
1.最低の参照頻度flowをSFLに導入する(たとえば、2時間に1度)。
2.ビン空間に入る前に時間枠Tlow=1/flow内のカウント数を正規化する。
上の第2の手順は、すべての測定データを時間次元に関して事前にビンに分割することを示している。事前のビン空間Ωτは、すべての測定データの時間軸τ全体が拡張され、ビン・サイズはTlowとなる。測定データは、ユーザごとにこの事前のビン空間に入力される。次に、時間ビンΩτあたりのカウント数γτが決定される。測定データがビン空間Bijkに入力されると、各カウントのcijkへの貢献はその事前のビンの1/γτで重み付けされる。これは、cijkの小数値になる。この小数値はckで正規化され、zijkなどが作成される。
前述のアプローチを実装するアルゴリズムを次に示す。
1.評価する測定データ・セットを選択する(たとえば3カ月間の平日)。
2.事前のビンの時間枠Tlowを設定する。
3.データをΩτに事前にビン分割する。
4.Ωτあたりのカウントγτを決定する。
5.ビン空間の最小の時間ビン・サイズを設定する(たとえば0.75時間)。
6.ビン空間の最小の地理的ビン・サイズを設定する(たとえば500m)。
7.時間ビン・サイズと地理的ビン・サイズに関するループ(ステップのインデックスs)
A.事前のビンの重み係数1/γτを使用して、測定データをビンに割り当てる。
B.各時間ビンに関連するckを計算する。
C.ビンあたりの測定カウントとカウント比、
1.評価する測定データ・セットを選択する(たとえば3カ月間の平日)。
2.事前のビンの時間枠Tlowを設定する。
3.データをΩτに事前にビン分割する。
4.Ωτあたりのカウントγτを決定する。
5.ビン空間の最小の時間ビン・サイズを設定する(たとえば0.75時間)。
6.ビン空間の最小の地理的ビン・サイズを設定する(たとえば500m)。
7.時間ビン・サイズと地理的ビン・サイズに関するループ(ステップのインデックスs)
A.事前のビンの重み係数1/γτを使用して、測定データをビンに割り当てる。
B.各時間ビンに関連するckを計算する。
C.ビンあたりの測定カウントとカウント比、
F.シーケンス(たとえば、表1のシーケンスAまたはシーケンスB)に従って、時間ビンと地理的ビンのサイズを増分する。2つの地理的ビンと時間ビンに関連するビンの倍数は、それぞれ
ユーザの使用不可能性
説明を目的とした前述のアルゴリズムでは、位置の情報を提供しない測定データをどのように処理すべきかを指定していない。たとえば、ユーザがサービス・エリアにいない場合、モバイル・デバイスの電源が入っていない場合、別のネットワークに移動した場合、あるいは位置情報制限(LIR)フラグを設定している場合がそうである。
説明を目的とした前述のアルゴリズムでは、位置の情報を提供しない測定データをどのように処理すべきかを指定していない。たとえば、ユーザがサービス・エリアにいない場合、モバイル・デバイスの電源が入っていない場合、別のネットワークに移動した場合、あるいは位置情報制限(LIR)フラグを設定している場合がそうである。
説明のために、このような状態は位置データベース内に「使用不可」として関連のタイム・スタンプとともに保持されるものと仮定する。ユーザが時間ビンBkの間に100回参照されるが、地理的ビンの位置がBijとBi'j'の2回のみが使用可能な場合は、こうした2つのビンのいずれかでユーザが検出される確率は、0.5でなく0.01に設定する必要がある。この例は、正規化する上で使用不可能性を考慮する必要があることを示している。
このために、追加の地理的ビンBij=Boffを導入してもよい。これは、他のどのビンとも近接関係はないが、そのエントリは合計カウントckに考慮される。これで、位置エリアの確率に自動的に使用不可能性が組み込まれる。
スマート参照のプロセスに使用可能性の情報を追加のプロパティとして提供するのはさらに意味がある。これで、使用不可能な(ほとんど使用不可能な)ユーザの参照の回数をflowより大幅に下のレベルまで削減できる。対応する参照頻度は、foffである。時間のスケールToff=1/foffに関する事前のビン分割操作の追加を回避するために、連続する「non−availability」の結果を伴う1Tflowより離れた測定データは、中間にあるΩτのすべての事前のビンの中心を人工的な使用不可能性データで満たされている。こうした追加のデータは、ビン空間Bijkにも入力される。
追加の使用可能エリア(AAk)分析は、使用可能性のみについて時間次元で実行できる。この分析は、核領域分析と同じ概念に従っているが、1次元すなわち時間次元のみについて実行される。この分析により、ユーザが使用不可能な場合(たとえば夜間や休日)の各ユーザの一般的な時間枠を識別することができる。結果として、スマート参照プロセスはこうしたユーザの参照頻度を非常に低くすることによって、スループット・リソースを節約できる。
核領域の更新頻度
核領域は、長期の時間枠にわたってユーザの総合的な行動を把握するため、最新の位置の更新にはそれ程影響を受けない。したがって、核領域を非常に頻繁に更新する必要はない。たとえば、指定されたアプリケーションですべての核領域を毎日の終わり(たとえば真夜中)に更新すれば十分と考えられる。もちろん、他の実施形態では他の更新頻度を使用してもよい。
核領域は、長期の時間枠にわたってユーザの総合的な行動を把握するため、最新の位置の更新にはそれ程影響を受けない。したがって、核領域を非常に頻繁に更新する必要はない。たとえば、指定されたアプリケーションですべての核領域を毎日の終わり(たとえば真夜中)に更新すれば十分と考えられる。もちろん、他の実施形態では他の更新頻度を使用してもよい。
繰り返しになるが、この説明を目的とした前述の実施形態の特定のシステム要素、プロセスの動作、およびそれ以外の機能は、例を示すためのものにすぎないことを理解されたい。すでに指摘したように、前述の技術はこれ以外のタイプの無線通信システムおよびこれ以外のタイプの位置情報サービスでの使用に簡単に適合できる。さらに、本発明は特定の無線ネットワークのサブネットワークまたはそれ以外の指定された部分、あるいは複数の無線ネットワークまたは多くの場合にタイプの異なるそれ以外のネットワークの組合せに適用できる。前述の実施形態、および添付の特許請求の範囲に示す範囲を逸脱しない他の代わりとなる多くの実施形態は、当業者には容易に明らかになるであろう。
Claims (10)
- 位置情報サービスを提供する方法であって、
無線ネットワークに関連付けられたそれぞれのモバイル・ユーザ・デバイスに関連付けられたユーザのプロファイル情報を取得するステップと、
前記モバイル・ユーザ・デバイスの位置情報と所在情報とを取得するステップと、
前記位置情報と、所在情報と、プロファイル情報との組合せに基づいて、前記モバイル・ユーザ・デバイスの所与の1つへの少なくとも1つのメッセージの配信を制御するステップとを備える方法。 - 前記取得するステップおよび前記制御するステップは、前記無線ネットワークの外部にある位置情報サービス・システム内に実装される請求項1に記載の方法。
- 前記位置情報サービス・システムは、前記無線ネットワークの処理デバイスにゲートウェイを経由して結合される請求項2に記載の方法。
- 前記位置情報サービス・システムは、インターネット・プロトコル・ネットワークを経由してブラウザを備える外部の処理デバイスにアクセスできる少なくとも1つの処理デバイスを備える請求項2に記載の方法。
- 前記位置情報サービス・システムは、マーケティング・メッセージ・データベースと加入者情報データベースとに結合される請求項2に記載の方法。
- 前記位置情報サービス・システムは、前記モバイル・ユーザ・デバイスと前記無線ネットワークの基地局との、位置に関連する通信を制限するように適合される請求項2に記載の方法。
- 前記位置情報サービス・システムは、重複する位置の問い合わせを排除するステップと位置の問い合わせに優先順位を付けるステップの少なくともいずれかによって、前記位置に関連する通信を少なくとも部分的に最小限に抑える請求項6に記載の方法。
- 前記メッセージは地理的メッセージング・サービスのメッセージを備えており、前記地理的メッセージング・サービスは、指定の受信者に配信する前記メッセージを送信者が送信できるようにし、対応する1台のモバイル・ユーザ・デバイスが指定の場所に入ったときに、前記地理的メッセージング・サービスは前記指定の受信者に前記メッセージを配信する請求項1に記載の方法。
- 位置情報サービスを提供するときに使用する装置であって、
メモリに結合されたプロセッサを備える少なくとも1つの処理デバイスを備える位置情報サービス・システムを備えており、
前記位置情報サービス・システムは、無線ネットワークに関連付けられたそれぞれのモバイル・ユーザ・デバイスに関連付けられたユーザのプロファイル情報を取得し、さらに前記モバイル・ユーザ・デバイスの位置情報と所在情報とを取得するように構成されており、
前記位置情報サービス・システムは、前記位置情報と、前記所在情報と、前記プロファイル情報との組合せに基づいて、前記モバイル・ユーザ・デバイスの指定された1つへの少なくとも1つのメッセージの配信を制御するようにさらに適合される装置。 - 無線ネットワークに関連付けられたモバイル・ユーザ・デバイスであって、
(i)前記モバイル・ユーザ・デバイスの位置情報および所在情報と、(ii)関連するユーザのプロファイル情報との組合せに基づいて、前記モバイル・ユーザ・デバイスに制御可能に配信される少なくとも1つのメッセージを受信するように構成されたモバイル・ユーザ・デバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/437,154 US20070270165A1 (en) | 2006-05-19 | 2006-05-19 | Methods and apparatus for providing location-based services in a wireless communication system |
PCT/US2007/011092 WO2007136544A2 (en) | 2006-05-19 | 2007-05-08 | Method and apparatus for providing location-based services in a wireless communication system |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009538090A true JP2009538090A (ja) | 2009-10-29 |
Family
ID=38712580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009512021A Withdrawn JP2009538090A (ja) | 2006-05-19 | 2007-05-08 | 無線通信システムにおいて位置情報サービスを提供する方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20070270165A1 (ja) |
EP (1) | EP2025127A2 (ja) |
JP (1) | JP2009538090A (ja) |
KR (1) | KR20090008349A (ja) |
CN (1) | CN101449546A (ja) |
WO (1) | WO2007136544A2 (ja) |
Families Citing this family (141)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6505123B1 (en) | 2000-07-24 | 2003-01-07 | Weatherbank, Inc. | Interactive weather advisory system |
US20060161469A1 (en) | 2005-01-14 | 2006-07-20 | Weatherbank, Inc. | Interactive advisory system |
US8832121B2 (en) | 2005-02-02 | 2014-09-09 | Accuweather, Inc. | Location-based data communications system and method |
US8229467B2 (en) | 2006-01-19 | 2012-07-24 | Locator IP, L.P. | Interactive advisory system |
US9105039B2 (en) * | 2006-01-30 | 2015-08-11 | Groupon, Inc. | System and method for providing mobile alerts to members of a social network |
US8103519B2 (en) | 2006-01-30 | 2012-01-24 | Hoozware, Inc. | System for marketing campaign specification and secure digital coupon redemption |
US7957751B2 (en) * | 2006-08-02 | 2011-06-07 | Telecommunication Systems, Inc. | Personal location code |
US9076158B2 (en) | 2006-09-13 | 2015-07-07 | Google Inc. | Integrated system and method for managing electronic coupons |
US7941129B2 (en) * | 2007-01-11 | 2011-05-10 | At&T Mobility Ii Llc | Multi-way messaging with forwarding |
US20100076874A1 (en) * | 2007-02-22 | 2010-03-25 | Nec Corporation | Customer introduction support system and customer introduction support method |
US8634814B2 (en) | 2007-02-23 | 2014-01-21 | Locator IP, L.P. | Interactive advisory system for prioritizing content |
US8737974B1 (en) * | 2007-04-30 | 2014-05-27 | At&T Mobility Ii Llc | System and method for selling items via a wireless mobile telecommunications system |
US7991910B2 (en) | 2008-11-17 | 2011-08-02 | Amazon Technologies, Inc. | Updating routing information based on client location |
US8028090B2 (en) | 2008-11-17 | 2011-09-27 | Amazon Technologies, Inc. | Request routing utilizing client location information |
JP4897613B2 (ja) * | 2007-08-13 | 2012-03-14 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システム、基地局装置、および、基地局状態制御方法 |
US7983212B2 (en) * | 2007-08-31 | 2011-07-19 | Symbol Technologies, Inc. | Integration of external location engine using switch |
US20090059872A1 (en) * | 2007-08-31 | 2009-03-05 | Symbol Technologies, Inc. | Wireless dynamic rate adaptation algorithm |
US8983497B2 (en) | 2007-10-04 | 2015-03-17 | Zos Communications, Llc | Method for managing a geo-targeted campaign |
EP3964797A1 (en) * | 2007-10-04 | 2022-03-09 | Zos Communications, Llc | Location-based messaging system |
US20090170531A1 (en) * | 2007-12-27 | 2009-07-02 | Karl Georg Hampel | Method and apparatus for transmitting meeting opportunity alert messages to users of mobile terminals located in the same geographical area |
WO2009109463A1 (de) * | 2008-03-05 | 2009-09-11 | Siemens Aktiengesellschaft | Verfahren und vorrichtung zum senden einer information an ein mobiles endgerät |
US8285643B2 (en) | 2008-06-12 | 2012-10-09 | Monncello Enterprises, LLC | System and method for processing gift cards |
US20140214666A1 (en) | 2008-03-13 | 2014-07-31 | Giftya Llc | System and method for managing gifts |
US10489776B2 (en) | 2008-03-13 | 2019-11-26 | Giftya Llc | System and method for managing gift credits |
US20140249902A1 (en) | 2008-03-13 | 2014-09-04 | Giftya Llc | System and method for providing a customer survey |
US20140207662A1 (en) | 2008-03-13 | 2014-07-24 | Giftya Llc | System and method for managing gifts |
US8676704B2 (en) | 2008-03-13 | 2014-03-18 | Giftya Llc | Method for transferring funds |
US10949833B2 (en) | 2008-03-13 | 2021-03-16 | Giftya Llc | Technologies for generating and displaying virtual and interactive egifts |
US8606996B2 (en) | 2008-03-31 | 2013-12-10 | Amazon Technologies, Inc. | Cache optimization |
US7970820B1 (en) | 2008-03-31 | 2011-06-28 | Amazon Technologies, Inc. | Locality based content distribution |
US8156243B2 (en) | 2008-03-31 | 2012-04-10 | Amazon Technologies, Inc. | Request routing |
US7962597B2 (en) | 2008-03-31 | 2011-06-14 | Amazon Technologies, Inc. | Request routing based on class |
US8321568B2 (en) | 2008-03-31 | 2012-11-27 | Amazon Technologies, Inc. | Content management |
US8533293B1 (en) | 2008-03-31 | 2013-09-10 | Amazon Technologies, Inc. | Client side cache management |
US8447831B1 (en) | 2008-03-31 | 2013-05-21 | Amazon Technologies, Inc. | Incentive driven content delivery |
US8601090B1 (en) | 2008-03-31 | 2013-12-03 | Amazon Technologies, Inc. | Network resource identification |
US20090254269A1 (en) * | 2008-04-02 | 2009-10-08 | Doapp, Inc. | Method and system for automatic itinerary building |
US8700618B2 (en) * | 2008-05-12 | 2014-04-15 | Covario, Inc. | Tracking implicit trajectory of content sharing |
US8606629B2 (en) * | 2008-06-12 | 2013-12-10 | Google, Inc. | Providing coupons with a mobile computer of a merchant |
US7870022B2 (en) * | 2008-06-12 | 2011-01-11 | Alpine In Motion Llc | System and method for offering and fulfilling situation-based, location specific rewards and offers to mobile-oriented consumers |
US9912740B2 (en) | 2008-06-30 | 2018-03-06 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US7925782B2 (en) | 2008-06-30 | 2011-04-12 | Amazon Technologies, Inc. | Request routing using network computing components |
US9407681B1 (en) | 2010-09-28 | 2016-08-02 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8155672B2 (en) * | 2008-09-16 | 2012-04-10 | Avaya Inc. | Scalable geo-location event processing |
US8073940B1 (en) | 2008-11-17 | 2011-12-06 | Amazon Technologies, Inc. | Managing content delivery network service providers |
US8521880B1 (en) | 2008-11-17 | 2013-08-27 | Amazon Technologies, Inc. | Managing content delivery network service providers |
US8060616B1 (en) | 2008-11-17 | 2011-11-15 | Amazon Technologies, Inc. | Managing CDN registration by a storage provider |
US8065417B1 (en) | 2008-11-17 | 2011-11-22 | Amazon Technologies, Inc. | Service provider registration by a content broker |
US8732309B1 (en) | 2008-11-17 | 2014-05-20 | Amazon Technologies, Inc. | Request routing utilizing cost information |
US8122098B1 (en) | 2008-11-17 | 2012-02-21 | Amazon Technologies, Inc. | Managing content delivery network service providers by a content broker |
US8855665B2 (en) | 2008-12-17 | 2014-10-07 | Avaya Inc. | Location privacy enforcement in a location-based services platform |
US8521851B1 (en) | 2009-03-27 | 2013-08-27 | Amazon Technologies, Inc. | DNS query processing using resource identifiers specifying an application broker |
US8756341B1 (en) | 2009-03-27 | 2014-06-17 | Amazon Technologies, Inc. | Request routing utilizing popularity information |
US8688837B1 (en) | 2009-03-27 | 2014-04-01 | Amazon Technologies, Inc. | Dynamically translating resource identifiers for request routing using popularity information |
US8412823B1 (en) | 2009-03-27 | 2013-04-02 | Amazon Technologies, Inc. | Managing tracking information entries in resource cache components |
US20100262449A1 (en) * | 2009-04-09 | 2010-10-14 | Access Mobility, Inc. | Context based mobile marketing |
US20100262464A1 (en) * | 2009-04-09 | 2010-10-14 | Access Mobility, Inc. | Active learning and advanced relationship marketing |
US8782236B1 (en) | 2009-06-16 | 2014-07-15 | Amazon Technologies, Inc. | Managing resources using resource expiration data |
US20110029360A1 (en) * | 2009-07-29 | 2011-02-03 | Prasad Gollapalli | System and method for providing smart phone functionality for retailers to distribute sale and discount coupons |
US8233918B2 (en) * | 2009-08-20 | 2012-07-31 | E-View Connections LLC | Digital content distribution system for delivering location specific content to an ad hoc group of mobile subscribers |
US8397073B1 (en) | 2009-09-04 | 2013-03-12 | Amazon Technologies, Inc. | Managing secure content in a content delivery network |
US8433771B1 (en) | 2009-10-02 | 2013-04-30 | Amazon Technologies, Inc. | Distribution network with forward resource propagation |
CN102082995B (zh) * | 2009-11-30 | 2015-02-04 | 中国移动通信集团公司 | 一种位置信息的提供方法、系统和设备 |
US20110167079A1 (en) * | 2010-01-07 | 2011-07-07 | Microsoft Corporation | Framework for track-based mobile applications |
US9495338B1 (en) | 2010-01-28 | 2016-11-15 | Amazon Technologies, Inc. | Content distribution network |
US20110206036A1 (en) * | 2010-02-25 | 2011-08-25 | West Corporation | System and method for method for providing an indication of certainty of location of origin of an internet protocol emergency call |
EP2388977A1 (en) * | 2010-05-20 | 2011-11-23 | Alcatel Lucent | Presence-aware reminder |
US20110320119A1 (en) * | 2010-06-23 | 2011-12-29 | Microsoft Corporation | Location brokerage system |
US8839328B2 (en) * | 2010-07-15 | 2014-09-16 | Broadcom Corporation | Method and system for providing location aware tracking and services via an IP multimedia residential gateway |
WO2012015091A1 (ko) * | 2010-07-30 | 2012-02-02 | 엘지전자 주식회사 | 서비스 존에서 제공되는 서비스 정보를 표시하기 위한 장치 및 방법 |
US11012480B2 (en) | 2010-09-13 | 2021-05-18 | Jeffrey W. Mankoff | Modifying signal associations in complex computing networks |
KR20120030718A (ko) * | 2010-09-20 | 2012-03-29 | 삼성전자주식회사 | 이동통신 시스템에서 이동 객체의 질의를 처리하기 위한 장치 및 방법 |
US9712484B1 (en) | 2010-09-28 | 2017-07-18 | Amazon Technologies, Inc. | Managing request routing information utilizing client identifiers |
US9003035B1 (en) | 2010-09-28 | 2015-04-07 | Amazon Technologies, Inc. | Point of presence management in request routing |
US10097398B1 (en) | 2010-09-28 | 2018-10-09 | Amazon Technologies, Inc. | Point of presence management in request routing |
US8577992B1 (en) | 2010-09-28 | 2013-11-05 | Amazon Technologies, Inc. | Request routing management based on network components |
US8938526B1 (en) | 2010-09-28 | 2015-01-20 | Amazon Technologies, Inc. | Request routing management based on network components |
US8924528B1 (en) | 2010-09-28 | 2014-12-30 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8468247B1 (en) | 2010-09-28 | 2013-06-18 | Amazon Technologies, Inc. | Point of presence management in request routing |
US8930513B1 (en) | 2010-09-28 | 2015-01-06 | Amazon Technologies, Inc. | Latency measurement in resource requests |
US8819283B2 (en) | 2010-09-28 | 2014-08-26 | Amazon Technologies, Inc. | Request routing in a networked environment |
US10958501B1 (en) | 2010-09-28 | 2021-03-23 | Amazon Technologies, Inc. | Request routing information based on client IP groupings |
US8452874B2 (en) | 2010-11-22 | 2013-05-28 | Amazon Technologies, Inc. | Request routing processing |
US9391949B1 (en) | 2010-12-03 | 2016-07-12 | Amazon Technologies, Inc. | Request routing processing |
US20120271719A1 (en) * | 2011-04-25 | 2012-10-25 | Ben Straley | Targeting advertising based on tracking content sharing |
US10467042B1 (en) | 2011-04-27 | 2019-11-05 | Amazon Technologies, Inc. | Optimized deployment based upon customer locality |
US8612356B2 (en) | 2011-11-14 | 2013-12-17 | Google Inc. | Voucher code redemption via SMS |
US8904009B1 (en) | 2012-02-10 | 2014-12-02 | Amazon Technologies, Inc. | Dynamic content delivery |
US10021179B1 (en) | 2012-02-21 | 2018-07-10 | Amazon Technologies, Inc. | Local resource delivery network |
US9172674B1 (en) * | 2012-03-21 | 2015-10-27 | Amazon Technologies, Inc. | Managing request routing information utilizing performance information |
US10623408B1 (en) | 2012-04-02 | 2020-04-14 | Amazon Technologies, Inc. | Context sensitive object management |
US9154551B1 (en) | 2012-06-11 | 2015-10-06 | Amazon Technologies, Inc. | Processing DNS queries to identify pre-processing information |
US9525659B1 (en) | 2012-09-04 | 2016-12-20 | Amazon Technologies, Inc. | Request routing utilizing point of presence load information |
US9135048B2 (en) | 2012-09-20 | 2015-09-15 | Amazon Technologies, Inc. | Automated profiling of resource usage |
US9323577B2 (en) | 2012-09-20 | 2016-04-26 | Amazon Technologies, Inc. | Automated profiling of resource usage |
US8526982B1 (en) | 2012-11-06 | 2013-09-03 | Cisco Technology, Inc. | System for providing services based on relationships and proximity |
US10205698B1 (en) | 2012-12-19 | 2019-02-12 | Amazon Technologies, Inc. | Source-dependent address resolution |
US20140177494A1 (en) * | 2012-12-21 | 2014-06-26 | Alexander W. Min | Cloud-aware collaborative mobile platform power management using mobile sensors |
US9137631B2 (en) | 2012-12-27 | 2015-09-15 | Pitney Bowes Inc. | Location-based service provider method and system having a user controlled location privacy mechanism |
US9084218B2 (en) * | 2013-05-23 | 2015-07-14 | Pitney Bowes Inc. | Location-based service provider method and system having a user controlled location privacy mechanism |
US9294391B1 (en) | 2013-06-04 | 2016-03-22 | Amazon Technologies, Inc. | Managing network computing components utilizing request routing |
US9697531B1 (en) | 2013-09-20 | 2017-07-04 | Square, Inc. | Dynamic pricing for physical stores |
US9767471B1 (en) | 2014-03-24 | 2017-09-19 | Square, Inc. | Determining recommendations from buyer information |
US10721594B2 (en) | 2014-06-26 | 2020-07-21 | Microsoft Technology Licensing, Llc | Location-based audio messaging |
CN105376826B (zh) * | 2014-08-26 | 2018-11-23 | 中国移动通信集团设计院有限公司 | 一种家庭基站的位置限制方法、系统及家庭基站 |
US10091096B1 (en) | 2014-12-18 | 2018-10-02 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10097448B1 (en) | 2014-12-18 | 2018-10-09 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10033627B1 (en) | 2014-12-18 | 2018-07-24 | Amazon Technologies, Inc. | Routing mode and point-of-presence selection service |
US10225326B1 (en) | 2015-03-23 | 2019-03-05 | Amazon Technologies, Inc. | Point of presence based data uploading |
US9819567B1 (en) | 2015-03-30 | 2017-11-14 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9887931B1 (en) | 2015-03-30 | 2018-02-06 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9887932B1 (en) | 2015-03-30 | 2018-02-06 | Amazon Technologies, Inc. | Traffic surge management for points of presence |
US9832141B1 (en) | 2015-05-13 | 2017-11-28 | Amazon Technologies, Inc. | Routing based request correlation |
US10616179B1 (en) | 2015-06-25 | 2020-04-07 | Amazon Technologies, Inc. | Selective routing of domain name system (DNS) requests |
US10097566B1 (en) | 2015-07-31 | 2018-10-09 | Amazon Technologies, Inc. | Identifying targets of network attacks |
US9774619B1 (en) | 2015-09-24 | 2017-09-26 | Amazon Technologies, Inc. | Mitigating network attacks |
US9742795B1 (en) | 2015-09-24 | 2017-08-22 | Amazon Technologies, Inc. | Mitigating network attacks |
US9794281B1 (en) | 2015-09-24 | 2017-10-17 | Amazon Technologies, Inc. | Identifying sources of network attacks |
US10270878B1 (en) | 2015-11-10 | 2019-04-23 | Amazon Technologies, Inc. | Routing for origin-facing points of presence |
US10257307B1 (en) | 2015-12-11 | 2019-04-09 | Amazon Technologies, Inc. | Reserved cache space in content delivery networks |
US10049051B1 (en) | 2015-12-11 | 2018-08-14 | Amazon Technologies, Inc. | Reserved cache space in content delivery networks |
US10348639B2 (en) | 2015-12-18 | 2019-07-09 | Amazon Technologies, Inc. | Use of virtual endpoints to improve data transmission rates |
US10075551B1 (en) | 2016-06-06 | 2018-09-11 | Amazon Technologies, Inc. | Request management for hierarchical cache |
US10110694B1 (en) | 2016-06-29 | 2018-10-23 | Amazon Technologies, Inc. | Adaptive transfer rate for retrieving content from a server |
US9992086B1 (en) | 2016-08-23 | 2018-06-05 | Amazon Technologies, Inc. | External health checking of virtual private cloud network environments |
US10033691B1 (en) | 2016-08-24 | 2018-07-24 | Amazon Technologies, Inc. | Adaptive resolution of domain name requests in virtual private cloud network environments |
US10505961B2 (en) | 2016-10-05 | 2019-12-10 | Amazon Technologies, Inc. | Digitally signed network address |
US10372499B1 (en) | 2016-12-27 | 2019-08-06 | Amazon Technologies, Inc. | Efficient region selection system for executing request-driven code |
US10831549B1 (en) | 2016-12-27 | 2020-11-10 | Amazon Technologies, Inc. | Multi-region request-driven code execution system |
US10938884B1 (en) | 2017-01-30 | 2021-03-02 | Amazon Technologies, Inc. | Origin server cloaking using virtual private cloud network environments |
US10051107B1 (en) | 2017-03-16 | 2018-08-14 | Microsoft Technology Licensing, Llc | Opportunistic timing of device notifications |
US10503613B1 (en) | 2017-04-21 | 2019-12-10 | Amazon Technologies, Inc. | Efficient serving of resources during server unavailability |
US11042901B1 (en) | 2017-05-31 | 2021-06-22 | Square, Inc. | Multi-channel distribution of digital items |
US11295337B1 (en) | 2017-05-31 | 2022-04-05 | Block, Inc. | Transaction-based promotion campaign |
US11075987B1 (en) | 2017-06-12 | 2021-07-27 | Amazon Technologies, Inc. | Load estimating content delivery network |
US10447648B2 (en) | 2017-06-19 | 2019-10-15 | Amazon Technologies, Inc. | Assignment of a POP to a DNS resolver based on volume of communications over a link between client devices and the POP |
US11257123B1 (en) | 2017-08-31 | 2022-02-22 | Square, Inc. | Pre-authorization techniques for transactions |
US10742593B1 (en) | 2017-09-25 | 2020-08-11 | Amazon Technologies, Inc. | Hybrid content request routing system |
US10592578B1 (en) | 2018-03-07 | 2020-03-17 | Amazon Technologies, Inc. | Predictive content push-enabled content delivery network |
US10862852B1 (en) | 2018-11-16 | 2020-12-08 | Amazon Technologies, Inc. | Resolution of domain name requests in heterogeneous network environments |
US11025747B1 (en) | 2018-12-12 | 2021-06-01 | Amazon Technologies, Inc. | Content request pattern-based routing system |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6571279B1 (en) * | 1997-12-05 | 2003-05-27 | Pinpoint Incorporated | Location enhanced information delivery system |
US20020035605A1 (en) * | 2000-01-26 | 2002-03-21 | Mcdowell Mark | Use of presence and location information concerning wireless subscribers for instant messaging and mobile commerce |
FI112433B (fi) * | 2000-02-29 | 2003-11-28 | Nokia Corp | Sijaintiin sidotut palvelut |
US6601012B1 (en) * | 2000-03-16 | 2003-07-29 | Microsoft Corporation | Contextual models and methods for inferring attention and location |
US20020032771A1 (en) * | 2000-07-20 | 2002-03-14 | Trond Gledje | Event-based advertisements |
US7343317B2 (en) * | 2001-01-18 | 2008-03-11 | Nokia Corporation | Real-time wireless e-coupon (promotion) definition based on available segment |
US6993326B2 (en) * | 2001-04-02 | 2006-01-31 | Bellsouth Intellectual Property Corporation | System and method for providing short message targeted advertisements over a wireless communications network |
US20030028621A1 (en) * | 2001-05-23 | 2003-02-06 | Evolving Systems, Incorporated | Presence, location and availability communication system and method |
US6798358B2 (en) * | 2001-07-03 | 2004-09-28 | Nortel Networks Limited | Location-based content delivery |
JP3712381B2 (ja) * | 2002-04-18 | 2005-11-02 | 富士通株式会社 | プッシュ配信サービス提供方法,情報提供サービスシステム,サーバシステムおよびユーザ端末 |
US20040002897A1 (en) * | 2002-06-27 | 2004-01-01 | Vishik Claire Svetlana | In-store (on premises) targeted marketing services for wireless customers |
US20040105434A1 (en) * | 2002-08-19 | 2004-06-03 | Allan Baw | EtherCell |
WO2004073233A2 (en) * | 2003-02-05 | 2004-08-26 | Autodesk, Inc. | Use of triggers and a location hypercube to enable push-based location applications |
US20040219932A1 (en) * | 2003-04-29 | 2004-11-04 | Verteuil Andre De | Efficient tracking method for location determination of mobile units |
US20050221843A1 (en) * | 2004-03-30 | 2005-10-06 | Kimberley Friedman | Distribution of location specific advertising information via wireless communication network |
US7917153B2 (en) * | 2004-03-31 | 2011-03-29 | France Telecom | Method and apparatus for creating, directing, storing and automatically delivering a message to an intended recipient upon arrival of a specified mobile object at a designated location |
US8588815B2 (en) * | 2004-09-13 | 2013-11-19 | Qwest Communications International Inc. | Custom information for wireless subscribers based on proximity |
-
2006
- 2006-05-19 US US11/437,154 patent/US20070270165A1/en not_active Abandoned
-
2007
- 2007-05-08 WO PCT/US2007/011092 patent/WO2007136544A2/en active Application Filing
- 2007-05-08 EP EP07794643A patent/EP2025127A2/en not_active Withdrawn
- 2007-05-08 KR KR1020087027965A patent/KR20090008349A/ko not_active Application Discontinuation
- 2007-05-08 JP JP2009512021A patent/JP2009538090A/ja not_active Withdrawn
- 2007-05-08 CN CNA2007800183119A patent/CN101449546A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2007136544A2 (en) | 2007-11-29 |
CN101449546A (zh) | 2009-06-03 |
KR20090008349A (ko) | 2009-01-21 |
WO2007136544A3 (en) | 2008-05-22 |
EP2025127A2 (en) | 2009-02-18 |
US20070270165A1 (en) | 2007-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6402159B2 (ja) | ユーザの移動統計値を利用したロケーションベース・サービスの提供 | |
KR101051616B1 (ko) | 위치-기반 서비스 시스템에서 위치 질의들의 우선순위화 | |
KR101051615B1 (ko) | 모바일 위치의 리버스 룩업 | |
JP2009538090A (ja) | 無線通信システムにおいて位置情報サービスを提供する方法および装置 | |
JP5307707B2 (ja) | ロケーションベース・サービス情報の放送チャネル配信 | |
JP2009538095A (ja) | 位置情報サービス・システムにおけるメッセージ配信機会の競売 | |
KR20090006858A (ko) | 모바일-시작 위치 측정 | |
US8265611B2 (en) | Traffic-synchronized location measurement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20100122 |