处理无线电地图数据库的对象制造技术

本发明专利技术公开了分别将多个对象中的至少两个对象链接到地区网格的一个或者多个相应地区以及其它方面。至少两个对象分别与相应覆盖区表示和/或相应覆盖提供实体有关。基于发现至少两个对象中的至少两个对象已经链接到地区网格的至少一个相同地区来将二者相互关联。至少两个关联对象中的至少一个对象是与第一通信系统有关的对象，并且至少两个关联对象中的至少一个其它对象是与第二通信系统有关的对象，第二通信系统与第一通信系统不同和/或由除了所述第一通信系统之外的另一运营商操作。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术的实施例涉及定位，具体地涉及基于对覆盖提供实体的位置的了解和/或基于覆盖区域的表示的定位。
技术介绍
作为基于卫星的定位系统的替代或者附加，如下定位系统近来已经受到关注，在这些定位系统中，基于终端当前可以“听见”的覆盖提供实体(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之外的另一运营商操作中的至少一项。方法的这一实施例可以例如由设备执行。根据本专利技术第二方面的设备的一个实施例被配置成至少实现上文呈现的根据本专利技术第二方面的方法的实施例的操作或者包括用于实现这些操作的装置。这一设备的装置可以实施于硬件和/或软件中。它们可以例如包括用于执行用于实现所需功能的程序代码·的处理器、存储程序代码的存储器或者二者。可替代地，它们可以例如包括实施于芯片组或者芯片中的、设计成实现所需功能的电路，本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】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中的任一权利要求所述的设备，其中所述至少一个存储器和所述计算机程序代码被配置成与所述至少一个处理器一起使所述设备还针对已经分别向所述地区网格的所述一个或者多个相应地区链接的所述至少两个对象中的至少一个对象，提供所述至少一个对象分别与之有关的、相应覆盖区域表示和相应覆盖提供实体中的所述至少一项的相应位置的相应表示，并且所述相应位置的所述相应表示分别基于分别链接到所述至少...

【专利技术属性】
技术研发人员：L·A·J·维罗拉，T·A·莱内，M·J·布洛姆奎斯特，
申请(专利权)人：诺基亚公司，
类型：
国别省市：