168 research outputs found

    Stochastic Modeling and Estimation of Wireless Channels with Application to Ultra Wide Band Systems

    Get PDF
    This thesis is concerned with modeling of both space and time variations of Ultra Wide Band (UWB) indoor channels. The most common empirically determined amplitude distribution in many UWB environments is Nakagami distribution. The latter is generalized to stochastic diffusion processes which capture the dynamics of UWB channels. In contrast with the traditional models, the statistics of the proposed models are shown to be time varying, but converge in steady state to their static counterparts. System identification algorithms are used to extract various channel parameters using received signal measurement data, which are usually available at the receiver. The expectation maximization (EM) algorithm and the Kalman filter (KF) are employed in estimating channel parameters as well as the inphase and quadrature components, respectively. The proposed algorithms are recursive and therefore can be implemented in real time. Further, sufficient conditions for the convergence of the EM algorithm are provided. Comparison with recursive Least-square (LS) algorithms is carried out using experimental measurements. Distributed stochastic power control algorithms based on the fixed point theorem and stochastic approximations are used to solve for the optimal transmit power problem and numerical results are also presented. A framework which can capture the statistics of the overall received signal and a methodology to estimate parameters of the counting process based on the received signal is developed. Furthermore, second moment statistics and characteristic functions are computed explicitly and considered as an extension of Rice’s shot noise analysis. Another two important components, input design and model selection are also considered. Gel’fand n-widths and Time n-widths are used to represent the inherent error introduced by input design. Kolmogorov n-width is used to characterize the representation error introduced by model selection. In particular, it is shown that the optimal model for reducing the representation error is a finite impulse response (FIR) model and the optimal input is an impulse at the start of the observation interval

    Timing and Carrier Synchronization in Wireless Communication Systems: A Survey and Classification of Research in the Last 5 Years

    Get PDF
    Timing and carrier synchronization is a fundamental requirement for any wireless communication system to work properly. Timing synchronization is the process by which a receiver node determines the correct instants of time at which to sample the incoming signal. Carrier synchronization is the process by which a receiver adapts the frequency and phase of its local carrier oscillator with those of the received signal. In this paper, we survey the literature over the last 5 years (2010–2014) and present a comprehensive literature review and classification of the recent research progress in achieving timing and carrier synchronization in single-input single-output (SISO), multiple-input multiple-output (MIMO), cooperative relaying, and multiuser/multicell interference networks. Considering both single-carrier and multi-carrier communication systems, we survey and categorize the timing and carrier synchronization techniques proposed for the different communication systems focusing on the system model assumptions for synchronization, the synchronization challenges, and the state-of-the-art synchronization solutions and their limitations. Finally, we envision some future research directions

    Contribution Ă  la conception d'un systĂšme de radio impulsionnelle ultra large bande intelligent

    No full text
    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

    Ultra Wideband Communications: from Analog to Digital

    Get PDF
    ï»ż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

    Narrow Band Interference Elimination based on Compressed Sensing in UWB Energy Detector

    Get PDF
    Wireless communication applications with large signal bandwidth are developed tremendously in recent times. Due to large bandwidth the wide band communication causes huge power consumption and signal deterioration after addition of narrow band interference (NBI). The ultra wide band (UWB) energy detector, which is highly robust against NBI signal is presented. Compressed sensing is implemented to reduce the power consumption at the analog to digital converter with approximated message passing reconstruction. In addition to this, digital notch is employed to eliminate the NBI affected measurements from compressed version of the received signal before applying it to the energy detector. To analyze the efficiency of the detector, the energy detection and bit error probability of the detector in the absence of NBI and after mitigating NBI is compared. The simulation results are the evidence of effectiveness of the presented energy detector.

    Interference mitigation and awareness for improved reliability

    Get PDF
    Wireless systems are commonly affected by interference from various sources. For example, a number of users that operate in the same wireless network can result in multiple-access interference (MAI). In addition, for ultrawideband (UWB) systems, which operate at very low power spectral densities, strong narrowband interference (NBI) can have significant effects on the communications reliability. Therefore, interference mitigation and awareness are crucial in order to realize reliable communications systems. In this chapter, pulse-based UWB systems are considered, and the mitigation of MAI is investigated first. Then, NBI avoidance and cancelation are studied for UWB systems. Finally, interference awareness is discussed for short-rate communications, next-generation wireless networks, and cognitive radios.Mitigation of multiple-access interference (MAI)In an impulse radio ultrawideband (IR-UWB) communications system, pulses with very short durations, commonly less than one nanosecond, are transmitted with a low-duty cycle, and information is carried by the positions or the polarities of pulses [1-5]. Each pulse resides in an interval called frame, and the positions of pulses within frames are determined according to time-hopping (TH) sequences specific to each user. The low-duty cycle structure together with TH sequences provide a multiple-access capability for IR-UWB systems [6].Although IR-UWB systems can theoretically accommodate a large number of users in a multiple-access environment [2, 4], advanced signal processing techniques are necessary in practice in order to mitigate the effects of interfering users on the detection of information symbols efficiently [6]. © Cambridge University Press 2011

    Wireless Positioning Applications in Multipath Environments

    Get PDF
    Funklokalisierung in der Umgebung mit der Mehrwegeausbreitung In den vergangenen Jahren wurde zunehmend Forschung im Bereich drahtlose Sensornetzwerk (engl. „Wireless Sensor Network“) betrieben. Lokalisierung im Innenraum ist ein vielversprechendes Forschungsthema, das in den Literaturen vielfĂ€ltig diskutiert wird. Jedoch berĂŒcksichtigen die meisten Arbeiten einen wichtigen Faktor nicht, nĂ€mlich die Mehrwegeausbreitung, welche die Genauigkeit der Lokalisierung beeinflusst. Diese Arbeit bezieht sich auf Lokalisierungsanwendungen in UWB (Ultra-Breitband-Technologie)- und WLAN (drahtloses lokales Netzwerk)- Systemen im Fall von Mehrwegeausbreitung. Zur Steigerung der Robustheit der Lokalisierungsanwendungen bei Mehrwegeausbreitung wurden neuartige Lokalisierungsalgorithmen, die auf der Auswertung der Ankunftszeit (engl. „Time of Arrival“, ToA), der empfangenen SignalstĂ€rke (engl. „Received Signal Strength“, RSS) und dem Einfallswinkel (engl. „Angle of Arrival“, AoA) basieren, vorgestellt und untersucht. Bei Mehrwegeausbreitung ist die Fragen den direkten Pfad zu lösen, da der direkte Pfad (engl. „Direct Path“, DP) schwĂ€cher als anderer Pfad sein kann. In dieser Arbeit werden daher neuartige Algorithmen zur Flankendetektion der empfangenen Signale fĂŒr UWB Systeme entwickelt, um die Positionsbestimmung zu verbessern: Es gibt die kooperative Flankendetektion (engl. „Joint Leading Edge Detection“, JLED), die erweiterte maximalwahrscheinlichkeitbasierte KanalschĂ€tzung (engl. „Improved Maximum Likelihood Channel Estimation“, IMLCE) und die Flankendetektion mit untervektorraumbasiertem Verfahren (engl. „Subspace based Approaches“, SbA). Bei der kooperativen Flankendetektion werden zwei Kriterien herangezogen nĂ€mlich die minimale FlĂ€che und das minimale mittlere Quadrat des SchĂ€tzfehlers (engl. „Minimum Mean Squared Error“, MMSE). Weiterhin wird ein monopulsbasierter KanalschĂ€tzer (engl. „Monopulse based Channel Estimator“, MCE) entwickelt, um die möglicherweise falsche Kombinationen der Flanken (engl. „Leading Edge Combination“, LEC) auszuschließen. Zudem wird in der Arbeit der erweiterte MLCE vorgestellt, der aus einem groben und einem genauen SchĂ€tzungsschritt besteht. Bei dem neuartigen untervektorraumbasierten Verfahren werden ein statischer und ein Schwundkanal untersucht. Im ersten Fall wird die Kombination der RĂŒckwĂ€rtssuchalgorithmus mit untervektorraumbasierten Verfahren untersucht. Zudem wird im zweiten Fall ein untervektorraumbasierte Verfahren im Frequenzbereich vorgestellt. FĂŒr die RSS-basierte Lokalisierung wird ein Fingerabdruckverfahren (engl. „Fingerprint Approach“) und ein neuartiger EntfernungsschĂ€tzer basierend auf der Kanalenergie entwickelt und implementiert. Schließlich wird in der Arbeit ein Lokalisierungssystem mit WinkelschĂ€tzern inklusive einer entsprechenden Kalibrierung auf einer 802.11a/g Hardwareplattform vorgestellt. Dazu wird ein neuartiger TrĂ€gerschĂ€tzer und KanalschĂ€tzer entwickelt.In the past several years there has been more growing research on Wireless Sensor Network (WSN). The indoor localization is a promising research topic, which is discussed variously in some literatures. However, the most work does not consider an important factor, i.e. the multi-path propagation, which affects the accuracy of the indoor localization. This work dealt with the indoor localization applied in UWB (Ultra Wide Band) and WLAN (Wireless Local Area Network) systems in the case of multi-path propagation. To improve the robustness of the applications of localization in the case of multi-path propagation, novel localization algorithms based on the evaluation of the Time of Arrival (ToA), the Received Signal Strength (RSS) and the Angle of Arrival (AoA) were proposed and investigated. In the ToA based localization systems, the detection of shortest signal propagation time plays a critical role. In the case of multi-path propagation, the Direct Path (DP) needs to be resolved because the DP may be weaker than Multi Path Components (MPC). Thus the novel algorithms for leading edge detection were developed in this work in order to improve the accuracy of localization, namely Joint Leading Edge Detection (JLED), Improved Maximum Likelihood Channel Estimation (IMLCE) and the leading edge detection with Subspace based Approaches (SbA). Two criteria were proposed and referenced for the JLED, namely Minimum Area (MA) and Minimum Mean Squared Error (MMSE). Furthermore, a monocycle-based channel estimator was developed to mitigate the fake LECs (Leading Edge Combination). The estimation error of JLED was theoretically analyzed and simulated for evaluation of the estimator. IMLCE consists of a coarse and a fine estimation step. The coarse position of the first correlation peak shall be found with the Search Back Algorithms (SBA), which is followed by MLCE-algorithms. The novel SbA was investigated in a static and a fading channel. In the former case, the iterative algorithm, which combines SbA with SBA, was investigated. In the latter case, the FD-SbA (Frequency Domain - SbA) was proposed, which requires to calculate the covariance matrix in the FD. For the RSS based localization, fingerprint approach and the novel channel energy based distance estimator were investigated and developed in this dissertation. Finally, a localization system using AoA estimation and the initial calibration was presented on an 802.11a/g hardware platform. A novel Carrier Frequency Offset (CFO) estimator and channel estimator were investigated and developed. The measurement campaigns were made for one, two and four fixed stations, respectivel
    • 

    corecore