An Improved Chaotic Particle Swarm Optimization Node Localization Algorithm
GUO Rui1,WANG Xuan1,LIN Si-jian1,ZHAI Ya-kun2
1.School of Electrical and Control Engineering, Liaoning Technical University, Huludao, Liaoning 125105, China;
2. Boyi (Tianjin) Pneumatic Technology Research Institute Co. Ltd., Tianjin 300457, China
Abstract：For improving the convergence rate and localization accuracy of particle swarm optimization localization algorithm for wireless sensor networks, the chaos mutation is introduced into the algorithm to enhance the efficiency of local search capabilities, and improved particle swarm optimization algorithm inertia weight settings to improve the localization speed and accuracy. Simulation results show that the algorithm was stable with high localization speed and accuracy, and is a feasible node localization scheme in WSN.
［1］马祖长,孙怡宁,梅涛. 无线传感器网络综述［J］. 通信学报,2004 , 25(4) : 114-124.
［2］Bulusu N, Hedemann J, Estrn D. GPS-less low cost outdoor localization for very small devices［J］. IEEE Personal Communications, 2000, 7(5): 28-34.
［3］Niculescu D,Nath B. DV based positioning in ad-hoc networks［J］. Telecommunication System,2003, 22(1-4): 267-280.
［4］Simic S, Sastry S. Distributed localization in wireless ad-hoc networks［EB/OL］. (2002-04-10). http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/4010.html.
［5］He Tian, Huang Cheng-du , Blum B M, et al. Range-free localization schemes in large scale sensor networks［C］//Proc of the 9th Annual International Conference on Mobile Computing and Networking. New York: 2003,81-95.
［6］Shang Yi, Ruml W, Zhang Ying, et al. Localization from mere connectivity［C］//Proc of the 4th ACM Intl Symp on Mobile Ad hoc Networking &. Computing. New York: 2003,201-212.
［7］刘志坤,刘忠,唐小明. 基于改进型粒子群优化的节点自定位算法［J］. 中南大学学报（自然科学版）,2012, 43(4):1371-1376.
［8］张迅 ,王平,邢建春,等. 传感器网络中改进的粒子群优化定位算法［J］. 计算机科学,2012,39(12):51-54.
［9］Kennedy J, Eberhart R. Particle Swarm Optimization［C］//Proc of IEEE International Conference on Neural Networks. Perth, Australia: 1995,1942-1948.
［10］李兵,蒋慰孙. 混沌优化方法及其应用［J］. 控制理论与应用, 1997,14(4):613-615.
［11］朱海梅,吴永萍. 一种高速收敛粒子群优化算法［J］.控制与决策, 2010,25(1):20-24,30.
［12］Shi Yu-hui, Eberhart R C. Empirical study of particle swarm optimization［C］//Proc of Congress on Evolutionary Computation. Washington: 1999,1945-1950.
［13］李军民,王洪涛. 一种改进惯性权重策略的粒子群优化算法［J］. 西安科技大学学报, 2010, 30(5):604-608.
［14］安晓会,高岳林. 混合变异算子的自适应粒子群优化算法［J］. 计算机应用,2008,28（z1）:28-30.
2015, Vol. 36 
