基于SzAPSO算法的无线传感器网络节点定位
Node Localization in Wireless Sensor Networks Based on Particle Swarm Optimization Algorithm with Search Space Zoomed Factor and Attractor作者机构:华中师范大学计算机学院武汉430079
出 版 物:《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期:2014年第35卷第12期
页 面:2598-2602页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:武汉市科技攻关计划项目(201210121023)资助
摘 要:针对无线传感器网络节点定位问题,提出一个基于空间缩放和吸引子的粒子群优化Sz APSO算法的定位算法.算法的思想是将节点定位问题转化为距离约束函数优化问题,用Sz APSO算法求函数的最优解,从而实现节点定位.算法的特点是除了利用相邻锚节点和未知节点之间的距离约束进行定位外,还利用了相邻未知节点之间的距离约束进行定位.算法的优点是:定位精度高,效果较好,在锚节点比例为10%,节点无线通信半径R=1.8r的情况下平均定位误差不超过6%.仿真试验表明:相同条件下本文提出的定位算法比基于标准粒子群优化的定位方法以及带梯度搜索的半定规划定位算法的定位精度都要高.