Locations Selection for Periodic Radio Map Update in WiFi Fingerprinting

Abstract

The construction and update of a radio map are usually referred as the main drawbacks of WiFi fingerprinting, a very popular method in indoor localization research. For radio map update, some studies suggest taking new measurements at some random locations, usually from the ones used in the radio map construction. In this paper, we argue that the locations should not be random, and propose how to determine them. Given the set locations where the measurements used for the initial radio map construction were taken, a subset of locations for the update measurements is chosen through optimization so that the remaining locations found in the initial measurements are best approximated through regression. The regression method is Support Vector Regression (SVR) and the optimization is achieved using a genetic algorithm approach. We tested our approach using a database of WiFi measurements collected at a relatively dense set of locations during ten months in a university library setting. The experiments results show that, if no dramatic event occurs (e.g., relevant WiFi networks are changed), our approach outperforms other strategies for determining the collection locations for periodic updates. We also present a clear guide on how to conduct the radio map updates.