基于最小能耗的無(wú)線傳感器網(wǎng)絡(luò)路由算法
加入技術(shù)交流群
2．2 算法描述
為了改進(jìn)上述LEACH算法存在的缺點(diǎn)，本文采用了以下方法：網(wǎng)絡(luò)開始運(yùn)行時(shí)，首先通過(guò)類似文獻(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)之前，對(duì)剩余能量低于閾值的節(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)過(guò)t2后，網(wǎng)絡(luò)開始重新選取簇首節(jié)點(diǎn)，此時(shí)要注意，每個(gè)節(jié)點(diǎn)都將判斷自己的剩余能量，對(duì)低于閾值的采取休眠處理并廣播告知其他節(jié)點(diǎn)。本文引用地址：http://www.104case.com/article/161585.htm
3 結(jié)語(yǔ)
在分析LEACH算法和無(wú)線傳感器網(wǎng)絡(luò)的能量模型的基礎(chǔ)上，本文提出了一種改進(jìn)算法。在隨機(jī)選取簇首節(jié)點(diǎn)之前，首先把網(wǎng)絡(luò)劃分為若干個(gè)子區(qū)域，這樣可以將簇首節(jié)點(diǎn)分步得更加均勻，同時(shí)設(shè)定剩余能量閾值Eth，在每次選取簇首節(jié)點(diǎn)之前對(duì)剩余能量低于Eth的節(jié)點(diǎn)進(jìn)行休眠處理，有效地提升了整個(gè)網(wǎng)絡(luò)的生命周期。
評(píng)論