{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T17:46:57Z","timestamp":1776275217187,"version":"3.50.1"},"reference-count":51,"publisher":"MDPI AG","issue":"16","license":[{"start":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T00:00:00Z","timestamp":1660521600000},"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>As a classic positioning algorithm with a simple principle and low computational complexity, the trilateration positioning algorithm utilizes the coordinates of three anchor nodes to determine the position of an unknown node, which is widely applied in various positioning scenes. However, due to the environmental noise, environmental interference, the distance estimation error, the uncertainty of anchor nodes\u2019 coordinates, and other negative factors, the positioning error increases significantly. For this problem, we propose a new trilateration algorithm based on the combination and K-Means clustering to effectively remove the positioning results with significant errors in this paper, which makes full use of the position and distance information of the anchor nodes in the area. In this method, after analyzing the factors affecting the optimization of the trilateration and selecting optimal parameters, we carry out experiments to verify the effectiveness and feasibility of the proposed algorithm. We also compare the positioning accuracy and positioning efficiency of the proposed algorithm with those of other algorithms in different environments. According to the comparison of the least-squares method, the maximum likelihood method, the classical trilateration and the proposed trilateration, the results of the experiments show that the proposed trilateration algorithm performs well in the positioning accuracy and efficiency in both light-of-sight (LOS) and non-light-of-sight (NLOS) environments. Then, we test our approach in three realistic environments, i.e., indoor, outdoor and hall. The experimental results show that when there are few available anchor nodes, the proposed localization method reduces the mean distance error compared with the classical trilateration, the least-squares method, and the maximum likelihood.<\/jats:p>","DOI":"10.3390\/s22166085","type":"journal-article","created":{"date-parts":[[2022,8,15]],"date-time":"2022-08-15T23:44:03Z","timestamp":1660607043000},"page":"6085","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":29,"title":["An Improved Trilateration Positioning Algorithm with Anchor Node Combination and K-Means Clustering"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0168-1245","authenticated-orcid":false,"given":"Qinghua","family":"Luo","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Harbin Institute of Technology, Weihai 264209, China"},{"name":"Shandong Institute of Shipbuilding Technology, Ltd., Weihai 264209, China"},{"name":"Shandong New Beiyang Information Technology Co., Ltd., Weihai 264209, China"}]},{"given":"Kexin","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Harbin Institute of Technology, Weihai 264209, China"}]},{"given":"Xiaozhen","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Harbin Institute of Technology, Weihai 264209, China"},{"name":"Shandong Institute of Shipbuilding Technology, Ltd., Weihai 264209, China"}]},{"given":"Jianfeng","family":"Li","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Harbin Institute of Technology, Weihai 264209, China"},{"name":"Shandong Institute of Shipbuilding Technology, Ltd., Weihai 264209, China"}]},{"given":"Chenxu","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Harbin Institute of Technology, Weihai 264209, China"},{"name":"Shandong Institute of Shipbuilding Technology, Ltd., Weihai 264209, China"}]},{"given":"Zhiquan","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Harbin Institute of Technology, Weihai 264209, China"},{"name":"Shandong Institute of Shipbuilding Technology, Ltd., Weihai 264209, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,8,15]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Yang, K., Luo, Q., and Yan, X. (2021, January 15\u201317). Trilateration Based on the Combination and K-Means Clustering. Proceedings of the 2021 Global Reliability and Prognostics and Health Management (PHM-Nanjing), Nanjing, China.","DOI":"10.1109\/PHM-Nanjing52125.2021.9613026"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Kausar, H., and Chattaraj, S. (2022, January 10\u201312). On some issues in Kalman filter based trilateration algorithms for indoor localization problem. Proceedings of the IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES), Trivandrum, India.","DOI":"10.1109\/SPICES52834.2022.9774037"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.ins.2019.08.069","article-title":"An online-learning-based evolutionary many-objective algorithm","volume":"509","author":"Zhao","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1016\/j.ins.2018.06.063","article-title":"AnD: A many-objective evolutionary algorithm with angle-based selection and shift-based density estimation","volume":"509","author":"Liu","year":"2020","journal-title":"Inf. Sci."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"390","DOI":"10.1016\/j.ins.2021.02.039","article-title":"An Adaptive Polyploid Memetic Algorithm for scheduling trucks at a cross-docking terminal","volume":"565","author":"Dulebenets","year":"2021","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"11775","DOI":"10.1007\/s00500-018-03729-y","article-title":"A proposal for distinguishing between bacterial and viral meningitis using genetic programming and decision trees","volume":"23","author":"Pilla","year":"2019","journal-title":"Soft Comput."},{"key":"ref_7","unstructured":"Kahraman, C., and Topcu, Y.I. (2018). Classification of Cancer Data: Analyzing Gene Expression Data Using a Fuzzy Decision Tree Algorithm. Operations Research Applications in Health Care Management, Springer International Publishing."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1007\/s10489-014-0645-7","article-title":"How effective is the Grey Wolf optimizer in training multi-layer perceptrons","volume":"43","author":"Mirjalili","year":"2015","journal-title":"Appl. Intell."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Das, A.K., Nayak, J., Naik, B., Pati, S.K., and Pelusi, D. (2020, January 16\u201318). How Effective is the Salp Swarm Algorithm in Data Classification. Proceedings of the Computational Intelligence in Pattern Recognition, Singapore.","DOI":"10.1007\/978-981-13-9042-5"},{"key":"ref_10","unstructured":"Jungang, Z., Chengdong, W., Hao, C., and Yang, X. (2010, January 10\u201312). An improved DV-Hop localization algorithm. Proceedings of the 2010 IEEE International Conference on Progress in Informatics and Computing, Shanghai, China."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Jiahui, X., Keyu, C., and En, C. (2017, January 22\u201325). An improved APIT localization algorithm for underwater acoustic sensor networks. Proceedings of the 2017 IEEE International Conference on Signal Processing, Communications and Computing (ICSPCC), Chennai, India.","DOI":"10.1109\/ICSPCC.2017.8242446"},{"key":"ref_12","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_13","doi-asserted-by":"crossref","unstructured":"Xu, Z., He, D., Li, J., Jiang, L., and Wang, H. (2017, January 25\u201326). Correction method for TOA measurement of target signal based on Kalman Filter. Proceedings of the 2017 IEEE 2nd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China.","DOI":"10.1109\/IAEAC.2017.8054012"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3326","DOI":"10.1109\/TAES.2020.2966095","article-title":"Compressive TDOA Estimation: Cram\u00e9r-Rao Bound and Incoherent Processing","volume":"56","author":"Cao","year":"2020","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Arenas, M., Podhorski, A., Arrizabalaga, S., Goya, J., Sedano, B., and Mendizabal, J. (2015, January 25\u201327). Implementation and validation of an Angle of Arrival (AOA) determination system. Proceedings of the 2015 Conference on Design of Circuits and Integrated Systems (DCIS), Estoril, Portugal.","DOI":"10.1109\/DCIS.2015.7388579"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"76118","DOI":"10.1109\/ACCESS.2018.2882379","article-title":"A New Algorithm for Indoor RSSI Radio Map Reconstruction","volume":"6","author":"Xue","year":"2018","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Asmaa, L., Hatim, K.A., and Abdelaaziz, M. (2014, January 20\u201322). Localization algorithms research in wireless sensor network based on Multilateration and Trilateration techniques. Proceedings of the 2014 Third IEEE International Colloquium in Information Science and Technology (CIST), Tetouan, Morocco.","DOI":"10.1109\/CIST.2014.7016656"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"317603","DOI":"10.1155\/2015\/317603","article-title":"A Grid-Based Linear Least Squares Self-Localization Algorithm in Wireless Sensor Network","volume":"11","author":"Wang","year":"2015","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_19","first-page":"225","article-title":"Heuristic localization algorithm for low density of anchor nodes in wireless sensor networks","volume":"39","author":"Sun","year":"2018","journal-title":"Chin. J. Sci. Instrum."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Deng, Z., Tang, S., Deng, X., Yin, L., and Liu, J. (2021). A Novel Location Source Optimization Algorithm for Low Anchor Node Density Wireless Sensor Networks. Sensors, 21.","DOI":"10.3390\/s21051890"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"10322","DOI":"10.1109\/TVT.2017.2726939","article-title":"Design, Analysis, and Field Testing of an Innovative Drone-Assisted Zero-Configuration Localization Framework for Wireless Sensor Networks","volume":"66","author":"Gong","year":"2017","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, J., Yue, X., Chen, J., and Deng, F. (2017). A Novel Robust Trilateration Method Applied to Ultra-Wide Bandwidth Location Systems. Sensors, 17.","DOI":"10.3390\/s17040795"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"58752","DOI":"10.1109\/ACCESS.2022.3179803","article-title":"An Extensive Empirical Comparison of k-means Initialization Algorithms","volume":"10","author":"Harris","year":"2022","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"65","DOI":"10.3390\/informatics8040065","article-title":"A Simplified and High Accuracy Algorithm of RSSI-Based Localization Zoning for Children Tracking In-Out the School Buses Using Bluetooth Low Energy Beacon","volume":"8","author":"Funsian","year":"2021","journal-title":"Informatics"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3483","DOI":"10.1109\/JSYST.2020.2969088","article-title":"BLE Beacons for Indoor Positioning at an Interactive IoT-Based Smart Museum","volume":"14","author":"Spachos","year":"2020","journal-title":"IEEE Syst. J."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Octaviani, P., and Ce, W. (2020, January 13\u201314). IEEE, Inventory Placement Mapping using Bluetooth Low Energy Beacon Technology for Warehouses. Proceedings of the 2020 International Conference on Information Management and Technology (ICIMTECH), Bandung, Indonesia.","DOI":"10.1109\/ICIMTech50083.2020.9211206"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Kausar, H., and Chattaraj, S. (2022, January 21\u201322). A Novel Kalman Filter Based Trilateration Approach for Indoor Localization Problem. Proceedings of the 2022 International Conference for Advancement in Technology (ICONAT), Goa, India.","DOI":"10.1109\/ICONAT53423.2022.9725834"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Huang, C.X., Zhang, X., Zhou, F., Wang, H., and Shi, L.N. (2020, January 25\u201328). IEEE, NLOS-Aware VLC-based Indoor Localization: Algorithm Design and Experimental Validation. Proceedings of the 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea.","DOI":"10.1109\/WCNC45663.2020.9120725"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1109\/TCYB.2020.2983544","article-title":"Received Signal Strength Indicator-Based Indoor Localization Using Distributed Set-Membership Filtering","volume":"52","author":"Yang","year":"2022","journal-title":"IEEE Trans. Cybern."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"108865","DOI":"10.1016\/j.comnet.2022.108865","article-title":"Adaptive range-based localization algorithm based on trilateration and reference node selection for outdoor wireless sensor networks","volume":"210","author":"Luomala","year":"2022","journal-title":"Comput. Netw."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Naghdi, S., and O\u2019Keefe, K. (2022). Combining Multichannel RSSI and Vision with Artificial Neural Networks to Improve BLE Trilateration. Sensors, 22.","DOI":"10.3390\/s22124320"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/TMC.2020.3012563","article-title":"Wi-Fi RTT Ranging Performance Characterization and Positioning System Design","volume":"21","author":"Ma","year":"2022","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Hwang, S.S., and Shin, S. (2018, January 5\u20138). Advanced TOA Trilateration Algorithm for Mobile Localization. Proceedings of the 2018 IEEE Asia-Pacific Conference on Antennas and Propagation (APCAP), Auckland, New Zealand.","DOI":"10.1109\/APCAP.2018.8538295"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Le, H.M., Rossi, J.P., and Slock, D. (2021, January 18\u201321). A Geometric Interpretation of Trilateration for RSS-based Localization. Proceedings of the 2020 28th European Signal Processing Conference (EUSIPCO), Amsterdam, The Netherlands.","DOI":"10.23919\/Eusipco47968.2020.9287413"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"8164","DOI":"10.1109\/JSEN.2020.2980966","article-title":"A Novel Trilateration Algorithm for RSSI-Based Indoor Localization","volume":"20","author":"Yang","year":"2020","journal-title":"IEEE Sens. J."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"53136","DOI":"10.1109\/ACCESS.2019.2911032","article-title":"ITL-MEPOSA: Improved Trilateration Localization with Minimum Uncertainty Propagation and Optimized Selection of Anchor Nodes for Wireless Sensor Networks","volume":"7","author":"Yan","year":"2019","journal-title":"IEEE Access"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"125113","DOI":"10.1088\/1361-6501\/ac22f1","article-title":"Research on improved localization algorithms RSSI-based in wireless sensor networks","volume":"32","author":"Qiao","year":"2021","journal-title":"Meas. Sci. Technol."},{"key":"ref_38","first-page":"114188","article-title":"Fingerprinting-Assisted UWB-based Localization Technique for Complex Indoor Environments","volume":"167","author":"Oi","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_39","unstructured":"Tan, P.N., Steinbach, M., and Kumar, V. (2019). Introduction to Data Mining: Global Edition, Pearson Schweiz Ag."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Balintov, M., Svecova, E., and Fortes, J. (2022, January 21\u201322). In Moving person localization by cluster analysis using UWB sensor system. Proceedings of the 2022 32nd International Conference Radioelektronika (RADIOELEKTRONIKA), Kosice, Slovakia.","DOI":"10.1109\/RADIOELEKTRONIKA54537.2022.9764954"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Luo, W., Zhang, L., and Xu, L. (2022, January 20\u201322). An Improved Multi-Centroid Localization Algorithm for WiFi Signal Source Tracking. Proceedings of the 2022 3rd International Conference on Computing, Networks and Internet of Things (CNIOT), Qingdao, China.","DOI":"10.1109\/CNIOT55862.2022.00025"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Zhang, G.K.B.A.O., Jiang, T., and Lu, W. (2019, January 24\u201328). Indoor localization algorithm based on combination of Kalman filter and clustering. Proceedings of the 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC), Tangier, Morocco.","DOI":"10.1109\/IWCMC.2019.8766638"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Olesinski, A., and Piotrowski, Z. (2021). An Adaptive Energy Saving Algorithm for an RSSI-Based Localization System in Mobile Radio Sensors. Sensors, 21.","DOI":"10.3390\/s21123987"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"2224","DOI":"10.1109\/JSEN.2017.2660522","article-title":"Improved Wi-Fi RSSI Measurement for Indoor Localization","volume":"17","author":"Xue","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_45","unstructured":"Liu, J. (2003). A Study of Some Issues in the History of Combinatorics. [Ph.D. Thesis, Northwestern University]."},{"key":"ref_46","unstructured":"Chen, T.W., and Peng, L.X. (2017, January 2\u20134). A Data Targeting Method Based on Trilateration Principle. Proceedings of the 2017 2nd International Conference On Image, Vision And Computing (ICIVC 2017), Chengdu, China."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"012023","DOI":"10.1088\/1757-899X\/1105\/1\/012023","article-title":"Enhanced Distance Utilized ToA\/RSS to Estimate Position using Trilateration in Outdoor","volume":"1105","author":"Mosleh","year":"2021","journal-title":"IOP Conf. Ser. Mater. Sci. Eng."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"180965","DOI":"10.1109\/ACCESS.2019.2921364","article-title":"Advanced Combination Localization Algorithm Based on Trilateration for Dynamic Cluster Network","volume":"7","author":"Zeng","year":"2019","journal-title":"IEEE Access"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.3934\/jimo.2021007","article-title":"Ambulance Routing in Disaster Response Considering Variable Patient Condition: Nsga-Ii and Mopso Algorithms","volume":"18","author":"Rabbani","year":"2022","journal-title":"J. Ind. Manag. Optim."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"101299","DOI":"10.1016\/j.aei.2021.101299","article-title":"An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations","volume":"48","author":"Pasha","year":"2021","journal-title":"Adv. Eng. Inf."},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Trojovsky, P., and Dehghani, M. (2022). Pelican Optimization Algorithm: A Novel Nature-Inspired Algorithm for Engineering Applications. Sensors, 22.","DOI":"10.3390\/s22030855"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/16\/6085\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:08:48Z","timestamp":1760141328000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/16\/6085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,15]]},"references-count":51,"journal-issue":{"issue":"16","published-online":{"date-parts":[[2022,8]]}},"alternative-id":["s22166085"],"URL":"https:\/\/doi.org\/10.3390\/s22166085","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,15]]}}}