| 講演名 | 2016-03-04 エピデミックブロードキャストにおけるメッセージ拡散ダイナミクス推定法 橋本 佑太(関西学院大), 大崎 博之(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本稿では、エピデミックブロードキャストにおける情報拡散特性を推定する手法 DIFER (Diffusiveness Inference From Epidemic broadcasting Records) を提案する。エピデミックブロードキャストにおける情報拡散は、ノードのモビリティやエピデミックブロードキャストのアルゴリズムなどさまざまな要因の影響を受ける。本稿では、エピデミックブロードキャストの内部特性が未知の状況下において、エピデミックブロードキャストの通信履歴を用いることにより、その情報拡散特性を推定する手法 DIFER を提案する。さらに本稿では、シミュレーション実験により提案手法 DIFER の有効性を検証する。その結果、エピデミックブロードキャストのアルゴリズムが単純な P-BCAST (PUSH-based BroadCAST) の場合、ノード数や、計測間隔、ノードの無線通信範囲によらず、DIFER によってメッセージ拡散行列を正確に推定できることがわかった。さらに、DIFER を応用することにより、P-BCAST および SA-BCAST (Self-Adaptive BroadCAST) の p-% 配送遅延 (p % のノードにメッセージが配送されるまでの時間) を推定できることがわかった。 |
| 抄録(英) | In this paper, we propose a method for estimating message diffusion dynamics in epidemic broadcasting called DIFER (Diffusiveness Inference From Epidemic broadcasting Records). Information diffusion in epidemic broadcasting is affected by several factors such as node mobility and the algorithm for epidemic broadcasting. In the literature, properties of epidemic broadcasting have been investigated with mathematical analyses and simulation experiments. In those studies, however, it is generally assumed that node mobility, the algorithm of epidemic broadcasting, and system parameters such as the wireless communication range are known. In this paper, we therefore propose DIFER for estimating message diffusion dynamics in epidemic broadcasting under situations such that internal properties of epidemic broadcasting are not known. We also investigate the effectiveness of DIFER through simulations. We found that DIFER can accurately estimate the message diffusion matrix of an epidemic broadcasting under different numbers of nodes, measurement intervals and wireless communication ranges. We also found that DIFER is usable for estimating p-% delivery time of epidemic broadcasting. |
| キーワード(和) | DTN (Delay/Disruption-Tolerant Networking) / エピデミックブロードキャスト / メッセージ拡散行列 / ネットワーク計測 |
| キーワード(英) | DTN (Delay/Disruption-Tolerant Networking) / Epidemic Broadcasting / Message Diffusion Matrix / Network Measurement |
| 資料番号 | SITE2015-70,IA2015-102 |
| 発行日 | 2016-02-25 (SITE, IA) |
| 研究会情報 | |
| 研究会 | IA / SITE / IPSJ-IOT |
|---|---|
| 開催期間 | 2016/3/3(から2日開催) |
| 開催地（和） | 虹の松原ホテル (佐賀県唐津市) |
| 開催地（英） | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
| テーマ（和） | インターネットと情報倫理教育、一般 |
| テーマ（英） | Internet and Information Ethics Education, etc. |
| 委員長氏名（和） | 吉田 健一(筑波大) / 吉開 範章(日大) |
| 委員長氏名（英） | Ken-ichi Yoshida(Univ. of Tsukuba) / Noriaki Yoshikai(Nihon Univ.) |
| 副委員長氏名（和） | 大崎 博之(関西学院大) / 地引 昌弘(NICT) / 中村 豊(九工大) / 岡田 仁志(NII) / 森住 哲也(ネッツエスアイ東洋) |
| 副委員長氏名（英） | Hiroyuki Osaki(Kwansei Gakuin Univ.) / Masahiro Jibiki(NICT) / Yutaka Nakamura(Kyushu Inst. of Tech.) / Hitoshi Okada(NII) / Tetsuya Morizumi(Toyo Networks & System Integration) |
| 幹事氏名（和） | 松浦 知史(東工大) / 義久 智樹(阪大) / 宮田 純子(神奈川大) / 多川 孝央(九大) |
| 幹事氏名（英） | Satoshi Matsuura(Tokyo Inst. of Tech.) / Tomoki Yoshihisa(Osaka Univ.) / Sumiko Miyama(Kanagawa Univ.) / Takahiro Tagawa(Kyushu Univ.) |
| 幹事補佐氏名（和） | 屏 雄一郎(KDDI研) / 山本 寛(立命館大) / 渡辺 俊貴(NEC) / 芳賀 高洋(岐阜聖徳学園大) |
| 幹事補佐氏名（英） | Yuichiro Hei(KDDI R&D Labs.) / Hiroshi Yamamoto(Ritsumeikan Univ.) / Toshiki Watanabe(NEC) / Takahiro Haga(Gifu Shotoku Gakuen Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Internet Architecture / Technical Committee on Social Implications of Technology and Information Ethics / Special Interest Group on Internet and Operation Technology |
|---|---|
| 本文の言語 | ENG-JTITLE |
| タイトル（和） | エピデミックブロードキャストにおけるメッセージ拡散ダイナミクス推定法 |
| サブタイトル（和） | |
| タイトル（英） | On Estimating Message Diffusion Dynamics in Epidemic Broadcasting |
| サブタイトル（和） | |
| キーワード(1)（和/英） | DTN (Delay/Disruption-Tolerant Networking) / DTN (Delay/Disruption-Tolerant Networking) |
| キーワード(2)（和/英） | エピデミックブロードキャスト / Epidemic Broadcasting |
| キーワード(3)（和/英） | メッセージ拡散行列 / Message Diffusion Matrix |
| キーワード(4)（和/英） | ネットワーク計測 / Network Measurement |
| 第 1 著者 氏名（和/英） | 橋本 佑太 / Yuta Hashimoto |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 大崎 博之 / Hiroyuki Ohsaki |
| 第 2 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 発表年月日 | 2016-03-04 |
| 資料番号 | SITE2015-70,IA2015-102 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | SITE-481,IA-482 |
| ページ範囲 | pp.185-190(SITE), pp.185-190(IA), |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (SITE, IA) |