Sensor Networks With Random Links: Topology Design for Distributed Consensus
From MaRDI portal
Abstract: In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or communication. The signal-to-noise ratio (SNR) is usually a main factor in determining the probability of error (or of communication failure) in a link. These probabilities are then a proxy for the SNR under which the links operate. The paper studies the problem of designing the topology, i.e., assigning the probabilities of reliable communication among sensors (or of link failures) to maximize the rate of convergence of average consensus, when the link communication costs are taken into account, and there is an overall communication budget constraint. To consider this problem, we address a number of preliminary issues: (1) model the network as a random topology; (2) establish necessary and sufficient conditions for mean square sense (mss) and almost sure (a.s.) convergence of average consensus when network links fail; and, in particular, (3) show that a necessary and sufficient condition for both mss and a.s. convergence is for the algebraic connectivity of the mean graph describing the network topology to be strictly positive. With these results, we formulate topology design, subject to random link failures and to a communication cost constraint, as a constrained convex optimization problem to which we apply semidefinite programming techniques. We show by an extensive numerical study that the optimal design improves significantly the convergence speed of the consensus algorithm and can achieve the asymptotic performance of a non-random network at a fraction of the communication cost.
Recommendations
- Distributed Consensus Algorithms in Sensor Networks: Quantized Data and Random Link Failures
- Consensus in Correlated Random Wireless Sensor Networks
- Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise
- Topology Design for Stochastically Forced Consensus Networks
- Optimal topological design for distributed estimation over sensor networks
- Consensus for wireless sensor networks with Markovian switching topology and stochastic communication noises
- A greedy topology design to accelerate consensus in broadcast wireless sensor networks
- Wireless Sensor Networks
- Algorithms and Simulation Methods for Topology-Aware Sensor Networks
Cited in
(28)- Consensus for wireless sensor networks with Markovian switching topology and stochastic communication noises
- Containment control of general multi-agent systems with directed random switching topology
- Convergence of gossip algorithms for consensus in wireless sensor networks with intermittent links and mobile nodes
- Distributed estimation in periodically switching sensor networks
- Eigenvalue based approach for global consensus in multiagent systems with nonlinear dynamics
- Some two-point resistances of the Sierpinski gasket network
- Quantized consensus on first-order integrator networks
- Distributed state estimation for stochastic discrete-time sensor networks with redundant channels
- Network topology design to influence the effects of manipulative behaviors in a social choice procedure
- A zero-gradient-sum algorithm for distributed cooperative learning using a feedforward neural network with random weights
- Swarming on random graphs. II
- Leader-follower consensus over numerosity-constrained random networks
- Structural properties of networked systems with random communication links
- EDCHO: high order exact dynamic consensus
- scientific article; zbMATH DE number 5120927 (Why is no real title available?)
- Accelerating distributed average consensus by exploring the information of second-order neighbors
- On the consensus protocol of conspecific agents
- Consensus in Networks of Multiagents with Stochastically Switching Topologies and Time-Varying Delays
- A greedy topology design to accelerate consensus in broadcast wireless sensor networks
- Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra
- Optimal topological design for distributed estimation over sensor networks
- Consensus of switched multi-agent systems with random networks
- Allowable sampling period for consensus control of multiple general linear dynamical agents in random networks
- Consensus-based page's test in sensor networks
- Consensus problem of networked multi-agent systems with constant communication delay: stochastic switching topology case
- Hypergraph analysis based on a compatible tensor product structure
- Linear analysis of the vectorial network model in the presence of leaders
- Evaluation of effective resistances in pseudo-distance-regular resistor networks
This page was built for publication: Sensor Networks With Random Links: Topology Design for Distributed Consensus
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4568993)
