2,731 research outputs found
Bias estimation in sensor networks
This paper investigates the problem of estimating biases affecting relative
state measurements in a sensor network. Each sensor measures the relative
states of its neighbors and this measurement is corrupted by a constant bias.
We analyse under what conditions on the network topology and the maximum number
of biased sensors the biases can be correctly estimated. We show that for
non-bipartite graphs the biases can always be determined even when all the
sensors are corrupted, while for bipartite graphs more than half of the sensors
should be unbiased to ensure the correctness of the bias estimation. If the
biases are heterogeneous, then the number of unbiased sensors can be reduced to
two. Based on these conditions, we propose some algorithms to estimate the
biases.Comment: 12 pages, 8 figure
Distributed Algorithms for Stochastic Source Seeking With Mobile Robot Networks
Autonomous robot networks are an effective tool for monitoring large-scale environmental fields. This paper proposes distributed control strategies for localizing the source of a noisy signal, which could represent a physical quantity of interest such as magnetic force, heat, radio signal, or chemical concentration. We develop algorithms specific to two scenarios: one in which the sensors have a precise model of the signal formation process and one in which a signal model is not available. In the model-free scenario, a team of sensors is used to follow a stochastic gradient of the signal field. Our approach is distributed, robust to deformations in the group geometry, does not necessitate global localization, and is guaranteed to lead the sensors to a neighborhood of a local maximum of the field. In the model-based scenario, the sensors follow a stochastic gradient of the mutual information (MI) between their expected measurements and the expected source location in a distributed manner. The performance is demonstrated in simulation using a robot sensor network to localize the source of a wireless radio signal
Distributed Maximum Likelihood Sensor Network Localization
We propose a class of convex relaxations to solve the sensor network
localization problem, based on a maximum likelihood (ML) formulation. This
class, as well as the tightness of the relaxations, depends on the noise
probability density function (PDF) of the collected measurements. We derive a
computational efficient edge-based version of this ML convex relaxation class
and we design a distributed algorithm that enables the sensor nodes to solve
these edge-based convex programs locally by communicating only with their close
neighbors. This algorithm relies on the alternating direction method of
multipliers (ADMM), it converges to the centralized solution, it can run
asynchronously, and it is computation error-resilient. Finally, we compare our
proposed distributed scheme with other available methods, both analytically and
numerically, and we argue the added value of ADMM, especially for large-scale
networks
Ergodic Randomized Algorithms and Dynamics over Networks
Algorithms and dynamics over networks often involve randomization, and
randomization may result in oscillating dynamics which fail to converge in a
deterministic sense. In this paper, we observe this undesired feature in three
applications, in which the dynamics is the randomized asynchronous counterpart
of a well-behaved synchronous one. These three applications are network
localization, PageRank computation, and opinion dynamics. Motivated by their
formal similarity, we show the following general fact, under the assumptions of
independence across time and linearities of the updates: if the expected
dynamics is stable and converges to the same limit of the original synchronous
dynamics, then the oscillations are ergodic and the desired limit can be
locally recovered via time-averaging.Comment: 11 pages; submitted for publication. revised version with fixed
technical flaw and updated reference
Distributed on-line multidimensional scaling for self-localization in wireless sensor networks
The present work considers the localization problem in wireless sensor
networks formed by fixed nodes. Each node seeks to estimate its own position
based on noisy measurements of the relative distance to other nodes. In a
centralized batch mode, positions can be retrieved (up to a rigid
transformation) by applying Principal Component Analysis (PCA) on a so-called
similarity matrix built from the relative distances. In this paper, we propose
a distributed on-line algorithm allowing each node to estimate its own position
based on limited exchange of information in the network. Our framework
encompasses the case of sporadic measurements and random link failures. We
prove the consistency of our algorithm in the case of fixed sensors. Finally,
we provide numerical and experimental results from both simulated and real
data. Simulations issued to real data are conducted on a wireless sensor
network testbed.Comment: 32 pages, 5 figures, 1 tabl
- …