[發(fā)明專利]一種稀疏網(wǎng)絡(luò)環(huán)境下電力通信網(wǎng)探測(cè)選擇方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011328510.3
• 申請(qǐng)日: 2020-11-24
• 公開（公告）號(hào): CN112564947B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設(shè)計(jì)）人: 馬潤(rùn);馮國(guó)禮;哈欣楠;王曄;李曉波;王寧;楊海波;于佳麗
• 申請(qǐng)（專利權(quán)）人: 國(guó)網(wǎng)寧夏電力有限公司信息通信公司
• 主分類號(hào): H04L41/14
• 分類號(hào): H04L41/14;H04L41/12;H04L43/12
• 代理公司: 北京華際知識(shí)產(chǎn)權(quán)代理有限公司 11676
• 代理人: 葉宇

1.一種稀疏網(wǎng)絡(luò)環(huán)境下電力通信網(wǎng)探測(cè)選擇方法，其特征在于，包括以下步驟：

步驟101、構(gòu)建探測(cè)關(guān)系矩陣模型，網(wǎng)絡(luò)探測(cè)技術(shù)包括探測(cè)站點(diǎn)選擇和探測(cè)選擇兩個(gè)過(guò)程：

探測(cè)站點(diǎn)選擇是指從網(wǎng)絡(luò)節(jié)點(diǎn)中選擇具備發(fā)送探測(cè)能力的網(wǎng)絡(luò)節(jié)點(diǎn)，作為探測(cè)站點(diǎn)，被選擇為探測(cè)站點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的探測(cè)，可以經(jīng)過(guò)盡可能多的網(wǎng)絡(luò)節(jié)點(diǎn)和網(wǎng)絡(luò)鏈路；

探測(cè)選擇是指從探測(cè)站點(diǎn)發(fā)送的探測(cè)中選擇最少的探測(cè)，可以經(jīng)過(guò)網(wǎng)絡(luò)中的所有網(wǎng)絡(luò)節(jié)點(diǎn)和網(wǎng)絡(luò)鏈路，使用T_m表示第m個(gè)探測(cè)，使用表示探測(cè)m經(jīng)過(guò)的網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)成的端到端事務(wù)；

步驟102、基于k核分解理論對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行分解，對(duì)于網(wǎng)絡(luò)拓?fù)銰(V,E)，采用基于k核分解的網(wǎng)絡(luò)節(jié)點(diǎn)分解算法，得到度數(shù)為1的節(jié)點(diǎn)集合V_1-D，度數(shù)大于1的節(jié)點(diǎn)集合V_1+D；

基于k核分解理論將網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行分解的具體步驟包括的五個(gè)步驟如下：

步驟1021、查找度數(shù)為1的節(jié)點(diǎn)；

步驟1022、構(gòu)造度數(shù)大于1的節(jié)點(diǎn)集合V_1+D；

步驟1023、構(gòu)造度數(shù)為1的節(jié)點(diǎn)集合V_1-D；

步驟1024、刪除鏈路集合E中度數(shù)為1的節(jié)點(diǎn)相連接的邊；

步驟1025、刪除節(jié)點(diǎn)集合V中度數(shù)為1的節(jié)點(diǎn)；

步驟103、構(gòu)造初始探測(cè)站點(diǎn)集合：即采用節(jié)點(diǎn)集合V_1+D的節(jié)點(diǎn)，構(gòu)造初始探測(cè)站點(diǎn)集合N*；

步驟104、構(gòu)建探測(cè)依賴矩陣：從探測(cè)站點(diǎn)集合N*所能發(fā)出的所有可用探測(cè)，構(gòu)造可用探測(cè)集合P*，并基于P*構(gòu)建對(duì)應(yīng)的探測(cè)依賴矩陣D*；

步驟105、獲得最優(yōu)探測(cè)，包括下面四個(gè)過(guò)程：

步驟1051、選擇被最少探測(cè)經(jīng)過(guò)的節(jié)點(diǎn)，即矩陣D*中列向量之和最小；

步驟1052、選擇經(jīng)過(guò)當(dāng)前節(jié)點(diǎn)，且經(jīng)過(guò)其它未探測(cè)節(jié)點(diǎn)最多的探測(cè)，即矩陣D*中行向量之和最大，放入探測(cè)集合P_final；

步驟1053、根據(jù)探測(cè)經(jīng)過(guò)的節(jié)點(diǎn)，對(duì)探測(cè)依賴矩陣D*進(jìn)行標(biāo)記為0，得到依賴矩陣

步驟1054、通過(guò)判斷探測(cè)依賴矩陣是否全零來(lái)決定算法是否結(jié)束；

步驟106、獲得最優(yōu)探測(cè)站點(diǎn)，包括下面三個(gè)過(guò)程：

步驟1061、將發(fā)出最多探測(cè)的節(jié)點(diǎn)，即矩陣D*中列向量之和最大，放入探測(cè)站點(diǎn)集合N_final；

步驟1062、根據(jù)探測(cè)所經(jīng)過(guò)的節(jié)點(diǎn)，對(duì)探測(cè)依賴矩陣D*進(jìn)行標(biāo)記為0，得到依賴矩陣

步驟1063、通過(guò)判斷探測(cè)依賴矩陣是否全零來(lái)決定方法是否結(jié)束。