A pre-filtering maximum likelihood approach to multiple source direction estimation.

Imperial Users onl

Sensor array signal processing : two decades later

Caption title.Includes bibliographical references (p. 55-65).Supported by Army Research Office. DAAL03-92-G-115 Supported by the Air Force Office of Scientific Research. F49620-92-J-2002 Supported by the National Science Foundation. MIP-9015281 Supported by the ONR. N00014-91-J-1967 Supported by the AFOSR. F49620-93-1-0102Hamid Krim, Mats Viberg

High-resolution Direction-of-Arrival estimation

Direction of Arrival (DOA) estimation is considered one of the most crucial problems in array signal processing, with considerable research efforts for developing efficient and effective direction-finding algorithms, especially in the transportation industry, where the demand for an effective, real-time, and accurate DOA algorithm is increasing. However, challenges must be addressed before real-world deployment can be realised. Firstly, there is the requirement for fast computational time for real-time detection. Secondly, there is a demand for high-resolution and accurate DOA estimation. In this thesis, two state-of-the-art DOA estimation algorithms are proposed and evaluated to address the challenges. Firstly, a novel covariance matrix reconstruction approach for single snapshot DOA estimation (CbSS) was proposed. CbSS was developed by exploiting the relationship between the theoretical and sample covariance matrices to reduce estimation error for a single snapshot scenario. CbSS can resolve accurate DOAs without requiring lengthy peak searching computational time by computationally changing the received sample covariance matrix. Simulation results have verified that the CbSS technique yields the highest DOA estimation accuracy by up to 25.5% compared to existing methods such as root-MUSIC and the Partial Relaxation approach. Furthermore, CbSS presents negligible bias when compared to the existing techniques in a wide range of scenarios, such as in multiple uncorrelated and coherent signal source environments. Secondly, an adaptive diagonal-loading technique was proposed to improve DOA estimation accuracy without requiring a high computational load by integrating a modified novel and adaptive diagonal-loading method (DLT-DOA) to further improve estimation accuracy. An in-depth simulation performance analysis was conducted to address the challenges, with a comparison against existing state-of-the-art DOA estimation techniques such as EPUMA and MODEX. Simulation results verify that the DLT-DOA technique performs up to 8.5% higher DOA estimation performance in terms of estimation accuracy compared to existing methods with significantly lower computational time. On this basis, the two novel DOA estimation techniques are recommended for usage in real-world scenarios where fast computational time and high estimation accuracy are expected. Further research is needed to identify other factors that could further optimize the algorithms to meet different demands

Enhancement of precise underwater object localization

Underwater communication applications extensively use localization services for object identification. Because of their significant impact on ocean exploration and monitoring, underwater wireless sensor networks (UWSN) are becoming increasingly popular, and acoustic communications have largely overtaken radio frequency (RF) broadcasts as the dominant means of communication. The two localization methods that are most frequently employed are those that estimate the angle of arrival (AOA) and the time difference of arrival (TDoA). The military and civilian sectors rely heavily on UWSN for object identification in the underwater environment. As a result, there is a need in UWSN for an accurate localization technique that accounts for dynamic nature of the underwater environment. Time and position data are the two key parameters to accurately define the position of an object. Moreover, due to climate change there is now a need to constrain energy consumption by UWSN to limit carbon emission to meet net-zero target by 2050. To meet these challenges, we have developed an efficient localization algorithm for determining an object position based on the angle and distance of arrival of beacon signals. We have considered the factors like sensor nodes not being in time sync with each other and the fact that the speed of sound varies in water. Our simulation results show that the proposed approach can achieve great localization accuracy while accounting for temporal synchronization inaccuracies. When compared to existing localization approaches, the mean estimation error (MEE) and energy consumption figures, the proposed approach outperforms them. The MEEs is shown to vary between 84.2154m and 93.8275m for four trials, 61.2256m and 92.7956m for eight trials, and 42.6584m and 119.5228m for twelve trials. Comparatively, the distance-based measurements show higher accuracy than the angle-based measurements

Intelligent joint channel parameter estimation techniques for mobile wireless positioning applications

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.Mobile wireless positioning has recently received great attention. For mobile wireless communication networks, an inherently suitable approach is to obtain the parameters that are used for positioning estimates from the radio signal measurements between a mobile device and one or more xed base stations. However, obtaining accurate estimates of these location-dependent channel parameters is a challenging task. The focus of this thesis is on the estimation of these channel parameters for mobile wireless positioning applications. In particular, we investigate novel estimators that jointly estimate more than one type of channel parameters. We rst perform a comprehensive critical review on the most recent and popular joint channel parameter estimation techniques. Secondly, we improve a state-of-the-art technique, namely the Space Alternating Generalised Expectation maximisation (SAGE) algorithm by employing adaptive interference cancellation to improve the estimation accuracy of weaker paths. Thirdly, a novel intelligent channel parameter estimation technique using Evolution Strategy (ES) is proposed to overcome the drawbacks of the existing iterative maximum likelihood methods. Furthermore, given that in reality it is di cult to obtain the number of multipath in advance, we propose a two tier Hierarchically Organised ES to jointly estimate the number of multipath as well as the channel parameters. Finally, we extend the proposed ES method to further estimate the Doppler shift in mobile environments. Our proposed intelligent joint channel estimation techniques are shown to exhibit excellent performance even with low Signal to Noise Ratio (SNR) channel conditions as well as robust against uncertainties in initialisations.EPSRC and Cambridge Silicon Radi

Spatio-Temporal processing for Optimum Uplink-Downlink WCDMA Systems

The capacity of a cellular system is limited by two different phenomena, namely multipath fading and multiple access interference (MAl). A Two Dimensional (2-D) receiver combats both of these by processing the signal both in the spatial and temporal domain. An ideal 2-D receiver would perform joint space-time processing, but at the price of high computational complexity. In this research we investigate computationally simpler technique termed as a Beamfom1er-Rake. In a Beamformer-Rake, the output of a beamfom1er is fed into a succeeding temporal processor to take advantage of both the beamformer and Rake receiver. Wireless service providers throughout the world are working to introduce the third generation (3G) and beyond (3G) cellular service that will provide higher data rates and better spectral efficiency. Wideband COMA (WCDMA) has been widely accepted as one of the air interfaces for 3G. A Beamformer-Rake receiver can be an effective solution to provide the receivers enhanced capabilities needed to achieve the required performance of a WCDMA system. We consider three different Pilot Symbol Assisted (PSA) beamforming techniques, Direct Matrix Inversion (DMI), Least-Mean Square (LMS) and Recursive Least Square (RLS) adaptive algorithms. Geometrically Based Single Bounce (GBSB) statistical Circular channel model is considered, which is more suitable for array processing, and conductive to RAKE combining. The performances of the Beam former-Rake receiver are evaluated in this channel model as a function of the number of antenna elements and RAKE fingers, in which are evaluated for the uplink WCDMA system. It is shown that, the Beamformer-Rake receiver outperforms the conventional RAKE receiver and the conventional beamformer by a significant margin. Also, we optimize and develop a mathematical formulation for the output Signal to Interference plus Noise Ratio (SINR) of a Beam former-Rake receiver. In this research, also, we develop, simulate and evaluate the SINR and Signal to Noise Ratio (Et!Nol performances of an adaptive beamforming technique in the WCDMA system for downlink. The performance is then compared with an omnidirectional antenna system. Simulation shows that the best perfom1ance can be achieved when all the mobiles with same Angle-of-Arrival (AOA) and different distance from base station are formed in one beam

Colocated MIMO radar using compressive sensing

We propose the use of compressive sensing (CS) in the context of a multi-input multioutput (MIMO) radar system that is implemented by a small scale network. Each receive node compressively samples the incoming signal, and forwards a small number of samples to a fusion center. At the fusion center, all received data are jointly processed to extract information on the potential targets via the CS approach. Since CS-based MIMO radar would require many fewer measurements than conventional MIMO radar for reliable target detection, there would be power savings during the data transmission to the fusion center, which would prolong the life of the wireless network. First, we propose a direction of arrival (DOA)-Doppler estimation approach. Assuming that the targets are sparsely located in the DOA-Doppler space, based on the samples forwarded by the receive nodes, the fusion center formulates an ℓ1-optimization problem, the solution of which yields the target DOA-Doppler information. The proposed approach achieves the superior resolution of MIMO radar with far fewer samples than required by conventional approaches. Second, we propose the use of step frequency to CS-based MIMO radar, which enables high range resolution, while transmitting narrowband pulses. For slowly moving targets, a novel approach is proposed that achieves significant complexity reduction by successively estimating angle-range and Doppler in a decoupled fashion and by employing initial estimates to further reduce the search space. Numerical results show that the achieved complexity reduction does not hurt resolution. Finally, we investigate optimal designs for the measurement matrix that is used to linearly compress the received signal. One optimality criterion amounts to decorrelating the bases that span the sparse space of the incoming signal and simultaneously enhancing signal-to-interference ratio (SIR). Another criterion targets SIRimprovement only. It is shown via simulations that, in certain cases, the measurement matrices obtained based on the aforementioned criteria can improve detection accuracy as compared to the typically used Gaussian random measurement matrix.Ph.D., Electrical Engineering -- Drexel University, 201

Spatio-Temporal processing for Optimum Uplink-Downlink WCDMA Systems

The capacity of a cellular system is limited by two different phenomena, namely multipath fading and multiple access interference (MAl). A Two Dimensional (2-D) receiver combats both of these by processing the signal both in the spatial and temporal domain. An ideal 2-D receiver would perform joint space-time processing, but at the price of high computational complexity. In this research we investigate computationally simpler technique termed as a Beamfom1er-Rake. In a Beamformer-Rake, the output of a beamfom1er is fed into a succeeding temporal processor to take advantage of both the beamformer and Rake receiver. Wireless service providers throughout the world are working to introduce the third generation (3G) and beyond (3G) cellular service that will provide higher data rates and better spectral efficiency. Wideband COMA (WCDMA) has been widely accepted as one of the air interfaces for 3G. A Beamformer-Rake receiver can be an effective solution to provide the receivers enhanced capabilities needed to achieve the required performance of a WCDMA system. We consider three different Pilot Symbol Assisted (PSA) beamforming techniques, Direct Matrix Inversion (DMI), Least-Mean Square (LMS) and Recursive Least Square (RLS) adaptive algorithms. Geometrically Based Single Bounce (GBSB) statistical Circular channel model is considered, which is more suitable for array processing, and conductive to RAKE combining. The performances of the Beam former-Rake receiver are evaluated in this channel model as a function of the number of antenna elements and RAKE fingers, in which are evaluated for the uplink WCDMA system. It is shown that, the Beamformer-Rake receiver outperforms the conventional RAKE receiver and the conventional beamformer by a significant margin. Also, we optimize and develop a mathematical formulation for the output Signal to Interference plus Noise Ratio (SINR) of a Beam former-Rake receiver. In this research, also, we develop, simulate and evaluate the SINR and Signal to Noise Ratio (Et!Nol performances of an adaptive beamforming technique in the WCDMA system for downlink. The performance is then compared with an omnidirectional antenna system. Simulation shows that the best perfom1ance can be achieved when all the mobiles with same Angle-of-Arrival (AOA) and different distance from base station are formed in one beam

Estimación de dirección de llegada basada en los métodos de optimización metaheurística mediante un único muestreo

A lo largo de las últimas décadas, se han desarrollado importantes mejoras tecnológicas con aplicación en el campo del Radar y la Guerra Electrónica. Uno de los desafíos a los que la comunidad científica ha dedicado un gran esfuerzo es el de la estimación de dirección de llegada de un conjunto de ondas planas incidentes sobre un array mediante un número cada vez menor de muestreos temporales o snapshots. El caso extremo en el que solamente se dispone de un único muestreo de las señales incidentes, comúnmente conocido como Single Snapshot sigue siendo un problema que no se ha dado por resuelto. La presente tesis aborda precisamente ese problema y propone un método para darle solución haciendo uso de una potente herramienta de aplicación en multitud de campos: los métodos de optimización metaheurística. El método propuesto se basa en la construcción y posterior minimización de una función cuyas variables independientes son las direcciones de llegada de las señales incidentes que se desea estimar, y cuya variable dependiente es un número real. Esta función, en cuya construcción se hace uso de las tensiones complejas leídas en los bornes de las antenas que forman el array, tiene la peculiaridad de que, en ausencia de ruido, alcanza su mínimo absoluto cuando los valores de las variables independientes corresponden exactamente con valores de las direcciones de llegada de las señales incidentes. Además, en tal caso, dicho mínimo absoluto vale cero. El potencial de esta función queda patente a lo largo de la tesis, observándose que, mediante su uso, se es capaz de estimar de forma correcta no solo la dirección de llegada de un conjunto de señales, sino la dirección de llegada bidimensional al mismo tiempo que la frecuencia, tanto en entornos sin ruido como en entornos ruidosos y tanto en arrays uniformes como no uniformes. Se presenta también una modificación de la función basada en el uso de simulaciones electromagnéticas que permiten su adaptación a situaciones en las que los acoplos entre los elementos del array o su directividad deban ser tenidos en cuenta. Está modificación es plenamente coherente con la construcción original de la función y permite su extrapolación inmediata a la estimación de dos direcciones de llegada y la frecuencia. La minimización de esta función, que al igual que su construcción es uno de los puntos claves del método propuesto, se lleva a cabo mediante el uso de métodos de optimización metaheurística. Se incluye, por tanto, un estudio de la aplicación de cinco métodos metaheurísticos distintos, todos ellos basados en fenómenos presentes en la naturaleza, y se analiza su rendimiento desde distintas perspectivas. Entre estos métodos de optimización metaheurística se encuentran algunos de los conocidos como evolutivos y otros basados en inteligencia de enjambres o Swarm Intelligence. Para la evaluación del rendimiento del método propuesto se ha obtenido la Cota de Cramér-Rao para el caso de la estimación de dos direcciones de llegada y la frecuencia mediante un único muestreo y se ha presentado también una modificación de dicha Cota para la comparación del rendimiento del método en el caso de utilizar la modificación para entornos acoplados. En ambos casos, la estimación de los parámetros es eficiente desde el punto de vista estadístico