CN102577446B - 用于基于小区广播信息、使用连接性曲线图来提供基于位置的服务的方法和设备 - Google Patents

Abstract

提供一种用于基于小区广播信息、使用连接性曲线图来提供基于位置服务的方法。使得接收多个小区广播消息标识符。小区广播消息标识符分别与多个小区关联。生成用于提供基于位置的服务的指定小区间关系的连接性曲线图。

Description

用于基于小区广播信息、使用连接性曲线图来提供基于位置的服务的方法和设备

背景技术

服务提供商和设备制造商不断地受到挑战而通过例如吸引人的网络服务来向消费者传递价值和便利。这些服务可以包括用于消费者的基于位置的服务。然而，许多基于位置的服务严重地依赖于全球定位系统技术和信息来确定用户的位置，以提供基于位置的服务。然而，用户参与这些基于位置的服务可能是受限的，因为用户可能无法利用能够使用此类技术的设备。

发明内容

根据一个实施方式，一种方法，包括使得至少部分地接收多个小区广播消息标识符。该方法还包括将小区广播消息标识符分别与多个小区关联。该方法还包括产生指定小区间关系的连接性曲线图，以便提供基于位置的服务。

根据另一个实施方式，一种设备，包括至少一个处理器以及包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序代码配置成利用所述至少一个处理器，至少部分地使得所述设备至少部分地使得接收多个小区广播消息标识符。进一步使得设备至少部分地将小区广播消息标识符分别与多个小区关联。进一步使得所述设备至少部分地产生指定小区间关系的连接性曲线图，以便提供基于位置的服务。

根据另一个实施方式，一种携带一个或多个指令的一个或多个序列的计算机可读存储介质，当由一个或多个处理器执行时，该一个或多个指令的一个或多个序列至少部分地使得所述设备至少部分地接收多个小区广播消息标识符。也使得设备至少部分地将小区广播消息标识符分别与多个小区关联。还进一步使得所述设备至少部分地产生连接性曲线图，该连接性曲线图指定小区间的关系，以便提供基于位置的服务。

根据另一个实施方式，一种设备，包括用于使得至少部分地接收多个小区广播消息标识符的装置。该设备还包括用于将小区广播消息标识符分别与多个小区关联的装置。该设备进一步包括用于产生指定小区间关系的连接性曲线图，以便提供基于位置的服务的装置。

通过简单地阐述多个特定的实施方式以及实现，包括预期实施本发明的最佳模式，本发明的其他方面、特征和优势将通过下面的详细描述而变得明显。本发明也支持其他和不同的实施方式，并且其若干个细节可以在各种明显的方面中修改，所有的这些都未偏离本发明的精神和范围。相应地，附图和描述将被认为在性质上是示例性的，而非是限制性的。

附图说明

在附图中，本发明的实施方式通过示例而非限制示出，其中：

图1是根据一个实施方式的能够基于小区广播信息、使用连接性曲线图来提供基于位置的服务的系统的图；

图2是根据一个实施方式的可以用于阐述连接性曲线图的关系的一组小区的图；

图3是根据一个实施方式的位置服务平台的组件的图；

图4是根据一个实施方式的可以收集信息以创建连接性曲线图并且消费基于位置的服务的用户设备的组件的图；

图5是根据一个实施方式的基于连接性曲线图来提供基于位置服务的处理的流程图；

图6是根据一个实施方式的用于收集用于位置服务平台的小区广播消息信息的处理的流程图；

图7是根据一个实施方式的用于消费基于位置的服务的处理的流程图；

图8是根据一个实施方式的用在图7的处理中的用户接口的图；

图9是可以用于实现本发明的一个实施方式的硬件的图；

图10是可以用于实现本发明的一个实施方式的芯片组的图；以及

图11是可以用于实现本发明的一个实施方式的移动终端(例如，手机)的图。

具体实施方式

公开了用于基于小区广播信息、使用连接性曲线图来提供基于位置的服务的方法、设备和计算机程序的例子。在下面的描述中，为了解释的目的，提出了许多特定的细节以便提供本发明的实施方式的透彻理解。然而，对于本领域技术人员来说明显的是本发明的实施方式可以在没有这些特定的细节下实践，或者以等同地设置来实施。在其他的实例中，公知的结构和设备以框图的形式示出，以便避免不必要地混淆本发明的实施方式。

图1是根据一个实施方式的能够基于小区广播信息、使用连接性曲线图来提供基于位置的服务的系统100的图。基于导航和位置的服务由用户设备(UE)101a-101n的许多用户来使用。许多这些服务依赖于全球定位系统(GPS)或例如小区标识符(小区ID)的其他位置信息。如此，使用这些服务的一些UE 101可以包括GPS技术。然而，一些用户可能出于一个或多个原因，例如花费、功耗、可用性等，不期望使用GPS技术。在一些情形中，该技术是不可获得的，因为UE可能不具有这样的能力或因为UE 101处于差的GPS接收的区域。在一些场景中，UE 101可以包括接收小区ID并且使用源小区技术来接收基于位置的服务的能力。基于数据库，小区ID可以映射到一个位置；然而，拥有小区发射塔的服务提供商可能不愿意提供小区发射塔103a-103n的位置信息并且创建的小区发射塔103的第三方数据库可能不完全。

为了解决这个问题，图1的系统100引入这样的能力，即基于小区广播信息、使用连接性曲线图来提供基于位置的服务。来自小区广播服务(CBS)的小区广播信息可以由UE 101收集，该UE 101可以接收来自蜂窝发射塔103(例如基站)的CBS消息，该蜂窝发射塔103是通信网络105的一部分。小区发射塔103也可以是消息传送网络107的一部分，其可以用于发送和接收来往于UE 101的消息。例如位置应用109的应用109可以用于收集CBS消息信息和小区ID信息。位置应用109可以接着经由消息传送网络107和/或通信网络105来向位置服务平台111发送CBS消息信息和小区ID信息。CB S消息信息和小区ID信息可以接着存储在CBS信息数据库113中。可以构建查找表，其将小区ID映射到各自的CBS位置信息。位置服务平台111可以确定小区发射塔小区之间的关系，该小区可以具有小区ID，其与CBS消息信息关联。这些关系可以用于构建可以存储在CBS信息数据库113中的连接性曲线图。此外，CBS消息信息可以与地图数据库115关联，该地图数据库115可以包括关于位置和兴趣点(POI)的信息。通过使关于CBS信息数据库113的小区的信息与地图数据库115的地理区域相互关联，地图数据库115可以与CBS信息数据库113关联。这些数据库可以与位置服务平台111结合使用，以便向UE 101提供基于位置的服务。

如图1中所示，系统100包括具有经由通信网络105到位置服务平台111、其他UE 101、消息服务中心(MSC)的连接性的UE 101。例如，系统100的通信网络105包括一个或多个网络，例如数据网络(未示出)、无线网络(未示出)、电话网(未示出)、消息传送网络107或者其任意组合。可以预见数据网络可以是任意的局域网(LAN)、城域网(MAN)、广域网(WAN)、公共数据网络(例如，因特网)或任意其他合适的分组交换网络、例如商业所有的、私有分组交换网络，例如私有线缆或光纤网络。此外，无线网络可以是例如蜂窝网络并且可以使用各种技术，包括增强型数据速率全球演进(EDGE)、通用分组无线服务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子系统(IMS)、通用移动通信系统(UMTS)等，以及任意其他合适的无线介质，例如微波接入(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、宽带码分多址(WCDMA)、无线保真(WiFi)、卫星、移动ad-hoc网络(MANET)等。此外，根据特定的实施方式，消息传送网络107可以提供服务，例如电子邮件、即时消息传送(IM)、短消息服务(SMS)消息传送(例如，文本消息传送)、多媒体消息服务(MMS)、CBS消息传送或其他消息传送通信。

如所指出，消息传送网络107可以提供SMS消息传送、MMS消息传送能力或CBS消息传送。消息传送网络107可以是电话网络的一部分(例如，蜂窝网络)。作为蜂窝网络的一部分，UE 101可以与蜂窝发射塔103通信，以便发送和接收包括SMS消息传送和MMS消息传送的数据。蜂窝发射塔103经由控制信道与UE 101通信，从而UE 101能够确定连接到哪个蜂窝发射塔103。控制信道也可以用于递送消息。消息可以经由蜂窝发射塔103和MSC向UE 101发送。MSC可以用作蜂窝网络和因特网协议网络之间的介质，设计为携带消息传送业务。消息可以具有关于消息和目的地的信息，例如，消息的长度、时间戳、目的地电话号码等，这些可以用于向目的地路由消息。在一个例子中，通过经由因特网协议网络向MSC发送消息，位置服务平台111可以经由消息传送网络107向UE 101发送消息。接着，MSC可以经由蜂窝发射塔控制信道向UE 101递送消息。

此外，蜂窝网络也可以包括CBS消息传送能力。网络服务运营商可以使用CBS服务中心117来发送小区广播，以向UE 101传送例如小区发射塔103的区域代码的信息、提供国家范围内、城市范围内、或其他区域范围内的报警(例如，用于紧急事件)、天气预报、群发消息传送、基于位置的新闻、交通新闻、广告、区域名称等。CBS消息可以周期性地从小区发射塔103向小区发射塔103范围内的UE 101发送。此外，CBS消息可以经由多个小区发射塔103发送。如此，网络服务运营商不需要确定其区域中的每个UE 101的移动号或调整其吞吐量(例如，每秒要发送的消息数目)。CBS消息可以在不同的信道上发送并且UE 101可以选择调谐到某些信道来接收信息。一些网络服务运营商在特定的信道上(例如，信道50或信道51)广播文本格式的、对于一般人来说可理解的区域信息(例如，可理解的区域名称，例如“宾夕法尼亚大道”或“乔治敦”)。不同的服务运营商可以使用不同的信道来发送区域信息或其他信息。进一步，不同的运营商可以传送区域信息(例如，CBS名称)并且区域信息可能稍微不同于其他运营商传送来自相同的小区发射塔103的区域信息。该信息可以向位置服务平台111传送，而位置服务平台111可以融合从不同的运营商收集的信息。此外，广播CBS消息的小区发射塔103可以传送与小区发射塔103关联的区域信息。

在一个实施方式中，UE 101可以通过监听一个或多个CBS消息信道来收集CBS消息信息并且收集来自于GSM控制信道的小区ID信息。一个UE 101的位置应用109可以与位置服务平台111关联(例如，经由注册)。位置应用109接着可以用于捕获CBS消息并且从该CBS消息抽取CBS消息标识符信息(例如，区域名称、位置等)，以及对于UE 101可用的其他信息，例如日期、时间和例如纬度、经度、高度等的可选信息，并且将信息存储在存储器中。基于事实上UE 101具有涉及UE 101连接到哪一个小区并同时接收CBS消息的信息，位置应用109可以确定与CBS消息关联的小区ID信息。根据一些实施方式，CBS消息标识符或小区广播消息标识符包括关于与小区发射塔103关联的区域的文本信息。CBS消息标识符的例子包括区域名称、位置、地标或者其他类似的描述性区域信息。

在一些场景中，UE 101可能无法捕获CBS消息，但能够捕获小区ID信息。在这种情形下，UE 101可以从到小区发射塔103的连接抽取日期、时间和小区ID信息。在其他的场景中，UE 101能够检索用户的GPS坐标。在该场景下，UE 101可以将GPS坐标信息添加到与抽取的信息关联的数据集。该抽取的信息接着可以向位置服务平台111发送以便进行分析。附加地或可替代地，每次一个或多个数据集可以从UE 101向位置服务平台111传送。传送可以通过因特网协议等经由SMS、GPRS、MMS。附加地，数据收集和传输可以基于时间段(例如，每秒收集信息、每十秒传送信息、每5秒收集和传送信息等)或基于事件(例如，当小区ID改变或改变至少某个阈值时间段或当CBS区域信息(例如，CBS名称)改变或改变至少某个阈值时间段)。附加地或可选地，可以向位置服务平台111发送整个CBS消息并且位置服务平台111可以从消息抽取信息。

在一个实施方式中，系统100包括位置服务平台111。位置服务平台111可以经由众包(crowd-sourcing)从多个UE 101收集包括CBS消息标识符信息、小区ID信息、定时信息、数据信息、GPS信息、其组合等的CBS消息信息。与CBS消息关联的小区ID信息可以通过捕获当接收CBS消息时UE 101连接到的小区发射塔103的小区ID来确定。通过该众包，随着从UE 101收集到更多的信息，系统100可以变得更为精确。在某些实施方式中，CBS消息标识符信息可以包括大众可以理解的文本格式的区域信息。CBS消息标识符信息的例子可以包括与小区发射塔103传送CBS消息的区域关联的街道的名称、与小区发射塔103位置关联的区域、与小区发射塔103位置关联的地标或者将小区发射塔103与位置关联的其他信息。在一个场景中，控制从相同的小区发射塔103传送的CBS广播的不同运营商可以发送可以具有稍微不同的拼写或注释的区域信息。例如，一个运营商可以传送“宾夕法尼亚大道”作为区域信息而另一个运营商可以传送“宾夕法尼亚大街”。名称匹配技术可以用于确定两个区域名称是否指代相同的区域。附加地或可选地，通过相关和分析与两个区域名称关联的UE 101的GPS信息，收集的GPS信息可以用于确定两个区域名称是否指代相同的区域。CBS消息标识符信息可以与小区ID信息关联并且存储在CBS信息数据库113中。CBS信息数据库113因此可以包括将CBS消息标识符信息映射到小区ID的数据结构。此外，捕获的CBS消息标识符信息、小区ID信息和定时信息可以用于构建连接性曲线图。例如，如果分析UE 101传送信息确定UE 101处于区域A并且接着从区域A移动进区域B，则两个小区作为邻居连接。来自于多个UE 101的数据可以用于确定小区的连接性。

此外，所收集的GPS信息也可以与小区和连接性曲线图关联，以确定小区的覆盖区域。进一步，GPS坐标可以被聚集，以确定小区区域的质心或几何中心。可以通过求与小区关联的GPS坐标的平均来确定估计的质心。附加地，质心位置可以用于确定从一个小区到另一个小区的估计距离。该信息可以添加到连接性曲线图，以确定包括与每个边(即每对连接的小区)关联的距离值的邻近曲线图。

附加地或可选地，位置服务平台111可以将小区与地图数据库115中的POI和地图关联。做出该确定的一个方法是将小区使用GPS坐标或质心的其他位置坐标映射到地图。另一个方法是使用GPS坐标或其他位置坐标来确定小区的覆盖区域。进一步，POI可以与GPS坐标或可以用于将POI与小区的覆盖区域关联的其他位置坐标关联。

附加地，位置服务平台111可以向UE 101提供基于位置的服务。位置服务平台111可以从UE 101接收基于位置的查询。位置服务平台111接着可以基于地图数据库115和CBS信息数据库113确定对查询的响应。在一个实施方式中，查询包括对位置服务平台111请求基于由CBS消息标识符或小区ID代表的当前位置来确定到目的地位置的方向。使用地图数据库115，小区可以与目的地位置(例如POI)关联。接着，使用连接性曲线图或邻近曲线图，位置服务平台111接着可以确定从当前位置到目的地位置的路径。连接性曲线图可以提供通过小区到目的地位置的一个或多个路线。邻近曲线图可以用于确定使用连接的小区间的距离确定的最短路径。接着可以向UE101传送与沿路径的小区关联的CBS消息标识符(例如，区域名称)，这可以向用户提交信息的呈现。

UE 101是移动终端、固定终端或包括移动手机、台、单元、设备的便携式终端、多媒体平板、因特网节点、通信器、台式计算机、膝上型计算机、个人数字助理(PDA)或其任意组合的任意类型。可以预见UE 101可以支持到用户的任意类型的接口(例如“可佩戴的”电路等)。

通过例子，UE 101和位置服务平台111使用已知的、新的或仍在开发的协议来彼此通信和与通信网络105的其他组件通信。在该环境中，协议包括一组规则，其定义网络节点如何基于通过通信链路发送的信息来在通信网络105内彼此交互。协议在每个节点内的不同操作层处是有效的，从生成和接收各种类型的物理信号到选择用于传输那些信号的链路、到格式化由那此信号指示的信息、到标识运行在计算机系统上的哪个软件应用发送或接收信息。通过网络交换信息的理论上不同的协议层在开放式系统互连(OSI)参考模型中描述。

网络节点之间的通信通常通过交换离散的数据分组而实现。每个分组通常包括(1)与特定的协议关联的头部信息，以及(2)跟随着头部信息并且包含可以独立于特定的协议而处理的信息的净荷信息。在一些协议中，分组包括(3)跟随净荷并且指示净荷信息结束的尾部信息。头部包括例如分组的源、其目的地、净荷的长度、以及由协议使用的其他属性的信息。通常，用于特定协议的净荷中的数据包括用于与OSI参考模型中的不同的、更高的层关联的不同协议的头部和净荷。针对特定协议的头部通常指示包含在其净荷中的下一协议的类型。上述的更高层协议被封装在较低层的协议中。包括在行进多个异构网络例如因特网的分组中的头部通常包括由OSI参考模型所定义的物理(层1)头部、数据链路(层2)头部、互联网络(层3)头部和传输(层4)头部以及各种应用头部(层5、层6和层7)。

图2是根据一个实施方式的可以用于图示连接性曲线图的关系的一组小区的图。该图示出两个用户的路径，用户A从点201到点203以及用户B从点205到点207。这些路径图示用于创建连接性曲线图的信息的收集和分析。用户A从小区211行进至小区213、从小区213至小区215、从小区215至小区217、从小区217至小区219、从小区219至小区221，以及从小区221至小区223。这些小区的每个可以与用户A行进到或行进自的小区关联为相邻。例如，小区211连接到小区213，而小区213连接到小区211和小区215。接着，用户B所采取的路径向连接性曲线图添加更多的信息。用户B从小区225行进至小区213、从小区213至小区227、从小区227到小区223、从小区223至小区215、从小区215至小区229、以及从小区229至小区213。这向连接性曲线图添加关于哪些小区被连接的信息。例如，现在小区213在连接性曲线图中与小区211、小区215、小区225和小区227连接。使用该方法，可以确定更多的小区连接。

图3是根据一个实施方式的位置服务平台111的组件的图。例如，位置服务平台111包括用于基于小区广播信息、使用连接性曲线图来提供基于位置的服务的一个或多个组件。可以预见这些组件的功能可以在一个或多个组件中组合，或由等同功能性的其他组件来执行。在该实施方式中，位置服务平台111包括通信接口301、可以用于确定两个小区的连接性的连接性模块303、可以执行处理的执行时间模块305、可以用于确定对从UE 101接收的查询的应答的查询响应模块307以及存储器309。

在一个实施方式中，位置服务平台111包括通信接口301。通信接口301可以用于与UE 101通信。位置服务平台111可以经由例如因特网协议、MMS、SMS、GPRS、或任意其他的通信方法、经由通信接口301从UE 101接收信息。UE 101可以向位置服务平台111发送信息以填充CBS信息数据库113。该信息可以包括CBS消息标识符、小区ID、定时信息、数据信息、GPS信息、其他位置信息或者其组合。此外，UE 101或另一个UE 101可以向位置服务平台111发送查询，以请求基于位置的服务。执行时间模块305可以从通信接口301接收查询并且将查询向可以确定响应应答的查询响应模块307转发。执行时间模块305接着可以从查询响应模块307接收响应并且向通信接口301转发响应，以向UE 101进行传送。响应可以存储在存储器309中直到准备被发送。

在一个实施方式中，位置服务平台111包括连接性模块303。连接性模块303可以用于处理收集并且存储在CBS信息数据库113中的信息，从而确定收集的小区信息的连接性曲线图或邻近曲线图。用于确定连接性曲线图的处理的一个例子提供在图2的描述中。在一个实施方式中，连接性曲线图可以表示为带有添加的两个连接的小区之间距离的参数的邻近曲线图。距离可以使用GPS坐标以及先前所描述的各自小区的确定的质心来确定。连接性模块303也可以用于将CB S信息数据库113中的小区与地图数据库115中的位置区域和POI关联。

在一个实施方式中，位置服务平台111包括查询响应模块307。查询响应模块307可以经由通信接口301接收来自UE 101的基于位置的查询并且确定对于查询的响应应答。查询可以包括位置搜索(例如，发现本地公司、商业、POIS等)、导航(例如方向)、基于位置的消息传送、基于位置的社交网络(例如，找出到朋友的位置的方向)等。在一个实施方式中，查询包括对于POI的本地搜索的请求。UE 101可以发送指定用户的当前位置的小区信息(例如，CBS消息标识符或小区ID)的查询以及提供搜索信息的请求。查询响应模块307接收该信息并且将小区信息与CBS信息数据库113中的小区关联。查询响应模块307接着基于小区信息和查询请求确定本地搜索区域(例如，一组小区)，其可以包括区域选项(例如，当前小区和相邻小区)。此外，查询响应模块307可以基于本地搜索区域和与请求关联的搜索信息来确定本地搜索结果。搜索结果可以包括所搜索的一个或多个POI以及与该POI关联的CBS消息标识符(例如，区域名称)。

图4是根据一个实施方式的可以收集信息以创建连接性曲线图和基于消费者位置的服务的用户设备101的组件的图。可以预见这些组件的功能可以在一个或多个组件中组合或者由等同功能性的其他组件来执行。在该实施方式中，UE 101包括电源模块401、通信接口403、执行模块405、位置模块407、存储器409、用户接口411和CBS抽取模块413。

在一个实施方式中，UE 101包括电源模块401。电源模块401向UE 101提供电源。电源模块401可以包括任意类型的电源(例如电池的、插头的等)。附加地，电源模块401可以向UE 101的包括处理器、存储器409和发射器的组件提供电力。

UE 101可以包括通信接口403。通信接口403可以包括用于通信的多个装置。例如，通信接口403可以能够通过SMS、因特网协议、CBS消息传送或其他类型的通信来通信。通信接口403可以由执行模块405用于与其他UE 101、位置服务平台111通信、接收来自小区发射塔的CBS消息以及其他类似的通信。在一些例子中，通信接口403用于传送关于UE 101的位置的信息。在其他的例子中，通信接口403用于发送和接收关于查询的消息。应该注意到的是尽管示出一个通信接口403，根据实现可以使用多个通信接口。

在一个实施方式中，UE 101包括CBS抽取模块413。CBS抽取模块413可以用于从CBS消息抽取信息。CBS消息可以经由通信接口403接收并且向CBS抽取模块413转发，以便从CBS抽取CBS消息标识符、时间信息以及日期信息的一个或多个。此外，传送CBS消息的小区发射塔103的小区ID可以由UE 101确定并且与CBS消息标识符、时间信息和日期信息关联。附加地或替代地，时间信息和/或日期信息可以基于UE 101信息来确定并且不需要从CBS消息抽取。信息可以存储在存储器409中。进一步，执行模块405可以额外地将对应于抽取的数据的附加位置信息(例如，GPS坐标)存储在存储器409中。执行模块405可以确定向位置服务平台111发送收集的信息的时间。可以基于时间段、被收集的阈值信息量或者事件(例如，CBS消息标识符或小区ID中的改变)来确定时间。

在一个实施方式中，UE 101包括位置模块407。该位置模块407可以确定用户的位置。用户的位置可以通过例如GPS、A-GPS、源小区的三角测量系统或其他位置外推技术来确定。标准GPS和A-GPS系统可以使用卫星来精确找到UE 101的位置。源小区系统可以用于确定蜂窝UE 101与其同步的蜂窝发射塔103(例如，经由小区ID)。此外，UE 101可以能够从蜂窝发射塔103接收CBS消息广播。在一些实施方式中，UE 101可以具有一个或多个位置外推技术。在一个例子中，UE 101可以使用GPS坐标来将小区ID和CBS消息标识符与GPS坐标关联，以向位置服务平台111发送。在另一个示例性实施方式中，UE 101能够仅接收小区ID信息。位置服务平台111可以使用CBS信息数据库113和地图数据库115来确定小区ID的映射，从而确定CBS消息标识符。位置模块407也可以使用多种技术来检测UE 101的位置。GPS坐标可以提供比其他方法更为精细的关于UE 101位置的细节。

在一个实施方式中，UE 101包括用户接口411。用户接口411可以包括各种通信方法。例如，用户接口411可以具有包括视觉组件(例如，屏幕)、音频组件、物理组件(例如，震动)的输出和其他的通信方法。用户接口可以包括触摸屏接口、滚动和点击接口、按钮接口等。在一个实施方式中，用户可以输入请求以便经由用户接口411来上传或接收对象信息。用户接口411可以用于从用户接收基于位置的查询，以向位置服务平台111发送，并且向用户呈现对于查询的接收的响应。此外，在一个实施方式中，用户接口411可以用于确定设置，以收集和向位置服务平台111传送位置数据和CBS消息信息。

图5是根据一个实施方式的用于基于连接性曲线图提供基于位置的服务的处理500的流程图。在一个实施方式中，执行时间模块305执行处理500并且其实现在例如包括如图10中所示的处理器和存储器的芯片组中。位置服务平台111可以用于收集来自于UE 101的CBS消息信息、分析CBS消息信息以创建连接性曲线图，并且使用连接性曲线图来提供基于位置的服务。

在步骤501处，使得执行时间模块305至少部分地接收来自UE101的多个CBS消息标识符。CBS消息标识符可以作为来自于UE101之一的消息的一部分来接收。消息也可以包括其他关联的信息，例如小区ID、时间、日期和/或GPS坐标。标识符可以经由通信系统从UE 101接收，该通信系统例如GPRS、MMS、SMS、因特网等。如果经由与例如电话网关联的通信系统接收标识符，则接收到的消息可以经由端口号或电话号码来排序。此外，收集的数据可以经由与UE 101关联的电话号码的标识来与UE 101关联。在一些实施方式中，在将信息存储在数据库前，可以从消息剥离标识信息，以保护用户隐私。在其他的实施方式中，来自用户的信息可以被相关以确定用户的路径。路径可以包括如图2的讨论中所描述的从一个小区行进至另一个小区。此外，也可以额外地存储在某个时间段期间或某些事件之间(例如，比阈值时间段更长地呆在一个地方)的用户的路径。该信息可以用于确定行进路径的频率。

在步骤503处，CBS消息标识符可以分别与多个小区关联。小区可以与不同的网络关联。一些接收的消息可以包括CBS消息标识符和小区ID二者。该信息可以存储在CBS信息数据库113中以创建CBS消息标识符和小区ID查找表。该CBS消息标识符到小区ID的映射允许位置服务平台111向UE 101位置上的用户提供CBS消息标识符，其称为区域名称。该CBS消息标识符和小区ID查找表是有利的，因为一些UE 101可能不具有接收CBS消息的能力。在该情形下，小区ID可以用于确定CBS消息标识符。附加地，所接收的CBS消息标识符可以被分析以确保CBS消息标识符提供区域的描述。

在一些场景下，CBS消息的CBS消息标识符字段可以包括广告。在该场景下，广告可以被滤除。可以基于一个或者多个规则来确定广告。一个此类的规则可以包括确定CBS消息标识符字段是否包括号码。通常，CBS消息标识符的描述性位置不需要包括号码，但UE101上的广告可能包括要呼叫的电话号码。此外，多于一个的CBS消息标识符可以与小区ID关联。这可以发生在如果多于一个的服务提供商使用了相同的小区发射塔103。在CBS消息标识符字段中，每个可以具有不同的标识符。在数据会聚处理期间，可以基于小区的ID与CBS消息标识符关联的次数来确定主CBS消息标识符。

接着，在步骤505处，执行时间模块305可以产生指定小区间关系的连接性曲线图。执行时间模块305可以基于CBS消息标识符和小区ID查找表以及观察一个或多个UE 101的路径来产生连接性曲线图。如在图2的讨论中所描述的，用户的路径可以用于关联小区的连接性。此外，用户的路径可以被存储以便确定用户频繁地采取哪些路径。该信息可以有助于确定通行模式，例如从出发点到目的地点，哪个路径为用户最常采用。此外，时间可以与路径关联，从而执行时间模块305可以确定一天时间期间(例如，在高峰时间)常使用的路径的通行模式。因此，可以基于一天的时间来向用户建议常用的路径。如果观察到用户已经从一个小区移动到另一个小区，则小区被连接到另一个小区。在该消息中收集的信息可以被过滤，以便更为精确地确定UE 101是否实际从一个小区移动到另一个小区。该过滤可以在标记转移前基于要求阈值数量的匹配信息样本集来完成。该过滤可以用于确保由UE 101到小区发射塔103的暂时连接不需要导致两个小区间的相关连接。过滤可以在位置服务平台111或UE 101上完成。

此外，连接性曲线图可以与距离或时间元素关联，以确定邻近曲线图。在邻近曲线图中，两个小区间的边界可以具有距离元素、时间元素、权重元素、或与其关联的频率元素。因此，第一小区和第二小区可以具有存储在CBS信息数据库113中的相关联的距离。如前所讨论的，距离可以通过基于接收到的消息来确定第一小区和第二小区的质心并且从每个小区的中心确定距离来确定。随着额外的信息可以被动态地收集，小区的质心可以在某个时间段上改变。此外，时间距离可以用于确定邻近曲线。在该场景中，从一个小区到另一个小区的各种用户的行进平均时间可以用于确定基于时间的距离邻近参数。基于时间的距离邻近参数可以通过确定从包括第一小区的区域到第二小区的基准出行速度来确定。可以观察从第一小区到第二小区的出行平均时间。该平均时间可以与基准速度相乘，以确定第一小区和第二小区之间的基于时间的距离。可以基于邻近曲线图中的小区间的基于时间的距离来确定两个位置之间的最短距离。附加地或可选地，边界可以包括观察从第一小区到第二小区的转移的次数的频率。两个小区之间的转移观察对应于CBS消息，其包括这些小区之间的直接移动并且由连接性曲线图中的相邻结点来表示。频率可以表示为观察的从第一小区到第二小区的转移总数目。进一步，可以对整个路径收集转移的频率，即从出发点(点A)经由点B和点C到达目的地点(点D)。因此，路径被采用的次数可以被存储。路径的频率揭示关于确定在出发点和目的地点之间频繁使用或流行路线的信息。此外，时间元素可以添加到频率元素，以创建可以用于仿真实时路由的时间频率元素，以便用户的观察。路径的时间频率可以用于显示在某个时间段期间(例如，高峰时期、午餐时间、中午等)的出发点和目的地点之间的用户的通行模式。连接性曲线图、CBS消息标识符到小区ID查找表以及邻近曲线图接着可以用于向UE 101提供基于位置的服务。

在步骤507处，可以使得执行时间模块305至少部分地从UE 101接收带有关联的小区信息的基于位置的查询。基于位置的查询经由在步骤501中所描述的通信方法来接收。查询可以指定例如小区ID或CBS消息标识符的小区信息。该小区信息可以表示UE 101的当前和最近的位置。查询也可以包括描述查询类型和查询参数的查询信息。在一个实施方式中，查询是到目的地的方向的请求。该目的地是查询参数的例子。在另一个实施方式中，查询可以是城市向导或对POI的本地搜索的请求，并且POI的名称或POI的类型可以是查询参数。附加地，查询可以具有描述要搜索的区域的区域参数；区域可以基于小区关系来表示。

下面，在步骤509处，基于小区信息和连接性曲线图或邻近曲线图确定对查询的响应。基于小区信息，该查询与连接性曲线图中的小区之一关联。接着基于查询参数和连接性曲线图和/或邻近曲线图来生成对查询的响应。

在一个实施方式中，查询包括对方向的请求。在该实施方式中，查询包括指定的目的地。该目的地可以映射到连接性曲线图(的例如节点)的另一小区上。在一个例子中，目的地可以映射到其他小区，因为目的地由CBS消息标识符来指定。在另一个例子中，通过确定目的地的GPS坐标(例如，地址)并且通过将GPS坐标与由其他小区所包围的区域关联，将目的地映射到其他小区上。接着确定从当前位置通过一个或多个小区到达目的地的一个或多于一个的路径。下面，执行时间模块305可以使用查找表来确定与路径上的小区关联的CBS消息标识符。这些CBS消息标识符可以包括路径上的相应小区的区域名称。确定的响应也可以包括路径的CBS消息标识符(例如，区域名称)。在一个实施方式中，连接性曲线图是邻近曲线图。在该实施方式中，小区的距离可以用于确定有利的路径(例如，估计的最短路径)，用于用户从当前位置出行至目的地。最短线路可以通过将路径的小区间的估计距离进行相加来计算。评级例如对最短线路的排名可以基于邻近曲线图分析与路径关联。此外，执行时间模块305可以浏览其他用户的从当前位置到目的地的先前出行路径，以便如果查询此类结果，则为用户确定最经常出行的路径。进一步，先前出行的路径可以通过频率或时间-频率来加权。频率可以由路径被通过的次数来表示。基于频率加权可以确定流行的线路。附加地，可以基于时间-频率确定一天的某个时间期间的流行线路，例如，在某个时间段期间(例如，工作日的7AM和9AM之间)观察路径被通过的次数。

在另一个实施方式中，查询包括对兴趣点的本地搜索的请求。查询可以指定小区信息，例如小区ID或CBS消息标识符以及搜索信息。搜索信息可以包括区域参数，其选择从用户的当前或最近位置起多远的范围内执行搜索。该区域参数用于选择在邻近曲线图或连接性曲线图上对应于作为搜索位置的区域的小区。例如，用户可以选择用户当前位置的区域以及相邻小区。接着，执行时间模块305将该信息与地图数据库115关联，该地图数据库115将小区与地理坐标以及POI关联。可以通过将关于连接性曲线图中小区的收集的信息与先前所讨论的GPS坐标相关并且接着将收集的小区与GPS坐标关联的POI相关来创建地图数据库115。此外，位置搜索数据库可以从地图数据库115创建，其包含与每个CBS消息标识符或小区ID关联的本地搜索信息(例如，POI、POI类型等)。该数据库可以通过将POI的GPS坐标关联到小区来生成。例如，数据库可以包括由第一小区所覆盖的区域中的餐馆名称。接着使用搜索参数(例如，POI类型或POI名称)来执行本地搜索。一旦确定一个或多个POI搜索结果，则POI可以与连接性曲线图上的小区关联。小区可以与可以包括区域名称的CBS消息标识符关联。POI和区域名称和/或CBS消息标识符可以包括在搜索结果中。本地搜索结果可以是响应的一部分。接着，可以向做出查询的UE 101传送响应。

根据上述的方法，一定范围的UE 101可以提供基于位置的服务。一些UE 101可能当前无法接收基于位置的服务，因为服务要求UE101具有复杂的GPS信息或因为服务要求复杂的传输方法，例如经由因特网协议。这样，上述的方法允许具有有限能力的UE 101来接收基于位置的服务。这些服务附加地是能量高效的，因为服务不需要使用耗能的技术例如GPS。附加地，这些服务可以用于新兴的国家，这些国家还不具有复杂的道路名称系统并且用户更习惯于基于地标的出行方向。

图6是根据一个实施方式的用于收集小区广播消息信息以用于位置服务平台的处理600的流程图。在一个实施方式中，UE 101的执行时间模块405执行处理600并且其实现在例如包括如图10所示的处理器和存储器的芯片组中。用户可以注册到位置服务平台111，以向位置服务平台111提供信息CBS消息信息。用户接着可以激活UE 101上可以由执行模块405执行的位置应用109，以便为位置服务平台111收集UE 101的位置信息。

在步骤601处，位置应用109收集包括CBS消息信息的位置信息。通过监听一个或多个CBS消息信道，位置应用109可以收集CBS消息信息。小区发射塔103周期性地向小区发射塔103范围内的UE101发送CBS消息。CBS消息可以在消息内已经嵌入CBS消息标识符。位置应用109可以从CBS消息标识符提取信息以及与CBS消息关联的其他信息。例如，当CBS消息被观察时UE 101所连接到的小区ID、时间和日期可以被一起收集。在一个例子中，CBS消息的头部的一部分可以包括区域名称。该信息可以被抽取并且与关于CBS消息的其他信息(例如，小区ID、时间、日期等)关联地存储在存储器中。此外，如果UE 101具有GPS能力，位置应用109可以在存储器中存储作为与抽取的信息关联的GPS信息。抽取的信息和GPS信息可以以数据结构的阵列存储，该数据结构的阵列包括针对CBS消息标识符、日期、时间、小区ID和GPS信息的一个或多个的变量。在一些实施方式中，不需要针对阵列中的每一项收集GPS信息。在一些场景中，存储了另一个变量，该变量代表已经观察到的连续CBS消息标识符和/或小区ID数量的计数。此外，用于时间的变量可以包括观察开始时间和结束时间。

接着，在步骤603处，产生位置信息消息。位置信息消息可以包括阵列的一个或多个项。在某些实施方式中，当收集阈值数据量时产生消息。在另一些实施方式中，基于事件产生消息，例如，当在小区ID或CBS消息标识符中存在改变。此外，可以基于收集信息的时间段来产生消息。在一些例子中，消息包括描述UE 101的信息，从而位置服务平台111可以将进入的消息信息与各个UE 101关联。

下面，在步骤605处，位置应用109使得至少部分地向位置服务平台111传输位置信息消息。传输可以通过因特网协议等经由SMS、GPRS、MMS。附加地或替代地，传输可以基于时间段、事件、数据的阈值收集或当产生位置信息消息时。此外，位置应用109可以通过预定的端口向位置服务平台111发送消息。

图7是根据一个实施方式的用于消费基于位置服务的处理700的流程图。在一个实施方式中，执行模块405执行处理700并且其实现在例如包括如图10所示的处理器和存储器的芯片组中。UE 101的用户可以使用运行在执行模块405上的应用109(例如，导航应用109)来从位置服务平台111请求基于位置的服务。基于位置服务的例子可以包括标识靠近用户的当前位置的POI(例如，本地公司、地标或餐馆)、导航到目的地、接收关于POI的其他信息(例如，广告、优惠卷等)、接收基于位置的天气信息等。

在步骤701处，执行模块405确定UE 101的小区信息。小区信息可以包括当前或最近CBS消息标识符或小区ID。在一个实施方式中，CBS消息标识符不可获得。缺乏可用性的原因可能是缺乏信号或UE 101缺乏能力。在该示例性实施方式中，小区信息可以包括小区ID。

接着，在步骤703处，执行模块405产生基于位置的查询。基于位置的查询可以对位置服务平台111指定小区信息。基于位置的查询也可以包括对于接收特定类型的基于位置的服务所必需的其他参数，例如搜索标识符(例如，POI名称、POI类型等)或目的地位置(例如，地址、POI名称、GPS坐标等)。在一个实施方式中，查询是针对方向的请求并且其他的参数包括目的地。在另一个实施方式中，查询是针对POI的本地搜索的请求而其他参数包括POI描述和/或搜索区域信息。搜索区域信息可以包括从UE 101的当前位置到用户感兴趣的POI的距离的范围。接着，在步骤705处，执行模块405使得至少部分地向位置服务平台111传输基于位置的查询。在某些实施方式中，当经由电话网络进行通信时，应用109和位置服务平台111可以与电话号码和端口关联，以将进入和外出的消息与特定类型的服务关联。例如，基于由查询所请求的服务，应用109可以向位置服务平台111的不同电话号码和/或端口发送查询。该查询可以由位置服务平台111处理，如在图5的处理500中所指示的。查询处理可以包括基于邻近曲线图或连接性曲线图来确定响应。

下面，在步骤707处，执行模块405从位置服务平台111接收响应消息。在该实施方式中，应用109可以设置成监视UE 101在可以与位置服务平台111关联的某些端口上或经由某些电话号码所接收的消息。响应消息可以指定对查询的应答，该应答包括一个或多个CBS消息标识符以向位置提供环境。在查询到目的地的方向的实施方式中，响应消息可以包括线路，该线路包括通过与CBS消息标识符关联的各种小区。CBS消息标识符可以向用户提供用户可能出行通过以到达目的地的地方的环境(例如，街道名、区域街坊等)。在对POI的本地搜索的查询的实施方式中，响应消息可以包括与POI的位置关联的POI描述(例如，POI名称或POI类型)和CBS消息标识符。接着，在步骤709处，可以使得至少部分地响应消息由执行模块405来呈现。

图8是根据一个实施方式的在图7的处理中使用的用户接口的图。UE 101的用户可以使用用户的UE 101上的导航应用109来显示图8的用户接口800。用户可以从位置服务平台111要求导航服务。用户可以为从UE 101的当前位置803到目的地地址801的方向而查询位置服务平台111。在该实施方式中，用户可以位于华盛顿DC。输入的目的地地址801可以是1600宾夕法尼亚大道。附加地，可以基于除地址外的不同参数来选择目的地，例如目的地位置的CBS消息标识符或目的地的GPS坐标。目的地地址801和当前位置803接着在查询中向位置服务平台111传送。位置服务平台111接着确定响应并且向UE 101发送响应。响应可以包括描述从当前位置到目的地位置的路径中的区域名称的CBS消息标识符。确定的路径可以包括国家公园803的当前位置、杜邦环岛805的下一位置，法拉格特北站807的另一紧接位置以及白宫809的到达目的地位置。例如，国家公园803、杜邦环岛805、法拉格特北站807、以及白宫是与沿从用户的当前位置803到用户的目的地809的路径的小区发射塔103关联的CBS消息标识符。

这里所描述的用于基于小区广播信息、使用连接性曲线图来提供基于位置的服务的处理可以有利地经由软件、硬件(例如，通用处理器、数字信号处理(DSP)芯片、专用集成电路(ASIC)、现场可编程门阵列(FPGA)等)、固件或其组合来实现。在下面描述用于执行所述功能的此类示例性硬件。

图9示出了其上可以实现本发明的实施方式的计算机系统900。尽管计算机系统900关于特定的设备或装置而示出，可以预见的是图9内的其他设备或装置(例如，网元、服务器等)可以部署系统900所示出的硬件和组件。计算机系统900被编程(例如，经由计算机程序代码或指令)以便如这里所述的基于小区广播信息、使用连接性曲线图来提供基于位置的服务，并且包括通信机构，诸如用于在计算机系统900的其他内部和外部组件之间传递信息的总线910。信息(还称作数据)被表示为可测量现象的物理表达，通常为电压，但在其他实施方式中包括以下现象诸如磁、电磁、压力、化学、生物、分子、原子、亚原子和量子相互作用。例如，北磁场和南磁场或者0电压或非0电压表示二进制数字(位)的两个状态(0，1)。其他现象可以表示更高基数的数字。在测量之前多个同时量子状态的叠加表示量子位(量子位)。一个或多个数字的序列构成用于表示数字或字符代码的数字数据。在某些实施方式中，称作模拟数据的信息由特定范围中的可测量值的近连续体(near continuum)表示。计算机系统900或者其一部分构成用于执行基于小区广播信息、使用连接性曲线图来提供基于位置的服务的一个或多个步骤的装置。

总线910包括一个或多个信息的并行导体，使得信息在耦合至总线910的设备之间迅速传送。用于处理信息的一个或多个处理器902与总线910耦合。

处理器902对信息执行一组操作，如由计算机程序代码指定涉及基于小区广播信息、使用连接性曲线图来提供基于位置的服务。计算机程序代码是一组指令或声明，用于提供用于操作处理器和/或计算机系统以执行指定功能的指令。代码例如可以以计算机编程语言编写，其被编译成处理器的原生指令集。代码也可以使用原生指令集直接编写(例如，机器语言)。该组操作包括从总线910带入信息，以及将信息放置于总线910上。该组操作通常还包括比较两个或更多信息单元、对信息单元进行移位、以及组合两个或更多信息单元，诸如通过加法或乘法或者逻辑操作如“或”、“异或”(XOR)和“与”。可以由处理器执行的该组操作的每个操作通过被称作指令(诸如一个或多个数字的操作码)的信息向处理器呈现。待由处理器902执行的操作序列(诸如，操作码序列)构成处理器指令，还被称作计算机系统指令或者简单地计算机指令。处理器可以实现为单独机械的、电的、磁的、光的、化学的或量子的组件等或其组合。

计算机系统900还包括耦合至总线910的存储器904。存储器904(诸如，随机访问存储器(RAM)或其他动态存储设备)存储了包括处理器指令的信息，用于基于小区广播信息、使用连接性曲线来提供基于位置的服务。动态存储器允许存储在其中的信息由计算机系统900改变。RAM允许存储在称作存储器地址的位置处的信息单元独立于处于邻接地址处的信息进行存储和检索。存储器904还由处理器902使用来存储在处理器指令执行期间的临时值。计算机系统900还包括只读存储器(ROM)906或耦合至总线910用于存储包括指令的静态信息的其他静态存储设备，该静态信息不能由计算机系统900改变。某些存储器包括易失性存储，其在掉电时会丢失其上存储的信息。同样耦合至总线910的是非易失性(永久)存储设备908(诸如，磁盘、光盘或闪存卡)，用于存储即便在计算机系统900被关闭或掉电时仍会保留的包括指令的信息。

从外部输入设备912(诸如，包含由个人用户操作的字母数字按键的键盘或者传感器)向总线910提供包括用于基于小区广播信息、使用连接性曲线来提供基于位置的服务的指令的信息以供处理器使用。传感器检测其附近的状况并且将那些检测转换成能与用于在计算机系统900中表示信息的可测量现象兼容的物理表达。耦合至总线910、主要用于与用户交互的其他外部设备包括显示器设备914(诸如阴极射线管(CRT)或液晶显示器(LCD))或用于呈现文本或图像的等离子屏幕或打印机，以及指向设备916(诸如鼠标或轨迹球或光标方向键)，或者运动传感器用于控制显示器914上呈现的小光标图像的位置并且发布与显示器914上呈现的图形元素相关联的命令。在某些实施方式中，例如，在其中计算机系统900自动执行所有功能而无需用户输入的实施方式中，可以省略外部输入设备912、显示器设备914和指向设备916中的一个或多个。

在所示实施方式中，专用硬件(诸如专用集成电路(ASIC)920)耦合至总线910。专用硬件配置用于执行处理器902不能足够快地针对特殊目的来执行的那些操作。专用IC的示例包括图形加速卡，用于生成用于显示器914的图像；密码板，用于加密和解密在网络上发送的消息；语音识别；以及用于特定外部设备的接口，诸如重复执行某些复杂操作顺序的、以硬件更高效实现的医疗扫描器械和机器人臂。

计算机系统900还包括耦合至总线910的通信接口970的一个或多个实例。通信接口970提供了耦合至通过其自己的处理器进行操作的各种外部设备的单向或双向通信，诸如打印机、扫描仪和外部盘。通常，耦合是通过连接到本地网络980的网络链路978来进行的，其中具有其自身处理器的多个外部设备与该本地网络980相连接。例如，通信接口970可以是个人计算机上的并行端口或串行端口或通用串行总线(USB)端口。在某些实施方式中，通信接口970是综合业务数字网(ISDN)卡或数字订户线(DSL)卡或者向对应类型的电话线提供信息通信连接的电话调制解调器。在某些实施方式中，通信接口970是将总线910上的信号转换成用于在同轴电缆上通信连接的信号或者转换成用于在光缆上通信连接的光信号的缆线调制解调器。又例如，通信接口970可以是局域网(LAN)卡，用于向兼容LAN(诸如以太网)提供数据通信连接。还可以实现无线链接。对于无线链路而言，通信接口970发送或接收或者发送并接收电的、声的或电磁的信号，包括承载信息流(诸如数字数据)的红外和光信号。例如，在无线手持设备中(诸如像蜂窝电话的移动电话)，通信接口970包括称作无线收发器的无线频带电磁发射器和接收器。在某些实施方式中，通信接口970支持到通信网络105的连接，用于向UE 101提供基于小区广播信息、使用连接性曲线图的基于位置的服务。

这里使用的术语“计算机可读介质”表示参与向处理器902提供信息(包括用于执行的指令)的任何介质。此类介质可以采用很多形式，包括但不限于非易失性介质、易失性介质以及传输介质。非易失性介质例如包括光盘或磁盘、诸如存储设备908。易失性介质例如包括动态存储器904。传输介质包括例如同轴电缆、铜线和光缆，以及不通过线或电缆穿过空间的载波，诸如声波和包括无线电、光波和红外波的电磁波。信号包括振幅、频率、相位、偏振或通过传输介质发射的其他物理属性中的人造瞬间变化。计算机可读介质的一般形式例如包括软盘、柔性盘、硬盘、磁带、任何其他磁介质、CD-ROM、CDRW、DVD、任何其他光介质、打孔卡、纸带、光标记片、具有孔图案或其他光学可识别指示的任何其他物理介质、RAM、PROM、EPROM、FLASH-EPROM、任何其他存储器芯片或盒带、载波或计算机可以从其进行读取的任何其他介质。术语计算机可读存储介质在这里用于指除传输介质以外的任意计算机可读介质。

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

网络链路978通常通过一个或多个网络使用传输介质向使用或者处理信息的其他设备提供信息传输。例如，网络链路978可以通过局域网980向由因特网服务提供商(ISP)操作的主机计算机982或设备984提供连接。ISP设备984接着通过现在广泛被称为因特网990的公共、世界范围的分组交换通信网络来提供数据通信服务。

连接到因特网称为服务器主机922的计算机主控响应于通过因特网接收的信息来提供服务的处理。例如，服务器主机922主控提供代表视频数据的信息以便在显示器914处呈现的处理。可以预见系统900的组件可以部署在其他计算机系统的各种配置内，例如主机982和服务器992。

本发明的至少一些实施方式涉及使用计算机系统900来实现这里所描述的一些或所有的技术。根据本发明的一个实施方式，响应于处理器902执行包含在存储器904中的一个或多个处理器指令的一个或多个序列，那些技术由计算机系统900执行。也称为计算机指令、软件和程序代码的此类指令可以从例如存储器设备908的另一计算机可读介质或网络链路978读入存储器904。包含在存储器904中的指令序列的执行使得处理器902执行这里所描述的方法步骤的一个或多个。在替代的实施方式中，例如ASIC 920的硬件可以替代于软件使用或与软件组合使用来实现本发明。因此，本发明的实施方式不限于硬件和软件的任意特定组合，除非在这里明确相反地指出。

通过通信接口970在网络链路978和其他网络上传输的信号携带来往于计算机系统900的信息。计算机系统900可以除其他以外通过网络980、990、通过网络链路978和通信接口970来发送和接收包括程序代码的信息。在使用因特网990的例子中，服务器主机992传送由通过从计算机900通过因特网990、ISP设备984、局域网980和通信接口970发送的消息所请求的、针对特定应用的程序代码。在其被接收时，接收的代码可以由处理器902来执行，并且可以存储在存储器904或存储在存储器设备908或其他非易失性存储器中以用于稍后执行或者二者。通过这种方式，计算机系统900可以获得载波上的信号形式的应用程序代码。

各种形式的计算机可读介质可以涉及携带指令或数据的一个或多个序列或者二者到处理器902以用于执行。例如，指令和数据可以初始携带在例如主机982的远程计算机的磁盘上。远程计算机将指令和数据加载进其动态存储器并且使用调制解调器通过电话线发送指令和数据。计算机系统900本地的调制解调器接收电话线上的指令和数据并且使用红外发射机将指令和数据转换成作为网络链路978服务的红外载波上的信号。作为通信接口970服务的红外检测器接收携带在红外信号中的指令和数据，并且将代表指令和数据的信息放置在总线910上。总线910携带信息到存储器904，处理器902从该存储器904检索并且使用连同指令发送的一些数据来执行指令。在存储器904中接收的指令和数据可以可选地存储在存储器908上，在由处理器902执行之前或之后。

图10示出了其上可以实现本发明实施方式的芯片组1000。芯片组1000被编程以便这里所述的基于小区广播信息、使用连接性曲线图来提供基于位置的服务，并且包括例如参考图9所述并入一个或多个物理封装(例如，芯片)中的处理器和存储器组件。例如，物理封装包括一个或多个材料、组件和/或结构组合件(例如，基板)上的线的布置，以提供一个或多个特性，诸如物理强度、尺寸保持和/或电交互作用限制。可以预见在某些实施方式中，芯片组可以实现在单个芯片中。芯片组1000或其一部分构成用于执行基于小区广播信息、使用连接性曲线图来提供基于位置的服务的一个或多个步骤。

在一个实施方式中，芯片组1000包括通信机构，诸如总线1001用于在芯片组1000的组件之间传递信息。处理器1003与总线1001连接以执行指令以及处理例如存储在存储器1005中的信息。处理器1003可以包括一个或多个处理内核，其中每个内核配置用于独立执行。多核处理器支持单个物理封装中的多处理。多核处理器的示例包括两个、四个、八个或更多数目的处理内核。备选地或附加地，处理器1003可以包括一个或多个微处理器，其经由总线1001串联配置以支持指令、流水线和多线程的独立执行。处理器1003还可以伴随一个或多个专用组件来执行某些处理功能和任务，诸如一个或多个数字信号处理器(DSP)1007、或者一个或多个专用集成电路(ASIC)1009。DSP 1007通常配置用于实时独立于处理器1003来执行真实世界信号(例如，声音)。类似地，ASIC 1009可以配置用于执行不是通用计算机能够轻易执行的专用功能。用于辅助执行本文所述发明功能的其他专用组件包括一个或多个现场可编程门阵列(FPGA)(未示出)，一个或多个控制器(未示出)或者一个或多个其他专用计算机芯片。

处理器1003和伴随组件经由总线1001与存储器1005连接。存储器1005包括动态存储器(例如，RAM、磁盘、可写光盘等)和静态存储器(例如，ROM、CD-ROM等)，用于存储可执行指令，当执行这里所描述的创造性步骤时，基于小区广播信息、使用连接性曲线图来提供基于位置的服务。存储器1005还存储了与执行发明步骤相关联的数据或者由其生成的数据。

图11是根据示例性实施方式能够在图1的系统中操作的用于通信的移动台(例如，手机)的示例性组件的示图。在一些实施方式中，移动终端1100或其一部分构成用于基于小区广播信息、使用连接性曲线图来执行请求和接收基于位置的服务的一个或多个步骤的装置。通常，无线接收器经常依照前端特性和后端特性进行限定。接收器的前端包括所有射频(RF)电路，而后端包括所有基带处理电路。如在本申请所使用的，术语“电路”指以下二者：(1)仅硬件的实现(例如仅实现在模拟和/或数字电路中)以及(2)指电路和软件的组合(和/或固件)(例如，如果应用于特定的环境，指处理器的组合，包括数字信号处理器、软件、和存储器，其一起工作以使得装置，例如移动电话或服务器来执行各种功能)。“电路”的该定义适用于在本申请中对该术语的所有使用，包括在任意的权利要求中。作为进一步的例子，如在本申请中所使用的并且如果可应用于特定的环境，术语“电路”将也涵盖仅处理器(或者多个处理器)和其(或者它们的)附带软件/或固件的实现。如果可应用于特定的环境，术语“电路”也将涵盖例如移动电话中的基带集成电路或应用处理器集成电路或蜂窝网络设备或其他网络设备中的类似集成电路。

电话的相关内部组件包括主控单元(MCU)1103、数字信号处理器(DSP)1105和包括麦克风增益控制单元以及扬声器增益控制单元的接收器/发射器单元。主显示器单元1107向用户提供显示器以支持各种应用和移动终端功能执行或支持根据小区广播消息、使用连接性曲线图来请求和接收基于位置的服务的步骤。显示器11包括显示器电路，其配置成显示移动终端(例如，移动电话)的用户接口的一部分。附加地，显示器1107和显示器电路配置成辅助用户控制移动终端的至少一些功能。音频功能电路1109包括麦克风1111和麦克风放大器，该麦克风放大器放大输出自麦克风1111的语音信号。输出自麦克风1111的经放大语音信号被馈送至编码器/解码器(CODEC)1113。

无线电部分1115放大功率并且转换频率以便经由天线1117与基站通信，该基站包括在移动通信系统中。如本领域所知，功率放大器(PA)1119和发射器/调制电路操作地响应于MCU 1103，其中PA 1119的输出耦合至双工器1121或循环器或天线开关。PA 1119还耦合至电池接口和功率控制单元1120。

在使用中，移动终端1101的用户向麦克风1111说话，并且他或她的话音随同任何检测到的背景噪声被转换成模拟电压。该模拟电压然后通过模数转换器(ADC)1123转换成数字信号。控制单元1103将数字信号路由至DSP 1105用于在此进行处理，诸如语音编码、信道编码、加密和交织。在一个实施方式中，经处理的话音信号通过未单独示出的单元使用蜂窝传输协议进行编码，该蜂窝传输协议诸如全球演进(EDGE)、通用分组无线业务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子系统(IMS)、通用移动通信系统(UMTS)等，以及任何其他适当的无线介质，例如，微波接入(WiMAX)、长期演进(LTE)网络、码分多址(CDMA)、无线保真(WiFi)、卫星等。

经编码的信号继而路由至均衡器1125用于补偿在空中传输期间发生的任何频率相关的损伤，诸如相位和振幅失真。在均衡位流之后，调制器1127将该信号与RF接口1129中生成的RF信号进行组合。调制器1127通过频率或相位调制生成正弦波。为了准备用于传输的信号，上变频器1131将从调制器1127输出的正弦波与由合成器1133生成的另一正弦波组合以获得期望的传输频率。然后信号通过PA 1119发送以将信号增加到适当的功率级。在实际系统中，PA1119作为可变增益放大器，其增益由DSP 1105根据接收自网络基站的信息进行控制。然后信号在双工器1121内滤波并且可选地向天线耦合器1135发送以匹配阻抗来提供最大的功率传送。最后，信号经由天线1117向本地基站发射。可以提供自动增益控制(AGC)来控制接收器最终阶段的增益。信号可以从那里转发至远程电话，该远程电话可以是另一蜂窝电话、连接至公共交换电话网络(PSTN)的其他移动电话或陆上线路或者其他电话网络。

向移动终端1101发射的话音信号经由天线1117接收并且由低噪音放大器(LNA)1137立即放大。当解调器1141剥离RF从而仅留下数字位流时，下变频器1139降低载波频率。然后信号通过均衡器1125并且由DSP 1105处理。数模转换器(DAC)1143转换信号，并且产生的输出通过扬声器1145发射给用户，所有都在主控制单元(MCU)1103的控制之下-该MCU可以实现为中央处理单元(CPU)(未示出)。

MCU 1103接收各种信号，包括来自键盘1147的输入信号。键盘1147和/或MCU 1103组合其他用户输入组件(例如，麦克风1111)包括用于管理用户输入的用户接口电路。MCU 1104运行用户接口软件来促进用户控制移动终端1101的至少一些功能，以便基于小区广播信息、使用连接性曲线图来请求和接收基于位置的服务。MCU1103也分别地向显示器1107和语音输出切换控制器递送显示命令和开关命令。进一步，MCU 1103与DSP 1105交换信息，并且可以访问可选并入的SIM卡1149和存储器1151。另外，MCU 1103执行终端所需的各种控制功能。依赖于实现，DSP 1105可以对话音信号执行各种常规数字处理功能。另外，DSP 1105确定来自由麦克风1111检测的信号中的本地环境的背景噪声级，并且将麦克风1111的增益设置到选定用于补偿移动终端1101的用户的自然趋势的级别。

CODEC 1113包括ADC 1123和DAC 1143。存储器1151存储包括呼叫传入音调数据的各种数据，并且能够存储包括经由例如全球因特网接收的音乐数据的其他数据。软件模块可以驻留在RAM存储器、闪存、寄存器或本领域已知的任何其他形式的可写存储介质。存储器设备1151可以但不限于是单个存储器、CD、DVD、ROM、RAM、EEPROM、光存储或者能够存储数字数据的任何其他非易失性存储介质。

可选并入的SIM卡1149例如承载重要信息，诸如蜂窝电话号码、载波应用服务、订阅细节和安全信息。SIM卡1149主要用于标识无线网络上的移动终端1101。卡1149还包含用于存储个人电话号码薄、文本消息和用户特定移动台设置的存储器。

虽然已经结合多个实施方式和实现描述了本发明，但是本发明不限于此，而是覆盖各种明显的修改和等同配置，这些都落在所附权利要求书的范围内。尽管在权利要求书中以某些组合表示本发明的特征，但是应该预见，这些特征可以以任何组合和顺序布置。

Claims (14)

1.一种用于通信的方法，包括：

使得经由处理器至少部分地接收并在小区广播服务信息数据库中存储多个小区广播消息标识符；

将所述小区广播消息标识符分别与多个小区关联，并且创建小区广播消息标识符和小区ID查找表；以及

基于所创建的查找表，产生指定所述多个小区间关系的连接性曲线图，以便提供基于位置的服务；

接收涉及所述基于位置的服务的查询；

利用所述连接性曲线图的一个或多个小区确定对所述查询的响应消息；以及

使得至少部分地传输所述响应消息；

其中所述多个小区广播消息标识符由多个移动装置提供，并且

其中存储所述多个小区广播消息标识符包括在服务提供商的数据库中存储多个小区广播消息标识符。

2.根据权利要求1所述的方法，其中所述小区广播消息标识符包括相应小区的区域名称，所述方法进一步包括：

使得至少部分地接收涉及所述基于位置的服务的查询，其中所述查询指示包括小区标识符或小区广播消息标识符的小区信息；

基于所述小区信息将所述查询与所述小区中的一个小区关联；

基于所述一个小区和所述一个小区的相应区域名称产生对所述查询的响应消息；以及

使得至少部分地传输所述响应消息。

3.根据权利要求2所述的方法，其中所述查询包括对兴趣点的本地搜索的请求，所述方法进一步包括：

基于所述小区信息和所述查询确定包括所述连接性曲线图的一个或多个小区的本地搜索区域；以及

基于所述本地搜索区域和所述请求确定本地搜索结果，

其中所述本地搜索结果指定所述兴趣点中的一个兴趣点以及与所述一个兴趣点关联的区域名称，并且所述响应消息包括所述本地搜索结果。

4.根据权利要求2所述的方法，其中所述查询包括对到目的地的方向的请求，所述方法进一步包括：

基于所述查询确定小区目的地；

通过将距离指定为所述小区间的关系来产生邻近曲线图；以及

使用所述邻近曲线图确定包括到所述目的地小区的一个或多个小区的路径，

其中所述响应消息包括所述路径中小区的相应区域名称。

5.根据权利要求2到4的任意一项所述的方法，其中所述传输经由短消息服务、通用分组无线服务、多媒体消息传送服务或其组合进行。

6.根据权利要求1到4的任意一项所述的方法，进一步包括：

通过将距离指定为所述小区间的关系来产生邻近曲线图，其中所述连接性曲线图包括所述邻近曲线图。

7.根据权利要求1到4的任意一项所述的方法，进一步包括：

基于所述小区广播消息标识符确定相邻小区。

8.一种用于通信的设备，包括：

用于使得经由处理器至少部分地接收并在小区广播服务信息数据库中存储多个小区广播消息标识符的装置；

用于将所述小区广播消息标识符分别与多个小区关联，并且创建小区广播消息标识符和小区ID查找表的装置；以及

用于基于所创建的查找表，产生指定所述多个小区间关系的连接性曲线图，以便提供基于位置的服务的装置；

用于接收涉及所述基于位置的服务的查询的装置；

用于利用所述连接性曲线图的一个或多个小区确定对所述查询的响应消息的装置；以及

用于使得至少部分地传输所述响应消息的装置；

其中所述多个小区广播消息标识符由多个移动装置提供，并且

其中存储所述多个小区广播消息标识符包括在服务提供商的数据库中存储多个小区广播消息标识符。

9.根据权利要求8所述的设备，其中所述小区广播消息标识符包括相应小区的区域名称，并且所述设备进一步包括：

用于使得至少部分地接收涉及所述基于位置的服务的查询的装置，其中所述查询指示包括小区标识符或小区广播消息标识符的小区信息；

用于基于所述小区信息将所述查询与所述小区中的一个小区关联的装置；

用于基于所述一个小区和所述一个小区的相应区域名称产生对所述查询的响应消息的装置；以及

用于使得至少部分地传输所述响应消息的装置。

10.根据权利要求9所述的设备，其中所述查询包括对兴趣点的本地搜索的请求，并且所述设备进一步包括：

用于基于所述小区信息和所述查询确定包括所述连接性曲线图的一个或多个小区的本地搜索区域的装置；以及

用于基于所述本地搜索区域和所述请求确定本地搜索结果的装置，

其中所述本地搜索结果指定所述兴趣点中的一个兴趣点以及与所述一个兴趣点关联的区域名称，并且所述响应消息包括所述本地搜索结果。

11.根据权利要求9所述的设备，其中所述查询包括对到目的地的方向的请求，并且所述设备进一步包括：

用于基于所述查询确定小区目的地的装置；

用于通过将距离指定为所述小区间的关系来产生邻近曲线图的装置；以及

用于使用所述邻近曲线图确定包括到所述目的地小区的一个或多个小区的路径的装置，

其中所述响应消息包括所述路径中小区的相应区域名称。

12.根据权利要求9到11的任意一项所述的设备，其中所述传输经由短消息服务、通用分组无线服务、多媒体消息传送服务或其组合进行。

13.根据权利要求8到11的任意一项所述的设备，其中所述设备进一步包括：

用于通过将距离指定为所述小区间的关系来产生邻近曲线图的装置，其中所述连接性曲线图包括邻近曲线图。

14.根据权利要求8到11的任意一项所述的设备，其中所述设备进一步包括：

用于基于所述小区广播消息标识符确定相邻小区的装置。