En transports guidés, la localisation précise des trains s'avère vitale pour une exploitation nominale du système de transport. Dans un environnement de propagation tel que celui d'une emprise ferroviaire, un capteur de localisation efficace est complexe à concevoir et à valider lorsqu'il doit opérer en présence de nombreux obstacles fixes et mobiles constitués par l'infrastructure et les trains. Afin de concevoir un tel capteur, nous proposons dans ce travail de thèse l'emploi de techniques innovantes dites de diversité spectrale que l'on retrouve également sous la dénomination de radio Ultra Large Bande (ULB). Dans ce travail, cette dernière est également associée à la technique de Retournement Temporel (RT) afin de tirer partie de cet environnement de propagation complexe. L'objectif visé est d'obtenir une localisation fiable et robuste des véhicules ferroviaires par focalisation de signaux ULB en direction des antennes sol ou trains. Des études théoriques alliées à des simulations ont été effectuées portant sur les propriétés de focalisation d'énergie de la technique de retournement temporel en tenant compte de plusieurs paramètres liés aux configurations antennaires, aux canaux de propagation rencontrés et à l'électronique utilisée. L'apport du retournement temporel sur la précision du système de localisation Ultra Large Bande a été quantifié en comparant le système de localisation ULB conventionnel, sans retournement temporel puis, en associant le RT. Les résultats théoriques et de simulations de la solution proposée ont été validés par des expérimentations menées en chambre anéchoïque ainsi qu'en environnement indoor.

Innomhuspositioneringssystem kan med fördel användas i många olika tillämpningar, allt från sjukhus till shoppingcenter. Denna rapport behandlar olika tekniker och lösningar för att designa ett positioneringssystem. Rapporten tar även upp i detalj hur ett system kan konstrueras av ZigBee kombinerat med dödräkning.

Among the low-power wireless technologies that have emerged in recent years, ultra-wideband (UWB) has successfully established itself as the reference for accurate ranging and localization, both outdoors and indoors. Due to its unprecedented performance, paired with relatively low energy consumption, UWB is going to play a central role in the next wave of location-based applications. As the trend of integration in smartphones continues, UWB is also expected to reach ordinary users, revolutionizing our lives the same way GPS and similar technologies have done. But the impact of UWB may not be limited to ranging and localization. Because of its considerable data rate, and its robustness to obstacles and interference, UWB communication may hold untapped potential for sensing and control applications. Nevertheless, several research questions still need to be answered to assess whether UWB can be adopted widely in the communication and localization landscapes. On one hand, the rapid evolution of UWB radios and the release of ever more efficient chips is a clear indication of the growing market for this technology. However, for it to become pervasive, full-fledged communication and localization systems must be developed and evaluated, tackling the shortcomings affecting current prototypes. UWB systems are typically single-hop networks designed for small areas, making them impractical for large-scale coverage. This limitation is found in communication and localization systems alike. Specifically for communication systems, energy-efficient multi-hop protocols are hitherto unexplored. As for localization systems, they rely on mains-powered anchors to circumvent the issue of energy consumption, in addition to only supporting small areas. Very few options are available for light, easy to deploy infrastructures using battery-powered anchors. Nonetheless, large-scale systems are required in common settings like industrial facilities and agricultural fields, but also office spaces and museums. The general goal of enabling UWB in spaces like these entails a number of issues. Large multi-hop infrastructures exacerbate the known limitations of small, single-hop, networks; notably, reliability and latency requirements clash with the need to reduce energy consumption. Finally, when device mobility is a factor, continuity of operations across the covered area is a challenge in itself. In this thesis, we design energy-efficient UWB systems for large-scale areas, supporting device mobility across multi-hop infrastructures. As our opening contribution, we study the unique interference rejection properties of the radio to inform our design. This analysis yields a number of findings on the impact of interference in communication and distance estimation, that are directly usable by developers to improve UWB solutions. These findings also suggest that concurrent transmissions in the same frequency channel are a practical option in UWB. While the overlapping of frames is typically avoided to prevent collisions, concurrent transmissions have counter-intuitively been used to provide highly reliable communication primitives for a variety of traffic patterns in narrowband radios. In our first effort to use concurrent transmissions in a full system, we introduce the UWB version of Glossy, a renowned protocol for efficient network-wide synchronization and data dissemination. Inspired by the success of concurrency-based protocols in narrowband, we then apply the same principles to define a novel data collection protocol, Weaver. Instead of relying on independent Glossy floods like state-of-the-art systems, we weave multiple data flows together to make our collection engine faster, more reliable and more energy-efficient. With Glossy and Weaver supporting the communication aspect in large-scale networks, we then propose techniques for large-scale localization systems. We introduce TALLA, a TDoA solution for continuous position estimation based on wireless synchronization. We evaluate TALLA in an UWB testbed and in simulations, for which we replicate accurately the behavior of the clocks in our real-world platforms. We then offer a glimpse of what TALLA can be employed for, deploying an infrastructure in a science museum to track visitors. The collected movement traces allow us to analyze fine-grained stop-move mobility patterns and infer the sequence of visited exhibits, which is only possible because of the high spatio-temporal granularity offered by TALLA. Finally, with SONAR, we tackle the issue of large-scale ranging and localization when the infrastructure cannot be mains-powered. By blending synchronization and scheduling operations into neighbor discovery and ranging, we drastically reduce energy consumption and ensure years-long system lifetime. Overall, this thesis enhances UWB applicability in scenarios that were previously precluded to the technology, by providing the missing communication and localization support for large areas and battery-powered devices. Throughout the thesis, we follow an experiment-driven approach to validate our protocol models and simulations. Based on the evidence collected during this research endeavor, we develop full systems that operate in a large testbed at our premises, showing that our solutions are immediately applicable in real settings.

Les systèmes de localisations existants présentent des insuffisances au niveau desapplications en environnement indoor. Ces insuffisances se traduisent soit par la non-disponibilité des signaux (le GPS) dans ce type d’environnement, soit par leur manque de précision quand ils sont prévus à cet effet. Ces limites ont motivé la recherche de nouvelles techniques. Les transmissions Ultra-Large Bande (ULB) de par leur singularité en matière de précision et de faible puissance d’émission, s’avèrent être la meilleure réponse à la problématique ci-dessus. Nous avons donc choisi cette technique pour mettre au point un procédé de localisation endogène permettant d’assurer, avec précision, la continuité des services de localisation dans les environnements indoor. Ce procédé s’appuie sur la localisation en trois dimensions (3-D). Il utilise la technique temporelle de différenciation du temps d’arrivée (TDOA). Cette technique permet de mieux tirer profit de la bonne résolution temporelle de l’ULB et de pallier au problème de synchronisation entre l’émetteur et le récepteur. Deux techniques de transmission ULB ont été étudiées : la technique d’accès multiples par séquence directe (DS-CDMA) et la technique d’accès multiples par sauts temporels (TH-CDMA). Une autre étape importante de notre étude a été de développer un algorithme non-itératif de localisation en 3-D pour réduire le temps de calcul. En effet, l’utilisation d’un algorithme non-itératif permet d’optimiser les performances du système en termes de temps de calcul voire de coûts de consommation énergétique. Après l’étude théorique des différents blocs du système, le système a été tout d’abord simulé dans le canal Gaussien (AWGN) et les canaux IEEE.802.15.4a indoor. Il a été ensuite testé dans différents environnements réels de types laboratoires. Les résultats obtenus démontrent que l’utilisation des techniques de transmission basées sur la technologie radio impulsionnelle ULB permet d’obtenir un système de localisation en 3-D avec une précision centimétrique pour les applications indoor. / Existing positioning systems have deficiencies in applications indoor environment. These deficiencies result is the non-availability of signals (GPS) in this type of environment, either by their lack of precision when they are provided for this purpose. These limitations have led to research for novel techniques. Ultra-Wide Band (UWB) transmission techniques due to their uniqueness in terms of fine resolution and low power emission, prove to be the best answer to this problem. So we choose this technique to develop a process to ensure self location, with accuracy, continuity of location services in indoor environments. This method is based on the location in three dimensions (3-D). It uses the Time Difference Of Arrival (TDOA) technique. This technique allows to better take advantage of the high time resolution of the ULB and overcome the problem of synchronization between the transmitter and the receiver. Two UWB transmission techniques were studied: the Direct Sequence multiple access technique (DS-CDMA) and Time Hopping (TH-CDMA) multiple access technique. Another important step in our study was to develop a non-iterative positioning algorithm in 3-D to reduce the computation time. Indeed, using a non-iterative algorithm optimizes system performance in terms of computing time or cost of energy consumption. After the theoretical study of the system, the proposed positioning system was firstly simulated in Additive White Gaussian Noise (AWGN) channel and indoor IEEE.802.15.4a channels. It was then tested in various real environments types laboratories. The results obtained show that using UWB impulse radio technology transmission techniques allows to achieve a high accuracy 3-D location system in order of centimeter for applications in indoor environments.

Locating a radiating source based on range or range measurements obtained from a network of passive sensors has been a subject of research over the past two decades due to the problem’s importance in applications in wireless communications, surveillance, navigation, geosciences, and several other fields. In this thesis, we develop new solution methods for the problem of localizing a single radiating source based on range and range-difference measurements. Iterative re-weighting algorithms are developed for both range-based and range-difference-based least squares localization. Then we propose a penalty convex-concave procedure for finding an approximate solution to nonlinear least squares problems that are related to the range measurements. Finally, the sequential convex relaxation procedures are proposed to obtain the nonlinear least squares estimate of source coordinates. Localization in wireless sensor network, where the RF signals are used to derive the ranging measurements, is the primary application area of this work. However, the solution methods proposed are general and could be applied to range and range-difference measurements derived from other types of signals. / Graduate / 0544 / ismailds@uvic.ca

The first half of the Masters thesis is the result of a survey made on the behalf of the Swedish company KORDAB International AB. The survey includes an overview of different positioning systems and some wireless communication techniques available on the market today. Positioning systems discussed are GPS, DGPS, AGPS and GSM positioning. Mobile Internet connections through mobile phones and communication through radio modems are mentioned and described as examples of wireless communication techniques. Examples of techniques described are HSCSD, GPRS, UMTS and MOBITEX. KORDAB is in the starting blocks to implement a real time positioning feature into their own technical information system GEOSECMA. This survey will give them a base which will help them to decide on which system to use for this feature. The second half of the thesis includes parts concerning a prototype made to exemplify how KORDAB could implement the real time positioning feature into GEOSECMA. The NMEA 0183 protocol, reference systems and transformation are described to give the necessary background knowledge for the construction and functionality of the prototype. The prototype is a GPS-communicator made as an interface between a GPS-receiver and GEOSECMA and its functionality is also described in this second half of the thesis. Feasible applications are also discussed to show the possibilities real time positioning gives. One application discussed is “Zoom and Auto highlighting”. This application is designed to help user of GEOSECMA to zoom in the map and highlighting the nearest object at current location.

<p>The first half of the Masters thesis is the result of a survey made on the behalf of the Swedish company KORDAB International AB. The survey includes an overview of different positioning systems and some wireless communication techniques available on the market today. Positioning systems discussed are GPS, DGPS, AGPS and GSM positioning. Mobile Internet connections through mobile phones and communication through radio modems are mentioned and described as examples of wireless communication techniques. Examples of techniques described are HSCSD, GPRS, UMTS and MOBITEX. KORDAB is in the starting blocks to implement a real time positioning feature into their own technical information system GEOSECMA. This survey will give them a base which will help them to decide on which system to use for this feature. </p><p>The second half of the thesis includes parts concerning a prototype made to exemplify how KORDAB could implement the real time positioning feature into GEOSECMA. The NMEA 0183 protocol, reference systems and transformation are described to give the necessary background knowledge for the construction and functionality of the prototype. The prototype is a GPS-communicator made as an interface between a GPS-receiver and GEOSECMA and its functionality is also described in this second half of the thesis. Feasible applications are also discussed to show the possibilities real time positioning gives. One application discussed is “Zoom and Auto highlighting”. This application is designed to help user of GEOSECMA to zoom in the map and highlighting the nearest object at current location.</p>

In speech communication systems such as voice-controlled systems, hands-free mobile telephones and hearing aids, the received signals are degraded by room reverberation and background noise. This degradation can reduce the perceived quality and intelligibility of the speech, and decrease the performance of speech enhancement and source localization. These problems are difficult to solve due to the colored and nonstationary nature of the speech signals, and features of the Room Impulse Response (RIR) such as its long duration and non-minimum phase. In this dissertation, we focus on two topics of speech enhancement and speaker localization in noisy reverberant environments. A two-stage speech enhancement method is presented to suppress both early and late reverberation in noisy speech using only one microphone. It is shown that this method works well even in highly reverberant rooms. Experiments under different acoustic conditions confirm that the proposed blind method is superior in terms of reducing early and late reverberation effects and noise compared to other well known single-microphone techniques in the literature. Time Difference Of Arrival (TDOA)-based methods usually provide the most accurate source localization in adverse conditions. The key issue for these methods is to accurately estimate the TDOA using the smallest number of microphones. Two robust Time Delay Estimation (TDE) methods are proposed which use the information from only two microphones. One method is based on adaptive inverse filtering which provides superior performance even in highly reverberant and moderately noisy conditions. It also has negligible failure estimation which makes it a reliable method in realistic environments. This method has high computational complexity due to the estimation in the first stage for the first microphone. As a result, it can not be applied in time-varying environments and real-time applications. Our second method improves this problem by introducing two effective preprocessing stages for the conventional Cross Correlation (CC)-based methods. The results obtained in different noisy reverberant conditions including a real and time-varying environment demonstrate that the proposed methods are superior compared to the conventional TDE methods. / Graduate / 0544 / 0984 / saeed.mosayyebpour@gmail.com

Les avancements récents dans les technologies sans fil ont vu l'émergence de techniques de localisation qui constitue une base utile et rentable pour offrir des nouveaux services. Ces services topo-dépendants ont été de plus en plus bénéfiques pour les opérateurs et les entreprises de télécommunications. Divers services topo-dépendants peuvent être offerts 'a l'utilisateur tels que le suivi, la publicité, la sécurité, et la gestion. Les réseaux sans fil eux-mêmes peuvent bénéficier de l'information de localisation pour améliorer les performances de leurs différentes couches. Le routage, la synchronisation et l'annulation d'interférences sont quelques exemples o'u l'information de localisation peut être fructueuse. Un système de localisation doit être capable d'exécuter deux tâches principales : la mesure des paramètres topo-dépendants (RSSI, TOA, et TDOA) et l'estimation de la position en utilisant des estimateurs appropriés. L'objectif principal de cette thèse est l'étude de différentes techniques d'estimation de la position: algébriques et géométriques. Les techniques algébriques étudiées sont les moindres carrés, le maximum de vraisemblance, et la programmation semi-définie. La technique géométrique RGPA proposée est basée sur l'analyse par intervalles et la représentation géométrique des paramètres topo-dépendants. L'accent est mis sur la fusion de différents paramètres topo-dépendants et son influence sur la précision de positionnement. L'estimation et la mesure des paramètres topo-dépendants sont également étudiées en utilisant une campagne de mesures ULB afin d'avoir une compréhension complète du domaine de localisation.

Les systèmes de localisations existants présentent des insuffisances au niveau desapplications en environnement indoor. Ces insuffisances se traduisent soit par la non-disponibilité des signaux (le GPS) dans ce type d'environnement, soit par leur manque de précision quand ils sont prévus à cet effet. Ces limites ont motivé la recherche de nouvelles techniques. Les transmissions Ultra-Large Bande (ULB) de par leur singularité en matière de précision et de faible puissance d'émission, s'avèrent être la meilleure réponse à la problématique ci-dessus. Nous avons donc choisi cette technique pour mettre au point un procédé de localisation endogène permettant d'assurer, avec précision, la continuité des services de localisation dans les environnements indoor. Ce procédé s'appuie sur la localisation en trois dimensions (3-D). Il utilise la technique temporelle de différenciation du temps d'arrivée (TDOA). Cette technique permet de mieux tirer profit de la bonne résolution temporelle de l'ULB et de pallier au problème de synchronisation entre l'émetteur et le récepteur. Deux techniques de transmission ULB ont été étudiées : la technique d'accès multiples par séquence directe (DS-CDMA) et la technique d'accès multiples par sauts temporels (TH-CDMA). Une autre étape importante de notre étude a été de développer un algorithme non-itératif de localisation en 3-D pour réduire le temps de calcul. En effet, l'utilisation d'un algorithme non-itératif permet d'optimiser les performances du système en termes de temps de calcul voire de coûts de consommation énergétique. Après l'étude théorique des différents blocs du système, le système a été tout d'abord simulé dans le canal Gaussien (AWGN) et les canaux IEEE.802.15.4a indoor. Il a été ensuite testé dans différents environnements réels de types laboratoires. Les résultats obtenus démontrent que l'utilisation des techniques de transmission basées sur la technologie radio impulsionnelle ULB permet d'obtenir un système de localisation en 3-D avec une précision centimétrique pour les applications indoor.