增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)的增量選取算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
針對(duì)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)擴(kuò)充后，原有網(wǎng)絡(luò)中布置的監(jiān)測(cè)點(diǎn)不易變動(dòng)的問(wèn)題，提出一種增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)的增量選取算法。該算法優(yōu)化了以網(wǎng)絡(luò)中頂點(diǎn)的度數(shù)作為貪心選擇策略求解圖的弱頂點(diǎn)覆蓋的貪心算法，從而得到更少頂點(diǎn)的近似解。在計(jì)算增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)集時(shí)，該算法只利用新增網(wǎng)絡(luò)拓?fù)涞贸鲂略鼍W(wǎng)絡(luò)的監(jiān)測(cè)點(diǎn)集，求得的增量監(jiān)測(cè)點(diǎn)可直接加入到原網(wǎng)監(jiān)測(cè)點(diǎn)集合中得到新的全網(wǎng)監(jiān)測(cè)點(diǎn)集，降低重新布置全網(wǎng)監(jiān)測(cè)點(diǎn)的成本。實(shí)驗(yàn)結(jié)果表明，增量算法得到的全網(wǎng)監(jiān)測(cè)點(diǎn)集與在全新的網(wǎng)絡(luò)中重新計(jì)算得到的全網(wǎng)監(jiān)測(cè)點(diǎn)集的頂點(diǎn)數(shù)基本相同，可有效應(yīng)用于實(shí)際的網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)部署。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
增量網(wǎng)絡(luò)監(jiān)測(cè)點(diǎn)的增量選取算法下載
相關(guān)電子資料下載
- 二氧化碳?xì)怏w5g網(wǎng)絡(luò)監(jiān)測(cè)面包棚 169
- PCB電鍍電流的無(wú)線傳感器網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)設(shè)計(jì) 254
- 基于SNMP協(xié)議和Web服務(wù)器實(shí)現(xiàn)網(wǎng)絡(luò)監(jiān)測(cè)平臺(tái)的應(yīng)用設(shè)計(jì) 2381
- 新疆聯(lián)通加強(qiáng)網(wǎng)絡(luò)監(jiān)測(cè)全力保障通信暢通 736
- 遠(yuǎn)程辦公遠(yuǎn)程辦公場(chǎng)景下，IT運(yùn)維如何做好網(wǎng)絡(luò)監(jiān)測(cè)工作 1634
- 光通信大會(huì)上，賽靈思展示的作品簡(jiǎn)介 1289
- 移動(dòng)多Sink無(wú)線傳感器網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng) 1630
- 中國(guó)移動(dòng)多媒體廣播智能網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[圖] 278
- 泰克公司提供的QoE網(wǎng)絡(luò)監(jiān)測(cè)方案 854
- 基于高性能單片機(jī)STM32和GPRS無(wú)線通信的CMMB智能網(wǎng)絡(luò)監(jiān)測(cè)系統(tǒng) 321