CN101455097A - 在基于位置的服务系统中根据其利益等级改变位置获取的频率 - Google Patents

Abstract

在通信系统中提供了基于位置的服务，所述通信系统包括至少一个无线网络的至少一部分。在本发明的一个方面中，与合移动用户装置相关联的用户被分成至少第一用户组和第二用户组，所述第一用户组具有基于位置的服务的第一利益等级，所述第二用户组具有基于位置的服务的第二利益等级。为所述移动用户装置获得位置信息，其中为第一组中的用户的移动用户装置获得位置信息的频率比为第二组中的用户的移动用户装置获得位置信息的频率高。基于所述位置信息可控地将至少一个消息发送至所述移动用户装置中的一个给定的移动用户装置。

Description

在基于位置的服务系统中根据其利益等级改变位置获取的频率

相关申请

本发明与下列的美国申请相关：

Attorney Docket No.Poosala 37，标题为＂Methods andApparatus for Providing Location-Based Services in a WirelessCommunication System.＂

Attorney Docket No.Poosala 38，标题为＂Auctioning ofMessage Delivery Opportunities in a Location-Based ServicesSystem.＂

Attorney Docket No.Amipam 20-4-13-39，标题为＂Provision ofLocation-Based Services Utilizing User Movement Statistics.＂

Attorney Docket No.Hampel 17-35-41，标题为＂Traffic-Synchronized Location Measurement.＂Attorney DocketNo.Hampel 18-16-42，标题为＂Mobile-Initiated LocationMeasurement.＂

Attorney Docket No.Hampel 19-17-43，标题为＂BroadcastChannel Delivery of Location-Based Services Information.＂

Attorney Docket No.Hampel 20-18-44，标题为＂Reverse Lookupof Mobile Location.＂

所有上面列出的申请与本申请一起被同时提交并且通过参考被结合于此。

技术领域

本发明总的涉及无线网络和其他类型的无线通信系统，并且更具体而言涉及用于提供基于位置的消息发送技术和对在这样的系统中的移动用户装置的其他服务。

背景技术

已知多种的不同类型的无线通信系统。例如，典型的无线蜂窝网络包括大量互连的基站，它们在所定义的覆盖区域中与移动用户装置通信。

最近，已经开发出了基于移动用户装置的当前位置发送广告或其他类型的消息给那些装置的技术。因此，如果给定的用户装置被确定与特定零售公司极接近，则与该公司相关的广告可被发送给该用户装置。

这类技术的例子被记载在美国专利申请公开2002/0095333，标题为＂Real-Time Wireless E-Coupon(Promotion)Definition BasedOn Available Segment，＂2002/0164977，标题为＂System and Methodfor Providing Short Message Targeted Advertisements Over aWireless Communications Network，＂2003/0198346，标题为＂PushDelivery Service Providing Method，Information ProvidingService System，Server System and User Station，＂2004/0209602，标题为＂Location-Based Content Delivery，＂2005/0221843，标题为＂Distribution of Location Specific Advertising InformationVia Wireless Communication Network，＂2005/0227711，标题为＂Method and Apparatus for Creating，Directing，Storing andAutomatically Delivering a Message to an Intended Recipient UponArrival of a Specified Mobile Object at a Designated Location，＂和2006/0058037，标题为＂Custom Information For WirelessSubscribers Based on Proximity＂。

令人遗憾地，例如那些在上面引用的参考文献中描述的传统的无线通信系统具有显著的缺点。例如，传统的系统典型地以这样的方式被配置，即该方式能够导致在基站和移动用户装置之间过多的位置询问或其它类型的与位置相关的通信，因此降低了系统支持其初级语音和数据业务功能的能力。同样，上面提到的系统在提供产生收入的能力方面是缺乏的。考虑到这些以及与传统实践相关的其它问题，对用于发送基于位置的服务给移动用户装置的技术进行改进的需要是存在的。

发明内容

本发明在一个或多个说明性实施例中提供了用于发送基于位置的服务给与无线网络相关联的移动用户装置的改进技术。

根据本发明的一个方面，与相应的移动用户装置相关联的用户被分成至少第一用户组和第二用户组，所述第一用户组具有基于位置的服务的第一利益等级，所述第二用户组具有基于位置的服务的第二利益等级。作为例子，第一和第二利益等级可以由相应的、由基于位置的服务的提供商所感觉到的利益的第一和第二级别来定义，其中第二级别低于第一级别。作为另外的例子，第一和第二利益等级可包括相应的、为基于位置的服务的提供商产生所期望的收入的第一和第二级别，或者相应的、对于给定消息的所期望的响应的第一和第二级别。

为该移动用户装置而获得位置信息，其中为第一组中的用户的移动用户装置获得位置信息的频率比为第二组中的用户的移动用户装置获得位置信息的频率高。至少一个消息被基于位置信息可控制地发送给所述移动用户装置中给定的一个。例如，该消息可以至少部分地基于在该消息和与该装置相关联的用户的位置、存在和特性信息的组合之间的匹配，被选择用于发送到给定移动用户装置。

根据本发明的另一方面，位置信息可利用轨迹方法、扩展盘方法和成核区方法中的至少一个来获得。

成核区方法可利用三维块(bin)空间，所述三维块空间具有经度、纬度和时间的维度，所述经度和纬度维度定义了多个地理块并且所述时间维度定义了时间块，给定的移动用户装置的位置信息包括被分配给三维块空间的特定的地理及时间块的多重位置测量。落在三维块空间的一些特定块内的测量的计数可被用于确定移动用户装置在特定时间会在特定地理区域内的概率。成核区方法还包括执行对落在三维块空间的一些特定块内的测量的计数进行迭代分析，同时在该迭代分析的一个或多个迭代的每个迭代中更改一个或多个地理块和时间块的大小。作为例子，地理块和时间块两者的块大小对于迭代分析的给定的单个迭代是可变的。成核区方法还可识别所述移动用户装置中的一些特定的移动用户装置，它们具有对于一个或多个块来说不可获得的状态并且将预确定的值输入这些块中。

在说明性的实施例中，与将用户分成组、获得位置信息和可控制地发送消息相关的操作，能够至少部分地在基于位置的服务系统、这里被称为Gcast^TM系统中被执行，该系统可通过网关被耦接到无线网络的消息服务中心或其他元件。基于位置的服务系统可被耦接到营销消息数据库和用户信息数据库。作为例子，基于位置的服务系统可包括可通过因特网协议网络访问装配有浏览器的外部处理装置的至少一个处理装置。基于位置的服务系统可包括位置服务器，其被配置用于例如通过消除重复的位置询问和区分位置询问的优先级来最小化在移动用户装置和无线网络的基站之间的、位置相关的通信。

本发明在说明性实施例中提供了相对于上面识别的常规系统的重要的优势。例如，在仍然允许在通信系统内实施多种基于位置的服务的同时，位置查询和需要的其他类型的位置相关通信的数量可被极大地减少。这阻止了位置相关的通信淹没无线网络并妨碍该网络的主要的语音和数据业务功能性。此外，许多额外的产生收入的性能可被提供，包括上面提到的消息发送机会的拍卖，以及通过利用用户运动统计的更有效的营销。

本发明的这些和其他的特征和优势从附图和下面的详细说明中将变得更加明显。

附图说明

图1是示出包括本发明的说明性实施例中的基于位置的服务系统的无线通信系统的一般配置和操作的组合结构和流程图。

图2A和2B示出了至少部分的图1的无线通信系统的可能的实现。

图3示出了图1的无线通信系统的基于位置的服务系统的更详细的视图。

图4A到4D示出了可由图1的无线通信系统中的图3的基于位置的服务系统提供的基于位置的服务的例子。

具体实施方式

下面将借助于示例性无线通信系统和相关的基于位置的服务来说明本发明。然而，应当理解，本发明不局限于与任何特定类型的无线系统或基于位置的一种或多种服务一起使用。所公开的技术适于与多种的其他系统一起使用并且适于用于提供许多代替的服务。例如，所描述的技术可被应用于许多不同类型的无线网络、包括那些利用已知标准诸如UMTS，W-CDMA，CDMA2000，HSDPA，IEEE 802.11等等的网络。在此所用的术语“无线通信系统”意欲包括这些和其他类型的无线网络，以及这种网络的子网或其他部分以及依据可能不同标准运行的多种网络的组合。给定的无线通信系统也可以包括一个或多个有线网络或这种有线网络的部分来作为组件。

图1示出了在本发明的说明性实施例中的无线通信系统100。该通信系统100包括基于位置的服务系统102，该服务系统102在此说明性地被称为Gcast^TM系统，其中Gcast^TM是美国新泽西州Murray Hill镇Lucent Technologies Inc.的商标。如图所示出的，Gcast^TM系统102接收来自营销消息数据库104的消息信息和来自用户(subscriber)信息数据库106的用户信息，并且与一个或多个计费网关107和消息收发网关108耦接。

无线网络110同样被包含在通信系统100中，所述无线网络110包含多个与基站114通信的用户装置112。基站114被布置在无线网络110的各个小区115中。虽然，无线网络110示意性地被配置为无线蜂窝网络，然而其他类型的无线网络也可被用在本发明的实施中，其中所述无线蜂窝网络例如可以为传统的UMTS网络。

用户装置112在图1中被说明性地示出并且在本文其它地方作为蜂窝电话，并且可以被看作在此被更一般地称作移动用户装置的例子。这种装置在此也可以被称为移动站或简单地被称为“移动装置”。本发明不局限于与任何特定类型的移动用户装置一起使用，移动用户装置在此例如可包括以任何组合形式的便携式或膝上计算机、个人数字助理(PDA)、无线电子邮件装置或其它便携式处理装置。

通信系统100还包括计算机网络120，该计算机网络120包括多个计算机121并且与至少一个营销代理122相关联。计算机网络120提供被存储在营销消息数据库104中的营销信息。代替地，营销信息可以被直接地存储在Gcast^TM系统102中，或部分存储在营销消息数据库104中、部分存储在Gcast^TM系统102中。

可以是用户装置112的用户的无线用户130在通信系统100中提供特性(profile)信息。特性信息例如可包括选择性加入(opt-in)列表或其他用户偏好、人口统计信息或其它类型的特性信息，所述其它类型的特性信息例如从销售点终端(POS)调查表、计费插入的响应、服务提供商(SP)网页或任何其他的用户特性信息源中产生。特性信息例如可以被存储在用户信息数据库106中并且从而可以被Gcast^TM系统102访问。代替地，特性信息132可被直接存储在Gcast^TM系统102中，或部分存储在用户信息数据库106中、部分存储在Gcast^TM系统102中。

应当注意到，所述特性信息的至少一部分，以及或者代替地营销信息、位置及存在信息、或者被Gcast^TM系统102所利用的其他类型的信息可被存储在一个或多个用户装置112中，或者被存储在一个或多个其他系统元件中。例如，给定的用户装置可以存储该装置的位置、存在和特性信息，并基于需求将这种信息提供给Gcast^TM系统102。

如图所示，一般地通过步骤1至5示出通信系统100的在说明性实施例中的一种可能的运行模式。可以理解，虽然在该实施例中的通信系统运行集中讨论广告消息的发送，然而所描述的技术能够以简单直接的方式适于应用于发送与任何类型的基于位置的服务相关的、任何类型的内容。所述内容能够由各种不同的实体而不仅仅是如本例子中的营销实体产生，并且这样的其他的实体可包括用户本身。同样，特定的操作不一定以所示的顺序相继地发生，特定的步骤可以至少部分地与另一步骤同时被执行。

在步骤1中，与营销代理122相关联的计算机系统120被利用来收集广告内容和该广告内容的目标特性。虽然在这个例子中仅仅示出了与单个营销代理相关联的单个联网的计算机系统，然而其他实施例可以包括多个营销代理或者每个都具有其自己的计算机系统的其他类型的营销实体。

在步骤2中，建立选择性加入列表并且为无线用户130收集其他类型的特性信息132。如前面所示，这个信息可以被存储在用户信息数据库106中。

在步骤3中，在用户信息数据库106中的用户位置和存在信息通过与无线网络110的通信自动地被收集并更新。位置信息例如可指示各个用户装置的当前位置。存在信息例如可指示给定用户装置的用户当前是否正参与该装置上的有效的语音呼叫，或者该用户正在开会或相反正忙或不可获得。

在步骤4中，Gcast^TM系统102中的规则引擎基于存储在用户信息数据库106中的信息将来自营销消息数据库104的营销消息与适当的用户进行匹配。

在步骤5中，在Gcast^TM系统102的规则引擎中与各用户匹配了的消息经由无线网络110的一个或多个基站114在各用户的用户装置112上被发送给那些用户。

现在参照图2A，示出图1的通信系统100的至少一部分的一种可能的实施方式的例子。如图2A中所示，在通信系统100中，图1的Gcast^TM系统102被实施在网络运行中心202中，该网络运行中心202与无线网络110分离。网络运行中心202经由传统的集成的服务网关(ISG)204与无线网络110的一个或者多个处理装置通信。

更具体地，ISG204与第一处理装置210和第二处理装置212通信，第一处理装置210包括一个或多个移动定位中心(MPC)和网关移动位置中心(GMLC)，第二处理装置212包括一个或多个短消息服务中心(SMSC)和多媒体消息服务中心(MMSC)。在该实施例中，无线网络110进一步包括至少一个附加的处理装置214，所述附加的处理装置214示例性地包括归属位置寄存器(HLR)、移动交换中心(MSC)、位置确定元件(PDE)中的一个或多个和可能的一个或多个附加的元件例如拜访位置寄存器(VLR)、服务GPRS支持节点(SGSN)、位置服务元件(LCS)等等。应当理解，使用在图2A和本文其它地方的标号“/”一般地指“和/或”。与无线网络元件例如上面提到的MPC，GMLC，SMSC，MMSC，HLR，MSC，PDE，VLR，SGSN和LCS相关的传统的操作对于本领域技术人员来说是充分已知的，并且因此在这里不再详细描述。

在无线网络110中的处理装置210、212和214中给定的处理装置可以以任意组合形式被实施为一个或多个计算机、服务器、交换机、存储元件或其他元件。通常，这种处理装置包括至少一个与至少一个存储器耦接的处理器，并且能够被配置来执行软件程序以提供与这里所描述的技术相关的功能。虽然，在图2A中示出了如与处理装置210、212和214中的特定的一些相关联的、特定的网络元件例如MPC，GMLC，SMSC，MMSC，HLR，MSC和PDE，然而这只是作为说明性的例子。在代替的实施例中，每个这样的网络元件可以利用一个或多个专用的处理装置来实现，或者这些元件的其他组合可以利用一个或多个共享的处理装置来实现。因此这里所使用的术语“处理装置”意欲被概括地解释，以致包括任何适于用来提供至少一部分与给定的基于位置的服务相关的功能的、基于处理器的装置。

图2A实施例中的Gcast^TM系统102包括被标记为220-1至220-N的、任意数量N的处理装置。如上面所示出的，每个这样的处理装置可以以任意组合形式被实施为一个或多个计算机、服务器、交换机、存储元件或其他元件。例如，处理装置220之一可以包括可经过网络访问的Web服务器。同样，虽然Gcast^TM系统在图2A中被示出为包含多个处理装置220，在代替的实施例中，Gcast^TM系统可以用仅仅一个这种装置来实现。此外，如前面所示，这种处理装置通常包括与存储器耦接的处理器。

这里所使用的术语“基于位置的服务系统”意欲包括例如图1和2A的Gcast^TM系统102，或者一个或多个处理装置的任意其他布置，所述一个或多个处理装置的每个都包含至少一个与至少一个存储器耦接的处理器。给定的这种系统可以被实现在无线网络内部、即在基站或该网络的其他元件内部，或者被实现在该无线网络外部。该系统可以代替地以分布式方式被实现，其中一些部分在无线网络内部并且另外的部分在无线网络外部。此外，基于位置的服务系统可以被配置包括一个或多个系统组件，所述系统组件在图1或2A中被示出为在Gcast^TM系统102外部。例如，一些元件诸如一个或多个与图1中的营销代理122相关联的计算机121，或者一个或多个处理装置204、232或235在代替的实施例中可以是给定的、基于位置的服务系统的组成部分。

在目前的例子中，经由ISG204在Gcast^TM系统102和无线网络110之间传递的信息包括移动用户装置112的位置(如在处理装置210和Gcast^TM系统102之间的虚线224所示)和目标是用户装置112中的各个用户装置的消息(如在处理装置212和Gcast^TM系统102之间的虚线225所示)。虽然在该实施例中，ISG204被用作在Gcast^TM系统102和无线网络110之间的接口，然而在其他实施例中也可使用其他类型的接口。

在该例子中，Gcast^TM系统102也经由因特网协议(IP)网络230被耦接到至少一个计算机232，所述计算机232装备有网页浏览器234。网页浏览器234例如可以被用于经IP网络230访问地图服务器235。其他类型的网页服务器也可以以传统的方式经由计算机232的网页浏览器234被访问。这种服务器之一可以是利用一个或多个处理装置220被实施在Gcast^TM系统本身内的网页服务器。计算机232例如可以是图1中的营销代理计算机系统120的计算机中的一个121。在该实施例中，营销代理也可以被称为广告服务提供商(AdSP)或广告活动管理者。代替地，这样的计算机或其他处理装置的另外的类似计算机可以与系统管理员、无线服务提供商的实体或者用户中的特定的一个相关联。当然，在本发明的给定实施例中，每个这样的实体可具有其自己的装备了浏览器的一个或多个计算机。

现在参考图2B，示出系统100的某些元件的一种可能的相互连接的更详细的示图。在该实施例中，如所示出地，基站114与移动用户装置112和MSC250通信。MSC250被耦接到PDE 252和MPC 254。MSC250如所示出地也被耦接到SMSC 256、HLR 258和VLR 260。MPC 254与一个或多个LCS元件262交互。在该实施例中，广告内容和其它类型的基于位置的服务内容可从元件264经由SMSC 256和MSC 250被访问，在该图中元件264说明性地被指定为广告内容元件。元件264可代表Gcast^TM系统102的组件或通信系统100的其它组件。此外，无线网络元件例如在图2B中示出的那些元件的运行的常规方面是熟知的，因此在此将不再详细描述。在本发明的其它实施中也可以使用无线网络元件的各种代替的布置。例如，在代替的实施例中，PDE可以被去除，并且位置确定或其它类型的移动用户位置测量可以完全在该移动用户装置本身内部进行。

在该说明性实施例中，图2B中的LCS元件262可以被实施为Gcast^TM系统102的至少一部分。因此，Gcast^TM系统102可以被看成常规LCS元件，它们适当地被修改来结合在此描述的基于位置的服务技术的一个或多个方面。这样的LCS元件可以但是不一定设置在无线网络110内部。虽然在图2B中LCS元件被示出与MPC 254通信，然而在其它实施例中LCS元件可以直接与其它系统元件如MSC250、PDE252、SMSC 256等等通信。

如下面将要更详细地描述地，Gcast^TM系统102基于位置、存在和特性信息先发地(proactively)将消息发送给用户。如上面所提到的，位置信息例如可指示与特定用户相关联的用户装置112的当前地理位置，而存在信息例如可指示该特定用户是否当前正参与该用户装置上一个有效的语音呼叫。前面说明了，其它类型的存在信息例如可包括关于该用户是否在开会或否则是否正忙或不可获得的指示。前面也说明了，特性信息可包括用户偏好、人口统计信息等等。

在该说明性实施例中，所述消息可包括“推销(push)”消息，并且包括可与基于位置的服务的提供协同地被定向于一个或多个用户装置的广告或任何其它类型的内容。因此，作为更特定的例子，该消息可包括被定向给当前处于给定邮递区号内或其它特定地理区域的、没有正参加有效的语音呼叫的所有用户装置的推销广告，并且这些推销广告被分配给适合特定用户偏好和目标人口特性的用户。

图3更详细地示出了图1和2A的Gcast^TM系统102。应当理解，本实施例中被表示在Gcast^TM系统102内部的特定元件仅仅是为了示例而被示出的，其它实施例可以包括这些说明性的元件的子集以及未被示出的、附加的或代替的元件。同样，许多代替的基于位置的服务系统架构可被用于本发明的实施中。

如图3所示，Gcast^TM系统102包括多个层，这些层包括应用支持层300、应用使能(enabling)层302、基于位置的服务(LBS)使能层304和网络连接层306。服务组件308也被包括，所述服务组件308说明性地包括托管(hosting)、载荷管理、私密管理、综合、客户应用开发、内容集合和计费管理。

应用支持层300包括配置特性(configuration profile)310和开发工具312。配置特性310例如可以与横向的终端用户应用、纵向的市场群或其它类型的配置信息相关联。开关工具可以包括软件开发包(SDK)、应用编程接口(API)、中间件等等。

应用使能层302允许应用被写出，所述应用能够利用Gcast^TM系统102的基于位置的服务能力通过各种网络来提供环境敏感的、被作为目标的消息。为了使来自营销消息数据库104的消息与其信息被存储在该数据库106中的适当用户相匹配(如在前面借助图1所描述的)，应用使能层302包括上面提到的规则引擎320。应用使能层302的其它元件包括服务管理组件322、用户管理组件324、和内容管理组件326，后者与包括电子票券328和移动商务(M-商务)组件330的附加组件相关联。M-商务组件330支持经由系统的移动用户装置提供电子商务应用例如在线购物。

LBS使能层304包括位置服务器350。该位置服务器有利地被配置用于：例如通过取消重复询问和基于发出那些询问的应用的重要性对询问区分优先级来最小化在无线网络中产生的位置询问的数量。LBS使能层的其它组件包括消息收发服务器352、私密护卫管理354、计费组件356和安全组件358。

网络连接层306包括位置和存在询问模块360和消息收发模块362。位置和存在询问模块用多种无线网络技术工作，以获得用户位置和存在信息。例如，在该实施例中，虽然如前面所说明地可以利用蜂窝三角测量技术例如高级前向链路三边技术(AFTL)、全球定位系统(GPS)技术例如辅助GPS(AGPS)和IEEE.802.11(Wi-Fi)技术来获得位置和存在信息，然而针对其它类型无线网络的位置和存在信息的确定也能够被支持。消息模块经多种媒体例如诸如短消息服务(SMS)、多媒体消息服务(MMS)、电子邮件、即时消息(IM)等等发送并接收消息。

如现在将要分别借助图4A、4B、4C和4D所说明的一样，Gcast^TM系统102可以被用来实施广泛的基于位置的服务，包括地域性地消息收发、商户票券、用户定义的生活方式警报、和与事件相关的营销活动。应当理解，这些仅仅是例子，并且许多其它类型的基于位置的服务能够以特别有效的方式利用Gcast^TM系统102来提供。

图4A示出了上面提到的地域性的收发消息服务，在此也被称为GMS^TM，其中GMS^TM是美国新泽西州Murray Hill镇Lucent TechnologiesInc.的商标。通常，在GMS^TM服务中，发送者将消息提交给系统用于发送给接收者，其中当那个接收者的用户装置112进入指定位置时发生所述发送。作为例子，消息可以从用户装置112之一、从计算机例如计算机232或从其它系统元件被提交。在图4A中所示的例子包括欢迎消息402、餐馆推荐404、等待通知406和各种差事提醒408。应当注意，发送者和接收者可为相同用户。也就是说，当给定用户进入特定商店附近时，他或她可能希望接收到买到东西的提醒。该用户可以从他或她的用户装置提交GMS^TM消息，以便当该用户装置进入适当的地理位置时将该消息发送回该用户装置。当然，基于位置、存在和特性信息的组合，许多其它类型的GMS^TM消息可以被支持。所述消息也可以组合附加消息例如来自地图服务器235的一个或多个地图的相关部分。用户可为使用GMS^TM服务每月被收取固定的费用，或者按每个被提交的GMS^TM消息来收费。也可以使用其它定价模型，例如，定价可通过被结合在GMS^TM消息中或以其他方式添加到其中的营销消息所补贴。

现在参考图4B，示出关于商户电子票券的基于位置的服务的例子。在该例子中，一旦那些顾客进入商店附近，店主就发送电子票券给选择性加入(opted-in)的顾客的用户装置。如所示出的，该票券可以以消息410的形式被呈现在给定用户装置112的显示器上。基于顾客特性例如系统100中的特性信息132选择票券。对于该示例性的服务的可能的定价模型可包括：店主对每个所发送的票券支付固定费用、店主对每个被补偿的票券支付费用或其它安排。

图4C示出了上面提到的生活方式警报服务的例子。在该例子中，用户被警示关于在他们的当前位置周围或在他们的预期路径前面的涉及交通以及天气的事件。给定的警报412在与用户相关联的用户装置112上被呈现给他或她。如在上面描述的其它例子中一样，消息可以结合附加信息例如来自地图服务器235的地图。一种典型的定价模型是，针对该服务固定按月地向用户收取费用。广告可以与该警报一同被包含，以便部分或完全地补贴对用户的该服务。

在图4D中示出了与事件相关的营销服务的例子。在该例子中，在体育运动会、音乐会或其它类型事件中的事件组织者或店主发送营销或其它信息消息给选择性加入的用户观众的用户装置。该内容可针对各个用户的特性定制。作为例子，指示礼物产品促销的消息414可被呈现位于在体育场或其它事件地点内的用户装置112的显示器上。更特定的例子可包括诸如“回复该消息，购买刚刚得分的进球的MMS片段并将它转发给朋友”或“纽约Yankees T-恤在接下来的30分钟内促销”的消息。此外，可能的定价模型可包括向商户根据发送的每条消息收费，对完成的交易收取更高的费用。

如前面所提到的，许多其它基于位置的服务可以以有效的方式利用这些说明性实施例的Gcast^TM系统102被实现。这些实施例的一个优点是，位置询问的数量以及基站14与用户装置112之间所要求的、与位置相关的其它类型的通信可以被减少，同时仍然允许在通信网络100内实现广泛多样的基于位置的服务。Gcast^TM系统102因此被配置来防止与位置相关的通信淹没无线网络110和妨碍该网络的主要的语音和数据业务功能。

减少与位置相关的通信数量的技术的例子在下面将被描述在多个分离的部分中，这些部分包括区分位置询问优先级、业务同步化的位置测量、移动启动的位置测量、LBS信息的广播信道发送、和反向查找。在这些部分被说明之前，将描述Gcast^TM系统102的多个附加的特征。这些特征在名为“消息发送机会拍卖”和“用户运动统计”的下列部分中被描述。在最后部分中，说明了多个示例性的位置测量技术，包括轨迹方法、扩展盘(expanding-disk)方法和成核区(nucleation-area)方法。

消息发送机会拍卖

如图1和2中说明的通信系统100可被配置来许可消息发送机会拍卖，以提供一种在该系统中的附加的收入来源。在这个类型的实施例中，Gcast^TM系统102允许营销人员或其他感兴趣方来对特定的可利用时隙(slot)或用于发送营销消息给用户装置112的其它机会进行投标。为说明目的，假定属于特定类别(例如咖啡广告)的固定数量的消息能够在给定位置(例如购物区)在给定时间(例如周日)被发送，包括了特定的类别-位置-时间组合的给定消息发送机会可被有兴趣推出这些消息的兴趣方(例如各种咖啡广告商)所投标。Gcast^TM系统可利用关于给定的位置-类别-时间组合的普遍性的实时或历史信息来方便对于相应消息发送机会的投标。其它类型的消息发送机会例如可以基于位置-类别、类别-时间或位置-时间组合的机会以类似的方式被拍卖。

上述类型的消息发送机会拍卖可以至少部分地经软件被控制，所述软件运行在Gcast^TM系统102的一个或多个处理装置220上。这种软件例如可包括投标引擎和允许感兴趣方经由各自的计算机或其它耦接到IP网络230上的装置访问投标引擎的相应网页。这样的装置可以是类似计算机232的配备浏览器的装置。所述拍卖例如可以基于能够发送给无线网络110中的用户装置112的消息的当前数量实时地发生。代替地，所述拍卖可以基于在某个未来时刻能够被发送的消息的估计数量。

用户运动统计

通信系统100可以也、或者代替地被配置来确定用户运动统计并且利用这种统计来方便营销消息或其它类型的消息被发送给用户。例如，这种统计可以获取用户的、关于他们的特性信息的流量。这会允许系统来确定多少个具有特定特性的用户可能会在给定的周期中在给定的区域，并且这种信息可被用来方便通过该系统中的营销代理建立广告竞争。例如，这种运动统计会允许广告商建立一场活动来将广告发送给在给定时间周期中进入给定区域的、具有匹配特性的、选择性加入的用户(例如周日在购物区1英里内15至25岁的男性)，同时给广告商提供该活动的可能的成果的先验估计。

在运行中，通信系统100可获得与无线网络110的相应用户装置112相关联的用户的特性信息、获得用户装置112的位置信息、并且基于位置和特性信息产生用户运动统计。该系统则基于所述用户运动统计来控制至少一个消息至给定的一个装置的发送。

所述统计例如可被用于估计营销活动的影响，以便确定对广告商发送消息收费的价格、或者以便建立对于消息发送机会的上述拍卖的合适的竞价水平。所述统计可以至少部分地利用存储在用户信息数据库106中的位置、存在和特性信息被计算，因为这样的信息被定期地收集并且借助通信系统的消息发送功能被更新。

区分位置询问的优先级

如前面所提到的，本发明的一个方面涉及区分通信系统100中的位置询问的优先级。这种可利用Gcast^TM系统102中的LBS使能层304的位置服务器350来实现的优先级区分现在将被详细描述。

包括无线网络元件例如上面提到的MPC和GMLC的传统系统利用这样一些元件来确定移动装置112的位置。例如，基于位置的服务应用可询问这些网络元件，以便在需要时获得移动装置位置。基于位置的服务应用典型地根据需要以通常被称为前向查找(FL)的方法向网络元件询问装置的位置。在FL方法中，网络元件典型地寻呼(page)移动用户装置以确定他们各自的位置。因为给定的移动装置不得不在每次对该移动装置执行位置测量时被寻呼，并且这种寻呼经常不得不在涉及许多小区的大量网络区域上被执行，因此寻呼信道承载巨大负担。然而，传统的系统是不完善的，原因在于，在给定时间周期内能够被支持的位置询问的数量通常是非常小的，类似大约每秒5至30个询问。位置询问的该数量对于低吞吐量应用例如紧急911服务可能是足够的，而对于基于位置的服务是不够的，所述基于位置的服务例如涉及对用户装置位置的基本上连续的监控以支持发送例如广告的推销消息。

在一个说明性的实施例中，图1的通信系统100有利地被配置来提供改进基于位置的服务的可伸缩性，同时最小化由于不发送消息而导致的任何收入损失。该实施例利用用于调度用户位置询问的软件算法，使得其位置对于相应的基于位置的服务应用来说是“较少受益”的用户被询问的频率比其他用户要小。这是一个安排的例子，其中与该系统的各个移动用户装置相关联的用户被分成至少第一和第二用户组，这些用户组分别具有第一和第二利益等级。

各种利益等级可基于对于提供给定的基于位置的服务的提供商各自感觉到的利益来定义，或利用其它技术来定义。这种类型的方法(其中不同利益等级基于对于服务提供商感觉到的利益或其它类型的利益量来定义)使用利益等级来确定特定移动用户装置多频繁地被询问它们的位置。这种方法提供了与传统FL方法相比明显的优势，并且在此也被称为“智能查找”方法。在下面被更详细描述的反向查找方法可以被看作另一种类型的智能查找。

用户位置响应的利益例如可以被定义为发送广告或其它产生收入的消息给用户的能力。如在本文其它地方所描述的，这样的消息可以基于消息和用户之间的、基于位置、存在和特性信息的组合的匹配被发送。可以是上面提到的位置服务器350的一部分的软件算法可利用给定用户的位置信息来区分位置询问的优先级。这使得该系统能够针对给定的网络吞吐量处理大量的用户，同时最小化收入损失。因此，基于位置的服务应用的可伸缩性被提高，而配置成本被减小。

被利用来区分位置询问优先级的位置信息例如可以利用下面描述的轨迹方法、扩展盘方法和成核区(nucleation-area)方法、或者利用其它位置测量技术来获得。作为更特别的例子，位置信息可包括特定用户将在特定时间位于特定地理区域的概率。

业务同步化的位置测量

所上面描述的，传统的FL方法不能好地度量基于位置的服务应用，这些服务应用包括频繁地监控移动用户装置的位置。这是因为寻呼信道的有限的容量，以及无线网络元件例如MPC和GMLC的有限的吞吐量。

在通信系统100的说明性实施例中，该问题通过提供业务同步化的位置测量被进一步缓解。通常，这种方法包括自动对在无线网络110内在业务信道上当前处于激活状态的任意移动用户装置执行位置测量。这有利地将位置测量启动与业务信道活动同步。

位置测量能够利用诸如AFLT、AGPS等等技术以及这些技术的组合来执行。业务信道可以与语音呼叫、SMS消息、MMS消息或其它类型的通信相关联。在本上下文中的术语“业务信道”因此意欲做出宽泛的解释。移动用户装置位置测量数据可以经过业务信道的反向链路被发送。业务信道的前向链路例如可被用来传送卫星信息或其它用于AGPS的辅助数据。业务同步化的位置测量有利地导致在较低成本下提高基于位置的服务应用的可度量性。

现在又将参考图2B更详细地描述上述业务同步化的位置测量特征在通信系统100中的可能的实现。在这个特定的实现方案中，由图2B的MSC 250启动位置测量会话。代替地，位置测量会话可以由其它无线网络元件例如上面提到的SGSN启动。例如一旦建立和/或拆除该业务信道，所述启动即可以发生。启动位置测量会话的其它可能的情形包括：当移动用户装置的小区标识符(ID)改变了或者相应的激活设置改变了时，这两者都可以被解释为该移动用户装置已经移动了足够远从而需要新的位置测量的指示。

MSC250通过发送位置测量请求给MPC254来启动位置测量会话。该请求包括诸如移动用户装置ID、用户ID和小区ID的信息。

MPC254传送位置测量请求给至少一个LCS 262，它将用户ID与在相关联的数据库中的信息进行比较。如果没有发现匹配并且如果位置测量会话被批准，则LCS向MPC返回报告。未批准的原因可能是用户否定位置测量、或者LCS刚刚已经获得了这个用户的位置更新。

假定没有发现匹配并且获得适当的LCS262的批准，MPC254发送位置测量请求给PDE 252。PDE经由MSC 250和一个或多个适当的基站114利用已经可利用的业务信道启动位置测量。移动用户装置112沿相同的信道将位置测量数据发送回PDE。PDE基于移动用户装置测量数据确定所述位置，并且将结果报告给MPC。MPC随后将该结果发送给批准位置测量会话的LCS。

在另一个可能的实施方案中，MSC250或其它无线网络元件可以通过三角测量利用以传统方式获得的往返延迟数据执行所述位置测量。

在又一个可能的实施方案中，移动用户装置112本身、而不是MSC250或其它无线网络元件自动启动所述位置测量过程。

本领域技术人员将认识到，除了上面描述的那些过程，许多代替过程可以被用于实施根据本发明的业务同步化的位置测量。

应当理解，本发明的给定实施例的业务同步化的位置测量的特征可以利用传统标准通信协议来实现。例如，在包括CDMA2000无线网络的通信系统中，上述的位置测量过程可严格地遵循相关的标准文档中所提出的协议，其例如包括CDMA2000访问网络互用性规范(3GPP2A.S0001-A V2.0)，CDMA2000-TIA/EIA位置服务增强(3GPP2X.S0002.0 V1.0)，和用于基于位置的服务的CDMA2000-无线智能网络支持(3GPP2X.S0009-0 V1.0)，通过引用将它们都合并于此。

上述业务同步化的位置测量方法避免了：为了位置测量而需要独立地寻呼移动用户装置，由此充分地减少了寻呼信道开销。它也使得基于位置的服务消息能够借助数据会话例如在数据会话或语音呼叫期间或之后即刻被传达。在这种情形下，用户典型地更加注意他或她的移动用户装置并且因此更可能察觉到该基于位置的服务消息并且对其作出反应。而且，因为当位置测量在现有的业务信道上被执行时位置测量相对便宜，因此当移动装置经历了至其它小区的切换时位置测量能够容易地被重复。这具有附加的优点：所述移动装置位置能够被跟踪并且相关联的信息能够被存储在用户数据库如数据库106用于后期参考，例如用于推导用户移动性模式或其它类型的用户运动统计量。

移动启动的位置测量

可以配置本发明的给定实施例，使得一个或多个移动用户装置自发地执行位置测量。例如，当其位置实际上已经改变了时，它可请求来自该无线网络的位置读出会话。在该会话中，位置测量数据被转发给LCS。该方法特别好地适于与在空闲状态中的移动用户装置一同使用。

在移动启动的位置测量技术的一种可能的实现中，移动用户装置经由GPS或AGPS确定其位置。对于AGPS，移动用户装置请求从其附近小区被转发的卫星信息或者其它辅助数据。为此目的，如将在下面更详细描述的，所有小区可以经由寻呼信道或其它类型的广播信道来广播相应的卫星信息或者其它辅助数据。位置测量的频率可以通过在加电时经由所谓的“第三层”发消息给移动用户装置、通过缺省方式或者通过利用其它技术在移动用户装置中被设定。

当所述移动装置观察到足够的位置改变，它请求来自网络的位置读出会话。为此目的，它在访问信道上连同建立用于位置读出的业务信道的请求发送脉冲给图2B的MSC250。该过程可以以遵从现有通信标准例如前面被提到的CDMA2000标准的方式被实现。

MSC250执行用于业务信道建立的常规协议步骤。它进一步提供移动用户装置ID和用户ID给所有提供基于位置的服务给移动用户装置的LCS262。LCS将用户ID与用户数据库比较并且用确认或否认来答复。如果至少一个LCS确认该位置读出会话，则MSC发送位置测量读出命令给移动用户装置。移动用户装置则返回位置测量数据给MSC。MSC将位置测量数据转发给特定的LCS。MSC同样可以保留一份位置测量数据的拷贝在其数据库中以便将来参考，例如以便处理来自一个或多个LCS的反向查找请求。

移动启动的位置测量的使用可以便于基于位置的服务的伸缩并且减少配置花费。它可以减少寻呼信道开销，并且也可以减少在无线网络元件例如MSC、LCS、基站和移动用户装置之间的信令开销。

LBS信息的广播信道发送

图1和2的通信系统100可被配置，使得内容识别信息或其它类型的基于位置的服务信息通过寻呼信道或其它类型的广播信道被发送给移动用户装置。内容识别信息可以包含这样的信息，所述信息识别可被移动用户装置利用的、特定类型的基于位置的服务内容，使得给定的移动用户装置能够自发地选择它希望已经被发送的特定可利用的基于位置的服务内容。可利用寻呼信道或其它类型广播信道发送的、其它类型的基于位置的服务信息例如包括用于AGPS定位过程的辅助数据。此外，该特征便于基于位置的服务应用的可伸缩性，同时减少了配置花费。

作为一种说明，考虑在无线网络110的给定小区115中的所有用户都希望启动位置测量的情形。因为对于共同小区中的所有用户的辅助数据是相同的，寻呼信道或其它类型广播信道可被用于发送用于AGPS的辅助数据。虽然其它类型信道例如访问信道也可被用于该目的，但是被返回的位置测量信息仍然可经业务信道被发送。该方法会有利地减少移动用户装置花在业务信道上的时间并且取消了用于辅助数据传输的业务信道的使用。

在其它例子中，上述寻呼信道或其它类型广播信道可被用于将广告、电子票券或其它基于位置的服务内容发送给在共同小区或其它共同地理区域中的移动用户装置。然后给定移动用户装置可以将这样的广告内容本地地存储在其内部存储器中，并且在适当的时期如决定的那样例如基于位置、存在和特性信息的组合自动地检索所述内容的部分。这种类型的布置能够有利地避免任何将业务信道用于发送基于位置的服务内容的需要。

基于位置的服务内容能够在寻呼信道或其它类型广播信道上被传送，所述信道与用于传送用于AGPS的辅助数据的信息是分离的。

在内容识别信息在寻呼信道或其它类型广播信道上被传送的一种布置中，所述信息可以是内容表格或其它类型的内容摘要的形式。给定的内容摘要可包括诸如内容提供商ID、内容参考ID、内容分类ID(例如可以指警报、广告、社交网络组等等)、地理目标位置(例如最小纬度、最大纬度、最小经度、最大经度等等)、和有效性时间帧(例如起始时间和终止时间等等)的信息。

作为更特别的例子，内容识别信息可以在分时隙(slotted)的寻呼信道上以内容摘要链接列表的形式被传送。所述列表可以在一个特定时隙中开始。对于由MSC控制的区域中的所有小区来说该特定时隙可以是相同的，并且它能够在移动用户装置加电或访问在MSC区域中的基站时经第三层消息或所发送的其它类型的消息被通告给该移动用户装置。几个内容摘要可以与一个时隙适配。给定时隙中的最后的内容摘要例如可以被列表结束标记或至下一个时隙的指针跟随，在下一个时隙所述列表被继续。

内容摘要可以从一个小区改变到另一个小区，使得每个小区呈现仅仅在其特定覆盖区域中可利用的内容的摘要。这减少了总的寻呼开销。然而，因为移动用户装置极频繁地经常从小区到小区地运动，因此在某些应用中可能希望呈现包括多个小区的区域上的可利用的内容的摘要。这些区域可匹配用于传统移动用户装置寻呼服务或其它类型服务的位置区域。例如移动用户装置可通过利用上面提到的、一个或多个与内容相关的ID来确定它已经进入了具有不同的一套内容摘要的区域。这样的ID可以作为报头信息与内容摘要一同被发送。

所述报头同样可以包括其它信息例如最后的更新发生的时间。仅仅当更新已经发生或一旦进入具有不同的、与内容相关的ID的区域，给定的移动用户装置才会必须解码整个列表，这保存了移动用户装置电池能量。报头也可以提供识别具有被更新过了的内容摘要的寻呼信道时隙的信息。这增加了开销，但是这使得移动用户装置能够执行选择性解码，这更快地并且又一次节省了电池能量。

利用内容摘要和其自己的位置测量，移动用户装置能够确定，是否有可利用的基于位置的服务内容适于该用户。如果移动用户装置发现了这样的匹配，它发送消息给适当的内容提供商并且请求发送相应的内容。在该消息中，移动用户装置也可提供用户ID和/或其它消息给内容提供商用于验证的目的。除了被无线网络执行的标准验证，这个验证还可以应业务信道的请求被执行。如果该验证成功，LCS或其它系统元件将所请求的基于位置的服务内容返回给该移动用户装置。

移动用户装置可以被提供内容选择算法，该内容选择算法例如确定将会多频繁地执行位置测量、对于从可利用的基于位置的服务内容中进行选择的滤除标准是什么、以及与内容选择过程相关的其它信息。这样的算法可以与传统的FL算法类似，并且可从网络或第三方提供商下载。代替地，这种算法可以至少部分地被用户本身确定。例如给定用户可以通过接口命令定义各种选择标准。用户也可以被允许在具有或不具有至网络的连接的移动用户装置上关闭所有基于位置的服务内容特征。这允许在基于位置的服务提供与内容选择之间完全地去耦合，因此提供了对于用户的高级别的安全性。

作为另外的例子，用户可以被允许为他或她当前不在的特定位置选择基于位置的服务内容。这使得用户能够参与其它位置的活动。如果响应于这样的选择被警示，他或她或者能够决定行进到那个区域去或者能够呼叫在那个区域中的朋友或家人来参与所述活动(例如，利用票券、促销、提议等等)。

作为又另一个例子，企业能够为它们的雇员提供基于位置的服务。这样的服务能够被专门地匹配于该企业的需求和特定雇员的职能。

仅仅当该用户正在使用该终端时，上面描述的类型的内容选择算法才能够被配置来搜索并显示警报内容。这确保了，在该用户注意该装置时，可利用的基于位置的服务内容变得明显。因为可允许该装置在其它时候返回睡眠状态，也节省了电池能量。因为该实施例中的内容选择算法被假定驻留在该移动用户装置上，即使该装置不是在呼叫中活动的而是为了其它目的被使用，例如当用户核查地址簿、日历、时间显示等等时，它也能够对装置活动做出反应。

反向查找

可被实现在图1和2的通信系统100中的另一特征在此被称为“反向查找”或RL。如上面所说明的，传统的FL方法是有问题的，因为它限制了基于位置的服务的可伸缩性，并且可能对业务信道和其它无线网络资源提出过多的要求。下面将要描述的RL方法有利地克服了与传统FL方法相关联的问题。与前面描述的其它特征类似，该特征能够在降低成本的同时提供对基于位置的服务的更高的可伸缩性。

通常，RL方法包括基于在给定无线网络元件例如图2B的LCS 262上准备好被利用的信息来限制FL位置请求，使得被执行的位置请求的实际数量被显著减少。

RL方法的第一说明性例子包括识别在图2B的HLR 258和/或VLR260中注册的用户。更具体而言，当前注册的用户的列表可以从HLR/VLR中获得，并且被处理来识别一个或多个最近在给定的感兴趣位置激活的用户。然后，该信息例如能够被利用来立刻发送消息或其它基于位置的服务内容给特定用户，或者来识别将对其执行FL位置请求的、减小的用户集。当前注册的用户的列表例如可以经过由LCS 262或其它无线网络元件所启动的批量查找来获得。

上面所描述的、基于在HLR/VLR中注册的用户的识别的RL例子能够有利地消除对那些在特定时间点无法利用基于位置的服务的用户执行FL位置请求的需要，其中例如因为这些用户漫游到其它网络中、他们的移动装置掉电、处于覆盖空缺中等等。这种RL方法同样方便了提供基于位置的服务给漫游的用户，例如正从其它无线网络访问无线网络110的用户。

在另外的可能的实现方案中，RL过程可基于从MSC 250所获得的信令数据记录或从维持这种信息的其它无线网络元件所获得的信令数据记录。例如，给定移动用户装置112与无线网络的多个基站114之间的往返延迟通常可以被用于通过AFLT或其它类型的蜂窝三角测量方法确定移动装置位置。这些往返延迟例如可以从每个服务基站上的信道卡或其它组件获得，并且可以被转发给MSC或任意其它无线网络元件。此外，导频强度测量消息(PSMM)包含关于在二级和初级服务基站之间的相对往返延迟的信息。PSMM频繁地由移动用户装置在呼叫期间提供。这些或其它类型的信令数据可以与其它例如关于移动用户装置ID、小区ID、时间戳等等的相关信息一同被记录。

所得到的信令数据记录可以在特定时间周期之后、一旦请求的时候或者当更新已经发生了的任意时候被转发给LCS 262或其它无线网络元件，并且被存储在相关的数据库例如用户信息数据库106中。然后，在发送基于位置的服务内容之前，该数据库可被询问，以便基于所述信令数据记录不考虑某些用户并且因此限制了所需要的FL位置询问的数量。

此外，这种类型的RL方法能够显著地减少被执行的FL位置请求的数量。这避免了对于具有不足覆盖的注册移动装置的不必要的FL位置请求。同样，资源节约随通信呼叫的数量而增长，因为网络负荷越高，可利用的信令数据越多并且需要执行的FL位置请求越小。此外，该方法还方便了基于位置的服务内容在呼叫期间或紧随着呼叫向移动用户装置的发送，在该时刻作为目标的用户将很可能更注意该装置。

作为对于在可以利用RL方法来实现的、FL位置请求执行中的节约的评估，假定每个用户每小时通常会执行一个FL位置请求。此外，还假定在特定小时中用户将在一个呼叫中激活的概率是大约80％，并且用户将发送或接收SMS的概率为大约40％。用户在该特定小时期间让业务信道挂起(up)的组合概率为1-(1-0.8)*(1-0.4)＝88％。如果这些用户能够通过RL方法被定位，则剩余的FL位置请求需要已经被显著地减少了，直到100％-88％＝12％。

根据本发明的这个方面的给定RL实现方案可基于其它类型的可利用信息，而不仅仅是如上面例子中的HLR/VLR注册或信令数据记录。

前述的名为区分位置询问优先级、业务同步化的位置测量、移动起动的位置测量、LBS信息的广播信道发送、和反向查找的这些部分公开了用于减少Gcast^TM系统102中的与位置相关的通信数量的示例性技术。然而，应当理解，其它类型的减少技术也可以被使用。被描述在“消息发送机会拍卖”和“用户运动统计”部分中的特定特征仅仅是由Gcast^TM系统102的给定实现方案可提供的有利特征中的一些。

在下面的部分中，更详细地描述了适于与Gcast^TM系统102一起使用的特定的位置测量技术的例子。这些技术包括轨迹方法、扩展盘方法和成核区方法。

位置测量技术

为了说明的目的将假定，下面要描述的位置测量技术在利用数据结构来存储位置测量数据的位置估计引擎中实现。所述数据结构可以在位置估计引擎内部、位置估计引擎外部、或者可包括内部的和外部的数据组合。

位置估计引擎可以至少部分地被实现在运行在系统100的处理装置上的软件中。例如，位置估计引擎可以为系统元件例如图2B的LCS262的一部分，或者可以分布在多个前述实施例中的系统元件中。其操作的至少一部分可利用诸如图3中的位置服务器350和位置及存在询问模块360的元件来实现。

被位置估计引擎利用的数据结构可包括对于每个用户的测量数据，例如包括一个或多个时间戳；可获得性标记；位置数据例如纬度、经度和位置准确度半径；指示由两个连续位置测量所导出的导出速度的速度标记；来自AGPS的显性速度值或无可靠值的指示；平均速度矢量、平均时间帧和速度准确度；指示可靠值或无可靠值的加速度标记；以及平均加速度矢量和平均时间帧。

数据结构同样可包括对于每个用户的成核区，所述成核区例如包括一个或多个时间数据例如时间块(time bin)索引(k)、起始时间和终止时间；地理区域数据例如地理块(i，j步长索引s)、块的边界框(SW，NE)以及区域大小；和在成核区中发现用户的概率。这些数据可针对工作日和周末、或者针对不同时间周期的其它布置分开地提供。

该数据结构进一步可包括对于每个用户的可获得性，其例如包括一个或多个时间数据例如时间块索引(k)、起始时间和终止时间；以及该用户在这个时间帧中可获得的概率。此外，这些数据可针对工作日和周末、或者针对不同时间周期的其它布置分开地提供。

可以被呈现在该数据结构中的其它类型的数据包括累加数据例如速度的地理分布和加速度的地理分布；以及全局数据例如位置预测信心级别、用户速度的平均和/或最差情况、典型的或者平均的用户加速度、暂时的以及地理的块大小和/或块扩展顺序、成核区截止参数(cutoff parameter)α、最低查找率和不可获得性查找率等等。

可以理解，其它类型的数据结构可以被用于实现本发明。

在该说明性实施例中的位置估计引擎提供了在给定时间对移动用户装置的位置的估计。被传递给该位置估计函数的参数可以是用户标识符和时间戳。在下面，假定所述时间戳总是指当前时间。

位置估计函数返回具有找到特定用户的相应概率的位置区域的集合{LA，P_LA}。该集合可能为空。这些位置区域或者作为圆盘被说明(例如，圆心、半径)或者作为矩形被说明(例如西南方、东北方)。这些概率大于零并且被加到小于等于1的值：

$P_{\mathrm{LA}}\∈\left(\mathrm{0,1}\right],\underset{\mathrm{LA}}{\mathrm{\Σ}}{P}_{\mathrm{LA}}\text{\≤1.}$

位置估计函数也可以返回指示该用户在特定时间点可获得的概率P_av。可获得性参数采集诸如位置信息可获得性和至网络中该用户的无线电连接可用性的因素。

位置估计引擎同样可以提供更新内部测量数据库的函数。这些函数例如能够输入来自向前查找(FL)单个用户的测量结果、输入针对大量用户的一批反向查找(RL)数据或者使用这些或其它技术的组合。此外，一个或多个函数可以被调用来更新用户行为模式分析。

位置估计引擎可使用多个不同位置估计方法中的一个或多个，所述位置估计方法例如包括轨迹方法、扩展盘方法和成核区方法，它们中的每一个都将在下面被描述。

可能的是，该系统在不同条件下使用这些方法中的不同方法。例如，当新近的和可靠的速度测量数据可利用时可使用轨迹方法，当最后的位置测量最近刚发生而速度数据不可利用或太不可靠时可使用扩展盘方法，成核区方法可以被用于所有其它情形中。可使用在这些和其它类型的位置测量技术之间切换的许多其它类型的。

作为在各种方法之间的切换的更详细的例子，响应于位置估计请求刚开始可应用所有三种方法。当没有明确的速度数据可利用时，轨迹方法使用最后两个位置测量来推导这样的速度信息。轨迹方法和扩展盘方法将分别提供一个具有概率1、LA_TR和LA_ED的位置区域。这个区域的大小获取所有参数的不确定，所述参数例如为位置测量准确度、速度准确度、和在时间上用户加速(包括运动方向改变)的概率。成核区方法提供了具有分数概率(fractional probability){LA_NA，P_NA}的位置区域的集合。

然后，将由各方法提供的三种初始估计在其总区域大小方面进行比较。对于成核区方法，总区域大小被设定为被具有至少50％的累积概率的位置区域覆盖的区域。该评估获取了多个位置区域可能彼此交迭的事实。交迭区域仅仅被计算一次并且相应的概率被加起来。

最后，提供了最小总区域大小的方法被用于位置估计。

如前面所说明的，其它类型的技术也可以被用于确定在给定的一系列条件下应该使用这三个示例性方法中的哪个或使用其它方法。

示例性方法中的每个，即轨迹方法、扩展盘方法和成核区方法现在将更详细地被描述。

轨迹方法

轨迹方法基于例如运动的速度和方向的速度信息的可用性。从至少两个若非更连续的位置测量中获得速度信息。当例如使用AGPS时，可以直接从一个传统FL来获得速度。在该情形中，FL评估连续的位置测量的序列并且从中推导出速度度量。这个过程是已知为IS-801的无线通信标准的部分。

当这样的信息不可利用时，可以从连续查找的测量结果中推导出速度。以对于每个用户的典型查找率，可以期望仅仅最后两个位置测量是有价值的。

这两种技术中的哪一个被用于速度估计应该被包含在所述测量数据中(“速度标记”)。

让最后两个位置测量分别提供具有径向准确度dx₁和dx₂的、在时间t₁和t₂的坐标x ₁和x ₂。t₁和t₂之间的平均速度可以被推导为：

v ₁₂＝(x ₁-x ₂)/(t₁-t₂)

在当前时刻，该用户位置区域的中心可以被估计为：

x＝x _i+v ₁₂(t-t_i)，

其中i＝1，2，即两者中较新近的点。

这个位置区域的大小由初始位置测量的准确度和导出速度的准确度来给定。

该速度的准确度具有两个部分；一个归因于位置测量的准确度，另一个归因于实际速度的潜在改变，因为所述测量已经被执行了：

dv＝dv _a+dv _b

为简单起见，我们通过用户速度的准确度来近似速度准确度的前者的贡献：

${\mathrm{dv}}_a=\left|\right|d{\underset{\‾}{v}}_a\left|\right|=\frac{\sqrt{({\mathrm{dx}}_1^2+{\mathrm{dx}}_2^2)}}{\left|\right|{\underset{\‾}{x}}_1-{\underset{\‾}{x}}_2\left|\right|}\·\left|\right|\underset{\‾}{v}\left|\right|$

后一个贡献通过实验方法来模拟：

dv_b＝‖dv _a‖＝a·dt＝a·(t-0.5·(t₂+t₁))，

这里a代表估计的或由累积数据推导出的平均加速度项。

所得到的速度准确度由下式给出：

$\mathrm{dv}=\sqrt{{\mathrm{dv}}_a^2+{\mathrm{dv}}_b^2}.$

位置区域的半径成为：

$r=\sqrt{{\mathrm{dx}}_1^2+{\mathrm{dx}}_2^2+{\mathrm{dv}}^2\·{(t-0.5\·(t_2+t_1))}^2}$

$=\sqrt{{\mathrm{dx}}_1^2+{\mathrm{dx}}_2^2+({\mathrm{dv}}_a^2+{\mathrm{dv}}_b^2)\·{(t-0.5\·(t_2+t_1))}^2}$

$=\sqrt{{\mathrm{dx}}_1^2+{\mathrm{dx}}_2^2+(\frac{({\mathrm{dx}}_1^2+{\mathrm{dx}}_2^2)\·{\left|\right|\underset{\‾}{v}\left|\right|}^2}{{\left|\right|{\underset{\‾}{x}}_1-{\underset{\‾}{x}}_2\left|\right|}^2}+a^2\·{(t-0.5\·(t_2+t_1))}^2)\·{(t-0.5\·(t_2+t_1))}^2}$

该准确度包含常数项(归因于初始的位置测量准确度)、t的一次方项(归因于与该位置准确度相关联的速度准确度)和t的二次方项(归因于附加的加速度项)。注意，该加速度项获取运动的速度的改变和方向的改变两者。

当速度信息明确地由一个查找测量提供时，相应的速度准确度d_va应该由该网络提供。然而，如上所示，第二项d_vb被包括。因为该测量会话典型地进行几秒钟，其与典型的查找间时间帧相比是小的，因此t₂和t₁能够被设定等于最后测量的时间戳。

在上面的轨迹估计中，用户的加速度已经通过一个标量参数来近似。原则上，从三个或更多连续位置测量中推导出完整的加速度矢量是可能的。v ₁₂和v ₂₃分别为时间t₁、t₂以及t₂、t₃之间的平均速度，平均加速度矢量计算出：

a ₁₂₃＝(v ₁₂-v ₂₃)/(0.5·(t₁+t₂)-0.5·(t₂+t₃)).

这个估计暗示可能没有被证实的准确度。因为强烈的加速度例如改变道路、制动以便停下或者进入运动通常是发生在几秒到一分钟的时标上，其比典型的FL时间段短得多，最后的测量几乎不能预期当前的轨迹。然而，从位置测量推导出平均加速度在时间上的典型的分布是有意义的。为此原因，加速度已经被包括到位置测量数据库中了。虽然可以使用其它的更新周期，然而每天更新一次聚集数据应该是足够的。

扩展盘方法

当速度信息不可利用时，可以基于平均或最差情况速度值来估计用户的位置区域。所得到的位置区域具有圆形形状并且其半径随时间扩展(扩展盘)。

让这些位置测量提供在t₁上的、准确度为dx₁的坐标x ₁，速度值为准确度为dv₁的v₁。因为无运动的方向信息可利用，因此该位置区域的中心不会改变：

x＝x ₁

而该位置区域的半径会随时间改变：

$r=\sqrt{{\mathrm{dx}}_1^2+(v_1^2+{\mathrm{dv}}_1^2)\·{(t-t_1)}^2}$

在该估计中，加速度项被忽略了。对此的原因在于，速度信息是非常不准确的，并且通过实验加速度项来增加附加的复杂性看起来未被证实。

当平均或最差情况速度值被从查找或从外部资源中获得的聚集的、区域特定的速度数据所代替时，扩展盘方法能够被改进。虽然此外可以使用其它的更新周期，然而每天更新一次聚集速度数据应该是足够的。

成核区方法

块空间的定义

成核区分析在具有坐标纬度、经度和时间的三维(3D)块空间中进行。每个3D块被称为B_ijk。每个3D块的较低维度的子空间分别被称为“地理块”(B_ijk)或“时间块”(B_k)。在地理平面上，块空间被网络区域周围的边界矩形限定界限。在时间维度中，它覆盖了一天的时间帧。

对于每个用户，在某个扩展的时间帧(例如3个月)上获得的位置测量数据被分配给块空间。因为在该说明性的实施例中我们区分在工作日和在周末的用户行为之间的差别，因此我们针对测量数据的两个子集、即工作日和周末日独立地执行完整的过程。

测量点(x，y，t)分配给块B_ijk的分配条件是：

如果(x_i-dx/2)<x≤(x_i+dx/2)和

(y_j-dy/2)<y≤(y_i+dy/2)和

(t_k-dt/2)<t≤t_k+dt/2)，则(x，y，t)∈B_ijk

这里(dx，dy，dt)代表块大小，(x_i，y_j，t_k)代表块B_ijk的中心。因为时间部分仅仅获取一天的时间帧，在相同时间但是不同天取得的数据被添加到(folded into)相同时间块中。

基于统计确定性的成核区

分配操作导致对每个块的测量计数c_ijk。在时间帧(t_k-dt/2)<t≤(t_k+dt/2)期间对用户的测量的总数量为：

$c_k=\underset{\mathrm{ij}}{\mathrm{\&Sigma;}}{c}_{\mathrm{ijk}}.$

对于用户的总测量计数为：

$c_{\mathrm{tot}}=\underset{\mathrm{ijk}}{\mathrm{\&Sigma;}}{c}_{\mathrm{ijk}}.$

当用户表现出代表性的行为模式时，针对该用户的位置测量点将在一些块的一个小的子集中成核(nucleate)，从而导致这些块的更高的c_ijk。在第k个时间间隔期间在B_ijk中找到用户的概率P_ijk可以被估计为：

P_ijk＝c_ijk/c_k，其中 $P_k=\underset{\mathrm{ij}}{\mathrm{\&Sigma;}}{P}_{\mathrm{ijk}}=1$

注意：P_ijk关于每个时间块而不是一整天被标准化。

原则上，每个具有非零P_ijk的块可被定义为一个成核区NA_ijk。如果所有的这些成核区被保存在存储器中，它们可以被用于发现位置区域的集合{LA}_k，在那里用户可以在t∈B_k以关联概率P_ijk被发现。然而，这个方法仅仅在P_ijk的不确定性dP_ijk远小于P_ijk本身时才导致可靠的结果。这意味着成核区集合应该被限于满足条件α·P_ijk>dP_ijk的那些区域，其中α是设计参数。概率误差dP_ijk可以被估计为：

${\mathrm{dP}}_{\mathrm{ijk}}={\mathrm{dP}}_k\&ap;1/\sqrt{c_k}=1/\sqrt{{\mathrm{\&Sigma;}}_{i\&prime;j\&prime;}{c}_{i\&prime;j\&prime;k}}.$

对于所有具有相同时间索引k的块该概率误差具有相同的值。每个成核区的最小计数数量为：

$c_k^{\min }=\mathrm{\&alpha;}\&CenterDot;\sqrt{c_k},$

这意味着，仅仅具有 $c_{\mathrm{ijk}}>c_k^{\min }$ 的块才能够成为成核区。

可以以下列方式找到α的合理值。因为概率误差dP_ijk独立于P_ijk本身，我们可以将概率空间划分成大小为dP_k的等距的块并且将各种P_ijk值分配到该空间中。最低的块具有P₀＝0，次低的块P₁＝dP_k，等等。对于所有其P_ijk不在最低块中的B_ijk应该建立成核区，这设定条件P_ijk>P₁/2或α＝0.5。

递增的块大小扩展

即使为数据获取而选择扩展的时间帧，在典型查找率(例如每小时一次)下所提供的测量点的数量也是小的。结果，上述的成核区方法可能由于缺乏计数而遗漏在几个块上伸展的用户模式。下面的例子说明了这个现象。

假定每个用户在1个月＝31内近似每小时被查找一次。这相应于近似19个工作日或每小时平均c_k＝19个位置测量。我们假定时间块大小是1小时。对于α＝0.5，截止计数为 $c_k^{\min }\text{\&ap;2.18;}$ 因此每个成核区的计数的最小数量为c_ijk＝3。对于这个截止，每个时间块的成核区最大数量为19/3＝6。当19个测量点被分布在13个块上时，其中每个保持1到2个计数，因为它们不满足条件 $c_{\mathrm{ijk}}>c_k^{\min },$ 它们中没有一个能够被识别为成核区。这些块中的一些可以是分散的，而另一些彼此毗邻地聚集。后面的一些拥有关于用户在相关区域中存在的、统计上有意义的信息。如果使用更大的块大小，该信息可以被提取。例如，地理块大小被扩展因数4就足以识别具有 $c_{\mathrm{ijk}}>c_k^{\min }$ 的多个成核区。因此，在大范围的块大小上重复成核区分析是必要的，以便获取在不同长度比例上的成核模式。

地理块大小扩展

随着地理块大小的上升，多次重复成核区分析。在每个递增中，地理块大小可以同时在经度和纬度上被增加。块大小可以几何学地逐步增加，例如对于每个地理部分利用乘数2，或等价的，对于地理块面积利用因数4。

在每一步中，所有已形成成核区的测量点都必须从用于随后步骤的测量点的全部集合中被去除。这避免了相同的测量点被用于多个成核区的状况。

实施成核区方法的这个方面的算法如下：

1.选择用于评估的测量数据集合(例如，3个月内的工作日)。

2.设定时间块大小(例如，1小时)。

3.设定最小地理块大小(例如，500米)。

4.预分配测量数据给时间块并且为它们中每一个计算c_k。

5.在所有时间块上循环，k：

A.在所有地理块大小上循环，步长指数s：

a.分配测量数据集合给地理块。

b.确定每个块的测量计数

c.基于 $c_{\mathrm{ijk}}^s>c_k$ 识别新的成核区

d.通过分配给具有步长s的新的成核区

的测量点穷尽测量数据集合。

e.将地理块大小增长因数4。

f.中断：当地理块大小大于网络区域时。

6.结束算法。

用户能够在时间t被发现的位置区域{LA}_k可以从具有t∈B_k的成核区

的子集中推导出。如前面，相关联的概率为： $P_{\mathrm{ijk}}^s=c_{\mathrm{ijk}}^s/c_k.$ 注意：不同地理大小的位置区域可以彼此交迭。

时间和地理块大小的同时扩展

虽然上面的算法能够识别变化了地理长度比例的成核区，然而可能遗漏一些模式，这些模式持续在较长的时间帧、即多个时间块而不是大量的地理块上。为了获取这样的模式，该算法可以还是包括时间块大小的变化。这种变化应该与地理块大小的变化无关地发生，以便识别在小的地理区域但是长的时间帧和相反情况上的成核。

因为每个成核分析将测量数据集合减少了被分配给新的成核区的那些测量数据，因此每一步都影响随后步的输出。当在二维(2D)参数空间(时间和地理块大小)上进行扫描时，可能不清楚哪个序列会导致最佳结果。同样，也可能不清楚哪种合适的度量应该来排列和比较不同扫描序列的输出。所述输出可进一步取决于初始(即最小)时间和地理块大小的选择。对于时间块，合理值可为0.75小时(＝45分钟)，对于经度和纬度，合理值可为500m。这个选择会为100km×100km的市场建立32个时间块和大约40000个地理块，即在每个地理维度中200。

在下面的表格1中示出两个潜在的序列。序列A保持对于3D块大小增量的单调的顺序并给出在地理扩展之上的时间扩展优先级。这将焦点设定在用户长时间地处于一个地点的模式上。序列B保持在时间上的以及在一个地理维度上的步长增量的乘积单调，并且首先扩展地理块，然后扩展时间块。这强调了用户在较短的时间帧上漫游在较大的地理块的模式，这可以更好地适配实际的应用。

表格1

在时间维度上扩展时应当考虑的另一个方面是各种时间间隔Bk能够具有不同的总计数c_k。在下面，索引k是指最小的时间块并且索引1指任意其它的、最终被扩展的时间块。为了说明在所有k上的c_k的变化，将计数分数(count fractions)z_ijk＝c_ijk/c_k而不是计数c_ijk用于该分析。每个计数分数的相关联的确定性为 ${\mathrm{dz}}_{\mathrm{ijk}}=\sqrt{c_k}/c_k=1/\sqrt{c_k}.$ 对于时间扩展的块B₁，总计数分数和其确定性为：

$z_{\mathrm{ijl}}=\underset{B_k\&Element;B_l}{\mathrm{\&Sigma;}}{z}_{\mathrm{ijk}}$ 和 ${\mathrm{dz}}_{\mathrm{ijl}}=\sqrt{\underset{B_k\&Element;B_l}{\mathrm{\&Sigma;}}{\left({\mathrm{dz}}_{\mathrm{ijk}}\right)}^2},$

其中总和被在所有包含在B₁中的最小大小的块B_k上求得。

如前面一样，成核区的截止被定义为：

$z_l^{\min }=\mathrm{\&alpha;}\&CenterDot;{\mathrm{dz}}_{\mathrm{ijk}}$

用于实施上面方法的算法如下。

1.选择用于评估的测量数据集合(例如，3个月内的工作日)。

2.设定最小时间块大小(例如，0.75小时)。

3.设定最小地理块大小(例如，500米)。

4.在时间和地理块大小上循环，步长指数s：

A.分配测量数据给块

B.关于每个时间块计算c_k。

C.确定每个块的测量计数和计数分数

和

D.基于 $z_{\mathrm{ijl}}^s>z_l^{\min }$ 识别新的成核区

E.通过分配给具有步长s的新的成核区

的测量点穷尽测量数据集合。

F.根据序列(例如来自表格1的序列A或序列B)递增时间和地理块的大小。对于两个地理块和时间块，相关联的块乘数分别为

和 $n_t^s.$

G.中断：当地理块大小大于网络区域时。

5.对于每个B_k，对剩余的识别总的分数计数

即没有被包含在成核区中的最小大小地理块：

$z_k^r=\underset{\underset{B_{\mathrm{ij}}\&NotElement;{\mathrm{NA}}_{\mathrm{ijl}}^s}{\mathrm{ij},}}{\mathrm{\&Sigma;}}{z}_{\mathrm{ijk}}=\underset{\underset{B_{\mathrm{ij}}\&NotElement;{\mathrm{NA}}_{\mathrm{ijl}}^s}{\mathrm{ij},}}{\mathrm{\&Sigma;}}{c}_{\mathrm{ijk}}/c_k$

6.结束算法。

在所有成核区

已经被识别之后，为在时间t的位置请求推导相应的位置区域和它们的概率。为此目的，我们将

分解成具有地理上相同大小但时间上最小大小的块的成核区。

${\mathrm{NA}}_{\mathrm{ijl}}^s=\underset{\underset{B_k\&Element;B_l}{k}}{\&cup;}{\mathrm{NA}}_{\mathrm{ijk}}^s.$

的计数分数被均匀地分布在所有被分解的

上：

$z_{\mathrm{ijk}}^s=z_{\mathrm{ijl}}^s/n_t,$

其中n₁是包含在B₁中的B_k的数量。

在t时间，位置区域

等于所有具有t∈B_k的被分解的

的地理横截面。对于每个

的概率的推导基于对于所有i，j，k的

值并且基于

$P_{\mathrm{ijk}}^s=\frac{z_{\mathrm{ijk}}^s}{z_k^r+\underset{i\&prime;j\&prime;s}{\mathrm{\&Sigma;}}{z}_{i\&prime;j\&prime;k}^s}.$

在该等式中，

的分数计数已经被标准化到B_k中的被分解的成核区的所有分数计数和B_k中的剩余区域的和上。注意：作为该标准化的结果，所有从一个成核区

导出的位置区域具有相同的地理大小但是可以具有不同的

对自偏置(Self-Biasing)的校正

当数据获取率独立于时间和用户的位置时，上面说明的方法工作得很好。在本文其它地方描述的一个或多个智能查找方法可能违反这个条件，因为当一些用户具有与所期望的广告区域高的交迭可能性时，这样的方法例如可能更频繁地计划位置更新。这使得在广告区域周围的成核区有偏置，从而暗示用户居住在广告区域附近比他或她实际上这样更经常。虽然这种效应可能是稳定状态中的自稳定，然而当广告区域改变时其确实建立了延迟的响应。

该自偏置效应能够通过执行下面步骤中的一个或两个被减轻。

1.引入保证的最低查找频率f_low到SFL中(假定每2小时一次)。

2.在将其输入块空间中之前，标准化在T_low＝1/f_low时间窗内的计数数量。

上面的第二步代表与时间维度相关的所有测量数据的预分块(pre-binning)。预分块空间Ω_τ延伸所有测量数据的整个时间轴τ并且具有块大小T_low。这些测量数据被输入对于每个用户的这个预分块空间。每个时间块Ω_τ的计数数量γ_τ则被确定。当测量数据被输入块空间B_ijk时，每个计数对c_ijk的贡献通过其预分块的1/γ_τ来加权。这导致对于c_ijk的分数值。该分数计数则将通过c_k被标准化以建立z_ijk等。

用于实施上面的方法的算法如下：

1.选择用于评估的测量数据集合(例如，3个月内的工作日)。

2.设定对于预分块的时间帧T_low。

3.预分块数据进入Ω_τ。

4.确定每个Ω_τ的计数γ_τ。

5.设定块空间的最小时间块大小(例如，0.75小时)。

6.设定块空间的最小地理块大小(例如，500米)。

7.在时间和地理块大小上循环，步长指数s：

A.分配测量数据给具有预分块权重因子1/γ_τ的块，

B.对于每个时间块计算c_k。

C.确定每个块的测量计数和计数分数

和

D.基于 $z_{\mathrm{ijl}}^s>z_l^{\min }$ 识别新的成核区

E.通过分配给具有步长s的新的成核区

的测量点穷尽测量数据集合。

F.根据序列(例如表格1中的序列A或序列B)递增时间和地理块的大小。对于两个地理块和时间块，相关联的块乘数分别为

和

G.中断：当地理块大小大于网络区域时。

8.对于每个B_k，识别对于剩余的总的分数计数

即没有被包含在成核区中的、最小地理块：

$z_k^r=\underset{\underset{B_{\mathrm{ij}}\&NotElement;{\mathrm{NA}}_{\mathrm{ijl}}^s}{\mathrm{ij},}}{\mathrm{\&Sigma;}}{z}_{\mathrm{ijk}}=\underset{\underset{B_{\mathrm{ij}}\&NotElement;{\mathrm{NA}}_{\mathrm{ijl}}^s}{\mathrm{ij},}}{\mathrm{\&Sigma;}}{c}_{\mathrm{ijk}}/c_k,$

9.结束算法。

用户的不可获得性

上面给出的说明性算法没有规定不产生任何位置信息的测量数据必须被如何处理。例如，这就是这种情况：当用户没有被覆盖、已经关闭他或/她的移动装置、已经漫游到不同网络或者已经设定了位置信息限制(LIR)标记。

假定，为了说明的目的这些条件可被位置数据库与相关的时间戳一起保存为“不可获得”。当用户在时间块Bk期间查找了100次，但是仅仅两次对地理块位置B_ij和B_i，_j，可获得，在这两个块的任一个中发现用户的概率应该被设定到0.01而不是0.5。这个例子表明不可获得性在标准化时应当考虑。

为此目的，可引入附加的地理块B_ij＝B_off，该地理块与其它任意块没有相邻关系，但是它的项目可被考虑到总计数c_k中。这自动地将非可获得性包括到位置区域概率中。

此外，还有意义的是，将可获得性信息作为附加特性提供给智能查找过程。这允许查找数量减少到明显低于对于从来不(或者几乎从不)可获得的用户的f_low的水平。相应的查找率是f_off。为了避免在时间度量T_off＝1/f_off上附加的预分块操作，带有连续的“不可获得性”的、分开多于一个T_flow的结果的测量数据在所有在中间的Ω_τ预分块的中心用人工不可获得性数据填充。这些附加数据同样也被输入该块空间B_ijk中。

附加的可获得性区域(AAk)分析可以在时间维度上单独关于可获得性被执行。该分析紧接着与成核区分析相同的方案，但是仅仅在一维即时间维度。对于每个用户当其不可获得时、例如在晚上或在周末期间允许识别典型时间帧。结果，智能查找过程能够通过以非常低的比率查找这些用户来节省吞吐量资源。

成核区更新频率

因为成核区在较长的时间帧上获取完整的用户行为，因此他们对最新近的位置更新是相对不敏感的。因此，这样的区域不需要非常频繁地被更新。例如，在给定应用中在每天的末尾(例如在午夜)更新所有成核区可能是足够的。当然，其它的更新频率可被用于其它实施例中。

此外，应当理解，上面描述的说明性实施例的特定系统元件、处理操作和其它特征仅仅作为例子被提供。如前面所说明的，上面描述的技术能够直接适于应用在其它类型的无线通信系统中并且适于与其它类型的基于位置的服务一起使用。此外，本发明能够被应用于子网络或给定无线网络的其它指定部分，或被应用于多个无线网络或潜在不同类型的其它网络的组合。在所附权利要求的范围内这些以及许多其它代替的实施例对本领域技术人员来说是容易地理解的。

Claims (20)

1.一种提供基于位置的服务的方法，该方法包括步骤：

将与和无线网络相关联的各移动用户装置相关联的用户分成至少第一用户组和第二用户组，所述第一用户组具有基于位置的服务的第一利益等级，所述第二用户组具有基于位置的服务的第二利益等级；

为所述移动用户装置获得位置信息，其中为第一组中的用户的移动用户装置获得位置信息的频率比为第二组中的用户的移动用户装置获得位置信息的频率高；并且

基于所述位置信息控制至少一个消息至所述移动用户装置中的一个给定移动用户装置的发送。

2.按照权利要求1所述的方法，其中所述第一和第二利益等级分别由对基于位置的服务的提供商所感觉到的利益的第一和第二级别来定义，其中第二级别低于第一级别。

3.按照权利要求1所述的方法，其中所述第一和第二利益等级分别包括对于基于位置的服务的提供商的、所期望的收入产生的第一和第二级别。

4.按照权利要求1所述的方法，其中所述第一和第二利益等级分别包括对于给定消息的所期望的响应的第一和第二级别。

5.按照权利要求1所述的方法，其中所述消息被选择用于至少部分基于该消息和与给定移动用户装置相关联的用户的位置、存在和特性信息的组合之间的匹配而传送给所述给定移动用户装置。

6.按照权利要求1所述的方法，其中分开步骤、获得步骤和控制步骤至少部分地在所述通信系统内基于位置的服务系统的位置服务器中实施。

7.按照权利要求1所述的方法，其中所述获得步骤进一步包括利用轨迹方法、扩展盘方法和成核区方法中的至少一个来获得所述位置信息。

8.按照权利要求7所述的方法，其中成核区方法利用三维块空间来操作，所述三维块空间具有经度、纬度和时间的维度，所述经度和纬度维度定义多个地理块并且所述时间维度定义时间块，其中给定的移动用户装置的位置信息包括被分配给三维块空间的特定的地理块及时间块的多重位置测量。

9.按照权利要求8所述的方法，其中落在三维块空间的一些特定块内的测量的计数可被用于确定移动用户装置在特定时间将会在特定地理区域内的概率。

10.按照权利要求8所述的方法，其中，所述成核区方法对落在三维块空间的一些特定块内的测量的计数执行迭代分析，同时在迭代分析的一个或多个迭代的每个迭代中改变地理块和时间块中的一个或多个的大小。

11.按照权利要求10所述的方法，其中，对于所述迭代分析的单个迭代，地理块和时间块两者的块大小都被改变。

12.按照权利要求8所述的方法，其中，所述成核区方法确定移动用户装置中的一些特定移动用户装置对于一个或多个块是否具有不可获得状态，以及从而是否将预定值输入这些块中。

13.一种制造物品，包括存储一个或多个软件程序的计算机可读介质，该一个或多个软件程序在由至少一个处理装置执行时实施权利要求1所述的方法。

14.一种用于提供基于位置的服务的装置，该装置包括：

基于位置的服务系统，其包括至少一个具有被耦接到存储器的处理器的处理装置；

其中，所述基于位置的服务系统适于将与和无线网络相关联的各移动用户装置相关联的用户分成至少第一用户组和第二用户组，所述第一用户组具有基于位置的服务的第一利益等级，所述第二用户组具有基于位置的服务的第二利益等级，并且所述基于位置的服务系统适于为所述移动用户装置获得位置信息，其中为第一组中的用户的移动用户装置获得位置信息的频率比为第二组中的用户的移动用户装置获得位置信息的频率高；以及

其中，所述基于位置的服务系统进一步适于基于所述位置信息控制至少一个消息至所述移动用户装置中的一个给定移动用户装置的发送。

15.按照权利要求14所述的装置，其中所述基于位置的服务系统在所述无线网络的外部。

16.按照权利要求14所述的装置，其中基于位置的服务系统是使用分层的体系架构来实施的，该分层的体系架构至少包括应用支持层、应用使能层、基于位置的服务使能层以及网络连接层。

17.按照权利要求16所述的装置，其中基于位置的服务使能层包括位置服务器，该位置服务器适于通过取消重复的位置询问和区分位置询问的优先级中的至少一种来限制移动用户装置和无线网络的基站之间的与位置关联的通信。

18.按照权利要求16所述的装置，其中所述网络连接层包括适于获得移动用户装置的位置和存在信息的位置和存在询问模块。

19.一种与无线网络相关联的移动用户装置，该移动用户装置被配置用于接收至少一个消息，所述消息基于为所述移动用户装置获得位置信息被可控地发送给所述移动用户装置；

其中，与和无线网络相关联的、该移动用户装置和其它移动用户装置中的相应的一些移动用户装置相关联的用户被分成至少第一用户组和第二用户组，所述第一用户组具有基于位置的服务的第一利益等级，所述第二用户组具有基于位置的服务的第二利益等级；并且

其中为第一组中的用户的移动用户装置获得位置信息的频率比为第二组中的用户的移动用户装置获得位置信息的频率高。

20.按照权利要求19所述的移动用户装置，其中所述至少一个消息是在基于位置的服务系统的控制下传送的。

Images