WSN中节点定位算法的混合优化研究.pdfVIP

2014年 第23卷 第 7期 http：／／www．c-Sa·．org．ca 计 算 机 系 统 应 用 WSN中节点定位算法的混合优化研究① 吕 振，张 颖 (辽宁工程技术大学，葫芦岛 125105) 摘 要：针对质心和 PDM 定位算法存在的节点定位误差大及能耗高等方面的不足，提出一种改进的混合优化定 位算法，该算法不但降低了附加节点的定位误差而且大大减小了能量的消耗．通过 NS．2仿真软件对节点的定位 误差等方面进行仿真验证，结果表明了优化后的算法的定位误差率比之前的定位误差率明显减小，且锚节点的 数量越多定位越准确．从仿真实验的结果显示出该优化后的定位算法稳定且易于实现，同时改善了定位误差和 能耗水平，达到了所要求的目标． 关键词：无线传感器网络；质心算法；PDM算法；CPLS算法；NS．2仿真软件 HybridOptimizationinW SNNodeLocalizationAlgorithm LVZhen，ZHANGYing (LiaoningTechnicalUniversity,Huludao125105，China) Abstract：Thispaperappliesanew modifiedSynthesizedalgorithm basedontheCentroidandPDM Localization Synthesizedexistenceofhighnodelocationerrorandenergyconsumptionhighershortcomings．Thealgorithm notonly reduceshtepositioningerrorofadditionalnodes，butalso greatlyreducetheenergyconsumption．ThroughNS·2 simulationsoftwareonhtenodetolocatehteerrorsimulation，resultsshow thathteoptimizedalgorithm ofpositioning errorrateisreducedthan before．Andmoreofanchornodescreatemoreaccuratepositioning．Theresultofhte simulationexpedmentshowshtathteoptimizedalgoritmh isstableandeasytoimplementandimprovethepositioning errorna denergyconsumptionleve1．Itachievestherequiredgoals． Keywords：WSN；centroidalgorithm；PDM algorithm；CPLSalgorithm；NS-2simulationsoftwrae l 引 言 略，是完全基于无线传感器网络的连通性的一种定位 传感器的节点定位技术是传感器网络的应用基 算法，该算法不用其他辅助硬件支持但这种算法存在 础，若没有位置信息，传感器节点所采集的数据几乎 不 良 的 节 点 和 多 跳 带 来 的 累 积 误 差 等 缺 是没有应用价值的 【】．例如 目标监测与跟踪等都要求 点 ；MDS．MAP[】定 位算 法 ，该算法 可 以同 时在 网络节点预先知道 自身的位置，特别是军事上在敌控 Range．Based和 Range．Free环境下计算节点位置信息， 区监视敌方军事部署的传感器网络、建筑物安全监控 并且在 Range．Free环境下能够达到很高的精度．但 由 等应用领域中节点的安全定位将显得极其重要．现有 于采用了集中式计算的模式，MDS．MAP 需要网络中 许多典型的节点定位算法 【，质心法 【是无须测距的 存在能够进行高强度计算的节点，并且当 WSN 覆盖 基于网络连通性的 WSN 节点定位算法，该算法简单， 区域不规则时，会产生很大误差；PDM(phasedifference 具有广泛的可扩展性但是定位精度差且定位精度取决 measurement)法是一种基于相位差测量 】的与距