{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T03:03:07Z","timestamp":1761102187249,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2015,10,30]],"date-time":"2015-10-30T00:00:00Z","timestamp":1446163200000},"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>The weighted k-nearest neighbors (WkNN) algorithm is by far the most popular choice in the design of fingerprinting indoor positioning systems based on WiFi received signal strength (RSS). WkNN estimates the position of a target device by selecting k reference points (RPs) based on the similarity of their fingerprints with the measured RSS values. The position of the target device is then obtained as a weighted sum of the positions of the k RPs. Two-step WkNN positioning algorithms were recently proposed, in which RPs are divided into clusters using the affinity propagation clustering algorithm, and one representative for each cluster is selected. Only cluster representatives are then considered during the position estimation, leading to a significant computational complexity reduction compared to traditional, flat WkNN. Flat and two-step WkNN share the issue of properly selecting the similarity metric so as to guarantee good positioning accuracy: in two-step WkNN, in particular, the metric impacts three different steps in the position estimation, that is cluster formation, cluster selection and RP selection and weighting. So far, however, the only similarity metric considered in the literature was the one proposed in the original formulation of the affinity propagation algorithm. This paper fills this gap by comparing different metrics and, based on this comparison, proposes a novel mixed approach in which different metrics are adopted in the different steps of the position estimation procedure. The analysis is supported by an extensive experimental campaign carried out in a multi-floor 3D indoor positioning testbed. The impact of similarity metrics and their combinations on the structure and size of the resulting clusters, 3D positioning accuracy and computational complexity are investigated. Results show that the adoption of metrics different from the one proposed in the original affinity propagation algorithm and, in particular, the combination of different metrics can significantly improve the positioning accuracy while preserving the efficiency in computational complexity typical of two-step algorithms.<\/jats:p>","DOI":"10.3390\/s151127692","type":"journal-article","created":{"date-parts":[[2015,11,2]],"date-time":"2015-11-02T02:53:57Z","timestamp":1446432837000},"page":"27692-27720","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["A Mixed Approach to Similarity Metric Selection in Affinity Propagation-Based WiFi Fingerprinting Indoor Positioning"],"prefix":"10.3390","volume":"15","author":[{"given":"Giuseppe","family":"Caso","sequence":"first","affiliation":[{"name":"Department of Information Engineering, Electronics and Telecommunications (DIET), Sapienza University of Rome, Via Eudossiana 18, 00184, Rome, Italy"}]},{"given":"Luca","family":"De Nardis","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Electronics and Telecommunications (DIET), Sapienza University of Rome, Via Eudossiana 18, 00184, Rome, Italy"}]},{"given":"Maria-Gabriella","family":"Di Benedetto","sequence":"additional","affiliation":[{"name":"Department of Information Engineering, Electronics and Telecommunications (DIET), Sapienza University of Rome, Via Eudossiana 18, 00184, Rome, Italy"}]}],"member":"1968","published-online":{"date-parts":[[2015,10,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"4956","DOI":"10.1109\/TIT.2010.2060110","article-title":"Fundamental Limits of Wideband Localization\u2014Part I: A General Framework","volume":"56","author":"Yuan","year":"2010","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1067","DOI":"10.1109\/TSMCC.2007.905750","article-title":"Survey of Wireless Indoor Positioning Techniques and Systems","volume":"37","author":"Liu","year":"2007","journal-title":"IEEE Trans. Syst. Man Cybern. C Appl. Rev."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Honkavirta, V., Per\u00e4l\u00e4, T., Ali-L\u00f6ytty, S., and Pich\u00e9, R. (2009, January 19). Comparative Survey of WLAN Location Fingerprinting Methods. Proceedings of the Workshop on Positioning, Navigation and Communication (WPNC\u201909), Hannover, Germany.","DOI":"10.1109\/WPNC.2009.4907834"},{"key":"ref_4","unstructured":"Bahl, P., and Padmanabhan, V.N. (2000, January 26\u201330). RADAR: An in-building RF-based user location and tracking system. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201900), Tel Aviv, Israel."},{"key":"ref_5","unstructured":"Shin, B., Lee, J.H., Lee, T., and Kim, H.S. (2012, January 24\u201326). Enhanced weighted K-nearest neighbor algorithm for indoor WiFi positioning systems. Proceedings of the International Conference on Computing Technology and Information Management (ICCM\u201912), Seoul, Korea."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yu, F., Jiang, M., Liang, J., Qin, X., Hu, M., Peng, T., and Hu, X. (2014). 5G WiFi Signal-Based Indoor Localization System Using Cluster k-Nearest Neighbor Algorithm. Int. J. Distrib. Sens. Netw., 2014.","DOI":"10.1155\/2014\/247525"},{"key":"ref_7","unstructured":"Li, B., Salter, J., Dempster, A.G., and Rizos, C. (2006). Indoor Positioning Techniques Based on Wireless LAN, School of Surveying and Spatial Information Systems, UNSW. Technical Report."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1023\/A:1016003126882","article-title":"A Probabilistic Approach to WLAN User Location Estimation","volume":"9","author":"Roos","year":"2002","journal-title":"Int. J. Wirel. Inform. Netw."},{"key":"ref_9","unstructured":"Youssef, M., Agrawala, A., and Udaya Shankar, A. (2003, January 23\u201326). WLAN location determination via clustering and probability distributions. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom\u201903), Dallas-Fort Worth, TX, USA."},{"key":"ref_10","unstructured":"Youssef, M., and Agrawala, A. (2004, January 7\u201311). Handling samples correlation in the Horus system. Proceedings of the IEEE International Conference on Computer Communications (INFOCOM\u201904), Hong Kong, China."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Le Dortz, N., Gain, F., and Zetterberg, P. (2012, January 25\u201330). WiFi fingerprint indoor positioning system using probability distribution comparison. Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201912), Kyoto, Japan.","DOI":"10.1109\/ICASSP.2012.6288374"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1983","DOI":"10.1109\/TMC.2011.216","article-title":"Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing","volume":"11","author":"Feng","year":"2012","journal-title":"IEEE Trans. Mobile Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","article-title":"Clustering by Passing Messages Between Data Points","volume":"315","author":"Frey","year":"2007","journal-title":"Science"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Tian, Z., Tang, X., Zhou, M., and Tan, Z. (2013). Fingerprint indoor positioning algorithm based on affinity propagation clustering. EURASIP J. Wirel. Commun., 2013.","DOI":"10.1186\/1687-1499-2013-272"},{"key":"ref_15","unstructured":"Ding, G., Tan, Z., Zhang, J., and Zhang, L. (2013, January 7\u201310). Fingerprinting localization based on affinity propagation clustering and artificial neural networks. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC\u201913), Shanghai, China."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Hu, X., Shang, J., Gu, F., and Han, Q. (2015). Improving Wi-Fi Indoor Positioning via AP Sets Similarity and Semi-Supervised Affinity Propagation Clustering. Int. J. Distrib. Sens. Netw., 2015.","DOI":"10.1155\/2015\/109642"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"9263","DOI":"10.1016\/j.eswa.2015.08.013","article-title":"Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems","volume":"42","author":"Montoliu","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Caso, G., de Nardis, L., and di Benedetto, M.-G. (2015, January 8\u201312). Frequentist Inference for WiFi Fingerprinting 3D Indoor Positioning. Proceedings of the International Conference on Communications (ICC\u201915), Workshop on Advances in Network Localization and Navigation (ANLN\u201915), London, UK.","DOI":"10.1109\/ICCW.2015.7247278"},{"key":"ref_19","first-page":"1","article-title":"Dynamic nearest neighbors and online error estimation for SMARTPOS","volume":"6","author":"Philipp","year":"2013","journal-title":"Int. J. Adv. Internet Tech."},{"key":"ref_20","unstructured":"Salton, G., and McGill, M.J. (1986). Introduction to Modern Information Retrieval, McGrw-Hill, Inc."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Ali, S.F.M., and Hassan, R. (2011, January 27\u201329). Local Positioning System Performance Evaluation with Cosine Correlation Similarity Measure. Proceedings of the International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA\u201911), Penang, Malaysia.","DOI":"10.1109\/BIC-TA.2011.20"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Luo, Y., Hoeber, O., and Chen, Y. (2013). Enhancing Wi-Fi fingerprinting for indoor positioning using human-centric collaborative feedback. Hum. Cent. Comput. Inf. Sci., 3.","DOI":"10.1186\/2192-1962-3-2"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"He, S., and Chan, S.-H.G. (2014, January 10\u201314). Sectjunction: Wi-Fi indoor localization based on junction of signal sectors. Proceedings of the IEEE International Conference on Communications (ICC\u201914), Sydney, Australia.","DOI":"10.1109\/ICC.2014.6883716"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1002\/asi.21009","article-title":"The relation between Pearson\u2019s correlation coefficient r and Salton\u2019s cosine measure","volume":"60","author":"Egghe","year":"2009","journal-title":"J. Assoc. Inf. Sci. Technol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1214\/ss\/1177012580","article-title":"Francis Galton\u2019s account of the invention of correlation","volume":"4","author":"Stigler","year":"1989","journal-title":"Stat. Sci."},{"key":"ref_26","first-page":"507","article-title":"Frequency distribution of the values of the correlation coefficient in samples from an indefinitely large population","volume":"10","author":"Fisher","year":"1915","journal-title":"Biometrika"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1007\/s11036-008-0139-0","article-title":"Unsupervised learning for solving RSS hardware variance problem in WiFi localization","volume":"14","author":"Tsui","year":"2009","journal-title":"Mob. Net. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Popleteev, A., Osmani, V., and Mayora, O. (2012, January 19\u201323). Investigation of indoor localization with ambient FM radio stations. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom\u201912), Lugano, Switzerland.","DOI":"10.1109\/PerCom.2012.6199864"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1098\/rsta.1933.0009","article-title":"On the problems of the most efficient tests of statistical hypotheses","volume":"231","author":"Neyman","year":"1933","journal-title":"Philos. Trans. R. Soc. Lond. A"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1037\/0033-295X.95.1.124","article-title":"Toward a unified theory of similarity and recognition","volume":"95","author":"Ashby","year":"1988","journal-title":"Psychol. Rev."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02289630","article-title":"The analysis of proximities: Multidimensional scaling with an unknown distance function","volume":"27","author":"Shepard","year":"1962","journal-title":"Psychometrika"},{"key":"ref_32","unstructured":"Young, F.W., and Hamer, R.M. (1994). Theory and Applications of Multidimensional Scaling, Erlbaum."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1317","DOI":"10.1126\/science.3629243","article-title":"Toward a universal law of generalization for psychological science","volume":"237","author":"Shepard","year":"1987","journal-title":"Science"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Caso, G., and de Nardis, L. (2015, January 23\u201325). On the applicability of Multi-Wall Multi-Floor propagation models to WiFi Fingerprinting Indoor Positioning. Proceedings of the EAI International Conference on Future access enablers of ubiquitous and intelligent infrastructures (Fabulous\u201915), Ohrid, Republic of Macedonia.","DOI":"10.1007\/978-3-319-27072-2_21"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/11\/27692\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:51:11Z","timestamp":1760215871000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/15\/11\/27692"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,30]]},"references-count":34,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2015,11]]}},"alternative-id":["s151127692"],"URL":"https:\/\/doi.org\/10.3390\/s151127692","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2015,10,30]]}}}