買專利賣專利找龍圖騰，真高效！ 查專利查商標(biāo)用IPTOP,全免費(fèi)！專利年費(fèi)監(jiān)控用IP管家,真方便！

龍圖騰網(wǎng)恭喜四川科銳得電力通信技術(shù)有限公司申請(qǐng)的專利基于二叉樹算法的無線組網(wǎng)故障定位方法、裝置及系統(tǒng)獲國家發(fā)明授權(quán)專利權(quán)，本發(fā)明授權(quán)專利權(quán)由國家知識(shí)產(chǎn)權(quán)局授予，授權(quán)公告號(hào)為：CN119729568B 。

龍圖騰網(wǎng)通過國家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-05-30發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉：該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為：202510245948.1，技術(shù)領(lǐng)域涉及：H04W24/04；該發(fā)明授權(quán)基于二叉樹算法的無線組網(wǎng)故障定位方法、裝置及系統(tǒng)是由陳旭;唐震宇;唐娜;何維;雷金朋;朱思田;鄒貴波;吳荊;劉文彬;張成怡設(shè)計(jì)研發(fā)完成，并于2025-03-04向國家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。

本基于二叉樹算法的無線組網(wǎng)故障定位方法、裝置及系統(tǒng)在說明書摘要公布了：本發(fā)明公開了基于二叉樹算法的無線組網(wǎng)故障定位方法、裝置及系統(tǒng)，涉及通訊網(wǎng)絡(luò)安全技術(shù)領(lǐng)域，其技術(shù)方案要點(diǎn)是：獲取被監(jiān)測(cè)網(wǎng)絡(luò)的告警信息；根據(jù)告警信息判斷被監(jiān)測(cè)網(wǎng)絡(luò)存在單鏈路故障或多鏈路故障；若為單鏈路故障，則基于被監(jiān)測(cè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、告警信息和預(yù)獲取的二叉決策樹模型定位故障點(diǎn)所在位置；若為多鏈路故障，則將被監(jiān)測(cè)網(wǎng)絡(luò)分解成多個(gè)二叉樹子網(wǎng)絡(luò)；對(duì)于各二叉樹子網(wǎng)絡(luò)，基于二叉樹子網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、告警信息和預(yù)獲取的二叉決策樹模型定位故障點(diǎn)所在位置。采用本發(fā)明提供的方案，以提高組網(wǎng)故障定位的及時(shí)性和精確性，保證組網(wǎng)通訊的安全性和可靠性。

本發(fā)明授權(quán)基于二叉樹算法的無線組網(wǎng)故障定位方法、裝置及系統(tǒng)在權(quán)利要求書中公布了：1.一種基于二叉樹算法的無線組網(wǎng)故障定位方法，其特征在于，所述方法包括：獲取被監(jiān)測(cè)網(wǎng)絡(luò)的告警信息；根據(jù)告警信息判斷被監(jiān)測(cè)網(wǎng)絡(luò)存在單鏈路故障或多鏈路故障；若為單鏈路故障，則基于被監(jiān)測(cè)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、告警信息和預(yù)獲取的二叉決策樹模型定位故障點(diǎn)所在位置；若為多鏈路故障，則將被監(jiān)測(cè)網(wǎng)絡(luò)分解成多個(gè)二叉樹子網(wǎng)絡(luò)，任意一個(gè)二叉樹子網(wǎng)絡(luò)中至多包含一條故障鏈路，被監(jiān)測(cè)網(wǎng)絡(luò)中的任意一條鏈路有且僅包含于其中一個(gè)二叉樹子網(wǎng)絡(luò)中；對(duì)于各二叉樹子網(wǎng)絡(luò)，基于二叉樹子網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、告警信息和預(yù)獲取的二叉決策樹模型定位故障點(diǎn)所在位置；其中，所述將被監(jiān)測(cè)網(wǎng)絡(luò)分解成多個(gè)二叉樹子網(wǎng)絡(luò)，包括：A1、確定單個(gè)二叉樹子網(wǎng)絡(luò)所能包含的最大鏈路數(shù)M；A2、獲取被監(jiān)測(cè)網(wǎng)絡(luò)中各網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)度數(shù)，按照節(jié)點(diǎn)度數(shù)由大到小的順序?qū)Ρ槐O(jiān)測(cè)網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行排序；A3、將節(jié)點(diǎn)度數(shù)最大的網(wǎng)絡(luò)節(jié)點(diǎn)作為根節(jié)點(diǎn)；A4、若M＞2，則選取與根節(jié)點(diǎn)相鄰的節(jié)點(diǎn)度數(shù)最大的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)作為根節(jié)點(diǎn)的子節(jié)點(diǎn)；A5、從兩個(gè)子節(jié)點(diǎn)中選取節(jié)點(diǎn)度數(shù)更大的網(wǎng)絡(luò)節(jié)點(diǎn)作為父節(jié)點(diǎn)，選取與父節(jié)點(diǎn)相鄰的節(jié)點(diǎn)度數(shù)最大的一個(gè)或兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)作為父節(jié)點(diǎn)的子節(jié)點(diǎn)；A6、重復(fù)步驟A5直至生成的二叉樹子網(wǎng)絡(luò)的鏈路數(shù)達(dá)到N，其中，2＜N≤M；A7、從與根節(jié)點(diǎn)相鄰的剩余網(wǎng)絡(luò)節(jié)點(diǎn)中，選取節(jié)點(diǎn)度數(shù)最大的兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)作為根節(jié)點(diǎn)的子節(jié)點(diǎn)，重復(fù)步驟A5，直至生成的二叉樹子網(wǎng)絡(luò)的鏈路數(shù)達(dá)到N；A8、重復(fù)步驟A7，直至與根節(jié)點(diǎn)直接相連的所有鏈路均被包含進(jìn)已生成的二叉樹子網(wǎng)絡(luò)中，依據(jù)所述排序重新選取網(wǎng)絡(luò)節(jié)點(diǎn)作為新的根節(jié)點(diǎn)；A9、重復(fù)步驟A4-A8，直至被監(jiān)測(cè)網(wǎng)絡(luò)中的任意一條鏈路均被包含于其中一個(gè)二叉樹子網(wǎng)絡(luò)中，被監(jiān)測(cè)網(wǎng)絡(luò)分解完成。

如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù)，可聯(lián)系本專利的申請(qǐng)人或?qū)＠麢?quán)人四川科銳得電力通信技術(shù)有限公司，其通訊地址為：610000 四川省成都市經(jīng)濟(jì)技術(shù)開發(fā)區(qū)(龍泉驛區(qū))成龍大道二段1666號(hào)D1棟-1-2層2號(hào)附37號(hào)；或者聯(lián)系龍圖騰網(wǎng)官方客服，聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。