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