Henna Paaso DIRECTION OF ARRIVAL ESTIMATION ALGORITHMS FOR LEAKY-WAVE ANTENNAS AND ANTENNA ARRAYS

The focus of this thesis is to study direction of arrival (DoA) estimation algorithms for reconfigurable leaky-wave antennas and advanced antenna arrays. Directional antennas can greatly improve the spectrum reuse, interference avoidance, and object and people localization. DoA estimation algorithms have also been shown to be useful for applications such as positioning for user tracking and location-based services in wireless local area networks (WLANs). The main goal is to develop novel DoA estimation algorithms for both advanced antenna arrays and composite right/left-handed (CRLH) leaky-wave antennas (LWAs). The thesis introduces novel modifications to existing DoA estimation algorithms and shows how these can be modified for real-time DoA estimation using both antenna types. Three modified DoA estimation algorithms for CRLH-LWAs are presented: 1) modified multiple signal classification (MUSIC), 2) power pattern cross-correlation (PPCC), and 3) adjacent power pattern ratio (APPR). Additionally, the APPR algorithm is also applied to advanced antenna arrays. The thesis also presents improvements to the modified MUSIC and APPR algorithms. The complexity of the algorithms is reduced by selecting a smaller number of received signals from different directions. The results show that the selection of the radiation patterns is very important and that the proposed algorithms can successfully estimate the DoA, even in a real-world environment. Based on the results, this thesis provides a good starting point for future research of DoA estimation algorithms to enhance the performance of future-generation wireless networks and the accuracy of localization.

[1]  Jeffrey G. Andrews,et al.  Femtocells: Past, Present, and Future , 2012, IEEE Journal on Selected Areas in Communications.

[2]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[3]  Ali Gharsallah,et al.  Reactance domains unitary MUSIC algorithms based on real-valued orthogonal decomposition for electronically steerable parasitic array radiator antennas , 2012 .

[4]  V. Veselago.  The Electrodynamics of Substances with Simultaneously Negative Values of ∊ and μ , 1968 .

[5]  Chen Sun,et al.  Direction of Arrival Estimation Based on a Single Port Smart Antenna Using MUSIC Algorithm with Periodic Signals , 2007 .

[6]  Franco De Flaviis,et al.  A reconfigurable dual frequency switched beam antenna array and phase shifter using PIN diodes , 2009 .

[7]  Yahya Rahmat-Samii,et al.  Antenna Array Developments: A Perspective on the Past, Present and Future , 2015, IEEE Antennas and Propagation Magazine.

[8]  Iyemeh E. Uchendu,et al.  Survey of Beam Steering Techniques Available for Millimeter Wave Applications , 2016 .

[9]  Yiqiang Yu,et al.  Introduction to Direction-Of-Arrival Estimation , 2010 .

[10]  Kenneth Stewart,et al.  Enabling technologies and architectures for 5G wireless , 2014, 2014 IEEE MTT-S International Microwave Symposium (IMS2014).

[11]  Dennis R. Morgan.  Partially adaptive array techniques , 1978 .

[12]  Shiann-Jeng Yu,et al.  Adaptive array beamforming based on an efficient technique , 1996 .

[13]  Hao Xin,et al.  Direction of arrival estimation utilizing incident angle dependent spectra , 2012, 2012 IEEE/MTT-S International Microwave Symposium Digest.

[14]  T. Itoh,et al.  Application of the transmission line theory of left-handed (LH) materials to the realization of a microstrip "LH line" , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[15]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .

[16]  Mérouane Debbah,et al.  Massive MIMO in the UL/DL of Cellular Networks: How Many Antennas Do We Need? , 2013, IEEE Journal on Selected Areas in Communications.

[17]  B.D. Van Veen,et al.  Beamforming: a versatile approach to spatial filtering , 1988, IEEE ASSP Magazine.

[18]  Non-line-of-sight microwave backhaul for small cells , 2013 .

[19]  G. Marconi.  On Methods Whereby the Radiation of Electric Waves May be Mainly Confined to Certain Directions, and Whereby the Receptivity of a Receiver May be Restricted to Electric Waves Emanating from Certain Directions , 1906 .

[20]  Kapil R. Dandekar,et al.  Learning State Selection for Reconfigurable Antennas: A Multi-Armed Bandit Approach , 2014, IEEE Transactions on Antennas and Propagation.

[21]  D. Chapman,et al.  Partial adaptivity for the large array , 1976 .

[22]  Jingdong Chen,et al.  Microphone Array Signal Processing , 2008 .

[23]  E. Brookner,et al.  Adaptive-adaptive array processing , 1986, Proceedings of the IEEE.

[24]  W. Menzel,et al.  A New Travelling Wave Antenna in Microstrip , 1978, 1978 8th European Microwave Conference.

[25]  William G. Cowley,et al.  Symbol-wise beamforming for MIMO-OFDM transceivers in the presence of co-channel interference and spatial correlation , 2009, IEEE Transactions on Wireless Communications.

[26]  Primary user DoA and RSS estimation in cognitive Radio networks using sectorized antennas , 2013, 8th International Conference on Cognitive Radio Oriented Wireless Networks.

[27]  Takashi Ohira,et al.  Reactance-domain MUSIC for ESPAR antennas (experiment) , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[28]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[29]  T. Itoh,et al.  Array factor approach of leaky-wave antennas and application to 1-D/2-D composite right/left-handed (CRLH) structures , 2004, IEEE Microwave and Wireless Components Letters.

[30]  J. J. Shynk,et al.  Adaptive beamforming for interference rejection in an OFDM system , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[31]  Romano Fantacci,et al.  Beamforming for small cell deployment in LTE-advanced and beyond , 2014, IEEE Wireless Communications.

[32]  R.D. Murch,et al.  Compact low cost dual polarized adaptive planar phased array for WLAN , 2005, IEEE Transactions on Antennas and Propagation.

[33]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[34]  Roger F. Harrington,et al.  Reactively controlled directive arrays , 1978 .

[35]  J. Daniel,et al.  Mutual coupling between antennas for emission or reception--Application to passive and active dipoles , 1974 .

[36]  Wuk Kim,et al.  Challenges and opportunities of mm-wave communication in 5G networks , 2014, 2014 9th International Conference on Cognitive Radio Oriented Wireless Networks and Communications (CROWNCOM).

[37]  James V. Krogmeier,et al.  Millimeter Wave Beamforming for Wireless Backhaul and Access in Small Cell Networks , 2013, IEEE Transactions on Communications.

[38]  J. S. Belrose,et al.  Fessenden and Marconi: their differing technologies and transatlantic experiments during the first decade of this century , 1995 .

[39]  T. Ohira,et al.  Hand-held microwave direction-of-arrival finder based on varactor-tuned analog aerial beamforming , 2001, APMC 2001. 2001 Asia-Pacific Microwave Conference (Cat. No.01TH8577).

[40]  Jean-François Frigon,et al.  Experimental study of direction-of-arrival estimation using reconfigurable antennas , 2014, 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE).

[41]  T. Itoh,et al.  Metamaterial-based electronically controlled transmission-line structure as a novel leaky-wave antenna with tunable radiation angle and beamwidth , 2004, IEEE Transactions on Microwave Theory and Techniques.

[42]  R. Hansen,et al.  Preface: Special issue on Active and adaptive antennas , 1964 .

[43]  Hidehiro Matsuoka,et al.  Comparison of pre-FFT and post-FFT processing adaptive arrays for OFDM systems in the presence of co-channel interference , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[44]  G.V. Eleftheriades,et al.  A Planar Electronically Steerable Patch Array Using Tunable PRI/NRI Phase Shifters , 2009, IEEE Transactions on Microwave Theory and Techniques.

[45]  C Caloz,et al.  Analog Direction of Arrival Estimation Using an Electronically-Scanned CRLH Leaky-Wave Antenna , 2011, IEEE Transactions on Antennas and Propagation.

[46]  Michael D. Zoltowski,et al.  Beamspace Root-MUSIC , 1993, IEEE Trans. Signal Process..

[47]  L. Godara.  Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[48]  T. Ohira,et al.  Reactance-domain ESPRIT algorithm for a hexagonally shaped seven-element ESPAR antenna , 2005, IEEE Transactions on Antennas and Propagation.

[49]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[50]  John Litva,et al.  Digital beamforming in wireless communications , 1996 .

[51]  Eddy Taillefer,et al.  A simple DoA estimator using adjacent pattern power ratio with switched beam antenna , 2010, 2010 International Conference on Wireless Communications & Signal Processing (WCSP).

[52]  Josef A. Nossek,et al.  Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden , 1995, IEEE Trans. Signal Process..

[53]  H. Wakana,et al.  Adaptive beamforming based on frequency-to-time pilot transform for OFDM , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[54]  Benjamin Allen,et al.  Adaptive Array Systems: Fundamentals and Applications , 2005 .

[55]  T. Itoh,et al.  Electronically scanned composite right/left handed microstrip leaky-wave antenna , 2004, IEEE Microwave and Wireless Components Letters.

[56]  Shinya Sugiura.  A Review of Recent Patents on Reactance-Loaded Reconfigurable Antennas , 2009 .

[57]  Chien-Chung Yeh,et al.  A unitary transformation method for angle-of-arrival estimation , 1991, IEEE Trans. Signal Process..

[58]  R.W. Heath,et al.  Design and Evaluation of a Reconfigurable Antenna Array for MIMO Systems , 2008, IEEE Transactions on Antennas and Propagation.

[59]  S. Thomas Alexander,et al.  Adaptive Signal Processing , 1986, Texts and Monographs in Computer Science.

[60]  J.T. Bernhard,et al.  Performance Study of Pattern Reconfigurable Antennas in MIMO Communication Systems , 2008, IEEE Transactions on Antennas and Propagation.

[61]  M. Bartlett.  Periodogram analysis and continuous spectra. , 1950, Biometrika.

[62]  J. Butler,et al.  Beam-forming matrix simplifies design of electronically scanned antennas , 1961 .

[63]  Rohit Bahl.  IMPACT OF RECONFIGURABLE ANTENNAS ON INTERFERENCE ALIGNMENT , .

[64]  Saurabh Sinha,et al.  Millimeter-Wave Antennas: Configurations and Applications , 2016 .

[65]  Muhammad Ali Imran,et al.  A Survey of the Challenges, Opportunities and Use of Multiple Antennas in Current and Future 5G Small Cell Base Stations , 2016, IEEE Access.

[66]  T. Itoh,et al.  Novel microwave devices and structures based on the transmission line approach of meta-materials , 2003, IEEE MTT-S International Microwave Symposium Digest, 2003.

[67]  Hyun-Chool Shin,et al.  A new direction-of-arrival estimation method using automotive radar sensor arrays , 2017, Int. J. Distributed Sens. Networks.

[68]  Jean-François Frigon,et al.  Direction-of-arrival estimation in a clustered channel model , 2012, 10th IEEE International NEWCAS Conference.

[69]  Youssef Tawk,et al.  Reconfigurable Antennas: Design and Applications , 2015, Proceedings of the IEEE.

[70]  Magnus Almgren,et al.  Adaptive antenna arrays for GSM900/DCS1800 , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[71]  Peter Pirsch,et al.  Architectures for digital signal processing , 1998 .

[72]  Risto Wichman,et al.  Vision for Beyond 4G broadband radio systems , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[73]  D. Parker,et al.  Phased arrays - part 1: theory and architectures , 2002 .

[74]  George V. Eleftheriades,et al.  A backward-wave antenna based on negative refractive index L-C networks , 2002, IEEE Antennas and Propagation Society International Symposium (IEEE Cat. No.02CH37313).

[75]  Chin-Sean Sum,et al.  Beam Codebook Based Beamforming Protocol for Multi-Gbps Millimeter-Wave WPAN Systems , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[76]  Spasojevic Predrag,et al.  Reducing the LOS ray beamforming setup time for IEEE 802.11ad and IEEE 802.15.3c , 2016 .

[77]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.

[78]  Stefan Nordbruch,et al.  Bosch’s Vision and Roadmap Toward Fully Autonomous Driving , 2014 .

[79]  I. Gupta,et al.  Effect of mutual coupling on the performance of adaptive arrays , 1983 .

[80]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[81]  T. Ohira,et al.  Direction-of-arrival estimation using radiation power pattern with an ESPAR antenna , 2005, IEEE Transactions on Antennas and Propagation.

[82]  Stefan Parkvall,et al.  Ultra-dense networks in millimeter-wave frequencies , 2015, IEEE Communications Magazine.

[83]  Tatsuo Itoh,et al.  Electromagnetic metamaterials : transmission line theory and microwave applications : the engineering approach , 2005 .

[84]  Ryuji Kohno.  Spatial and temporal communication theory using adaptive antenna array , 1998, IEEE Wirel. Commun..

[85]  B. Friedlander,et al.  Eigenstructure methods for direction finding with sensor gain and phase uncertainties , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[86]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[87]  Armin Dammann,et al.  On prospects of positioning in 5G , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[88]  Willie J Padilla,et al.  Composite medium with simultaneously negative permeability and permittivity , 2000, Physical review letters.

[89]  Junyi Li,et al.  Network densification: the dominant theme for wireless evolution into 5G , 2014, IEEE Communications Magazine.

[90]  Randy L. Haupt,et al.  Introduction to Adaptive Arrays , 1980 .

[91]  Mikko Valkama,et al.  High-Efficiency Device Localization in 5G Ultra-Dense Networks: Prospects and Enabling Technologies , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[92]  J. D. Krauss.  Antennas For All Applications , 1950 .

[93]  R. C. Honey,et al.  A flush-mounted leaky-wave antenna with predictable patterns , 1959 .

[94]  Holger Claussen,et al.  Femtocell Coverage Optimization Using Switched Multi-Element Antennas , 2009, 2009 IEEE International Conference on Communications.