講演名 | 2015-11-20 On composing a disruption tolerant tree in a network with intermittent links based on stress centrality 石垣 原野(創価大), 篠宮 紀彦(創価大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | |
抄録(英) | This paper discusses a composition problem and properties of a high penetration tree in a disruption tolerant network. Modeling a network whose communication links are intermittent with a probabilistic graph, each edge in the graph is assigned availability that represents existence frequency of the corresponding link. The tree composition tries to consider the relationship between availability and the importance of relative location of each edge based on stress centrality. In order to design an algorithm to obtain an ideal tree topology based on the relationship, some conditions where a given graph holds such a tree are deduced exploiting empirical results on specific graphs. |
キーワード(和) | |
キーワード(英) | treecommunication stabilityordered setgraph theory |
資料番号 | CAS2015-47,MSS2015-21 |
発行日 | 2015-11-13 (CAS, MSS) |
研究会情報 | |
研究会 | MSS / CAS / IPSJ-AL |
---|---|
開催期間 | 2015/11/20(から2日開催) |
開催地(和) | 指宿市民会館 大会議室 |
開催地(英) | Ibusuki CityHall |
テーマ(和) | グラフ、ペトリネット、ニューラルネット及び一般 |
テーマ(英) | |
委員長氏名(和) | 山根 智(金沢大) / 田中 聡(村田製作所) |
委員長氏名(英) | Satoshi Yamane(Kanazawa Univ.) / Satoshi Tanaka(Murata) |
副委員長氏名(和) | 名嘉村 盛和(琉球大) / 高橋 俊彦(新潟大) |
副委員長氏名(英) | Morikazu Nakamura(Univ. of Ryukyus) / Toshihiko Takahashi(Niigata Univ.) |
幹事氏名(和) | 中田 充(山口大) / 豊嶋 伊知郎(東芝) / 山脇 大造(日立) / 越田 俊介(東北大) |
幹事氏名(英) | Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba) / Taizou Yamawaki(Hitachi) / Shunsuke Koshita(Tohoku Univ.) |
幹事補佐氏名(和) | 金城 秀樹(沖縄大) / 橘 俊宏(湘南工科大) / 中村 洋平(日立) |
幹事補佐氏名(英) | Hideki Kinjo(Okinawa Univ.) / Toshihiro Tachibana(Shonan Inst. of Tech.) / Yohei Nakamura(Hitachi) |
講演論文情報詳細 | |
申込み研究会 | Technical Committee on Mathematical Systems Science and its applications / Technical Committee on Circuits and Systems / Special Interest Group on Algorithms |
---|---|
本文の言語 | ENG |
タイトル(和) | |
サブタイトル(和) | |
タイトル(英) | On composing a disruption tolerant tree in a network with intermittent links based on stress centrality |
サブタイトル(和) | |
キーワード(1)(和/英) | / treecommunication stabilityordered setgraph theory |
第 1 著者 氏名(和/英) | 石垣 原野 / Genya Ishigaki |
第 1 著者 所属(和/英) | 創価大学(略称:創価大) Soka University(略称:Soka Univ.) |
第 2 著者 氏名(和/英) | 篠宮 紀彦 / Norihiko Shinomiya |
第 2 著者 所属(和/英) | 創価大学(略称:創価大) Soka University(略称:Soka Univ.) |
発表年月日 | 2015-11-20 |
資料番号 | CAS2015-47,MSS2015-21 |
巻番号(vol) | vol.115 |
号番号(no) | CAS-315,MSS-316 |
ページ範囲 | pp.21-24(CAS), pp.21-24(MSS), |
ページ数 | 4 |
発行日 | 2015-11-13 (CAS, MSS) |