A New Frequency Hopping Signal Detection of Civil UAV Based on Improved K-Means Clustering Algorithm

The rapid development of civil UAV promotes the social and economic development, and the frequent “flying illegally” events has brought great challenges to aviation safety and government supervision. The frequency hopping communication system used in UAV data transmission and control link has the advantages of anti-jamming and anti-interception, and its complex electromagnetic environment, which also brings great difficulties to UAV detection. In this paper, the detection of civil UAV is realized by frequency hopping signal monitoring. Firstly, by analyzing the signal characteristics of UAVs, an adaptive noise threshold calculation method is proposed for find the signals from spectrum data. Then, the improved clustering analysis algorithm is proposed based on constructed the waveform shape characteristics and peak characteristics of UAV frequency hopping signal. Finally, according to the designed experimental process, the experimental environment is set up, and the UAV monitoring, discovery and parameter estimation are realized by using the improved clustering analysis algorithm, and compared with K-means, K-means++, DBSCAN, Multi-hop and Auto-correlation methods. The results show that the method has certain robustness and has a good application prospect.

[1]  Kyung-Gyu Lee,et al.  Detection of Frequency-Hopping Signals With Deep Learning , 2020, IEEE Communications Letters.

[2]  Yuntian Feng,et al.  A parameter estimation method for time‐frequency‐overlapped frequency hopping signals based on sparse linear regression and quadratic envelope optimization , 2020, International Journal of Communication Systems.

[3]  Prasant Misra,et al.  Leveraging Unmanned Aerial Vehicles in Mining Industry: Research Opportunities and Challenges , 2020 .

[4]  Ahmad Zuri Sha'ameri,et al.  A robust parameter estimation of FHSS signals using time-frequency analysis in a non-cooperative environment , 2018, Phys. Commun..

[5]  Yong Fan,et al.  Mode Analyzing Method for Fast Design of Branch Waveguide Coupler , 2019, IEEE transactions on microwave theory and techniques.

[6]  Yong Fan,et al.  A Novel 220-GHz GaN Diode On-Chip Tripler With High Driven Power , 2019, IEEE Electron Device Letters.

[7]  Ali Rıza Ekti,et al.  Measurement based FHSS–type Drone Controller Detection at 2.4GHz: An STFT Approach , 2020, 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring).

[8]  Ting Jiang,et al.  A parameter estimation algorithm for multiple frequency-hopping signals based on compressed sensing , 2019, Phys. Commun..

[9]  Fulong Jing,et al.  Frequency-Hopping Signal Parameters Estimation Based on Orthogonal Matching Pursuit and Sparse Linear Regression , 2018, IEEE Access.

[10]  Yikang Yang,et al.  FH-BOC: generalized low-ambiguity anti-interference spread spectrum modulation based on frequency-hopping binary offset carrier , 2020, GPS Solutions.

[11]  Wei Xu,et al.  Parameter Estimation of Multi Frequency Hopping Signals Based on Space-Time-Frequency Distribution , 2019, Symmetry.

[12]  Mohsen Guizani,et al.  Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges , 2018, IEEE Access.

[13]  Zan Li,et al.  On the Anti-Interference Tolerance of Cognitive Frequency Hopping Communication Systems , 2020, IEEE Transactions on Reliability.

[14]  Seong-Jun Oh,et al.  Comparison of methods for parameter estimation of frequency hopping signals , 2017, 2017 International Conference on Information and Communication Technology Convergence (ICTC).

[15]  Nikos D. Sidiropoulos,et al.  Estimating Multiple Frequency-Hopping Signal Parameters via Sparse Linear Regression , 2010, IEEE Transactions on Signal Processing.

[16]  Ziwei Lei,et al.  Detection and Frequency Estimation of Frequency Hopping Spread Spectrum Signals Based on Channelized Modulated Wideband Converters , 2018, Electronics.

[17]  Jian Su,et al.  Redundant rule Detection for Software-Defined Networking , 2020, KSII Transactions on Internet and Information Systems.

[18]  Yao Yu,et al.  Double window spectrogram difference method: A blind estimation of frequency-hopping signal for battlefield communication environment , 2018, 2018 24th Asia-Pacific Conference on Communications (APCC).

[19]  Seong-Jun Oh,et al.  Detection of Fast Frequency-Hopping Signals Using Dirty Template in the Frequency Domain , 2019, IEEE Wireless Communications Letters.

[20]  Jian Su,et al.  Idle Slots Skipped Mechanism based Tag Identification Algorithm with Enhanced Collision Detection , 2020, KSII Transactions on Internet and Information Systems.

[21]  Boyuan Ma,et al.  Parameter Estimation of Multiple Frequency-Hopping Signals with Two Sensors , 2018, Sensors.

[22]  Ping Huang,et al.  New class of optimal frequency-hopping sequence based on cyclotomy , 2016, 2016 13th International Computer Conference on Wavelet Active Media Technology and Information Processing (ICCWAMTIP).

[23]  Nicoletta Saulig,et al.  Adaptive Thresholding in Extracting Useful Information From Noisy Time- Frequency Distributions , 2019, 2019 11th International Symposium on Image and Signal Processing and Analysis (ISPA).

[24]  Xi Shen,et al.  Dynamic threshold based target signal cooperative extraction method for high frequency electromagnetic environment measurement , 2017, 2017 3rd IEEE International Conference on Control Science and Systems Engineering (ICCSSE).

[25]  Gang Fu,et al.  Research on Frequency Hopping Parameters of Hybrid Spread Spectrum Signal , 2014 .

[26]  Wei Wei,et al.  Research on Anti-Jamming Method of Frequency Hopping Communication Based on Blind Source Separation in Complex Electromagnetic Environment , 2019, 2019 International Conference on Smart Grid and Electrical Automation (ICSGEA).

[27]  Yun Lin,et al.  A Parameter Estimation Method of Frequency Hopping Signal Based On Sparse Time-frequency Method , 2018, 2018 IEEE 23rd International Conference on Digital Signal Processing (DSP).