講演名 2008-05-23
代数的トポロジーとセンサーネットワーク(自律・分散・協調システム,自律・分散・協調システム,一般)
平岡 裕章, 荒井 迅, 林 和則,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年無線通信の分野では,対象領域に通信機能を持つ安価なセンサーを多数配置し互いに観測データをやり取りすることで情報統合を行うセンサーネットワークに関する研究が盛んに行われている.本稿ではまず初めに,センサーネットワーク研究における代数的トポロジー(特にホモロジー群)の有用性を,R.Ghrist(イリノイ大学)による最近の研究成果を中心に紹介することで示す.その後に,Mayer-Vietoris完全系列を用いてGhristの成果を工学的に実現可能にする我々の試みについて解説を行う.
抄録(英) 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.
キーワード(和) センサーネットワーク / 被覆問題 / ホモロジー群 / Mayer-Vietoris完全系列
キーワード(英) sensor network / covering problem / homology group / Mayer-Vietoris sequence
資料番号 NC2008-4
発行日

研究会情報
研究会 NC
開催期間 2008/5/16(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) 代数的トポロジーとセンサーネットワーク(自律・分散・協調システム,自律・分散・協調システム,一般)
サブタイトル(和)
タイトル(英) Algebraic topology and sensor networks
サブタイトル(和)
キーワード(1)(和/英) センサーネットワーク / sensor network
キーワード(2)(和/英) 被覆問題 / covering problem
キーワード(3)(和/英) ホモロジー群 / homology group
キーワード(4)(和/英) Mayer-Vietoris完全系列 / Mayer-Vietoris sequence
第 1 著者 氏名(和/英) 平岡 裕章 / Yasuaki HIRAOKA
第 1 著者 所属(和/英) 広島大学理学研究科
Graduate School of Science, Hiroshima University
第 2 著者 氏名(和/英) 荒井 迅 / Zin ARAI
第 2 著者 所属(和/英) 京都大学理学研究科:JSTさきがけ
Graduate School of Science, Kyoto University:JST PRESTO
第 3 著者 氏名(和/英) 林 和則 / Kazunori HAYASHI
第 3 著者 所属(和/英) 京都大学情報学研究科
Graduate School of Informatics, Kyoto University
発表年月日 2008-05-23
資料番号 NC2008-4
巻番号(vol) vol.108
号番号(no) 54
ページ範囲 pp.-
ページ数 6
発行日