一种无线传感器网络非均匀分布节点定位算法.pdfVIP

34 传感器与微系统(TransducerandMicrosystemTechnologies) 2010年 第29卷 第8期 一 种无线传感器网络非均匀分布节点定位算法 赵亚涛，王玉宝 (燕山大学 信息科学与工程学院。河北 秦皇岛066004) 摘 要：提出了一种基于加权处理的无线传感器网络非均匀分布节点定位算法一 w—DV．Hop算法。算 法对所有锚节点的平均跳距进行加权处理作为网络平均跳距，使网络平均每跳距离的估计更加准确 ，从而 降低用锚节点的平均跳距作为网络每跳距离对定位精度的影响。仿真结果表明：在同等条件下，新算法相 比DV—Hop算法能有效提高节点定位精度，且能延长节点寿命。 关键词：无线传感器网络；定位；加权；非均匀分布 中图分类号：TP393 文献标识码：A 文章编号：1000--9787(2010)08-0034--03 Thelocalizationalgorithm forasymmetrydistributed wirelesssensornetworks ZHAO Ya—tao，WANG Yu—bao (SchoolofInformationScienceandEngineering，YanshanUniversity，Qinhuangd80O66OO4，China) Abstract：AnewalgorithmwhichisW—DV—Hopalgorithm，whichisbasedonweightingisproposedforasymmetry distributedwirelesssensornetworks．Theknowledgeofweightingisusedtocarryontheanchornodes’averagehop size，thenunknownnodes’averageone—hopdistanceisestimatedmoreaccurate，therebyreducingtheimpactof positioningprecision，whenwiththeaveragehopsizetheanchornodesisusedashtenetworkdistanceofeach hop．Thesimulationresultsshow thatunderthesameconditions，thisalgorithm has higherlocalizationprecision， nadCna extendthelifeofthenodescomparedtoDV—Hopalgorithm． Keywords：wirelesssensornetworks(WSNs)；localization；weighting；asymmetrydistribution 0 引 言 1 计算节点位置的基本方法 无线传感器网络(wirelesssensornetwork，WSNs)越来 传感器节点定位的过程中，未知节点获得锚节点的距 越受到关注。定位技术是其关键技术之一，近年来，研究者 离后 ，通常用三边测量法(Trilateration)来计算 自己的位置， 们提出了很多只需用很少锚节点来协助计算未知节点绝对 如图1所示。 t jl垒标的定位算法lI；这些算法主要分为：基于测距的和无 需测距的。其中，基于测距的算法主要 由到达时间差 (tiⅡ-edifferenceofarrival，TDoA)，到达角度 (nagleofarrival， AoA)，接收信号强度指示 (receivedsignalstrengthindicator， RSSI)和到达时间(timeofarrival