Abstract
The classical least mean square (LMS) algorithm is a widely studied method for adaptive beamforming. It is well known for its lower computational complexity. However, fast and robust beamforming is not possible with the classical LMS method since it uses a constant step size. This nature hinders its applications in many advanced communication systems. Furthermore, this method degrades when the signal-to-noise ratio is rapidly changing. To circumvent these issues posed by the classical LMS method, two modified LMS beamformers are presented in this paper. We name these methods as M-LMS-1 and M-LMS-2. We present two new complex array weights to accelerate the rate of convergence. Computer simulations show that both methods present fast and robust beamforming. That is these algorithms have convergence improvement of about \(37.5 \%\) and \(50 \%\) over the standard LMS algorithm.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
In mobile communications, the fifth-generation (5 G) technology offers multigigabit data transmission. The evolution of the mobile networks from 1 G to the 6 G and the beyond is depicted in Fig. 1. One of the most promising technologies to improve the efficacy of the 5 G new radio (5GNR) are the smart antennas. Mobile edge computing (MEC) supports 5 G, especially, 5GNR, and exploits smart antennas to optimize coverage and minimize the need for hand-over from 5 G to 4 G RAN. 5GNR requires Smart Antennas since they use millimeter wave (mmwave) RF propagation [1]. Smart Antennas for 5GNR will significantly enhance the signal reception quality by focusing on the user signal where they are required the most.
Smart Antennas improve the signal quality, coverage, and capacity of 5 G, 5GNR, and 6 G and beyond by offering adaptive beamforming. This key technique of the smart antennas forms the major beam in the user direction and the nulls and sidelobes in the not required signal directions. A highly directed beam ensures high directivity and optimal bandwidth which are key requirements of various wireless communication systems including radar, sonar, satellite and mobile phones [2]–[8].
Smart antenna system (SAS) consists of an antenna array and signal processor, which makes it possible to transmit and receive the incoming signals in spacial sensitive and adaptive manner. This dramatically increases the capacity of wireless systems [9]–[12].
Numerous grave areas of smart antenna systems are listed as below [13]:
-
Digital Signal processing algorithms.
-
Wireless channel modeling and coding.
-
Network performance for cellular communications.
-
Antenna systems simulation and design.
-
Processing of Space-time.
Smart antenna are used in wide applications, including, RADAR, sonar, satellite, MIMO based communication systems, Wifi and WiMAX applications, wireless Local area networks (WLAN) etc. Huge research work for enhancing the communication systems’ performance is being carrying out worldwide. The smart antennas have emerged as frontier in the wireless communication industry to improve the quality, coverage and capacity [14]. In smart systems, the LMS beamformer has its own importance due to its due to robustness and simplicity. Nonetheless, this beamformer exploits fixed step size which inherently limits its use in many most adaptive filtering applications. As a result, this method has been constantly studied by many researchers to improve its performance.
One of the most popular methods is to deploy a varying step size of the classical LMS [15]. In this technique, the convergence is speeded up by using a large step size when the LMS method is away from its optimal solution. However, small step size is used when the method is close to the optimum [16].
To improve the convergence time of the classical LMS algorithm, two recent LLMS [17] and LLMS1 [18] were proposed. These methods combine LMS algorithms in two sections. Certainly, these methods show improvement over the classical LMS but demand to independent constant step size. This increases the complexity of the algorithm [19]–[21]. Field trials and commercial products has taken place in recent year. A few examples are: Ericsson undertook one project in cooperation with German GSM1800 operator Mannesmann. It employed digital beam forming at the uplink and downlink, realizing an increase in capacity of 100–200%, as well as, an achievable range extension that is equivalent to 50% fewer sites.
European advanced communication technologies and services (ACTS) (TSUNAMI II project) dealing with the deployment of the smart antenna to DCS1800-based networks in Bristol, UK. The initial report findings from the project suggest a 54% range extension in rural environments and a reduction of interferences in the order of 30dB.
Bellofiere, employed smart antenna systems on mobile Ad-Hoc networks resulting in improved network capacity also; a 27% capacity improvement was shown when using smart antennas for IS-95 systems.
2 Array Signal Model
The considered ULA composed of M- antenna array is shown in Fig. 2. The antenna elements are separated by \(\lambda /2\) to evade the grating lobe and the effect of mutual coupling. Let us assume that the \(L\le M\) user signals arriving from the far field directions are received by the considered ULA in presence of noise.
The received signal can be expressed mathematically for the N sample as
where
\({\textbf {A}}\left( \theta \right) =\left[ {\textbf {a}}\left( \theta _1\right) ,{\textbf {a}}\left( \theta _2\right) ,\cdot \cdot \cdot ,{\textbf {a}}\left( \theta _L\right) \right]\) denotes the steering vectors of the received signal.
\({\textbf {s}}\left( n\right) =\left[ s_1\left( n\right) ,s_2\left( n\right) ,\cdot \cdot \cdot ,s\left( n_L\right) \right] ^T\) denotes the array covariance matrix and \(\varvec{\zeta \left( n\right) }\) represents the noise.
Let us write the steering vector as
Let us write the covarience matrix of the vector \({\textbf {x}}\left( n\right)\) as
where \({\textbf {I}}_M\) is the \((M \times M)\) identity matrix, \({\textbf {R}}_s =\mathbb {E}\left[ {\textbf {s}}\left( k\right) {\textbf {s}}\left( n\right) ^H\right]\) denotes the signal covariance matrix and \(\sigma ^2_n\) is the noise power.
In practice, the expression (3) should be averaged over several snapshots as
3 Proposed Methods
3.1 M-LMS1 Algorithm
In this work, we have modified the comples array weights of standard LMS algorithm as
Here: \(\alpha _1\) is the shaping parameter=0.1
\({\textbf {W}}(n)\) is the previous weights
\({\textbf {W}}(n+1)\) is the updated array weights.
Furthermore, \(\mu \left( n\right)\) is the step size which varies as the signal varies and \(\epsilon \left( n\right)\) is the error signal. We write the expression of these parameters as
where the \(r(n+1)\) denotes the reference signal used for the tracking of the desired signal. The gradient estimate of the new LMS algorithm is given by [22]
where
Finally, the array output is written as
3.2 M-LMS2 Algorithm
The modified complex weight update equation is expressed as:
The array factor is expressed as
3.3 Results and Discussion
Let us consider an ULA with array elements L=[10, 20, 50 and 60], let the value of \(d=0.5\lambda\), direction of user is at 0 deg, consider two interference at angles [-20 deg and 20 deg] and let the step size is adaptive. Figure 3 shows the converengence performance of proposed and other LMS algorithms. Figures 4 and 5 show the beamscanning plots of M-LMS1 and M-LMS2 respectively.
From Fig. 3, we notice that, the proposed algorithms are fast in converging the MSE to zero. The M-LMS1 and M-LMS2 algorithms require only 40 and 35 iterations respectively to produce satisfactory output. In Figs. 4 and 5 we notice that the proposed beamformers produced the main beam accurately in the desired direction.
Now let us study the proposed algorithms by varying the number antenna elements. The simulations results for L= 10, 20, 50 and 60 are shown in Figs. 6 and 7. Figure 6 shows the radiation pattern of M-LMS1 and M-LMS2 for small antenna elements (L=10 and L=20) and Fig. 7 shows the radiation pattern of M-LMS1 and M-LMS2 for large antenna elements (L50 and L=60).
3.4 Calculation of Improvement Factor
No. of iterations required for Standard LMS [3] = \(I_{L}\) = 80
No. of iterations required for M- LMS1 = \(I_{M1}\) =50
No. of iterations required for M-LMS2 = \(I_{M2}\) =40
Now, let us compute the improvement factor \(I_{F}\) for both M-LMS1 and M-LMS2 as:
Similarlly,
Hence, M-LMS1 and M-LMS2 show the improvement of about 37.5% and 56% respectively over the standerd LMS algorithm.
From Fig. 6, it can be observed that when L=10 beam width and directivity of M-LMS2 is much better than M-LMS1 algorithm. When this value is increased particularly for L=60 as shown in Fig. 7b, both the methods have almost same beam width and directivity. Hence the proposed M-LMS2 works well for both small and large antenna arrays and it is much better than M-LMS1.
4 Conclusion
In this work, we developed two modified versions of LMS algorithms to overcome the limitation of the classical LMS beamformer. We name these adaptive beamformers the M-LMS1 and M-LMS2. We devised two new complex adaptive weight update equations for both methods. The convergence plot shows that both methods outperform the classical LMS, the NLMS, and the recent VSSNLMS methods. Both methods are capable of producing the sharp main beams in the required RF signal direction while nullifying the interference. The convergence rates of the LMS1 and LMS2 show 30.75% and 50% improvements over the classical LMS beamformer. Hence, the new LMS1 and LMS2 are more suitable for 5 G and 5GNR and beyond mobile communication for adaptive beamforming.
Data Availability
Not applicable.
Code Availability
Not applicable.
References
Nawaz, S. J., Sharma, S. K., Wyne, S., Patwary, M. N., & Asaduzzaman, M. (2019). Quantum machine learning for 6G communication networks: State-of-the-art and vision for the future. IEEE Access, 7, 46317–46350.
Jones, M. A., & Wickert, M. A. (1995). Direct sequence spread spectrum using directionally constrained adaptive beamforming to null interference. IEEE Journal of Selection Areas Communication, 13, 71–79.
Slock, D. T. M. (1993). On the convergence behavior of the LMS and the normalized LMS algorithms. IEEE Transaction Signal Processing, 41, 2811–2825.
Rupp, M. (1993). The behavior of LMS and NLMS algorithms in the presence of spherically invariant processes. IEEE Transaction Signal Processing, 41, 1149–1160.
Taheri, O., & Vorobyov, S. A. (2014). Reweighted l1-norm penalized LMS for sparse channel estimation and its analysis. Elsevier Signal Processing, 104, 70–79.
Alagirisamy, M., & Singh, M. (2020). Efficient coherent direction-of- arrival estimation and realization using digital signal processor. IEEE Transactions on Antennas and Propagation, 68(9), 6675–6682.
He, J., Shu, T., Dakulagi, V., & Li, L. (2021). Simultaneous interference localization and array calibration for robust adaptive beamforming with partly calibrated arrays. IEEE Transactions on Aerospace and Electronic Systems, 57(5), 2850–2863.
Jin, H. E., & Dakulagi, V. (2022). 3-D near-field source localization using a spatially spread acoustic vector sensor. IEEE Transactions on Aerospace and Electronic Systems, 58(1), 180–188.
Dakulagi, V. (2021). a new approach to achieve a trade-off between direction-of-arrival estimation and computational complexity. IEEE Communications Letters, 25(4), 1183–1186.
He, J. (2021). Improved direction-of-arrival estimation and its implementation for modified symmetric sensor array. IEEE Sensors Journal, 21(4), 5213–5220.
Wang, S., Gao, C., Zhang, Q., Dakulagi, V., Zeng, H., Zheng, G., & Zong, B. (2020). Research and experiment of radar signal support vector clustering sorting based on feature extraction and feature selection. IEEE Access, 8, 93322–93334.
He, J., & Shu, T. (2022). A planar-like sensor array for efficient direction-of-arrival estimation. IEEE Sensors Letters, 6(9), 45213.
Dakulagi, V., & Alagirisamy, M. (2020). Adaptive beamformers for high-speed mobile communication. Wireless Personal Communications, 113(4), 1691–1707.
Dakulagi, V. (2021). Single snapshot 2D-DOA estimation in wireless location system. Springer Wireless Personal Communications, 117, 2327–2339.
Alagirisamy, M. (2019). Adaptive beamformers using 2D-novel ULA for cellular communication. Springer SN Application Science, 1, 1001.
Bhotto, M. Z. A., & Baji, I. V. (2015). Constant modulus blind adaptive beamforming based on unscented Kalman filtering. IEEE Signal Processing Letter, 22(4), 474–478.
Srar, J. A., Chung, K. S., & Mansour, A. (2010). Adaptive array beamforming using a combined LMS-LMS algorithm. IEEE Transactions on Antennas and Propagation, 58(11), 545–3557.
Shengkui, Z., Zhihong, M., & Suiyang, K. (2007). A fast variable step-size LMS algorithm with system identification. In 2007 2nd IEEE conference on industrial electronics and applications (pp. 2340-2345). IEEE.
Huang, H. C., & Lee, J. (2012). A new variable step-size NLMS algorithm and its performance analysis. IEEE Transactions on Signal Processing, 60(4), 2055–2060.
Aboulnasr, T., & Mayyas, K. (1997). A robust variable step-size LMS-type algorithm: Analysis and simulations. IEEE Transactions on Signal Processing, 45(3), 631–639.
Chen, R. Y., & Wang, C. L. (1990). On the optimum step size for the adaptive sign and LMS algorithms. IEEE Transaction Circuits System, 37, 836–840.
Godara, L. C. (1990). Improved LMS algorithm for adaptive beamforming. IEEE Transactions on Antennas and Propagation, 38(10), 1631–1635.
Funding
Funding is not applicable to this research work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The author declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Dakulagi, V. Improved Adaptive Beamforming Algorithms for Wireless Systems. Wireless Pers Commun 130, 625–633 (2023). https://doi.org/10.1007/s11277-023-10302-w
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-023-10302-w