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.

An Implementation of Decentralized Consensus Building in Sensor Networks

Distributed Reduced-Order Observer-Based Approach to Consensus Problems for Linear Multi-Agent Systems

A Hierarchical Control Strategy for the Consensus of Networked Systems

Non-Uniform Probabilistically Quantized Distributed Consensus Applied on Sensors Network

A Chemistry-Inspired Framework for Achieving Consensus in Wireless Sensor Networks

Consensus under Bounded Noise in Discrete Network Systems: an Algorithm with Fast Convergence and High Accuracy.

Data-Driven Communications for Consensus Decision-Making in Wireless Sensor Networks

A communication architecture for reaching consensus in decision for a large network

Data-Driven Distributed Information-Weighted Consensus Filtering in Discrete-Time Sensor Networks With Switching Topologies

Distributed Consensus Algorithms in Sensor Networks with Higher-Order Topology

A General Distributed Consensus Algorithm for Wireless Sensor Networks

Communication-Efficient Decentralized Cooperative Data Analytics in Sensor Networks.

Dynamic Event-triggered Distributed Sequential Consensus Fusion Filtering for Sensor Networks

Asynchronous Broadcast-Based Decentralized Learning in Sensor Networks.

Decentralized Detection in Ad Hoc Sensor Networks with Low Data Rate Inter Sensor Communication.

Decentralized Consensus in Distributed Networks

Sensor Networks with Random Links: Topology Design for Distributed Consensus

Consensus and EM Based Sensor Registration in Distributed Sensor Networks.

Distributed Synchronization in Large-Scale Wireless Sensor Networks Using Group Consensus Protocol

Distributed Consensus Filtering Over Sensor Networks With Asynchronous Measurements

Decentralized Input and State Estimation for Multi-agent System with Dynamic Topology and Heterogeneous Sensor Network