首页> 中国专利> 根据区域名称对兴趣点进行分组的方法和装置

根据区域名称对兴趣点进行分组的方法和装置

摘要

提供了一种用于基于小区广播消息标识符对兴趣点进行众包和分组的方法。至少部分地促使从移动终端接收消息。所述消息指定兴趣点信息和对应于通信网络的多个小区之一的关联的区域名称。解析所述消息以确定兴趣点信息和关联的区域名称。利用兴趣点信息选择性地更新指定了小区间关系的连通图。

著录项

  • 公开/公告号CN102783189A

    专利类型发明专利

  • 公开/公告日2012-11-14

    原文格式PDF

  • 申请/专利权人 诺基亚公司;

    申请/专利号CN201080064507.3

  • 发明设计人 U·钱德拉;J-S·李;D·查费卡尔;

    申请日2010-11-26

  • 分类号H04W4/06;

  • 代理机构北京市中咨律师事务所;

  • 代理人杨晓光

  • 地址 芬兰埃斯波

  • 入库时间 2023-12-18 07:21:42

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2018-11-09

    未缴年费专利权终止 IPC(主分类):H04W4/06 授权公告日:20160622 终止日期:20171126 申请日:20101126

    专利权的终止

  • 2016-06-22

    授权

    授权

  • 2016-01-06

    专利申请权的转移 IPC(主分类):H04W4/06 登记生效日:20151218 变更前: 变更后: 申请日:20101126

    专利申请权、专利权的转移

  • 2013-01-02

    实质审查的生效 IPC(主分类):H04W4/06 申请日:20101126

    实质审查的生效

  • 2012-11-14

    公开

    公开

说明书

背景技术

服务提供商(例如,无线、蜂窝等)和设备制造商面临的持续挑战是, 例如通过提供有吸引力的网络服务来为客户传递价值和便利。这些服务可 包括基于位置的兴趣点服务。许多基于位置的服务严重依赖于全球定位系 统技术和通过因特网确定用户位置的信息,从而提供基于位置的兴趣点服 务。然而,由于用户可能不具有对能够使用这种技术的设备的访问权限, 用户对这些基于位置的服务的参与可能受到限制。因此在将基于位置的服 务提供给这种设备的用户时出现了技术难题。

发明内容

因此,存在对一种用于根据区域名称对兴趣点进行分组的方法的需要。

根据一个实施方式,一种方法包括:至少部分地促使对来自移动终端 的消息的接收。所述消息指定兴趣点信息以及与通信网络的多个小区之一 相对应的关联区域名称。所述方法还包括,解析所述消息,以确定兴趣点 信息和关联区域名称。所述方法进一步包括利用兴趣点信息选择性地更新 指定小区之间的关系的连通图。

根据另一实施方式,一种装置包括至少一个处理器以及包括计算机程 序代码的至少一个存储器,所述至少一个存储器和计算机程序代码被配置 为,利用所述至少一个处理器至少部分地使所述装置至少部分地促使对来 自移动终端的消息的接收。所述消息指定兴趣点信息以及与通信网络的多 个小区中之一相对应的关联区域名称。还促使所述装置解析所述消息,以 确定兴趣点信息和关联区域名称。进一步促使所述装置利用兴趣点信息选 择性地更新指定小区之间的关系的连通图。

根据另一实施方式,一种携带一个或多个指令的一个或多个序列的计 算机可读存储媒介,当由一个或多个处理器执行时,至少部分地促使装置: 至少部分地促使对来自移动终端的消息的接收。所述消息指定兴趣点信息 以及关联区域名称。还促使所述装置解析所述消息,以确定兴趣点信息和 关联区域名称。进一步促使所述装置利用兴趣点信息选择性地更新指定小 区之间的关系的连通图。

根据另一实施方式,一种装置包括用于至少部分地促使对来自移动终 端的消息的接收的部件。所述消息指定兴趣点信息以及与通信网络的多个 小区之一相对应的关联区域名称。所述装置还包括用于解析所述消息,以 确定兴趣点信息和关联区域名称的部件。所述装置进一步包括用于利用兴 趣点信息选择性地更新指定小区之间的关系的连通图的部件。

根据一个实施方式,一种方法包括:在移动终端处生成兴趣点信息。 所述方法还包括将兴趣点信息与小区广播消息标识符相关联,其中所述小 区广播消息标识符对应于通信网络的多个小区之一。小区广播消息标识符 包括区域名称。所述方法进一步包括生成指定兴趣点信息和区域名称的消 息。

根据另一实施方式,一种装置,包括至少一个处理器,以及包括计算 机程序代码的至少一个存储器,所述至少一个存储器和计算机程序代码被 配置为,利用所述至少一个处理器至少部分地促使所述装置:在移动终端 处生成兴趣点信息。还促使所述装置将兴趣点信息与小区广播消息标识符 相关联,其中所述小区广播消息标识符对应于通信网络的多个小区之一。 所述小区广播消息标识符包括区域名称。进一步促使所述装置生成指定兴 趣点信息和区域名称的消息。

根据另一实施方式,一种携带一个或多个指令的一个或多个序列的计 算机可读存储媒介,当由一个或多个处理器执行时,至少部分地促使装置: 在移动终端处生成兴趣点信息。还促使所述装置将兴趣点信息与小区广播 消息标识符相关联,其中所述小区广播消息标识符对应于通信网络的多个 小区之一。所述小区广播消息标识符包括区域名称。进一步促使所述装置 生成指定兴趣点信息和区域名称的消息。

根据另一实施方式,一种装置,包括:用于在移动终端处生成兴趣点 信息的部件。所述装置还包括用于将兴趣点信息与小区广播消息标识符相 关联的部件,其中所述小区广播消息标识符对应于通信网络的多个小区之 一。小区广播消息标识符包括区域名称。所述装置进一步包括用于生成指 定兴趣点信息和区域名称的消息的部件。

通过下面的详细描述,简单地通过说明多个特定的实施方式和实现方 式,包括用于执行本发明所预期的最佳模式,容易了解本发明的其它方面、 特点和优势。在全部不偏离本发明的精神和范围的情况下,本发明还能够 具有其它和不同的实施方式,并且可在各种明显的方面对其几个细节进行 修改。因此,应当认为附图和说明本质上是解释性的,不是限制性的。

附图说明

通过示例的方式而不是通过限制的方式结合附图中的图来解释本发明 的实施方式,其中:

图1是根据一个实施方式的能够更新用于基于小区广播信息使用连通 图提供基于位置的服务的兴趣点信息的系统的示意图;

图2是根据一个实施方式的可以用于说明连通图的关系的一组小区的 示意图;

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

图4是根据一个实施方式的能够收集信息以更新兴趣点信息、创建连 通图并且消费基于位置的服务的用户设备的组件的示意图;

图5是根据一个实施方式的生成用于提供基于位置的服务的连通图的 过程的流程图;

图6和图7是根据各种实施方式的用于更新与小区广播信息相关联的 兴趣点信息的过程的流程图;

图8是根据一个实施方式的用于基于连通图和小区广播消息标识符提 供基于位置的服务的过程的流程图;

图9是根据一个实施方式的用于更新用户设备上的连通图的过程的流 程图;

图10-11是根据各种实施方式的在图5-9的过程中使用的用户接口的 示意图;

图12是可以用于实现本发明的实施方式的硬件的示意图;

图13是可以用于实现本发明的实施方式的芯片集的示意图;以及

图14是可以用于实现本发明的实施方式的移动终端(例如,手持机) 的示意图。

具体实施方式

公开了用于将众包的(crowd sourced)兴趣点信息与连通图的区域进 行关联的方法、装置和计算机程序的实施例。在下面的说明中,出于解释 的目的,详述大量具体细节以提供对本发明实施方式的完全理解。然而, 所属领域技术人员容易了解的是,在没有这些具体细节或具有等价安排的 情况下,可以实现本发明的实施方式。在其他情况中,在框图格式中示出 已知的结构和设备,从而避免不必要地使本发明的实施方式模糊不清。

图1是根据一个实施方式的能够更新用于基于小区广播信息使用连通 图提供基于位置的服务的兴趣点信息的系统100的示意图。在某些实施方 式中,连通图是包括顶点(例如,服务网络的小区)之间的连接的图。如 图所示,连通图顶点可以基于小区广播信息(例如,小区广播标识符)。 下面,在图2中包括连通图的实例和可以如何产生连通图。传统地,基于 位置的服务包括识别用户的位置和/或找到本地设施,例如餐厅、企业和位 置附近的其他兴趣点(POI)。这些服务还可以包括发现其他人的位置、 从附近的POI接收优惠券和广告、接收交通和天气更新、找到路线和方向 等。这些服务中的许多通常依赖于全球定位系统(GPS)或其他位置信息, 例如在用户设备(UE 101a-101n)中实现的小区标识符(CellID)。然而, 由于一种或多种原因,例如成本、功率消耗、可用性等,一些用户可能不 希望使用GPS技术。在一些情况下,由于UE 101可能不具有能力或由于 UE 101位于具有较差的GPS接收的区域,这种技术不可使用。在一些场 景中,UE 101可以包括以下能力:接收CellID以及使用原始技术的小区 来接收基于位置的服务。可以基于数据库将CellID映射到位置;然而,拥 有小区塔的服务提供商可能不希望提供小区塔103a-103n的位置信息,并 且小区塔103位置的第三方数据库可能没有完成。

此外,在新兴经济体中,由于前面提到的对GPS技术的可用性的缺少, 许多基于位置的服务对用户是不可用的。此外,存在用于在这种新兴经济 体中实现GPS技术的使用的各种社会和文化障碍。在某些国家(例如,印 度),可以将城市分成(官方的或非官方的)一个或多个区域。例如,在 城市Banglore,一个或多个区域包括:Indira Nagar、Vijay Nagar,、 koramangala等。这些区域中的人们可以将这些区域用作会话的参考点(例 如,“我住在Indira Nagar”、“我的办公室在Mrugespalya”等)。此 外,在所述区域中的人们可具有与这些位置和名称的强关联。此外,在这 些位置中的许多位置,仅在确定人的位置或找到方向时使用街道名称和街 道号,因此可能很少使用接收基于GPS的指令来导航到位置。替代地,这 些用户可能更易于基于区域(例如,“我站在kormangala的Bharat店旁 边”)来识别兴趣点(POI)。因此,提供点到点导航方向和搜索信息(例 如,找到一个地址5英里内的餐厅)的复杂的基于GPS的服务可能在文化 上是不可采用的。此外,在新兴经济体中,还没有收集和存储与许多POI 相关的信息以提供基于位置的服务。此外,与区域相关联的POI可能需要 被动态更新,以允许最新的基于POI位置的服务。

为了解决这种问题,图1的系统100引入了基于小区广播信息提供用 于与连通图相关联的POI的基于位置的服务的能力。这样的话,与连通图 相关联的区域可以与本地区域(例如,Indira Nagar)相关联。可由UE 101 收集来自小区广播服务(CBS)的小区广播信息,所述UE 101可从作为 通信网络105的一部分的蜂窝塔103(例如,基站)接收CBS消息。小区 塔103还可以是消息传送网络107的一部分,其可以用于将消息发送到UE 101和从UE 101接收消息。诸如位置应用109的应用109可以用于收集 CBS消息信息和CellID信息。然后,位置应用109可以经由消息传送网 络107和/或通信网络105将CBS消息信息和CellID信息发送到位置服务 平台111。然后,可将CBS消息信息和CellID信息存储在CBS信息库113 中。可以构建将CellID映射到各个CBS位置信息的查找表。位置服务平 台111可以确定蜂窝塔小区之间的关系,所述小区可以具有与CBS消息信 息相关联的CellID。这些关系可以用于构建能够存储在CBS信息数据库 113中的连通图。此外,CBS消息信息可以与地图数据库115相关联,其 中地图数据库115可包括与位置和POI相关的信息。通过使与CBS信息 数据库113的小区相关的信息与地图数据库115的地理区域相关,地图数 据库115可以与CBS信息数据库113相关联。附加地或可选地,连通图可 包括与POI和位置相关的信息。可以将这些数据库与位置服务平台111结 合使用,以向UE 101提供基于位置的服务。

此外,可以更新地图数据库115和CBS信息数据库113,以包括新的 或更新的与POI相关的信息。可以从UE 101收集用于POI的POI信息。 POI信息可以与CBS消息信息相关联,所述CBS消息信息与POI相关联。 在某些场景中,可以使用如图10中详述的用户接口将POI信息输入到UE 101。这样的话,根据某些实施方式,POI信息包括POI的种类(例如, 交通运输、吃和喝、观光和博物馆、住宿、购物等)、种类的子种类(例 如,住宿可包括宾馆、汽车旅馆、旅社、野营等)、POI联系信息(例如, 姓名、地址、城市、电话号码等),或与POI有关的其他相似信息。此外, POI信息可附加地包括POI附近的路标和其他POI,并且POI信息可以 用于引导(例如,与Vijay Nagar的餐厅相关的POI信息可指示其紧邻电 影院)。UE 101可经由通信网络105将POI信息和相关联的CBS消息信 息传送到位置服务平台111,以更新CBS信息数据库113。在某些场景中, 使用消息传送网络107来将短消息服务(SMS)消息或多媒体消息服务 (MMS)消息传送到位置服务平台111。在其他场景中,UE 101包括本 地CBS信息数据库117,其包括连通图或连通图的版本。此外,CBS消息 信息可包括与CBS消息相关联的区域名称。该区域名称可以是与连通图相 关联的标识符。按这种方式,基于与POI相关联的区域名称,在连通图中 可以将POI链接到区域。

此外,可以更新本地CBS信息数据库117,以包括来自CBS信息数 据库113的更新的信息(例如,从其他UE收集的POI信息)。区域应用 109可将对与区域相关联的附加POI信息的请求发送到位置服务平台111。 可以基于UE 101或用户输入的当前位置来选择该区域。该区域可以与一 个或多个区域名称相关联。位置服务平台111可通过CBS信息数据库113 确定与区域相关联的POI。位置服务平台111可以存储用于CBS信息数据 库113中的每个POI的标识符,其与用于所述POI的POI信息的最后更 新的时间戳相关联。因此,根据一个实施方式,CBS信息数据库113可包 括用于每个区域的区域名称、如下面进一步详述的区域连通信息、以及用 于区域中POI的POI信息。POI信息可包括用于POI的POI信息何时被 更新的时间戳。本地CBS信息可以进一步包括区域信息最后一次被更新的 时间戳。此外,所述请求可包括本地区域信息时间戳。按这种方式,本地 服务平台111可选择性地获取用于其中UE 101不具有更新的信息的区域 的POI信息。然后,位置服务平台111将包含更新信息的消息发送给UE 101。位置应用109于是基于更新信息来更新本地CBS信息数据库117。 在某些场景中,UE 101和位置服务平台111之间的传输可以是SMS或 MMS消息。由于大部分移动UE 101包括这种功能,这些消息可以增加可 用于访问位置服务平台111的UE 101的数量。

如图1所示,系统100包括UE 101,其具有经由通信网络105与位置 服务平台111、其他UE 101以及消息服务中心(MSC)的连通。通过示 例的方式,系统100的通信网络105包括一个或多个网络,例如数据网络 (没有示出)、无线网络(没有示出)、电话网络(没有示出)、消息传 送网络107或其任意组合。可以预期的是,数据网络可以是任意的局域网 (LAN)、城域网(MAN)、广域网(WAN)、公共数据网(例如,因 特网)、或任何其它合适的分组交换网络,诸如商业所有的专有分组交换 网络,例如专有电缆或光纤网络。此外,例如,无线网络可以是蜂窝网络, 并可以使用各种技术,包括增强数据速率全球演进(EDGE)、通用分组 无线服务(GPRS)、全球移动通信系统(GSM)、因特网协议多媒体子 系统(IMS)、通用移动通信系统(UMTS)等,以及任何其它合适的无 线介质,例如微波接入(WiMAX)、长期演进(LTE)网络、码分多址 (CDMA)、宽带码分多址(WCDMA)、无线保真(WiFi)、卫星、移 动ad-hoc网络(MANET)等。此外,根据某些实施方式,消息传送网络 107可提供服务,例如电子邮件、即时消息(IM)、SMS消息(例如,文 本消息)、MMS消息、CBS消息、或其他消息通信。此外,可以使用非 结构化补充数据(USSD)来执行消息传送。这样,消息可以包括实时服 务和/或即时消息传送。可以使用USSD作为触发器,以调用不需要SMS 消息或MMS消息的开销的独立呼叫服务。

如所注意的,消息传送网络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服务中心119来发送小区广播以传达信息(例如,用于小区塔103 的区域代码)给UE 101,提供全国、全市或其它区域范围警告(例如,紧 急情况)、天气报告、大量消息、基于位置的新闻、交通新闻、广告、区 域名称等。可周期性地将CBS消息从小区塔103发送到小区塔103的范围 内的UE 101。此外,可经由多个小区塔103来发送CBS消息。这样的话, 网络服务运营商不需要确定其区域内每个UE 101的移动数量或调整其吞 吐量(例如,每秒发送消息的数量)。可以在不同信道上发送CBS消息并 且UE 101可选择调至特定信道以接收信息。一些网络服务运营商以文本 格式在特定信道(例如,信道50或信道51)上将区域信息广播给一般大 众,所述文本格式是人类可理解的(例如,可理解的区域名称,诸如“宾 夕法尼亚大道”、“乔治敦”、“Vijay Nagar”等)。不同的服务运营商 可使用不同的信道来发送区域信息或其他信息。此外,不同的运营商可传 送区域信息(例如,CBS信息),并且区域信息可以与传送来自相同小区 塔103的区域信息的其他运营商略微不同。可以将这种信息传送到位置服 务平台111,其可以将从不同运营商收集的信息进行合并。此外,广播CBS 消息的小区塔103可以传送与小区塔103相关联的区域信息。

在一个实施方式中,通过监听一个或多个CBS消息信道和来自GSM 控制信道的CellID信息,UE 101可收集CBS消息信息。UE 101中的一 个的位置应用109可与位置服务平台111相关联(例如,经由注册)。然 后,可使用位置应用109来确定位置和相关的信息。例如,位置应用109 捕获CBS消息并从CBS消息提取CBS消息标识符信息(例如,区域名称、 位置等)。此外或可选地,位置应用109可以确定可用于UE 101的其他 信息,例如日期、时间以及可选信息,例如纬度、经度、海拔等(例如, 通过GPS)并且在存储器中存储信息。在一个实施方式中,基于UE 101 具有与UE 101在接收CBS消息时与哪个小区连接相关的信息的事实,位 置应用109可以确定与CBS消息相关联的CellID信息。根据一些实施方 式,CBS消息标识符或小区广播消息标识符包括关于与小区塔103相关联 的区域的文本信息。CBS消息标识符的实例包括区域名称、位置、陆标、 或其他相似的描述区域信息。

在一些场景下,UE 101可能不能捕获CBS消息,但是能够捕获CellID 信息。在这种情况下,UE 101可以通过与小区塔103的连接提取日期、时 间和CellID信息。在其他场景中,UE 101可能能够获取用户的GPS坐标。 在这种场景中,UE 101可以将GPS坐标信息增加到与所提取的信息相关 联的数据集中。然后,可以将这种提取的信息发送到位置服务平台111用 于分析。附加地或可选地,可以依次将一个或多个数据集从UE 101传送 到位置服务平台111。传输可以通过互联网协议等经由SMS、GPRS、MMS。 附加地,数据收集和传输可以基于时间周期(例如,每秒收集信息、每十 秒传送信息、每五秒收集和传送信息等)或基于事件(例如,当CellID改 变或在至少特定阈值的时间段上改变时,或当CBS区域信息(例如,CBS 名称)改变或在至少特定阈值的时间段上改变时,收集数据集)。附加地 或可选地,可以将整个CBS消息发送到位置服务平台111,并且位置服务 平台111可从消息提取信息。

位置服务平台111可以收集包括CBS消息标识符信息的位置信息、 CellID信息、定时信息、日期信息、GPS信息、上述信息的组合,或经由 众包(crowd-sourcing)来自多个UE 101的类似信息。当接收CBS消息 时,可通过捕获与UE 101连接的小区塔103的CellID来确定与CBS消息 相关联的CellID。通过这种众包,由于从UE 101收集了更多的信息,系 统100可以变得更为准确。在某些实施方式中,CBS消息标识符信息可包 括一般大众能够理解的文本格式的区域信息。CBS消息标识符信息的实例 可包括与小区塔103传送CBS消息所在区域相关联的街道的名称,与小区 塔103位置相关联的区域、与小区塔103位置相关联的陆标或将小区塔103 关联到位置的其他信息。

在一个场景中,控制从相同小区塔103传送的CBS广播的不同运营商 可以发送区域信息,所述区域信息可具有稍微不同的拼写和注释。例如, 一个运营商可能传送“Pennsylvania Avenue”作为区域信息,而另一运营 商可能传送“Pennsylvania Ave.”。可以使用名称匹配技术来确定两个区 域名称是否指相同的区域。附加地或可选地,通过关联和分析与两个区域 名称相关联的UE 101的GPS信息,可以使用收集的GPS信息来确定两个 区域名称是否指相同的区域。CBS消息标识符信息可以与CellID信息相 关联并且被存储在CBS信息数据库113中。CBS信息数据库113因此可 包括将CBS消息标识符信息映射到CellID的数据结构。此外,所捕获的 CBS消息标识符信息、CellID信息、以及定时信息可以用于构建连通图。 例如,如果UE 101传送信息被分析为确定UE 101在区域A并且然后从区 域A移动到区域B,那么将两个小区连接作为邻元素。来自多个UE 101 的数据可用于确定小区的连通。此外,如上所述,位置服务平台111可将 POI与CBS信息数据库113中的区域相关联。

此外,所收集的GPS信息还可以与小区和连通图相关联,以确定小区 的覆盖区域。此外,可聚集GPS坐标以确定小区区域的质心或几何中心。 可通过采用与小区相关联GPS坐标的均值来确定估计的质心。附加地,可 使用质心位置来确定一个小区到另一个小区的估计距离。可以将这种信息 添加到连通图,以确定包括与每个边缘相关联的距离值的临近图,其是每 对连接的小区。

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

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

此外,在一个实施方式中,可以使用位置应用109和位置CBS信息数 据库117,在UE 101上执行基于位置的服务。CBS信息数据库117可包 括与连通图相关联的文本信息、临近图、与图的区域相关联的POI等。文 本信息可将本地CBS信息数据库117的尺寸保持较低,以允许在UE 101 处对信息的保持。

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

通过实例的方式,UE 101、CBS服务中心119和位置服务平台111使 用已知的、新的或仍在开发中的协议相互通信并与通信网络105的其它组 件进行通信。在该情况中,协议包括定义通信网络105中的网络节点如何 基于通过通信链路发送的信息相互交互的规则集。该协议在每个节点中的 不同操作层上是有效的,从生成和接收各种类型的物理信号,到选择用于 传送这些信号的链路,到由这些信号指示的信息的格式,到识别计算机系 统上执行的哪个软件应用发送或接收信息。在开放系统互连(OSI)参考 模型中描述了用于在网络上交换信息的协议的概念上不同的层。

网络节点之间的通信典型地通过交换离散数据分组来实现。每个分组 典型地包括(1)与特定协议相关的报头信息,和(2)跟随报头信息并包 含可独立于该特定协议进行处理的信息的有效载荷信息。在一些协议中, 分组包括(3)跟随有效载荷并指示有效载荷信息的结束的报尾(trailer) 信息。报头包括诸如分组源、其目的地、有效载荷长度、由协议使用的其 它属性的信息。通常,有效载荷中用于特定协议的数据包括用于与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到小区231。这样为连通图中的信息添加了连接 到哪个小区的信息。例如,现在,在连通图中,小区213与小区211、小 区215、小区225和小区227连接。使用这种方法,可以确定更多的小区 连接。

图3是根据一个实施方式的位置服务平台111的组件的示意图。通过 实例的方式,位置服务平台111包括一个或多个组件,所述组件用于使用 与POI信息相关联的最新连通图基于小区广播信息来提供基于位置的服 务。可以设想的是,可以将这些组件的功能结合到一个或多个组件中,或 者由等价功能的其他组件来实现这些组件的功能。在本实施方式中,位置 服务平台111包括通信接口301、可用于确定两个小区的连通性的连通模 块303、可执行过程的运行时间模块305、更新模块307和存储器309,所 述更新模块307可用于更新CBS信息数据库113中的连通图或选择更新以 提供给UE 101。

在一个实施方式中,位置服务平台111包括通信接口301。通信接口 301可用于与UE 101进行通信。位置服务平台111可经由通信接口301通 过诸如因特网协议、MMS、SMS、GPRS或任意其他可用的通信方法从 UE 101接收信息。UE 101可将信息发送到位置服务平台111,以用连通图 信息和与连通图的区域相关联的POI信息填充CBS信息数据库113。这种 信息可包括CBS消息标识符、CellID、定时信息、日期信息、GPS信息、 其他位置信息或其组合。此外,UE 101或另一UE 101可将查询发送到位 置服务平台111以请求基于位置的服务。运行时间模块305可从通信接口 301接收查询并且确定响应应答。运行时间模块305于是可将响应转发到 通信接口301以传送给UE 101。响应可以存储在存储器309中,直到准备 好被发送。

可使用连通模块303来处理CBS信息数据库113中存储的和收集的信 息,以确定所收集的小区信息的连通图和临近图。在图2的说明中提供了 确定连通图的过程的实例。在一个实施方式中,可以将连通图表示为具有 两个连接的小区之间的距离的增加的参数的临近图。可以使用GPS坐标和 如之前介绍的所确定的各个小区的质心来确定距离。连通模块303还可以 用于将CBS信息数据库113中的小区与地图数据库115中的位置区域和 POI相关联。

此外,更新模块307可从UE 101接收与POI相关联的信息,以更新 连通图和临近图。可以接收所述信息以作为指定与POI的位置相关联的 CBS消息标识符的消息。所述消息还可以指定其他POI信息。在某些场景 中,UE 101的用户能够选择POI信息。当更新模块307接收POI信息和 CBS消息标识符(例如,区域名称)时,更新模块307可以解析POI信息。 然后,更新模块307可基于来自CBS信息数据库113的CBS消息标识符 获取与连通图中的小区相关联的信息。小区信息可包括与CBS消息标识符 相关联的POI。可以解析与每个POI相关的信息并且将与每个POI相关 的信息与接收的POI信息进行比较,以确定从UE 101接收的信息是否是 新的、更新或旧的。然后,如果POI信息是新的或是更新,更新模块307 利用POI信息选择性地更新连通图。与小区相关联的每个POI可包括更 新时间戳或追踪更新的版本。

此外,在某些场景中,通信接口301接收对基于CBS消息标识符的与 区域相关联的更新的POI信息的请求。此外,所述请求可包括由UE 101 接收的区域的最近更新的时间戳。更新模块307可在CBS信息数据库113 中获取与连通图中的小区相关联的小区信息,所述CBS信息数据库113 包括与小区相关联的POI信息。然后,由于UE 101接收了最近的更新, 更新模块307可解析POI信息以确定已经更新了哪个信息。然后,更新模 块307选择更新的POI信息并且形成包括更新信息的更新消息。然后,运 行时间模块305至少部分促使将更新消息经由通信接口301传送到UE 101。

图4是根据一个实施方式的可以收集信息以更新兴趣点信息、创建连 通图以及消费基于位置的服务的用户设备的组件的示意图。可以设想的是, 可以在一个或多个组件中结合这些组件的功能,或由等价功能的其他组件 来执行这些组件的功能。在本实施方式中,UE 101包括:提供功率和功率 控制给UE 101的功率模块401、通过网络进行通信的通信接口403、控制 在UE 101上执行的应用的运行时间的执行模块405、确定UE 101的当前 位置的定位模块407、存储器409、在UE 101处进行输出和接收输入的用 户接口411、以及从CBS消息提取CBS信息的位置提取模块413。

在一个实施方式中,UE 101包括功率模块401。功率模块401向UE 101 提供功率。功率模块401可包括任意类型的功率源(例如,电池、插头等)。 附加地,功率模块401可将功率提供给UE 101的组件,包括处理器、存 储器409和发射器。功率模块401可附加地对GPS组件供电,GPS组件 可能消耗与UE 101的其他部分相比大量的功率。在某些实施方式中,为 了延长电池的寿命且节省功率,UE 101可在不使用GPS的情况下利用基 于位置的服务,代替利用连通图和CBS消息标识符。

通信接口403可包括多个通信部件。例如,通信接口403可能能够通 过SMS、因特网协议、CBS消息传送或其他类型的通信进行通信。执行模 块405可使用通信接口403以与其他UE 101、位置服务平台111进行通信, 从小区塔接收CBS消息,以及其他类似的通信。在一些实例中,使用通信 接口403来传送与UE 101的位置有关的信息。在其他实例中,使用通信 接口403来发送和接收与POI相关联的消息。应注意的是,尽管示出了一 个通信接口403,但是可以根据实现方式来使用多个通信接口。

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

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

在一个实施方式中,UE 101包括用户接口411。用户接口411可包括 各种通信方法。例如,用户接口411可具有输出,包括可视组件(例如, 屏幕)、音频组件、物理组件(例如,振动)以及其他通信方法。用户输 入可包括触摸屏接口、滑动点击接口、按钮接口等。在一个实施方式中, 用户可输入请求以经由用户接口411上传或接收目标信息。用户接口411 可用于从用户接收基于位置的查询,并且将对查询的响应提供给用户。执 行模块405可运行位置应用109,其可基于本地CBS信息数据库117本地 地确定响应,其可被存储在UE存储器409中。此外,在一个实施方式中, 用户接口411可用于确定收集和传送位置数据和CBS消息信息到位置服务 平台111的设置。此外,用户接口411可用于接收POI信息以更新本地 CBS信息数据库117中存储的连通图,并且更新位置服务平台111上的连 通图。在某些实施方式中,用户接口411可附加地具有声音用户接口组件。 这样的话,可使用文本到语音机制来提供文本信息给用户。此外,可使用 语音到文本机制来接收声音输入并且将声音输入转换为文本输入。按这种 方式,可使用声音输入(例如,使用声音输入作为搜索条件)来构建基于 位置的查询。此外,在某些实施方式中,可以将声音输出作为交互式语音 响应。用户(例如,文盲用户或喜欢使用语音进行交互的用户)于是可例 如使用语音到文本转换来接收声音问题和信息并且输入响应。

图5是根据一个实施方式的生成用于提供基于位置的服务的连通图的 过程的流程图。在一个实施方式中,运行时间模块305执行过程500并且 例如在如图10所示的包括处理器和存储器的芯片集上实现运行时间模块 305。位置服务平台111可用于从UE 101收集CBS消息信息,分析CBS 消息信息以创建连通图,并且使用连通图来提供基于位置的服务。此外, 可以下载或者传递连通图(例如,作为位置应用109的一部分)到UE 101, 以允许基于本地位置的服务使用。此外,连通图可包括与连通图的小区(区 域)相关联的POI信息。

在步骤501,至少部分地促使运行时间模块305从UE 101接收多个 CBS消息标识符。CBS消息标识符可被接收作为来自UE 101中的一个的 消息的一部分。所述消息还可包括其他关联信息,例如CellID、时间、日 期和/或GPS坐标。可以经由通信系统从UE 101接收标识符,通信系统例 如是GPRS、MMS、SMS、因特网等。例如如果经由与电话网络相关联的 通信系统接收标识符,可经由端口号或电话号码对接收的消息进行分类。 此外,通过对与UE 101相关联的电话号码的识别,所收集的数据可以与 UE 101相关联。在一些实施方式中,在将信息存储在数据库中以保护隐私 之前,可从消息剥离识别信息。在其他实施方式中,可以对来自用户的信 息进行关联,以确定用户的路径。如图2的讨论中所介绍的,路径可包括 从一个小区行进到另一个小区。此外,可附加地存储在特定时间段期间或 在特定事件之间(例如,停留在一个位置大于阈值时间段)的用户路径。 可使用这种信息来确定行进路径的频率。

在步骤503,CBS消息标识符可分别与多个小区相关联。小区可以与 不同的网络相关联。一些所接收的消息可包括CBS消息标识符和CellID。 这种信息可存储在CBS信息数据库113中,以创建CBS消息标识符和 CellID查找表。CBS消息标识符到CellID的这种映射允许位置服务平台 111提供CBS消息标识符给位置的UE 101上的用户,其中所述CBS消息 标识符指区域名称。由于一些UE 101可能不具有接收CBS消息的能力, 这种CBS消息标识符和CellID查找表可以是有益的。在这种情况下,可 使用CellID来确定CBS消息标识符。附加地,可以分析所接收的CBS消 息标识符以确保CBS消息标识符提供区域描述。

在一些场景中,CBS消息的CBS消息标识符字段可包括广告。在这 种场景中,可以过滤广告。可基于一个或多个规则来确定广告。一种这样 的规则可包括确定CBS消息标识符字段是否包括号码。通常地,CBS消 息标识符的描述性位置不需要包括号码,但是UE 101上的广告可能包括 用于呼叫的电话号码。此外,多于一个CBS消息标识符可与CellID相关 联。如果多于一个服务提供商使用相同的小区塔103,这可能会发生。每 个服务提供商均可在CBS消息标识符字段中具有不同的标识符。在数据聚 集过程中,可基于小区的CellID与CBS消息标识符相关联的次数来确定 主要的CBS消息标识符。

然后,在步骤505,运行时间模块305可生成指定了小区间关系的连 通图。运行时间模块305可基于CBS消息标识符和CellID查找表以及一 个或多个UE 101观察的路径来生成连通图。如图2的讨论中所介绍的, 可使用用户路径来与小区连通性相关联。此外,可存储用户路径以确定哪 些路径是用户经常采用的。这种信息可帮助确定交通模式,例如从出发点 到目的地点,哪个路径是用户最通常采用的。此外,可以将时间与路径相 关联,使得运行时间模块305可确定一天时间内(例如,高峰时间期间) 最通常使用的路径的交通模式。如果观察到用户已经从一个小区移动到另 一小区,则将小区与另一小区相关联。可以过滤消息中收集的信息,以更 为精确地确定UE 101是否实际上已经从一个小区移动到另一个小区。可 基于在标记转换之前,要求阈值数量的信息匹配样本集来完成这种过滤。 可使用过滤来确保UE 101到小区塔103的快速连接不必导致两个小区之 间的关联连接。可在位置服务平台111或UE 101上完成过滤。

此外,可以将连通图与距离或时间元素相关联,以确定临近图。在临 近图中,两个小区间的边缘可能具有距离元素、时间元素、高度元素或与 其相关联的频率元素。因此,第一小区和第二小区可具有在CBS信息数据 库113中存储的关联距离。如之前所讨论的,可通过基于接收的消息确定 第一小区和第二小区的质心和确定与每个小区中心的距离来确定所述距 离。由于可动态地收集附加信息,小区的质心可随时间段而改变。可结合 如图6进一步介绍的POI信息来使用连通图、CBS消息标识符到CellID 查找表和临近图,以将基于位置的服务提供给UE 101。

此外,一旦收集到生成连通图和关联的POI信息的足够数据,位置服 务平台111或另一计算设备可编译本地CBS信息数据库117,其与位置应 用109相关联以安装在UE 10上。可通过发送和接收到位置服务平台111 的消息或通过连接到计算设备(例如,售货亭),来更新这些本地CBS 信息数据库117。例如,售货亭可被放置在宾馆或杂货店,以为UE 101的 用户提供更新。在某些实施方式中,可以指定从售货亭获取更新的费用或 收费。此外,这些更新可包括更新整个CBS信息数据库117或CBS信息 数据库117的特定部分(例如,基于与连通图相关联的区域)。

图6是根据一个实施方式的用于更新与小区广播信息相关联的兴趣点 信息的过程的流程图。在一个实施方式中,UE 101的执行模块405执行过 程600并且例如在如图13所示的包括处理器和存储器的芯片集上实现执行 模块405。在某些实施方式中,位置应用109运行在执行模块405上并且 使用UE 101的用户接口411来显示位置应用109。

在步骤601,执行模块405在UE 101处生成兴趣点信息。在某些实施 方式中,使用在图10中进一步详述的用户接口来生成信息。可通过选择 POI的位置且输入与POI有关的附加POI信息来生成POI信息。如上所 述,POI信息可包括POI的种类以及识别信息(例如,姓名、地址、电话 号码等)。

然后,在步骤603,执行模块405将POI信息与CBS消息标识符相关 联。CBS消息标识符可对应于通信网络105的多个小区中的一个。此外, CBS消息标识符可包括区域名称。在某些实施方式中,基于如图10中进 一步详述的用户输入来选择小区广播消息标识符。在其他实施方式中,基 于UE 101的当前位置来选择CBS消息标识符。在这种方式下,用户可去 往POI并且使用位置应用109来添加与POI相关的信息。可基于在生成 POI信息时捕获的相应CBS消息标识符来自动确定POI的位置。为了简 化用户过程,可以分类地选择选择POI信息以与POI相关联的一个或多 个步骤。此外,为了给用户增加附加的灵活性,可将POI信息的部分(例 如,POI名称、POI地址等)输入作为文本输入。在步骤605,执行模块 405生成指定POI信息和相关联的CBS消息标识符和/或相关联的区域名 称的消息。位置服务平台111可使用所述消息来选择性地更新与POI相关 联的连通图。

此外,基于POI信息和CBS消息标识符和/或区域名称,可选择性地 更新在UE 101上本地可使用的连通图(步骤607)。执行模块405可从本 地CBS信息数据库117获取与连通图的小区相关联的数据结构。小区可对 应于CBS消息标识符和/或区域名称。在某些实施方式中,数据结构包括 CBS消息标识符,其可表示与连通图中的小区相关联的区域、CellID、与 小区相关联的POI、最后更新的数据结构的更新时间戳或版本、或其组合。 此外,数据结构中的每个POI可包括POI信息。执行模块405可搜索POI 以确定更新的POI信息是否与POI中的一个相关联(例如,由于姓名和/ 或地址或电话号码中的匹配)。如果所述POI信息匹配,那么用户可选择 更新POI信息的一部分。否则,如果POI对于连通图来说是新的,则执 行模块405为POI创建新的数据结构并且将数据结构添加到与小区相关联 的POI。

然后,在步骤609,执行模块405可至少部分促使将消息传输到位置 服务平台111。然后,位置服务平台111可能能够利用更新的POI信息来 更新其连通图。此外,可使用SMS消息、MMS消息、GPRS通信和/或其 他相似的通信模式来传送所述传输。通过实例的方式,赢注意的是,在某 些区域,SMS和MMS消息是比其他形式的信息传输更为通常使用的,由 此为那些区域中更多的UE 101增加位置应用109的可用性。此外,与其 它传输方法相比,SMS和MMS消息通常需要更少的功率来将信息传输到 位置服务平台111。然而,可以设想的是,此处介绍的方法并不限于SMS 和MMS消息并且可应用于任意其他信息传输方法(例如,GPRS等)。

图7是根据一个实施方式的用于更新与小区广播信息相关联的兴趣点 信息的过程的流程图。在一个实施方式中,位置服务平台111的运行时间 模块305执行过程700并且例如在如图13所示的包括处理器和存储器的芯 片集上实现运行时间模块305。利用所存储的具有与POI信息相关联的小 区的连通图,位置服务平台111可将基于位置的服务提供给UE 101。此外, 根据过程700,可以利用附加的POI信息来更新连通图并且连通图可用于 提供POI信息的信息更新给UE 101。

在步骤701,运行时间模块305至少部分地促使从UE 101(例如,移 动终端)对消息的接收。消息可指定POI信息和相关联的CBS消息标识 符和/或对应于通信网络105的多个小区中的一个的区域名称。在某些实施 方式中,CBS消息标识符包括区域名称。可基于连通图使用关系来对小区 进行关联。所述消息可以是包括如上所述的CBS消息标识符和POI信息 的格式化的消息(例如,SMS消息、MMS消息、GPRS通信等)。在某 些实施方式中,可以运行时间模块305能够解析的方式来对消息进行格式 化。例如,可以按结构化数据结构来形成消息,包括用于CBS消息标识符 的空间(place)和用于POI的数据结构。

然后,在步骤703,运行时间模块305解析所述消息,以确定POI信 息和相关联的CBS消息标识符和/或区域名称。可以在位置服务平台111 的存储器309中存储经解析的消息。此外,基于POI信息和相关联的CBS 消息标识符,运行时间模块305可选择性地更新指定了小区间关系的连通 图(步骤705)。基于CBS消息标识符和/或区域名称,运行时间模块305 从与小区相关联的连通图获取信息。小区可包括与POI相关联的信息。将 这种信息与经解析的POI信息进行比较并且确定POI信息是否与现有的 POI相关联。如果经解析的POI信息与小区无关联和/或对于连通图来说 是新的,那么POI信息可作为与小区相关联的新POI进行添加。如果经 解析的POI信息已经与小区相关联,那么运行时间模块305可提示(例如, 经由用户接口、到UE 101的消息等)用户确定是否应当添加、附加或丢 弃经解析的POI信息。这样的话,运行时间模块305可以是用于确定POI 信息与连通图的新POI相关联的部件。运行时间模块305于是可接收关于 如何实现经解析的POI信息的使用的进一步的指令。附加地或可选地,可 以使用经解析的POI信息来更新与POI相关联的信息。在一个场景中, 消息可具有与密码或通行代码(pass code)相关联的标识符,其中密码或 通行代码与POI相关联,所述POI与小区相关联。于是,运行时间模块 305可确定消息是否包含通行代码,所述消息具有更新与CBS信息数据库 113中的POI相关联的信息的特权。此外,运行时间模块305在CBS信息 数据库113中存储更新的连通图。与小区相关联的更新的POI信息可进一 步包括版本号或更新时间戳,以确定与POI信息相关的更新状态信息。

接下来,在步骤707,运行时间模块305基于一个或多个CBS消息标 识符和/或区域名称,经由通信接口301从UE 101接收对更新的POI信息 的请求。在某些实施方式中,所述请求是请求对与CBS消息标识符相关联 的区域的更新的消息。所述消息可进一步包括版本标识符,或UE 101最 后接收到与区域和/或CBS消息标识符相关联的更新的时间戳。运行时间 模块305于是基于来自连通图的CBS消息标识符获取与区域相关联的小区 信息。然后,将小区信息解析为POI信息的一部分。这样的话,与POI 信息相关联的POI中每一个可包括时间戳或版本标识符。在一个实施方式 中,如果POI的版本号或时间戳比UE 101的版本标识符或时间戳更新, 则与POI相关联的POI信息包括在更新信息中以传送到UE 101。因此, 可将运行时间模块305用作用于确定更新信息、包括POI信息的部件。在 其他实施方式中,更新信息包括所有与区域相关联的POI信息。然后,在 步骤709,运行时间模块305生成指定更新信息的响应消息。接下来,运 行时间模块305至少部分地促使响应消息到UE 101的传输。因此,运行 时间模块305可以是用于确定促使和至少部分促使响应消息到UE 101的 传输的部件。

在一个实施方式中,可利用位置服务平台111来提供物理服务给用户。 物理服务可以是能够被有形地提供给用户的服务。例如,物理服务可以是 叫出租车或计程车、项目(例如,食物,诸如快餐、民族风味餐、或披萨) 的递送。这样的话,运行时间模块305可从UE 101接收对基于位置的服 务的请求。因此,运行时间模块305可包括用于至少部分地促使从指定了 物理服务的另一移动终端接收请求的部件,所述POI信息包括POI标识 符(例如,POI的名称)和相关联的区域名称。UE 101可在消息(例如, SMS或MMS消息)中指定请求并且可包括用户的位置。在某些实施方式 中,位置包括可以用于确定区域名称的CBS消息标识符。在其他实施方式 中,位置可包括与用户位置相关联的POI信息和/或CBS消息标识符。这 可以由用户基于UE 101的当前区域中的POI的菜单来进行选择。一旦运 行时间模块305接收到请求,运行时间模块305可将消息与服务相关联、 定位可用的物理服务提供商、以及联系物理服务提供商以为用户订购物理 服务。因此,运行时间模块305可以是用于至少部分地促使向与一个小区 和POI标识符相关联的区域订购物理服务的部件。在一个实例中,物理服 务包括计程车,运行时间模块305确定与区域内的计程车服务相关联的电 话号码,并且将消息发送到计程车服务以派遣计程车到POI附近的区域 (基于CBS消息标识符)。然后,运行时间模块305可利用物理服务的状 态来对UE 101进行应答(例如,计程车将在5分钟内到达)。

图8是根据一个实施方式的用于基于连通图和小区广播消息标识符将 基于位置的服务提供给用户的过程的流程图。在一个实施方式中,执行模 块405执行过程800并且例如在如图13所示的包括处理器和存储器的芯片 集上实现执行模块405。在某些实施方式中,可以在位置服务平台111上 执行过程800的一部分并且可被提供给UE 101。

在步骤801,可至少部分地促使执行模块405经由用户接口411接收 基于位置的查询。查询可指定小区信息,例如CellID或CBS消息标识符。 图11详述了指定用于在基于位置的查询中使用的小区信息的实例。这种小 区信息可代表UE 101的当前位置。查询还可以包括描述查询类型和查询 参数的查询信息。在一个实施方式中,查询是对目的地POI的方向的请求。 目的地POI是查询参数的实例。在另一实施方式中,查询可以是城市引导 或对POI本地搜索的请求,并且POI的名称或POI的类型可以是查询参 数。附加地,查询可具有描述要搜索的区域的区域参数;可基于小区关系 来表示所述区域。然后,可获取与CBS消息标识符和POI信息相关联的 连通图。解析连通图,以基于CBS消息标识符获取与小区信息相关联的信 息(步骤803)。

接下来,在步骤805,基于CBS消息标识符和连通图或临近图来确定 对查询的响应。基于小区信息,查询与连通图的小区中的一个相关联。然 后,基于查询参数和连通图和/或临近图,生成对查询的响应。

在一个实施方式中,查询包括对方向的请求。在本实施方式中,查询 包括指定的目的地(例如,POI)。可以将目的地映射到连通图的小区(例 如节点)中的另一个。在一个实例中,因为由CBS消息标识符来指定目的 地,可将目的地映射到另一小区。然后,确定通过一个或多个小区从当前 位置到目的地的路径或多于一个的路径。接下来,执行模块405可使用查 找表来确定CBS消息标识符,所述CBS消息标识符与路径上的小区相关 联。这些CBS消息标识符可包括路径上各个小区的区域名称。所确定的响 应还可包括与穿越所述路径相关联的CBS消息标识符(例如区域名称)。 此外,连通图的区域可包括与一个或多个POI相关联的POI信息。可使 用POI来附加地提供引导。

在另一实施方式中,查询包括对兴趣点的本地搜索的请求。查询可指 定小区信息,例如CBS消息标识符以及搜索信息。搜索信息可包括区域参 数,所述参数选择从用户的当前位置或最近位置的多远处进行搜索的范围。 这种区域参数用于选择与作为搜索位置的区域相对应的临近图或连通图上 的小区。例如,用户可选择用户的当前位置以及相邻小区的区域。此外, 通过包括与每个CBS消息标识符或CellID相关联的本地搜索信息(例如, POI、POI类型等)可使用连通图来创建位置搜索数据库。可通过将POI 的GPS坐标与小区相关联或通过从与位置服务平台111相关联的CBS信 息数据库113来更新数据库,来生成这种数据库。例如,数据库可包括由 第一小区覆盖的区域中餐厅的名称。然后,使用搜索参数(例如,POI类 型或POI名称)来进行本地搜索。一旦确定了一个或多个POI搜索结果, POI可与连通图上的小区相关联。小区能够与可包括区域名称的CBS消息 标识符相关联。在搜索结果中可包括POI、POI信息、以及区域名称和/ 或CBS消息标识符。本地搜索结果可以是响应的一部分。然后,执行模块 405至少部分地促使将响应呈现给用户(步骤807)。

在一个实施方式中,查询包括对用于用户的物理服务的请求。例如, 如上所述,物理服务可以是叫出租车或计程车、项目(例如,食物,诸如 快餐、民族风味餐、或披萨)的递送。执行模块405可经由输入从用户接 收请求。用户接口411可以提示用户提供用户的位置。这样的话,用户可 基于CBS消息标识符从区域进行选择。所述区域可以是UE 101所确定的 UE 101的当前区域。然后,可为用户呈现用于从其进行选择的区域中POI 的选项。UE 101可使用各种过滤器(例如,种类过滤器、POI类型过滤器 等)来呈现POI。此外,用户可通过经由用户接口411输入文本以指定POI 来选择POI。然后,执行模块405生成请求物理服务的消息。所述消息可 指定用户的标识符(例如,名称、电话号码等)、指定区域的CBS消息标 识符、订购信息(例如,“我喜欢较大的起司披萨”、或“我想要7座的 计程车”)以及与区域相关联的POI以用作路标,从而提供引导给物理服 务提供商。然后,执行模块405可至少部分地促使将消息传输到位置服务 平台111以请求物理服务。UE 101稍后可接收对请求和与请求相关联的状 态信息的接收的确认。

图9是根据一个实施方式的用于更新用户设备上的连通图的过程的流 程图。在一个实施方式中,执行模块405执行过程900,并且例如在如图 13所示的包括处理器和存储器的芯片集上实现执行模块405。在步骤901, 执行模块405接收利用附加POI信息更新连通图的请求。可经由UE 101 的用户接口411来接收这种请求。此外,所述请求可指定与要更新的连通 图的区域相关联的一个或多个CBS消息标识符。在某些实施方式中,由执 行模块405在确定对基于位置的查询的响应时提示这种请求(例如,在图 8的过程800中)。

执行模块405可至少部分地促使请求对连通图的更新的消息到位置服 务平台111的传输(步骤903)。如之前所述,消息可以是MMS消息、 SMS消息、或通信网络105上的其他消息类型。此外,消息可包括确定与 连通图以及版本标识符、时间戳相关联的区域的CBS消息标识符,或用于 确定连通图是否需要更新的其他部件。然后,在步骤905,执行模块405 从位置服务平台111接收另一消息,所述消息包括更新信息。位置服务平 台111可使用图7的过程来确定更新信息。然后,在步骤907,执行模块 405可基于更新信息选择性地更新本地连通图。如图7的讨论中所述的, 更新信息可包括数据的替换集合以替换与区域相关联的POI信息。可选地 或附加地,更新信息可包括新的和更新的POI信息,以修改与区域相关联 的POI信息的当前集合。

图10是根据各种实施方式的在图5-9的过程中使用的用户接口的示意 图。可使用用户接口1001、1003、1005、1007、1009、1011来收集POI 信息,以更新UE 101和位置服务平台111上的连通图。在一个实例中, 用户可能最近在Cubon公园中开了一间宾馆并且可能想要宣传这个信息。 Cubon公园可以是与CBS消息标识符相关联的区域名称。可选地或附加 地,Cubon公园可以是与CBS消息标识符相关联的经修改的区域名称(例 如,CBS消息标识符区域名称可包括“Cubon Pk.”,其将翻译为Cubon 公园)。创建网站或在报纸上提供广告可能对用户来说是昂贵的选择。此 外,在新兴经济体中的许多人们可能较少了解因特网,并且不使用因特网 来搜索东西,意味着这将会有更少的广告曝光。用户可使用UE 101的位 置应用109来更新与位置服务平台111相关联的具有用户的宾馆的POI信 息。这样的话,用户仅需要承受传输的成本(例如SMS或MMS)。

根据图10,用户可在用户接口1001处选择用于POI的区域。然后, 在用户接口1003处可提示用户选择用于POI的种类(例如,住宿)。然 后,用户可在用户接口1005处选择宾馆的子种类。在这一点,UE 101知 道POI是Cubon公园中的宾馆。接下来,在用户接口1007处,用户输入 与宾馆相关联的POI信息(例如,名称、地址等)。此外,用户可输入附 加信息,例如评论,图片等。此外,可提示用户选择其他POI或POI附 近的陆标,以提供关于哪个POI在哪个POI和陆标附近的更多的精炼分 组信息。此外,用户可提供声音的或语音输入到UE 101,使用语音到文本 机制可将所述输入转换为文本,从而提交信息。可以将这种信息传送到位 置服务平台111,以用于利用POI信息来更新连通图。然后,用户可从用 户接口1009上呈现的位置服务平台111接收成功注册通知的消息。可选地, 用户接口1011可呈现不成功的注册通知。在成功注册时,当另一UE 101 向位置服务平台111查询与Cubon公园的区域相关的信息时,其他用户的 UE 101可接收并且使用新的POI信息。在某些实施方式中,当突出和/或 选择接口的一部分时(例如,Cubon公园),可将与所述部分(例如,名 称)相关联的音频呈现给用户。按这种方式,不能或不喜欢使用基于文本 的交互的用户(例如,文盲用户或由于环境条件无法察看文本的用户)可 以能够导航用户接口来添加POI信息。

此外,POI中感兴趣的其他用户(例如,本地人、旅游者等)可更新 POI信息。例如,如果用户在用户的UE 101上使用基于位置的服务并且 注意到没有涉及POI,那么用户可使用图6,7和9的过程利用信息来更 新位置服务平台111的连通图或用户的UE 101。此外,用户可附加地为 POI增加排名(rating),其可用于搜索POI。附加地,可通过位置服务 平台11向用户提供激励,以提供更新。这些激励可包括货币收益、用于来 自位置服务平台111的服务的信用、用于发送消息的信用等,或其组合。

图11是根据各种实施方式的在图5-9的过程中使用的用户接口的示意 图。可使用用户接口1101、1103、1105、1107、1109、1111来将与POI 相关的信息提供给UE 101的用户。在一个实施方式中,用户新到一个城 市(例如,旅行者),并且希望了解用户宾馆附近的餐厅。用户可从用户 的宾馆房间启动位置应用109,并且使用位置应用来找到餐厅。在本实施 方式中,用户可能具有不能接收GPS信号或使用GPRS连通的UE 101。 位置应用109检测UE 101的能力并且捕获与UE 101相关联的CBS消息 标识符和CellID。通过CBS消息标识符或CellID,位置应用可捕获在用 户接口1101上显示的区域“当前区域”。此外,UE 101可从本地CBS信 息数据库117获取连通图并且确定用户位置附近的区域以允许用户选择这 些区域(例如,Epsilon、Cubon公园等)用于找到餐厅。在某些实施方式 中,用户可输入描述餐厅的文本,或可利用菜单来选择选项以获取与餐厅 有关的信息。在用户接口1103中,用户选择“吃和喝”种类,其允许用户 在子种类用户接口1105中选择餐厅。然后,将与区域(例如,与连通图的 小区相关联的区域)相关联的餐厅的列表在餐厅列表用户接口1107上呈现 给用户。用户可以浏览列表,选择特定餐厅(例如,Chinai的餐厅),以 及在用户接口1109中将诸如地址、电话号码、餐厅类型和排名的信息呈现 给用户。此外,如果用户选择观看附加信息,可将诸如餐厅的特性或用户 排名和/或评论的附加信息呈现在用户接口111上。如上所述,可通过声音 接口(例如,使用文本到语音和语音到文本部件)将用户接口1101-1111 呈现给用户。

如果用户想要缩小搜索,那么用户可选择缩放功能。这种功能于是将 提取当前区域或另一选择区域中的陆标或POI。用户可选择用户靠近的陆 标或POI。例如,如果用户知道用户靠近电影院“Z”,那么用户将选择 POI和位置应用109可执行精炼查询以找到电影院“Z”附近的所有餐厅。 在这种场景中,每个POI可在其POI信息中包括特定POI和/或POI附近 的陆标。因此,通过对连通图的区域中的某些POI一起进行分组可提供更 为精炼的搜索。此外,如果搜索提供不充分的结果,位置应用109可从如 上所述的位置服务平台111请求更新,并且可扩大搜索区域。

通过上述方法,基于与由CBS消息标识符识别的连通图的区域相关联 的POI信息,可以为UE 101的用户提供基于位置的服务。按这种方式, UE 101不需要使用消耗GPS位置确定技术的电力来接收基于位置的服务, 因此节省电力且延长移动UE 101中电池的寿命。此外,由于连通图可以 是UE 101本地的,UE 101不需要使用GPRS服务来接收基于位置的服务。 这样的话,UE 101不需要具有或使用GPS或GPRS的能力以提供基于位 置的服务。此外,连通图不需要使用映射信息,因此由于UE 101不需要 装载地图图像,UE 101在提供基于位置的服务时可节省存储器资源。附 加地,由于搜索体验依附于当前实现,在用户使用位置应用109的行为上 具有较少改变。然而,在GPRS服务、SMS或MMS或其他无线网络连通 可用的实施方式中,可由位置服务平台111提供连通图和定位服务。按这 种方式,可将与提供这种定位服务相关联的处理和资源负担从UE 101转 移到平台111,由此降低在UE 101处使用的处理功率和存储器资源,以支 持基于位置的服务。

这里所述的用于基于小区广播消息信息对兴趣点进行众包(crowd  sourcing)和分组的过程可有利地经由软件、硬件(例如通用处理器、数 字信号处理(DSP)芯片、专用集成电路(ASIC)、场可编程门阵列(FPGA) 等)、固件或其组合来实现。以下详述用于执行所述功能的这种示例性硬 件。

图12示出了可在上面实现本发明实施例的计算机系统1200。尽管关 于特定设备或装备示出了计算机系统1200,可设想,图12中的其他设备 或装备(例如网络元件、服务器等)可部署系统1200的图示的硬件和组件。 计算机系统1200被编程(例如经由计算机程序代码或指令)以如这里所述 的基于小区广播消息信息对兴趣点进行众包和分组,并且包括例如总线 1210的通信机构,用于在计算机系统1200的其他内部和外部组件之间传 递信息。信息(还称为数据)表示成可测量现象的物理表达,典型地为电 压,但在其他实施例中包括例如磁、电磁、压力、化学、生物、分子、原 子、亚原子和量子交互的现象。例如,南北磁场、或零和非零电压代表二 进制数字(比特)的两个状态(0,1)。其他现象可代表更高基的数字。 在测量之前多个同时存在的量子状态的叠加代表量子比特(qubit)。一个 或多个数字的序列构成用于代表字符的数目或代码的数字数据。在一些实 施例中,称为模拟数据的信息通过特定范围内的可测量值的接近闭联集来 表示。计算机系统1200或其一部分构成用于执行基于小区广播消息信息对 兴趣点进行众包和分组的一个或多个步骤的部件。

总线1210包括一个或多个并列的信息导体,从而在耦合至总线1210 的设备之间快速传送信息。用于处理信息的一个或多个处理器1202与总线 1210耦合。

处理器1202如与基于小区广播消息信息对兴趣点进行众包和分组相 关的计算机程序代码指定的那样执行对于信息的一组操作。计算机程序代 码是提供用于处理器和/或计算机系统的操作的指令的一组指令或语句,以 执行特定功能。代码例如可用计算机编程语言编写,其被编译成处理器的 原始指令集。代码还可使用原始指令集(例如机器语言)直接编写。该组 操作包括从总线1210带入信息并且将信息置于总线1210上。该组操作还 典型地包括比较两个或更多个信息单元,移动信息单元的位置,并且合并 两个或更多个信息单元(例如通过加或乘或逻辑运算,如OR,异OR(XOR) 和AND)。可由处理器执行的该组操作的每个操作通过称为指令的信息来 向处理器表示,例如一个或多个数字的操作代码。要由处理器1202执行的 操作的序列(例如操作代码的序列)构成处理器指令,还称为计算机系统 指令,或简单地计算机指令。处理器可实现为机械、电、磁、光、化学或 量子组件,其中可以是单独的或组合的。

计算机系统1200还包括耦合至总线1210的存储器1204。存储器1204 (例如随机存取存储器(RAM)或其他动态存储设备)存储包括用于基于 小区广播消息信息对兴趣点进行众包和分组的处理器指令的信息。动态存 储器允许其中存储的信息由计算机系统1200改变。RAM允许在称为存储 器地址的位置存储的信息单元独立于相邻地址被存储和提取。存储器1204 还由处理器1202使用,以存储在处理器指令的执行期间的临时值。计算机 系统1200还包括只读存储器(ROM)1206和耦合至总线1210的其他静 态存储设备,用于存储不被计算机系统1200改变的静态信息,包括指令。 一些存储器包括易失性存储装置,当失去电力时其丢失在上面存储的信息。 耦合至总线1210的还有非易失性(永久性)存储设备1208,例如磁盘、 光盘或闪速卡,用于存储即使当计算机系统1200关闭或失去电力时仍旧持 续的信息,包括指令。

可从外部输入设备1212(例如键盘,包含人工用户操作的字母数字键, 或传感器)向总线1210提供信息(包括用于基于小区广播消息信息对兴趣 点进行众包和分组的指令)供处理器使用。传感器检测其周围的条件,并 且将那些条件转换成物理表达,其兼容于用于代表计算机系统1200中的信 息的可测量现象。耦合至总线1210的其他外部设备(主要用于与人工交互) 包括显示器设备1214,例如阴极射线管(CRT)或液晶显示器(LCD)、 或呈现文本和图像的等离子屏或打印机,以及定点设备1216,例如鼠标或 跟踪球或光标定向键、或运动传感器,用于控制在显示器1214上呈现的小 光标图像的位置以及发出与显示器1214上呈现的图形元素相关的命令。在 一些实施例中,例如,在计算机系统1200自动执行所有功能而无需人工输 入的实施例中,忽略外部输入设备1212、显示器设备1214和定点设备1216 中的一个或多个。

在所示实施例中,专用硬件(例如专用集成电路(ASIC)1220)耦合 至总线1210。专用硬件被配置为为了专用目的足够快速地执行并未由处理 器1202执行的操作。专用IC的实例包括:图形加速器卡,用于生成用于 显示器1214的图像;密码板,用于加密和解密在网络上发送的消息;语音 识别;以及对于特殊外部设备的接口,特殊外部设备例如是机器臂和医学 扫描装备,其重复执行在硬件中更加有效实施的操作的一些复杂序列。

计算机系统1200还包括耦合至总线1210的通信接口1270的一个或多 个示例。通信接口1270提供到用他们自身处理器运行的各种外部设备(例 如打印机、扫描仪和外部盘)的单向或双向通信耦合。一般地,耦合利用 与本地网络1280连接的网络链路1278,具有他们自身处理器的各种外部 设备连接至本地网络1280。例如,通信接口1270可以是个人计算机上的 并行端口或串行端口或通用串行总线(USB)端口。在一些实施例中,通 信接口1270是向相应类型的电话线路提供信息通信连接的集成服务数字 网络(ISDN)卡或数字订户线路(DSL)卡或电话调制解调器。在一些实 施例中,通信接口1270是将总线1210上的信号转换成用于在同轴电缆上 通信连接的信号或转换成用于在光纤电缆上通信连接的光学信号的电缆调 制解调器。作为另一实例,通信接口1270可以是向兼容LAN(例如以太 网)提供数据通信连接的局域网(LAN)卡。也可实施无线链路。对于无 线链路,通信接口1270发送或接收或既发送又接收电、声或电磁信号,包 括红外和光学信号,其承载例如数字数据的信息流。例如,在无线手持设 备(例如像蜂窝电话的移动电话)中,通信接口1270包括称为无线电收发 器的无线电带电磁发射器和接收器。某些实施例中,通信接口1270使得能 够实现UE 101到通信网络105的连接。

这里使用术语“计算机可读介质”来表示参与到向处理器1202提供信 息(包括用于执行的指令)的任意介质。这样的介质可采用许多形式,包 括但不限于,计算机可读存储介质(例如,非易失性介质、易失性介质) 和传输介质。诸如非易失性介质的非暂态介质包括例如光或磁盘,例如存 储设备1208。易失性介质包括例如动态存储器1204。传输介质包括例如同 轴电缆、铜线、光纤电缆、和在无需布线或电缆的情况下通过空间行进的 载波,例如声波和电磁波,包括无线电、光和红外波。信号包括在通过传 输介质发送的振幅、频率、相位、极化或其他物理属性的人工瞬间变化。 计算机可读介质的通用形式包括例如软盘、软磁盘、硬盘、磁带、任意其 他磁介质、CD-ROM、CDRW、DVD、任意其他光学介质、打孔卡、纸 带、光学标记表、具有孔或其他光学可识别特征的模式的任意其他物理介 质,RAM、PROM、EPROM、FLASH-EPROM、任意其他存储器芯片或 盒、载波、计算机可从中读取的任意其他介质。这里使用术语计算机可读 存储介质以指代除了传输介质的任何计算机可读介质。

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

网络链路1278典型地使用传输介质通过一个或多个网络向使用或处 理信息的其他设备提供信息通信。例如,网络链路1278可向由因特网服务 提供商(ISP)操作的主机计算机1282或装备1284提供通过本地网络1280 的连接。ISP装备1284依次通过网络的公共、世界分组交换通信网络(现 在统称为因特网1290)提供数据通信服务。

计算机(称为服务器主机1292,连接至因特网)托管响应于因特网上 接收的信息提供服务的处理。例如,服务器主机1292托管提供表示视频数 据的信息,用于在显示器1214呈现处的处理。可设想,系统1200的组件 可部署在其他计算机系统,例如主机1282和服务器1292中的各个配置中。

本发明的至少一些实施方式涉及用于实现这里所述的一些或全部技术 的计算机系统1200的使用。根据本发明的一个实施方式,通过计算机系统 1200执行那些技术,以响应于处理器1202执行存储器1204中包含的一个 或多个处理器指令的一个或多个序列。这样的指令(还称为计算机指令、 软件和程序代码)可从另一计算机可读介质(例如存储设备1208或网络链 路1278)读入存储器1204。存储器1204中包含的指令的序列的执行使得 处理器1202执行这里所述的一个或多个方法步骤。在替代实施方式中,可 使用硬件(例如ASIC 1220)代替或与软件结合以实现本发明。因此,本 发明的实施方式不限于硬件和软件的任意特定组合,除非这里明确阐述。

通过通信接口1270在网络链路1278和其他网络上传送的信号向和从 计算机系统1200承载信息。计算机系统1200可通过网络1280、1290等, 通过网络链路1278和通信接口1270发送和接收包括程序代码的信息。在 使用因特网1290的实例中,服务器主机1292通过因特网1290、ISP装备 1284、本地网络1280和通信接口1270传送用于特定应用的由从计算机 1200发送的消息请求的程序代码。接收的代码可,在其被接收时通过处理 器1202执行,或者可存储于存储器1204或存储设备1208或其他非易失性 存储设备用于随后执行,或两者。这样,计算机系统1200可在载波上以信 号的形式获得应用程序代码。

各种形式的计算机可读介质可包含于向处理器1202承载指令或数据 的一个或多个序列或两者中用于执行。例如,指令和数据可初始被承载在 例如主机1282的远程计算机的磁盘上。远程计算机将指令和数据加载至其 动态存储器,并使用调制解调器在电话线上发送指令和数据。计算机系统 1200本地的调制解调器在电话线上接收指令和数据,并使用红外发射器将 指令和数据转换成在用作网络链路1278的红外载波上的信号。用作通信接 口1270的红外检测器接收在红外信号中承载的指令和数据,并将表示指令 和数据的信息放在总线1210上。总线1210将信息承载至存储器1204,处 理器1202从存储器1204中提取并使用通过指令发送的一些数据执行指令。 在处理器1202执行之前或之后,存储器1204中接收的指令和数据可选地 可存储在存储设备1208上。

图13示出了在上面可实现本发明实施例的芯片集1300。芯片集1300 被编程以如这里所述的基于小区广播消息信息对兴趣点进行众包和分组, 并且包括例如结合在一个或多个物理分组(例如芯片)中的关于图12所述 的处理器和存储器组件。作为示例,物理分组包括结构配件(例如基板) 上的一个或多个材料、组件、和/或布线的安排,以提供例如物理强度、尺 寸的保持、和/或电交互的限制的一个或多个特征。可设想,某些实施方式 中,芯片集可以在单一芯片中实现。芯片集1300、或其一部分构成用于执 行基于小区广播消息信息对兴趣点进行众包和分组的一个或多个步骤的部 件。

在一个实施方式中,芯片集1300包括在芯片集1300的组件之间传递 信息的例如总线1301的通信机制。处理器1303具有到总线1301的连接, 以执行指令和处理例如在存储器1305中存储的信息。处理器1303可包括 一个或多个处理核,其每个核被配置为独立执行。多核处理器使得能够在 一个物理包中进行多处理。多核处理器的实例包括两个、四个、八个或更 大数目个处理核。可选地或附加地,处理器1303可包括一个或多个微处理 器,其配置为经由总线1301串联能够独立执行指令、流水线和多线程。处 理器1303还可伴随有执行某些处理功能和任务的一个或多个专用组件,例 如一个或多个数字信号处理器(DSP)1307、或一个或多个专用集成电路 (ASIC)1309。DSP 1307典型地被配置为独立于处理器1303实时处理真 实世界的信号(例如声音)。类似地,ASIC 1309可被配置为执行由通用 处理器不容易执行的专用功能。辅助执行这里所述的发明功能的其他专用 组件包括一个或多个场可编程门阵列(FPGA)(未示出)、一个或多个 控制器(未示出)、或一个或多个其他专用计算机芯片。

处理器1303和伴随组件具有经由总线1301到存储器1305的连接。存 储器1305包括动态存储器(例如RAM、磁盘、可写光盘等)和静态存储 器(例如ROM、CD-ROM等),用于存储可执行指令,其被执行时执行 这里所述的发明步骤,以基于小区广播消息信息对兴趣点进行众包和分组。 存储器1305还存储与发明步骤的执行相关的数据或由其生成的数据。

图14是根据一个实施方式的能够在图1的系统中操作的用于通信的移 动终端(例如手机)的示例性组件的示意图。在一些实施方式中,移动终 端1400或其一部分构成用于执行基于小区广播消息信息对兴趣点进行众 包和分组的一个或多个步骤的部件。一般地,无线电接收器通常从前端和 后端特征方面进行定义。接收器的前端涵盖所有射频(RF)电路,而后端 涵盖所有基带处理电路。本申请中,术语“电路”表示以下两者:(1)仅 硬件实现(例如仅模拟和/或数字电路中的实现);(2)电路和软件(和/ 或固件)的组合(例如,如果适用于特定环境,处理器的组合,其包括数 字信号处理器、软件、和存储器,它们在一起工作以使得装置(例如移动 电话或服务器)执行各个功能)。“电路”的这个定义应用于本申请中这 个方面的所有使用,包括任意权利要求中的使用。作为进一步的实例,如 这个应用中使用的那样,如果适用于特定环境,术语“电路”还将覆盖仅 处理器(或多个处理器)及其(或它们的)伴随软件/固件的实现。如果适 合于特定环境,术语“电路”还覆盖,例如移动电话中的基带集成电路或 应用处理器集成电路或蜂窝网络设备或其他网络设备中的类似集成电路。

电话的持久性内部组件包括主控制单元(MCU)1403、数字信号处理 器(DSP)1405、和接收器/发射器单元,其包括扩音器增益控制单元和扬 声器增益控制单元。主显示器单元1407在执行或支持基于小区广播消息信 息对兴趣点进行众包和分组的步骤的各个应用和移动终端功能的支持下向 用户提供显示。显示器14包括配置为显示移动终端(例如移动电话)的用 户界面的至少一部分的显示器电路。此外,显示器1407和显示器电路被配 置为促进移动终端的至少一些功能的用户控制。音频功能电路1409包括扩 音器1411和扩音器放大器,其放大来自扩音器1411的语音信号输出。放 大的来自扩音器1411的语音信号输出被馈送至编码器/解码器(CODEC) 1413。

无线电部分1415放大功率和转换频率,以经由天线1417与包括在移 动通信系统中的基站通信。功率放大器(PA)1419和发射器/调制电路可 操作地响应于MCU 1403,来自PA 1419的输出耦合至本领域已知的双工 器1421或循环器或天线开关。PA 1419还耦合至电池接口和功率控制单元 1420。

在使用中,移动终端1401的用户向扩音器1411中说话,并且他或她 的语音与任意检测到的背景噪声一起转换成模拟电压。模拟电压然后通过 模数转换器(ADC)1423转换成数字信号。控制单元1403将数字信号路 由至DSP 1405中用于其中的处理,例如语音编码、信道编码、加密、和 交织。在一个实施方式中,通过未单独示出的单元,使用蜂窝传输协议(例 如全球演进(EDGE)、通用分组无线业务(GPRS)、全球移动通信系统 (GSM)、因特网协议多媒体子系统(IMS)、通用移动通信系统(UMTS) 等)以及任意其他适合的无线介质(例如微波接入(WiMAX)、长期演 进(LTE)网络、码分多址(CDMA)、宽带码分多址(WCDMA)、无 线保真(WiFi)、卫星等)来编码处理后的语音信号。

然后,编码的信号路由至均衡器1425,用于补偿在通过空中接口的传 输期间发生的任意频率依赖性的损害(例如相位和振幅失真)。在均衡比 特流之后,调制器1427将信号与RF接口1429中生成的RF信号结合。 调制器1427通过频率或相位调制生成正弦波。为了准备用于传输的信号, 上变频器1431将来自调制器1427的正弦波输出与合成器1433生成的另一 正弦波结合,以实现期望的传输频率。然后,信号通过PA 1419发送,以 将信号增加至适当的功率水平。在实践性系统中,PA 1419用作可变增益 放大器,其增益由DSP 1405根据从网络基站接收的信息来控制。然后, 信号在双工器1421中滤波,并且可选地发送至天线耦合器1435,以匹配 阻抗,从而提供最大功率传输。最后,信号经由天线1417传送至本地基站。 可提供自动增益控制(AGC),以控制接收器的最后阶段的增益。信号可 从那里转发至远程电话,其可以是另一蜂窝电话、其他移动电话或连接至 公共交换电话网(PSTN)的陆上线路、或其他电话网络。

向移动终端1401传送的语音信号经由天线1417接收,并通过低噪声 放大器(LNA)1437被立即放大。下变频器1439降低载波频率,同时解 调器1441剥离RF,仅留下数字比特流。然后,信号经过均衡器1425,并 由DSP 1405处理。数模转换器(DAC)1443转换信号,并且得到的输出 通过扬声器1445传送至用户,所有都在主控制单元(MCU)1403的控制 下—其可作为中央处理单元(CPU)(未示出)来实现。

MCU 1403从键盘1447接收包括输入信号的各个信号。键盘1447和/ 或MCU 1403与其他用户输入组件(例如扩音器1411)结合,包括用于管 理用户输入的用户接口电路。MCU 1403运行用户接口软件以促进对移动 终端1401的至少部分功能的用户控制,以基于小区广播消息信息对兴趣点 进行众包和分组。MCU 1403还将显示命令和切换命令分别传递至显示器 1407和语音输出切换控制器。此外,MCU 1403与DSP 1405交换信息, 并且可访问可选地并入的SIM卡1449和存储器1451。此外,MCU 1403 执行终端的所需的各种控制功能。DSP 1405可依据实现方式,对语音信号 执行各种传统数字处理功能中的任一个。此外,DSP 1405从扩音器1411 检测的信号确定本地环境的背景噪声电平,并将扩音器1411的增益设置为 被选择以补偿移动终端1401的用户的自然倾向的电平。

CODEC 1413包括ADC 1423和DAC 1443。存储器1451存储各种数 据,包括呼叫输入音调数据,并且能够存储其他数据,包括经由例如全球 因特网接收的音乐数据。软件模块可位于RAM存储器、闪存、寄存器、 或本领域已知的任意其他形式的可写存储介质中。存储器设备1451可以是 但不限于,单存储器、CD、DVD、ROM、RAM、EEPROM、光存储器、 或能够存储数字数据的任意其他非易失性存储介质。

可选地并入的SIM卡1449承载例如重要信息,如蜂窝电话号码、载 波供应服务、订购细节、和安全信息。SIM卡1449主要用于识别无线电 网络上的移动终端1401。卡1449还包含用于存储个人电话号码登记表、 文本消息、和用户特定的移动终端设置的存储器。

尽管结合多个实施方式和实现描述了本发明,但是本发明不限于此, 而是覆盖落入所附权利要求范围内的各种明显修改和等同配置。尽管在权 利要求中以某些组合表示了本发明的特征,但是可设想,这些特征可按任 意组合和顺序被安排。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号