Let's collide to localize: Achieving indoor localization with packet collisions

Abstract

A large fraction of indoor localization methods rely on anchor nodes that periodically transmit their coordinates using radio signals. Mobile nodes then use the received information to decode their own locations. For all these methods to work, the underlying assumption is that anchors should send their beacons at different times, i.e. the beacons should not collide. We propose a radically new approach for indoor localization: to overlap the transmissions of beacons (synchronized collisions). Our collision-based method leverages the capture effect, which states that when several radio signals collide, only the strongest (nearest) signal is detected. Compared to the state of the art, our simple change of perspective -from non-colliding to colliding beacons- provides two important advantages. First, the lifetime of the mobile nodes can be increased by three orders of magnitude (from days to years). Second, our method is more resilient to external interfering sources, such as WiFi stations. In this work-in-progress, we (i) provide a preliminary evaluation of our prototype, and (ii) describe the challenges that we are currently working on to produce a fully-fleshed commercial system. While indoor localization is a very active research area, to the best of our knowledge, we are the first ones to evaluate a collision-based approach.