Optimized Received Signal Strength-Based Radio Map Interpolation for Indoor Positioning Systems

Optimized Received Signal Strength-Based Radio Map Interpolation for Indoor Positioning Systems

Hui Wen Khoo, Yin Hoe Ng, Chee Keong Tan
Copyright: © 2024 |Pages: 25
DOI: 10.4018/JCIT.355244
Article PDF Download
Open access articles are freely available for download

Abstract

The most viable strategy to establish a dependable indoor positioning system is by employing the received signal strength (RSS) based fingerprinting technique, which encompasses both the offline and online phases. The offline phase involves constructing a radio map, which can be arduous in vast indoor environments. To tackle this, radio map interpolation is often used to interpolate RSS by utilizing the RSS recorded at a coarser level of known reference points (RPs). This paper proposes a novel RSS-based radio map interpolation to enhance the existing inverse distance weighting (IDW) interpolation technique. The method divides the deployment area into zones and optimizes the density of known RPs in each zone based on the number of access points (APs) with average RSS exceeding the threshold. It allocates higher RP density for the zones with poor AP coverage and reduces it for well-covered zones. Results demonstrates that the proposed method achieves substantial improvements over the baseline IDW scheme in average positioning error of up to 6.58% at the floor level and 3.77% overall.
Article Preview
Top

Introduction

The proliferation of location-based services in today’s world, which employ a user’s geographic location to supply location-specific data, has led to a greater need for precise and up-to-date indoor positioning systems that can support indoor location-based services (Tan et al., 2021). Although the GPS is widely employed to enable outdoor wayfinding and positioning, the system is not ideal for use in indoor environments because it necessitates an unobstructed view of the link connecting the GPS satellites and users (Ezhumalai et al., 2021; J. Wang & Park, 2021). In indoor environments, meeting this requirement is challenging because signals are often blocked by the thick walls of buildings, resulting in a weakened signal that diminishes the accuracy of indoor positioning data.

Pertaining to the above-mentioned issue, various wireless technologies such as Bluetooth, RFID, geomagnetism, proximity sensor, ultra-wideband (UWB), visible light, and Wi-Fi have been extensively studied for their applications to facilitate indoor positioning systems (Ezhumalai et al., 2021; J. Wang & Park, 2021). Among the available approaches, the fingerprinting method based on received signal strength (RSS) is unique because it does not need any additional infrastructure other than the commonly placed Wi-Fi access points (APs) or Bluetooth low energy (BLE) beacons, along with mobile devices equipped with network interface cards to measure RSS (Ezhumalai et al., 2021; Khalajmehrabadi et al., 2017a). Fingerprint-based indoor positioning using RSS measurements faces limitations due to the complexities of Wi-Fi signal propagation indoors. Multipath interference caused by reflections from walls, furniture, and even people disrupt the direct signal path, leading to unreliable RSS values and hindering radio map accuracy (Ji et al., 2022). Additionally, environmental factors like temperature and humidity can subtly affect signal strength, while human movement during measurements and device orientation can introduce further inconsistencies. These limitations can create significant discrepancies between the user’s actual location and the estimated position based on RSS fingerprints.

The fingerprinting method based on RSS encompasses two main processes: the offline phase and the online phase. The offline phase is the process where the RSS measurements are taken from nearby APs at various reference points (RPs) throughout the indoor environment of interest to create a radio map containing the location-tagged RSS measurements (Shang & Wang, 2022). Specifically, Wi-Fi APs bridge wired networks (Ethernet) with Wi-Fi devices using radio frequencies for data transmission and reception. Meanwhile, a RP is a specific location within the indoor environment where RSS measurements are taken. These measurements capture the unique “fingerprint” of the Wi-Fi signal at that particular point. On the other hand, in the online phase, the user’s unknown location can be approximated by comparing the RSS values obtained from visible APs near the user’s current location with the labeled RSS vectors pre-collected and stored in the radio map, using a localization technique such as decision tree, random forest, or k-nearest neighbor (KNN; Ezhumalai et al., 2021; J. Wang & Park, 2021).

However, generating the radio map can be a time-consuming and labor-intensive process since it requires the RSS measurements to be performed at each RP defined over the entire indoor environment (Bi et al., 2018). Taking the real-world scenario, which usually involves a large-scale multi-floor indoor environment, would imply that a more significant number of RPs must be defined to cover the whole area of interest. Apart from that, to suppress the adverse effect introduced by outliers and noises, it is common to calculate and store the average RSS vectors as fingerprints in the radio map by collecting multiple measurements at each RP. Additionally, in some cases, multiple directional sampling is performed at each RP to account for the influence of human body shielding on RSS measurements.

Complete Article List

Search this Journal:
Reset
Volume 26: 1 Issue (2024)
Volume 25: 1 Issue (2023)
Volume 24: 5 Issues (2022)
Volume 23: 4 Issues (2021)
Volume 22: 4 Issues (2020)
Volume 21: 4 Issues (2019)
Volume 20: 4 Issues (2018)
Volume 19: 4 Issues (2017)
Volume 18: 4 Issues (2016)
Volume 17: 4 Issues (2015)
Volume 16: 4 Issues (2014)
Volume 15: 4 Issues (2013)
Volume 14: 4 Issues (2012)
Volume 13: 4 Issues (2011)
Volume 12: 4 Issues (2010)
Volume 11: 4 Issues (2009)
Volume 10: 4 Issues (2008)
Volume 9: 4 Issues (2007)
Volume 8: 4 Issues (2006)
Volume 7: 4 Issues (2005)
Volume 6: 1 Issue (2004)
Volume 5: 1 Issue (2003)
Volume 4: 1 Issue (2002)
Volume 3: 1 Issue (2001)
Volume 2: 1 Issue (2000)
Volume 1: 1 Issue (1999)
View Complete Journal Contents Listing