Navigating in Signal Space: A Crowd-Sourced Sensing Map Construction for Navigation

Indoor navigation is typically achieved by an operational localization system among a range of location-based services it provides. However, the construction of a localization map, which is prerequisite for binding sensed observation in sensing space to individual locations in geographic space, remains a challenging task to date. In this work, we propose an indoor navigation system that alleviates the need for constructing a localization map and instead provides navigation in signal space. The main idea behind our approach is to construct a sensing map consisting of signal observations (WiFi Clusters) and connecting dead-reckoning segments obtained through mobile sensing capabilities (traces of accelerometer and digital compass reading). To this end, we design a prototype to demonstrate effective construction of such sensing map with energy-efficient sensors and crowd-sourcing, and its ability to support accurate navigation.