Locally constructed algorithms for distributed computations in ad-hoc networks

Authors:
Dzulkifli S. Scherber;Haralabos C. Papadopoulos
Affiliations:
University of Maryland, College Park, MD;University of Maryland, College Park, MD
Venue:
Proceedings of the 3rd international symposium on Information processing in sensor networks
Year:
2004

Citing 6
Cited 17

Matrix analysis

Matrix analysis
A fully decentralized multi-sensor system for tracking and surveillance

International Journal of Robotics Research
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributed source localization and tracking algorithms for ad-hoc acoustic sensor networks

Distributed source localization and tracking algorithms for ad-hoc acoustic sensor networks
A survey on sensor networks

IEEE Communications Magazine
Pattern recognition via synchronization in phase-locked loop neural networks

IEEE Transactions on Neural Networks

Decentralized compression and predistribution via randomized gossiping

Proceedings of the 5th international conference on Information processing in sensor networks
Random distributed multiresolution representations with significance querying

Proceedings of the 5th international conference on Information processing in sensor networks
A space-time diffusion scheme for peer-to-peer least-squares estimation

Proceedings of the 5th international conference on Information processing in sensor networks
A scheme for robust distributed sensor fusion based on average consensus

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis

IEEE Transactions on Parallel and Distributed Systems
Distributed average consensus with least-mean-square deviation

Journal of Parallel and Distributed Computing
Accelerated distributed average consensus via localized node state prediction

IEEE Transactions on Signal Processing
Distributed Faulty Sensor Detection in Sensor Networks

ICANN '09 Proceedings of the 19th International Conference on Artificial Neural Networks: Part II
Diffusion LMS strategies for distributed estimation

IEEE Transactions on Signal Processing
Adaptive filter algorithms for accelerated discrete-time consensus

IEEE Transactions on Signal Processing
Optimization and analysis of distributed averaging with memory

Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Optimization and analysis of distributed averaging with short node memory

IEEE Transactions on Signal Processing
Mean square convergence of consensus algorithms in random WSNs

IEEE Transactions on Signal Processing
Distributed lossy averaging

IEEE Transactions on Information Theory
Diffusion least-mean squares with adaptive combiners: formulation and performance analysis

IEEE Transactions on Signal Processing
Fault-Tolerant aggregation: flow-updating meets mass-distribution

OPODIS'11 Proceedings of the 15th international conference on Principles of Distributed Systems

Quantified Score

Hi-index	0.08

Visualization

Abstract

In this paper we develop algorithms for distributed computation of a broad range of estimation and detection tasks over networks with arbitrary but fixed connectivity. The distributed algorithms we develop are linear dynamical systems that generate sequences of approximations to the desired computation. The algorithms are locally constructed at each node by exploiting only locally available and macro-scopic information about the network topology. We present methods for designing these distributed algorithms so as to optimize the convergence rates to the desired computation and demonstrate their performance characteristics in the context of a problem of signal estimation from multi-node signal observations in Gaussian noise.