title: Parameter Selection and Performance Comparison of Particle Swarm Optimization in Sensor Networks Localization.
abstract: Localization is a key technology in wireless sensor networks. Faced with the challenges of the sensors' memory, computational constraints, and limited energy, particle swarm optimization has been widely applied in the localization of wireless sensor networks, demonstrating better performance than other optimization methods. In particle swarm optimization-based localization algorithms, the variants and parameters should be chosen elaborately to achieve the best performance. However, there is a lack of guidance on how to choose these variants and parameters. Further, there is no comprehensive performance comparison among particle swarm optimization algorithms. The main contribution of this paper is three-fold. First, it surveys the popular particle swarm optimization variants and particle swarm optimization-based localization algorithms for wireless sensor networks. Secondly, it presents parameter selection of nine particle swarm optimization variants and six types of swarm topologies by extensive simulations. Thirdly, it comprehensively compares the performance of these algorithms. The results show that the particle swarm optimization with constriction coefficient using ring topology outperforms other variants and swarm topologies, and it performs better than the second-order cone programming algorithm.
authors.affiliation: Shandong Province Key Laboratory of Wisdom Mine Information Technology, Shandong University of Science and Technology, Qingdao 266590, China. smart0193@163.com.|Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250101, China. smart0193@163.com.
authors.forename: Huanqing
authors.initials: H
authors.lastname: Cui
authors.affiliation: Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250101, China. shuml@sdas.org.
authors.forename: Minglei
authors.initials: M
authors.lastname: Shu
authors.affiliation: Computer Science Department, Michigan Technological University, Houghton, MI 49931, USA. mins@mtu.edu.
authors.forename: Min
authors.initials: M
authors.lastname: Song
authors.affiliation: Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250101, China. wangyl@sdas.org.
authors.forename: Yinglong
authors.initials: Y
authors.lastname: Wang
keywords: localization; parameter selection; particle swarm optimization; performance comparison; wireless sensor networks