A control-theoretic approach to disseminating values and overcoming malicious links in wireless networks

Automatica

Volumn 48, Issue 11, 2012, Pages 2894-2901

  Sundaram, Shreyas ^a   Revzen, Shai ^b   Pappas, George ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Distributed systems; Fault tolerant systems; Information dissemination; Network reliability; Security

Indexed keywords

CONTROL-THEORETIC APPROACH; DISTRIBUTED SYSTEMS; FAULT-TOLERANT SYSTEMS; ITERATIVE STRATEGY; LINEAR COMBINATIONS; NETWORK RELIABILITY; NONNEGATIVE INTEGERS; SECURITY; TIME STEP; UNRELIABLE LINKS; VERTEX CONNECTIVITY;

FAULT TOLERANT COMPUTER SYSTEMS; NETWORK SECURITY;

INFORMATION DISSEMINATION;

EID: 84867399954     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2012.06.072     Document Type: Article

References (27)

1. Abdelzaher, T.; He, T.; & Stankovic, J. (2004). Feedback control of data aggregation in sensor networks. In Proceedings of 43rd IEEE conference on decision and control (pp. 1490-1495).
2. Bailey, M.; Cooke, E.; Jahanian, F.; Xu, Y.; & Karir, M. (2009). A survey of botnet technology and defenses. In Conference for homeland security, cybersecurity applications & technology (pp. 299-304).
3. S. Deb, M. Médard, and C. Choute Algebraic gossip: a network coding approach to optimal multiple rumor mongering IEEE Transactions on Information Theory 52 6 2006 2486 2507
4. J.-M. Dion, C. Commault, and J. van der Woude Generic properties and control of linear structured systems: a survey Automatica 39 7 2003 1125 1144
5. A. Giridhar, and P.R. Kumar Computing and communicating functions over sensor networks IEEE Journal on Selected Areas in Communications 23 4 2005 755 764
6. M.L.J. Hautus Strong detectability and observers Linear Algebra and its Applications 50 1983 353 368
7. J. Hromkovic, R. Klasing, A. Pelc, P. Ruzicka, and W. Unger Dissemination of information in communication networks 2005 Springer-Verlag
8. S. Jaggi, M. Langberg, S. Katti, T. Ho, D. Katabi, M. Médard, and M. Effros Resilient network coding in the presence of Byzantine adversaries IEEE Transactions on Information Theory 54 6 2008 2596 2603
9. R. Koetter, and F.R. Kschischang Coding for errors and erasures in random network coding IEEE Transactions on Information Theory 54 8 2008 3579 3591
10. R. Koetter, and M. Médard An algebraic approach to network coding IEEE/ACM Transactions on Networking 11 5 2003 782 795
11. Koo, C.-Y. (2004). Broadcast in radio networks tolerating Byzantine adversarial behavior. In Proceedings of the 23rd ACM symposium on principles of distributed computing (pp. 275-282).
12. LeBlanc, H.J.; Zhang, H.; Sundaram, S.; & Koutsoukos, X. (2012). Consensus of multi-agent networks in the presence of adversaries using only local information. In Proceedings of 1st conference on high confidence networked systems(pp. 1-10).
13. N.A. Lynch Distributed algorithms 1996 Morgan Kaufmann Publishers, Inc.
14. Mosk-Aoyama, D.; & Shah, D. (2006). Information dissemination via network coding. In Proceedings of the 2006 IEEE international symposium on information theory (pp. 1748-1752).
15. R. Olfati-Saber, J.A. Fax, and R.M. Murray Consensus and cooperation in networked multi-agent systems Proceedings of the IEEE 95 1 2007 215 233
16. F. Pasqualetti, A. Bicchi, and F. Bullo Consensus computation in unreliable networks: a system theoretic approach IEEE Transactions on Automatic Control 57 1 2012 90 104
17. D. Rappaport, and L.M. Silverman Structure and stability of discrete-time optimal systems IEEE Transactions on Automatic Control 16 3 1971 227 233
18. Ren, W.; Beard, R.W.; & Atkins, E.M. (2005). A survey of consensus problems in multi-agent coordination. In Proceedings of the American control conference(pp. 1859-1864).
19. C.B. Schrader, and M.K. Sain Research on system zeros: a survey International Journal of Control 50 4 1989 1407 1433
20. L.M. Silverman Discrete Riccati equations: alternative algorithms, asymptotic properties and system theory interpretations C.T. Leondes, Control and dynamic systems, Vol. 12 1976 Academic Press 313 386
21. S. Sundaram, and C.N. Hadjicostis Distributed function calculation and consensus using linear iterative strategies IEEE Journal on Selected Areas in Communications 26 4 2008 650 660
22. S. Sundaram, and C.N. Hadjicostis Distributed function calculation via linear iterative strategies in the presence of malicious agents IEEE Transactions on Automatic Control 56 7 2011 1495 1508
23. Teixeira, A.; Sandberg, H.; & Johansson, K.H. (2010). Networked control systems under cyber attacks with applications to power networks. In Proceedings of the American control conference (pp. 3690-3696).
24. J.N. Tsitsiklis, D.P. Bertsekas, and M. Athans Distributed asynchronous deterministic and stochastic gradient optimization algorithms IEEE Transactions on Automatic Control 31 1986 803 812
25. D.B. West Introduction to graph theory 2001 Prentice-Hall Inc. Upper Saddle River, New Jersey
26. R.W. Yeung, S.-Y.R. Li, N. Cai, and Z. Zhang Network coding theory Foundations and trends in communications and information theory, Vol. 2 2005 Now Publishers Inc. 241 381
27. Zhang, H.; & Sundaram, S. (2012). Robustness of information diffusion algorithms to locally bounded adversaries. In Proceedings of the American control conference (pp. 5855-5861).