基于多生成樹的MCDS構(gòu)造算法
大小：0.74 MB 人氣： 2017-11-29 需要積分：1
標簽：生成樹(6964)
無線網(wǎng)絡(luò)沒有固定基礎(chǔ)設(shè)施，節(jié)點之間通過洪泛方式尋找路由路徑以及傳輸數(shù)據(jù)，往往導(dǎo)致嚴重的廣播風(fēng)暴以及通信干擾問題。為了避免上述問題，構(gòu)造連通支配集是解決方法之一。連通支配集構(gòu)造算法在網(wǎng)絡(luò)中選擇部分節(jié)點并組成連通支配子網(wǎng)，利用子網(wǎng)完成數(shù)據(jù)轉(zhuǎn)發(fā)和路徑發(fā)現(xiàn)。為了最小化廣播風(fēng)暴和通信干擾，需考慮如何構(gòu)造最小節(jié)點數(shù)目的連通支配集，即極小連通支配集，經(jīng)證明該問題是一個NP問題。為解決該問題，需要設(shè)計近似算法，并驗證算法的性能比以及消息復(fù)雜度和時間復(fù)雜度。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于多生成樹的MCDS構(gòu)造算法下載
相關(guān)電子資料下載
- 虹科干貨 | STP生成樹協(xié)議解決網(wǎng)絡(luò)中的二層環(huán)路問題 1225
- RTL8380MI/RTL8382MI管理型交換機系統(tǒng)軟件操作指南六：RSTP/快速生成樹協(xié)議 1044
- 生成樹協(xié)議STP、RSTP、MSTP的作用、優(yōu)點及區(qū)別 2548
- 生成樹協(xié)議STP、RSTP、MSTP各自的作用、優(yōu)點以及區(qū)別是什么？ 4436
- 生成樹協(xié)議將冗余鏈路自動切換為轉(zhuǎn)發(fā)狀態(tài)恢復(fù)網(wǎng)絡(luò)連通性 820
- 一文詳細了解Prim最小生成樹算法 2559
- 數(shù)據(jù)結(jié)構(gòu)與算法中什么是最小生成樹 1748
- 生成樹技術(shù),生成樹技術(shù)是什么意思 1694