Influence of Measured Radio Map Interpolation on Indoor Positioning Algorithms

Abstract

Indoor positioning and navigation increasingly has 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 analysing the environment. As this is usually done on a regular grid, the collection of Received Signal Strength Intensity (RSSI) data at every Reference Point (RP) of a 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 paper we analyse 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 5 ESP32 micro controllers working in monitoring mode and placed around our office. We then analyse the influence the approximation of RSSI values in unreachable places has, by using linear interpolation and Gaussian Process Regression (GPR) to find balance between 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.Indoor positioning and navigation increasingly has 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 analysing the environment. As this is usually done on a regular grid, the collection of Received Signal Strength Intensity (RSSI) data at every Reference Point (RP) of a 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 paper we analyse 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 5 ESP32 micro controllers working in monitoring mode and placed around our office. We then analyse the influence the approximation of RSSI values in unreachable places has, by using linear interpolation and Gaussian Process Regression (GPR) to find balance between 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.