Adaptive Long-Term Wi-Fi Fingerprint-Based Indoor Localization: History
View Latest Version
Please note this is an old version of this entry, which may differ significantly from the current revision.
Subjects: Engineering, Electrical & Electronic
Contributor:
Tesfay Gidey Hailu

This research delves into the challenges of Wi-Fi fingerprint-based indoor localization in dynamic environments, addressing the evolving nature of signal patterns and feature spaces over time. The study focuses on improving adaptive long-term localization accuracy by examining temporal variations in signal strength across 25 months. The research employs key methodologies such as mean-based feature selection, principal component analysis (PCA), and functional discriminant analysis (FDA) to examine signal features and address multicollinearity. The paper introduces an innovative algorithm, Ada-LT IP, which integrates data reduction and transfer learning techniques to enhance accuracy. The proposed method effectively mitigates signal fluctuations and reduces computational complexity, resulting in superior performance compared to current state-of-the-art approaches, as measured by mean absolute error. This research provides critical insights into enhancing adaptive long-term Wi-Fi indoor localization systems, paving the way for more reliable applications in real-world settings.

  • indoor localization
  • Wi-Fi fingerprinting
  • functional discriminant analysis
  • transferlearning
  • features extraction
  • computational complexity

1. Introduction

With the advent of the Internet of Things (IoT), along with the rollout of 5G and emerging 6G technologies, the significance of location-based services (LBS) has markedly increased. Accurate indoor positioning information is essential for a range of applications, including business location services, data mining, security monitoring, and venue management [1][2][3][4]. While global positioning system (GPS) technology operates effectively in outdoor settings, it proves inadequate for indoor localization due to weak signal reception in complex environments. Key challenges include limited line of sight, insufficient satellite signal penetration, and interference from internal obstacles, such as shadows and multipath fading [5][6][7][8][9]. As urbanization intensifies and a majority of activities shift indoors, the demand for reliable indoor positioning systems (IPSs) has surged. A variety of wireless technologies have emerged to address this need, including radio frequency identification (RFID) [10], Bluetooth [11], ultra-wideband (UWB) [12], Zigbee [13], inertial navigation [14], and visible light communication (VLC) [15]. However, the implementation of these technologies often incurs significant infrastructure costs. Effective IPSs leverage diverse signal characteristics—such as received signal strength (RSS), channel state information (CSI), angle of arrival (AOA), and time of arrival (TOA)—to accurately locate objects or individuals in environments where GPS signals are compromised. To meet the demands of indoor settings, these systems must provide high accuracy, rapid estimation times, and low power consumption. Nevertheless, the dynamic nature of indoor environments introduces variability in signal patterns, which can adversely affect positioning performance [16][17][18]. To achieve a balance between computational costs and accuracy, IPSs must optimize available resources while accounting for environmental factors and maintaining an acceptable margin of error. The mission of the application and the overall system cost are also critical determinants of positioning performance [19][20][21]. Among the various indoor positioning technologies, Wi-Fi fingerprint-based IPS (FPBIPS) stands out as a particularly promising solution owing to its cost-effectiveness and ease of implementation. However, FPBIPS is susceptible to challenges posed by multipath effects, shadowing, and scattering, which are influenced by the dynamic nature of indoor environments [22][23][24]. Additionally, signal attenuation in wireless communication systems—primarily attributed to path loss, shadowing, and multipath effects—can significantly degrade location accuracy [25]. Figure 1 illustrates the impact of multipath on the received signal within an indoor setting.

The variability of fingerprint values in indoor environments, influenced by factors such as device heterogeneity, measurement timing, user orientation, and channel conditions, significantly impacts positioning performance. This dynamic variability often leads to mismatches between stored and real-time fingerprints, posing a critical challenge for accurate indoor positioning. To address these issues, various fingerprint-matching strategies have been developed [26][27][28], broadly categorized into deterministic [29][30][31] and stochastic approaches [32][33][34]. To mitigate the challenges posed by complex indoor signal fluctuations, several FPBIPS methods have been proposed. One approach involves modeling signal jitter using the path loss model; however, this method is constrained by its dependence on map information and the assumption of a fixed receiver position [35][36][37]. In addition, machine learning (ML) algorithms have also been applied to RSS fingerprint-based indoor positioning problems, yet these techniques often fail to consider critical factors, such as leveraging related source domains, which could enhance the overall positioning accuracy and reduce the labor-intensive costs associated with offline fingerprint data collection [38][39][40]. In addition to that, recent advancements in addressing the inherent challenges associated with FPBIPS have been extensively documented in the literature. Various studies have proposed innovative algorithms and methodologies aimed at enhancing the resilience of these systems against signal fluctuations and the deterioration of fingerprints over time due to the dynamic nature of indoor environments [41][42][43][44][45]. For instance, advanced techniques and machine learning approaches have been demonstrated to significantly improve accuracy and robustness in environments with fluctuating signals and evolving conditions [44][45]. A novel multi-modal indoor localization method that integrates visual information, Wi-Fi signals, and lidar data, achieving high precision with an average 3D localization accuracy of 0.62 m and a mean square error of 1.24 m in two-dimensional tracking [44]. The study highlights the potential of hybrid techniques in enhancing location-based services within complex environments. Nevertheless, the performance relies on the accuracy and compatibility of the multimodal sensors used. In addition, the joint processing of multiple data sources might introduce additional overhead costs, which could limit deployment on low-power devices.
Furthermore, achieving the desired accuracy with RSS-based fingerprinting requires a large number of labeled samples, which is expensive and time-consuming. Crowdsourcing approaches have been studied to create and update radio maps, aiming to eliminate the need for site surveying [46][47][48]. Algorithms are being developed to generate radio maps using user traces collected from the crowd. However, trace-matching algorithms based on inertial sensors often face issues with unstable posture and high-power consumption of smartphones [49][50][51]. While our work focuses on single-signal metrics, hybrid methods combining Bluetooth, Wi-Fi, UWB, and ZigBee [52] have been proposed to enhance indoor positioning. Other examples include the integration of Wi-Fi with Visual Light Positioning (VLP) [53] and Bluetooth Low Energy (BLE) [54]. A novel localization framework has been developed that integrates GNSS, Wi-Fi Fine Time Measurement (FTM), and built-in sensors to achieve precise meter-level accuracy [41]. The framework utilizes advanced techniques, including pedestrian dead reckoning and an adaptive multi-model extended Kalman filter, to ensure seamless indoor and outdoor positioning. Experimental results demonstrate substantial improvements in localization reliability, making it highly suitable for complex environments [41]. However, the framework’s reliance on multiple data sources and algorithms can introduce complexity, requiring significant computational resources and careful calibration. Moreover, although these hybrid approaches can achieve meter-level localization accuracy, they may introduce complexities in system integration and increase overall costs. These contributions underscore the ongoing efforts to refine IPS performance in complex indoor settings while acknowledging the inherent limitations. In addition, a recent study in [55] has also proposed an innovative indoor localization system named iToLoc, which combines adversarial learning and semi-supervised techniques to address the limitations of existing FPBIPS methods. By utilizing a domain adversarial neural network, iToLoc effectively mitigates issues related to signal variability and device differences, achieving a localization accuracy of 1.92 m with over 90% success rate even after several months of operation. However, the impact of signal sampling fluctuations, the application of various data reduction techniques to extract significant predictors, and the use of positive knowledge transfer, which are critical aspects, have been overlooked in addressing the major challenges of indoor localization. Thus, in this paper, we propose a functional discriminant analysis method for feature extraction in Wi-Fi indoor localization systems. This paper employs advanced data reduction techniques to mitigate the overhead of fingerprint calibration by transforming Wi-Fi RSS values into a novel vector using linear transformation. The goal of this research paper is to enhance indoor localization performance for adaptive long-term Wi-Fi indoor positioning (adaptive LT Wi-Fi IP) by maximizing variance in a lower dimension while reducing computational complexity.
This study examines the temporal fluctuations in signal strength and proposes the implementation of transfer learning methodologies to enhance model performance in indoor positioning, even in scenarios with limited training data [56]. However, a key limitation of this approach lies in the presumption of similar data distributions between the training and testing datasets; discrepancies in these distributions can significantly impact model accuracy and reliability [57]. The dynamic nature of indoor environments is underscored by substantial variations in signal distributions observed between the training and testing datasets, as confirmed by the Mann–Whitney U test (see Figure 2). To mitigate this challenge, the study highlights the necessity for developing adaptable models capable of accommodating these environmental variations. Thus, the contributions of this paper include:
(1)
We propose the application of functional discriminant analysis (FDA) in combination with transfer learning techniques to tackle the challenge of high offline fingerprint calibration overhead. To achieve this, we generate new feature spaces that focus on the most significant predictors. These predictors enhance the separability of the model, leading to improved accuracy in indoor positioning estimates.
(2)
We examined the impact of sampling signal fluctuations on different algorithms in indoor localization scenarios. Multiple training samples were used to assess the influence of sampling fluctuations, while all collected testing samples for each month were used to evaluate algorithm robustness.
(3)
We applied covariance analysis (CA) to reduce the multicollinearity problem of the various RSS values collected at a reference point (RP), aiming to minimize computational complexity.
(4)
We compare the performance of different feature extraction methods, namely mean signal values, principal component analysis (PCA), and linear discriminant analysis (LDA/FDA), for adaptive LT Wi-Fi IP. We evaluate the effectiveness of these methods based on the achieved metrics and also investigate the hybrid effect of combining features extracted from multiple methods.
The rest of the paper is organized as follows: Related works are presented in Section 2. Section 3 describes the fingerprinting localization framework and its problem formulation. Experimental results, discussions, and evaluation metrics are presented in Section 4. Conclusions and recommendations are provided in Section 5.
Details can be found here:
https://www.mdpi.com/1424-8220/24/17/5665

This entry is adapted from the peer-reviewed paper 10.3390/s24175665

References

  1. Giuliano, R.; Mazzenga, F.; Petracca, M.; Vari, M. Indoor localization system for first responders in emergency scenario. In Proceedings of the 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), Sardinia, Italy, 1–5 July 2013; pp. 1821–1826.
  2. Giordani, M.; Polese, M.; Mezzavilla, M.; Rangan, S.; Zorzi, M. Toward 6G networks: Use cases and technologies. IEEE Commun. Mag. 2020, 58, 55–61.
  3. Zafari, F.; Gkelias, A.; Leung, K.K. A survey of indoor localization systems and technologies. IEEE Commun. Surv. Tutor. 2019, 21, 2568–2599.
  4. Curran, K.; Furey, E.; Lunney, T.; Santos, J.; Woods, D.; McCaughey, A. An evaluation of indoor location determination technologies. J. Locat. Based Serv. 2011, 5, 61–78.
  5. Kaplan, E.D.; Hegarty, C. (Eds.) Understanding GPS/GNSS: Principles and Applications; Artech House: Norwood, MA, USA, 2017.
  6. Röbesaat, J.; Zhang, P.; Abdelaal, M.; Theel, O. An improved BLE indoor localization with Kalman-based fusion: An experimental study. Sensors 2017, 17, 951.
  7. Alarifi, A.; Al-Salman, A.; Alsaleh, M.; Alnafessah, A.; Al-Hadhrami, S.; Al-Ammar, M.A.; Al-Khalifa, H.S. Ultra wideband indoor positioning technologies: Analysis and recent advances. Sensors 2016, 16, 707.
  8. Xiao, J.; Zhou, Z.; Yi, Y.; Ni, L.M. A survey on wireless indoor localization from the device perspective. ACM Comput. Surv. (CSUR) 2016, 49, 1–31.
  9. Gu, Y.; Lo, A.; Niemegeers, I. A survey of indoor positioning systems for wireless personal networks. IEEE Commun. Surv. Tutor. 2009, 11, 13–32.
  10. Bouet, M.; Dos Santos, A.L. RFID tags: Positioning principles and localization techniques. In Proceedings of the 2008 1st IFIP Wireless Days, Dubai, United Arab Emirates, 24–27 November 2008; pp. 1–5.
  11. Logan, L.; Davids, C.; Davids, C. Determining the Indoor Location of an Emergency Caller in a Multi-story Building. In Proceedings of the 2020 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR), Stevenson, WA, USA, 14 May 2020; pp. 1–6.
  12. Che, F.; Ahmed, Q.Z.; Lazaridis, P.I.; Sureephong, P.; Alade, T. Indoor Positioning System (IPS) Using Ultra-Wide Bandwidth (UWB)—For Industrial Internet of Things (IIoT). Sensors 2023, 23, 5710.
  13. Bianchi, V.; Ciampolini, P.; De Munari, I. RSSI-based indoor localization and identification for ZigBee wireless sensor networks in smart homes. IEEE Trans. Instrum. Meas. 2018, 68, 566–575.
  14. Fan, M.; Li, J.; Wang, W. Inertial Indoor Pedestrian Navigation Based on Cascade Filtering Integrated INS/Map Information. Sensors 2022, 22, 8840.
  15. Gligorić, K.; Ajmani, M.; Vukobratović, D.; Sinanović, S. Visible light communications-based indoor positioning via compressed sensing. IEEE Commun. Lett. 2018, 22, 1410–1413.
  16. Si, H.; Guo, X.; Ansari, N.; Chen, C.; Duan, L.; Huang, J. Environment-Aware Positioning by Leveraging Unlabeled Crowdsourcing Data. IEEE Internet Things J. 2024, 11, 16436–16449.
  17. Si, H.; Guo, X.; Ansari, N. Multi-Agent Interactive Localization: A Positive Transfer Learning Perspective. IEEE Trans. Cogn. Commun. Netw. 2024, 10, 553–566.
  18. Ninh, D.B.; He, J.; Trung, V.T.; Huy, D.P. An effective random statistical method for Indoor Positioning System using WiFi fingerprinting. Future Gener. Comput. Syst. 2020, 109, 238–248.
  19. Liu, H.; Darabi, H.; Banerjee, P.; Liu, J. Survey of wireless indoor positioning techniques and systems. IEEE Trans. Syst. Man Cybern. Part C (Appl. Rev.) 2007, 37, 1067–1080.
  20. Cinefra, N. An Adaptive Indoor Positioning System Based on Bluetooth Low Energy RSSI. Available online: https://www.politesi.polimi.it/retrieve/a81cb05a-d3fa-616b-e053-1605fe0a889a/NicolaCinefra770910TesiDefinitiva.pdf (accessed on 5 February 2024).
  21. Cakan, E.; Şahin, A.; Nakip, M.; Rodoplu, V. Multi-layer perceptron decomposition architecture for mobile IoT indoor positioning. In Proceedings of the 2021 IEEE 7th World Forum on Internet of Things (WF-IoT), New Orleans, LA, USA, 14 June–31 July 2021; pp. 253–257.
  22. Cheema, M.A. Indoor location-based services: Challenges and opportunities. SIGSPATIAL Spec. 2018, 10, 10–17.
  23. He, S.; Chan, S.H. Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons. IEEE Commun. Surv. Tutor. 2015, 18, 466–490.
  24. Wang, K.; Chen, Y.; Wang, Y.; Chen, X.; Chen, J. WiFi-based indoor positioning technologies for smart indoor spaces. IEEE Access 2020, 8, 199724–199742.
  25. Rappaport, T.S. Wireless Communications: Principles and Practice; Cambridge University Press: Cambridge, UK, 2024.
  26. Jahagirdar, S.; Ghatak, A.; Kumar, A.A. WiFi based Indoor Positioning System using Machine Learning and Multi-Node Triangulation Algorithms. In Proceedings of the 2020 11th International Conference on Computing, Communication and Networking Technologies (ICCCNT), Kharagpur, India, 1–3 July 2020; pp. 1–6.
  27. Kaemarungsi, K.; Krishnamurthy, P. Modeling of indoor positioning systems based on location fingerprinting. In Proceedings of the IEEE Infocom 2004, Hong Kong, China, 7–11 March 2004; Volume 2, pp. 1012–1022.
  28. Hayward, S.J.; van Lopik, K.; Hinde, C.; West, A.A. A survey of indoor location technologies, techniques and applications in industry. Internet Things 2022, 20, 100608.
  29. Potortì, F.; Park, S.; Jiménez Ruiz, A.R.; Barsocchi, P.; Girolami, M.; Crivello, A.; Lee, S.Y.; Lim, J.H.; Torres-Sospedra, J.; Seco, F.; et al. Comparing the Performance of Indoor Localization Systems through the EvAAL Framework. Sensors 2017, 17, 2327.
  30. Bellavista-Parent, V.; Torres-Sospedra, J.; Perez-Navarro, A. Comprehensive analysis of applied machine learning in indoor positioning based on wi-fi: An extended systematic review. Sensors 2022, 22, 4622.
  31. Dwiyasa, F.; Lim, M.H. A survey of problems and approaches in wireless-based indoor positioning. In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Madrid, Spain, 4–7 October 2016; pp. 1–7.
  32. Kim, S.C.; Jeong, Y.S.; Park, S.O. RFID-based indoor location tracking to ensure the safety of the elderly in smart home environments. Pers. Ubiquitous Comput. 2013, 17, 1699–1707.
  33. Wang, X.; Gao, L.; Mao, S.; Pandey, S. CSI-based fingerprinting for indoor localization: A deep learning approach. IEEE Trans. Veh. Technol. 2016, 66, 763–776.
  34. Abbas, M.; Elhamshary, M.; Rizk, H.; Torki, M.; Youssef, M. WiDeep: WiFi-based accurate and robust indoor localization system using deep learning. In Proceedings of the 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom), Kyoto, Japan, 11–15 March 2019; pp. 1–10.
  35. Youssef, M.; Agrawala, A. The Horus WLAN location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, Seattle, WA, USA, 6–8 June 2005; pp. 205–218.
  36. Xiang, Z.; Song, S.; Chen, J.; Wang, H.; Huang, J.; Gao, X. A wireless LAN-based indoor positioning technology. IBM J. Res. Dev. 2004, 48, 617–626.
  37. Bahl, P.; Padmanabhan, V.N. RADAR: An in-building RF-based user location and tracking system. In 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, 26–30 March 2000; Volume 2, pp. 775–784.
  38. Salamah, A.H.; Tamazin, M.; Sharkas, M.A.; Khedr, M. An enhanced WiFi indoor localization system based on machine learning. In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain, 4–7 October 2016; pp. 1–8.
  39. Zhang, W.; Hua, X.; Yu, K.; Qiu, W.; Zhang, S. Domain clustering based WiFi indoor positioning algorithm. In Proceedings of the 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Alcala de Henares, Spain, 4–7 October 2016; pp. 1–5.
  40. Ge, X.; Qu, Z. Optimization WIFI indoor positioning KNN algorithm location-based fingerprint. In Proceedings of the 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS), Beijing, China, 26–28 August 2016; pp. 135–137.
  41. Yu, Y.; Chen, R.; Chen, L.; Li, W.; Wu, Y.; Zhou, H. A robust seamless localization framework based on Wi-Fi FTM/GNSS and built-in sensors. IEEE Commun. Lett. 2021, 25, 2226–2230.
  42. Zayets, A.; Gentner, C.; Steinbach, E. High-precision multipath-based indoor localization scheme with user privacy protection for dynamic NLoS environments. IEEE Access 2021, 9, 116033–116049.
  43. Bi, J.; Huang, L.; Cao, H.; Yao, G.; Sang, W.; Zhen, J.; Liu, Y. Improved indoor fingerprinting localization method using clustering algorithm and dynamic compensation. ISPRS Int. J. Geo-Inf. 2021, 10, 613.
  44. Zhou, G.; Xu, S.; Zhang, S.; Wang, Y.; Xiang, C. Multi-floor indoor localization based on multi-modal sensors. Sensors 2022, 22, 4162.
  45. Huang, L.; Yu, B.; Du, S.; Li, J.; Jia, H.; Bi, J. Multi-Level Fusion Indoor Positioning Technology Considering Credible Evaluation Analysis. Remote Sens. 2023, 15, 353.
  46. Ferris, B.; Fox, D.; Lawrence, N.D. Wifi-slam using gaussian process latent variable models. In Proceedings of the 20th International Joint Conference on Artifical Intelligence, Hyderabad, India, 6–12 January 2007; Volume 7, pp. 2480–2485.
  47. Kjærgaard, M.B.; Treu, G.; Ruppel, P.; Küpper, A. Efficient indoor proximity and separation detection for location fingerprinting. In Proceedings of the 1st International ICST Conference on Mobile Wireless Middleware, Operating Systems and Applications, Chicago, IL, USA, 30 June–2 July 2010.
  48. Yang, Z.; Wu, C.; Liu, Y. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey, 22–26 August 2012; pp. 269–280.
  49. Rai, A.; Chintalapudi, K.K.; Padmanabhan, V.N.; Sen, R. Zee: Zero-effort crowdsourcing for indoor localization. In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, Istanbul, Turkey, 22–26 August 2012; pp. 293–304.
  50. Alzantot, M.; Youssef, M. Crowdinside: Automatic construction of indoor floorplans. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems, Redondo Beach, CA, USA, 6–9 November 2012; pp. 99–108.
  51. Constandache, I.; Gaonkar, S.; Sayler, M.; Choudhury, R.R.; Cox, L. Enloc: Energy-efficient localization for mobile phones. In Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil, 19–25 April 2009; pp. 2716–2720.
  52. Luo, R.C.; Hsiao, T.J. Indoor localization system based on hybrid Wi-Fi/BLE and hierarchical topological fingerprinting approach. IEEE Trans. Veh. Technol. 2019, 68, 10791–10806.
  53. Chong AM, S.; Yeo, B.C.; Lim, W.S.; Pratap, S. Integration of UWB RSS to Wi-Fi RSS fingerprinting-based indoor positioning system. Cogent Eng. 2022, 9, 2087364.
  54. Huang, Q.; Zhang, Y.; Ge, Z.; Lu, C. Refining Wi-Fi based indoor localization with Li-Fi assisted model calibration in smart buildings. arXiv 2016, arXiv:1602.07399.
  55. Li, D.; Xu, J.; Yang, Z.; Tang, C. Train Once, Locate Anytime for Anyone: Adversarial Learning-based Wireless Localization. ACM Trans. Sens. Netw. 2024, 20, 1–21.
  56. Yong, L.H.; Zhao, M. Indoor positioning based on hybrid domain transfer learning. IEEE Access 2020, 8, 130527–130539.
  57. Zhang, Y.; Wu, C.; Chen, Y. A low-overhead indoor positioning system using CSI fingerprint based on transfer learning. IEEE Sens. J. 2021, 21, 18156–18165.
More
© Text is available under the terms and conditions of the Creative Commons Attribution (CC BY) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.
This entry is offline, you can click here to edit this entry!
ScholarVision Creations
Feedback