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