{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T02:02:37Z","timestamp":1768010557719,"version":"3.49.0"},"reference-count":28,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T00:00:00Z","timestamp":1580342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2018YFB1404000"],"award-info":[{"award-number":["2018YFB1404000"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Indoor WLAN fingerprint localization systems have been widely applied due to the simplicity of implementation on various mobile devices, including smartphones. However, collecting received signal strength indication (RSSI) samples for the fingerprint database, named a radio map, is significantly labor-intensive and time-consuming. To solve the problem, this paper proposes a semi-supervised self-adaptive local linear embedding algorithm to build the radio map. First, this method uses the self-adaptive local linear embedding (SLLE) algorithm based on manifold learning to reduce the dimension of the high-dimensional RSSI samples and to extract a neighbor weight matrix. Secondly, a graph-based label propagation (GLP) algorithm is employed to build the radio map by semi-supervised learning from a large number of unlabeled RSSI samples to a few labeled RSSI samples. Finally, we propose a k self-adaptive neighbor weight (kSNW) algorithm, used for radio map construction in this paper, to realize online localization. The results of the experiments conducted in a real indoor environment show that the proposed method reduces the demand for large quantities of labeled samples and achieves good positioning accuracy. With only 25% labeled RSSI samples, our system can obtain positioning accuracy of more than 88%, within 3 m of localization errors.<\/jats:p>","DOI":"10.3390\/s20030767","type":"journal-article","created":{"date-parts":[[2020,1,31]],"date-time":"2020-01-31T05:55:46Z","timestamp":1580450146000},"page":"767","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["A Fast Radio Map Construction Method Merging Self-Adaptive Local Linear Embedding (LLE) and Graph-Based Label Propagation in WLAN Fingerprint Localization Systems"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6639-4266","authenticated-orcid":false,"given":"Yepeng","family":"Ni","sequence":"first","affiliation":[{"name":"School of Data Science and Media Intelligence, Communication University of China, No.1 Dingfuzhuang East Street, Chaoyang District, Beijing 100024, China"}]},{"given":"Jianping","family":"Chai","sequence":"additional","affiliation":[{"name":"School of Data Science and Media Intelligence, Communication University of China, No.1 Dingfuzhuang East Street, Chaoyang District, Beijing 100024, China"}]},{"given":"Yan","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Data Science and Media Intelligence, Communication University of China, No.1 Dingfuzhuang East Street, Chaoyang District, Beijing 100024, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9139-2892","authenticated-orcid":false,"given":"Weidong","family":"Fang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Wireless Sensor Network &amp; Communication, Shanghai Institute of Micro-System and Information Technology, Chinese Academy of Sciences, Shanghai 201800, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,1,30]]},"reference":[{"key":"ref_1","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. Part C Appl. Rev."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Honkavirta, V., Per\u00e4l\u00e4, T., Ali-Loytty, S., and Piche, R. (2009, January 19). A comparative survey of WLAN location fingerprinting methods. Proceedings of the 2009 6th Workshop on Positioning, Navigation and Communication, Hannover, Germany.","DOI":"10.1109\/WPNC.2009.4907834"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1899412.1899418","article-title":"Image annotation by k NN-sparse graph-based label propagation over noisily tagged web images","volume":"2","author":"Tang","year":"2011","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear Dimensionality Reduction by Locally Linear Embedding","volume":"290","author":"Roweis","year":"2000","journal-title":"Science"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/17489725.2012.692617","article-title":"Mol\u00e9: A scalable, user-generated WiFi positioning engine","volume":"6","author":"Ledlie","year":"2012","journal-title":"J. Locat. Based Serv."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Yang, S., Dessai, P., Verma, M., Gerla, M., and Verma, 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_7","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/TMC.2014.2343636","article-title":"Joint Indoor Localization and Radio Map Construction with Limited Deployment Load","volume":"14","author":"Sorour","year":"2015","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Song, C., and Wang, J. (2017). WLAN Fingerprint Indoor Positioning Strategy Based on Implicit Crowdsourcing and Semi-Supervised Learning. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6110356"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3378","DOI":"10.1109\/JIOT.2017.2775199","article-title":"Robust Neighborhood Graphing for Semi-Supervised Indoor Localization with Light-Loaded Location Fingerprinting","volume":"5","author":"Zhou","year":"2017","journal-title":"IEEE Internet Things J."},{"key":"ref_10","unstructured":"Wallbaum, M., and Wasch, T. (2014). Markov Localization of Wireless Local Area Network Clients, Springer."},{"key":"ref_11","unstructured":"Wallbaum, M., and Spaniol, O. (2016, January 3\u20136). In Indoor positioning usingwireless local area networks. Proceedings of the IEEE John Vincent Atanasoff International Symposium on Modern Computing, Sofia, Bulgaria."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Liu, J., Chen, R., Pei, L., Chen, W., Tenhunen, T., Kuusniemi, H., Kr\u00f6Ger, T., and Chen, Y. (2010, January 4\u20136). In Accelerometer assisted robust wireless signal positioning based on a hidden Markov model. Proceedings of the Position Location & Navigation Symposium, Indian Wells, CA, USA.","DOI":"10.1109\/PLANS.2010.5507251"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ye, A., Yang, X., Xu, L., and Li, Q. (2017, January 15\u201317). A Novel Adaptive Radio-Map for RSS-Based Indoor Positioning. Proceedings of the 2017 International Conference on Green Informatics (ICGI), Fuzhou, China.","DOI":"10.1109\/ICGI.2017.9"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1340","DOI":"10.1109\/TVT.2015.2397598","article-title":"Distance-Based Interpolation and Extrapolation Methods for RSS-Based Localization with Indoor Wireless Signals","volume":"64","author":"Talvitie","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"21377","DOI":"10.3390\/s150921377","article-title":"Received Signal Strength Database Interpolation by Kriging for a Wi-Fi Indoor Positioning System","volume":"15","author":"Jan","year":"2015","journal-title":"Sensors"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Bi, J., Wang, Y., Li, Z., Xu, S., Zhou, J., Sun, M., and Si, M. (2019). Fast Radio Map Construction by using Adaptive Path Loss Model Interpolation in Large-Scale Building. Sensors, 19.","DOI":"10.3390\/s19030712"},{"key":"ref_17","unstructured":"Piotr, I., and Motwani, R. (1998, January 24\u201326). Approximate nearest neighbors: Towards removing the curse of dimensionality. Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, Dallas, TX, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/3477.764879","article-title":"Genetic K-means algorithm","volume":"29","author":"Krishna","year":"1999","journal-title":"IEEE Trans. Syst. Man Cybern. Part B (Cybern.)"},{"key":"ref_19","first-page":"119","article-title":"Think globally, fit locally: Unsupervised learning of low dimensional manifolds","volume":"4","author":"Saul","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1109\/TPAMI.1979.4766873","article-title":"An Intrinsic Dimensionality Estimator from Near-Neighbor Information","volume":"1","author":"Pettis","year":"1979","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_21","unstructured":"Matthew, B. (2003, January 5\u201310). Charting a Manifold. Proceedings of the Advances in Neural Information Processing Systems, Lake Tahoe, NV, USA."},{"key":"ref_22","unstructured":"Bal\u00e1zs, K. (2003, January 5\u201310). Intrinsic dimension estimation using packing numbers. Proceedings of the Advances in Neural Information Processing Systems, Lake Tahoe, NV, USA."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TMC.2011.30","article-title":"Principal Component Localization in Indoor WLAN Environments","volume":"11","author":"Fang","year":"2011","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_24","unstructured":"Pascal, S., and Mineau, G.W. (December, January 29). A simple KNN algorithm for text categorization. Proceedings of the 2001 IEEE International Conference on Data Mining, San Jose, CA, USA."},{"key":"ref_25","unstructured":"Castro, P., Chiu, P., Kremenek, T., and Muntz, R. (October, January 30). A Probabilistic Room Location Service for Wireless Networked Environments. Proceedings of the International Conference on Ubiquitous Computing, Atlanta, GA, USA."},{"key":"ref_26","unstructured":"Madigan, D., Einahrawy, E., Martin, R.P., Ju, W.-H., Krishnan, P., and Krishnakumar, A. (2005, January 13\u201317). Bayesian indoor positioning systems. Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, FL, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Le, D.V., Meratnia, N., and Havinga, P.J. (2018, January 24\u201327). Unsupervised Deep Feature Learning to Reduce the Collection of Fingerprints for Indoor Localization Using Deep Belief Networks. Proceedings of the 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Nantes, France.","DOI":"10.1109\/IPIN.2018.8533790"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1109\/MCOM.2018.1700340","article-title":"Unauthorized Amateur UAV Detection Based on WiFi Statistical Fingerprint Analysis","volume":"56","author":"Bisio","year":"2018","journal-title":"IEEE Commun. Mag."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/3\/767\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T08:53:17Z","timestamp":1760172797000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/3\/767"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,30]]},"references-count":28,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2020,2]]}},"alternative-id":["s20030767"],"URL":"https:\/\/doi.org\/10.3390\/s20030767","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,30]]}}}