基于吸引因子的Dijkstra算法
為了能夠有效地降低無線傳感器網(wǎng)絡(luò)( WSN)的能耗,延長網(wǎng)絡(luò)生命周期,對低功耗自適應(yīng)集簇分層型( LEACH)協(xié)議等多個分簇路由協(xié)議進(jìn)行分析,并針對其算法存在的缺陷提出基于吸引因子和多跳傳輸?shù)姆执芈酚伤惴ǎ?CRAH)。針對不合理的簇頭選擇問題,采用加權(quán)和的方法將節(jié)點剩余能量與節(jié)點位置兩個參數(shù),作為簇頭選擇的新指標(biāo);對簇頭節(jié)點的任務(wù)進(jìn)行重新分配,選出新的融合節(jié)點;融合節(jié)點和基站的通信采用單跳與多跳相結(jié)合的混合傳輸方式,結(jié)合吸引因子和Dijkstra算法提出新的基于吸引因子的Dijkstra( AF-DK)算法,為融合節(jié)點找到最優(yōu)轉(zhuǎn)發(fā)路徑。仿真結(jié)果表明,與LEACH、集中式低功耗自適應(yīng)集簇分層型(LEACH-C)路由和固定簇半徑的分簇(HEED)等協(xié)議相比,CRAH使網(wǎng)絡(luò)壽命分別提高了約51. 56%、47.1%和42%,網(wǎng)絡(luò)能耗速度明顯減緩,基站接收的數(shù)據(jù)量平均減少了69. 9%。CRAH使簇頭選擇更加合理,有效減少了通信過程中的冗余數(shù)據(jù),均衡了網(wǎng)絡(luò)能耗,延長了網(wǎng)絡(luò)生命周期。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%