关键词: 无线传感器网络, 布谷鸟搜索算法, 最小二乘算法, 约束优化

Abstract:  Node localization in wireless sensor networks is a multidimensional constraint optimization problem to solve measurement distance and range. Focusing on the sensitive features of least square method used to measure ranging error, a novel localization algorithm of wireless sensor network is proposed based on cuckoo search algorithm. The constraint optimization problem is solved by using the cuckoo search due to it strongly global and local search ability in this algorithm. By setting the corresponding constraint fitness function, the hunting zone is reduced during the positioning search, the convergence rate is speeded up, it also can quickly find the position of unknown node. The simulation results show that the algorithm effectively suppresses the influence of ranging error and improves the accuracy of node positioning when compared with Particle Swarm Optimization（PSO） algorithm and Least Squares（LS） algorithm. Hence it has better practicability.

Key words: wireless sensor network, cuckoo search algorithm, least-squares algorithm, constraint optimization