エピデミックブロードキャストにおけるメッセージ拡散ダイナミクス推定法

• Item type: SIG Technical Reports(1)
• 公開日: 2016-02-25
• タイトル: エピデミックブロードキャストにおけるメッセージ拡散ダイナミクス推定法
• タイトル / 言語: en
• タイトル: On Estimating Message Diffusion Dynamics in Epidemic Broadcasting
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: CCN/NDN
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 関西学院大学大学院理工学研究科
• 著者所属: 関西学院大学大学院理工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kwansei Gakuin University
• 著者所属(英): en
• 著者所属(英): Graduate School of Science and Technology, Kwansei Gakuin University
• 著者名: 橋本, 佑太; 大崎, 博之
• 著者名(英): Yuta, Hashimoto; Hiroyuki, Ohsaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では，エピデミックブロードキャストにおける情報拡散特性を推定する手法 DEPER (Diffusiveness Inference From Epidemic broadcasting Records) を提案する．エピデミックブロードキャストにおける情調広散は，ノードのモピリティやエピデミックブロードキャストのアルゴリズムなどさまざまな要因の影響を受ける．本稿では，エピデミックブロードキャストの内部特性が未知の状況下において，エピデミックブロードキヤストの通信履歴を用いることにより，その情調広散特性を推定する手法 DIFER を提案する．さらに本稿では，シミュレーション実験により提案手法 DIFER の有効性を検証する．その結果，エピデミックブロードキャストのアルゴリズムが単純な P-BCAST(PUSH-based BroadCAST) の場合，ノード数や，計測間隔，ノードの無線通信範囲によらず，DEPER によってメッセージ拡散行列を正確に推定できることがわかった．さらに，DIFER を応用することにより，P-BCAST および SA-BCAST(Self-Adaptive BroadCAST) の p-% 配送遅延 (p% のノードにメッセージが配送されるまでの時間) を推定できることがわかった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose a method for estimating message diffusion dynamics in epidemic broadcasting called DIFER (Diｆfusiveness Inference From Epidemic broadcasting Records). Information diffusion in epidemic broadcasting is affected by several factors such as node mobihty and the algorithm for epidemic broadcasting. In the hterature, properties of epidemic broadcasting have been investigated with mathematical analyses and simulation experiments. In those studies, however, it is generally assumed that node mobihty, the algorithm of epidemic broadcasting, and system parameters such as the wireless communication range are known. In this paper, we therefore propose DEFER for estimating message diffusion dynamics in epidemic broadcasting under situations such that intemal 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12326962
• 書誌情報: 研究報告インターネットと運用技術（IOT）; 巻 2016-IOT-32, 号 30, p. 1-6, 発行日 2016-02-25
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8787
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会