1,195 research outputs found
D-SLATS: Distributed Simultaneous Localization and Time Synchronization
Through the last decade, we have witnessed a surge of Internet of Things
(IoT) devices, and with that a greater need to choreograph their actions across
both time and space. Although these two problems, namely time synchronization
and localization, share many aspects in common, they are traditionally treated
separately or combined on centralized approaches that results in an ineffcient
use of resources, or in solutions that are not scalable in terms of the number
of IoT devices. Therefore, we propose D-SLATS, a framework comprised of three
different and independent algorithms to jointly solve time synchronization and
localization problems in a distributed fashion. The First two algorithms are
based mainly on the distributed Extended Kalman Filter (EKF) whereas the third
one uses optimization techniques. No fusion center is required, and the devices
only communicate with their neighbors. The proposed methods are evaluated on
custom Ultra-Wideband communication Testbed and a quadrotor, representing a
network of both static and mobile nodes. Our algorithms achieve up to three
microseconds time synchronization accuracy and 30 cm localization error
Homomorphic Filtering for Improving Time Synchronization in Wireless Networks
Wireless sensor networks are used to sample the environment in a distributed way.
Therefore, it is mandatory for all of the measurements to be tightly synchronized in order to guarantee
that every sensor is sampling the environment at the exact same instant of time. The synchronization
drift gets bigger in environments suffering from temperature variations. Thus, this work is focused
on improving time synchronization under deployments with temperature variations. The working
hypothesis demonstrated in this work is that the clock skew of two nodes (the ratio of the real
frequencies of the oscillators) is composed of a multiplicative combination of two main components:
the clock skew due to the variations between the cut of the crystal of each oscillator and the clock
skew due to the different temperatures affecting the nodes. By applying a nonlinear filtering,
the homomorphic filtering, both components are separated in an effective way. A correction factor
based on temperature, which can be applied to any synchronization protocol, is proposed. For testing
it, an improvement of the FTSP synchronization protocol has been developed and physically
tested under temperature variation scenarios using TelosB motes flashed with the IEEE 802.15.4
implementation supplied by TinyOS
Space-based Aperture Array For Ultra-Long Wavelength Radio Astronomy
The past decade has seen the rise of various radio astronomy arrays,
particularly for low-frequency observations below 100MHz. These developments
have been primarily driven by interesting and fundamental scientific questions,
such as studying the dark ages and epoch of re-ionization, by detecting the
highly red-shifted 21cm line emission. However, Earth-based radio astronomy
below frequencies of 30MHz is severely restricted due to man-made interference,
ionospheric distortion and almost complete non-transparency of the ionosphere
below 10MHz. Therefore, this narrow spectral band remains possibly the last
unexplored frequency range in radio astronomy. A straightforward solution to
study the universe at these frequencies is to deploy a space-based antenna
array far away from Earths' ionosphere. Various studies in the past were
principally limited by technology and computing resources, however current
processing and communication trends indicate otherwise. We briefly present the
achievable science cases, and discuss the system design for selected scenarios,
such as extra-galactic surveys. An extensive discussion is presented on various
sub-systems of the potential satellite array, such as radio astronomical
antenna design, the on-board signal processing, communication architectures and
joint space-time estimation of the satellite network. In light of a scalable
array and to avert single point of failure, we propose both centralized and
distributed solutions for the ULW space-based array. We highlight the benefits
of various deployment locations and summarize the technological challenges for
future space-based radio arrays.Comment: Submitte
Distributed synchronization algorithms for wireless sensor networks
The ability to distribute time and frequency among a large population of interacting agents is of interest for diverse disciplines, inasmuch as it enables to carry out complex cooperative tasks. In a wireless sensor network (WSN), time/frequency synchronization allows the implementation of distributed signal processing and coding techniques, and the realization of coordinated access to the shared wireless medium. Large multi-hop WSN\u27s constitute a new regime for network synchronization, as they call for the development of scalable, fully distributed synchronization algorithms. While most of previous research focused on synchronization at the application layer, this thesis considers synchronization at the lowest layers of the communication protocol stack of a WSN, namely the physical and the medium access control (MAC) layer. At the physical layer, the focus is on the compensation of carrier frequency offsets (CFO), while time synchronization is studied for application at the MAC layer. In both cases, the problem of realizing network-wide synchronization is approached by employing distributed clock control algorithms based on the classical concept of coupled phase and frequency locked loops (PLL and FLL). The analysis takes into account communication, signaling and energy consumption constraints arising in the novel context of multi-hop WSN\u27s. In particular, the robustness of the algorithms is checked against packet collision events, infrequent sync updates, and errors introduced by different noise sources, such as transmission delays and clock frequency instabilities. By observing that WSN\u27s allow for greater flexibility in the design of the synchronization network architecture, this work examines also the relative merits of both peer-to-peer (mutually coupled - MC) and hierarchical (master-slave - MS) architectures. With both MC and MS architectures, synchronization accuracy degrades smoothly with the network size, provided that loop parameters are conveniently chosen. In particular, MS topologies guarantee faster synchronization, but they are hindered by higher noise accumulation, while MC topologies allow for an almost uniform error distribution at the price of much slower convergence. For all the considered cases, synchronization algorithms based on adaptive PLL and FLL designs are shown to provide robust and scalable network-wide time and frequency distribution in a WSN
- …