Mean square convergence of consensus algorithms in random WSNs

IEEE Transactions on Signal Processing

Volumn 58, Issue 5, 2010, Pages 2866-2874

  Pereira, Silvana Silva ^a   Pages Zamora, Alba ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Asymmetric links; Mean average consensus; Mean square convergence; Random topology; Wireless sensor networks

Indexed keywords

ASYMMETRIC LINKS; CLOSED-FORM EXPRESSION; CONSENSUS ALGORITHMS; CONVERGENCE TIME; DISTRIBUTED CONSENSUS; EQUAL PROBABILITY; EQUIVALENT APPROACH; INITIAL VALUES; LINK SYMMETRY; LINK WEIGHTS; MEAN SQUARE; MEAN SQUARE CONVERGENCE; OPTIMUM VALUE; RANDOM TOPOLOGY; UNDERLYING GRAPHS; UPPER BOUND;

ALGORITHMS; BLOCK CODES; COMMUNICATION CHANNELS (INFORMATION THEORY); CONVERGENCE OF NUMERICAL METHODS; MEAN SQUARE ERROR; PROBABILITY; SENSOR NETWORKS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 77951190423     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2010.2043140     Document Type: Article

References (35)

1. C.-Y. Chong and S. Kumar, "Sensor networks: Evolution, opportunities, and challenges," Proc. IEEE, vol.91, no.8, pp. 1247-1256, Aug. 2003.
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol.40, no.8, pp. 102-114, Aug. 2002.
3. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1997.
4. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol.95, no.1, pp. 215-233, Jan. 2007.
5. W. Ren, R. Beard, and E. Atkins, "A survey of consensus problems in multi-agent coordination," in Proc. Amer. Control Conf., Jun. 2005, vol.3, pp. 1859-1864.
6. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," in Proc. 42nd IEEE Conf. Decision Control, Dec. 2003, vol.5, pp. 4997-5002.
7. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp. 1520-1533, Sep. 2004.
8. D. Scherber and H. Papadopoulos, "Locally constructed algorithms for distributed computations in ad hoc networks," in 3rd Int. Symp. Information Processing Sensor Networks (IPSN), Apr. 26-27, 2004, pp. 11-19.
9. S. Barbarossa and G. Scutari, "Decentralized maximum-likelihood estimation for sensor networks composed of nonlinearly coupled dynamical systems," IEEE Trans. Signal Process., vol.55, no.7, pp. 3456-3470, 2007.
10. I. D. Schizas, I. D. Schizas, G. B. Giannakis, S. I. Roumeliotis, and A. Ribeiro, "Consensus in ad hoc wsns with noisy links-Part ii: Distributed estimation and smoothing of random signals," IEEE Trans. Signal Process., vol.56, no.4, pp. 1650-1666, 2008.
11. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, Jun. 2003.
12. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol.50, no.5, pp. 655-661, May 2005.
13. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol.50, no.2, pp. 169-182, Feb. 2005.
14. Y. Hatano and M. Mesbahi, "Agreement over random networks," in Proc. 43rd IEEE Conf. Decision Control (CDC), Dec. 2004, vol.2, pp. 2010-2015.
15. S. Kar and J. Moura, "Distributed average consensus in sensor networks with random link failures," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Apr. 15-20, 2007, vol.2, pp. II-1013-II-1016.
16. S. Kar and J. Moura, "Sensor networks with random links: Topology design for distributed consensus," IEEE Trans. Signal Process., vol.56, no.7, pp. 3315-3326, Jul. 2008.
17. S. Kar and J. Moura, "Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise," IEEE Trans. Signal Process., vol.57, no.1, pp. 355-369, Jan. 2009.
18. C. W. Wu, "Synchronization and convergence of linear dynamics in random directed networks," IEEE Trans. Autom. Control, vol.51, no.7, pp. 1207-1210, 2006.
19. A. Tahbaz-Salehi and A. Jadbabaie, "A necessary and sufficient condition for consensus over random networks," IEEE Trans. Autom. Control, vol.53, no.3, pp. 791-795, 2008.
20. M. Porfiri and D. Stilwell, "Consensus seeking over random weighted directed graphs," IEEE Trans. Autom. Control, vol.52, no.9, pp. 1767-1773, 2007.
21. M. Porfiri, D. J. Stilwell, and E. M. Bollt, "Synchronization in random weighted directed networks," IEEE Trans. Circuits Syst., vol.55, no.10, pp. 3170-3177, 2008.
22. J. Zhou and Q. Wang, "Convergence speed in distributed consensus over dynamically switching random networks," Automatica, vol.45, no.6, pp. 1455-1461, Jun. 2009.
23. M. Rabbat, R. Nowak, and J. Bucklew, "Generalized consensus computation in networked systems with erasure links," in Proc. IEEE 6th Workshop Signal Processing Advances Wireless Communications (SPAWC), Jun. 2005, pp. 1088-1092.
24. C. Godsil and G. Royle, Algebraic Graph Theory. Berlin, Germany: Springer-Verlag, 2001, vol.207, Graduate Texts in Mathematics.
25. M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol.23, no.98, 1973.
26. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 2006.
27. C. W. Wu, "Algebraic connectivity of directed graphs," Linear Multilinear Algebra vol.53, no.3, pp. 203-223, 2005 [Online]. Available: http://dx.doi.org/10.1080/03081080500054810
28. Y. Hatano, A. Das, and M. Mesbahi, "Agreement in presence of noise: Pseudogradients on random geometric networks," in Proc. 44th IEEE Conf. Decision Control Eur. Control Conf. (CDC-ECC), 2005, pp. 6382-6387.
29. S. S. Pereira and A. Pagès-Zamora, "Fast mean square convergence of consensus algorithms in WSNs with random topologies," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), 2009, pp. 2213-2216.
30. P. Erdo̧s and A. Rényi, "On the evolution of random graphs," Acta Mathematica Academiae Scientiarum, vol.5, pp. 17-61, 1960.
31. H. Kushner, Introduction to Stochastic Control. New York: Rinehart Winston, 1971.
32. X. Mao, Exponential Stability of Stochastic Differential Equations. New York: Marcel Dekker, 1994.
33. Y. Fang, K. Loparo, and X. Feng, "Inequalities for the trace of matrix product," IEEE Trans. Autom. Control, vol.39, no.12, pp. 2489-2490, Dec. 1994.
34. D. J. Watts and S. H. Strogatz, "Collective dynamics of 'small-world' networks," Nature, vol.393, no.6684, pp. 440-442, Jun. 1998.
35. B. Bollobás, Random Graphs, 2nd ed. Cambridge, U.K.: Cambidge Univ. Press, 2001.