Indoor precise positioning algorithm using 60GHz pulse based on compressive sensing

Aiming at the existing defect of poor positioning accuracy in NLOS (Non Line of Sight) environment for most of the common indoor positioning algorithms, this paper proposes a precise indoor positioning algorithm using 60GHz pulse based on compressed sensing. The proposed algorithm converts the location of the target nodes in the area to be located into a sparse vector and designs the over-completed dictionary using TOA (Time of Arrival)-based ranging, then takes advantage of the l1-minimization to reconstruct the location of the target nodes. The algorithm divides the positioning process into coarse positioning and fine positioning, and introduces the reference node selection mechanism in fine positioning. The algorithm not only can achieve the positioning of single target, but also achieve the positioning of multiple targets. Through the theoretical analysis and experiment simulation results, we can conclude that the proposed algorithm using 60GHz pulse can achieve precise indoor positioning in NLOS environment and centimeter-level positioning precision can be obtained compared with TOA based 60GHz geometric positioning algorithm. c ©2016 All rights reserved.

[1]  Wei Shi,et al.  Fingerprinting localization based on 60 GHz impulse radio , 2015, 2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

[3]  Rong Zheng,et al.  Toward Robust Relay Placement in 60 GHz mmWave Wireless Personal Area Networks with Directional Antenna , 2016, IEEE Transactions on Mobile Computing.

[4]  Albert Wang,et al.  A half rate CDR with DCD cleaning up and quadrature clock calibration for 20Gbps 60GHz communication in 65nm CMOS , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

[5]  Bin Li,et al.  On the Efficient Beam-Forming Training for 60GHz Wireless Personal Area Networks , 2013, IEEE Trans. Wirel. Commun..

[6]  Meixia Tao,et al.  Resource Allocation in Spectrum-Sharing OFDMA Femtocells With Heterogeneous Services , 2014, IEEE Transactions on Communications.

[7]  Hui Liu,et al.  A Practical Semidynamic Clustering Scheme Using Affinity Propagation in Cooperative Picocells , 2015, IEEE Transactions on Vehicular Technology.

[8]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[9]  George Souliotis,et al.  A 90 nm CMOS 15/60 GHz frequency quadrupler , 2013 .

[10]  Julien Sarrazin,et al.  NLOS influence on 60 GHz indoor localization based on a new TDOA extraction approach , 2013, 2013 European Microwave Conference.

[11]  Jingjing Wang,et al.  Design and Simulation of High-Precision Position System Using 60 GHz Pulse , 2016, J. Circuits Syst. Comput..

[12]  P.F.M. Smulders,et al.  Exploiting the 60 GHz band for local wireless multimedia access: prospects and future directions , 2002, IEEE Commun. Mag..

[13]  Carl Gustafson,et al.  60 GHz Wireless Propagation Channels: Characterization, Modeling and Evaluation , 2014 .

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

[15]  E. Candès,et al.  Inverse Problems Sparsity and incoherence in compressive sampling , 2007 .

[16]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[17]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.

[18]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[19]  Moeness G. Amin,et al.  Structure-Aware Bayesian Compressive Sensing for Near-Field Source Localization Based on Sensor-Angle Distributions , 2015 .

[20]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[21]  Teruyuki Miyajima,et al.  Improving Performance by Countering Human Body Shadowing in 60GHz Band Wireless Systems by Using Two Transmit and Two Receive Antennas , 2016, IEICE Trans. Commun..

[22]  Xiaoli Chu,et al.  Coexistence of Wi-Fi and heterogeneous small cell networks sharing unlicensed spectrum , 2015, IEEE Communications Magazine.

[23]  Sergio Saponara,et al.  Fully Integrated 60 GHz Transceiver for Wireless HD/WiGig Short-Range Multi-Gbit Connections , 2014, ApplePies.