Realization Limits of Impulse-Radio UWB Indoor Localization Systems

In this work, the realization limits of an impulse-based Ultra-Wideband (UWB) localization system for indoor applications have been thoroughly investigated and verified by measurements. The analysis spans from the position calculation algorithms, through hardware realization and modeling, up to the localization experiments conducted in realistic scenarios. The main focus was put on identification and characterization of limiting factors as well as developing methods to overcome them

The Future of the Operating Room: Surgical Preplanning and Navigation using High Accuracy Ultra-Wideband Positioning and Advanced Bone Measurement

This dissertation embodies the diversity and creativity of my research, of which much has been peer-reviewed, published in archival quality journals, and presented nationally and internationally. Portions of the work described herein have been published in the fields of image processing, forensic anthropology, physical anthropology, biomedical engineering, clinical orthopedics, and microwave engineering. The problem studied is primarily that of developing the tools and technologies for a next-generation surgical navigation system. The discussion focuses on the underlying technologies of a novel microwave positioning subsystem and a bone analysis subsystem. The methodologies behind each of these technologies are presented in the context of the overall system with the salient results helping to elucidate the difficult facets of the problem. The microwave positioning system is currently the highest accuracy wireless ultra-wideband positioning system that can be found in the literature. The challenges in producing a system with these capabilities are many, and the research and development in solving these problems should further the art of high accuracy pulse-based positioning

A Robust Signal Detection Method for Ultra Wide Band (UWB) Networks with Uncontrolled Interference

We propose a novel detection method for non-coherent synchronization (signal acquisition) in multi-user UWB impulse radio (IR) networks. It is designed to solve the IUI (Inter-User Interference) that occurs in some ad-hoc networks where concurrent transmissions are allowed with heterogeneous power levels. In such scenarios, the conventional detection method, which is based on correlating the received IR signal with a Template Pulse Train (TPT), does not always perform well. The complexity of our proposal is similar to that of the conventional method. We evaluate its performance with the Line Of Sight (LOS) and the Non LOS (NLOS) office indoor channel models proposed by the IEEE P802.15.4a study group and find that the improvement is significant. We also investigate the particular case where the concurrent transmissions have the same time-hopping code, and we show that it does not result in collision, such scenarios appear in ad-hoc networks that employ common code for control or broadcast purposes

Transceiver design and system optimization for ultra-wideband communications

This dissertation investigates the potential promises and proposes possible solutions to the challenges of designing transceivers and optimizing system parameters in ultra-wideband (UWB) systems. The goal is to provide guidelines for UWB transceiver implementations under constraints by regulation, existing interference, and channel estimation. New UWB pulse shapes are invented that satisfy the Federal Communications Commission spectral mask. Parameters are designed to possibly implement the proposed pulses. A link budget is quantified based on an accurate frequency-dependent path loss calculation to account for variations across the ultra-wide bandwidth of the signal. Achievable information rates are quantified as a function of transmission distance over additive white Gaussian noise and multipath channels under specific UWB constraints: limited power spectral density, specific modulation formats, and a highly dispersive channel. The effect of self-interference (SI) and inter-symbol interference (ISI) on channel capacity is determined, and modulation formats that mitigate against this effect is identified. Spreading gains of familiar UWB signaling formats are evaluated, and UWB signals are proved to be spread spectrum. Conditions are formulated for trading coding gain with spreading gain with only a small impact on performance. Numerical results are examined to demonstrate that over a frequency-selective channel, the spreading gain may be beneficial in reducing the SI and ISI resulting in higher information rates. A reduced-rank adaptive filtering technique is applied to the problem of interference suppression and optimum combining in UWB communications. The reduced-rank combining method, in particular the eigencanceler, is proposed and compared with a minimum mean square error Rake receiver. Simulation results are evaluated to show that the performance of the proposed method is superior to the minimum mean square error when the correlation matrix is estimated from limited data. Impact of channel estimation on UWB system performance is investigated when path delays and path amplitudes are jointly estimated. Cramér-Rao bound (CRB) expressions for the variance of path delay and amplitude estimates are formulated using maximum likelihood estimation. Using the errors obtained from the CRB, the effective signal-to-noise ratio for UWB Rake receivers employing maximum ratio combining (MRC) is devised in the presence of channel path delay and amplitude errors. An exact expression of the bit error rate (BER) for UWB Rake receivers with MRC is derived with imperfect estimates of channel path delays and amplitudes. Further, this analysis is applied to design optimal transceiver parameters. The BER is used as part of a binary symmetric channel and the achievable information rates are evaluated. The optimum power allocation and number of symbols allocated to the pilot are developed with respect to maximizing the information rate. The optimal signal bandwidth to be used for UWB communications is determined in the presence of imperfect channel state information. The number of multipath components to be collected by Rake receivers is designed to optimize performance with non-ideal channel estimation

Impulse radio ultra wideband over fiber techniques for broadband in-building network applications

In recent years, the demand for high bandwidth and mobility from the end users has been continuously growing. To satisfy this demand, broadband communication technologies that combined the benefit of both wired and wireless are considered as vital solutions. These hybrid optical wireless solutions enable multi-Gbit/s transmission as well as adequate flexibility in terms of mobility. Optical fiber is the ideal medium for such hybrid solution due its signal transparency and wide bandwidth. On the other hand, ultra wideband(UWB) radio over optical fiber technology is considered to be one of the key promising technologies for broadband communication and sensor network applications. The growing interest for UWB is mainly due to its numerous attractive features, such as low power spectral density, tolerance to multipath fading, low probability of interception, coexistence with other wireless services and capability of providing cost-effective > 1 Gb/s transmission. The main idea of UWB over fiber is to deliver UWB radio signals over optical channels, where the optical part serves as a backbone communication infrastructure to carry the UWB signal with a bandwidth of several GHz. This enables multiple novel applications such as: range extension of high speed wireless personal area networks (WPANs), low cost distributed antenna systems, secure and intelligent networks, or delivering broadband services to remote areas. In particular, this thesis deals with novel concepts on shaping and generation of IR-UWB pulses, theoretical and experimental demonstrations over different fiber types, routing of integrated wired/wireless IR-UWB services and effect of fiber types on ranging/localization of IR-UWB-over-fiber systems. Accordingly, this thesis investigates techniques for delivery of high data rate wireless services using impulse radio ultra wideband (IR-UWB) over fiber technology for both access and in-building network applications. To effectively utilize the emission mask imposed for UWB technologies by the Federal Communications Commission(FCC), novel pulse shaping techniques have been investigated and experimentally demonstrated. Comparison of the proposed pulses with conventional ones in terms of the compliance to the FCC-mask requirements, spectral power efficiencies and wireless coverage has been theoretically studied. Simple and efficient optical generation of the new pulse has been experimentally demonstrated. Furthermore, performance evaluation of 2 Gb/s transmission of IR-UWB over different types of fiber such as 25 km silica single-mode, 4.4 km silica multi-mode and 100 m plastic heavily-multi-mode fiber have been performed. To improve the functionalities of in-building networks for the delivery of wireless services; techniques that provide flexibility in terms of dynamic capacity allocation have been investigated. By employing wavelength conversion based on cross-gain modulation in optical semiconductor amplifiers(SOA), routing of three optical channels of IR-UWB over fiber system has been experimentally realized. To reduce the cost of the overall system and share the optical infrastructure, an integrated testbed for wired baseband data and wireless IR-UWB over 1 km SMF-28 fiber has been developed. Accordingly, 1.25 Gb/s wired baseband and 2 Gb/s wireless IR-UWB data have been successfully transmitted over the testbed. Furthermore, to improve the network flexibility, routing of both wired baseband and wireless signals has been demonstrated. Additionally, the ranging and localization capability of IR-UWB over fiber for in-door wireless picocells have been investigated. The effect of different fiber types (4 km SMF, 4.4 km GI-MMF and 100 m PF GI-POF) on the accuracy of the range estimation using time-of-arrival (ToA) ranging technique has been studied. A high accuracy in terms of cm level was achieved due to the combined effect of high bandwidth IR-UWB pulses, short reach fiber and low chromatic dispersion at 1300nm wavelength. Furthermore, ranging/ localization using IR-UWB over fiber system provides additional benefit of centralizing complex processing algorithms, simplifying radio access points, relaxing synchronization requirement, enabling energy-efficient and efficient traffic management networks. All the concepts, design and system experiments presented in this thesis underline the strong potential of IR-UWB for over optical fiber(silica and plastic) techniques for future smart, capacity and energy-efficient broadband in-building network applications

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

Interference mitigation and awareness for improved reliability

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