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

说明书

本申请的各实施例涉及网络中的接入点的自动定位。一种或多种非暂态计算机可读存储介质的实施例包括用于以下各项的指令：从计算设备向网络中的多个接入点传输用于确定多个接入点中的每对接入点之间的距离的请求；在计算设备处接收每对接入点之间的所确定的距离；生成包含每对接入点之间的所确定的距离的邻近矩阵；求解邻近矩阵以针对多个接入点自动地生成一组位置；以及基于接入点的子集中的一个或多个锚点的已知位置来对针对多个接入点的所生成的一组位置进行定向。

技术领域

本申请的各实施例涉及网络中的接入点的自动定位。

背景技术

在大型设施中部署多个接入点(AP)是一项复杂的工作。在确定大量接入点中的每个接入点的最佳位置时，部署需要平衡众多因素。此外，随着新条件的发现或设施内发生变化，接入点的规划放置可能需要进行修改。

此外，一旦安装了接入点，稍后确定每个接入点的精确位置以进行维修或更换可能是具有挑战性的。接入点可能很好地隐藏在墙壁、天花板和其他结构后面，因此要求基于所记录的信息或通过搜索过程来定位接入点。

例如，如果存在接入点地图，则可以基于这样的地图来确定接入点的位置。但是，生成接入点地图非常困难且劳动强度大，并且当实际需要地图时，地图可能不准确或已经过时。

如果接入点的地图无法获取或由于不准确而无用，则确定接入点的位置可能需要电子搜索手段，诸如使用频谱分析仪。以这种方式搜索接入点在接入点发生故障或特定信号难以跟踪的情况中非常耗时并且可能无济于事。

附图说明

在附图的图中，以示例而非限制的方式示出了在此描述的实施例，在附图中，相似的附图标记指代相似的元素。

图1A是包括网络中的多个接入点的设施的图示；

图1B是根据一些实施例的设施内的多个接入点的自动定位的图示；

图2是根据一些实施例的用于提供自动AP定位的系统中的接入点的图示；

图3示出了根据一些实施例的用于提供自动AP定位的计算设备；

图4是示出根据一些实施例的用于自动定位一组接入点的过程的流程图；

图5是根据一些实施例的在执行一组接入点的自动定位时生成的邻近矩阵(proximity matrix)；

图6是根据一些实施例的根据邻近矩阵自动地生成的一组接入点的地图；

图7是根据一些实施例的在执行一组接入点的自动定位时生成的一组接入点的不完全的邻近矩阵；

图8是根据一些实施例的在执行一组接入点的自动定位时根据不完整的邻近矩阵生成的一组接入点的不完整映射；以及

图9是根据一些实施例的在执行一组接入点的自动定位时具有丢失距离值的邻近矩阵的解的生成的图示。

具体实施方式

本文中描述的实施例涉及网络中的接入点的自动定位。

为了使正在部署大量接入点(AP)的操作员使用常规方法来生成和维护准确的AP安装图(诸如用Visual RF或用于计划的其他软件而被生成)，在AP安装期间或之后，通常需要劳动密集型体力劳动以精确记录每个AP的位置并且在楼层地图上标记该位置。通过这种手动过程，在记录每个AP位置时很可能出现人为错误。