文献

J-GLOBAL ID：201302268243808062   整理番号：13A1384107

単体複体のための削減アルゴリズム

Reduction algorithm for simplicial complexes

著者 (3件)： VERGNE A. (TELECOM ParisTech, Paris, FRA) ,  DECREUSEFOND L. (TELECOM ParisTech, Paris, FRA) ,  MARTINS P. (TELECOM ParisTech, Paris, FRA)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2013 Vol.1  ページ： 475-479  発行年： 2013年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究では,定数以上のセンサを停止させることにより,無線センサネットワークにおける電力消費量削減を目的として,単体複体のための削減アルゴリズムを提案した。単体複体として知られるより一般的な組合せオブジェクトに向けてのグラフの一般化可能性を検討し,単体ホモロジーについて議論を行った。その中で,一つのセンサネットワークの例と,それに付随するCech複体の例を与えた。提案の削減アルゴリズムに関しては,次数計算,指数計算,頂点除去のための最適化次数,についての議論を行った。また削減アルゴリズムの具体的処理ステップを示した。提案アルゴリズムはNash均衡に到達することを証明し,シミュレーション実験を行った。その中で,Erdoes-Renyi複体上で実行された連結性削減アルゴリズム,Vietoris-Rips複体上で実行されたカバレッジ削減アルゴリズムの結果の例などを示した。

シソーラス用語： *センサネットワーク ,  *省エネルギー ,  電力消費 ,  センサ ,  ネットワーク構造 ,  計算機アルゴリズム ,  *Nash均衡 ,  計算量 ,  ホモロジー ,  無次元数 ,  指数 ,  評価試験 ,  計算機シミュレーション
準シソーラス用語： ネットワークトポロジー ,  次数 ,  単体複体 ,  *無線センサネットワーク

分類 (3件)： 無線通信一般  (ND08010L) ,  エネルギー消費・省エネルギー  (LD01000B) ,  ゲーム理論  (KA03060T)

タイトルに関連する用語 (3件)： 単体 ,  複体 ,  アルゴリズム