{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:22:07Z","timestamp":1760239327968,"version":"build-2065373602"},"reference-count":17,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T00:00:00Z","timestamp":1603152000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61501405","61771432"],"award-info":[{"award-number":["61501405","61771432"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Science and Technology Planning Program of Henan Province","award":["202102210398"],"award-info":[{"award-number":["202102210398"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>At present, range-free localization algorithm is the mainstream of node localization method, which has made tremendous achievements. However, there are few algorithms that can be used in concave regions, and the existing algorithms have defects such as hop distance error, excessive time complexity and so on. To solve these problems, this paper proposes a two-stage PSO (Particle Swarm Optimization) algorithm for wireless sensor nodes localization in \u201cconcave regions\u201d. In the first stage, it proposes a method of distance measuring based on similar path search and intersection ratio, and completes the initial localization of unknown nodes based on maximum likelihood estimation. In the second stage, the improved PSO algorithm is used to optimize the initial localization results in the previous stage. The experimental result shows that the localization error of this algorithm is always within 10% and the execution time is maintained at about 20 s when the communication radius and beacon node ratio is changing. Therefore, the algorithm can obtain high localization accuracy in wireless sensor network with \u201cconcave regions\u201d, requiring low computing power for nodes, and energy consumption. Given this, it can greatly extend the service life of sensor nodes.<\/jats:p>","DOI":"10.3390\/info11100488","type":"journal-article","created":{"date-parts":[[2020,10,20]],"date-time":"2020-10-20T09:28:23Z","timestamp":1603186103000},"page":"488","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Two-Stage Particle Swarm Optimization Algorithm for Wireless Sensor Nodes Localization in Concave Regions"],"prefix":"10.3390","volume":"11","author":[{"given":"Yinghui","family":"Meng","sequence":"first","affiliation":[{"name":"School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qianying","family":"Zhi","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiuwen","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ni","family":"Yao","sequence":"additional","affiliation":[{"name":"School of Computer and Communication Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,10,20]]},"reference":[{"key":"ref_1","first-page":"45","article-title":"Wireless sensor networks localization algorithms: A comprehensive survey","volume":"5","author":"Asma","year":"2013","journal-title":"Int. J. Comput. Netw. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Li, M., and Liu, Y. (2007, January 9\u201314). Rendered path: Range-free localization in anisotropic sensor networks with holes. Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking, Montreal, QC, Canada.","DOI":"10.1145\/1287853.1287861"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1498915.1498917","article-title":"Distributed localization for anisotropic sensor networks","volume":"5","author":"Lim","year":"2009","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Li, J., Zhang, J.M., and Liu, X.D. (2009, January 25\u201327). A weighted DV-HOP localization scheme for wireless sensor networks. Proceedings of the 8th International Conference on Embedded Computing and Communication, Dalian, China.","DOI":"10.1109\/EmbeddedCom-ScalCom.2009.55"},{"key":"ref_5","unstructured":"Anup, K.P., Li, Y.W., and Takuro, S. (2012, January 9\u201312). Friendly anchor based range free localization (FABL) in anisotropic wireless sensor network. Proceedings of the 26th European Conference on Solid-State Transducers, Krak\u00f3w, Poland."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","article-title":"GPS-less low-cost outdoor localization for very small devices","volume":"7","author":"Bulusu","year":"2000","journal-title":"IEEE Pers. Commun."},{"key":"ref_7","first-page":"81","article-title":"Research on DV-Hop algorithm based on quantum particle swarm optimization","volume":"28","author":"Zhang","year":"2018","journal-title":"Comput. Technol. Dev."},{"key":"ref_8","first-page":"587","article-title":"Energy EC: An artificial bee colony optimization based energy efficient cluster leader selection for wireless sensor networks","volume":"41","author":"Ahmad","year":"2020","journal-title":"J. Inf. Optim. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2003","journal-title":"Adv. Eng. Softw."},{"key":"ref_10","first-page":"85","article-title":"Omnidirectional Distance Estimation using ultrasonic in Wireless Sensor Networks","volume":"9","author":"Lee","year":"2009","journal-title":"J. Inst. Internet Broadcast. Commun."},{"key":"ref_11","first-page":"113","article-title":"Localization Schemes for Underwater Wireless Sensor Networks: Survey","volume":"12","author":"Alzeidi","year":"2020","journal-title":"Int. J. Comput. Netw. Commun."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2805","DOI":"10.1002\/asi.23603","article-title":"The Normalization of Occurrence and Co-Occurrence Matrices in Bibliometrics Using Cosine Similarities and Ochiai Coefficients","volume":"67","author":"Zhou","year":"2015","journal-title":"J. Assoc. Inf. Sci. Technol."},{"key":"ref_13","first-page":"1","article-title":"Research on range-free location algorithm for wireless sensor network based on particle swarm optimization","volume":"2019","author":"Xue","year":"2019","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4027","DOI":"10.1007\/s10586-018-2613-1","article-title":"A new localization technique for node positioning in wireless sensor networks","volume":"22","author":"Sivasakthiselvan","year":"2018","journal-title":"Clust. Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"102024","DOI":"10.1016\/j.adhoc.2019.102024","article-title":"LD2FA-PSO: A novel Learning Dynamic Deterministic Finite Automata with PSO algorithm for secured energy efficient routing in Wireless Sensor Network","volume":"97","author":"Prithi","year":"2020","journal-title":"Ad. Hoc. Netw."},{"key":"ref_16","first-page":"1","article-title":"A Two-Stage Wireless Sensor Grey Wolf Optimization Node Location Algorithm Based on K-Value Collinearity","volume":"2020","author":"Meng","year":"2020","journal-title":"Math. Probl. Eng."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Najib, Y.N.B.A., Daud, H., and Aziz, A.A. (2020). Singular Value Thresholding Algorithm for Wireless Sensor Network Localization. Mathematics, 8.","DOI":"10.3390\/math8030437"}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/10\/488\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:24:42Z","timestamp":1760178282000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/11\/10\/488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,10,20]]},"references-count":17,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2020,10]]}},"alternative-id":["info11100488"],"URL":"https:\/\/doi.org\/10.3390\/info11100488","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2020,10,20]]}}}