The Case for Efficient and Robust RF-based Device-free Localization

Radio frequency based device-free localization has been proposed as an alternative localization technique. Unlike its active localization counterpart, it does not require subjects to wear any radio device, but tries to determine the subject’s location by observing how much the subject disturbs the radio propagation patterns. This problem is very challenging due to the well known multipath effect, especially in a complex indoor environment where it is impractical to accurately model the effects of a subject on the surrounding radio links. In this article, we formulate the device-free localization problem using probabilistic classification approaches that are based on discriminant analysis. To boost the localization accuracies, we adopt methods to mitigate errors caused by the multipath effect, as well as methods to automatically recalibrate training data so that accuracy can be maintained as the environment evolves. We validate our method in a one-bedroom apartment that consists of 32 cells, using 8 fixed transmitters and 8 fixed receivers. When the space has a single occupant, our method can correctly estimate the occupied cell with a likelihood as high as 97.2%. Further, we show that we can maintain a high localization accuracy, while substantially reducing the deployment overhead, which is an important concern for device-free localization methods. To achieve this goal, we have improved our training and testing procedures to reduce the overhead, studied the radio device placement to optimize the device cost, and devised algorithms to extend the lifetime of the training data, and designed a set of auxiliary sensors and incorporate them into the system to achieve automatic re-calibration.