22 research outputs found
Computable convergence rate bound for ratio consensus algorithms
The objective of the paper is to establish a computable upper bound on the
almost sure convergence rate for a class of ratio consensus algorithms. Our
result extends the works of Iutzeler et al. (2013) on similar bounds that have
been obtained in a more restrictive setup with limited conclusions. It also
complements the results of Gerencs\'er and Gerencs\'er (2021) that identified
the exact convergence rate which is however not computable in general
Decentralized Maximum Likelihood Estimation for Sensor Networks Composed of Nonlinearly Coupled Dynamical Systems
In this paper we propose a decentralized sensor network scheme capable to
reach a globally optimum maximum likelihood (ML) estimate through
self-synchronization of nonlinearly coupled dynamical systems. Each node of the
network is composed of a sensor and a first-order dynamical system initialized
with the local measurements. Nearby nodes interact with each other exchanging
their state value and the final estimate is associated to the state derivative
of each dynamical system. We derive the conditions on the coupling mechanism
guaranteeing that, if the network observes one common phenomenon, each node
converges to the globally optimal ML estimate. We prove that the synchronized
state is globally asymptotically stable if the coupling strength exceeds a
given threshold. Acting on a single parameter, the coupling strength, we show
how, in the case of nonlinear coupling, the network behavior can switch from a
global consensus system to a spatial clustering system. Finally, we show the
effect of the network topology on the scalability properties of the network and
we validate our theoretical findings with simulation results.Comment: Journal paper accepted on IEEE Transactions on Signal Processin
Average Consensus in the Presence of Delays and Dynamically Changing Directed Graph Topologies
Classical approaches for asymptotic convergence to the global average in a
distributed fashion typically assume timely and reliable exchange of
information between neighboring components of a given multi-component system.
These assumptions are not necessarily valid in practical settings due to
varying delays that might affect transmissions at different times, as well as
possible changes in the underlying interconnection topology (e.g., due to
component mobility). In this work, we propose protocols to overcome these
limitations. We first consider a fixed interconnection topology (captured by a
- possibly directed - graph) and propose a discrete-time protocol that can
reach asymptotic average consensus in a distributed fashion, despite the
presence of arbitrary (but bounded) delays in the communication links. The
protocol requires that each component has knowledge of the number of its
outgoing links (i.e., the number of components to which it sends information).
We subsequently extend the protocol to also handle changes in the underlying
interconnection topology and describe a variety of rather loose conditions
under which the modified protocol allows the components to reach asymptotic
average consensus. The proposed algorithms are illustrated via examples.Comment: 37 page
Function computation via subspace coding
This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that requires intermediate nodes to be aware of the function to be computed, our designs are transparent to the intermediate node operations
Function computation via subspace coding
This paper considers function computation in a network where intermediate nodes perform randomized network coding, through appropriate choice of the subspace codebooks at the source nodes. Unlike traditional network coding for computing functions, that requires intermediate nodes to be aware of the function to be computed, our designs are transparent to the intermediate node operations
Energy Scaling Laws for Distributed Inference in Random Fusion Networks
The energy scaling laws of multihop data fusion networks for distributed
inference are considered. The fusion network consists of randomly located
sensors distributed i.i.d. according to a general spatial distribution in an
expanding region. Among the class of data fusion schemes that enable optimal
inference at the fusion center for Markov random field (MRF) hypotheses, the
scheme with minimum average energy consumption is bounded below by average
energy of fusion along the minimum spanning tree, and above by a suboptimal
scheme, referred to as Data Fusion for Markov Random Fields (DFMRF). Scaling
laws are derived for the optimal and suboptimal fusion policies. It is shown
that the average asymptotic energy of the DFMRF scheme is finite for a class of
MRF models.Comment: IEEE JSAC on Stochastic Geometry and Random Graphs for Wireless
Network