2,012 research outputs found
Wireless distance estimation with low-power standard components in wireless sensor nodes
In the context of increasing use of moving wireless sensor nodes the interest
in localizing these nodes in their application environment is strongly rising.
For many applications, it is necessary to know the exact position of the nodes
in two- or three-dimensional space. Commonly used nodes use state-of-the-art
transceivers like the CC430 from Texas Instruments with integrated signal
strength measurement for this purpose. This has the disadvantage, that the
signal strength measurement is strongly dependent on the orientation of the
node through the antennas inhomogeneous radiation pattern as well as it has a
small accuracy on long ranges. Also, the nodes overall attenuation and output
power has to be calibrated and interference and multipath effects appear in
closed environments. Another possibility to trilaterate the position of a
sensor node is the time of flight measurement. This has the advantage, that the
position can also be estimated on long ranges, where signal strength methods
give only poor accuracy. In this paper we present an investigation of the
suitability of the state-of-the-art transceiver CC430 for a system based on
time of flight methods and give an overview of the optimal settings under
various circumstances for the in-field application. For this investigation, the
systematic and statistical errors in the time of flight measurements with the
CC430 have been investigated under a multitude of parameters. Our basic system
does not use any additional components but only the given standard hardware,
which can be found on the Texas Instruments evaluation board for a CC430. Thus,
it can be implemented on already existent sensor node networks by a simple
software upgrade.Comment: 8 pages, Proceedings of the 14th Mechatronics Forum International
Conference, Mechatronics 201
Cooperative Simultaneous Localization and Synchronization in Mobile Agent Networks
Cooperative localization in agent networks based on interagent time-of-flight
measurements is closely related to synchronization. To leverage this relation,
we propose a Bayesian factor graph framework for cooperative simultaneous
localization and synchronization (CoSLAS). This framework is suited to mobile
agents and time-varying local clock parameters. Building on the CoSLAS factor
graph, we develop a distributed (decentralized) belief propagation algorithm
for CoSLAS in the practically important case of an affine clock model and
asymmetric time stamping. Our algorithm allows for real-time operation and is
suitable for a time-varying network connectivity. To achieve high accuracy at
reduced complexity and communication cost, the algorithm combines particle
implementations with parametric message representations and takes advantage of
a conditional independence property. Simulation results demonstrate the good
performance of the proposed algorithm in a challenging scenario with
time-varying network connectivity.Comment: 13 pages, 6 figures, 3 tables; manuscript submitted to IEEE
Transaction on Signal Processin
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
Randomized and efficient time synchronization in dynamic wireless sensor networks: a gossip-consensus-based approach
This paper proposes novel randomized gossip-consensus-based sync (RGCS) algorithms to realize efficient time correction in dynamic wireless sensor networks (WSNs). First, the unreliable links are described by stochastic connections, reflecting the characteristic of changing connectivity gleaned from dynamicWSNs. Secondly, based on the mutual drift estimation, each pair of activated nodes fully adjusts clock rate and offset to achieve network-wide time synchronization by drawing upon the gossip consensus approach. The converge-to-max criterion is introduced to achieve a much faster convergence speed. The theoretical results on the probabilistic synchronization performance of the RGCS are presented. Thirdly, a Revised-RGCS is developed to counteract the negative impact of bounded delays, because the uncertain delays are always present in practice and would lead to a large deterioration of algorithm performances. Finally, extensive simulations are performed on the MATLAB and OMNeT++ platform for performance evaluation. Simulation results demonstrate that the proposed algorithms are not only efficient for synchronization issues required for dynamic topology changes but also give a better performance in term of converging speed, collision rate, and the robustness of resisting delay, and outperform other existing protocols
- …