FastGraph - Organic 3D Graph for Unsupervised Location and Mapping

It is well-known that fingerprinting-based positioning requires an exhaustive calibration phase to create a radio map, which often requires recalibration. Model-based and geometric approaches try to mitigate this effort at the expense of a lower accuracy or high computational cost. This paper introduces FastGraph, where a 3D graph is used to rapidly model the radio propagation environment. By means of unsupervised techniques, FastGraph is able to operate shortly after its deployment without previous knowledge about the environment. The proposed solution uses a novel algorithm to automatically provide location while simultaneously updating the radio map; and learn the position of the Access Points (APs) and location-specific radio propagation parameters. FastGraph has been evaluated in two real-world environments, a factory-plant and a regular university building, with results comparable to those obtained by conventional radio map-based solutions.