資源描述：
《無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的改進(jìn).pdf》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、第40卷第8期計算機(jī)工程2014年8月Vo1．40No。8ComputerEngineeringAugust2014·物聯(lián)網(wǎng)專題·文章編號：1000-3428(2014)08-0015-06文獻(xiàn)標(biāo)識碼：A中圖分類號：TP393無線傳感器網(wǎng)絡(luò)DV-Hop定位算法的改進(jìn)邱奉美，李懷忠(1．溫州大學(xué)物理與電子信息工程學(xué)院，浙江溫州325035；2．埃迪斯科文大學(xué)計算機(jī)與安全科學(xué)學(xué)院，澳大利亞柏斯6050)摘要：在傳統(tǒng)DV—Hop算法中，未知節(jié)點(diǎn)僅接收最近錨節(jié)點(diǎn)估計的平均跳距，增加了平均跳距估計誤差，導(dǎo)致
2、定位誤差較大。針對該問題，提出一種改進(jìn)的DV—Hop算法。該算法在計算未知節(jié)點(diǎn)到各錨節(jié)點(diǎn)的跳數(shù)和距離時，對未知節(jié)點(diǎn)接收的多個錨節(jié)點(diǎn)的跳段距離進(jìn)行加權(quán)，獲得較優(yōu)平均跳距。同時修正定位得到的未知節(jié)點(diǎn)坐標(biāo)，將已定位的未知節(jié)點(diǎn)升級為錨節(jié)點(diǎn)，并參與到其他未知節(jié)點(diǎn)的定位中。Matlab仿真結(jié)果表明，改進(jìn)算法的定位精度比傳統(tǒng)DV—Hop算法提高了10．26％一15．38％，較馮江等人提出的改進(jìn)算法(計算機(jī)工程，2012年第l9期)提高了2．O％一3．78％。覆蓋率比傳統(tǒng)DV—Hop算法提高了8．6％～12．7％
3、，較張靜等人提出的改進(jìn)算法(計算機(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
