複製配置コストとアクセスコストを両立したデータセントリックストレージ

点击翻译按钮获取中文摘要

本研究では,従来の無線センサネットワーク上のデータセントリックストレージの欠点,(1)データアクセスコストの増大,(2)データアクセスコストの増大,を克服した実用的なデータセントリックストレージシステムの開発を目的としている.今年度は,昨年度に設計したアルゴリズムDynamic Replica Arrangement on Concentric circular Arcs(以下DRACA法,Dynamic Cache Arrangement on Concentric circular Arcsから名称変更)をシミュレータ上に実装し,性能評価を行った.DRACA法では,ハッシュによってマッピングされた地理上の点を中心とする同心円の円弧上のノードをデータの要求頻度に応じて複製配置先として選択し,これらのノードによって構成するツリーによって複製を管理することでアクセスコストとデータ更新コストの両者を低減する.シミュレーションの結果,特にデータ要求の局所性が高い場合において,提案方式は従来手法に対して高い通信コスト低減効果があることが確かめられた.加えて,昨年度に設計,開発したデータセントリックストレージとともに使用する広範囲に配置されたセンサネットワークの省電力化機構(Hierarchical Geographic Adaptive Fidelity:HGAF)に対して,実環境上でネットワークが動作不能になるまでの長期間稼働実験を行った.実験の結果,HGAFはセンセノードの密度が高い場合には,従来手法(GAF)に対して3倍以上のネットワーク寿命延長効果があることを確認できた.さらに,HGAFがノードのグループ化に用いる正方形の領域を6角形とし,起動ノードの選択法を工夫した方式を開発し,シミュレーションにより,この改良手法でさらなるネットワーク寿命延長効果が得られることを確かめた.