一種基于LEACH的改進(jìn)型無(wú)線傳感器網(wǎng)絡(luò)路由算法
另外,考慮到傳感器節(jié)點(diǎn)所采集的數(shù)據(jù)在較短時(shí)間內(nèi)具有相關(guān)性,可以采用事件驅(qū)動(dòng)的方式進(jìn)一步延長(zhǎng)網(wǎng)絡(luò)生存期。下面將對(duì)DE―LEACH與LEACH進(jìn)行性能上的比較,并仿真分析了加人事件驅(qū)動(dòng)因素后DE―LEACH的生存期改善程度。本文引用地址:http://m.butianyuan.cn/article/158076.htm
3 仿真分析
3.1 DE―LEACH與LEACH性能比較
利用Matlab工具對(duì)LEACH算法和DE―LEACH算法進(jìn)行仿真比較,主要比較:
(1)存活節(jié)點(diǎn)數(shù)隨輪次變化曲線;
(2)數(shù)據(jù)采集總比特?cái)?shù)(二次融合前)隨輪次變化曲線。
仿真中,假設(shè)無(wú)線傳感器網(wǎng)絡(luò)由100個(gè)相同的無(wú)線傳感器節(jié)點(diǎn)組成,隨機(jī)拋撒在100 m×100 m的區(qū)域內(nèi),遠(yuǎn)程基站位于坐標(biāo)點(diǎn)(x=0,y=一100)。每個(gè)節(jié)點(diǎn)初始能量為O.5 J,發(fā)送和接收電路損耗為Elec=50 nJ/b,數(shù)據(jù)融合消耗為Eda=5 nJ/b。放大系數(shù)為Efs=10 pJ/b/m2(dd0),Emp=O.001 3 pJ/b/m4(d>d0),其中數(shù)據(jù)包長(zhǎng)度為2 000 b,廣播包長(zhǎng)度
為200 b,總帶寬為1 MHz。為簡(jiǎn)化仿真復(fù)雜度,監(jiān)測(cè)區(qū)域內(nèi)通信按自由空間模型取Efs=10 pJ/b/m2,而簇頭節(jié)點(diǎn)與基站通信由于距離較遠(yuǎn)(>100 m),按多徑傳播模型取Emp=O.001 3 pJ/b/m4。
根據(jù)第二層簇頭對(duì)收到的第一層簇頭數(shù)據(jù)進(jìn)行二次融合的融合率不同,這里分完全不融合、50%融合、完全融合分別進(jìn)行了仿真比較。
完全不融合,即將第一層簇頭發(fā)送來(lái)的數(shù)據(jù)包不加處理地組成一個(gè)長(zhǎng)數(shù)據(jù)包發(fā)送到基站,這時(shí)第二層簇頭相當(dāng)于只是完成了數(shù)據(jù)接收和轉(zhuǎn)發(fā)的功能。仿真發(fā)現(xiàn),即使在完全不融合的情況下,DE―LEACH的首節(jié)點(diǎn)死亡時(shí)間也要比LEACH晚30%,50%節(jié)點(diǎn)死亡時(shí)間晚15%(如圖1)。數(shù)據(jù)采集總比特?cái)?shù)DE―LEACH比LEACH高出12%(如圖2)。雖然末節(jié)點(diǎn)死亡時(shí)間早于LEACH,但網(wǎng)絡(luò)中存活期非常集中,網(wǎng)絡(luò)出現(xiàn)大面積監(jiān)控盲區(qū)的時(shí)間短,若要保證數(shù)據(jù)采集的持續(xù)性和完整性,對(duì)監(jiān)控區(qū)域重新部署節(jié)點(diǎn)將比LEACH算法更經(jīng)濟(jì)有效。
50%融合,即將第一層簇頭發(fā)送來(lái)的數(shù)據(jù)包壓縮一半之后發(fā)送到基站。各個(gè)第一層簇頭發(fā)送的數(shù)據(jù)包中仍然含有第一層簇頭數(shù)據(jù)包的包頭等基站不需要的冗余信息,可以進(jìn)行進(jìn)一步融合。仿真發(fā)現(xiàn),進(jìn)行50%融合后,DE―LEACH的首節(jié)點(diǎn)死亡時(shí)間比LEACH晚40%,50%節(jié)點(diǎn)死亡時(shí)間晚25%(如圖3)。數(shù)據(jù)采集總比特?cái)?shù)DE―LEACH比LEACH高出22%(如圖4)。
評(píng)論