Virtual Antenna Array and Multipath AOA-Delay Fingerprints Based Location for Moving Targets

Multipath effects are the major challenge to the accurate indoor wireless positioning technology and the most viable solutions for overcoming such multipath effects are received signal strength (RSS) or channel status information (CSI) based fingerprinting location methods. However, these fingerprinting methods are usually subject to the RSS/CSI fingerprints’ high variability over space. In this paper, a novel virtual antenna array and multipath angle of arrival (AOA)-delay fingerprints based location method has been proposed. The proposed method employs 2-dimensional inverse Fourier transform on the CFRs (Channel Frequency Responses) at equi-spaced positions on a quasi-straight line moving trajectory, i.e., the CFRs of a virtual uniform linear array (VULA), to extract the equivalent multipaths’ AOAs and delays as the radio fingerprints, which vary much more slowly than the RSS/CSI fingerprints in the space domain. By exploiting the geometric properties of the multipaths’ AOAs and delays, a complete fingerprint database containing fingerprints of moving trajectories in different directions with each RP (reference position) as their midpoints can be constructed based on just two fingerprints of two perpendicular line trajectories with the same RP as the midpoints. Further, a two-step online fingerprinting location method is developed, the multipath delay estimates are used to narrow the scope of positioning in the first step, a modified WKNN (Weighed K-Nearest Neighbors) fingerprinting method, with the reciprocals of the fingerprints’ Euclidean distances adopted as the weighting factors, is then employed on RPs in such a narrowed positioning scope to enhance the positioning accuracy. Experimental results verify that the proposed fingerprinting method outperforms the corresponding traditional RSS/CSI fingerprints based approach.

[1]  K. J. Ray Liu,et al.  Achieving Centimeter-Accuracy Indoor Localization on WiFi Platforms: A Frequency Hopping Approach , 2016, IEEE Internet of Things Journal.

[2]  Meng Zhang,et al.  Cooperative positioning for emergency responders using self IMU and peer-to-peer radios measurements , 2020, Inf. Fusion.

[3]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[4]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[5]  T. Sarkar,et al.  Using the matrix pencil method to estimate the parameters of a sum of complex exponentials , 1995 .

[6]  Kai-Ten Feng,et al.  Compressive sensing based location estimation using channel impulse response measurements , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[7]  Geoffrey Ye Li,et al.  Fingerprint Based Single-Site Localization for Massive MIMO-OFDM Systems , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[8]  Huai-Rong Shao,et al.  WiFi-based indoor positioning , 2015, IEEE Communications Magazine.

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

[10]  Hao Jiang,et al.  A Robust Indoor Positioning System Based on the Procrustes Analysis and Weighted Extreme Learning Machine , 2016, IEEE Transactions on Wireless Communications.

[11]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[12]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[13]  Mati Wax,et al.  Single-Site Localization via Maximum Discrimination Multipath Fingerprinting , 2014, IEEE Transactions on Signal Processing.

[14]  Shih-Hau Fang,et al.  Principal Component Localization in Indoor WLAN Environments , 2012, IEEE Transactions on Mobile Computing.

[15]  Jean-Yves Tourneret,et al.  Joint Particle Filter and UKF Position Tracking in Severe Non-Line-of-Sight Situations , 2009, IEEE Journal of Selected Topics in Signal Processing.

[16]  Geoffrey Ye Li,et al.  Single-Site Localization Based on a New Type of Fingerprint for Massive MIMO-OFDM Systems , 2018, IEEE Transactions on Vehicular Technology.

[17]  Sanjay Jha,et al.  CSI-MIMO: Indoor Wi-Fi fingerprinting system , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[18]  Yunhao Liu,et al.  From RSSI to CSI , 2013, ACM Comput. Surv..

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

[20]  Shiwen Mao,et al.  CSI Phase Fingerprinting for Indoor Localization With a Deep Learning Approach , 2016, IEEE Internet of Things Journal.

[21]  Abdo Gaber,et al.  A Study of Wireless Indoor Positioning Based on Joint TDOA and DOA Estimation Using 2-D Matrix Pencil Algorithms and IEEE 802.11ac , 2015, IEEE Transactions on Wireless Communications.

[22]  T.Q. Nguyen,et al.  Indoor geolocation using RF multipath with probabilistic data association , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[23]  Arogyaswami Paulraj,et al.  Estimation of multipath parameters in wireless communications , 1998, IEEE Trans. Signal Process..

[24]  Youngnam Han,et al.  SmartPDR: Smartphone-Based Pedestrian Dead Reckoning for Indoor Localization , 2015, IEEE Sensors Journal.

[25]  Xiaohu You,et al.  Grid-search-based hybrid TOA/AOA location techniques for NLOS environments , 2009, IEEE Communications Letters.

[26]  Kaishun Wu,et al.  FIFS: Fine-Grained Indoor Fingerprinting System , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[27]  C. Despins,et al.  Indoor location using received signal strength of IEEE 802.11b access point , 2005, Canadian Conference on Electrical and Computer Engineering, 2005..

[28]  Israel Cohen,et al.  Single-Site Emitter Localization via Multipath Fingerprinting , 2013, IEEE Transactions on Signal Processing.

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

[30]  Kaveh Pahlavan,et al.  Measurement and Modeling of Ultrawideband TOA-Based Ranging in Indoor Multipath Environments , 2009, IEEE Transactions on Vehicular Technology.

[31]  Roderick Murray-Smith,et al.  Fusing Kinect sensor and inertial sensors with multi-rate Kalman filter , 2014 .