Ramanujan topologies for decision making in sensor networks

44th Annual Allerton Conference on Communication, Control, and Computing 2006

Volumn 3, Issue , 2006, Pages 1028-1034

  Kar, Soummya ^a   Moura, Jose M F ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DECISION MAKING; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; GRAPHIC METHODS; OPTIMIZATION; SENSOR NETWORKS;

ALGEBRAIC CONNECTIVITY; BIPARTITE RAMANUJAN GRAPHS; CONSENSUS ALGORITHMS; DISTRIBUTED CONSENSUS; DISTRIBUTED DECISION; EXPLICIT CONSTRUCTIONS; GRAPH OPTIMIZATION PROBLEMS; SPECTRAL GRAPH THEORY;

TOPOLOGY;

EID: 84940653550     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. P. K. Varshney, Distributed Detection and Data Fusion. New York: Springer-Verlag, 1996
2. R. R. Tenney and N. R. Sandell, Detection with distributed sensors, "IEEE Trans. Aerosp. Electron. Syst., vol. AES-17, no. 4, pp. 501-510, 1981
3. J. N. Tsitsiklis, Decentralized detection by a large number of sensors, "Mathematics of Control, Signals, and Systems, vol. 1, no. 2, pp. 167-182, 1988
4. L. Xiao and S. Boyd, Fast linear iterations for distributed averaging, "Syst. Contr. Lett., vol. 53, pp. 65-78, 2004
5. R. Olfati-Saber and R. M. Murray, Consensus problems in networks of agents with switching topology and time-delays, "IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sept. 2004
6. S. Kar, S. A. Aldosari, and J. M. F. Moura, Topology for distributed inference on graphs, "Submitted, June 2006, 30 pages
7. S. Kar and J. M. F. Moura, Topology for global average consensus, "Fortieth Asilomar Conference on Signals, Systems, and Computers, Oct. 2006, Pacific Grove, CA
8. S. A. Aldosari and J. M. F. Moura, Topology of sensor networks in distributed detection, "ICASSP06, IEEE International Conference on Signal Processing, vol. 5, pp. 1061-1064, May 2006, Toulouse, France
9. F. R. K. Chung, Spectral Graph Theory. Providence, RI : American Mathematical Society, 1997
10. H. L. V. Trees, Detection, Estimation, and Modulation Theory: Part I. New York, NY: John Wiley &Sons, 1968
11. N. Biggs, Algebraic Graph Theory. New York, NY: Cambridge University Press, 1993
12. N. Alon, Eigenvalues and expanders, "Combinatorica, vol. 6, pp. 83-96, 1986
13. A. Lubotzky, R. Phillips, and P. Sarnak, Ramanujan graphs, "Combinatorica, vol. 8, no. 3, pp. 261-277, 1988
14. S. Camiz and S. Stefani, Matrices and Graphs: Theory and Applications. Singapore: World Scientific Publishing, 1996
15. G. Margulis, Explicit group-Theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators, "J. Probl. Inf. Transm., vol. 24, no. 1, pp. 39-46, 1988
16. M. Morgenstern, Existence and explicit construction of q+1 regular Ramanujan graphs for every prime power q, "J. Comb. Theory, ser. B, vol. 62, pp. 44-62, 1994
17. I. Herstein, Topics in Algebra. New York: John Wiley &Sons, 1975
18. M. R. Murty, Ramanujan graphs, "J. Ramanujan Math. Soc, vol. 18, no. 1, pp. 1-20, 2003
19. Y. Kohayakawa, V. Rodl, and L. Thoma, An optimal algorithm for checking regularity, "SIAM J. on Computing, vol. 32, no. 5, pp. 1210-1235, 2003
20. O. Reingold, S. P. Vadhan, and A. Wigderson, Entropy waves, the zigzag graph product, and new constant-degree expanders and extractors, "IEEE Symposium on Foundations of Computer Science, pp. 3-13, 2000
21. P. Erdos and A. Renyi, Publ. Math. Debrecen, vol. 6, p. 290, 1959
22. D. J. Watts and S. H. Strogatz, Collective dynamics of small-world networks, "Nature, vol. 393, pp. 440-442, 1998