Distributed Decision Through Self-Synchronizing Sensor Networks in the Presence of Propagation Delays and Asymmetric Channels
- 14 March 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 56 (4) , 1667-1684
Abstract
In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local measurements. We model the interaction among the nodes as a directed graph with weights (possibly) dependent on the radio channels, and we pose special attention to the effect of the propagation delay occurring in the exchange of data among sensors, as a function of the network geometry. We derive necessary and sufficient conditions for the proposed system to reach a consensus on globally optimal decision statistics. One of the major results proved in this work is that a consensus is reached with exponential convergence speed for any bounded delay condition if and only if the directed graph is quasi-strongly connected. We provide a closed form expression for the global consensus, showing that the effect of delays is, in general, the introduction of a bias in the final decision. Finally, we exploit our closed form expression to devise a double-step consensus mechanism able to provide an unbiased estimate with minimum extra complexity, without the need to know or estimate the channel parameters.Keywords
All Related Versions
This publication has 38 references indexed in Scilit:
- Finite-time convergent gradient flows with applications to network consensusAutomatica, 2006
- Consensus Problems in Networks of Agents With Switching Topology and Time-DelaysIEEE Transactions on Automatic Control, 2004
- Coordination of groups of mobile autonomous agents using nearest neighbor rulesIEEE Transactions on Automatic Control, 2003
- Synchronization in oscillator networks with delayed coupling: A stability criterionPhysical Review E, 2003
- Distributed asynchronous deterministic and stochastic gradient optimization algorithmsIEEE Transactions on Automatic Control, 1986
- Subharmonic Functions and Performance Bounds on Linear Time-Invariant Feedback SystemsIMA Journal of Mathematical Control and Information, 1985
- Liapunov-Razumikhin functions and an invariance principle for functional differential equationsJournal of Differential Equations, 1983
- Asymptotic agreement in distributed estimationIEEE Transactions on Automatic Control, 1982
- Reaching a ConsensusJournal of the American Statistical Association, 1974
- Consensus of Subjective Probabilities: The Pari-Mutuel MethodThe Annals of Mathematical Statistics, 1959