[发明专利]网络中的接入点的自动定位

权利要求书

1.一种或多种非暂态计算机可读存储介质，其上存储有可执行计算机程序指令，所述可执行计算机程序指令在由一个或多个处理器执行时，使得所述一个或多个处理器执行操作，所述操作包括：

从计算设备向网络中的多个接入点传输用于确定所述多个接入点中的每对接入点之间的距离的请求；

在所述计算设备处接收所述多个接入点中的每对接入点之间的所确定的距离；

生成包含所述多个接入点中的每对接入点之间的所述所确定的距离的邻近矩阵；

求解所述邻近矩阵以针对所述多个接入点自动地生成一组位置；

基于所述多个接入点的子集中的一个或多个锚点的已知位置来对针对所述多个接入点的所生成的所述一组位置进行定向；

标识所述邻近矩阵中的一对或多对接入点之间的一个或多个丢失距离；以及

基于所述邻近矩阵中的其他距离来计算或估计所述丢失距离。

2.根据权利要求1所述的一种或多种非暂态计算机可读存储介质，其中对每对接入点之间的所述距离的所述确定包括对在每对接入点之间被传输的信号的飞行时间的测量。

3.根据权利要求2所述的一种或多种非暂态计算机可读存储介质，其中对每对接入点之间的所述距离的所述确定包括由所述多个接入点对精细定时测量FTM的执行。

4.根据权利要求1所述的一种或多种非暂态计算机可读存储介质，其中求解所述邻近矩阵以针对所述多个接入点生成所述一组位置包括对多维缩放MDS的应用。

5.根据权利要求1所述的一种或多种非暂态计算机可读存储介质，其中估计所述丢失距离包括基于第一接入点与第二接入点之间的最短备选路径来估计所述第一接入点与所述第二接入点之间的距离。

6.根据权利要求1所述的一种或多种非暂态计算机可读存储介质，其中利用所述丢失距离来求解所述邻近矩阵包括：

将所述邻近矩阵划分为包含少于所述邻近矩阵的所有值的多个团集；

求解多个团集中的每个团集；以及

组合针对所述多个团集的解。

7.根据权利要求1所述的一种或多种非暂态计算机可读存储介质，其中所述指令还包括用于以下各项的指令：

基于所述一组位置来生成所述多个接入点的地图。

8.根据权利要求7所述的一种或多种非暂态计算机可读存储介质，其中所述多个接入点的所述地图是三维3D地图。

9.根据权利要求8所述的一种或多种非暂态计算机可读存储介质，其中锚点的数目为至少三个。

10.根据权利要求1所述的一种或多种非暂态计算机可读存储介质，其中所述指令还包括用于以下各项的指令：

响应于所述网络中的变化，重复针对所述多个接入点对所述一组位置的所述生成。

11.一种计算设备，包括：

一个或多个处理器；

存储器，用于存储数据；以及

传输器和接收器；

其中所述计算设备用于：

向网络中的多个接入点传输用于确定所述多个接入点中的每对接入点之间的距离的请求；

接收所述多个接入点中的每对接入点之间的所确定的距离；

生成包含所述多个接入点中的每对接入点之间的所述所确定的距离的邻近矩阵；

求解所述邻近矩阵以针对所述多个接入点自动地生成一组位置；

基于所述多个接入点的子集中的一个或多个锚点的已知位置来对针对所述多个接入点的所生成的所述一组位置进行定向；

标识所述邻近矩阵中的一对或多对接入点之间的一个或多个丢失距离；以及

基于所述邻近矩阵中的其他距离来计算或估计所述丢失距离。

12.根据权利要求11所述的计算设备，其中对每对接入点之间的所述距离的所述确定包括对在每对接入点之间被传输的信号的飞行时间的测量。