节点文献

传感器网络中一种支持多分辨率区域查询的数据存储方法

Multi-resolution Data Storage Method for Region Query in Sensor Networks

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 宁钊石胜飞李建中王朝坤

【Author】 Ning Zhao1,Shi Shengfei1,Li Jianzhong1,and Wang Chaokun2 1(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001) 2(School of Software,Tsinghua University,Beijing 100084)

【机构】 哈尔滨工业大学计算机科学与技术学院清华大学软件学院

【摘要】 在传感器网络中,考虑到节点的通信开销在节点总能量开销中的比重大,以及用户由粗到细分辨率的不同查询需求,有必要在传感器网络中建立支持多分辨率的数据存储机制.首先提出了一种支持多分辨率的数据压缩存储策略 MDCS,节点基于 MDCS在网内产生多分辨率的近似结果;其次,给出了一种基于 MDCS的区域查询处理方法,根据用户给定的分辨率阈值去网内作区域查询处理,并将结果返回给用户.模拟实验表明,基于 MDCS的区域查询处理方法能够高效、低能耗地支持多分辨率的区域查询操作.

【Abstract】 Under the background of wireless sensor network,because large communication energy cost accounts for a substantial proportion in the total energy cost in nodes,and users may propose some query requirements with different resolutions from coarse to fine,it’s necessary to establish multi-resolution data storage mechanism in sensor network.Aiming at multi-resolution data storage problem in wireless sensor network,firstly a multi-resolution data compression and storage strategy called MDCS is proposed cautiously,which instructs nodes in the wireless sensor network to produce approximations with multi-resolutions.Then nodes store approximations hierarchically in the network which are dealt as follows.In low-level sensor nodes,sensor data are ranked and approximated using spatial correlations inside region unit;in high-level nodes,sensor data are dealt by approximation and clustering technologies using spatial correlations between adjacent region units.These operations produce approximation results with resolutions from coarse to fine.Secondly,a region query processing method based on MDCS is proposed,which can be used to do region query processing operations according to the resolution threshold given by the user,and then results would be sent back to the user.Simulation experiment shows that multi-resolution region query operations can be efficiently supported and significant benefits can be achieved with this region query processing method based on MDCS.

【基金】 国家自然科学基金项目(60703012);国家自然科学基金重点项目(60933001)
  • 【文献出处】 计算机研究与发展 ,Journal of Computer Research and Development , 编辑部邮箱 ,2012年03期
  • 【分类号】TP212.9;TN929.5
  • 【被引频次】1
  • 【下载频次】175
节点文献中: 

本文链接的文献网络图示:

本文的引文网络