Spatio-temporal (S-T) similarity model for constructing WIFI-based RSSI fingerprinting map for indoor localization
Open Access
- 1 October 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN)
Abstract
WIFI-based received signal strength indicator (RSSI) fingerprinting is widely used for indoor localization due to desirable features such as universal availability, privacy protection, and low deployment cost. The key of RSSI fingerprinting is to construct a trustworthy RSSI map, which contains the measurements of received access point (AP) signal strengths at different calibration points. Location can be estimated by matching live RSSIs with the RSSI map. However, a fine-grained map requires much labor and time. This calls for developing efficient interpolation and approximation methods. Besides, due to environmental changes, the RSSI map requires periodical updates to guarantee localization accuracy. In this paper, we propose a spatio-temporal (S-T) similarity model which uses the S-T correlation to construct a fine-grained and up-to-date RSSI map. Five S-T correlation metrics are proposed, i.e., the spatial distance, signal similarity, similarity likelihood, RSSI vector distance, and the S-T reliability. This model is evaluated based on experiments in our indoor WIFI positioning system test bed. Results show improvements in both the interpolation accuracy (up to 7%) and localization accuracy (up to 32%), compared to four commonly used RSSI map construction methods, namely, linear interpolation, cubic interpolation, nearest neighbor interpolation, and compressive sensing.Keywords
This publication has 8 references indexed in Scilit:
- Low-dimensional signal-strength fingerprint-based positioning in wireless LANsAd Hoc Networks, 2014
- An Improved Algorithm to Generate a Wi-Fi Fingerprint Database for Indoor PositioningSensors, 2013
- Color Radiomap Interpolation for Efficient Fingerprint WiFi-based Indoor Location EstimationInternational Journal of Advanced Research in Artificial Intelligence, 2013
- A new method to generate and maintain a WiFi fingerprinting database automatically by using RFIDPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- A comparative survey of WLAN location fingerprinting methodsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Compressive Sensing [Lecture Notes]IEEE Signal Processing Magazine, 2007
- The limits of localization using signal strength: a comparative studyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A simple expression for the multivariate Hermite polynomialsStatistics & Probability Letters, 2000