アドホックネットワークにおけるエピデミックモデルを利用した更新データ配布方式

• 林, 秀樹

• 原, 隆浩

• 西尾, 章治郎

Bibliographic Information

Other Title

• モバイルコンピューティングII

Abstract

アドホックネットワークでは，データの利用性を向上させるため，移動体が他の移動体のもつデータの複製を作成することが有効である．これまでに筆者らはデータ更新の発生する環境を想定し，更新データ配布方式を提案した．この方式では，自身のもつ複製が古いことを知った移動体は必ず更新データを要求するため，更新データの配布によるトラヒックが大きくなる．そこで本稿では，このトラヒックを削減するため，生物学の知見に基づくアプローチとして知られているエピデミックモデルを利用した更新データ配布方式を提案する．提案方式では，移動体が無効化情報を配布して古い複製を削除し，古い複製を削除した移動体は確率的に更新データを要求する．さらに本稿では，提案方式の性能評価のために行ったシミュレーション実験の結果を示し，その有効性を検証する．

In ad hoc networks, it is effective that each mobile host creates replicas of data items held by other mobile hosts for improving data accessibility. In our previous work, we assumed an environment where data items are updated and proposed two updated data dissemination methods. In these methods, the traffic for updated data dissemination is large since every mobile host necessarily requests updated data items when it knows that its own replicas are old. In this paper, we propose an updated data dissemination method exploiting an epidemic model, which is a popular bio-inspired approach, for reducing the traffic. In our method, mobile hosts disseminate invalidation reports and discard old replicas. Each mobile host that discards an old replica requests the updated data item with a certain probability. We also present simulation results to evaluate the performance of our method.

Journal

• マルチメディア通信と分散処理　ワークショップ論文集

  マルチメディア通信と分散処理　ワークショップ論文集 2005 (19), 219-223, 2005-11-30

Keywords

• マルチメディア通信と分散処理ワークショップ

Details

• CRID: 1050574047079430272
• NII Article ID: 170000074765
• Web Site: http://id.nii.ac.jp/1001/00089655/
• Text Lang: ja
• Article Type: conference paper
• Data Source:
  • IRDB
  • CiNii Articles
  • KAKEN