WiFi Fingerprinting Indoor Localization Based on Dynamic Mode Decomposition Feature Selection with Hidden Markov Model

Abstract

Over the years, WiFi received signal strength indicator (RSSI) measurements have been widely implemented for determining the location of a user’s position in an indoor environment, where the GPS signal might not be received. This method utilizes a huge RSSI dataset collected from numerous access points (APs). The WiFi RSSI measurements are nonlinear with distance and are largely influenced by interference in the indoor environment. Therefore, machine learning (ML) techniques such as a hidden Markov model (HMM) are generally utilized to efficiently identify a trend of RSSI values, which corresponds to locations around a region of interest. Similar to other ML tools, the performance and computing cost of the HMM are dependent on the feature dimension since a large quantity of RSSI measurements are required for the learning process. Hence, this article introduces a feature extraction method based on dynamic mode decomposition (DMD) for the HMM to effectively model WiFi fingerprint indoor localization. The DMD is adopted since it decomposes RSSIs to meaningful spatial and temporal forms over a given time. Here, the mode forms are analytically reconstructed to produce low-dimensional feature vectors, which are used with the HMM. The localization performance of the proposed HMM-DMD is compared with other well-known ML algorithms for WiFi fingerprinting localization using simulations. The results show that the HMM-DMD algorithm yields a significant localization performance improvement, accuracy, and reasonable processing time in comparison with the state-of-the-art algorithms.