Beamforming Algorithms using Smart Antenna

DOI : 10.17577/IJERTCONV3IS19018

Download Full-Text PDF Cite this Publication

Text Only Version

Beamforming Algorithms using Smart Antenna

Feroz Morab 1, Prof. V. Sreepathi 2, Seema Morab 3

1[M.Tech], Digital Electronics and Communication, RRCE, Bangalore, India

2HOD, Department of Electronics and Communication Engineering, RRCE, Bangalore, India

3[Ph.D], AMITY UNIVERSITY, Noida, India

Abstract Array antennas which are smart enough to distinguish between the desired and interference signal are nothing but Smart Antennas. They work on Space Division Multiple Access and are used in mobile communication to increase the capacity of communication channels. DOA and Beamforming together make a Smart Antenna. We shall restrict our discussion to Beamforming.

This paper explains the Sample Matrix Inverse (SMI) method to direct the main beam towards the desired user. However the weight expression of the SMI algorithm involves inversion of the array correlation matrix and to overcome this, a new approach for adaptive beamforming called Least Mean Square (LMS) is introduced. With the help of simulation results, it can be proved that the LMS approach converges faster than SMI with improved noise and interference suppression. The Simulation tool used is Matrix Laboratory.

Keywords Beamforming, Least Mean Square, Sample Matrix Inverse and Smart Antenna.

  1. INTRODUCTION

    A smart antenna is a directional antenna which works to achieve high efficiency network by exploiting the spatial domain of the mobile radio channel.

    A smart antenna which is held in the base station of a mobile system comprises of a uniform linear array antenna where the amplitudes are accustomed by a group of complex weights using an adaptive beamforming algorithm. The adaptive beamforming algorithm improves the output of the array beam pattern in a way which it maximizes the radiated power where it will be produced in the directions of the desired mobile users. Moreover, deep nulls are produced in the directions of undesired signals which symbolize co-channel interference from mobile users in the adjacent cells [4,5]. Before adaptive beamforming, direction of arrival estimation is used to specify the main directions of users and interferers. The function of adaptive beamforming algorithms is used to direct main beam towards look direction and nulls towards jammer directions.

  2. LITERATURE SURVEY

    Kerim Guney et al[1] in the paper Interference Rejection of Adaptive Array Antennas by Using LMS and SMI Algorithms

    explains that interference rejection of adaptive array antennas is achieved by optimally determining the array weights.

    In the paper titled [2] Adaptive Beamforming for Efficient Interference Suppression Using Minimum Variance Distortion less Response, the author presents a comparative study of minimum variation distortion less algorithm and LMS algorithm. Results show that LMS is a better performer.

    The paper Smart Antenna its Algorithms and Implementation, [3] explains implementation of LMS and SMI algorithms for the interference rejection of the adaptive antenna array with three-elements.

  3. SMART ANTENNA AND PROPOSED ALGORITHMS Smart antennas involve processing of signals induced on an

    array of sensors such as antennas, microphones, and hydrophones. The type of multiple accesses they work on is Space Division Multiple Access. They have applications in the areas of radar, sonar, medical imaging and mobile communication.

    Smart antennas have the property of spatial filtering, which makes them possible to receive energy from a particular direction while simultaneously block energy from other direction. This property is extensively exploited in spatial domain of mobile radio channel.

    Fig.1. Designing the beam in the required direction and simultaneously nulling interference.

    In this paper we present the performance of two algorithms ie., SMI and LMS with the help of simulation to demonstrate

    the adaptive ability of these algorithms to direct a main beam towards the desired user and nulls towards interferers.

    A. Sample Matrix Inversion Algorithm

    A Sample Matrix Inverse (also known as direct matrix inverse) is a sample based algorithm which requires computation of array correlation matrix and its inverse.

    The array weights in SMI is computed using the array weight equation

    Fig.2. LMS with Adaptive Filter Block Diagram

    = ^ (1)

    ^Inverse of Array Correlation Matrix

    = , Cross Correlation Matrix

    Hermitian transpose of signal Correlation Matrix

    Received signal

    The disadvantage with this algorithm is that it requires computation of matrix inversion of correlation matrix which

  4. SIMULATION RESULTS

    1. Sample Matrix Inversion Algorithm.

      First let us consider the scenario of fewer antenna elements (say 8), we can clearly see that the algorithm successfully distinguishes user and the jammers.

      SMI Algorithm

      cannot be done for large antenna elements. Hence to overcome this, we introduce LMS algorithm.

    2. Least Mean Square Algorithm

    150

    120

    90 6

    60

    4

    30

    Array Factor

    Array Factor

    2

    It is one of the most widely used adaptive beamforming algorithm being employed in several communication

    180 0

    applications.

    In LMS approach, the weights of the antenna array can be changed according to a step size µ and the weight vector

    210

    240

    270

    300

    330

    w(n)

    changes along the direction of the estimated gradient

    Angle(deg)

    based on the steepest descent method. In this method the assumption is that theres enough information of the reference signal. The adaptive weights can be calculated from the equation:

    Fig.3. Radiation pattern having main beam at 450

    SMI Algorithm

    1

    w(n 1) w(n) e(n) x* (n)

    (2)

    0.9

    e(n) error

    signal

    0.8

    0.7

    x* (n) recieved

    signal

    Array Factor

    Array Factor

    0.6

    step

    size

    0.5

    0.4

    The LMS algorithm has low computational complexity and performs very well in noise suppression and interference reduction. Figure.2 shows the block diagram of LMS algorithm. The trade-off for the designer would be on convergent rate since LMS is quite a slow convergent.

    0.3

    0.2

    0.1

    0

    -100 -80 -60 -40 -20 0 20 40 60 80 100

    Angle(deg)

    Fig.4. Plot of array factor v/s angle showing main beam at 450

    1

    0.8

    0.6

    Real Array Weights

    Real Array Weights

    0.4

    0.2

    0

    -0.2

    -0.4

    -0.6

    Real Array Weights SMI Algorithm

    1

    0.9

    0.8

    0.7

    Array Factor

    Array Factor

    0.6

    0.5

    0.4

    0.3

    0.2

    0.1

    SMI Algorithm

    -0.8

    1

    0.8

    Imaginary Array Weights

    Imaginary Array Weights

    0.6

    1 2 3 4 5 6 7 8

    Array Elements

    Fig.5. Real array weights of SMI Algorithm

    Imaginary Array Weights SMI Algorithm

    0

    -100 -80 -60 -40 -20 0 20 40 60 80 100

    Angle(deg)

    Fig.8. Plot of array factor v/s angle.

    We had to get main beam at 450 but due to antenna elements being more, the algorithm fails to distinguish user and jammers direction causing high interference and signal distortion. Figure 9 and 10 show the real and imaginary array weights for the same.

    0.4

    0.2

    0

    -0.2

    -0.4

    1 2 3 4 5 6 7 8

    Array Elements

    Fig.6. Imaginary array weights of SMI Algorithm

    Real Aray Weights SMI Algorithm

    15

    10

    Real Array Weights

    Real Array Weights

    5

    0

    -5

    Secondly lets consider the scenario with more antenna elements (say 100). Here we see that as the number of antennas increase, it becomes difficult for the algorithm to distinguish between user and jammers. Hence it fails to provide the user with the main beam.

    -10

    0 20 40 60 80 100 120

    Array Elements

    Fig.9. Real array weights of SMI Algorithm

    SMI Algorithm

    Imaginary Array Weights SMI Algorithm

    15

    120

    150

    90 100

    60

    80 10

    Imaginary Array Weights

    Imaginary Array Weights

    60

    30 5

    40

    20 0

    Array Factor

    Array Factor

    180 0

    -5

    210 330

    -10

    240

    270

    Angle(deg)

    300

    -15

    0 20 40 60 80 100 120

    Array Elements

    Fig.10. Imaginary array weights of SMI Algorithm

    Fig.7. Radiation pattern with no proper distinction

    B. Least Mean Square Algorithm

    In case of LMS algorithm, we shall consider the scenario of the user at 450 and having jammers at different directions (say 10, 30 and 90). The results below prove that the desired user is provided with main beam at the desired angle and nulls are given to the interferers or jammers. LMS produces a sharp main beam at the desired angle and minimizes interference to a great extent as shown in figures 11 and 12.

    LMS Algorithm

    1.5

    1

    Array Weigths Magnitute

    Array Weigths Magnitute

    0.5

    0

    -0.5

    Imaginary array weigths using LMS Algorithm

    120

    150

    90 1

    60

    0.8

    0.6

    30

    0.4

    0.2

    -1

    -1.5

    0 20 40 60 80 100 120

    antenna element index

    Array Factor

    Array Factor

    Fig.14. Imaginary array weights of LMS Algorithm

    180 0

    210

    240

    270

    300

    330

    1.5

    1

    MSE Plot

    Angle(deg)

    Fig.11. Radiation pattern having main beam at 450

    error signal

    error signal

    0.5

    1

    0.9

    0.8

    0.7

    Array Factor

    Array Factor

    0.6

    0.5

    0.4

    0.3

    LMS Algorithm

    0

    -0.5

    -1

    0 10 20 30 40 50 60 70 80 90 100

    number of iterations

    Fig.15. Plot of MSE

    0.2

    0.1

    0

    -100 -80 -60 -40 -20 0 20 40 60 80 100

    Angle(deg)

    Fig.12. Plot of array factor v/s angle.

    The Figure.15 shows the plot of Mean Square Error (MSE). This is the parameter which determines the rate of convergence. As we can see in the figure above that the MSE is becoming zero at 50 iterations. Thus we say that LMS converges at this rate.

    1.5

    1

    Array Weigths Magnitute

    Array Weigths Magnitute

    0.5

    0

    -0.5

    -1

    -1.5

    real array weigths using LMS Algorithm

    0 20 40 60 80 100 120

    antenna element index

    Fig.13. Real array weights of LMS Algorithm

  5. CONCLUSION

From the above results we can conclude that the SMI algorithm works well for fewer antenna elements. But when the antenna elements are more, as is the practical scenario, the computation of inverse of correlation matrices become quite difficult and the algorithm fails.

Thus, as proved above, a better choice is LMS algorithm which successfully identifies the user even with increased antenna elements and provides it with the main beam simultaneously giving nulls to jammers. In LMS, as the number of antenna elements increase, the width of main beam reduces, providing a sharper and powerful beam to the user.

REFERENCES

  1. Kerim Guney, Bilal Babayigit and Ali Akdagli, Interference Rejection Of Adaptive Array Antennas By Using LMS And SMI Algorithms, Turkey, Kayseri, 38039.

  2. I Kaushik Jyoti Das & Kandarpa Kumar Sarma, Adaptive Beamforming for Efficient Interference Suppression Using Minimum Variance Distortionless Response, in International Conference on Advancement in Engineering Studies & Technology, ISBN : 978-93- 81693-72-8, , Puducherry, 15th JULY, 2012.

  3. Suraya Mubeen, Dr. Am.Prasad, Dr.A.Jhansi Rani, Smart Antenna its Algorithms and Implementation, in IJARCSSE, ISSN: 2277 128x, vol2, issue4 april 2012.

  4. S. Haykn, Adaptive Filter Theory, 4th ed., Prentice Hall, Upper Saddle River, USA, 2002. Y. Yorozu, M. Hirano, K. Oka, and Y. Tagawa, Electron spectroscopy studies on magneto-optical media and plastic substrate interface, IEEE Transl. J. Magn. Japan, [Digests 9th Annual Conf. Magnetics Japan, p. 301, 1982], vol. 2, pp. 740-741, August 1987.

  5. Frank Gross. Smart antennas for wireless communication, McGraw Hill. New York, 2005.

  6. H. Tsuji, M. Mizuno, Applications of Adaptive Array Antennas in Mobile Communications, Electronics and Communications in Japan, Part 3, Vol. 83, No. 12, 2000.

  7. L.J. Griffiths, A Simple Adaptive Algorithm for Real-Time Processing in Antenna Arrays, Proc. of the IEEE, Vol. 57, Vol. 9, pp. 1696-1704, 1969.

  8. R. Yonezawa, I. Chiba, A Combination of Two Adaptive Algorithms SMI and CMA, IEICE Trans. on Communications, Vol. 84, No. 7, 2001.

Leave a Reply