移动设备的基于地理基准的定位

1.一种确定移动设备的位置的方法，所述方法包括：
在移动设备检测至少一个无线电频率发射器；
将与至少一个检测到的无线电频率发射器相关联的标识符与设置于地理区域内的多个无线电频率发射器的标识符作比较，在于所述移动设备检测到至少一个无线电频率发射器之前，与这些标识符相关联的全球位置已由在所述移动设备接收的信息译解而成，所述信息包括覆盖所述地理区域的地理基准标签的在地理上限定的子集中的第一地理基准标签的全球坐标值以及位置索引方向和分辨率，用于确定所述地理基准标签的在地理上限定的子集中的其他地理基准标签的全球坐标值，所述地理基准标签的在地理上限定的子集中的一些地理基准标签由在几何形状上相似的多边形形状表示，所述多边形包括构成部分网格结构的节点，所述地理基准标签的在地理上限定的子集中的相邻地理基准标签包括重叠的节点，所述多个无线电频率发射器的标识符中的一些标识符与所述节点中的一些相关联；以及
通过标识所述与至少一个检测到的无线电频率发射器相关联的标识符和所述多个无线电频率发射器的标识符中的一个标识符之间的匹配的节点，确定所述移动设备的位置，所述一个标识符与所述地理基准标签的在地理上限定的子集中的一些地理基准标签的节点中的一个节点相关联；
其中所述多个无线电频率发射器的标识符是相应的无线电频率发射器地址的简化版本。
2.根据权利要求1所述的方法，其特征在于：包括基于加权平均来确定所述移动设备的位置，所述加权平均是以下参数的函数：接收信号强度RSS、所述分辨率、和/或所述地理基准标签的在地理上限定的子集中的所述一些地理基准标签的几何形状。
3.根据权利要求2所述的方法，其特征在于：所述多个无线电发射器中的一些无线电发射器是WiFi网络的接入点，所述多个无线电发射器中的所述一些无线电发射器的简化版本包括：所述多个无线电频率发射器中的所述一些无线电频率发射器的相应MAC地址的压缩版本。
4.根据权利要求3所述的方法，其特征在于：确定移动设备的位置包括在所述标识符与所述地理基准标签的在地理上限定的子集中的一个地理基准标签的标识符相匹配时，确定所述地理基准标签的在地理上限定的子集中的所述一个地理基准标签的中心的位置。
5.根据权利要求1所述的方法，其特征在于：包括当所述移动设备位于所述地理区域的边界附近时，请求与设置于邻接地理区域内的多个无线电频率发射器相关联的进一步信息，所述多个无线电频率发射器是设置于所述邻接地理区域内的所有无线电频率发射器的子集。
6.根据权利要求1所述的方法，其特征在于：所述信息从服务器接收。
7.根据权利要求1所述的方法，其特征在于：所述信息从所述移动设备的存储器接收。
8.根据权利要求1所述的方法，其特征在于：在所述信息不再是当前信息时，接收信息更新。
9.根据权利要求1所述的方法，其特征在于：通过与在所述移动设备上检测到的至少一个无线电频率发射器相关的数据来更新所述信息。
10.根据权利要求8所述的方法，其特征在于：所述信息更新包括用于所有信息字段的更新信息。
11.根据权利要求8所述的方法，其特征在于：所述信息更新包括用于一些信息字段的更新信息。
12.根据权利要求1所述的方法，其特征在于：所述多个无线电频率发射器中的至少一个是WiFi网络的接入点。
13.根据权利要求12所述的方法，其特征在于：所述多个无线电频率发射器中的至少一个是IEEE 802无线网络的接入点。
14.根据权利要求1所述的方法，其特征在于：所述多个无线电频率发射器中的至少一个是蜂窝无线网络中的基站。
15.根据权利要求1所述的方法，其特征在于：所述多个无线电频率发射器包括一种以上类型的无线电频率发射器技术。
16.根据权利要求1所述的方法，其特征在于：包括发送所述信息至另一移动设备。
17.一种移动设备，其包括：
用于检测至少一个无线电频率发射器的无线通信系统；
与所述无线通信系统通信的处理器，以便：
接收与设置于地理区域内的多个无线电频率发射器相关联的信息，并且在检测到所述至少一个无线电频率发射器之前译解所述信息，所述信息包括覆盖所述地理区域的地理基准标签的在地理上限定的子集中的第一地理基准标签的全球坐标值以及位置索引方向和分辨率，用于确定所述地理基准标签的在地理上限定的子集中的其他地理基准标签的全球坐标值，所述地理基准标签的在地理上限定的子集中的一些地理基准标签由在几何形状上相似的多边形形状表示，所述多边形包括构成部分网格结构的节点，所述地理基准标签的在地理上限定的子集中的相邻地理基准标签包括重叠的节点，所述多个无线电频率发射器的标识符中的一些标识符与所述节点中的一些相关联；以及
在检测到所述至少一个无线电频率发射器之后，将与所述至少一个无线电频率发射器相关联的标识符与所述多个无线电频率发射器的标识符作比较，以标识与检测到的所述至少一个无线电频率发射器相关联的所述标识符和所述多个无线电频率发射器的标识符中的一个标识符之间的匹配的节点，所述一个标识符与所述地理基准标签的在地理上限定的子集中的的节点中的一个节点相关联；
其中所述多个无线电频率发射器的标识符是相应的无线电频率发射器地址的简化版本。
18.根据权利要求17所述的移动设备，其特征在于：所述多个无线电频率发射器的至少一个是WiFi网络的接入点。
19.根据权利要求17所述的移动设备，其特征在于：所述多个无线电频率发射器的至少一个是蜂窝无线网络中的基站。
20.根据权利要求17所述的移动设备，其特征在于：所述多个无线电频率发射器包括一种以上类型的无线电频率发射器技术。

移动设备的基于地理基准的定位\n技术领域\n[0001] 本申请涉及一种使用无线网络的移动设备的基于地理基准的定位。\n背景技术\n[0002] 现代移动设备的定位采用基于卫星技术和基于地理基准技术的组合。现有的基于地理基准定位方法通常从集中式数据库服务或从预加载的内建数据库查找一个或多个无线电频率(RF)发射器的预先记录的位置，诸如WiFi接入点或蜂窝基站。现有技术的方法通常需要实时检索数据库，其包括由服务区域内所有可能的无线电频率发射器构成的列表。\n由于这些数据库的规模以及由于这些数据库可存在于远程服务器上，所以用于确定移动设备的位置的存取和检索时间可能很长。此外，预加载的内建数据库的内存需求可能会增加设备定位方案的成本。\n[0003] 一些现有技术的方案采用移动设备软件客户端来记录802.11信号的存在率，所述信号然后与移动设备的当前GPS位置相关联。然后将信息存入集中式测量数据库服务器。从多个设备采集到的信息然后经分析以及每一802.11WiFi接入点的预计位置经计算并存储在集中式数据库，并且在回答来自其它客户端的定位请求时，基于一个或多个已检测的WiFi接入点来提交所述预计位置。\n发明内容\n[0004] 本发明的一个方面是提供一种确定移动设备位置的方法，其包括：在移动设备检测至少一个无线电频率发射器；接收与设置于地理区域内的多个无线电频率发射器相关联的信息，所述多个无线电频率发射器是设置于所述地理区域内的所有无线电频率发射器的子集，所述信息可被译解以提供所述多个无线电频率发射器的全球位置和标识符；将与至少一个检测到的无线电频率发射器相关联的标识符与所述多个无线电频率发射器的标识符和全球位置作比较；以及确定移动设备在所述地理区域内的位置；其中以简化格式来接收所述信息。\n[0005] 本发明的另一个方面是提供一种移动设备，其包括：一种检测至少一个无线电频率发射器的无线通信系统；与所述无线通信系统通信的处理器，以便：接收与设置于地理区域内的多个无线电频率发射器相关联的信息，所述多个无线电频率发射器是设置于所述地理区域内的所有无线电频率发射器的子集，并且译解第一信息以提供所述多个无线电频率发射器的全球位置和标识符；以及将与至少一个无线电频率发射器相关联的标识符与所述多个无线电频率发射器的全球位置和标识符作比较，以确定移动设备在所述地理区域内的位置；其中以简化格式来接收所述信息。\n[0006] 通过审阅以下特定实施例的叙述并结合附图，本发明的其它方面和特征对于本领域的普通技术人员来说就会变得显而易见。\n附图说明\n[0007] 现将通过示例并参照附图来叙述本申请的实施例，其中：\n[0008] 图1是示范性的移动设备的框图；\n[0009] 图2示出GVS标签的有效载荷结构；\n[0010] 图3示出GVS区域内的层；\n[0011] 图4A示出GVS区域分区的实施例；\n[0012] 图4B示出嵌套的GVS区域分区；\n[0013] 图5示出GVS区域的子集；\n[0014] 图6(a)至6(d)描绘GVS标签是如何生成的；\n[0015] 图7示出GVS标签的额外更新；\n[0016] 图8示出在三个一组的邻近GVS标签之间的相对几何序列；\n[0017] 图9是描绘自动更新方法的流程图；\n[0018] 图10是描绘确定位置的方法的流程图；\n[0019] 图11示出基于GVS位置标签索引的计算节点位置。\n具体实施方式\n[0020] 本发明叙述了示范性移动设备，用于生成、打包和分配地理基准定位信息的区域性子集以及采用所述定位信息来确定位置的方法和系统。\n[0021] 根据一个实施例，本文叙述的移动设备、方法和系统基于可扩展地理编码矢量特征(Geocoded Vector Signature)(GVS)法而有效地管理和分配地理基准标签(GVS标签)的区域性子集(GVS区域)。所述GVS区域包括与位于地理区域内的一些无线电频率发射器相关联的信息。客户端无线电设备、或移动设备可有效地采用其自身的资源来确定其自身的位置、自我更新当前GVS区域信息，并且以最低的网络数据有效载荷要求和内建计算开销要求来选择性地从集中式服务接收更新或新的GVS区域。用于整个说明书的术语“地理编码矢量特征”(GVS)通常指与在地理区域内的一个或多个无线电频率(RF)发射器相关联的信息，所述无线电频率发射器可以是蜂窝基站、WiFi网络或其它802.XX无线电或网络设备的接入点，并且不应被认为是限制性的。总的来说，与无线电频率发射器相关联的信息采用矢量法来进行加密，而所述信息的矢量与地理区域相关联。\n[0022] 本发明进一步提供了用于有效地生成、分配和精练GVS标签的GVS区域的方法、系统和设备。本发明可提供用于生成GVS区域的不同方法，其基于目标精确度、数据有效载荷和计算能力要求。每一GVS标签包括关于多个邻近无线电频率发射器的信息，所述多个邻近无线电频率发射器是基于它们在给定服务区域内的重叠几何形状来选择的。无线电频率发射器通过其各自的ID(例如蜂窝基站号码、Wi-Fi接入点MAC地址…)而可唯一地识别。移动设备可以通过比较所述移动设备能够相对于预加载GVS区域检测的邻近无线电频率发射器标识符来确定其本身的位置，所述预加载GVS区域是通过参照全球坐标系统来限定的GVS标签的在地理上受限制的子集。为了检测邻近的无线电频率发射器，无线通信子系统包括无线电频率接收器，而移动设备通常采用本领域为人熟知的“测错(sniffing)”法，因此在本文不作进一步的叙述。可以有其它方法来检测邻近无线电频率发射器的方法，举例来说，诸如主动倾听或被动扫描。\n[0023] 需要了解的是，为了说明的简洁和清楚起见，在认为适当的地方，参考数字会在附图中重复以指示相应的或类似的组件。此外，阐述了大量的具体细节以对本文所叙述的实施例提供全面的理解。然而，本领域的普通技术人员需要理解的是，本文所叙述的实施例可以在没有这些具体细节的情况下实施。在其它实例中、公知方法、程序和组件未被详细叙述，以免混淆本文所叙述的实施例。此外，本说明书不应被视作限制本文所叙述的实施例的范围。\n[0024] 现在参考图1，一种确定移动设备的位置的方法可以通过示范性的移动设备100来执行。所述移动设备100包括多个组件，所述组件包括那些如图1所示的组件。处理器102控制移动设备的运行以及与无线通信系统104通信，所述处理器102可以与无线网络和存储器\n106通信。操作系统108和包括定位软件112的软件程序110存储于所述存储器106中，并且由所述处理器102来执行。定位软件112和定位数据库114的存在使得所述移动设备可作为GVS客户端运行。\n[0025] 所述定位软件112接收、译解以及更新GVS区域，所述GVS区域然后被存储于所述定位数据库114。所述GVS区域在服务器116生成，其包括GVS工厂。所述GVS工厂通常是一种可以在服务器上运行的软件，其访问参考位置的全球数据库以及无线电频率发射器的唯一ID信息，以生成、打包、和向所述移动设备100分配GVS标签的GVS区域。当所述移动设备100接收到所述GVS标签的GVS区域时，所述定位软件112进一步作为定位引擎，基于检测到的邻近无线电频率发射器，来提供所述移动设备100的位置，所述检测到的邻近无线电频率发射器与当前的作用GVS区域内的GVS标签作比较。\n[0026] 在一个实施例中，GVS标签的GVS区域的生成、打包和分配在所述移动设备100上于本机执行。在这个实施例中，所述GVS工厂在所述移动设备100上运行，并且访问参考的无线电频率发射器位置的全球数据库，或者所述GVS工厂能够从其本身所检测到的邻近无线电频率发射器的其本身的地理标记的记录来汇编本地数据库。\n[0027] 现在将描述具有三个主要阶段的GVS工厂的运行，所述主要阶段具有子阶段。所述GVS区域是所述GVS标签的在地理上限定的子集。所述GVS标签本身采用一系列在几何形状上相似的多边形形状来表示，举例来说诸如正方形或六边形。一致的几何形状使所述GVS标签的表示可利用邻接和/或重叠的具有固定形状尺寸或可变形状尺寸的形状段、形状节点的优势。\n[0028] 所述GVS区域由相应的前同步码唯一地叙述，之后是GVS标签的列表。每一前同步码包括GVS区域ID字段、参考位置索引、位置索引方向、分辩率、跳跃的总数，以及参考时间标记。所述GVS区域ID是由所述GVS工厂分配的唯一号码。所述参考位置索引是在所述GVS区域内第一GVS标签的全球坐标值的参考，通常是精度/纬度/海拔位置。如表格1所示，所述位置索引方向被用作确定方向(例如水平或垂直)以及朝向代表所述GVS区域内下一个GVS标签的所述形状的中心的阶跃状态(例如递增或递减)。所述分辩率是反映由所述GVS工厂生成的规则形状的尺寸的值。所述跳跃的总数表示在所述GVS区域内所发现的最大GVS标签数。所述跳跃的总数用在所述移动设备100的定位软件112，以质量控制为目的，来确认在给定的GVS区域内所包括的检索的GVS标签的总数的完整性。所述参考时间标记反映所述GVS区域的最近的更新，其可被用来确定呈现在移动设备上的数据是最新的还是不再是最新的。总体来说，所述GVS区域是采用单一实际形状位置的编码结构，其允许用于描述相对于第一形状的无限数量的形状。所述编码结构促进一种非常有效的更新机制，在所述机制中，GVS区域内的单个GVS标签能够在不需重新传送整个GVS区域的情况下被更新。表格1提供如何使用位置索引来“走查”并参照存在于所述GVS区域内的每一GVS标签。\n[0029] 表格1\n[0030]\n[0031] 所述GVS工厂生成用于目标及限定地理区域的GVS区域。在给定的GVS区域内的GVS标签的数量是几个因素的函数，包括已选择的GVS标签形状，要求的分辩率，以及在用于已选定区域的全球参考无线电频率发射器数据库内的无线电频率发射器的实际数量的可用性和密度。部分GVS数据可预先生成和在稍后汇编，以将下载时间最优化。\n[0032] 在一个实施例中，多边形形状的中心位置是已知的在GVS区域内与GVS标签相关联的参考位置索引。在另一实施例中，GVS工厂根据在GVS区域内表示GVS标签的已选定的多边形形状来生成由GVS标签节点构成的网格。所述网格内的每一GVS标签节点是多边形形状的节点，并且因此每一GVS标签节点的位置能够在由GVS区域覆盖的地理区域内被精确地参考。在又一实施例中，GVS工厂扫描无线电频率发射器的全球数据库，以寻找与在由GVS区域覆盖的网格内的每一GVS标签节点最匹配的无线电频率发射器。\n[0033] 可以采用不同的方法来选择最佳的邻近无线电频率发射器来与每一GVS标签节点相关联。所叙述的选择方法可以单独使用或者与其它方法组合使用。该选择可以基于每一邻近无线电频率发射器所使用的技术。该选择可以基于全球无线电频率发射器数据库内的与任何给定的GVS标签节点的绝对位置最接近的无线电频率发射器。该选择可以基于在全球无线电频率发射器数据库内具有最高记录的接收信号强度(RSS)的GVS标签节点附近的无线电频率发射器。该选择可以基于较近期观测的无线电频率发射器。该选择可以基于在全球无线电频率发射器数据库内所记录的具有最高观测数的GVS标签节点附近的无线电频率发射器。换句话来说，即已在该给定位置上或该给定位置附近预先观测无线电频率发射器的次数，从而提高移动设备100在该位置上或在该位置附近也将会检测到相同无线电频率发射器的机率。此外，该选择可以基于在全球无线电频率发射器数据库内的GVS标签节点附近的无线电频率发射器的位置不确定性。该选择可以基于择定的邻近无线电频率发射器相对于GVS区域的网格上的邻接节点的几何形状(即相对位置)，或者该选择可以基于诸如定时提前的信号传播时间。该选择还可以基于在发射器已被指定为已知真实位置之处的部分人为干预。\n[0034] 当GVS工厂完成GVS区域结构限定，包括基础的GVS标签参考位置，并选择与所有GVS的节点最匹配的一组无线电频率发射器时，GVS标签的建构就可以开始。\n[0035] 不失一般性地，将用以下各项来叙述通过GVS工厂的GVS标签有效载荷结构的生成和GVS标签的生成的实例：a)采用六边形形状来作为其底层网格结构的GVS区域，以及b)蜂窝和Wi-Fi型并因此可用小区-ID和MAC地址来识别的无线电频率发射器技术。\n[0036] 如图2所示，GVS标签有效载荷结构200包括以下信息字段：a)用于六边形GVS标签的节点1至6中的每一节点的唯一标识符202；b)服务小区扇区标识符(C-SID)204；以及c)包括三个标记的标题：跳跃计数206、边界代码208和层编号210。所述唯一标识符，诸如用于节点1的Bb:Dd:Ff，举例来说，来源于与GVS标签的相应节点位置最匹配的选定的Wi-Fi接入点(APs)的无线电频率发射器的相应的MAC地址(通常是以Aa:Bb:Dd:Ee:Ff的格式)。所述唯一标识符是根据几何顺序置于GVS标签有效载荷内。\n[0037] 唯一标识符可以是任何唯一地表示一个或多个与节点相关联的无线电频率发射器的标识符。所述唯一标识符可以是在全球范围内唯一的或是在GVS区域内唯一的。压缩形式的MAC地址是唯一标识符的一个例子，然而，其它类型的唯一标识符也是可能的。总体来说，唯一标识符是实际无线电频率发射器和与节点相关联的标识符的简化型式。\n[0038] 两种或多种无线电频率发射器技术的使用增加GVS标签的冗余度水平，其中每一技术具有不同的无线电频率传播和覆盖区域。采用服务C-SID字段具有3个主要优势：a)降低在相同的服务C-SID内具有重复的WiFi接入点MAC地址的可能性，并因此使得可用压缩形式的MAC地址来减少有效载荷尺寸；b)加快在移动设备100内查找匹配的MAC地址的搜索算法，并加快回送快速粗略的位置；以及c)维持超过任何所给出的单一无线电频率发射器技术的限制的自主定位能力，诸如那些目前在某些区域(例如：隧道、农村或密叶区)和移动方案(例如：乘坐火车/巴士并接入火车的/巴士的Wi-Fi接入点的客户端)中可见的那些以Wi-Fi为基础的定位技术。\n[0039] GVS标签包括跳跃计数字段(跳跃#)，所述跳跃计数字段代表相对于GVS区域前同步码中限定的参考位置索引的跳跃的数量。GVS标签进一步包括称之为边界代码的字段，所述字段允许GVS工厂非常有效地索引GVS区域内每一GVS标签的位置。表格2列出不同的边界代码。\n[0040] 表格2\n[0041]\n[0042] 从“10”开始的边界代码表示GVS标签位于由GVS区域覆盖的地理区域的边界。从“11”开始的边界代码表示GVS标签位于由GVS区域覆盖的地理区域的角落。当发现从“11”开始的边界代码时(即角落GVS标签)，移动设备100的定位软件112能够采用边界代码来启动特定位置索引过程，其允许GVS区域覆盖不规则的地理区域。举例来说，GVS区域可以被定义成绕过靠近城市布局的大面积水体，或者GVS区域可以根据标准化但不规则的形状区域(诸如地方性或区域性的郡县)来限定。\n[0043] 因此，在一个实施例中，GVS工厂内的GVS标签位置索引过程可以通过以下方式来依次走查和叙述在GVS区域内的每一GVS标签：1)通过使下一个GVS标签的位置索引以相同的当前方向(即水平或垂直)递增一级而向前进；2)当改变方向(即从水平到垂直，或反之亦然)时通过使下一个GVS标签的位置索引递增一级而进行转弯；以及3)通过使位置索引以相同的当前方向(即水平或垂直)递减一级而向后退。\n[0044] 在另一个实施例中，位置索引过程能够遵循由GVS工厂生成的二维位置索引位移表。\n[0045] 为了以3D方式参考位置，GVS工厂采用层编号字段(层#)来指示高度(海拔)和/或地平面。因此，GVS工厂能够为任何给定的具有不同层编号的2D位置索引生成多个GVS标签，以促进3D定位。\n[0046] 参考图3，GVS区域层300是在GVS区域当中居中的虚拟形状(例如正方形、圆形、扇形、壳形等等)，并且覆盖GVS区域内的地理区域。所述GVS区域层数是从“0”开始的边界代码。GVS工厂能够在建立GVS标签的有效载荷时，与所述层内的GVS标签相关联。移动设备100的定位软件112可用所述层来以最佳方式来检测GVS区域的边缘302或角落304会于何时靠近，并因此可在假如移动设备100还没有合适的邻接GVS区域时从服务器动态地请求邻接GVS区域。\n[0047] GVS区域是GVS工厂和移动设备100之间传递信息的基本单元。当层#位于GVS标签内时，使得其能够在三维空间中定位客户端设备，在一个实施例中，GVS区域仅用经度和纬度的参考坐标来划分包含WiFi接入点位置的定位数据库。\n[0048] GVS区域通过称之为区域ID的标识符来参照。所述区域ID有助于1)通过GVS工厂的对待发送至移动设备100的一组GVS区域的识别，以及2)通过GVS工厂的对邻接GVS区域的搜索/请求。所述GVS区域由GVS工厂根据以下生成：(a)所述GVS区域ID是唯一的；(b)所述GVS区域ID是固定的；(c)所述GVS区域ID能够容易地识别邻接GVS区域；以及(d)所述GVS区域ID参考全球坐标系统来进行识别。\n[0049] GVS区域本身可以基于嵌套网格结构来划分，将给定的地理区域划分成如图4A所示的均等边界。举例来说，如图4A中的“◆”所示的网格单元内的GVS区域400可以由其在网格结构内的行和列的交叉点“Cd”区域ID来唯一地标识。在嵌套方式中，“Cd”网格单元可以进一步划分成如图4B所示的均等边界。因此，如图4B的“◆”所示的在网格单元内的GVS区域\n402可以由细化的“CdDe”区域ID来唯一地表示。这种方法可以扩展为进一步的地理边界细化。位于每一GVS区域ID中心的位置代表GVS区域层所构造的中心点。\n[0050] 参考图5，图中示出采用正六边形形状作为其GVS标签502的GVS区域的子集500的实施例。随着GVS工厂寻找到靠近每一GVS标签的节点504的最匹配的接入点，邻近的GVS标签将分享一些公用的接入点。因此，GVS工厂利用邻接GVS标签之间的冗余来避免发送重复的接入点标识符。\n[0051] 在图5所叙述的实施例中，每三个邻近的GVS标签共享一个公用的接入点。因此，如图6所示，对于每一GVS标签，GVS工厂仅需发送两个接入点，以使得移动设备100的定位软件\n112在本地完全地重新构造GVS区域和标签。所述GVS工厂根据对于GVS区域所选择的网格形状来打包GVS节点数据，以大体上消除数据的任何重复。图6(a)示出仅由两个接入点生成的GVS标签的第一列；图6(b)示出当GVS标签的第一列重新构造其丢失的接入点信息时，仅由两个接入点铸造的GVS标签的第二列；图6(c)示出帮助GVS标签的第二列重新构造其丢失的接入点信息的GVS标签的第三列；图6(d)示出GVS区域的完整子集。\n[0052] 现在将叙述移动设备100的位置的确定。定位软件112：a)基于由GVS工厂接收到的当前GVS区域来计算移动设备的位置，b)在其本地存储器内填充并更新当前的GVS区域，c)周期性地将更新报告回GVS工厂，以不断完善系统的性能，以及d)与诸如移动电话、平板电脑和笔记本电脑交换GVS区域和所获得的无线电频率发射器信息。\n[0053] 当从GVS工厂取得GVS区域时，所述GVS区域以基于具有多边形形状单元的网格结构的简化格式被提供，为了在本地译解以及重新构造所有在GVS区域内的GVS标签，可进行a)位置索引填充以及b)GVS标签的交叉参考。\n[0054] 在一个实施例中，移动设备100的定位软件112通过采用从GVS区域前同步码(例如参考位置索引和分辩率)以及GVS标签(即跳跃#字段和边界代码)得到的信息来填充GVS标签的位置索引。换句话说，从参考位置索引开始，定位软件112跟随方向、跳跃#和边界代码的指示来在GVS区域内完全地绘制每一GVS标签的位置索引。\n[0055] 在另一个实施例中，GVS工厂向移动设备100发送信息。所述信息包括每一GVS标签的相对于GVS区域的参考位置索引的特定坐标偏移。这使重迭更新可有效地压缩。\n[0056] 由于GVS工厂打包具有最小数量接入点的GVS标签，以避免重复，所以重新填充的GVS标签将包括唯一标识符，所述标识符可以仅包括部分接入点标识符信息。执行交叉参考过程是为了使接入点信息与每一GVS标签节点相关联。在一个实施例中，邻接的GVS标签根据每一GVS标签内的相对几何形状来共享关于公用接入点的信息。在另一实施例中，当重新填充新的行和/或列时，每一GVS区域可生成内部计数器。在又一实施例中，GVS工厂可向移动设备100发送信息，其包含GVS标签内的更新的接入点ID组合。\n[0057] 参考图7，图中示出具有额外更新700的增强GVS标签有效载荷结构。在检测到新的接入点MAC地址时，移动设备100的定位软件112检查新的接入点MAC地址是否位于满秩GVS标签(即完全填充的GVS标签，其每一节点都分配有接入点)附近。在这种情况下，定位软件\n112扩展该满秩GVS标签，并且一旦符合可接受准则，就使新的接入点MAC地址与GVS标签相关联。在图7的实施例中，GVS标签有效载荷结构的额外更新存储槽没有位置索引，因此新的接入点MAC地址可以与GVS标签的中心相关联。可选择地，新的接入点MAC地址可以与GVS标签的其中一个节点相关联。所述可接受准则可以是例如分辩率、RSS、相对的几何形状或测量次数的函数。所述可接受准则由移动设备100的定位软件112来确定。\n[0058] 图8示出具有公共节点的邻接标签之间的关系，在更新GVS标签信息时可以依赖所述关系。图9示出用于执行更新的示范性方法。在900和902，当定位软件112寻找到位于缺秩GVS标签(即没有全数/套的接入点的GVS标签)附近的新的接入点，定位软件112经历不同的接受准则步骤。当新的接入点在904通过第一接受准则(例如RSS、几何形状、分辩率…)时，定位软件112于906在以下位置之间建立逻辑连接：缺秩GVS标签和其可能的填充位置(即在给定的GVS标签内的接入点几何形状内的节点{1，2，3，4，5和6})，以及在其附近的于906找到的候选接入点。\n[0059] 在908，当为选定的候选接入点建立了两个以上的连接时，在910就会触发基于相对几何形状的第二接受准则。如图8所示，三个一组的邻近GVS标签(例如{L1，L2，L3}和{L1，L2，L4})共享在所有三个GVS标签都共用的节点上的相对几何序列，(即分别由参考数字800标识的{2，4，6}和分别由参考数字802标识的{1，3，5})。因此，有效的几何序列应在三个邻近GVS标签和潜在可能的节点之间进行验证，并且给定的候选接入点应与所述潜在可能的节点相关联。在912，可选择第三接受准则来检查候选接入点相对于邻近的三个GVS标签的接近度。一旦所有的接受准则都被验证，在914，定位软件112使候选接入点与相邻的三个GVS标签相关联。\n[0060] 如果整个GVS区域在之前由移动设备100的定位软件112接收，则在不用重新传送整个GVS区域的情况下，重迭更新就可用来有效地传送更新的GVS区域信息。这使得定位软件112能够刷新GVS标签的子集(即采用新检测到的或更新的接入点信息)。定位软件112能够周期地通过提供当前GVS区域ID和GVS区域时间标记来从GVS工厂要求发送重迭更新。GVS工厂能够在一段给定的时间段内保持GVS区域重迭更新，之后可迫使定位软件112接收新的GVS区域(举例来说，如果自从上次接收GVS区域的时间标记至今已有许多更新，和/或如果GVS工厂已为GVS工厂设置新的分辩率)。一旦定位软件112接收GVS区域重迭更新，接下来就可进行如在位置索引填充中所描述过的相同步骤，以有效地更新定位软件112的当前GVS区域。GVS区域时间标记也被更新成最新的值。\n[0061] 当移动设备100接近GVS区域边界时(即当前移动设备100最接近的GVS标签的边界代码从“1”开始，如表格2所示)，并且当定位软件112没有与当前GVS标签的GVS区域邻接的GVS区域时，定位软件112能够从GVS工厂请求动态更新。\n[0062] 在一个实施例中，定位软件112可以计算出在存取的GVS标签内发现的特定边界代码之间的变化率。基于GVS区域层数的增加率，表明移动设备100正接近GVS区域边界，定位软件112能够选择请求动态更新。\n[0063] 在另一个实施例中，定位软件112可以存储并发送最近访问的GVS标签的跳跃计数数值至GVS工厂；然后GVS工厂采用该信息与其它诸如GVS区域参考位置索引和分辩率的信息来确定动态更新中所需要的最佳的GVS区域形状和模式。\n[0064] 在另一实施例中，在请求动态更新之前，移动设备110采用其资源(例如存储器的大小、数据网络速度，和数据网络可访问性)以及客户端状态(诸如速度和导航路线)。\n[0065] 在又一实施例中，从车载全球卫星导航系统(GNSS)接收的信息可触发更新。举例来说，当GNSS信号接收条件不佳，可以基于当前预测路径来得到新的GVS区域。\n[0066] 在再一实施例中，如果在本机寻找到的邻接GVS区域具有与当前存取的GVS区域不同的分辩率，定位软件112可启动重迭更新。\n[0067] 现在参考图10将叙述以GVS为基础的定位。定位软件112采用从GVS工厂接收的GVS区域内的GVS标签。定位软件112可以遵循多种方法来最优化地确定以GVS为基础的位置。\n[0068] 继在移动设备110上译解和用GVS标签填充GVS区域之后，定位软件112可以被用来确定移动设备100的位置。为了开始位置计算，定位软件112将首先检测无线电频率发射器，并取得移动设备100能检测的用于Wi-Fi接入点的MAC地址清单，如果移动设备的蜂窝收发器是有效的，还得到服务C-SID。然后定位软件112开始将这些与GVS标签作比较。\n[0069] 通常情况下，多个检测到的附近的WiFi接入点的MAC地址会和GVS标签内所找到的MAC和/或压缩的MAC地址相匹配。如果C-SID也是可用的，这将进一步加快横跨GVS标签的搜索，并允许MAC压缩(即数据压缩)。当找到C-SID匹配，但是检测到的WiFi接入点的MAC地址中都与GVS区域内的GVS标签不匹配时，则GVS定位引擎将返回与检测到的C-SID匹配的所有GVS标签位置索引的加权平均数。如图10所描绘，GVS定位引擎可以根据匹配的WiFi接入点的MAC地址的数量来进行不同的操作。\n[0070] 如图10所示，在实施例中，如在1000所示，当与每一GVS标签匹配的接入点的数量是3或以上时，GVS定位引擎可直接返回GVS标签位置索引。或者，如在1002所示，举例来说，当与每一GVS标签匹配的接入点的数量小于3时，GVS定位引擎可以返回匹配的接入点的计算位置的加权平均数。用于确定GVS定位引擎是直接返回GVS标签位置索引还是返回匹配的接入点的计算位置的加权平均数的与每一GVS标签匹配的接入点的数量并不仅限为3，其可以由使用者来设置。\n[0071] 每一GVS标签的给定接入点的计算地址可以采用以下信息来计算：GVS标签位置索引、匹配的节点数量、GVS区域的分辩率，以及GVS标签内匹配的接入点的几何形状(即在GVS标签内的匹配的接入点节点{1，2，3，4，5，或6})。\n[0072] 参考图11，GVS区域采用基于正六边形形状的底层网格，以及GVS标签位置索引由:\n给出，而R表示GVS区域分辩率。因此，六个接入点{AP1，AP2，AP3，AP4，AP5，和AP6}的计 算 位 置 可 以 通 过 ：\n而得出。除了代数方程，当确定节点位\n置时，可采用标准方程来补偿地球曲率。\n[0073] 在1006释放GVS定位之前，如图10在1004所示，可在稍后采用附加方法来进一步细化定位引擎的性能。在一个实施例中，当GVS定位引擎找到几个与三个以上接入点匹配的GVS标签时，可选择定位细化方法来直接返回所有这些GVS标签位置索引的加权平均数，而不需要计算节点位置。加权函数可以是以下参数的函数：匹配的接入点的相对RSS，相对GVS区域的分辩率，和/或GVS标签的几何形状。\n[0074] 在另一实施例中，可选择定位细化方法来返回其中一个具有有利接入点匹配属性的GVS标签位置索引中，诸如RSS和其多个观察的差异。\n[0075] 在又一实施例中，当GVS定位引擎确定几个GVS标签中的每一个与三个以下接入点匹配时，可采用定位细化方法来选择所有接入点计算的位置的加权平均数。\n[0076] 在再一实施例中，当GVS定位引擎确定几个GVS标签中的每一个与三个以下接入点匹配时，而其它GVS标签与三个以上的接入点匹配，则可采用定位细化方法来选择所有返回位置的加权平均数(即GVS标签位置索引和接入点计算位置)。\n[0077] 在另一实施例中，定位细化方法可以包括在以下情况时忽略和丢弃一些接入点：\n当接入点正经历低RSS、显示不佳的几何形状(例如接入点在接收到GVS区域后作出移动)、或被认为在另一GVS标签内。\n[0078] 在另一实施例中，当GVS定位引擎确定一些GVS标签的每一个在不同层与三个以下接入点匹配，而其它GVS标签与三个以上的接入点匹配时，定位细化方法可以被用来采用在所有或一些GVS标签内的层编号信息(层#)来提供3D位置。\n[0079] 在另一实施例中，GVS定位引擎可以采用如本发明所述的定位细化方法来计算位置不确定性和/或位置的置信度。在另一实施例中，可采用之前的时间标记定位来验证作为在全体GVS标签上的重复的接入点MAC地址的结果的任何位置模糊性。\n[0080] 本领域的技术人员需要了解到的是，GVS定位引擎可采用一个以上的当前定位细化方法。\n[0081] 此外，需要了解到的是，本发明叙述的方法可以以计算机可读代码的形式来提供，其可由移动设备的至少一个处理器来实行，以执行该方法，并且其可存储在诸如非临时性计算机可读介质的计算机可读介质之内。本发明所叙述的方法的某些步骤可选择性地由硬件、或硬件和软件的组合来实施。\n[0082] 以上所叙述的实施例仅是示例。在不背离本申请范围的情况下，本领域的技术人员可以对特定实施例作出改变、修改和变型，本申请的范围仅受所附的权利要求书限定。