Evaluation of a replica distribution method with consideration of the position of mobile hosts on wireless ad - hoc networks

近年携帯端末に GPS が搭載されるなど、位置情報の携帯端末での利用が広がりつつある。また IEEE802.11 や Bluetooth などの安価かつ高速な通信が可能となり、携帯端末を用いたアドホック ネットワークを構成する環境が整いつつある。無線アドホックネットワークでは移動体の移動に伴う トポロジの変化や、障害物にるトポロジの変化によりネットワークの分断が生じる。本稿ではアドホッ クネットワーク上での移動体によるデータ収集 · 交換を行う場合に各収集データへの十分なデータ利 用性を得るためのデータ複製配置方法の提案とその評価について述べる。このような状況下では、あ る一部の端末がネットワークから離脱した場合、この端末が保持していた情報を他の移動体が参照で きなくなる。これを回避するために互いに隣接しない、データの関連する位置同士の複数端末でお互 いの情報を複製として保持する。この複製を配布する一方式として SC 方式を提案する。これは複製 の冗長度を抑えた上でアクセス成功率を高くすることを目的とし、またトラフィックが少ない複製配 布を実現する。提案手法についてシミュレーションによる評価を行い、有効性を確認した。