Next Article in Journal
Helmet-Mounted Real-Time Toxic Gas Monitoring and Prevention System for Workers in Confined Places
Previous Article in Journal
Multi-Technology Multi-Operator Site Sharing: Compliance Distance Analysis for EMF Exposure
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Unsupervised Drones Swarm Characterization Using RF Signals Analysis and Machine Learning Methods

1
School of Electrical and Computer Engineering, Ben Gurion University, Beer-Sheva 84105, Israel
2
Department of Computer Science, Sami Shamoon College of Engineering, Beer-Sheva 84100, Israel
*
Author to whom correspondence should be addressed.
Sensors 2023, 23(3), 1589; https://doi.org/10.3390/s23031589
Submission received: 4 January 2023 / Revised: 25 January 2023 / Accepted: 27 January 2023 / Published: 1 February 2023
(This article belongs to the Section Sensing and Imaging)

Abstract

:
Autonomous unmanned aerial vehicles (UAVs) have attracted increasing academic and industrial attention during the last decade. Using drones have broad benefits in diverse areas, such as civil and military applications, aerial photography and videography, mapping and surveying, agriculture, and disaster management. However, the recent development and innovation in the field of drone (UAV) technology have led to malicious usage of the technology, including the penetration of secure areas (such as airports) and serving terrorist attacks. Autonomous weapon systems might use drone swarms to perform more complex military tasks. Utilizing a large number of drones, simultaneously increases the risk and the reliability of the mission in terms of redundancy, survivability, scalability, and the quality of autonomous performance in a complex environment. This research suggests a new approach for drone swarm characterization and detection using RF signals analysis and various machine learning methods. While most of the existing drone detection and classification methods are typically related to a single drone classification, using supervised approaches, this research work proposes an unsupervised approach for drone swarm characterization. The proposed method utilizes the different radio frequency (RF) signatures of the drone’s transmitters. Various kinds of frequency transform, such as the continuous, discrete, and wavelet scattering transform, have been applied to extract RF features from the radio frequency fingerprint, which have then been used as input for the unsupervised classifier. To reduce the input data dimension, we suggest using unsupervised approaches such as Principal component analysis (PCA), independent component analysis (ICA), uniform manifold approximation and projection (UMAP), and the t-distributed symmetric neighbor embedding (t-SNE) algorithms. The proposed clustering approach is based on common unsupervised methods, including K-means, mean shift, and X-means algorithms. The proposed approach has been evaluated using self-built and common drone swarm datasets. The results demonstrate a classification accuracy of about 95% under additive Gaussian white noise with different levels of SNR.

1. Introduction

The rapid proliferation of technology has increased the use and capabilities of autonomous systems. The ability to perform remote tasks has been found to be more available. To this end, drones are a suitable platform for performing unmanned missions. While the reliability of a single drone in performing long and autonomous tasks is limited, a swarm of drones is more reliable for performing more complex missions. In accordance, the use of multiple drones is growing, and applications that primarily benefit from this new technology include the cooperation method for target searching in unknown environments [1,2], data collection platform [3,4] and sensing applications for civilian uses such as gas-seeking, smart agriculture, and goods delivery. In particular, the exploitation of UAVs for many applications has received considerable attention in many fields [5,6,7]. An autonomous multi-UAV system also benefits traditional UAV-based solutions, such as the speed of performing tasks, and increasing the speed of data collection from inaccessible places. These advantages can be exploited to use UAVs swarm for tactical purposes, such as attacking multiple targets [8] or creating distractions in airports [9].
This paper proposes an unsupervised method for drone swarm characterization using RF analysis and providing the early detection of a drone swarm attack by estimating the number of drones in the swarm. We assume that the drone types and the number of drones in the swarm are unknown. The proposed detection approach is based on the RF signature derived from internal communications between the drones.
The proposed method includes the following main phases: (a) creating a dataset based on swarm RF communication, (b) using preprocessing techniques to normalize the data and remove anomalies phenomenon, (c) extracting wavelet-based features from the RF signals, and (d) using dimension reduction and clustering algorithms for classification.
The main contributions of this paper are:
  • Developing a novel method for unsupervised drone swarm characterization and detection using RF signals and machine-learning algorithms with no a priori knowledge and no labeled data.
  • We propose an efficient way to assess the number of drones in a swarm and the risk that comes from automated UAVs beforehand.
  • An evaluation of the proposed approach on common datasets published in the literature.
  • A comparison of the performance using various features, such as WST and CWT, and different dimension reduction methods.
The rest of this paper is organized as follows: Section 2 reviews related work, Section 3 presents the proposed approach, Section 4 shows the experimental results, and Section 5 concludes the paper.

2. Background and Related Work

This section presents recent relevant studies that are related to single drone detection. The recent studies are based on visual images, radar, audio, and RF.
S. Singha and B. Aydin [10] proposed an image-based method using a convolutional neural network (CNN) for drone classification. The authors used YOLOv4 CNN architecture to detect multiple objects and achieve an accuracy of 95%. They used a common dataset which included 2395 images of drones and birds. Similar works which use image-based drone classification and CNN demonstrate an average accuracy of 80–90% [11,12,13,14].
R. Fu et al. [15] presented drone classification at millimeter-wave (mmWave) radars using deep learning techniques. The authors used a long short-term memory (LSTM) network and an adaptive learning rate optimizing (ALRO) model to train the LSTM. The proposed LSTM-ALRO model can work well under a highly uncertain and dynamic environment. They achieved an accuracy of 99.88%. Similar works based on the radar for drone classification in different radar systems (1 GHz–24 GHz) can achieve a high accuracy of 95–100% using machine learning methods [16,17,18,19,20].
S. Al-Emadi [21] proposed drone detection and identification processes using the drone’s acoustic features with different deep learning algorithms, namely, the CNN, the recurrent neural network (RNN), and the convolutional recurrent neural network (CRNN) in drone detection and identification. They used a common dataset [22] and a generative adversarial network (GAN) technique for artificial data generation to generate a large artificial drone acoustic dataset to improve drone presence detection. The experiment has shown that the results of both CNN and CRNN are outstanding with accuracy, precision, recall, and F1 score with values higher than 90%. Other works [23,24] achieved an accuracy of 83% and 98.97%, respectively, using audio signals and machine learning methods. A swarm of drones contains several drones that are characterized by mixed-emitted audio. Z. Uddin et al. [25] suggested a method for detecting multiple drones in a time-varying scenario using acoustic signals by ICA, SVM, and KNN.
O. Medaiyese et al. [26] performed a thorough analysis of an RF-based drone detection and identification system (DDI) under wireless interference, such as WiFi and Bluetooth. The radio pulses of communication between the UAV and its flight controller could be intercepted as an RF signature for UAV detection. Using these RF signals as signatures is based on the premise that each UAV-flight controller communication has unique features that are not necessarily based on the modulation types or propagating frequencies but may be a result of imperfection in the communication circuitries in the devices. O. Medaiyese et al. [26] achieved an accuracy of 98.9% at 10 dB SNR while using machine learning algorithms and a pre-trained convolutional neural network-based algorithm called SqueezeNet, as classifiers. More RF-based works [27,28,29,30] presented high accuracy (above 95%) results using the RF signals emitted from the drones while extracting features such as wavelet and PSD to train the machine learning algorithms. Since a swarm of drones is characterized by using the same drone type, the problem is more complex. N. Soltani et al. [31] provided a UAV classification of the same model. They used seven identical DJI Matrice 100 UAVs at different distances from a receiver, which was recorded, and the authors built a multi-classifier-based neural network to reveal unseen drones with an accuracy of 99% on M100 dataset. We utilized the same dataset in our work.
Internal wireless communications for drones are essential since they allow drones to operate without being tethered to a ground-based control system. The escalating use of drones presents also safety problems demanding data protection and cyber security. Wang et al. [32] analyzed cybersecurity efficiency to incorporate compelling security features into wireless communication systems. Since the communication of drones has become more secure, there is a significant advantage to the characterization and identification of a swarm of drones using only RF signals without reference to the content of the communication.

3. Proposed Approach

This section presents the problem statement and the proposed approach. We suggest using unsupervised drone swarm characterization and detection based on RF signal analysis and machine learning methods. The proposed method utilizes different radio frequency fingerprints (RFF). V. Brik et al. [33], showed how each transmitter had a unique RFF which arose from imperfections in the analog components during the manufacturing process.
Problem statement: Let us consider that N drones are denoted as D 1 , D 2 , , D N and communicate using RF packets while assuming that the communication protocol is unknown. Each RF transmitter sends multiple packets p with an unknown dimension p R d i (i.e, with various length). This research proposed an unsupervised method that could match each transmitted packet to the specific drone that sent it, assuming no apriori knowledge about the number of drones, while each drone might send a different number of messages. Let us consider m packets from different drones p 1 , p 2 , , p m when m depicts the total number of sent messages. We aim to estimate the number of drones (in the swarm), which is equivalent to the number of RF transmitters.
Assuming that l i stands for the number of packets transmitted from drone i and l i 1 , Equation (1) depicts that packets { p j } j = 1 l i belong to drone D i where 0 < i N . Where i is one drone from the swarm, D 1 , D 2 , , D N .
{ p j } j = 1 l i D i
Most of the published studies relate to single drone detection using both supervised and unsupervised approaches, while we propose an unsupervised approach that aims to detect multiple drones. To the best of our knowledge, this is the first work that applies unsupervised learning for discriminating RF packets (belonging to different drones), identically classifying multiple drones using an unsupervised approach, and estimating the number of drones in the swarm. The advantage of this approach is that no labeled data or pre-training is needed for drone swarm classification. In addition, no apriori knowledge of the drone type is needed; therefore, the RF transmitter might be the same for all the drones, which makes the classification problem harder. Figure 1 depicts the main stages of the proposed approach, including the creation of the dataset, preprocessing, features extraction, dimension reduction, and clustering, as described in the following sections.

3.1. Datasets

This section describes the RF datasets we used in order to evaluate the approach during this research. G. Vásárhelyi et al. and F. Hu et al. suggest using the ZigBee protocol for drone-to-drone communication in a physical scenario of swarm drones [34,35]. The ZigBee protocol supports a large number of nodes and is energy efficient. Therefore our self-build dataset is based on ZigBee as described in Section 3.1.1. In addition to the self-built XBee dataset, we used several datasets published in the literature described in Section 3.1.2.

3.1.1. Self-Built Dataset

The dataset includes 10 XBee ZB S2C based on ZigBee communication, where one serves as a coordinator device. All the XBee modules are configured with the same properties. We used a GNU radio platform [36] with SDR for acquire the RF signals.

3.1.2. Common Dataset

The common RF dataset we used in this research is as follows. (1) We adapted the RF datasets provided by N. Soltani et al. [31]. This dataset contains the data acquired from seven identical drones (DJI Matrice 100 UAVs). The dataset contains 13k examples representing RF signals from the drones. (2) Allahham et al. [37] suggested another drone RF dataset which included three drones: Phantom, AR, and Bepop. They present an RF-based dataset of drones functioning in different modes. The dataset consists of recorded segments of RF background activities with no drones and segments of drones operating in different modes such as off, on, connected, hovering, flying, and video recording. (3) M. Ezuma [38] presented datasets containing RF signals from drones and remote controllers (RCs); the drones recorded in this dataset are Inspire, Matrice, and Phantom. (4) The dataset provided by E. Uzundurukan et al. [39] consisted of Bluetooth (BT) signals collected at different sampling rates from 27 different smartphones (six manufacturers with several models for each). We suggest using the M100 dataset described in one separately from the mixed datasets derived from the 2–4 (VRF dataset).

3.2. Feature Extraction

Unique radio frequency characterizes each RF transmitter (representing a drone). Fingerprints (RFF) are due to the nonlinear component of each transmitting device. The feature extraction is based on two types of wavelet transform. The wavelet transform is widely used as an efficient feature due to its time-frequency localization properties. We used two kinds of wavelet transform: CWT [40] and WST [41].
Continuous Wavelet Transform (CWT)—The CWT originally introduced by P. Goupillaud et al. [42] was used to analyze signals at different scales or resolutions. The wavelet function was scaled and translated in order to analyze the signal at different scales and locations. This allowed the CWT to provide information about the frequency components of the signal at different scales, which could be useful for identifying patterns or features in the signal that might not be apparent at the time domain. The absolute value of the CWT, the so-called scalogram, is expressed by Equation (2). Figure 2 shows the scalogram images of the CWT transform for various RF transmitters.
S C x ( a , τ ) = | Ψ a , τ ( t ) | 2 = 1 | a | | x ( t ) Ψ ^ ( t τ a ) | 2
where, x ( t ) is the 1D signal to be transformed. τ is the translation parameter, a is the scale (or dilation) parameter of the wavelet function, and Ψ is called the mother wavelet.
Figure 3 shows the CWT images for various scales. For large-scale, we obtained low-frequency information and for small-scale high-frequency, the information is presented in the CWT images.
Wavelet Scattering Transform (WST)—Wavelet scattering transform [43] is used to extract discriminant features from the RF-signals. WST refers to an iterative process of applying a set of wavelet transforms and nonlinearities at different scales, making it stable in the case of small deformations and invariant to the input signal translations or rotations. The WST transformation was carried out using (1) convolution, (2) nonlinearity, and (3) averaging. Precisely, the WST coefficients are obtained by applying the convolution operator ∗ between the wavelet modulus and low-pass filter ϕ . Assuming that wavelet ψ ( t ) is a bandpass filter with a central frequency normalized to one at time index t, the wavelet filter bank ψ λ ( t ) is defined in Equation (3) as follows:
Ψ λ ( t ) = λ Ψ ( λ t )
where λ = 2 J Q and Q define the number of wavelets that are used in one octave of the frequencies. The bandwidth of the wavelet Ψ ( t ) is of the order 1 Q , and as a result, the filter bank is composed of bandpass filters that are centered in the frequency domain in λ and have a frequency bandwidth of λ Q . Figure 4 depicts the WST decomposition for different values of Q and J.
Figure 5 shows the WST transform for various RF transmitters. We set Q = 16 and J = 6; other different settings have been tried for the invariance scale and wavelet octave resolution, but this architecture preserves the signal information that is best for our case.

3.3. Dimension Reduction

The dimension reduction process helps us to pull together only clusters corresponding to the same transmitter. The correlation between the samples indicates that they came from the same source; we applied some different types of dimension reduction methods, linear (PCA, ICA) and nonlinear (t-SNE, UMAP), and compared the results using each. The nonlinear methods are graph-based, creating a high-dimensional graph and then reconstructing it in a lower-dimensional space while retaining the structure.
t-Distributed Stochastic Neighbor (t-SNE)—t-SNE is a nonlinear approach for dimension reduction [44] and is used to model pairwise similarities between points in both higher dimensional p ( i | j ) and lower dimensional spaces q ( i | j ) . Therefore, if two points x i and x j are close in the input space, then their corresponding points y i and y j are also close. Equation (4) describes the affinities between points x i and x j in the input space p i j .
p ( i | j ) = exp ( | | x i x j | | 2 2 σ i 2 ) k i exp ( | | x i x k | | 2 2 σ i 2 )
where σ i is the bandwidth of the Gaussian distribution, and it is chosen using the perplexity of P i . Perplexity can be defined as the smooth measure of an effective number of neighbors p r e p ( P i ) = 2 H ( p i ) . P i is the conditional distribution of all the other points given x i . Similarly, Equation (5) shows that the affinity between points y i and y j in the embedding space can be defined using the Cauchy kernel.
q ( i | j ) = exp ( | | y i y j | | 2 ) k i exp ( | | y i y k | | 2 )
t-SNE finds the points { y 1 , , y n } that minimize the Kullback–Leibler (KL) divergence between the joint distribution of points in the input space P and the joint distribution of the points in the embedding space Q. To minimize the KL-divergence, starting with the random initialization, the cost function C ( Y ) described in Equation (6) is minimized by gradient descent.
δ C δ y i = 4 j ( p i j q i j ) ( y i y j ) ( 1 + | | y i y j | | 2 ) 1
Uniform Manifold Approximation (UMAP)—UMAP uses local manifold approximations and assembles together their local fuzzy-simplicial set representations to form a topological representation of the high-dimensional data. Given some low-dimensional representations of the data, the layout of the data representation in the low-dimensional space is then optimized through the minimization of the cross-entropy between the two topological representations [45]. The cost function for the optimization process, which is carried out by minimizing the fuzzy-set cross-entropy, is depicted by Equation (7) as follows:
C U M A P = i j v i j log ( v i j w i j ) + ( 1 v i j ) log ( 1 v i j 1 w i j )
where v i j refers to the local fuzzy simplicial set memberships defined in the high-dimensional space on the basis of the smooth nearest-neighbors distances, whereas w i j refers to the low-dimensional similarities between i and j. For the UMAP optimization, stochastic gradient descent is used to minimize the cost function.
Principal Component Analysis (PCA)—PCA is used to transform data linearly into a low-dimensional subspace by obtaining the maximized variance of the data. The resulting vectors are an uncorrelated orthogonal basis set, where the principal components are the eigenvectors of the symmetric covariance matrix of the observed data. Using PCA for dimension reduction should retain the extracted principal components corresponding to the m eigenvalues from the total eigenvalues, where γ k is called the percentage retained in the data representation as described in Equation (8).
γ k = λ 1 + λ 1 + + λ m λ 1 + λ 1 + + λ m + + λ k
Independent Component Analysis (ICA)—ICA is a statistical and computational technique that is used to extract features from a set of measurements, such as when the features are maximally independent. The observed variables x 1 ( t ) , x 2 ( t ) , , x n ( t ) are composed of a linear combination of original and mutually independent sources s 1 ( t ) , s 2 ( t ) , , s n ( t ) at time point t as defined in Equation (9).
x ( t ) = A s ( t )
where A is a mixing matrix with a full rank. Equation (10) describes the independent vector components of the ICA.
y = W x
where W = A 1 is the demixing matrix and y = y 1 , y 2 , , y n denotes the independent components. The task is to estimate the demixing matrix and independent components only based on the mixed observations, which can be conducted by various ICA algorithms such as fastICA, JADE, Infomax, etc. Section 4 describes the dimension reduction results using all the algorithms mentioned above on the RF signals.

3.4. Clustering

We suggest using an unsupervised method to estimate the number of clusters. When using mean-shift and xmeans, we estimated the number of clusters and implemented it using Scikit-learn [46], and PyClustering [47].
Mean-Shift—The mean-shift algorithm is an unsupervised clustering algorithm that seeks to find dense areas of data points in a dataset [48]. An important characteristic of the mean shift is that it does not require prior knowledge of the number of clusters and does not constrain the shape of the clusters. The number of clusters is determined by shifting the data points iteratively toward the mean until convergence is achieved. Given n data points x j ( j = 1 , , n ) in the d-dimensional space R d , the mean shift vector at point x is defined in Equations (11) and (12).
M g , h ( x ) = j = 1 n x j g ( | | x x j h | | 2 ) j = 1 n g ( | | x x j h | | 2 ) x
where h is the bandwidth parameter and g(·) is called the profile of the kernel G(x).
x ( t + 1 ) x ( t ) + M h , g [ x ( t ) ]
where t denotes the iteration number, the iterative process converges toward the local maxima. The mean shift vector always points toward the direction of the maximum increase in density, and successive vectors can define a path leading to a mode of the estimated density. All data points that have converged to the same mode are grouped together as a cluster. In the mean shift theory, a cluster is defined as an area of higher density than the remainder of the dataset, and a dense region in the feature space corresponds to a mode (or a local maximum) of the probability density distribution. The ultimate result of the mean shift procedure associates each point with a particular cluster [49].
X-Means—The X-means algorithm is a k-means extension that can be used to estimate the number of clusters [50]. Cluster centers are split locally during each iteration of the k-means algorithm to obtain better clustering. Splitting decisions are based on the Bayesian Information Criterion (BIC) or Akaike Information Criterion (AIC) as described in Equations (13) and (14).
B I C = 2 L L ( N ) + l o g ( N ) k
A I C = 2 L L ( N ) + 2 k
where N is the number of samples, L L ( N ) is the log-likelihood as a function of N, and k is the number of parameters in the model. Figure 6 shows the estimation of K clusters using the x-means and mean-shift for the XBee’s signals after dimension reduction with the t-SNE algorithm. We have full cluster separation here, and both mean-shift and x-means work well and estimate 10 clusters based on the given points.
To summarize the whole process, the main stages are presented in a flowchart as described in Figure 7.

4. Experimental Results

This section describes the experimental results for the proposed approach using CWT and WST wavelet features. The proposed method has been evaluated with the five datasets described in Section 3.1. The results show the efficiency of the approach and demonstrate good discrimination between the different RF sources. The number of drones in the swarm was accurately detected for all the tested datasets, demonstrating a success rate of around 95%. We applied various dimension reduction methods (t-SNE, UMAP, PCA, and ICA) and two unsupervised clustering methods: mean-shift and x-means. This chapter is organized as follows: Section 4.1 evaluates the proposed method for various RF sources (VRF dataset), which include four different types of drones and two other RF sources (smartphones) taken from [37,38,39]. Section 4.2 shows the results for the XBee dataset, which contains 10 identical transceivers based on the ZigBee communication protocol, which was self-acquired in our lab. Finally, Section 4.3 shows the results for the Matrice dataset taken from [31], which contains an RF dataset derived from seven identical Matrice 100 (M100 dataset) drones.

4.1. Various RF Sources (VRF Dataset)

This section demonstrates the efficiency of the proposed method for different types of RF transmitters. We used the VRF dataset as a basic experiment to prove the concept of the proposed unsupervised clustering method, which was applied to various RF sources. The dataset included RF data acquired from four different drones [37,38,39]: Inspire, Phantom, Bepop, AR, and two more RF sources (cellular phones): “IPhone 6S” and “Samsung Note”. Figure 8 depicts the clustering results for the six different RF sources (using WST and t-SNE) for 100 samples from each source. The figure represents the 2D projection of the wavelet transform (WST), where each point represents a single RF packet. RF packets transmitted from the same drone have the same color in the graph (for example, green stands for Bepop drone). It can be seen that an almost perfect clustering was achieved while using WST and t-SNE.

4.1.1. Clustering Accuracy Criteria (CAC)

We suggest using the clustering accuracy criteria based on the common k-means unsupervised clustering algorithm [51]. The K-means algorithm is applied to the 2D wavelet domain after using t-SNE for dimension reduction. It is assumed that the number of sources (i.e., the number of clusters) is apriori known (k = 6 for this dataset). The CAC criteria, i.e., the number of correctly classified samples divided by the total samples, is defined by Equation (15).
C l u s t e r s a c c u r a c y = T r u e s a m p l e s p o s i t i o n T o t a l s a m p l e s
The CAC accuracy for the VRF dataset is 99% since only one sample was wrongly classified (the ’Bepop’ sample (green) was wrongly classified as an Inspire (blue) drone), as shown in Figure 8.

4.1.2. Estimating the of Number of Clusters

To automatically extract the number of clusters, we suggest using one of the unsupervised clustering methods, mean-shift or x-means. Figure 9 shows the results of the mean-shift unsupervised clustering for the VRF dataset (similar results were achieved while using X-means). The results show that exactly six clusters were found. The center of each cluster is marked by a small circle.

4.2. XBee Dataset

We evaluated the proposed method for the XBee self-dataset acquired in our lab. The XBee dataset contains ten identical XBee transmitters. Adding additive white gaussian noise (AWGN) was evaluated for various SNRs to examine the robustness of the proposed approach. The dataset included about 240 samples per XBee transmitter. Figure 10 depicts the effect of AWGN on the RF signals for different SNR values (for the RF transient state).
The rest of this section shows the clustering results for the noisy XBee dataset. Figure 11 shows the clustering results for the four dimension reduction methods (t-SNE, UMAP, ICA, and PCA) using CWT features without adding noise. The results show that using linear approaches, such as ICA and PCA, does not provide good separation. However, the t-SNE and UMAP (which are both nonlinear) provide very good separations. Therefore, we adapted the t-SNE and the UMAP as favorite approaches for dimension reduction.
Figure 12 and Figure 13 show the clustering results for different SNR values using t-SNE and UMAP, respectively. For both techniques, the WST outperformed the CWT. While a good cluster separation was achieved using WST for the SNR of −5 dB, the CWT failed to separate the clusters, which was even more emphasized for the SNR of −10 dB.
Figure 13 shows the results using UMAP as a dimension reduction. While a good cluster separation was achieved using WST for the SNR of −5 dB, the CWT failed to fully separate the clusters, and part of them became mixed together. This was even more emphasized for the SNR of −10 dB. A good separation was achievable under a wide range of AWGN with both t-SNE and UMAP. WST was more immune to noise and provided a good cluster separation for low SNR.
To evaluate the success rate of the XBee dataset under AWGN, we used CAC criteria. We assumed that the number of clusters was apriori known (ten in this case). Figure 14 depicts the clustering accuracy for different SNR values. The results show that WST outperformed the CWT and was more immune to noise, demonstrating 80–100% up to about −10 dB for both t-SNE and UMAP, while CWT demonstrated an over 80% accuracy up to about −5 dB.
Figure 15 compares the accuracy of t-SNE against UMAP. The results show a very similar accuracy for both methods while using WST (Figure 15a) and CWT (Figure 15b).
Figure 16 shows the results of mean-shift (Figure 16a) and x-means (Figure 16b) clustering techniques for both WST and CWT as a function of SNR. Although both clustering methods show similar results, and the mean shift is more accurate, the estimation of the number of clusters is perfect (10 clusters) up to −8 dB for using WST and mean-shift while the x-means wrongly estimated the number of clusters at −3 dB. For CWT, we perfectly estimated the clusters up to −3 dB for both the mean-shift and x-means. WST was more accurate and outperformed CWT.

4.3. Matrice Dataset

N. Soltani et al. [31] provided an RF dataset that contained packets from 7seven identical Matrice 100 drones (M100 dataset). Figure 17 shows the clustering results for the M100 dataset using t-SNE and UMAP for both WST and CWT features. UMAP outperformed t-SNE, and CWT outperformed WST. The results using CAC show that for t-SNE, we achieved an accuracy of 60% and 75% for WST and CWT, respectively; for UMAP, we obtained an accuracy of 90% and 95% success rates for WST and CWT, respectively.
To improve the clustering results, we suggest using a linear technique (ICA or PCA) for pre-dimension reductions before applying UMAP or t-SNE. In the pre-dimensional reduction phase, the most valuable principal components were extracted, and the less important information was removed. Figure 18 shows that using both linear and nonlinear methods increased the accuracy. It can be seen that ICA outperformed PCA, and UMAP outperformed t-SNE. The results show that using CAC for t-SNE achieved an accuracy of 75% while using PCA and ICA as pre-dimension reductions produced an accuracy of 95%, respectively. For UMAP, we achieved an accuracy of 92% and 95% for PCA and ICA as the pre-dimension reduction, respectively. The best result was achieved using ICA and UMAP.
Figure 19 shows that using CWT with pre-dimension reduction provides the best result for clustering. The results show that for t-SNE, we achieved an accuracy of 81% and 94% using PCA and ICA as the pre-dimension reduction, respectively, and for UMAP, we achieved an accuracy of 95% for both PCA and ICA as the pre-dimension reduction.
Figure 20 and Figure 21 depict the number of clusters estimation using both mean-shift and x-means for all the dimension reduction techniques. The results show that for the M100 dataset, CWT outperforms WST, with an average accuracy of 91% in comparison to 89%. mean-shift outperforms x-means and can identify clusters with high accuracy when the clusters are well separated. While using x-means does not necessarily produce an accurate result, even with good separation between the clusters.

5. Summary and Conclusions

This research presents an unsupervised machine learning-based approach for drone swarm characterization and detection using RF signals analysis. In contrast to the existing studies applied to RF-based drone detection, we suggest using an unsupervised approach. As far as we know, this is the first time that an unsupervised-based approach with no a-priory knowledge regarding the drone’s RF signature has been successfully applied for detecting and clustering different types of unknown drones. This work suggests analyzing time series signals using wavelet transforms, specifically, the CWT and WST transforms, to extract RF signature features. To reduce the multidimensional space of the extracted wavelet features, we propose using both linear (PCA and ICA) and nonlinear (t-SNE and UMAP) common dimension reduction methods. The drone clustering and estimation of the number of drones in the swarm are successfully carried out in the low-dimension space using methods such as Mean-shift and X-means. One of the main contributions of this research is that no labeled data nor pre-training is needed for the detection and classification of drones in a swarm. Therefore, the proposed approach needs no prior knowledge and does not depend on the drone type. The results show that using linear approaches such as ICA and PCA does not provide a clear separation in the low dimension, while the nonlinear approaches, including t-SNE and UMAP, provide a good and accurate classification based on the wavelets features in the low-dimension space. The proposed method has been applied to various datasets, including the RF data sets acquired in our Lab (the VRF and XBee) and the published common Matrice dataset. The results demonstrate a success rate of 99% for the VRF dataset and 100% for the XBee dataset for SNR up to −8 dB while using WST features. For most of the tested scenarios, WST features outperformed the CWT features. An average accuracy of 95% was achieved for the common Matrice dataset. The best cluster separation was achieved using a combination of both ICA as a linear pre-dimension reduction method and the nonlinear UMAP for post-dimension reduction. Future work may focus on integrating and testing deep learning methods for automatic drone signature feature extraction and accurate classification in noisy environments.

Author Contributions

Conceptualization, S.G., Y.B.-S.; Methodology, N.A., S.G., E.M. and Y.B.-S.; Software, N.A.; Writing—original draft, N.A.; Writing—review & editing, S.G., E.M. and Y.B.-S.; Supervision, S.G. and Y.B.-S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

I would like to thank Amit Levi and Yohai Peretz for their invaluable assistance and support. Their work, insights, and ideas were invaluable and greatly appreciated.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zhang, X.; Ali, M. A bean optimization-based cooperation method for target searching by swarm uavs in unknown environments. IEEE Access 2020, 8, 43850–43862. [Google Scholar] [CrossRef]
  2. Lee, K.B.; Kim, Y.J.; Hong, Y.D. Real-time swarm search method for real-world quadcopter drones. Appl. Sci. 2018, 8, 1169. [Google Scholar] [CrossRef]
  3. Chen, E.; Chen, J.; Mohamed, A.W.; Wang, B.; Wang, Z.; Chen, Y. Swarm intelligence application to UAV aided IoT data acquisition deployment optimization. IEEE Access 2020, 8, 175660–175668. [Google Scholar] [CrossRef]
  4. Islam, A.; Shin, S.Y. Bus: A blockchain-enabled data acquisition scheme with the assistance of uav swarm in internet of things. IEEE Access 2019, 7, 103231–103249. [Google Scholar] [CrossRef]
  5. Tosato, P.; Facinelli, D.; Prada, M.; Gemma, L.; Rossi, M.; Brunelli, D. An autonomous swarm of drones for industrial gas sensing applications. In Proceedings of the 2019 IEEE 20th International Symposium on “A World of Wireless, Mobile and Multimedia Networks” (WoWMoM), Washington, DC, USA, 10–12 June 2019; pp. 1–6. [Google Scholar]
  6. Qu, C.; Boubin, J.; Gafurov, D.; Zhou, J.; Aloysius, N.; Nguyen, H.; Calyam, P. UAV Swarms in Smart Agriculture: Experiences and Opportunities. In Proceedings of the 2022 IEEE 18th International Conference on e-Science (e-Science), Salt Lake City, UT, USA, 11–14 October 2022. [Google Scholar]
  7. Alkouz, B.; Bouguettaya, A.; Mistry, S. Swarm-based Drone-as-a-Service (SDaaS) for Delivery. In Proceedings of the 2020 IEEE International Conference on Web Services (ICWS), Beijing, China, 19–23 October 2020; pp. 441–448. [Google Scholar] [CrossRef]
  8. Homayounnejad, M. Autonomous Weapon Systems, Drone Swarming and the Explosive Remnants of War. TLI Think 2017. [Google Scholar] [CrossRef]
  9. O’Malley, J. The no drone zone. Eng. Technol. 2019, 14, 34–38. [Google Scholar] [CrossRef]
  10. Singha, S.; Aydin, B. Automated Drone Detection Using YOLOv4. Drones 2021, 5, 95. [Google Scholar] [CrossRef]
  11. Rozantsev, A.; Lepetit, V.; Fua, P. Detecting flying objects using a single moving camera. IEEE Trans. Pattern Anal. Mach. Intell. 2016, 39, 879–892. [Google Scholar] [CrossRef]
  12. Aker, C.; Kalkan, S. Using deep networks for drone detection. In Proceedings of the 2017 14th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Lecce, Italy, 29 August–1 September 2017; pp. 1–6. [Google Scholar]
  13. Peng, J.; Zheng, C.; Lv, P.; Cui, T.; Cheng, Y.; Lingyu, S. Using Images Rendered by PBRT to Train Faster R-CNN for UAV Detection; Václav Skala-UNION Agency, 2018. [Google Scholar] [CrossRef]
  14. Unlu, E.; Zenou, E.; Riviere, N. Using shape descriptors for UAV detection. Electron. Imaging 2018, 2018, 1–5. [Google Scholar] [CrossRef]
  15. Fu, R.; Al-Absi, M.A.; Kim, K.H.; Lee, Y.S.; Al-Absi, A.A.; Lee, H.J. Deep Learning-Based Drone Classification Using Radar Cross Section Signatures at mmWave Frequencies. IEEE Access 2021, 9, 161431–161444. [Google Scholar] [CrossRef]
  16. Jahangir, M.; Baker, C. Persistence surveillance of difficult to detect micro-drones with L-band 3-D holographic radarTM. In Proceedings of the 2016 CIE International Conference on Radar (RADAR), Guangzhou, China, 10–13 October 2016; pp. 1–5. [Google Scholar]
  17. Torvik, B.; Olsen, K.E.; Griffiths, H. Classification of birds and UAVs based on radar polarimetry. IEEE Geosci. Remote Sens. Lett. 2016, 13, 1305–1309. [Google Scholar] [CrossRef]
  18. Fuhrmann, L.; Biallawons, O.; Klare, J.; Panhuber, R.; Klenke, R.; Ender, J. Micro-Doppler analysis and classification of UAVs at Ka band. In Proceedings of the 2017 18th International Radar Symposium (IRS), Prague, Czech Republic, 28–30 June 2017; pp. 1–9. [Google Scholar]
  19. Mendis, G.J.; Randeny, T.; Wei, J.; Madanayake, A. Deep learning based doppler radar for micro UAS detection and classification. In Proceedings of the MILCOM 2016–2016 IEEE Military Communications Conference, Baltimore, MD, USA, 1–3 November 2016; pp. 924–929. [Google Scholar]
  20. Molchanov, P.; Harmanny, R.I.; de Wit, J.J.; Egiazarian, K.; Astola, J. Classification of small UAVs and birds by micro-Doppler signatures. Int. J. Microw. Wirel. Technol. 2014, 6, 435–444. [Google Scholar] [CrossRef]
  21. Al-Emadi, S.; Al-Ali, A.; Al-Ali, A. Audio-based drone detection and identification using deep learning techniques with dataset enhancement through generative adversarial networks. Sensors 2021, 21, 4953. [Google Scholar] [CrossRef] [PubMed]
  22. Warden, P. Speech commands: A dataset for limited-vocabulary speech recognition. arXiv Prepr. 2018, arXiv:1804.03209. [Google Scholar]
  23. Kim, J.; Park, C.; Ahn, J.; Ko, Y.; Park, J.; Gallagher, J.C. Real-time UAV sound detection and analysis system. In Proceedings of the 2017 IEEE Sensors Applications Symposium (SAS), Glassboro, NJ, USA, 13–15 March 2017; pp. 1–5. [Google Scholar]
  24. Seo, Y.; Jang, B.; Im, S. Drone detection using convolutional neural networks with acoustic STFT features. In Proceedings of the 2018 15th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), Auckland, New Zealand, 27–30 November 2018; pp. 1–6. [Google Scholar]
  25. Uddin, Z.; Qamar, A.; Alharbi, A.G.; Orakzai, F.A.; Ahmad, A. Detection of Multiple Drones in a Time-Varying Scenario Using Acoustic Signals. Sustainability 2022, 14, 4041. [Google Scholar] [CrossRef]
  26. Medaiyese, O.O.; Ezuma, M.; Lauf, A.P.; Guvenc, I. Wavelet transform analytics for RF-based UAV detection and identification system using machine learning. Pervasive Mob. Comput. 2022, 82, 101569. [Google Scholar] [CrossRef]
  27. Shi, Z.; Huang, M.; Zhao, C.; Huang, L.; Du, X.; Zhao, Y. Detection of LSSUAV using hash fingerprint based SVDD. In Proceedings of the 2017 IEEE International Conference on Communications (ICC), Paris, France, 21–26 May 2017; pp. 1–5. [Google Scholar]
  28. Nguyen, P.; Ravindranatha, M.; Nguyen, A.; Han, R.; Vu, T. Investigating cost-effective RF-based detection of drones. In Proceedings of the 2nd Workshop on Micro Aerial Vehicle Networks, Systems, and Applications for Civilian Use, Singapore, 26 June 2016; pp. 17–22. [Google Scholar]
  29. Nguyen, P.; Truong, H.; Ravindranathan, M.; Nguyen, A.; Han, R.; Vu, T. Matthan: Drone presence detection by identifying physical signatures in the drone’s rf communication. In Proceedings of the 15th Annual International Conference on Mobile Systems, Applications, and Services, Niagara Falls, NY, USA, 19–23 June 2017; pp. 211–224. [Google Scholar]
  30. Ezuma, M.; Erden, F.; Anjinappa, C.K.; Ozdemir, O.; Guvenc, I. Micro-UAV detection and classification from RF fingerprints using machine learning techniques. In Proceedings of the 2019 IEEE Aerospace Conference, Big Sky, MT, USA, 2–9 March 2019; pp. 1–13. [Google Scholar]
  31. Soltani, N.; Reus-Muns, G.; Salehi, B.; Dy, J.; Ioannidis, S.; Chowdhury, K. RF fingerprinting unmanned aerial vehicles with non-standard transmitter waveforms. IEEE Trans. Veh. Technol. 2020, 69, 15518–15531. [Google Scholar] [CrossRef]
  32. Wang, C.N.; Yang, F.C.; Vo, N.T.; Nguyen, V.T.T. Wireless Communications for Data Security: Efficiency Assessment of Cybersecurity Industry—A Promising Application for UAVs. Drones 2022, 6, 363. [Google Scholar] [CrossRef]
  33. Brik, V.; Banerjee, S.; Gruteser, M.; Oh, S. Wireless device identification with radiometric signatures. In Proceedings of the 14th ACM International Conference on Mobile Computing and Networking, San Francisco, CA, USA; 2008; pp. 116–127. [Google Scholar]
  34. Vásárhelyi, G.; Virágh, C.; Somorjai, G.; Nepusz, T.; Eiben, A.E.; Vicsek, T. Optimized flocking of autonomous drones in confined environments. Sci. Robot. 2018, 3, eaat3536. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  35. Hu, F.; Ou, D.; Huang, X.l. UAV Swarm Networks: Models, Protocols, and Systems; CRC Press: Boca Raton, FL, USA, 2020. [Google Scholar]
  36. Blossom, E. GNU radio: Tools for exploring the radio frequency spectrum. Linux J. 2004, 2004, 4. [Google Scholar]
  37. Allahham, M.S.; Al-Sa’d, M.F.; Al-Ali, A.; Mohamed, A.; Khattab, T.; Erbad, A. DroneRF dataset: A dataset of drones for RF-based detection, classification and identification. Data Brief 2019, 26, 104313. [Google Scholar] [CrossRef] [PubMed]
  38. Ezuma, M.; Erden, F.; Anjinappa, C.K.; Ozdemir, O.; Guvenc, I. Drone remote controller RF signal dataset. IEEE Dataport 2020. [Google Scholar] [CrossRef]
  39. Uzundurukan, E.; Dalveren, Y.; Kara, A. A database for the radio frequency fingerprinting of Bluetooth devices. Data 2020, 5, 55. [Google Scholar] [CrossRef]
  40. Lee, G.; Gommers, R.; Waselewski, F.; Wohlfahrt, K.; O’Leary, A. PyWavelets: A Python package for wavelet analysis. J. Open Source Softw. 2019, 4, 1237. [Google Scholar] [CrossRef]
  41. Andreux, M.; Angles, T.; Exarchakis, G.; Leonarduzzi, R.; Rochette, G.; Thiry, L.; Zarka, J.; Mallat, S.; Andén, J.; Belilovsky, E.; et al. Kymatio: Scattering Transforms in Python. J. Mach. Learn. Res. 2020, 21, 1–6. [Google Scholar]
  42. Goupillaud, P.; Grossmann, A.; Morlet, J. Cycle-octave and related transforms in seismic signal analysis. Geoexploration 1984, 23, 85–102. [Google Scholar] [CrossRef]
  43. Mallat, S. Group invariant scattering. Commun. Pure Appl. Math. 2012, 65, 1331–1398. [Google Scholar] [CrossRef]
  44. Van der Maaten, L.; Hinton, G. Visualizing data using t-SNE. J. Mach. Learn. Res. 2008, 9, 2579–2605. [Google Scholar]
  45. McInnes, L.; Healy, J.; Melville, J. Umap: Uniform manifold approximation and projection for dimension reduction. arXiv Prepr. 2018, arXiv:1802.03426. [Google Scholar]
  46. Pedregosa, F.; Varoquaux, G.; Gramfort, A.; Michel, V.; Thirion, B.; Grisel, O.; Blondel, M.; Prettenhofer, P.; Weiss, R.; Dubourg, V.; et al. Scikit-learn: Machine learning in Python. J. Mach. Learn. Res. 2011, 12, 2825–2830. [Google Scholar]
  47. Novikov, A.V. PyClustering: Data mining library. J. Open Source Softw. 2019, 4, 1230. [Google Scholar] [CrossRef]
  48. Comaniciu, D.; Meer, P. Mean shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 603–619. [Google Scholar] [CrossRef]
  49. Chen, W.; Hu, X.; Chen, W.; Hong, Y.; Yang, M. Airborne LiDAR remote sensing for individual tree forest inventory using trunk detection-aided mean shift clustering techniques. Remote. Sens. 2018, 10, 1078. [Google Scholar] [CrossRef] [Green Version]
  50. Pelleg, D.; Moore, A.W. X-means: Extending k-means with efficient estimation of the number of clusters. In Proceedings of the ICML, Stanford, CA, USA, 29 June–2 July 2000; Volume 1, pp. 727–734. [Google Scholar]
  51. MacQueen, J. Classification and analysis of multivariate observations. In Proceedings of the 5th Berkeley Symposium on Mathematical Statistics Probability; University of California: Los Angeles, LA, USA, 1967; pp. 281–297. [Google Scholar]
Figure 1. Proposed method pipeline.
Figure 1. Proposed method pipeline.
Sensors 23 01589 g001
Figure 2. CWT of each XBee transmitter.
Figure 2. CWT of each XBee transmitter.
Sensors 23 01589 g002
Figure 3. CWT scalogram in different scales.
Figure 3. CWT scalogram in different scales.
Sensors 23 01589 g003
Figure 4. WST decomposition of Xbee signal.
Figure 4. WST decomposition of Xbee signal.
Sensors 23 01589 g004
Figure 5. WST from different 10 XBee modules.
Figure 5. WST from different 10 XBee modules.
Sensors 23 01589 g005
Figure 6. Estimate the number of clusters using mean-shift (a) and x-means (b).
Figure 6. Estimate the number of clusters using mean-shift (a) and x-means (b).
Sensors 23 01589 g006
Figure 7. Flowchart of the proposed method.
Figure 7. Flowchart of the proposed method.
Sensors 23 01589 g007
Figure 8. Cluster results for WST using t-SNE.
Figure 8. Cluster results for WST using t-SNE.
Sensors 23 01589 g008
Figure 9. Mean shift for unsupervised clustering.
Figure 9. Mean shift for unsupervised clustering.
Sensors 23 01589 g009
Figure 10. XBee’s RF signal with different SNR values.
Figure 10. XBee’s RF signal with different SNR values.
Sensors 23 01589 g010
Figure 11. Clustering results using PCA (a), ICA (b), UMAP (c) and t-SNE (d).
Figure 11. Clustering results using PCA (a), ICA (b), UMAP (c) and t-SNE (d).
Sensors 23 01589 g011
Figure 12. Clustering results using t-SNE with WST and CWT for different SNR values.
Figure 12. Clustering results using t-SNE with WST and CWT for different SNR values.
Sensors 23 01589 g012
Figure 13. Clustering results using UMAP with WST and CWT for different SNR values.
Figure 13. Clustering results using UMAP with WST and CWT for different SNR values.
Sensors 23 01589 g013
Figure 14. Clustering accuracy using t-SNE (a) and UMAP (b) for CWT and WST for different SNR.
Figure 14. Clustering accuracy using t-SNE (a) and UMAP (b) for CWT and WST for different SNR.
Sensors 23 01589 g014
Figure 15. t-SNE and UMAP accuracy for WST (a) and CWT (b).
Figure 15. t-SNE and UMAP accuracy for WST (a) and CWT (b).
Sensors 23 01589 g015
Figure 16. Number of clusters using mean-shift (a) and x-means (b) for various SNR.
Figure 16. Number of clusters using mean-shift (a) and x-means (b) for various SNR.
Sensors 23 01589 g016
Figure 17. Clustering results using t-SNE and UMAP for both WST (a,b) and CWT (c,d).
Figure 17. Clustering results using t-SNE and UMAP for both WST (a,b) and CWT (c,d).
Sensors 23 01589 g017
Figure 18. Clustering results using linear and nonlinear techniques for WST features.
Figure 18. Clustering results using linear and nonlinear techniques for WST features.
Sensors 23 01589 g018
Figure 19. Clustering results using linear and nonlinear techniques for CWT features.
Figure 19. Clustering results using linear and nonlinear techniques for CWT features.
Sensors 23 01589 g019
Figure 20. Clustering results using WST and various dimension reduction methods.
Figure 20. Clustering results using WST and various dimension reduction methods.
Sensors 23 01589 g020
Figure 21. Clustering results using CWT and various dimension reduction methods.
Figure 21. Clustering results using CWT and various dimension reduction methods.
Sensors 23 01589 g021
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ashush, N.; Greenberg, S.; Manor, E.; Ben-Shimol, Y. Unsupervised Drones Swarm Characterization Using RF Signals Analysis and Machine Learning Methods. Sensors 2023, 23, 1589. https://doi.org/10.3390/s23031589

AMA Style

Ashush N, Greenberg S, Manor E, Ben-Shimol Y. Unsupervised Drones Swarm Characterization Using RF Signals Analysis and Machine Learning Methods. Sensors. 2023; 23(3):1589. https://doi.org/10.3390/s23031589

Chicago/Turabian Style

Ashush, Nerya, Shlomo Greenberg, Erez Manor, and Yehuda Ben-Shimol. 2023. "Unsupervised Drones Swarm Characterization Using RF Signals Analysis and Machine Learning Methods" Sensors 23, no. 3: 1589. https://doi.org/10.3390/s23031589

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop