RSS-Fingerprint Dimensionality Reduction for Multiple Service Set Identifier-Based Indoor Positioning Systems
Source abstract
Abstract
Indoor positioning systems (IPS) have been recently adopted by many researchers for their broad applications in various Internet of Things (IoT) fields such as logistics, health, construction industries, and security. Received Signal Strength (RSS)-based fingerprinting approaches have been widely used for positioning inside buildings because they have a distinct advantage of low cost over other indoor positioning techniques. The signal power RSS is a function of the distance between the Mobile System (MS) and Access Point (AP), which varies due to the multipath propagation phenomenon and human body blockage. Furthermore, fingerprinting approaches have several disadvantages such as labor cost, diversity (in signals and environment), and computational cost. Eliminating redundancy by ruling out non-informative APs not only reduces the computation time, but also improves the performance of IPS. In this article, we propose a dimensionality reduction technique in a multiple service set identifier-based indoor positioning system with Multiple Service Set Identifiers (MSSIDs), which means that each AP can be configured to transmit N signals instead of one signal, to serve different kinds of clients simultaneously. Therefore, we investigated various kinds of approaches for the selection of informative APs such as spatial variance, strongest APs, and random selection. These approaches were tested using two clustering techniques including K-means and Fuzzy C-means. Performance evaluation was focused on two elements, the number of informative APs versus the accuracy of the proposed system. To assess the proposed system, real data was acquired from within the College of Engineering and Applied Sciences (CEAS) at the Western Michigan University (WMU) building. The results exhibit the superiority of fused Multiple Service Set Identifiers (MSSID) performance over the single SSID. Moreover, the results report that the proposed system achieves a positioning accuracy <0.85 m over 3000 m2, with an accumulative density function (CDF) of 88% with a distance error of 2 m.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Indoor and Outdoor Localization Technologies · Power Line Communications and Noise · Speech and Audio Processing
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Electrical & Electronic Engineering-College of Engineering, Thi-Qar University, Thi-Qar 64001, Iraq
Department of Electrical & Computer Engineering-College of Engineering & Applied Sciences, Western Michigan University, Kalamazoo, MI 49008, USA
References (46)
Show source-provided references
1. John, W.S. (2011). Handbook of Position Location: Theory, Practice, and Advances, IEEE Press.
2. A survey of indoor positioning systems for wireless personal networks10.1109/SURV.2009.090103 ↗
3. A probabilistic approach to WLAN user location estimation10.1023/A:1016003126882 ↗
4. Arzullaev, A., Park, W.P., and Hoyoul, J. (2008, January 5–8). Accurate signal strength prediction based positioning for indoor WLAN systems. Proceedings of the IEEE/ION Position Location Navigation Symposium, Monterey, CA, USA.
5. Shrestha, S., Talvitie, J., and Lohan, E.S. (2013, January 25–27). Deconvolution-based indoor positioning with WLAN signals and unknown access point locations. Proceedings of the International Conference on Localization and GNSS, Turin, Italy.10.1109/ICL-GNSS.2013.6577256 ↗
6. Kaplan, E., and Hegarty, C. (2005). Understanding GPS Principles and Applications, Artech House. [2nd ed.].
7. Moghtadaiee, V., and Dempster, A.G. (2012, January 13–15). WiFi fingerprinting signal strength error modeling for short distances. Proceedings of the 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sydney, NSW, Australia.10.1109/IPIN.2012.6418852 ↗
8. Zegeye, W.K., Amsalu, S.B., Astatke, Y., and Moazzami, F. (2016, January 20–22). WiFi RSS fingerprinting indoor localization for mobile devices. Proceedings of the 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON), New York, NY, USA.10.1109/UEMCON.2016.7777834 ↗
9. Duda, R.O., Hart, P.E., and Stork, D.G. (2001). Pattern classification, Wiley-Interscience.
10. Cisco (2018, December 12). “Configure Multiple SSIDs on a Network”. Available online: https://www.cisco.com/c/en/us/support/docs/smb/routers/cisco-rv-series-small-business-routers/smb5652-configure-multiple-ssids-on-a-network.pdf.
11. Abed, A., Al-Moukhles, H., and Abdel-Qader, I. (2017, January 14–17). Indoor positioning system using multiple services set identifiers-based fingerprints. Proceedings of the 2017 IEEE International Conference on Electro Information Technology (EIT), Lincoln, NE, USA.10.1109/EIT.2017.8053373 ↗
12. Sun, Y., Sun, Q., and Chang, K. (2017, January 11–13). The application of indoor localization systems based on the improved Kalman filtering algorithm. Proceedings of the 2017 4th International Conference on Systems and Informatics (ICSAI), Hangzhou, China.10.1109/ICSAI.2017.8248389 ↗
13. Li, Y., Pan, Y.Q., Bai, D.F., Liu, H., and Yang, B. (2013, January 24–27). A histogram-based cascade detector for radio tomographic localization. Proceedings of the 2013 16th International Symposium on Wireless Personal Multimedia Communications (WPMC), Atlantic City, NJ, USA.
14. Abdullah, O. (2018). Convex Optimization via Symmetrical Hölder Divergence for a WLAN Indoor Positioning System. Entropy, 20.10.3390/e20090639 ↗
15. Tran, H.Q., and Ha, C. (2019). Improved Visible Light-Based Indoor Positioning System Using Machine Learning Classification and Regression. Appl. Sci., 9.10.3390/app9061048 ↗
16. Ashraf, I., Hur, S., Shafiq, M., and Park, Y. (2019). Floor identification using magnetic field data with smartphone sensors. Sensors, 19.10.3390/s19112538 ↗
17. Bensky, A. (2007). Wireless Positioning Technologies and Applications, Artech House.
18. Ashraf, I., Hur, S., and Park, Y. (2019). Application of Deep Convolutional Neural Networks and Smartphone Sensors for Indoor Localization. Appl. Sci., 9.10.3390/app9112337 ↗
19. IEEE 802.11 WLAN based Real Time Indoor Positioning: Literature Survey and Experimental investigations10.1016/j.procs.2014.07.078 ↗
20. Tang, C., Ling, C.X., Zhou, X., Cercone, N.J., and Li, X. (2008). Advanced Data Mining and Applications. ADMA 2008. Lecture Notes in Computer Science. Dimensionality Reduction for Classification, Springer.10.1007/978-3-540-88192-6 ↗
21. Principal Component Localization in Indoor WLAN Environments10.1109/TMC.2011.30 ↗
22. Indoor localization based on subarea division with fuzzy C-means10.1177/1550147716661932 ↗
23. Indoor Mobile Localization Based on Wi-Fi Fingerprint’s Important Access Point10.1155/2015/429104 ↗
24. Abusara, A., Hassan, M.S., and Ismail, M.H. (2016, January 18–20). RSS fingerprints dimensionality reduction in WLAN-based indoor positioning. Proceedings of the 2016 Wireless TelecommunicationsSymposium(WTS), London, UK.10.1109/WTS.2016.7482056 ↗
25. Power-efficient access-point selection for indoor location estimation10.1109/TKDE.2006.112 ↗
26. Kanaris, L., Kokkinis, A., Liotta, A., and Stavrou, S. (2017). Fusing bluetooth beacon data with Wi-Fi radiomaps for improved indoor localization. Sensors, 17.10.3390/s17040812 ↗
27. Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing10.1109/TMC.2011.216 ↗
28. Sánchez-Rodríguez, D., Alonso-González, I., Ley-Bosch, C., and Quintana-Suárez, M. (2019). A Simple indoor localization methodology for fast building classification models based on fingerprints. Electronics, 8.10.3390/electronics8010103 ↗
29. Lopez-de-Teruel, P., Oscar, C., and Felix, J.G. (2017). Using dimensionality reduction techniques for refining passive indoor positioning systems based on radio fingerprinting. Sensors, 17.10.3390/s17040871 ↗
30. Bahl, P., and Padmanabhan, V.N. (2000, January 26–30). RADAR: An in-building RF-based user location and tracking system. Proceedings of the IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), Tel Aviv, Israel.
31. Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges10.1109/COMST.2017.2671454 ↗
32. Myllymäki, P., Roos, T., Tirri, H., Misikangas, P., and Sievänen, J. (2001, January 27–28). A Probabilistic Approach to WLAN User Location Estimation. Proceedings of the 3rd IEEE Workshop on Wireless Local Areas Networks, Boston, MA, USA.
33. He, S., and Shin, K.G. (2018, January 15–19). Steering Crowdsourced Signal Map Construction via Bayesian Compressive Sensing. Proceedings of the IEEE INFOCOM 2018—IEEE Conference on Computer Communications, Honolulu, HI, USA.10.1109/INFOCOM.2018.8485972 ↗
34. Tan, J., Fan, X., Wang, S., and Ren, Y. (2018). Optimization-Based Wi-Fi Radio Map Construction for Indoor Positioning Using Only Smart Phones. Sensors, 18.10.3390/s18093095 ↗
35. SSD: A Robust RF Location Fingerprint Addressing Mobile Devices Heterogeneity10.1109/TMC.2011.243 ↗
36. Florwick, J., Whiteaker, J., Amrod, A.C., and Woodhams, J. (2017, July 22). Wireless LAN Design Guide for High Density Client Environments in Higher Education. Available online: https://www.cisco.com/c/en/us/products/collateral/wireless/aironet-1250-series/design_guide_c07-693245.pdf.
37. Characterization of UHF multipath radio channels in factory buildings10.1109/8.34144 ↗
38. Li, G., Geng, E., Ye, Z., Xu, Y., Lin, J., and Pang, Y. (2018). Indoor positioning algorithm based on the improved RSSI distance model. Sensors, 18.10.3390/s18092820 ↗
39. Youssef, M., Agrawala, A., and Shankar, A. (2003, January 23–26). WLAN Location Determination via Clustering and Probability Distributions. Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, Fort Worth, TX, USA.
40. Kushki, A. (2008). A Cognitive Radio Tracking System for Indoor Environments. [Ph.D. Thesis, University of Toronto].
41. Shawe-Taylor, J., and Cristianini, N. (2004). Kernel Methods for Pattern Analysis, Cambridge University Press.10.1017/CBO9780511809682 ↗
42. Au, A.W.S. (2010). Rss-based wlan indoor positioning and tracking system using compressive sensing and its implementation on mobile devices. [Master’s Thesis, University of Toronto].
43. Luo, J., and Fu, L. (2017). A smartphone indoor localization algorithm based on WLAN location fingerprinting with feature extraction and clustering. Sensors, 17.10.3390/s17061339 ↗
44. Survey of clustering algorithms10.1109/TNN.2005.845141 ↗
45. Zhou, H., and Van, N.N. (2014, January 10–11). Indoor Fingerprint Localization Based on Fuzzy C-Means Clustering. Proceedings of the 2014 Sixth International Conference on Measuring Technology and Mechatronics Automation, Zhangjiajie, China.10.1109/ICMTMA.2014.83 ↗
46. Talvitie, J., Renfors, N., and Lohan, E.S. (2015, January 6–10). A Comparison of Received Signal Strength Statistics between 2.4 GHz and 5 GHz Bands for WLAN-Based Indoor Positioning. Proceedings of the 2015 IEEE Globecom Workshops (GC Wkshps), San Diego, CA, USA.10.1109/GLOCOMW.2015.7414038 ↗