作　　者： ; ; ;

机构地区： 北京科技大学计算机与通信工程学院

出　　处： 《计算机应用与软件》 2009年第10期189-192,共4页

摘　　要： 无线传感器网络定位问题本质上是一个基于不同的距离或路径测量方法的优化问题。第一次提出了基于遗传模拟退火算法的无线传感器网络定位算法GASA-Hop,它是将遗传模拟退火算法作为DV-Hop的后期优化。其中,DV-Hop用来估计未知节点与锚节点的测量距离,GASA用来最小化与DV-Hop相关的适应度函数。仿真结果表明,本算法定位精度高、条件简单,比较适合无线传感器网络的节点定位。 In essential,localisation of wireless sensor networks is an optimization problem of measurement based on different distance or path. In this paper, we proposed a localisation algorithm for wireless sensor networks based on GASA, GASA-Hop for the first time,which uses GASA as the post-optimisation of DV-Hop. In it, the DV-Hop is used to estimate the measuring distance between the unknown nodes and the anchor nodes, and GASA is used to minimise the fitness function correlated to DV-Hop. Our simulation results reveal that the GASA-Hop has high precision and simple precondition and is suitable for the nodes＇ loealisation in wireless sensor networks.

关 键 词： 无线传感器网络 定位算法 遗传模拟退火算法 算法性能

领　　域： [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术] [自动化与计算机技术]