1. Introduction
The location of radio emitters is one of the basic tasks of reconnaissance systems [
1,
2]. The development of mobile networks contributed to the popularization of this process. The need for user positioning has resulted in location services (LCSs) becoming an element of second-generation (2G) and third-generation (3G) mobile networks. Primarily, LCSs were mainly used for optimal network operating or in emergency calls. LCSs have evolved towards location-based services (LBSs) in fourth-generation (4G) networks, i.e., Long-Term Evolution (LTE). In this case, estimating user position is widely utilized in various novel applications and services offered in mobile networks. Today, localization is an integral element/service of all modern radio communication networks [
3,
4].
The implementation of the location service in mobile networks requires providing an appropriate signal structure in which defined parameters are transmitted, e.g., round-trip time (RTT) [
5,
6,
7]. Another approach is to measure such parameters independently of the transmitted signal structure. This approach is used in reconnaissance systems [
1,
2]. For the needs of these systems, the signal Doppler frequency (SDF) method has been developed [
8,
9], which can be implemented in dual-use applications. It uses changes in the Doppler frequency shift (DFS) in the received signal. Utilizing a mobile receiving platform, especially unmanned aerial vehicles (UAVs), provides this possibility [
8,
10].
During the localization process, the received signal must be adequately prepared to ensure appropriate accuracy of the signal parameter estimation constituting the basis of the selected localization technique. Hence, a common approach is using various digital signal processing methods. All radio communication systems use hardware (i.e., analog) [
11] or software (i.e., digital) filtering [
12] to minimize inter-channel interference [
13]. In the SDF case, we recommend using additional filtering for the shape reconstruction of a Doppler curve (i.e., DFS versus time). Moreover, in this paper, we use an overlapping technique [
14] that allows us to increase the number of estimated DFS values per time unit. The application of the proposed technique significantly improves the estimation accuracy and refresh rate of the radio emitter position based on SDF.
The SDF method has been used previously in a simplified form. Additional signal processing techniques enable higher localization accuracy. For the first time, we propose the application of dedicated filtering at the level of estimated DFS values. This paper compares three different types of filters. Moreover, we demonstrate the comprehensive impact of applying overlapping at two data processing levels: the signal samples used for DFS estimation and the DFS vector used for the estimation of the emitter position coordinates.
The remainder of the paper is organized as follows.
Section 2 describes the basis of the SDF and a review of previous research. The ideas of DFS filtration and two-level overlapping in the SDF method are described in
Section 3 and
Section 4, respectively. The proposed solutions are evaluated based on the measurement scenario outlined in
Section 5. The paper concludes with a summary of the findings.
2. Doppler-Based Location Method
In the literature, various classifications of localization methods are presented. The parameter of the received signal, which is the basis of the localization technique, is one of the most commonly used classification criteria [
5,
7,
9]. In this case, we can distinguish time (e.g., time (TOA) or time difference of arrival (TDOA)), power (i.e., received signal strength (RSS)), angle (e.g., angle of arrival (AOA)), frequency (i.e., frequency (FOA), frequency difference of arrival (FDOA), or SDF), phase (i.e., phase of arrival (POA)), or hybrid methods, which are based on at least two different parameters. These are the so-called two-step methods. In the first step, signal parameter values are determined, and then the position of the located object is estimated. There are also one-step methods, known as direct position determination (DPD) [
15,
16], that are currently developing dynamically. However, in practice, two-step methods are dominant.
The SDF method has been being developed at the Military University of Technology for about 20 years. The analytical solution of the wave equation for a moving emitter allowed us to obtain a relationship between the instantaneous DFS,
, and the spatial relations between the receiver (Rx) and transmitter (Tx) [
17]:
where
is the actual Tx position in the local coordinate system related to the Rx motion along the X axis,
is the receiver velocity,
is the maximum DFS,
is the carrier frequency of the transmitted signal, and
is the lightspeed.
Transforming Equation (1) allows us to determine the Tx position relative to the local coordinate system. For a two-dimensional (2D) location, the estimated Tx coordinates,
and
, can be calculated from the following formulas [
9]:
where
where
is the normalized DFS.
The analysis of Equations (2)–(4) shows that determining the coordinates
requires DFS measurement at least of two intervals,
and
. Furthermore, it should be assumed that the
coordinate is known. This simplified approach can be used, e.g., in the case of implementing an Rx on a UAV, which flies at a constant altitude (i.e.,
). Three-dimensional (3D) localization using the SDF method is discussed in [
8].
In the SDF method, a single Rx is enough to localize the radio emitter, while classical methods such as TDOA, TOA, or AOA are usually based on at least two or three sensors for 2D or 3D localization, respectively. Utilizing a moving measuring Rx, e.g., on a UAV, can introduce some difficulties in implementing the localization process. These are related to the need to accurately assign the current position with a specified time interval and the measured parameter. On the other hand, it also has some advantages. The estimation of the emitter position is performed by the Rx without the need for information exchange and data fusion from other sensors, which usually requires synchronization.
The first empirical studies with the SDF method were carried out using wheeled vehicles [
18,
19]. However, in the case of cars, their motion is limited by the street configuration and road regulations. Meanwhile, at a certain flight altitude, UAVs can generally move in any direction. This allows the appropriate selection of the Rx movement trajectory, on which the process of recording the signal emitted by the localized Tx is carried out. This can contribute to shortening the measurement time and increasing the accuracy of SDF localization. The potential of using UAVs in the SDF method was noticed early on. The first works focused on simulation studies, e.g., [
8,
20]. The development of the autonomous system of locating radio emitters (ASLER) [
10] was an impulse for further empirical studies using UAVs.
Currently, we are implementing a project on “Command and control of a group of COMINT radio-electronic reconnaissance unmanned aerial vehicles based on modern IT technologies”, with the acronym UAV-COMINT [
21], where COMINT means communication intelligence. As part of this project, we are developing and implementing a UAV technology demonstrator for SDF localization at the sixth technology readiness level (TRL). This solution uses the experience gained in the development and operation of ASLER.
In the case of Doppler effect-based localization methods, we have diagnosed three significant practical issues. One is the frequency stability of the radio sensor responsible for recording the received signal and determining the DFSs. In this case, in order to ensure the appropriate frequency stability, external-source clocks, such as rubidium or cesium frequency standards, are recommended. This topic is discussed in [
21].
The second problem concerns determining the carrier frequency of the transmitted signal. According to Equations (2)–(4), information about
is required to calculate the position of the located emitter. It may seem difficult to implement. In practice, we assume that this parameter is always estimated based on the analysis of the received signal. In particular,
can be estimated by averaging the carrier frequency of the received signal. This is relatively simple in the case when the Tx is stationary and the Rx (i.e., the localization sensor) is placed on a mobile platform that can stop in place or hover in the air, e.g., a car or a copter-type UAV. Then, the Doppler effect does not occur, and
can be estimated based on the spectra analysis of the received signal. The effectiveness of the SDF method for this variant has been confirmed in practical measurements [
10,
18,
19].
In the case when the localization sensor is placed on a platform that is always in motion, e.g., a ship or a wing-type UAV, the aforementioned approach is difficult to apply. In such a case, we propose to use a so-called reference signal acquisition sensor, or a reference sensor for short, on a copter-type UAV that hovers in the air. This may estimate the carrier frequency of the received signal not burdened by the Doppler effect. This approach is being developed in the UAV-COMINT project [
21], within which this research is being carried out.
In the case of a moving transmitter, the problem of estimating the carrier frequency of the transmitted signal is more complex, and requires analysis of the signal over a longer time period on the receiving side. The authors are currently developing an algorithm that would determine this parameter independently of the movement of the Tx or Rx. This is possible by appropriate selection of the localization sensor trajectory, and will allow us to eliminate the need for a reference sensor.
The third practical issue in the Doppler-based location method is the efficient processing of the recorded signals, which will ensure the appropriate information refresh rate and the accuracy of the position estimation of the localized object. This topic is taken up in this paper. The analysis conducted in the paper considers two important aspects of the SDF method. The first is the filtration of estimated DFSs, which primarily ensures the omission of gross errors and the minimization of fluctuations in instantaneous DFS values. The second aspect concerns the use of the overlapping algorithm idea. We propose its use at two levels of data processing, i.e., determining the DFS based on the spectra of signal samples, and estimating the emitter position using the SDF based on the DFS vector. We addressed this topic, although in a much narrower scope, in [
22]. In that case, the application of overlapping focused primarily on the DFS vector level. On the other hand, the analysis referred to the variability of the Doppler curve in the full range of DFS changes, which is a special case. The analysis presented in the remainder of the paper is based on simulation studies. The aim of these studies is to develop efficient signal and data processing algorithms that will be implemented in the radio sensors of the developed UAV-COMINT system.
3. Filtering in SDF Method
3.1. Digital Filters
Digital signal filtration is a commonly used technique in digital signal processing that allows for the separation of signals, elimination of noise or interference, anti-aliasing, improvement of signal quality, and extraction of essential information, signal features, or properties.
Digital filters can be divided into low-pass, high-pass, band-pass, and band-stop filters, depending on which frequencies are attenuated or passed. In terms of structure, there are finite impulse response (FIR) and infinite impulse response (IIR) filters, where FIR filters are characterized by stability and a linear phase, and IIR filters by computational efficiency [
12,
14].
The fundamental filter parameters include the bandwidth, which defines the range of passed frequencies, and the cutoff frequency, at which significant signal attenuation occurs. Additionally, the slope of the attenuation characteristic and the level of ripple in the passband and stopband are important factors. The filter order defines the number of coefficients (for FIR) or poles and zeros (for IIR), and affects the steepness of the transition between bands—the higher the order, the better the filter selectivity, but also the greater the computational complexity. Proper selection of filter parameters allows for effective signal processing in various applications, such as communication, audio processing, or medical analysis [
12,
14,
23].
FIR filters have a finite impulse response, meaning their reaction to a single-impulse input completely decays after a finite number of samples. The impulse response of an FIR filter is directly equal to its coefficients, and its transfer function can be expressed as a weighted sum of delayed input samples [
12,
14,
23]:
where
represents the filter coefficients and
is the filter order.
IIR filters have an impulse response that, theoretically, never fully decays, due to feedback in the filter structure. Their transfer function is represented as a rational function [
12,
14,
23]:
where
and
are the numerator and denominator coefficients, which define so-called the zeros (i.e., corresponding to the input signal) and poles (i.e., determining the feedback contribution) of the IIR filter, respectively; and
and
are the denominator and numerator orders, respectively.
3.2. Filtration in SDF Method
In the SDF method, we use typical filtering as used in radio signal processing. The main goal of this is to reduce noise and increase the signal-to-noise ratio (SNR), as well as anti-aliasing. In the case of simultaneous localization of multiple sources, it is necessary to separate sub-bands corresponding to signals coming from individual Txs and occurring at different frequencies [
9]. Formally, we use band-pass filters for this purpose. This approach allows for the individual analysis of each signal coming from a specific Tx.
In our approach, DFSs are estimated based on the spectral analysis of the received signal. The accuracy of this estimation is of significant importance for localization errors in the SDF method. Therefore, we propose to apply additional low-band filtration at the DFS vector level. This vector can be treated as a signal slowly varying in time, associated with the Doppler curve. DFS errors result from imprecision of the applied signal estimation and processing method, and frequency instability of the Tx and Rx clocks. The estimated DFSs oscillate around the actual value, which can be related to the theoretical one defined by Equation (1).
To better illustrate the importance of low-band filtering the DFS vector, we first explain the concept of the Doppler curve with respect to theoretical and estimated DFSs in
Section 3.3. Next,
Section 3.4 defines the root mean squared localization error and cumulative distribution functions (CDFs) determined for the theoretical and estimated DFS errors. Finally,
Section 3.5 allows us to justify the purpose of low-band filtration of the DFS vector.
3.3. Doppler Curves
The Doppler effect is a wave phenomenon that occurs when a Tx, an Rx, or another scattering-wave object moves. From the SDF viewpoint, a moving Rx with a stationary Tx and no scattering objects is the most desirable case. For this reason, the application of UAVs in the localization process provides better conditions than the use of wheeled vehicles [
18,
19]. Flying the UAV to a certain altitude can provide line-of-sight (LOS) or obscured LOS (OLOS) conditions [
20]. On the other hand, a sufficiently high UAV speed and frequent refreshing of information about the emitter’s position allow for the location of objects that move at some speed [
8].
Based on Equation (1), we can conclude that the Doppler curve shape, i.e., the relationship between DFS and time, is a distinctive feature of the distance relationship between the Rx and Tx. Therefore, using the Doppler curve to locate emitters is very valuable. So, let us analyze exemplary Doppler curves for five hypothetical emitters located at different places, which are depicted in
Figure 1. In fact, we have made the same assumptions as described in
Section 5.
In
Figure 1, we show the theoretical curves based on Equation (1) and sample estimated (i.e., empirical) curves, marked with dashed and solid lines, respectively. The latter were obtained from simulations, and consider DFS estimation errors resulting from propagation effects occurring in the radio channel between the Tx and Rx, frequency instabilities of radio devices, and signal processing. In this case, the frequency fluctuations are described by a zero-mean Gaussian distribution with a standard deviation (STD) of about 6 Hz. Similar DFS spreading values have been obtained in empirical measurements [
10,
21].
3.4. Location Error
To evaluate the localization accuracy, the error defined by the following formula is used [
9]:
where
and
are the actual and estimated Tx coordinates, respectively.
The location error can be analyzed using the median (MED), the average value (AVG) and STD, the extreme values (i.e., minimum (MIN) and maximum), or the error distribution. In the following analysis, we use all of these, which allows us to evaluate the accuracy of the SDF method and proposed algorithms in a wider scope. Additionally, we show some examples of instantaneous errors.
Based on Equations (2)–(4) and (7), let us analyze the distributions of location error for the theoretical DFSs presented in
Figure 1.
Figure 2 depicts empirical CDFs of error,
, defined by Equation (7), for the five analyzed theoretical Doppler curves.
The non-zero errors for the theoretical curves are due to the finite computational precision of the MATLAB R2024b environment in which the simulation was conducted. The visible diversification of error values is related to the different Tx locations. For this reason, in the rest of the paper, CDFs are determined as averaged for the five analyzed emitter locations. The above graphs illustrate the high effectiveness of the SDF method. On the other hand, they show a significant impact of the DFS estimation accuracy on location errors.
For comparison, we determined the empirical CDFs of the localization error for the five empirical Doppler curves (i.e., the estimated DFSs) from
Figure 1. The CDF graphs are illustrated in
Figure 3.
The above graphs show that the DFS estimation error significantly affects the accuracy of the SDF localization. This error is partially eliminated because the received signal is analyzed in a certain acquisition window (e.g.,
), which is explained in the description of the simulation studies (see
Section 5). However, reducing the instantaneous DFS fluctuations can reduce the localization error. This fact is a justification for using DFS vector filtration. On the other hand, the graphs in
Figure 2 and
Figure 3 show that the character and range of the Doppler curve changes for a given Tx along the Rx motion trajectory affect the localization error in SDF. Therefore, in the remainder of the paper, we analyze the cumulative CDFs determined for the five analyzed Tx positions.
3.5. Idea of DFS Filtering
The analysis presented in
Section 3.3 and
Section 3.4 shows that the application of additional filtration in relation to the empirical DFS is justified. Based on the graphs in
Figure 1, it may be concluded that the Doppler curves can be treated as signals slowly varying over time. Therefore, the applied filtration should be low-band. On the other hand, comparison of the corresponding CDFs from
Figure 2 and
Figure 3 shows the possibilities of improving the localization accuracy. Limiting the instantaneous fluctuations of the DFSs to bring them closer to the corresponding theoretical values can significantly reduce the localization error.
In the remainder of the paper, we analyze three types of filters, i.e., FIR filters with Hamming or Gaussian windows, and an IIR filter using the Butterworth approximation.
For a low-pass FIR filter, the ideal impulse response is defined by the sinc function [
12,
14,
23]:
where
and
are the cutoff frequency and order of the filter.
The Hamming and Gaussian windows, respectively, are defined as described in [
12,
23]:
where
controls the width of the Gaussian curve (typically
to balance main lobe width and side lobe suppression), and
.
The final FIR filter impulse response is obtained by multiplying the ideal impulse response by the window [
12,
23]:
where window
may be represented by
or
.
The transfer function of the
th-order Butterworth IIR filter is given by [
12,
23]:
where
is the complex frequency variable in the Laplace domain, and
is the cutoff frequency, where the gain drops to
.
We will show that an appropriate selection of the filter cutoff frequency improves the accuracy of DFS estimation and reduces the localization error. On the other hand, the results obtained for the analyzed filter types differ only slightly, which indicates that the filter type itself plays a negligible role.
5. Simulation Studies
The simulation studies were generally realized for the scenario and assumptions presented in
Section 5.1. The evaluation of the impact of the low-pass DFS filtration is contained in
Section 5.2.
Section 5.3 and
Section 5.4 draw the impact evaluations of the time step at the IQ sample and DFS vector levels, respectively, whereas the influence of the acquisition time at the DFS vector level is analyzed in
Section 5.5. Finally, in
Section 5.6, we compare the performance of the proposed solution, i.e., the SDF, with different DPD methods, considering the DFS filtration and data overlapping. In this case, the simulation scenario proposed in [
15] is used.
5.1. Spatial Scenario and Assumptions
A simulation study was conducted to evaluate the effectiveness of filtration and overlapping. To this aim, we analyzed the scenario with five emitters (Txs), which is depicted in
Figure 5. These Txs are located on the flat surface of the earth in the following positions:
. The Rx placed on the UAV moves rectilinearly along the OX axis at a constant speed of
and at an altitude of
. The length of the UAV flight trajectory is
, and starts at the origin of the coordinate system. We assumed that each Tx generates a monochromatic signal on different carrier frequencies in the ultra-high frequency (UHF) band:
=
. In this case, the signals generated by all Txs can be received by SDR platforms with a bandwidth of about
.
The Doppler curves for the five analyzed Tx positions and the assumptions made are presented in
Figure 1. In this case, the theoretical and estimated DFS curves are shown by dashed and solid lines, respectively. The theoretical ones are obtained based on Equation (1). To model the random fluctuations of the DFS around a mean value corresponding to the theoretical DFS, we used an uncorrelated Gaussian process with zero mean and some STD. This is a typical approach used in modeling the Doppler effect for signals received under LOS conditions [
46,
47]. In our studies, we determined the STD value (i.e.,
) based on the measurement results obtained for a typical SDR, which we use in a UAV scenario [
10,
21]. This approach is commonly used in simulation studies regarding Doppler effect-based techniques. Then, the DFS estimation error considers both the inaccuracy of the spectra analysis process and the instability of the Tx and Rx clocks. On the other hand, the adopted assumptions correspond to the spectral analysis conditions described in [
8], i.e., the sample rate is
, the bandwidths of the received signal and decimation filter are equal to
and
, respectively, the spectrum resolution (i.e., the basic frequency of signal analysis) is equal to
, and the minimum SNR is equal to
.
The shape of the Doppler curve is related to the spatial relations between the Tx and Rx. For
, there is a so-called point of closest approach (PCA), at which point an Rx is located closest to a Tx. If the Tx–Rx distance at the PCA is smaller, then the Doppler curve slope is steeper. Therefore, at more considerable Tx–Rx distances at the PCA, the DFS curves have a gentler course. We may see this, e.g., by comparing the graphs in
Figure 1 for Tx-1 and Tx-2.
5.2. Simulation Results for DFS Filtration
Using the Filter Designer tool from the MATLAB R2024b. environment, we generated the three filters defined in
Section 3.5, i.e., the two FIR filters with the Hamming and Gaussian windows, and the IIR filter using the Butterworth approximation. These filters are characterized by the same order, i.e.,
, and the same cutoff frequency. In the comparative analysis, we considered three cutoff frequencies, i.e.,
, where
is the sample rate.
Figure 6 depicts the frequency responses of the designed filters. In this case, we illustrate the IIR filter for three different cutoff frequencies, while the FIR filters are illustrated only for
.
Butterworth filters are characterized by a maximally flat amplitude response in the passband, but a relatively gradual transition between the passband and stopband in relation to other types of IIR filters (e.g., Chebyshev of elliptic). However, when comparing the slopes of these filters to that of the analyzed FIR filters, they are steeper [
23].
The Hamming window (similar to Hann, Blackman, and Kaiser windows) is used to minimize the Gibbs phenomenon (which occurs due to abrupt truncation of the ideal response) and improve the transition between bands. It provides a moderate roll-off in the transition band and good (about
) attenuation in the stopband [
23].
The Gaussian window provides optimal time–frequency localization, meaning it minimizes the product of temporal and spectral spread. It reduces spectral leakage and offers a smoother roll-off in the frequency domain than the Hamming window. Unlike the Hamming window, it has no side lobes if truncated correctly, making it useful in certain precision filtering applications [
23].
We compared the efficiency of DFS filtration on two levels. In the first step, we analyze how filtration affects the reduction of the absolute DFS error,
where
is the theoretical DFS calculated based on Equation (1), and
is the estimated (empirical) or filtered DFS. In the next step, we observed how this translates into the localization error,
.
Table 1 compares the absolute DFS errors for the empirical data (i.e., without filtering) and the three analyzed filter types with three different cutoff frequencies. In this case, the MED, AVG, and STD of
are used as comparative measures.
The presented results show that the use of filtration provides an improvement in the DFS estimation accuracy in relation to the theoretical value. The DFS error decreases with reduction in the cutoff frequency. In general, for the three analyzed filters with the selected cutoff frequencies, the error values are similar. This may be due to the fact that the Doppler curves are slowly changing signals, and the slope of the transition between bands or the attenuation level of the side lobes plays a relatively minor role. However, it should be noted that the Butterworth IIR filter provides the best filtration efficiency. See that a fivefold reduction in the cutoff frequency provides about a twofold reduction in . This is probably due to it having the highest slope of transition between bands among the analyzed filters.
The DFS error distribution may provide a more complete analysis than individual parameters. Since the parameters obtained for the individual filter types are similar, in further analysis, we only show graphs for the IIR filters.
Figure 7 shows the empirical CDFs of the absolute DFS error,
, for the empirical DFS vector, and the Butterworth IIR filters with three selected cutoff frequencies.
The result of the filtering application should also be presented directly on the Doppler curve.
Figure 8 illustrates three Doppler curves, i.e., a theoretical one, an exemplary empirical one (i.e., DFS estimated from spectral analysis), and a curve at the output of the IIR filter with the cutoff frequency of
. These curves correspond to Tx-3.
We also evaluated the impact of DFS filtering on the localization error. The results for the three considered filters and the unfiltered DFS vector (empirical) are presented in
Table 2. In this case, the MIN, MED, AVG, and STD of
are determined for
,
, and
(i.e., no overlapping).
Figure 9 depicts the empirical CDFs of the location error,
for the estimated (empirical) data and the Butterworth IIR filters with the three selected cutoff frequencies.
The results in
Table 2 show that the utilization of different low-pass filters provides similar improvements in the SDF localization accuracy. This approach provides a reduction in the AVG error by about
and a reduction in the STD of
by a magnitude order, whereas the MED of
decreases only by about
. Furthermore,
Figure 9 depicts that the application of filters with different cutoff frequencies introduces small differences in the location error distributions. This may be due to the aforementioned fact that the Tx position is determined based on the DFS vector corresponding to the acquisition time,
, over which the averaging takes place. Hence, the DFS fluctuations have some effect on the SDF accuracy, but this effect is more significant for short acquisition times. In further studies, we use the Butterworth IIR filter with
.
5.3. Simulation Results for Overlapping at IQ Sample Level
Based on Algorithm 1 described in
Section 4.2, the overlapping approach at the IQ sample level was tested for the adopted assumptions. The acquisition time at this level is
We analyze four time steps at the IQ sample level, i.e.,
so the adequate overlap factor may be equal to
. In order not to consider the overlapping at the DFS vector level, the following parameter values are adopted: the acquisition time and time step at this level are equal to
and
, respectively, whereas the overlap factor at the DFS vector level is
.
Examples of instantaneous location errors for Tx-3 and two selected
, determined along the Rx trajectory, are illustrated in
Figure 10. The MIN, MED, AVG, and STD of
for four analyzed
are included in
Table 3.
Figure 11 depicts the empirical CDFs of
, which allows for a wider assessment of the impact of overlapping at the IQ sample level (i.e., for different
) on the SDF accuracy. In this case, the parameters and distributions are averaged for the five analyzed Txs.
The obtained results show that decreasing (or for constant ) generally reduces localization errors , i.e., improves the SDF accuracy. Decreasing tenfold reduces the average Tx positioning error by 2–3 times. On the other hand, reducing contributes to the densification of the determined DFSs. However, it is worth highlighting that improving the accuracy of the analyzed method cannot be achieved by permanently decreasing the overlap factor at the IQ sample level. The curves for equal to and 2 are already close to each other.
Based on the obtained results, we recommend using the overlapping at the IQ sample level with . When selecting the overlapping parameter values at this level, the limitations resulting from the capabilities of the equipment used on the UAV (e.g., a field-programmable gate array (FPGA) in SDR, or a microcomputer used for calculating the FFT) should always be considered. The computing power of UAV on-board devices does not currently allow for overlapping algorithms with arbitrary parameters.
5.4. Simulation Results for Overlapping at DFS Vector Level
In this study, we used Algorithm 1, the assumptions, and the Butterworth IIR filter described in
Section 4.2,
Section 5.1 and
Section 5.2, respectively. Overlapping at the IQ sample level was disabled, i.e.,
and
. The acquisition time at the level of processing the DFS vector is
. We analyze four time steps at this level, i.e.,
so the adequate overlap factor may be equal to
.
In this scenario, we present the results in a similar way as in
Section 5.3.
Figure 12 presents samples of instantaneous location errors for Tx-3 and two selected
determined along the Rx trajectory.
Table 4 contains the MIN, MED, AVG, and STD of
for the four analyzed
, whereas, the empirical CDFs of the location error,
, are shown in
Figure 13. This provides an evaluation of the influence of overlapping at the DFS vector level (i.e., for different
) on the localization accuracy. In this case, the parameters and distributions are also averaged for the five analyzed Txs.
In the analyzed scenario, the obtained results show that the overlapping algorithm at the DFS vector level does not improve the SDF accuracy. The varying parameter , which increases the number of estimated coordinates , does not lead to a reduction in the accumulated error . This is related to the fact of averaging DFSs in a window of duration when determining the localized object position. At small values, when the number of the considered discrete DFSs is small, the overlapping algorithm at this level can be of significant importance.
So, what is the justification for using overlapping at this level of data processing? In this case, overlapping provides an increase in the refresh rate of determining the emitter position. This is crucial in real localization systems. If overlapping is not applied, then the position may not be sufficiently up-to-date for a large
. In the case of stationary Txs, this does not matter much, in contrast to the scenario with mobile emitters (see [
8]). Thus, to sum up, overlapping at the IQ sample level improves localization accuracy, while overlapping at the DFS level provides an appropriate refresh rate of the localized object positions.
5.5. Impact of Acquisition Time at DFS Level on SDF Accuracy
To examine the impact of the acquisition time on location accuracy, we conducted an additional simulation study. In this study, we adopted the previous simulation assumptions: a Gaussian filter and overlapping at the IQ sample level of . Furthermore, we assumed that and , so the overlapping factors at the DFS vector level are , respectively.
The result analysis in this scenario is based on the scheme used in previous scenarios. In
Figure 14, examples of instantaneous location errors for Tx-3 and two selected
determined along the Rx trajectory are depicted. The MIN, MED, AVG, and STD of
for four selected
are presented in
Table 5.
Figure 15 draws the empirical CDFs of the location error,
, accumulated for the five Txs. In this case, we can observe the result of applying the proposed filtration and two-level overlapping for the different
.
The results indicate that increasing the acquisition time generally contributes to increasing the positioning accuracy. This is due to the fact that increasing the
increases the DFS variability range, which translates into a reduction in localization errors in the SDF. In theory, the best results can be obtained for the full Doppler curve variability (see [
22]). However, considering the practical aspects of measurements, a long acquisition time can contribute to the appearance of additional errors resulting from the frequency instability of the Tx or Rx (see [
21]), the movement of localized objects (see [
8]), or changes in the Rx flight parameters (e.g., speed, trajectory).
5.6. Comparison of Developed Approach with DPD Techniques
To compare the performance of the proposed solution, i.e., SDF considering DFS filtration and data overlapping, with different DPD methods, the 2D simulation scenario proposed in [
15] is adopted. In this case, a single emitter (i.e., Tx) is located on the flat earth surface at the following position,
. The Rx mounted at the UAV moves along the OX axis at a constant speed of
. The length of the UAV flight trajectory is
, and it starts at the origin of the coordinate system.
Figure 16 illustrates this situation. In the source scenario [
15], two mobile sensors (i.e., Rx) are used to localize the Tx on the plane. In the analyzed case, we use only the single mobile Rx, which is a characteristic feature of the SDF method. From a formal viewpoint, the second stationary Rx could act as a reference sensor (see
Section 2). The carrier frequency of the transmitted signal is
, and the SNR is equal to
. The results are obtained based on
Monte Carlo trials. The remaining assumptions are as in
Section 5.1.
In the aforementioned research [
15], four DPD methods were used, i.e., expectation maximization DPD (EM-DPD) [
48], modified EM DPD (MEM-DPD) [
15], maximum likelihood DPD (ML-DPD) [
49], and quasi-Newton DPD (QN-DPD) [
50].
The EM algorithm is an iterative method for finding maximum likelihood estimates of parameters in statistical models with incomplete or missing data. It consists of two steps: the expectation step (E-step), which calculates the expected value of the log-likelihood, and the maximization step (M-step), which updates the parameters to maximize this value. The process repeats until convergence. It is widely used in signal processing, pattern recognition, and statistical analysis due to its versatility, though it may converge slowly in some cases [
48].
The MPM algorithm is an enhanced version of the EM method, specifically designed for DPD. The MEM improves both the accuracy and convergence speed compared to the standard EM by refining the iterative process. It is particularly effective in navigation and localization applications, offering robust performance in scenarios with multiple signal sources [
15].
The ML method estimates model parameters by maximizing the likelihood function based on observed data. In signal localization, ML leverages DFSs to precisely determine the position of the signal source. While highly accurate, it can be computationally expensive, especially in scenarios involving a large number of parameters or complex models [
49].
The QN method is an iterative optimization approach that approximates Newton’s method without requiring the explicit computation of the Hessian matrix. By updating an approximation of the inverse Hessian matrix at each iteration, it achieves faster convergence compared to gradient-based methods. The QN is extensively used in solving convex optimization problems, offering a balance between computational efficiency and accuracy [
50].
The CDFs of the location error for the four abovementioned DPD techniques presented in
Figure 4 [
15] are the basis of comparative analysis with the proposed approach. To extract the numerical data from this figure, the WebPlotDigitizer software 5.0 was applied [
51].
We want to assess the effectiveness of the SDF method in three variants, i.e., the SDF method based only on empirical data (i.e., no filtering and overlapping), the SDF method with DFS filtration and overlapping at the DFS vector level, and the SDF method using DFS filtering and two-level overlapping. We use the summary from
Section 5.2,
Section 5.3,
Section 5.4 and
Section 5.5 as the basis for this assessment. For the variant with the DFS filtering, we use the
th-order Butterworth IIR filter with the cutoff frequency equal to
. For the variant with overlapping at the DFS vector level, we adopt the following parameters:
(i.e.,
),
, and
(i.e.,
). For the variant with two-level overlapping, we use
and
(i.e.,
), and
and
(i.e.,
). The empirical CDFs of the location error for the four analyzed DPD techniques (i.e., based on [
15]) and three SDF variants are shown in
Figure 17. Additionally,
Table 6 provides the MIN, MED, AVG, and STD of
for the three SDF variants.
Based on
Figure 17, we can see that the MEDs of
for the DPD methods are equal to about 160 m. Using this measure, it can be concluded that each SDF variant is more efficient than the analyzed DPD techniques. In the case of the SDF based only on empirical data (i.e., no filtering and overlapping), the shape of the CDF indicates that there are large location errors exceeding those of the two DPD methods (i.e., the MEM-DPD and ML-DPD). The maximum errors in the SDF variant with only filtering are similar to the MEM-DPD and ML-DPD. Meanwhile, the SDF with filtering and overlapping data is characterized by minor localization errors.
6. Conclusions
This paper presents the application of two data processing techniques, i.e., filtration and overlapping, which aim to enhance the accuracy of SDF localization. The presented analysis is based on simulation studies.
The filtering process was applied at the DFS vector level to reduce instantaneous fluctuations in the estimated DFS values, thereby improving localization accuracy. Three types of filters were analyzed, i.e., two FIR filters with the Hamming and Gaussian windows, as well as the IIR Butterworth filter. The results demonstrated that all three filter types provided comparable improvements in DFS estimation accuracy and localization performance. While the choice of filter type had a minimal impact on the final results, applying low-pass filtering significantly reduced localization errors compared to empirical DFS data, confirming its effectiveness in enhancing the precision of the SDF method.
In this paper, we presented the idea of the two-level overlapping algorithm. The first level of processing concerns the IQ sample of the radio signal, while the second concerns the vector of the estimated or filtered DFSs. The analysis was based on the empirical CDFs of the localization error accumulated for five different Tx positions. Based on the obtained results, it can be concluded that the application of the overlapping algorithm at the IQ sample level allows for more than a twofold increase in the SDF accuracy. The use of overlapping at the DFS vector level contributes primarily to an increase in the refresh rate of the position of the localized object, which is of significant importance in real localization systems. Moreover, the comparison of the SDF method with the DPD techniques showed the high effectiveness of the developed method, especially using the filtration and overlapping proposed in this paper.
The authors’ future work will focus on two aspects. First, we plan to use the research results to set appropriate operating parameters for localization sensors on UAV equipment. This will allow for conducting empirical measurements in a real environment and conducting a practical assessment of SDF localization efficiency. Second, we plan to develop an adaptive method for selecting sensor operating parameters depending on the Rx flight parameters (e.g., flight speed, distance to Tx), and to automate changes in its flight direction.