Dynamic Beamforming Optimization for Anti - Jamming and Hardware Fault Recovery

In recent years there has been a rapid increase in the number of wireless devices for both commercial and defense applications. Such unprecedented demand has increased device cost and complexity and also added a strain on the spectrum utilization of wireless communication systems. This thesis addresses these issues, from an antenna system perspective, by developing new techniques to dynamically optimize adaptive beamforming arrays for improved anti-jamming and reliability. Available frequency spectrum is a scarce resource, and therefore increased interference will occur as the wireless spectrum saturates. To mitigate unintentional interference, or intentional interference from a jamming source, antenna arrays are used to focus electromagnetic energy on a signal of interest while simultaneously minimizing radio frequency energy in directions of interfering signals. The reliability of such arrays, especially in commercial satellite and defense applications, can be addressed by hardware redundancy, but at the expense of increased volume, mass as well as component and design cost. This thesis proposes the development of new models and optimization algorithms to dynamically adapt beamforming arrays to mitigate interference and increase hardware reliability. The contributions of this research are as follows. First, analytical models are developed and experimental results show that small antenna arrays can thwart interference using dynamically applied stochastic algorithms. This type of insitu optimization, with an algorithm dynamically optimizing a beamformer to thwart interference sources with unknown positions, inside of an anechoic chamber has not been done before to our knowledge. Second, it is shown that these algorithms can recover from hardware failures and localized faults in the array. Experiments were performed with a proof-of-concept four-antenna array. This is the first hardware demonstration showing an antenna array with live hardware fault recovery that is adapted by stochastic algorithms in an anechoic chamber. We also compare multiple stochastic algorithms in performing both anti-jamming and hardware fault recovery. Third, we show that stochastic algorithms can be used to continuously track and mitigate interfering signals that continuously move in an additive white Gaussian noise wireless channel.

[1]  P. Rocca,et al.  Reliable Diagnosis of Large Linear Arrays—A Bayesian Compressive Sensing Approach , 2012, IEEE Transactions on Antennas and Propagation.

[2]  D. Boeringer,et al.  A simultaneous parameter adaptation scheme for genetic algorithms with application to phased array synthesis , 2005, IEEE Transactions on Antennas and Propagation.

[3]  S. Barro,et al.  Element failure detection in linear antenna arrays using case-based reasoning , 2008, IEEE Antennas and Propagation Magazine.

[4]  Josef A. Nossek,et al.  Smart antennas , 2001, Eur. Trans. Telecommun..

[5]  C. Stearns,et al.  An investigation of concentric ring antennas with low sidelobes , 1965 .

[6]  H. H. Khatib Theater wideband communications , 1997, MILCOM 97 MILCOM 97 Proceedings.

[7]  Jason D. Lohn,et al.  An anti-jamming beamformer optimized using evolvable hardware , 2011, 2011 IEEE International Conference on Microwaves, Communications, Antennas and Electronic Systems (COMCAS 2011).

[8]  Randy L. Haupt,et al.  Antenna Arrays: A Computational Approach , 2010 .

[9]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[10]  Antonio Pascual-Iserte,et al.  An Approach to Optimum Joint Beamforming Design in a MIMO-OFDM Multiuser System , 2004, EURASIP J. Wirel. Commun. Netw..

[11]  W.K. Jenkins,et al.  A particle swarm optimization-least mean squares algorithm for adaptive filtering , 2004, Conference Record of the Thirty-Eighth Asilomar Conference on Signals, Systems and Computers, 2004..

[12]  Buon Kiong Lau,et al.  A Dolph-Chebyshev approach to the synthesis of array patterns for uniform circular arrays , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[13]  H. Steyskal Circular array with frequency-invariant pattern , 1989, Digest on Antennas and Propagation Society International Symposium.

[14]  Yilong Lu,et al.  Array failure correction with a genetic algorithm , 1999 .

[15]  S. C. Liu,et al.  A built-in performance monitoring/fault isolation and correction (PM/FIC) system for active phased array antennas , 1993, Proceedings of IEEE Antennas and Propagation Society International Symposium.

[16]  Jason Lohn,et al.  Algorithm comparison for in-situ beamforming , 2013, 2013 IEEE Antennas and Propagation Society International Symposium (APSURSI).

[17]  Angeliki Alexiou,et al.  Array robustness to sensor failure , 2000, Proceedings 2000 IEEE International Conference on Phased Array Systems and Technology (Cat. No.00TH8510).

[18]  S. Mitilineos,et al.  On Array Failure Mitigation With Respect to Probability of Failure, Using Constant Excitation Coefficients and a Genetic Algorithm , 2006, IEEE Antennas and Wireless Propagation Letters.

[19]  Neil F. Chamberlain Impulse testing of corporate-fed patch array antennas , 2011, 2011 Aerospace Conference.

[20]  A. Massa,et al.  Planar antenna array control with genetic algorithms and adaptive array theory , 2004, IEEE Transactions on Antennas and Propagation.

[21]  Majid Manteghi,et al.  A Novel Technique for a Low-Cost Digital Phased Array Design , 2013, IEEE Transactions on Antennas and Propagation.

[22]  Elena Dubrova,et al.  Fault-Tolerant Design , 2013 .

[23]  Gregory S. Hornby,et al.  Automated Antenna Design with Evolutionary Algorithms , 2006 .

[24]  Yong-Hwan Lee,et al.  Coordinated User Scheduling with Transmit Beamforming in the Presence of Inter-Femtocell Interference , 2011, 2011 IEEE International Conference on Communications (ICC).

[25]  E. Gilbert,et al.  Optimum design of directive antenna arrays subject to random variations , 1955 .

[26]  I. Miller Probability, Random Variables, and Stochastic Processes , 1966 .

[27]  M D Migliore,et al.  A Compressed Sensing Approach for Array Diagnosis From a Small Set of Near-Field Measurements , 2011, IEEE Transactions on Antennas and Propagation.

[28]  Li Lei,et al.  Robust Adaptive Beamforming Based on Generalized Sidelobe Cancellation , 2006, 2006 CIE International Conference on Radar.

[29]  S. C. Liu A fault correction technique for phased array antennas , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

[30]  Francesco Chiti,et al.  A broadband wireless communications system for emergency management , 2008, IEEE Wireless Communications.

[31]  Eric Michielssen,et al.  The control of adaptive antenna arrays with genetic algorithms using dominance and diploidy , 2001 .

[32]  J. Costantine,et al.  Detection of failures in switch reconfigurable antenna arrays using embedded sensing lines , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.

[33]  J. Volakis,et al.  Multiobjective Optimal Antenna Design Based on Volumetric Material Optimization , 2007, IEEE Transactions on Antennas and Propagation.

[34]  Randy L. Haupt,et al.  EXPERIMENTAL ADAPTIVE NULLING WITH A GENETIC ALGORITHM , 1999 .

[35]  Jie Yang,et al.  Antenna array design in MIMO radar using cyclic difference sets and simulated annealing , 2012, 2012 International Conference on Microwave and Millimeter Wave Technology (ICMMT).

[36]  Ryuji Kohno,et al.  A modified Dolph-Chebyshev approach for the synthesis of low sidelobe beampatterns with adjustable beamwidth , 2003 .

[37]  Yixin Yang,et al.  Theoretical and Practical Solutions for High-Order Superdirectivity of Circular Sensor Arrays , 2013, IEEE Transactions on Industrial Electronics.

[38]  S. Barro,et al.  Rapid Method for Finding Faulty Elements in Antenna Arrays Using Far Field Pattern Samples , 2009, IEEE Transactions on Antennas and Propagation.

[39]  Quan Wang,et al.  A calibration algorithm of millimeter-wave sparse arrays based on simulated annealing , 2010, 2010 International Conference on Microwave and Millimeter Wave Technology.

[40]  E. L. Holzman,et al.  Active phased array design for high reliability , 1999 .

[41]  Athanassios Manikas,et al.  The impact of sensor positioning on the array manifold , 2003 .

[42]  Xing Chen,et al.  Automated design of a three-dimensional fishbone antenna using parallel genetic algorithm and NEC , 2005, IEEE Antennas and Wireless Propagation Letters.

[43]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[44]  N. Goto,et al.  Sidelobe reduction of circular arrays with a constant excitation amplitude , 1977 .

[45]  E. Moreno,et al.  Application of genetic algorithms and simulated annealing technique in optimizing the aperture distributions of antenna arrays , 1996, IEEE Antennas and Propagation Society International Symposium. 1996 Digest.

[46]  Wee Ser,et al.  Robust Beampattern Synthesis for Antenna Arrays With Mutual Coupling Effect , 2011, IEEE Transactions on Antennas and Propagation.

[47]  Peter Joseph Bevelacqua,et al.  Antenna arrays: Performance limits and geometry optimization , 2008 .

[48]  Frank B. Gross,et al.  Frontiers in Antennas: Next Generation Design & Engineering , 2010 .

[49]  Eng Gee Lim,et al.  Application of simulated annealing to design of serial feed sequentially rotated 2 × 2 antenna array , 2000 .

[50]  Yilong Lu,et al.  Fast detection and location of failed array elements using the fast SVM algorithm , 2010, 2010 14th International Symposium on Antenna Technology and Applied Electromagnetics & the American Electromagnetics Conference.

[51]  Richard Klemm Special aspects of airborne MTI radar , 2006 .

[52]  J.D. Lohn,et al.  Evolutionary optimization of a quadrifilar helical antenna , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[53]  E. H. Newman,et al.  Superdirective receiving arrays , 1978 .

[54]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[55]  Yimin Zhang,et al.  Anti-Jamming GPS Receiver With Reduced Phase Distortions , 2012, IEEE Signal Processing Letters.

[56]  David J. Sadler Planar array design for low ambiguity , 2009, 2009 Loughborough Antennas & Propagation Conference.

[57]  Noh-Hoon Myung,et al.  Array Antenna TRM Failure Compensation Using Adaptively Weighted Beam Pattern Mask Based on Genetic Algorithm , 2012, IEEE Antennas and Wireless Propagation Letters.

[58]  Dong-Chul Park,et al.  Null steering of linear phased array antenna using genetic algorithm , 2009, 2009 Asia Pacific Microwave Conference.

[59]  Sushil J. Louis,et al.  Predicting Convergence Time for Genetic Algorithms , 1993 .

[60]  S. Applebaum,et al.  Adaptive arrays , 1976 .

[61]  J. D. Lohn,et al.  An in-situ optimized anti-jamming beamformer for mobile signals , 2012, Proceedings of the 2012 IEEE International Symposium on Antennas and Propagation.

[62]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[63]  Joshua D. Griffin,et al.  Passive displacement sensing using backscatter RFID with multiple loads , 2013, 2013 IEEE SENSORS.

[64]  Jason D. Lohn,et al.  An evolved anti-jamming adaptive beamforming network , 2011, Genetic Programming and Evolvable Machines.

[65]  S. Nordebo,et al.  Optimal Antenna Currents for Q, Superdirectivity, and Radiation Patterns Using Convex Optimization , 2013, IEEE Transactions on Antennas and Propagation.

[66]  Colin R. Reeves,et al.  Evolutionary computation: a unified approach , 2007, Genetic Programming and Evolvable Machines.

[67]  J. M. Becker,et al.  Towards a self-healing, anti-jamming adaptive beamforming array , 2013, 2013 IEEE-APS Topical Conference on Antennas and Propagation in Wireless Communications (APWC).

[68]  E. Moreno,et al.  Application of genetic algorithms and simulated annealing technique in optimising the aperture distributions of antenna array patterns , 1996 .

[69]  Lajos Hanzo,et al.  Adaptive minimum bit error rate beamforming assisted receiver for QPSK wireless communication , 2005, Digit. Signal Process..

[70]  Yougen Xu,et al.  Noncircularity-Rate Maximization: A New Approach to Adaptive Blind Beamforming , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[71]  Jason D. Lohn,et al.  Evaluation of Genetic Algorithms in mitigating wireless interference in situ at 2.4 GHz , 2013, 2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[72]  M. Joler,et al.  Self-recoverable antenna arrays , 2012 .