Advanced Wireless Local Positioning via Compressed Sensing

Wireless local positioning systems are based on measurements of signal time of flights and/or bearing angles to determine the position of an active transmitter in 3-D space. Traditional time-of-flight and angle measurements with such positioning systems require many data samples at high rates to fulfill the Nyquist criterion. Moreover, in multipath channels the ability of classical signal processing methods to resolve the delay and bearing vectors of the multiple transmission paths is strictly limited by the radio frequency bandwidth and aperture size. In this paper, we show that the wireless channel is ideally suited for the application of compressed sensing. We can thus reduce the number of samples without major losses in localization performance, or we can improve the resolution. After introducing a general model of a localization task with multipath propagation, and following the definition of key parameters of existing systems, we review the necessary data processing stages with compressed sensing and verify its excellent applicability. Finally, measurements are presented to verify the theoretical predictions experimentally.

[1]  Martin Vossiek,et al.  Wireless local positioning , 2003 .

[2]  M. Vossiek,et al.  The effect of phase noise on ranging uncertainty in FMCW secondary radar-based local positioning systems , 2012, 2012 9th European Radar Conference.

[3]  Daiyin Zhu,et al.  Adaptive Compressed Sensing Radar Oriented Toward Cognitive Detection in Dynamic Sparse Target Scene , 2012, IEEE Transactions on Signal Processing.

[4]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[5]  Peter Russer,et al.  From Single- to Multihop: The Status of Wireless Localization , 2009 .

[6]  Peter Gulden,et al.  Steady Delivery: Wireless Local Positioning Systems for Tracking and Autonomous Navigation of Transport Vehicles and Mobile Robots , 2017, IEEE Microwave Magazine.

[7]  Martin Vossiek,et al.  A 24 GHz SIMO radar tachymeter for precise transponder localization , 2015, 2015 IEEE MTT-S International Microwave Symposium.

[8]  R. Baraniuk,et al.  Compressive Radar Imaging , 2007, 2007 IEEE Radar Conference.

[9]  Daniele Trinchero,et al.  Localization, tracking, and imaging of targets in wireless sensor networks: An invited review , 2011 .

[10]  E.J. Candes Compressive Sampling , 2022 .

[11]  Abdesselam Bouzerdoum,et al.  A compressed sensing method for complex-valued signals with application to through-the-wall radar imaging , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[12]  Gang Li,et al.  Where is the Tag? , 2011, IEEE Microwave Magazine.

[13]  Yaakov Tsaig,et al.  Recent advances in sparsity-driven signal recovery , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[14]  Gang Li,et al.  Bandwidth dependence of CW ranging to UHF RFID tags in severe multipath environments , 2011, 2011 IEEE International Conference on RFID.

[15]  M. Vossiek,et al.  Inverse Synthetic Aperture Secondary Radar Concept for Precise Wireless Positioning , 2007, IEEE Transactions on Microwave Theory and Techniques.

[16]  Kristofer S. J. Pister,et al.  Burst Mode Two-Way Ranging with Cramer-Rao Bound Noise Performance , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[17]  Thomas Strohmer,et al.  Compressed sensing radar , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Juergen Detlefsen,et al.  Comparison of motion compensation methods applied to a TDM FMCW MIMO radar system , 2014, 2014 International Radar Conference.

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

[20]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[21]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[22]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

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

[24]  Zheng Zhou,et al.  A compressed sensing radar detection scheme for closing vehicle detection , 2012, 2012 IEEE International Conference on Communications (ICC).

[25]  C. Botteron,et al.  Low power ASIC transmitter for UWB-IR radio communication and positioning , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[26]  Andreas Stelzer,et al.  The Influence of Windowing on Bias and Variance of DFT-Based Frequency and Phase Estimation , 2009, IEEE Transactions on Instrumentation and Measurement.

[27]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[28]  F. Harris On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[29]  A.A.M. Saleh,et al.  A Statistical Model for Indoor Multipath Propagation , 1987, IEEE J. Sel. Areas Commun..

[30]  Martin Vossiek,et al.  A bilateral 24 GHz wireless positioning system for 3D real-time localization of people and mobile robots , 2015, 2015 IEEE MTT-S International Conference on Microwaves for Intelligent Mobility (ICMIM).

[31]  M. Vossiek,et al.  Precise Distance and Velocity Measurement for Real Time Locating in Multipath Environments Using a Frequency-Modulated Continuous-Wave Secondary Radar Approach , 2008, IEEE Transactions on Microwave Theory and Techniques.

[32]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[33]  Robert Weigel,et al.  An ultra-wideband local positioning system for highly complex indoor environments , 2012, 2012 International Conference on Localization and GNSS.

[34]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[35]  Songcheol Hong,et al.  Wireless Cooperative Synchronization of Coherent UWB MIMO Radar , 2014, IEEE Transactions on Microwave Theory and Techniques.

[36]  Reinhard Feger,et al.  An FMCW MIMO radar calibration and mutual coupling compensation approach , 2013, 2013 European Radar Conference.

[37]  Andreas Stelzer,et al.  Review of the LPM local positioning measurement system , 2012, 2012 International Conference on Localization and GNSS.

[38]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.