CN105191456A - 用于辅助数据产生的接入点选择 - Google Patents

Abstract

本发明提供选择接入点及产生用于接入点的辅助数据的方法、系统、计算机可读媒体以及装置。在一个实施例中，识别第一区域中的多个接入点(S410)，将关于所述多个接入点的每一个接入点的位置辅助质量值与每一个接入点关联，且基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集(S414)。随后产生所述选中接入点的辅助数据(S416)。

Description

用于辅助数据产生的接入点选择

背景技术

本发明的方面涉及基于无线网络的定位系统的使用。确切地说，方面涉及用于辅助数据产生的接入点选择。这可具体地适用于其中接入点的总数可足够大以引起辅助系统问题的领域。

现今社会中，移动电子装置连同关联的基于无线网络的定位系统正变得越来越普遍，所述移动电子装置能够提供关于装置定位及装置用户的信息。举例而言，人们使用蜂窝电话、智能电话、个人数字助理、膝上型计算机、寻呼机、平板计算机及其它此类装置，以经由网络接入点从无数个位置来无线地发送和接收数据。无线通信技术的进展已帮助使用网络来创建并使用位置信息，所述位置信息是凭借无线网络与移动装置之间的互动而创建的。定位辅助服务可使用此信息向移动装置用户提供辅助。

在某些外部公开环境中，移动电子装置使用者可获得接入点。这些接入点可连接局域网，局域网进一步连接额外网络以为移动装置用户致能多种多样的服务，包含因特网连接性及定位辅助服务。在某些环境及定位系统中，可向使用者装置提供辅助数据以辅助定位及使用这些接入点。

在一些环境中，接入点总数可压垮某些装置及系统的性能使其无法运行。随着在任何给定时间在一区域中具有移动电子装置操作的用户的占有率的增加，可用以提供网络服务的接入点的数目增加，且其中可使用基于无线网络的位置服务的领域的数目也增加，可设计经改进系统，其基于移动装置的普遍现状与使用及具有位置服务的网络提供此前未知的益处及功能性。基于无线网络的定位系统的部署由此在为移动装置用户提供服务中产生新可能性及复杂性。

发明内容

本发明描述涉及用于辅助数据产生的接入点选择的某些实施例。举例而言，本文中所描述的一个实施例可为一种方法，其包括：使用计算装置，使用用于第一区域中的多个接入点的每一个接入点的识别符来识别所述多个接入点；将位置辅助质量值与所述多个接入点的每一个接入点关联；基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集；以及产生包含用于所述多个接入点的子集的识别符的辅助数据。

此方法的另一实施例可进一步包括响应对于位置服务的请求，将用于所述多个接入点的所述子集的所述辅助数据传达到移动装置。此方法的另一实施例可进一步起作用，其中所述位置辅助质量值包含基于先前确定供应商优先级的第一质量值。此方法的另一实施例可进一步起作用，其中所述位置辅助质量值包含基于与特定供应商相关联的接入点的数目的第二质量值。

此方法的另一实施例可进一步起作用，其中所述位置辅助质量值包括与移动侧芯片相关联的值。此方法的另一实施例可进一步起作用，其中所述位置辅助质量值包括水平精度衰减(HDOP)值。此方法的另一实施例可进一步起作用，其中所述位置辅助质量值包括所接收信号强度指示(RSSI)热图质量值。

此方法的另一实施例可进一步包括使用名称质量值、名称量值及移动质量值计算所述位置辅助质量值。

此方法的另一实施例可进一步起作用，其中计算所述位置辅助质量值进一步包括：根据所述多个接入点中的每一者的所述名称质量值、所述名称量值及所述移动质量值确定第一组接入点以识别所述第一组接入点；接收所述第一组接入点的每一个接入点的HDOP信息及RSSI热图信息；根据所述HDOP信息及所述RSSI热图信息计算信号质量值；以及使用所述信号质量值进一步计算所述位置辅助质量值。

此方法的另一实施例可进一步起作用，其中基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的所述子集包括从所述多个接入点的所述子集除去经识别为具有移动芯片组的接入点。

此方法的另一实施例可进一步包括将所述辅助数据传达到位置辅助服务器。此方法的另一实施例可进一步起作用，其中使用用于所述第一区域中的所述多个接入点的每一个接入点的所述识别符识别所述多个接入点包括：在所述第一区域内的第一位置使用包括所述计算装置的移动装置从所述多个接入点的至少第一部分接收第一组信号；在所述第一区域内的第二位置使用所述移动装置从所述多个接入点的至少第二部分接收第二组信号；以及将对应于用于所述多个接入点的每一个接入点的所述识别符的第一组识别符与所述多个接入点的所述第一和第二部分的每一个接入点关联。

此方法的另一实施例可进一步起作用，其中使用用于所述第一区域中的所述多个接入点的每一个接入点的所述识别符识别所述多个接入点包括：识别与单个接入点相关联的多个媒体访问控制(MAC)；将与所述单个接入点相关联的所述多个MAC合并成虚拟接入点；以及将第一识别符分配给所述虚拟接入点。

此方法的另一实施例可进一步起作用，其中将所述位置辅助质量值与所述多个接入点的每一个接入点关联包括将第一位置辅助质量值与所述虚拟接入点关联。

另一可能实施例可为一种移动装置，其包括：处理器；耦合到所述处理器的天线；以及耦合到所述处理器的计算机可读存储装置；其中所述天线从多个接入点接收信号且将所述信号传达到所述处理器，所述处理器使用用于所述多个接入点的每一个接入点的识别符识别第一区域中的所述多个接入点；且其中所述处理器将位置辅助质量值与所述多个接入点的每一个接入点关联，基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集，且产生包含用于所述多个接入点的所述子集的识别符的辅助数据。

此移动装置的另一实施例可进一步起作用，其中所述处理器进一步经由所述天线将所述辅助数据传达到位置辅助服务器。此移动装置的另一实施例可进一步起作用，其中所述处理器使用来自所述多个接入点的所述信号进一步计算RSSI图数据，且其中所述多个接入点的每一个接入点的所述位置辅助质量值是基于所述RSSI图数据。

另一实施例可为一种非暂时性计算机可读存储媒体，其包括用于执行提供辅助数据的方法的计算机可读指令的计算机程序产品，所述方法包括：在计算装置处，接收与第一区域中的多个接入点相关联的至少一个信号；使用用于所述多个接入点的每一个接入点的识别符来识别所述多个接入点；将位置辅助质量值与用于所述多个接入点的每一个接入点的所述识别符关联；基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集；以及产生包含用于所述多个接入点的所述子集的识别符的所述辅助数据。

在此非暂时性计算机可读存储媒体的另外实施例中，所述计算装置包括位置辅助服务器，且所述至少一个信号是从与所述多个接入点的至少一部分通信的第一移动装置接收。

在此非暂时性计算机可读存储媒体的另外实施例中，所述计算装置所述方法进一步包括：从第二移动装置接收对于与所述第一区域相关联的所述辅助数据的请求；以及将包含用于所述多个接入点的所述子集的所述识别符的所述辅助数据从所述计算装置传达到所述第二移动装置。

额外实施例可为计算装置，其包括：用于使用用于第一区域中的多个接入点的每一个接入点的识别符来识别所述多个接入点的装置；用于将位置辅助质量值与所述多个接入点的每一个接入点关联的装置；用于基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集的装置；以及用于产生包含用于所述多个接入点的所述子集的识别符的辅助数据的装置。

此计算装置的额外实施例可进一步包括：用于响应对于位置服务的请求，将用于所述多个接入点的所述子集的所述辅助数据传达到移动装置的装置，或用于使用名称质量值、名称量值及移动质量值计算所述位置辅助质量值的装置。

此计算装置的额外实施例可进一步包括：用于根据所述多个接入点中的每一者的所述名称质量值、所述名称量值及所述移动质量值确定第一组接入点以识别所述第一组接入点的装置；用于接收所述第一组接入点的每一个接入点的水平精度衰减(HDOP)信息及所接收信号强度指示(RSSI)热图信息的装置；用于根据所述HDOP信息及所述RSSI热图信息计算信号质量值的装置；以及用于使用所述信号质量值计算所述位置辅助质量值的装置。

虽然描述各种特定实施例，所属领域的一般技术人员将理解各种实施例的元件、步骤以及组件可以布置在替代结构中同时保持在说明书的范围内。此外，本文中提供描述，额外实施例将显而易见，并且因此描述不仅仅是指特定描述的实施例，而是指能够实现本文描述的功能或结构的任何实施例。

附图说明

本发明的方面是通过实例来说明。在附图中，相同参考数字指示类似元件，且：

图1说明适用于一或多个实施例的系统的简化图；

图2说明可与一或多个实施例的方面起作用的环境的一个方面；

图3a说明可与一或多个实施例的方面起作用的环境的一个方面；

图3b说明可与一或多个实施例的方面起作用的环境的一个方面；

图4说明可合并一或多个实施例的方法的方面；

图5说明合并一或多个实施例的方法的方面；

图6说明计算系统的实例，一或多个实施例可在所述计算系统中实施；且

图7说明可根据一或多个实施例起作用的移动计算装置的实例。

具体实施方式

现根据附图描述几个例示性实施例。尽管以下描述其中本发明的一或多个方面可得以实施的具体实施例，未具体详述的其它实施例将自描述显而易见。可使用这些额外实施例，且可作出各种修改而不脱离本发明的范畴或所附权利要求书的精神。

在某些实施例中，室内定位系统可使用接入点(AP)位置知识以便向移动装置提供诸如方向信息的辅助数据。在某些实施例中，此知识可连同区域的地图一起使用，其中位置服务为所述区域提供。在具有位置服务的区域中，用于无线通信的AP可以不仅随着数据AP使用，而且可随着用于服务的定位参考而使用，其中所述服务启用定位及方向服务。移动装置可使用这些参考AP执行测距测量以获得装置定位。这对于室内定位尤其正确，其中其它位置服务可被阻挡，但AP可特定地安置于室内使用。

另外，包含预期信号强度或往返时间信息的相关联热图数据为用户提供致能位置服务的辅助数据，其中所述预期信号强度或往返时间信息用于在地图上众多点上的一个个别AP。随着企业为潜在顾客及雇员的使用提供AP变得更加风行，位置服务可由于可与其它接入点重叠的间断的、低质量的或过量的接入点而降质。举例而言，大量的接入点涉及更大量的时间以建立使用内插测量或传播模拟的热图。大量的接入点又产生更大量的位置辅助数据，其可减缓装置快速处理用于具体场所或区域的位置辅助数据的能力且提高向移动装置提供辅助数据的数据成本(迟缓及货币)。适用于位置服务的过滤接入点可如此提供更稳定且更高质的位置服务。过滤接入点还可使得某些装置使用具有位置服务的辅助数据，如果没有此过滤则这些装置要么不堪重负要么无法发挥作用。过滤接入点还可减小获得辅助数据的网络成本。

本创新的某些实施例是针对用于辅助数据产生的接入点选择。举例而言，在一个实施例中，用户可与辅助服务器具有关系，从而用户的装置自辅助服务器接收辅助数据。此辅助数据可包含用于在特定环境中的接入点的细节，所述细节包含其位置及/或其具有不同信号特征(诸如信号强度及往返时间)的热图。一些环境可包含大量AP，这样使得移动装置可自区域内部特定位置具有与多个不同AP连接及自多个不同AP接收数据的选择。取决于为每个AP所提供的信息的类型及AP的数目，用于区域中每一AP的辅助数据可爆满移动装置的带宽及存储区，且消耗服务于辅助数据的服务器云平台中的资源。为了更高效地向用户装置提供最有用信息，环境中接入点的总数的子集可被识别为最高值接入点，且仅用于AP的子集的信息可作为辅助数据的一部分自辅助服务器形成且提供至用户装置。此选择不仅可以减少资源使用，而且可以提供经改进用户体验及减少用于产生及递送辅助数据的资源。最后，取决于请求移动装置的性能，可潜在地选择AP的不同子集。举例而言，如果移动装置并不支持RTT测距，那么所选择的AP的子集不应基于其RTT测量质量。

这不仅将冲击用户的位置服务使用，而且将冲击在创建及实施用于区域的位置服务期间的部署时间及费用。通过在搜集某些类型的辅助数据之前过滤AP可减少成本、节省时间，且在部署位置服务期间可更高效地产生数据。

如本文中所论述，“辅助数据”可是指任何提供给用户以辅助用户的数据。辅助数据的具体实例可为识别用户装置的位置的数据，或为用户提供方向的数据。辅助数据可额外包含用于用户装置可使用的接入点的识别信息。此信息可进一步包含用于个别接入点的所接收信号强度(RSSI)的地图、用于AP周围特定区域的水平精度衰减信息，或任何其它此信息。

如本文中所述，术语“用户”是指与提供辅助数据的基于无线网络的系统交互的任何个人。这些用户可在基于无线网络的服务提供辅助数据的区域内，或可在系统外部。这些人可具有与他们相关的移动装置，其中移动装置与辅助系统电子地互动。

如本文所使用，“接入点”或AP是指作为无线局域网(WLAN)的一部分已连接的装置，其可由用户的移动装置接入。此网络可使用诸如IEEE802.11协定、蓝牙或任何其它无线通信方法的具体无线联网协定向广泛网络提供无线接入。

如本文所使用，“移动装置”是指能够连通AP的任何移动电子计算装置。实例可包含智能电话、膝上型计算机、便携式游戏系统、用于识别AP的特定电子装置，或任何其它此电子装置。移动装置及计算装置的额外实例可揭示于以下图6中。

图1说明网络系统100的一个潜在实施方案，网络系统100可在区域中实施，所述区域中将部署位置服务，且可根据各种实施例在区域中将位置服务作为所有AP分析的一部分进行分析。网络系统100包含服务器计算机102，接入点112、114及116，无线局域网(WLAN)连接110，及用户计算装置120、122及124。在此系统中，接入点112到116可通过有线或无线连接耦合到服务器计算机102及其它任何可供使用的信息基础设施计算装置。接入点112到116可随后使用WLAN连接110与用户计算装置122通信。

服务器计算机102可包括能够处理位置数据及与关于位置数据的用户计算装置120到124通信的任何计算装置。服务器计算机102可位于区域的现场，或可位于远离区域，其中辅助数据向所述区域提供。服务器计算机102可致力于位置服务或向移动装置提供辅助数据，或可在还向扩展网络(诸如因特网)提供网络连接性的系统中作为替代方案提供多种功能。在此系统中，用户计算装置120到124可凭借服务器计算机102通过接入点112到116接入因特网数据，同时自服务器计算机102同步接收辅助数据。

图2说明可结合由图1所描述的系统使用的系统的方面。图2说明区域，在所述区域中可部署基于无线网络的定位系统。图2示出区域210，其包含位置262、264、266、268、280及272。接入点212、214、216、218及220可为如上文在图1中所描述的用户的移动装置提供网络连接性。

这些接入点可与区域内的特定位置相关联。举例而言，如果区域210是由第一公司操作的大型购物广场，那么位置262可为区域210内的由第二并且不同的公司操作的第一商店。接入点212可随后可由在位置262处具有商店的商家来独立操作，而接入点216、218以及220可位于大型购物广场的开放区域内并由管理商场的第一公司操作。

在此系统中，诸如操作商场的第一公司的一方可向商场内的用户提供位置服务。或者，当事人可与可在区域210内提供位置服务的独立第三方签订合同。由此可在区域210内局部操作或远程安置管理位置服务的服务器计算机(诸如服务器计算机102)，其中来自用户移动装置及接入点的位置数据经由网络传达至服务器计算机。如果操作商场的第一公司使用本地服务器计算机提供位置服务，那么可允许个别商家将其接入点集成到系统中以提供增强型功能或确保商家位置内的充分覆盖度。对于个别系统来说，那么，某些接入点可在本地耦合到管理网络位置服务的服务器计算机，且其它接入点可经由更宽的网络连接(例如，经由因特网)耦合。

另外，如图2中所示的接入点可经安置在区域210的整个表面上方(如果(例如)区域210包含多个楼层，那么包含上方垂直位置)提供基于无线网络的位置服务。

图3a和3b表示类似图2的区域210的区域300。如图3a和3b所示，大量AP部署于区域300中。区域300可为(例如)具有在商场不同位置操作的大量商家的商场。位置310(例如)可为具有运行AP312的个别商家的小商店。位置330可为具有用于位置330的规划无线网络的大型连锁商店，其中位置330包含多个AP，诸如AP332及AP334。

另外，AP342a、342b、342c、342d及342e可为由商场操作员管理的规划无线部署的一部分，用于外部公开空间或贯穿区域300。最后，额外AP362可包括出现于区域300的任何数目及质量的额外AP，所述额外AP可由具有移动装置的用户从区域300接入。AP362可为由任何操作员操作的任何类型及种类的AP。举例而言，一些AP可仅为放置于模式中的移动装置，其中它们充当临时接入点。在其它情况下，AP可为网络连接性的规划永久性部署的一部分。所有这些及其它类型的AP可为AP362的一部分。

图3b说明用于AP342的使用区域。如图3b中所示，AP342a可具有区域343a内移动装置可使用的信号。类似地，AP342b到e如所示，具有相关联区域。区域343可(例如)与表明边缘的接收信号强度指示符(RSSI)地图相关，其中来自特定接入点的信号变得不可用。图3a的每一个AP可具有与其相关的此类区域，且RSSI图数据可为辅助数据的一部分。如图3a和3b中可见，如果为每一个AP提供详细RSSI图数据，那么可涉及大量重叠数据。选择图3a中所示AP的子集可提供重要效率，且对于区域中AP总数可达数百个的环境中的操作可为必需的。

诸如图3的区域300的位置可具有显著的AP重叠及多种多样的AP质量。如果(例如)AP经识别的675独特媒体接入控制(MAC)的扫描与少量已知部署AP编址，那么对于建立地图的时间及使用位置辅助数据向移动装置发送的数据的规模而言，产生675热图所需资源的量是过量的。如果向移动装置提供位置辅助数据用于675MAC地址，那么数据的量将是过量的且将减缓辅助系统的操作。此外，存在较高可能性，这些中的的至少一部分将为暂时或移动AP，并且因此不提供有用位置信息。同样，存在可能性，这些中的多个将不会提供等效层级的信息。一些(例如)可不提供稳定往返时间(RTT)测距信息，或可完全不具有RTT测距功能性。最后，这些MAC中的一些可对应于单个AP。

图4说明自多个接入点选择用于辅助数据产生的接入点的子集的一种潜在的方法。在S410中，接入点在区域中被识别。这可为密集提供区域，使得AP的数目和AP之间的重叠产生冗余和低价值AP。在一个潜在实例实施例中，可通过使用经配置以识别及绘制AP的特定移动装置走查区域及自通信距离内每一可接入的AP接收信号而识别AP。此装置可为每一个AP保存识别信息，其中信号已在装置接收。此识别方法可被称为“战争行走(warwalking)”。或者，AP操作者可向数据库提供AP数据，在AP过滤期间所述数据库可由位置服务的提供者接入。

另外，作为S410的一部分，识别符与每一个接入点相关。这可为由计算机系统实施选择AP的方法形成的识别符，或可为自诸如MAC地址的每一个AP或来自AP信号的其它识别信息接收的信号中导出的识别符。

在S412中，为每一个AP采集的数据可加以分析产生用于每一个接入点的位置辅助质量。在S414中，基于用于每一个AP的位置辅助质量选择全部识别AP的子集。在某些实施例中，这可涉及在移动装置上或在服务器计算机中的计算机可读存储媒体中创建图表，即分析AP的质量。位置辅助质量值可在图表中自多个质量度量值计算。图表中的AP在某一质量临界值以上则可被选中。或者，可在计算机存储器中形成具有某些临界值要求的清单，且当达不到临界值要求时可将AP自清单删除。

在其它实施例中，可基于来自给出位置的可用AP的数目设定变数质量阈值，使得对于类似区域300的区域的地图，用于分区或特定位置的最好AP置放于清单上，且其余的所有AP都不予选择。在又其它替代实施例中，可选择最大数目的可允许的AP，且可基于涵盖区域及位置辅助质量自清单移除AP直至可允许的数目的AP保持待选用于创建辅助数据。最后，在S416中，产生用于接入点的子集的辅助数据。此辅助数据可由自此前产生的数据之中选择而产生，或者选中的AP可加以识别用于在更迟时间点汇总成为辅助数据的额外数据采集。

图5描述用于选择AP的方法的额外替代实施例。在S510中，在区域中的AP被识别用于一区域，其中仅有AP的子集可与辅助数据调节。此可由获取关于AP的已知信息而完成，或由直接连通AP以接收来自每一个AP的信息而完成。

在S512中，经识别AP经分析以确定与供应商或场所名称的任何关联。APMAC可与供应商或场所名称相关，且某些供应商或场所名称可基于与由那些供应商或操作者提供的AP相关的历史或期望而被指定较高优先级。在S514中，可基于与AP相关的名称而指定名称质量值，且此名称质量值可为用于总体辅助质量值计算的一部分。大范围定制信息可与此基于名称的优先级整合。如果AP的服务集合识别(SSID)包含类似场所名称或公司的条带，那么其可被指定较高优先级。举例而言，在SSID中自商场区域中的AP接收到的梅西百货(Macy's^TM)可合理地被预期为与商店位置相关的稳定高质量信号。在某些实施例中，潜在识别符的词典及与每一个潜在识别符相关的名称质量价值可与关于每一个AP的信息一起使用。商标名称或公认的品牌名称可得到高名称质量价值，且与此高名称质量价值相关的AP可接收高的经计算的辅助质量价值。

类似地，在S516中，如果特定名称或识别符反复可见，或如果特定名称或识别符上的变化反复可见，那么可向与这些识别符相关的AP指定高名称质量值。此高名称量值可随后被用作计算的一部分以产生总体位置辅助质量值。具有大量AP的供应商或其它提供商可由此接收额外优先级，因为很可能这些AP规划部署的一部分且将由此可能提供较多有用且可靠的位置辅助数据。接入点可由此具有相关联名称质量值及名称量值，其中名称质量值可基于(例如)与接入点相关的名称信誉将名称与接入点预期效能相关联，且名称质量值是基于频率，且在局部区域中可见具有频率的AP具有相同或类似名称。

在S518中，可识别表明AP为移动装置的信息。此信息可用于产生移动质量值，移动质量值可以用于计算总体辅助质量值。在某些实施例中，此可被认为是临界值，且与移动芯片相关的AP可不予考量。举例而言，被识别为自诸如诺瓦泰(Novatel^TM)及摩托罗拉移动(MotorolaMobility^TM)的移动侧芯片操作的AP可不予考量，因为它们很可能变成移动的及/或暂时性的，且不大可能为位置服务的用户提供恒定的帮助，且任何相关联辅助数据将是不可靠的。

在S520中，与单个AP相关的MAC可合并成具有一标准组位置辅助数据的单个虚拟的AP。产生单个虚拟的AP可使得高质量AP包含于AP中，其中不具有重复冗余信息的辅助数据经形成用于每一个MAC地址。此可使得更有效帮助作为位置服务的一部分而提供。在不同替代实施例中，如果虚拟的AP具有不同辅助数据，那么两个或两个以上虚拟的AP可自多个与单个AP相关的MAC形成。

在S522中，AP信号质量可经分析且信号质量值可指派给每一个AP。信号质量可基于(例如)水平精度衰减及RSSI上。在具有良好水平精度衰减(HDOP)的区域中的AP及在良好RSSI区间内的充足AP可不如在具有不良HDOP的区域中的AP重要。可以用于替代实施例中的另一方法将确定特定AP对在其邻域中的HDOP产生多少作用，但计算具有AP的HDOP及不具有AP的HDOP。如果AP对经改进HDOP的相关作用高于其附近相邻者，那么AP的优先级可较高。此需要空间分析使用产生的热图。在某些实施例中，这些步骤可仅施加到在区域中的AP的总数的一部分以便减少不必要的数据采集。举例而言，S512至S520的分析及确定可第一次被用以选择AP总数的一部分用于信号质量分析，且AP总数的部分可随后基于信号质量经分析以进一步减少AP的数目，其中辅助数据待产生及传达至用户。

在S524中，基于用于每一个AP的位置辅助质量，使用在S512至S522中的个别度量值选择AP。以组合方式使用，以上分类成分可允许选择减少的一组接入点，所述组接入点向较高总体质量的位置辅助数据提供较小量的位置辅助数据。此外，移动装置的功能可为AP选择中的一个因素。举例而言，移动装置并不支持诸如往返时间或到达角度的特定测距方法，那么在辅助数据中选择AP不应考虑那些功能性。

在各种实施例中，于是，可以多个方式使用所产生的辅助数据。在一个潜在实施例中，第三方分析服务可实施图4或5的方法，且可随后向本地辅助服务提供包含用于选中最高质量AP的识别符的辅助数据。在一个实施例中，举例而言，可使用移动装置实施图5的方法以识别AP的子集，且可将AP的子集提供至本地辅助服务器，诸如图1的服务器计算机102。包含用于AP的子集的识别符的辅助数据及任何额外辅助数据可在装置处于适当区域中时随后自服务器计算机102提供至用户计算装置120、122及124。

在一个潜在实施例中，名称质量值、名称量值、移动质量值及关于区域覆盖的若干个其它质量值或任何其它相关质量可相加在一起以确定用于每一个AP的总体位置辅助质量值。在替代实施例中，值可倍增，或可通过任何所确定函数处理以达成用于每一个AP的位置辅助质量值。在又其它实施例中，可使用功能、最低要求及/或阈值的任何组合。

在进一步替代实施例中，远程服务器计算机可根据图4的方法存取所存储数据的数据库以识别及分析在区域中的AP。服务器计算机可随后产生辅助数据，且在(例如)安全用户平面位置(SUPL)环境中充当远程辅助服务器，其中SUPL位置平台(SLP)可利用辅助数据向适当区域中的移动装置用户提供经改进位置及辅助服务。

在一个潜在替代实施例中，用于移动装置的AP选择可基于特定移动装置的测距性能。系统可由此向移动装置请求一组性能，且可请求基于移动装置并不具有的性能的过滤准则。举例而言，如果移动装置无法执行RTT测量，那么AP的RTT质量将自过滤准则排除。类似地，可用于过滤AP但取决于存在于移动装置中的功能性的任何其它准则可被滤除，从而取决于不同移动装置的功能性在此实施例中产生独立过滤准则。

图6说明可在其中实施一或多个实施例的计算系统的实例。如图6中所说明的计算机系统可作为先前描述的计算机化装置的部分而并入。举例而言，计算机系统600可表示本申请案中所论述的用户移动计算装置120到124及/或服务器计算机102的组件中的一些。计算机系统600可额外地表示图3的AP中的任何一个。图6提供计算机系统600的一个实施例的示意性说明，计算机系统600可执行由如本文中所述的各种其它实施例提供的方法，及/或可充当主控计算机系统、远程一体机/终端机、销售点装置、移动装置及/或计算机系统。图6仅打算提供对各种组件的一般化说明，可在适当时利用所述组件中的任一者或全部。因此，图6广泛地说明可如何以相对分离或相对较集成方式实施个别系统元件。

展示计算机系统600包括可经由总线605电耦合(或另外可按需要通信)的硬件元件硬件元件可包含：一或多个处理器610，包含(但不限于)一或多个通用处理器及/或一或多个专用处理器(诸如，数字信号处理芯片、图形加速度处理器，及/或其类似者)；一或多个输入装置615，其可包含(但不限于)鼠标、键盘及/或其类似者；及一或多个输出装置620，其可包含(但不限于)显示装置、打印机及/或其类似者。

计算机系统600可进一步包含以下各者(及/或与以下各者通信)：一或多个非暂时性存储装置625，所述非暂时性存储装置625可包括(但不限于)本地及/或网络可接入的存储器，及/或可包含(但不限于)磁盘驱动器、驱动阵列、光学存储装置、诸如随机存取存储器(“RAM”)及/或只读存储器(“ROM”)等固态存储装置，其可为可编程的、可快闪更新的及/或其类似者。这些存储装置可经配置以实施任何适当数据存储装置，包含但不限于各种文件系统、数据库结构及/或其类似者。

计算机系统600还可能包含通信子系统630，其可包含(但不限于)调制解调器、网卡(无线或有线)、红外线通信装置、无线通信装置及/或芯片组(诸如，蓝牙(Bluetooth^TM)装置、802.11装置、无线局域网(Wi-Fi)装置、全球微波互联接入(WiMax)装置、蜂窝式通信设施等)及/或类似通信接口。计算机系统可包含用于无线通信的一或多个天线，天线可作为通信子系统630的一部分或作为耦合到系统的任何部分的独立组件。通信子系统630可准许与网络(诸如，作为一个实例，下文所描述的网络)、其它计算机系统及/或本文中所描述的任何其它装置交换数据。在许多实施例中，计算机系统600将进一步包括非暂时性工作存储器635，其可包含RAM或ROM装置，如上文所描述。

计算机系统600还可包括展示为当前位于工作存储器635内的软件元件，包含操作系统640、装置驱动器、可执行库及/或例如一或多个应用程序645等其它代码，其可包括通过各种实施例提供及/或可经设计以实施方法及/或配置系统、通过其它实施例提供的计算机程序，如本文所描述。仅仅作为实例说明，关于上文所论述的方法所描述的一或多个程序可实施为可由计算机(和/或计算机内的处理器)执行的代码和/或指令；接着，在一方面中，此代码和/或指令可用以配置及/或调适通用计算机(或其它装置)以根据所描述方法执行一或多个操作。

一组这些指令及/或代码可存储在计算机可读存储媒体(诸如，上文所描述的存储装置625)上。在一些情况下，存储媒体可并入于诸如计算机系统600的计算机系统内。在其它实施例中，存储媒体可与计算机系统分开(例如，诸如压缩光盘的可装卸式媒体)，和/或提供于安装包中，使得存储媒体可用以编程、配置及/或调适其上存储有指令/代码的通用计算机。这些指令可呈可由计算机系统600执行的可执行代码形式，及/或可呈源及/或可安装代码的形式，所述源及/或可安装代码在由计算机系统600编译及/或安装于计算机系统上后(例如，使用多种大体可用编译程序、安装程序、压缩/解压缩公用程序等中的任一者)，接着呈可执行代码的形式。

可根据具体要求作出实质性变化。举例而言，还可使用定制硬件，及/或可将特定元件实施于硬件、软件(包含便携式软件，例如小程序等)或两者中。此外，提供某种功能性的硬件及/或软件组件可包括专用系统(具有专门的组件)或可为更通用系统的部分。举例而言，经组态以提供本文所描述的与背景辅助服务器140的选择活动相关的特征中的一些或全部的活动选择子系统可包含硬件及/或软件，即特定(例如，专用集成电路(ASIC)、软件方法等)或通用的(例如，处理器610、应用程序645等)。另外，可采用到诸如网络输入/输出装置等其它计算装置的连接。

一些实施例可使用计算机系统(诸如，计算机系统600)来执行根据本发明的方法。举例而言，可由计算机系统600响应于处理器610执行工作存储器635中所含有的一或多个指令的一或多个序列(其可并入到操作系统640和/或诸如应用程序645的其它代码中)来执行所描述方法的一些或全部程序。这些指令可从另一计算机可读媒体(诸如，存储装置625中的一或多者)而被读入到工作存储器635中。仅举例来说，执行工作存储器635中所含有的指令的序列可使处理器610执行本文中所描述的方法的一或多个程序。

如本文所使用，术语“机器可读媒体”及“计算机可读媒体”是指参与提供致使机器以特定方式操作的数据的任何媒体。在使用计算机系统600实施的实施例中，在将指令/代码提供到处理器610以用于执行中可能涉及各种计算机可读媒体，及/或各种计算机可读媒体可用以存储及/或携载此指令/代码(例如，作为信号)。在许多实施方案中，计算机可读媒体为实体及/或有形存储媒体。此媒体可呈许多形式，包含但不限于非易失性媒体、易失性媒体和传输媒体。非易失性媒体包含(例如)光盘和/或磁盘(诸如，存储装置625)。易失性媒体包含(但不限于)动态存储器(诸如，工作存储器635)。传输媒体包含(但不限于)同轴电缆、铜线和光纤，包含包括总线605的电线以及通信子系统630的各种组件(和/或通信子系统630提供与其它设备的通信所使用的媒体)。因此，传输媒体还可呈波的形式(包含(但不限于)无线电、声波和/或光波，诸如，在无线电-波和红外线数据通信期间产生的那些波)。

常见形式的物理和/或有形计算机可读媒体包含(例如)软性磁盘、柔性磁盘、硬盘、磁带或任何其它磁性媒体、CD-ROM、任何其它光学媒体、打孔卡、纸带、具有孔图案的任何其它物理媒体、RAM、PROM、EPROM、快闪EPROM、任何其它存储器芯片或盒带、如下文所描述的载波，或计算机可从其读取指令和/或代码的任何其它媒体。

在将一或多个指令的一或多个序列携载到处理器610以用于执行时可涉及各种形式的计算机可读媒体。仅作为实例，最初可将指令携载于远程计算机的磁盘及/或光盘上。远程计算机可将指令加载到其动态存储器中并将指令作为信号经由传输媒体来发送以由计算机系统600接收和/或执行。根据本发明的各种实施例，这些信号(其可呈电磁信号、声学信号、光信号和/或类似者的形式)全部是可在其上对指令进行编码的载波的实例。

通信子系统630(及/或其组件)一般将接收信号，且总线605可接着将信号(及/或由信号携载的数据、指令等)携载到工作存储器635，处理器605从所述工作存储器检索指令并执行指令。由工作存储器635接收的指令可在由处理器610执行之前或之后任选地存储在非暂时性存储装置625上。

图7可随后描述诸如图1的用户计算装置120、122及124的移动装置的具体实施例。移动装置700包含处理器710及存储器720。移动装置700可使用处理器710，其中处理器710经配置以执行在多个组件上执行操作的指令，且处理器710可为(例如)适于在便携式电子装置内实施的通用处理器或微处理器。处理器710与移动装置700内多个组件经通信地耦合。为实现此通信耦合，处理器710可跨越总线740与其它所示组件通信。总线740可为适于在移动装置700内转移数据的任何子系统。总线740可为多个计算机总线且包括额外电路以转移数据。

存储器720可耦合到处理器710。在一些实施例中，存储器720供应短期及长期存储，且可实际上被分成几个单位。存储器720可为易失性的，诸如静态随机存取存储器(SRAM)及/或动态随机存取存储器(DRAM)，及/或非易失性的，例如只读存储器(ROM)、快闪存储器及其类似者。此外，存储器720可包含可卸除式存储装置，诸如安全数字(SD)卡。因此，存储器720为移动装置700提供计算机可读指令、数据结构、程序模块及其它数据的存储器。在一些实施例中，存储器720可分布于不同硬件模块中。

在一些实施例中，存储器720存储多个应用程序模块721至722，应用程序模块721至722可为任何数目的应用程序。应用程序模块含有由处理器710待以执行的特定指令。在替代实施例中，其它硬件模块701可额外执行某些应用程序或应用程序721-722的部分。在某些实施例中，存储器720可额外包括安全存储器，所述安全存储器可包含额外安全控制以防止复制或其它对安全信息未授权的访问。

在一些实施例中，存储器720包含操作系统723。操作系统723可为可操作的以引发由应用程序模块721-722提供的指令的执行，及/或可管理其它硬件模块701，且与可使用无线收发器712的通信模块介接。操作系统723可经调适以跨越移动装置700的组件执行其它操作，包含串线、资源管理、数据存储控制及其它类似功能性。

在一些实施例中，移动装置700包含多个其它硬件模块701。其它硬件模块701中的每一者为移动装置700内的实体模块。然而，尽管硬件模块701中的每一者永久地经配置为结构，硬件模块701-702的相应一者可临时经配置以执行特定功能或临时触发。常见实例为可对摄像机模块(即，硬件模块)编程以用于进行快门释放及图像俘获的应用程序模块。硬件模块701的相应一者可为(例如)加速计、Wi-Fi收发器、卫星导航系统接收器(例如，GPS模块)、压力模块、温度模块、音频输出及/或输入模块(例如，麦克风)、摄像机模块、接近传感器、一卡双号(ALS)模块、电容性触摸传感器、近场通信(NFC)模块、蓝牙收发器、蜂窝式收发器、磁力计、陀螺仪、惯性传感器(例如，组合加速计和陀螺仪的模块)、环境光线感应器、相对湿度传感器或可操作以提供感官输出及/或接收感官输入的任何其它类似模块。在一些实施例中，硬件模块701-702的一或多个功能可在软件中实施。

移动装置700可包含诸如无线通信模块的组件，其中无线通信模块可使用无线通信所需的任何其它硬件、固件或软件集成天线714和无线收发器712。此无线通信模块可经配置凭借诸如网络接入点120的网络及接入点接收来自不同装置这些数据源的信号。

除其它硬件模块701及应用程序模块721-722之外，移动装置700可具有显示模块703及用户输入模块704。显示模块703以图形方式向用户呈现来自移动装置700的信息。可自一或多个应用程序模块721、一或多个硬件模块701、一或多个应用程序模块721及一或多个硬件模块701的组合或为用户拆分图形内容的任何其它合适的装置(例如，由操作系统723)导出此信息。显示模块703可为液晶显示器(LCD)技术、发光聚合物显示器(LPD)技术，或某一其它显示技术。在一些实施例中，显示模块703为电容性或电阻性触摸屏且可对与用户的触感及/或触觉接触敏感。在这些实施例中，显示模块703可包括多点触摸敏感显示器。

上文所论述的方法、系统和装置为实例。各种实施例可按需要省略、替换或添加各种程序或组件。例如，在替代配置中，所描述的方法可以不同于所描述的次序来执行，及/或可添加、省略及/或组合各个阶段。并且，可在各种其它实施例中组合关于某些实施例描述的特征。可以类似方式组合实施例的不同方面和元件。而且，技术仍在演进，因此许多元件仅为实例，不会将本发明的范围限于这些特定实例。

在具体实施方式中给出的特定细节是为了提供对实施例的透彻理解。然而，可在无这些具体细节的情况下实践实施例。例如，在没有不必要的细节的情况下展示熟知电路、过程、算法、结构和技术以免混淆所述实施例。此具体实施方式仅提供实例实施例，且并不打算限制本发明的范围、适用性或配置。相反地，实施例的前述描述将为所属领域的技术人员提供用于实施本发明的实施例的启迪性描述。可在不脱离本发明的精神和范围的情况下对元件的功能和布置做出各种改变。

并且，将一些实施例描述为过程，所述过程被描绘为流程图。尽管每一流程图或框图可将操作描述为循序过程，但许多操作可并行地或同时执行。此外，操作的次序可以重新布置。方法可具有不包含在图式中的额外步骤。此外，可通过硬件、软件、固件、中间件、微码、硬件描述语言或其任何组合来实施方法的实施例。当以软件、固件、中间件或微码实施时，用以执行相关联任务的程序代码或代码段可存储在诸如存储媒体的计算机可读媒体中。处理器可执行相关联的任务。

已描述若干实施例，可在不脱离本发明的精神的情况下使用各种修改、替代构造和等效物。举例而言，以上元件可仅为较大系统的组件，其中其它规则可优先于本发明的应用或另外修改本发明的应用。并且，可在考虑上述元件之前、期间或之后进行数个步骤。因此，以上描述并不限制本发明的范围。

Claims (24)

1.一种方法，其包括：

使用计算装置，使用用于第一区域中的多个接入点的每一个接入点的识别符来识别所述多个接入点；

将位置辅助质量值与所述多个接入点的每一个接入点关联；

基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集；以及

产生包含用于所述多个接入点的所述子集的识别符的辅助数据。

2.根据权利要求1所述的方法，其进一步包括：

响应于对位置服务的请求，将用于所述多个接入点的所述子集的所述辅助数据传达到移动装置。

3.根据权利要求1所述的方法，其中所述位置辅助质量值包括基于先前确定的供应商优先级的第一质量值。

4.根据权利要求1所述的方法，其中所述位置辅助质量值包括基于与特定供应商相关联的接入点的数目的第二质量值。

5.根据权利要求1所述的方法，其中所述位置辅助质量值包括与移动侧芯片相关联的值。

6.根据权利要求1所述的方法，其中所述位置辅助质量值包括水平精度衰减HDOP值。

7.根据权利要求1所述的方法，其中所述位置辅助质量值包括所接收信号强度指示RSSI热图质量值。

8.根据权利要求1所述的方法，其进一步包括使用名称质量值、名称量值及移动质量值计算所述位置辅助质量值。

9.根据权利要求8所述的方法，其中计算所述位置辅助质量值进一步包括：

根据所述多个接入点中的每一者的所述名称质量值、所述名称量值及所述移动质量值确定第一组接入点以识别所述第一组接入点；

接收所述第一组接入点的每一个接入点的水平精度衰减HDOP信息及所接收信号强度指示RSSI热图信息；

根据所述HDOP信息及所述RSSI热图信息计算信号质量值；以及

使用所述信号质量值进一步计算所述位置辅助质量值。

10.根据权利要求1所述的方法，其中基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的所述子集包括从所述多个接入点的所述子集除去经识别为具有移动芯片组的接入点。

11.根据权利要求1所述的方法，其进一步包括将所述辅助数据传达至位置辅助服务器。

12.根据权利要求1所述的方法，其中使用用于所述第一区域中的所述多个接入点的每一个接入点的所述识别符来识别所述多个接入点包括：

在所述第一区域内的第一位置使用包括所述计算装置的移动装置从所述多个接入点的至少第一部分接收第一组信号；

在所述第一区域内的第二位置使用所述移动装置从所述多个接入点的至少第二部分接收第二组信号；以及

将对应于用于所述多个接入点的每一个接入点的所述识别符的第一组识别符与所述多个接入点的所述第一和第二部分的每一个接入点关联。

13.根据权利要求1所述的方法，其中使用用于所述第一区域中的所述多个接入点的每一个接入点的所述识别符来识别所述多个接入点包括：

识别与单个接入点相关联的多个媒体访问控制MAC；

将与所述单个接入点相关联的所述多个MAC合并成虚拟接入点；以及

将第一识别符分配给所述虚拟接入点。

14.根据权利要求13所述的方法，其中将所述位置辅助质量值与所述多个接入点的每一个接入点关联包括将第一位置辅助质量值与所述虚拟接入点关联。

15.一种移动装置，其包括：

处理器；

天线，其耦合到所述处理器；以及

计算机可读存储装置，其耦合到所述处理器；

其中所述天线从多个接入点接收信号且将所述信号传达到所述处理器，所述处理器使用用于所述多个接入点的每一个接入点的识别符识别第一区域中的所述多个接入点；且

其中所述处理器将位置辅助质量值与所述多个接入点的每一个接入点关联，基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集，且产生包含用于所述多个接入点的所述子集的识别符的辅助数据。

16.根据权利要求15所述的移动装置，其中所述处理器进一步经由所述天线将所述辅助数据传达到位置辅助服务器。

17.根据权利要求15所述的移动装置，其中所述处理器使用来自所述多个接入点的所述信号进一步计算RSSI图数据，且其中所述多个接入点的每一个接入点的所述位置辅助质量值是基于所述RSSI图数据的。

18.一种非暂时性计算机可读存储媒体，其包括用于执行提供辅助数据的方法的计算机可读指令的计算机程序产品，所述方法包括：

在计算装置处，接收与第一区域中的多个接入点相关联的至少一个信号；

使用用于所述多个接入点的每一个接入点的识别符来识别所述多个接入点；

将位置辅助质量值与用于所述多个接入点的每一个接入点的所述识别符关联；

基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集；以及

产生包含用于所述多个接入点的所述子集的识别符的所述辅助数据。

19.根据权利要求18所述的非暂时性计算机可读存储媒体，其中所述计算装置包括位置辅助服务器，且其中所述至少一个信号是从与所述多个接入点的至少一部分通信的第一移动装置接收。

20.根据权利要求19所述的非暂时性计算机可读存储媒体，其中所述方法进一步包括：

从第二移动装置接收对与所述第一区域相关联的所述辅助数据的请求；以及

将包含用于所述多个接入点的所述子集的所述识别符的所述辅助数据从所述计算装置传达到所述第二移动装置。

21.一种计算装置，其包括：

用于使用用于第一区域中的多个接入点的每一个接入点的识别符来识别所述多个接入点的装置；

用于将位置辅助质量值与所述多个接入点的每一个接入点关联的装置；

用于基于所述多个接入点的每一个接入点的所述位置辅助质量值选择所述多个接入点的子集的装置；以及

用于产生包含用于所述多个接入点的所述子集的识别符的辅助数据的装置。

22.根据权利要求21所述的装置，其进一步包括：

用于响应于对位置服务的请求，将用于所述多个接入点的所述子集的所述辅助数据传达到移动装置的装置。

23.根据权利要求21所述的装置，其进一步包括：

用于使用名称质量值、名称量值及移动质量值计算所述位置辅助质量值的装置。

24.根据权利要求21所述的装置，其进一步包括：

用于根据所述多个接入点中的每一者的所述名称质量值、所述名称量值及所述移动质量值确定第一组接入点以识别所述第一组接入点的装置；

用于接收所述第一组接入点的每一个接入点的水平精度衰减HDOP信息及所接收信号强度指示RSSI热图信息的装置；

用于根据所述HDOP信息及所述RSSI热图信息计算信号质量值的装置；以及

用于使用所述信号质量值计算所述位置辅助质量值的装置。