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