基于最小能耗的無線傳感器網(wǎng)絡(luò)路由算法
加入技術(shù)交流群
2．2 算法描述
為了改進上述LEACH算法存在的缺點，本文采用了以下方法：網(wǎng)絡(luò)開始運行時，首先通過類似文獻中的擴散法將整個網(wǎng)絡(luò)劃分為若干個子區(qū)域，然后再在各個子區(qū)域內(nèi)隨機選取簇首節(jié)點，這樣可以保證簇首節(jié)點更加均勻地分布在整個網(wǎng)絡(luò)中。同時，設(shè)定節(jié)點剩余能量閾值Eth，每次選取簇首節(jié)點之前，對剩余能量低于閾值的節(jié)點采取休眠處理。這樣保證了簇首節(jié)點選取的可用性，有效地提高了網(wǎng)絡(luò)的生存時間。圖4為簇首節(jié)點形成流程圖。網(wǎng)絡(luò)開始運行時，依然將節(jié)點工作時間按周期劃分為簇首節(jié)點建立階段t1和穩(wěn)定運行時間t2。t1階段網(wǎng)絡(luò)首先在各個子區(qū)域內(nèi)隨機產(chǎn)生簇首節(jié)點，新簇首節(jié)點產(chǎn)生后廣播告知整個網(wǎng)絡(luò)。此時，普通節(jié)點在接收到信息后開始發(fā)送入簇信息，簇首節(jié)點則為其分配通信時隙。圖5為整個算法的流程圖，在建立新的簇首節(jié)點和傳輸網(wǎng)絡(luò)后，簇內(nèi)節(jié)點開始將數(shù)據(jù)信息發(fā)送給簇首節(jié)點，并在其內(nèi)部進行數(shù)據(jù)融合后轉(zhuǎn)發(fā)給匯聚節(jié)點，網(wǎng)絡(luò)開始穩(wěn)定運行。經(jīng)過t2后，網(wǎng)絡(luò)開始重新選取簇首節(jié)點，此時要注意，每個節(jié)點都將判斷自己的剩余能量，對低于閾值的采取休眠處理并廣播告知其他節(jié)點。本文引用地址：http://www.ex-cimer.com/article/161585.htm
3 結(jié)語
在分析LEACH算法和無線傳感器網(wǎng)絡(luò)的能量模型的基礎(chǔ)上，本文提出了一種改進算法。在隨機選取簇首節(jié)點之前，首先把網(wǎng)絡(luò)劃分為若干個子區(qū)域，這樣可以將簇首節(jié)點分步得更加均勻，同時設(shè)定剩余能量閾值Eth，在每次選取簇首節(jié)點之前對剩余能量低于Eth的節(jié)點進行休眠處理，有效地提升了整個網(wǎng)絡(luò)的生命周期。
評論