基于電量均衡的無線傳感器網(wǎng)絡(luò)分簇算法
4 性能分析和實驗
為*估Power-balanced TopDise算法的性能,采用軟件進行多次仿真試驗,以所獲得的分簇結(jié)構(gòu)作為主要性能指標(biāo),并與TopDisc算法進行比較。
仿真模擬配置如下:假設(shè)有400個節(jié)點隨機地部署在一個400×400的正方形平面區(qū)域內(nèi);每個節(jié)點的剩余能量為1~100的隨機值。由TopDisc算法和Power-balanced TopDisc算法所生成的分簇結(jié)構(gòu)分別如圖2和圖3所示。

對于該WSN,TopDisc算法得到的分簇結(jié)果是骨干節(jié)點平均電量為51;Power-balanced TopDisc算法得到的分簇結(jié)果是骨干節(jié)點平均電量為56。由于Power-balanced TopDisc算法生成的分簇結(jié)構(gòu)考慮了節(jié)點的剩余電量,因而它使得剩余能量較少的節(jié)點成為普通節(jié)點,節(jié)省了擔(dān)當(dāng)骨干節(jié)點耗費的能量,從而延長了整個網(wǎng)絡(luò)的生命周期。
5 結(jié) 語
在此,提出一種基于電量均衡的Power-balancedTopDisc算法,該算法考慮了節(jié)點中剩余電量的多少,對節(jié)點賦予一定的約束,讓剩余能量較多的節(jié)點擔(dān)當(dāng)骨干節(jié)點,承擔(dān)數(shù)據(jù)轉(zhuǎn)發(fā)任務(wù),保證了低電量節(jié)點不會因轉(zhuǎn)發(fā)過多數(shù)據(jù)而過早失效,從而延長整個網(wǎng)絡(luò)的生命期,實驗結(jié)果證明了該算法的有效性。
評論