| 摘要: |
| 数据的存储与查询是无线传感网络(wireless sensor network,简称WSN)研究的重要内容之一,主要解决如何利用WSN极其有限的资源对监测区域内的分布式数据进行有效的管理.现在的传感器节点的感知模块已由单个传感器发展到多个传感器,已有一维数据的存储策略在面对多维数据时不可用或使用后网络能量消耗过大.在K-D树的启发下提出了一种支持多维查询的数据存储策略.它能够有效地将高维相似的数据存储到同一块二维区域中, 在查询时通过对查询条件的解析能快速定位到事件的存储区域,然后将查询条件路由至该区域并取回查询结果,同时该数据存储策略对网络内分组丢失和节点失效的情况具备一定的鲁棒性.在Matlab平台上对该方法进了验证,实验结果表明,与已有方法相比,该方法具有一定的优越性. |
| 关键词: 无线传感网络 多维查询 K-D树 区域划分 数据存储 |
| DOI： |
| 分类号: |
| 基金项目:浙江省自然科学基金(Y1110649);浙江省教育厅科研项目(Y201120121);浙江省公益性技术应用研究计划项目(2011C21014) |
|
| Design of Data Storage Scheme Supporting for Multi-Dimensional Query |
|
MAO Ke-Ji, HE Wen-Xiu, ZHAO Xiao-Min, XIA Ming, OU Yan-Qiang, CHEN Qing-Zhang
|
|
College of Computer, Zhejiang University of Technology, Hangzhou 310023, China
|
| Abstract: |
| Wireless sensor network(WSN)can effectively perceive,collect,and process the data in the monitored area.It provides an approach for human to get information.In the field of WSN,the query and storage of data is very important.It mainly used to solve how to effectively manage the distributed data in the monitored area with extremely limited resources.Recent advances in technology have made the number of sensor of the sensing model developed from single sensor to multiple sensors.The existing storage scheme for one-dimensional is not suitable for the multi-dimensional data or when it used it costs too much energy.Meanwhile the scheme has a certain degree of robustness to packet loss and node failure.Finally,the study has created experiments on the platform of Matlab and the results have shown that it has some advantages compared with the existing methods. |
| Key words: wireless sensor network multi-dimensional query K-D tree area division data storage |
