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

以数据为中心的存储，平衡复制放置成本和访问成本

• 批准号: 19650009
• 负责人: 石原 進
• 金额: $ 2.05万
• 依托单位: Shizuoka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Exploratory Research
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19650009/
• 关键词: センサネットワーク; データセントリックストレージ; GHT; DCACA; 省電力化; ネットワーク寿命; HGAF; 6角形領域; テストベッド

本研究では,従来の無線センサネットワーク上のデータセントリックストレージの欠点,(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角形とし,起動ノードの選択法を工夫した方式を開発し,シミュレーションにより,この改良手法でさらなるネットワーク寿命延長効果が得られることを確かめた.

This study aims to overcome the shortcomings of data access on the wireless server in the future,(1) the increase of data access,(2) the increase of data access, and to overcome the development of the practical data access. Dynamic Replica Arrangement on concentrated circular Arcs (DRACA method,Dynamic Cache Arrangement on Concentrated Circular Arcs, name change), copy configuration, implementation, performance evaluation, etc. DRACA method, copy configuration, implementation, performance evaluation, etc. This is the first time I've ever seen a woman who's been in a relationship with someone else. The result of the system is that the system requires high quality communication, and the system proposes low quality communication. In addition, in the past year, the design and development of Hierarchical geographical Adaptive Fidelity (HGAF) have been carried out in a long-term manner. As a result,HGAF has been confirmed to be more than 3 times the life expectancy of the product when the density of the product is higher than that of GAF. In addition,HGAF has developed a new method for improving the life extension effect of HGAF by using square and hexagonal fields in the middle of HGAF, and the method for starting HGAF has been developed.