159 research outputs found
Wireless Localization Systems: Statistical Modeling and Algorithm Design
Wireless localization systems are essential for emerging applications that rely on
context-awareness, especially in civil, logistic, and security sectors. Accurate localization in indoor environments is still a challenge and triggers a fervent research
activity worldwide. The performance of such systems relies on the quality of range
measurements gathered by processing wireless signals within the sensors composing
the localization system. Such range estimates serve as observations for the target
position inference. The quality of range estimates depends on the network intrinsic
properties and signal processing techniques. Therefore, the system design and analysis call for the statistical modeling of range information and the algorithm design
for ranging, localization and tracking. The main objectives of this thesis are: (i) the
derivation of statistical models and (ii) the design of algorithms for different wire-
less localization systems, with particular regard to passive and semi-passive systems
(i.e., active radar systems, passive radar systems, and radio frequency identification
systems). Statistical models for the range information are derived, low-complexity
algorithms with soft-decision and hard-decision are proposed, and several wideband
localization systems have been analyzed. The research activity has been conducted
also within the framework of different projects in collaboration with companies and
other universities, and within a one-year-long research period at Massachusetts Institute of Technology, Cambridge, MA, USA. The analysis of system performance,
the derived models, and the proposed algorithms are validated considering different case studies in realistic scenarios and also using the results obtained under the
aforementioned projects
Ultra Wideband Communications: from Analog to Digital
ï»żUltrabreitband-Signale (Ultra Wideband [UWB]) können einen
signifikanten Nutzen im Bereich drahtloser Kommunikationssysteme haben. Es
sind jedoch noch einige Probleme offen, die durch Systemdesigner und
Wissenschaftler gelöst werden mĂŒssen. Ein Funknetzsystem mit einer derart
groĂen Bandbreite ist normalerweise auch durch eine groĂe Anzahl an
Mehrwegekomponenten mit jeweils verschiedenen Pfadamplituden
gekennzeichnet. Daher ist es schwierig, die zeitlich verteilte Energie
effektiv zu erfassen. AuĂerdem ist in vielen FĂ€llen der naheliegende
Ansatz, ein kohÀrenter EmpfÀnger im Sinne eines signalangepassten Filters
oder eines Korrelators, nicht unbedingt die beste Wahl. In der vorliegenden
Arbeit wird dabei auf die bestehende Problematik und weitere
Lösungsmöglichkeiten eingegangen.
Im ersten Abschnitt geht es um âImpulse Radio UWBâ-Systeme mit
niedriger Datenrate. Bei diesen Systemen kommt ein inkohÀrenter EmpfÀnger
zum Einsatz. InkohÀrente Signaldetektion stellt insofern einen
vielversprechenden Ansatz dar, als das damit aufwandsgĂŒnstige und robuste
Implementierungen möglich sind. Dies trifft vor allem in AnwendungsfÀllen
wie den von drahtlosen Sensornetzen zu, wo preiswerte GerÀte mit langer
Batterielaufzeit nötigsind. Dies verringert den fĂŒr die KanalschĂ€tzung
und die Synchronisation nötigen Aufwand, was jedoch auf Kosten der
Leistungseffizienz geht und eine erhöhte Störempfindlichkeit gegenĂŒber
Interferenz (z.B. Interferenz durch mehrere Nutzer oder schmalbandige
Interferenz) zur Folge hat.
Um die Bitfehlerrate der oben genannten Verfahren zu bestimmen, wurde
zunÀchst ein inkohÀrenter Combining-Verlust spezifiziert, welcher
auftritt im Gegensatz zu kohÀrenter Detektion mit Maximum Ratio Multipath
Combining. Dieser Verlust hÀngt von dem Produkt aus der LÀnge des
Integrationsfensters und der Signalbandbreite ab.
Um den Verlust durch inkohÀrentes Combining zu reduzieren und somit die
Leistungseffizienz des EmpfÀngers zu steigern, werden verbesserte
Combining-Methoden fĂŒr Mehrwegeempfang vorgeschlagen. Ein analoger
EmpfÀnger, bei dem der Hauptteil des Mehrwege-Combinings durch einen
âIntegrate and Dumpâ-Filter implementiert ist, wird fĂŒr UWB-Systeme
mit Zeit-Hopping gezeigt. Dabei wurde die Einsatzmöglichkeit von dĂŒnn
besetzten Codes in solchen System diskutiert und bewertet. Des Weiteren
wird eine Regel fĂŒr die Code-Auswahl vorgestellt, welche die StabilitĂ€t
des Systems gegen Mehrnutzer-Störungen sicherstellt und gleichzeitig den
Verlust durch inkohÀrentes Combining verringert.
Danach liegt der Fokus auf digitalen Lösungen bei inkohÀrenter
Demodulation. Im Vergleich zum AnalogempfÀnger besitzt ein
DigitalempfÀnger einen Analog-Digital-Wandler im Zeitbereich gefolgt von
einem digitalen Optimalfilter. Der digitale Optimalfilter dekodiert den
Mehrfachzugriffscode kohÀrent und beschrÀnkt das inkohÀrente Combining
auf die empfangenen Mehrwegekomponenten im Digitalbereich. Es kommt ein
schneller Analog-Digital-Wandler mit geringer Auflösung zum Einsatz, um
einen vertretbaren Energieverbrauch zu gewÀhrleisten. Diese Digitaltechnik
macht den Einsatz langer Analogverzögerungen bei differentieller
Demodulation unnötig und ermöglicht viele Arten der digitalen
Signalverarbeitung. Im Vergleich zur Analogtechnik reduziert sie nicht nur
den inkohÀrenten Combining-Verlust, sonder zeigt auch eine stÀrkere
Resistenz gegenĂŒber Störungen. Dabei werden die Auswirkungen der
Auflösung und der Abtastrate der Analog-Digital-Umsetzung analysiert. Die
Resultate zeigen, dass die verminderte Effizienz solcher
Analog-Digital-Wandler gering ausfÀllt. Weiterhin zeigt sich, dass im
Falle starker Mehrnutzerinterferenz sogar eine Verbesserung der Ergebnisse
zu beobachten ist. Die vorgeschlagenen Design-Regeln spezifizieren die
Anwendung der Analog-Digital-Wandler und die Auswahl der Systemparameter in
AbhÀngigkeit der verwendeten Mehrfachzugriffscodes und der Modulationsart.
Wir zeigen, wie unter Anwendung erweiterter Modulationsverfahren die
Leistungseffizienz verbessert werden kann und schlagen ein Verfahren zur
UnterdrĂŒckung schmalbandiger Störer vor, welches auf Soft Limiting
aufbaut. Durch die Untersuchungen und Ergebnissen zeigt sich, dass
inkohÀrente EmpfÀnger in UWB-Kommunikationssystemen mit niedriger
Datenrate ein groĂes Potential aufweisen.
AuĂerdem wird die Auswahl der benutzbaren Bandbreite untersucht, um einen
Kompromiss zwischen inkohÀrentem Combining-Verlust und StabilitÀt
gegenĂŒber langsamen Schwund zu erreichen. Dadurch wurde ein neues Konzept
fĂŒr UWB-Systeme erarbeitet: wahlweise kohĂ€rente oder inkohĂ€rente
EmpfÀnger, welche als UWB-Systeme Frequenz-Hopping nutzen. Der wesentliche
Vorteil hiervon liegt darin, dass die Bandbreite im Basisband sich deutlich
verringert. Mithin ermöglicht dies einfach zu realisierende digitale
Signalverarbeitungstechnik mit kostengĂŒnstigen Analog-Digital-Wandlern.
Dies stellt eine neue Epoche in der Forschung im Bereich drahtloser
Sensorfunknetze dar.
Der Schwerpunkt des zweiten Abschnitts stellt adaptiven Signalverarbeitung
fĂŒr hohe Datenraten mit âDirect Sequenceâ-UWB-Systemen in den
Vordergrund. In solchen Systemen entstehen, wegen der groĂen Anzahl der
empfangenen Mehrwegekomponenten, starke Inter- bzw.
Intrasymbolinterferenzen. AuĂerdem kann die FunktionalitĂ€t des Systems
durch Mehrnutzerinterferenz und Schmalbandstörungen deutlich beeinflusst
werden. Um sie zu eliminieren, wird die âWidely Linearâ-Rangreduzierung
benutzt. Dabei verbessert die Rangreduzierungsmethode das
Konvergenzverhalten, besonders wenn der gegebene Vektor eine sehr groĂe
Anzahl an Abtastwerten beinhaltet (in Folge hoher einer Abtastrate).
ZusÀtzlich kann das System durch die Anwendung der R-linearen Verarbeitung
die Statistik zweiter Ordnung des nicht-zirkularen Signals vollstÀndig
ausnutzen, was sich in verbesserten SchÀtzergebnissen widerspiegelt.
Allgemeine kann die Methode der âWidely Linearâ-Rangreduzierung auch in
andern Bereichen angewendet werden, z.B. in âDirect
Sequenceâ-Codemultiplexverfahren (DS-CDMA), im MIMO-Bereich, im Global
System for Mobile Communications (GSM) und beim Beamforming.The aim of this thesis is to investigate key issues encountered in the
design of transmission schemes and receiving techniques for Ultra Wideband
(UWB) communication systems. Based on different data rate applications,
this work is divided into two parts, where energy efficient and robust
physical layer solutions are proposed, respectively.
Due to a huge bandwidth of UWB signals, a considerable amount of multipath
arrivals with various path gains is resolvable at the receiver. For low
data rate impulse radio UWB systems, suboptimal non-coherent detection is a
simple way to effectively capture the multipath energy. Feasible techniques
that increase the power efficiency and the interference robustness of
non-coherent detection need to be investigated. For high data rate direct
sequence UWB systems, a large number of multipath arrivals results in
severe inter-/intra-symbol interference. Additionally, the system
performance may also be deteriorated by multi-user interference and
narrowband interference. It is necessary to develop advanced signal
processing techniques at the receiver to suppress these interferences.
Part I of this thesis deals with the co-design of signaling schemes and
receiver architectures in low data rate impulse radio UWB systems based on
non-coherent detection.â We analyze the bit error rate performance of
non-coherent detection and characterize a non-coherent combining loss,
i.e., a performance penalty with respect to coherent detection with maximum
ratio multipath combining. The thorough analysis of this loss is very
helpful for the design of transmission schemes and receive techniques
innon-coherent UWB communication systems.â We propose to use optical
orthogonal codes in a time hopping impulse radio UWB system based on an
analog non-coherent receiver. The âanalogâ means that the major part of
the multipath combining is implemented by an integrate and dump filter. The
introduced semi-analytical method can help us to easily select the time
hopping codes to ensure the robustness against the multi-user interference
and meanwhile to alleviate the non-coherent combining loss.â The main
contribution of Part I is the proposal of applying fully digital solutions
in non-coherent detection. The proposed digital non-coherent receiver is
based on a time domain analog-to-digital converter, which has a high speed
but a very low resolution to maintain a reasonable power consumption.
Compared to its analog counterpart, itnot only significantly reduces the
non-coherent combining loss but also offers a higher interference
robustness. In particular, the one-bit receiver can effectively suppress
strong multi-user interference and is thus advantageous in separating
simultaneously operating piconets.The fully digital solutions overcome the
difficulty of implementing long analog delay lines and make differential
UWB detection possible. They also facilitate the development of various
digital signal processing techniques such as multi-user detection and
non-coherent multipath combining methods as well as the use of advanced
modulationschemes (e.g., M-ary Walsh modulation).â Furthermore, we
present a novel impulse radio UWB system based on frequency hopping, where
both coherent and non-coherent receivers can be adopted. The key advantage
is that the baseband bandwidth can be considerably reduced (e.g., lower
than 500 MHz), which enables low-complexity implementation of the fully
digital solutions. It opens up various research activities in the
application field of wireless sensor networks.
Part II of this thesis proposes adaptive widely linear reduced-rank
techniques to suppress interferences for high data rate direct sequence UWB
systems, where second-order non-circular signals are used. The reduced-rank
techniques are designed to improve the convergence performance and the
interference robustness especially when the received vector contains a
large number of samples (due to a high sampling rate in UWB systems). The
widely linear processing takes full advantage of the second-order
statistics of the non-circular signals and enhances the estimation
performance. The generic widely linear reduced-rank concept also has a
great potential in the applications of other systems such as Direct
Sequence Code Division Multiple Access (DS-CDMA), Multiple Input Multiple
Output (MIMO) system, and Global System for Mobile Communications (GSM), or
in other areas such as beamforming
Contribution Ă la conception d'un systĂšme de radio impulsionnelle ultra large bande intelligent
Faced with an ever increasing demand of high data-rates and improved adaptability among existing systems, which inturn is resulting in spectrum scarcity, the development of new radio solutions becomes mandatory in order to answer the requirements of these emergent applications. Among the recent innovations in the field of wireless communications,ultra wideband (UWB) has generated significant interest. Impulse based UWB (IR-UWB) is one attractive way of realizing UWB systems, which is characterized by the transmission of sub nanoseconds UWB pulses, occupying a band width up to 7.5 GHz with extremely low power density. This large band width results in several captivating features such as low-complexity low-cost transceiver, ability to overlay existing narrowband systems, ample multipath diversity, and precise ranging at centimeter level due to extremely fine temporal resolution.In this PhD dissertation, we investigate some of the key elements in the realization of an intelligent time-hopping based IR-UWB system. Due to striking resemblance of IR-UWB inherent features with cognitive radio (CR) requirements, acognitive UWB based system is first studied. A CR in its simplest form can be described as a radio, which is aware ofits surroundings and adapts intelligently. As sensing the environment for the availability of resources and then consequently adapting radioâs internal parameters to exploit them opportunistically constitute the major blocks of any CR, we first focus on robust spectrum sensing algorithms and the design of adaptive UWB waveforms for realizing a cognitive UWB radio. The spectrum sensing module needs to function with minimum a-priori knowledge available about the operating characteristics and detect the primary users as quickly as possible. Keeping this in mind, we develop several spectrum sensing algorithms invoking recent results on the random matrix theory, which can provide efficient performance with a few number of samples. Next, we design the UWB waveform using a linear combination of Bsp lines with weight coefficients being optimized by genetic algorithms. This results in a UWB waveform that is spectrally efficient and at the same time adaptable to incorporate the cognitive radio requirements. In the 2nd part of this thesis, some research challenges related to signal processing in UWB systems, namely synchronization and dense multipath channel estimation are addressed. Several low-complexity non-data-aided (NDA) synchronization algorithms are proposed for BPSK and PSM modulations, exploiting either the orthogonality of UWB waveforms or theinherent cyclostationarity of IR-UWB signaling. Finally, we look into the channel estimation problem in UWB, whichis very demanding due to particular nature of UWB channels and at the same time very critical for the coherent Rake receivers. A method based on a joint maximum-likelihood (ML) and orthogonal subspace (OS) approaches is proposed which exhibits improved performance than both of these methods individually.Face Ă une demande sans cesse croissante de haut dĂ©bit et dâadaptabilitĂ© des systĂšmes existants, qui Ă son tour se traduit par lâencombrement du spectre, le dĂ©veloppement de nouvelles solutions dans le domaine des communications sans fil devient nĂ©cessaire afin de rĂ©pondre aux exigences des applications Ă©mergentes. Parmi les innovations rĂ©centes dans ce domaine, lâultra large bande (UWB) a suscitĂ© un vif intĂ©rĂȘt. La radio impulsionnelle UWB (IR-UWB), qui est une solution intĂ©ressante pour rĂ©aliser des systĂšmes UWB, est caractĂ©risĂ©e par la transmission des impulsions de trĂšs courte durĂ©e, occupant une largeur de bande allant jusquâĂ 7,5 GHz, avec une densitĂ© spectrale de puissance extrĂȘmement faible. Cette largeur de bande importante permet de rĂ©aliser plusieurs fonctionnalitĂ©s intĂ©ressantes, telles que lâimplĂ©mentation Ă faible complexitĂ© et Ă coĂ»t rĂ©duit, la possibilitĂ© de se superposer aux systĂšmes Ă bande Ă©troite, la diversitĂ© spatiale et la localisation trĂšs prĂ©cise de lâordre centimĂ©trique, en raison de la rĂ©solution temporelle trĂšs fine.Dans cette thĂšse, nous examinons certains Ă©lĂ©ments clĂ©s dans la rĂ©alisation d'un systĂšme IR-UWB intelligent. Nous avons tout dâabord proposĂ© le concept de radio UWB cognitive Ă partir des similaritĂ©s existantes entre l'IR-UWB et la radio cognitive. Dans sa dĂ©finition la plus simple, un tel systĂšme est conscient de son environnement et s'y adapte intelligemment. Ainsi, nous avons tout dâabord focalisĂ© notre recherchĂ© sur lâanalyse de la disponibilitĂ© des ressources spectrales (spectrum sensing) et la conception dâune forme dâonde UWB adaptative, considĂ©rĂ©es comme deux Ă©tapes importantes dans la rĂ©alisation d'une radio cognitive UWB. Les algorithmes de spectrum sensing devraient fonctionner avec un minimum de connaissances a priori et dĂ©tecter rapidement les utilisateurs primaires. Nous avons donc dĂ©veloppĂ© de tels algorithmes utilisant des rĂ©sultats rĂ©cents sur la thĂ©orie des matrices alĂ©atoires, qui sont capables de fournir de bonnes performances, avec un petit nombre d'Ă©chantillons. Ensuite, nous avons proposĂ© une mĂ©thode de conception de la forme d'onde UWB, vue comme une superposition de fonctions B-splines, dont les coefficients de pondĂ©ration sont optimisĂ©s par des algorithmes gĂ©nĂ©tiques. Il en rĂ©sulte une forme d'onde UWB qui est spectralement efficace et peut sâadapter pour intĂ©grer les contraintes liĂ©es Ă la radio cognitive. Dans la 2Ăšme partie de cette thĂšse, nous nous sommes attaquĂ©s Ă deux autres problĂ©matiques importantes pour le fonctionnement des systĂšmes UWB, Ă savoir la synchronisation et lâestimation du canal UWB, qui est trĂšs dense en trajets multiples. Ainsi, nous avons proposĂ© plusieurs algorithmes de synchronisation, de faible complexitĂ© et sans sĂ©quence dâapprentissage, pour les modulations BPSK et PSM, en exploitant l'orthogonalitĂ© des formes d'onde UWB ou la cyclostationnaritĂ© inhĂ©rente Ă la signalisation IR-UWB. Enfin, nous avons travaillĂ© sur l'estimation du canal UWB, qui est un Ă©lĂ©ment critique pour les rĂ©cepteurs Rake cohĂ©rents. Ainsi, nous avons proposĂ© une mĂ©thode dâestimation du canal basĂ©e sur une combinaison de deux approches complĂ©mentaires, le maximum de vraisemblance et la dĂ©composition en sous-espaces orthogonaux,dâamĂ©liorer globalement les performances
Analysis of Ultra Wide Band (UWB) Technology for an Indoor Geolocation and Physiological Monitoring System
The goal of this research is to analyze the utility of UWB for indoor geolocation and to evaluate a prototype system, which will send information detailing a personâs position and physiological status to a command center. In a real world environment, geolocation and physiological status information needs to be sent to a command and control center that may be located several miles away from the operational environment. This research analyzes and characterizes the UWB signal in the various operational environments associated with indoor geolocation. Additionally, typical usage scenarios for the interaction between UWB and other devices are also tested and evaluated
Noise-based Transmit Reference Modulation:A Feasibility Analysis
Wireless sensor networks (WSNs) receive huge research interest for a multitude of applications, ranging from remote monitoring applications, such as monitoring of potential forest fires, floods and air pollution, to domestic and industrial monitoring of temperature, humidity, vibration, stress, etc. In the former set of applications, a large number of nodes can be involved which are usually deployed in remote or inaccessible environments. Due to logistic and cost reasons, battery replacement is undesired. Energy-efficient radios are needed, with a power-demand so little that batteries can last the lifetime of the node or that the energy can be harvested from the environment. Coherent direct-sequence spread spectrum (DSSS) based radios are widely employed in monitoring applications, due to their overall resilience to channel impairments and robustness against interference. However, a DSSS rake receiver has stringent requirements on precise synchronization and accurate channel knowledge. To obviate the complexity of a coherent DSSS receiver, particularly for low data rate sensor networks, a DSSS scheme that has fast synchronization and possibly low power consumption, is much desired. In this regard, this thesis studies a noncoherent DSSS scheme called transmit reference (TR), which promises a simple receiver architecture and fast synchronization. In traditional TR, the modulated information signal is sent along an unmodulated reference signal, with a small time offset between them. In this thesis, we present and investigate a variant of TR, called noise-based frequency offset modulation (N-FOM), which uses pure noise as the spreading signal and a small frequency offset (instead of a time offset) to separate the information and reference signals. The detection is based on correlation of the received signal with a frequency-shifted version of itself, which collects the transmitted energy without compromising the receiver simplicity. Analytical expressions on performance metrics, supplemented by simulation results, improve understanding of the underlying mechanisms and provide insights into utility of N-FOM in low-power WSNs. In point-to-point line-of-sight (LOS) communication, it was observed that the communication scheme has a minimal utility. The energy-detector type of receiver mixes all in-band signals, which magnifies the overall noise. Particularly, the self-mixing of the transmitted signal also elevates the noise level, which increases with a further increase in the received signal energy. Therefore, for a fixed set of system parameters, the performance attains an asymptote with increasing transmission power. The phenomenon also establishes a non-monotonic relation between performance and the spreading factor. It was observed that a higher spreading factor in N-FOM is beneficial only in a high-SNR regime. After developing an understanding of the performance degrading mechanisms, few design considerations are listed. It is found that a suitable choice of the receiver front-end filter can maximize the SNR. However, the optimal filter depends on received signal and noise levels. A practically feasible â albeit suboptimal â filter is presented which gives close to the optimal performance. Next, timing synchronization is considered. The implications of synchronization errors are analyzed, and a synchronization strategy is devised. The proposed synchronization strategy has little overhead and can be easily implemented for symbol-level synchronization. The N-FOM LOS link model is extended to assess the performance degradation due to interference. Performance metrics are derived which quantify the effects of multiple-user interference, as well as that from external interferers, such as WiFi. Since the correlation operation mixes all in-band signals, the total interfering entities are quadratically increased. The research shows the vulnerability of N-FOM to interference, which makes it optimistic to operate in a crowded shared spectrum (such as the ISM 2.4\,GHz band). We also observe an upper limit on the number of mutually interfering links in a multiple access (MA) network, that can be established with an acceptable quality. The scheme is further investigated for its resilience against impairments introduced by a dense multipath environment. It is observed that despite the noise enhancement, the N-FOM system performs reasonably well in a non-line-of-sight (NLOS) communication. The detection mechanism exploits the multipath channel diversity and leads to an improved performance in a rich scattering environment. An analytical expression for outage probability is also derived. The results indicate that a healthy N-FOM link with very low outage probability can be established at a nominal value of the received bit SNR. It is also found that the choice of the frequency offset is central to the system design. Due to multiple practical implications associated with this parameter, the maximum data rate and the number of usable frequency offsets are limited, particularly in a MA NLOS communication scenario. The analysis evolves into a rule-of-thumb criterion for the data rate and the frequency offset. It is deduced that, due to its limited capability to coexist in a shared spectrum, N-FOM is not a replacement for coherent DSSS systems. The scheme is mainly suited to a low data rate network with low overall traffic, operating in an interference-free rich scattering environment. Such a niche of sensor applications could benefit from N-FOM where the design goal requires a simple detection mechanism and immunity to multipath fading
FMCW Signals for Radar Imaging and Channel Sounding
A linear / stepped frequency modulated continuous wave (FMCW) signal has for a long time been used in radar and channel sounding. A novel FMCW waveform known as âGated FMCWâ signal is proposed in this thesis for the suppression of strong undesired signals in microwave radar applications, such as: through-the-wall, ground penetrating, and medical imaging radar. In these applications the crosstalk signal between antennas and the reflections form the early interface (wall, ground surface, or skin respectively) are much stronger in magnitude compared to the backscattered signal from the target. Consequently, if not suppressed they overshadow the targetâs return making detection a difficult task. Moreover, these strong unwanted reflections limit the radarâs dynamic range and might saturate or block the receiver causing the reflection from actual targets (especially targets with low radar cross section) to appear as noise. The effectiveness of the proposed waveform as a suppression technique was investigated in various radar scenarios, through numerical simulations and experiments. Comparisons of the radar images obtained for the radar system operating with the standard linear FMCW signal and with the proposed Gated FMCW waveform are also made.
In addition to the radar work the application of FMCW signals to radio propagation measurements and channel characterisation in the 60 GHz and 2-6 GHz frequency bands in indoor and outdoor environments is described. The data are used to predict the bit error rate performance of the in-house built measurement based channel simulator and the results are compared with the theoretical multipath channel simulator available in Matlab
An Iterative Receiver for OFDM With Sparsity-Based Parametric Channel Estimation
In this work we design a receiver that iteratively passes soft information
between the channel estimation and data decoding stages. The receiver
incorporates sparsity-based parametric channel estimation. State-of-the-art
sparsity-based iterative receivers simplify the channel estimation problem by
restricting the multipath delays to a grid. Our receiver does not impose such a
restriction. As a result it does not suffer from the leakage effect, which
destroys sparsity. Communication at near capacity rates in high SNR requires a
large modulation order. Due to the close proximity of modulation symbols in
such systems, the grid-based approximation is of insufficient accuracy. We show
numerically that a state-of-the-art iterative receiver with grid-based sparse
channel estimation exhibits a bit-error-rate floor in the high SNR regime. On
the contrary, our receiver performs very close to the perfect channel state
information bound for all SNR values. We also demonstrate both theoretically
and numerically that parametric channel estimation works well in dense
channels, i.e., when the number of multipath components is large and each
individual component cannot be resolved.Comment: Major revision, accepted for IEEE Transactions on Signal Processin
Sparse channel estimation based on compressed sensing theory for UWB systems
CatalĂ : L'estimaciĂł de canal en receptors wireless esdevĂ© un factor determinant a l'hora de incrementar les prestacions dels sistemes sense fils per tal de satisfer les exigĂšncies cada vegades mĂ©s elevades dels consumidors en quant a velocitats de transmissiĂł i qualitat. En aquesta tesi es proposa explotar la "sparsity" que mostren els canals wireless per tal de millorar els clĂ ssics sistemes d'estimaciĂł de canal mitjançant les noves teĂČries de Compressed Sensing. AixĂ doncs, es proposa un nou model freqĂŒencial de senyal on el canal i un nou algoritme de reconstrucciĂł de senyals sparse que redueix la probabilitat de detecciĂł de falsos camins de propagaciĂł millorant d'aquesta manera l'estimaciĂł de temps d'arribada.Castellano: En los Ășltimos años, la revoluciĂłn inalĂĄmbrica se ha convertido en una realidad. Wi-fi estĂĄ en todas partes, impactando significativamente en nuestro estilo de vida. Sin embargo, las comunicaciones inalĂĄmbricas nunca tendrĂĄn las condiciones de propagaciĂłn igual que los cables debido a las duras condiciones de la propagaciĂłn inalĂĄmbricas. El canal de radio mĂłvil se caracteriza por la recepciĂłn mĂșltiple, eso es que la señal recibida no sĂłlo contiene una camino de propagaciĂłn, sino tambiĂ©n un gran nĂșmero de ondas reflejadas. Estas ondas reflejadas interfieren con la onda directa, lo que provoca una degradaciĂłn significativa del rendimiento del enlace. Un sistema inalĂĄmbrico debe estar diseñado de tal manera que el efecto adverso del desvanecimiento multicamino sea reducido al mĂnimo. Afortunadamente, el multipath puede ser visto como diversidad de informaciĂłn dependiendo de la cantidad de Channel State Information (CSI) disponible para el sistema. Sin embargo, en la prĂĄctica CSI rara vez se dispone a priori y debe ser estimado. Por otro lado, un canal inalĂĄmbrico a menudo puede ser modelado como un canal sparse, en la que el retraso de propagaciĂłn puede ser muy grande, pero el nĂșmero de caminos de propagaciĂłn es normalmente muy pequeño. El conocimiento previo de la sparsity del canal se puede utilizar eficazmente para mejorar la estimaciĂłn de canal utilizando la nueva teorĂa de Compressed Sensing (CS). CS se origina en la idea de que no es necesario invertir una gran cantidad de energĂa en la observaciĂłn de las entradas de una señal sparse porque la mayorĂa de ellas serĂĄ cero. Por lo tanto, CS proporciona un marco sĂłlido para la reducciĂłn del nĂșmero de medidas necesarias para resumir señales sparse. La estimaciĂłn de canal sparse se centra en este trabajo en Ultra-Wideband (UWB) porque la gran resoluciĂłn temporal que proporcionan las señales UWB se traduce en un nĂșmero muy grande de componentes multipath que se pueden resolver. Por lo tanto, UWB mitiga significativamente la distorsiĂłn de trayectoria mĂșltiple y proporciona la diversidad multicamino. Esta diversidad junto con la resoluciĂłn temporal de las señales UWB crear un problema de estimaciĂłn de canal muy interesante. En esta tesis se estudia el uso de CS en la estimaciĂłn de canal altamente sparse por medio de un nuevo enfoque de estimaciĂłn basado en el modelo de frecuencial de la señal UWB. TambiĂ©n se propone un nuevo algoritmo llamado extended Orthogonal Matching Pursuit (eOMP) basado en los mismos principios que el clĂĄsico OMP, con el fin de mejorar algunas de sus caracterĂstica.English: In recent years, the wireless revolution has become a reality. Wireless is everywhere having significant impact on our lifestyle. However, wireless will never have the same propagation conditions as wires due to the harsh conditions of the wireless propagation. The mobile radio channel is characterized by multipath reception, that is the signal offered to the receiver contains not only a direct line-of-sight radio wave, but also a large number of reflected radio waves. These reflected waves interfere with the direct wave, which causes significant degradation of the performance of the link. A wireless system has to be designed in such way that the adverse effect of multipath fading is minimized. Fortunately, multipath can be seen as a blessing depending on the amount of Channel State Information (CSI) available to the system. However, in practise CSI is seldom available a priori and needs to be estimated. On the other hand, a wireless channel can often be modeled as a sparse channel in which the delay spread could be very large, but the number of significant paths is normally very small. The prior knowledge of the channel sparseness can be effectively use to improve the channel estimation using the novel Compressed Sensing (CS) theory. CS originates from the idea that is not necessary to invest a lot of power into observing the entries of a sparse signal because most of them will be zero. Therefore, CS provides a robust framework for reducing the number of measurement required to summarize sparse signals. The sparse channel estimation here is focused on Ultra-WideBand (UWB) systems because the very fine time resolution of the UWB signal results in a very large number of resolvable multipath components. Consequently, UWB significantly mitigates multipath distortion and provides path diversity. The rich multipath coupled with the fine time resolution of the UWB signals create a challenging sparse channel estimation problem. This Master Thesis examines the use of CS in the estimation of highly sparse channel by means of a new sparse channel estimation approach based on the frequency domain model of the UWB signal. It is also proposed a new greedy algorithm named extended Orthogonal Matching Pursuit (eOMP) based on the same principles than classical Orthogonal Matching Pursuit (OMP) in order to improve some OMP characteristics. Simulation results show that the new eOMP provides lower false path detection probability compared with classical OMP, which also leads to a better TOA estimation without significant degradation of the channel estimation. Simulation results will also show that the new frequency domain sparse channel model outperforms other models presented in the literature
Localisation and tracking of people using distributed UWB sensors
In vielen Ăberwachungs- und Rettungsszenarien ist die Lokalisierung und Verfolgung von Personen in InnenrĂ€umen auf nichtkooperative Weise erforderlich. FĂŒr die Erkennung von Objekten durch WĂ€nde in kurzer bis mittlerer Entfernung, ist die Ultrabreitband (UWB) Radartechnologie aufgrund ihrer hohen zeitlichen Auflösung und DurchdringungsfĂ€higkeit Erfolg versprechend. In dieser Arbeit wird ein Prozess vorgestellt, mit dem Personen in InnenrĂ€umen mittels UWB-Sensoren lokalisiert werden können. Er umfasst neben der Erfassung von Messdaten, AbstandschĂ€tzungen und dem Erkennen von Mehrfachzielen auch deren Ortung und Verfolgung. Aufgrund der schwachen Reflektion von Personen im Vergleich zum Rest der Umgebung, wird zur Personenerkennung zuerst eine Hintergrundsubtraktionsmethode verwendet. Danach wird eine konstante Falschalarmrate Methode zur Detektion und AbstandschĂ€tzung von Personen angewendet. FĂŒr Mehrfachziellokalisierung mit einem UWB-Sensor wird eine Assoziationsmethode entwickelt, um die SchĂ€tzungen des Zielabstandes den richtigen Zielen zuzuordnen. In Szenarien mit mehreren Zielen kann es vorkommen, dass ein nĂ€her zum Sensor positioniertes Ziel ein anderes abschattet. Ein Konzept fĂŒr ein verteiltes UWB-Sensornetzwerk wird vorgestellt, in dem sich das Sichtfeld des Systems durch die Verwendung mehrerer Sensoren mit unterschiedlichen Blickfeldern erweitert lĂ€sst. Hierbei wurde ein Prototyp entwickelt, der durch Fusion von Sensordaten die Verfolgung von Mehrfachzielen in Echtzeit ermöglicht. Dabei spielen insbesondere auch Synchronisierungs- und Kooperationsaspekte eine entscheidende Rolle. Sensordaten können durch Zeitversatz und systematische Fehler gestört sein. Falschmessungen und Rauschen in den Messungen beeinflussen die Genauigkeit der SchĂ€tzergebnisse. Weitere Erkenntnisse ĂŒber die ZielzustĂ€nde können durch die Nutzung zeitlicher Informationen gewonnen werden. Ein Mehrfachzielverfolgungssystem wird auf der Grundlage des Wahrscheinlichkeitshypothesenfilters (Probability Hypothesis Density Filter) entwickelt, und die Unterschiede in der Systemleistung werden bezĂŒglich der von den Sensoren ausgegebene Informationen, d.h. die Fusion von Ortungsinformationen und die Fusion von Abstandsinformationen, untersucht. Die Information, dass ein Ziel detektiert werden sollte, wenn es aufgrund von Abschattungen durch andere Ziele im Szenario nicht erkannt wurde, wird als dynamische Ăberdeckungswahrscheinlichkeit beschrieben. Die dynamische Ăberdeckungswahrscheinlichkeit wird in das Verfolgungssystem integriert, wodurch weniger Sensoren verwendet werden können, wĂ€hrend gleichzeitig die Performanz des SchĂ€tzers in diesem Szenario verbessert wird. Bei der Methodenauswahl und -entwicklung wurde die Anforderung einer Echtzeitanwendung bei unbekannten Szenarien berĂŒcksichtigt. Jeder untersuchte Aspekt der Mehrpersonenlokalisierung wurde im Rahmen dieser Arbeit mit Hilfe von Simulationen und Messungen in einer realistischen Umgebung mit UWB Sensoren verifiziert.Indoor localisation and tracking of people in non-cooperative manner is important in many surveillance and rescue applications. Ultra wideband (UWB) radar technology is promising for through-wall detection of objects in short to medium distances due to its high temporal resolution and penetration capability. This thesis tackles the problem of localisation of people in indoor scenarios using UWB sensors. It follows the process from measurement acquisition, multiple target detection and range estimation to multiple target localisation and tracking. Due to the weak reflection of people compared to the rest of the environment, a background subtraction method is initially used for the detection of people. Subsequently, a constant false alarm rate method is applied for detection and range estimation of multiple persons. For multiple target localisation using a single UWB sensor, an association method is developed to assign target range estimates to the correct targets. In the presence of multiple targets it can happen that targets closer to the sensor induce shadowing over the environment hindering the detection of other targets. A concept for a distributed UWB sensor network is presented aiming at extending the field of view of the system by using several sensors with different fields of view. A real-time operational prototype has been developed taking into consideration sensor cooperation and synchronisation aspects, as well as fusion of the information provided by all sensors. Sensor data may be erroneous due to sensor bias and time offset. Incorrect measurements and measurement noise influence the accuracy of the estimation results. Additional insight of the targets states can be gained by exploiting temporal information. A multiple person tracking framework is developed based on the probability hypothesis density filter, and the differences in system performance are highlighted with respect to the information provided by the sensors i.e. location information fusion vs range information fusion. The information that a target should have been detected when it is not due to shadowing induced by other targets is described as dynamic occlusion probability. The dynamic occlusion probability is incorporated into the tracking framework, allowing fewer sensors to be used while improving the tracker performance in the scenario. The method selection and development has taken into consideration real-time application requirements for unknown scenarios at every step. Each investigated aspect of multiple person localization within the scope of this thesis has been verified using simulations and measurements in a realistic environment using M-sequence UWB sensors
- âŠ