Real-Time Distance Evaluation System for Wireless Localization

The paper describes the FPGA implementation of a novel position evaluation algorithm based on the time difference of arrival (TDOA) principle that combines the characteristics of an Orthogonal Frequency Division Modulation (OFDM) symbol with the properties of the Zadoff-Chu mathematical sequences. The resulting system is highly scalable and its characteristics are easily adaptable to different operating scenarios. The algorithm has been implemented using the Stratix IV-E EP4SGX70HF35C3 FPGA, requiring about 112k bit of memory and less than 44k logic elements of which about 16k are registers. The paper describes the algorithm and its FPGA implementation along with experimental results validating the system performance even in the presence of multipath interferences and showing precision in target position estimation that is better than 2 cm.

[1]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[2]  Giuseppe Coviello,et al.  A novel distance measurement technique for indoor positioning systems based on Zadoff-Chu Sequences , 2017, 2017 15th IEEE International New Circuits and Systems Conference (NEWCAS).

[3]  Jian Xie,et al.  DOA Estimation Under Mutual Coupling of Uniform Linear Arrays Using Sparse Reconstruction , 2019, IEEE Wireless Communications Letters.

[4]  Martin Vossiek,et al.  An Extended Kalman Filter for Direct, Real-Time, Phase-Based High Precision Indoor Localization , 2019, IEEE Access.

[5]  Ren C. Luo,et al.  Dynamic Wireless Indoor Localization Incorporating With an Autonomous Mobile Robot Based on an Adaptive Signal Model Fingerprinting Approach , 2019, IEEE Transactions on Industrial Electronics.

[6]  Kin K. Leung,et al.  A Survey of Indoor Localization Systems and Technologies , 2017, IEEE Communications Surveys & Tutorials.

[7]  Richard G. Lyons,et al.  Understanding Digital Signal Processing , 1996 .

[8]  Andrea M. Tonello,et al.  A Frequency-Domain LOS Angle-of-Arrival Estimation Approach in Multipath Channels , 2013, IEEE Transactions on Vehicular Technology.

[9]  Cheong Boon Soh,et al.  An Accurate 3D UWB Hyperbolic Localization in Indoor Multipath Environment Using Iterative Taylor-Series Estimation , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[10]  A. Stelzer,et al.  Non-invasive respiratory movement detection and monitoring of hidden humans using ultra wideband pulse radar , 2004, 2004 International Workshop on Ultra Wideband Systems Joint with Conference on Ultra Wideband Systems and Technologies. Joint UWBST & IWUWBS 2004 (IEEE Cat. No.04EX812).

[11]  G. Avitabile,et al.  An improved technique based on Zadoff-Chu sequences for distance measurements , 2016, 2016 IEEE Radio and Antenna Days of the Indian Ocean (RADIO).

[12]  Stefan Lindenmeier,et al.  A High-Precision Wideband Local Positioning System at 24 GHz , 2008 .

[13]  Changzhi Li,et al.  Hybrid FMCW-interferometry radar system in the 5.8 GHz ISM band for indoor precise position and motion detection , 2013, 2013 IEEE MTT-S International Microwave Symposium Digest (MTT).

[14]  Benoît Champagne,et al.  A ML-Based Framework for Joint TOA/AOA Estimation of UWB Pulses in Dense Multipath Environments , 2014, IEEE Transactions on Wireless Communications.

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

[16]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[17]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[18]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[19]  Marian Verhelst,et al.  Towards a Fast and Hardware Efficient Sub-MM Precision Ranging System , 2012, 2012 IEEE Workshop on Signal Processing Systems.

[20]  Guangjie Han,et al.  A Novel Reference Node Selection Algorithm Based on Trilateration for Indoor Sensor Networks , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[21]  Choi Look Law,et al.  Indoor Positioning Using UWB-IR Signals in the Presence of Dense Multipath with Path Overlapping , 2012, IEEE Transactions on Wireless Communications.

[22]  M.R. Mahfouz,et al.  Investigation of High-Accuracy Indoor 3-D Positioning Using UWB Technology , 2008, IEEE Transactions on Microwave Theory and Techniques.

[23]  Robert Weigel,et al.  Method for high precision local positioning radar using an ultra wideband technique , 2008, 2008 IEEE MTT-S International Microwave Symposium Digest.

[24]  G. Coviello,et al.  FPGA-based Implementation of a Real-Time Distance Evaluation Algorithm for Wireless Localization Systems , 2019, 2019 IEEE Asia Pacific Conference on Circuits and Systems (APCCAS).

[25]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[26]  Ismail Güvenç,et al.  Wireless localization for mmWave networks in urban environments , 2018, EURASIP Journal on Advances in Signal Processing.

[27]  Giuseppe Coviello,et al.  Analysis and Modeling of a Novel SDR-Based High-Precision Positioning System , 2018, 2018 15th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD).

[28]  Nihad A. A. Elhag,et al.  Angle of arrival estimation in smart antenna using MUSIC method for wideband wireless communication , 2013, 2013 INTERNATIONAL CONFERENCE ON COMPUTING, ELECTRICAL AND ELECTRONIC ENGINEERING (ICCEEE).

[29]  Hong Chen,et al.  Modified MUSIC Algorithm for DOA Estimation With Nyström Approximation , 2016, IEEE Sensors Journal.

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

[31]  Ismail Güvenç,et al.  High-Resolution TOA Estimation with Multi-Band OFDM UWB Signals , 2008, 2008 IEEE International Conference on Communications.

[32]  C.L. Law,et al.  Pulse detection algorithm for line-of-sight (LOS) UWB ranging applications , 2005, IEEE Antennas and Wireless Propagation Letters.

[33]  Martin Vossiek,et al.  Wireless local positioning - concepts, solutions, applications , 2003, Radio and Wireless Conference, 2003. RAWCON '03. Proceedings.

[34]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[35]  Beakcheol Jang,et al.  Indoor Positioning Technologies Without Offline Fingerprinting Map: A Survey , 2019, IEEE Communications Surveys & Tutorials.

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

[37]  Giuseppe Coviello,et al.  Narrowband distance evaluation technique for indoor positioning systems based on Zadoff-Chu sequences , 2017, 2017 IEEE 13th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).

[38]  Boualem Boashash,et al.  Improving DOA Estimation Algorithms Using High-Resolution Quadratic Time-Frequency Distributions , 2017, IEEE Transactions on Signal Processing.

[39]  Gianfranco Avitabile,et al.  Innovative DOA Estimation Algorithm Based on Lyapunov Theory , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[40]  Kegen Yu,et al.  A Novel NLOS Mitigation Algorithm for UWB Localization in Harsh Indoor Environments , 2019, IEEE Transactions on Vehicular Technology.

[41]  Giuseppe Coviello,et al.  Modeling of a Re-Configurable Indoor Positioning System Based on Software Defined Radio Architecture , 2018, 2018 New Generation of CAS (NGCAS).

[42]  A. Terzis,et al.  A high precision wideband local positioning system at 24GHz , 2006, 2006 IEEE MTT-S International Microwave Symposium Digest.

[43]  K. V. Rangarao,et al.  gold-MUSIC: A Variation on MUSIC to Accurately Determine Peaks of the Spectrum , 2013, IEEE Transactions on Antennas and Propagation.

[44]  Akram Alomainy,et al.  Impulse Radio Ultra-Wideband Communications for Localization and Tracking of Human Body and Limbs Movement for Healthcare Applications , 2017, IEEE Transactions on Antennas and Propagation.