4D-2
無線通信環境でのBloom Filterを用いた分散データ管理手法
○佐々木健吾，杉浦慎也，高梨昌樹，牧戸知史，鈴木徳祥（豊田中研）
移動体が無線通信を行える環境下で，特定のサーバを必要としない
特定の位置に依存した情報を維持管理する分散DBを提案する．
DHTを用いた分散DBでは，ルーティングテーブルの維持トラフィック
とデータ通信のトラフィックがトレードオフの関係になる．
そこで，我々はBloomFilter(BF)を用いて，ルーティングを誤る可能性
があるものの，両トラフィック共に低く抑えることが可能なデータ
管理手法を提案する．
シミュレーションでは，BFのサイズを調整することで両トラフィック
を低く抑えることができることと共に，ルーティングが失敗する確率を
BFの偽陽性発生確率から見積もれることを示す．