混合遗传算法在WSNs定位中的应用.pdfVIP

150 传感器与微系统(TransducerandMicrosystemTechnologies) 2014年 第33卷 第2期 ， 应用技术 I( 、0 混合遗传算法在 WSNs定位 中的应用 刘彦隆，吕显朋 ，王相 国 (太原理工大学 信息工程学院，山西 太原030024) 摘 要：定位是无线传感器网络(WSNs)的应用支撑，针对用最小二乘法处理 DV-Hop算法第三阶段误差 过大、定位精度差的问题，提出了遗传算法(GA)+单纯形法的混合GA后期优化处理DV—Hop算法。其 中，DV—Hop定位算法第一，二阶段用跳距估计出信标节点与未知节点间的距离，再用 GA(建立了代价函 数与惩罚函数结合的适应度函数)与单纯形法 (作为遗传算子增加了算法的局部搜索能力)结合的混合 GA采用保优原则优化未知节点的坐标。通过仿真可知：该算法的定位精度高、网络覆盖率大 ，适合 WSNs 的定位。 关键词：无线传感器网络；遗传算法 ；单纯形法；DV—Hop 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2014)02-0150--04 Applicationofhybridgeneticalgorithm inW SNslocalization LIUYan—long,LOXian—peng．WANGXiang—guo (CollegeofInformationEngineering，TaiyuanUniversityofTechnology，Taiyuan030024，China) Abstract：Positioningistheapplicationsuppo~ofwirelesssensornetworks(WSNs)．Todealwiththeproblem thatwhenusingleastsquaresDV—Hopalgorithm thethird phaseen0lristoolargeand positioningprecisionis poor，hybridgeneticalgorithm ofgeneticalgorithm(GA)plussimplexmethodisputforwardforlaterstage optimizationprocessingofDV—Hop algorithm．Among them，theDV—Hop localization algorithm estimatesthe distancebetweentheunknownnodeandbeaconnodewithjumpinthefirstandsecondphase，then，ituseshybrid GA whichcombinesGA setupafitnessfunctionwhichcombinescostfunctionwithpenaltyfunctionwithsimplex method(increasethelocalsearchabilityofthealgorithmasageneticoperator)tooptimizethecoordinatesofthe unknownnodeaccordingtotheoptimalprinciple．Throughthesimulation，thelocalizationprecisionofthealgorithm ishighanditsnetworkcoverageislarge，SOit’Ssuitba leforlocalizationofWSNs． Keywords：wirelesssensornetworks(WSNs)；geneticalgorithm(GA)；simplexmethod；DV—Hop 0 引 言 本文针对DV