基于节点前进跳距期望的WSNs分布式定位求精算法.pdf

《基于节点前进跳距期望的WSNs分布式定位求精算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第27卷第8期传感技术学报Vol_27No．82014年8月CHINESEJOURNALOFSENSORSANDACTUATORSAug．2014ADistributedRefinementLocalizationAlgorithmforWSNsBasedonNodes’ExpectedHopProgressYAOYingbiao，CHENXianyun(CollegeofCommunicationEngineering，HangzhouDianziUniversity，Hangzhou310018，China)Abstract：I

2、nthelocalizationalgorithmusingexpectedhopprogress(LAEP)，adjacentnodesmaybelocatedatthesameorcloselocations．Inordertosolvethisproblem，arefinementlocalizationalgorithmbasedonnodes’expectedhopprogress(RLAEP)hasbeenputforwardinthispaper．Firstly，theestimateddistances(called

3、virtualrange)be—tweeneachnodeanditsneighborsareobtainedaccordingtoeachnode’Sexpectedhopprogress．Secondly，thisalgo—rithmcalculatesthedistances(calledcomputeddistances)betweentwonodes’estimatedlocations．Finally，withthepurposeofdecreasingthedeviationofcomputeddistancesand

4、thevirtualrange，theestimatedlocationsofunknownnodesareiterativelycorrected．SimulationresultsshowthatRLAEPhasobviouslyhigherpositioningprecisionthanLAEP．Keywords：wirelesssensornetworks；nodelocalization；LAEP；corectioninpositionEEACC：7230doi：10．3969／j．issn．1004-1699．2014．

5、O8．023基于节点前进跳距期望的WSNs分布式定位求精算法水姚英彪，陈仙云(杭州电子科技大学通信工程学院，杭州310018)摘要：针对LAEP算法存在相邻节点的定位位置相同(或相近)的问题，提出一种基于节点前进跳距期望的定位求精算法(RLAEP)。该算法在LAEP算法的基础上，首先根据每个节点的前进跳距期望挖掘出节点与其邻居节点的距离估计信息，称之为“伪测距距离”；然后计算两节点在网络中的定位位置之间的距离，称之为“计算距离”；最后以减小当前节点间“计算距离”与“伪测距距离”的偏差为目的迭代修正未知节点的定位位置。仿真结果表明，R

6、LAEP算法的定位精度明显高于LAEP算法。关键词：无线传感器网络；节点定位；LAEP；位置修正中图分类号：TP393文献标识码：A文章编号：1004-1699(2014)08-1130-08无线传感器网络(WirelessSensorNetworks，需要通过测距设备来测量2个节点之间的距离或者WSNs)是由大量价格便宜、功耗较低的小型传感器角度，后者则不需要任何测距设备，仅仅依靠节点之节点组成的多跳自组织网络。节点定位技术是间的连通信息进行定位。基于测距定位算法通常需WSNs的关键技术之一，这是因为在许多WSNs应用要额外的硬件

7、支持，如基于接收信号强度(RSSI)测中，所采集到的信息往往要结合采集节点的位置才距、基于到达时间(TOA)测距、基于到达时间差有作用。由于WSNs网络规模大，节点众多，为了降(TDOA)测距、基于信号到达角度(AOA)测距等方低定位成本，定位过程中只有少量节点位置已知法。基于测距的定位一般功耗与成本较高，但通常(通过GPS定位或直接部署在已知位置，称之为信具有较高的定位精度；无需测距定位算法功耗与成标节点或参考节点)，其他节点位置一般通过定位本较低，定位精度通常比基于测距的定位算法要低，算法得到。但也能满足大部分WSNs应用对定位

8、精度的要求。WSNs定位算法主要分为基于测距(range无需测距定位算法主要有质心算法⋯、APIT算based)的算法和无需测距(rangeflee)的算法。前者法、DV—Hop算法、Amorphous算法mj、MDS．项目来源：国家