●文章摘要：

作為網絡拓撲控制的有效方式之一，分簇算法可顯著降低無線傳感器網絡的能量消耗，提高網絡吞吐率。文章基于無線傳感器網絡分簇的架構，對目前主流的分簇算法進行歸納分類。針對無線傳感器網絡分簇算法設計中存在的難點，文章給出了解決難點的部分成果，并對進一步的研究進行了展望。

●關鍵詞：

無線傳感器網絡；分簇算法；拓撲控制；簇頭

●作者簡介：

胡靜，沈連豐

●文章來源：

摘自《中興通信技術》（2009年09月）

●文章目錄：

1、WSN中的分簇架構

2、分簇算法

2.1  集中式/分布式算法

2.2  基于地理位置/地理位置無關算法

2.3  確定性/隨機性算法

2.4  單層/多層算法

2.5  簇內單跳/多跳算法

3、分簇算法設計難點

3.1  連通性問題

3.2  MAC層設計

3.3  簇頭輪換機制

3.4  節點休眠/喚醒機制

4、新的分簇算法

4.1  Hausdorff算法

4.2  RDCA分簇算法

4.3  基于RBF的分簇算法

5、結束語

●文章內容：