一些实施方案中，链接数据库可含有不对称的链路（例如，单个链路将第一接入点230接合 到第二接入点230,但反过来不是这样）。在一些实施方案中，AP的链接集合（例如，可为 链接数据库的部分或全部）可在需要或请求所述集合之前发送到移动装置100。在这些实 施例中，可发送链接数据库的仅一部分。在其它实施例中，完整链接数据库（例如，含有移 动装置100可位于其中的某个建筑物或室内区域中的所有AP的数据）可由位置服务器240 发送到移动装置100且可由移动装置100在接收后削减。在一些实施方案中，位置服务器 240可仅向移动装置100发送全部链接到彼此的AP的集合（例如，其中所述集合中的每一AP链接到所述集合中的每个其它AP)。在此实施例中，所述链路可不向移动装置100明确 地用信号表示。在一些实施方案中，可通过在共同集合或群组中包含接入点230来界定接 入点230之间的联接。在此实施例中，任何群组或集合内的每一接入点230可以认为是双 向链接到同一群组或集合中的每个其它接入点230。在一些实施方案中，链接数据库中的 AP可全部在建筑物的同一楼层上或全部在建筑物的同一部分中。
[0050] 表2展示图2C中所示的AP之间的实例联接，其中第一列中所示的每一AP链接到 第二列中所示的AP(例如，其中第三行中的AP230-2展示为具有到AP230-1、230-3、230-5 和230-7的链路）。表2中所示的联接将每一AP230-A(表的左侧）链接到至少一个其它 AP230-B(表的右侧）。如果移动装置在无介入墙壁的情况下从AP230-A经由视线（LOS) 接收信号，那么移动装置也可以能够沿着通过至多一个介入墙壁的直线从AP230-B接收信 号。举例来说，AP230-1展示为具有到所述表的第二行中的AP230-2和230-5的链路。这 些链路表示从AP230-1接收到并不穿越任何墙壁且经由LOS接收的信号的移动装置100 根据图2C中的布局还将潜在地能够接收沿通过至多一个墙壁的直线发送的来自AP230-2 和/或AP230-5的信号。
[0051]
[0052] 表2-图2C中的室内区域300中的AP230之间的实例联接
[0053] 表2中例示的链路的一个基本原理在于移动装置100更可能在其它AP之前检测 到具有直接LOS信号传播的附近AP，因为所述信号将大体上比其它AP更强且进而更易于通 过短扫描来检测。移动装置100可随后使用从这些初始检测的AP提供的链路来发现移动 装置100尚未检测的其它AP，可随后检测且测量所述AP的信号。然而，可改为使用用于界 定AP之间的联接的其它规则而不是表2中例示的那些规则（例如，规则可基于在处于彼此 附近的AP经链接的情况下AP之间的距离和/或可基于AP之间的介入墙壁的数目和/或 其它准则）。
[0054]AP之间的联接也可由位置服务器240或代表位置服务器240以自动方式确定。举 例来说，在一个实施例中，可从另一AP230-B接收信号且能够从所检测信号解码AP230-B 的身份的AP230-A可将AP230-B的身份提供到位置服务器240或可导致从AP230-A到 AP230-B确定链路的实体（例如，AP管理器）。在另一实施例中，如果由AP230-A测得的 AP230-B的信号强度或信号质量（例如，RSSI或S/N)超过某一阈值，那么仅可确定从AP 230-A到AP230-B的链路。在另一实施例中，许多移动装置100可将数据提供到位置服务 器240 (例如，经由众包或当由位置服务器240请求以提供用于定位移动装置100的测量值 时），所述数据可包含移动装置100能够当前检测（和/或可能在过去的某个共同时间已 经检测）的所有AP的身份（例如，WiFiAP的MAC地址或毫微微小区的小区身份）且可能 包含每一检测到的AP的测得信号强度和/或信号质量（例如，RSSI或S/N)。位置服务器 240可随后每当检测到任何其它AP230-C时确定共同由移动装置100检测的AP的身份且 可确定从AP230-C到这些其它共同检测的AP中的每一者的链路。在另一实施例中，如果 每当移动装置100检测到超出某一或多个阈值的AP230-C的RSSI和/或S/N时移动装置 100通常检测到超出某一或多个阈值的AP230-D的RSSI和/或S/N，那么位置服务器240 可仅确定从任何AP230-C到某个其它AP230-D的链路。用于自动产生AP之间的链路的 此类实施例可辅助位置服务器240将一或多个不同建筑物、结构和其它类型的室内区域中 的大量AP合适地链接在一起。
[0055] AP之间的联接可由位置服务器240使用例如LPPe等定位协议中界定的辅助数据 向MD100指示。所述联接可以表2中例示的形式指示，其中对于任何第一AP，将链接到此 AP的其它AP的列表提供到MD100。
[0056] 图2D展示根据一些实施例的链接接入点的集合。所述图提供如表2中例示的AP 230之间的链路的空间说明。具有到另一AP230-B的单向（不对称）链路的AP230-A由 从AP230-A到AP230-B的单向箭头说明。在此情况下，AP230-B将不具有到AP230-A的 链路。两个AP之间的对称链路（其中每一AP具有到另一AP的链路）由所述两个AP之间 的双箭头展示。举例来说，AP230-6具有到AP230-1的单向不对称链路，而AP230-1和 230-2对称地链接。所述联接甚至对于少量AP也可为复杂的。然而，所述链路可由位置服 务器240使用例如表2中的表格形式相对简单地传达到移动装置100,方法是通过提供等效 于表2中的数据的数据（例如，任何其它AP具有到其的链路的AP的列表）、通过将链路个 别地界定为AP对（其中所述对中的第一（或第二AP)具有到另一AP的链路）或者通过提 供所述AP对以及方向（其中所述方向指示链路是单向的还是双向的）。
[0057] 图3和4各自展示根据一些实施例的链接接入点230的集合。在图3中，可经界定 为数据库的部分的链接集合展示为对称的，其中每一双箭头表示双向链路。举例来说，APl 与AP2之间的双箭头指示APl具有到AP2的链路且AP2具有到APl的链路。图3中例示的 链路可如上文所描述传达到移动装置100 (例如，以表格形式或通过提供链接AP的对）。然 而，全部彼此链接的AP可仅通过提供AP的列表加上所述列表中的所有AP彼此链接的指示 来向移动装置指示。举例来说，这可针对图3中所示的全部彼此链接的AP1、2、3和4而完 成。链接AP的此列表可以群组的形式提供。
[0058] 在第一实施例中，全部彼此链接的AP的群组可向移动装置100指示，其中构成所 述群组的AP身份（例如，图3中的AP1、AP2、AP3和AP4)提供到移动装置100。在另一第 二实施例中，针对每一AP可提供数据到移动装置100,所述数据可包含每一AP可属于的一 或多个群组的指示。移动装置100可能够使用用于成员AP的共同群组识别符来识别哪些 AP属于同一群组。作为第一实施例的实例，具有IDGl的群组可由位置服务器240向移动 装置100指示，其中位置服务器向移动装置传达在图3的实例中群组Gl包含AP1、AP2、AP3 和AP4。作为第二实施例的实例，位置服务器可针对在图3的实例中的API、AP2、AP3和AP4 中的每一者将数据提供到移动装置100,且可在用于APl的数据中指示APl属于群组Gl，在 用于AP2的数据中指示AP2属于群组G1，在用于AP3的数据中指示AP3属于群组G1，且在 用于AP4的数据中指示AP4属于群组Gl。
[0059] 在图4中，可在数据库内界定的AP的链接集合是不对称的。在此实例中，如果AP A能够接收且解码来自APB的信号，那么APA可具有到APB的链路。因此，举例来说，从 APl到AP2的单向箭头指示APl可通常检测到AP2但AP2并不通常检测到API。如果AP2 具有比APl大的覆盖区域以使得APl在AP2的覆盖区域内但AP2不在APl的覆盖区域中， 那么此不对称性可产生。例如AP3与AP4之间的双箭头指示两个AP可检测且解码来自彼 此的信号。如果例如两个AP具有相似大小的覆盖区域或它们仅恰好靠近在一起，那么此对 称性可产生。
[0060] 移动装置100可利用AP之间的链路来确定将测量哪些AP以便确定或帮助确定 其位置。举例来说，如果移动装置100如图2C中示出位于室内区域300内，那么其可能够 在任何位置确定之前接收来自AP230-1和AP230-2的信号，因为这些AP在移动装置100 的附近且因此可被检测作为移动装置100获得无线覆盖的正常尝试的部分。如果移动装置 100需要获得其位置（例如，辅助移动装置100上的应用程序，所述应用程序将例如方向或 附近设施的列表等位置相关信息提供到移动装置100的用户）或如果位置服务器240从移 动装置100请求移动装置100的位置或测量值以帮助确定移动台100的位置，那么移动装 置100 (或移动装置100上的某个定位过程或定位引擎）可能不清楚是否仅测量两个检测 到的AP230-1和230-2还是尝试测量额外AP。假定对应于表2中例示的那些链路的AP之 间的链路已经由位置服务器240以一个形式或另一形式提供到移动装置100,移动装置100 可使用所述链路确定是否存在移动装置100可能够检测和测量的其它AP。在表2中所示 的实例中，AP230-1 链接到AP230-2 和 230-5 且AP230-2 链接到AP230-1、230-3、230-5 和230-7。因此，AP230-1和230-2共同地链接到其它AP230-3、230-5和230-7。移动装置 100可随后进行尝试以检测和测量来自这三个AP中的每一者的信号。举例来说，移动装置 100可扫描所有AP且当其已检测到全部三个AP230-3、230-5和230-7或可能仅其中一个或 两个（例如，在长扫描仅检测到所述AP中的一个或两个的情况下）时停止扫描。或者，移 动装置100可使用由位置服务器240提供的这些AP的信息具体地扫描AP230-3、230-5和 230-7中的每一者，所述信息例如其支持的无线电技术、频带、信道、导频信道加扰码等。在 一个实施例中，一旦移动装置100检测到AP230-3、230-5和230-7中的任一者，其便可尝 试检测和测量链接到这些AP的其它AP。举例来说，如果移动装置100检测到AP230-3,那 么其可尝试检测AP230-3在表2中具有到其的链路且先前不在移动装置100试图检测的 AP当中的AP230-4 和 230-6。
[0061] 在另一实施例中，当移动装置100可能已经检测到许多附近的AP(例如图2C中所 示的所有AP)时，移动装置100可使用链路（例如，表2中例示的那些链路）确定应测量已 经检测到的AP中的哪些AP以获得RSSI、S/N、RTT或其它测量值以帮助确定移动装置100 的位置。为了进行此做法，移动装置100可确定在移动装置100处提供最强信号强度的一 个或几个检测到的AP且对这些初始AP进行测量且另外测量这些初始AP具有到其的链路 的其它检测到的AP。
[0062] 在另一实施例中，从第一AP到其它AP的集合的链路可指示每当检测和/或测量 第一AP时在测量此其它集合上的AP中的几何优点。举例来说，第一AP具有到其的链路的 AP可相对于第一AP在不同方向上定向且不是主要在仅一个方向上定向。因此，从第一AP 接收强信号且因此可能接近第一AP的移动装置可由其它AP的集合包围，意味着根据由移 动装置100对这些其它AP的测量确定移动装置100的位置可具有将不使位置准确性降级 的良好几何性质。
[0063] 使用AP之间的链路作为关于移动装置100应尝试检测和测量哪些AP的指南可缩 短检测和测量充足数目的AP以实现移动装置100的准确定位所需的时间。举例来说，移 动装置可以不需要消耗额外时间来试图检测和测量更远的AP，例如在图2C的实例中的AP 230-10 和 230-11。
[0064]分组AP
[0065] 另一实施例涉及AP的分组。在同一位置集合处（例如，在任何方向上可能跨越50 至IJ 100米的某个较小室内区域内）大体上可见或大体上有用的接入点可放置在同一群组 内。在此实施例中，AP的关系包括每一AP放置于其内的一或多个群组且最少包括一个AP 群组。AP的群组可经界定为数据库的部分（例如，位置服务器240内）和/或可由位置服 务器240确定为传达到移动装置100的AP的辅助数据的部分（例如，通过例如LPPe的定 位协议）。在此实施例中的AP的群组可类似于或相同于如针对链接AP实施例所描述在所 有AP之间具有对称链路的AP的群组，或可不同。举例来说，AP的群组（例如，作为分组数 据库的部分的AP)可包括经预测具有在大体上相同位置处可接收的信号的多个接入点。针 对建筑物、结构或场所等的不同区域可由位置服务器240将群组提供到移动装置100。提供 的每一群组可与建筑物、结构或场所的特定区域（例如，特定楼层或楼层的部分）相关联且 可包括所述特定区域内的一些或所有接入点。举例来说，区域可包括建筑物的楼层或翼部、 建筑物中的特定房间集合、无线小区的覆盖区域、特定接入点或接入点集合的覆盖区域，或 者室内区域、建筑物或结构的某个其它部分。移动装置100可以类似于如早先所描述的AP 的链接集合的使用的方式利用AP的群组。因此，如果移动装置100能够检测作为APGl的 某个群组的成员的一个APA，那么移动装置100可尝试检测和测量群组Gl中的其它AP中 的一些或全部。如果移动装置100初始地能够检测的APA是超过群组（例如，群组Gl和 G2)的成员，那么移动装置100可尝试检测和测量来自APA属于的所有群组（例如，在以上 实例中群组Gl和G2)的一些或所有AP。
[0066]AP的分组也可以由位置服务器240用来确定其辅助数据应发送到移动装置100的 AP。举例来说，如果移动装置100报告其当前能够检测的AP的集合，那么位置服务器可仅提 供与检测到的AP在相同一或多个群组中的其它AP的辅助数据，以便增加移动装