4 性能分析和實驗

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

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

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

5 結 語

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