{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:16:20Z","timestamp":1760242580522,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2017,11,28]],"date-time":"2017-11-28T00:00:00Z","timestamp":1511827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The Approximate Point-In-Triangulation (APIT) localization algorithm is a widely used indoor positioning technology due to its simplicity and low power consumption. However, in practice, In-to-Out misjudgments exist regularly in APIT, and a considerable amount of nodes cannot be positioned due to the low node density. To tackle this issue, a Collaborative Coefficient-triangle APIT Localization (CCAL) algorithm is proposed. Firstly, an effective triangle criterion is put forward to reduce the probability of In-to-Out misjudgment and reduce the computational complexity. Then, a further Received Signal Strength Indicator (RSSI) location and weighted triangle coordinate calculation method is adopted to reduce the positioning error. Meanwhile, the idea of iterative collaborative positioning of the positioned unknown nodes is introduced to remarkably expand the localization coverage rate. Simulation results show that the proposed algorithm outperforms APIT, RSSI, and other improved algorithms in terms of both node location error and localization coverage rate.<\/jats:p>","DOI":"10.3390\/a10040131","type":"journal-article","created":{"date-parts":[[2017,11,28]],"date-time":"2017-11-28T11:23:50Z","timestamp":1511868230000},"page":"131","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["An Indoor Collaborative Coefficient-Triangle APIT Localization Algorithm"],"prefix":"10.3390","volume":"10","author":[{"given":"Su-Ting","family":"Chen","sequence":"first","affiliation":[{"name":"CICAEET, School of Electronic &amp; Information Enginnering, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"},{"name":"Jiangsu Key Laboratory of Meteorological Observation and Information Processing, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}]},{"given":"Chuang","family":"Zhang","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Meteorological Observation and Information Processing, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}]},{"given":"Peng","family":"Li","sequence":"additional","affiliation":[{"name":"CICAEET, School of Electronic &amp; Information Enginnering, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"},{"name":"Jiangsu Key Laboratory of Meteorological Observation and Information Processing, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}]},{"given":"Yan-Yan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Jiangsu Key Laboratory of Meteorological Observation and Information Processing, Nanjing University of Information Science &amp; Technology, Nanjing 210044, China"}]},{"given":"Liang-Bao","family":"Jiao","sequence":"additional","affiliation":[{"name":"Department of Telecommunications Engineering, Nanjing Institute of Technology, Nanjing 211167, China"}]}],"member":"1968","published-online":{"date-parts":[[2017,11,28]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/JSEN.2010.2051539","article-title":"A Robust, Adaptive, Solar-Powered WSN Framework for Aquatic Environmental Monitoring","volume":"11","author":"Alippi","year":"2011","journal-title":"IEEE Sens. J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1417","DOI":"10.1109\/TII.2014.2306798","article-title":"A Reconfigurable Smart Sensor Interface for Industrial WSN in IoT Environment","volume":"10","author":"Chi","year":"2014","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_3","unstructured":"Deng, P., and Fan, P.Z. (2000, January 21\u201325). An AOA assisted TOA positioning system. Proceedings of the WCC-ICCT International Conference on Communication Technology Proceedings, Beijing, China."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","article-title":"Locating the nodes: Cooperative localization in wireless sensor networks","volume":"22","author":"Patwari","year":"2005","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Priyantha, N.B., Chakraborty, A., and Balakrishnan, H. (2000, January 6\u201311). The Cricket location-support system. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA.","DOI":"10.1145\/345910.345917"},{"key":"ref_6","unstructured":"Srinivasan, K., and Levis, P. (2006). RSSI is under appreciated. Proceedings of the Third Workshop on Embedded Networked Sensors (EmNets), Stanford Information Networks Group."},{"key":"ref_7","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_8","doi-asserted-by":"crossref","unstructured":"He, T., Huang, C., Blum, B.M., Stankovic, J.A., and Abdelzaher, T. (2003, January 14\u201319). Range-free localization schemes for large scale sensor networks. Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA.","DOI":"10.1145\/938985.938995"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1007\/s11036-016-0737-1","article-title":"The Performance Evaluation of Hybrid Localization Algorithm in Wireless Sensor Networks","volume":"21","author":"Liu","year":"2016","journal-title":"Mob. Netw. Appl."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2287","DOI":"10.1007\/s11276-014-0741-y","article-title":"Range-free localization algorithm based on connectivity and motion","volume":"20","author":"Cabero","year":"2014","journal-title":"Wirel. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1016\/j.adhoc.2014.03.004","article-title":"A novel range-free localization algorithm to turn connectivity traces and motion data into localization information","volume":"20","author":"Cabero","year":"2014","journal-title":"Ad Hoc Netw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1016\/j.asoc.2015.05.025","article-title":"Range-free 3D node localization in anisotropic wireless sensor networks","volume":"34","author":"Kumar","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_13","unstructured":"Feng, C., and Liu, Z. (2013, January 21\u201323). A New Node Self-Localization Algorithm Based RSSI for Wireless Sensor Networks. Proceedings of the 2013 5th International Conference on Computational and Information Sciences, Shiyang, China."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Li, L., Wu, Y., Ren, Y., and Yu, N. (2013, January 20\u201323). A RSSI Localization Algorithm based on Interval Analysis for Indoor Wireless Sensor Networks. Proceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing, Beijing, China.","DOI":"10.1109\/GreenCom-iThings-CPSCom.2013.90"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhou, G., He, T., Krishnamurthy, S., and Stankovic, J.A. (2004, January 6\u20139). Impact pf Radio Irregularity on Wireless Sensor Networks. Proceedings of the 2th International Conference on Mobile Systems Applications and Services, Boston, MA, USA.","DOI":"10.1145\/990064.990081"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wang, J.Z., and Jin, H. (2009, January 25\u201326). Improvement on APIT Localization Algorithms for Wireless Sensor Networks. Proceedings of the International Conference on Networks Security, Wireless Communications and Trusted Computing, Wuhan, China.","DOI":"10.1109\/NSWCTC.2009.370"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Quattrone, A., Kulik, L., and Tanin, E. (2015, January 3\u20136). Combining Range-Based and Range-Free Methods: A Unified Approach for Localization. Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems, Seattle, WA, USA.","DOI":"10.1145\/2820783.2820839"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Stoleru, R., He, T., and Stankovic, J.A. (2007). Range-free localization. Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc Networks, Springer.","DOI":"10.1007\/978-0-387-46276-9_1"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Khan, H., Hayat, M.N., and Rehman, Z.U. (2017, January 8\u20139). Wireless sensor networks free-range base localization schemes: A comprehensive survey. Proceedings of the IEEE International Conference on Communication, Computing and Digital Systems (C-CODE), Islamabad, Pakistan.","DOI":"10.1109\/C-CODE.2017.7918918"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Sayadnavard, M.H., Haghighat, A.T., and Abdechiri, M. (2010, January 9\u201311). Wireless sensor network localization using imperialist competitive algorithm. Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Chengdu, China.","DOI":"10.1109\/ICCSIT.2010.5565085"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"502","DOI":"10.3923\/itj.2013.502.505","article-title":"A localization algorithm based On SFLA and PSO for wireless sensor network","volume":"12","author":"Ren","year":"2013","journal-title":"Inf. Technol. J."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s00500-012-0897-2","article-title":"A novel heuristic approach for distance-and connectivity-based multihop node localization in wireless sensor networks","volume":"17","author":"Manjarres","year":"2013","journal-title":"Soft Comput."},{"key":"ref_23","first-page":"566","article-title":"An Improved APIT Node Self-Localization Algorithm in WSN Based on Triangle-Center Scan","volume":"46","author":"Yong","year":"2009","journal-title":"J. Comput. Res. Dev."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1023\/A:1023403323460","article-title":"DV Based Positioning in Ad Hoc Networks","volume":"22","author":"Niculescu","year":"2003","journal-title":"Telecommun. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1007\/s11276-015-1007-z","article-title":"VN-APIT: Virtual nodes-based range-free APIT localization scheme for WSN","volume":"22","author":"Liu","year":"2016","journal-title":"Wirel. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Salim, F., Williams, M., Sony, N., Pena, M.D., Petrov, Y., Saad, A.A., and Wu, B. (2014, January 24\u201328). Visualization of wireless sensor networks using ZigBee\u2019s Received Signal Strength Indicator (RSSI) for indoor localization and tracking. Proceedings of the 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM Workshops), Budapest, Hungary.","DOI":"10.1109\/PerComW.2014.6815270"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, Y., Yi, X., and He, Y. (2012). A Novel Centroid Localization for Wireless Sensor Networks. Int. J. Distrib. Sens. Netw., 8.","DOI":"10.1155\/2012\/829253"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/4\/131\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:51:36Z","timestamp":1760208696000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/10\/4\/131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,28]]},"references-count":27,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2017,12]]}},"alternative-id":["a10040131"],"URL":"https:\/\/doi.org\/10.3390\/a10040131","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2017,11,28]]}}}