Development and Experimental Analysis of Wireless High Accuracy Ultra-Wideband Localization Systems for Indoor Medical Applications

This dissertation addresses several interesting and relevant problems in the field of wireless technologies applied to medical applications and specifically problems related to ultra-wideband high accuracy localization for use in the operating room. This research is cross disciplinary in nature and fundamentally builds upon microwave engineering, software engineering, systems engineering, and biomedical engineering. A good portion of this work has been published in peer reviewed microwave engineering and biomedical engineering conferences and journals. Wireless technologies in medicine are discussed with focus on ultra-wideband positioning in orthopedic surgical navigation. Characterization of the operating room as a medium for ultra-wideband signal transmission helps define system design requirements. A discussion of the first generation positioning system provides a context for understanding the overall system architecture of the second generation ultra-wideband positioning system outlined in this dissertation. A system-level simulation framework provides a method for rapid prototyping of ultra-wideband positioning systems which takes into account all facets of the system (analog, digital, channel, experimental setup). This provides a robust framework for optimizing overall system design in realistic propagation environments. A practical approach is taken to outline the development of the second generation ultra-wideband positioning system which includes an integrated tag design and real-time dynamic tracking of multiple tags. The tag and receiver designs are outlined as well as receiver-side digital signal processing, system-level design support for multi-tag tracking, and potential error sources observed in dynamic experiments including phase center error, clock jitter and drift, and geometric position dilution of precision. An experimental analysis of the multi-tag positioning system provides insight into overall system performance including the main sources of error. A five base station experiment shows the potential of redundant base stations in improving overall dynamic accuracy. Finally, the system performance in low signal-to-noise ratio and non-line-of-sight environments is analyzed by focusing on receiver-side digitally-implemented ranging algorithms including leading-edge detection and peak detection. These technologies are aimed at use in next-generation medical systems with many applications including surgical navigation, wireless telemetry, medical asset tracking, and in vivo wireless sensors

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 Wearable Sensors for Motion Tracking Applications

The increasing interest and advancements in wearable electronics, biomedical applications and digital signal processing techniques have led to the unceasing progress and research in novel implementations of wireless communications technology. Human motion tracking and localisation are some of the numerous promising applications that have emerged from this interest. Ultra-wideband (UWB) technology is particularly seen as a very attractive solution for microwave-based localisation due to the fine time resolution capabilities of the UWB pulses. However, to prove the viability of utilizing UWB technology for high precision localisation applications, a considerable amount of research work is still needed. The impact of the presence of the human body on localisation accuracy needs to be investigated. In addition, for guaranteeing accurate data retrieval in an impulse-radio based system, the study of pulse distortion becomes indispensable. The objective of the research work presented in this thesis is to study and carry out experimental investigations to formulate new techniques for the development of an Impulse-radio UWB sensor based localisation system for human motion tracking applications. This research work initiates a new approach for human motion tracking by making use of pulsed UWB technology which will allow the development of advanced tracking solutions with the capacity to meet the needs of professional users. Extensive experimental studies involving several ranging and three dimensional localisation investigations have been undertaken, and the potential of achieving high precision localisation using ultra-wideband technology has been demonstrated. Making use of the upper portion of the UWB band, a novel miniature antenna designed for integration in the UWB localisation system is presented and its performance has been examined. The key findings and contributions of this research work include UWB antenna characterisation for pulse based transmission, evaluation of comprehensive antenna fidelity patterns, impact of pulse fidelity on the communication performance of a UWB radio system, along with studies regarding the effect of the human body on received pulse quality and localisation accuracy. In addition, an innovative approach of making use of antenna phase centre information for improving the localisation accuracy has been presented

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods

Wireless Positioning Applications in Multipath Environments

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