Comparison of Bit Error Rate and Power Spectral Density on the Ultra Wideband Impulse Radio Systems

Ultra-Wideband (UWB) is defined as a wireless transmission scheme that occupies a bandwidth of more than 25% of its center frequency. UWB Impulse Radio (UWB-IR) is a popular implementation of the UWB technology. In UWB-IR, information is encoded in baseband without any carrier modulation. Pulse shaping and baseband modulation scheme are two of the determinants on the performance of the UWB-IR. In this thesis, both temporal and spectral characteristics of the UWB-IR are examined because all radio signals exist in both the time and frequency domains. Firstly, the bit error rate (BER) performance of the UWB-IR is investigated via simulation using three modulation schemes: Pulse position modulation (PPM), on-off shift keying (OOK), and binary phase shift keying (BPSK). The results are verified for three different pulse shaping named Gaussian first derivative, Gaussian second derivative, and return-to-zero (RZ) Manchester. Secondly, the effects of the UWB-IR parameters on the power spectral density (PSD) are investigated because PSD provides information on how the power is distributed over the radio frequency (RF) spectrum and determines the interference of UWB-IR and the existing systems to each other in the spectrum. The investigated UWB-IR parameters include pulse duration, pulse repetition rate, modulation scheme, and pseudorandom codes

Low cost underwater acoustic localization

Over the course of the last decade, the cost of marine robotic platforms has significantly decreased. In part this has lowered the barriers to entry of exploring and monitoring larger areas of the earth's oceans. However, these advances have been mostly focused on autonomous surface vehicles (ASVs) or shallow water autonomous underwater vehicles (AUVs). One of the main drivers for high cost in the deep water domain is the challenge of localizing such vehicles using acoustics. A low cost one-way travel time underwater ranging system is proposed to assist in localizing deep water submersibles. The system consists of location aware anchor buoys at the surface and underwater nodes. This paper presents a comparison of methods together with details on the physical implementation to allow its integration into a deep sea micro AUV currently in development. Additional simulation results show error reductions by a factor of three.Comment: 73rd Meeting of the Acoustical Society of Americ

Design of Indoor Positioning Systems Based on Location Fingerprinting Technique

Positioning systems enable location-awareness for mobile computers in ubiquitous and pervasive wireless computing. By utilizing location information, location-aware computers can render location-based services possible for mobile users. Indoor positioning systems based on location fingerprints of wireless local area networks have been suggested as a viable solution where the global positioning system does not work well. Instead of depending on accurate estimations of angle or distance in order to derive the location with geometry, the fingerprinting technique associates location-dependent characteristics such as received signal strength to a location and uses these characteristics to infer the location. The advantage of this technique is that it is simple to deploy with no specialized hardware required at the mobile station except the wireless network interface card. Any existing wireless local area network infrastructure can be reused for this kind of positioning system. While empirical results and performance studies of such positioning systems are presented in the literature, analytical models that can be used as a framework for efficiently designing the positioning systems are not available. This dissertation develops an analytical model as a design tool and recommends a design guideline for such positioning systems in order to expedite the deployment process. A system designer can use this framework to strike a balance between the accuracy, the precision, the location granularity, the number of access points, and the location spacing. A systematic study is used to analyze the location fingerprint and discover its unique properties. The location fingerprint based on the received signal strength is investigated. Both deterministic and probabilistic approaches of location fingerprint representations are considered. The main objectives of this work are to predict the performance of such systems using a suitable model and perform sensitivity analyses that are useful for selecting proper system parameters such as number of access points and minimum spacing between any two different locations

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 scheme on indoor tracking of ship dynamic positioning based on distributed multi-sensor data fusion

Investigating the model ship dynamic positioning system by simulating the actual sea conditions in the laboratory can not only avoid the risks caused by the directly experiments on a true ship, but also reduce the costs. With the purpose of realizing the high accuracy control of the dynamic positioning, besides a high accuracy mathematical model of the ship, an important condition is that the position information provided by the position detection system must be accurate, reliable and continuous. The global positioning system (GPS) signal is restricted when the model ship dynamic positioning system is set indoors. This paper describes a novel scheme for ship target tracking based on the multi-sensor data fusion techniques. To improve the accuracy of indoor positioning and ship target tracking, the characteristics of many sensors are systematically analyzed, such as radar, difference global positioning system (DGPS) and ultrasonic sensors. Other important factors, including the indoor temperature, position and environment, are also taken into account to further optimize the performance. Combining the Kalman filter method, the time alignment method, the coordinate transformation method and the optimal fusion criterion method, the core algorithm of our framework employs the track correlation as the performance index of the optimal fusion. The experimental results indicate that our method outperforms the methods based on a single ultrasonic sensor. The maximum error between the estimated location and the real location is only 1.32 cm, which meets the standard for engineering applications

Traceable onboard metrology for machine tools and large-scale systems

Esta tesis doctoral persigue la mejora de las funcionalidades de las máquinas herramienta para la fabricación de componentes de alto valor añadido. En concreto, la tesis se centra en mejorar la precisión de las máquinas herramienta en todo su volumen de trabajo y en desarrollar el conocimiento para realizar la medición por coordenadas trazable con este medio productivo. En realidad, la tecnología para realizar mediciones en máquina herramienta ya está disponible, como son los palpadores de contacto y los softwares de medición, sin embargo, hay varios factores que limitan la trazabilidad de la medición realizada en condiciones de taller, que no permiten emplear estas medidas para controlar el proceso de fabricación o validar la pieza en la propia máquina-herramienta, asegurando un proceso de fabricación de cero-defectos. Aquí, se propone el empleo del documento técnico ISO 15530-3 para piezas de tamaño medio. Para las piezas de gran tamaño se presenta una nueva metodología basada en la guía VDI 2617-11, que no está limitada por el empleo de una pieza patrón para caracterizar el error sistemático de la medición por coordenadas en la máquina-herramienta. De esta forma, se propone una calibración previa de la máquina-herramienta mediante una solución de multilateración integrada en máquina, que se traduce en la automatización del proceso de verificación y permite reducir el tiempo y la incertidumbre de medida. En paralelo, con el conocimiento generado en la integración de esta solución en la máquina-herramienta, se propone un nuevo procedimiento para la caracterización de la precisión de apunte del telescopio LSST en todo su rango de trabajo. Este nuevo procedimiento presenta una solución automática e integrada con tecnología láser tracker para aplicaciones de gran tamaño donde la precisión del sistema es un requerimiento clave para su buen funcionamiento.<br /

Opportunistic timing signals for pervasive mobile localization

Mención Internacional en el título de doctorThe proliferation of handheld devices and the pressing need of location-based services call for precise and accurate ubiquitous geographic mobile positioning that can serve a vast set of devices. Despite the large investments and efforts in academic and industrial communities, a pin-point solution is however still far from reality. Mobile devices mainly rely on Global Navigation Satellite System (GNSS) to position themselves. GNSS systems are known to perform poorly in dense urban areas and indoor environments, where the visibility of GNSS satellites is reduced drastically. In order to ensure interoperability between the technologies used indoor and outdoor, a pervasive positioning system should still rely on GNSS, yet complemented with technologies that can guarantee reliable radio signals in indoor scenarios. The key fact that we exploit is that GNSS signals are made of data with timing information. We then investigate solutions where opportunistic timing signals can be extracted out of terrestrial technologies. These signals can then be used as additional inputs of the multi-lateration problem. Thus, we design and investigate a hybrid system that combines range measurements from the Global Positioning System (GPS), the world’s most utilized GNSS system, and terrestrial technologies; the most suitable one to consider in our investigation is WiFi, thanks to its large deployment in indoor areas. In this context, we first start investigating standalone WiFi Time-of-flight (ToF)-based localization. Time-of-flight echo techniques have been recently suggested for ranging mobile devices overWiFi radios. However, these techniques have yielded only moderate accuracy in indoor environments because WiFi ToF measurements suffer from extensive device-related noise which makes it challenging to differentiate between direct path from non-direct path signal components when estimating the ranges. Existing multipath mitigation techniques tend to fail at identifying the direct path when the device-related Gaussian noise is in the same order of magnitude, or larger than the multipath noise. In order to address this challenge, we propose a new method for filtering ranging measurements that is better suited for the inherent large noise as found in WiFi radios. Our technique combines statistical learning and robust statistics in a single filter. The filter is lightweight in the sense that it does not require specialized hardware, the intervention of the user, or cumbersome on-site manual calibration. This makes the method we propose as the first contribution of the present work particularly suitable for indoor localization in large-scale deployments using existing legacy WiFi infrastructures. We evaluate our technique for indoor mobile tracking scenarios in multipath environments, and, through extensive evaluations across four different testbeds covering areas up to 1000m2, the filter is able to achieve a median ranging error between 1:7 and 2:4 meters. The next step we envisioned towards preparing theoretical and practical basis for the aforementioned hybrid positioning system is a deep inspection and investigation of WiFi and GPS ToF ranges, and initial foundations of single-technology self-localization. Self-localization systems based on the Time-of-Flight of radio signals are highly susceptible to noise and their performance therefore heavily rely on the design and parametrization of robust algorithms. We study the noise sources of GPS and WiFi ToF ranging techniques and compare the performance of different selfpositioning algorithms at a mobile node using those ranges. Our results show that the localization error varies greatly depending on the ranging technology, algorithm selection, and appropriate tuning of the algorithms. We characterize the localization error using real-world measurements and different parameter settings to provide guidance for the design of robust location estimators in realistic settings. These tools and foundations are necessary to tackle the problem of hybrid positioning system providing high localization capabilities across indoor and outdoor environments. In this context, the lack of a single positioning system that is able the fulfill the specific requirements of diverse indoor and outdoor applications settings has led the development of a multitude of localization technologies. Existing mobile devices such as smartphones therefore commonly rely on a multi-RAT (Radio Access Technology) architecture to provide pervasive location information in various environmental contexts as the user is moving. Yet, existing multi-RAT architectures consider the different localization technologies as monolithic entities and choose the final navigation position from the RAT that is foreseen to provide the highest accuracy in the particular context. In contrast, we propose in this work to fuse timing range (Time-of-Flight) measurements of diverse radio technologies in order to circumvent the limitations of the individual radio access technologies and improve the overall localization accuracy in different contexts. We introduce an Extended Kalman filter, modeling the unique noise sources of each ranging technology. As a rich set of multiple ranges can be available across different RATs, the intelligent selection of the subset of ranges with accurate timing information is critical to achieve the best positioning accuracy. We introduce a novel geometrical-statistical approach to best fuse the set of timing ranging measurements. We also address practical problems of the design space, such as removal of WiFi chipset and environmental calibration to make the positioning system as autonomous as possible. Experimental results show that our solution considerably outperforms the use of monolithic technologies and methods based on classical fault detection and identification typically applied in standalone GPS technology. All the contributions and research questions described previously in localization and positioning related topics suppose full knowledge of the anchors positions. In the last part of this work, we study the problem of deriving proximity metrics without any prior knowledge of the positions of the WiFi access points based on WiFi fingerprints, that is, tuples of WiFi Access Points (AP) and respective received signal strength indicator (RSSI) values. Applications that benefit from proximity metrics are movement estimation of a single node over time, WiFi fingerprint matching for localization systems and attacks on privacy. Using a large-scale, real-world WiFi fingerprint data set consisting of 200,000 fingerprints resulting from a large deployment of wearable WiFi sensors, we show that metrics from related work perform poorly on real-world data. We analyze the cause for this poor performance, and show that imperfect observations of APs with commodity WiFi clients in the neighborhood are the root cause. We then propose improved metrics to provide such proximity estimates, without requiring knowledge of location for the observed AP. We address the challenge of imperfect observations of APs in the design of these improved metrics. Our metrics allow to derive a relative distance estimate based on two observed WiFi fingerprints. We demonstrate that their performance is superior to the related work metrics.This work has been supported by IMDEA Networks InstitutePrograma Oficial de Doctorado en Ingeniería TelemáticaPresidente: Francisco Barceló Arroyo.- Secretario: Paolo Casari.- Vocal: Marco Fior

Study and Characterization of a Camera-based Distributed System for Large-Volume Dimensional Metrology Applications

Large-Volume Dimensional Metrology (LVDM) deals with dimensional inspection of large objects with dimensions in the order of tens up to hundreds of meters. Typical large volume dimensional metrology applications concern the assembly/disassembly phase of large objects, referring to industrial engineering. Based on different technologies and measurement principles, a wealth of LVDM systems have been proposed and developed in the literature, just to name a few, e.g., optical based systems such as laser tracker, laser radar, and mechanical based systems such as gantry CMM and multi-joints artificial arm CMM, and so on. Basically, the main existing LVDM systems can be divided into two categories, i.e. centralized systems and distributed systems, according to the scheme of hardware configuration. By definition, a centralized system is a stand-alone unit which works independently to provide measurements of a spatial point, while a distributed system, is defined as a system that consists of a series of sensors which work cooperatively to provide measurements of a spatial point, and usually individual sensor cannot measure the coordinates separately. Some representative distributed systems in the literature are iGPS, MScMS-II, and etc. The current trend of LVDM systems seem to orient towards distributed systems, and actually, distributed systems demonstrate many advantages that distinguish themselves from conventional centralized systems

Feasibility Analysis of Non-electromagnetical Signals Collected via Thingsee Sensors for Indoor Positioning

Internet of Things (IoT) has significant impacts on wireless networking and communication technologies of modern times. Recently it has gained also attention in the field of indoor positioning and localization, both in research and industrial markets. IoT technologies enables access to the real time information about indoor environment which are collected through sensors. The sensor data is processed and analysed to understand the complexity of the indoor environment so that it can be used for making applications based on positioning. This thesis deals with some modern applications, challenges, key technologies and architectural overviews of Internet of Things including some recent works which were carried out based on electromagnetical and non-electromagnetical approaches. Then. a feasibility analysis is made for indoor positioning using non-electromagnetical sensor data which includes temperature, humidity, pressure and luminance. These sensors are also known as environmental sensors. An IoT development device named ‘Thingsee One’ was used where the environmental sensors were embedded in. The device was used for capturing environmental data from different locations inside a university building in Tampere, Finland. At first, Thingsee One device was configured for capturing temperature, humidity, pressure and luminance data from an indoor environment. Measurements were taken from different locations of the building, from first and second floor. Different times and weather condition were also taken into account during data capturing. Then the captured data has been analysed for identifying those positions through histograms and power maps. The results show that, the data captured by the sensors are highly dependent on time and weather which makes them rather inconsistent over the same position in different situations and time and therefore not likely candidates for positioning estimation