Generalized consensus computation in networked systems with erasure links

IEEE Workshop on Signal Processing Advances in Wireless Communications, SPAWC

Volumn 2005, Issue , 2005, Pages 1088-1092

  Rabbat, Michael G ^a   Nowak, Robert D ^a   Bucklew, James A ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS COMPUTATION; CONVEX FUNCTIONS; NODES; ROBUST ESTIMATION;

ALGORITHMS; CHANNEL CAPACITY; COMPUTATION THEORY; FUNCTION EVALUATION; OPTIMIZATION;

TELECOMMUNICATION LINKS;

EID: 33745484516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SPAWC.2005.1506308     Document Type: Conference Paper

References (20)

1. D.S. Scherber and H.C. Papadopoulos, "Locally constructed algorithms for distributed computations in ad-hoc networks," in Proc. IEEE/ACM IPSN, Berkeley, CA, April 2004.
2. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems and Control Leiters, vol. 53, no. 1, pp. 65-78, September 2004.
3. J.Y. Chen, G. Pandurangan, and D. Xu, "Robust aggregates computation in wireless sensor networks: Distributed randomized algorithms and analysis," in P roc. IEEE/ACM IPSN, Los Angeles, CA, April 2005.
4. R. Olfati-Saber and R.M. Murray, "Consensus problems in networks of agents with switching topology and time-delay" IEEE Trans. Automatic Control, vol. 49, no. 9, pp. 101-115, Sept. 2004.
5. M. Alanyali, V. Saligrama, O. Savas, and S. Aeron, "Distributed bayesian hypothesis testing in sensor networks," in Proc. American Control Conference, 2004.
6. M.G. Rabbat and R.D. Nowak, "Distributed optimization in sensor networks" in Proc. ACM/IEEE IPSN, Berkeley, CA, April 2004.
7. M.G. Rabbat and R.D. Nowak, "Quantized incremental algorithms for distributed optimization," IEEE J. on Selected Areas in Comm., vol. 23, no. 4, pp. 798-808, April 2005.
8. R. Willett, R. Nowak, and U. Mitra, "Estimating inhomogeneous fields using wireless sensor networks," IEEE J. on Selected Areas in Comm., vol. 22, no. 6, pp. 999-1006, Aug. 2004.
9. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, 2nd edition, 2003.
10. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, 1997.
11. S. Zenios and Y. Censor, Parallel Optimization: Theory, Algorithms, and Application, Oxford University Press, 1997.
12. A. Cerpa, J.L. Wong, L. Kuang, M. Potkonjak, and D. Estrin, "Statistical model of lossy links in wireless sensor networks," in Proc. ACM/IEEE IPSN, Los Angeles, CA, April 2005.
13. P. Levis, S. Madden, D. Gay, J. Polastre, R. Szewczyk, A. Woo, E. Brewer, and D. Culler, "The emergence of networking abstractions and techniques in tinyos," in Proc. USENIX NSDI, San Francisco, CA, March 2004.
14. J.A. Bucklew, T.G. Kurtz, and W.A. Sethares, "Weak convergence and local stability properties of fixed step size recursive algorithms," IEEE Trans. Info. Theory, vol. 30, no. 3, pp. 966-978, May 1993.
15. N.L. Biggs, Algebraic Graph Theory, Cambridge University Press, 2nd edition, 1993.
16. C. Godsil and G. Royale, Algebraic Graph Theory, Springer. 2001.
17. L. Xiao, S. Boyd, and S. Lall, "A scheme for asynchronous sensor fusion based on average consensus," in Proc. IEEE/ACM IPSN, Los Angeles, CA, April 2005.
18. V. Saligrama, M. Aianyali, and O. Savas, "Asynchronous distributed detection in sensor networks," (preprint), April 2005.
19. P.J. Huber, Robust Stastics, Wiley, 1981.
20. W.J.J. Rey, Introduction to Robust and Quasi-Robust Statistical Methods, Springer-Verlag, 1983.