No description available.

The Federal Communications Commission (FCC) that regulates all wireless communication service providers has issued modified regulations that all service providers must select a method for providing position location (PL) information of a user, requesting for E-911 service, by October 2000. The wireless 911 rules adopted by the FCC are aimed both for improving the reliability of the wireless 911 services and for providing the enhanced features generally available for wireline calls. From the service providers' perspective, effective position location technologies must be utilized to meet the FCC rules. The Time-of-Arrival (TOA) and the Time-Difference-of-Arrival (TDOA) methods are the technology that can provide accurate PL information without necessitating excessive hardware or software changes to the existing cellular/PCS infrastructure. The TOA method works well when the mobile station (MS) is located close to the controlling base station. With certain corrections applied, the TOA method can perform reliably even in the presence of Non-Line-of-Sight (NLOS) condition. The TDOA method performs better when the MS is located at a significant distance from the controlling base station. However, under the NLOS environmental condition, the performance of the TDOA method degenerates significantly. The fusion of TOA and the TDOA method exhibits certain advantages that are not evident when only one of the methods is applied. This thesis investigates the performance of data fusion techniques for a PL system, that are able to merge independent estimates obtained from TOA and TDOA measurements. A channel model is formulated for evaluating PL techniques within a NLOS cellular environment. It is shown that NLOS propagation can introduce a bias into TDOA measurements. A correction method is proposed for removing this bias and new corrected data fusion techniques are compared with previous techniques using simulation method, yielding favorable results. / Master of Science

En autorisant de nouveaux services centrés sur l'utilisateur (navigation indoor contextuelle, surveillance/inventaire de biens personnels, etc.), les nouvelles fonctions de radiolocalisation sont en passe de modifier en profondeur les usages liés à la mobilité. Dans ce contexte, la technologie radio ultra large bande impulsionnelle (IR-UWB), qui permet en théorie d'apprécier le temps de vol des impulsions transmises à l'échelle de la nanoseconde et donc, la distance séparant l'émetteur du récepteur avec une précision de l'ordre de quelques dizaines de centimètres seulement, a été régulièrement mise en avant ces dix dernières années. En dépit de ces bonnes dispositions, l'obstruction des liens radio par le(s) corps ou les obstacles (murs, mobilier...) donne toutefois lieu à des erreurs significatives sur les distances mesurées, dégradant d'autant les performances de positionnement, en particulier en environnements fermés (ex. indoor). Dans le cadre de cette thèse, on se proposait d'exploiter une architecture intégrée de récepteur IR-UWB, permettant d'estimer la réponse du canal multi-trajets dans son ensemble, afin d'améliorer la fonction de localisation. Une étude détaillée de ce canal radio mobile, tel que perçu par le récepteur, a d'abord été menée, débouchant sur une interprétation déterministe (c'est-à-dire géométrique) de l'évolution temporelle relative des composantes multi-trajets, ainsi qu'à une modélisation de leur interférence mutuelle. En s'appuyant sur l'étude précédente, des algorithmes de détection, d'association et de suivi des impulsions reçues (ex. batterie de filtres de Kalman à hypothèses multiples) ont alors été proposés. Ces différentes propositions tirent profit des spécificités de l'architecture du récepteur, en visant d'une part, à exploiter la cohérence spatio-temporelle des composantes multi-trajets résolues en réception, et d'autre part, à minimiser l'effet néfaste de leurs collisions au sein de canaux mobiles particulièrement denses (ex. via une estimation de canal multi-bandes). Les solutions apportées permettent en particulier, pour chaque lien radio en situation de non-visibilité, de corriger le temps d'arrivée des trajets directs manquants à partir de trajets secondaires suivis, tout en autorisant l'utilisation d'une structure de filtre classique pour la poursuite du mobile (c'est-à-dire, alimenté par plusieurs liens radio ainsi "corrigés" vis-à-vis de différentes balises fixes). Ces développements algorithmiques ont d'abord été validés par le biais de simulations (à partir d'un outil semi-déterministe, incluant un modèle de récepteur complet), avant d'être appliqués à un jeu de données réelles, issues de dispositifs radio IR-UWB commercialisés par la société BeSpoon. / By making possible unprecedented user-centric services (monitoring/smart inventory of personal goods, context-aware indoor navigation, etc.), new radiolocation capabilities are on the verge of modifying in depth mobility-based usages. In this context, the impulse radio - ultra wideband technology (IR-UWB), which theoretically enables to estimate the arrival time of transmitted pulses at the nanosecond scale and hence, the relative distance between a transmitter and a receiver within a few tens of centimeters, has been regularly put forward for the last past decade. In spite of these good intrinsic properties, the obstruction of radio links, either by the carrying body itself or by surrounding obstacles (walls, pieces of furniture. . . ), can result in significant errors on unitary range measurements, degrading the overall positioning performance accordingly, in particular in confined environments (e.g., indoor). In the frame of this PhD work, the main idea was to rely on an integrated IR-UWB receiver architecture, which has the capability to finely estimate the entire multipath profile, in order to improve the localization functionality. An in-depth study of the mobile multipath channel, as perceived by the previous receiver, has been conducted first, leading to the deterministic interpretation (i.e., from a geometric point of view) of the relative temporal evolution of multipath components, as well as to the modelling of their mutual interference. Based on these preliminary investigations, adapted multipath detection, association and tracking algorithms have been proposed (e.g., multi-hypothesis Kalman filters in parallel). All these proposals benefit from the receiver specificities, aiming at capturing the space-time correlation of multipath components under mobility, while minimizing harmful interference effects in dense channels (e.g., by means of combined multi-band channel estimations). In particular, for each non-line-of-sight link independently, the previous solutions allow to correct the estimated arrival time of the missing direct path out of the tracked secondary paths, while enabling the use of a conventional structure for the mobile tracking filter (i.e., fed by several "corrected" links with respect to distinct base stations). These algorithmic developments were first validated by means of simulations (using a semideterminist tool including a complete model of the receiver), before being applied to a measurement data set issued by IR-UWB devices commercialized by the BeSpoon company.

Cette thèse s’inscrit dans le projet de communication à proximité aux départements Electronique et Physique et Communications, Images et Traitement de l’Information de l’Institut Télécom Sud Paris. Le projet comporte la mise au point d’un récepteur basé sur une méthode de détection pseudo-cohérente des signaux Ultra Large Bande à double impulsion (TR-UWB), méthode désignée par Time Delayed Sampling and Correlation (TDSC). La première partie de ce document comporte la réalisation d’une plate-forme modulaire de communication UWB basée sur le système de détection TDSC. Cette plate-forme comporte une puce CMOS 0.35μm conçue précédemment au laboratoire EPH. Elle offre la possibilité d’enregistrer des signaux TR-UWB réels et de réaliser des tests de fonctionnement. La deuxième partie est une étude approfondie du récepteur utilisant la méthode TDSC. La détection des signaux UWB et la procédure de synchronisation sont évalués en utilisant les signaux réels acquis à partir de la plate-forme. Un ensemble de tests ont été menés avec des signaux en bande de base et des signaux transposés en fréquence, dans les deux cas en transmission sur câble puis par radio. Les résultats ont permis de valider la détection et le principe de la synchronisation. La troisième partie est une proposition d’estimation de la distance entre deux dispositifs d’un réseau radio UWB utilisant un récepteur TDSC, pour une localisation en intérieur. L’étude fait la synthèse de plusieurs propositions et expérimentations et conduit à la définition des meilleurs critères pour une mesure du temps d’arrivée (TOA) et son implémentation pratique sur un récepteur TDSC / This thesis is part of the Electronics and Physics (EPH) department’s research work at Institut Telecom SudParis in collaboration with the Information, Images and Information Processing (CITI) Department. The project included the development of a receiver architecture called Time Delayed Sampling and Correlation (TDSC) that works with Transmitted Reference Ultra Wideband signals (TR-UWB), and which could achieve a good performance without channel estimation. The first part of this work included the design of a modular UWB communication system based on the TDSC method. This platform uses a 0.35μm CMOS chip conceived by the EPH laboratory. This gives the possibility to record real TR-UWB signals and to achieve functional tests. A second part of the thesis was to deepen the use of the TDSC method for detection of UWB signals and the synchronization procedure of the receiver using real signals acquired by the platform. A series of tests were conducted in this regard by using baseband signals as well as frequency translated signals, through cable channels and radio transmission. The results let us validate the TDSC detection and the synchronization procedure. Finally, a third line of work was the study and development of a distance estimation proposal based on the time of arrival (TOA) of TR-UWB signals, for indoor localization purposes. The study included a synthesis of several proposals and experimental works. Simulations were made and compared with other methods. Experimental results and their good convergence with the simulations let conclude that the proposal is a feasible solution to the measurement of the TOA, based on a TR-UWB receiver with low-complexity architecture

No description available.

By using existing radio network infrastructure, a user can be positioned even where GPS and other positioning technologies lack coverage. The LTE Positioning Protocol (LPP) supports user Reference Signal Time Difference (RSTD) reports based on the Time of Arrival (TOA) for a Positioning Reference Signal (PRS). In the current reporting format, only one RSTD for each base station is considered, but for indoor environments this is easily biased due to fading and multipath issues, resulting in a Non-Line of Sight (NLOS) bias. With a rich User Equipment (UE) feedback that can represent the multipath channel for each Base Station (BS), the positioning accuracy can be increased. This thesis develops and evaluates a UE reporting format representing multiple TDOA candidates, and a probabilistic positioning algorithm, in terms of positioning accuracy and amount of data reported. By modeling time measurements as Gaussian Mixture (GM), the time information can be compressed with arbitrary resolution and used in a Maximum-Likelihood (ML) estimation to find the position. Results were obtained through simulation in a radio network simulator and post-processing of simulation data in Matlab. The results suggest that several TOA candidates improve the positioning accuracy, but that the largest improvement comes from a noise based threshold by increasing LOS detectability reducing the NLOS bias, while suppressing noise. The results also suggest that the accuracy for the method can be further improved by combining multiple time measurement occasions.

Wireless video capsule endoscopy has been in use for over a decade and it uses radio frequency (RF) signals to transmit approximately fifty five thousands clear pictures of inside the GI tract to the body-mounted sensor array. However, physician has no clue on the exact location of the capsule inside the GI tract to associate it with the pictures showing abnormalities such as bleeding or tumors. It is desirable to use the same RF signal for localization of the VCE as it passes through the human GI tract. In this thesis, we address the accuracy limits of RF localization techniques for VCE localization applications. We present an assessment of the accuracy of cooperative localization of VCE using radio frequency (RF) signals with particular emphasis on localization inside the small intestine. We derive the Cramer-Rao Lower Bound (CRLB) for cooperative location estimators using the received signal strength(RSS) or the time of arrival (TOA) of the RF signal. Our derivations are based on a three-dimension human body model, an existing model for RSS propagation from implant organs to body surface and a TOA ranging error model for the effects of non-homogenity of the human body on TOA of the RF signals. Using models for RSS and TOA errors, we first calculate the 3D CRLB bounds for cooperative localization of the VCE in three major digestive organs in the path of GI tract: the stomach, the small intestine and the large intestine. Then we analyze the performance of localization techniques on a typical path inside the small intestine. Our analysis includes the effects of number of external sensors, the external sensor array topology, number of VCE in cooperation and the random variations in transmit power from the capsule.

Time-Difference-of-Arrival (TDOA) location estimation is central to an OFDM based Precision Personnel Locator system being developed at WPI. Here we describe a component of the effort towards characterizing the performance of such a system and verifying the functionality of hardware and software implementations. The performance degradations due to noise in the received signal and misalignments between transmitter and receiver clock and heterodyne frequencies are investigated. This investigation involves development of a MATLAB simulator for the entire system, experimental measures using a prototype implementation and linearized analytic analysis of specific subsystems. The three types of characterizations are compared, confirming agreement, and analytic results are used to demonstrate construction of a system engineering design tool.

One of the major problems encountered in wireless location is the effect caused by non-line of sight (NLOS) propagation. When the direct path from the mobile station (MS) to base stations (BSs) is blocked by obstacles or buildings, the signal arrival times will delay. That will make the signal measurements include an error due to the excess path propagation. If we use the NLOS signal measurements for localization, that will make the system localization performance reduce greatly. In the thesis, a time-of-arrival (TOA) based location system with NLOS mitigation algorithm is proposed. The proposed method uses least squares-support vector machine (LS-SVM) with optimal parameters selection by particle swarm optimization (PSO) for establishing regression model, which is used in the estimation of propagation distances and reduction of the NLOS propagation errors. By using a weighted objective function, the estimation results of the distances are combined with suitable weight factors, which are derived from the differences between the estimated measurements and the measured measurements. By applying the optimality of the weighted objection function, the method is capable of mitigating the NLOS effects and reducing the propagation range errors. Computer simulation results in ultra-wideband (UWB) environments show that the proposed NLOS mitigation algorithm can reduce the mean and variance of the NLOS measurements efficiently. The proposed method outperforms other methods in improving localization accuracy under different NLOS conditions.

Today, positioning with GPS and the advantages this entails are almost infinitive, which means that the technology can be utilized in a variety of applications. Unfortunately, there exists a lot of limitations in conjunction with the signals from the GPS can’t reach inside e.g. buildings or underground. This means that an alternative solution that works indoors needs to be developed. The report presents the four most common radio-based technologies, Bluetooth,Wi-Fi, UWB and RFID, which can be used to determine a position. These all have different advantages in cost, accuracy and latency, which means that there exist a number of different applications. The radio-based methods use the measurement techniques, RSSI, TOA, TDOA, Cell-ID, PD or AOA to gather data. The choice of measurement technique is mainly dependent of which radio-based method being used, since their accuracy depends on the quality of the measurements and the size of the detection area, which means that all measurement techniques have different advantages and disadvantages. The measurement data is processed with one of the positioning methods, LS, NLS, ML, Cell-ID, WC or FP, to estimate a position. The choice of positioning method also depends on the quality of the measurements in combination with the size of the detection area. To evaluate the different radio-based methods together with measurement techniques and positioning methods, accuracy, latency and cost are being compared. This is used as the basis for the choice of positioning method, since a general solution can get summarized by finding the least expensive approach which can estimate an unknown position with sufficiently high accuracy.