1. Introduction
Autonomous remote sensing systems are finding their place in an increasing number of applications with a high number of users today, thanks to developing technology. Autonomous driving and advanced driver assistance systems [
1,
2], intelligent traffic control systems [
3], accurate mapping with unmanned aerial vehicles (UAV) [
4], and non-terrestrial networks (NTN) [
5] can be given as examples of fifth-generation (5G) remote sensing applications. In
Figure 1, the NTN and 5G communication scenario in a highly dense environment is given. In highly dense communication environments, where there are many vehicles, estimating the directions of the vehicles with high accuracy is important for traffic control. Therefore, remote sensing systems are required to suppress radio frequency (RF) interference signals. This enables the system to distinguish and track desired targets by processing received signals and ensures communication by transmitting signals at high speed. In such systems, seamless communication under rough environmental factors is required. These demands can only be fulfilled by employing smart antennas systems (SASs).
SASs are still considered one of the main technologies for modern wireless communication systems, optimizing coverage and mobility. The SAS consists of digital phased arrays to perform beamforming in order to accomplish challenging tasks such as interference suppression and fast tracking [
6,
7,
8]. A large number of antenna elements and low-complexity adaptive beamforming algorithms fulfill these tasks [
6].
In a SAS, adaptive beamforming algorithms generate weights for each antenna element in the arrays to direct the array radiation pattern to desired directions [
6,
9]. By applying beamforming, the output signals from an antenna array are summed and the beam is directed precisely to the target. In the meantime, deep nulls are directed to undesired signal directions, and thus, interference suppression is performed. The performance of the systems highly depends on the beamforming and calibration algorithms used [
10]. Moreover, fast target tracking is a highly challenging task for SASs. Most likely, optimum results may not be achieved by using only one type of algorithm. Therefore, hybrid adaptive algorithms are proposed to achieve a higher convergence rate, better interference suppression, low steady-state noise, and fast target tracking. However, the performance metrics of algorithms depend not only on the adaptability of the algorithm but also on the adaptive parameters in the algorithm.
In this study, we propose a hybrid adaptive beamforming algorithm based on the constant modulus algorithm (CMA) and the recursive least squares (RLS) algorithm. The CMA has the ability to track without any training sequence, is simple, and has robust convergence [
11]. However, it has a slower convergence rate, and its steady-state error is large. In addition, blind algorithms including CMA are not capable of suppressing interference. On the other hand, the RLS algorithm has a faster convergence rate and is more robust at steady state [
12]. Unlike other algorithms, RLS has superior convergence performance, as past examples are taken into account when calculating the weights [
13]. The performance of the RLS algorithm depends on two parameters: the forgetting factor and the regularization factor. In the case of fast target tracking, maintaining a fixed and high value for the forgetting factor makes the past samples more effective in calculating the weights, and this causes convergence rate degradation [
12,
14]. Conversely, convergence also degrades if the forgetting factor is fixed and has a low value since the error contribution becomes more pronounced. In addition, the regularization factor reduces variance without causing important data loss. However, if the regularization parameter is fixed, after a certain number of samples, important data loss exists, and convergence degradation occurs [
15]. For the proposed algorithm, a low-complexity adaptive moment estimation method (ADAM)-based adaptive forgetting factor and non-closed form variable regularization factors are adopted in the RLS algorithm in order to achieve faster tracking ability and better convergence. The sliding window technique is also implemented to reduce steady state noise [
16].
The proposed algorithm is compared with revised state-of-the-art algorithms under various performance metrics in two different use cases: (a) Non-Terrestrial-Network (NTN) connecting a ground station of a Low-Earth-Orbit satellite (LEO) and (b) Vehicular-to-Thing communication (V2X). Both scenarios can be adapted to provide position data for ships and vessels in the port of Barcelona for docking traffic management. Similarly, they can be adapted to provide location data for high-speed trains at Madrid Atocha railway station for the control of arrival and departure traffic.
Figure 2 and
Figure 3 illustrate the brief vehicle traffic in the port of Barcelona and at Madrid Atocha railway station, respectively. First, the performance characteristics of the proposed methods were investigated in single-user scenarios and then, the performance of the proposed algorithm was analyzed in the multi-user case [
1] since in highly dense environments there might be tens of users.
The remainder of this paper is organized as follows: In
Section 2, the system model and a brief explanation of beamforming algorithms are provided. In
Section 3, the proposed algorithm is explained. In
Section 4, simulations and discussions are presented. Finally,
Section 5 concludes the paper.
Notations: Upper-case and lower-case boldface letters denote the matrices and vectors, respectively. Upper-case lower-case lightface letters denote scalars. The symbols , , , represent the transpose, conjugate transpose (Hermitian), inversion, real part selection operator, matrix trace operator, absolute value notation, and norm-squared notation, respectively.
4. Results and Discussions
The SINR is considered as one of the performance metrics, which can be calculated as follows [
22]:
where
is the source signal power in iteration
,
is the actual steering vector of the desired signal in iteration
,
is the estimated weights in iteration
and
is the interference-plus-noise covariance matrix in iteration
.
The SINR performance of the proposed algorithm SW-AFVF-CMARLS is compared with three different RLS algorithms under a single-user case. The SW-RLS is the conventional sliding window RLS algorithm with a fixed forgetting factor, SW-CMARLS is the sliding window hybrid CMA and RLS algorithms with a fixed forgetting factor, and SW-VRF-CMARLS is the proposed sliding window variable regularization factor with a fixed forgetting factor, as presented in [
17] and extended with CMA. All algorithms are compared in two use cases: (a) NTN connecting a ground station of LEO, and (b) V2X. In both use cases, there are two static interference signals located at
,
and
,
in spherical coordinates, and
. The interference-to-noise ratios (INR) of interference signals are
dB. The step sizes in all related algorithms are,
. Moreover, the forgetting factor,
λ, for the SW-RLS, SW-CMARLS, SW-VRF-RLS is fixed and equals
and the regularization parameter,
, equals
. Additional parameters used in the simulations for the presented algorithm SW-AFF-CMARLS (in both use cases) are given in
Table 1.
In the case of NTN-LEO, the realistic parameters in [
5] are used. In addition, the samples are considered to be collected per minute and the window length,
, is set to 20 samples. In this case. the target (satellite) moves in elevation. The scenario lasts for
min, during which a scanning of
degrees in elevation is performed.
Figure 5a shows the simulation results according to the parameters in
Table 2 for the NTN-LEO use case. First of all, the SW-CMARLS has the worst performance and cannot converge. It can be seen that the conventional SW-RLS algorithm has a lower convergence rate, with an almost
dB lower steady-state gain than the proposed SW-AFVF-CMARLS and SW-VRF-CMARLS. In addition, the SW-RLS algorithm has the highest steady-state noise since the regularization parameter is fixed. On the other hand, according to
Figure 5a, our proposed SW-AFVF-CMARLS algorithm outperforms the SW-RLS algorithm in terms of convergence rate, steady-state gain and noise. In the case of V2X, the realistic parameters in [
2] are used. In addition, the samples are considered to be collected per second and the window length, Z, is set to 20 samples. In this case, the target (vehicle) moves in elevation. The scenario lasts for
s and scanning of
degrees in elevation is performed.
Figure 5b shows the simulation results according to the parameters in
Table 3 for the V2X use case. Similar results to the previous example are observed.
Figure 5b shows that the SW-VFF-RLSCMA algorithm outperforms the compared algorithms in terms of convergence rate, steady-state noise, and SINR gain.
Figure 6a demonstrates the effect of window size on the convergence performance and convergence rate of the proposed algorithm. Iterations up to 2000 are given because it is sufficient for the demonstration of the desired effect. I can be seen that
is sufficient for a proper application. The optimal size of
was found using the trial-and-error method since there is no closed expression for the optimal window size.
Figure 6b shows the mean-square-error comparison of the proposed and state-of-the art algorithms revised. In MSE analysis, we consider the squared mean error between the ideal output signal, whose weights are calculated using the Wiener optimal weight calculation, and the estimated output signal, whose weights are calculated using the proposed algorithm. The MSE between the ideal output signal and the estimated output signal is
. It is clear that the proposed algorithms outperform all compared algorithms in terms of MSE at steady state by at least
times. The initial parameters of the ADAM algorithm are given in
Table 1. The initial forgetting factor,
λ, and the initial regularization factor,
, are
and
, respectively. The related parameters for the
Figure 6 are given in
Table 4.
The computational complexity analysis of the algorithms is given in
Table 5. In
Figure 7, the complexity comparison of the algorithms is given with respect to the number of antennas in the antenna array. The computational complexity is calculated according to complex multiplications involved per iteration in the algorithms. The MUSIC [
23] and Wiener optimal weights [
24] are given for a better perception. The MUSIC algorithm involves high computational cost due to covariance matrix and eigen value decomposition, while the Wiener optimal algorithm involves high computational cost due to inverse matrix computation (which is often inaccurate in hardware). The window size is set to
for both MUSIC and Wiener optimal algorithms. The proposed algorithm has more complexity than the revised adaptive algorithms since more computations are involved to calculate the adaptive forgetting factor and the variable regularization factor, but it results in better performance metrics. The related parameters for
Figure 7 are given in
Table 4.
In the second part of the analysis, after concluding that the proposed algorithm has better performance than its counterparts, the proposed SW-AFF-CMARLS algorithm was tested in the multi-user case. In order to evaluate our proposed algorithm’s robustness, we tested it in more detail in the multi-user case.
In multi-user case analysis, we considered four spatially uncorrelated different users. The users were also considered as moving sources, as in the previous examples, but with different angular speeds and with two static interference signals. To enhance later analysis of the transmitted signal, the users are initially located at
,
,
,
and
, and
. The static interference signals are located at
,
and
,
in spherical coordinates, and
. The interference-to-noise ratios (INR) of interference signals are
dB. For the multi-user case analysis, the step sizes are
. Lastly, the window length,
is set to
samples. The initial parameters of the ADAM algorithm are given in
Table 1. The initial forgetting factor,
λ, and the initial regularization factor,
, are
and
, respectively. Each user has the same angular speed and moves in azimuth coordinate only.
Figure 8a shows the SINR performance of the proposed algorithm with four users. The related parameters for the multi-user case are given in
Table 4.
Figure 8a shows that there is a 6 dB loss at the steady-state gain, according to the previous SINR analysis; however, this outcome is expected since the same number of antennas are used for more users. Apart from the loss, performance degradation related to the convergence rate can be observed. The reason is that the algorithm needs to extract four different users’ information from the same signal. Despite slight performance degradation, the proposed SW-AFF-CMARLS algorithm still has acceptable convergence and convergence rate. We can conclude that the proposed algorithm can be used in a multi-user case.
Figure 8b shows the variations of the forgetting factor according to the number of iterations for each user. It should be noted that the forgetting factor value is given in
Figure 8b for every 100 iterations. This is because, given the forgetting factor values for all iterations, the graph becomes very complex and hard to comprehend.
In
Figure 9, the normalized radiation pattern of the estimated transmitter signals is given. The purpose here is to demonstrate if the antenna array beams are correctly directed to each desired user direction, as well as with canceled interference signals, after 5 s (as specified in the simulation time) using our proposed SW-AFVF-CMARLS algorithm. In
Figure 9a, users and interference signals are located at their initial directions. In
Figure 9b, after the proposed algorithm was applied, the directions of the users are given with suppressed interference. The interference-free displacements of the users are clearly seen.
As a remark, assuming that we have a satellite communication on the move (SOTM) terminal in the transmitting time-of-movement area with a 30 GHz carrier and 30 MHz sampling frequency, with a modulation coding (exp. DVB-S2), the proposed algorithm is able to obtain the relative position and angular velocity of the trains in the same service area in
milliseconds. Regarding
Figure 2 and
Figure 3, it is worth mentioning that by using the proposed algorithm,
and
can be obtained via the satellite communication system (NTN-LEO) or V2X system. In addition, the proposed algorithm also reduces the estimation error of the relative position and angular velocity of trains in the service area by
times.