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

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

作　　者：宁钊[1] 石胜飞[1] 李建中[1] 王朝坤[2] 

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001 [2]清华大学软件学院,北京100084

出　　处：《计算机研究与发展》2012年第3期589-597,共9页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60703012);国家自然科学基金重点项目(60933001)

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

关 键 词：传感器网络 多分辨率 数据存储 数据压缩 区域查询 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP393[自动化与计算机技术—计算机科学与技术]