CN105531598B - 用于压缩和对准接入点的射频(rf)热图的技术 - Google Patents

用于压缩和对准接入点的射频(rf)热图的技术 Download PDF

Info

Publication number
CN105531598B
CN105531598B CN201480050839.4A CN201480050839A CN105531598B CN 105531598 B CN105531598 B CN 105531598B CN 201480050839 A CN201480050839 A CN 201480050839A CN 105531598 B CN105531598 B CN 105531598B
Authority
CN
China
Prior art keywords
group
data
group data
information
mobile device
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201480050839.4A
Other languages
English (en)
Other versions
CN105531598A (zh
Inventor
斯蒂芬·威廉·埃奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN105531598A publication Critical patent/CN105531598A/zh
Application granted granted Critical
Publication of CN105531598B publication Critical patent/CN105531598B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205—Details
    • G01S5/0236—Assistance data, e.g. base station almanac
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02521—Radio frequency fingerprinting using a radio-map
    • G01S5/02524—Creating or updating the radio-map
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • G01S5/02529—Radio frequency fingerprinting not involving signal parameters, i.e. only involving identifiers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/10—Scheduling measurement reports ; Arrangements for measurement reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/024—Guidance services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Abstract

本发明描述用于提供对应于多个接入点AP的辅助数据的技术。所述技术部分地包含将辅助数据提供给移动装置。所述辅助数据包括在所述多个AP当中共有的群组数据。所述群组数据与群组识别符ID相关联。所述技术进一步包含提供所述群组ID和所述多个AP中的至少一个的AP特定信息的集合。所述群组数据可包含对应于AP的共同网格、共同位置区域和/或共同特征的信息。

Description

用于压缩和对准接入点的射频(RF)热图的技术
技术领域
本发明大体上涉及确定移动装置的位置，且确切地说涉及存储和传递射频(RF)热图以及对应于接入点或基站的其它信息。
背景技术
通常，可使用通过由位于已知位置的多个接入点、基站和/或导航卫星传输的无线电信号的装置进行的测量来确定移动装置的位置(例如位置固定)。近年来，获取移动装置的位置固定已变成极为重要的活动。对于移动装置，存在大量利用移动装置的位置固定的应用和基于网络的服务。举例来说，移动装置或远程网络服务器上的地图应用可基于移动装置的当前位置选择适当的地图、方向、行驶路线等。社交网络应用可基于移动装置的位置识别附近的其它用户。在紧急情况下，即使用户不知道精确位置或不能传达精确位置，仍可将公共安全调度至移动装置的用户的精确位置。存在许多其它实例。
用于获取移动装置的定位(也被称作位置估计、位置或位置固定)的不同技术在不同情况下可为适当的。在室外环境中，基于卫星的方法(例如，全球导航卫星系统(GNSS))技术可为合适的，这是因为移动装置可能够接收具有特定时间特征的基于卫星的定位信号。可基于通常四个或多个卫星的此类卫星信号的接收来计算移动装置的位置固定。但是，基于卫星的方法在室内环境中为非优选的，这是因为在室内不能一直接收或精确地测量卫星信号。
在室内环境(如购物中心、机场、体育馆、会展中心、博物馆、医院、办公楼等)中，利用从蜂窝式基站(BS)和/或无线局域网(WLAN)接入点(AP)传输的信号的基于地面的方法通常更有利于获取移动装置的精确位置固定。移动装置观测并测量从BS和/或AP发送的信号。可通过如接收信号强度指示(RSSI)和往返时间(RTT)的移动装置来获取不同类型的测量。此类测量可允许移动装置或个别位置服务器来估计移动装置至每一BS和/或AP的距离。移动装置或位置服务器可随后基于至不同BS和/或AP的距离和BS和/或AP的已知位置来估计移动装置的位置。
在另一实例中，移动装置可将每一BS或AP的测量的信号强度与提供不同位置处的每一BS或AP的预期(例如，所计算的或先前测量的)信号强度的信号强度数据的网格进行比较。移动装置可随后使用例如图案匹配的方法通过找到多个BS和/或AP的预期信号强度最紧密匹配由移动装置测量的信号强度的特定位置来确定其位置。这种方法的优点是，可能不必知道BS和/或AP的位置，而只是知道可接收具有不同预期信号强度的来自BS和/或AP的信号的位置。
基中使用图案匹配和移动装置计算其本身位置的基于BS和/或AP的方法的一个问题是当为大量不同位置提供预期BS或AP信号强度值时移动装置可能需要接收(例如，自外部位置服务器)关于每一AP或BS的数据量。举例来说，基于IEEE 802.11WiFi标准的WLAN AP或小型BS(例如微型基站或家用基站)通常可提供自AP或BS至多100米距离的覆盖度，且位置服务器提供商可能希望实现误差为约一米的位置精确度。在这种情况下，可以“热图”的形式在整个AP或BS覆盖区域内为彼此间隔1米的位置点的网格提供预期信号强度值。在此实例中，单独位置网格点的数目可为约40000(例如，用于AP或BS上居中的尺寸200x200米的方形网格)。如果可使用N个八位字节的数据来编码每一网格点的预期信号强度值和位置，那么将包括信号强度数据的热图发送至整个AP或BS覆盖区域的移动装置将消耗40000xN个八位字节。由于移动装置可能自其它AP和/或小型BS覆盖，因而也可能需要针对其它AP和/或小型BS中的每一个将等量的数据发送至移动装置。可以兆八位字节容易地计算总的数据量(例如，即使N为仅一个八位字节)，其在移动装置、网络和位置服务器中可消耗过量资源用于发信、处理和存储。具体来说，这种情况使得移动装置产生了问题，其通常具有有限处理、电池功率和存储器资源。
基于BS和/或AP的位置方法的第二个问题是，可能需要将与BS和AP相关联的其它数据提供给除了或代替每一BS和/或AP的热图的移动装置(例如，通过位置服务器)。此类其它数据可包括关于每一AP或BS的覆盖区域(例如，覆盖区域的地理边界)、覆盖区域的类型(例如，是否为室内、室外或部分室内及部分室外)和每一AP或BS的其它特征(例如，BS或AP的制造商或BS或AP的类型)(例如，是否符合IEEE 802.11 WiFi标准或)的信息。如果未以高效紧凑的形式传递至移动装置，那么此类其它数据还可消耗大量发信、处理和存储。此外，此类额外数据可能需要网络服务器(例如，位置服务器)中的配置，其可导致过量的操作时间来执行此配置，在为大量AP和/或BS中的每一个配置数据时其又可引起各种配置误差。
发明内容
如本文所使用，术语“接入点”(AP)包含任何无线通信站和/或装置，其通常安装在固定地面位置处且用于便于无线通信系统中的通信。举例来说，接入点可包括支持IEEE802.11标准或蓝牙(Bluetooth)的无线局域网(WLAN)接入点、蜂窝式基站、宏蜂窝基站、宏基站、微微蜂窝基站、迷你基站、微型基站、毫微微基站、eNode B、Node B、家用eNodeB、小型小区基站等。
在一个实例中，公开一种用于提供对应于第一多个AP的辅助数据的方法。所述方法部分地包含将第一辅助数据提供给移动装置，以及提供第一群组ID和第一多个AP中的至少一个的AP特定信息的集合。所述第一辅助数据包括在所述第一多个AP当中共有的第一群组数据，所述第一群组数据与第一群组识别符(ID)相关联。在一个实例中，所述第一群组数据包括对应于所述第一多个AP的共同位置区域的信息。
所述第一群组数据还可包含是否允许所述共同位置区域内的高度变化的指示、版本、有效期和包括AP制造商、AP模型、芯片制造商、芯片模型和信令类型中的至少一个的识别的AP的一或多个共同特性中的一或多个。
在另一实例中，第一群组数据包含对应于参考网格的信息。参考网格可用于确定AP特定信息的集合。在一个实例中，参考网格包含共同网格点间距、共同网格原点和共同网格定向中的至少一个。
在一个实例中，所述方法进一步包含通过分析第一多个AP的一或多个特征来确定第一群组数据。在另一实例中，所述方法进一步包含将对应于第二多个AP的第二辅助数据提供给移动装置，以及提供第二群组ID。第二辅助数据包括在第二多个AP当中共有的群组数据。群组数据与第二群组ID相关联，且第二多个AP包含第一多个AP中的AP中的至少一个。在一个实例中，第一多个AP中的AP中的至少一个不同于第二多个AP中的AP中的至少一个。在另一实例中，第一辅助数据不同于第二辅助数据。
在一个实例中，公开一种用于获取对应于多个接入点的辅助数据的方法。所述方法部分地包含自一装置接收辅助数据、接收群组ID和多个AP当中的至少一个AP的AP特定信息的集合，以及基于群组ID和AP特定信息的集合来确定对应于至少一个AP的AP附近信息。所述辅助数据包含在多个AP当中共有的群组数据。群组数据与群组ID相关联。
在一个实例中，所述群组数据包括对应于多个AP的共同位置区域的信息。在另一实例中，群组数据包含是否允许所述共同位置区域内的高度变化的指示。在又另一实例中，群组数据包含对应于参考网格的信息，所述参考网格用于确定对应于多个AP中的每一个的AP特定信息。
在一个实例中，公开一种用于提供对应于第一多个AP的辅助数据的设备。所述设备部分地包含用于将第一辅助数据提供给移动装置的装置，以及用于提供第一群组ID和第一多个AP中的至少一个的AP特定信息的集合的装置。所述第一辅助数据包含在第一多个AP当中共有的第一群组数据。第一群组数据与第一群组ID相关联。
在一个实例中，公开一种用于提供对应于第一多个AP的辅助数据的非暂时性计算机可读媒体。所述计算机可读媒体包含计算机可读指令，其经配置使得处理器将第一辅助数据提供给移动装置，以及提供第一群组ID和第一多个AP中的至少一个的AP特定信息的集合。所述第一辅助数据包括在第一多个AP当中共有的第一群组数据，所述第一群组数据与第一群组ID相关联。
附图说明
可通过参考以下各图来实现对各种实施例的性质及优点的理解。在附图中，类似的组件或特征可具有相同的参考标记。此外，通过遵循长划及第二标记的参考标记可以区分相同类型的各种组件，这些长划及第二标记在类似组件当中予以区分。如果说明书中只使用第一参考标记，那么描述适用于具有相同的第一参考标记的类似组件中的任一者，而与第二参考标记无关。
图1说明根据本发明的某些实施例的无线通信网络。
图2说明根据本发明的某些实施例的可在建筑物内或周围定义的例示性限界框。
图3说明根据本发明的某些实施例的网格点的例示性集合。
图4说明用于读取对应于网格点的集合的数据的例示性扫描次序。
图5说明根据本发明的某些实施例的具有对应热图的两个例示性AP和移动装置。
图6说明根据本发明的某些实施例的用于提供对应于两个或多个AP的热图信息的示例性共同参考网格。
图7说明根据本发明的某些实施例的AP的例示性集合的几种群组数据。
图8说明根据本发明的某些实施例的可由一种装置进行以提供对应于两个或多个AP的辅助数据的例示性操作。
图9说明可由移动装置进行以获取对应于多个AP的辅助数据的例示性操作。
图10描述根据某些实施例的一种可用于提供和/或利用附近信息的装置的潜在实施。
具体实施方式
本发明提供一种用于有效地提供多个接入点(AP)中的一或多个的附近相关信息(例如，RF信号强度值、AP覆盖区域的位置区域数据、AP覆盖区域类型)和其它特征(例如，AP的类型和制造商)。附近信息可大体上涉及指示相对于特定AP的多个位置(例如，网格点)中的每一个的位置的任何信息。举例来说，附近信息可包含每一位置或网格点处的信号强度信息(例如，RSSI)、每一位置或网格点处的定时值(例如，RTT)，或可针对位置或网格点计算及/或测量的任何其它数据。附近信息可采用平均值、标准差值或其它统计的形式。
如本文所使用，术语“用户设备”(UE)或“移动装置”可互换使用以指代可不时地具有改变的位置定位的装置。举例来说，移动装置可包括蜂窝式电话、智能电话、平板电脑、无线通信装置、移动台、膝上型计算机、个人通信系统(PCS)装置、安全用户平面方案(SUPL)经启用终端(SET)、个人数字助理(PDA)、个人音讯装置(PAD)、便携式导航装置和/或其它便携式通信装置。
在一个实施例中，一或多个AP的附近信息可用于获取室内环境中的移动装置的位置固定。在此实施例中，位置固定可为从由信号的移动装置进行的测量导出的位置，所述信号由已知或未知位置的AP传输。
通常，AP(也被称作RF热图或热图)的附近信息为数据的图形表示，其中单独的RF信号特征(例如，平均RSSI、平均RTT)包含于对应于网格点的集合的矩阵中。AP的附近信息可描绘有色彩的集合(例如，任何网格点处的信号特征的量值确定所述网格点周围的特定色彩)，或编号的集合。
AP的附近信息还可包括含有AP的所有或部分覆盖区域的位置区域的描述或定义。可就圆形(例如，具有给出的圆心和半径)、椭圆形(例如，具有给出的圆心、长轴和短轴以及定向)、多边形或某一其它几何形状在地理上定义位置区域。或者，可通过(例如)提供建筑物或建筑综合体的地址或名称以及建筑物或建筑综合体的特定部分的识别(例如，如机场的“终端4”或医院或博物馆的“主建筑物，5楼，西侧”)以城市术语定义位置区域。
可针对AP提供的其他信息可包括关于AP制造商、AP模型、AP功能的信息(例如，是否支持IEEE 802.11信令、蓝牙信令和/或与特定类型的蜂窝式网络相关联的信令。)。
图1说明根据本发明的某些实施例的无线通信系统100。如所示，系统100可包含多个接入点(例如，AP1 102、AP2 104、AP3 106)和用户设备(例如，UE1 108、UE2、UE3)。另外，系统100可包含位置服务器(LS)110。在一些实施例中，AP 102、104和106以及LS 110可连接至无线网络120或为无线网络120的一部分，其可将通信服务提供给UE(例如，UE1、UE2和UE3)，如每个UE与某一其它装置之间的声音和/或数据的传递。无线网络120和其AP(例如，AP 102、104和106)可使用如由第三代合作伙伴计划(3GPP)定义的全球移动通信系统(GSM)、由3GPP定义的宽带码分多址(WCDMA)、由3GPP定义的长期演进(LTE)、由第三代合作伙伴计划2(3GPP2)定义的cdma2000、IEEE 802.11 WiFi、蓝牙(Bluetooth)等的任何标准或特有无线技术来支持无线通信(例如，至和自UE1、UE2和UE3)。UE1可通过前向链结112和反向链结114与其服务接入点(例如，AP1 102)通信。UE1还可自其它接入点(例如，AP2 104和/或AP3 106)接收信号。应注意，尽管在图1中仅说明几个UE和AP以及仅一个LS，但在系统100中可存在任何数目的这些装置中的每一个。
位置服务器110可存储对应于点的网格上的不同AP(例如，Wi-Fi热图)的信号强度信息、定时信息和/或其它信号相关的信息。可基于AP的已知特征(例如，AP位置、传输功率、天线特征、无线电技术)和关于AP的覆盖区域的信息(例如，本地地形、建筑物楼层规划、建筑物材料)由由LS 110(或由某一其它实体且随后提供至LS 110)计算LS110存储的信息。LS110中存储的信息还可或替代地自由移动装置(和/或由其它AP)进行的AP的信号测量来编译，其经特定分配以测量AP的信号特征且以通过作为后台任务的众包将测量发送至服务器(例如，位置服务器110)。LS 110中存储的信息可对应于在AP的覆盖区域内分布的多个网格点中的每一个处的每个AP的经计算和/或测量的信号特征(例如，平均RSSI、平均RTT)。举例来说，网格点可对应于在某一方向上定向且含有网格点的行和列的长方形阵列，在其中沿每一行或列的相邻网格点之间的距离可固定且较小(例如，一米)。LS 110可将所存储的信息中的一些或全部提供至UE(例如，UE1、UE2和UE3)和/或其它装置。
为了精确地识别网格点的集合，首先，可考虑限界框覆盖相关区域。多个网格点可定义在限界框内。通常，网格点在相关区域内均匀分布。作为一实例，网格点可存在于长方形槽的拐角或中心处。通常，在不脱离本发明的教示的情况下，槽可具有如长方形、矩形、六边形、圆形、椭圆形等的任何其它形状，
可针对网格点中的每一个(例如，基于局部建筑物布局和已知RF传播定律)测量或计算对应于接入点的信号以产生热图。热图可存储于位置服务器或无线通信系统中的任何其它装置中。可随后(例如，通过位置服务器110)将热图提供至接入点附近的一或多个移动装置(例如，UE1、UE2和UE3)。作为一实例，可使用由开放移动联盟(OMA)定义的SUPL位置方案通过位置服务器将热图提供至移动装置。还可使用由OMA定义的长期演进(LTE)定位协定(LPP)扩展协定(被称为LPPe)来提供热图。另外，移动装置(例如，UE1、UE2或UE3)可使用SUPL或LPPe请求来自位置服务器(例如，位置服务器110)的热图，且可使用SUPL或LPPe将其功能提供至位置服务器以支持热图的接收。
作为一实例，可针对接入点产生Wi-Fi热图。考虑到Wi-Fi信号可具有接近100米的范围，如果网格点位于1米外，那么针对每一AP可考虑40,000个网格点，如先前的实例所述。即使对应于每个网格点的信号特征(例如，平均RSSI或平均RTT)采取仅一个八位字节，每一信号特征和每一AP需要每个移动装置存储/传达的信息量可等于40,000个八位字节。另外，移动装置可接收对应于其附近的多个AP的信息且针对几个信号特征，其可轻易就相当于数兆字节的信息。
存储于每一AP的位置服务器110中的其它信息可包含包括AP的覆盖区域的位置区域(例如，以地理形式和/或城市形式表达)、位置区域的类型(例如，是否为室内、室外或部分室内和部分室外)以及如制造商和模型的AP的特征。所述额外信息可由LS 110提供至一或多个移动装置(例如，UE1、UE2和UE3)。可以紧凑形式提供额外信息以减少LS 110和/或每个接收方移动装置中的信令、处理和数据存储，如下文进一步描述。可通过操作员(例如，基于部署的AP(如AP1、AP2和AP3)的已知数据)在LS 110中配置额外信息。替代地或另外，可将额外信息提供至LS 110或服务器，其可通过AP(例如，AP1、AP2和AP3)和/或通过移动装置(例如，UE1、UE2和UE3)使用众包将信息传递至LS 110。
图2说明例示性参考系200，其可经定义以提供局部坐标系且实现某一室内(或室外)区域202(如建筑物、购物中心、体育馆等)的热图。参考系200可用于定义网格点的集合，其可充当用于确定一或多个接入点的热图的基础。在图2中，可相对于固定点204指定参考系的位置和定向，其位置可使用绝对地理坐标(例如，纬度、经度和高度)或通过城市方法(例如，使用邮政地址和/或建筑物命名，如“城市ABC中主入口至购物中心XYZ”，其中XYZ和ABC为公知的名称)来指定。可随后通过自固定点204的方向北(或南)、东(或西)和上(或下)的相对位移来定义参考系200的原点206。参考系可具有穿过原点206的水平坐标轴X和垂直坐标轴Y，在图2中分别命名为XRF和YRF。参考系的定向由真实的北方与Y轴YRF之间的顺时针定向角φ定义。在一个实施例中，φ的范围可为零度至89度。在另一实施例中，的范围可为零度至359度。
图2中的参考系200可用于定义含有与AP的RF热图相关联的网格点的水平和长方形限界框208。限界框208的侧面可平等于参考系200的XRF轴和YRF轴。在图2中，WBB表示限界框208(平行于XRF轴)的宽度，且LBB表示限界框208(平行于YRF轴)的长度。在参考系200内，可定义点的水平长方形网格(结合图3在下文描述)，其中网格点的行平行于XRF轴，且网格点的列平行于YRF轴。沿每一行和每一列的相邻网格点之间的距离可相同且为固定的，且可用作与参考系200相关联的其他距离的长度单位，如限界框208的长度LBB和宽度WBB。网格点中的一个可符合参考系200的原点206。
可相对于参考网格200定义限界框208的位置以包括特定AP的所有或部分覆盖区域和/或所有或部分相关区域(如室内区域202)。限界框208可具有局部原点210，其可为具有最低X坐标和Y坐标(也被称作偏移)的限界框的拐角，如图2中Xmin和Ymin所示。固定网格点间间距的单元中的Xmin和Ymin的值可各自为精确的整数，意味着在局部原点210处可精确地存在一个网格点。可随后定义通过局部原点210的局部X坐标轴XBB和Y坐标轴YBB，其分别平行于参考系200的坐标轴XRF和YRF。
图3说明图2中限界框208的更多细节，且说明根据本发明的某些实施例的在限界框208的周边内或沿限界框208的周边的网格点212的集合。如结合图2先前所描述，可相对于参考系200定义网格点212的集合。因此，网格点212可包含在限界框208的局部原点210处的一个网格点和沿平行于局部XBB轴和YBB轴的行和列的额外网格点。通过固定内网格点距离(或间距)D将网格点212分隔开。由于限界框208的长度LBB和宽度WBB各自为内网格点距离D的整数倍数，如图2早先所描述，因此网格点212的集合可包含与限界框208的其它拐角对准的其它网格点，如图3所示，以及沿着和对准限界框208的四边中的每一个的网格点，如图3进一步说明。网格点可分别指定局部坐标[x,y]，其中x指定沿单元为距离D的局部XBB轴的网格点的局部X坐标，且y指定沿单位为距离D的局部YBB轴的网格点的局部Y坐标。举例来说，局部原点210处的网格点的坐标将为[0,0]，且靠近局部原点210的一些其它网格点的坐标也在图3中所示。可以十米、米、分米或任何其它单位为单位定义内网格点距离D。在某些实施例中，在不脱离本发明的教示的情况下，X相对Y方向的网格点之间的距离可不同。
图3中的网格点212的集合可用于提供一或多个AP(例如，其覆盖领域部分地或完全地与限界框208重叠的一或多个AP)的信号特征(例如，RSSI和/或RTT)。可通过网格点212的集合中的网格点中的每一个的计算和/或测量来获取每个信号特征(平均RSSI、平均RTT)。如先前所描述，如果在没有任何压缩或特别编码的情况下提供这些值(例如，提供给移动装置)，那么数据量可能非常大。因此，可编码和压缩每个信号特征的值。
与此编码和压缩相关联的参数中的一个可为其中由次序定义压缩和编码信号值的次序，其中网格点212的集合中的其相关联的网格点经扫描。图4和5说明可用于扫描网格点212的集合的两个例示性扫描次序。扫描的信息可随后经编码且存储于装置中和/或与其它装置通信。
图4说明用于使用图3中所示的网格点212的集合编码热图中的数据(例如，编码平均RSSI和/或RSSI标准差值)的例示性扫描次序400。如所示，扫描可开始于具有局部X和Y坐标[0,0]的限界框208的局部原点210，且可沿局部XBB轴且因此沿此图示中从左至右的第一行和最后一行继续。在此实例中，可针对具有局部坐标[0,0]、[1,0]、[2,0]、[3,0]等的网格点的序列来获取和编码信息，直到到达本实例中的具有坐标[9,0]的行的末端。当扫描第一行网格上的所有点时，具有局部Y坐标1的第二行中的网格点可从最左边的网格点(局部YBB轴上)开始扫描。当到达此行的末端时，可从局部YBB轴上的左边的网格点开始扫描沿具有局部Y坐标2的下一行的网格点。在图4所示的实例中，网格点可因此按以下次序进行扫描：[0,0]、[1,0]、[2,0]、[3,0],…,[9,0]、[0,1]、[1,1]、[2,1],…,[9,1]、[0,2]、[1,2]、[2,2]、[3,2]。在此实例中待扫描的最后一行可为具有局部Y坐标6的顶行。
在一个实施例中，可通过计算和/或测量针对在限界框208的周边内或沿限界框208的周边的网格点212的集合中的每个网格点判定RSSI值(例如，通过位置服务器(如位置服务器110))。作为一实例，可基于多个预定参数(如AP传输功率和天线增益、AP位置、建筑物或其它室内结构布局、RF传播实体定律等)来计算RSSI值。在另一实例中，可由不同位置处的一或多个移动装置测量RSSI值。移动装置可将测量的值发送至位置服务器用于存储和/或进一步分析。作为一实例，位置服务器可基于测量产生对应于网格点212的集合的热图信息。
在一个实施例中，可在不压缩每个网格点的情况下编码RSSI值，例如使用表达0与255之间的值的每一值的单个八位字节，其中以分贝毫瓦(dBm)为单位的RSSI值V1可通过一些已知关系式由编码值V2给出，如：
V1＝(127-V2)dBm 等式(1)
随后，可通过使用定义的扫描次序(例如，如图4所示)扫描相关联的网格点来扫描未压缩的值(例如，方程式(1)的编码值V2)。由于每个网格点经扫描，对应于当前正扫描的网格点的未压缩的RSSI值(例如，在0到255的范围内且使用8位元编码)可经压缩存储于较小比特数。压缩比特可添加至表示与限界框208的网格点212的集合和特定AP相关联的整个压缩热图的一或多个字符串。
RSSI值的压缩可基于(i)基于网格点的RSSI值与以扫描次序的先前网格点的RSSI值之间的差获取每个网格点的δ值，(ii)基于相邻网格点的δ值之间的差异获取双倍δ值，或(iii)使用JPEG压缩。δ和双倍δ压缩技术的细节公开于题为“Techniques For CompressingRF Heat Maps For Access Points”的共同申请专利案中。
对准对应于不同AP的热图
通常，每个AP可具有提供对应于边界可基于的网格点的集合的预期(例如，经计算或测量)RSSI或RTT值的一或多个唯一热图。如果移动装置接收多个AP中的每一个的一或多个热图(例如，每个热图使用每个AP唯一的限界框和网格点的集合定义)，移动装置可能必须执行额外处理以对准对应于不同风格点的所有接收到的信息。
图5说明具有对应热图的两个例示性AP和其附近的移动装置。如所示，热图506对应于AP1 502，且热图508对应于AP2 504。移动装置510(例如，其可对应于图1中的UE1 108)可(例如，自如图1中的LS 110的位置服务器(图5中未图示))接收AP1和AP2两者的热图信息。对应于AP1的热图506与对应于AP2的热图508的一部分重叠。在此实例中与两个热图相关联的网格点不在重叠区域中重合。因此，可能需要额外处理以对准重叠区域中的对应于AP1和AP2的热图信息。举例来说，移动装置510可能希望确定其是否在热图506的网格点512处或附近。为了实现这点，移动装置510可测量AP1 502的RSSI值，且将所测量的RSSI与由网格点512的热图506提供的RSSI进行比较。如果两个RSSI值相同或几乎相同，则移动装置510可假定其在网格点512处或附近。但为了验证这点，移动装置510也可需要测量AP2 504的RSSI值，且将所测量的RSSI与由热图508针对网格点512的位置提供的RSSI进行比较。如果测量的RSSI值和提供的RSSI值相同或几乎相同，移动装置510可假定其在网格点512处或附近的更高可能性。然而，热图508不含对应于热图506中的网格点的网格点。因此，移动装置510可必须通过在热图508中的附近网格点的RSSI值之间插入来推断对应于网格点512的热图508的RSSI值，其可添加额外处理和/或引入误差(例如，如果插入进行不当)。因此，通过使用共同限界框和/或两个或更多个AP的网格点的共同集合来对准不同AP的热图(例如，图5中的AP1 502和AP2 504)可为有利的。可针对特定位置优化共同限界框和/或网格点的共同集合。举例来说，移动装置的适当位置可被认为是网格点的集合和/或共同限界框的中心。在另一实例中，共同限界框和网格点的共同集合可基于建筑体型，例如通过对准具有长方形建筑物的垂直侧的共同限界框和网格点的X轴和Y轴。
在一个实施例中，可针对对应于不同AP的网格点的不同集合定义一或多个共同参数。举例来说，网格点的不同集合可具有共同原点、共同定向和/或共同网格点间距。另外，可针对对应于每一AP的网格点的集合定义一或多个相异参数。举例来说，可针对每一AP单独地且唯一地定义自以X和Y方向上的网格间距为单位的共同原点的局部原点的位移和/或限界框的长度和宽度。因此，对应于不同AP的所有网格的网格点可对准为共同“参考系”，也被称作共同“参考网格”。可基于共同原点、共同定向和共同网格间距参数来定义共同参考网格(或参考系)。因此，移动装置可接收对应于参考网格上的任何点处的不同AP的信息(例如，RSSI值)。
图2说明热图、网格点、限界框和参考系(或参考网格)的方面，其针对AP的集合为共同的或针对每一AP为相异的。在图2中，参考系200(在本文中也被称作参考网格)对于一些或所有AP可为共同的。对于一些或所有AP为共同的参考系200的定义可包含原点206相对于固定点204的位置、固定点204的位置、XRF轴和YRF轴的定向φ和图3中所示的内网格点距离D。相反，对于任何AP，每一网格点的特定限界框和相关联的热图值(例如，平均RSSI值或平均RTT值)对于所述AP可为唯一的。举例来说，包含相对于原点206的局部原点210的偏移Xmin和Ymin的图2中所示的限界框208和长度LBB和宽度WBB对于参考系200为共同的仅一个AP或对于一些但不是全部AP可为唯一的。此外，针对限界框208中的每一网格点(例如，针对图3中所示的网格点212的集合中的每一个)测量或计算的信号特征(例如，平均RSSI、平均RTT)对于单个AP可为唯一的。从在压缩或未压缩(例如，基于δ值、双倍δ值或JPEG的压缩)的情况下编码的这些信号特征导出的任何热图对于特定AP也可为唯一的。
图6说明可用于提供对应于多个AP的热图信息的共同参考系610(也被称作共同参考网格)的另一实例。如所示，参考系610可具有原点620(例如，相对于图6中未示出的某一固定点定义其位置)、相对于北方的定向θ和网格点间间距G。参考系610可用于定义限界框和AP1 602和AP2 604的相关联的热图信息。就AP 602来说，限界框为606，且就AP 604来说，限界框为608。限界框606和608是不同的，但由于共用共同参考系610，因而利用相同的风格点的集合。因此，限界框606和608中的网格点在限界框覆盖的区域中对准，从而当针对AP中的每一个将与限界框相关联的热图提供给某一移动装置时避免图5中例示的非对准网格点的问题。
如先前所论述，可存在两个或多个AP的共同信息，如共同参考系(或共同参考网格)及其各种参数和每一AP的唯一信息，如唯一限界框(和其各种参数)和唯一热图(例如，与限界框内的网格点相关联的编码平均RSSI或平均RTT)。共同信息和唯一信息可存储及保持在服务器(如图1的位置服务器110)内。当由移动装置请求或当服务器检测到移动装置可在信息可能有用的位置处时，所述信息可传递至一或多个移动装置(如图1中的UE1 108)。在已传递后，移动装置可使用所述信息以确定或帮助确定其位置。举例来说，图1中的UE1108可自LS 110接收AP1 102的热图编码平均RSSI值、AP1 102的另一热图编码平均RTT值，以及AP2 104和AP3 106的平均RSSI值和平均RTT值的类似热图对。UE1 108可测量某一位置处的AP 102、104和106中的每一个的RSSI和/或RTT，且可将测量的RSSI和/或测量的RTT值与自从LS 110接收的热图获取的AP 102、104和106中的每一个的预期RSSI值和/或预期RTT值进行比较。UE1 108可使用此比较来确定UE1 108的可能位置，在所述位置，测量的和预期的RSSI和RTT值彼此最紧密匹配。
为了减少LS 110和UE1 108中的存储、信令和处理且为了减少LS 110中的数据管理(例如，通过程序或操作人员)，AP 102、104和106(例如，共同参考网格)的共同信息可针对所有三个AP仅存储和发送一次。相反，AP 102、104和106中的每一个的唯一信息(例如，每个AP的限界框和相对于所述限界框定义的一或多个热图的定义)可针对每个AP单独存储和发送。共同与唯一信息的类似处理可应用于AP 102、104和106的其他类型的信息，其可发送至UE 108以帮助UE 108确定其位置以减少存储、信令和处理且以使得共同信息的管理在LS110中更有效。
在一个实施例中，为了实现以标准通用方式的关于AP的共同信息的更有效支持且避免定义和传递共同信息的不同约定，可使用群组数据。群组数据可指关于对于群组中的AP为共同的但对于不在群组中的AP则不必为共同的一组两个或多个AP的数据。对于AP的任何集合(例如，所有AP在特定建筑物中)来说，可定义具有某一共同信息的不同组的AP。作为一实例，一组AP可包含共同参考网格用于定义如早先所描述的限界框和热图的所有AP。一组AP还可或实际上包含在建筑物的同一层上的所有AP(且因此建筑物中的楼层为相同的所有AP)，或在建筑物的相同部分中的所有AP(例如，在机场的相同终端中的所有AP或在医院的相同翼楼中的所有AP)。一组AP还可包含共用相同制造商且具有相同模型类型的所有AP。AP的集合信息随后可构造至群组数据的一或多个集合中，其中群组数据的每个集合应用于一组两个或多个AP。除群组数据之外，可定义单独数据，其仅应用于单独AP。使用群组数据可大大减少需要针对每个AP唯一存储及提供的数据的量，从而减少数据存储、信令和处理，且还可减少服务器中的数据的管理和配置。
针对图1中的三个AP 102、104和106在图7中例示群组数据的使用。图7展示可经定义、存储(例如，在LS 110或UE1 108中)和传递(例如，从LS 110至UE1 108)的数据的集合。数据的每个集合在图7中通过长方形框表示且含有在每个框内汇总的项目。图7中的数据的一些集合对于每个AP是唯一的，且包含AP1 102的数据720、AP2 104的数据740和AP3 106的数据760。图7中的数据的其它集合应用于两个或多个AP的组，且包含AP的群组1的数据780、AP的群组2的数据784和AP的群组3的数据788。
群组1包含所有三个AP 102、104和106；群组2包含AP1 102和AP2 104但不包含AP3106；且群组3包含AP1 102和AP3 106但不包含AP2 104。群组1数据780包含与共同参考网格(或参考系)相关的数据，且可包含群组1的标识(例如，经分配以指示群组1的某一数字或名称)、只要群组1数据780中的任何数据改变则可改变(例如，逐一递增)的版本(例如，版本号)、可指示可由接收方移动装置(例如，UE1 108)考虑群组1数据780为有效的时段和/或参考网格的信息的有效期。
参考网格的信息可包含在群组1数据780内或可为单独但联结的(如图7中的数据782所示)且可包含原点的位置、定向和网格点间间距。群组2数据784包含与AP(例如，图7的实例中的AP 102和104)的集合的共同位置区域相关的数据，且可识别AP的共同覆盖区域或含有每个AP的覆盖区域中的部分或所有共同区域(例如，建筑物的一层或建筑物的一层的一部分)。类似于群组1数据780，群组2数据784可包含群组2的标识(例如，不同于用于群组1的识别的数字或名称的数字或名称)、版本和/或有效期。不同于群组1数据780，群组2数据784可包含可为群组2数据784的一部分的与共同位置区域相关的数据，或如图7所示，可为单独的但联结至位置区域数据786中的群组2数据784。
位置区域数据786可包含AP 102和104的共同覆盖区域或部分地或完全地含有AP102和104的覆盖区域的区域的描述，所述描述可包含地理区域描述(例如，针对圆形、椭圆形或多边形)、城市区域描述(例如，建筑物的地址和/或名称和楼层和/或房间或套房名称的集合)和/或对移动装置是否能够自位置区域内改变其高度(例如，通过一或多个楼层通过楼梯、手扶电梯或电梯向上或向下移动)的指示。对是否可自位置区域内进行高度变化的指示可帮助具有位置区域数据的移动装置(例如，UE1 108)确定是否在进入位置区域后可改变其高度。
位置区域数据784或相关联的数据786还可包含其它数据，如：(i)位置区域的类型的描述(例如，是否为室内、室外或部分室内及部分室外)，(ii)室内或室外区域的特定类型的描述(例如，有围墙的办公区域、隔间办公室、高天花板、大的开放空间、停车车库、室外城市、室外郊区)；(iii)位置区域的水平覆盖的描述(例如，作为总连续水平区域的百分比的位置区域的尺寸，如建筑物中的楼层，所述位置区域为所述楼层的一部分)；(iv)位置区域的垂直覆盖的描述(例如，建筑物或结构中的楼层或层级的总数目的百分比，包含子层级，其中所述位置区域为所述建筑物或结构的一部分)和/或位置区域是否具有外部入口(例如，如从一个建筑物内的位置区域通过门道、开口或桥至另一建筑物的外部入口)。
群组3数据788可包含类似于群组1数据780和群组2数据784的数据，其包含群组3的标识(例如，不同于用于群组1和群组3的标识的数字或名称的数字或名称)、版本和/或有效期。不同于群组1数据780和群组2数据784，群组3数据788可包含为群组3的成员(在此实例中包含AP 102和AP 106)的AP的共同特性。AP特性可为群组3数据788的一部分，或如图7中所示可通过数据790与群组3数据788分离但联结。数据790可包含AP 102和106的共同制造商的识别、共同模型AP的识别、共同芯片制造商和/或芯片模型的识别和/或AP(例如，支持IEEE 802.11a、802.11g、802.11n或特定蓝牙版本的AP)的共同类型的识别。AP特性790可用于UE1 108以帮助UE1 108确定其位置，因为此数据可帮助UE1 108在距群组3中的每个AP(即，AP 102和AP 106)的任何特定距离处预测所述AP的RSSI或RTT值，和/或可帮助UE1 108调整或校正在热图中针对AP 102或AP 106接收(例如，自LS 110)的RSSI或RTT值。
如上所述，提供至AP 102、104和106的UE1 108的数据还可包含如AP 102的数据720、AP 104的数据740和AP 106的数据760所示的每个AP的唯一数据。对于每个AP，唯一数据可包含AP的标识(例如，AP的媒体存取控制(MAC)地址)、AP的位置(例如，纬度、经度和高度或使用X坐标和Y坐标使用参考网格数据782中定义的AP的共同参考网格表达的位置)和/或AP的一或多个热图(例如，含有平均RSSI或平均RTT的编码值的热图)用于经定义作为每个AP的唯一数据的一部分或经定义作为热图的一部分的限界框中的网格点。另外，每个AP的唯一数据可识别每个AP属于的组。因此，举例来说，由于AP 102属于这些组中的每一个，因此AP 102的唯一数据720可包含群组1、群组2和群组3的识别。类似地，AP 104的唯一数据740可包含群组1和群组2但非群组3的识别，因为AP 104属于这两组，且AP 106的唯一数据760可包含群组1和群组3但非群组2的识别，因为AP 106属于这些组中的每一个。
通过在群组数据和每个AP的唯一数据两者中包含每一组的识别，可能指示每个AP属于的组且将这些组的群组数据与部件AP相关联。自如LS 110的位置服务器和/或自一或多个AP(如图7中的AP 102、104和/或106)接收AP的集合的群组数据(例如，接收图7中的群组1数据780、群组2数据784和群组3数据788以及相关联的数据782、786和790)的移动装置可使用所述数据以确定或帮助确定AP的附近相关信息。例如在图7的情况下，接收针对图7先前说明和描述的所有数据的移动装置(例如，UE1 108)可使用所述数据确定在每个AP的覆盖区域内网格点的不同集合处的AP中的每一个的RSSI和/或RTT值。移动装置可进一步基于如先前所述不同AP的RSSI和RTT的移动装置进行的测量使用所述附近相关信息来确定或帮助确定其位置。
尽管图7展示仅三个AP和三个组的数据，但所述方法可延伸至任何数目的AP和任何数目的组。图7中所示的组定义参考网格或参考系的共同数据(就群组1而言)、位置区域的共同数据(群组2)和AP特性的共同数据(群组3)。但其它类型的共同数据可经定义且借助于群组数据与AP相关联。另外，可重复某些类型的群组数据。举例来说，可存在(i)两个或多个群组数据的集合，表示为RG1、RG2、RG3…，每一个定义不同参考网格；(ii)两个或多个群组数据的集合，表示为LA1、LA2、LA3…，每一个定义不同位置区域和/或(iii)两个或多个群组数据的集合，表示为P1、P2、P3…，每一个定义AP特性的不同集合。
AP可属于群组类型中的每一个中的一个，且因此与对应群组数据相关联。举例来说，AP A1可与群组数据RG1、LA1和P1相关联，而另一AP A2可与群组数据RG2、LA2和P2相关联。另外，AP可属于相同类型的不只一个组，且因此与相同类型的群组数据的不只一个集合相关联。因此，在先前实例中，AP A1可与群组数据RG1和群组数据RG2相关联，而AP A2可与群组数据LA1和LA2以及群组数据P1和P2相关联。允许AP使用不只一个类型的群组数据可提供定义AP的额外数据的有效方式。
举例来说，就与两个或多个共同参考网格相关联的AP而言，可定义几个不同限界框和相关联的热图，例如，第一限界框和具有X轴和Y轴对准北-南和东西的相关联的热图以及第二限界框和覆盖几乎相同区域但在第一限界框定位为比方说45度的相关联的热图。例如，就具有其中每个建筑物部分需要其自身参考网格的不同部分的建筑物而言，所述情况可有利于支持使用相同参考网格的热图。在建筑物的一个部分上的移动装置可随后使用移动装置当前位于的建筑物的部分的参考网格提供AP的热图，从而确保所有热图将对准网格点的相同集合。类似地，AP可与两个或多个位置区域的群组数据相关联，其中第一位置区域的数据可定义(例如)AP的覆盖区域，且第二位置区域的数据可定义(例如)建筑物内的重要地理区域(例如，机场的相邻门区域的采集)，在其内存在可接收AP的某一可能性。此外，AP可与AP特性的不同集合的群组数据相关联，其中群组数据的第一集合可(例如)提供关于AP制造商的细节，而AP数据的第二集合可(例如)提供关于由AP支持的信号类型的细节。
现在描述使用群组数据的一些进一步实例。在一个实例中，可在两个不同终端(例如，终端A和终端B)内分布机场中的AP的集合。可基于就终端A中的AP而言与终端A相关联的参考网格或基于就终端B中的AP而言与终端B相关联的参考网格针对AP中的每一个组装一或多个热图(例如，对于RSSI或RTT值)。两个参考网格可包含AP的集合的一种类型的群组数据，且其它类型的群组数据可经定义以提供一些或所有AP的其它共同数据，如位置区域和共同AP特性的共同数据。
举例来说，可针对位于终端A中的一些或所有AP定义群组数据A1和A2，且可针对位于机场的终端B中的一些或所有AP定义群组数据B1、B2和B3。群组数据A1可定义与终端A中的AP的终端A相关联的共同参考网格，且群组数据A2可定义终端A中的AP的共同位置区域(例如，终端A的地理区域)。类似地，群组数据B1可定义与终端B中的AP的终端B相关联的共同参考网格，群组数据B2可定义终端B中的AP的共同位置区域(例如，终端B的地理区域)，且群组数据B3可定义终端B中的AP的共同特性(例如，制造商、模型)。如果存在对于所有终端共同的任何数据(例如，关于支持共同IEEE 802.11或蓝牙信令标准的数据)，那么可针对两个终端A和B中的AP定义群组数据的任何组合、群组数据C。
在一个实施例中，AP可属于多个组，每一组就一或多个特征而言为不同的。举例来说，可针对不同楼层(第一层组、第二层组等)定义不同位置区域组(如图7中的位置区域组2)。在一个实施例中，位置服务器确保识别为每一组的一部分的所有AP共用共同楼层。在一个实施例中，对应于每一组的信息包含识别是否在共用区域内的高度变化是可能的。
在一个实施例中，(例如)如果位置区域部分地重叠，那么AP可属于不只一个位置区域组。在图7的实例中，所述情况可意味着AP 102属于含有一个位置区域的数据的群组2和含有某一其它位置区域的数据的另一组(图7中未图示)。移动装置和位置服务器可使用位置区域组帮助确定何时需要将用于额外AP的辅助数据发送至移动装置。举例来说，如果移动装置报告可见AP属于某些位置区域组，那么位置服务器可提供这些AP的辅助数据和相同位置区域组中的其它AP。如果移动装置检测到不属于任何已知位置区域组的AP，那么移动装置可请求这些AP的辅助数据且可预期接收与这些AP相同的位置区域组中的这些AP和可能其它AP的数据。
在一个实施例中，移动装置可与AP通信且自AP接收接入点群组识别符。移动装置可基于自数据库(例如，位于移动装置和/或位置服务器处)接收的群组识别符获取对应于AP的多个特征。在一个实施例中，可将辅助数据提供至AP的组的移动装置。可以对于组中的所有AP共同的群组数据的形式来提供辅助数据。群组数据可与群组ID相关联。作为一实例，就图1中的UE1 108和AP 102而言，UE1 108可与AP 102通信且自AP 102接收图7中所示的群组1、群组2和/或群组3的标识。UE1 108可随后获取群组1数据780、群组2数据784和/或群组3数据788，以及自如LS 110的服务器与包含数据782、数据786和/或数据790相关联的数据。
在另一实施例中，移动装置(如UE1 108)可通过将消息(例如，符合SUPL位置方案和/或LPPe等的消息)发送至位置服务器来请求来自位置服务器(如LS 110)的辅助数据。所述消息可提供群组ID和群组版本号，其(例如，通过自位置服务器的先前传递)识别移动装置已有的群组数据。消息可进一步(例如，使用每个AP的MAC地址)识别AP，针对所述AP移动装置已自位置服务器接收单独唯一数据。所述消息还可提供移动装置的适当位置和/或可(例如，使用其MAC地址)识别当前或最近移动装置可见的一或多个AP。
位置服务器可随后将唯一AP数据发送至一或多个AP的移动装置及/或可发送适用于这些AP和/或其它AP的群组数据的一或多个集合。唯一AP数据可为用于移动装置的大致位置的AP和/或用于指示为对移动装置可见或最近可见的AP。群组数据可用于AP的组，其包含唯一数据发送至移动装置的AP和/或其包含靠近移动装置的大致位置的AP和/或其包含对于移动装置可见或最近可见的AP。
在一实施例中，位置服务器可制止发送AP的唯一数据，移动装置针对其指示其已具有唯一数据。在又一实施例中，位置服务器可制止针对组将群组数据发送至移动装置，，移动装置针对其指示其已具有唯一数据。然而，如果移动装置指示其具有与特定群组ID和版本相关联的群组数据，那么如果由移动装置指示的版本不再是这组最近的版本且如果群组数据已显著改变，那么位置服务器可发送新的群组数据。在一些实施例中，位置服务器可在未自移动装置接收请求的情况下(例如，使用SUPL和/或LPPe)将唯一AP数据和/或群组数据发送给移动装置。举例来说，当由移动装置发送至位置服务器的测量(例如，AP测量)或位置估计指示移动装置在建筑物的所述部分内或附近(例如，如当移动装置的用户使用电梯行进至建筑物中的新楼层且移动装置几乎没有或没有此新楼层上存在的AP的数据时)时，位置服务器可将建筑物中的某一部分中的AP的唯一数据和/或群组数据发送至移动装置。
作为AP的数据的此更新的特定实例且参考图1和7，UE1 108可具有AP 102的数据720和群组1数据780和联结数据782但可不具有AP 104和106的数据或群组2数据784或群组3数据788。UE1 108可随后将更多AP数据的请求发送至LS 110，且可指示其具有AP 102的数据且具有群组1的数据。UE1 108可进一步提供位置估计及/或指示AP 104和/或AP 106为可见的。基于此请求，LS 110可随后发送至AP 104的UE1 108数据740、AP 106的数据760、群组2数据784(和联结数据786)以及群组3数据788(和联结数据790).UE1 108可随后使用数据确定或帮助确定其在当前时间和/或稍后的位置。举例来说，UE1 108可使用作为与自群组1数据780(和联结数据782)的共同参考网格数据结合的AP 104数据740和AP 106数据760的一部分的RSSI和/或RTT热图以帮助确定其自由AP 104和106的UE1 108的RSSI和/或RTT测量的位置。
先前描述和在图7中例示的类型的群组数据可或可不为分层的。举例来说，表示为A、B、C、D的四个AP可与群组数据G1、G2和G3的三个不同集合相关联，其中G1提供所有四个AP(A、B、C和D)的群组数据，G2提供AP A和B(但不是AP C和D)的群组数据，且G3提供AP C和D(但不是AP A和B)的群组数据。在此实例中，数据可形成开始于群组数据G1的层次，其应用于所有AP，随后继续至群组数据G2和G3，其各自提供AP的不同非重叠集合的数据(A和B在一个集合中，且C和D在另一集合中)，且最后继续至对于其它AP中的任何一个不是共同的单独AP A、B、C和D中的每一个的任何唯一数据。
在另一实例中，类似于先前的一个，表示为A*、B*、C*和D*的四个AP可与群组数据G1*、G2*和G3*的三个不同集合相关联，其中G1*提供所有四个AP(A*、B*、C*和D*)的群组数据，G2*提供AP A*、B*和C*(但不是AP D*)的群组数据，且G3*提供AP B*、C*和D*(但不是APA*)的群组数据。在此实例中，所述数据可不形成开始于适应于所有AP(A*、B*、C*和D*)的群组数据G1*的层次，因为群组数据G2*和群组数据G3*提供AP的两个集合(A*、B*和C*在一个集合中，且B*、C*和D*在另一集合中)的数据，其为不同集合但也是重叠集合(由于两个集合中包含AP B*和C*)。不同但重叠的集合的支持不是层次的正常特征。通过允许层次和非层次数据关联两者，群组数据方法可提供将AP的辅助数据提供给移动装置的额外灵活性。
图8说明可由装置执行以提供对应于多个AP(例如，AP 102、104和106)的辅助数据的例示性操作800。举例来说，所述装置可为如LS 110的位置服务器。在802处，所述装置将第一辅助数据提供给移动装置(如UE1 108)。所述第一辅助数据可包含在多个AP当中共有的第一群组数据。此外，第一群组数据与第一群组ID相关联。
所述装置可通过分析第一多个AP的一或多个特征来确定第一群组数据。在一个实例中，第一群组数据包括对应于第一多个AP的共同位置区域的信息。在另一实例中，第一群组数据包含是否允许所述共同位置区域内的高度变化的指示。在又另一实例中，第一群组数据包含对应于可用于判定AP特定信息的集合的参考网格的信息。另外，第一群组数据可包含版本和时间，在所述时间期间数据为有效的。第一群组数据还可包含AP的共同特征中的一些，如AP制造商、AP模型、芯片制造商、芯片模型、信令类型和任何其它特性的识别。
返回图8，在804处，装置提供多个AP中的至少一个的第一群组ID和AP特定信息的集合。多个AP可包括WiFi AP、蓝牙AP、小型小区、毫微微小区和/或其它类型的AP，且可使用SUPL、LPPe和/或任何其它信令协议在802和804处提供辅助数据。
所述装置还可将对应于第二多个AP的辅助数据的第二集合提供至移动装置。第二辅助数据可不同于第一辅助数据。第二辅助数据可包括在第二多个AP当中共有的群组数据。第二群组数据可与第二群组ID相关联。在一个实例中，第二多个AP可包含第一多个AP中的AP的至少一个。另外，所述装置可将第二群组ID提供至移动装置。在一个实施例中，第一多个AP或第二多个AP中的AP的至少一个不在第一和第二多个AP两者中。
图9说明可由移动装置(例如，UE1 108)进行以获取对应于多个AP(例如，AP 102、104和106)的辅助数据的例示性操作900。在902处，所述移动装置自装置(例如位置服务器(如LS 110))接收第一辅助数据。第一辅助数据可包含在多个AP当中共有的第一群组数据。第一群组数据可与第一群组ID相关联。在904处，所述移动装置接收第一群组ID和多个AP当中的至少一个AP的AP特定信息的集合。在906处，所述移动装置基于第一群组ID和AP特定信息的集合确定对应于至少一个AP的AP附近信息。多个AP可包括WiFi AP、蓝牙AP、小型小区、毫微微小区和/或其它类型的AP，且可使用SUPL、LPPe和/或任何其它信令协议在902和904处接收辅助数据。
所述移动装置还可接收对应于第二多个AP的第二辅助数据。第二辅助数据可不同于第一辅助数据。第二辅助数据可包括在第二多个AP当中共有的群组数据。第二群组数据可与第二群组ID相关联。在一个实例中，第二多个AP可包含第一多个AP中的AP的至少一个。在一个实施例中，第一多个AP或第二多个AP中的AP的至少一个不在第一和第二多个AP两者中。
图10描述根据某些实施例可用于提供或接收AP附近信息的装置1000的潜在实施。装置1000可为如图1中的UE1 108的移动装置或如图1中的位置服务器110的位置服务器。在图10中所示的装置1000的实施例中，特定模块(如编码器1020)可基于δ编码、双倍δ编码、JPEG等执行热图的任何类型的编码。(例如)如果装置1000为移动装置，那么装置1000还可或实际使用解码器1030执行AP附近信息的解码。可实施这些模块以与装置1000的各种其它模块相互作用。存储器1018可经配置以存储关于热图的数据，且还可存储关于网格定向、间距等的设置和指令。存储器1018还可存储一或多个AP(如图7中所示的唯一AP数据720、740和780)唯一的数据和/或群组数据(如图7中所示的群组1数据780、群组2数据784和群组3数据788)(以及联结数据782、786和790)。
在图10所示的实施例中，装置1000可为移动装置或位置服务器且包含经配置以执行用于在多个组件处进行操作的指令的处理器1004，且可(例如)为适用于在便携式电子装置内实施的通用处理器或微处理器。处理器1004以通信方式与装置1000内的多个组件耦合。为了实现这一通信耦合，处理器1004可跨越总线1002与其它所说明的组件通信。总线1002可为适于在装置1000内传递数据的任何子系统。总线1002可为多个计算机总线并且包含用以传递数据的额外电路。
存储器1018可耦接至处理器1004。在一些实施例中，存储器1018提供短期和长期存储两者且实际上可被划分成若干单元。短期存储器可存储可在分析之后丢弃的数据、或所有图像可存储在长期存储装置中，这取决于用户选择。存储器1018可为易失性的，例如静态随机存取存储器(SRAM)和/或动态随机存取存储器(DRAM)，和/或非易失性的，例如只读存储器(ROM)、闪速存储器等等。此外，存储器1018可包含可装卸式存储装置，例如安全数字(SD)卡。因此，存储器1018提供用于移动装置1000的计算机可读指令、数据结构、程序模块及其它数据的存储。在一些实施例中，存储器1018可分布到不同硬件模块中。
在一些实施例中，存储器1018存储多个应用1016的软件代码。应用1016含有待由处理器1004执行的特定指令。在替代实施例中，其它硬件模块可另外执行某些应用或应用的部分。存储器1018可用于存储用于根据某些实施例实施扫描的模块的计算机可读指令，且还可存储紧凑对象表示作为数据库的一部分。
在一些实施例中，存储器1018包含操作系统1014操作系统1014可操作以起始由应用程序模块提供的指令的执行及/或管理其它硬件模块以及具有可使用通信子系统1012的通信模块的介面，其可支持无线通信(例如，在装置1000为移动装置的情况下)及/或通过电缆链接和中间网络通信(例如，在装置1000为位置服务器的情况下)。操作系统1014可适于跨越移动装置1000的组件执行其它操作，包含线程处理、资源管理、数据存储控制和其它相似功能性。
在一些实施例中，装置1000包含多个其它硬件模块(例如，编码器1020、解码器1030)。其它硬件模块中的每一者为装置1000内的物理模块。但是，虽然所述硬件模块中的每一个永久地配置为结构，但硬件模块中的相应者可经临时配置以执行特定功能或经临时激活。
其它实施例可包含集成到装置1000中的传感器。传感器的实例可为例如加速计、Wi-Fi收发器、卫星导航系统接收器(例如GPS模块)、压力模块、温度模块、音频输出和/或输入模块(例如麦克风)、相机模块、近程传感器、替代线路服务(ALS)模块、电容性触摸传感器、近场通信(NFC)模块、蓝牙收发器、蜂窝收发器、磁力计、陀螺仪、惯性传感器(例如组合加速计和陀螺仪的模块)、环境光传感器、相对湿度传感器或可操作以提供感觉输出和/或接收感觉输入的任何其它类似模块。在一些实施例中，传感器的一或多个功能可实施为硬件、软件或固件。此外，如本文所描述，例如加速计、GPS模块、陀螺仪、惯性传感器或其它此类模块等特定硬件模块可结合相机和图像处理模块使用以提供额外信息。在某些实施例中，用户可使用用户输入模块1008来选择如何分析热图。
装置1000可包含如通信模块1012的组件，如上所述，其可使得装置1000通过无线或电缆装置与其它实体(例如，如图1中的AP 102、104和106的AP，网络中的其它实体(如图1中的无线网络120中的实体)、在装置1000为移动装置的情况下的LS 110和/或在装置1000为如LS 110的位置服务器的情况下的UE1 108)通信。通信模块1012可支持无线通信(例如，如果装置1000为移动装置)，且可随后将天线和无线收发器与无线通信必需的任何其它硬件、固件或软件件整合。此无线通信模块可经配置以经由网络和例如网络接入点等接入点从例如数据源等各种裝置接收信号。
除存储器1018中的其它硬件模块和应用外，装置1000可具有显示输出1010和用户输入模块1008。在装置1000为移动装置的情况下，显示输出1010以图形方式呈现从装置1000至(例如)用户的信息。此信息可从一或多个应用模块、一或多个硬件模块、其组合，或任何其它用于为用户解析图形内容(例如通过操作系统1014)的合适装置导出。显示输出1010可为液晶显示器(LCD)技术、发光聚合物显示器(LPD)技术，或某一其它显示技术。在一些实施例中，显示模块1010是电容性或电阻性触摸屏并且可对与用户的触感和/或触觉接触敏感。在此类实施例中,显示输出1010可包括多触摸敏感显示器。显示输出1010可随后用于显示与相机或图像处理模块相关联的任何数目的输出,例如警告、设定、阈值、用户接口或其它此类控制。
在装置1000为位置服务器(例如，图1中的LS 110)的情况下，可在处理器1004上执行存储器1018中的软件或固件指令以使得装置1000执行图8的例示性操作800及使用SUPL、LPPe或某一其它信令协议将唯一AP数据和AP的群组数据传递至移动装置(例如，至图1中的UE1 108)。在装置1000为移动装置(例如，图1中的UE1 108)的情况下，可在处理器1004上执行存储器1018中的软件或固件指令以使得装置1000执行图9的例示性操作900及使用SUPL、LPPe或某一其它信令协议自位置服务器(例如，图1中的LS 110)接收唯一AP数据和AP的群组数据。
上文所论述的方法、系统及装置为实例。各种实施例可以按需要省略、替代或添加各种程序或组件。举例来说，在替代配置中，所描述的方法可以不同于所描述的次序来执行，及/或可添加、省略及/或组合各个阶段。并且，相对于某些实施例描述的特征可在各种其它实施例中加以组合。可以类似方式组合实施例的不同方面和元件。
在描述中给出具体细节以提供对实施例的透彻理解。然而，可以在没有这些具体细节的情况下实践实施例。举例来说，已在没有不必要的细节的情况下提到众所周知的电路、过程、算法、结构和技术，以免混淆所述实施例。这一描述仅提供实例实施例，并且不希望限制各种实施例的范围、适用性或配置。确切地说，实施例的前述描述将为所属领域的技术人员提供用于实施实施例的启迪性描述。可在不脱离各种实施例的精神和范围的情况下对元件的功能及布置做出各种改变。
并且，一些实施例被描述为可以具有过程箭头的流程来描绘的过程。尽管每一流程图或框图可将操作描述为循序过程，但许多操作可并行地或同时地来执行。此外，操作的次序可以重新排列。过程可具有图中未包含的额外步骤。此外，可通过硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合来实施所述方法的实施例。当以软件、固件、中间件或微码实施时，用以执行相关联任务的程序代码或代码段可存储在例如存储媒体等计算机可读媒体中。处理器可执行相关联的任务。另外，以上要素可仅为较大系统的组成部分，其中其它规则可优先于各种实施例的应用或以其它方式修改各种实施例的应用，且在实施任何实施例的要素之前、期间或之后，可进行任何数目的步骤。
在描述了若干实施例之后，一般技术者因此将明白可在不脱离本发明的精神的情况下，使用各种修改、替代构造和等效物。

Claims (30)

1.一种用于提供对应于第一多个接入点AP的辅助数据的方法，其包括：
接收对应于所述第一多个AP的信息，所述信息包括与所述第一多个AP中的每一AP相关的唯一识别数据；
通过设备基于所接收的对应于所述第一多个AP的信息产生第一群组数据，所述第一群组数据包括所述第一多个AP内的AP的共有特性，且其中所述第一群组数据具有第一群组识别符ID；
存储所述第一多个AP中第一AP的AP特定特性，所述AP特定特性指示所述第一AP的特性，并且所述AP特定特性与所述第一群组数据相分离地存储；
通过所述设备从移动装置接收位置辅助数据的请求；
响应于来自所述移动装置的对位置辅助数据的所述请求：
通过所述设备将所述第一群组数据和所述第一群组识别符ID提供给所述移动装置；以及
通过所述设备将所述第一AP的所述AP特定特性提供给所述移动装置，其中所述AP特定特性与所述第一群组数据相分离地提供。
2.根据权利要求1所述的方法，其中所述第一群组数据包括对应于所述第一多个AP的共同位置区域的信息。
3.根据权利要求2所述的方法，其中所述第一群组数据包括是否允许所述共同位置区域内的高度变化的指示。
4.根据权利要求1所述的方法，其中所述第一群组数据包括对应于参考网格的信息，其中所述参考网格用于确定所述AP特定特性的集合。
5.根据权利要求4所述的方法，其中所述参考网格包括共同网格点间距、共同网格原点和共同网格定向的至少一个。
6.根据权利要求1所述的方法，其中所述第一群组数据包括版本和有效期的至少一个。
7.根据权利要求1所述的方法，其中所述第一群组数据包括AP的一或多个共有特性，所述共有特性包括AP制造商、AP模型、芯片制造商、芯片模型和信令类型的至少一个的识别。
8.根据权利要求1所述的方法，其中产生所述第一群组数据包括：
通过分析所述第一多个AP的一或多个特性来确定所述第一群组数据。
9.根据权利要求1所述的方法，其进一步包括：
接收对应于第二多个AP的信息，所述对应于第二多个AP的信息包括与所述第二多个AP中的每一AP相关的信息，所述第二多个AP包括来自所述第一多个AP中的至少一个AP；
基于接收到的对应于所述第二多个AP的信息而产生第二群组数据，所述第二群组数据包括所述第二多个AP内的AP的共有特性，且其中所述第二群组数据具有第二群组识别符ID；
将所述第二群组数据提供给所述移动装置；以及
提供所述第二群组识别符ID。
10.根据权利要求9所述的方法，其中所述第一多个AP或所述第二多个AP中的所述AP的至少一个不在所述第一和所述第二多个AP两者中。
11.根据权利要求9所述的方法，其中所述第一群组数据不同于所述第二群组数据。
12.一种用于提供对应于第一多个接入点AP的辅助数据的设备，其包括：
用于接收对应于所述第一多个AP的信息的装置，所述信息包括与所述第一多个AP中的每一AP相关的唯一识别数据；
用于通过设备基于所接收的对应于所述第一多个AP的信息产生第一群组数据的装置，所述第一群组数据包括所述第一多个AP内的AP的共有特性，且其中所述第一群组数据具有第一群组识别符ID；
用于存储所述第一多个AP中第一AP的AP特定特性的装置，所述AP特定特性指示所述第一AP的特性，并且所述AP特定特性与所述第一群组数据相分离地存储；
用于通过所述设备从移动装置接收位置辅助数据的请求的装置；
用于通过所述设备将所述第一群组数据和所述第一群组识别符ID提供给所述移动装置的装置；以及
用于将所述第一AP的所述AP特定特性提供给所述移动装置的装置，其中所述AP特定特性与所述第一群组数据相分离地提供。
13.根据权利要求12所述的设备，其中所述第一群组数据包括对应于所述第一多个AP的共同位置区域的信息。
14.根据权利要求12所述的设备，其中所述第一群组数据包括对应于参考网格的信息，其中所述参考网格用于确定所述AP特定特性的集合。
15.根据权利要求12所述的设备，其中所述第一群组数据包括版本和有效期的至少一个。
16.根据权利要求12所述的设备，其中所述第一群组数据包括AP的一或多个共有特性，所述共有特性包括AP制造商、AP模型、芯片制造商、芯片模型和信令类型的至少一个的识别。
17.根据权利要求12所述的设备，其进一步包括：
用于通过分析所述第一多个AP的一或多个特性来确定所述第一群组数据的装置。
18.根据权利要求12所述的设备，其进一步包括：
用于接收对应于第二多个AP的信息的装置，所述对应于第二多个AP的信息包括与所述第二多个AP中的每一AP相关的信息，所述第二多个AP包括来自所述第一多个AP中的至少一个AP；
用于基于接收到的对应于所述第二多个AP的信息而产生第二群组数据的装置，所述第二群组数据包括所述第二多个AP内的AP的共有特性，且其中所述第二群组数据具有第二群组识别符ID；
用于将所述第二群组数据提供给所述移动装置的装置；以及
用于提供所述第二群组识别符ID的装置。
19.一种用于提供对应于第一多个接入点AP的辅助数据的非暂时性计算机可读媒体，其包括计算机可读指令，所述计算机可读指令经配置使得处理器：
接收对应于所述第一多个AP的信息，所述信息包括与所述第一多个AP中的每一AP相关的唯一识别数据；
基于所接收的对应于所述第一多个AP的信息产生第一群组数据，所述第一群组数据包括所述第一多个AP内的AP的共有特性，且其中所述第一群组数据具有第一群组识别符ID；
存储所述第一多个AP中第一AP的AP特定特性，所述AP特定特性指示所述第一AP的特性，并且所述AP特定特性与所述第一群组数据相分离地存储；
从移动装置接收位置辅助数据的请求；
响应于来自所述移动装置的对位置辅助数据的所述请求：
将所述第一群组数据和所述第一群组识别符ID提供给所述移动装置；以及将所述第一AP的所述AP特定特性提供给所述移动装置，其中所述AP特定特性与所述第一群组数据相分离地提供。
20.根据权利要求19所述的计算机可读媒体，其中所述第一群组数据包括对应于所述第一多个AP的共同位置区域的信息。
21.根据权利要求20所述的计算机可读媒体，其中所述第一群组数据包括是否允许所述共同位置区域内的高度变化的指示。
22.根据权利要求19所述的计算机可读媒体，其中所述第一群组数据包括对应于参考网格的信息，其中所述参考网格用于确定所述AP特定特性的集合。
23.一种用于获取对应于第一多个接入点AP的辅助数据的方法，其包括：
通过移动设备将位置辅助数据的请求发送给远程装置；
通过所述移动设备自所述远程装置接收第一群组数据，其中所述第一群组数据包括所述第一多个AP内的AP的共有特性，所述第一群组数据具有第一群组识别符ID，其中所述第一群组数据是基于从所述第一多个AP获得的信息而产生的，并且所述信息包括与所述第一多个AP中的每一AP相关的唯一识别数据；
通过所述移动设备自所述远程装置分离地接收所述第一群组识别符ID和所述第一多个AP当中的至少一个AP的AP特定特性的集合，其中所述AP特定特性的集合与所述第一群组数据相分离地存储在所述远程装置中；
通过所述移动设备基于所述第一群组识别符ID和所述AP特定特性的集合确定对应于所述至少一个AP的AP附近信息；以及
通过所述移动设备基于所述附近信息而确定所述移动设备的位置。
24.根据权利要求23所述的方法，其中所述第一群组数据包括对应于所述第一多个AP的共同位置区域的信息。
25.根据权利要求24所述的方法，其中所述第一群组数据包括是否允许所述共同位置区域内的高度变化的指示。
26.根据权利要求23所述的方法，其中所述第一群组数据包括对应于参考网格的信息，所述参考网格用于确定对应于所述第一多个AP中的每一个的AP特定特性。
27.根据权利要求26所述的方法，其中所述参考网格包括共同网格点间距、共同网格原点和共同网格定向的至少一个。
28.根据权利要求23所述的方法，其中所述第一群组数据包括版本和有效期的至少一个。
29.根据权利要求23所述的方法，其中所述第一群组数据包括AP的一或多个共有特性，所述共有特性包括AP制造商、AP模型、芯片制造商、芯片模型和信令类型的至少一个的识别。
30.根据权利要求23所述的方法，其进一步包括：
接收对应于第二多个AP的第二群组数据，其中所述第二群组数据包括所述第二多个AP内的AP的共有特性，所述第二群组数据具有第二群组识别符ID，且所述第二多个AP包括所述第一多个AP中的所述AP的至少一个。
CN201480050839.4A 2013-09-17 2014-09-04 用于压缩和对准接入点的射频(rf)热图的技术 Active CN105531598B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361879092P 2013-09-17 2013-09-17
US61/879,092 2013-09-17
US14/476,546 2014-09-03
US14/476,546 US10021737B2 (en) 2013-09-17 2014-09-03 Techniques for determining common characteristics of groups of wireless access points
PCT/US2014/054115 WO2015041860A1 (en) 2013-09-17 2014-09-04 Techniques for compressing and aligning rf heat maps for access points

Publications (2)

Publication Number Publication Date
CN105531598A CN105531598A (zh) 2016-04-27
CN105531598B true CN105531598B (zh) 2019-02-05

Family

ID=52668410

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201480050839.4A Active CN105531598B (zh) 2013-09-17 2014-09-04 用于压缩和对准接入点的射频(rf)热图的技术
CN201480050837.5A Expired - Fee Related CN105557043B (zh) 2013-09-17 2014-09-04 用于压缩接入点的rf热图的技术

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201480050837.5A Expired - Fee Related CN105557043B (zh) 2013-09-17 2014-09-04 用于压缩接入点的rf热图的技术

Country Status (7)

Country Link
US (5) US9794984B2 (zh)
EP (2) EP3047295B1 (zh)
JP (2) JP2016536607A (zh)
KR (1) KR20160057417A (zh)
CN (2) CN105531598B (zh)
ES (1) ES2865135T3 (zh)
WO (2) WO2015041859A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130155102A1 (en) * 2011-12-20 2013-06-20 Honeywell International Inc. Systems and methods of accuracy mapping in a location tracking system
US9400320B2 (en) 2012-04-04 2016-07-26 Qualcomm Incorporated Methods and apparatus for efficient transport and management of a positioning and timing almanac
US9794984B2 (en) 2013-09-17 2017-10-17 Qualcomm Incorporated Techniques for utilizing access point vicinity information
US9185675B2 (en) * 2013-11-18 2015-11-10 Qualcomm Incorporated Method and apparatus for classifying a mobile device location
EP3123793B1 (en) * 2014-03-28 2020-05-20 Intel IP Corporation Method and apparatus for wi-fi location determination
US9439043B2 (en) * 2014-05-16 2016-09-06 Google Inc. Running location provider processes
US9954568B1 (en) * 2014-06-25 2018-04-24 Sprint Communications Company L.P. Antenna module communication control in an antenna enclosure system
EP2960854A1 (en) * 2014-06-27 2015-12-30 Thomson Licensing Method and device for determining a set of modifiable elements in a group of pictures
US11105885B2 (en) * 2014-08-06 2021-08-31 Yogendra C Shah System and methods for identifying the location of a device based on calibration information
WO2016068742A1 (ru) * 2014-10-28 2016-05-06 Инвенсенс Интернешнл, Инк. Способ и система позиционирования мобильного терминала внутри зданий
US9632668B2 (en) * 2014-10-30 2017-04-25 Aruba Networks, Inc. Reverse coverage heat map
CN106330843B (zh) * 2015-07-02 2020-01-14 株式会社理光 用于区域受限访问的系统和方法
CN105101296A (zh) * 2015-07-14 2015-11-25 海能达通信股份有限公司 一种定位信息传输的方法及通信设备
CN105228177A (zh) * 2015-08-24 2016-01-06 小米科技有限责任公司 信息显示方法和装置
US9900749B1 (en) * 2016-12-12 2018-02-20 Here Global B.V. Detection of infrastructure changes in opportunity signal data
KR20180087814A (ko) * 2017-01-25 2018-08-02 한국과학기술연구원 위치 측정 방법 및 시스템
US10151824B1 (en) * 2017-06-02 2018-12-11 Apple Inc. Compressing radio maps
US10545231B2 (en) 2017-06-02 2020-01-28 Apple Inc. Compressing radio maps using different compression models
US10979854B2 (en) * 2017-06-02 2021-04-13 Apple Inc. Extending a radio map
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
CN107277772B (zh) * 2017-07-07 2019-12-27 北京三快在线科技有限公司 一种无线接入点定位方法及装置，计算机可读存储介质
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
US10785742B2 (en) 2018-07-24 2020-09-22 Here Global B.V. Wireless access point identifier comprising radio map data
US10959245B2 (en) * 2018-09-18 2021-03-23 Intel IP Corporation Methods, systems, and apparatus to coordinate multiple access point scheduling and transmission
US11089546B2 (en) * 2018-09-27 2021-08-10 Blackberry Limited Inventory tracking tags, system and method for prolonging battery life
CN109819446B (zh) * 2019-03-14 2021-07-06 湖南大学 移动物联网的空间访问认证方法和软件定义边缘计算系统
US11064568B2 (en) * 2019-10-11 2021-07-13 Panasonic Avionics Corporation System and method for automated relative position determination of wireless access points
US11445467B2 (en) * 2021-02-04 2022-09-13 Cisco Technology, Inc. Location in a distributed location processing architecture with roaming

Family Cites Families (82)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0660173A (ja) * 1992-06-11 1994-03-04 Internatl Business Mach Corp <Ibm> 画像を縮小する方法および装置
US5461385A (en) * 1994-04-29 1995-10-24 Hughes Identification Devices, Inc. RF/ID transponder system employing multiple transponders and a sensor switch
US6236365B1 (en) * 1996-09-09 2001-05-22 Tracbeam, Llc Location of a mobile station using a plurality of commercial wireless infrastructures
JP3422456B2 (ja) * 1997-03-31 2003-06-30 株式会社小松製作所 サーボプレスの制御装置
WO1999049394A1 (en) * 1998-03-23 1999-09-30 Microsoft Corporation Application program interfaces in an operating system
JP4202498B2 (ja) * 1998-12-15 2008-12-24 株式会社アドバンテスト 部品ハンドリング装置
US6058338A (en) 1999-02-12 2000-05-02 Qualcomm Incorporated Method and apparatus for efficient GPS assistance in a communication system
US6453237B1 (en) 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6671620B1 (en) 2000-05-18 2003-12-30 Sirf Technology, Inc. Method and apparatus for determining global position using almanac information
US8875116B2 (en) 2000-11-17 2014-10-28 Hewlett-Packard Development Company, L.P. Network for updating firmware and / or software in wireless communication devices
US7747257B2 (en) 2001-02-16 2010-06-29 Motorola, Inc. GPS assistance messages in cellular communications networks and methods therefor
CA2439002C (en) * 2001-03-09 2009-11-24 Radianse, Inc. A system and method for performing object association using a location tracking system
EP1292168B1 (en) * 2001-09-10 2009-05-06 NTT DoCoMo, Inc. Registration and paging in a mobile communication system
US7058797B2 (en) * 2002-09-10 2006-06-06 Veritas Operating Corporation Use of off-motherboard resources in a computer system
US7069428B2 (en) * 2002-09-10 2006-06-27 Veritas Operating Corporation System for managing boot-up of target computers
US6986033B2 (en) * 2002-09-10 2006-01-10 Veritas Operating Corporation System for automated boot from disk image
BRPI0409676A (pt) 2003-04-25 2006-04-18 Qualcomm Inc sistema e método para obter dados de assistência de aquisição de sinal
US20040248586A1 (en) 2003-06-09 2004-12-09 Motorola, Inc. Location markers on mobile devices
CA2432667A1 (en) 2003-06-17 2004-12-17 Ibm Canada Limited - Ibm Canada Limitee Method and system for granting user privileges in electronic commerce security domains
US8483717B2 (en) * 2003-06-27 2013-07-09 Qualcomm Incorporated Local area network assisted positioning
US20050077995A1 (en) * 2003-10-09 2005-04-14 Igt Universal key security method and system
JP4164456B2 (ja) 2004-03-05 2008-10-15 キヤノン株式会社 無線通信システム、無線アクセスポイント装置、無線アクセスポイント装置の通信方法、及び無線アクセスポイント装置を制御するためのプログラム
KR101099151B1 (ko) * 2004-10-29 2011-12-27 스카이후크 와이어리스, 인크. 위치 표지 데이터베이스와 서버, 위치 표지 데이터베이스구축 방법 및 이것을 이용한 위치 기반 서비스
US7593365B1 (en) 2004-11-03 2009-09-22 Sprint Spectrum L.P. Method and system for triggering events in a wireless network
US7716162B2 (en) * 2004-12-30 2010-05-11 Google Inc. Classification of ambiguous geographic references
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
US7657594B2 (en) * 2005-05-12 2010-02-02 Feeva Technology, Inc. Directed media based on user preferences
CN101297513A (zh) * 2005-10-21 2008-10-29 艾利森电话股份有限公司 用于蜂窝通信系统中的测量报告的设备和方法
US8289958B1 (en) * 2006-01-05 2012-10-16 Sprint Spectrum L.P. Using a clearinghouse to determine caller location for VoIP calls
US20070258407A1 (en) 2006-05-05 2007-11-08 Zexian Li Handover optimization in a wireless network
US7734296B2 (en) 2006-05-31 2010-06-08 Cisco Technology, Inc. Management of distributed location servers
US7495608B1 (en) * 2006-06-16 2009-02-24 Cellco Partnership Position determination using almanac for virtual base stations
US8032151B2 (en) 2007-03-29 2011-10-04 Hewlett-Packard Development Company, L.P. Updating position assist data on a mobile computing device
CN101543101A (zh) * 2006-11-30 2009-09-23 Lm爱立信电话有限公司 在组播消息中以差分方式报告测量值以减少信令带宽负荷的方法和装置
US20080284646A1 (en) 2007-05-18 2008-11-20 Broadcom Corporation Use of broadcast position data for subsequent gps location fix
US8768382B1 (en) * 2007-10-31 2014-07-01 Marvell International Ltd. Assisted GPS data management
TWI362500B (en) * 2008-03-03 2012-04-21 Ind Tech Res Inst Transformation apparatus for the signal strength in a wireless location system and method thereof
US8644853B2 (en) * 2008-05-12 2014-02-04 Qualcomm Incorporated Providing base station almanac to mobile station
US8639184B2 (en) * 2008-11-06 2014-01-28 Qualcomm Incorporated Static nodes positioning in a wireless network
CN101751440A (zh) * 2008-12-19 2010-06-23 高德软件有限公司 一种数据压缩/解压缩方法及其装置
US20100157848A1 (en) 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8917206B2 (en) 2009-06-09 2014-12-23 Qualcomm Incorporated Mobile-based positioning with non-conforming use of assistance data
US20110032561A1 (en) * 2009-08-04 2011-02-10 Cachia Joseph M Universal Printer Chip With A Single Data Table
US8665156B2 (en) 2009-09-08 2014-03-04 Qualcomm Incorporated Position estimation assistance information for mobile station
US20110057037A1 (en) * 2009-09-09 2011-03-10 Greatbatch Ltd. Process for transferring product information utilizing barcode reader into permanent memory for an implanted medical device
US8712440B2 (en) 2009-09-10 2014-04-29 Qualcomm Incorporated Sparse network almanac
US8698671B2 (en) * 2009-10-16 2014-04-15 Qualcomm Incorporated Binning venues into categories based on propagation characteristics
US20110111745A1 (en) * 2009-11-06 2011-05-12 Samsung Electronics Co., Ltd. Systems and methods for cell search in multi-tier communication systems
JP2011114756A (ja) * 2009-11-30 2011-06-09 Fujitsu Ltd 無線基地局装置及びその動作情報収集方法
US8660577B2 (en) 2009-12-04 2014-02-25 Nokia Corporation Method and apparatus for on-device positioning using compressed fingerprint archives
EP2333970B1 (en) * 2009-12-10 2012-07-18 Telefonaktiebolaget L M Ericsson (publ) Technique for determining a cell-identity
US8775065B2 (en) * 2010-04-05 2014-07-08 Qualcomm Incorporated Radio model updating
US8708624B1 (en) * 2010-05-05 2014-04-29 Frank Marusiak Router chip guard
US9303322B2 (en) * 2010-05-24 2016-04-05 Integran Technologies Inc. Metallic articles with hydrophobic surfaces
US9063222B2 (en) 2010-05-28 2015-06-23 Qualcomm Incorporated Almanac maintenance for mobile station positioning
KR101440836B1 (ko) * 2010-07-08 2014-11-04 에스케이텔레콤 주식회사 무선랜 신호를 이용한 측위 오차 판별 방법 및 장치
US9113434B2 (en) * 2010-09-10 2015-08-18 Nokia Technologies Oy Signal strength profiling
US8680987B1 (en) * 2010-09-21 2014-03-25 Cisco Technology, Inc. Streamlined distribution of GPS assistance data
JP2012099933A (ja) * 2010-10-29 2012-05-24 Fujitsu Ltd 電子機器、画像管理方法、および画像管理プログラム
US8743782B1 (en) 2010-11-18 2014-06-03 Cellco Partnership Automated method to determine position of Wi-Fi access point to enable location based services
US8692667B2 (en) 2011-01-19 2014-04-08 Qualcomm Incorporated Methods and apparatus for distributed learning of parameters of a fingerprint prediction map model
US8674877B1 (en) * 2011-03-03 2014-03-18 Sprint Communications Company L.P. Distribution of positioning satellite information
US8634850B2 (en) 2011-03-11 2014-01-21 Qualcomm Incorporated Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
US8468269B2 (en) * 2011-08-01 2013-06-18 Motorola Solutions, Inc. Method and system for compressing location data of a radio for over-the-air transmission
US8938255B2 (en) 2011-08-01 2015-01-20 Aeroscout, Ltd Devices, methods, and systems for radio map generation
US8442557B2 (en) * 2011-08-23 2013-05-14 Qualcomm Incorporated Methods and apparatuses for providing expected signal data to a mobile station
US8977207B2 (en) 2011-09-15 2015-03-10 Nokia Corporation Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system
CN104025623B (zh) * 2011-12-28 2018-12-25 英特尔公司 包括高度信息和/或竖直制导的报告的导航服务的提供
CN104285377A (zh) 2012-03-15 2015-01-14 诺基亚公司 数据的编码和解码
US9026145B1 (en) * 2012-03-23 2015-05-05 Google Inc. Systems and methods for mapping IP-addresses to geolocations
US9400320B2 (en) 2012-04-04 2016-07-26 Qualcomm Incorporated Methods and apparatus for efficient transport and management of a positioning and timing almanac
US9320008B2 (en) 2012-04-05 2016-04-19 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for determining geographic position of mobile terminals
US9234958B2 (en) * 2012-04-19 2016-01-12 Nokia Technologies Oy Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap
JP2015531053A (ja) * 2012-06-26 2015-10-29 ザ ガヴァーニング カウンシル オブ ザ ユニヴァーシティ オブ トロント 無線マップを動的に作成するためのシステム、方法、及びコンピュータプログラム
US20140019246A1 (en) * 2012-07-13 2014-01-16 Federico Fraccaroli Method and apparatus for location based conditional offers
US9888360B2 (en) 2012-11-01 2018-02-06 Qualcomm Incorporated Methods to optimize and streamline AP placement on floor plan
US20140235266A1 (en) * 2013-02-16 2014-08-21 Qualcomm Incorporated Focused assistance data for WiFi access points and femtocells
CN103200678B (zh) 2013-04-09 2016-01-13 南京信息工程大学 基于位置指纹识别算法的安卓设备WiFi室内定位方法
US9794984B2 (en) 2013-09-17 2017-10-17 Qualcomm Incorporated Techniques for utilizing access point vicinity information
GB2587578B (en) * 2017-10-31 2021-09-15 East Coast Racing Tech Inc Track information system
CN109996351B (zh) * 2017-12-29 2020-11-17 维沃移动通信有限公司 一种配置信息的传输方法和相关设备
US11425526B2 (en) * 2019-09-17 2022-08-23 Qualcomm Incorporated Group indication of spatially proximate UEs

Also Published As

Publication number Publication date
US10021737B2 (en) 2018-07-10
ES2865135T3 (es) 2021-10-15
US9794984B2 (en) 2017-10-17
EP3047295A1 (en) 2016-07-27
US20200323035A1 (en) 2020-10-08
US20150080020A1 (en) 2015-03-19
CN105557043B (zh) 2019-02-22
WO2015041859A1 (en) 2015-03-26
KR20160057417A (ko) 2016-05-23
US10694581B2 (en) 2020-06-23
US11375581B2 (en) 2022-06-28
CN105557043A (zh) 2016-05-04
EP3047295B1 (en) 2021-02-17
US20180014354A1 (en) 2018-01-11
JP2016540451A (ja) 2016-12-22
US20150080019A1 (en) 2015-03-19
US20180295673A1 (en) 2018-10-11
JP2016536607A (ja) 2016-11-24
WO2015041860A1 (en) 2015-03-26
EP3047691B1 (en) 2017-07-19
CN105531598A (zh) 2016-04-27
EP3047691A1 (en) 2016-07-27

Similar Documents

Publication Publication Date Title
CN105531598B (zh) 用于压缩和对准接入点的射频(rf)热图的技术
US20150133166A1 (en) Systems and methods to enable efficient rf heat maps
EP2556706B1 (en) Radio model updating
US9125021B2 (en) Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions
KR20140138846A (ko) 근접 센서 디바이스들에 기초하여 무선 디바이스 위치를 결정하기 위한 방법
CN108351421A (zh) 移动网络中的定位方法、基站和移动终端
US20150365804A1 (en) Positioning Capability Based Assistance Data Generation
CN111295568B (zh) 用于确定环境的空间划分的方法和设备
WO2014179399A1 (en) Methods and apparatuses for characterizing and affecting mobile device location accuracy and/or uncertainty
KR20140009906A (ko) 복수 위치를 위한 채널 가용성 질의를 수행하는 방법 및 장치
WO2021175307A1 (zh) 网络接入设备安装信息获取方法及装置
KR102061262B1 (ko) 안전통제용 NB-IoT 단말기, 이를 포함한 시스템 및 이의 동작방법
KR102280586B1 (ko) 휴대 단말기와 불특정 액세스 포인트를 이용한 위치 측위 방법 및 그 방법에 따른 장치
Zuendt et al. LACBA-A Location-Aware Community-Based Architecture for Realizing Seamless Adaptive Location-Based Services
Alayasi et al. GPS-Based Mobile Silencing at Holy Places

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant