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