A Time-Reversal Paradigm for Indoor Positioning System

In an indoor environment, there commonly exist a large number of multipaths due to rich scatterers. These multipaths make the indoor positioning problem very challenging. The main reason is that most of the transmitted signals are significantly distorted by the multipaths before arriving at the receiver, which causes inaccuracies in the estimation of the positioning features such as the time of arrival (TOA) and the angle of arrival (AOA). On the other hand, the multipath effect can be very constructive when employed in the time-reversal (TR) radio transmission. By utilizing the uniqueness of the multipath profile at each location, TR can create a resonating effect of focusing the energy of the transmitted signal only onto the intended location, which is known as the spatial focusing effect. In this paper, we propose exploiting such a high-resolution focusing effect in the indoor positioning problem. Specifically, we propose a TR indoor positioning system (TRIPS) by utilizing the location-specific characteristic of multipaths. By doing so, we decompose the ill-posed single-access-point (AP) indoor positioning problem into two well-defined subproblems. The first subproblem is to create a database by mapping the physical geographical location with the logical location in the channel impulse response (CIR) space, whereas the second subproblem is to determine the real physical location by matching the estimated CIR with those in the database. To evaluate the performance of our proposed TRIPS, we build a prototype to conduct real experiments. The experimental results show that, with a single AP working in the 5.4-GHz band under the non-line-of-sight (NLOS) condition, our proposed TRIPS can achieve perfect 10-cm localization accuracy with zero-error rate within a 0.9 m by 1 m area of interest.

[1]  Y. Zel’dovich,et al.  Principles of phase conjugation , 1985 .

[2]  M. Fink,et al.  Self focusing in inhomogeneous media with time reversal acoustic mirrors , 1989, Proceedings., IEEE Ultrasonics Symposium,.

[3]  M. Fink,et al.  Time reversal of ultrasonic fields. I. Basic principles , 1992, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[4]  Roux,et al.  Robust Acoustic Time Reversal with High-Order Multiple Scattering. , 1995, Physical review letters.

[5]  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).

[6]  William S. Hodgkiss,et al.  An initial demonstration of underwater acoustic communication using time reversal , 2002 .

[7]  R.J. Fontana,et al.  Ultra-wideband precision asset location system , 2002, 2002 IEEE Conference on Ultra Wideband Systems and Technologies (IEEE Cat. No.02EX580).

[8]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[9]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[10]  G. Lerosey,et al.  Time reversal of electromagnetic waves. , 2004, Physical review letters.

[11]  B. R. Badrinath,et al.  VOR base stations for indoor 802.11 positioning , 2004, MobiCom '04.

[12]  B. Henty,et al.  Multipath-enabled super-resolution for rf and microwave communication using phase-conjugate arrays. , 2004, Physical review letters.

[13]  G. Lerosey,et al.  Time reversal of electromagnetic waves and telecommunication , 2005 .

[14]  K.J.R. Liu,et al.  Signal processing techniques in network-aided positioning: a survey of state-of-the-art positioning designs , 2005, IEEE Signal Processing Magazine.

[15]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[16]  G. Lerosey,et al.  Time reversal of wideband microwaves , 2006 .

[17]  Chuck Rieger,et al.  PinPoint: An Asynchronous Time-Based Location Determination System , 2006, MobiSys '06.

[18]  Chenming Zhou,et al.  Time Reversal With MISO for Ultrawideband Communications: Experimental Results , 2006, IEEE Antennas and Wireless Propagation Letters.

[19]  Sneha Kumar Kasera,et al.  Robust location distinction using temporal link signatures , 2007, MobiCom '07.

[20]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[21]  Konstantinos N. Plataniotis,et al.  Kernel-Based Positioning in Wireless Local Area Networks , 2007, IEEE Transactions on Mobile Computing.

[22]  Sneha Kumar Kasera,et al.  Advancing wireless link signatures for location distinction , 2008, MobiCom '08.

[23]  G. Lerosey,et al.  Experimental validation of time reversal ultra wide-band communication system for high data rates , 2010 .

[24]  Lawrence Wai-Choong Wong,et al.  Indoor localization with channel impulse response based fingerprint and nonparametric regression , 2010, IEEE Transactions on Wireless Communications.

[25]  G. Lerosey,et al.  Theory of Electromagnetic Time-Reversal Mirrors , 2010, IEEE Transactions on Antennas and Propagation.

[26]  Hojung Cha,et al.  Localizing WiFi Access Points Using Signal Strength , 2011, IEEE Communications Letters.

[27]  K. J. Ray Liu,et al.  Green Wireless Communications: A Time-Reversal Paradigm , 2011, IEEE Journal on Selected Areas in Communications.

[28]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[29]  K. J. Ray Liu,et al.  Time-Reversal Division Multiple Access over Multi-Path Channels , 2012, IEEE Transactions on Communications.

[30]  K. J. Ray Liu,et al.  Near-Optimal Waveform Design for Sum Rate Optimization in Time-Reversal Multiuser Downlink Systems , 2011, IEEE Transactions on Wireless Communications.

[31]  Jie Liu,et al.  Indoor Localization Using FM Signals , 2013, IEEE Transactions on Mobile Computing.

[32]  K. J. Ray Liu,et al.  Time-Reversal Wideband Communications , 2013, IEEE Signal Processing Letters.

[33]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[34]  Kaishun Wu,et al.  CSI-Based Indoor Localization , 2013, IEEE Transactions on Parallel and Distributed Systems.

[35]  K. J. Ray Liu,et al.  Time-Reversal Wireless Paradigm for Green Internet of Things: An Overview , 2014, IEEE Internet of Things Journal.

[36]  K. J. Ray Liu,et al.  A Multiuser TRDMA Uplink System with 2D Parallel Interference Cancellation , 2014, IEEE Transactions on Communications.