Influence of Measured Radio Map Interpolation on Indoor Positioning Algorithms

Abstract

Indoor positioning and navigation increasingly have become popular, and there are many different approaches, using different technologies. In nearly all of the approaches, the locational accuracy depends on signal propagation characteristics of the environment. What makes many of these approaches similar is the requirement of creating a signal propagation radio map (RM) by analyzing the environment. As this is usually done on a regular grid, the collection of received signal strength indicator (RSSI) data at every reference point (RP) of an RM is a time-consuming task. With indoor positioning being in the focus of the research community, the reduction in time required for collection of RMs is very useful, as it allows researchers to spend more time with research instead of data collection. In this article, we analyze the options for reducing the time required for the acquisition of RSSI information. We approach this by collecting initial RMs of Wi-Fi signal strength using five ESP32 microcontrollers working in monitoring mode and placed around our office. We then analyze the influence the approximation of RSSI values in unreachable places has, by using linear interpolation and Gaussian process regression (GPR) to find balance among final positioning accuracy, computing complexity, and time requirements for the initial data collection. We conclude that the computational requirements can be significantly lowered, while not affecting the positioning error, by using RM with a single sample per RP generated considering many measurements.