处理无线电地图数据库的对象的制作方法

专利名称：处理无线电地图数据库的对象的制作方法
技术领域：
本发明的实施例涉及定位，具体地涉及基于对覆盖提供实体的位置的了解和/或基于覆盖区域的表示的定位。
背景技术：
作为基于卫星的定位系统的替代或者附加，如下定位系统近来已经受到关注，在这些定位系统中，基于终端当前可以“听见”的覆盖提供实体(CPE)(比如蜂窝通信系统(CS)的基站或者无线局域网(WLAN)接入点(AP))的列表和如下数据库来估计终端的当前位置，该数据库包含CPE的标识符和位置和/或用于它们的覆盖区域的模型(例如椭圆模型)。其中终端例如如果它能够以(例如在信号与噪声之比或者信号与噪声加上干扰之比方面定义的)预定义最小质量接收CPE发送的一个或者多个信号(例如广播信道)或者如 果终端能够至少部分地接收并且正确解码CPE发送的一个或者多个信号(例如广播信道) 或者如果终端能够接收并且正确解码CPE标识符(例如媒体接入控制(MAC)地址或者另一标识符)，则可以视为“听见”CPE。终端可以听见哪些通信节点的信息可以例如由终端执行的扫描/嗅探产生。例如假设听见的CPE的位置已知并且可以估计从终端到听见的CPE的距离，则可以通过三角测量来估计终端的位置。例如，可以基于使用信道模型的路径损耗(即信号如何在终端与CPE之间衰减)或者基于定时(或者往返定时)测量(即表达信号在终端与CPE之间传播多久的信息)，估计在终端与听见的CPE之间的距离。可替代地，如果CPE的覆盖区域模型已知，则终端可以挑选用于听见的CPE的覆盖区域模型，并且发现这些覆盖区域模型的交集。然后，可以向终端分配位置，该位置例如是交集区域的质心。类似地，可以例如基于交集的大小来给出针对位置估计的误差估计。

发明内容
CPE位置和/或覆盖区域模型可以例如与相应CPE标识符一起存储于服务器的数据库中。从这一服务器，终端可以例如将关于CPE位置和/或覆盖区域模型的信息与相应CPE标识符一起取回。这一信息然后可以例如本地存储于终端的数据库中，用以实际和/或将来定位。然而可能存在如下情形，即其中终端能够听见至少第一 CS和第二 CS的CPE (例如蜂窝CS的CPE和非蜂窝(例如WLAN)CS的CPE ;或者不同运营商操作的两个CS的CPE)。一般希望组合与这样的不同CS或者不同地操作的CS有关的CPE位置和/或覆盖模型的信息用于在定位时由终端联合使用，因为定位准确度可以随着可用于定位的CPE位置和/或覆盖区域模型的数目而增加。然而例如考虑如下情况，其中终端能够听见蜂窝和非蜂窝CS 二者的CPE，并且出于定位目的而请求来自服务器的关于两个CS的CPE位置/覆盖区域模型的信息。如果终端在蜂窝CS的位置区域代码(LAC)方面指定它的请求，则必须注意在蜂窝CS的(例如由于蜂窝的等级结构)由LAC标识的CPE位置/覆盖区域模型与非蜂窝CS的CPE位置/覆盖区域模型之间不存在链接。因此，如果两个CS的CPE位置/覆盖区域模型应当由服务器向终端提供，则必须执行这样的链接。实现这一点的一种解决方案是确定在蜂窝CS的已经由LAC标识的CPE位置/覆盖区域模型与非蜂窝CS的CPE位置/覆盖区域模型之间的交集。随着CPE位置/覆盖模型的数目增加，这一确定可能变得在计算上繁琐并且(在有限硬件能力的情况下)缓慢的任务。相似情形可能在其中终端能够听见不同运营商操作的至少两个CS的CPE的情况下出现。在第一运营商操作的CS的LAC方面指定请求仅标识这一运营商的CPE、但是未指定另一运营商的CPE。另外，为了在数据库中表示在不同CS的CPE位置/覆盖区域模型之间的链接，例如可以使用双向指针(即存在着将第一 CS的第一 CPE位置/覆盖区域模型链接到第二 CS的第二 CPE位置/覆盖区域模型并且反之亦然的指针)。这些指针特别是在若干不同CS的情况下消耗大量存储空间。另外，基于指针的概念还需要每当添加或者改变新CPE位置/ 覆盖区域模型时重新计算交集并且确定/适配指针。根据本发明第一方面的方法的一个实施例因此包括-分别将多个对象中的至少两个对象链接到地区网格中的一个或者多个相应地区，其中至少两个对象分别与相应覆盖区域表示(CAR)和相应覆盖提供实体(CPE)中的至少一项有关，并且-基于发现至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区而将二者相互关联，其中至少两个关联对象中的至少一个对象是与第一 CS有关的对象，并且至少两个关联对象中的至少一个其它对象是与第二 CS有关的对象，第二 CS是与第一 CS不同和由除了第一 CS之外的另一运营商操作中的至少一项。方法的这一实施例例如可以由设备执行。根据本发明第一方面的设备的一个实施例被配置成至少实现上文呈现的根据本发明第一方面的方法的实施例的操作或者包括用于实现这些操作的装置。这一设备的装置可以实施于硬件和/或软件中。它们可以例如包括用于执行用于实现所需功能的程序代码的处理器、存储程序代码的存储器或者二者。可替代地，它们可以例如包括例如实施于芯片组或者芯片中的、设计成实现所需功能的电路，比如集成电路。另外可替代地，这些装置可以是计算机程序代码的功能模块。根据本发明第一方面的设备的另一实施例包括至少一个处理器；以及包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起使该设备至少执行上文呈现的根据本发明第一方面的方法的实施例的操作。存储器中包括的计算机程序代码可以例如至少部分代表用于处理器的软件和/或固件。存储器的非限制示例是处理器可访问的RAM或者ROM。在这些实施例中，该设备例如可以是服务器。它可以例如包括用于存储多个对象中的对象的数据库。该设备可以例如被配置成向其它设备，例如向根据本发明第二方面的设备提供信息。可以例如基于无线和/或有线约束传输的，对CS的至少部分使用之下实现这一信息提供。该设备还可以包括用于将该设备连接到网络，比如基于网际协议(IP)的网络的网络接口。网络例如可以是CS的部分或者可以用来将该设备连接到CS的对接单元(例如网关)。根据本发明第一方面的计算机程序的一个实施例包括用于当在处理器上执行计算机程序时至少执行上文呈现的根据本发明第一方面的方法的实施例的操作的程序代码。根据本发明第二方面的方法的一个实施例包括接收通过分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区、并且通过基于发现至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区来将二者相互关联而获得的关于至少两个关联对象的信息，其中至少两个对象分别与相应CAR和相应CPE中的至少一项有关，并且至少两个关联对象中的至少一个对象是与第一 CS有关的对象，并且至少两个关联对象中的至少一个其它对象是与第二 CS有关的对象，第二 CS是与第一 CS不同和由除了第一 CS之外的另一运营商操作中的至少一项。方法的这一实施例可以例如由设备执行。根据本发明第二方面的设备的一个实施例被配置成至少实现上文呈现的根据本发明第二方面的方法的实施例的操作或者包括用于实现这些操作的装置。这一设备的装置可以实施于硬件和/或软件中。它们可以例如包括用于执行用于实现所需功能的程序代码·的处理器、存储程序代码的存储器或者二者。可替代地，它们可以例如包括实施于芯片组或者芯片中的、设计成实现所需功能的电路，比如集成电路。另外可替代地，这些装置可以是计算机程序代码的功能模块。根据本发明第二方面的装置的另一实施例包括至少一个处理器；以及包括计算机程序代码的至少一个存储器，至少一个存储器和计算机程序代码被配置成与至少一个处理器一起使该设备至少执行上文呈现的根据本发明第二方面的方法的实施例的操作。存储器中包括的计算机程序代码可以例如至少部分代表用于处理器的软件和/或固件。存储器的非限制示例是处理器可访问的RAM或者ROM。在这些实施例中，该设备例如可以是终端，例如能够在一个或者多个CS中操作的终端。CS可以例如包括无线和/或有线约束CS。CS可以例如包括蜂窝和非蜂窝CS。该设备可以例如被配置成使用CS以例如从根据本发明第一方面的设备接收信息。根据本发明第二方面的计算机程序的一个实施例包括用于当在处理器上执行计算机程序时，至少执行上文呈现的根据本发明第二方面的方法的实施例的操作的程序代码。根据本发明第一方面和第二方面的计算机程序可以例如经由网络、比如因特网而可分布。计算机程序可以例如至少部分代表处理器的软件和/或固件。计算机程序可以例如可存储和/或可编码于计算机可读介质中。计算机可读介质可以例如实现为电、磁、电磁、光学或者其它存储介质，并且可以是可拆卸介质或者固定地安装于设备或者器件中的介质。这样的计算机可读介质的非限制示例是随机存取存储器(RAM)或者只读存储器(ROM)。计算机可读介质例如可以是有形介质，例如有形存储介质。计算机可读介质理解为可由计算机，比如处理器读取。根据本发明第三方面的系统的一个实施例包括根据本发明第一方面的设备和至少一个根据本发明第二方面的设备。其中根据本发明第二方面的设备接收的信息可以已经由根据本发明第一方面的设备提供。这些设备可以例如使用CS提供/接收信息。CS可以是第一和/或第二 CS之一、但是可以同样适当地是另一 CS或者另一运营商操作的CS。根据上文呈现的本发明的所有方面的实施例，多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区。这由根据本发明第一方面的设备执行，该设备例如可以是服务器。多个对象可以例如存储于该设备的数据库中。对象中的至少两个对象(或者甚至多个对象中的所有对象)分别与相应CAR和/或相应CPE有关。因此，至少两个对象中的第一对象可以例如与CAR有关，并且至少两个对象中的第二对象可以例如与CPE有关。同样适当地，第一和第二对象二者可以与相应CPE或者与相应CAR有关。CPE的非限制示例是有线约束或者无线CS的CPE。例如，CPE可以是蜂窝无线电CS的、诸如第二代(2G)、第三代(3G)或者第四代(4G) CS的基站或者非蜂窝无线电CS的、例如WLAN系统、全球微波接入互操作性(WiMAX)系统、蓝牙 系统、例如数字视频广播(DVB)的广播系统、数字音频广播(DAB)或者调频(FM)/调幅(AM)无线电、近场通信(NFC)系统等的AP或者信标。CAR例如借助模型来代表覆盖区域。这一模型例如可以是代表覆盖区的硬边界的模型或者例如借助概率(密度)函数在统计意义上代表覆盖区域的模型。覆盖区域的这样统计表示的示例是多正态分布。CAR可以涉及单个CPE提供的覆盖区域，但是可以同样适当地涉及多个CPE的覆盖区域。CAR可以例如涉及无线电网络控制器(RNC)的对象的覆盖区域，或者位置区域代码(LAC)指定的覆盖区域，或者甚至运营商或者国家的覆盖区域。至少两个对象中的一些或者所有对象(或者甚至多个对象中的所有对象)可以是等级结构的部分。同样适当地，至少两个对象中的一些或者所有对象(或者甚至多个对象中的所有对象)可以不是等级结构的部分。例如在2G系统的情况下，多个对象中的对象的示例是移动国家代码(MCC)对象、移动网络代码(MNC)对象、本地区域代码(LAC)对象、小区标识(CID)对象、邻居小区对象和基站对象。在3G系统的情况下，对象的示例包括移动国家代码(MCC)对象、移动网络代码(MNC)对象、通用移动电信系统(UMTS)地面无线电·接入网络(UTRAN)小区ID(UC-ID)对象(可以包括RNC-ID(无线电网络控制器)对象和小区ID对象)、邻居小区对象和基站对象。在4G系统的情况下，对象的示例是移动国家代码(MCC)对象、移动网络代码(MNC)对象、长期演进(LTE)小区标识对象、邻居小区对象和基站对象。这些2G、3G和4G系统的对象可以例如视为有等级结构。在WLAN系统中，对象的示例是WLAN AP的媒体接入控制(MAC)地址。WLAN系统可以例如视为缺乏等级结构。列举数个非限制示例，地区网格例如可以是具有矩形、三角形、六边形地区(或者小区)的网格，该网格例如可以是用于引用地球上的位置的全球网格。多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区。因此，例如至少两个对象中的第一对象可以链接到地区网格的一个地区，并且至少两个对象中的第二对象可以链接到地区网格的多个地区，其中多个地区可以包括或者未包括该一个地区。同样适当地，至少两个对象可以均链接到单个相应地区(其中两个相应地区可以相同或者不同)，或者可以均链接到多个相应地区(其中链接到第一对象的多个地区可以不同于链接到第二地区的多个地区，或者可以部分或者全部相同)。可以例如在对象存储于数据库，例如无线电地图数据库中之前、期间或者之后执行这一链接。可以例如校验这一链接，并且——如果必要——如果出现对象的改变(或者对象与之有关的CPE和/或CAR的改变)，则改变这一链接。关于在对象与地区之间的相应链接的信息可以例如通过存储链接到每个对象的一个或者多个地区的相应标识符，来例如与关于对象的信息一起存储。对象到地区的这一链接可以理解为引入适配层，该适配层允许关联链接到至少一个相同地区的对象。为此，上文描述的本发明的实施例要求基于发现已经分别链接到一个或者多个相应地区的至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区(因此存在已经至少向关联的两个对象链接的至少一个地区)来将二者相互关联。其中至少两个关联对象中的至少一个对象是与第一 CS有关的对象，并且至少两个关联对象中的至少一个其它对象是与第二 CS有关的对象，第二 CS是与第一 CS不同和由除了第一 CS之外的另一运营商操作中的至少一项。可以例如在请求关于一个或者多个对象的信息时执行这一关联。作为关联的结果，关联对象可用，并且可以例如向根据本发明第二方面的设备提供关于这些关联对象的信息(例如与关联对象有关的CPE和/或CAR的位置)。响应于实际请求来关联对象例如可以是有利的，因为随后可以考虑请求中包含的请求/过滤参数，这可以进一步减少计算 复杂度。这样的请求/过滤参数的示例例如可以是仅请求具体类型的对象(例如仅与具体CS有关的对象)。可替代地，可以例如每当(例如向数据库)添加或者更新对象时或者按规律间隔或者响应于其它(规律或者不规律)事件来执行关联，然后可以例如针对数据库中的所有对象(或者至少其限定(例如预定义)子组)执行关联。可以例如至少暂时存储关于关联对象的信息。例如，如果基于仅与第一 CS有关的限定来请求关于第一和第二 CS 二者的对象的信息，则可以基于该限定来标识与第一通信对象有关的对象，并且与第二 CS有关的对象可以基于它们和与第一 CS有关的标识的对象的关联性来标识。其中可以例如通过确定与第
一CS有关的对象链接到的所有地区，然后校验与第二 CS有关的对象也链接到这些地区中的哪些地区，容易确定在对象之间的关联性。这可以仅需少量计算资源，因为在地区与对象之间的链接可以例如由地区的标识符(该标识符例如可以与对象一起存储)表达。因此无需计算在与不同CS有关的对象的相应CPE/CAR之间的交集。另外，对象到一个或者多个地区(而不是到其它对象)的链接可以仅需存储链接到对象的地区的标识符，从而存储要求独立于如下CS的数目，这些CS的对象存储于数据库中，另外，对象到一个或者多个地区(而不是到其它对象)的链接可以在对象(或者与之有关的CPE/CAR)改变的情况下特别灵活，因为仅需校验/适配与一个或者多个地区的链接而未影响与其它CS有关的对象的关系。在根据本发明第一方面的方法的又一实施例中，上文呈现的根据本发明第一方面的方法的实施例还包括存储具有与至少一个相同地区的相应链接的至少两个关联对象。可以例如实现相应链接为至少一个相同地区的相应标识符。至少两个关联对象可以例如存储于数据库，例如服务器的数据库中。在根据本发明第一方面的方法的又一实施例中，上文呈现的根据本发明第一方面的方法的一个实施例还包括至少提供至少两个关联对象的信息。对应地，在根据本发明第二方面的方法的又一实施例中，上文呈现的根据本发明第二方面的方法的一个实施例还包括至少接收至少两个关联对象的信息。
在这些实施例中，信息可以例如包括分别与至少两个关联对象有关的相应CPE位置和/或相应CAR。信息可以例如还包括相应CPE和/或相应CAR的相应标识符。可以例如提供/接收信息以使信息的接收器能够至少部分基于接收的信息来执行定位。信息可以例如包括如下信息，即该信息指示至少两个关联对象的关联性或者允许推导这一关联性。例如可以例如以至少两个关联对象均链接到至少一个相同地区的方式(例如在预定义格式中)，与至少一个相同地区一起提供/接收至少两个关联对象。在本发明的所有方面的某些实施例中，第一 CS为蜂窝无线电系统，并且第二 CS为非蜂窝无线电CS。上文已经描述这样的CS的各种示例。在本发明的所有方面的某些实施例中，至少两个对象中的对象在对象与之有关的CAR至少部分与地区网格的地区重叠以及对象与之有关的CPE至少部分位于地区中的情况中的至少一种情况下链接到地区。在本发明的所有方面的某些实施例中，地区是可通过将地球的经度轴和纬度轴划 分成大小为xXy度的多个象限而获得的象限网格的象限，其中X和I是实数。数X和y可以例如相同，从而产生方形地区/象限。数X和y可以例如由整数除法因子代表，该整数除法因子可以例如范围从分别与O. 01X0. 01度至IX I度的分辨率(在X = y的情况下)对应的I至100。数X和y可以例如固定(至少关于其中存储所有对象的数据库)，但是可以同样适当地被动态调整。在根据本发明第一方面的方法的又一实施例中，上文呈现的根据本发明第一方面的方法的一个实施例还包括针对已经分别向地区网格的一个或者多个相应地区链接的至少两个对象中的至少一个对象，提供至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的至少一项的相应位置的相应表示，并且相应位置的相应表示分别基于分别链接到至少一个对象的一个或者多个相应地区中的至少一个地区。因而在根据本发明第二方面的方法的又一实施例中，上文呈现的根据本发明第二方面的方法的一个实施例还包括针对已经分别向地区网格的一个或者多个相应地区链接的至少两个对象中的至少一个对象，接收至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的至少一项的相应位置的相应表示，其中相应位置的相应表示分别基于分别链接到至少一个对象的一个或者多个相应地区中的至少一个地区。这两个实施例(及其下文描述的更多可能变化)未必要求已经分别链接到一个或者多个地区的至少两个对象的至少两个对象已经相互关联。前一实施例因此应当视为也例如被公开作为如下方法的又一限制，该方法包括分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区，其中至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关。后一实施例因此应当视为也例如被公开作为如下方法的又一限制，该方法包括分别接收关于多个对象中的至少两个对象的信息，至少两个对象分别链接到地区网格的一个或者多个相应地区，其中至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关。其中前一实施例可以例如由设备，例如服务器执行，并且后一实施例可以例如由设备，例如终端执行。两个实施例可以实施于如参照上述本发明的第一和第二方面描述的计算机程序中。针对这两个实施例，对针对上文呈现的实施例而描述的特征的描述(例如对CAR/CPE、对象、CS、地区、地区网格、地区到对象的链接等的描述)当然同样适用。
然而，这两个实施例当然也构成如下实施例的进一步限制，在这些实施例中基于发现至少两个对象链接到至少一个相同地区来将至少两个对象相互关联。例如，相应CAR和/或相应CPE的相应位置的提供/接收的相应表示中的至少一个(或者甚至所有)表示可以用于至少两个关联对象中的至少一个(或者甚至所有)对象。在这两个实施例中，因此针对至少一个对象，提供/接收至少一个对象分别与之有关的CAR和/或CPE的位置的表示，并且位置的这一表示基于链接到至少一个对象的一个或者多个地区中的至少一个地区。CAR的位置例如可以是CAR的参数的位置，例如在椭圆覆盖区域模型的情况下的中心位置。位置的表示可以例如基于(或者包括)链接到至少一个对象的一个或者多个地区中的至少一个地区的标识符。例如位置的表示可以是链接到至少一个对象的一个或者多个地区中的一个地区的标识符。这一个地区例如可以是包含该位置的地区。基于链接到对象的相应地区来表示用于对象的CAR/CPE的位置与其中必须传送位置本身的场景相比，可以显著有助于减少必须在服务器与终端之间传送的数据量。另外， 如果针对链接到至少一个相同地区的关联对象提供/接收位置的表示，则与其中必须传送每个对象的位置的场景相比，可以实现待传送的数据的进一步减少，因为可以针对(两个或者更多)关联对象仅需传送至少一个某一地区的标识一次。相应位置的相应表示还可以分别基于通过细分分别链接到至少一个对象的一个或者多个相应地区中的至少一个地区而获得的相应子地区。可以例如根据相应位置的相应表示的相应希望分辨率来调整相应细分。然后可以例如不仅参照与相应对象有关的相应CPE和/或CAR的相应位置落在其中的地区，而且参照地区的子地区(该位置落在该子地区中)，表达该位置的相应表示。这可以允许按照对象类型适配位置表示的分辨率。例如国家和运营商对象可以仅需粗略位置表示，因此可以无需细分子地区，而LAC对象、小区对象以及CPE对象可能需要更高准确度的位置表示，因此可以部署地区细分。可以例如与相应位置的相应表示一起提供/接收代表相应细分的信息。这样的信息可以例如由除数表达，该除数指示地区的两个维度应当细分成多少个分片(例如除数2将产生每个地区4个子地区，并且除数3将产生每个地区9个子地区)。可以例如针对链接到相同地区的若干对象仅传送这样的信息一次。另外，游程长度编码可以例如用来指示相应位置的相应表示还分别基于的相应子地区。游程长度编码可以例如没有关于地区内的子地区网格通过两个坐标来指示子地区。它可以实际上通过整数来指示这一子地区，该整数例如针对经过地区的子地区的限定路径、关于地区的具体子地区来指示必须穿过多少个子地区直至到达游程长度编码将标识的子地区。其中具体子地区可以例如在将表达每个地区仅一个位置表示的情况下是预定义起始子地区，或者可以是涉及基于相同地区的另一位置表示的子地区(和另一或者相同子地区)。例如，在用于已经分别向地区网格的一个或者多个相应地区链接的至少两个对象中的至少两个对象的相应位置的相应表示基于地区网格的相同地区中的相应子地区的情况下，针对至少两个对象中的至少一个对象，游程长度编码可以引用与用于至少两个对象中的至少一个其它对象的位置的表示有关的子地区。
在本发明的所有方面的某些实施例中，基于发现已经向至少两个关联对象中的至少一个关联对象链接的一个或者多个相应地区中的至少一个地区至少部分包含于区域中，标识至少一个对象为与区域关联。这一实施例(及其下文描述的更多可能变化)未必要求已经分别链接到一个或者多个地区的至少两个对象的至少两个对象已经相互关联。这一实施例因此应当视为也例如被公开作为如下方法，该方法包括分别将多个对象中的一个或者多个对象链接到地区网格的一个或者多个相应地区，其中一个或者多个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关；并且基于发现已经向一个或者多个对象中的至少一个对象链接的一个或者多个相应地区中的至少一个地区至少部分包含于区域中，标识至少一个对象为与区域关联。这一实施例因此也应当视为也例如被公开作为如下方法，该方法包括接收关于一个或者多个对象中的至少一个对象的信息，基于发现地区网格的已经链接到至少一个对象的一个或者多个相应地区中的至少一个地区至少部分包含于区域中，至少一个对象 已经标识为与区域关联，其中一个或者多个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关。其中前一实施例可以例如由设备，例如服务器执行，并且后一实施例可以例如由设备，例如终端执行。两个实施例可以实施于如参照上述本发明的第一和第
二方面描述的计算机程序中。针对这两个实施例，对针对上文呈现的实施例而描述的特征的描述(例如对CAR/CPE、对象、CS、地区、地区网格、地区到对象的链接、基于地区/子地区对CAR/CPE的位置的表示等的描述)，当然同样适用。然而，这两个实施例当然也构成如下实施例的进一步限制，在这些实施例中基于发现至少两个对象链接到至少一个相同地区来将至少两个对象相互关联。例如可以已经如这两个实施例描述的那样标识至少两个关联对象中的至少一个对象。可以例如当(例如包括或者有权访问存储一个或者多个对象的数据库的服务器)接收(例如来自终端的)针对标识与在请求中指定的区域关联的一个或者多个对象的请求时，有利地部署基于发现已经链接到至少一个对象的一个或者多个相应地区中的至少一个地区至少部分包含于区域中来标识至少一个对象为与区域关联。其中列举数个示例，可以例如限定区域为矩形、圆形或者椭圆形区域。仅标识至少部分位于这一区域中的地区，然后标识与这些地区关联的对象，而不是校验相应CAR或者CPE位置中的哪些CAR或者CPE位置落在这一区域内，可以计算成本显著更少(例如因为地区具有简单几何形状，诸如矩形或者方形形状)。其中例如确定在区域的边界的地区并且基于对如何向这些地区分配地区标识符的了解来推断在这一边界内的地区可以足够了。例如，如果在地区网格的具体行中，在区域中包含的最左和最右地区已知，则可以基于地区的标识符的至少部分在从左到右步进时在行内增加这样的了解，来确定在这两个地区之间的地区。然后可以关于地区网格的列继续相似方式。可以例如通过以下操作来标识至少一个对象确定地区网格的、至少部分在区域中包含的一个或者多个地区；并且标识至少一个对象为已经链接到一个或者多个确定的地区中的至少一个地区的对象。可替代地，可以例如通过以下操作来标识至少一个对象确定地区网格的、至少部分在区域中包含的一个或者多个地区的相应标识符的列表；并且标识至少一个对象为已经链接到具有在标识符的列表中包括的标识符的地区的对象。
在本发明的所有方面的某些实施例中，多个对象中的每个对象存储于数据库中，并且具有这样的相应版本号，即所述相应版本号在数据库内是唯一的，并且通过在对象是更新和新添加中的至少一项时增加数据库中的相应当时为止最高版本号，并且通过向对象分配增加的版本号而获得。在本发明的所有方面的某些实施例中，多个对象中的每个对象存储于数据库中，并且具有这样的相应版本号，即所述相应版本号在数据库内是唯一的，并且通过在对象是更新和新添加中的至少一项时减少数据库中的相应当时为止最低版本号，并且通过向对象分配减少的版本号而获得。在下文中，这两个实施例将合称为关于术语“最高/最低”和“增加/减少”使用正斜线符号表示，其中在正斜线左侧的术语涉及第一实施例而在正斜线右侧的术语涉及第
二实施例。这两个实施例(及其下文描述的更多可能变化)未必要求至少两个对象已经分别·链接到一个或者多个对象，和/或已经分别链接到一个或者多个相应地区的至少两个对象中的至少两个对象已经相互关联。因此也与应当考虑公开以下实施例一种(例如设备，诸如户服务器——该服务器可以例如包括数据库——执行的)方法，该方法包括在数据库中存储多个对象中的每个对象，其中对象分别与相应CAR和相应CPE中的至少一项有关，并且每个对象具有相应版本号，所述相应版本号在数据库内是唯一的，并且通过在对象是更新和新添加中的至少一项时增加/减少数据库中的相应当时为止最高/最低版本号，并且通过向对象分配增加/减少的版本号而获得；一种(例如设备，诸如终端执行的)方法，该方法包括(例如从包括数据库的服务器)接收在数据库中存储的关于多个对象中的至少一个对象的信息，其中对象分别与相应CAR和相应CPE中的至少一项有关，并且每个对象具有相应版本号，所述相应版本号在数据库内是唯一的，并且通过在对象是更新和新添加中的至少一项时增加/减少数据库中的相应当时为止最高/最低版本号，并且通过向对象分配增加/减少的版本号而获得。两个实施例可以实施于如参照上述本发明的第一和第二方面描述的计算机程序中。针对这两个实施例，对针对上文呈现的实施例而描述的特征的描述(例如对CAR/CPE、对象、CS、地区、地区网格、地区到对象的链接、基于地区/子地区对CAR/CPE的位置的表示、基于地区来标识对象为与区域关联等的描述)，当然同样适用。然而，这些实施例当然也构成本发明实施例的进一步限制，在这些实施例中，基于发现至少两个对象链接到至少一个相同地区来将至少两个对象相互关联。其中列举数个示例，对象的更新可以例如包括CAR的更新和CPE的位置的更新。具有用于数据库中的每个对象的唯一版本号以及并且通过增加/减少数据库中的当时为止最高/最低版本号来获得新版本号可以允许以特别低的复杂度跟踪数据库的更新/改变。例如，存储于数据库中的多个对象的相应唯一版本号可以用来标识数据库中的已经是更新和新添加中的至少一项的对象。另外，多个对象中的至少一个对象可以与关于版本号的信息一起从数据库(可以在根据本发明第一方面的设备，诸如服务器中包括的)可请求(例如从根据本发明第二方面的设备，诸如终端)，以便从数据库仅接收具有更高/更低版本号的对象。
关于版本号的信息可以是关于在目前为止从数据库接收的一个或者多个对象之中是最高版本号的版本号的信息。然后，来自数据库的具有更高版本号的对象例如可以是自从目前为止从数据库接收一个或者多个对象起已经是更新和新添加中的至少一项的对象。例如，如果终端(例如根据本发明第二方面的设备)已经从包括和/或有权访问数据库的服务器(例如根据本发明第一方面的设备)接收关于多个对象的信息，并且如果终端已知在这多个对象中的对象之中的最高/最低版本号，则在后续更新请求中，终端可以向服务器指示这一最高/最低版本号，从而服务器然后将仅提供关于具有其间已经更新/添加的更高/更低版本号的对象的信息。可替代地，服务器可以保持上次向终端提供的对象的最高(或者最低)版本号的记录。可替代地，关于版本号的信息可以是关于设置成与向第一个添加到数据库的对象分配的版本号减去一相等的值的版本号的信息。例如，如果向添加到数据库的第一对象分 配版本号I (因为数据库中的当时为止最高版本号默认为O)，则关于版本号的信息可以设置成O。这指示请求数据库中的基本上所有对象(因为它们都具有高于O的版本号)，除非它们被可以可选地在请求中包括的过滤标准排除。例如，终端因此可以通过向数据库请求一个或者多个对象以及关于版本号O的信息来刷新它的本地数据库。同样适当地，当请求伴随有最低/最高可能版本号时，可以获得存储于数据库中的关于所有对象的信息。另外，对象的更新和/或添加也可以视为更新在等级上更高的对象，从而也向在等级上更高的对象分配新版本号。其中也可以通过增加(或者减少)数据库中的当时为止最高/最低版本号(如果向对象分配在等级上更高的对象之前的版本号，则包括向对象分配的版本号)，来确定新版本号。也应理解的是，对根据本发明的方法(例如根据本发明第一或者第二方面的方法)的任何实施例的描述公开了对应设备(例如根据本发明第一或者第二方面的设备)(该设备的一个对应实施例)的计算机程序代码和处理器或者某一其它装置被配置成实现对应功能、计算机程序(例如根据本发明第一或者第二方面的计算机程序)(该计算机程序的一个对应实施例)包括限定成在被执行时引起对应动作的计算机程序代码，并且系统(例如根据本发明第三方面的系统)(该系统的一个对应实施例)被配置成实现对应功能。上文呈现的根据本发明的方法、设备、计算机程序和系统的实施例被理解为也在相互组合的所有可能组合中被公开。另外，也将理解本节中对本发明的呈现是基于非限制示例性实施例。将从下文结合附图呈现的具体描述中清楚并且参照该具体描述来阐明本发明的其它特征。然而将理解的是，设计附图仅为了示例而并非作为限定对本发明的限制，这应当参照所附权利要求。还应当理解的是，附图未按比例绘制，并且它们仅旨在于在概念上图示这里描述的结构和过程。具体而言，在附图中存在特征不应视为使这些特征为本发明所必需。


在附图中示出了
图I :根据本发明的系统的一个实施例；图2 :根据本发明的设备的一个实施例的示意框图，该设备是终端或者形成终端的部分；图3 :根据本发明的设备的一个实施例的示意框图，该设备是服务器或者形成服务器的部分；图4 :根据本发明的有形存储介质的一个实施例的示意呈现；图5 :服务器执行的根据本发明的方法的第一实施例的流程图；图6 :终端执行的根据本发明的方法的第二实施例的流程图；图7 :根据本发明一个实施例的地区网格的示意图示，这些地区具有与位于其中 的覆盖区域/覆盖提供实体有关的对象；图8 :根据本发明一个实施例的基于共同地区形成的在图7的对象之间的关联性的图示；图9 :服务器执行的根据本发明的方法的第三实施例的流程图；图10 :终端执行的根据本发明的方法的第四实施例的流程图；图11 :根据本发明一个实施例的划分成子地区的、图7的下部区域E4的示意呈现；图12 :服务器执行的根据本发明的方法的第五实施例的流程图；图13 :终端执行的根据本发明的方法的第六实施例的流程图；图14a :与覆盖区域有关的对象的不意图不；图14b :具有根据本发明一个实施例分配的版本号的、图14a的对象的示意图示；图14c :当根据本发明一个实施例添加又一对象时图14b的对象的示意图示；图14d :当根据本发明一个实施例添加改变在等级上更高的对象的又一对象时图14c的对象的示意图示；图15 :服务器执行的根据本发明的方法的第七实施例的流程图；并且图16 :终端执行的根据本发明的方法的第八实施例的流程图。
具体实施例方式假如WLAN接入点(WLAN AP)的位置已知，AP可以用于定位。例如基于WLAN的定位可以采用本地(在终端中)或者远程(在服务器中)数据库，该数据库例如包括WLAN AP标识信息(例如WLAN AP MAC地址)和WLAN AP的地理坐标。该数据库也可以包含WLANAP位置准确度的估计。可以用各种方式构建这样的数据库。一种解决方案是公司从WLAN网络提供商购买热点目录并且在它们的数据库中吸收这些目录。可替代地，使用基于WLAN的定位服务的终端可以执彳丁 WLANAP地图。在这样的情况下，终端可以例如使用附着到终端或者在终端以内的(辅助)全球导航卫星系统(A)GNSS接收器。情况也可以是，数据库构建增长是基于团体的努力。可替代地，数据库也可以包含所谓的“指纹”记录，这些记录包括位置信息以及WLAN AP信号强度信息。位置确定然后可以基于例如在统计上或者在确定性上比较数据库中的指纹与终端测量的指纹。
WLAN AP及其地理坐标的数据库允许用WLAN对终端定位。然后，可以无需GNSS或者某一其它常规定位能力。在定位时，终端执行WLAN AP扫描，然后比较扫描结果与数据库中的记录。如果发现适用记录，则以某一适当方式(例如基于相对信号强度(RSS)值确定加权平均值)组合信息，以产生针对终端的位置估计。基于WLAN的定位可以与例如市内环境中的基于GNSS的定位互补。通常，基于GNSS的定位方法在市内峡谷中有问题——然而这些也是其中无线AP密度高的情况。基于WLAN的定位也实现室内定位，从而允许更有效的基于位置的服务(LBS)。基于WLAN的定位也可以与基于小区ID的定位(例如以关于CAR(例如覆盖区域模型)的信息为基础的定位，这些CAR用于蜂窝CS，比如第二代(2G)、第三代(3G)和/或第四代(4G)的蜂窝无线电CS)组合/互补。当收集用于WLAN AP数据库的数据时，收集关 于可以在位置观测的蜂窝CS的小区(例如服务小区和/或邻近小区)的信息也可以是自然的。可以在服务器上收集并且向终端分布在WLAN AP和2G/3G/4G小区上收集的数据用于位置确定。服务器中的这样的数据库有时称为“无线电地图数据库”(或者也仅称为“无线电地图”)或者称为“指纹数据库”。然后可以用至少两种方式执行定位。第一方式是终端辅助模式，其中终端向服务器报告测量，该服务器执行定位并且返回位置估计。第二方式是基于终端的模式，其中终端在本地高速缓存中比如具有WLAN AP信息(例如位置和标识符)，并且在定位过程中可以无需网络交互。本发明的实施例应对如何在相同无线电地图(数据库)中操纵等级2G/3G/4G小区基础结构和与2G/3G/4G小区基础结构分离或者独立的无等级WLAN AP基础结构。另外，本发明的实施例也描述当向终端输送关于无线电地图的至少部分的信息(例如基于协议)时，如何有效使用相同机制。在本发明的实施例中，无线电地图可以存储CPE(例如WLANAP或者蜂窝基站)的CAR(例如覆盖区域模型)和位置。其中可以例如实现CAR为模型，这些模型代表覆盖区域的硬边界(即真实最大覆盖区域)或者统计表示(比如多正态分布)。CAR可以例如涉及单个CPE或者多个CPE。存储于无线电地图中的CAR和CPE可以例如与不同对象有关，这些对象例如包括-国家-运营商-本地区域代码(例如用于GERAN、全球移动通信系统(GSM)的无线电接入网络和/或全球演进的增强数据速率(EDGE)的LAC)-无线电网络控制器(例如用于UTRAN的RNC)-小区-ID(例如用于GERAN的CID)-UC-ID (UTRAN 小区-ID)-LTE 小区 ID-WLAN其中应当注意的是，如果这些对象中的至少一些对象与一个或者多个在等级上更闻的对象一起考虑，它们才可以是唯一的。例如，运营商对象可以与在等级上更闻的国家对象一起考虑时是唯一的，LAC对象或者RNC对象可以在与在等级上更高的运营商对象以及在等级上闻于运营商对象的国豕对象一起考虑时是唯一的，GERAN小区对象可以在与在等级上更高的LAC、运营商和国家对象的链一起考虑时是唯一的，并且UMTS或者LTE小区对象可以在与在等级上更闻的运营商和国家对象的链一起考虑时是唯一的。对象等级可以例如分别针对2G/3G/4G CS而言如下2G小区信息移动国家代码(MCC)-移动网络代码(MNC)-本地区域代码(LAC)-小区标识(CID)；
3G小区信息移动国家代码(MCC)-移动网络代码(MNC) -UTRAN小区ID (UC-ID)；注意UC-ID可以在一些实施方式中具有在UC-ID内具有RNC-ID (无线电网络控制)和小区ID的细微结构。4G小区信息移动国家代码(MCC)-移动网络代码(MNC) -LTE小区标识在非等级CS，比如WLAN中，对象例如是WLAN对象，这些对象可以例如包括相应MAC地址。在本发明的示例性实施例中，经常考虑在无线电地图中仅有GSM(2G)小区和WLANAP的简化情况。然而强调的是，无线电地图可以覆盖所有类型的CS，例如蜂窝系统(例如2G、3G、4G系统)和非蜂窝系统(比如豐^、蓝牙@、,(、0￥8、048、410^无线电等)。图I描绘了根据本发明的系统I的一个实施例。该系统包括终端2和服务器3，该服务器包括或者有权访问(例如经由在图I中未示出的网络)无线电地图。终端2例如可以是这样的终端，即该终端能够在例如可以是蜂窝或者非蜂窝类型的在一个或者多个CS中操作，并且至少基于请求的从服务器3提供的关于无线电地图的部分信息和关于终端2当前可以听见的CPE (比如CPE 4-1、4-2和4-3)的信息，以基于终端的方式确定它的位置。在终端2与服务器3之间的信息交互是基于(有线或者无线类型的)CS，该CS例如可以是一个或者多个如下CS之一，即终端2出于定位目的而听见这些CS的CPE 4-1、4-2和4_3，但是可以同样适当地是不同的CS。图2是根据本发明的设备20的一个实施例的示意框图。该设备是系统I的终端2(见图I)或者形成该终端的部分。设备20包括处理器21，列举数个非限制示例，可以例如实现该处理器为微处理器、数字信号处理器(DSP)或者专用集成电路(ASIC)。处理器21执行程序存储器22中存储的程序代码(例如如下程序代码，该程序代码实施下文参照图6、图10、图13和图16描述的根据本发明的方法的实施例中的一个或者多个实施例)，并且与主存储器23对接，该主存储器可以例如存储无线电地图的本地副本(或者至少其部分)。也可以在处理器21中包括存储器22和23中的一些或者所有存储器。列举数个非限制示例，可以例如实现存储器22和/或23为只读存储器(ROM)、随机存取存储器(RAM)。存储器22和23中的一个或者两个存储器可以固定地连接到处理器21或者例如以记忆卡或者棒的形式从处理器21可去除。
处理器21还控制配置成接收和/或输出信息的通信接口 24。例如，通信接口 24可以被配置成与系统I的服务器(见图I)交换信息。这例如可以包括向服务器3发送请求和从服务器3接收存储于无线电地图中的关于对象(比如CPE/CAR的位置表示)的信息。这一通信例如可以基于有线约束或者无线连接。通信接口 24因此例如可以包括电路，比如调制器、滤波器、混合器、开关和/或用于允许发送和/或接收信号的一个或者多个天线。在本发明的实施例中，通信接口 24被配置成根据2G/3G/4G蜂窝CS和/或WLAN的通 目。处理器21还控制用户接口 25，该用户接口被配置成向设备20的用户呈现信息和/或从这样的用户接收信息。这样的信息例如可以包括通过基于听见的CPE并且根据无线电地图信息的定位而确定的关于位置的信息。用户接口 25例如可以是标准用户接口，实体I或者2的用户经由该标准用户接口与终端2交互，以控制终端2的诸如进行电话呼叫、浏览因特网等其它功能。图3是根据本发明的设备30的一个实施例的示意框图。设备30例如形成系统I的服务器3 (见图I)的部分。设备30包括处理器31，列举数个非限制示例，例如可以实现该设备为微处理器、数字信号处理器(DSP)或者专用集成电路(ASIC)。处理器31执行程序存储器32中存储的程序代码(例如如下程序代码，该程序代码实施下文参照图5、图9、图12和图15描述的根据本发明的方法的实施例中的一个或者多个实施例)。处理器31还与数据库33对接，该数据库例如可以存储无线电地图，该无线电地图具有关于一个或者多个CS的对象的信息(例如关于小区的CPE和/或CAR或者WLAN对象的信息)。也可以在处理器31中包括存储器
32。列举数个非限制示例，例如可以实现存储器32为只读存储器(ROM)或者随机存取存储器(RAM)。存储器32可以固定地连接到处理器31或者例如以记忆卡或者棒的形式从处理器31可去除。例如，可以实现数据库33为具有若干吉字节或者若干万亿字节容量的海量存储设备。它可以固定地连接到处理器31，或者可以可释放地可连接到该处理器。处理器31还控制配置成接收和/或输出信息的通信接口 34。例如通信接口 34可以被配置成与系统I的终端2 (见图I)交换信息。这例如可以包括从终端2接收请求和向终端2提供数据库33中存储的关于对象的信息(比如关于CPE/CAR的信息)。这一通信例如可以基于有线约束或者无线连接。通信接口 34因此例如可以包括电路，比如调制器、滤波器、混合器、开关和/或用于允许发送和/或接收信号的一个或者多个天线。在本发明的实施例中，通信接口 34被配置成允许根据2G/3G/4G蜂窝CS和/或WLAN的通信。将注意的是，设备20和30的部件形成的电路可以如在本说明书的篇尾进一步描述的那样仅实施于硬件中、部分实施于硬件中和软件中或者仅实施于软件中。图4是根据本发明的有形存储介质40的一个实施例的示意呈现。可以具体为非瞬态存储介质的这一有形存储介质40包括程序41，该程序又包括程序代码42 (例如指令集)。有形存储介质40的实现例如可以是图2和图3的程序存储器22和32。因而，程序代码42例如可以实施下文讨论的图5、图6、图9、图10、图12、图13、图15和图16的流程图。现在假设根据一个示例性实施例，系统I的终端2 (见图I)至少能够在GSM和WLAN系统中通信。
为了能够还基于终端2当前听见的这些系统的CPE (例如图I的CPE 4_1、4_2和403，这些CPE然后是GSM基站和WLAN AP)对本身定位，终端2可以请求来自服务器3的关于GSM和WLAN系统的CARS/CPE的信息。为此，终端2例如可以参考它的LAC并且相应地请求来自无线电地图的关于相应LAC对象的信息。如果无线电地图保持蜂窝系统的(并且因此保持LAC对象涉及的GSM系统的)固有等级，则可以访问属于LAC对象的个别小区覆盖模型(CAR)。然而，由于终端2也需要它的区域中的WLAN AP(CPE)的位置或者覆盖区域模型，所以在数据库中需要LAC对象的小区覆盖区域到WLAN对象的位置/覆盖区域模型的链接，从而也可以向终端提供正确WLAN AP信息。基于坐标的评估耗费时间，因为在上例中，服务器3将先需要针对每个WLAN对象评估它的位置或者覆盖区域是否与LAC对象的限定区域具有交集。这可能非常耗费时间。 类似地，在终端2具有双用户标识模块(SM)，并且比如基于一个运营商的LAC请求用于(由双SIM覆盖并且由不同运营商操作的)两个CS的无线电地图信息的情况下，将需要基于覆盖区域交集，通过穷尽搜索在数据库中搜索另一运营商的小区(在上例中作为WLAN AP) ο这同样可能不可承受。作为示例，考虑图7，其中上部和下部示出了在相同国家(“I”)内的相同区域中操作的两个不同运营商(“I”和“2”)。小区符号表示遵循格式为(国家(MCC)，运营商(MNC)，位置区域(LAC)，小区(CID))的GSM等级。因此，用于不同运营商的小区对象分别是(l，l，l，x)和(l，2，l，y)。WLAN对象在另一方面标记为依次编号的交叉形、例如“XI”。现在，为了关联两个运营商的小区对象和WLAN对象，一种方式将是在创建或者更新对象的覆盖区域模型时，通过指针将相应对象相互链接。然而，这可能消耗大量处理能力。另外，可能需要双向关联性。因此，在两个运营商均操作两个网络类型(例如GMS和宽带码分多址(WCDMA))的情况下，单个WLAN对象可以具有指向它的四个指针，并且WLAN对象具有来自它的四个指针。两个WLAN对象因此产生共计16个指针等。显而易见，这一方式所需要的处理和存储数量可能使它不可行。也应当注意的是，无论何时数据库中的某一覆盖区域模型改变，都需要重新评估这些链接。然而，即使向服务器3中的数据库存储这些关联性可能不可行，但是可能仍然需要利用数据库向终端输送关联性。关联性中的数据量可能使这一方式不可行。根据本发明的实施例，因此提出无线电地图中的适配层。适配层基于地区的静态或者动态网格，其中每个对象与一个或者多个地区关联。这允许容易经由用于数据库搜索的适配层将重叠的CAR和/或CPE位置相互关联。在本发明的实施例中，地区网格还引入无线电地图传送中的位节省，因为地区可以容易由小整数标识。可以经由在地区中提供用于对象的参考点——然后可以仅需表达相对于参考点的位置——来弓I入无线电地图传送中的位节省。在本发明的实施例中，地区网格(或者将它的地区中的一个或者多个地区细分成子地区)也形成用于动态控制地区的位置分辨率的基础。这可以经由游程长度编码(RLE)来实现。图5是根据本发明的方法的第一实施例的流程图500。这一方法例如可以由系统I的服务器3(见图I)执行。相应地，图6是根据本发明的方法的第二实施例的流程图600。这一方法例如可以由系统I的终端2执行并且与图5的流程图500的方法互补。在流程图500的步骤501中，将对象分别链接到地区网格的一个或者多个相应地区。这一地区网格可以是静态或者动态网格。针对信息存储于无线电地图中的所有对象，网格的地区的大小可以相同。可替代地，大小可以可变。在后一种情况下，在传送无线电地图的关于对象的信息时，随后例如可以包含分别所用地区大小的指示。否则，如果地区大小针对所有对象相同，则可以仅需向请求关于对象的信息的终端指示它一次，或者可以在终端中预定义它，从而可以无需传送这一信息。在步骤501中，例如可以通过将链接到对象的一个或者多个地区的标识符与关于对象的其它信息一起(例如与关于与对象有关的CPE/CAR的信息一起)存储，来实现将地区链接到对象。同样适当地，这样的标识符可以单独存储于例如查找表中。在步骤502中，从终端2 (见图2)接收针对关于第一 CS和第二 CS的对象的信息。这一请求在图6的流程图600的步骤601中由终端2发起。如上文已经作为示例而描述的那样，这一请求例如可以涉及第一(GSM)CS的小区对象和第二 CS的WLAN对象，二者均关于·给定区域，然而关于LAC (即在GSM CS的等级方面，然而该等级未链接到缺乏等级的WLAN系统)指定该给定区域。在步骤503中，服务器3确定第一 CS的(小区)对象，这些对象源于请求中包含的LAC对象，并且依赖于无线电地图中保留的GSM对象的等级。在步骤504中，然后关联确定的(小区)对象与第二(WLAN) CS的、已经在步骤501中分别链接到至少一个相同地区的对象。作为步骤504的替代步骤，服务器3可以关联LAC对象本身与第二(WLAN)CS的、已经在步骤501中链接到与LAC对象已经在步骤501中链接到的一个或者多个地区相同的相应地区的对象。作为结果，在步骤505中，服务器3然后向终端2提供关于步骤503的第一 CS的确定对象和步骤504的第二 CS的关联对象的信息。因而，在图6的流程图600的步骤602中，终端2接收这一信息。在流程图600的步骤603中，终端2然后存储在步骤602中接收的信息例如用于以后在基于听见的CPE (在本例中为GSM基站和WLAN AP)定位时参考。应当注意的是，在图6/5的流程图600/500的步骤601/502中，也可以使用针对第一 CS的LAC对象(或者任何其它等级对象)和第二 CS的WLAN对象(或者第二 CS的其它对象)的请求，而不是具有针对第一 CS的小区对象和第二 CS的WLAN对象的请求。服务器3在步骤504中然后例如可以关联LAC对象本身与第二(WLAN)CS的、已经在步骤501中链接到与LAC对象已经在步骤501中链接到的一个或者多个地区相同的相应地区的对象，并且可以向终端2提供关于LAC对象和关于第二 CS的关联(WLAN)对象的信息——步骤505和602。同样适当地，例如可以请求用于整个国家的LAC对象作为第一 CS的对象，然后向LAC对象提供第二 CS的相应关联的对象。现在回顾图7的示例，应当关注在上部和下部二者中显式的地区网格。在两个部分中，不同对象位于其中的区域已经由静态网格划分成多个地区(其中8列编号为“A”至“H”而7行编号为“I”至“7”)。根据图5的流程图500的步骤501，每个对象(例如小区对象CID(1，1，1，I)和CID(1，2，1，1))链接到与这一对象有关的CAR(覆盖区域模型)重叠的、在这一地区网格中的那些一个或者多个地区(从而CAR完全由这些一个或者多个地区覆盖)。图8示出了图7的小区对象CID (1，1，1，I)和CID (1，2，1，I)已经链接到哪些地区(由它们的相应列和行标识符的两位组合标识)。例如CID(1，1，1，1)如虚线所示链接到地区 B2、B3、B4、B5、B6、C2、C3、C4、C5、C6、D3、D4 和 D5。ID (1，2，1，I)如实线所示链接到地区 B2、B3、B4、C2、C3、C4、D2、D3、D4、E2、E3、E4、F2、F3 和 D4。如从图 8 可见，这些链接为双向。 当每个小区对象双向链接到地区时，有可能挑选与CAR/CPE位置有关的其它小区对象，这些CAR/CPE位置与这一小区对象有关的CAR/CPE位置重叠。另外，如果希望获得在比如用于给定运营商的LAC的区域中出现的所有小区对象(例如无论运营商如何)，则有可能挑选属于对应LAC对象的地区，然后挑选与那些地区关联的所有小区对象。另外，如果CAR或者与小区对象有关的CPE位置有改变，则可以仅需更新与该小区对象关联的地区。在小区对象相互直接关联的一个替代实施方式中，在这样的改变的情况下将有大量关联性待更新。可能必须在数据库中经由穷尽搜索来搜索那些关联性。相比而言，使用地区网格作为适配层的提出方案简单，因为有可能将对象链接到一个或者多个相应地区。如图8中所示，图7的WLAN对象也基于与WLAN对象有关的WLAN AP (CPE)的位置来与地区关联。因此，有可能关联WLAN对象与给定小区对象、LAN对象等。 这里示例性地假设WLAN对象与单个地区关联(即该区域包含WLAN AP的CAR或者CPE位置)，但是这是非限制示例。类似地，如果改变给定WLAN AP的位置，则可能不得不改变的仅有事项是对应WLAN对象链接到的地区。在具有与小区对象的直接链接的替代方案中，将必须去除旧链接并且将必须创建与小区对象集的新链接。同样，适配层方式因此强大。基于地区的适配层因此允许容易将不同对象相互链接以便易于查找。另外，当更新对象的CAR/CPE (或者创建新CAR/CPE)时，仅需更新地区链接，而不是将对象穷尽地链接到所有相关其它对象。注意适配层方式变得越高效，在数据库中就有越多(重叠)对象。图7中所示地区网格的地区例如可以代表划分地球表面的二维网格象限。例如可以通过将经度和纬度轴划分成颗粒度为O. 1X0. I度(当然可以使用更高或者更低颗粒度)的象限来设想网格，从而产生经度跨度为360度而纬度跨度为180度的3600 X 1800个(即 6. 5e6)象限的网格。在赤道，这将对应于IlkmXllkm的地区大小。在最小程度上，然后可以通过使用12+11 = 23位来标识地区。位置然后例如可以链接到地区如下假设坐标(X，y)以度为单位而网格颗粒度为1/10 度的位置。然后 X = floor ((x+180) *10)并且 y = floor ((x+90) *10),其中 floor 函数需要向旁边更小整数取整。CAR(这里举例假设椭圆覆盖区域模型)然后例如可以链接到的地区如下按充分小的间隔对椭圆边界上的点采样，并且向采样点分配地区(如在前段中描述的那样)。选择如为了使地区代表的区域无间断(即无间隙)而必需的附加地区。本发明的实施例也利用对象到地区的链接以高效代表CPE的位置和/或CAR的位置。
因而，图9和图10分别是图系统的服务器3和终端2 (见图I)执行的根据本发明的方法的第三和第四实施例的互补流程图900和1000。在图9的流程图900的步骤901中，例如以与图5的流程图500的步骤501中的相同方式将对象链接到地区网格的地区。在步骤902，在服务器3接收针对与一组对象(例如GSM CS的LAC的所有小区对象)有关的CAR/CPE的相应位置的相应表示的请求，该请求由终端2在图10的流程图100的步骤1000中发起。响应于这一请求，在步骤903中，基于在步骤901中链接到对象的地区(并且如下文将进一步说明的那样，可选地还基于子地区)，来确定与这一组对象有关的CAR/CPE的相应位置的相应表示。例如，可以将与对象有关的CPE的相应位置的相应表示确定为链接到这一对象的 相应地区的标识符(例如由于对象链接到这一对象，因为它的有关CPE定位于这一地区内)。类似地，可以将与对象有关的CAR的相应位置的相应表示确定为链接到这一对象的相应地区中的至少一个地区的标识符(例如为链接到这一对象的地区中的如下地区，该地区包含CAR的中心(例如椭圆覆盖区域模型的中心))。在流程图900的步骤904中，然后在步骤904中从服务器3向终端2提供、并且终端2在流程图1000的步骤1002(见图10)中接收在步骤903中确定的与该组对象有关的相应CAR/CPE的相应位置的相应表示。其中如果多个CAR/CPE位置表示基于相同地区，则可以提供这一地区的标识符仅一次，并且它例如可以由与这一单个地区标识符关联的对象的列表(例如跟随这一单个读取标识符的对象的列表)指示,这些对象的CAR/CPE基于这一单个地区标识符。在本发明的实施例中，引入地区网格作为用于代表CPE/CAR的位置的基础以至少两种方式，提供在服务器与终端2 (见图I)之间的无线电地图信息传送中的位节省机会。首先，基于网格的方式随着如下对象的数目增加而变得更高效，即这些对象让它们的相应CAR/CPE由相同地区代表。例如，假设有两个小区对象，这些小区对象的CAR表达为在给定地区中具有中心点的椭圆覆盖区域模型。然后，这一地区实际上是用于两个中心点的坐标的共同部分，可以传送该共同部分作为这一地区的单个标识符。如果地区网格的分辨率不足以用希望的准确度代表这两个中心点，则仅须还描述在中心点地区内的相对位置(这些相对位置可以具有比绝对中心位置更小的动态范围，因此可以由更少位代表)。否贝U，如果地区网格的颗粒度/分辨率关于希望的准确度视为充分，则可以仅须传送地区的和与它关联的小区对象的标识符。量化误差因此最大为地区的对角线的一半。因此，传送方案可以将本身限于声明与对象有关的相应CAR/CPE的相应位置属于哪个地区，然后如果需要，则表达与相对于地区的对象有关的相应CAR/CPE位置。第二种位节省机会在于地区内的可选动态分辨率控制。不同类型的对象可以无需用于坐标(例如椭圆覆盖区域模型的中心点的坐标或者CPE位置的坐标)的相同分辨率。例如代表国家、运营商或者LAC的CAR可以需要比例如小区对象或者WLAN对象少得多的分辨率。因此，在本发明的实施例中，提供一种用于控制坐标的分辨率的机制，以节省在系统I的服务器3与终端2(见图I)之间的无线电地图信息传送中的位。
这例如可以通过将地区细分成多个子地区并且通过游程长度编码(RLE)对地区的子地区寻址来实现。作为示例，图11图示了根据本发明一个实施例的如虚线网格所示的划分成子地区的、图7的下部地区E4。E4地区包含小区对象CID (1，2，1，I)和CID (1，2，1，2)以及WLAN对象X7的分段。作为用于RLE的基础，它必须表达成地区划分成多少个子地区。另外必须有如何“游程经过”子地区的信息或者约定，以及关于实际游程长度的信息。在图11中所示示例中,将例如首先指示子网格除数是五(5),这意味着地区E4将划分成25个子地区的5X5子网格。当然也可以关于地区的两个维度应用不同除数，例如关于一个维度为五的除数和关于另一维度为4的除数，从而产生20个子地区的4X5或者5X4子网格。
然后，地区E4包括一个WLAN对象“X7”。现在当确定经过子网格的游程长度时，WLAN对象“X7”可以仅由编号17指示。这指示当在第一子地区时，在到达WLAN对象“X7”位于其中的子地区之前必须改变地区17次。作为替代方式,WLAN对象“X7”也可以由编号16指示，这然后将指示当在第一子地区时，在到达具有WLAN对象的子地区之前的子地区之前改变子地区16次。在这一替代方式中，贯穿指示符的大小因此被减少一，这可以允许节省为了代表贯穿指示符而需要的位数。当然理解的是，可以存在如果保证应用的游程长度定义保持明确则，可以应用的用于限定经过子地区的游程长度的更多替代方式。注意目前为止，仅已经限定必须在子网格中游程有“多么长”。注意也必须限定在子网格中“如何游程”的指导。这在图11中由箭头指示。例如可以独立于子网格颗粒度来固定经过子网格“如何游程”的指导，并且例如可以无需传送这些指导。应当注意图11中所示指导仅代表非限制示例。作为替代的游程经过指导例如可以在左上子地区中开始，然后总是从左到右(如同在正常西方阅读中)游程经过子地区。如果有附加对象，例如子地区20中的又一 WLAN对象，则在相对于更早子地区的RLE中描述又一对象。因此，20可以这里事实上由2指示(因为当在(WLAN对象“X7”位于其中的)子地区18中时必须改变子地区两次以到达子地区20)。这构成编码所需要的位数进一步减少，因为更多对象所需要的游程长度的动态范围一般低于从第一子地区开始的游程长度的动态范围，从而需要更少位。另外将注意的是，与当未使用子地区时的情况相似，在若干对象的CPE/CAR的位置在相同地区中的情况下，以及在子网格用来增加分辨率的情况下，针对所有若干对象仅需传送CPE/CAR的位置位于其中的地区的标识符一次。例如，可以基于在地区中发现的对象的需要来(例如动态)调整子网格分辨率。这允许节省无线电地图传送的位。子网格分辨率例如可以与每个地区标识符指代的内容一起用信令发送，因此例如可以针对若干对象有效，这些对象让它们的CPE/CAR的位置在这一地区中。情况也可以是，当终端2第一次请求来自服务器3的关于无线电地图的信息时，从服务器3向终端2用信令发送用于不同对象类型的相应子地区的除数。同样适当地，用于不同对象类型的相应子地区的除数也可以由终端2在向服务器3的请求中用信令发送。用于不同对象类型的相应子地区的除数也可以由终端2或者服务器3确定为在准确度和传送成本之间的折衷。用于子地区大小的示例值可以如下
国家、运营商、LAC和RNC对象可以无需是子地区(即子网格除数=I)。最大量化误差(V 2)5. 6 = 7. 9km (在O. I X O. I度地区大小的情况下)针对这些对象可以是可接受的。小区对象可以用产生111 X 111米子地区大小和(V 2) 56 = 79米最大量化误差的子网格除数100来满足。注意可以基于小区大小进一步控制分辨率。如果小区是具有35km半径的伞形小区，则即使产生最大800米量化误差的除数10也可以是适合的。最后，WLAN对象可能需要比如除数500从而产生22X22米子地区和最大量化误差(V 2)11 = 16m。注意上文给出的最大量化误差出现于赤道。从赤道往北/南，最大量化误差减少。应当注意的是，本发明实施例的用于基于地区(和可选地基于子地区)代表CPE/CAR的位置的方式基本上独立于本发明实施例的用于基于共同地区将不同CS的对象相互关联的方式。然而两种方式当然可组合，因此可以高效利用两个方式是基于对象到地区网 格的地区的链接。就这一点而言，图5的流程图500的步骤505例如可以包括图9的流程图900的步骤903和904，即关于第一 CS的确定对象和第二 CS的关联对象的信息例如可以包括第一 CS的确定对象和第二 CS的关联对象的相应CPE/CAR的相应位置的相应表示，这些表示基于链接到这些对象的地区(和可选子地区)。本发明的实施例也利用对象到地区的链接以表示与区域关联的对象。因而，图15和图16分别是系统I的服务器3和终端2(见图I)执行的根据本发明的方法的第七和第八实施例的互补流程图1500和1600。在图15的流程图1500的步骤1501中，例如以与在图5的流程图500的步骤501中相同的方式将对象链接到地区网格的地区。在步骤1502中，接收针对关于与区域关联的对象的信息的请求。这样的请求由终端2在图16的流程图1600的步骤1601中发起。在这一请求中，终端2例如可以请求具有至少与区域重叠(或者完全落在区域内)的相应CAR或者CPE位置的所有对象。请求当然可以如下文进一步讨论的那样，例如通过使用“包括”和/或“排除”列表来进一步指定应当返回具有与区域重叠(或者完全落在区域内)的相应CAR或者CPE位置的什么类型的对象。例如请求可以指定矩形区域(作为“基于区域的查询”)，并且可以进一步指定应当返回什么对象类型(例如仅WLAN对象和/或仅具体运营商的小区对象等)。在步骤1503中，标识与区域关联(例如具有至少与区域重叠(或者完全落在区域内)的相应CAR或者CPE位置)的那些对象。这一标识基于已经在步骤1501中链接到每个对象的一个或者多个地区。例如在步骤1503的第一子步骤中，确定至少部分在区域中包含的所有地区的标识符。然后，在步骤1503的第二子步骤中，可以确定哪些对象(如果在请求中进行这样的限制则为请求的对象类型的对象，或者如果无这样的限制则为所有对象类型的对象)已经在步骤1501中分别链接到具有在确定的标识符之中的标识符的地区。具有这样的标识符的对象然后视为标识为与地区关联。在步骤1504中，然后向终端2提供关于在步骤1503中标识的对象的信息(例如关于CAR和/或CPE位置的信息)，该终端在流程图1600的步骤1602 (见图16)中接收这一信息。另外，在流程图1600的步骤1603中，在终端2存储这一信息例如用于以后在定位时使用。
应当注意的是，基于已经链接到对象的地区来标识与区域关联的对象可以显著有助于节省计算成本。一旦已经实现在对象与地区之间的链接，该链接可以仅需被执行一次(并且如果对象的CAR/CPE位置改变则可以更新该链接)，并且如果例如为地区和区域选择简单几何形式(例如矩形形式)，则校验地区是否在区域内与校验与对象有关的相应CAR/CPE位置是否在区域内相比简单得多。具体而言，基于地区标识对象的计算节省可以在频繁请求具有不同区域的对象的标识时增加(如与其中基于确定对象的相应CAR/CPE位置与区域的交集来标识对象的情况相比)，因为用于在对象与地区之间的初始链接的计算成本带来回报。可以在用标识符对地区编索引时实现计算复杂度的进一步减少。如果例如以标识符的第一部分在地区网格内从左到右增加，而其第二部分在地区网格内从上到下增加这样的方式构造标识符，则可以易于推导哪些地区至少部分包含于区域中。例如，如果区域是矩形(并且与地区网格对准)，则确定至少部分在区域中包含的左上地区和至少部分包含于区域中的右下地区可以足够了。然后，可以基于编索引方案推导剩余地区。这产生至少部分在区域中包含的地区的标识符的列表。然后，可以基于这些标识符校验是否与这些地区关联的对象。 应当注意的是，本发明实施例的用于基于地区标识与区域关联的对象的方式基本上独立于本发明实施例的用于基于共同地区将不同CS的对象相互关联的方式。然而，两种方式当然可组合、因此可以高效利用两种方式是基于对象到地区网格的地区的链接。例如，在图5的流程图500的步骤502中，可以未基于第一 CS的LAC对象，而是基于如下区域(例如矩形区域)来制定请求，即针对该区域请求第一和第二 CS的对象。然后，例如可以基于地区标识第一 CS的与地区关联的对象，然后基于共同地区关联第二 CS的对象与第一 CS的这些标识的对象。可替代地，当然也可以基于地区标识第二 CS的与区域关联的对象，然后可以关联第一 CS的对象与第二 CS的这些标识的对象。本发明的实施例还使用对象版本编号，该编号允许简单和高效跟踪无线电地图的
更新/改变。具有WLAN AP和小区ID的全球无线电地图(数据库)在数据内容方面庞大。截至现在，有近似6-7百万2G/3G基站和数以亿计WLAN AP。数据库必然动态——安装、弃用或者去除更多CPE。而且，根据用于数据库创建的算法，数据库中的CAR(例如在大小/形状方面)可以在(例如从报告其当前位置和当前听见的CPE的终端)获得新测量数据时迅速改变。因此，终端可能必须时常更新它的数据库。由于数据库的庞大尺寸，数据库优选地使用向它关联的适当等级和版本控制，该等级和版本控制然后一起允许使用少量/最少计算资源和带宽来高效更新向终端提供的无线电地图。本发明的实施例因此实施无线电地图数据库中的对象版本控制，其中每个对象在整个数据库内具有唯一版本号。新/更新的对象然后例如可以获得比整个数据库中的当前最高版本号高一个的版本号。在适用时，也可以考虑无线电网络标识符的等级。在小区的改变引起比如LAC覆盖的区域的改变的情况下，例如可以改变小区和LAC的对象版本。其中例如无论何时LAC中的任何小区改变也可以改变LAC的版本号，即无论用于LAC本身的模型是否改变都可以改变LAC的版本号。这例如可以允许终端通过报告终端在它的存储器中具有的最高对象版本来仅获得新/更新的对象。可替代地，如果终端希望刷新存储器，则终端例如可以也获得数据库的全副本。这一方式例如可以允许优化在包含或者有权访问数据库的服务器3(见图I)与终端2之间的数据传送量。另外，这一方式也可以允许通过在对象版本号前面(或者任何限定位置)添加数据库的标识符来拆分数据。图12是根据本发明的方法的相应第五实施例的流程图1200。这一流程图例如可以由系统I的服务器3 (见图I)执行。在步骤1201中，将版本号初始化成零。在步骤1202中，校验是否已经在服务器3从终端2接收针对来自无线电地图(数据库)的关于对象的信息的请求(比较图13的流程图1300的步骤1305)。这样的请求将包含版本号M，该版本号代表终端2响应于先前请求而从服务器3接收的对象的最高版本号。可替代地，在请求中具有版本号M可以是可选的。然后，例如如果终端2的数据库为空，则未在请求中包括版本号M可以向服务器3指示数据库为空。服务器3然后可以用终端2仅请求关于自从上次递送起已经更新/添加的对象的信息这样的方式，解释具有包括的版本号M的请求。如果步骤1202产生否定结果，则在步骤1203中校验是否应当创建任何新对象或者是否必须更新任何对象(例如由于与这一对象有关的CAR或者CPE改变)。如果是这种情况，则将版本号递增一(步骤1204)，并且向新或者更新的对象分配递增的版本号(步骤1205)，并且在数据库中与递增的版本号N —起存储新或者更新的对象(步骤 1206)。然后也在步骤1203为否定的情况下，流程图再次转向步骤1202。如果步骤1202为肯定，则在步骤1207中校验在请求中接收的版本号M是否小于数据库中的实际最高版本号N。·如果是这种情况，则向终端2提供关于具有版本号M+1至N的对象的信息，并且流程图转回到步骤1202。否则，流程图直接转回到步骤1202。应当注意的是，仅为了呈现的简化，已经将i)在数据库中包括新/更新的对象(步骤1021和1203-1206)以及ii)响应于请求来提供对象(步骤1202-1207-1208)这两个过程合并成图12的共同流程图1200。同样适当地，涉及两个过程的流程图步骤可以已经呈现于单独流程图中，然后例如可以由处理器的不同线程或者由不同处理器执行。图13是根据本发明的方法的第六实施例的流程图1300。这一流程图例如可以由系统I的终端2 (见图I)执行并且与图12的流程图1200互补。在步骤1301中，将版本号M初始化成零。在步骤1302中，然后校验是否需要来自无线电地图(数据库)的关于对象的信息。列举数个非限制示例，如果终端2移向如下新区域，即针对该新区域出于定位目的而需要无线电地图信息，或者如果终端2已经向不同运营商的如下CS切换，即针对该CS目前为止没有无线电地图信息在终端2可用，或者如果终端2推断比预定阈值允许的时间更多的时间已经从先前更新起流逝，或者如果终端2推断它不能在它的本地数据库中发现终端2听见的所有CPE，则可以是这种情况。终端2因此可以推断它具有的数据库过期并且必须通过向服务器3发起请求来刷新。另外，终端2可以在步骤1303中判定需要刷新整个数据库、然后可以在步骤1304中将版本号M设置成零。
在步骤1305中，从终端2向服务器3发送针对关于对象的信息的请求。这一请求也包括版本号M。如上文已经声明的那样，在请求中包括版本号M可以是可选的。服务器3然后用终端2无先前数据库这样的方式解释请求中缺乏版本号M，并且在请求中存在版本号M可以向服务器3指示终端2仅希望用新/更新的对象更新数据库。在步骤1305中发送的请求可以可选地包括过滤参数，这些过滤参数例如可以指定需要哪些对象(类型)。除此之外或者可替代地，请求可以包括指示不应向终端2提供的对象(类型)的排除列表。例如，当终端2请求用于某个区域的对象时，它可以限定它不希望接收小区对象和WLAN对象。在GSM CS的情况下，这例如可以使对象的提供限于国家、运营商和LAC对象。响应于在图12的流程图1200的步骤1202中等待的并且在流程图1200中相应地处理的这一请求，在步骤1306中接收关于具有版本号M+1至N的对象的信息。在步骤1307中，M然后被设置成等于N，从而反映目前为止从服务器3接收的对象 的最闻版本号。流程图然后转回到步骤1302。应当注意的是，在本发明的实施例中，服务器例如可以在其中服务器3(而不是终端2)判决应当刷新终端2的数据库的情形中，忽略在步骤1202中在请求接收的版本号M。例如，虽然终端2向服务器告知终端具有版本为M = 123135的数据库，但是服务器3可以忽略这一版本号，并且通过内部假设M为零来刷新终端的数据库(针对步骤1207和1208)。用于这一服务器引起的刷新的基本原因例如可以是维护问题、检测到在服务器3和终端2中的数据库之间缺乏同步等。现在将参照图14a_14d的示例说明图12和图13的流程图1200和1300的影响。图14a是在给定瞬间在无线电地图中的示例情形。图14a举例示出了基于GSM网络等级的无线电地图。国家代码是“1”，并且与国家关联的覆盖模型是MCC (I)。类似地，运营商代码是“1”，并且由于它在国家“I”内，所以运营商对象表示为MNC(1，I)。LAC是“1”，并且由于它在国家“I”内并且运营商是“1”，所以LAC对象表示为LAC(1，1，I)。最后，在LAC对象之下的小区对象表示为CID (I，I，I，X)。由于有两个小区，所以它们是CID (I，I，I，I)和 CID(1，1，1,2)。图14b基本上对应于图14a，但是现在对象标识符由对象版本号补充。在对象标识符前面的括号中给出对象版本号(例如具有版本号“3”的LAC(1，1，1)由(3)LAC(1，1，1)呈现)。无线电地图中的每个对象具有唯一对象版本、即在数据库中无具有相同版本的对象。现在假设终端2下载以“5”作为最大版本号的这一无线电地图(见图13的步骤1305和1306)。现在认为终端中的无线电地图是版本“5” (见图13的步骤1307)。在图14c中，新小区对象CID(1，1，1，3)已经出现于LAC(1，1，I)内。现在向新小区对象给予与先前数据库(图14b中所示)的最高版本号、即“5”加上一相等的版本号。因此新小区对象包含版本号“6”。小区对象因此由符号表示(6)CID(1，1，1，3)呈现。现在假设终端2连接到无线电服务器3进行更新。在请求中，终端报告它已经具有无线电地图的版本“5”(见图13的步骤1305)。现在服务器3仅需向终端2发送具有大于“5”的版本号的那些对象(见图12的步骤1207)。因此仅(6)CID(1，1，1，3)被发送到终端2(见图12的步骤1208)。
现在在图14d中有又一新小区对象CID(1，1，1，4)。由于在先前无线电地图中，最大对象版本是“6”，所以新小区获得版本“7”、即(7)CID(1，1，1，4)。然而，新小区对象扩展由CID(1，1，1，4)属于的LAC对象覆盖的区域。因此，用于LAC (1，1，I)的覆盖区域模型也改变(如粗体虚线椭圆所示)。它自然地获得版本“8”、即(3)LAC(1，1，1)改变成(8)LAC(1，1，1)。这表明蜂窝网络等级如何与版本控制密切关联。现在同样假设终端2连接到服务器3以取回更新的无线电地图。终端2报告它已经在存储器中具有无线电地图版本“6” (见图13的步骤1305)。服务器3然后可以仅需向终端2发送具有大于“6”的版本号的对象(见图12的步骤1207)。因此，仅向终端2提供关于小区对象(7)CID(1，1，1，4)和LAC对象(8)LAC(1，1，1)的信息(见图12的步骤1208和图13的步骤1306)。以下注释在适当处上文描述的版本控制可以扩展至任何对象。例如类似地操纵WLAN对象，并且在比如若干运营商的情况下不变。每个唯一对象具有唯一版本号。·上述图14a_14d的示例应对蜂窝CS，其中新小区对象也引起LAC对象的改变(图14d)。在无等级的对象，例如WLAN对象的情况下，对象的更新可以未触发任何其它对象的改变。如果终端希望下载完整无线电地图(即刷新它的本地数据库)，则它可以同意终端报告它在存储器中具有数据库的版本“O” (见图13的步骤1303和1304)。服务器然后解释这一点为应当向终端发送无线电地图的完整副本。如果报告数据库版本是可选的，则可以在服务器3解释缺失版本号为终端2中的数据库为空，从而造成服务器3向终端发送所有请求的对象(无论它们的版本号如何)。也可以总是减少当时为止最低版本号，而不是总是增加当时为止最闻版本，以获得用于新/更新的对象的版本号(初始化然后将例如用最大可能版本号，而不是最小可能版本号而发生)。除了如上文描述的基于版本号的过滤之外，还可以有与无线电地图下载关联的附加过滤。例如请求(见图13的步骤1305)可以包括“包括”列表，该列表指示应当向终端2提供的对象类型(和可选地提供的属性值)。除此之外或者可替代地，请求(见图13的步骤1305)可以包括“排除”列表，该列表指示不应向终端2提供的对象类型(和可选地不应提供的属性值)。例如考虑终端如下情形，其中具有无线电地图的版本“6”，但是已经将服务器中的无线电地图更新成图14d中所示情形。当终端连接到服务器时，终端可以指示它具有无线电地图的版本“6”，但是它仅希望取回小区对象。然后将仅向终端发送(7)CID(1，1，1，4)，而未发送LAC对象(8)LAC(1，1，1)。终端可以这样做仅仅为了节省数据成本，因为基于小区的定位优于基于LAC的定位(例如由于小区具有如与LAC相比的明显更小区域)。然而，可以在有CAR用于终端在其中的LAC，但是未用于服务小区(这例如可以在新小区的情况下发生)的情况下，使用基于LAC的定位作为用于基于小区的定位的候补。 作为又一示例，假设终端2具有GSM和WLAN能力(但是无WCDMA/LTE能力)。终端2在它向服务器的请求中使用“包括”列表或者“查询参数”，例如可以请求用于某个区域的对象。这一判据将返回区域中的所有对象(WLAN/GSM/WCDMA/LTE)。现在使用“排除”列表，终端2可以从递送中排除WCDMA和LTE对象。本发明实施例的版本编号方式的优点因而包括服务器侧中的特别简单的版本控制方案，其中对象无论它是否被更新或者刚被创建都获得随后在无线电地图中最高的版本号。这例如可以允许基于版本号高效过滤对象，并且例如可以导致数据传送优化。相比而言，一种在这一类型的同步中使用时间戳的替代方式尤其在有若干数据库实例时，可能引入在服务器与终端之间的时间同步问题。应当注意的是，本发明实施例的版本编号方式基本上独立于本发明实施例的用于基于共同地区将不同CS的对象相互关联的方式，和/或本发明实施例的用于基于链接到对象的地区(和可选地基于子地区)来代表与对象有关的CPE/CAR的位置的方式，和/或本发明实施例的用于基于地区标识与区域关联的对象的方式。然而，版本编号方式当然在其它三种方式作用于的数据库中有利地可用。例如，如果服务器(见图I)保持用于比如蜂窝CS的对象和非蜂窝CS的对象的单独数据库，并且也在这些数据库中应用单独版本编号，则从终端2向服务器发送更新请求，该更新请求是请求关于蜂窝对象更新的信息，并且例如 使用LAC作为又一过滤判据以减少更新数据量，然而需要在蜂窝CS的更新/新的对象与非CS的(也是希望的)对象之间的关联性，这可以基于以地区为接触的适配层来实现。作为又一示例，当基于版本号的比较从服务器3向终端2提供更新信息时，在这一更新信息中包含的与对象有关的CPE/CAR的位置表示可以基于链接到对象的地区(和可选地基于子地区)。类似地，更新请求可以限于与某个区域关联的对象，然后可以基于已经向这些对象分配的地区来标识这些对象。如在本申请中所用，术语‘电路’指代所有以下各项(a)仅硬件的电路实施方式(比如在仅模拟和/或数字电路中的实施方式)；以及(b)电路与软件(和/或固件)的组合、比如(如适用的那样)⑴处理器的组合；或者(ii)处理器/软件(包括数字信号处理器)、软件和存储器的部分，这些部分一起工作以使设备，比如移动电话或者定位设备执行各种功能；以及(C)电路，比如微处理器或者微处理器的部分，这些电路需要用于操作的软件或者固件，即使该软件或者固件在物理上不存在。‘电路’的这一定义适用于这一术语在本申请中，包括在任何权利要求中的所有使用。作为又一示例，如在本申请中所用，术语“电路”也将覆盖如下实施方式，该实施方式仅为一个处理器(或者多个处理器)或者处理器的部分及其附带软件和/或固件。术语“电路”例如并且如果适用于特定权利要求要素，则也将覆盖用于移动电话或者定位设备的基带集成电路或者应用处理器集成电路。已经借助应当理解为非限制示例的实施例描述本发明。具体而言，应当注意的是，存在着本领域技术人员清楚的并且可以在未脱离所附权利要求的范围和精神实质时实施的替代方式和变化。应当注意的是，关于图5/6、图9/10、图12/13和图15/16的流程图描述的本发明概念应当基本上视为相互独立，并且在它们中的两个或者更多概念的所有可能组合中被公开。也应当理解的是，上文呈现的流程图中的方法步骤的序列并非强制，替代序列也是可能的。
权利要求
1.一种方法，包括 -分别将多个对象中的至少两个对象链接到地区网格中的一个或者多个相应地区，其中所述至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关，并且 -基于发现所述至少两个对象中的至少两个对象已经链接到所述地区网格的至少一个相同地区，将二者相互关联，其中所述至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且所述至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，所述第二通信系统是与所述第一通信系统不同和由除了所述第一通信系统之外的另一运营商操作中的至少一项。
2.根据权利要求I所述的方法，还包括 -提供至少关于所述至少两个关联对象的信息。
3.根据权利要求1-2中的任一权利要求所述的方法，还包括 -针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，提供所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示，并且所述相应位置的所述相应表示分别基于分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区。
4.一种方法，包括 -接收通过分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区、并且通过基于发现所述至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区将二者相互关联而获得的关于至少两个关联对象的信息，其中所述至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关，并且所述至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且所述至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，所述第二通信系统是与所述第一通信系统不同和由除了所述第一通信系统之外的另一运营商操作中的至少一项。
5.根据权利要求4所述的方法，还包括 -针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，接收所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示，并且所述相应位置的所述相应表示分别基于分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区。
6.根据权利要求3和5中的任一权利要求所述的方法，其中所述相应位置的所述相应表示包括所述一个或者多个相应地区中的所述至少一个地区的标识符。
7.根据权利要求3和5-6中的任一权利要求所述的方法，其中所述相应位置的所述相应表示还分别基于通过细分分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区而获得的相应子地区。
8.根据权利要求7所述的方法，其中根据所述相应位置的所述相应表示的相应希望分辨率来调整所述相应细分。
9.根据权利要求7-8中的任一权利要求所述的方法，其中游程长度编码用来指示所述相应位置的所述相应表示还分别基于的所述相应子地区。
10.根据权利要求9所述的方法，其中在用于已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少两个对象的相应位置的相应表示基于所述地区网格的相同地区中的相应子地区的情况下，针对所述至少两个对象中的至少一个对象，所述游程长度编码引用与用于所述至少两个对象中的至少一个其它对象的位置的表示有关的子地区。
11.根据权利要求1-10中的任一权利要求所述的方法，其中基于发现已经向所述至少两个关联对象中的至少一个关联对象链接的所述一个或者多个相应地区中的至少一个地区至少部分包含于区域中，标识所述至少一个对象为与所述区域关联。
12.根据权利要求11所述的方法，其中通过以下操作来标识所述至少一个对象 -确定所述地区网格的、至少部分在所述区域中包含的一个或者多个地区；并且 -标识所述至少一个对象为已经链接到所述一个或者多个确定的地区中的至少一个地区的对象。
13.根据权利要求11所述的方法，其中通过以下操作来标识所述至少一个对象 -确定所述地区网格的、至少部分在所述区域中包含的一个或者多个地区的相应标识符的列表；并且 -标识所述至少一个对象为已经链接到具有在所述标识符的列表中包括的标识符的地区的对象。
14.根据权利要求1-13中的任一权利要求所述的方法，其中所述多个对象中的每个对象存储于数据库中，并且具有这样的相应版本号，即所述相应版本号在所述数据库内是唯一的，并且通过在所述对象是更新和新添加中的至少一项时增加所述数据库中的相应当时为止最高版本号、并且通过向所述对象分配所述增加的版本号而获得。
15.根据权利要求14所述的方法，其中存储于所述数据库中的所述多个对象的所述相应唯一版本号用来标识所述数据库中的已经是更新和新添加中的至少一项的对象。
16.根据权利要求14-15中的任一权利要求所述的方法，其中所述多个对象中的至少一个对象与关于版本号的信息一起从所述数据库可请求，以便从所述数据库仅接收具有更高版本号的对象。
17.根据权利要求16所述的方法，其中关于所述版本号的所述信息是关于在目前为止从所述数据库接收的一个或者多个对象之中是最高版本号的版本号的信息。
18.根据权利要求16所述的方法，其中关于所述版本号的所述信息是关于设置成与向第一个添加到所述数据库的对象分配的版本号减去一相等的值的版本号的信息。
19.根据权利要求14-18中的任一权利要求所述的方法，其中对象的更新和添加中的至少一项也可以视为在等级上更高的对象的更新，从而也向所述在等级上更高的对象分配新版本号。
20.根据权利要求1-19中的任一权利要求所述的方法，其中所述第一通信系统为蜂窝无线电系统，并且所述第二通信系统为非蜂窝无线电系统。
21.根据权利要求1-20中的任一权利要求所述的方法，其中所述至少两个对象中的对 象在所述对象与之有关的覆盖区域表示至少部分与所述地区网格的地区重叠、并且所述对象与之有关的覆盖提供实体至少部分位于所述地区中的至少一种情况下，链接到所述地区。
22.根据权利要求1-21中的任一权利要求所述的方法，其中所述地区是可通过将地球的经度轴和纬度轴划分成大小为xXy度的多个象限而获得的象限网格的象限，其中X和y是实数。
23.一种计算机程序，包括 -程序代码，用于当在处理器上执行所述计算机程序时执行根据权利要求1-22中的任一权利要求所述的方法。
24.一种计算机可读介质，具有存储于其上的根据权利要求23所述的计算机程序。
25.—种设备,配置成执行根据权利要求1-22中的任一权利要求所述的方法。
26.一种设备，包括至少一个处理器；以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述设备至少 -分别将多个对象中的至少两个对象链接到地区网格中的一个或者多个相应地区，其中所述至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关，并且 -基于发现所述至少两个对象中的至少两个对象已经链接到所述地区网格的至少一个相同地区，将二者相互关联，其中所述至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且所述至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，所述第二通信系统是与所述第一通信系统不同和由除了所述第一通信系统之外的另一运营商操作中的至少一项。
27.根据权利要求26所述的设备，其中所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述设备还提供至少关于所述至少两个关联对象的信息。
28.根据权利要求26-27中的任一权利要求所述的设备，其中所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述设备还针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，提供所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示，并且所述相应位置的所述相应表示分别基于分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区。
29.—种设备,包括 -用于分别将多个对象中的至少两个对象链接到地区网格中的一个或者多个相应地区的装置，其中所述至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关，以及 -用于基于发现所述至少两个对象中的至少两个对象已经链接到所述地区网格的至少一个相同地区，将二者相互关联的装置，其中所述至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且所述至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，所述第二通信系统是与所述第一通信系统不同和由除了所述第一通信系统之外的另一运营商操作中的至少一项。
30.根据权利要求29所述的设备，还包括用于提供至少所述至少两个关联对象的信息的装置。
31.根据权利要求29-30中的任一权利要求所述的设备，还包括用于针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，提供所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示的装置，并且所述相应位置的所述相应表示分别基于分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区。
32.—种设备,包括 至少一个处理器；以及包括计算机程序代码的至少一个存储器，所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述设备至少接收通过分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区、并且通过基于发现所述至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区来将二者相互关联而获得的关于至少两个关联对象的信息，其中所述至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关，并且所述至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且所述至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，所述第二通信系统是与所述第一通信系统不同和由除了所述第一通信系统之外的另一运营商操作中的至少一项。
33.根据权利要求32所述的设备，其中所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述设备还针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，接收所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示，其中所述相应位置的所述相应表示分别基于分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区。
34.一种设备，包括 -用于接收通过分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区，并且通过基于发现所述至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区来将二者相互关联而获得的关于至少两个关联对象的信息的装置，其中所述至少两个对象分别与相应覆盖区域表示和相应覆盖提供实体中的至少一项有关，并且所述至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且所述至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，所述第二通信系统是与所述第一通信系统不同和由除了所述第一通信系统之外的另一运营商操作中的至少一项。
35.根据权利要求34所述的设备，还包括 -用于针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，接收所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示的装置，其中所述相应位置的所述相应表示分别基于分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区。
36.根据权利要求28、31、33和35中的任一权利要求所述的设备，其中所述相应位置的所述相应表示包括所述一个或者多个相应地区中的所述至少一个地区的标识符。
37.根据权利要求28、31、33、35和36的任一权利要求所述的设备，其中所述相应位置的所述相应表示还分别基于通过细分分别链接到所述至少一个对象的所述一个或者多个相应地区中的至少一个地区而获得的相应子地区。
38.根据权利要求37所述的设备，其中根据所述相应位置的所述相应表示的相应希望分辨率，调整所述相应细分。
39.根据权利要求37-38中的任一权利要求所述的设备，其中游程长度编码用来指示所述相应位置的所述相应表示还分别基于的所述相应子地区。
40.根据权利要求39所述的设备，其中在用于已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少两个对象的相应位置的相应表示基于所述地区网格的相同地区中的相应子地区的情况下，针对所述至少两个对象中的至少一个对象，所述游程长度编码引用与用于所述至少两个对象中的至少一个其它对象的位置的表示有关的子地区。
41.根据权利要求26-40中的任一权利要求所述的设备，其中基于发现已经向所述至少两个关联对象中的至少一个关联对象链接的所述一个或者多个相应地区中的至少一个地区至少部分包含于区域中，标识所述至少一个对象为与所述区域关联。
42.根据权利要求41所述的设备，其中通过以下操作来标识所述至少一个对象 -确定所述地区网格的、至少部分在所述区域中包含的一个或者多个地区；并且 -标识所述至少一个对象为已经链接到所述一个或者多个确定的地区中的至少一个地区的对象。
43.根据权利要求41所述的设备，其中通过以下操作来标识所述至少一个对象 -确定所述地区网格的、至少部分在所述区域中包含的一个或者多个地区的相应标识符的列表；并且 -标识所述至少一个对象为已经链接到具有在所述标识符的列表中包括的标识符的地区的对象。
44.根据权利要求26-43中的任一权利要求所述的设备，其中所述多个对象中的每个对象存储于数据库中，并且具有这样的相应版本号，即所述相应版本号在所述数据库内是唯一的，并且通过在所述对象是更新和新添加中的至少一项时增加所述数据库中的相应当时为止最高版本号、并且通过向所述对象分配所述增加的版本号而获得的。
45.根据权利要求44所述的设备，其中存储于所述数据库中的所述多个对象的所述相应唯一版本号用来标识所述数据库中的已经是更新和新添加中的至少一项的对象。
46.根据权利要求44-45中的任一权利要求所述的设备，其中所述多个对象中的至少一个对象与关于版本号的信息一起从所述数据库可请求，以便从所述数据库仅接收具有更高版本号的对象。
47.根据权利要求46所述的设备，其中关于所述版本号的所述信息是关于在目前为止从所述数据库接收的一个或者多个对象之中是最高版本号的版本号的信息。
48.根据权利要求46所述的设备，其中关于所述版本号的所述信息是关于设置成与向第一个添加到所述数据库的对象分配的版本号减去一相等的值的版本号的信息。
49.根据权利要求44-48中的任一权利要求所述的设备，其中对象的更新和添加中的至少一项也可以视为在等级上更高的对象的更新，从而也向所述在等级上更高的对象分配新版本号。
50.根据权利要求26-49中的任一权利要求所述的设备，其中所述第一通信系统为蜂窝无线电系统，并且所述第二通信系统为非蜂窝无线电系统。
51.根据权利要求26-50中的任一权利要求所述的设备，其中所述至少两个对象中的对象在所述对象与之有关的覆盖区域表示至少部分与所述地区网格的地区重叠、并且所述对象与之有关的覆盖提供实体至少部分位于所述地区中的至少一种情况下，链接到所述地区。
52.根据权利要求26-51中的任一权利要求所述的设备，其中所述地区是可通过将地球的经度轴和纬度轴划分成大小为X X y度的多个象限而获得的象限网格的象限，其中X和y是实数。
53.根据权利要求25-52中的任一权利要求所述的设备，还包括用户接口。
54.—种系统,包括根据权利要求26-31中的任一权利要求所述的设备和至少一个根据权利要求32-35中的任一权利要求所述的设备。
全文摘要
本发明公开了分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区以及其它方面。至少两个对象分别与相应覆盖区表示和/或相应覆盖提供实体有关。基于发现至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区来将二者相互关联。至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，第二通信系统与第一通信系统不同和/或由除了所述第一通信系统之外的另一运营商操作。
文档编号H04W64/00GK102948231SQ201080067700
公开日2013年2月27日 申请日期2010年4月27日 优先权日2010年4月27日
发明者L·A·J·维罗拉, T·A·莱内, M·J·布洛姆奎斯特 申请人:诺基亚公司