RF Sensor Networks for Device-Free Localization: Measurements, Models, and Algorithms

In this paper, we discuss the emerging application of device-free localization (DFL) using wireless sensor networks, which find people and objects in the environment in which the network is deployed, even in buildings and through walls. These networks are termed “RF sensor networks” because the wireless network itself is the sensor, using radio-frequency (RF) signals to probe the deployment area. DFL in cluttered multipath environments has been shown to be feasible, and in fact benefits from rich multipath channels. We describe modalities of measurements made by RF sensors, the statistical models which relate a person's position to channel measurements, and describe research progress in this area.

[1]  Andrea Giorgetti,et al.  Localization Capability of Cooperative Anti-Intruder Radar Systems , 2008, EURASIP J. Adv. Signal Process..

[2]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[3]  J. R. Abeysinghe,et al.  A two-state Rician model for predicting indoor wireless communication performance , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Fikret Sivrikaya,et al.  Time synchronization in sensor networks: a survey , 2004, IEEE Network.

[6]  Jiro Katto,et al.  A Study on Passive Crowd Density Estimation using Wireless Sensors , 2008 .

[7]  B.T. Walkenhorst,et al.  Dual-polarized architectures for sensing with wireless communications signals , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[8]  A. Sahai,et al.  Object tracking in a 2D UWB sensor network , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[9]  Theodore S. Rappaport,et al.  UHF fading in factories , 1989, IEEE J. Sel. Areas Commun..

[10]  Leonardo Lizzi,et al.  Object tracking through RSSI measurements in wireless sensor networks , 2008 .

[11]  G.D. Durgin,et al.  Quasi 2-D Field Reconstruction Using the Conjoint Cylindrical Wave Expansion , 2009, IEEE Transactions on Antennas and Propagation.

[12]  Braham Himed,et al.  TOMOGRAPHY OF MOVING TARGETS (TMT) FOR SECURITY AND SURVEILLANCE , 2006 .

[13]  Federico Viani,et al.  Electromagnetic passive localization and tracking of moving targets in a WSN-infrastructured environment , 2010 .

[14]  Michael G. Rabbat,et al.  Efficient Detection and Localization of Assets in Emergency Situations , 2009 .

[15]  Rudolf Zetik,et al.  UWB Sensor Networks for Position Location and Imaging of Objects and Environments , 2007 .

[16]  Michael C. Wieks,et al.  Ultra narrow band adaptive tomographic radar , 2006 .

[17]  李廉林,et al.  A Novel Autofocusing Approach for Real-Time Through-Wall Imaging Under Unknown Wall Characteristics , 2010 .

[18]  H. Griffiths,et al.  RADAR IMAGING FOR COMBATTING TERRORISM , 2007 .

[19]  William Scanlon,et al.  Propagation modelling and measurements in a populated indoor environment at 5.2 GHz , 2006 .

[20]  Johan Hjelm,et al.  Local Positioning Systems: LBS Applications and Services , 2006 .

[21]  Kaveh Pahlavan,et al.  Wideband radio propagation modeling for indoor geolocation applications , 1998 .

[22]  Theodore S. Rappaport,et al.  A geometrically based model for line-of-sight multipath radio channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[23]  Hwee Pink Tan,et al.  Wireless Sensing Without Sensors – An Experimental Approach , 2009 .

[24]  H. Hashemi.  A study of temporal and spatial variations of the indoor radio propagation channel , 1994, 5th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Wireless Networks - Catching the Mobile Future..

[25]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[26]  José M. F. Moura,et al.  Time Reversal Imaging by Adaptive Interference Canceling , 2008, IEEE Transactions on Signal Processing.

[27]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[28]  Edward J. Baranoski,et al.  Through wall imaging: Historical perspective and future directions , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[29]  Neal Patwari,et al.  Through-Wall Motion Tracking Using Variance-Based Radio Tomography Networks , 2009 .

[30]  Jean-Charles Bolomey,et al.  Electromagnetic Modeling for Microwave Imaging of Cylindrical Buried Inhomogeneities , 1986 .

[31]  Neal Patwari,et al.  Regularization Methods for Radio Tomographic Imaging , 2009 .

[32]  Hao Ling,et al.  Three-dimensional tracking of humans using very low-complexity radar , 2006 .

[33]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[34]  R. Zetik,et al.  Indoor Mapping and Positioning Using Impulse Radios , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[35]  Moustafa Youssef,et al.  Smart cevices for smart environments: Device-free passive detection in real environments , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[36]  Willi A. Kalender,et al.  Computed tomography : fundamentals, system technology, image quality, applications , 2000 .

[37]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[38]  Lionel M. Ni,et al.  Dynamic clustering for tracking multiple transceiver-free objects , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[39]  R. Bultitude.  Measurement, characterization and modeling of indoor 800/900 MHz radio channels for digital communications , 1987, IEEE Communications Magazine.

[40]  Neal Patwari,et al.  People-Sensing Spatial Characteristics of RF Sensor Networks , 2009, ArXiv.

[41]  Erik G. Strom,et al.  Ultra-wide band sensor networks for tracking point scatterers or relays , 2009, 2009 6th International Symposium on Wireless Communication Systems.

[42]  Theodore S. Rappaport,et al.  Measurements and models for radio path loss and penetration loss in and around homes and trees at 5.85 GHz , 1998, IEEE Trans. Commun..

[43]  Michael G. Rabbat,et al.  Compressed RF Tomography for Wireless Sensor Networks: Centralized and Decentralized Approaches , 2009, DCOSS.

[44]  H. Hashemi,et al.  The indoor radio propagation channel , 1993, Proc. IEEE.

[45]  Erik G. Ström,et al.  An Algorithm for Positioning Relays and Point Scatterers in Wireless Systems , 2008, IEEE Signal Processing Letters.

[46]  Neal Patwari,et al.  See-Through Walls: Motion Tracking Using Variance-Based Radio Tomography Networks , 2011, IEEE Transactions on Mobile Computing.

[47]  Fang Li,et al.  A Novel Autofocusing Approach for Real-Time Through-Wall Imaging Under Unknown Wall Characteristics , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[48]  Gang Kang,et al.  Electromagnetic time-reversal imaging of a target in a cluttered environment , 2005, IEEE Transactions on Antennas and Propagation.

[49]  C.J. Baker,et al.  Narrow band high resolution radar imaging , 2006, 2006 IEEE Conference on Radar.

[50]  M.C. Wicks,et al.  Waveforms in virtual tomographic arrays , 2007, 2007 International Waveform Diversity and Design Conference.

[51]  Neal Patwari,et al.  Radio Tomographic Imaging with Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[52]  Bin Liu,et al.  MODEL: moving object detection and localization in wireless networks based on small-scale fading , 2008, SenSys '08.

[53]  K. Woyach,et al.  Sensorless Sensing in Wireless Networks: Implementation and Measurements , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[54]  Neal Patwari,et al.  2008 International Conference on Information Processing in Sensor Networks Effects of Correlated Shadowing: Connectivity, Localization, and RF Tomography , 2022 .

[55]  R. Rogers,et al.  Radar Observations of a Major Industrial Fire. , 1997 .

[56]  J. Andersen,et al.  Diffuse channel model and experimental results for array antennas in mobile environments , 1998 .

[57]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..