首页 | 本学科首页   官方微博 | 高级检索  
     

基于遗传模拟退火算法的无线传感器网络定位算法
引用本文:赵仕俊,孙美玲,唐懿芳.基于遗传模拟退火算法的无线传感器网络定位算法[J].计算机应用与软件,2009,26(10):189-192.
作者姓名:赵仕俊  孙美玲  唐懿芳
作者单位:1. 北京科技大学信息工程学院,北京,100083;中国石油大学计算机与通信工程学院,山东,东营,257061
2. 中国石油大学计算机与通信工程学院,山东,东营,257061
3. 北京科技大学信息工程学院,北京,100083
摘    要:无线传感器网络定位问题本质上是一个基于不同的距离或路径测量方法的优化问题.第一次提出了基于遗传模拟退火算法的无线传感器网络定位算法GASA-Hop,它是将遗传模拟退火算法作为DV-Hop的后期优化.其中,DV-Hop用来估计未知节点与锚节点的测量距离,GASA用来最小化与DV-Hop相关的适应度函数.仿真结果表明,本算法定位精度高、条件简单,比较适合无线传感器网络的节点定位.

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

GASA-BASED LOCALISATION ALGORITHM FOR WIRELESS SENSOR NETWORKS
Zhao Shijun,Sun Meiling,Tang Yifang.GASA-BASED LOCALISATION ALGORITHM FOR WIRELESS SENSOR NETWORKS[J].Computer Applications and Software,2009,26(10):189-192.
Authors:Zhao Shijun  Sun Meiling  Tang Yifang
Affiliation:School of Information Engineering;University of Science and Technology Beijing;Beijing 100083;China;School of Computer and Communication Engineering;China University of Petroleum;Dongying 257061;Shandong;China
Abstract: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...
Keywords:
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号