A Direction-of-Arrival Estimation Algorithm Based on Compressed Sensing and Density-Based Spatial Clustering and Its Application in Signal Processing of MEMS Vector Hydrophone

Direction of arrival (DOA) estimation has always been a hot topic for researchers. The complex and changeable environment makes it very challenging to estimate the DOA in a small snapshot and strong noise environment. The direction-of-arrival estimation method based on compressed sensing (CS) is a new method proposed in recent years. It has received widespread attention because it can realize the direction-of-arrival estimation under small snapshots. However, this method will cause serious distortion in a strong noise environment. To solve this problem, this paper proposes a DOA estimation algorithm based on the principle of CS and density-based spatial clustering (DBSCAN). First of all, in order to make the estimation accuracy higher, this paper selects a signal reconstruction strategy based on the basis pursuit de-noising (BPDN). In response to the challenge of the selection of regularization parameters in this strategy, the power spectrum entropy is proposed to characterize the noise intensity of the signal, so as to provide reasonable suggestions for the selection of regularization parameters; Then, this paper finds out that the DOA estimation based on the principle of CS will get a denser estimation near the real angle under the condition of small snapshots through analysis, so it is proposed to use a DBSCAN method to process the above data to obtain the final DOA estimate; Finally, calculate the cluster center value of each cluster, the number of clusters is the number of signal sources, and the cluster center value is the final DOA estimate. The proposed method is applied to the simulation experiment and the micro electro mechanical system (MEMS) vector hydrophone lake test experiment, and they are proved that the proposed method can obtain good results of DOA estimation under the conditions of small snapshots and low signal-to-noise ratio (SNR).

[1]  Yong Zhang,et al.  A new DOA estimation algorithm based on compressed sensing , 2018, Cluster Computing.

[2]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[3]  Rakshith Jagannath,et al.  Detection Estimation and Grid matching of Multiple Targets with Single Snapshot Measurements , 2017, Digit. Signal Process..

[4]  Yanping Bai,et al.  MEMS Hydrophone Signal Denoising and Baseline Drift Removal Algorithm Based on Parameter-Optimized Variational Mode Decomposition and Correlation Coefficient , 2019, Sensors.

[5]  Wei-Ping Zhu,et al.  Two sparse-based methods for off-grid direction-of-arrival estimation , 2018, Signal Process..

[6]  Dazhuan Xu,et al.  Low-complexity ESPRIT-based DOA estimation for colocated MIMO radar using reduced-dimension transformation , 2011 .

[7]  R. Tibshirani,et al.  Regression shrinkage and selection via the lasso: a retrospective , 2011 .

[8]  Xiaohuan Wu,et al.  Localization of far-field and near-field signals with mixed sparse approach: A generalized symmetric arrays perspective , 2020, Signal Process..

[9]  Raffaele Grasso,et al.  Single-snapshot DOA estimation by using Compressed Sensing , 2014, EURASIP Journal on Advances in Signal Processing.

[10]  Maximo Cobos,et al.  Design and Implementation of Acoustic Source Localization on a Low-Cost IoT Edge Platform , 2020, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Jonas Unger,et al.  OMP-based DOA estimation performance analysis , 2018, Digit. Signal Process..

[12]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[13]  Michael Hahsler,et al.  dbscan: Fast Density-Based Clustering with R , 2019, Journal of Statistical Software.

[14]  Wang Tao,et al.  A modified MUSIC to estimate DOA of the coherent narrowband sources based on UCA , 2006, 2006 International Conference on Communication Technology.

[15]  Mike E. Davies,et al.  Dictionary Subselection Using an Overcomplete Joint Sparsity Model , 2012, IEEE Transactions on Signal Processing.

[16]  Wendong Zhang,et al.  A Bionic Fish Cilia Median-Low Frequency Three-Dimensional Piezoresistive MEMS Vector Hydrophone , 2014 .

[17]  George Piperakis,et al.  Underwater Acoustic Pulsed Source Localization with a Pair of Hydrophones , 2018, Remote. Sens..

[18]  Li Jiao,et al.  EEMD-based online milling chatter detection by fractal dimension and power spectral entropy , 2017 .

[19]  Keyvan Aghababaiyan,et al.  FOMP algorithm for Direction of Arrival estimation , 2018, Phys. Commun..

[20]  Guoqiang Mao,et al.  Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation , 2018, IEEE Transactions on Signal Processing.

[21]  Zheng Shuyu,et al.  Parameter estimation of GTD model and RCS extrapolation based on a modified 3D-ESPRIT algorithm , 2020, Journal of Systems Engineering and Electronics.

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

[23]  Mohammad Hossein Kahaei,et al.  Coherent l1‐SVD method for DOA estimation of wideband signals , 2014 .

[24]  Jie Yang,et al.  Nonuniform linear array DOA estimation using EM criterion , 2019, Digit. Signal Process..

[25]  Peng Wang,et al.  An Improved Squirrel Search Algorithm for Maximum Likelihood DOA Estimation and Application for MEMS Vector Hydrophone Array , 2019, IEEE Access.

[26]  Debasis Kundu,et al.  Modified MUSIC algorithm for estimating DOA of signals , 1996, Signal Process..

[27]  Wei-Ping Zhu,et al.  A Toeplitz Covariance Matrix Reconstruction Approach for Direction-of-Arrival Estimation , 2017, IEEE Transactions on Vehicular Technology.

[28]  Thomas Kailath,et al.  ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

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

[30]  Tao Jin,et al.  Compressive sensing-based coprime array direction-of-arrival estimation , 2017, IET Commun..

[31]  Zhongliang Deng,et al.  Base Station Selection for Hybrid TDOA/RTT/DOA Positioning in Mixed LOS/NLOS Environment , 2020, Sensors.

[32]  Wei Zhang,et al.  An Improved ESPRIT-Like Algorithm for Coherent Signals DOA Estimation , 2020, IEEE Communications Letters.

[33]  Zaiping Nie,et al.  Grid Evolution Method for DOA Estimation , 2018, IEEE Transactions on Signal Processing.

[34]  Chen Yu,et al.  Locating Seismo-Conductivity Anomaly before the 2017 MW 6.5 Jiuzhaigou Earthquake in China Using Far Magnetic Stations , 2020, Remote. Sens..

[35]  Fengzhong Qu,et al.  Source Estimation Using Coprime Array: A Sparse Reconstruction Perspective , 2017, IEEE Sensors Journal.

[36]  Yonggang Hu,et al.  Multiple Source Direction of Arrival Estimations Using Relative Sound Pressure Based MUSIC , 2021, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[37]  N. Jablon,et al.  Adaptive beamforming with the generalized sidelobe canceller in the presence of array imperfections , 1986 .

[38]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[39]  Qing Ling,et al.  DOA Estimation Using a Greedy Block Coordinate Descent Algorithm , 2012, IEEE Transactions on Signal Processing.