[发明专利]处理无线电地图数据库的对象

说明书

技术领域

本发明的实施例涉及定位，具体地涉及基于对覆盖提供实体的位置的了解和/或基于覆盖区域的表示的定位。

背景技术

作为基于卫星的定位系统的替代或者附加，如下定位系统近来已经受到关注，在这些定位系统中，基于终端当前可以“听见”的覆盖提供实体(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之外的另一运营商操作中的至少一项。