A New Low-Complexity User Tracking Algorithm for WLAN-Based Positioning Systems

We propose a new low-complexity tracking algorithm inspired by the Fano´s sequential decoding algorithm for the position tracking of a user in a WLAN-based indoor localization system. The positioning infrastructure consists of a IEEE 802.11 wireless LAN and of a radio map of the indoor environment, which is available to the user. The position estimation is performed comparing the signal strength received by the user´s network card interface to the signal strength values stored in the radio map. By introducing a tracking algorithm, we improve the accuracy of the system, by reducing the number of position estimates which are less probable or impossible for a given environment topology.