买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜四川科锐得电力通信技术有限公司申请的专利基于二叉树算法的无线组网故障定位方法、装置及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119729568B 。

龙图腾网通过国家知识产权局官网在2025-05-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510245948.1，技术领域涉及：H04W24/04；该发明授权基于二叉树算法的无线组网故障定位方法、装置及系统是由陈旭;唐震宇;唐娜;何维;雷金朋;朱思田;邹贵波;吴荆;刘文彬;张成怡设计研发完成，并于2025-03-04向国家知识产权局提交的专利申请。

本基于二叉树算法的无线组网故障定位方法、装置及系统在说明书摘要公布了：本发明公开了基于二叉树算法的无线组网故障定位方法、装置及系统，涉及通讯网络安全技术领域，其技术方案要点是：获取被监测网络的告警信息；根据告警信息判断被监测网络存在单链路故障或多链路故障；若为单链路故障，则基于被监测网络的拓扑结构、告警信息和预获取的二叉决策树模型定位故障点所在位置；若为多链路故障，则将被监测网络分解成多个二叉树子网络；对于各二叉树子网络，基于二叉树子网络的拓扑结构、告警信息和预获取的二叉决策树模型定位故障点所在位置。采用本发明提供的方案，以提高组网故障定位的及时性和精确性，保证组网通讯的安全性和可靠性。

本发明授权基于二叉树算法的无线组网故障定位方法、装置及系统在权利要求书中公布了：1.一种基于二叉树算法的无线组网故障定位方法，其特征在于，所述方法包括：获取被监测网络的告警信息；根据告警信息判断被监测网络存在单链路故障或多链路故障；若为单链路故障，则基于被监测网络的拓扑结构、告警信息和预获取的二叉决策树模型定位故障点所在位置；若为多链路故障，则将被监测网络分解成多个二叉树子网络，任意一个二叉树子网络中至多包含一条故障链路，被监测网络中的任意一条链路有且仅包含于其中一个二叉树子网络中；对于各二叉树子网络，基于二叉树子网络的拓扑结构、告警信息和预获取的二叉决策树模型定位故障点所在位置；其中，所述将被监测网络分解成多个二叉树子网络，包括：A1、确定单个二叉树子网络所能包含的最大链路数M；A2、获取被监测网络中各网络节点的节点度数，按照节点度数由大到小的顺序对被监测网络中的所有网络节点进行排序；A3、将节点度数最大的网络节点作为根节点；A4、若M＞2，则选取与根节点相邻的节点度数最大的两个网络节点作为根节点的子节点；A5、从两个子节点中选取节点度数更大的网络节点作为父节点，选取与父节点相邻的节点度数最大的一个或两个网络节点作为父节点的子节点；A6、重复步骤A5直至生成的二叉树子网络的链路数达到N，其中，2＜N≤M；A7、从与根节点相邻的剩余网络节点中，选取节点度数最大的两个网络节点作为根节点的子节点，重复步骤A5，直至生成的二叉树子网络的链路数达到N；A8、重复步骤A7，直至与根节点直接相连的所有链路均被包含进已生成的二叉树子网络中，依据所述排序重新选取网络节点作为新的根节点；A9、重复步骤A4-A8，直至被监测网络中的任意一条链路均被包含于其中一个二叉树子网络中，被监测网络分解完成。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人四川科锐得电力通信技术有限公司，其通讯地址为：610000 四川省成都市经济技术开发区(龙泉驿区)成龙大道二段1666号D1栋-1-2层2号附37号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。