{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T07:57:13Z","timestamp":1767772633756,"version":"build-2065373602"},"reference-count":48,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T00:00:00Z","timestamp":1642723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National key research and development program of China","doi-asserted-by":"publisher","award":["No. 2020YFB0505804"],"award-info":[{"award-number":["No. 2020YFB0505804"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["No. 41874034"],"award-info":[{"award-number":["No. 41874034"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["No. 4202041"],"award-info":[{"award-number":["No. 4202041"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Wi-Fi-based fingerprint indoor positioning technology has gained special attention, but the development of this technology has been full of challenges such as positioning time cost and positioning accuracy. Therefore, selecting reasonable Wireless Access Points (APs) for positioning is essential, as the more APs used for positioning, the higher the online computation, energy and time cost. Furthermore, the received signal strength (RSS) is easily affected by diverse interference (obstacles, multipath effects, etc.), decreasing the positioning accuracy. AP selection and positioning algorithms are proposed in this paper to solve these issues. The proposed AP selection algorithm fuses RSS distribution and interval overlap degree to select a small number of APs with high importance for positioning. The proposed positioning algorithm uses the location distance between reference points (RPs) to construct a circle and leverages extreme values (maximum and minimum values) of circles to determine the possibility that the test point (TP) appears in each circle, then it finds useful APs to determine the weight of RPs. Extensive experiments are conducted in two different areas, and the results show the effectiveness of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/ijgi11020081","type":"journal-article","created":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T08:37:18Z","timestamp":1642754238000},"page":"81","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Effective Fingerprint-Based Indoor Positioning Algorithm Based on Extreme Values"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1754-0874","authenticated-orcid":false,"given":"Ye","family":"Tao","sequence":"first","affiliation":[{"name":"School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5107-4339","authenticated-orcid":false,"given":"Rongen","family":"Yan","sequence":"additional","affiliation":[{"name":"School of Artificial Intelligence, Beijing Normal University, Beijing 100875, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2449-7803","authenticated-orcid":false,"given":"Long","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,1,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Cao, H., Wang, Y., Bi, J., Sun, M., Qi, H., and Xu, S. (2021). Fingerprint Positioning Method for Dual-Band Wi-Fi Based on Gaussian Process Regression and K-Nearest Neighbor. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10100706"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Bi, J., Huang, L., Cao, H., Yao, G., Sang, W., Zhen, J., and Liu, Y. (2021). Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation. ISPRS Int. J. Geo-Inf., 10.","DOI":"10.3390\/ijgi10090613"},{"key":"ref_3","unstructured":"Farrell, J. (2008). Aided Navigation: GPS with High Rate Sensors, McGraw-Hill."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1109\/TVT.2015.2396640","article-title":"Indoor Positioning Using Ultrawideband and Inertial Measurements","volume":"64","author":"Kok","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1109\/COMST.2015.2464084","article-title":"Wi-fi fingerprint-based indoor positioning: Recent advances and comparisons","volume":"18","author":"He","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_6","unstructured":"Bandara, U., Hasegawa, M., Inoue, M., Morikawa, H., and Aoyama, T. (2004, January 22). Design and implementation of a Bluetooth signal strength based location sensing system. Proceedings of the 2004 IEEE Radio and Wireless Conference, Atlanta, GA, USA."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Kuo, Y., Pannuto, P., and Dutta, P. (2014, January 7\u201311). Demo: Luxapose: Indoor Positioning with Mobile Phones and Visible Light. Proceedings of the 20th Annual International Conference on Mobile Computing and Networking, Maui, HI, USA.","DOI":"10.1145\/2639108.2641747"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"10683","DOI":"10.1109\/TVT.2018.2867065","article-title":"A novel system for wifi radio map automatic adaptation and indoor positioning","volume":"67","author":"Tao","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1109\/JIOT.2016.2609405","article-title":"Robust Cooperative Wi-Fi Fingerprint-Based Indoor Localization","volume":"3","author":"Chen","year":"2016","journal-title":"IEEE Internet Things J."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/s11276-006-0725-7","article-title":"The Horus location determination system","volume":"14","author":"Youssef","year":"2008","journal-title":"Wirel. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1446","DOI":"10.1109\/LCOMM.2020.2985706","article-title":"Fingerprint Localization with Adaptive Area Search","volume":"24","author":"Tao","year":"2020","journal-title":"IEEE Commun. Lett."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/TMC.2017.2737426","article-title":"Low-overhead WiFi fingerprinting","volume":"17","author":"Jun","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1695","DOI":"10.1109\/TVT.2019.2959308","article-title":"Learning RSSI Feature via Ranking Model for Wi-Fi Fingerprinting Localization","volume":"69","author":"Chen","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2568","DOI":"10.1109\/COMST.2019.2911558","article-title":"A survey of indoor localization systems and technologies","volume":"21","author":"Zafari","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Tang, L. (2019, January 16\u201318). Comparison of WiFi-Based Indoor Positioning Methods. Proceedings of the 2019 13th International Conference on Signal Processing and Communication Systems (ICSPCS), Gold Coast, QLD, Australia.","DOI":"10.1109\/ICSPCS47537.2019.9008751"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1109\/TMC.2016.2608946","article-title":"Indoor localization and automatic fingerprint update with altered AP signals","volume":"16","author":"He","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"8792","DOI":"10.1109\/JIOT.2019.2923433","article-title":"Locate the Mobile Device by Enhancing the WiFi-Based Indoor Localization Model","volume":"6","author":"Xue","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_18","unstructured":"Bahl, P., and Padmanabhan, V. (2000, January 26\u201330). RADAR: An In-Building RF-Based User Location and Tracking System. Proceedings of the IEEE INFOCOM 2000, Tel Aviv, Israel."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"869","DOI":"10.1109\/TMC.2007.70764","article-title":"Learning Adaptive Temporal Radio Maps for Signal-Strength-Based Location Estimation","volume":"7","author":"Yin","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1109\/JIOT.2018.2864607","article-title":"Experimental analysis on weight Knearest neighbor indoor fingerprint positioning","volume":"6","author":"Hu","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3031","DOI":"10.1109\/JIOT.2018.2829486","article-title":"APs\u2019 virtual positions based reference point clustering and physical distance-based weighting for indoor Wi-Fi positioning","volume":"5","author":"Xue","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Shrestha, S., Talvitie, J., and Lohan, E. (2013, January 25\u201327). Deconvolution-Based Indoor Localization with WLAN Signals and Unknown Access Point Locations. Proceedings of the IEEE ICL-GNSS, Turin, Italy.","DOI":"10.1109\/ICL-GNSS.2013.6577256"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Cramariuc, A., Huttunen, H., and Lohan, E. (2016, January 28\u201330). Clustering Benefits in Mobile-Centric WiFi Positioning in multi-Floor Buildings. Proceedings of the International Conference on Localization and GNSS (ICL-GNSS), Barcelona, Spain.","DOI":"10.1109\/ICL-GNSS.2016.7533846"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Razavi, A., Valkama, M., and Lohan, E.S. (2015, January 6\u201310). K-Means Fingerprint Clustering for Low-Complexity Floor Estimation in Indoor Mobile Localization. Proceedings of the 2015 IEEE Globecom Workshops (GC Wkshps), San Diego, CA, USA.","DOI":"10.1109\/GLOCOMW.2015.7414026"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"109642","DOI":"10.1155\/2015\/109642","article-title":"Improving Wi-Fi indoor positioning via AP sets similarity and semi-supervised affinity propagation clustering","volume":"2015","author":"Hu","year":"2015","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Wang, B., Liu, X., Yu, B., Jia, R., and Gan, X. (2019). An improved WiFi positioning method based on fingerprint clustering and signal weighted Euclidean distance. Sensors, 19.","DOI":"10.3390\/s19102300"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Abbas, M., Elhamshary, M., Rizk, H., Torki, M., and Youssef, M. (2019, January 11\u201315). WiDeep: WiFi-Based Accurate and Robust Indoor Localization System Using Deep Learning. Proceedings of the 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom), Kyoto, Japan.","DOI":"10.1109\/PERCOM.2019.8767421"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"84879","DOI":"10.1109\/ACCESS.2020.2991129","article-title":"Fingerprinting-based indoor localization with commercial MMWave WiFi: A deep learning approach","volume":"8","author":"Wang","year":"2020","journal-title":"IEEE Access"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/TCYB.2015.2399420","article-title":"Robust Extreme Learning Machine with its Application to Indoor Positioning","volume":"46","author":"Lu","year":"2016","journal-title":"IEEE Trans. Cybern."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wu, B., Ma, Z., Poslad, S., and Zhang, W. (2018, January 17\u201320). An Efficient Wireless Access Point Selection Algorithm for Location Determination Based on RSSI Interval Overlap Degree Determination. Proceedings of the 2018 Wireless Telecommunications Symposium (WTS), Phoenix, AZ, USA.","DOI":"10.1109\/WTS.2018.8363943"},{"key":"ref_31","unstructured":"Youssef, M., Agrawala, A., and Udaya Shankar, A. (2003, January 26). WLAN Location Determination via Clustering and Probability Distributions. Proceedings of the First IEEE International Conference on Pervasive Computing and Communications 2003 (PerCom 2003), Fort Worth, TX, USA."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1406","DOI":"10.1109\/JIOT.2020.3011402","article-title":"A Self-Adaptive AP Selection Algorithm Based on Multi-Objective Optimization for Indoor WiFi Positioning","volume":"8","author":"Zhang","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1109\/TKDE.2006.112","article-title":"Power-efficient access point selection for indoor location estimation","volume":"18","author":"Chen","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1554","DOI":"10.1109\/TMC.2015.2463287","article-title":"Tilejunction: Mitigating signal noise for fingerprint-based indoor localization","volume":"15","author":"He","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"3967","DOI":"10.1109\/TVT.2014.2303141","article-title":"A group-discrimination-based access point selection for WLAN fingerprinting localization","volume":"63","author":"Lin","year":"2014","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"8118","DOI":"10.1109\/TWC.2017.2757472","article-title":"WinIPS: WiFi-based Non-intrusive Indoor Positioning System with Online Radio Map Construction and Adaptation","volume":"16","author":"Zou","year":"2017","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"6909","DOI":"10.1109\/JIOT.2019.2912808","article-title":"An online radio map update scheme for WiFi fingerprint-based localization","volume":"6","author":"Huang","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1109\/TMC.2017.2737004","article-title":"Automatic Radio Map Adaptation for Indoor Localization Using Smartphones","volume":"17","author":"Wu","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0003-2670(86)80028-9","article-title":"Partial least-squares regression: A tutorial","volume":"185","author":"Geladi","year":"1986","journal-title":"Anal. Chim. Acta"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1109\/JSYST.2013.2260638","article-title":"Experimental characterization of diversity navigation","volume":"8","author":"Conti","year":"2014","journal-title":"IEEE Syst. J."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1109\/TMC.2017.2725265","article-title":"Mercury: An infrastructure-free system for network localization and navigation","volume":"17","author":"Liu","year":"2018","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Rai, A., Chintalapudi, K.K., Padmanabhan, V.N., and Sen, R. (2012, January 22\u201326). Zee: Zero-Effort Crowdsourcing for Indoor Localization. Proceedings of the ACM 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey.","DOI":"10.1145\/2348543.2348580"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Sun, W., Liu, J., Wu, C., Yang, Z., Zhang, X., and Liu, Y. (2013, January 8\u201311). MoLoc: On Distinguishing Fingerprint Twins. Proceedings of the IEEE 33rd International Conference on Distributed Computing Systems, Philadelphia, PA, USA.","DOI":"10.1109\/ICDCS.2013.41"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1016\/j.cja.2015.09.009","article-title":"A novel particle filter approach for indoor positioning by fusing WiFi and inertial sensors","volume":"28","author":"Zhu","year":"2015","journal-title":"Chin. J. Aeronaut."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Yang, S., Dessai, P., Verma, M., and Gerla, M. (2013, January 14\u201319). FreeLoc: Calibration-Free Crowdsourced Indoor Localization. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567054"},{"key":"ref_46","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_47","unstructured":"Rappaport, T.S. (1996). Wireless Communications: Principles and Practice, Prentice-Hall."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"2928","DOI":"10.1109\/LCOMM.2021.3092721","article-title":"Fingerprint Localization with Circular Boundary","volume":"25","author":"Tao","year":"2021","journal-title":"IEEE Commun. Lett."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/2\/81\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:05:14Z","timestamp":1760133914000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/2\/81"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,21]]},"references-count":48,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2022,2]]}},"alternative-id":["ijgi11020081"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11020081","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2022,1,21]]}}}