ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization

Indoor localization becomes increasingly important as context-aware applications gain popularity in mobile users. A promising approach for indoor localization is to leverage the pervasive WiFi infrastructure via fingerprinting-based inference. However, a WiFi device must frequently scan for WiFi signals during localization, leading to high power consumption. Moreover, switching to the scanning mode introduces inevitable disruptions to data communication of WiFi interface. This paper presents a new indoor localization system called ZiFind that exploits the cross-technology interference in the unlicensed 2.4 GHz frequency spectrum. ZiFind utilizes low-power ZigBee interface to collect WiFi interference signals and adopts digital signal processing techniques to extract unique signatures as fingerprints for localization. To deal with the noise in the fingerprints, we design a new learning algorithm called R-KNN that can improve the accuracy of localization by assigning different weights to fingerprint features according to their importance. We implement ZiFind on TelosB motes and evaluate its performance through extensive experiments in a 16,000 ft² office building floor consisting of 28 rooms. Our results show that ZiFind leads to significant power saving compared with existing approaches based on WiFi interface, and yields satisfactory localization accuracy in a range of realistic settings.