Skip to main content
SpringerLink
Log in

Hybridation des méthodes de recherche taboue et du recuit simulé pour l’optimisation d’une antenne en réseau adaptative

Simulated annealing method coupled with tabu search method for adaptive array antennas optimization problems

  • Published:
Annales Des Télécommunications Aims and scope Submit manuscript

Résumé

Actuellement, avec l’augmentation de la pollution de l’environnement électromagnétique, on ne peut parler de télécommunications terrestres ou spatiales, de systèmes de radar ou encore de services mobiles de télécommunication sans parler d’antennes en réseau adaptatives. Ce type d’antennes permet d’annuler les signaux brouilleurs en pondérant et combinant les signaux incidents sur chacun des éléments rayonnants qui la composent. Ainsi le diagramme de réception du réseau prévoit une extinction dans les directions des signaux brouilleurs tout en évitant une dégradation du gain dans la direction du signal de communication désiré. Le problème d’adaptation d’une antenne en réseau à son environnement est un problème d’optimisationNp (non polynomial) difficile qui requiert des méthodes de résolution robustes, efficaces et flexibles. Afin de s’affranchir de la complexité du problème, nous avons proposé dans cet article un algorithme d’adaptation basé sur l’hybridation entre deux méthodes métaheuristiques: la recherche taboue et le recuit simulé. Les résultats de simulation montrent clairement l’efficacité de l’approche adoptée dans la résolution du problème d’adaptation du réseau.

Abstract

The increasing pollution of the electromagnetic environment has prompted the study of array pattern nulling techniques. These techniques are very important in radar, sonar and communication systems for minimising degradation in signal-to-noise ratio performance due to undesired interferences. Adaptive array antennas backed by strong signal processing algorithms are able to automatically change the beam pattern in accordance with the changing signal environment. It not only directs maximum radiation in the direction of the desired mobile user but also introduces nulls for interfering directions while tracking the desired mobile user at the same time. The adaptation is achieved by multiplying the incoming signals with complex weights and then summing them together to obtain the desired radiation pattern. Adaptive array optimization is an NP-hardproblem. In this paper, a technique based on the coupling between tabu search and simulated annealing methods is presented to solve this problem. Several illustrative examples of patterns with imposed single and multiple null directions are given to show the versatility of the present method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Bibliographie

  1. Braum (C. M.),Murch (R. D.), Measurement of the interference rejection capability of smart antennas on mobile telephones.IEEE Vehicular Technology Conference, 1999.

  2. Wells (M. C.), Increasing the capacity ofGsm cellular radio using adaptive antennas,IEEE Proc.,143, no 5, October 1996.

  3. Choi (S.),Shim (D.), A novel adaptive beamforming algorithm for a smart antenna system in aCdma mobile communication environment,IEEE Transaction Vehicular Technology,49, no 5, September 2000.

  4. Farina (A.), Antenna-Based signal processing techniques for radar systems. Artech house,Inc, 1992.

  5. Lehnean (H.), An overview of smart antenna technology for mobile communications system. IEEE Communications Surveys,2, no 4, 1999.

  6. Winters (J. H.), Smart antennas for wireless systems.IEEE Personal Communications,5, pp. 23–27, February 1998.

    Article  Google Scholar 

  7. Rong (Z.), Simulation of adaptive array algorithms for cdma systems. Master thesis, Verginia Polytechnic and State University, Blasksburg, Verginia, September 1996.

  8. Quiniou (T.), Les antennes intelligentes dans le domaine des radiocommunication fixes et mobiles : caractérisation et modélisation spatio-temporelle du canal de propagation. Thèse de Doctorat, Université de Rennes 1, Juin 1999.

  9. Koga (H.),Taromarua (M.), Simple and Fast Converging Algorithm forMmse Adaptive Array Antenna.Ieice Trans. Commun,E83-B, no 8, August 2000.

  10. Steyskal (H.), Synthesis of antenna pattern with prescribed nulls,IEEE Trans. Antennas Propagat.,30, pp. 273–279, 1982.

    Article  Google Scholar 

  11. Steyskal (H.), Simple method for pattern nulling by phase perturbation,IEEE Trans. Antennas Propagat.,31, pp.163–166, 1983.

    Article  Google Scholar 

  12. Steyskal (H.), Shore (R.), Haupt (R. L.), Methods for null control and their effects on the radiation pattern.IEEE Trans. Antennas Propagat.,34, pp.404–409, 1986.

    Article  Google Scholar 

  13. Lozano (M.), Rodriguez (J.), Ares (F.), Recalculating linear array antennas to compensate for failed elements while maintaining fixed nulls.Journal of Electromagnetic Waves and Applications,13, pp. 397–412, 1999.

    Article  Google Scholar 

  14. Liao (W.), Chu, (F. L.), Array pattern synthesis with null steering using genetic algorithms by controlling only the current amplitudes.Int. J. Electronics,86, pp.445–457, 1999.

    Article  Google Scholar 

  15. Haupt (R. L.), Phase-only adaptive nulling with a genetic algorithm.IEEE Trans. Antennas and Propagat,45, pp.1009–1015, 1997.

    Article  Google Scholar 

  16. Liao (W. P.), Chu (F. L.), Array pattern nulling by phase and position perturbations with the use of the genetic algorithm.Microwave and Optical Technology Letters,15, pp. 251–256, 1997.

    Article  Google Scholar 

  17. Vescovo (R.), Null synthesis by phase control for antenna arrays,Electronics Letters,36, pp. 198–199, 2000.

    Article  Google Scholar 

  18. Ismail (T. H.), Dawoud (M. M), Null steering in phased arrays by controlling the element positions.IEEE Trans. Antennas Propagat.,39, pp. 1561–1566, 1991.

    Article  Google Scholar 

  19. Dawoud (M. M.), Null steering in scanned linear arrays by element position perturbations.Int. J. Electronics,78, pp.743–757, 1995.

    Article  Google Scholar 

  20. Chung (Y. C.), Haupt (R. L.), Amplitude and phase adaptive nulling with a genetic algorithm.Journal of Electromagnetic Waves and Applications,14, pp. 631–649, 2000.

    Article  Google Scholar 

  21. Shpak (D. J.), A method for the optimal pattern synthesis of linear arrays with prescribed nulls.IEEE Trans. Antennas and Propagat,44, pp. 286–294, 1996.

    Article  Google Scholar 

  22. Akdagli (A.),Guney (K.), Array pattern nulling by phase and position perturbations with the use of a modified tabu search algorithm.Turk Journal Electric Engineering,10, no 3, 2002.

  23. Girard (T.), Staraj (R.), Cambiaggio (E.), A Simulated Annealing Algorithm for Planar or Conformai Antenna Array Synthesis.Microwave and optical technology letters,28, no 2, pp. 286–289, 2001.

    Article  Google Scholar 

  24. Glover (F.), Tabu search part I.Orsa Journal on Computing,1, pp. 190–206, 1989.

    Article  MathSciNet  MATH  Google Scholar 

  25. Glover (F.), Tabu search part II.Orsa Journal on Computing,2, pp. 4–32, 1990.

    Article  MATH  Google Scholar 

  26. Glover (F.), A user’s guide to tabu search.Annals of Operations Research,41, no 3, pp. 3–28, 1993.

    MATH  Google Scholar 

  27. Pierre (S.),Quintéro (A.),Montgolfier (A.), Approches heuristiques pour l’affectation de cellules aux commutateurs dans les réseaux mobile.IEEE Canadian Review, 2004.

  28. Pierre (S.), Houeto (F.), Assigning Cells to Switches in Cellular Mobile Networks Using Tabu Search.IEEE Transactions on Systems, Man and Cybernetics: Part B (Cybernetics),32: Part B, no 3, pp. 229–239, June 2002.

    Google Scholar 

  29. Vasconcelos (J. A.), Krähenbühl (L.), Nicolas (A.), Simulated annealing coupled with the tabu search method for continuum optimization in electromagnetics.IEEE Trans. Magnetics,32, pp. 1206–1209, 1996.

    Article  Google Scholar 

  30. Kirpatrick (S.), Gelatt (C.D.), Vecchi (M.P.), Optimization by simulated annealing.Science, 220(4598), pp 671–680, June 1983.

    Article  MathSciNet  Google Scholar 

  31. Bosi (H. C.), Évaluation de la sûreté de fonctionnement modèles combinatoires et markoviens. Thèse de Doctorat,Irisa, décembre 1996.

  32. Salomon (M.), Etude de la parallésation de méthodes heuristiques d’optimisation combinatoire. Thèse de Doctorat, université Louis Pasteur Strasbourg 1, décembre 2001.

  33. Applebaum (S.), Adaptive arrays. Technical ReportSpl tr-66-001, Syracuse Univ. Res.Corp. Report, 1965.

  34. Godara (L.C.), Application of Antenna Arrays to Mobile Communications, Part II: BeamForming and Direction-of-Arrival Considerations.Proc. of the IEEE,85.

Download references

Author information

Authors and Affiliations

  1. Institut d’Informatique, Centre Universitaire Mustapha Stambouli de Mascara, route de Mamounia, BP 763, 29000, Mascala, Algérie

    Fatima Debbat

  2. Laboratoire de Télécommunications, Département d’Électronique, Faculté des Sciences de l’Ingénieur, Université Abou-Bekr Belkaid, Pôle Chetouane, BP 230, 13000, Tlemcen, Algérie

    Fethi Tarik Bendimerad

Authors
  1. Fatima Debbat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fethi Tarik Bendimerad
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Debbat, F., Bendimerad, F.T. Hybridation des méthodes de recherche taboue et du recuit simulé pour l’optimisation d’une antenne en réseau adaptative. Ann. Télécommun. 61, 1403–1421 (2006). https://doi.org/10.1007/BF03219902

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03219902

Mots clés

Key words

Search

Navigation