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

Application of hybrid genetic algorithm in WSNs localization

作　　者：刘彦隆[1] 吕显朋 王相国[1] 

机构地区：[1]太原理工大学信息工程学院,山西太原030024

出　　处：《传感器与微系统》2014年第2期150-153,共4页Transducer and Microsystem Technologies

基　　金：山西省自然科学基金资助项目(2012011013-4);山西省高等学校留学回国人员科研计划资助项目(晋教外[2011]号);国家自然科学基金资助项目(60772101)

摘　　要：定位是无线传感器网络(WSNs)的应用支撑,针对用最小二乘法处理DV—Hop算法第三阶段误差过大、定位精度差的问题,提出了遗传算法(GA)+单纯形法的混合GA后期优化处理DV—Hop算法。其中,DV—Hop定位算法第一,二阶段用跳距估计出信标节点与未知节点间的距离,再用GA(建立了代价函数与惩罚函数结合的适应度函数)与单纯形法(作为遗传算子增加了算法的局部搜索能力)结合的混合GA采用保优原则优化未知节点的坐标。通过仿真可知:该算法的定位精度高、网络覆盖率大,适合WSNs的定位。Positioning is the application support of wireless sensor networks（WSNs）.To deal with the problem that when using least squares DV-Hop algorithm the third phase error is too large and positioning precision is poor,hybrid genetic algorithm of genetic algorithm （GA） plus simplex method is put forward for later stage optimization processing of DV-Hop algorithm.Among them,the DV-Hop localization algorithm estimates the distance between the unknown node and beacon node with jump in the first and second phase,then,it uses hybrid GA which combines GA set up a fitness function which combines cost function with penalty function with simplex method（increase the local search ability of the algorithm as a genetic operator） to optimize the coordinates of the unknown node according to the optimal principle.Through the simulation,the localization precision of the algorithm is high and its network coverage is large,so it＇ s suitable for localization of WSNs.

关 键 词：无线传感器网络 遗传算法 单纯形法 DV-HOP 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]