基于微粒群优化的三维无线传感网定位算法研究  

Study on the node localization schemes of three dimensional wireless sensor networks based on particle swarm optimization

作　　者：吕家亮[1,2,3] 王英龙[1,3] 崔焕庆[1] 魏诺[2,3] 郭强[2,3] 

机构地区：[1]山东科技大学信息科学与工程学院,山东青岛266590 [2]山东省计算中心,山东济南250014 [3]山东省计算机网络重点实验室,山东济南250014

出　　处：《山东大学学报（理学版）》2013年第5期78-82,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(61272433);山东省自然科学基金资助项目(ZR2009GQ002;ZR2010FQ014)

摘　　要：为解决三维空间下无线传感器网络节点的精确定位问题,提出了一种三维空间微粒群搜索算法(3D-PSO),将节点定位用优化问题进行描述。为了提高算法的执行效率和定位精度,提出了一种基于距离的目标函数来评价微粒的适应度。对微粒的搜索空间进行了限制,以加快定位结果的收敛速度。在理想环境和有测距误差的情况下证明了该算法的可行性和有效性。仿真结果表明,与典型的定位算法相比,该算法具有更好的健壮性和更高的定位精度。To solve the accurate localization of three-dimensional wireless sensor networks,a three-dimensional localization algorithm based on particle swarm optimization（3D-PSO） was presented.In order to improve the efficiency and precision of localization method,a distance-based objective function to evaluate the fitness of particles was presented.Besides,in order to speed up the convergence rate of the localization result,the search space of the particles was limited.Finally,in the case of the ideal and ranging error environment,the feasibility and effectiveness of the algorithm was proved.Compared to the typical schemes,Simulation results reveal that this algorithm provides better robustness and high positioning accuracy.

关 键 词：无线传感器网络 节点定位 锚节点 微粒群优化算法 

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