資源描述:
《無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的改進(jìn).pdf》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。
1、第40卷第8期計(jì)算機(jī)工程2014年8月Vo1.40No。8ComputerEngineeringAugust2014·物聯(lián)網(wǎng)專題·文章編號(hào):1000-3428(2014)08-0015-06文獻(xiàn)標(biāo)識(shí)碼:A中圖分類號(hào):TP393無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的改進(jìn)邱奉美,李懷忠(1.溫州大學(xué)物理與電子信息工程學(xué)院,浙江溫州325035;2.埃迪斯科文大學(xué)計(jì)算機(jī)與安全科學(xué)學(xué)院,澳大利亞柏斯6050)摘要:在傳統(tǒng)DV—Hop算法中,未知節(jié)點(diǎn)僅接收最近錨節(jié)點(diǎn)估計(jì)的平均跳距,增加了平均跳距估計(jì)誤差,導(dǎo)致
2、定位誤差較大。針對(duì)該問題,提出一種改進(jìn)的DV—Hop算法。該算法在計(jì)算未知節(jié)點(diǎn)到各錨節(jié)點(diǎn)的跳數(shù)和距離時(shí),對(duì)未知節(jié)點(diǎn)接收的多個(gè)錨節(jié)點(diǎn)的跳段距離進(jìn)行加權(quán),獲得較優(yōu)平均跳距。同時(shí)修正定位得到的未知節(jié)點(diǎn)坐標(biāo),將已定位的未知節(jié)點(diǎn)升級(jí)為錨節(jié)點(diǎn),并參與到其他未知節(jié)點(diǎn)的定位中。Matlab仿真結(jié)果表明,改進(jìn)算法的定位精度比傳統(tǒng)DV—Hop算法提高了10.26%一15.38%,較馮江等人提出的改進(jìn)算法(計(jì)算機(jī)工程,2012年第l9期)提高了2.O%一3.78%。覆蓋率比傳統(tǒng)DV—Hop算法提高了8.6%~12.7%
3、,較張靜等人提出的改進(jìn)算法(計(jì)算機(jī)應(yīng)用,2011年第7期)提高了約1.3%。關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);DV—Hop定位算法;加權(quán)平均跳距;坐標(biāo)修正;定位精度;覆蓋率ImprovementofDV-HopLocalizationAlgorithmf0rWirelessSensorNetworkQIUFeng—mei.LIHuai—zhong'(1.CollegeofPhysicsandElectronicInformationEngineering,WenzhouUniversity,Wenzhou3
4、25035,China;2.SchoolofComputerandSecurityScience,EdithCowanUniversity,Perth6050,Australia)【Abstract】InthetraditionalDV—Hoplocalizationalgorithm,anunknownnodeonlyreceivesanaveragehopedistancebroadcastedbythenearestanchornode,whichresultsinaccumulatedlo
5、calizationerrorduetolargerestimationerrorofaveragehopdistances.Aimmingatthisproblem,thispaperproposesanimprovedDV—Hopalgorithm.Theproposedalgorithmadoptsimprovedaveragehopdistancewhichisderivedfromtheweightedaverageofestimatedhopdistancesbroadcastedby
6、multipleanchornodes.Finally,localizedcoordinatesoftheunknownnodearemodifiedtofurtherimprovelocalizationaccuracy.Furthermore,thelocatedunknownnodesareupgradedtoanchornodestoassistinlocalizingotherunknownnodes.SimulationstudiesusingMatlabshowthatlocaliz
7、ationaccuracyoftheproposedalgorithmis10.26%~15.38%higherthanthetraditionalDV—Hopalgorithmsand2.0%一3.78%higherthantheimprovedalgorithmproposedbyFengJiangetal(ComputerEngineering,2012,No.19).Coveragerateoftheproposedalgorithmis8.6%~12.7%higherthanthetra
8、ditionalDV—Hopalgorithmsandabout1.3%higherthantheimprovedalgorithmproposedbyZhangJingetal(JournalofComputerApplications,2011,No.7).【Keywords】WirelessSensorNetwork(WSN);DV-Hoplocalizationalgorithm;weightedaveragehopdistance;coordinatemodificati