一种距离无关的无线传感器网络定位算法.pdfVIP

2011年 第30卷 第 11期 传感器与微系统(TransducerandMicrosystemTechnologies) 131 一 种距离无关的无线传感器网络定位算法 马润泽 ，余志军 ，刘海涛 (1．中国科学院 上海微系统与信息技术研究所 ，上海200050； 2．无锡物联网产业研究院，江苏 无锡 214135) 摘 要：通过分析和仿真 ，指出距离无关的无线传感器网络定位算法 DV—Hop在节点分布密度不均匀的 网络中的局限性。由此 ，提出一种新的定位算法。该算法中，各节点感知周边的节点密度 ，基于此对周边 锚节点分区，利用相同区域的锚节点执行定位计算。通过仿真验证，在节点分布密度不均的网络 中，该算 法有效地降低了未知节点的定位误差，提高了定位精度。 关键词：无线传感器网络；节点定位；DV—Hop；节点密度 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2011)11-0131-04 A range-freelocalizationalgorithm forwireless sensornetworks MARun．ze，YUZhi—jun，LIUHai．tao。 (1．ShanghaiInstituteofMicrosystem andInformationTechnology，ChineseAcademyofSciences， Shanghai200050，China；2．WuxiSensingNetIndustrializati0nReasearchInstitute，Wuxi214135，China) Abstract：Byanalysisandsimulation，aconclusion showsthatDV—Hop，arange—freelocalizationalgorithm for wirelesssensornetworks，isnotappropriateforthenetworkswhich arenotunifiedindensity．A newlocalization algorithm isproposed．In thisalgorithm，each nodesensesthedensityofitsneighbornodes，dividestheanchor nodesintodifferentareasaccordingtothedensityandlocalization calculation iscaniedoutusingtheanchors， whichbelongtothe same area．Accordingto thesimulation results，inthe networkswhich are notunified in density，thenew algorithm caneffectivelyreduce localization eiTorofHnknowHnodesand increaselocalization precision． Keywords：wirelesssensornetworks(WSNs)；nodelocalization；DV—Hop；nodedensity 0 引 言 了研究，并提出一种确定AHS值的加权算法。 节点定位技术是无线传感器网络的重要支撑技术 ， 上述提到的DV—Hop算法及其改进，都需要基于一种 对随机布设的传感网的监测活动有着重要的意义。节点定 理想状态的假设 ，那就是整个网络的节点必须分布的均匀 位技术可 以分为基于测离 的定位 和无需测距 的定 一 致，这样