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