A space-time diffusion scheme for peer-to-peer least-squares estimation

Proceedings of the Fifth International Conference on Information Processing in Sensor Networks, IPSN '06

Volumn 2006, Issue , 2006, Pages 168-176

  Xiao, Lin ^a   Boyd, Stephen ^b   Lall, Sanjay ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b Stanford University   (United States)

^c 496 Lomita Mall   (United States)

Author keywords

Distributed algorithms; Estimation; Least squares; Sensor networks

Indexed keywords

LEAST-SQUARES ESTIMATION; MEAN-SQUARE CONVERGENCE; PEER-TO-PEER COMMUNICATION; SPACE-TIME DIFFUSION SCHEMES; SPATIAL UPDATES;

GAUSSIAN NOISE (ELECTRONIC); LEAST SQUARES APPROXIMATIONS; MAXIMUM LIKELIHOOD; PARALLEL ALGORITHMS; PARAMETER ESTIMATION; SENSOR NETWORKS; ERROR ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; SPACE TIME ADAPTIVE PROCESSING; WIRELESS SENSOR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS; PARALLEL ALGORITHMS;

EID: 34247362474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1127777.1127806     Document Type: Conference Paper

References (23)

1. M. Alanyali, S. Venkatesh, O. Savas, and S. Aeron. Distributed Bayesian hypothesis testing in sensor networks. In Proceedings of American Control Conference, pages 5369-5374, Boston, June 2004.
2. D. P. Bertsekas and J. N. Tsitsiklis. Gradient convergence in gradient methods with errors. SIAM Journal on Optimization, 10(3):627-642, 2000.
3. V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination, consensus, and flocking. Proceedings of IEEE Conference on Decision and Control, 2005.
4. J. Boillat. Load balancing and Poisson equation in a graph. Concurrency: Practice and Experience, 2:289-313, 1990.
5. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah. Gossip algorithms: design, analysis and applications, to appear in Proceedings of IEEE INFOCOM, 2005.
6. J.-Y. Chen, G. Pandurangan, and D. Xu. Robust computation of aggregates in wireless sensor networks: distributed randomized algorithms and analysis. In Proceedings of The 4th International Symposium on Information Processing in Sensor Networks (IPSN), pages 348-355, UCLA, Los Angeles, April 2005.
7. G. Cybenko. Load balancing for distributed memory multiprocessors. Journal of Parallel and Distributed Computing, 7:279-301, 1989.
8. V. Delouille, R. Neelamani, and R. Baraniuk. Robust distributed estimation in sensor networks using the embedded polygons algorithm. In Proceedings of The Third International Conference on Information Processing in Sensor Networks, pages 405-413, Berkeley, California, USA, April 2004.
9. Y. Hatano and M. Mesbahi. Agreement over random networks. In Proceedings of 43rd IEEE Conference on Decision and Control, Atlantis, Bahamas, December 2004.
10. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11:2-16, 2003.
11. A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions Automatic Control, 48(6):988-1001, June 2003.
12. Z.-Q. Luo. An Isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network. IEEE Journal on Selected Areas in Communications, 2005. Special issue on Self-Organizing Distributed Collaborative Sensor Networks, to appear.
13. L. Moreau. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control, 50:169-182, 2005.
14. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9): 1520-1533, September 2004.
15. K. Plarre and P. R. Kumar. Extended message passing algorithm for inference in loopy gaussian graphical models. Ad Hoc Networks, 2:153-169, 2004.
16. W. Ren and R. W. Beard. Consensus seeking in multi-agent systems under dynamically changing interaction topologies. IEEE Transactions on Automatic Control, 2005. to appear.
17. D. S. Scherber and H. C. Papadopoulos. Locally constructed algorithms for distributed computations in ad-hoc networks. In Proceedings of 3rd International Symposium on Information Processing in Sensor Networks, pages 11-19, Berkeley, CA, April 2004.
18. D. P. Spanos, R. Olfati-Saber, and R. M. Murray. Approximate distributed Kalman filtering in sensor networks with quantifiable performance. In Proceedings of The Fourth International Conference on Information Processing in Sensor Networks, pages 133-139, Los Angeles, California, USA, April 2005.
19. S.-H. Teng, C. W. Wong, and D. T. Lee. Unstructured mesh generation: theory, practice, and perspectives. International Journal of Computational Geometry and Applications, 10(3):227-266, 2000.
20. J. N. Tsitsiklis. Problems in Decentralized Decision Making and Computation. PhD thesis, Massachusetts Institute of Technology, 1984.
21. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Transactions on Automatic Control, 31(9):803-812, September 1986.
22. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control Letters, 53:65-78, 2004.
23. L. Xiao, S. Boyd, and S. Lall. A scheme for robust distributed sensor fusion based on average consensus. In Proceedings of The 4th International Symposium on Information Processing in Sensor Networks (IPSN), pages 63-70, UCLA, Los Angeles, April 2005.