Fingerprinting-Based Positioning with Spatial Side Information at the Positioning Device Solved via Feedforward and Convolutional Neural Networks: Survey and Feasibility Study Through System Simulations

Fingerprinting-based positioning exploiting in two dimensions the spatial side information on fingerprints from adjacent positions relative to a target position is studied. The positioning is performed at the positioning device, utilizing as fingerprints the received signal strengths of downlink radio signals, collected using a two-dimensional sensor array. The motivation is to minimize the positioning error by transferring the complexity and cost from the infrastructure to the positioning device. The goal is to learn whether spatial side information on the fingerprints can minimize the positioning error. We provide a differentiation between fingerprinting in uplink and downlink, a classification of the positioning data aggregation domains, concepts, and a related literature review. We present three pattern-matching methods for estimating the position using spatial side information, two based on regression, implemented using feedforward neural networks, and one based on classification of the fractions of the positioning area, implemented using a convolutional neural network. Fingerprinting with and without spatial side information is benchmarked using the proposed pattern-matching methods in a system simulator based on Monte Carlo methods, generating synthetic fingerprints with an indoor radio channel model and calculating the positioning error. It is observed that for the given assumptions and the system considered, fingerprinting-based positioning with spatial side information substantially reduces the positioning error.