資源描述:
《無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的研究與改進(jìn).pdf》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第23卷第4期傳感技術(shù)學(xué)報V01.23No.42010年4月CHINESEJOURNALOFSENSORSANDACTUATORSApr.2010ResearchandImprovementofLocalizationAlgorithmsforWirelessSensorNetworksDAIYing,WANGJiangping,ZHANGChongwei(SchoolofElectricalEngineering&Automation,HefeiUniversityofTechnology,Hefei230009,Ch
2、ina)Abstract:ToovercomethedisadvantageofDV—Hopalgorithm,threeimprovedalgorithmsareproposedbasedonthecharacteristicsofDV—Hop,thebasicprinciplesandtheimplementingapproachesofthealgorithmareintro—duced.Andlocationalgorithmsonasinglesimulationplatformarecompared.Onan
3、alyzingthethreealgorithmsindifferentratioscenariosofanchornodes,theeffectofthelocalizationerrorandlocalizationcoverageofanchornodescanbeconfirmed.Throughtheanalysisandcomparison,andsimulationresultsprovedtheirvalidity.Keywords:wirelesssensornetworks;localization;
4、DV—Hop;localizationalgorithmEEACC:6150P無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的研究與改進(jìn)木戴瑩,王建平,張崇巍(合肥工業(yè)大學(xué)電氣與自動化工程學(xué)院,合肥230009)摘要:針對無線傳感器網(wǎng)絡(luò)中DV.Hop定位算法的不足,在其基礎(chǔ)上提出三種改進(jìn)的定位算法,并介紹每種算法的基本原理和實現(xiàn)方法。在同一仿真平臺上進(jìn)行比較,分析三種改進(jìn)算法在錨節(jié)點比率不同的情況下,對定位誤差和覆蓋率的影響。仿真結(jié)果證明了改進(jìn)算法的有效性。關(guān)鍵詞:無線傳感器網(wǎng)絡(luò);節(jié)點自身定位;DV.Hop;定位算法中圖分類號:TP393文
5、獻(xiàn)標(biāo)識碼:A文章編號:1004—1699(2010)04—0567—04無線傳感器網(wǎng)絡(luò)¨(wirelesssensornetwork。節(jié)點間點到點的距離或角度信息,使用三邊測量法、WSN)中,節(jié)點自身定位問題已成為一個重要的研三角測量法或最大似然估計法等計算節(jié)點位置。后究方向。對于大多數(shù)的應(yīng)用,不知道節(jié)點位置而感者則無需距離和角度信息,而利用節(jié)點間的鄰近關(guān)知的數(shù)據(jù)是沒有意義的J。節(jié)點定位技術(shù)屬于無系和連通性實現(xiàn)定位。線傳感器網(wǎng)絡(luò)應(yīng)用支撐技術(shù),在無線傳感器網(wǎng)絡(luò)體美國RutgersUniversity的DragosNicul
6、escu等人系中占有重要地位J。利用距離矢量路由和GPS定位的思想提出了一系無線傳感器節(jié)點通常隨機布放在不同的環(huán)境中列分布式定位算法,合稱APS【lo](AdHocPositioning執(zhí)行各種監(jiān)測任務(wù),以自組織的方式互相協(xié)調(diào)工作。System)。DV—Hop(DistanceVector—Hop)定位算法隨機布放的傳感器節(jié)點無法事先預(yù)知自身位置,因是其中之一。此傳感器節(jié)點必須能在布放后實時進(jìn)行定位。傳感DV—HopllJ算法是目前應(yīng)用最廣泛的定位算法器節(jié)點的自身定位就是根據(jù)少數(shù)已知位置的節(jié)點,之一,WSN中需要定位的節(jié)
7、點稱為未知節(jié)點,已知按照某種定位機制確定自身的定位。位置并協(xié)助未知節(jié)點定位的節(jié)點稱為錨節(jié)點。鄰居根據(jù)定位機制,可將WSN節(jié)點定位算法分為兩節(jié)點指在通信半徑范圍內(nèi)可以直接通信的節(jié)點。本類:基于測距(range—based)的定位算法和無需文針對DV—Hop算法的不足,提出了三種改進(jìn)策略。測距(range-free)的定位算法¨。前者通過測量通過仿真比較,證明了策略的有效性。項目來源:安徽省科技攻關(guān)項目資助(08010202037);合肥工業(yè)大學(xué)“211工程?‘三期”新能源利用關(guān)鍵技術(shù)研究與集成項目資助(0102)收稿日期:
8、2009—10—28修改日期:2009—12—03568傳感技術(shù)學(xué)報第23卷1DV-Hop定位算法分析2基于DV-Hop算法的改進(jìn)定位策略DV.Hop定位機制非常類似于傳統(tǒng)網(wǎng)絡(luò)中的距(1)引入二級參考節(jié)點協(xié)助定位(DV—Hop(A))離向量路由機制。在距離向量定位機制中,未知節(jié)通過對無線傳感器網(wǎng)絡(luò)定位特點的分析,網(wǎng)絡(luò)