基于一种混合的节点定位算法的研究.pdfVIP

第25卷 第2期 传 感 技 术 学 报 V01．25 No．2 2012年 2月 CHINESEJOURNALOF SENSORSAND ACTUATORS Feb．2012 Research ofaHybridNodeLocalization Algorithm LVZhen ，删 Zhenyang ，ZHANGXiaohong ，HE Wulin (1．FacultyofElectricalandControlEngineeringLiaoningTechnicalUniversity，HuludaoLiaoning125105，China 2．InstituteofTechnologyLiaoningTechnicalUniversity，FuxinLiaoning123009，China) Abstract：AccordingtoanalysisofthedefectivecodeproducedbytheDV—HopNodelocalizationalgorithm andtheaecu— mulativeerrorsbroughtbythemultileveljumpandthedisadvantagescausedbywithoutupdatingthecoordinatesofthe unknown nodes，theWHDV—Hopalgorithm，animprovedmixednodelocalization algorithm isproposed．Therateofthe improvedpositioningalgorithm issmallerthanbefore．Throughthesimulationexperimentforthenodelocationerrorby theMATLAB software，itprovesthattheimproved algorithm isstable，reliable，and achievable．Compared fhDV—Hop algorithm，thepositioningaccuracyoftheimprovedalgorithm increasesbyto4．65％ ，thatis，itreducestheamountofcal— culationandlowerstheenergyconsumptionlevel，whichhelpstoachievethedesiredobjectives． Keywords：wirelesssensornetwork；localizationerror；WHDV—Hop algorithm；MATLAB simulationsoftware EEACC：7220；6150P doi：10．3969／j．issn．1004—1699．2012．02．027 基于一种混合 的节点定位算法的研究 吕 振 ，林振杨 ，张晓红 ，何武林 (1．辽宁T程技术大学电气与控制工程学院，辽宁 葫芦岛 125105；2．辽宁T程技术大学应用技术学院，辽宁阜新 123009) 摘 要 ：针对基本的DV—Hop节点定位算法会产生不 良的节点和多级跳带来的累积误差以及未知节点的坐标没有进行修正 等缺点 ，提出了一种改进的混合节点定位算法WHDV—Hop算法，改进后的算法定位误差率明显比改进前的定位误差率小。通 过MATLAB软件对节点定位误差方面进行仿真验证 ．仿真实验结果证明该改进后的算法稳定、可靠 ，易于实现。与Dv—Hop算 法相比，定位精确度提高了4．65％，计算量减少 ，降低了能量消耗水平，实现预期的目标。 关键词 ：无线传感器网络；定位误差；WHDV—Hop算法；MATLAB仿真软件 中图分类号 ：TP393 文献标识码 ：A 文章编号：1004—1699(2012)02—0278—05 基本的DV—Hop定位算法是根据连通性与大量 modifyHopsizeDV—Hop)，锚节 点修 正平 均跳距 冗余信息完成对节点的定位 ，不用其他辅助硬件支 HopsizeDV．Hop算法)的基础上