無線傳感器網絡能量高效數據收集的分簇算法

摘要:傳感器網絡所具有的集中式數據收集、多跳數據傳輸、多對一流量模式這三種特征會造成漏斗效應的出現，這會導致嚴重的包碰撞、網絡擁塞、包丟失，甚至擁塞崩潰，還會導致能量消耗的熱點出現，使某些節點甚至整個網絡過早死亡。利用感知數據的空間相關性，將相鄰的節點分組，每組選出一個簇首作為整個組的代表，將其傳送給基站來緩解漏斗效應問題。在CAG算法的基礎上利用感知數據的空間特性提出了一個改進的節點分簇算法，該算法可以有效減少簇首數量，從而降低傳輸能量消耗。實驗結果也驗證了算法的有效性。

關鍵詞:無線傳感器網絡;數據收集;空間相關數據收集;分簇算法

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

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

doi:10.3969/j.issn.10013695.2010.01.087