Bandwidth and Storage Reduction of Radio Maps for Offline WLAN Positioning

Most of the existing mobile device positioning methods require data connectivity, i.e. they work in the mobile-assisted, or online mode. However, this consumes energy, induces transmission costs and results in unnecessarily long time-to-first-fix. These issues can be alleviated using mobile-based, or offline, mode. In this mode the device carries a subset of the global radio map in memory for fast positioning without data connection. The challenge of this approach is the large size of the offline radio map that needs to be downloaded, stored and updated periodically in the mobile device. This paper presents a method to find the significant APs in the global radio map and proposes using only those in offline positioning in order to compress the size of the required offline radio map. We also propose a method to further compress the size of the offline radio map by hashing the globally unique AP BSSIDs into locally unique shortened BSSIDs. We test the proposed methods with real-world data.