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

作者：刘彦隆; 吕显朋; 王相国

来源：传感器与微系统, 2014, (02): 150-153.

DOI：10.13873/j.1000-97872014.02.031

• 无线传感器网络
• 遗传算法
• 单纯形法
• DV—Hop wireless sensor networks(WSNs)
• genetic algorithm(GA)
• simplex method
• DV—Hop

定位是无线传感器网络(WSNs)的应用支撑,针对用最小二乘法处理DV—Hop算法第三阶段误差过大、定位精度差的问题,提出了遗传算法(GA)+单纯形法的混合GA后期优化处理DV—Hop算法。其中,DV—Hop定位算法第一,二阶段用跳距估计出信标节点与未知节点间的距离,再用GA(建立了代价函数与惩罚函数结合的适应度函数)与单纯形法(作为遗传算子增加了算法的局部搜索能力)结合的混合GA采用保优原则优化未知节点的坐标。通过仿真可知:该算法的定位精度高、网络覆盖率大,适合WSNs的定位。

• 出版日期2014
• 单位太原理工大学