Topological data processing for distributed sensor networks with morse-smale decomposition

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 2911-2915

  Zhu, Xianjin ^a   Sarkar, Rik ^a   Gao, Jie ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX SHAPES; CRITICAL POINTS; DATA AGGREGATION; DATA FLOW; DISTRIBUTED ALGORITHM; DISTRIBUTED DATA; DISTRIBUTED SENSOR NETWORKS; LARGE SCALE SENSOR NETWORK; LOCAL MAXIMUM; LOCAL MINIMUMS; PERFORMANCE BENEFITS; PHYSICAL SIGNAL; SENSOR FIELDS; SENSOR SIGNALS; SIGNAL FIELDS; TOPOLOGICAL ANALYSIS; TOPOLOGICAL DATA;

DATA PROCESSING; EQUATIONS OF STATE; PARALLEL ALGORITHMS; TOPOLOGY;

SENSOR NETWORKS;

EID: 70349676112     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062257     Document Type: Conference Paper

References (9)

1. M. D. Carmo. Riemannian Geometry. Birkhäuser, Boston, Basel, Berlin, 1992.
2. Q. Fang, J. Gao, L. Guibas, V. de Silva, and L. Zhang. GLIDER: Gradient landmark-based distributed routing for sensor networks. In Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM), volume 1, pages 339-350, March 2005.
3. J. Gao, R. Sarkar, and X. Zhu. Morse-smale decomposition, cut locus and applications in wireless sensor networks. http://www.cs.sunysb.edu/~rik/papers/ morse-boundary-theory.pdf, 2008.
4. J. W. Milnor. Morse Theory. Princeton University Press, Princeton, NJ, 1963.
5. R. Sarkar, X. Zhu, J. Gao, L. J. Guibas, and J. S. B. Mitchell. Isocontour queries and gradient descent with guaranteed delivery in sensor networks. In Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), pages 1175-1183, May 2008.
6. P. Skraba, Q. Fang, A. Nguyen, and L. Guibas. Sweeps over wireless sensor networks. In IPSN '06: Proceedings of the fifth international conference on Information processing in sensor networks, pages 143-151, 2006.
7. S. Smale. Morse inequalities for a dynamic system. Bulletin of the AMS, 66:43-49, 1960.
8. R. Thorn. Sur une partition en cellules associée à une fonction sur une variété. Comptes Rendus de I'Academie de Sciences, 228:973-975, 1949.
9. Y. Wang, J. Gao, and J. S. B. Mitchell. Boundary recognition in sensor networks by topological methods. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 122-133, September 2006.