資源描述：
《基于DV-Hop定位算法的改進-論文.pdf》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、JournalofComputerApplicationsISSN1001．90812014—05—10計算機應用，2014，34(5)：1247—1250C0DENJYIIDUhttp：／／www．joca．en文章編號：1001—9081(2014)05—1247—04doi：10．11772／j．issn．1001—9081．2014．05．1247基于DV-Hop定位算法的改進夏少波，連麗君，王魯娜，朱曉麗，鄒建梅(山東廣播電視大學計算機與通信學院，濟南250014)({通信作者電子郵箱xia_shaobo64@
2、~iyun．corn)摘要：針對DV-Hop算法采用跳數(shù)乘以平均每跳跳距估算節(jié)點間的跳距，利用三邊測量法或極大似然估計法估算節(jié)點坐標信息，算法過程存在缺陷從而造成定位誤差過高的問題。為此提出一種基于節(jié)點密度區(qū)域劃分的DV—Hop改進算法(DZDV—Hop)，依據(jù)網絡的連通度和節(jié)點密度限制參與估算的信標節(jié)點的跳數(shù)，采用加權質心法估算定位坐標。Matlab仿真測試結果表明，在相同的網絡硬件和拓撲結構環(huán)境下，改進后的算法能有效地減少節(jié)點通信量，且平均定位誤差率比傳統(tǒng)的DV．Hop算法減少了13．6％左右，提高了定位精度。關鍵詞
3、：無線傳感器網絡；密度區(qū)域劃分；節(jié)點定位；限跳機制中圖分類號：TP393文獻標志碼：AImprovementofDV-HopbasedlocalizationalgorithmXIAShaobo’，LIANLijun，WANGLuna，ZHUXiaoli，ZOUJianmei(CollegeofComputerandTelecommunications，ShandongTVUniversity,JinanShandong250014，China)Abstract：DV—Hopalgorithmusesthehopnumb
4、ermultipliedbytheaveragedistanceperhoptoestimatethedistancebetweennodesandthetrilateralmeasurementorthemaximumlikelihoodtoestimatethenodecoordinateinformation，whichhasdefectsandthencausingtoomanypositioningerrors．ThispaperpresentedanimprovedDV—Hopalgorithmbasedon
5、nodedensityregionaldivision(DensityZoningDV-Hop，DZDV—Hop)，whichusedtheconnectivityofnetworkandthenodedensitytolimitthehopnumberoftheestimatednodecoordinateinformationandtheweightedcentroidmethodtoestimatethepositioningcoordinates．ComparedwiththetraditionalDV—Hopa
6、lgorithminthesamenetworkhardwareandtopologyenvironment，theresultofMatlabsimulationtestshowsthat，thecommunicationamountofnodescanbeeffectivelyreducedandthepositioningerrorrateCanbereducedby13．6％byusingtheimprovedalgorithm．whichVanimprovethepositioningaccuracy·Keyw
7、ords：WirelessSensorNetwork(WSN)；densityregionaldivision；nodelocalization；limitinghopmechanism和無需測距(RangeFree)的定位算法兩類]騶，[]蛐．I8]3?；?引言于測距的定位算法原理是：通過測量節(jié)點與節(jié)點間的直線距現(xiàn)代電子技術、檢測技術和信號處理等技術的進步，促離或角度信息估算未知節(jié)點的坐標位置，目前這類測距技術進了低功耗、多功能智能傳感器的快速發(fā)展?。無線傳感器主要有RSSI(ReceivedSignalStrengt
8、hIndicator)、TOA(Time網絡(WirelessSensorNetwork，WSN)是指由大量成本低廉的ofArriva1)、TDOA(TimeDiferenceonArriva1)和AOA(Angle具有智能感知能力、計算能力、無線通信能力的傳感器節(jié)點組ofArriva1)等?。基于測距定位算法的優(yōu)點
