基于吸引因子的Dijkstra算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論(0)
為了能夠有效地降低無線傳感器網(wǎng)絡(luò)( WSN)的能耗,延長(zhǎng)網(wǎng)絡(luò)生命周期,對(duì)低功耗自適應(yīng)集簇分層型( LEACH)協(xié)議等多個(gè)分簇路由協(xié)議進(jìn)行分析,并針對(duì)其算法存在的缺陷提出基于吸引因子和多跳傳輸?shù)姆执芈酚伤惴ǎ?CRAH)。針對(duì)不合理的簇頭選擇問題,采用加權(quán)和的方法將節(jié)點(diǎn)剩余能量與節(jié)點(diǎn)位置兩個(gè)參數(shù),作為簇頭選擇的新指標(biāo);對(duì)簇頭節(jié)點(diǎn)的任務(wù)進(jìn)行重新分配,選出新的融合節(jié)點(diǎn);融合節(jié)點(diǎn)和基站的通信采用單跳與多跳相結(jié)合的混合傳輸方式,結(jié)合吸引因子和Dijkstra算法提出新的基于吸引因子的Dijkstra( AF-DK)算法,為融合節(jié)點(diǎn)找到最優(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ò)能耗,延長(zhǎng)了網(wǎng)絡(luò)生命周期。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%