Adaptive Beamforming Algorithms Applicable For Mobile Communication

Pavan Mankal *  Sanjay C. Gowre **
*-** Department of Electronics and Communication Engineering, Bheemanna Khandre Institute of Technology, Bhalki, Karnataka, India.

Abstract

A smart antenna system attracts a lot of attention now a days and believed to be more in the future. The smart antennas when used in communication system, enhances the system capacity, efficiency and bandwidth. From the past decade huge amount of research has been carried out in array signal processing to improve the communications systems. In this paper, most popular beamforming methods used in array signal processing are discussed in terms of its benefits and the reason for its popularity. Furthermore, various fixed weight beamforming and adaptive beamforming techniques are also discussed in this paper. A simulation of beamforming in a particular direction of interest with nulls in interfering o o directions is done using MATLAB simulation software. Array factor for the range between -90o ≤ θ ≤ 90o are plotted The purpose of this article is to give an overview of the technology and used beamforming techniques.

Keywords :

Introduction

In recent years, smart antenna for mobile communication has received enormous interest worldwide. From the last 10 years wireless communication has significantly attained the drastic growth to meet the demands of today's requirement, particularly in cellular communication. This is possible by the use of multiple antennas at the transmitter and/or receiver. These antennas are also called as adaptive or smart antennas (Godara, 1997; Kwong & Johnston, 1992).

The adaptive antennas can be employed to increase the reliability in communication systems by diversity or increase the data rate by spatial multiplexing or a combination of both. Smart antenna patterns are controlled via algorithm, based upon the radiation pattern the antennas are completely controlled by the signal processing algorithms using certain criteria (Slock, 1993). These adaptive algorithms certainly enhance the ratio of Signal-to- Interference (SIR) by suppressing the Mean Square Error (MSE), steering towards a signal of interest, and nulling the interfering signals (Rupp, 1993; Slock, 1993). There are adaptive algorithms that must allow for the continuous adaptation to an ever-changing electromagnetic environment (Srar, Chung, & Mansour, 2010).

1. Smart Antenna Systems and its Benefits

The term “smart antenna” generally refers to any antenna array terminated in a sophisticated signal processor, which can adjust or adopt its own beam pattern in order to emphasize signals of interest and to minimize interfering signals (Lopes, Tavares, & Gerald, 2007). The traditional and smart or adaptive antenna array are shown in Figure 1. Adaptive array antennas are actually an extended version of cell sectoring in which the sector coverage is composed of multiple beams (Wax & Sheinvald, 1994). Thus the 120o sectors can be further sub divided as shown in Figure 2. These systems can generally be classified as either switched beam or adaptive-array systems as shown in Figure 3 (Wong, 2002).

Figure 1. (a) Traditional Antenna Array (b) Smart or Adaptive Antenna

Figure 2. (a) Sectorized (b) Smart Antenna

Figure 3. (a) Switched Beam System (b) Adaptive Array System

Mainly, there are two types of configurations, namely,

1.1 Switched Beam System

1.2 Adaptive Array System

1.3 Benefits of Smart Antennas

As smart antennas can focus their radiation pattern toward the desired user while rejecting all unwanted interference, they can provide a greater coverage area for each base station.

Most base stations can be modified to include smart antennas within each sector. This further subdivision enables the use of lower power level and provides for even higher system capabilities and greater bandwidths. With smart antenna the deleterious effects of multipath can be mitigated. Hence, dramatically fading in the received signal can be reduced.

A smart antenna reduces co-channel interference with multipath fading. Hence, higher data rates can be realized. Their direction findings capabilities also enhance geo-location services enabling a wireless system to better determine the location of a particular mobile user. It can direct the array main beam towards signals of interest even when no reference signal or training sequence is available. This capability is called blind adaptive beam forming.

Smart antennas also play a role in Multiple-Input and Multiple-Output (MIMO) communications systems. Since diverse waveforms are transmitted from each element in the transmit array and are combined at the receive array. Smart antennas will play a role in modifying radiation pattern in order to best capitalize on the presence of multipath. Smart antennas have a higher rejection of interference and therefore have a low Bit Error Rate (BER) (Yang & Shafai, 1994; Dakulagi & Bakhar, 2017a, 2017b; Bakhar & Vani, 2016; Bakhar, Vani, & Hunagund, 2014).

Another added advantage of smart antenna system is security. It makes it more difficult to tap a connection, because the intruder has to be positioned in the same direction as the user as seen from the base station to successfully tap a connection.

Finally, due to the spatial detection nature of smart antenna systems, they can be used to locate people in case of emergencies or for any other location specific services (Ghorbani & Waterhouse, 2004; Dakulagi, 2018; Dakulagi, Noubade, Agasgere, Doddi, & Fatima, 2019; Dakulagi & Bakhar, 2019; Veerendra, Bakhar & Vani, 2017)

2. Fixed Weight Beamformer

2.1 Conventional Beamformer

In the conventional beamformer, the weights are selected to be the conjugates of the steering vector i.e. for one path case the weights are selected as in equation (1) (Bakhar & Hunagund, 2009; Veerendra & Bakhar, 2016; Veerendra, Bakhar, & Vani, 2016).

(1)

where,

-matrix of steering vectors

-Cartesian basis vector

The main advantages of this method are its simplicity and it provides maximum output Signal to Noise Ratio (SNR) if the noise is uncorrelated and there are no directional jammers.

2.2 Minimum Mean-Square Error (MSE)

In this method optimizing the array weights is formed by minimizing the MSE. The optimized weight can be calculated as,

(2)

2.3 Maximum Likelihood (ML)

The Maximum Likelihood (ML) method is predicted on the assumption that it have an unknown desired signal x and s that unwanted signal n has a zero mean Gaussian distortion. The goal is to define a likelihood function which can give an estimate on the desired signal (Aspalli, Veerendra, & Hunagund, 2011).

(3)

2.4 Minimum Variance Distortionless Response (MVDR)

This concept is based on minimizing the average output array power while marinating unity response in the look direction.

The problem can be describe mathematically as min H E[z(t)2] subject to wiHai = 1. The weights obtained by solving i i the above assumption problem will minimize the total noise. The MVDR beamformer maximizes the output signal to noise ratio. Lagrange multiplier method can be used to solve the problem and to get

(4)

3. Adaptive Beamforming

The adaptive algorithm takes the fixed beamforming process one step further and allows for the calculation of continuously updated weights. The adaptation process must satisfy optimization criterion.

3.1 Least Mean Squares (LMS)

The least mean squares algorithm is a gradient based approach. The LMS solution is as follows

(5)

The convergence of the LMS algorithm is directly proportional to the step size parameter μ. Stability is insured provided that the following condition is met

(6)

3.2 Sample Matrix Inverse (SMI)

This method is also known as Direct Matrix Inversion (DMI). This method circumvents the relatively slow convergence of the LMS scheme.

The SMI weights can be calculated for the kth block of length K as

(7)

4. Simulation Results

To demonstrate the performance of various adaptation techniques, computer simulation have been conducted using MATLAB. In these simulations, an N element arrays with spacing between elements d = 0.5λ are considered. The variance of σ2 = 0.001 is assumed. In each methods array element weights are calculated according to design equations given. Also, array factors are calculated o and plotted for the range -90 ≤ θ ≤ 90 . In all these methods the maximum signal strength is observed in θo desired direction with nulls in θand θinterferers' directions.

Figures 4 - 9 shows the simulations results that shows the MSE beamformer has side lobe levels with large peaks. Meanwhile, the SMI beamformer has less amplitude side lobe levels.

Figure 4. Array Pattern with N = 5, θo= 0o, θ1= -20o and θ2= 20o for Conventional Beamformer

Figure 5. Array Pattern with N = 5, θo= 10o, θ1= -30o and θ2= 40o for MSE Beamformer

Figure 6. Array Pattern with N = 5, θo= 20o, θ1= -20o and θ2= 40o for Maximum Likelihood Beamformer

Figure 7. Array Pattern with N = 5, θo= 30o, for MVDR beamformer

Figure 8. Array Pattern with N = 8, θo= 30o  and θ1= -60o for LMS Beamformer

Figure 9. Array Pattern with N = 8, θo= 30o and θ1= -60o for SMI Beamformer

Hence, as compared to all the beamformers, SMI method has superior result in terms of beamwidth and peak side lobe levels.

Development of digital methods for antenna beam forming in the receiving mode of a radar can be advantageous in providing the system with a high degree of flexibility in beam-pattern management for countering Electronic Counter Measures (ECM) and providing multiple functions efficiently. The justification for incorporating digital methods and various possible arrangements are discussed first. The main body of this paper is a review of the mathematical basis for operating in the digital domain, and includes an analysis of the main causes of error so that a broad assessment of the precision of the method, compared with more conventional and better documented types, can be made (Dakulagi & Bakhar, 2017a).

The relationship between complexity of realisation with signal bandwidth, number of elements on one hand and number of simultaneous beams on the other, is also discussed. In this context, brief comments are made on anticipated advances in device technology. The function of controlling the beam-formation process is summarised from the point of view of allowing corrections to the weight values in real time to be made to compensate for errors in the antenna, its feeds and the multiple receiving channels, and providing an adaptive control of the beam patterns to optimise performance against jamming. The paper ends with a description of the operation of a small experimental digital beam former (Bakhar & Vani, 2016).

Present generation sonar systems employ high temporal and spatial resolution to achieve acceptable operational per formance. This, together with the physical mechanisms of acoustic propagation in the ocean, places a number of constraints on the implementation of beam-forming systems for sonar applications that are unique in many ways ; in particular:

This work outlines the impact of such factors on sonar beam-forming implementations and describes some of the techniques that have been developed, together with their practical realization using state-of-the-art digital LSI technology.

Smart Antennas have been gaining popularity in the recent times, as a means to enhance data rate. The reason behind this development is the availability of high-end processors to handle the complex computations involved. The major advantage of digital beamformer (smart antennas) is that phase shifting and array weighing can be performed on digital data rather than in hardware. This paper analyses the performance of three adaptive algorithms - Least Mean Square (LMS), Recursive Least Square (RLS) and Conjugate Gradient Method (CGM) for computing the array weights. In this paper, digital beamforming is also performed using Kalman based normalised Least Mean Square algorithm (Ghorbani & Waterhouse, 2004; Dakulagi, 2018).

This adaptive algorithm promises very high rate of convergence, highly reduced mean square error and low computational complexity compared to the existing adaptive algorithms. The weights obtained by the above algorithm are then used to steer the antenna array beam in the direction of interest, thereby enhancing SNR. One of the major requirements for Long Term Evolution (LTE), is high datarate, which can be achieved by smart antennas (Dakulagi et al., 2019; Dakulagi, & Bakhar, 2019).

Smart antenna is recognized as promising technologies for higher user capacity in 3G wireless networks by effectively reducing multipath and co-channel interference. Advent of powerful, low-cost, digital processing components and the development of software-based techniques has made smart antenna systems a practical reality for both base station and mobile station of a cellular communications systems in the next generation. The core of smart antenna is the selection of smart algorithms in adaptive array. Using beam forming algorithms the weight of antenna arrays can be adjusted to form certain amount of adaptive beam to track corresponding users automatically and at the same time to minimize interference arising from other users by introducing nulls in their directions. Thus, interferences can be suppressed and the desired signals can be extracted. This research work provides descriptive comparative analysis and utility of various reference signal based algorithms as well as blind adaptive algorithms. Exhaustive simulation study of beam patterns and learning characteristics have proved the efficacies of the proposed work from application point of view (Veerendra et al., 2016; Aspalli, Veerendra, & Hunagund, 2011).

Conclusion

The objective of this paper is to gives review of adaptive antennas with various types and benefits. Moreover, the different types of adaptation techniques used to form a beam in a particular desired direction with nulls in interferer directions in smart antenna systems are illustrated. Finally, computer simulations are done for four fixed weight and two adaptive beamformers. It has been shown that beam with maximum strength are formed in a desired direction with nulls in interferer directions.

It can be noticed that, from the results that the SMI beamformer has less beamwidth representing high directivity. Also, this method has less peak side lobe levels which conserves lot of power during the beamforming when used in any wireless technology. Hence the SMI algorithms outper forms as compared to other beamformers.

References

[1]. Aspalli, M. S., Veerendra, D., & Hunagund, P. V. (2011). A new generation VLSI approach for V/F control of threephase induction motor. In Proceedings of the International Conference on VLSI, Communication and Instrumentation, Kottayam, India.
[2]. Bakhar, M., & Hunagund, D. P. (2009). Eigen structure based direction of arrival estimation algorithms for smart antenna systems. International Journal of Computer Science and Network Security (IJCSNS), 9(11), 96-100.
[3]. Bakhar, M., Vani, R. M., & Hunagund, P. V. (2014, December). Implementation and optimization of modified MUSIC algorithm for high resolution DOA estimation. In 2014 IEEE International Microwave and RF Conference (IMaRC) (pp. 190-193). IEEE. https://doi.org/ 10.1109/IMaRC.2014.7038985
[4]. Bakhar, M., & Vani, R. M. (2016). Robust blind beam formers for smart antenna system using window techniques. Procedia Computer Science, 93, 713-720. https://doi.org/10.1016/j.procs.2016.07.274
[5]. Dakulagi, V., & Bakhar, M. (2017a). A novel LMS beamformer for adaptive antenna array. Procedia Computer Science, 115, 94-100. https://doi.org/10.1016/ j.procs.2017.09.081
[6]. Dakulagi, V., & Bakhar, M. (2017b). Efficient blind beamforming algorithms for phased array and MIMO RADAR. IETE Journal of Research, 64(2), 241-246. https://doi.org/10.1080/03772063.2017.1351319
[7]. Dakulagi. V. (2018). Compact multiband planar inverted L-patch antenna array for smart mobile phones. i-manager's Journal on Electronics Engineering, 8(3), 32- 35. https://doi.org/10.26634/jele.8.3.14415
[8]. Dakulagi, V., & Bakhar, M. (2019). Smart antenna system for DOA estimation using single snapshot. Wireless Personal Communications, 107(1), 81-93. https://doi.org/ 10.1007/s11277-019-06241-0
[9]. Dakulagi, V., Noubade, A., Agasgere, A., Doddi, P., & Fatima, K. (2019). Modified adaptive beamforming algorithms for 4G-LTE smart-phones. In Soft Computing and Signal Processing (pp. 561-568). Springer, Singapore. https://doi.org/10.1007/978-981-13-3393-4_57. oi.org/10.26634/jele.8.3.14415
[10]. Ghorbani, K., & Waterhouse, R. B. (2004). Dual polarized wide-band aperture stacked patch antennas. IEEE Transactions on Antennas and Propagation, 52(8), 2171-2175. https://doi.org/ 10.1109/TAP.2004.832484
[11]. Godara, L. C. (1997). Application of antenna arrays to mobile communications. II. Beam-forming and directionof- arrival considerations. In Proceedings of the IEEE, 85(8), 1195-1245. https://doi.org/10.1109/5.622504
[12]. Kwong, R. H., & Johnston, E. W. (1992). A variable step size LMS algorithm. In IEEE Transactions on Signal Processing, 40(7), 1633-1642. https://doi.org/10.1109/ 78.143435
[13]. Lopes, P. A. C., Tavares, G., & Gerald, J. B. (2007, April). A new type of normalized LMS algorithm based on the Kalman filter. In 2007 IEEE International Conference on Acoustics, Speech and Signal Processing-ICASSP'07 (Vol. 3, pp. III-1345). IEEE. https://doi.org/10.1109/ ICASSP.2007.367094
[14]. Rupp, M. (1993). The behavior of LMS and NLMS algorithms in the presence of spherically invariant processes. IEEE Transactions on Signal Processing, 41(3), 1149-1160. https://doi.org/10.1109/78.205720
[15]. Slock, D. T. (1993). On the convergence behavior of the LMS and the normalized LMS algorithms. IEEE Transactions on Signal Processing, 41(9), 2811-2825. https://doi.org/10.1109/78.236504
[16]. 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), 3545-3557. https://doi.org/ 10.1109/TAP.2010.2071361
[17]. Veerendra, D., & Bakhar, M. (2016). Smart antennas for next generation mobile communication. i-manager's Journal on Digital Signal Processing, 4(3), 6-11. https://doi.org/10.26634/jdp.4.3.8142
[18]. Veerendra, D., Bakhar, M., & Vani, R. M. (2016). Smart antennas for interference rejection in mobile communications. i-manager's Journal on Mobile Applications and Technologies, 2(4), 11-18. https://doi. org/10.26634/jmt.2.4.6047
[19]. Veerendra, D., Bakhar, M., & Vani, R. M. (2017). Smart antennas for spectrum sensing using cognitive radio networks. i-manager's Journal on Communication Engineering and Systems, 6(1), 32-37. https://doi.org/ 10.26634/jcs.6.1.10357
[20]. Wax, M., & Sheinvald, J. (1994). Direction finding of coherent signals via spatial smoothing for uniform circular arrays. IEEE Transactions on Antennas and Propagation, 42(5), 613-620. https://doi.org/10.1109/8.299559
[21]. Wong, K. L. (2002). Compact circularly polarized microstrip antennas. Compact and Broadband Microstrip Antennas (pp. 162-220). Wiley Online Library. https://doi.org/10.1002/0471221112.ch5
[22]. Yang, X. H., & Shafai, L. (1994, June). Multi frequency operation technique for aperture coupled microstrip antennas. In Proceedings of IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting (Vol. 2, pp. 1198-1201). IEEE. https://doi.org/10.1109/APS.1994.407875