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