CN102640474A - 优化基于网络的定位服务的位置数据的缓存周期 - Google Patents

优化基于网络的定位服务的位置数据的缓存周期 Download PDF

Info

Publication number
CN102640474A
CN102640474A CN201080054522XA CN201080054522A CN102640474A CN 102640474 A CN102640474 A CN 102640474A CN 201080054522X A CN201080054522X A CN 201080054522XA CN 201080054522 A CN201080054522 A CN 201080054522A CN 102640474 A CN102640474 A CN 102640474A
Authority
CN
China
Prior art keywords
precision
caching
service
mobile device
location
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.)
Granted
Application number
CN201080054522XA
Other languages
English (en)
Other versions
CN102640474B (zh
Inventor
M·B·特里瓦坦
M·A·特瑞
M·D·尼尔森
S·拉马纳坦
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of CN102640474A publication Critical patent/CN102640474A/zh
Application granted granted Critical
Publication of CN102640474B publication Critical patent/CN102640474B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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)

Abstract

一种用于优化基于网络的定位服务的位置数据的缓存周期的系统和关联方法。位置缓存服务器从移动设备接收定位请求。所述位置缓存服务器按照预定义的计算规则基于所述移动设备所请求的精度级别和针对一种类型的定位服务(针对该服务做出定位请求)指派的服务精度级别来计算所述移动设备的位置高速缓存表项的缓存周期。如果所计算的缓存周期到期，所述位置缓存服务器获得所述移动设备的真实位置数据。所述位置缓存服务器随后按照预定义的调整规则基于所述移动设备已进行的距离来调整所述缓存周期，并且更新所述位置高速缓存表项。

Description

优化基于网络的定位服务的位置数据的缓存周期
技术领域
本发明揭示一种用于自动地优化基于网络的定位服务的位置数据的缓存周期的系统和关联方法。
背景技术
常规基于网络的定位服务方法缓存位置数据，以便克服由用于处理定位请求的等待时间所引起的位置数据的不准确以及支持每个网络定位服务器的更多事务。常规基于网络的定位服务方法静态地确定各种类型的服务的缓存周期而不考虑环境的动态改变，这使所提供的位置数据的准确度降级。
因此，本领域需要解决上述问题。
发明内容
根据本发明的一个优选实施例，一种用于优化基于网络的定位服务的位置数据的缓存周期的方法包括：从网络定位服务器接收对定位服务的定位请求，所述定位请求包括参数MSISDN、Precision、TimeStamp及ServiceType，其中MSISDN是已将所述定位请求发送至所述网络定位服务器的移动设备的标识符，其中Precision是从所述移动设备请求的精度级别，其中TimeStamp是所述网络定位服务器接收到所述定位请求时的第一时间值，其中ServiceType是针对所述定位服务指派的服务精度级别，并且其中ServiceType对应于相应默认缓存周期CachePeriod；判定需要获得所述移动设备的当前位置数据；响应于将真实位置查询发送至所述网络定位服务器而从所述网络定位服务器获得所述当前位置数据；基于所述移动设备在所述第一时间值TimeStamp与所述网络定位服务器接收到所述真实位置查询时的第二时间值之间的历时时间期间已行进的距离来调整对应于ServiceType的CachePeriod；以及
将新的位置高速缓存表项设置到位置高速缓存，所述新的位置高速缓存表项包括参数MSISDN、NewServiceType、NewC achePeriod、PriorLocation及PriorTimeStamp，其中NewServiceType选自包括ServiceType及Precision的组，其中NewCachePeriod是调整后的CachePeriod，其中PriorLocation是所获得的当前位置数据，并且其中PriorTimeStamp是所述第二时间值。
根据本发明的一个优选实施例，一种计算机程序产品包括体现有计算机可读程序代码的计算机可读存储单元。所述计算机可读程序代码含有指令，所述指令在由计算机系统的处理器执行时实现一种用于优化基于网络的定位服务的位置数据的缓存周期的方法。
根据本发明的一个优选实施例，一种计算机系统包括处理器及耦合至所述处理器的计算机可读存储单元，其中所述计算机可读存储单元含有指令，所述指令在由所述处理器执行时实施一种用于优化基于网络的定位服务的位置数据的缓存周期的方法。
根据本发明的一个优选实施例，提供一种用于支持计算机基础结构的处理，所述处理包括提供对在计算系统中进行以下各项中的至少一项的至少一种支持服务：创建、集成、托管、维护及部署计算机可读代码，其中结合所述计算系统的所述代码能够执行一种用于优化基于网络的定位服务的位置数据的缓存周期的方法。
从其他方面看，本发明提供一种由位置缓存服务器执行的用于优化基于网络的定位服务的位置数据的缓存周期的计算机程序产品，所述计算机程序产品包括：可由处理电路读取并存储有指令的计算机可读存储介质，所述指令由所述处理电路执行以便执行一种用于执行本发明的各步骤的方法。
从其他方面看，本发明提供一种存储在计算机可读介质中并可载入数字计算机的内部存储器的计算机程序，所述程序包括软件代码部分，当所述程序在计算机上运行时，所述软件代码部分用于执行本发明的各步骤。
附图说明
现在将仅通过实例的方式参考如附图中所示的优选实施例描述本发明，这些附图是：
图1示出根据本发明的各优选实施例的一种用于优化基于网络的定位服务的位置数据的缓存周期的系统；
图2是根据本发明的各优选实施例的描绘如通过图1的系统的网络定位服务器所执行的一种用于优化基于网络的定位服务的位置数据的缓存周期的方法的流程图；
图3是根据本发明的各优选实施例的描绘如通过图1的系统的位置缓存过程所执行的一种用于优化基于网络的定位服务的位置数据的缓存周期的方法的流程图；
图4是根据本发明的各优选实施例的描绘如通过图1的系统的位置缓存过程所执行的一种用于计算缓存间隔以优化位置数据的缓存周期的方法的流程图；
图5是根据本发明的各优选实施例的描绘如通过图1的系统的位置缓存过程所执行的一种用于设置位置高速缓存表项以优化位置数据的缓存周期的方法的流程图；
图6A、图6B及图6C示出根据本发明的各优选实施例的用于优化基于网络的定位服务的位置数据的缓存周期的控制参数的集合；
图7A、图7B及图7C示出根据本发明的各优选实施例的定位请求以及优化后的缓存周期的实例，所述优化后的缓存周期由图3的用于优化基于网络的定位服务的位置数据的缓存周期的方法产生；
图8示出根据本发明的各优选实施例的一种用于优化基于网络的定位服务的位置数据的缓存周期的计算机系统。
具体实施方式
图1示出根据本发明的各优选实施例的一种用于优化基于网络的定位服务的位置数据的缓存周期的系统10。
系统10包括运营商及第三方。运营商（也称为服务提供商）包括运营商数据网络103、网络定位服务器104、服务递送平台(SDP)105以及位置缓存服务器106。第三方包括虚拟专用网络(VPN)120及第三方应用服务器121。
运营商数据网络103将基于位置的服务器102、至少一个基站及至少一个基本移动设备互连至网络定位服务器104。运营商数据网络103将数据服务提供给所述至少一个移动设备。运营商数据网络103可以是无线网络、基于因特网协议(IP)的网络，或它们的组合。
所述至少一个基本移动设备中的移动设备101是具有定位功能性的蜂窝式终端设备。所述移动设备可利用嵌入式辅助全球定位系统(GPS)处理器以支持更准确的基于网络的位置定位。
所述至少一个基站中的基站100经由基于位置的服务器102将移动设备101连接至运营商数据网络103。通常将基站100称作小区塔(cell tower)，其支持被称作小区的覆盖区域内的多个移动设备的无线数据及语音通信。
基于位置的服务器102通过使用预定义的定位技术来确定与移动设备101相关联的位置坐标。定位技术的实例可为小区塔识别、跨越多个基站的三角测量。小区塔识别用于准确度级别为低的定位。三角测量用于准确度级别为高的定位。
网络定位服务器104是提供基于网络的定位服务的服务器平台。网络定位服务器104包括执行服务递送平台功能(诸如，通过使用各种定位技术来确定位置、处理来自移动设备的定位请求、节流、计费等)的各种组件。网络定位服务器104合并来自可利用不同定位技术的各种基于位置的服务器102的多个位置信息。网络定位服务器104使用诸如Parlay X、OpenLS及LIF/MLP之类的各种开放应用编程接口(API)将合并后的位置信息及坐标传送至服务递送平台(SDP)105。参见下文图2的描述以了解由网络定位服务器104执行的步骤。
服务递送平台(SDP)105将由运营商提供的定位服务递送至第三方应用服务器121。SDP 105与网络定位服务器104及位置缓存服务器106交互以获得位置信息(移动设备101的当前坐标或位置高速缓存表项)。定位服务的实例可以是群组定位服务，其提供地理区域内的一组移动设备的位置信息、移动设备的特定位置坐标、设备位置的地理空间映射信息、位置感知应用的执行等。
位置缓存服务器106向运营商提供对位置信息及坐标的缓存服务。位置缓存服务器106包括位置缓存过程107、服务高速缓存108及位置高速缓存109。服务高速缓存108包括至少一个服务高速缓存表项CacheDefault(ServiceType,CachePeriod)，其中ServiceType指示由运营商提供的服务精度级别，且其中CachePeriod指示与服务精度级别ServiceType相关联的默认缓存周期。默认缓存周期CachePeriod由位置缓存过程107动态地优化。位置高速缓存109以元组形式包括至少一个位置高速缓存表项(MSISDN,CacheDefault,PriorLocation,PriorTimeStamp)。参见下文图3的描述以了解由位置缓存过程107执行的步骤及位置高速缓存表项的属性的细节。
虚拟专用网络(VPN)120是基于安全因特网协议(IP)的网络，其将第三方应用服务器121连接至服务递送平台(SDP)105以用于由运营商提供的定位服务。第三方应用服务器121请求并使用位置信息。第三方应用的实例可为企业销售自动化系统、诸如谷歌地图的应用服务提供商应用等。
系统10通过使用位置缓存服务器106来改进由网络定位服务器104提供的位置信息的准确度。在移动设备101侧上或连接至第三方应用服务器121的终端用户将该定位服务器感知为与终端用户所请求的精度级别更准确地成比例。位置缓存过程107根据每个服务精度级别的默认缓存周期、移动设备101所请求的准确度以及移动设备101所行进的距离而动态地且自动地判定何时使用存储在位置高速缓存109中的缓存后的位置数据或何时查询移动设备101以获得真实位置。
本发明的各优选实施例可根据位置缓存服务器106的针对与缓存功能无关的非功能性要求(诸如，订户的数目、位置吞吐量、时延要求等)的细节而变化。位置缓存服务器106可利用应用服务器软件以支持算法、过程及高速缓存的缩放以满足这些非功能性要求。应用服务器软件的实例可以是应用服务器、WebLogic等。(IBM及WebSphere为国际商业机器公司在美国的注册商标；Oracle为Oracle公司和/或其附属公司在美国的注册商标)。可经由公共应用编程接口(API)或定制集成来集成网络定位服务器104及服务递送平台105。公共API的实例可以是web服务、OpenLS、LIF/MLP等。定制集成中所使用的技术的实例可以是企业JavaBean（EJB）、简单对象访问协议（SOAP）或Web服务接口。在需要大量位置高速缓存表项的优选实施例中，将服务高速缓存108及位置高速缓存109实现为单独的存储器内数据库(诸如，TimesTen或SolidDB)。
图2是根据本发明的各优选实施例的描绘如通过图1的系统的网络定位服务器所执行的一种用于优化基于网络的定位服务的位置数据的缓存周期的方法的流程图。
在步骤205中，网络定位服务器接收来自移动设备的定位请求(MSISDN，Precision)，其请求该移动设备的位置数据(也称为二维(XY)坐标)。定位请求的第一参数MSISDN指示已发起定位请求的移动设备的唯一标识符。术语MSISDN是移动站集成服务数字网络的缩写字，其通常指移动站ISDN号码，或无线通信中的蜂窝电话号码。定位请求的第二参数Precision指示移动设备所请求的精度级别。该定位请求按照系统中所使用的行业标准定义来格式化。该定位请求的行业标准定义的实例可以是Parlay/X、LIF MLP、Open LS等。在本发明的一个优选实施例中，根据Parlay/X标准定义的精度级别，定位请求的第二参数Precision具有选自集合{高、中等、低}的精度级别。接着所述网络定位服务器进行步骤210。
在步骤210中，网络定位服务器确定第三参数TimeStamp及第四参数ServiceType且将参数TimeStamp及ServiceType添加至所接收的定位请求。第三参数TimeStamp是记录网络定位服务器接收到定位请求的时间点的时间戳。第四参数ServiceType是网络定位服务器的服务精度级别，所述服务精度级别指示响应于所接收的定位请求而提供的位置数据的准确度。第四参数ServiceType的服务精度级别由所请求的服务的类型来确定，但与移动设备在定位请求中所请求的精度级别Precision无关。网络定位服务器通过使用域及子域名称、绑定或耦合技术来确定第四参数ServiceType。接着所述网络定位服务器进行步骤215。
在本发明的一个优选实施例中，第四参数ServiceType选自集合{未知、高、中等、低}以用于与第二参数PRECISION兼容的操作。如果服务精度级别为高，则网络定位服务器响应于所接收的定位请求而提供高度准确的位置数据。因此，与服务精度级别ServiceType=高关联的缓存周期短于与其它服务精度级别关联的缓存周期。与高服务精度级别关联的服务的实例可为导航服务、紧急呼叫服务、分派服务等。如果服务精度级别为中等，则网络定位服务器响应于所接收的定位请求而提供中等准确的位置数据。与中等服务精度级别关联的服务的实例可为定位服务(诸如，寻友)、约会服务、本地商店搜索、电话簿搜索等。如果服务精度级别为低，则网络定位服务器响应于所接收的定位请求而提供最低程度准确的位置数据。因此，与服务精度级别ServiceType=低关联的缓存周期是所有服务精度级别中最长的。与低服务精度级别关联的服务的实例可为天气信息服务、交通信息服务、本地新闻、本地运动队排名赛报告、户外活动条件报告等。服务精度级别未知为任何服务精度级别的默认值，所述默认值响应于所接收的定位请求而返回中等至高度准确的位置数据。参见图6A以了解各服务精度级别的缓存周期的实例。
在步骤215中，网络定位服务器将包括四个参数(MSISDN,Precision,TimeStamp,ServiceType)的定位请求发送至位置缓存过程。关于位置缓存过程响应于步骤215而执行的步骤，参见下文图3的步骤300的描述。接着网络定位服务器进行步骤220。
在步骤220中，网络定位服务器自位置缓存过程接收在步骤215中所发送的定位请求的响应，且判定位置缓存过程是否已将位置高速缓存表项或真实位置查询发送至网络定位服务器。如果网络定位服务器已自位置缓存过程接收到所述真实位置查询(响应于下文图3的步骤340)，则网络定位服务器进行步骤225以处理所接收的真实位置查询。如果网络定位服务器已自位置缓存过程接收到所述位置高速缓存表项(响应于下文图3的步骤335)，则网络定位服务器进行步骤235以处理所接收的位置高速缓存表项。
在步骤225中，网络定位服务器通过跨运营商数据网络执行真实位置查询而获得移动设备的新位置数据。接着所述网络定位服务器进行步骤230。
在步骤230中，网络定位服务器将所述新位置数据发送至位置缓存过程以用于更新与定位请求关联的位置高速缓存表项且将所述新位置数据发送至移动设备作为对所述定位请求的响应。接着网络定位服务器终止处理所述定位请求。
在步骤235中，网络定位服务器将所接收的位置高速缓存表项转发至移动设备作为对所述定位请求的响应。在步骤230及235中，网络定位服务器基于呈现给移动设备的服务来捕获计费及使用信息。接着网络定位服务器终止处理所述定位请求。
图3是根据本发明的各优选实施例的描绘如通过图1的系统的位置缓存过程所执行的一种用于优化基于网络的定位服务的位置数据的缓存周期的方法的流程图。
响应于上文图2的步骤215，在步骤300中，位置缓存过程自网络定位服务器接收定位请求(MSISDN,Precision,TimeStamp,ServiceType)。位置缓存过程随后通过使用所接收的定位请求的第一参数MSISDN来搜索位置高速缓存而取回对应于MSISDN的位置高速缓存表项。所述位置高速缓存表项包括(MSISDN,CacheDefault,PriorLocation,PriorTimeStamp)。第一属性MSISDN指示所述位置高速缓存表项的唯一标识符，该唯一标识符匹配所述定位请求的第一参数MSISDN。第二属性CacheDefault指示存储在相应服务高速缓存表项中的高速缓存默认信息，所述相应服务高速缓存表项包括服务精度级别及与该服务精度级别关联的缓存周期(ServiceType,CachePeriod)。与所述服务精度级别关联的缓存周期CachePeriod易于被重设。第三属性PriorLocation指示在最近定位请求中采样的位置数据。第四属性PriorTimeStamp指示发出该最近定位请求时的时间戳。接着位置缓存过程进行步骤305。
在步骤305中，位置缓存过程通过使用第一参数MSISDN来搜索位置高速缓存而判定与所接收的定位请求对应的位置高速缓存表项是否可用。如果位置缓存过程判定与所接收的定位请求对应的位置高速缓存表项可用，则位置缓存过程进行步骤310。如果位置缓存过程判定与所接收的定位请求对应的位置高速缓存表项不可用，则位置缓存过程进行步骤340。
在步骤310中，位置缓存过程计算所取回的位置高速缓存表项的缓存周期。参见下文图4的描述以了解步骤310的详细步骤。接着位置缓存过程进行步骤330。
在步骤330中，位置缓存过程通过将缓存默认的缓存周期CachePeriod与PriorTimeStamp的时间值相加并且随后将相加的结果与TimeStamp的时间值相比较而判定缓存周期是否已到期。如果相加的结果小于TimeStamp的时间值，则自最新缓存以来的缓存周期已到期。如果相加的结果大于或等于TimeStamp的时间值，则缓存周期尚未到期，且因此所述位置高速缓存表项仍有效。如果位置缓存过程判定缓存周期已到期，则位置缓存过程进行步骤340。如果位置缓存过程判定缓存周期尚未到期，则位置缓存过程进行步骤335。
在步骤335中，位置缓存过程将来自步骤305的位置高速缓存表项返回至网络定位服务器。接着位置缓存过程终止。
在步骤340中，因为位置缓存过程没有用于所述定位请求的未到期的位置高速缓存表项，所以位置缓存过程将真实位置查询发送至网络定位服务器。参见上文图2的步骤220的描述以了解由网络定位服务器响应于该真实位置查询而执行的步骤。接着位置缓存过程进行步骤345。
在步骤345中，位置缓存过程自网络定位服务器接收真实位置查询的结果(响应于上文图2的步骤230)。真实位置查询的结果包括(MSISDN,CacheDefault,PriorLocation,PriorTimeStamp)，其中CacheDefault包括(ServiceType,CachePeriod)。接着位置缓存过程进行步骤350。
在步骤350中，位置缓存过程通过检查自最近定位请求以来移动设备已行进的距离而调整缓存周期。接着位置缓存过程进行步骤355。
在本发明的一个优选实施例中，根据移动设备已行进的距离的各种范围来计算调整后的缓存周期。参见下文图6C的描述以了解关于缓存周期的距离范围的实例。
在步骤355中，位置缓存过程使用来自步骤345的新位置来更新对应于定位请求的位置高速缓存表项。参见下文图5的描述以了解步骤355的详细步骤。
图4是根据本发明的各优选实施例的描绘如通过图1的系统的位置缓存过程所执行的一种用于计算缓存间隔以优化位置数据的缓存周期的方法的流程图。
在步骤315中，位置缓存过程判定所取回的位置高速缓存表项的服务精度级别ServiceType是否等于定位请求的所请求的精度级别Precision。如果位置缓存过程判定位置高速缓存表项的服务精度级别ServiceType不等于定位请求的所请求的精度级别Precision，则位置缓存过程进行步骤320。如果位置缓存过程判定位置高速缓存表项的服务精度级别ServiceType等于定位请求的所请求的精度级别Precision，则位置缓存过程进行步骤325。
在步骤320中，位置缓存过程根据缓存周期计算规则通过使用缓存默认信息CacheDefault(ServiceType,CachePeriod)及定位请求的所请求的精度级别Precision而计算缓存周期。缓存周期计算规则被设计为解析网络定位服务器所提供的服务精度级别ServiceType与定位请求中指定的精度级别Precision之间的缓存周期差异。接着位置缓存过程进行上文图3的步骤330。
在本发明的一个优选实施例中，根据定位请求的精度级别Precision来定义缓存周期计算规则。参见下文图6B的描述以了解缓存周期计算规则的实例。
在步骤325中，位置缓存过程使用ServiceType的默认缓存周期CachePeriod来设置缓存周期。接着位置缓存过程进行上文图3的步骤330。
图5是根据本发明的各优选实施例的描绘如通过图1的系统的位置缓存过程所执行的一种用于设置位置高速缓存表项以优化位置数据的缓存周期的方法的流程图。
在步骤360中，位置缓存过程按照来自服务高速缓存表项的服务精度级别确定默认缓存周期。服务高速缓存表项等同于位置高速缓存表项的第二属性CacheDefault，其指示包括服务精度级别及与该服务精度级别关联的缓存周期的缓存默认信息(ServiceType,CachePeriod)。
在步骤365中，位置缓存过程判定定位请求的精度级别Precision是否等于服务高速缓存表项的服务精度级别ServiceType。如果位置缓存过程判定定位请求的精度级别Precision不等于服务高速缓存表项的服务精度级别ServiceType，则位置缓存过程进行步骤370。如果位置缓存过程判定定位请求的精度级别Precision等于服务高速缓存表项的服务精度级别ServiceType，则位置缓存过程进行步骤380。
在步骤370中，位置缓存过程选择所请求的精度级别Precision及服务精度级别ServiceType当中的较高精度级别作为位置高速缓存表项的服务精度级别ServiceType。选择较高精度级别使得具有唯一标识符MSISDN的移动设备能够同时执行具有各种所请求的精度的多种定位服务。接着位置缓存过程进行步骤375。
在步骤375中，位置缓存过程更新位置高速缓存表项以通过来自步骤370的选定服务精度级别来设置服务精度级别ServiceType，通过自上文图3的步骤345接收的位置数据来设置位置数据PriorLocation，通过自上文图3的步骤345接收的时间戳来设置时间戳PriorTimeStamp，以及通过在上文图3的步骤350中调整的缓存周期来设置缓存周期CachePeriod。接着位置缓存过程终止处理所述定位请求。
在步骤380中，位置缓存过程将具有从上文图3的步骤345中的真实位置查询所接收的结果的新位置高速缓存表项(MSISDN,CacheDefault,PriorLocation,PriorTimeStamp)添加至位置高速缓存，其中CacheDefault包括(ServiceType,CachePeriod)。位置数据PriorLocation是响应于真实位置查询而接收的最新真实位置。仅在自上文图3的步骤305判定位置高速缓存表项不可用时才创建关于MSISDN的新位置高速缓存表项。接着位置缓存过程终止处理所述定位请求。
图6A、图6B及图6C示出根据本发明的各优选实施例的用于优化基于网络的定位服务的位置数据的缓存周期的默认值和规则的实例。
图6A示出存储在服务高速缓存中的缓存默认值CacheDefault(ServiceType,CachePeriod)的初始值实例，所述缓存默认值CacheDefault(ServiceType,CachePeriod)表示相应服务精度级别ServiceType及与该相应服务精度级别关联的相应缓存周期CachePeriod。图6A表示缓存默认值的集合，其中与服务精度级别“未知”关联的第一缓存周期为二十(20)秒，其中与服务精度级别“高”关联的第二缓存周期为十(10)秒，其中与服务精度级别“中等”关联的第三缓存周期为三十(30)秒，且其中与服务精度级别“低”关联的第四缓存周期为六十(60)秒。
图6B示出基于移动设备所请求的精度级别Precision及网络定位服务器所提供的服务精度级别ServiceType的缓存周期计算规则的实例。根据图6B的缓存周期计算规则，如果Precision未知，则缓存周期等于针对ServiceType的默认缓存周期CachePeriod。如果Precision为高，则缓存周期减小达针对ServiceType的默认缓存周期CachePeriod的百分之五十(50%)，即(p′＝0.5×CachePeriod)。如果Precision为中等，则缓存周期等于针对ServiceType的默认缓存周期CachePeriod，即(p'=CachePeriod)。如果Precision为低，则缓存周期增大达针对ServiceType的默认缓存周期CachePeriod的百分之五十(50%)，即(p′＝1.5×CachePeriod)。
图6C示出用于基于移动设备在先前定位请求与当前定位请求之间的历时时间期间已行进的距离来调整针对相应服务精度级别ServiceType的缓存周期CachePeriod的规则的实例。通过已行进距离对缓存周期的调整仅在向网络定位服务器发送真实位置查询以服务当前定位请求时才适用。如果位置缓存过程使用位置高速缓存表项来服务当前定位请求，则在调整缓存周期中不考虑已行进距离。根据图6C，如果距离(D)为零(0)，则不调整缓存周期，即(p "=p ')，其中p'为根据缓存周期计算规则所计算的缓存周期的一个例子。如果距离(D)少于十(10)米(即，0<D<10)，则缓存周期减小达百分之二十(20%)，其导致调整后的缓存周期为(p"=0.8×p')。如果距离(D)少于五十(50)米(即，10≤D<50)，则缓存周期减小达百分之三十五(35%)，其导致调整后的缓存周期为(p"=0.65×p')。如果距离(D)等于或大于五十(50)米(即，50≤D)，则缓存周期减小达百分之五十(50%)，其导致调整后的缓存周期为(p"=0.5×p')。
图7A、图7B及图7C示出根据本发明的各优选实施例的定位请求以及优化后的缓存周期的实例，所述优化后的缓存周期由图3的用于优化基于网络的定位服务的位置数据的缓存周期的方法产生。
定位请求及优化后的缓存周期的实例利用上文图6A、图6B及图6C的默认值及规则。如上文图6C的描述中指出的，网络定位服务器响应于真实位置查询而提供位置数据。通过所请求的精度Precision而计算的缓存周期(即，P')仅用于判定是否应进行真实位置查询以服务当前定位请求，但不影响位置高速缓存表项。定位请求的精度级别Precision按照移动设备的需求来设置且针对每一定位请求而变化。位置高速缓存表项基于移动设备已行进的距离及哪一精度级别适合于服务该定位请求来设置。不管个体定位请求中的所请求的精度级别Precision为何，位置缓存过程均根据适当地服务该定位请求所必要的服务精度级别ServiceType来优化位置高速缓存表项中的缓存周期。
图7A示出来自MSISDN=X的移动设备的对于高精度级别(即，ServiceType=高)的服务的三个定位请求的第一系列。根据上文图6A的用于ServiceType=高的初始高速缓存默认值，默认缓存周期为十(10)秒，即，CachePeriod=10。
对于列1中的第一定位请求，所请求的精度级别为高，即，Precision=高。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为五(p'=10×0.5=5)秒。第一定位请求的历时时间为六(6)秒，该历时时间大于五(5)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=X的移动设备的位置高速缓存表项判定为到期。位置缓存过程因此在上文图3的步骤340中将真实位置查询发送至网络定位服务器，且在上文图3的步骤345中自网络定位服务器接收新位置数据，如图7A的“位置源”行中所表示。在步骤350中，位置缓存过程检查到MSISDN=X的移动设备的已行进距离为零(0)米。根据上文图6C，因为MSISDN=X的移动设备未行进，所以位置缓存过程不调整缓存周期。位置缓存过程针对服务高速缓存表项的服务ServiceType=高而维持默认缓存周期CachePeriod=10。位置缓存过程随后使用该缓存周期、新位置数据及进行真实位置查询的新时间戳来更新MSISDN=X的移动设备的位置高速缓存表项。
对于列2中的第二定位请求，所请求的精度级别为低，即，Precision=低。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为十五(p'=10×1.5=15)秒。第二定位请求的历时时间为三(3)秒，该历时时间小于15(15)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=X的移动设备的位置高速缓存表项判定为仍有效。在上文图3的步骤350中，位置缓存过程将位置高速缓存表项的位置数据返回至MSISDN=X的移动设备。因为MSISDN=X的移动设备的位置高速缓存表项有效，所以位置缓存过程不更新位置高速缓存表项且不检查已行进距离。
对于列3中的第三定位请求，所请求的精度级别为高，即，Precision=高。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为五(p'=10×0.5=5)秒。第三定位请求的历时时间为六(6)秒，该历时时间大于五(5)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=X的移动设备的位置高速缓存表项判定为到期。位置缓存过程因此在上文图3的步骤340中将真实位置查询发送至网络定位服务器，且在上文图3的步骤345中自网络定位服务器接收新位置数据，如图7A的“位置源”行中所表示。在步骤350中，位置缓存过程检查到MSISDN=X的移动设备的已行进距离为六十(60)米。根据上文图6C，位置缓存过程通过将缓存周期减小达百分之五十(50%)(即，二点五秒(p″=5×0.5=2.5))来调整缓存周期。位置缓存过程针对服务高速缓存表项的服务ServiceType=高而重设默认缓存周期CachePeriod=2.5。位置缓存过程随后使用该缓存周期、新位置数据及进行真实位置查询的新时间戳来更新MSISDN=X的移动设备的位置高速缓存表项。
图7B示出来自MSISDN=Y的移动设备的对于中等精度级别(即，ServiceType=中等)的服务的三个定位请求的第二系列。根据上文图6A的用于ServiceType=中等的初始高速缓存默认值，默认缓存周期为三十(30)秒，即，CachePeriod=30。
对于列4中的第四定位请求，所请求的精度级别为中等，即，Precision=中等。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为三十(p′＝p=30)秒。第四定位请求的历时时间为四十(40)秒，该历时时间大于三十(30)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=Y的移动设备的位置高速缓存表项判定为到期。位置缓存过程因此在上文图3的步骤340中将真实位置查询发送至网络定位服务器，且在上文图3的步骤345中自网络定位服务器接收新位置数据，如图7B的“位置源”行中所表示。在步骤350中，位置缓存过程检查到MSISDN=Y的移动设备的已行进距离为五十五(55)米。根据上文图6C，位置缓存过程通过将缓存周期减小达百分之五十(50%)(即，十五秒(p"=30×0.5=15))来调整缓存周期。位置缓存过程针对服务高速缓存表项的服务ServiceType=中等而重设默认缓存周期CachePeriod=15。位置缓存过程随后使用该缓存周期、新位置数据及进行真实位置查询的新时间戳来更新MSISDN=Y的移动设备的位置高速缓存表项。
对于列5中的第五定位请求，所请求的精度级别为低，即，Precision=低。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为二十二点五(p′＝p×1.5=22.5)秒。在来自第四定位请求的服务高速缓存表项更新之后，中等服务精度级别的默认缓存周期为十五(15)秒，即，C acheDefault(ServiceType,C achePeriod)=(中等,15)。第五定位请求的历时时间为十七(17)秒，该历时时间小于二十二点五(22.5)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=Y的移动设备的位置高速缓存表项判定为仍有效。在上文图3的步骤350中，位置缓存过程将位置高速缓存表项的位置数据返回给MSISDN=Y的移动设备。因为MSISDN=Y的移动设备的位置高速缓存表项有效，所以位置缓存过程不更新位置高速缓存表项且不检查已行进距离。
对于列6中的第六定位请求，所请求的精度级别为低，即，Precision=低。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为二十二点五(p′＝p×1.5=22.5)秒。因为第五定位请求不导致服务高速缓存表项的更新，所以在来自第四定位请求的服务高速缓存表项更新之后，中等服务精度级别的默认缓存周期为十五(15)秒，即，CacheDefault(ServiceType,CachePeriod)=(中等,15)。第六定位请求的历时时间为二十五(25)秒，该历时时间大于二十二点五(22.5)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=Y的移动设备的位置高速缓存表项判定为到期。位置缓存过程因此在上文图3的步骤340中将真实位置查询发送至网络定位服务器，且在上文图3的步骤345中自网络定位服务器接收新位置数据，如图7B的“位置源”行中所表示。在步骤350中，位置缓存过程检查到MSISDN=Y的移动设备的已行进距离为零(0)米。根据上文图6C，因为MSISDN=Y的移动设备未行进，所以位置缓存过程不调整缓存周期。位置缓存过程针对服务高速缓存表项的服务ServiceType=中等而恢复默认缓存周期CachePeriod=30。位置缓存过程随后使用该缓存周期、新位置数据及进行真实位置查询的新时间戳来更新MSISDN=Y的移动设备的位置高速缓存表项。
图7C示出来自MSISDN=Z的移动设备的对于低精度级别(即，ServiceType=低)的服务的三个定位请求的第三系列。根据上文图6A的用于ServiceType=低的初始高速缓存默认值，默认缓存周期为六十(60)秒，即，CachePeriod=60。
对于列7中的第七定位请求，所请求的精度级别为高，即，Precision=高。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为三十(p'=60×0.5=30)秒。第七定位请求的历时时间为二十五(25)秒，该历时时间小于三十(30)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=Z的移动设备的位置高速缓存表项判定为仍有效。在上文图3的步骤350中，位置缓存过程将位置高速缓存表项的位置数据返回给MSISDN=Z的移动设备。因为MSISDN=Z的移动设备的位置高速缓存表项有效，所以位置缓存过程不更新位置高速缓存表项且不检查已行进距离。
对于列8中的第八定位请求，所请求的精度级别为高，即，Precision=高。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为三十(p'=60×0.5=30)秒。第八定位请求的历时时间为三十三(33)秒，该历时时间大于三十(30)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=Z的移动设备的位置高速缓存表项判定为到期。位置缓存过程因此在上文图3的步骤340中将真实位置查询发送至网络定位服务器，且在上文图3的步骤345中自网络定位服务器接收新位置数据，如图7C的“位置源”行中所表示。在步骤350中，位置缓存过程检查到MSISDN=Z的移动设备的已行进距离为八(8)米。根据上文图6C，位置缓存过程通过将缓存周期减小达百分之二十(20%)(即，四十八秒(p"=60×0.8=48))来调整缓存周期。位置缓存过程针对服务高速缓存表项的服务ServiceType=低而重设默认缓存周期CachePeriod=48。位置缓存过程随后使用该缓存周期、新位置数据及进行真实位置查询时的新时间戳来更新MSISDN=Z的移动设备的位置高速缓存表项。
对于列9中的第九定位请求，所请求的精度级别为高，即，Precision=高。在上文图3的步骤310中，根据上文图6B的缓存周期计算规则将缓存周期计算为二十四(p'=48×0.5=24)秒。在来自第八定位请求的服务高速缓存表项更新之后，低服务精度级别的默认缓存周期为四十八(48)秒，即，CacheDefault(ServiceType,CachePeriod)=(低,48)。第九定位请求的历时时间为二十五(25)秒，该历时时间大于二十四(24)秒的所计算的缓存周期，从而指示在上文图3的步骤330中将MSISDN=Z的移动设备的位置高速缓存表项判定为到期。位置缓存过程因此在上文图3的步骤340中将真实位置查询发送至网络定位服务器，且在上文图3的步骤345中自网络定位服务器接收新位置数据，如图7C的“位置源”行中所表示。在步骤350中，位置缓存过程检查到MSISDN=Z的移动设备的已行进距离为零(0)米。根据上文图6C，因为MSISDN=Z的移动设备未行进，所以位置缓存过程不调整缓存周期。位置缓存过程针对服务高速缓存表项的服务ServiceType=低而恢复默认缓存周期CachePeriod=60。位置缓存过程随后使用该缓存周期、新位置数据及进行真实位置查询时的新时间戳来更新MSISDN=Z的移动设备的位置高速缓存表项。
图8示出根据本发明的各优选实施例的一种用于优化基于网络的定位服务的位置数据的缓存周期的计算机系统。
计算机系统90包括处理器91、耦合至处理器91的输入设备92、耦合至处理器91的输出设备93，及包括均耦合至处理器91的存储设备94及95的计算机可读存储单元。输入设备92可为键盘、鼠标、小键盘、触摸屏、语音辨识设备、传感器、网络接口卡(NIC)、基于因特网协议的语音/视频(VOIP)适配器、无线适配器、电话适配器、专用电路适配器等。输出设备93可为打印机、绘图机、计算机屏幕、磁带、抽取式硬盘、软盘、NIC、VOIP适配器、无线适配器、电话适配器、专用电路适配器、音频和/或视觉信号发生器、发光二极管(LED)等。存储设备94及95可为高速缓存、动态随机存取存储器(DRAM)、只读存储器(ROM)、硬盘、软盘、磁带、诸如光盘(CD)或数字视频盘(DVD)的光学存储设备等。存储设备95包括计算机代码97，计算机代码97是包括计算机可执行指令的计算机程序代码。计算机代码97包括根据本发明的用于优化基于网络的定位服务的位置数据的缓存周期的算法。处理器91执行计算机代码97。存储设备94包括输入数据96。输入数据96包括计算机代码97所需的输入。输出设备93显示来自计算机代码97的输出。存储设备94及95中的任一者或两者(或未在图8中示出的一个或多个额外存储设备)可用作体现有计算机可读程序代码和/或存储有其它数据的计算机可读存储介质(或计算机可用存储介质或程序存储设备)，其中所述计算机可读程序代码包括计算机代码97。通常，计算机系统90的计算机程序产品(或备选地，制品)可包括所述计算机可读存储介质(或所述程序存储设备)。
可通过服务提供商来部署、管理、服务(等)本发明的组件中的任一者，所述服务提供商提议根据用于按照本发明的数据收集规则动态建立web接口的过程来部署或集成计算基础结构。因此，本发明揭示一种用于支持计算机基础结构的过程，包括将计算机可读代码集成、托管、维护及部署至计算系统(例如，计算系统90)中，其中结合计算系统的代码能够执行一种用于优化基于网络的定位服务的位置数据的缓存周期的方法。
在另一优选实施例中，本发明提供一种商业方法，其在订阅、广告和/或付费的基础上执行本发明的过程步骤。即，诸如解决方案集成商之类的服务提供商可提议建立、维护、支持(等)本发明的用于优化基于网络的定位服务的位置数据的缓存周期的过程。在此情形下，服务提供商可建立、维护、支持(等)为一个或多个客户执行本发明的过程步骤的计算机基础结构。作为回报，服务提供商可依据订阅和/或付费协议自客户收取付款，和/或服务提供商可从向一个或多个第三方销售广告内容而收取付款。
虽然图8将计算机系统90示为硬件及软件的特定配置，但如本领域技术人员将知晓的，可结合图8的特定计算机系统90利用硬件及软件的任何配置来实现上文所陈述的用途。例如，存储设备94及95可为单个存储设备的各部分而非单独的存储设备。
所属技术领域的技术人员知道，本发明可以体现为系统、方法或计算机程序产品。因此，本发明可以具体实现为以下形式，即，可以是完全的硬件、完全的软件（包括固件、驻留软件、微代码等）、或者本文一般称为“电路”、“模块”或“系统”的软件部分与硬件部分的组合。此外，本发明还可以采取体现在任何有形的表达介质中的计算机程序产品的形式，该介质中包含计算机可用的程序代码。
可以使用一个或多个计算机可用或计算机可读介质94、95的任何组合。术语计算机可用介质或计算机可读介质共同指代计算机可用/可读存储介质94、95。计算机可用或计算机可读介质94、95例如可以是—但不限于—电的、磁的、光的、电磁的、红外线的、或半导体的系统、装置、器件或传播介质、或前述各项的任何适当的组合。计算机可读存储介质94、95的更具体的例子（非穷举的列表）包括以下：有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储设备、磁存储设备、或前述各项的任何适当的组合。注意，计算机可用或计算机可读介质94、95甚至可为打印有程序的纸张或另一合适介质，因为所述程序可经由(例如)对纸张或其它介质的光学扫描来以电子方式捕获，接着经编译、解译或以合适方式另外处理(如果有必要)，且接着存储在计算机存储器中。在本文语境中，计算机可用或计算机可读介质94、95可以是任何含有或存储供指令执行系统、装置或器件使用的或与指令执行系统、装置或器件相联系的程序的有形介质。
用于执行本发明的操作的计算机程序代码97，可以以一种或多种程序设计语言的任何组合来编写，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++之类，还包括常规的过程式程序设计语言—诸如“C”程序设计语言或类似的程序设计语言。程序代码97可以完全地在用户的计算上执行、部分地在用户的计算机上执行、作为一个独立的软件包执行、部分在用户的计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在后一种情形中，远程计算机可以通过任何种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户的计算机，或者，可以（例如利用因特网服务提供商来通过因特网）连接到外部计算机。
以下参照按照本发明的各优选实施例的方法、装置（系统）和计算机程序产品的流程图和/或框图描述本发明。要明白的是，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机程序指令实现。在本说明书中，术语“计算机程序指令”可与术语“计算机代码97”互换。这些计算机程序指令可以被提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得通过计算机或其它可编程数据处理装置的处理器执行的这些指令，产生实现流程图和/或框图中的方框中规定的功能/操作的装置。
也可以把这些计算机程序指令存储在能指令计算机或其它可编程数据处理装置以特定方式工作的计算机可读介质94、95中，这样，存储在计算机可读介质中的指令产生一个包括实现流程图和/或框图中的方框中规定的功能/操作的指令装置(instruction means)的制品。
也可以把计算机程序指令加载到计算机或其它可编程数据处理装置上，使得在计算机或其它可编程数据处理装置上执行一系列操作步骤，以产生计算机实现的过程，从而在计算机或其它可编程装置上执行的指令就提供实现流程图和/或框图中的方框中规定的功能/操作的过程。
附图中的流程图和框图，图示了按照本发明各种优选实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
以下的权利要求中的对应结构、材料、操作以及所有功能性限定的装置(means)或步骤的等同替换，旨在包括任何用于与在权利要求中具体指出的其它单元相组合地执行该功能的结构、材料或操作。所给出的对本发明的描述其目的在于示意和描述，并非是穷尽性的，也并非是要把本发明限定到所表述的形式。对于所属技术领域的普通技术人员来说，在不偏离本发明范围和精神的情况下，显然可以做出许多修改和变型。对优选实施例的选择和说明，是为了最好地解释本发明的原理和实际应用，使所属技术领域的普通技术人员能够明了，本发明可以有适合所要的特定用途的具有各种改变的各种优选实施方式。
为了避免疑义，在说明书和权利要求书中使用的术语“包括…”不应被理解为“仅由…构成”。

Claims (12)

1.一种由位置缓存服务器执行的用于优化基于网络的定位服务的位置数据的缓存周期的方法，所述方法包括以下步骤：
从网络定位服务器接收对定位服务的定位请求，所述定位请求包括参数MSISDN、Precision、TimeStamp及ServiceType，其中MSISDN是已将所述定位请求发送至所述网络定位服务器的移动设备的标识符，其中Precision是从所述移动设备请求的精度级别，其中TimeStamp是所述网络定位服务器接收到所述定位请求时的第一时间值，其中ServiceType是针对所述定位服务指派的服务精度级别，并且其中ServiceType对应于相应默认缓存周期CachePeriod；
判定需要获得所述移动设备的当前位置数据；
响应于将真实位置查询发送至所述网络定位服务器而从所述网络定位服务器获得所述当前位置数据；
基于所述移动设备在所述第一时间值TimeStamp与所述网络定位服务器接收到所述真实位置查询时的第二时间值之间的历时时间期间已行进的距离来调整对应于ServiceType的CachePeriod；以及
将新的位置高速缓存表项设置到位置高速缓存，所述新的位置高速缓存表项包括参数MSISDN、NewServiceType、NewCachePeriod、PriorLocation及PriorTimeStamp，其中NewServiceType选自包括ServiceType及Precision的组，其中NewCachePeriod是调整后的CachePeriod，其中PriorLocation是所获得的当前位置数据，并且其中PriorTimeStamp是所述第二时间值。
2.如权利要求1的方法，其中调整步骤包括以下步骤：
识别预定义的距离调整规则，其中所述预定义的距离调整规则包括至少一个距离范围以及分别与所述至少一个距离范围关联的比率，所述比率与所述至少一个距离范围中所覆盖的距离成反比，使得当所述移动设备较快行进时所述移动设备获得较短缓存周期；
查明所述距离在所述至少一个距离范围中的第一距离范围内；以及
使用将与所述第一距离范围关联的比率乘以CachePeriod得到的值来重新指派CachePeriod。
3.如权利要求1或2的方法，其中设置步骤包括以下步骤：
查找包括参数DefaultServiceType及DefaultCachePeriod的服务高速缓存表项CacheDefault，其中DefaultServiceType是针对所述定位服务指派的服务精度级别；
判定所述服务高速缓存表项的DefaultServiceType不等同于所述定位请求的Precision；
选择DefaultServiceType与Precision之间的较高精度级别作为所述位置高速缓存表项的新服务类型NewServiceType；以及
使用所述新服务类型NewServiceType来更新所述位置高速缓存表项。
4.如任一前述权利要求的方法，其中判定步骤包括以下步骤：
发现位置高速缓存表项存储在所述位置高速缓存中，所述位置高速缓存表项包括参数MSISDN、ServiceType、CachePeriod、PriorLocation及PriorTimeStamp，其中PriorLocation是最新位置数据，并且其中PriorTimeStamp是向所述网络定位服务器请求所述最新位置数据时的第三时间值；
根据预定义的缓存周期计算规则从所述定位请求的所述精度级别Precision及所发现的位置高速缓存表项的所述服务精度级别ServiceType来计算缓存周期；以及
通过从所计算的缓存周期、所述定位请求的TimeStamp及所发现的位置高速缓存表项的PriorTimeStamp判定所计算的缓存周期已到期而判定所发现的位置高速缓存表项的PriorLocation无法为来自所述移动设备的所述定位请求服务。
5.如权利要求4的方法，其中计算步骤包括以下步骤：
判定Precision与ServiceType不等同，其中所述预定义的缓存周期计算规则包括可用于Precision的所有值以及分别与Precision的所述所有值关联的因子，所述因子与Precision的值成反比，使得在所述移动设备在所述定位请求中请求较高精度级别的情况下减小所述缓存周期，并且使得在所述移动设备在所述定位请求中请求较低精度级别的情况下增大所述缓存周期；以及
使用将与Precision关联的因子乘以CachePeriod得到的值来重新指派CachePeriod。
6.一种计算机系统，其包括处理器和耦合至所述处理器的计算机可读存储单元，所述计算机可读存储单元包含指令，所述指令在由所述处理器执行时实现一种由位置缓存服务器执行的用于优化基于网络的定位服务的位置数据的缓存周期的方法，其中所述系统包括：
用于从网络定位服务器接收对定位服务的定位请求的部件，所述定位请求包括参数MSISDN、Precision、TimeStamp及ServiceType，其中MSISDN是已将所述定位请求发送至所述网络定位服务器的移动设备的标识符，其中Precision是从所述移动设备请求的精度级别，其中TimeStamp是所述网络定位服务器接收到所述定位请求时的第一时间值，其中ServiceType是针对所述定位服务指派的服务精度级别，并且其中ServiceType对应于相应默认缓存周期CachePeriod；
用于判定需要获得所述移动设备的当前位置数据的部件；
用于响应于将真实位置查询发送至所述网络定位服务器而从所述网络定位服务器获得所述当前位置数据的部件；
用于基于所述移动设备在所述第一时间值TimeStamp与所述网络定位服务器接收到所述真实位置查询时的第二时间值之间的历时时间期间已行进的距离来调整对应于ServiceType的CachePeriod的计算机处理器；以及
用于将新的位置高速缓存表项设置到位置高速缓存的部件，所述新的位置高速缓存表项包括参数MSISDN、NewServiceType、NewCachePeriod、PriorLocation及PriorTimeStamp，其中NewServiceType选自包括ServiceType及Precision的组，其中NewCachePeriod是调整后的CachePeriod，其中PriorLocation是所获得的当前位置数据，并且其中PriorTimeStamp是所述第二时间值。
7.如权利要求6的计算机系统，其中用于调整的部件进一步包括：
用于识别预定义的距离调整规则的部件，其中所述预定义的距离调整规则包括至少一个距离范围以及分别与所述至少一个距离范围关联的比率，所述比率与所述至少一个距离范围中所覆盖的距离成反比，使得当所述移动设备较快行进时所述移动设备获得较短缓存周期；
用于查明所述距离在所述至少一个距离范围中的第一距离范围内的部件；以及
用于使用将与所述第一距离范围关联的比率乘以CachePeriod得到的值来重新指派CachePeriod的部件。
8.如权利要求6或7的计算机系统，其中用于设置的部件进一步包括：
用于查找包括参数DefaultServiceType及DefaultCachePeriod的服务高速缓存表项CacheDefault的部件，其中DefaultServiceType是针对所述定位服务指派的服务精度级别；
用于判定所述服务高速缓存表项的DefaultServiceType不等同于所述定位请求的Precision的部件；
用于选择DefaultServiceType与Precision之间的较高精度级别作为所述位置高速缓存表项的新服务类型NewServiceType的部件；以及
用于使用所述新服务类型NewServiceType来更新所述位置高速缓存表项的部件。
9.如权利要求6至8中的任一权利要求的计算机系统，其中用于判定的部件进一步包括：
用于发现位置高速缓存表项存储在所述位置高速缓存中的部件，所述位置高速缓存表项包括参数MSISDN、ServiceType、CachePeriod、PriorLocation及PriorTimeStamp，其中PriorLocation是最新位置数据，并且其中PriorTimeStamp是向所述网络定位服务器请求所述最新位置数据时的第三时间值；
用于根据预定义的缓存周期计算规则从所述定位请求的所述精度级别Precision及所发现的位置高速缓存表项的所述服务精度级别ServiceType来计算缓存周期的部件；以及
用于通过从所计算的缓存周期、所述定位请求的TimeStamp及所发现的位置高速缓存表项的PriorTimeStamp判定所计算的缓存周期已到期而判定所发现的位置高速缓存表项的PriorLocation无法为来自所述移动设备的所述定位请求服务的部件。
10.如权利要求9的计算机系统，其中用于计算的部件进一步包括：
用于判定Precision与ServiceType不等同的部件，其中所述预定义的缓存周期计算规则包括可用于Precision的所有值以及分别与Precision的所述所有值关联的因子，所述因子与Precision的值成反比，使得在所述移动设备在所述定位请求中请求较高精度级别的情况下减小所述缓存周期，并且使得在所述移动设备在所述定位请求中请求较低精度级别的情况下增大所述缓存周期；以及
用于使用将与Precision关联的因子乘以CachePeriod得到的值来重新指派CachePeriod的部件。
11.一种由位置缓存服务器执行的用于优化基于网络的定位服务的位置数据的缓存周期的计算机程序产品，所述计算机程序产品包括：
可由处理电路读取并存储有指令的计算机可读存储介质，所述指令由所述处理电路执行以便执行如权利要求1至5中的任一权利要求的方法。
12.一种存储在计算机可读介质中并可载入数字计算机的内部存储器的计算机程序，所述程序包括软件代码部分，当所述程序在计算机上运行时，所述软件代码部分用于执行如权利要求1至5中的任一权利要求的方法。
CN201080054522.XA 2009-12-02 2010-11-09 优化基于网络的定位服务的位置数据的缓存周期 Expired - Fee Related CN102640474B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/629,539 2009-12-02
US12/629,539 US8131818B2 (en) 2009-12-02 2009-12-02 Optimizing caching period of location data for network based location services
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
CN102640474A true CN102640474A (zh) 2012-08-15
CN102640474B CN102640474B (zh) 2014-07-23

Family

ID=43500250

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201080054522.XA Expired - Fee Related CN102640474B (zh) 2009-12-02 2010-11-09 优化基于网络的定位服务的位置数据的缓存周期

Country Status (8)

Country Link
US (1) US8131818B2 (zh)
EP (1) EP2507973B1 (zh)
JP (1) JP5536898B2 (zh)
KR (1) KR101442357B1 (zh)
CN (1) CN102640474B (zh)
CA (1) CA2780204C (zh)
TW (1) TW201201614A (zh)
WO (1) WO2011067075A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
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
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
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
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 北京沃东天骏信息技术有限公司 用于缓存数据的方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000005825A2 (en) * 1998-07-23 2000-02-03 Simoco International Limited Local data storage in a radio communications network
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

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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 엘지전자 주식회사 통신 기기 및 통신 기기의 이동 히스토리 생성 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000005825A2 (en) * 1998-07-23 2000-02-03 Simoco International Limited Local data storage in a radio communications network
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

Also Published As

Publication number Publication date
KR101442357B1 (ko) 2014-09-17
US20110131197A1 (en) 2011-06-02
JP2013513267A (ja) 2013-04-18
WO2011067075A1 (en) 2011-06-09
JP5536898B2 (ja) 2014-07-02
US8131818B2 (en) 2012-03-06
EP2507973B1 (en) 2013-06-19
EP2507973A1 (en) 2012-10-10
TW201201614A (en) 2012-01-01
CA2780204C (en) 2018-03-13
CA2780204A1 (en) 2011-06-09
CN102640474B (zh) 2014-07-23
KR20120117976A (ko) 2012-10-25

Similar Documents

Publication Publication Date Title
CN102640474B (zh) 优化基于网络的定位服务的位置数据的缓存周期
US9544724B2 (en) Location-based information service method and mobile terminal therefor
CN102713906B (zh) 基于位置的搜索
CN101554070B (zh) 利用费率信息的动态承载商选择
RU2614538C2 (ru) Отслеживание использования данных в соответствии со схематизированным планом данных
CN102498706B (zh) 一种计算机实现的电力管理方法
CN102595249B (zh) 定位电视地理位置的方法、装置及系统
US9767518B1 (en) Method and system for providing custom background-downloads
CN105008858A (zh) 用于室内定位的圈内用户架构
US20070032247A1 (en) Automated concierge system and method
US20100100615A1 (en) Apparatus and method for managing advertisement application
CN102893582A (zh) 对无线设备的呈现信息刷新的优化
CN102823309A (zh) 定位方法选择中使用性能历史数据的方法和设备
KR101376815B1 (ko) 배치 유닛을 이용한 수백만 사용자의 전역 서비스 프로비저닝 시스템 및 방법
CN103517209A (zh) 用于在电子设备中提供语义位置的方法和装置
CN108494867B (zh) 服务灰度处理的方法、装置、系统以及路由服务器
CN104936221B (zh) 移动终端中数据流量监测的方法及装置
US20090138198A1 (en) Apparatus and method for sharing the landmark information of the location service using a java record management system in a wireless communication terminal
CN102523273A (zh) 提供位置相关服务的系统
KR20060012390A (ko) 위치 정보를 기반으로 어플리케이션을 실행시키는이동통신단말기 및 방법
CN102664897B (zh) 基于移动平台的手机旅游信息查询系统
US10117073B1 (en) Network solutions for building and leveraging clusters of user equipment associated with a telecommunications service provider
CN103052021A (zh) 一种用于提供基于位置的服务的方法和设备
KR100631033B1 (ko) 네트워크를 통한 지역 정보 제공 시스템 및 그 방법
US9210538B2 (en) Method, system, and computer-readable medium for providing location-based listing services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140723

Termination date: 20181109

CF01 Termination of patent right due to non-payment of annual fee