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.

• Publication year

  2006

• Venue

  IEEE Transactions on Signal Processing

• Publication date

  2006-12-07

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/TSP.2007.893921arXiv cs/0612042
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Distributed average consensus with least-mean-square deviation

  2007influential reference
• of nonlinear systems

  2006cited by this paper
• Optimal Decentralized Estimation Through Self-Synchronizing Networks in the Presence of Propagation Delays

  2006cited by this paper
• Toward a theory of in-network computation in wireless sensor networks

  2006cited by this paper
• Agreement and consensus problems in groups of autonomous agents with linear dynamics

  2005cited by this paper
• Asymptotic detection performance of type-based multiple access in sensor networks

  2005cited by this paper
• Automated Digital Image Registration and its Parallel Implementation

  2005cited by this paper
• SELF-ORGANIZING SENSOR NETWORKS WITH INFORMATION PROPAGATION BASED ON MUTUAL COUPLING OF DYNAMIC SYSTEMS

  2005cited by this paper
• th Workshop on Signal Processing Advances in Wireless Communications SELF-ORGANIZING SENSOR NETWORKS DESIGNED AS A POPULATION OF MUTUALLY COUPLED OSCILLATORS

  2005cited by this paper
• A scheme for robust distributed sensor fusion based on average consensus

  2005cited by this paper
• Minimum Energy Decentralized Estimation in a Wireless Sensor Network with Correlated Sensor Noises

  2005cited by this paper
• DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS

  2005cited by this paper
• Stability of multiagent systems with time-dependent communication links

  2005cited by this paper
• Consensus Filters for Sensor Networks and Distributed Sensor Fusion

  2005cited by this paper
• Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence

  2005cited by this paper
• Distributed computation of averages over ad hoc networks

  2005cited by this paper
• Distributed Kalman Filter with Embedded Consensus Filters

  2005cited by this paper
• Decentralized synchronization protocols with nearest neighbor communication

  2004cited by this paper
• Distributed optimization in sensor networks

  2004cited by this paper
• Locally constructed algorithms for distributed computations in ad-hoc networks

  2004cited by this paper
• Analysis and optimization of randomized gossip algorithms

  2004cited by this paper
• Robust distributed estimation in sensor networks using the embedded polygons algorithm

  2004cited by this paper
• Consensus problems in networks of agents with switching topology and time-delays

  2004cited by this paper
• Distributed Bayesian hypothesis testing in sensor networks

  2004cited by this paper
• A simple method to reach detection consensus in massively distributed sensor networks

  2004cited by this paper
• Distributed change detection in large scale sensor networks through the synchronization of pulse-coupled oscillators

  2004influential reference
• Consensus protocols for networks of dynamic agents

  2003influential reference
• Fast linear iterations for distributed averaging

  2003cited by this paper
• Coordination of groups of mobile autonomous agents using nearest neighbor rules

  2002cited by this paper
• Synchronization in scale-free dynamical networks: robustness and fragility

  2001cited by this paper
• Algebraic Graph Theory

  2001cited by this paper
• Fundamentals Of Statistical Signal Processing

  2001cited by this paper
• Statistical mechanics of complex networks

  2001cited by this paper
• Pattern recognition via synchronization in phase-locked loop neural networks

  2000cited by this paper
• Next century challenges: scalable coordination in sensor networks

  1999cited by this paper
• Nonlinear Systems: Analysis, Stability, and Control

  1999cited by this paper
• Fundamentals of statistical signal processing: estimation theory

  1993cited by this paper
• Mathematical analysis

  1992cited by this paper
• Synchronization of pulse-coupled biological oscillators

  1990cited by this paper
• Matrix analysis

  1985cited by this paper
• Chemical Oscillations, Waves, and Turbulence

  1984cited by this paper
• Generalized inverses of linear transformations

  1979influential reference
• Continuity properties of the Drazin pseudoinverse

  1975influential reference
• Algebraic connectivity of graphs

  1973cited by this paper

• DIGing-SGLD: Decentralized and Scalable Langevin Sampling over Time-Varying Networks

  2025cites this paper
• Achieving Consensus in Self-Organizing Electric Vehicles for Implementing V2G-Based Ancillary Services

  2024cites this paper
• Identifying Contributors to Supply Chain Outcomes in a Multiechelon Setting: A Decentralised Approach

  2023cites this paper
• Experimental Demonstration of an Autonomous Distributed-Consensus Network for Underwater Passive-Acoustic Detection

  2022influential citation
• Networked Signal and Information Processing: Learning by multiagent systems

  2022cites this paper
• Distributed Banach-Picard Iteration: Application to Distributed Parameter Estimation and PCA

  2021cites this paper
• Vibration Performance Redistribution in Heterogeneous Networks

  2020cites this paper
• Massive Machine Type Communication Systems

  2020cites this paper
• Distributed Reactive Power Control

  2020cites this paper
• Wireless-Coupled Oscillator Systems With an Injection-Locking Signal

  2019cites this paper
• Distributed fault diagnosis of networked dynamical systems with time-varying topology

  2019cites this paper
• Machine Learning Algorithms

  2018cites this paper
• Experimental deployment of a self-organizing sensors network for dynamic thermal rating assessment of overhead lines

  2018cites this paper
• Oscillation Modes in Symmetrical Wireless-Locked Systems

  2018cites this paper
• Distributed Learning from Interactions in Social Networks

  2018cites this paper
• Parameter estimation in wireless sensor networks with faulty transducers: A distributed EM approach

  2018cites this paper
• Stability analysis of wireless coupled-oscillator circuits

  2017cites this paper
• Interaction-Based Distributed Learning in Cyber-Physical and Social Networks

  2017cites this paper
• Distributed Online Learning and Stream Processing for a Smarter Planet

  2017cites this paper
• Distributed connectivity optimization in asymmetric networks

  2017cites this paper
• New challenges to wind energy voltage control. Survey of recent practice and literature review

  2017cites this paper
• A Secure Scheme for Distributed Consensus Estimation against Data Falsification in Heterogeneous Wireless Sensor Networks

  2016cites this paper
• A Proposal for a Multi-Agent based Synchronization Method for Distributed Generators in Micro-Grid Systems

  2016cites this paper
• A Bayesian Framework for Distributed Estimation of Arrival Rates in Asynchronous Networks

  2016cites this paper
• Decentralized Quasi-Newton Methods

  2016cites this paper
• Decentralized learning for wireless communications and networking

  2015cites this paper
• A Unified Framework for Integer Programming Formulation of Graph Matching Problems

  2015cites this paper
• A Self-Organizing Architecture for Decentralized Smart Microgrids Synchronization, Control, and Monitoring

  2015cites this paper
• GSM Based Real-Time Wireless Sensor Network for Landslide Detection

  2015cites this paper
• Timely Event Detection by Networked Learners

  2015cites this paper
• DQM: Decentralized Quadratically Approximated Alternating Direction Method of Multipliers

  2015cites this paper
• Integrated Sensor Systems and Data Fusion for Homeland Protection

  2014cites this paper
• Achieving consensus in self-organizing multi agent systems for smart microgrids computing in the presence of interval uncertainty

  2014cites this paper
• Design, development, and deployment of a wireless sensor network for detection of landslides

  2014cites this paper
• Decentralized Economic Dispatch in Smart Grids by Self-Organizing Dynamic Agents

  2014cites this paper
• Distributed Bayesian estimation of arrival rates in asynchronous monitoring networks

  2014cites this paper
• Synchronization in complex networks of phase oscillators: A survey

  2014cites this paper
• Distributed Multiple Agent System Based Online Optimal Reactive Power Control for Smart Grids

  2014cites this paper
• Vulnerability Analysis of Satellite-based Synchronized Smart Grids Monitoring Systems

  2014cites this paper
• Sample-based Zero-Gradient-Sum distributed consensus optimization of multi-agent systems

  2014cites this paper
• Wireless Sensor Network for Detecting Vibrations Before Landslides

  2014cites this paper
• Decentralized Consensus Protocols: The Enabler for Smarter Grids Monitoring

  2013cites this paper
• EMBEDDED SYSTEM BASED DESIGN OF DATA LOGGER FOR LAND SLIDE DETECTION IN HILL AREAS

  2013cites this paper
• Diffusion LMS networks in the presence of noisy nodes: A convergence rate and MSD analysis

  2013cites this paper
• A decentralized and self organizing architecture for wide area synchronized monitoring of smart grids

  2013cites this paper
• Dynamics and Control in Power Grids and Complex Oscillator Networks

  2013cites this paper
• Distributed Detection and Estimation in Wireless Sensor Networks

  2013cites this paper
• Reaching Bayesian belief Over networks in the presence of communication noise

  2013influential citation
• Dynamics and control in power grids and complex oscillator networks

  2013cites this paper
• Improved distributed estimation method for environmental physical variables in static sensor networks

  2013cites this paper
• Design , development , and deployment of a wireless sensor network for detection of landslides Maneesha

  2013cites this paper
• Exploitation of Physical Constraints for Reliable Social Sensing

  2013cites this paper
• Constrained Interaction and Coordination in Proximity-Limited Multiagent Systems

  2013cites this paper
• Large-scale global optimization through consensus of opinions over complex networks

  2013cites this paper
• On the designing principles and optimization approaches of bio-inspired self-organized network: a survey

  2013cites this paper
• Distributed Optimization in an Energy-Constrained Network: Analog Versus Digital Communication Schemes

  2013cites this paper
• Second-Order Consensus in Multiagent Systems via Nonlinear Protocol

  2013cites this paper
• Spectrum Sensing and Multiple Access Schemes for Cognitive Radio Networks

  2013cites this paper
• A distributed estimation method for sensor networks based on Pareto optimization

  2012influential citation
• Analysis of distributed parameter estimation in WSN with unreliable nodes

  2012cites this paper
• Sensor Deployment for Distributed Estimation in Heterogeneous Wireless Sensor Networks

  2012cites this paper
• A bio inspired computing paradigm for decentralized economic dispatch

  2012cites this paper
• ORACLE: Mobility control in wireless sensor and actor networks

  2012cites this paper
• Distributed consensus algorithms for wireless sensor networks: convergence analysis and optimization

  2012cites this paper
• Information consensus for multi-agent systems via nonlinear protocols

  2012cites this paper
• Graph Laplacian based matrix design for finite-time distributed average consensus

  2012cites this paper
• Synchronization of perturbed chaotic systems via nonlinear control

  2012cites this paper
• j k l Repel Connection Avoid ρ 2 ρ 1 ρ 0 Attract Discernment

  2012cites this paper
• Optimal Topology Control and Power Allocation for Minimum Energy Consumption in Consensus Networks

  2012cites this paper
• Synchronization of perturbed chaotic systems via nonlinear control

  2012cites this paper
• Convergence of a distributed parameter estimator for sensor networks with local averaging of the estimates

  2011cites this paper
• Performance analysis of a distributed Robbins-Monro algorithm for sensor networks

  2011cites this paper
• Finite-time weighted average consensus with respect to a monotonic function and its application

  2011influential citation
• On the Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm

  2011cites this paper
• Self-aware distributed consensus building for sensor networks

  2011cites this paper
• Convergence of a Multi-Agent Projected Stochastic Gradient Algorithm for Non-Convex Optimization

  2011cites this paper
• Distributed Principal Subspace Estimation in Wireless Sensor Networks

  2011cites this paper
• A Bio-Inspired Swarming Algorithm for Decentralized Access in Cognitive Radio

  2011cites this paper
• Four Encounters with System Identification

  2011cites this paper
• Finite-time average consensus based protocol for distributed estimation over AWGN channels

  2011cites this paper
• Enhancing robustness and synchronizability of networks homogenizing their degree distribution

  2011cites this paper
• On Energy for Progressive and Consensus Estimation in Multihop Sensor Networks

  2011cites this paper
• Accelerated corrective consensus: Converge to the exact average at a faster rate

  2011cites this paper
• Improved Distributed Estimation Method for Environmentaltime-variant Physical variables in Static Sensor Networks

  2011cites this paper
• Diffusion Adaptation Strategies for Distributed Optimization and Learning Over Networks

  2011cites this paper
• Corrective consensus with asymmetric wireless links

  2011cites this paper
• An Implementation of Decentralized Consensus Building in Sensor Networks

  2011cites this paper
• A Decentralized and Cooperative Architecture for Optimal Voltage Regulation in Smart Grids

  2011cites this paper
• Multi-Step Gradient Methods for Networked Optimization

  2011cites this paper
• Rewiring dynamical networks with prescribed degree distribution for enhancing synchronizability.

  2010cites this paper
• An estimator model for distributed estimation in heterogenous wireless sensor networks

  2010cites this paper
• Bio-inspired algorithms for decentralized round-robin and proportional fair scheduling

  2010cites this paper
• Mean Square Convergence of Consensus Algorithms in Random WSNs

  2010cites this paper
• Corrective consensus: Converging to the exact average

  2010cites this paper
• A Hopfield neural network approach to decentralized self-synchronizing sensor networks

  2010influential citation
• Average consensus with minimum energy consumption: Optimal topology and power allocation

  2010cites this paper
• Distributed Consensus With Quantized Data via Sequence Averaging

  2010cites this paper
• Consensus for distributed EM-based clustering in WSNs

  2010cites this paper
• Multiple synchronous states in static delay-free mutually connected PLL networks

  2010cites this paper
• A Graph Weighting Method for Reducing Consensus Time in Random Geographical Networks

  2010cites this paper