摘要：針對在無線網(wǎng)絡(luò)中構(gòu)造連通支配集問題,提出了一種基于圓盤圖模型構(gòu)造連通支配集的分布式算法PS-CDS,算法分為2部分,首先由PS-CDS-1算法構(gòu)造極大獨立集,然后通過PS-CDS-2算法向極大獨立集中添加連通節(jié)點得到連通支配集.所提出的算法包括功率分配方案,選擇能完成鄰域廣播的最小發(fā)送功率.算法的時間復(fù)雜度為O(n),消息復(fù)雜度為O(nm ),近似比為R2T/R2min(2opt+1)-2.將PS-CDS算法與其他連通支配集算法進行實驗比較,結(jié)果表明PS-CDS算法所生成的連通支配集規(guī)模最小.
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
