JP5536898B2 - ネットワーク・ベース型位置情報サービスのための位置データのキャッシュ期間の最適化 - Google Patents
ネットワーク・ベース型位置情報サービスのための位置データのキャッシュ期間の最適化 Download PDFInfo
- Publication number
- JP5536898B2 JP5536898B2 JP2012541383A JP2012541383A JP5536898B2 JP 5536898 B2 JP5536898 B2 JP 5536898B2 JP 2012541383 A JP2012541383 A JP 2012541383A JP 2012541383 A JP2012541383 A JP 2012541383A JP 5536898 B2 JP5536898 B2 JP 5536898B2
- Authority
- JP
- Japan
- Prior art keywords
- location
- cache
- service
- mobile device
- precision
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- 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
- H04W8/20—Transfer of user or subscriber data
-
- 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
- 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/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
- H04L67/5682—Policies or rules for updating, deleting or replacing the stored data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
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)
Description
90:コンピュータ・システム
100:基地局
101:移動体デバイス
102:ロケーション・ベースド・サーバ
121:第三者アプリケーション・サーバ
Claims (11)
- 位置キャッシング・サーバによって行われる、ネットワーク・ベース型位置情報サービスのための位置データのキャッシュ期間を最適化するための方法であって、
ネットワーク位置情報サーバから、パラメータMSISDN、Precision、TimeStamp、及びServiceTypeを含む、位置情報サービスについての位置要求を受信するステップであって、MSISDNが、前記位置要求を前記位置情報サーバに送信した移動体デバイスについての識別子であり、Precisionが、前記移動体デバイスから要求された精度レベルであり、TimeStampが、前記ネットワーク位置情報サーバが前記位置要求を受信した第1の時間値であり、ServiceTypeが、前記位置情報サービスに割り当てられたサービス精度レベルであり、ServiceTypeは、それぞれのデフォルト・キャッシュ期間であるCachePeriodに対応する、ステップと、
前記移動体デバイスの現在位置データを取得する必要があることを判定するステップと、
前記ネットワーク位置情報サーバから、該ネットワーク位置情報サーバへの実位置照会の送信に応答して、前記現在位置データを取得するステップと、
ServiceTypeに対応するCachePeriodを、前記第1の時間値であるTimeStampと前記ネットワーク位置情報サーバが前記実位置照会を受信した第2の時間値との間の時間経過の間に前記移動体デバイスが移動した距離に基づいて、調整するステップと、
新たな位置キャッシュ・エントリを位置キャッシュに対して設定するステップであって、前記新たな位置キャッシュ・エントリが、パラメータMSISDN、NewServiceType、NewCachePeriod、PriorLocation、及びPriorTimeStampを含み、NewServiceTypeは、ServiceType及びPrecisionから成る群から選択され、NewCachePeriodは、前記調整されたCachePeriodであり、PriorLocationは、前記取得された現在位置データであり、PriorTimeStampは、前記第2の時間値である、ステップと、
を含む、方法。 - 前記調整するステップが、
事前定義された距離調整規則を識別するステップであって、前記事前定義された距離調整規則は、少なくとも1つの距離範囲と、前記少なくとも1つの距離範囲にそれぞれ関連付けられた比率とを含み、前記比率は、前記少なくとも1つの距離範囲でカバーされる距離に反比例しており、そのため、前記移動体デバイスがより速く移動するほど該移動体デバイスはより短いキャッシュ期間を達成するようになっている、ステップと、
前記距離が前記少なくとも1つの距離範囲のうちの第1の距離範囲内に入ることを見出すステップと、
前記第1の距離範囲に関連付けられた前記比率をCachePeriodに乗じた結果得られる値をCachePeriodに再割り当てするステップと、
を含む、請求項1に記載の方法。 - 前記設定するステップが、
パラメータDefaultServiceType及びDefaultCachePeriodを含むサービス・キャッシュ・エントリCacheDefaultを検索するステップであって、DefaultServiceTypeが、前記位置情報サービスに対して割り当てられた前記サービス精度レベルである、ステップと、
前記サービス・キャッシュ・エントリのDefaultServiceTypeが、前記位置要求のPrecisionと同一ではないことを判定するステップと、
DefaultServiceTypeとPrecisionとの間で高い方の精度レベルを、前記位置キャッシュ・エントリの新たなサービス・タイプであるNewServiceTypeとして選択するステップと、
前記位置キャッシュ・エントリを前記新たなサービス・タイプであるNewServiceTypeで更新するステップと、
を含む、請求項1又は請求項2に記載の方法。 - 前記判定するステップが、
前記位置キャッシュ内に位置キャッシュ・エントリが格納されていることを発見するステップであって、前記位置キャッシュ・エントリは、パラメータMSISDN、ServiceType、CachePeriod、PriorLocation、及びPriorTimeStampを含み、PriorLocationは、最新の位置データであり、PriorTimeStampは、前記ネットワーク位置情報サーバに前記最新の位置データが要求された第3の時間値である、ステップと、
事前定義されたキャッシュ期間計算規則に従い、前記位置要求の精度レベルであるPrecisionと、前記発見された位置キャッシュ・エントリのサービス精度レベルであるServiceTypeとからキャッシュ期間を計算するステップと、
前記計算されたキャッシュ期間、前記位置要求のTimeStamp、及び前記発見された位置キャッシュのPriorTimeStampから、前記計算されたキャッシュ期間が期限切れしていることを判定することにより、前記発見された位置キャッシュ・エントリのPriorLocationが前記移動体デバイスからの前記位置要求にサービス提供することができないことを判定するステップと、
を含む、請求項1乃至請求項3のいずれか1項に記載の方法。 - 前記計算するステップが、
PrecisionとServiceTypeとが同一ではないことを判定するステップであって、前記事前定義されたキャッシュ期間計算規則は、Precisionのために使用可能な全ての値と、前記Precisionの全ての値にそれぞれが関連付けられた係数とを含み、前記係数は、Precisionの値に反比例しており、そのため、前記移動体デバイスが前記位置要求においてより高い精度レベルを要求した場合には前記キャッシュ期間が短縮され、前記移動体デバイスが前記位置要求においてより低い精度レベルを要求した場合には前記キャッシュ期間が延長されるようになっている、ステップと、
Precisionに関連付けられた前記係数をCachePeriodに乗じた結果得られる値をCachePeriodに再割り当てするステップと、
を含む、請求項4に記載の方法。 - プロセッサと、前記プロセッサに結合されたコンピュータ可読メモリ・ユニットとを含むコンピュータ・システムであって、前記コンピュータ可読メモリ・ユニットは、前記プロセッサにより実行されたときに位置キャッシング・サーバにより行われるネットワーク・ベース型位置情報サービスのための位置データのキャッシュ期間の最適化のための方法を実施する命令を含み、前記システムは、
ネットワーク位置情報サーバから、パラメータMSISDN、Precision、TimeStamp、及びServiceTypeを含む、位置情報サービスについての位置要求を受信するための手段であって、MSISDNが、前記位置要求を前記位置情報サーバに送信した移動体デバイスについての識別子であり、Precisionが、前記移動体デバイスから要求された精度レベルであり、TimeStampが、前記ネットワーク位置情報サーバが前記位置要求を受信した第1の時間値であり、ServiceTypeあり、前記位置情報サービスに割り当てられたサービス精度レベルであり、前記ServiceTypeは、それぞれのデフォルト・キャッシュ期間であるCachePeriodに対応する、手段と、
前記移動体デバイスの現在位置データを取得する必要があることを判定するための手段と、
前記ネットワーク位置情報サーバから、該ネットワーク位置情報サーバへの実位置照会の送信に応答して、前記現在位置データを取得するための手段と、
ServiceTypeに対応するCachePeriodを、前記第1の時間値であるTimeStampと前記ネットワーク位置情報サーバが前記実位置照会を受信した第2の時間値との間の時間経過の間に前記移動体デバイスが移動した距離に基づいて調整するための、コンピュータのプロセッサと、
新たな位置キャッシュ・エントリを位置キャッシュに対して設定するための手段であって、前記新たな位置キャッシュ・エントリが、パラメータMSISDN、NewServiceType、NewCachePeriod、PriorLocation、及びPriorTimeStampを含み、NewServiceTypeは、ServiceType及びPrecisionから成る群から選択され、NewCachePeriodは、前記調整されたCachePeriodであり、PriorLocationは、前記取得された現在位置データであり、PriorTimeStampは、前記第2の時間値である、手段と、
を含む、コンピュータ・システム。 - 前記調整するための手段が、
事前定義された距離調整規則を識別するための手段であって、前記事前定義された距離調整規則は、少なくとも1つの距離範囲と、前記少なくとも1つの距離範囲にそれぞれ関連付けられた比率とを含み、前記比率は、前記少なくとも1つの距離範囲でカバーされる距離に反比例しており、そのため、前記移動体デバイスがより速く移動するほど該移動体デバイスはより短いキャッシュ期間を達成するようになっている、手段と、
前記距離が前記少なくとも1つの距離範囲のうちの第1の距離範囲内に入ることを見出すための手段と、
前記第1の距離範囲に関連付けられた前記比率をCachePeriodに乗じた結果得られる値をCachePeriodに再割り当てするための手段と、
をさらに含む、請求項6に記載のコンピュータ・システム。 - 前記設定するための手段が、
パラメータDefaultServiceType及びDefaultCachePeriodを含むサービス・キャッシュ・エントリCacheDefaultを検索するための手段であって、DefaultServiceTypeが、前記位置情報サービスに対して割り当てられた前記サービス精度レベルである、手段と、
前記サービス・キャッシュ・エントリのDefaultServiceTypeが前記位置要求のPrecisionと同一ではないことを判定するための手段と、
DefaultServiceTypeとPrecisionとの間で高い方の精度レベルを、前記位置キャッシュ・エントリの新たなサービス・タイプであるNewServiceTypeとして選択するための手段と、
前記位置キャッシュ・エントリを前記新たなサービス・タイプであるNewServiceTypeで更新するための手段と、
をさらに含む、請求項6又は請求項7に記載のコンピュータ・システム。 - 前記判定するための手段が、
前記位置キャッシュ内に位置キャッシュ・エントリが格納されていることを発見するための手段であって、前記位置キャッシュ・エントリは、パラメータMSISDN、ServiceType、CachePeriod、PriorLocation、及びPriorTimeStampを含み、PriorLocationは、最新の位置データであり、PriorTimeStampは、前記ネットワーク位置情報サーバに前記最新の位置データが要求された第3の時間値である、手段と、
事前定義されたキャッシュ期間計算規則に従い、前記位置要求の精度レベルであるPrecisionと、前記発見された位置キャッシュ・エントリのサービス精度レベルであるServiceTypeとからキャッシュ期間を計算するための手段と、
前記計算されたキャッシュ期間、前記位置要求のTimeStamp、及び前記発見された位置キャッシュのPriorTimeStampから、前記計算されたキャッシュ期間が期限切れしていることを判定することにより、前記発見された位置キャッシュ・エントリのPriorLocationが前記移動体デバイスからの前記位置要求にサービス提供することができないことを判定するための手段と、
をさらに含む、請求項6乃至請求項8のいずれか1項に記載のコンピュータ・システム。 - 前記計算するための手段が、
PrecisionとServiceTypeとが同一ではないことを判定するための手段であって、前記事前定義されたキャッシュ期間計算規則は、Precisionのために使用可能な全ての値と、前記Precisionの全ての値にそれぞれが関連付けられた係数とを含み、前記係数は、Precisionの値に反比例しており、そのため、前記移動体デバイスが前記位置要求においてより高い精度レベルを要求した場合には前記キャッシュ期間が短縮され、前記移動体デバイスが前記位置要求においてより低い精度レベルを要求した場合には前記キャッシュ期間が延長されるようになっている、手段と、
Precisionに関連付けられた前記係数をCachePeriodに乗じた結果得られる値をCachePeriodに再割り当てするための手段と、
をさらに含む、請求項9に記載のコンピュータ・システム。 - 請求項1乃至請求項5のいずれか1項に記載の方法の各ステップをコンピュータ上で実行させる、コンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/629,539 US8131818B2 (en) | 2009-12-02 | 2009-12-02 | Optimizing caching period of location data for network based location services |
US12/629,539 | 2009-12-02 | ||
PCT/EP2010/067102 WO2011067075A1 (en) | 2009-12-02 | 2010-11-09 | Optimizing caching period of location data for network based location services |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013513267A JP2013513267A (ja) | 2013-04-18 |
JP5536898B2 true JP5536898B2 (ja) | 2014-07-02 |
Family
ID=43500250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012541383A Expired - Fee Related JP5536898B2 (ja) | 2009-12-02 | 2010-11-09 | ネットワーク・ベース型位置情報サービスのための位置データのキャッシュ期間の最適化 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8131818B2 (ja) |
EP (1) | EP2507973B1 (ja) |
JP (1) | JP5536898B2 (ja) |
KR (1) | KR101442357B1 (ja) |
CN (1) | CN102640474B (ja) |
CA (1) | CA2780204C (ja) |
TW (1) | TW201201614A (ja) |
WO (1) | WO2011067075A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8750915B2 (en) * | 2010-01-05 | 2014-06-10 | Qualcomm Incorporated | Exchange of location information using a wireless communication device |
US9094810B2 (en) * | 2010-08-06 | 2015-07-28 | Qualcomm Incorporated | Transfer and modification of location related data during an ongoing location session |
US8787944B2 (en) | 2011-08-18 | 2014-07-22 | Rivada Research, Llc | Method and system for providing enhanced location based information for wireless handsets |
US9336265B2 (en) * | 2013-08-06 | 2016-05-10 | Wal-Mart Stores, Inc. | System and method for processing web service transactions using timestamp data |
US10116762B2 (en) * | 2013-08-06 | 2018-10-30 | Walmart Apollo, Llc | System and method for storing and processing web service requests |
US10803015B2 (en) | 2013-08-06 | 2020-10-13 | Walmart Apollo, Llc | Caching system and method |
US10419572B2 (en) | 2013-08-06 | 2019-09-17 | Walmart Apollo, Llc | Caching system and method |
KR102180472B1 (ko) * | 2013-09-06 | 2020-11-18 | 삼성전자주식회사 | 캐시 데이터 관리 방법 및 장치 |
US9197994B2 (en) * | 2014-01-29 | 2015-11-24 | Kaseya Limited | Identifying mobile device location and corresponding support center locations to provide support services over a network |
US10025873B2 (en) | 2014-04-18 | 2018-07-17 | Walmart Apollo, Llc | System and method for storing and processing database requests |
US9609482B1 (en) * | 2015-12-07 | 2017-03-28 | Google Inc. | Cloud-coordinated location system using ultrasonic pulses and radio signals |
US20210360557A1 (en) * | 2018-10-19 | 2021-11-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Information provision about peer communication devices |
US10869178B1 (en) * | 2019-04-17 | 2020-12-15 | West Corporation | Emergency location service |
CN113779079A (zh) * | 2020-11-19 | 2021-12-10 | 北京沃东天骏信息技术有限公司 | 用于缓存数据的方法及装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB9816087D0 (en) | 1998-07-23 | 1998-09-23 | Simoco Int Ltd | Radio communications network |
US7203752B2 (en) * | 2001-02-16 | 2007-04-10 | Openwave Systems Inc. | Method and system for managing location information for wireless communications devices |
US6757545B2 (en) * | 2001-03-01 | 2004-06-29 | Steven P. Nowak | Location information management system and method for mobile communications unit |
US20030101225A1 (en) * | 2001-11-27 | 2003-05-29 | Song Han | Method and system for providing location-based event service |
US20060206610A1 (en) * | 2005-03-09 | 2006-09-14 | Yibei Ling | Method, system and apparatus for location-aware content push service and location-based dynamic attachment |
US7277714B1 (en) * | 2005-08-03 | 2007-10-02 | At & T Mobility Ii Llc | Location caching and extrapolation based on speed |
US7346360B1 (en) * | 2005-08-03 | 2008-03-18 | At&T Mobility Ii Llc | Location caching with expiration based on location |
US8751146B2 (en) * | 2007-08-30 | 2014-06-10 | Telenav, Inc. | Navigation system having location based service and temporal management |
KR101405945B1 (ko) * | 2007-10-15 | 2014-06-12 | 엘지전자 주식회사 | 통신 기기 및 통신 기기의 이동 히스토리 생성 방법 |
-
2009
- 2009-12-02 US US12/629,539 patent/US8131818B2/en not_active Expired - Fee Related
-
2010
- 2010-11-09 WO PCT/EP2010/067102 patent/WO2011067075A1/en active Application Filing
- 2010-11-09 JP JP2012541383A patent/JP5536898B2/ja not_active Expired - Fee Related
- 2010-11-09 KR KR1020127009363A patent/KR101442357B1/ko active IP Right Grant
- 2010-11-09 CN CN201080054522.XA patent/CN102640474B/zh not_active Expired - Fee Related
- 2010-11-09 EP EP10778625.3A patent/EP2507973B1/en not_active Not-in-force
- 2010-11-09 CA CA2780204A patent/CA2780204C/en active Active
- 2010-11-29 TW TW099141284A patent/TW201201614A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
CA2780204C (en) | 2018-03-13 |
CN102640474B (zh) | 2014-07-23 |
TW201201614A (en) | 2012-01-01 |
CN102640474A (zh) | 2012-08-15 |
KR101442357B1 (ko) | 2014-09-17 |
JP2013513267A (ja) | 2013-04-18 |
EP2507973A1 (en) | 2012-10-10 |
WO2011067075A1 (en) | 2011-06-09 |
US20110131197A1 (en) | 2011-06-02 |
EP2507973B1 (en) | 2013-06-19 |
KR20120117976A (ko) | 2012-10-25 |
CA2780204A1 (en) | 2011-06-09 |
US8131818B2 (en) | 2012-03-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5536898B2 (ja) | ネットワーク・ベース型位置情報サービスのための位置データのキャッシュ期間の最適化 | |
US9392416B2 (en) | Method and apparatus for predicting and pre-fetching location information | |
US10743178B2 (en) | Reduced resolution location determination for improved anonymity of user location | |
US8402049B2 (en) | Metadata cache management | |
US10721317B2 (en) | Global provisioning of millions of users with deployment units | |
RU2597511C2 (ru) | Формирование карт частных мест с использованием датчиков мобильных вычислительных устройств | |
KR20090036574A (ko) | Ipv6 어드레스에 대한 지오로케이션 기반 어드레싱 방법 | |
US20150032905A1 (en) | Method and system for associating internet protocol (ip) address, media access control (mac) address and location for a user device | |
US9081860B2 (en) | Integration of device location into search | |
US7643458B1 (en) | Communicating between wireless communities | |
JP6106911B2 (ja) | コンテキスト信号に関して返される情報の精度の向上 | |
KR20110041734A (ko) | 사용자 단말에 신속한 데이터 액세스를 지원하는 중개 서버, 중개 서버의 동작 방법, 사용자 단말, 사용자 단말의 동작 방법 | |
JP2014508350A (ja) | 企業ネットワークの外部から分散ファイルシステムへのサイト認識アクセス | |
CN103198135A (zh) | 一种地理区域格网划分的微博签到数据在线获取方法 | |
CN108494867B (zh) | 服务灰度处理的方法、装置、系统以及路由服务器 | |
CN109844732B (zh) | 使用随时间的用户转换来确定ip地址的地理定位 | |
KR100631033B1 (ko) | 네트워크를 통한 지역 정보 제공 시스템 및 그 방법 | |
US20240056395A1 (en) | Packet flow description (pfd) management method and apparatus | |
US20130290346A1 (en) | Geographic Information System (GIS) with Linked GIS Objects and GIS Operation | |
KR100956113B1 (ko) | 위치 기반 서비스 연동 시스템 및 방법 | |
KR20150105279A (ko) | 파일 스토리지 액세스 시스템 및 방법 | |
KR20090029030A (ko) | 위치 기반 서비스 제공 방법 및 시스템 | |
CN115277823A (zh) | 定位方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130805 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140328 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20140408 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140424 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5536898 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |