無線傳感器網絡中具有容錯能力的連通支配集構造算法

摘要:根據無線傳感器網絡中虛擬骨干節點極易失效的問題，建立了一個具有容錯能力的連通支配集。首先提出了一種分布式連通支配集構造算法DACDS;然后在這個算法基礎上，根據一般構造容錯支配集的規則，提出了容錯算法kCDS;最后根據該算法的缺點，對其作了一個改進，并對kCDS和改進kCDS算法進行了仿真。仿真結果表明，改進kCDS算法具有更好的性能。

關鍵詞:無線傳感器網絡;虛擬骨干;極大獨立集;連通支配集;容錯

中圖分類號:TP309文獻標志碼:A

文章編號:10013695(2010)01029203

doi:10.3969/j.issn.10013695.2010.01.086