基于電量均衡的無線傳感器網(wǎng)絡(luò)分簇算法

4 性能分析和實(shí)驗(yàn)

為*估Power-balanced TopDise算法的性能，采用軟件進(jìn)行多次仿真試驗(yàn)，以所獲得的分簇結(jié)構(gòu)作為主要性能指標(biāo)，并與TopDisc算法進(jìn)行比較。

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

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

5 結(jié) 語

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