{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:47:43Z","timestamp":1740149263125,"version":"3.37.3"},"reference-count":45,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T00:00:00Z","timestamp":1488326400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Open Research Fund from Shandong provincial Key Laboratory of Computer Networks","award":["SDKLCN-2015-03"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"Localization is a key technology in wireless sensor networks. Faced with the challenges of the sensors\u2019 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.<\/jats:p>","DOI":"10.3390\/s17030487","type":"journal-article","created":{"date-parts":[[2017,3,2]],"date-time":"2017-03-02T15:08:28Z","timestamp":1488467308000},"page":"487","source":"Crossref","is-referenced-by-count":26,"title":["Parameter Selection and Performance Comparison of Particle Swarm Optimization in Sensor Networks Localization"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9251-680X","authenticated-orcid":false,"given":"Huanqing","family":"Cui","sequence":"first","affiliation":[{"name":"Shandong Province Key Laboratory of Wisdom Mine Information Technology, Shandong University of Science and Technology, Qingdao 266590, China"},{"name":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250101, China"}]},{"given":"Minglei","family":"Shu","sequence":"additional","affiliation":[{"name":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250101, China"}]},{"given":"Min","family":"Song","sequence":"additional","affiliation":[{"name":"Computer Science Department, Michigan Technological University, Houghton, MI 49931, USA"}]},{"given":"Yinglong","family":"Wang","sequence":"additional","affiliation":[{"name":"Shandong Provincial Key Laboratory of Computer Networks, Shandong Computer Science Center (National Supercomputer Center in Jinan), Jinan 250101, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","article-title":"Wireless sensor network survey","volume":"52","author":"Yick","year":"2008","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"962523","DOI":"10.1155\/2012\/962523","article-title":"A survey of localization in wireless sensor network","volume":"2012","author":"Cheng","year":"2012","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_3","first-page":"1","article-title":"Localization algorithms of wireless sensor networks: A survey","volume":"48","author":"Han","year":"2011","journal-title":"Telecommun. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1109\/TWC.2013.120613.130170","article-title":"Second order cone programming for sensor network localization with anchor position uncertainty","volume":"13","author":"Shenouda","year":"2014","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1847","DOI":"10.1007\/s11277-014-1612-7","article-title":"Energy-based localization in wireless sensor networks using second-order cone programming relaxation","volume":"77","author":"Beko","year":"2014","journal-title":"Wirel. Pers. Commun."},{"key":"ref_6","first-page":"247","article-title":"A distributed and maximum-likelihood sensor network localization algorithm based upon a nonconvex problem formulation","volume":"1","author":"Erseghe","year":"2015","journal-title":"IEEE Trans. Signal Inf. Process. Netw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/LCOMM.2015.2498179","article-title":"Wireless sensor network localization in harsh environments using SDP relaxation","volume":"20","author":"Ghari","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/SURV.2011.040310.00002","article-title":"Computational intelligence in wireless sensor networks: A survey","volume":"13","author":"Kulkarni","year":"2011","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kumar, A., Khoslay, A., Sainiz, J.S., and Singh, S. (2012, January 6\u20138). Computational intelligence based algorithm for node localization in wireless sensor networks. Proceedings of the 2012 6th IEEE International Conference Intelligent Systems (IS), Sofia, Bulgaria.","DOI":"10.1109\/IS.2012.6335173"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Cheng, J., and Xia, L. (2016). An effective Cuckoo search algorithm for node localization in wireless sensor network. Sensors, 16.","DOI":"10.3390\/s16091390"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1049\/iet-wss.2013.0055","article-title":"Effective neural network-based node localisation scheme for wireless sensor networks","volume":"4","author":"Chuang","year":"2014","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Kulkarni, R.V., Venayagamoorthy, G.K., and Cheng, M.X. (2009, January 11\u201314). Bio-inspired node localization in wireless sensor networks. Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC 2009), San Antonio, TX, USA.","DOI":"10.1109\/ICSMC.2009.5346107"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1007\/s11277-015-2950-9","article-title":"Modified bat algorithm for localization of wireless sensor network","volume":"86","author":"Goyal","year":"2016","journal-title":"Wirel. Pers. Commun."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kumar, A., Khoslay, A., Sainiz, J.S., and Singh, S. (2012, January 25\u201327). Meta-heuristic range based node localization algorithm for wireless sensor networks. Proceedings of the 2012 International Conference on Localization and GNSS (ICL-GNSS), Starnberg, Germany.","DOI":"10.1109\/ICL-GNSS.2012.6253135"},{"key":"ref_15","first-page":"120","article-title":"Comparative research on particle swarm optimization and genetic algorithm","volume":"3","author":"Li","year":"2010","journal-title":"Comput. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1080\/0952813X.2013.782348","article-title":"Parameter selection in particle swarm optimization: A survey","volume":"25","author":"Jordehi","year":"2013","journal-title":"J. Exp. Theor. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/TSMCC.2010.2054080","article-title":"Particle swarm optimization in wireless sensor networks: A brief survey","volume":"41","author":"Kulkarni","year":"2011","journal-title":"IEEE Trans. Syst. Man Cybern. C"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1109\/JSEN.2015.2483745","article-title":"Accurate wireless sensor localization technique based on hybrid PSO-ANN algorithm for indoor and outdoor track cycling","volume":"16","author":"Gharghan","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Cao, C., Ni, Q., and Yin, C. (2014, January 5\u20138). Comparison of particle swarm optimization algorithms in wireless sensor network node localization. Proceedings of the 2014 IEEE International Conference on Systems, Man and Cybernetics (SMC), San Diego, CA, USA.","DOI":"10.1109\/SMC.2014.6973916"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Xu, L., Zhang, H., and Shi, W. (2010, January 23\u201325). Mobile anchor assisted node localization in sensor networks based on particle swarm optimization. Proceedings of the 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, China.","DOI":"10.1109\/WICOM.2010.5601359"},{"key":"ref_21","unstructured":"Han, W., Yang, P., Ren, H., and Sun, J. (2010, January 10\u201312). Comparison study of several kinds of inertia weights for PSO. Proceedings of the 2010 IEEE International Conference on Progress in Informatics and Computing (PIC), Shanghai, China."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TEVC.2007.896686","article-title":"Particle swarm optimization: Basic concepts, variants and applications in power systems","volume":"12","author":"Valle","year":"2008","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_23","unstructured":"Medina, A.J.R., Pulido, G.T., and Ram\u00edrez-Torres, J.G. (2009, January 5\u20137). A comparative study of neighborhood topologies for particle swarm optimizers. Proceeding of the International Joint Conference Computational Intelligence, Funchal, Madeira, Portugal."},{"key":"ref_24","unstructured":"Clerc, M. Back to Random Topology. Available online: http:\/\/clerc.maurice.free.fr\/pso\/random_topology.pdf."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gopakumar, A., and Jacob, L. (2008, January 11\u201312). Localization in wireless sensor networks using particle swarm optimization. Proceeding of the IET International Conference on Wireless, Mobile and Multimedia Networks, Beijing, China.","DOI":"10.1049\/cp:20080185"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gao, W., Kamath, G., Veeramachaneni, K., and Osadciw, L. (2009, January 3\u20136). A particle swarm optimization based multilateration algorithm for UWB sensor network. Proceedings of the Canadian Conference on Electrical and Computer Engineering (CCECE \u201909), Budapest, Hungary.","DOI":"10.1109\/CCECE.2009.5090268"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Okamoto, E., Horiba, M., Nakashima, K., Shinohara, T., and Matsumura, K. (2014, January 8\u201311). Particle swarm optimization-based low-complexity three-dimensional UWB localization scheme. Proceedings of the 2014 Sixth International Conf on Ubiquitous and Future Networks (ICUFN), Shanghai, China.","DOI":"10.1109\/ICUFN.2014.6876763"},{"key":"ref_28","first-page":"1597","article-title":"Employing PSO to enhance RSS range-based node localization for wireless sensor networks","volume":"27","author":"Chuang","year":"2011","journal-title":"J. Inf. Sci. Eng."},{"key":"ref_29","unstructured":"Liu, Z., and Liu, Z. (2015, January 23\u201325). Node self-localization algorithm for wireless sensor networks based on modified particle swarm optimization. Proceedings of the 2015 27th Chinese Control and Decision Conference (CCDC), Qingdao, China."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Mansoor-ul-haque, F.A.K., and Iftikhar, M. (2013, January 13\u201316). Optimized energy-efficient iterative distributed localization for wireless sensor networks. Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), Manchester, UK.","DOI":"10.1109\/SMC.2013.243"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/S1005-8885(11)60451-2","article-title":"Three-dimensional localization algorithm of wireless sensor networks base on particle swarm optimization","volume":"19","author":"Wei","year":"2012","journal-title":"J. China Univ. Posts Telecommun."},{"key":"ref_32","unstructured":"Dong, E., Chai, Y., and Liu, X. (2011, January 8\u201311). A novel three-dimensional localization algorithm for wireless sensor networks based on particle swarm optimization. Proceedings of the 2011 18th International Conference on Telecommunications (ICT), Ayia Napa, Cyprus."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zhang, Y., Liang, J., Jiang, S., and Chen, W. (2016). A localization method for underwater wireless sensor networks based on mobility prediction and particle swarm optimization algorithms. Sensors, 16.","DOI":"10.3390\/s16020212"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Zhang, X., Wang, T., and Fang, J. (2014, January 17\u201318). A node localization approach using particle swarm optimization in wireless sensor networks. Proceedings of the 2014 International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI), Beijing, China.","DOI":"10.1109\/IIKI.2014.25"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1109\/TSMCC.2010.2049649","article-title":"Bio-inspired algorithms for autonomous deployment and localization of sensor nodes","volume":"40","author":"Kulkarni","year":"2010","journal-title":"IEEE Trans. Syst., Man, Cybern. C"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/4235.985692","article-title":"The particle swarm-explosion, stability, and convergence in a multidimensional complex space","volume":"6","author":"Clerc","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1016\/j.asoc.2014.07.025","article-title":"Swarm intelligent approaches to auto-localization of nodes in static UWB networks","volume":"25","author":"Monica","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-319-01273-5_14","article-title":"A node localization algorithm for wireless sensor network based on improved particle swarm optimization","volume":"237","author":"Zhang","year":"2014","journal-title":"Lect. Note Elect. Eng."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Zain, I.F.M., and Shin, S.Y. (2014, January 18\u201321). Distributed localization for wireless sensor networks using binary particle swarm optimization (BPSO). Proceedings of the 2014 IEEE 79th Vehicular Technology Conference (VTC Spring), Seoul, Korea.","DOI":"10.1109\/VTCSpring.2014.7022886"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"6620","DOI":"10.1016\/j.amc.2011.12.032","article-title":"A novel particle swarm optimization algorithm based on particle migration","volume":"218","author":"Ma","year":"2012","journal-title":"Appl. Math. Comput."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"741","DOI":"10.1109\/TIE.2009.2022073","article-title":"Optimizing the localization of a wireless sensor network in real time based on a low-cost microcontroller","volume":"58","author":"Guo","year":"2011","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Namin, P.H., and Tinati, M.A. (2011, January 6\u20139). Node localization using particle swarm optimization. Proceedings of the 2011 Seventh International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Adelaide, Australia.","DOI":"10.1109\/ISSNIP.2011.6146558"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.ins.2016.04.050","article-title":"Topology selection for particle swarm optimization","volume":"363","author":"Liu","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1313","DOI":"10.1002\/wcm.1056","article-title":"Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks","volume":"12","author":"Bao","year":"2012","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_45","unstructured":"CVX Research CVX: Matlab Software for Disciplined Convex Programming. Available online: http:\/\/cvxr.com\/cvx\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/487\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T03:25:11Z","timestamp":1717730711000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/487"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,1]]},"references-count":45,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030487"],"URL":"https:\/\/doi.org\/10.3390\/s17030487","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,3,1]]}}}