Reducing localisation overhead: a ranging protocol and an enhanced algorithm for UWB-based WSNs

International audienceThe ability for the nodes in a Wireless Sensor Network to determine their position is a desirable trait. Routing as well as other client applications can benefit from this information. In this paper, we introduce the results obtained from our UWB-based prototype. We implemented two adaptations of the Symmetric Double-Sided Two-Way Ranging (SDS- TWR) protocol, namely Sequential Symmetric Double-Sided Two- Way Ranging (SSDS-TWR), and Parallel Double-Sided Two-Way Ranging (PDS-TWR), the latter being one of our contributions. PDS-TWR significantly reduces the overhead associated with ranging. We also introduce the enhanced version of our localisation algorithm, inter-Ring Localisation Algorithm (iRingLA), which is a good alternative for conventional trilateration. This new version improves the ability to compute the position when thin rings are used by focusing on the exact intersection: the number of test points remains small and the algorithm can be implemented on computationally constrained platforms. Using PDS-TWR and 2 anchors, we obtained a 2D localisation error of 79cm in an indoor environment

System Development for Geolocation in Harsh Environments

Wireless sensor networks (WSN) consist of a set of distributed devices equipped with multiple sensors, which can be employed in different environments of varying characteristics. Nowadays, node localization has become one of their most basic and important requirements. Due to the nature of certain environments, typical positioning systems, such as Global Navigation Satellite System (GNSS), cannot be employed. Therefore, in recent years several alternative positioning mechanisms have risen. ROMOVI is a project which has as its main goal the development of low cost autonomous robots capable of monitoring and perform logistic tasks on the steep slopes of the Douro river vineyards. Integrated in this project, this dissertation proposes the development of a full-custom wireless communication system for geolocation purposes in harsh environments. Using a Symmetric Double Sided Two Way Ranging (SDS-TWR) algorithm, it is possible to achieve ranging measures between nodes, thus providing accurate relative positioning. This work focuses mainly on the study of the SDS-TWR algorithm and its major error sources, such as those due to digital clock drift, among others. A preamble based on Frank-Zadoff-Chu sequence was developed and, due to its good periodic autocorrelation properties, a system employing the transmission and reception of this preamble was implemented in hardware, through a field programmable gate array (FPGA). By employing an embedded logic processor, the Altera Nios II, control over the complete procedure of the aforementioned algorithm is possible, to perform and analyze the main advantages of the SDS-TWR algorithm. Finally, a medium access control (MAC) layer frame format was defined, in order to enable future development of communication among multiple nodes, to enhance the original algorithm and, as such, provide the capability of trilateration

Quantum Measurement Theory in Gravitational-Wave Detectors

The fast progress in improving the sensitivity of the gravitational-wave (GW) detectors, we all have witnessed in the recent years, has propelled the scientific community to the point, when quantum behaviour of such immense measurement devices as kilometer-long interferometers starts to matter. The time, when their sensitivity will be mainly limited by the quantum noise of light is round the corner, and finding the ways to reduce it will become a necessity. Therefore, the primary goal we pursued in this review was to familiarize a broad spectrum of readers with the theory of quantum measurements in the very form it finds application in the area of gravitational-wave detection. We focus on how quantum noise arises in gravitational-wave interferometers and what limitations it imposes on the achievable sensitivity. We start from the very basic concepts and gradually advance to the general linear quantum measurement theory and its application to the calculation of quantum noise in the contemporary and planned interferometric detectors of gravitational radiation of the first and second generation. Special attention is paid to the concept of Standard Quantum Limit and the methods of its surmounting.Comment: 147 pages, 46 figures, 1 table. Published in Living Reviews in Relativit

The FIELDS Instrument Suite for Solar Probe Plus: Measuring the Coronal Plasma and Magnetic Field, Plasma Waves and Turbulence, and Radio Signatures of Solar Transients.

NASA's Solar Probe Plus (SPP) mission will make the first in situ measurements of the solar corona and the birthplace of the solar wind. The FIELDS instrument suite on SPP will make direct measurements of electric and magnetic fields, the properties of in situ plasma waves, electron density and temperature profiles, and interplanetary radio emissions, amongst other things. Here, we describe the scientific objectives targeted by the SPP/FIELDS instrument, the instrument design itself, and the instrument concept of operations and planned data products

Characteristic extraction tool for gravitational waveforms

We develop and calibrate a characteristic waveform extraction tool whose major improvements and corrections of prior versions allow satisfaction of the accuracy standards required for advanced LIGO data analysis. The extraction tool uses a characteristic evolution code to propagate numerical data on an inner worldtube supplied by a 3+1 Cauchy evolution to obtain the gravitational waveform at null infinity. With the new extraction tool, high accuracy and convergence of the numerical error can be demonstrated for an inspiral and merger of mass M binary black holes even for an extraction worldtube radius as small as R=20M. The tool provides a means for unambiguous comparison between waveforms generated by evolution codes based upon different formulations of the Einstein equations and based upon different numerical approximations

Nonlinear two-dimensional terahertz photon echo and rotational spectroscopy in the gas phase

Ultrafast two-dimensional spectroscopy utilizes correlated multiple light-matter interactions for retrieving dynamic features that may otherwise be hidden under the linear spectrum. Its extension to the terahertz regime of the electromagnetic spectrum, where a rich variety of material degrees of freedom reside, remains an experimental challenge. Here we report ultrafast two-dimensional terahertz spectroscopy of gas-phase molecular rotors at room temperature. Using time-delayed terahertz pulse pairs, we observe photon echoes and other nonlinear signals resulting from molecular dipole orientation induced by three terahertz field-dipole interactions. The nonlinear time-domain orientation signals are mapped into the frequency domain in two-dimensional rotational spectra which reveal J-state-resolved nonlinear rotational dynamics. The approach enables direct observation of correlated rotational transitions and may reveal rotational coupling and relaxation pathways in the ground electronic and vibrational state.Comment: 31 pages, 14 figure

Physics, Astrophysics and Cosmology with Gravitational Waves

Gravitational wave detectors are already operating at interesting sensitivity levels, and they have an upgrade path that should result in secure detections by 2014. We review the physics of gravitational waves, how they interact with detectors (bars and interferometers), and how these detectors operate. We study the most likely sources of gravitational waves and review the data analysis methods that are used to extract their signals from detector noise. Then we consider the consequences of gravitational wave detections and observations for physics, astrophysics, and cosmology.Comment: 137 pages, 16 figures, Published version <http://www.livingreviews.org/lrr-2009-2

Testing gravitational-wave searches with numerical relativity waveforms: Results from the first Numerical INJection Analysis (NINJA) project

The Numerical INJection Analysis (NINJA) project is a collaborative effort between members of the numerical relativity and gravitational-wave data analysis communities. The purpose of NINJA is to study the sensitivity of existing gravitational-wave search algorithms using numerically generated waveforms and to foster closer collaboration between the numerical relativity and data analysis communities. We describe the results of the first NINJA analysis which focused on gravitational waveforms from binary black hole coalescence. Ten numerical relativity groups contributed numerical data which were used to generate a set of gravitational-wave signals. These signals were injected into a simulated data set, designed to mimic the response of the Initial LIGO and Virgo gravitational-wave detectors. Nine groups analysed this data using search and parameter-estimation pipelines. Matched filter algorithms, un-modelled-burst searches and Bayesian parameter-estimation and model-selection algorithms were applied to the data. We report the efficiency of these search methods in detecting the numerical waveforms and measuring their parameters. We describe preliminary comparisons between the different search methods and suggest improvements for future NINJA analyses.Comment: 56 pages, 25 figures; various clarifications; accepted to CQ