CN104322080A - 用于提供位置信息的方法和装置 - Google Patents

Abstract

提供一种通过免费呼叫递送位置信息和/或其它信息的方法。用户设备和位置服务器两者均可以确定地理区域的至少一个小区，并确定与至少一个小区关联的至少一个电话号码。至少一个小区表示设备在地理区域内的位置。对至少一个电话号码的呼叫请求的发起至少部分地使得报告设备的位置。

Description

用于提供位置信息的方法和装置

背景技术

服务提供商和设备制造商(例如，无线、蜂窝等)通过例如提供强制网络服务不断地挑战向消费者供应价值和便利。一个发展领域为提供基于位置的服务。在发达国家和大城市，已通过数据网络提供这种基于位置的服务，其中所述数据网络消耗大量的数据传输能力，尤其在不受限的用户数据计划下。另一方面，在不能广泛使用数据网络的一些发展中国家或农村地区，对基于位置的服务的这种接入局限于窄带宽数据载体(例如SMS)。因此，服务提供商和设备制造商面临着在这些环境中促进基于位置的服务这个巨大挑战。

发明内容

因此，需要一种通过更经济的方法来提供位置信息的途径。

根据一个实施例，一种方法包括：确定地理区域的至少一个小区，其中，所述至少一个小区表示所述地理区域内的设备的位置。所述方法还包含确定与所述至少一个小区关联的至少一个电话号码。对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的位置。

根据又一实施例，一种装置包括：至少一个处理器以及包括用于一个或多个计算机程序的计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起至少部分地使得所述装置确定地理区域的至少一个小区，其中，所述至少一个小区表示所述地理区域内的设备的位置。还使得所述装置确定与所述至少一个小区关联的至少一个电话号码。对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的位置。

根据又一实施例，一种计算机可读存储介质承载一个或多个指令的一个或多个序列，所述一个或多个指令的一个或多个序列当被一个或多个处理器执行时至少部分地使得装置确定地理区域的至少一个小区，其中，所述至少一个小区表示所述地理区域内的设备的位置。还使得所述装置确定与所述至少一个小区关联的至少一个电话号码。对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的位置。

根据又一实施例，一种装置，包括用于确定地理区域的至少一个小区的装置，其中，所述至少一个小区表示所述地理区域内的设备的位置。所述装置还包含用于确定与所述至少一个小区关联的至少一个电话号码的装置。对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的位置。

此外，对于本发明的各种例示性实施例，可适用下列方法：一种方法，包括促使对(1)数据和/或(2)信息和/或(3)至少一个信号的处理和/或对(1)数据和/或(2)信息和/或(3)至少一个信号进行处理，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于(或至少部分地来源于)本申请中所公开的与本发明的任意实施例相关的方法(或过程)中的任意一种或其任意组合。

对于本发明的各种例示性实施例，还可适用下列方法：一种方法，包括促使接入至少一个接口，所述至少一个接口被配置成允许接入至少一个服务，所述至少一个服务被配置成执行本申请中所公开的网络或服务提供商方法(或过程)中的任意一种或其任意组合。

对于本发明的各种例示性实施例，还可适用下列方法：一种方法，包括促使创建和/或促使修改(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能性，所述(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能性至少部分地基于由本申请中所公开的与本发明的任意实施例相关的方法或过程中的一种或其任意组合产生的数据和/或信息，和/或由本申请中所公开的与本发明的任意实施例相关的方法(或过程)中的一种或其任意组合产生的至少一个信号。

对于本发明的各种例示性实施例，还可适用下列方法：一种方法，包括创建和/或修改(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能性，所述(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能性至少部分地基于由本申请中所公开的与本发明的任意实施例相关的方法(或过程)中的一种或其任意组合产生的数据和/或信息，和/或由本申请中所公开的与本发明的任意实施例相关的方法(或过程)中的一种或其任意组合产生的至少一个信号。

在各种例示性实施例中，可以在服务提供商侧完成所述方法(或过程)，或在移动设备侧完成所述方法(或过程)，或在服务提供商和移动设备之间以任意共用方式通过执行于两侧上的动作完成所述方法(或过程)。

对于各种例示性实施例，可适用下列装置：一种装置，其包含用于执行原始提交的权利要求1-10、21-30和46-48中任一项所述的方法的装置。

仅通过说明大量的特定实施例和实现方案，包括预期用于执行本发明的最佳模式，从下文的详细描述易于了解本发明的其它方面、特征和优点。本发明还可具有其它且不同的实施例，并且可在各种明显的方面对其若干细节进行修改，均不背离本发明的精神和范围。因此，附图和描述在本质上可被看作是说明性的，而不是限制性的。

附图说明

附图中通过举例的方式，而非限制的方式，说明了本发明的实施例。

图1示出根据一个实施例的能够通过免费呼叫提供位置信息的***；

图2示出根据一个实施例的能够通过免费呼叫提供位置信息的用户设备的组件；

图3示出根据一个实施例的基于位置的服务平台的组件；

图4为根据一个实施例的用于通过免费呼叫提供位置信息的过程的流程图；

图5为梯形图，其示出根据一个实施例的包括用于触发和处理免费呼叫由此提供位置信息的一系列消息和处理的过程；

图6A示出根据一个实施例的以网格分成小区的地图，图6B示出根据一个实施例的以图6A的网格生成的映射信息表；

图7A-7B示出根据各种实施例的网格操纵过程；

图8示出根据一个实施例的兴趣点的映射信息表；

图9示出根据一个实施例的结合图8的映射信息表使用的用户接口；

图10示出可以用于实施本发明的实施例的硬件；

图11示出可以用于实施本发明的实施例的芯片组；以及

图12示出可以用于实施本发明的实施例的移动终端(例如，手机)。

具体实施方式

下文给出了用于通过免费呼叫接收位置和/或其它信息的方法、装置和计算机程序的实例。在下列描述中，为了解释的目的，提出了众多的特定细节以提供对本发明实施例的透彻理解。然而，本领域的技术人员易于理解，可以不通过这些特定细节或可以以等同的配置来实践本发明的实施例。在其它实例中，以框图的形式展示了熟知的结构和设备以避免不必要地混淆本发明的实施例。

本文中所用的术语“基于位置的服务(LBS)”表示利用用户设备通过通信和/或数据网络可接入的信息或娱乐服务，其使用关于用户设备的地理位置的信息。LBS服务可以被用于多种场境，例如导航、娱乐、健康、工作、个人生活等。LBS包括用于识别用户/对象位置的服务、用于跟踪包裹/车辆的服务、基于位置的商务(例如，贸易和修理、批发、金融、法律、个人服务、商业服务、通信和媒体等)、基于位置的电子商务(例如，在线交易、票证、营销、广告等)、近程支付(例如，EZ pass、Toll Watch等)、个人化天气服务、商业/服务名录、社会事件报告、交通警报、基于位置的游戏、常用概况匹配(约会)、事件/地点登记、住宿、房地产、出租、建筑、吃饭、交通和旅行、旅行向导、测绘和导航等。

此外，“免费呼叫”是通过从呼叫方向被叫方发起或发送呼叫请求来实现，其中被叫方不接听该呼叫以使呼叫被连接。例如，当呼叫方"A"向"B"方发起呼叫时，通信网络传输呼叫请求(例如，间歇性振铃信号)以警示“B”方有呼叫进入，“B”方提取“A”方的标识(例如，主叫号码)，而不接听该呼叫。因为未建立连接，所以不会产生费用。可以通过旋转拨号、按钮拨号、软键拨号、触屏拨号、语音拨号、快速拨号以及对用户透明的自动拨号等进行免费呼叫。

图1示出根据一个实施例的能够通过免费呼叫提供位置信息的***。如所述，基于位置的服务要求用户设备和后端服务器之间进行数据通信。例如，存在GOOGLEFACEBOOK等提供的位置更新和共享以及NOKIA等提供的位置登记服务。由于有限的存取方案、境外漫游等，使用当前的移动数据服务平台，例如GRPS/3G/4G，来提供基于位置的服务较为昂贵。此外，在例如非洲、印度和中国等的乡村这些区域，这些数据网络要么难以获得，要么信号强度较差。

为了解决此问题，图1的***100引入了不增加用户的额外成本而提供位置信息和/或其它信息的能力。例如，用户可以呼叫与位置服务器相关联的电话号码以提供位置信息，借此***100可以在不接听呼叫的情况下解码用户或用户设备的位置，由此避免用户产生数据连接成本。尽管各种实施例均关于语音呼叫进行讨论，但是将预想到的是，各种实施例可适用于其它形式的通信，例如视频呼叫或通信，其中在通信请求(例如，呼叫请求)与通信会话(例如，呼叫、语音消息的传送等)的建立之间存在延迟时段。***100支持用户和网络操作者通过未接听的呼叫对位置信息分别进行编码和解码，其中所述未接听的呼叫实际上为未使用的网络时间。在进行呼叫之前，用户设备可以通过任何网络(例如，使用互联网、SMS等)向***100进行注册，从而使***100至少具有用户和/或用户设备标识的信息，例如，国际移动设备标识(IMEI)、国际移动用户标识(IMSI)、移动用户综合服务数字网络号(MSISDN)或前述的组合。

在一个实施例中，***100在用户设备上部署客户端应用并且在位置服务器上部署服务器应用。所述客户端应用和服务器应用预加载和/或同步在一个地区(例如，国家、州、区、县、城市、乡镇、山区、校园、主题乐园等)的网格小区和对应于呼叫并且与用户设备和/或位置服务器相关联的电话号码之间的映射信息。例如，一旦用户设备中的客户端应用确定用户设备的GPS位置，则客户端应用通过确定含有该GPS位置的网格小区并且基于该映射信息确定对应于所确定的网格小区的电话号码，对呼叫请求中的GPS位置进行编码。接着，客户端应用呼叫对应的电话号码以进行用户设备的位置更新。接着，位置服务器从所述呼叫请求中提取主叫号码而不接听呼叫，使用与主叫号码相关联的相同的映射信息来确定对应于被叫号码的小区，并且将所确定的小区的GPS中心设定为用户设备的位置。

在一个实施例中，每当用户设备移动时，每当用户设备移动或移出一定的距离或距离范围时，每当用户设备以一定的速度或速度范围或者超出一定的速度或速度范围移动时，等等，客户端应用基于一个或多个触发条件，例如周期性地(例如，每10分钟)，自动进行呼叫。在另一实施例中，根据用户的需要发出呼叫请求，而所述需要可响应于客户端应用的建议或警示(例如，由上述条件触发)而发出。在另一实施例中，呼叫请求由用户根据任意原因发起，例如上述条件等。

替代地，可以在用户设备处响应于来自位置服务器、第三方位置服务器或另一用户设备等的信号发起呼叫请求。所述信号可为直接来自位置服务器的用户位置更新请求、直接来自另一用户设备的或通过位置服务器传递的用户位置更新请求、直接来自第三方位置服务器或通过位置服务器传递的用户位置更新请求，等等。

根据同一实例，当位置服务器接收到所述呼叫请求时，服务器应用从所述呼叫请求提取主叫电话号码，并终止所述呼叫请求而不接听呼叫。例如，***100可以使用主叫标识(ID)服务识别电话号码。服务器应用通过识别绑定至主叫电话号码的用户或用户设备、基于映射信息确定主叫电话号码的对应网格小区，对用户位置进行解码。接着，服务器应用将对应的网格小区的中心GPS坐标看作用户的当前位置。

因为位置服务器可以在实际建立通信之前接收主叫号码或嵌入在呼叫请求中的其它信息，所以用户设备(例如，进行常规呼叫)和/或位置服务器(例如，接收免费或对方付费的呼叫请求)通常将不会产生任何通信成本。在一个实施例中，位置服务器在会话建立之前终止通信会话以避免连接成本。在另一实施例中，用户或用户设备在会话建立之前终止通信会话(例如，在位置服务器应答呼叫之前)。在又一实施例中，***100向用户设备提供回铃信号以指示用户在会话建立之前终止通信会话(例如，在位置服务器应答呼叫之前)。回铃信号包括电话网络发出的声音/音调以指示线路另一端的正在振铃的电话(在应答呼叫之前)。一些电话公司允许用户以一段音乐或录音定制回铃音。

在一个实施例中，***100或通信服务提供商可以配置一个或多个通信请求以使其具有缩短的延迟，从而节省***100在会话建立之前基于一个或多个通信会话解码位置信息的时间。在另一实施例中，***100或通信服务提供商可以配置通信请求以使其具有各种延迟时段，以在请求连接之前编码位置信息和/或其它信息(例如，用户设备标识、小区标识、POI标识等)。

在另一实施例中，***100或通信服务提供商可以配置通信请求以使其具有延长的延迟，从而支持呼叫请求连接之前的回铃信号。在其它实施例中，宣告通信会话终止的回铃信号出现之后，可自动终止通信请求。

在一个实施例中，用户设备通过至少包括用户设备标识(例如，用户标识、用户电话号码、用户帐户等)的SMS向***100注册。在另一实施例中，***100通过SMS向用户设备提供关于服务、订购、用户设备和***100之间的策略等的设置(provision)信息。

除了更新用户设备位置之外，***100可以共享所确定的用户位置，或确定用于登记用户的兴趣点(POI)，等等。在一个实施例中，通过***100向第三方服务提供商提供位置信息(例如，地理区域、小区、兴趣点等)以促使基于位置的服务、社交网络服务等。例如，***100或第三方服务提供商能够通过SMS向用户设备提供LBS服务，而无移动数据连接。

类似于提供位置信息(例如，用户设备位置)，用户或用户设备可以通过通信网络(例如，中心交换控制)呼叫与位置服务器相关联的特定电话号码，以提供其它信息(例如，用户设备标识、小区标识、POI标识等)，而无任何数据连接(例如，3G、4G、WLAN等)。

用户或用户设备通过***100、一个或多个互联网服务提供商/平台、一个或多个商人、一个或多个服务等可获得用于传输位置信息的映射信息(包括呼叫的电话号码、小区/POI等)。用户或用户设备可以通过互联网、网摘、SMS、报纸、杂志、海报、指示牌等等获得映射信息。

在一个实施例中，预生成并预加载映射信息至用户设备和/或位置服务器。在另一实施例中，在用户设备和/或位置服务器处本地动态地生成映射信息。

***100可以基于不同的标准控制映射的生成，例如可用电话号码的数量、将要映射的整个小区/POI的数量、目前为止已映射的电话号码的数量、从一个或多个小区/POI可获得的基于位置的服务的类型、可用于小区/POI的基于位置的服务的数量和类型、共享一个或多个电话号码的用户的数量等等。例如，针对特定用户的十个小区/POI处的基于特定区域的服务分配有十个电话号码。作为另一实例，针对一个或多个用户的特定小区/POI处的十种基于位置的服务分配有十个电话号码。

在另一实施例中，基于一个或多个用户、一个或多个用户设备或与用户和/或用户设备相关联的场境信息生成映射信息，以均衡可用电话号码之间的负载。场境信息表示用户和/或用户设备的离散的场境特征/数据，例如与用户相关联的日期、时间、位置(例如，兴趣点)、当前事件/活动、天气、活动历史等。通过例如数据挖掘或其它查询过程，可以发现用户出现在小区/POI并请求基于位置的服务的可能性。具体地，场境数据元素可包括位置(用户/UE可用的位置，其中可应用基于位置的服务，等等)、活动日期(用户/UE和/或基于位置的服务可用的日期的范围)、事件类型(与用户/UE相关联的事件信息)、时间(若涉及用户/UE，则为事件的时间)、可应用的场境(其中可应用基于位置的服务)以及用户偏好信息等。

用户偏好信息包括用户信息和用户偏好数据。典型的用户信息元素包括用户标识符(例如，电话号码)、用户设备型号(例如，用于标识设备能力)、年龄、国籍、语言偏好、兴趣范围、登录凭据(用于接入列出的外部链接的信息资源)。在一个实施例中，由***100从外部源自动检索和/或生成偏好数据。在另一实施例中，基于用户个人数据、在线交互和关于特定主题、兴趣点或位置等的相关活动，将偏好信息记录在用户设备处。应理解，用户可以将任意数量的偏好元素和标记(token)定义为用户偏好数据。此外或替代地，***100决定选择何种参数或属性来表示用户的场境和/或偏好。

例如，***100向处于十二个时区的十二个用户分配专用电话号码以打电话报告其午餐位置。因为用户位于不同的时区并且在上午11点至下午1点期间吃午餐，所以其呼叫均匀地分布在电话号码上而无冲突。可以基于用户、位置服务器、第三方位置服务器等可识别的一个或多个标准，分配所述一个或多个电话号码。

在另一实施例中，基于拨出的电话号码生成所述一个或多个映射信息。例如，基于被叫频率、基于一个或多个基于关联位置的服务、基于一个或多个关联位置服务器、基于地理区域等，电话号码可以被专用于提供一个或多个小区。

如上述，在一些实施例中，通过不接听呼叫途径的各种实施例，***100可提供位置信息以外的信息(例如，小区标识等)。此外，***100可以提供本地新闻、天气、公告等，其也可以至少部分地基于用户的场境进行定制。应理解，***100可以提供通过SMS可以呈现的任何信息。不同于要求数据网络访问的电子邮件和互联网浏览器，SMS可以由用户设备从几乎任何地方通过无线通信网络发出。SMS消息有效负载长度受到信令协议的约束条件的限制，准确地为140八位位组(140八位位组＝140*8比特＝1120比特)。路由数据和其它元数据增加有效负载大小。可通过短消息对等(SMPP)协议、http协议等发送SMS消息。在一个实施例中，当含有机密信息时，通过SMS发送的服务请求将被加密。

以此方式，被配置成对位置信息和/或其它信息进行解码的位置服务器还对通过SMS传输的信息进行处理、存储或以其它方式进行操纵。在一个实施例中，可以无需用户干涉或仅需最小的用户干涉来执行对SMS中的信息或数据的处理、存储和/或操纵。

如图1所示，用户设备(UE)101a-101n(也集体地称为UE 101)可以通过通信网络105连接到基于位置的服务平台103，以请求和/或接收映射信息(例如，通过预加载)。在本实例中，可以将UE101a-101n与用于搜索或另外存取映射信息的一个或多个服务相关联。此外，基于位置的服务平台103可以从位置数据库107检索小区/POI信息并从用户数据库109检索用户场境信息、概况信息、偏好等，以用于执行基于场境的映射信息生成。换言之，数据库107和109可用于向UE 101和/或服务平台111提供映射信息生成服务。在一个实施例中，UE 101可以使用应用113(例如，客户端应用)从一个或多个基于位置的服务请求和/或指定信息。

在特定的实例中，基于位置的服务平台103可以通过服务提供商(例如，社交网络)实施为服务平台111的一部分，以共享或另外指定映射信息。在一个实施例中，服务平台111和/或UE 101可以用于向基于位置的服务平台103上载关于(例如，与零售商店、饭店、旅店、酒店等相关联的)兴趣点115的信息以及相关的折扣或映射信息。在这种情况下，基于位置的服务平台103将从UE 101接收呼叫请求并进行处理。接着，基于位置的服务平台103将基于位置的服务本身传递到服务平台111或将位置信息传输到服务平台111，以进行进一步的处理，如映射信息中所定义。

在另一实施例中，可以将映射信息和/或POI信息以及折扣信息从基于位置的服务平台103的位置数据库107传输到服务平台111。在特定的实施例中，映射信息和/或POI信息以及折扣信息可由服务平台111和/或UE 101本地定义和/或存储。在这种情况下，服务平台111将从UE 101接收呼叫请求并进行处理。接着，服务平台111将基于位置的服务本身传递到基于位置的服务平台103或将位置信息传输到基于位置的服务平台103，以进行进一步的处理，如映射信息中所定义。

在一个实施例中，位置数据库107可包括关于一个或多个小区/POI的位置信息和相关联的映射信息。例如，位置数据库107可包括与POI相关联的分类信息(例如，产品、服务等)。分类信息可以数据结构(例如，树)存储并且包括一个或多个子类。此外，用户数据库109可以包括对用户和/或用户设备的描述、用户和/或用户设备的场境信息等。

在一个实施例中，可以在基于位置的服务平台103或UE 101处收集和监控用户和/或用户设备的场境信息以及关于参与基于位置的服务的用户的场境信息或前述的组合。在特定的实施例中，UE 101上的应用113可以监控与UE 101的数据收集模块117相关联的信息(例如，场境数据、用户偏好、用户标准、用户历史等)。例如，数据收集模块117可利用应用、服务、传感器等来收集这种信息。此外，场境信息可为多种类型的信息中的任何一种，其中所述信息可以提供用户设备可使用以指定通过SMS提供的映射信息或其它信息的条件。

取决于通信网络的类型(例如，语音通信、数据通信等)，场境信息可包括例如位置信息、时间信息、相机信息、麦克风信息、环境传感器信息、天气信息、用户日程表信息、加速计信息、罗盘仪信息、体温信息等。例如，在语音网络中，场境信息可局限于可以从由例如主叫ID服务标识的电话号码确定的信息。如上述，此主叫ID信息可以用于确定主叫近似位置、起源网络等。在其它类型的通信网络或具有高级能力的网络中，数据收集模块117可具有与例如全球定位***(GPS)之类的位置确定传感器***的连接性，以接入GPS卫星119来确定场境信息(例如，UE 101的位置)。接着，UE 101可使收集的信息(例如，概况信息、使用历史、偏好、场境信息等)传输到基于位置的服务平台103以进行处理，从而便于映射信息。在一个实施例中，基于位置的服务平台103可以接收和存储用户数据库109中与用户相关联的用户概况中的信息。在特定的实施例中，用户概况可包括用户的标识符(例如，用户名)和/或UE 101的标识符(例如，硬件标识符，例如国际移动设备标识(IMEI)、IMSI、MSISDN、电话号码、互联网协议地址等)。

在一个实施例中，通信网络105支持呼叫请求之前的数据交换(例如，用户通过SMS向基于位置的服务平台103注册)。可选地，呼叫请求包括注册信息。在一个实施例中，注册数据至少部分地包括客户端设备的标识信息、客户端设备的用户的标识信息、资费计划选择、帐户信息、支付信息或前述的组合。在一个实施例中，注册数据包括设备或用户的个人身份、资费计划选择、订户联系信息、支付方法(例如，***)等。在另一实施例中，注册信息至少部分地作为一个或多个基于网络的标准(例如，HTTP、HTTPS、JSON、JavaScript、XML、OMA DM管理对象(MO)等)而提供。在另一实施例中，注册信息包括在设置请求中，并且UE 101在同一会话中向设备制造商注册并被设置。

***100中的各个UE 101a-101n可将与各个相应UE 101a-101n的用户相关联的场境信息传输至基于位置的服务平台103。接着，在与用户相关联的UE 101之一上执行的应用113(例如，客户端应用)可以利用存储在基于位置的服务平台103上的信息发起基于位置的服务。

在另一实施例中，登记应用113可以接收指定一个或多个标准(例如，属性-条件对)的输入，以从多个UE 101中确定基于场境的组，用于向POI登记UE 101。可通过通信网络105使用SMS从UE 101传输此信息。例如，徒步旅行领导者呼叫徒步旅行终点附近的团队登记电话号码，以登记预加载的映射信息中所描述的团队中的所有徒步旅行者，以在徒步旅行结束后在饭店预定餐桌。基于位置的服务平台103接收到该输入，并且可将该输入关联为发起基于位置的服务的请求，例如以登记该徒步旅行团队用餐。所述标准可以包括与UE 101相关联的一个或多个场境属性，连同一个或多个其它参数或条件。

在特定的实施例中，场境属性为一类用户场境特征。实例包括位置、时间、日程表信息、加速计信息、罗盘仪信息、体温信息、室外天气信息等。在一个实例中，所述输入可以包括如下标准，该标准指明用户希望基于与基于位置的服务和/或用户的场境数据相关的属性-条件对来确认和/或接收映射信息。

例如，***100的通信网络105包括一个或多个网络，例如数据网络、无线网络、电话网络或其任意组合。应理解，数据网络可为任何局域网(LAN)、城域网(MAN)、广域网(WAN)、公共数据网络(例如，互联网)、短程无线网络或任何其它适合的分组交换网络，例如商用、专有分组交换网络，例如，专用电缆或光纤网络等，或其任意组合。此外，无线网络可为例如蜂窝网络，并且可采用各种技术，包括全球演进增强数据速率(EDGE)、通用分组无线电服务(GPRS)、全球移动通信***(GSM)、互联网协议多媒体子***(IMS)、通用移动电信***(UMTS)等，以及任何其它适合的无线介质，例如，全球微波接入互操作性(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、宽带码分多址(WCDMA)、无线保真(WiFi)、无线LAN(WLAN)、互联网协议(IP)数据广播、卫星、移动自组网(MANET)等或其任意组合。

UE 101为任意类型的移动终端、固定终端或便携式终端，包括移动手机、站、单元、设备、多媒体计算机、多媒体平板电脑、互联网节点、发信机、台式计算机、膝上型计算机、笔记本计算机、上网本、平板电脑、个人通信***(PCS)设备、个人导航设备、个人数字助理(PDA)、音频/视频播放器、数字照相机/摄像机、定位设备、电视接收机、无线电广播接收机、电子书设备、游戏设备或其任意组合，包括这些设备的辅助设备和***设备，或其任意组合。还应理解，UE 101可以支持任意类型的用户接口(例如"可穿戴"电路***等)。

例如，UE 101和基于位置的服务平台103使用熟知的、新的或仍在研发中的协议彼此通信和与通信网络105的其它组件通信。在此上下文中，协议包括一组规则，其定义了通信网络105内的网络节点如何基于在通信链路上发送的信息彼此交互。协议在各个节点内的不同操作层上有效，从生成和接收各种类型的物理信号，到选择用于传送这些信号的链路，到这些信号所指示的信息的格式，到识别计算机***上所执行的何种软件应用发送或接收信息。开放***互连(OSI)参考模型中描述了用于在网络上交换信息的协议的概念上不同的层。

典型地，网络节点之间的通信是通过交换离散的数据分组来实现。典型地，各个分组包含(1)与特定协议相关联的报头信息，以及(2)有效负载信息，其紧跟着报头信息并且含有可独立于该特定协议而被处理的信息。在一些协议中，分组包括(3)报尾信息，其紧跟有效负载并指示有效负载信息的结束。报头包括以下信息，例如，分组的来源、分组的目的地、有效负载的长度以及协议所使用的其它特性。通常，用于特定协议的有效负载中的数据包括用于与OSI参考模型的不同的更高层相关联的不同协议的报头和有效负载。典型地，用于特定协议的报头指示其有效负载中所含的下一个协议的类型。据说，较高层协议被封装在较低层协议中。典型地，穿越例如互联网的多个异构网络的分组中所包括的报头包括物理(层1)报头、数据链路(层2)报头、网间(层3)报头和传输(层4)报头，以及由OSI参考模型所定义的各种应用(层5、层6和层7)报头。

在一个实施例中，基于位置的服务平台103可根据客户端-服务器模型与UE 101的应用113交互。根据客户端-服务器模型，客户端进程向服务器进程发送包括请求的消息，而服务器进程通过提供服务(例如，基于场境的群组划分、社交联网等)进行响应。服务器进程还可响应于客户端进程返回消息。通常，客户端进程和服务器进程在被称为主机的不同的计算机设备上执行，并且使用用于网络通信的一个或多个协议通过网络进行通信。常规地，术语"服务器"用于指代提供服务的进程或其上运行所述进程的主机计算机。类似地，术语"客户端"常规地用于指代发出请求的进程或其上运行所述进程的主机计算机。此外，由于包括可靠性、可量测性和冗余等的原因，服务器所执行的进程可被分解以作为多个进程在多个主机(有时被称为层级)上运行。

图2示出根据一个实施例的能够通过免费呼叫提供位置信息的用户设备的组件。例如，UE 101包括用于通过免费呼叫提供位置信息的一个或多个组件。应理解，可将这些组件的功能组合在一个或多个组件中或通过具有等同功能性的其它组件来执行。在本实施例中，UE 101包括数据收集模块117，数据收集模块117可包括一个或多个位置模块201、磁力计模块203、加速计模块205和环境传感器模块207。UE 101还可以包括：呼叫模块209，其与用户接口211、通信接口213、场境处理模块215和存储器217协同工作以进行免费呼叫，从而提供位置信息和/或其它信息。可以利用UE 101的组件在呼叫模块209上执行UE 101的应用113(例如，客户端应用)。

位置模块201可以确定用户的位置或用户设备的位置。可通过三角测量***，例如GPS、辅助GPS(A-GPS)、起源小区(Cell ofOrigin)或其它位置外推技术，来确定用户的位置。标准GPS和A-GPS***可以使用卫星119来精确定点UE 101的位置。起源小区***可以用于确定蜂窝UE 101所同步的蜂窝塔。在一个实施例中，使用基于手机的信号三角测量，通过利用归属小区和邻近小区的信号强度和小区标识，来确定用户的位置或用户设备的位置。此信息提供UE101的粗略位置，因为蜂窝塔可以具有可被地理映射的唯一的蜂窝标识符(小区ID)。位置模块201还可利用多种技术来检测UE 101的位置。当捕获媒体时，位置坐标(例如，GPS坐标)可以给出关于UE 101的位置的更细致的细节。在一个实施例中，将GPS坐标存储为存储器217中的场境信息，并通过通信接口将其传输到基于位置的服务平台103。此外，在特定的实施例中，GPS坐标可以包括海拔以提供高度。在其它实施例中，可使用另一类型的高度计来确定海拔。在特定的实施例中，位置模块201可为用于确定UE 101的位置的装置、图像或用于将视野范围内的对象与位置相关联。

磁力计模块203可用于寻找UE 101的水平定向。磁力计是可以测量磁场的强度和/或方向的仪器。使用与罗盘仪相同的途径，磁力计能够使用地球磁场确定UE 101的方向。可将媒体捕获设备(例如，照相机)的前方标记为方向确定中的参考点。因此，若与参考点相比磁场指向北，则可知UE 101参考点与磁场的角度。可进行简单的计算来确定UE 101的方向。在一个实施例中，可将从磁力计获得的水平方向数据存储在存储器217中和/或通过通信接口213传输到场境处理模块215。

加速计模块205可以用于确定UE 101的垂直定向。加速计是可以测量加速度的仪器。使用具有轴X、Y和Z的三轴加速计，提供具有已知角度的三个方向上的加速度。可再次将媒体捕获设备的前方标记为方向确定中的参考点。因为由于重力产生的加速度是已知的，所以当UE 101静止时，加速计模块205可以确定UE 101所指向的与地球重力相比的角度。在一个实施例中，将从加速计获得的垂直方向数据嵌入捕获的媒体或流媒体的元数据中或以其他方式与UE 101相关联。在特定的实施例中，磁力计模块203和加速计模块205可为用于确定用户视角的装置。可将此视角信息存储在存储器217中并发送给场境处理模块215。

此外，环境传感器模块207可以确定UE 101周围的大气条件。此大气条件可包括湿度、温度、用户的体温、用户的其它生物测定数据等。同样，可将此信息存储在存储器217中并发送给场境处理平台103。在特定的实施例中，可将从数据收集模块117收集的信息发送给场境处理模块215。

在一个实施例中，位置模块201周期性地确定用户设备的GPS位置；通过基于从存储器217检索的映射信息确定含有该GPS位置的网格小区并确定对应于所确定的网格小区的电话号码，呼叫模块209对呼叫请求中的GPS位置进行编码。接着，呼叫模块209呼叫对应的电话号码以进行用户设备的位置更新。

在其它实施例中，呼叫模块209基于前述触发条件自动向特定电话号码报告位置信息，该位置信息可由位置模块201、磁力计模块203、加速计模块205、环境传感器模块207或前述的组合确定。

例如，触发条件包括徒步旅行者的设备以特定速度(例如，自由落下)向特定方向(例如，悬崖)的运动，其可由磁力计模块203和加速计模块205确定。呼叫模块209立即呼叫基于位置的服务平台103的特定电话号码以报告徒步旅行者的位置信息，其可用于警示救援队。在这种情况下，徒步旅行者可能跌落悬崖，并且救援队需要尽快定位该徒步旅行者。作为另一实例，触发条件包括滑雪者的用户设备到达阵风超出60mph的斜坡，如由位置模块201和环境传感器模块207所确定。在此危险天气条件下，呼叫模块209立即呼叫基于位置的服务平台103的特定电话号码以报告滑雪者的位置信息，其可用于警示救援队以跟踪或联系滑雪者。

在一个实施例中，通信接口213可以用于与基于位置的服务平台103或其它UE 101通信。特定的通信可通过例如互联网协议、消息传送(例如，SMS、MMS等)或任何其它通信方法(例如，通过通信网络105)之类的方法。在一些实例中，UE 101可以将与UE 101相关联的场境信息发送给基于位置的服务平台103。在其它实例中，用户可以利用用户接口211生成对于基于场境的映射信息的请求和/或从基于位置的服务平台103接收基于场境的映射信息。

用户接口211可以包括各种通信方法。例如，用户接口211可以具有输出，该输出包括视觉组件(例如，屏幕)、音频组件、物理组件(例如，振动)和其它通信方法。用户输入可以包括触屏接口、滚动和点击接口、按钮接口、麦克风等。输入可以通过一种或多种方法，例如语音输入、文本输入、打字输入、打字触屏输入、其它触控实现输入等。在特定的实施例中，用户接口211和/或呼叫模块209可为用于呈现基于场境的映射信息的装置。

场境处理模块215可用于从数据收集模块117和/或在呼叫模块209上执行的应用113确定场境信息。可使此信息通过通信接口213被传输到基于位置的服务平台103。场境处理模块215可额外地用作用于确定基于输入的标准和接收的与其它UE 101相关联的场境信息确定群组的装置。在特定的实施例中，场境处理模块215可以从场境数据推断更高级场境信息，例如最爱位置、重要地点、共同活动等。

图3示出根据一个实施例的基于位置的服务平台的组件。例如，基于位置的服务平台103包括用于通过处理免费呼叫提供位置信息的一个或多个组件。应理解，可将这些组件的功能组合在一个或多个组件中或由具有相应功能性的其它组件来执行。在本实施例中，基于位置的服务平台103包括通信接口301、解码模块303、场境模块305、响应模块307和通知模块309。应理解，可由UE 101的应用113执行基于位置的服务平台103的全部或部分功能。在一个实施例中，通信接口301可以用于与UE 101以及连接在通信网络105上的其它设备通信。例如，通过对一个或多个呼叫请求进行解码等，通信接口301支持与一个或多个UE 101进行通信。在一个实施例中，通过例如互联网协议、MMS、SMS、GPRS或任何其它可用通信方法之类的方法，通信接口301可以从UE 101接收对用户和/或用户设备的场境信息、映射信息等的请求和/或提供用户和/或用户设备的场境信息、映射信息等。

在一个实施例中，解码模块303使用一个或多个接收的呼叫请求和映射信息自动地对位置信息和/或其它信息进行解码。接着，通过场境模块305处理所述位置信息和/或其它信息，以确定将响应于解码的信息和映射信息而采取的后续动作。

在一个实施例中，场境模块305本地保存解码的信息。在另一实施例中，场境模块305将解码的信息传输到一个或多个第三方服务器，用于映射信息中所预定的进一步处理(例如，第三方位置更新、登记等)。

在一个实施例中，场境模块305可存取用户数据库109和/或位置数据库107中的场境信息。在另一实施例中，UE 101可向基于位置的服务平台103发起一个或多个请求以通过场境模块305存取场境信息。在一个实施例中，通过SMS发起这些请求。

在一个实施例中，场境模块305将解码的信息传输到响应模块307，以本地执行映射信息中所定义的动作(例如，位置报告等)。在另一实施例中，场境模块305将解码的信息传输给通知模块309，以通知第三方服务器和/或其它UE执行映射信息中所定义的动作(例如，徒步旅行者紧急救援、滑雪者位置追踪等)。

图4为根据一个实施例的用于通过免费呼叫提供位置信息的过程的流程图。在一个实施例中，基于位置的服务平台103和/或UE 101的应用113执行过程400，并且在例如图11所示的包括处理器和存储器的芯片组中实施。如此，基于位置的服务平台103和/或应用113可以提供用于结合***100的其它组件来完成过程400的各个部分的装置以及用于结合***100的其它组件来完成其它过程的装置。贯穿此进程，基于位置的服务平台103被称为完成过程400的各个部分；然而，应理解，驻留于UE 101中的客户端应用113可以执行所述过程步骤中的一些和/或全部。UE 101、位置服务器和可选地第三方位置服务器之间的通信过程如下文中的图5所描绘。

在步骤401中，基于位置的服务平台103至少部分地使所述地理区域被划分成至少一个小区(例如，通过将网格叠加在城市的一部分上)、一个或多个其它小区(例如，通过将所述网格叠加在城市的另一部分上，通过将较小的网格叠加在一个小区上，等)或前述的组合。所述地理区域可为国家、州、区、县、城市、乡镇、山区、校园、主题乐园等。网格内的各个小区可表示地图的各个子区域。在一个实施例中，各个小区所表示的确切区域直接成比例地对应于地图所表示的实际地理区域之间的真实距离。然而，在认知地图(例如，表示兴趣点)的情况下，各个小区所表示的确切地理区域无需直接成比例地对应于认知地图所表示的实际地理区域之间的真实距离。

在一个实施例中，地理区域(例如，纽约市的曼哈顿商业区)的地图通过网格划分以形成矩形小区。应理解，取决于例如地图的设计，可将地图分成任意形状(例如，三角形、六角形等)的小区。在另一实施例中，小区对应于无线通信小区。此外，可由用户、服务提供商、网络运营者或类似的管理员指定将地图划分成小区的不同方式。下文中的图6A和图7A-图7B示出将地图划分成小区、对一个小区进行递归分割以及移位网格的过程。

在步骤403中，至少部分地基于所述划分，基于位置的服务平台103至少部分地使至少一个电话号码与所述至少一个小区相关联、使一个或多个其它电话号码与所述一个或多个其它小区相关联或前述的组合。所述至少一个电话号码可为常规电话号码(例如，1-212-555-XXXX)、免费号码(例如，1-800-555-XXXX)、对方付费电话号码(例如，1-847-888-1234)等。因为呼叫不会被连接，不论是主叫(例如，用户A)还是被叫(服务器提供商B)都不会针对该呼叫被计费。

将所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进一步与至少一个位置服务器相关联。下文在图6B中示出用户设备、小区、电话号码和位置服务器的关联(映射信息)表。

部署的电话号码越少，租用电话号码的成本越小。在一些实施例中，基于位置的服务平台103对一个小区进行递归分割和/或移位所述网格以循环使用可用的电话号码。在另一实施例中，当可用电话号码的数量为有限/固定时，基于位置的服务平台103至少部分地基于所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的可用数量确定所述网格的网格尺寸。可用的电话号码越少，小区的数量越少。当要求最小分辨率时，小区的数量越少，网格尺寸变得越小。

在另一实施例中，基于位置的服务平台103至少部分地在所述设备、所述至少一个位置服务器或前述的组合处预加载所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的网格。所述网格在所述设备、所述至少一个位置服务器处将所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合映射到所述地理区域的一个或多个部分。

在步骤405中，基于位置的服务平台103向所述至少一个电话号码发起呼叫请求，至少部分地使得报告所述设备的位置。无需接听所述呼叫请求，对所述呼叫请求的检测即可报告所述设备的位置。例如，UE 101呼叫1-212-555-XXXX。响应于所述呼叫请求，的相关的位置服务器从呼叫请求提取主叫号码，而不接听呼叫。位置服务器将主叫号码和1-212-555-XXXX映射到映射信息，以确定对应于该设备位置(例如，50米*50米)的小区和/或相关联的基于位置的服务。

在步骤407中，基于位置的服务平台103至少部分地使得所述呼叫请求报告的所述设备的位置传输到一个或多个基于位置的服务(FACEBOOKNOKIA等)，以支持一个或多个位置更新、一个或多个位置登记或前述的组合。

图5为梯形图，其示出根据一个实施例的包括用于触发和处理免费呼叫由此提供位置信息的进程序列的过程500。过程500包括设备(例如，UE 101a)。此外，过程500包括位置服务器110，其将UE 101a连接至通信网络105、第三方位置服务器130和UE 101b。尽管图5的实例是关于无线网络中的呼叫和SMS消息进行描述，但是图5中的处理过程500的各种实施例可应用于其它网络，包括企业网络等。

在步骤503中，UE 101向位置服务器110发送注册请求501(包括主叫号码、其它用户概况信息等)。注册请求501与一个或多个基于位置的服务的注册(例如，位置更新、登记等)相关联。主叫号码可自动包括在注册请求501中，或由用户在UE 101a处选择或输入。

在其它实施例中，将注册请求501转发到第三方位置服务器130和/或UE 101b，以在其上注册一个或多个基于位置的服务(例如，位置更新、登记等)。基于位置的服务可包括位置更新/共享、登记、警示服务(插播新闻、股票警示、航班延迟或取消、特定商店/产品/服务价格警示等)、电视秀的投票线或竞赛线、天气服务、约会和聊天服务等。可在步骤505中将注册请求501直接转发给第三方位置服务器130，和/或在步骤507中将其直接转发给UE 101b，而不通过位置服务器110进行传输。可将注册请求501直接转发给UE 101b，而不通过位置服务器110和/或第三方位置服务器130进行传输。第三方位置服务器130和/或UE 101b可绕过位置服务器110以建立向UE 101a的设置机制。

其后，UE 101b(步骤511)、第三方位置服务器130(步骤513)和/或位置服务器110(步骤515)可将确认消息509发回UE 101a，以通知UE 101注册请求501被接收/接受。

在一个实施例中，位置服务器110(步骤515)将映射信息517发送给UE 101a以用于随后对呼叫请求中的主叫号码进行编码。替代地，UE 101b和/或第三方位置服务器130可将映射信息517发送给UE 101a。在另一实施例中，随后在不同时间点通过下载请求将映射信息下载到UE 101a。

在一个实施例中，通过具有成本效率且印度、中国等的农村地区支持的SMS消息传输注册请求501、确认消息509和/或映射信息517。在其它实施例中，通过浏览器或通过附加有以各种形式的媒体(例如，文本、音频、视频、2D、3D、多媒体等)递送的应用、数据、文件等的电子邮件来发送消息501、509和/或映射信息517。还可以通过数据载体，例如USSD、GPRS、UMTS分组无线电服务或电路交换数据连接上PPP，传输消息。

在一个实施例中，注册数据至少部分地包括客户端设备的标识信息、客户端设备的用户标识信息、资费计划选择、帐户信息、支付信息或前述的组合。在另一实施例中，注册数据包括设备或用户的个人标识、资费计划选择、订户联系信息、支付方法(例如，***)等。在又一实施例中，提供注册信息以至少部分地作为一个或多个基于网络的标准(例如，HTTP、HTTPS、JSON、JavaScript、XML、OMA DM管理目标(MO)等)。

响应于触发器519，UE 101a确定表示含有UE 101a的当前位置的地理区域的小区(步骤521)，确定与所述小区关联的电话号码(步骤523)，并且向所述至少一个电话号码发起呼叫请求527(步骤525)，以报告UE 101a位置。如所论述，触发器519可在UE 101a处本地生成，或从位置服务器110、第三方位置服务器130和/或UE101b接收。触发器519可基于时间(例如，每10分钟)、基于事件(例如，UE移动、服务器***更新、环境变化、其它场境变化等)等。接着，UE 101a将呼叫请求527传输到位置服务器110(步骤529)、第三方位置服务器130(步骤531)和/或UE 101b(步骤533)。

在一个实施例中，位置服务器110检测呼叫请求527，而无需接听呼叫请求。呼叫请求通过电话号码到达。位置服务器110基于映射信息517确定与电话号码关联的小区(步骤535)以及表示含有UE 101a位置的地理区域的小区(步骤537)。接着，位置服务器110将小区的中心设定为UE 101a位置(步骤539)，并且将UE 101a位置的通知541发送给第三方位置服务器130(步骤543)和/或UE 101b(步骤545)。

在其它实施例中，由第三方位置服务器130或UE 101b执行步骤535-545以将UE 101a位置通知给其它实体。

图6A示出根据一个实施例的以网格分成小区的地图。例如，***100为多个城市(例如，纽约、北京、赫尔辛基等)中的每一个定义矩形位置网格601。2D m*n网格601包括最小定界框(MBR)，其将每个城市的所有空间区域覆盖在矩形小区中。将MBR的长度和宽度确定为L(km)和W(km)。极小或最小定界或封闭框为几何学中使用的术语。对于在N维中设定的点，其表示所有点所在的具有最小测量值(面积、体积或更高维数中的超体积)的框。小区中的所有GPS坐标被看作是相等的。通过检查网格形状，可手动固定m和n的合理值。每个网格小区的长度和宽度计算为：L/m、W/n。接着，固定每个网格小区的GPS边界。基于位置的服务平台103向每个网格小区分配一个独特的电话号码。S＝m*n为***100部署的全部电话号码。网格601具有8x6个小区#l-#48。

图6B示出根据一个实施例的以图6A的网格生成的映射信息表。图4的过程400中利用了映射信息表620。映射信息表620包括条目编号栏621、电话号码栏623、小区描述栏625和动作栏627。例如，电话号码栏623列出电话号码+86-400-896-0001～0048，小区描述栏625列出小区#1-小区#48，而动作栏627重复“更新UE 101a位置”。

在一些实施例中，一些小区可能不属于城市空间覆盖范围，因为地图上城市的几何形状通常为多边形，而不是矩形。在这种情况下，***100不向这些小区分配任何电话号码。

接着，将映射信息表620预加载到位置服务器和UE 101a两者。

图7A-图7B示出根据各种实施例的网格操纵过程。应将***100所部署的电话号码的数量最小化以使其具有成本效率，例如，在一个城市几十个电话号码的范围内(而不是在几百的范围内)。当(1)城市的空间区域巨大和(2)电话号码的总数较小时，网格小区的面积/尺寸变得较大。较大的网格小区导致较差的位置更新精确性。***100应用以下两种网格操纵过程来重复使用电话号码以最小化电话号码的数量。

图7A示出根据一个实施例的移位网格701的过程700。在一个实施例中，随着UE 101a从第一位置703(例如，小区#20的GPS中心)向第二/新位置705(例如，小区#20的新GPS中心)的移动，***100至少部分地使网格701在地图上重新映射到地理区域的一个或多个其它部分(例如，纽约市的曼哈顿商业区)。

例如，***100基于需要服务的误差界确定正方形网格小区长度1(例如，100米)。因此，构成的网格701仅覆盖城市区域的一部分，而不是整个纽约市。UE 101a的客户端应用采样初始位置/在自动注册SMS中发送初始位置至位置服务器。客户端应用和位置服务器两者使用相同的算法以初始定位网格701。***100将此初始UE位置包含在预定义的网格的“中心”小区中。每次使用过程700成功进行位置更新之后，***100将新的当前用户位置仍包含在“中心”网格小区中，并且客户端应用和位置服务器两者使用相同的算法在城市区域上重新定位/移动网格。每个网格小区连同其GPS边界被移位，但是对应的电话号码保持不变。因此，在两侧均可确保数据一致性，而无需数据通信。

在另一实施例中，通过发送第二/新的UE位置，由此将网格701从第一位置重新定位到第二/新位置，从而***100至少部分地使网格701重新映射到一个或多个其它地理区域(例如，纽约市的***(Flushing))。例如，若新的UE位置超出当前的网格区域，则过程700不能进行。在这种情况下，客户端应用向位置服务器发送含有用户的新的当前位置的额外再同步SMS。若较佳的/可获得的，则还可以使用GPRS/3G数据通信(“数据-轻(data-light)”)发送再同步请求。若客户端应用规则地进行位置更新(例如，每10分钟)并且网格面积不是太小，则此情况不太可能发生。即使发生，因为预期此再同步不常发生，所以产生较小的SMS/数据成本。

在一个实施例中，***100至少部分地使得用户设备和至少一个位置服务器之间的重新映射(例如，映射信息表)同步。

图7B示出根据一个实施例的网格721中的至少一个小区的递归分割的过程720。在一个实施例中，***100至少部分地使得对至少一个网格721进行递归分割。在另一实施例中，***100至少部分地使得对至少一个小区(例如，小区#11)进行递归分割。在又一实施例中，***100至少部分地使得对不同地理区域(例如，纽约市的***)的一个或多个其它小区进行递归分割。

遵循并延伸图5的第一呼叫请求的进程(即，在客户端应用挂断第一呼叫之后)，***100将相同网格布局721应用于含有UE位置的网格小区(例如，小区#11)，并且进行第二呼叫请求以减小并细化小区#11。可递归地执行过程720，直到达到期望的精确性级别。以持续时间T_intra分隔单个位置更新内的多个呼叫。不同的位置更新之间的时间间隔T_inter相对更长(即，T_inter＞＞T_intra)。例如，T_inter＝5分钟，而T_intra＝10秒。

当呼叫分隔于α*T_intra内时，位置服务器将来自同一用户设备的多个呼叫作为单个更新的部分。α为用于消除呼叫传输和处理中的延迟和误差的比例因子。给定r级分割，则通过L/(m^r)、W/(n^r)改善对网格小区的精确性。将***100所部署的用于位置更新的所有电话号码用于这些r级中的每一级。在实际应用中，较小分割级数(例如，三级)通常足以实现较高的精确性。

***100至少部分地使得：至少部分地基于递归分割，对至少一个电话号码、一个或多个其它电话号码或前述的组合进行重新关联。

在一些实施例中，***100至少部分地使得：至少部分地基于递归分割，发起呼叫请求、一个或多个其它呼叫请求或前述的组合的序列。对序列进行处理以报告设备的位置。

在一些实施例中，***100应用其它处理以重复使用电话号码，从而最小化电话号码的数量。在一个实施例中，***100将相同的电话号码循环用于不同的用户。可将相同的电话号码映射到用于不同用户的网格的不同小区，以均衡将被呼叫的号码的负载。例如，由不同的客户端应用和位置服务器对在用户注册时间随机生成用于不同用户的映射表。***100使用相同的随机发生器/种子以确保两侧的一致映射。因此，相同"热区"中的UE将呼叫不同的电话号码以进行其位置更新。

在一些实施例中，通过一个或多个序列内时间、一个或多个序列间时间或前述的组合界定序列、呼叫请求、一个或多个其它呼叫请求或前述的组合。在一个实施例中，将至少一个电话号码与地理区域内的一些或所有小区相关联。***100向每个小区分配一个相应的小区标识，将该小区标识编码成具有不同持续时间的多个呼叫请求，并向至少一个电话号码发起多个呼叫请求以报告一个小区的小区标识。

例如，***100通过以不同的持续时间多次呼叫相同的电话号码1-800-555-XXXX来递送小区ID号(例如，1020)，例如，第一呼叫请求持续10秒以表示"1"，第二呼叫请求持续5秒以表示"0"，第三呼叫请求持续15秒以表示"2"，而第四呼叫请求持续5秒以表示"0"。此途径增加了免费呼叫的次数，然而将电话号码的数量减少为1。作为另一实例，***100通过呼叫两个电话号码1-800-555-XXX2和1-800-555-XXX9来递送小区ID号(例如，29)。作为又一实例，***100通过呼叫两个电话号码1-800-555-XXXM和1-800-555-XXXN来递送网格的小区ID号(M,N)。当M或N大于一位数时，以不同的持续时间多次呼叫1-800-555-XXXM以传达不同位数的M。

以此类推，可将小区的映射途径应用于新颖点。在一些实施例中，将所述至少一个小区、所述一个或多个其它小区或前述的组合与一个或多个兴趣点(例如，饭店、陆标等)、一个或多个兴趣点的一个或多个集群(例如，大型购物中心)或前述的组合相关联。***100至少部分地使得：至少部分地基于对表示设备位置的一个或多个兴趣点、一个或多个集群或前述的组合的报告，对至少一个电话号码和一个或多个其它电话号码进行重新关联。

图8示出根据一个实施例的兴趣点的映射信息表。映射信息表800包括条目编号栏801、电话号码栏803、兴趣点(POI)栏805和动作栏807。例如，电话号码栏803列出电话号码+86-400-896-0001～0048，POI栏805列出POI名称，而动作栏807重复“登记UE 101a位置”。

例如，***100向城市(例如，北京)中的每个POI分配独特的电话号码。UE 101的客户端应用呼叫+86-400-898-0003以登记西单购物中心。可由客户端应用自动触发呼叫请求，或者由用户手动发起。一旦检测到所述呼叫请求，位置服务器则在映射信息表800中查找POI的主叫电话号码，接着将UE 101登记入西单购物中心。

可将所有上述用于小区映射的电话号码最小化途径应用于POI映射，因为没有足够的号码来覆盖城市中的所有POI。一种途径为对城市进行子划分。在一个实施例中，***100将整个城市划分成大量的***定义的不相交购物区，例如北京市的西单、亦庄、国贸、奥林匹克公园等。每个购物区为几何城市多边形中所包含的子多边形，并且所有购物区形成城市区域的划分。

每个购物区应当足够小，从而使(1)该区域内的每个POI可分配有独特的登记电话号码，以及(2)每个登记号码可重复用于不同购物区内的许多POI。若没有足够的登记号码来确保购物区中的一对一映射，则***100将该购物区递归地划分成更小的子区域，直到在每个子区域内实现电话号码和POI之间的一对一映射。

在一个实施例中，可将所有购物区内的POI映射预加载到位置服务器和客户端应用两者。在另一实施例中，将POI映射预加载到UE 101的地图应用(例如，Ovi的数据包)中。可随后将变化的映射与地图程序版本升级一起上载到客户端应用。

在一个实施例中，为了在***100中集成位置更新和登记两者，图8中的用于POI的位置登记电话号码集与图6B中的用于小区的位置更新电话号码集不相交。***100执行位置更新，随后进行登记。例如，***100在每次登记之前更新当前的用户位置。通过识别当前的用户位置所在的购物区，位置服务器和客户端应用均可知道用户在哪个购物区。位置服务器和客户端应用均可将POI映射用于此购物区以进行登记，而不会混淆。

UE 101的用户可意识到或可不意识到已通过免费呼叫完成该操作。在一个实施例中，客户端应用自动处理该逻辑和/或对用户屏蔽处理细节。在另一实施例中，用户触发该操作。

图9示出根据一个实施例的结合图8的映射信息表使用的用户接口。图9描绘了呈现兴趣点的概况的用户接口(UI)901。在本实例中，POI为纽约市的韩国BBQ自助餐饭店，其于周一至周日上午9点至晚上9点开放并且当前提供15％的折扣。用户可选择POI登记分接器(tap)903以触发上文结合图8描述的登记过程。用户或UE 101可以在任何时间/任何地点呼叫登记号码。在一个实施例中，可将POI概况信息格式化成机器可读图像以由UE 101进行扫描。在另一实施例中，可通过一种或多种无线方法，例如射频、蓝牙、近场通信(NFC)、红外等，将POI概况信息从销售点设备传送到UE101。

在一个实施例中，由外部的第三方服务利用POI操作。例如，可向其它用户和/或第三方服务展现POI的登记电话号码。当UE 101在第三方服务内呼叫登记号码时，位置服务器记录该登记POI信息。随后第三方服务可以通过API请求从位置服务器获得此信息。位置服务器中的中间件实现用于众多应用和服务的服务。例如，位置更新和登记服务可作为中间件启用服务来实施，并且由例如的服务器操作者的位置服务器主控并进行操作。将位置更新/登记转发给所需要的应用/服务后端。此消除了对每个应用提供商在后端具有其自身的电话号码集的需要。

上述实施例支持通过以免费电话呼叫替代GRPS/3G数据连接进行位置更新和登记。此外，上述实施例仅要求通过电话呼叫和少量的SMS进行客户端-服务器通信，而无需数据连接。因此，上述实施例可最小化移动数据服务成本并增强农村地区或具有不良或有限数据连接的区域的服务可用性。上述实施例还提供了最小化电话号码的数量同时允许灵活且精确的位置更新和登记的途径。所述途径包括在城市的区域之间移位网格、子划分网格小区以提炼位置、在城市的POI与用于位置登记的电话号码之间进行映射、将位置登记电话号码动态地重新分配给城市的不同购物区中的不同POI，等等。

可通过软件、硬件、固件或软件和/或固件和/或硬件的组合有利地实施本文所描述的用于通过免费呼叫提供位置信息的过程。例如，可通过处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等有利地实施本文所描述的过程。下文将详细描述用于执行所述功能的这些例示性硬件。

图10示出可实施本发明实施例的计算机***1000。尽管关于特定设备或装置描述了计算机***1000，但是应理解，图10内的其它设备或装置(例如，网络元件、服务器等)可以部署所示的***1000的硬件和组件。对计算机***1000进行编程(例如，通过计算机程序代码或指令)以如本文所描述通过免费呼叫提供位置信息，并且计算机***1000包括通信机制，例如总线1010，用于在计算机***1000的其它内部和外部组件之间传递信息。信息(也称为数据)被描绘成可度量现象的物理表达，典型地为电压，但是在其它实施例中包括以下现象，例如，磁、电磁、压力、化学、生物学、分子、原子、亚原子和量子相互作用。例如，南北磁场或零和非零电压表示二进制位(比特)的两种状态(0,1)。其它现象可以表示更高基准的数位。测量之前的多种同时量子态的叠加表示量子比特(qubit)。一个或多个数位的序列构成用于表示字符的编号或代码的数字数据。在一些实施例中，被称为模拟数据的信息由特定范围内的可测定数值的近连续体表示。计算机***1000或其部分构成用于执行通过免费呼叫提供位置信息的一个或多个步骤的装置。

总线1010包括信息的一个或多个并联导体，从而可在耦合到总线1010的设备之间快速传送信息。将用于处理信息的一个或多个处理器1002与总线1010耦合。

处理器(或多个处理器)1002对信息执行如相关的计算机程序代码所指定的一组操作，以通过免费呼叫提供位置信息。计算机程序代码为一组指令或语句，其提供用于处理器和/或计算机***运行以执行指定功能的指令。例如，代码可以被编译成处理器的原生指令集的计算机编程语言进行书写。代码还可以使用原生指令集(例如，机器语言)进行直接书写。该组操作包括将信息引入总线1010或从总线1010引出信息以及将信息置于总线1010上。该组操作还典型地包括对两个或两个以上的信息单元进行比较、移位信息单元的位置以及对两个或两个以上的信息单元进行组合，例如，通过加法或乘法或例如或(OR)、异或(XOR)和与(AND)等的逻辑操作。通过被称为指令的信息，例如一个或多个数位的操作代码，向处理器表示处理器可执行的该组操作中的每个操作。处理器1002将要执行的操作的序列，例如操作代码的序列，构成处理器指令，也称为计算机***指令，或简称为计算机指令。可将处理器单独或组合地实施为机械、电、磁、光学、化学或量子组件等。

计算机***1000还包括耦合到总线1010的存储器1004。存储器1004，例如随机存取存储器(RAM)或任何其它动态存储设备，存储包括用于通过免费呼叫提供位置信息的处理器指令的信息。动态存储器允许通过计算机***1000改变存储在其中的信息。RAM允许独立于邻近地址的信息来存储和检索存储在被称为存储器地址的位置处的信息单元。处理器1002还使用存储器1004来存储处理器指令的执行过程中的临时值。计算机***1000还包括耦合到总线1010的用于存储包括指令等静态信息的只读存储器(ROM)1006或任何其它静态存储设备，其中所述静态信息不会被计算机***1000改变。一些存储器由易失性存储装置构成，其中当失去电力时，该易失性存储装置丢失存储于其上的信息。耦合到总线1010的还有非易失性(永久性)存储设备1008，例如磁盘、光盘或闪存卡，其用于存储包括指令等信息，即使在计算机***1000关闭或以其他方式失去电力时，该信息也能保持。

从外部输入设备1012，例如含有人类用户操作的字母数字键的键盘、麦克风、红外线(IR)遥控器、操纵杆、游戏垫、记录笔、触屏或传感器，向总线1010提供包括用于通过免费呼叫提供位置信息的指令的信息以供处理器使用。传感器检测其附近的条件并将这些检测转换成与用于在计算机***1000中表示信息的可度量现象兼容的物理表达。耦合到总线1010的主要用于与人类交互的其它外部设备包括：显示设备1014，例如，阴极射线管(CRT)、液晶显示器(LCD)、发光二极管(LED)显示器、有机LED(OLED)显示器、等离子屏幕或用于呈现文本或图像的打印机；以及指示设备1016，例如，鼠标、跟踪球、光标方向键或运动传感器，其用于控制显示器1014上所呈现的较小光标图像的位置并发出与显示器1014上所呈现的图形元素相关联的命令。在一些实施例中，例如，在其中计算机***1000自动执行所有功能而无需人类输入的实施例中，省略外部输入设备1012、显示设备1014和指示设备1016中的一个或多个。

在所图示的实施例中，将专用硬件例如专用集成电路(ASIC)1020耦合到总线1010。专用硬件被配置成足够快地执行处理器1002未执行的操作以用于特定目的。ASIC的实例包括：用于生成显示器1014的图像的图形加速器卡、用于对网络上发送的消息进行加密和解密的密码板、语音识别以及用于特殊外部设备的接口，该特殊外部设备例如机器臂和医学扫描设备，其用于重复执行一些通过硬件能更为有效地实施的复杂操作序列。

计算机***1000还包括耦合到总线1010的通信接口1070的一个或多个实例。通信接口1070提供耦合至以其自身的处理器进行操作的多种外部设备的单向或双向通信，该外部设备例如打印机、扫描仪和外部磁盘。通常，所述耦合是通过网络链路1078实现，其中网络链路1078连接到本地网络1080，具有其自身处理器的多种外部设备连接到该本地网络1080。例如，通信接口1070可为个人计算机上的并行端口或串行端口或通用串行总线(USB)端口。在一些实施例中，通信接口1070为综合服务数字网络(ISDN)卡或数字用户线(DSL)卡或向对应类型的电话线提供信息通信连接的电话调制解调器。在一些实施例中，通信接口1070为电缆调制解调器，其将总线1010上的信号转换成用于同轴电缆上的通信连接的信号或转换成用于光纤电缆上的通信连接的光学信号。作为另一实例，通信接口1070可为局域网(LAN)卡，其用于提供到例如以太网之类的可兼容LAN的数据通信连接。还可以实施无线链路。对于无线链路，通信接口1070发送或接收或发送并接收电、声或电磁信号，包括红外和光学信号，其携带有信息流，例如数字数据。例如，在无线手持设备例如像蜂窝电话的移动电话中，通信接口1070包括被称为无线电收发机的无线电频带电磁发射器和接收器。在特定的实施例中，通信接口1070实现与通信网络105的连接以通过来自UE 101的免费呼叫提供位置信息。

本文中所用的术语"计算机可读介质"表示参与向处理器1002提供信息的任何介质，该信息包括用于执行的指令。此介质可采用许多形式，包括但非局限于：计算机可读存储介质(例如，非易失性介质、易失性介质)以及传输介质。诸如非易失性介质之类的非瞬态介质包括例如光盘或磁盘，例如存储设备1008。易失性介质包括例如动态存储器1004。传输介质包括例如双纽线电缆、同轴电缆、铜线、光纤电缆以及通过空间而无需电线或电缆传播的载波，例如声波和电磁波，包括无线电波，光波和红外波。信号包括通过传输介质传输的振幅、频率、相位、偏振或其它物理特性的人为瞬时变化。计算机可读介质的普通形式包括例如：软盘、软磁盘、硬盘、磁带和任何其它磁性介质，CD-ROM、CDRW、DVD和任何其它光学介质，穿孔卡、纸带、光学标记卡片和具有孔或其它可光学识别标记的图案的任何其它物理介质，RAM、PROM、EPROM、FLASH-EPROM、EEPROM、闪速存储器和任何其它存储芯片或存储盒，载波，或计算机可读取的任何其它介质。本文中使用术语计算机可读存储介质来表示传输介质以外的任何计算机可读介质。

编码在一个或多个有形介质中的逻辑包括计算机可读存储介质上的处理器指令和诸如ASIC 1020之类的专用硬件中的一种或这二者。

典型地，网络链路1078使用传输介质通过一个或多个网络向使用或处理该信息的其它设备提供信息传送。例如，网络链路1078可通过本地网络1080提供与主机计算机1082或互联网服务提供商(ISP)所操作的设备1084的连接。而ISP设备1084通过现在通常被称为互联网1090的网络的公共、全球分组交换通信网络提供数据通信服务。

连接到互联网的被称为服务器主机1092的计算机主控响应于在互联网上接收的信息而提供服务的过程。例如，服务器主机1092主控提供表示用于在显示器1014处呈现的视频数据的信息的过程。应理解，可在其它计算机***例如主机1082和服务器1092内的各种配置中部署***1000的组件。

本发明的至少一些实施例涉及计算机***1000的用于实施本文所描述的一些或所有技术的用途。根据本发明的一个实施例，响应于处理器1002对存储器1004中所含的一个或多个处理器指令的一个或多个序列的执行，由计算机***1000执行这些技术。可将这些指令，也称为计算机指令、软件和程序代码，从另一个计算机可读介质，例如存储设备1008或网络链路1078，读入存储器1004。对包含在存储器1004中的指令序列的执行使得处理器1002执行本文所描述的方法步骤中的一种或多种。在替代实施例中，可使用硬件例如ASIC 1020来替代软件或与软件结合以实施本发明。因此，本发明的实施例并非局限于硬件和软件的任何特定组合，除非本文中另外明确地陈述。

在网络链路1078和其它网络上通过通信接口1070传输的信号携带去往和来自计算机***1000的信息。计算机***1000可以通过网络1080、1090等、通过网络链路1078和通信接口1070发送和接收信息，包括程序代码。在使用互联网1090的实例中，服务器主机1092通过互联网1090、ISP设备1084、本地网络1080和通信接口1070传输由从计算机1000发送的消息所请求的用于特定应用的程序代码。当被接收时，接收的代码可由处理器1002执行，或可存储在存储器1004中或存储设备1008中或任何其它非易失性存储装置中以用于随后执行，或这两者。以此方式，计算机***1000可获得呈载波上信号的形式的应用程序代码。

在向处理器1002传送指令或数据或这两者的一个或多个序列以供执行时可能涉及各种形式的计算机可读介质。例如，指令和数据可初始携带在远程计算机例如主机1082的磁盘上。远程计算机将所述指令和数据加载到其动态存储器中并使用调制解调器在电话线上发送所述指令和数据。位于计算机***1000本地的调制解调器接收电话线上的指令和数据，并使用红外发射器将所述指令和数据转换成充当网络链路1078的红外载波上的信号。充当通信接口1070的红外检测器接收红外信号中所携带的指令和数据，并将表示所述指令和数据的信息置于总线1010上。总线1010将所述信息传送到存储器1004，其中处理器1002使用与指令一起发送的数据中的一些数据从存储器1004检索并执行指令。可选地，在处理器1002执行之前或之后，可将存储器1004所接收的指令和数据存储在存储设备1008上。

图11示出可实施本发明实施例的芯片组或芯片1100。对芯片组1100进行编程以如本文所描述通过免费呼叫提供位置信息，并且芯片组1100包括例如关于图10所描述的合并在一个或多个物理封装(例如，芯片)中的处理器和存储器组件。例如，物理封装包括在结构组件(例如基板)上的一种或多种材料、部件和/或导线的布局，以提供一个或多个特征，例如物理强度、尺寸保护和/或电交互限制。应理解，在特定的实施例中，可在单个芯片中实施芯片组1100。还应理解，在特定的实施例中，可将芯片组或芯片1100实施为单个“片上***”。还应理解，在特定的实施例中，例如，将不使用单独的ASIC，并且将由一个处理器或多个处理器执行本文所公开的所有相关功能。芯片组或芯片1100或其部分构成用于执行提供与功能的可用性相关联的用户接口导航信息的一个或多个步骤的装置。芯片组或芯片1100或其部分构成用于执行通过免费呼叫提供位置信息的一个或多个步骤的装置。

在一个实施例中，芯片组或芯片1100包括通信机制，例如，用于在芯片组1100的部件之间传递信息的总线1101。处理器1103具有与总线1101的连接性以执行存储在例如存储器1105中的指令和进程信息。处理器1103可包括一个或多个处理核，其中每个核被配置成独立执行。多核处理器能够实现单个物理封装内的多处理。多核处理器的实例包括两个、四个、八个或更多数量的处理核。替代地或另外地，处理器1103可包括通过总线1101串接配置的一个或多个微处理器，以实现对指令、流水线和多线程的独立执行。处理器1103还可附带有一个或多个专用部件以执行特定的处理功能和任务，例如一个或多个数字信号处理器(DSP)1107或一个或多个专用集成电路(ASIC)1109。典型地，DSP 1107被配置成独立于处理器1103而实时处理真实世界信号(例如，声音)。类似地，可将ASIC 1109配置成执行通过更通用的处理器难以执行的专用功能。用于辅助执行本文所描述的本发明功能的其它专用部件可包括一个或多个现场可编程门阵列(FPGA)、一个或多个控制器或一个或多个其它专用计算机芯片。

在一个实施例中，芯片组或芯片1100仅包括一个或多个处理器以及支持和/或涉及和/或用于所述一个或多个处理器的一些软件和/或固件。

处理器1103及其伴随部件具有通过总线1101与存储器1105的连接性。存储器1105包括用于存储可执行指令的动态存储器(例如，RAM、磁盘、可写光盘等)和静态存储器(例如，ROM、CD-ROM等)两者，其中当被执行时，所述指令执行本文所描述的本发明步骤以通过免费呼叫提供位置信息。存储器1105还存储与本发明步骤的执行相关联的数据或由本发明步骤的执行生成的数据。

图12示出根据一个实施例的能够在图1的***中运行的用于通信的移动终端(例如，手机)的例示性部件。在一些实施例中，移动终端1201或其部分构成用于执行通过免费呼叫提供位置信息的一个或多个步骤的装置。通常，无线电接收器是根据前端和后端特征来定义。接收器的前端涵盖所有的射频(RF)电路***，而后端涵盖所有的基带处理电路***。如本申请中所使用，术语"电路***"表示以下两者：(1)仅硬件的实施(例如，仅在模拟和/或数字电路***中的实施)以及(2)电路***和软件(和/或固件)的组合(例如，若可应用于特定的场境，则为处理器(包括数字信号处理器)、软件和存储器的组合，其一起工作以使例如移动电话或服务器之类的装置执行各种功能)。此“电路***”的定义可应用于此术语在本申请中的所有使用，包括任意权利要求。作为另一实例，如本申请中所使用且若可应用于特定场境，术语"电路***"还将涵盖仅处理器(或多个处理器)及其伴随软件/或固件的实施。若可应用于特定场境，则术语"电路***"还将涵盖例如移动电话中的基带集成电路或应用处理器集成电路或者蜂窝网络设备或其它网络设备中的类似集成电路。

电话的有关内部部件包括主控制单元(MCU)1203、数字信号处理器(DSP)1205和接收器/发射器单元，其中接收器/发射器单元包括麦克风增益控制单元和扬声器增益控制单元。主显示器单元1207向用户提供显示以支持可执行或支持通过免费呼叫提供位置信息的步骤的各种应用和移动终端功能。显示器1207包括显示电路***，其被配置成显示移动终端(例如，移动电话)的用户接口的至少一部分。此外，显示器1207和显示电路***被配置成便于用户对移动终端的至少一些功能的控制。音频功能电路***1209包括麦克风1211和麦克风放大器，其中麦克风放大器对从麦克风1211输出的语音信号进行放大。将从麦克风1211输出的放大语音信号馈入编码器/解码器(CODEC)1213。

无线电区段1215放大功率并转换频率，以通过天线1217与包括在移动通信***中的基站进行通信。如本领域公知的那样，功率放大器(PA)1219和发射器/调制电路***在操作上响应于MCU1203，其中来自PA 1219的输出耦合到双工器1221或循环器或天线开关。PA 1219还耦合至电池接口和功率控制单元1220。

在使用中，移动终端1201的用户对着麦克风1211讲话，并且其话音连同任何检测到的背景噪声被一起转换成模拟电压。接着，通过模拟数字转换器(ADC)1223将模拟电压转换成数字信号。控制单元1203将数字信号路由入DSP 1205以在其中进行处理，例如，语音编码、信道编码、加密和交织。在一个实施例中，使用蜂窝传输协议以及任何其它适合的无线介质，通过未独立示出的单元对处理后的话音信号进行编码，其中所述蜂窝传输协议例如全球演进增强数据速率(EDGE)、通用分组无线电服务(GPRS)、全球移动通信***(GSM)、互联网协议多媒体子***(IMS)、通用移动电信***(UMTS)等，并且所述其它适合的无线介质例如微波存取(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、宽带码分多址(WCDMA)、无线保真(WiFi)、卫星等或其任意组合。

接着，将编码后的信号路由至均衡器1225，以补偿通过空气传输期间出现的任何频率依赖减损，例如相位和振幅失真。在对比特流进行均衡之后，调制器1227将信号与RF接口1229中生成的RF信号进行组合。调制器1227通过频率或相位调制生成正弦波。为了准备好信号传输，上变频器1231将从调制器1227输出的正弦波与合成器1233生成的另一正弦波进行组合以实现期望的传输频率。接着，通过PA 1219发送该信号以将信号增加到合适的功率级。在实际***中，PA 1219充当可变增益放大器，DSP 1205根据从网络基站接收的信息控制该PA 1219的增益。接着，在双工器1221中对该信号进行滤波，并且可选地发送给天线耦合器1235以匹配阻抗，从而提供最大功率传送。最后，通过天线1217将信号传输到本地基站。可供应自动增益控制(AGC)来控制接收器的末级增益。可将信号从此处转发到远程电话，该远程电话可为另一蜂窝电话、任何其它移动电话或连接至公共交换电话网络(PSTN)或其它电话网络的陆线。

通过天线1217接收传输到移动终端1201的话音信号，并且通过低噪声放大器(LNA)1237立即放大。下变频器1239降低载波频率，而解调器1241去掉RF，仅留下数字比特流。接着，信号通过均衡器1225并且由DSP 1205进行处理。数字模拟转换器(DAC)1243转换该信号，并且将所得输出通过扬声器1245传输到用户，所有上述操作均在可作为中央处理单元(CPU)实施的主控制单元(MCU)1203的控制之下。

MCU 1203接收各种信号，包括来自键盘1247的输入信号。键盘1247和/或MCU 1203结合其它用户输入部件(例如，麦克风1211)包含用于管理用户输入的用户接口电路***。MCU 1203运行用户接口软件以便于用户控制移动终端1201的至少一些功能，以通过免费呼叫提供位置信息。MCU 1203还分别将显示命令和开关命令传输到显示器1207和语音输出切换控制器。此外，MCU 1203与DSP1205交换信息，并且可以访问可选地并入的SIM卡1249和存储器1251。此外，MCU 1203执行终端所需的各种控制功能。取决于实施，DSP 1205可对话音信号执行各种常规数字处理功能中的任何一种。此外，DSP 1205从麦克风1211检测到的信号确定本地环境的背景噪声等级，并将麦克风1211的增益设定为所选的用于补偿移动终端1201用户的自然趋势的等级。

CODEC 1213包括ADC 1223和DAC 1243。存储器1251存储包括来电音调数据的各种数据，并且能够存储其它数据，包括通过例如全球互联网接收到的音乐数据。软件模块可以驻留于RAM存储器、闪速存储器、寄存器或本领域已知的任何其它形式的可写存储介质中。存储器设备1251可为但非局限于单个存储器、CD、DVD、ROM、RAM、EEPROM、光学存储装置、磁盘存储装置、闪速存储装置或能够存储数字数据的任何其它非易失性存储介质。

可选地并入的SIM卡1249携带例如重要信息，例如蜂窝电话号码、载波供给服务、订购细节和安全信息。SIM卡1249主要用于在无线电网络上识别移动终端1201。卡1249还含有用于存储个人电话号码注册、文本消息和用户专用移动终端设定的存储器。

尽管已结合大量的实施例和实施方式描述了本发明，但是本发明非局限于此，而是可涵盖各种明显的修改和等同布置，其落在附加的权利要求的范围内。尽管在权利要求中以特定的组合表述了本发明的特征，但是应理解，可以任意组合和顺序布置这些特征。

Claims (53)

1.一种方法，包括至少部分地基于下列各项，促使对(1)数据和/或(2)信息和/或(3)至少一个信号的处理和/或对(1)数据和/或(2)信息和/或(3)至少一个信号进行处理：

地理区域的至少一个小区，其中所述至少一个小区表示设备在所述地理区域内的位置；以及

对与所述至少一个小区关联的至少一个电话号码的至少一次确定，

其中对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的所述位置。

2.根据权利要求1所述的方法，其中在无需接听所述呼叫请求的情况下对所述呼叫请求的检测报告所述设备的所述位置。

3.根据权利要求1和2中任一项所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

将所述地理区域划分成所述至少一个小区、一个或多个其它小区或前述的组合；以及

至少部分地基于所述划分，将所述至少一个电话号码与所述至少一个小区相关联，将一个或多个其它电话号码与所述一个或多个其它小区相关联，或前述的组合。

4.根据权利要求3所述的方法，其中将所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进一步与至少一个位置服务器相关联。

5.根据权利要求4所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

在所述设备、所述至少一个位置服务器或前述的组合处预加载所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的网格，所述网格在所述设备、所述至少一个位置服务器处将所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合映射到所述地理区域的一个或多个部分。

6.根据权利要求5所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

至少部分地基于所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的可用数量，对所述网格的网格尺寸进行至少一次确定。

7.根据权利要求5和6中任一项所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

至少部分地基于对所述设备的所述位置的报告，将所述网格重新映射到(a)所述地理区域的一个或多个其它部分、(b)一个或多个其它地理区域或(c)前述的组合。

8.根据权利要求7所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

至少部分地使得所述设备和所述至少一个位置服务器之间的所述重新映射同步。

9.根据权利要求7和8中任一项所述的方法，其中所述重新映射使得所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

将所述网格移位到(a)所述地理区域的所述一个或多个其它部分、(b)所述一个或多个其它地理区域或(c)前述的组合。

10.根据权利要求7-9中任一项所述的方法，其中所述重新映射使得所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

对所述至少一个小区、所述一个或多个其它小区、所述网格或前述的组合进行递归分割；以及

至少部分地基于所述递归分割，对所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进行重新关联。

11.根据权利要求10所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

至少部分地基于所述递归分割，发起所述呼叫请求、一个或多个其它呼叫请求或前述的组合的序列，

其中对所述序列进行处理以报告所述设备的所述位置。

12.根据权利要求11所述的方法，其中通过一个或多个序列内时间、一个或多个序列间时间或前述的组合来界定所述序列、所述呼叫请求、所述一个或多个其它呼叫请求或前述的组合。

13.根据权利要求3-12中任一项所述的方法，其中将所述至少一个小区、所述一个或多个其它小区或前述的组合与一个或多个兴趣点、所述一个或多个兴趣点的一个或多个集群、或前述的组合相关联。

14.根据权利要求13所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

至少部分地基于对表示所述设备的所述位置的所述一个或多个兴趣点、所述一个或多个集群或组合的报告，对所述至少一个电话号码、所述一个或多个其它电话号码进行重新关联。

15.根据权利要求1-14中任一项所述的方法，其中所述(1)数据和/或(2)信息和/或(3)至少一个信号进一步至少部分地基于下列各项：

将由所述呼叫请求报告的所述设备的所述位置传输到一个或多个基于位置的服务，以支持一个或多个位置更新、一个或多个位置登记或前述的组合。

16.一种方法，包括：

确定地理区域的至少一个小区，其中所述至少一个小区表示设备在所述地理区域内的位置；以及

确定与所述至少一个小区关联的至少一个电话号码，

其中对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的所述位置。

17.根据权利要求16所述的方法，其中在无需接听所述呼叫请求的情况下对所述呼叫请求的检测报告所述设备的所述位置。

18.根据权利要求16和17中任一项所述的方法，进一步包括：

至少部分地使得所述地理区域被划分成所述至少一个小区、一个或多个其它小区或前述的组合；以及

至少部分地使得：至少部分地基于所述划分，将所述至少一个电话号码与所述至少一个小区相关联，将一个或多个其它电话号码与所述一个或多个其它小区相关联，或前述的组合。

19.根据权利要求18所述的方法，其中将所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进一步与至少一个位置服务器相关联。

20.根据权利要求19所述的方法，进一步包括：

至少部分地使得在所述设备、所述至少一个位置服务器或前述的组合处预加载所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的网格，所述网格在所述设备、所述至少一个位置服务器处将所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合映射到所述地理区域的一个或多个部分。

21.根据权利要求20所述的方法，进一步包括：

至少部分地基于所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的可用数量，确定所述网格的网格尺寸。

22.根据权利要求20和21中任一项所述的方法，进一步包括：

至少部分地使得：至少部分地基于对所述设备的所述位置的报告，将所述网格重新映射到(a)所述地理区域的一个或多个其它部分、(b)一个或多个其它地理区域或(c)前述的组合。

23.根据权利要求22所述的方法，进一步包括：

至少部分地使得所述设备和所述至少一个位置服务器之间的所述重新映射同步。

24.根据权利要求22和23中任一项所述的方法，其中所述重新映射包括：至少部分地使得所述网格移位到(a)所述地理区域的所述一个或多个其它部分、(b)所述一个或多个其它地理区域或(c)前述的组合。

25.根据权利要求22-24中任一项所述的方法，其中所述重新映射包括：

至少部分地使得对所述至少一个小区、所述一个或多个其它小区、所述网格或前述的组合进行递归分割；以及

至少部分地使得：至少部分地基于所述递归分割，对所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进行重新关联。

26.根据权利要求25所述的方法，进一步包括：

至少部分地使得：至少部分地基于所述递归分割，发起所述呼叫请求、一个或多个其它呼叫请求或前述的组合的序列，其中对所述序列进行处理以报告所述设备的所述位置。

27.根据权利要求26所述的方法，其中通过一个或多个序列内时间、一个或多个序列间时间或前述的组合来界定所述序列、所述呼叫请求、所述一个或多个其它呼叫请求或前述的组合。

28.根据权利要求18-27中任一项所述的方法，其中将所述至少一个小区、所述一个或多个其它小区或前述的组合与一个或多个兴趣点、所述一个或多个兴趣点的一个或多个集群、或前述的组合相关联。

29.根据权利要求28所述的方法，进一步包括：

至少部分地使得：至少部分地基于对表示所述设备的所述位置的所述一个或多个兴趣点、所述一个或多个集群或前述的组合的报告，对所述至少一个电话号码、所述一个或多个其它电话号码进行重新关联。

30.根据权利要求16-29中任一项所述的方法，进一步包括：

至少部分地使得由所述呼叫请求报告的所述设备的所述位置传输到一个或多个基于位置的服务，以支持一个或多个位置更新、一个或多个位置登记或前述的组合。

31.一种装置，包括：

至少一个处理器；以及

至少一个存储器，包括用于一个或多个程序的计算机程序代码，

所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使得所述装置至少执行下列各项：

确定地理区域的至少一个小区，其中所述至少一个小区表示设备在所述地理区域内的位置；以及

确定与所述至少一个小区关联的至少一个电话号码，

其中对所述至少一个电话号码的呼叫请求的发起至少部分地使得报告所述设备的所述位置。

32.根据权利要求31所述的方法，其中在无需接通所述呼叫请求的情况下对所述呼叫请求的检测报告所述设备的所述位置。

33.根据权利要求31和32中任一项所述的方法，其中进一步使得所述装置：

至少部分地使得所述地理区域被划分成所述至少一个小区、一个或多个其它小区或前述的组合；以及

至少部分地使得：至少部分地基于所述划分，将所述至少一个电话号码与所述至少一个小区相关联，将一个或多个其它电话号码与所述一个或多个其它小区相关联，或前述的组合。

34.根据权利要求33所述的方法，其中所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进一步与至少一个位置服务器相关联。

35.根据权利要求34所述的方法，其中进一步使得所述装置：

至少部分地使得在所述设备、所述至少一个位置服务器或前述的组合处预加载所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的网格，所述网格在所述设备、所述至少一个位置服务器处将所述至少一个小区、所述一个或多个其它小区、所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合映射到所述地理区域的一个或多个部分。

36.根据权利要求35所述的方法，其中进一步使得所述装置：

至少部分地基于所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合的可用数量，确定所述网格的网格尺寸。

37.根据权利要求35和36中任一项所述的方法，其中进一步使得所述装置：

至少部分地使得：至少部分地基于对所述设备的所述位置的报告，将所述网格重新映射到(a)所述地理区域的一个或多个其它部分、(b)一个或多个其它地理区域或(c)前述的组合。

38.根据权利要求37所述的方法，其中进一步使得所述装置：

至少部分地使得所述设备和所述至少一个位置服务器之间的所述重新映射同步。

39.根据权利要求37和38中任一项所述的方法，其中所述重新映射进一步使得所述装置：

至少部分地使得所述网格移位到(a)所述地理区域的所述一个或多个其它部分、(b)所述一个或多个其它地理区域或(c)前述的组合。

40.根据权利要求37-39中任一项所述的方法，其中所述重新映射进一步使得所述装置：

至少部分地使得对所述至少一个小区、所述一个或多个其它小区、所述网格或前述的组合进行递归分割；以及

至少部分地使得：至少部分地基于所述递归分割，对所述至少一个电话号码、所述一个或多个其它电话号码或前述的组合进行重新关联。

41.根据权利要求40所述的方法，其中进一步使得所述装置：

至少部分地使得：至少部分地基于所述递归分割，发起所述呼叫请求、一个或多个其它呼叫请求或前述的组合的序列，其中对所述序列进行处理以报告所述设备的所述位置。

42.根据权利要求41所述的方法，其中通过一个或多个序列内时间、一个或多个序列间时间或前述的组合来界定所述序列、所述呼叫请求、所述一个或多个其它呼叫请求或前述的组合。

43.根据权利要求33-42中任一项所述的方法，其中将所述至少一个小区、所述一个或多个其它小区或前述的组合与一个或多个兴趣点、所述一个或多个兴趣点的一个或多个集群、或前述的组合相关联。

44.根据权利要求43所述的方法，其中进一步使得所述装置：

至少部分地使得：至少部分地基于对表示所述设备的所述位置的一个或多个兴趣点、所述一个或多个集群或前述的组合的报告，对所述至少一个电话号码、所述一个或多个其它电话号码进行重新关联。

45.根据权利要求31-44中任一项所述的方法，其中进一步使得所述装置：

至少部分地使得由所述呼叫请求报告的所述设备的所述位置被传输到一个或多个基于位置的服务，以支持一个或多个位置更新、一个或多个位置登记或前述的组合。

46.一种根据权利要求31-45中任一项所述的装置，其中所述装置为移动电话，所述移动电话进一步包括：

用户接口电路***和用户接口软件，被配置成促使通过对显示器的使用来对所述移动电话的至少一些功能进行用户控制，并且被配置成响应用户输入；以及

显示器和显示电路***，被配置成显示所述移动电话的用户接口的至少一部分，所述显示器和显示电路***被配置成促使对所述移动电话的至少一些功能进行用户控制。

47.一种计算机可读存储介质，承载一个或多个指令的一个或多个序列，所述一个或多个指令的一个或多个序列当被一个或多个处理器执行时使得装置至少执行根据权利要求1-30中任一项所述的方法。

48.一种装置，包括用于至少执行根据权利要求1-30中任一项所述的方法的装置。

49.根据权利要求48所述的装置，其中所述装置为移动电话，所述移动电话进一步包括：

用户接口电路***和用户接口软件，被配置成促使通过对显示器的使用来对所述移动电话的至少一些功能进行用户控制，并且被配置成响应用户输入；以及

显示器和显示电路***，被配置成显示所述移动电话的用户接口的至少一部分，所述显示器和显示电路***被配置成促使对所述移动电话的至少一些功能进行用户控制。

50.一种计算机程序产品，包括一个或多个指令的一个或多个序列，所述一个或多个指令的一个或多个序列当被一个或多个处理器执行时使得装置至少执行根据权利要求1-30中任一项所述的方法。

51.一种方法，包括促使对至少一个接口的接入，所述至少一个接口被配置成允许接入至少一个服务，所述至少一个服务被配置成至少执行根据权利要求1-30中任一项所述的方法。

52.一种方法，包括促使对(1)数据和/或(2)信息和/或(3)至少一个信号的处理和/或对(1)数据和/或(2)信息和/或(3)至少一个信号进行处理，所述(1)数据和/或(2)信息和/或(3)至少一个信号至少部分地基于至少根据权利要求1-30中任一项所述的方法。

53.一种方法，包括促使创建和/或促使修改(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能，所述(1)至少一个设备用户接口元件和/或(2)至少一个设备用户接口功能至少部分地基于至少根据权利要求1-30中任一项所述的方法。