一种考虑可能区域和智能搜索相结合的定位算法

作     者：周书旺 王英龙 郭强 魏诺 郭文娟 ZHOU Shu-wang;WANG Ying-long;GUO Qiang;WEI Nuo;GUO Wen-juan

作者机构：山东省计算中心山东济南250014 山东省计算机网络重点实验室山东济南250014 山东师范大学信息科学与工程学院山东济南250014 

出 版 物：《山东大学学报（理学版）》 (Journal of Shandong University(Natural Science))

年 卷 期：2010年第45卷第11期

页      面：27-31页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(60802030) 山东省中青年科学家科研奖励基金资助项目(2007BSC01002) 山东省科技攻关计划项目(2007GG2QT01007) 

主　　题：无线传感器网络 节点定位 微粒群算法 可能区域 

摘      要：提出了一种考虑可能区域和智能搜索相结合的无线传感器网络节点定位算法。该算法首先利用各个锚节点到未知节点的距离确定未知节点的可能区域,然后利用微粒群算法(particle swarm optimization,PSO)搜索出落在可能区域内的符合条件的结果,最后取符合条件的结果的均值作为未知节点的估计位置。实验结果表明,该算法定位精度较高,并且具有很强的鲁棒性,相比于一般的定位算法(如最小二乘法),在测距误差为35%的情况下,其定位精度可以提高49%左右。