{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T17:39:52Z","timestamp":1782754792740,"version":"3.54.5"},"reference-count":40,"publisher":"MDPI AG","issue":"14","license":[{"start":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T00:00:00Z","timestamp":1688947200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Indoor localization has broad application prospects, but accurately obtaining the location of test points (TPs) in narrow indoor spaces is a challenge. The weighted K-nearest neighbor algorithm (WKNN) is a powerful localization algorithm that can improve the localization accuracy of TPs. In recent years, with the rapid development of metaheuristic algorithms, it has shown efficiency in solving complex optimization problems. The main research purpose of this article is to study how to use metaheuristic algorithms to improve indoor positioning accuracy and verify the effectiveness of heuristic algorithms in indoor positioning. This paper presents a new algorithm called compact snake optimization (cSO). The novel algorithm introduces a compact strategy to the snake optimization (SO) algorithm, which ensures optimal performance in situations with limited computing and memory resources. The performance of cSO is evaluated on 28 test functions of CEC2013 and compared with several intelligent computing algorithms. The results demonstrate that cSO outperforms these algorithms. Furthermore, we combine the cSO algorithm with WKNN fingerprint positioning and RSSI positioning. The simulation experiments demonstrate that the cSO algorithm can effectively reduce positioning errors.<\/jats:p>","DOI":"10.3390\/s23146282","type":"journal-article","created":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T01:58:14Z","timestamp":1689040694000},"page":"6282","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A Compact Snake Optimization Algorithm in the Application of WKNN Fingerprint Localization"],"prefix":"10.3390","volume":"23","author":[{"given":"Weimin","family":"Zheng","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Senyuan","family":"Pang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ning","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5587-0589","authenticated-orcid":false,"given":"Qingwei","family":"Chai","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lindong","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,7,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1942","DOI":"10.1109\/ICNN.1995.488968","article-title":"Particle swarm optimization","volume":"Volume 4","author":"Kennedy","year":"1995","journal-title":"Proceedings of the ICNN\u201995-International Conference on Neural Networks"},{"key":"ref_2","first-page":"809","article-title":"A parallel particle swarm optimization algorithm with communication strategies","volume":"21","author":"Chu","year":"2005","journal-title":"J. Inf. Sci. Eng"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Lee, S.H., Cheng, C.H., Lin, C.C., and Huang, Y.F. (2023). PSO-Based Target Localization and Tracking in Wireless Sensor Networks. Electronics, 12.","DOI":"10.3390\/electronics12040905"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TSMCB.2009.2015956","article-title":"Adaptive particle swarm optimization","volume":"39","author":"Zhan","year":"2009","journal-title":"IEEE Trans. Syst. Man, Cybern. Part B (Cybern.)"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1016\/j.ins.2013.03.026","article-title":"Compact particle swarm optimization","volume":"239","author":"Neri","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2021\/7260806","article-title":"A Compact Adaptive Particle Swarm Optimization Algorithm in the Application of the Mobile Sensor Localization","volume":"2021","author":"Zheng","year":"2021","journal-title":"Wirel. Commun. Mob. Comput."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","article-title":"Comprehensive learning particle swarm optimizer for global optimization of multimodal functions","volume":"10","author":"Liang","year":"2006","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"108736","DOI":"10.1016\/j.asoc.2022.108736","article-title":"Multi-surrogate assisted binary particle swarm optimization algorithm and its application for feature selection","volume":"121","author":"Hu","year":"2022","journal-title":"Appl. Soft Comput."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The whale optimization algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1016\/j.asoc.2007.05.007","article-title":"On the performance of artificial bee colony (ABC) algorithm","volume":"8","author":"Karaboga","year":"2008","journal-title":"Appl. Soft Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/j.ins.2012.08.023","article-title":"Black hole: A new heuristic optimization approach for data clustering","volume":"222","author":"Hatamlou","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zheng, W.M., Xu, S.L., Pan, J.S., Chai, Q.W., and Hu, P. (2023). An Opposition-Based Learning Black Hole Algorithm for Localization of Mobile Sensor Network. Sensors, 23.","DOI":"10.3390\/s23094520"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zheng, W.M., Xu, S.L., Pan, J.S., Chai, Q.W., and Hu, P. (2023, June 29). A Compact Black Hole Algorithm for Localization of Mobile Sensor Network. Available online: https:\/\/www.researchsquare.com\/article\/rs-1343477\/v1.","DOI":"10.21203\/rs.3.rs-1343477\/v1"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Zheng, W.M., Liu, N., Chai, Q.W., and Liu, Y. (2023). Application of improved black hole algorithm in prolonging the lifetime of wireless sensor network. Complex Intell. Syst., 1\u201313.","DOI":"10.1007\/s40747-023-01041-3"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6101","DOI":"10.1007\/s10462-022-10328-9","article-title":"A survey on binary metaheuristic algorithms and their engineering applications","volume":"56","author":"Pan","year":"2022","journal-title":"Artif. Intell. Rev."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.jsr.2022.07.016","article-title":"Applications of wireless sensor networks to improve occupational safety and health in underground mines","volume":"83","author":"Sadeghi","year":"2022","journal-title":"J. Saf. Res."},{"key":"ref_17","first-page":"1","article-title":"Wsn Based Home Automation System","volume":"3","author":"Patil","year":"2016","journal-title":"Int. J. Innov. Eng. Res. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bayih, A.Z., Morales, J., Assabie, Y., and de By, R.A. (2022). Utilization of Internet of Things and Wireless Sensor Networks for Sustainable Smallholder Agriculture. Sensors, 22.","DOI":"10.3390\/s22093273"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1038\/s41598-021-03882-9","article-title":"Forest fire detection system using wireless sensor networks and machine learning","volume":"12","author":"Dampage","year":"2022","journal-title":"Sci. Rep."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Ouni, R., and Saleem, K. (2022). Framework for Sustainable Wireless Sensor Network Based Environmental Monitoring. Sustainability, 14.","DOI":"10.3390\/su14148356"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.cosrev.2017.03.002","article-title":"Indoor location based services challenges, requirements and usability of current solutions","volume":"24","author":"Basiri","year":"2017","journal-title":"Comput. Sci. Rev."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"13917","DOI":"10.1007\/s13369-022-06596-w","article-title":"An Improved WKNN Algorithm Based on Flexible K Selection Strategy and Distance Compensation for Indoor Localization","volume":"47","author":"Luo","year":"2022","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_23","unstructured":"Niculescu, D., and Nath, B. (April, January 30). Ad hoc positioning system (APS) using AOA. Proceedings of the IEEE INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No. 03CH37428), San Francisco, CA, USA."},{"key":"ref_24","unstructured":"Kaune, R. (2012, January 9\u201312). Accuracy studies for TDOA and TOA localization. Proceedings of the 2012 15th International Conference on Information Fusion, Singapore."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Malyavej, V., Kumkeaw, W., and Aorpimai, M. (2013, January 15\u201317). Indoor robot localization by RSSI\/IMU sensor fusion. Proceedings of the 2013 10th International Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology, Krabi, Thailand.","DOI":"10.1109\/ECTICon.2013.6559517"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1109\/TCE.2011.6018861","article-title":"Indoor robot localization based on wireless sensor networks","volume":"57","author":"Cheng","year":"2011","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1017\/S0373463320000193","article-title":"Wi-Fi fine time measurement: Data analysis and processing for indoor localisation","volume":"73","author":"Yu","year":"2020","journal-title":"J. Navig."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/TMC.2017.2737426","article-title":"Low-overhead WiFi fingerprinting","volume":"17","author":"Jun","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1550147719837916","DOI":"10.1177\/1550147719837916","article-title":"A WiFi RSSI ranking fingerprint positioning system and its application to indoor activities of daily living recognition","volume":"15","author":"Ma","year":"2019","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.icte.2018.04.004","article-title":"AdaptiveK-nearest neighbour algorithm for WiFi fingerprint positioning","volume":"4","author":"Oh","year":"2018","journal-title":"Ict Express"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"108320","DOI":"10.1016\/j.knosys.2022.108320","article-title":"Snake Optimizer: A novel meta-heuristic optimization algorithm","volume":"242","author":"Hashim","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3191","DOI":"10.3934\/mbe.2023150","article-title":"An efficient coverage method for SEMWSNs based on adaptive chaotic Gaussian variant snake optimization algorithm","volume":"20","author":"Liu","year":"2022","journal-title":"Math. Biosci. Eng. MBE"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"117973","DOI":"10.1109\/ACCESS.2022.3220765","article-title":"Research on Gas Outburst Prediction Model Based on Multiple Strategy Fusion Improved Snake Optimization Algorithm With Temporal Convolutional Network","volume":"10","author":"Fu","year":"2022","journal-title":"IEEE Access"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Li, T., Deng, Z., Wang, G., and Yan, J. (2022, January 9\u201312). Time Difference of Arrival Location Method Based on Improved Snake Optimization Algorithm. Proceedings of the 2022 IEEE 8th International Conference on Computer and Communications (ICCC), Chengdu, China.","DOI":"10.1109\/ICCC56324.2022.10065643"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Zanca, G., Zorzi, F., Zanella, A., and Zorzi, M. (2008, January 1). Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. Proceedings of the Workshop on Real-World Wireless Sensor Networks, Glasgow, Scotland.","DOI":"10.1145\/1435473.1435475"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Jondhale, S.R., Mohan, V., Sharma, B.B., Lloret, J., and Athawale, S.V. (2022). Support vector regression for mobile target localization in indoor environments. Sensors, 22.","DOI":"10.3390\/s22010358"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Shin, K., McConville, R., Metatla, O., Chang, M., Han, C., Lee, J., and Roudaut, A. (2022). Outdoor localization using BLE RSSI and accessible pedestrian signals for the visually impaired at intersections. Sensors, 22.","DOI":"10.3390\/s22010371"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"10639","DOI":"10.1109\/JIOT.2019.2940368","article-title":"Recurrent neural networks for accurate RSSI indoor localization","volume":"6","author":"Hoang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Shokry, A., and Youssef, M. (2012, January 22\u201325). A Quantum Algorithm for RF-based Fingerprinting Localization Systems. Proceedings of the 2022 IEEE 47th Conference on Local Computer Networks (LCN), Clearwater Beach, FL, USA.","DOI":"10.1109\/LCN53696.2022.9843246"},{"key":"ref_40","unstructured":"Liang, J.J., Qu, B., Suganthan, P.N., and Hern\u00e1ndez-D\u00edaz, A.G. (2013). Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-Parameter Optimization, Nanyang Technological University. Technical Report."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/14\/6282\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:10:03Z","timestamp":1760127003000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/14\/6282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,10]]},"references-count":40,"journal-issue":{"issue":"14","published-online":{"date-parts":[[2023,7]]}},"alternative-id":["s23146282"],"URL":"https:\/\/doi.org\/10.3390\/s23146282","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,10]]}}}