基于SzAPSO算法的无线传感器网络节点定位  

Node Localization in Wireless Sensor Networks Based on Particle Swarm Optimization Algorithm with Search Space Zoomed Factor and Attractor

作　　者：张清国[1] 王敬华[1] 金聪[1] 

机构地区：[1]华中师范大学计算机学院,武汉430079

出　　处：《小型微型计算机系统》2014年第12期2598-2602,共5页Journal of Chinese Computer Systems

基　　金：武汉市科技攻关计划项目(201210121023)资助

摘　　要：针对无线传感器网络节点定位问题,提出一个基于空间缩放和吸引子的粒子群优化Sz APSO算法的定位算法.算法的思想是将节点定位问题转化为距离约束函数优化问题,用Sz APSO算法求函数的最优解,从而实现节点定位.算法的特点是除了利用相邻锚节点和未知节点之间的距离约束进行定位外,还利用了相邻未知节点之间的距离约束进行定位.算法的优点是:定位精度高,效果较好,在锚节点比例为10%,节点无线通信半径R=1.8r的情况下平均定位误差不超过6%.仿真试验表明:相同条件下本文提出的定位算法比基于标准粒子群优化的定位方法以及带梯度搜索的半定规划定位算法的定位精度都要高.This paper proposes a node localization algorithm for wireless sensor network based on particle swarm optimization algorithm with search space zoomed factor and attractor（ SzAPSO）. The proposed algorithm transforms node localization problem to distance constraint satisfaction function optimization problem, and uses SzAPSO algorithms to find optimal solutions to the objective function, and thus finishes node localization. The character of the proposed algorithm is that it localizes nodes with the distances between unknown nodes besides that between anchor nodes and unknown nodes. The proposed algorithm is of the following advantages ： its localization accuracy is very high,which is less than 6% when the percentage of anchor nodes is 10% and the transmission range R of nodes is 1.8r. The extensive simulation shows that the proposed algorithm can achieve higher localization accuracy than PSO based localization algorithm and semi-definite programming with gradient search localization algorithms.

关 键 词：Sz APSO 无线传感器网络 节点定位 半定规划 

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