确定部署的接入点的位置制造技术

本文的部分实施例涉及确定部署的接入点的位置。一种网络管理系统(NMS)自动确定无线网络中部署的接入点(AP)的位置。该系统标识AP集群，其中集群中的每个AP是至少一个稳健四面体的成员，并且其中集群中的每个稳健四面体具有与集群中的另一稳健四面体共同的三个AP。NMS将多个集群中的一个标识为全局集群，将剩余的多个集群标识为局部集群。NMS基于锚AP在全局坐标系中的坐标来确定全局集群中的每个节点的坐标。对于每个局部集群，NMS将每个AP的坐标从相应局部坐标系变换到全局坐标系。坐标从相应局部坐标系变换到全局坐标系。坐标从相应局部坐标系变换到全局坐标系。

【技术实现步骤摘要】
确定部署的接入点的位置
[0001]相关申请的交叉引用
[0002]本申请要求于2022年6月30日提交的美国专利申请No.17/810,173的权利，该专利申请要求于2021年9月13日提交的美国临时专利申请No.63/243,616的权利，每个申请的全部内容通过引用并入本文。


[0003]本公开总体上涉及计算机网络，并且更具体地涉及确定部署的接入点的位置。

技术介绍

[0004]诸如办公室、医院、机场、体育场或零售店等商业场所通常包括安装在场所各处以向一个或多个无线客户端设备提供无线网络服务的无线接入点(AP)网络。AP使得客户端设备能够使用各种无线网络协议和技术无线连接到有线网络，诸如符合IEEE 802.11标准(即，“Wi
‑
Fi”)中的一种或多种的无线局域网协议、Bluetooth/Bluetooth低功耗(BLE)、诸如ZigBee等网状网络协议、或其他无线网络技术。很多不同类型的无线客户端设备(诸如笔记本电脑、智能手机、平板电脑、可穿戴设备、电器和物联网(IoT)设备)都包含无线通信技术，并且可以被配置为在设备处于兼容的无线接入点的范围内时连接到无线接入点以便接入有线网络。可以与无线网络相结合提供的定位服务包括寻路、基于位置的邻近通知、资产跟踪和基于位置的分析，这些服务从客户通过场所的移动性中获取洞察力。

技术实现思路

[0005]总体上，本公开描述了用于确定部署的接入点(AP)的位置的技术。AP可以被部署在整个场所以在客户站点处建立无线网络。根据本公开的一种或多种技术，计算设备(诸如被配置为监测和管理无线网络中的多个AP的网络管理系统(NMS)的计算设备)可以自动地高精度地确定部署在站点处的AP的位置。本文中描述的技术还可以被应用于确定有线或无线网络中任何类型的计算设备的位置。
[0006]本文中公开的技术利用图论中的“稳健四边形(quadrilateral)”、“稳健正方形(square)”或“稳健四面体(quad)”的概念来使在相对于网络图中的其他节点的(多个)位置来确定网络图中的节点的位置时的误差最小化。例如，节点可以包括站点处的无线或有线网络中的AP或其他计算设备。例如，基于表示多个节点之间的邻居关系的网络图，并且基于相邻节点之间的距离，计算设备标识节点之间的稳健四面体关系。每个稳健四面体包括四个节点，其中每个节点是稳健四面体中的每个其他节点的邻居。如果两个节点能够彼此通信，则它们被认为是“邻居”，因此每个节点对之间的距离是已知的(例如，基于往返时间(RTT)测量)。计算设备进一步标识节点集群，其中集群中的每个节点是至少一个稳健四面体的成员，并且其中集群中的每个稳健四面体具有与集群中的另一稳健四面体共同的至少三个节点。换言之，集群可以被认为是连接的稳健四面体集合。
[0007]计算设备将多个集群中的一个定义为针对站点的全局集群。在一些示例中，全局
集群被定义为具有最大数目的稳健四面体的集群。全局集群中的至少3个节点(例如，AP)被选择为锚节点。在一些示例中，4个节点被选择为锚节点。在一些示例中，可以考虑一个或多个因素来确定要选择哪些节点作为锚节点。
[0008]全局集群中的锚节点的坐标位置是相对于针对站点的全局坐标系来测量的。锚节点在全局坐标系中的坐标因此可以被认为是已知的(与得出的相反)。在一些示例中，锚节点的MAC地址被传送给站点的网络管理员，并且锚节点在全局坐标系中的坐标是手动确定的，诸如通过使用GPS、激光测量技术、或通过其他直接观察或测量技术。全局集群中的剩余节点在全局坐标系中的坐标是基于锚节点在全局坐标系中的已知坐标通过三边测量来确定的。
[0009]对于除全局集群之外的所有集群(“局部集群”)，计算设备标识局部集群的原点稳健四面体(即，锚四面体)。如本文所述，在为局部集群选择原点稳健四面体时可以考虑一个或多个因素。计算设备基于作为原点稳健四面体的成员的三个节点来定义局部坐标系。原点稳健四面体的第四节点在局部坐标系中的坐标是基于原点节点中的其他三个节点的坐标通过三边测量来确定的。局部集群中的剩余节点在局部坐标系中的坐标是基于原点稳健四面体中的四个节点的坐标通过三边测量来确定的。
[0010]计算设备接下来将相应局部坐标系中的局部集群的每个节点的坐标变换到全局坐标系。为了将局部坐标系中的节点坐标变换到全局坐标系，计算设备确定局部坐标系与全局坐标系之间的坐标变换(例如，平移、旋转和/或反射)。以这种方式，可以基于锚节点在全局坐标系中的已知(例如，测量)位置来在全局坐标系中高精度地确定局部集群中的所有节点的位置。
[0011]为了执行坐标变换，计算设备确定每个局部集群与全局集群之间的“距离”。基于全局集群与每个局部集群之间的距离，局部集群中距全局集群“最近”的节点的坐标被变换到全局坐标系。然后合并全局集群和最近的局部集群以形成合并的全局集群。计算设备迭代地确定每个剩余的局部集群与合并的全局集群之间的“距离”，将最近的局部集群的坐标变换到全局坐标系，并且将最近的全局集群与全局集群合并，直到站点处的所有集群都已经合并到全局集群中。以这种方式，全局集群在每次迭代时都会扩展，直到覆盖整个站点。
[0012]在全局坐标中的站点处的每个节点的结果坐标可以存储在数据库中以用于进一步监测和/或分析。此外，计算设备可以基于多个节点中的一个或多个节点的坐标来自动生成一个或多个建议和/或自动调用一个或多个动作。在另一示例中，所确定的AP坐标位置用于确定与AP相关联(例如，经由AP通信)的客户端设备的位置。
[0013]本公开的技术可以提供一个或多个技术优势和实际应用。作为示例，本文中描述的技术使得能够自动确定多个部署的AP的位置，以快速高效地提供高度准确的AP位置确定。基于节点之间的稳健四面体关系来确定位置确保了位置确定的准确性并且降低了翻转模糊性和/或不连续弹性模糊性的可能性。自动确定AP位置的能力可以大大降低部署无线网络的成本，因为无需派遣技术人员对整个站点进行调查。与手动测量和记录数百甚至数千个AP位置的容易出错并且耗时的过程相比，它还可以提高所确定的AP位置的准确性。此外，该技术可以用于检测AP何时移动或新的AP何时被安装(例如，作为故障AP的替代品)在稍微不同的位置。另一好处是，它有助于对AP部署位置进行自动化和远程验证，而无需派遣技术人员进行现场调查。因此，这些技术支持在站点处提供高度准确的基于位置的服务，这
取决于高度准确地知道每个AP的位置。此外，由本文中描述的技术提供的所确定的AP位置还可以用于RF覆盖优化和站点处AP的无线电资源管理，诸如信道和传输功率水平选择。
[0014]在一个示例中，本公开涉及一种系统，该系统包括：被配置为在站点处提供无线网络的多个接入点设备(AP)；以及网络管理系统，该网络管理系统包括：一个或多个处理器；以及存储器，该存储器包括在由一个或多个处理器执行时使一个或多个处理器进行以下操作的指令：基于多个AP之间的邻居关系，标识多个AP集群，其中集群中的每个AP是至本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种计算机网络系统，包括：多个接入点设备AP，被配置为在站点处提供无线网络；以及网络管理系统，包括：一个或多个处理器；以及存储器，包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行以下操作的指令：基于所述多个AP之间的邻居关系，标识多个AP集群，其中集群中的每个AP是至少一个稳健四面体的成员，并且其中所述集群中的每个稳健四面体具有与所述集群中的另一稳健四面体共同的三个AP；基于所述多个集群中的全局集群中的至少三个锚AP的经测量的坐标来确定所述全局集群中的每个AP在全局坐标系中的坐标；对于所述多个集群中的除所述全局集群之外的每个集群，确定所述集群中的每个AP在与所述集群相关联的局部坐标系中的坐标；对于所述多个集群中的除所述全局集群之外的每个集群，将所述集群中的每个AP的所述坐标位置从所述相关联的局部坐标系变换到所述全局坐标系；以及基于所述多个AP中的一个或多个AP在所述全局坐标系中的所述坐标位置来自动调用一个或多个动作。2.根据权利要求1所述的系统，所述存储器还包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行以下操作的指令：接收指示所述多个AP中的两个或更多个AP之间的距离的数据。3.根据权利要求2所述的系统，其中指示两个或更多个AP之间的距离的所述数据包括往返时间RTT数据。4.根据权利要求1至3中任一项所述的系统，所述存储器还包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行以下操作的指令：将所述全局集群标识为所述多个集群中的包括最大数目的稳健四面体的一个集群；将所述全局集群中的所述稳健四面体中的一个稳健四面体标识为锚稳健四面体；以及将所述锚稳健四面体中的至少三个AP定义为锚AP；以及生成标识所述锚AP的通知。5.根据权利要求1至3中任一项所述的系统，所述存储器还包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行如下操作的指令：对于所述多个集群中的除所述全局集群之外的每个集群，将所述集群中的稳健四面体标识为原点稳健四面体；以及基于所述原点稳健四面体中的至少三个AP来为所述集群定义所述相关联的局部坐标系。6.根据权利要求1至3中任一项所述的系统，所述存储器还包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行以下操作的指令：基于所述全局集群中的至少三个锚AP的绝对位置以及指示所述全局集群中的所述多个AP中的两个或更多个AP之间的距离的数据，来确定所述全局集群中的每个AP在所述全局坐标系中的坐标位置。
7.根据权利要求1至3中任一项所述的系统，所述存储器还包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行如下操作的指令：对于所述多个集群中的除所述全局集群之外的每个集群，基于所述集群中的至少三个AP的所定义的坐标以及指示所述集群中的所述多个AP中的两个或更多个AP之间的距离的数据，来确定所述集群中的每个AP在所述相关联的局部坐标系中的坐标位置。8.根据权利要求1至3中任一项所述的系统，其中所述动作包括生成表示用户界面UI的数据以用于在显示设备上显示，所述显示包括表示所述站点处的所述多个AP中的一个或多个AP的用户界面元素和所述站点处的所述多个AP中的一个或多个AP的对应的位置。9.根据权利要求1至3中任一项所述的系统，其中所述动作包括以下一项或多项：自动分析所述多个AP中的一个或多个AP在所述全局坐标系中的所述坐标位置，并且生成指示所述站点处的所述多个AP中的一个或多个AP的部署是否可接受的通知；基于所述多个AP中的一个或多个AP的所述坐标位置来自动调节所述多个AP中的所述一个或多个AP的传输功率；以及向与所述无线网络相关联的一个或多个无线客户端设备提供定位服务。10.根据权利要求1至3中任一项所述的系统，所述存储器还包括在由所述一个或多个处理器执行时使所述一个或多个处理器进行以下操作的指令：(a)对于多个局部集群中的每个局部集群，确定所述局部集群与所述全局集群之间的距离；(b)基...

【专利技术属性】
技术研发人员：M，
申请(专利权)人：瞻博网络公司，
类型：发明
国别省市：