Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Journal of Computational and Applied Mathematics - Special issue on numerical analysis 2000 Vol. III: linear algebra
Probabilistic Networks and Expert Systems
Probabilistic Networks and Expert Systems
Application-Layer Multicasting with Delaunay Triangulation Overlays
Application-Layer Multicasting with Delaunay Triangulation Overlays
Stochastic processes on graphs with cycles: geometric and variational approaches
Stochastic processes on graphs with cycles: geometric and variational approaches
Coverage in wireless ad hoc sensor networks
IEEE Transactions on Computers
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
A spatial sampling scheme based on innovations diffusion in sensor networks
Proceedings of the 6th international conference on Information processing in sensor networks
Innovations diffusion: a spatial sampling scheme for distributed estimation and detection
IEEE Transactions on Signal Processing
Optimal stochastic policies for distributed data aggregation in wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
A collaborative training algorithm for distributed learning
IEEE Transactions on Information Theory
Optimal gossip algorithm for distributed consensus SVM training in wireless sensor networks
DSP'09 Proceedings of the 16th international conference on Digital Signal Processing
International Journal of Sensor Networks
Distributed optimal estimation from relative measurements for localization and time synchronization
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Distributed parametric and nonparametric regression with on-line performance bounds computation
Automatica (Journal of IFAC)
Optimal decentralized Kalman filter and Lainiotis filter
Digital Signal Processing
Qute: quality-of-monitoring aware sensing and routing strategy in wireless sensor networks
Proceedings of the fourteenth ACM international symposium on Mobile ad hoc networking and computing
| Hi-index | 0.07 |
We propose a new iterative distributed algorithm for linear minimum mean-squared-error (LMMSE) estimation in sensor networks whose measurements follow a Gaussian hidden Markov graphical model with cycles. The embedded polygons algorithm decomposes a loopy graphical model into a number of linked embedded polygons and then applies a parallel block Gauss-Seidel iteration comprising local LMMSE estimation on each polygon (involving inversion of a small matrix) followed by an information exchange between neighboring nodes and polygons. The algorithm is robust to temporary communication faults such as link failures and sleeping nodes and enjoys guaranteed convergence under mild conditions. A simulation study indicates that energy consumption for iterative estimation increases substantially as more links fail or nodes sleep. Thus, somewhat surprisingly, energy conservation strategies such as low-powered transmission and aggressive sleep schedules could actually be counterproductive.