499 research outputs found
A NEW IMPORTANCE-SAMPLING ML ESTIMATOR OF TIME DELAYS AND ANGLES OF ARRIVAL IN MULTIPATH ENVIRONMENTS
ABSTRACT In this paper, the importance sampling (IS) concept is exploited for the first time in the context of maximum likelihood (ML) estimation of both the time delays and angles of arrival (AoAs) in multipath propagation environments. The global maximum of the compressed likelihood function (CLF) is found empirically with a low computational cost. Simulations suggest that the new IS-based ML-type estimator outperforms, in terms of accuracy, the main state-of-the-art techniques published on the topic. It is also able to reach the Cramér-Rao-lower bound (CRLB
Cramer-Rao bounds in the estimation of time of arrival in fading channels
This paper computes the Cramer-Rao bounds for the time of arrival estimation in a multipath Rice and Rayleigh fading scenario, conditioned to the previous estimation of a set of propagation channels, since these channel estimates (correlation between received signal and the pilot sequence) are sufficient statistics in the estimation of delays. Furthermore, channel estimation is a constitutive block in receivers, so we can take advantage of this information to improve timing estimation by using time and space diversity. The received signal is modeled as coming from a scattering environment that disperses the signal both in space and time. Spatial scattering is modeled with a Gaussian distribution and temporal dispersion as an exponential random variable. The impact of the sampling rate, the roll-off factor, the spatial and temporal correlation among channel estimates, the number of channel estimates, and the use of multiple sensors in the antenna at the receiver is studied and related to the mobile subscriber positioning issue. To our knowledge, this model is the only one of its kind as a result of the relationship between the space-time diversity and the accuracy of the timing estimation.Peer ReviewedPostprint (published version
Indoor wireless communications and applications
Chapter 3 addresses challenges in radio link and system design in indoor scenarios. Given the fact that most human activities take place in indoor environments, the need for supporting ubiquitous indoor data connectivity and location/tracking service becomes even more important than in the previous decades. Specific technical challenges addressed in this section are(i), modelling complex indoor radio channels for effective antenna deployment, (ii), potential of millimeter-wave (mm-wave) radios for supporting higher data rates, and (iii), feasible indoor localisation and tracking techniques, which are summarised in three dedicated sections of this chapter
Smart Passive Localization Using Time Difference of Arrival
A smart passive localization system using time difference of arrival (TDoA) measurements is designed and analyzed with the goal of providing the position information for the construction of frequency allocation maps
Reduction of secondary lobes in joint angle and delay estimation in angle of arrival localization to detect MAC address spoofing in wireless networks
in this paper, we solve the problem of secondary lobes that are due to noise that comes from constructive and destructive multipath interference that are resulted in received signal strength (RSS) variation over time. This is to develop a very efficient localization algorithm that uses a unique fingerprint angle of arrivals (AOAs), in a specified range, with associated time delays (TDs), in the surrounded sparsity design promoting multipath parameter (i.e:RSS). We solve this problem to detect physical identity spoofing of nodes in radio wireless networks, and localize adversaries and jammers of wireless networks. All radio waves are vulnerable to many types of attacks due to the ability to capture them and sniff or eavesdropping on them in the open space. Physical identity spoofing is used to launch many types of attacks against wireless networks like Denial of Service (DOS), Man-In-The-Middle and Session Hijacking and eavesdropping. Eavesdropping is a human-based social engineering attack. Active adversaries are able to jam and eavesdrop simultaneously, while passive adversaries can only eavesdrop on passed signals. In TCP/IP protocol for example, Media Access Card (MAC) Address is transferred in 802.11 frames. Detection process was carried out by analyzing electromagnetic radio waves that are used to transfer data, in the form of radio wave signals that are formed by the modulation process which mixes the electromagnetic wave, with another one of different frequency or amplitude to produce the signal with a specified pattern of frequency and amplitude. We depended on the angle of arrival of vectors and time delay across scattered areas in the surrounded space to solve the problem of co-location in detection and localization of jammers. We used Maximum Likelihood (ML) angle of arrival determination because ML approaches, known to their higher accuracy and enhanced resolution capabilities. And we assessed their computational complexity that was considered as the major drawback for designers to their implementation in practice. Our solution was tested on a jammer that changed the signal strength of received signal at the receiver at an angle of arrival 30 degree. And we used scatterers density to determine the angle of arrival of the sender. The simulation has observed that the power of the received signal has changed from the range of angles 20 to 40 degrees. We used scatterers because they describe the density of the signal power, and also enhance the signal to noise ratio, that resulted from the multipath fading of the signal strength. And also overcoming the problem of secondary lobes that are due to signal propagation, while determining the angle of arrival of a signal sender. So, we developed a new passive technique to detect MAC address spoofing based on angle of arrival localization. And assessed the computation complexity of the localization technique through depending on a range angle to estimate the angle of arrival of the adversary within it. And we reduced number of secondary lobes, and their peaks, in the importance function, while determining the angle of arrival, and so increasing the accuracy of angle of arrival measurement. We compared our work to other techniques and find that our technique is better than these techniques
Joint Communication and Positioning based on Channel Estimation
Mobile wireless communication systems have rapidly and globally become an integral part of everyday life and have brought forth the internet of things. With the evolution of mobile wireless communication systems, joint communication and positioning becomes increasingly important and enables a growing range of new applications. Humanity has already grown used to having access to multimedia data everywhere at every time and thereby employing all sorts of location-based services. Global navigation satellite systems can provide highly accurate positioning results whenever a line-of-sight path is available. Unfortunately, harsh physical environments are known to degrade the performance of existing systems. Therefore, ground-based systems can assist the existing position estimation gained by satellite systems. Determining positioning-relevant information from a unified signal structure designed for a ground-based joint communication and positioning system can either complement existing systems or substitute them. Such a system framework promises to enhance the existing systems by enabling a highly accurate and reliable positioning performance and increased coverage. Furthermore, the unified signal structure yields synergetic effects. In this thesis, I propose a channel estimation-based joint communication and positioning system that employs a virtual training matrix. This matrix consists of a relatively small training percentage, plus the detected communication data itself. Via a core semi- blind estimation approach, this iteratively includes the already detected data to accurately determine the positioning-relevant parameter, by mutually exchanging information between the communication part and the positioning part of the receiver. Synergy is created. I propose a generalized system framework, suitable to be used in conjunction with various communication system techniques. The most critical positioning-relevant parameter, the time-of-arrival, is part of a physical multipath parameter vector. Estimating the time-of-arrival, therefore, means solving a global, non-linear, multi-dimensional optimization problem. More precisely, it means solving the so-called inverse problem. I thoroughly assess various problem formulations and variations thereof, including several different measurements and estimation algorithms. A significant challenge, when it comes to solving the inverse problem to determine the positioning-relevant path parameters, is imposed by realistic multipath channels. Most parameter estimation algorithms have proven to perform well in moderate multipath environments. It is mathematically straightforward to optimize this performance in the sense that the number of observations has to exceed the number of parameters to be estimated. The typical parameter estimation problem, on the other hand, is based on channel estimates, and it assumes that so-called snapshot measurements are available. In the case of realistic channel models, however, the number of observations does not necessarily exceed the number of unknowns. In this thesis, I overcome this problem, proposing a method to reduce the problem dimensionality via joint model order selection and parameter estimation. Employing the approximated and estimated parameter covariance matrix inherently constrains the estimation problem’s model order selection to result in optimal parameter estimation performance and hence optimal positioning performance. To compare these results with the optimally achievable solution, I introduce a focused order-related lower bound in this thesis. Additionally, I use soft information as a weighting matrix to enhance the positioning algorithm positioning performance. For demonstrating the feasibility and the interplay of the proposed system components, I utilize a prototype system, based on multi-layer interleave division multiple access. This proposed system framework and the investigated techniques can be employed for multiple existing systems or build the basis for future joint communication and positioning systems. The assessed estimation algorithms are transferrable to all kinds of joint communication and positioning system designs. This thesis demonstrates their capability to, in principle, successfully cope with challenging estimation problems stemming from harsh physical environments
Estimation of Radio Channel Parameters
Kurzfassung
Diese Dissertation behandelt die Schätzung der Modellparameter einer
Momentanaufnahme des Mobilfunkkanals. Das besondere Augenmerk liegt zum einen
auf der Entwicklung eines generischen Datenmodells für den gemessenen Funkkanal,
welches für die hochauflösende Parameterschätzung geeignet ist. Der zweite
Schwerpunkt dieser Arbeit ist die Entwicklung eines robusten Parameterschätzers
für die Bestimmung der Parameter des entworfenen Modells aus Funkkanalmessdaten.
Entsprechend dieser logischen Abfolge ist auch der Aufbau dieser Arbeit.
Im ersten Teil wird ausgehend von einem aus der Literatur bekannten
strahlenoptischen Modell eine algebraisch handhabbare Darstellung von
beobachteten Wellenausbreitungspfaden entwickelt. Das mathematische Modell
erlaubt die Beschreibung von SISO (single-input-single-output)-
Übertragungssystemen, also von Systemen mit einer Sendeantenne und einer
Empfangsantenne, als auch die Beschreibung von solchen Systemen mit mehreren
Sende- und/oder Empfangsantennen. Diese Systeme werden im Allgemeinen auch als
SIMO- (single-input-multiple-output), MISO- (multiple-input-single-output) oder
MIMO-Systeme (multiple-input-multiple-output) bezeichnet. Im Gegensatz zu
bekannten Konzepten enthält das entwickelte Modell keine Restriktionen bezüglich
der modellierbaren Antennenarrayarchitekturen. Dies ist besonders wichtig in
Hinblick auf die möglichst vollständige Erfassung der räumlichen Struktur des
Funkkanals. Die Flexibilität des Modells ist eine Grundvoraussetzung für die
optimale Anpassung der Antennenstruktur an die Messaufgabe. Eine solche
angepasste Antennenarraystruktur ist zum Beispiel eine zylindrische Anordnung
von Antennenelementen. Sie ist gut geeignet für die Erfassung der räumlichen
Struktur des Funkkanals (Azimut und Elevation) in so genannten Outdoor-
Funkszenarien. Weiterhin wird im ersten Teil eine neue Komponente des
Funkkanaldatenmodells eingeführt, welche den Beitrag verteilter (diffuser)
Streuungen zur Funkübertragung beschreibt. Die neue Modellkomponente spielt eine
Schlüsselrolle bei der Entwicklung eines robusten Parameterschätzers im
Hauptteil dieser Arbeit. Die fehlende Modellierung der verteilten Streuungen ist
eine der Hauptursachen für die begrenzte Anwendbarkeit und die oft kritisierte
fehlende Robustheit von hochauflösenden Funkkanalparameterschätzern, die in der
Literatur etabliert sind. Das neue Datenmodell beschreibt die so genannten
dominanten Ausbreitungspfade durch eine deterministische Abbildung der
Pfadparameter auf den gemessenen Funkkanal. Der Beitrag der verteilten
Streuungen wird mit Hilfe eines zirkularen mittelwertfreien Gaußschen Prozesses
beschrieben. Die Modellparameter der verteilten Streuungen beschreiben dabei die
Kovarianzmatrix dieses Prozesses. Basierend auf dem entwickelten Datenmodell
wird im Anschluss kurz über aktuelle Konzepte für Funkkanalmessgeräte, so
genannte Channel-Sounder, diskutiert.
Im zweiten Teil dieser Arbeit werden in erster Linie Ausdrücke zur Bestimmung
der erzielbaren Messgenauigkeit eines Channel-Sounders abgeleitet. Zu diesem
Zweck wird die untere Schranke für die Varianz der geschätzten Modellparameter,
das heißt der Messwerte, bestimmt. Als Grundlage für die Varianzabschätzung wird
das aus der Parameterschätztheorie bekannte Konzept der Cramér-Rao-Schranke
angewandt. Im Rahmen der Ableitung der Cramér-Rao-Schranke werden außerdem
wichtige Gesichtspunkte für die Entwicklung eines effizienten Parameterschätzers
diskutiert.
Im dritten Teil der Arbeit wird ein Schätzer für die Bestimmung der
Ausbreitungspfadparameter nach dem Maximum-Likelihood-Prinzip entworfen. Nach
einer kurzen Übersicht über existierende Konzepte zur hochauflösenden
Funkkanalparameterschätzung wird die vorliegende Schätzaufgabe analysiert und in
Hinsicht ihres Typs klassifiziert. Unter der Voraussetzung, dass die Parameter
der verteilten Streuungen bekannt sind, lässt sich zeigen, daß sich die
Schätzung der Parameter der Ausbreitungspfade als ein nichtlineares gewichtetes
kleinstes Fehlerquadratproblem auffassen lässt. Basierend auf dieser Erkenntnis
wird ein generischer Algorithmus zur Bestimmung einer globalen Startlösung für
die Parameter eines Ausbreitungspfades vorgeschlagen. Hierbei wird von dem
Konzept der Structure-Least-Squares (SLS)-Probleme Gebrauch gemacht, um die
Komplexität des Schätzproblems zu reduzieren. Im folgenden Teil dieses
Abschnitts wird basierend auf aus der Literatur bekannten robusten numerischen
Algorithmen ein Schätzer zur genauen Bestimmung der Ausbreitungspfadparameter
abgeleitet. Im letzten Teil dieses Abschnitts wird die Anwendung
unterraumbasierter Schätzer zur Bestimmung der Ausbreitungspfadparameter
diskutiert. Es wird ein speichereffizienter Algorithmus zur Signalraumschätzung
entwickelt. Dieser Algorithmus ist eine Grundvoraussetzung für die Anwendung von
mehrdimensionalen Parameterschätzern wie zum Beispiel des R-D unitary ESPRIT
(Estimation of Signal Parameters via Rotational Invariance Techniques) zur
Bestimmung von Funkkanalparametern aus MIMO-Funkkanalmessungen. Traditionelle
Verfahren zur Signalraumschätzung sind hier im Allgemeinen nicht anwendbar, da
sie einen zu großen Speicheraufwand erfordern. Außerdem wird in diesem Teil
gezeigt, dass ESPRIT-Algorithmen auch zur Parameterschätzung von Daten mit so
genannter versteckter Rotations-Invarianzstruktur eingesetzt werden können. Als
Beispiel wird ein ESPRIT-basierter Algorithmus zur Richtungsschätzung in
Verbindung mit multibeam-Antennenarrays (CUBA) abgeleitet.
Im letzten Teil dieser Arbeit wird ein Maximum-Likelihood-Schätzer für die neue
Komponente des Funkkanals, welche die verteilten Streuungen beschreibt,
entworfen. Ausgehend vom Konzept des iterativen Maximum-Likelihood-Schätzers
wird ein Algorithmus entwickelt, der hinreichend geringe numerische Komplexität
besitzt, so dass er praktisch anwendbar ist. In erster Linie wird dabei von der
Toeplitzstruktur der zu schätzenden Kovarianzmatrix Gebrauch gemacht. Aufbauend
auf dem Schätzer für die Parameter der Ausbreitungspfade und dem Schätzer für
die Parameter der verteilten Streuungen wird ein Maximum-Likelihood-Schätzer
entwickelt (RIMAX), der alle Parameter des in Teil I entwickelten Modells der
Funkanalmessung im Verbund schätzt. Neben den geschätzten Parametern des
Datenmodells liefert der Schätzer zusätzlich Zuverlässigkeitsinformationen.
Diese werden unter anderem zur Bestimmung der Modellordnung, das heißt zur
Bestimmung der Anzahl der dominanten Ausbreitungspfade, herangezogen. Außerdem
stellen die Zuverlässigkeitsinformationen aber auch ein wichtiges Schätzergebnis
dar. Die Zuverlässigkeitsinformationen machen die weitere Verarbeitung und
Wertung der Messergebnisse möglich.The theme of this thesis is the estimation of model parameters of a radio channel snapshot. The main focus was the development of a general data model for the measured radio channel, suitable for both high resolution channel parameter estimation on the one hand, and the development of a robust parameter estimator
for the parameters of the designed parametric radio channel model, in line with this logical work flow is this thesis.
In the first part of this work an algebraic representation of observed
propagation paths is developed using a ray-optical model known from literature. The algebraic framework is suitable for the description of SISO (single-input-single-output) radio transmission systems. A SISO system uses one antenna as the transmitter (Tx) and one antenna as the receiver (Rx). The derived expression for the propagation paths is also suitable to describe SIMO (single-input-multiple-output), MISO (multiple-input-single-output), and MIMO (multiple-input-multiple-output) radio channel measurements. In contrast to other models used for high resolution channel parameter estimation the derived model makes no
restriction regarding the structure of the antenna array used throughout the measurement. This is important since the ultimate goal in radio channel sounding is the complete description of the spatial (angular) structure of the radio channel at Tx and Rx. The flexibility of the data model is a prerequisite for the optimisation of the antenna array structure with respect to the measurement
task. Such an optimised antenna structure is a stacked uniform circular beam array, i.e., a cylindrical arrangement of antenna elements. This antenna array configuration is well suited for the measurement of the spatial structure of the radio channel at Tx and/or Rx in outdoor-scenarios. Furthermore, a new component
of the radio channel model is introduced in the first part of this work. It describes the contribution of distributed (diffuse) scattering to the radio transmission. The new component is key for the development of a robust radio channel parameter estimator, which is derived in the main part of this work. The ignorance of the contribution of distributed scattering to radio propagation is one of the main reasons why high-resolution radio channel parameter estimators fail in practice. Since the underlying data model is wrong the estimators produce erroneous results. The improved model describes the so called dominant propagation paths by a deterministic mapping of the propagation path parameters
to the channel observation. The contribution of the distributed scattering is modelled as a zero-mean circular Gaussian process. The parameters of the distributed scattering process determine the structure of the covariance matrix of this process. Based on this data model current concepts for radio channel sounding devices are discussed.
In the second part of this work expressions for the accuracy achievable by a radio channel sounder are derived. To this end the lower bound on the variance of the measurements i.e. the parameter estimates is derived. As a basis for this evaluation the concept of the Cramér-Rao lower bound is employed. On the way to
the Cramér-Rao lower bound for all channel model parameters, important issues for the development of an appropriate parameter estimator are discussed. Among other things the coupling of model parameters is also discussed.
In the third part of this thesis, an estimator, for the propagation path parameters is derived. For the estimator the 'maximum-likelihood' approach is employed. After a short overview of existing high-resolution channel parameter estimators the estimation problem is classified. It is shown, that the estimation of the parameters of the propagation paths can be understood as a
nonlinear weighted least squares problem, provided the parameters of the distributed scattering process are known. Based on this observation a general algorithm for the estimation of raw parameters for the observed propagation paths is developed. The algorithm uses the concept of structured-least-squares (SLS) and compressed maximum likelihood to reduce the numerical complexity of the estimation problem. A robust estimator for the precise estimation of the propagation path parameters is derived. The estimator is based on concepts well known from nonlinear local optimisation theory. In the last part of this chapter the application of subspace based parameter estimation algorithms for path
parameter estimation is discussed. A memory efficient estimator for the signal subspace needed by, e.g., R-D unitary ESPRIT is derived. This algorithm is a prerequisite for the application of signal subspace based algorithms to MIMO-channel sounding measurements. Standard algorithms for signal subspace estimation (economy size SVD, singular value decomposition) are not suitable
since they require an amount of memory which is too large. Furthermore, it is shown that ESPRIT (Estimation of Signal Parameters via Rotational Invariance Techniques) based algorithms can also be employed for parameter estimation from data having hidden rotation invariance structure. As an example an ESPRIT
algorithm for angle estimation using circular uniform beam arrays (circular multi-beam antennas) is derived.
In the final part of this work a maximum likelihood estimator for the new component of the channel model is developed. Starting with the concept of iterative maximum likelihood estimation, an algorithm is developed having a low computational complexity. The low complexity of the algorithm is achieved by exploiting the Toeplitz-structure of the covariance matrix to estimate. Using
the estimator for the (concentrated, dominant, specular-alike) propagation paths and the parametric estimator for the covariance matrix of the process describing the distributed diffuse scattering a joint estimator for all channel parameter is derived (RIMAX). The estimator is a 'maximum likelihood' estimator and uses the genuine SAGE concept to reduce the computational complexity. The estimator provides additional information about the reliability of the estimated channel parameters. This reliability information is used to determine an appropriate model for the observation. Furthermore, the reliability information i.e. the estimate of the covariance matrix of all parameter estimates is also an important parameter estimation result. This information is a prerequisite for further processing and evaluation of the measured channel parameters
- …