Decentralized computation of homology groups in networks by gossip

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 3438-3443

  Muhammad, Abubakr ^a   Jadbabaie, Ali ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(PL) PROPERTIES; DISTRIBUTED METHODS; HIGHER ORDER; LAPLACIAN OPERATORS; SPECTRAL ANALYSES; TOPOLOGICAL INVARIANTS;

LAPLACE EQUATION; SENSORS; SPECTRUM ANALYZERS; SPEECH;

SENSOR NETWORKS;

EID: 46449128486     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4283133     Document Type: Conference Paper

References (14)

1. I. Benjamini and L. Lovasz, "Global Information from Local Observation," in Proc. of the 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002.
2. S. Boyd, A. Ghosh, B. Prabhakar, D. Shah, "Gossip Algorithms: Design, Analysis and Applications," in Proc. IEEE Infocom 2005, Vol. 3, pp. 1653-1664, Miami, March 2005.
3. V. de Silva and R. Ghrist, "Coverage in sensor networks via persistent homology," Algebraic and Geometric Topology. (To appear)
4. V. de Silva, R. Ghrist and A. Muhammad, "Blind Swarms for Coverage in 2-D," Robotics: Science and Systems, MIT, Cambridge, MA, 2005.
5. A. Duval and V. Reiner, "Shifted Simplicial Complexes are Laplacian Integral," Transactions of the American Mathematical Society, Vol. 354 Number 11, pp. 4313-4344, 2002.
6. B. Eckmann, "Harmonische Funktionen und Randwertaufgaben in Einem Komplex," Commentarii Math. Helvetici, Vol. 17, 1945.
7. Q. Fang, J. Gao, L. Guibas, V. de Silva, and L. Zhang, "Glider: gradient landmark-based distributed routing for sensor networks," Proc. IEEE Infocom, 2005.
8. R. Forman, "Combinatorial Differential Topology and Geometry," New Perspectives in Geometric Combinatorics, L. Billera et al. (eds.), Cambridge University Press, Math. Sci. Res. Inst. Publ. 38, 1999.
9. R. Ghrist and A. Muhammad, "Coverage and Hole-Detection in Sensor Networks via Homology," The Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), UCLA, Los Angeles, CA, April 25-27, 2005.
10. A. Hatcher, Algebraic Topology, Cambridge University Press, 2002.
11. M. Herlihy and N. Shavit, "The Topological Structure of Asynchronous Computability," Journal of the ACM, vol. 46, no. 6, pp. 858-923, November 1999.
12. D. Kempe and F. McSherry, "A decentralized algoridim for spectral analysis," in Proc. of the thirty-sixth annual ACM symposium on Theory of computing, pp. 561-568, 2004.
13. A. Muhammad and M. Egerstedt, "Control Using Higher Order Laplacians in Network Topologies," in Proc. of 17th International Symposium on Mathematical Theory of Networks and Systems, Kyoto, Japan , 2006.
14. M.Wachs and X. Dong, "Combinatorial Laplacian of the Matching Complex," Electronic Journal of Combinatorics, Vol. 9, 2002.