Presentation 2008-05-23
Algebraic topology and sensor networks
Yasuaki HIRAOKA, Zin ARAI, Kazunori HAYASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Wireless sensor network, which consists of a number of sensor nodes with signal processing and communication capabilities, has been drawing a lot of research interest. In recent years, R. Ghrist et al. have developed algebraic topological methods for the analysis of sensor networks. At first in this article, their pioneering works on homology groups and covering problems are explained in detail. Then, our approach in order to apply Ghrist's ideas to practical scenarios is presented.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) sensor network / covering problem / homology group / Mayer-Vietoris sequence
Paper # NC2008-4
Date of Issue

Conference Information
Committee NC
Conference Date 2008/5/16(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Neurocomputing (NC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Algebraic topology and sensor networks
Sub Title (in English)
Keyword(1) sensor network
Keyword(2) covering problem
Keyword(3) homology group
Keyword(4) Mayer-Vietoris sequence
1st Author's Name Yasuaki HIRAOKA
1st Author's Affiliation Graduate School of Science, Hiroshima University()
2nd Author's Name Zin ARAI
2nd Author's Affiliation Graduate School of Science, Kyoto University:JST PRESTO
3rd Author's Name Kazunori HAYASHI
3rd Author's Affiliation Graduate School of Informatics, Kyoto University
Date 2008-05-23
Paper # NC2008-4
Volume (vol) vol.108
Number (no) 54
Page pp.pp.-
#Pages 6
Date of Issue