research-article

Joint estimation of time delays and directions of arrival using proper set of antenna elements of a high-order antenna array

Authors:

Abbas OmarAuthors Info & Claims

Volume 94, Issue C

Pages 114 - 124

https://doi.org/10.1016/j.dsp.2019.07.009

Published: 01 November 2019 Publication History

Abstract

In this work, we investigate the accuracy and complexity deviation between using all or selected antenna elements of a massive MIMO array for source localization. In addition, we address the problem of highly resolving the propagation time delay, and the angles of arrival (azimuth and elevation) associated with signals in multipath communication channels for many location-based services and three-dimensional (3D) beamforming. The 3D unitary matrix pencil (3D UMP) algorithm is enhanced and applied in a new way to evaluate these parameters simultaneously from the estimated space channel frequency response (S-CFR) using wideband orthogonal multicarrier signals and uniform rectangular array (URA). Furthermore, the 2D UMP is enhanced to estimate the unknown parameters of wideband signals impinging on 8 different array configurations that are structured as combinations of uniform linear arrays (ULAs). It is not necessary to use all antenna elements of a high-order antenna array for source localization. Due to the dependency on mobile unit location, the phase uncertainties and the deviation of received signal strength between array elements, using the proper set of antenna elements can provide a comparable accuracy and a considerable reduction in the computational complexity of the localization algorithm. The computational complexity is further reduced by exploiting real computation and similar eigen-structure property, and using a priori information of wireless positioning. The IEEE 802.11ac system parameters are used in our experiments.

References

[1]

3GPP, Study on 3D-Channel Model for Elevation Beamforming and FD-MIMO Studies for LTE, 2012.

[2]

R. Zhang, S. Wang, X. Lu, W. Duan, L. Cai, Two-dimensional DOA estimation for multipath propagation characterization using the array response of PN-sequences, IEEE Trans. Wirel. Commun. 15 (2016) 341–356.

[3]

R. Schmidt, Multiple emitter location and signal parameter estimation, IEEE Trans. Antennas Propag. 34 (1986) 276–280.

[4]

R. Roy, T. Kailath, Esprit-estimation of signal parameters via rotational invariance techniques, IEEE Trans. Acoust. Speech Signal Process. 37 (1989) 984–995.

[5]

P. Stoica, K.C. Sharman, Maximum likelihood methods for direction-of-arrival estimation, IEEE Trans. Acoust. Speech Signal Process. 38 (1990) 1132–1143.

[6]

N. Yilmazer, J. Koh, T.K. Sarkar, Utilization of a unitary transform for efficient computation in the matrix pencil method to find the direction of arrival, IEEE Trans. Antennas Propag. 54 (2006) 175–181.

[7]

I. Jaafar, H. Boujema, M. Siala, Joint azimuth, elevation and time of arrival estimation of 3-d point sources, in: 2008 3rd International Symposium on Communications, Control and Signal Processing, 2008, pp. 931–935,.

[8]

H. Wang, J.-K. Wang, Joint two dimensional DOA and multipath time delay estimation in rectangular planar array, in: TENCON 2007 – 2007 IEEE Region 10 Conference, 2007, pp. 1–4,.

[9]

D. Alibi, U. Javed, F. Wen, D. He, P. Liu, Y. Zhang, L. Jiang, 2d DOA estimation method based on channel state information for uniform circular array, in: 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services, UPINLBS, 2016, pp. 68–72,.

[10]

C.P. Mathews, M.D. Zoltowski, Eigenstructure techniques for 2-d angle estimation with uniform circular arrays, IEEE Trans. Signal Process. 42 (1994) 2395–2407.

[11]

M. Zoltowski, M. Haardt, C.P. Mathews, Closed-form 2-d angle estimation with rectangular arrays in element space or beamspace via unitary esprit, IEEE Trans. Signal Process. 44 (1996) 316–328.

Digital Library

[12]

N. Xi, L. Liping, A computationally efficient subspace algorithm for 2-d DOA estimation with l-shaped array, IEEE Signal Process. Lett. 21 (2014) 971–974.

[13]

T. Jung, K. Lee, Closed-form algorithm for 3-d single-source localization with uniform circular array, Antennas Wirel. Propag. Lett. 13 (2014) 1096–1099.

[14]

F. Wen, P. Liu, H. Wei, Y. Zhang, R.C. Qiu, Joint azimuth, elevation, and delay estimation for 3-d indoor localization, IEEE Trans. Veh. Technol. 67 (2018) 4248–4261.

[15]

I. Ziskind, M. Wax, Maximum likelihood localization of multiple sources by alternating projection, IEEE Trans. Acoust. Speech Signal Process. 36 (1988) 1553–1560.

[16]

N. Yilmazer, T. Sarkar, 2-d unitary matrix pencil method for efficient direction of arrival estimation, Digit. Signal Process. 16 (2006) 767–781.

[17]

A. Gaber, A. Omar, Utilization of multiple-antenna multicarrier systems and NLOS mitigation for accurate wireless indoor positioning, IEEE Trans. Wirel. Commun. 15 (2016) 6570–6584.

[18]

N. Yilmazer, R. Fernandez-Recio, T. Sarkar, Matrix pencil method for simultaneously estimating azimuth and elevation angles of arrival along with the frequency of the incoming signals, Digit. Signal Process. 16 (2006) 796–816.

[19]

F.-J. Chen, C. Fung, C.-W. Kok, S. Kwong, Estimation of two-dimensional frequencies using modified matrix pencil method, IEEE Trans. Signal Process. 55 (2007) 718–724.

[20]

M.F. Khan, M. Tufail, 3d modified unitary matrix pencil method with automatic grouping of unknown parameters of far field signals, Digit. Signal Process. 23 (2013) 355–363.

[21]

C. Chen, S. Blandino, A. Gaber, C. Desset, A. Bourdoux, L. Van der Perre, S. Pollin, Distributed massive MIMO: a diversity combining method for TDD reciprocity calibration, in: GLOBECOM 2017 – 2017 IEEE Global Communications Conference, 2017, pp. 1–7,.

Digital Library

[22]

A. Gaber, S. Prcanovic, A. Omar, High-resolution indoor positioning system using SDR modules, in: Radio and Wireless Symposium, RWS, 2015, IEEE, 2015.

[23]

A. Gaber, A. Omar, A study of TDOA estimation using matrix pencil algorithms and IEEE 802.11ac, in: Ubiquitous Positioning, Indoor Navigation, and Location Based Service, UPINLBS, 2012, pp. 1–8,.

[24]

M. Wax, T. Kailath, Detection of signals by information theoretic criteria, IEEE Trans. Acoust. Speech Signal Process. 33 (1985) 387–392.

[25]

A. Ali, V.D. Nguyen, K. Kyamakya, A. Omar, Estimation of the channel-impulse-response length for adaptive OFDM systems based on information theoretic criteria, in: IEEE 63rd Vehicular Technology Conference, 2006. VTC 2006-Spring, vol. 4, 2006, pp. 1888–1892,.

[26]

A. Gaber, A. Omar, A study of wireless indoor positioning based on joint TDOA and DOA estimation using 2-d matrix pencil algorithms and IEEE 802.11ac, IEEE Trans. Wirel. Commun. 14 (2015) 2440–2454.

[27]

G. Golub, C.V. Loan, Matrix Computations, 3rd ed., Johns Hopkins University Press, Baltimore and London, 1996.

[28]

Y. Hua, T.K. Sarkar, Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise, IEEE Trans. Acoust. Speech Signal Process. 38 (1990) 814–824.

Cited By

Li WYin HQin ZCao YDebbah M(2023)A Multi-Dimensional Matrix Pencil-Based Channel Prediction Method for Massive MIMO With MobilityIEEE Transactions on Wireless Communications10.1109/TWC.2022.321029022:4(2215-2230)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TWC.2022.3210290
Yao SMeng QChen CTariq I(2022)A DPTF algorithm for the time-delay estimation in the reflected environmentDigital Signal Processing10.1016/j.dsp.2022.103534127:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.dsp.2022.103534

Index Terms

Joint estimation of time delays and directions of arrival using proper set of antenna elements of a high-order antenna array
1. Security and privacy
  1. Cryptography

Index terms have been assigned to the content through auto-classification.

Recommendations

Direction of Arrival Estimation Using Coprime Array with Monopole and Patch Antenna Elements
2019 IEEE Wireless Communications and Networking Conference (WCNC)
Direction of arrival (DOA) estimation has many applications in localization and interference mitigation. The estimation performance can be improved by increasing the number of antennas at the receiving array or by using different antenna array ...
Array pattern optimization for a steerable circular isotropic antenna array using the firefly algorithm

In this paper, a steerable isotropic circular array antenna is designed to reduce the side lobe level (SLL), using an evolutionary optimization technique. Particle swarm optimization and the firefly algorithm are used to reduce the SLL, as well as to ...
Sparse representation based two-dimensional direction of arrival estimation using co-prime array

Direction of arrival (DOA) estimation using co-prime array has been attractive for its potential advantages. A co-prime array consists of two uniform linear arrays (ULAs), where one has M elements with $$N\lambda /2$$Nź/2 being the inter-element spacing, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Digital Signal Processing

Digital Signal Processing Volume 94, Issue C

Nov 2019

165 pages

ISSN:1051-2004

Issue’s Table of Contents

Elsevier Inc.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 November 2019

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Li WYin HQin ZCao YDebbah M(2023)A Multi-Dimensional Matrix Pencil-Based Channel Prediction Method for Massive MIMO With MobilityIEEE Transactions on Wireless Communications10.1109/TWC.2022.321029022:4(2215-2230)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1109/TWC.2022.3210290
Yao SMeng QChen CTariq I(2022)A DPTF algorithm for the time-delay estimation in the reflected environmentDigital Signal Processing10.1016/j.dsp.2022.103534127:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.dsp.2022.103534

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents