基于電量均衡的無線傳感器網絡分簇算法

4 性能分析和實驗

為*估Power-balanced TopDise算法的性能，采用軟件進行多次仿真試驗，以所獲得的分簇結構作為主要性能指標，并與TopDisc算法進行比較。

仿真模擬配置如下：假設有400個節點隨機地部署在一個400×400的正方形平面區域內;每個節點的剩余能量為1～100的隨機值。由TopDisc算法和Power-balanced TopDisc算法所生成的分簇結構分別如圖2和圖3所示。

對于該WSN，TopDisc算法得到的分簇結果是骨干節點平均電量為51;Power-balanced TopDisc算法得到的分簇結果是骨干節點平均電量為56。由于Power-balanced TopDisc算法生成的分簇結構考慮了節點的剩余電量，因而它使得剩余能量較少的節點成為普通節點，節省了擔當骨干節點耗費的能量，從而延長了整個網絡的生命周期。

5 結 語

在此，提出一種基于電量均衡的Power-balancedTopDisc算法，該算法考慮了節點中剩余電量的多少，對節點賦予一定的約束，讓剩余能量較多的節點擔當骨干節點，承擔數據轉發任務，保證了低電量節點不會因轉發過多數據而過早失效，從而延長整個網絡的生命期，實驗結果證明了該算法的有效性。