无线传感器网络中基于时间分段拟合的高效查询处理算法  

An Efficient Query Processing Algorithm Based on Time Slice Model Fitting in Wireless Sensor Networks

作　　者：陈静[1] 肖坚[2] 

机构地区：[1]义乌工商职业技术学院,浙江义乌410082 [2]湖南商学院北津学院,长沙410219

出　　处：《计算机测量与控制》2014年第1期142-144,154,共4页Computer Measurement &Control

基　　金：浙江省教育厅课题(Y201329092)

摘　　要：以数据为中心的分布式传感器网络,用户经常对感兴趣的传感区域提交查询命令,如获取区域F在某个给定时间段内的感知数据;由于传感器网络依赖高密度部署节点以及高采样频率提高监测精确度,存在大量冗余数据,因此,有效地保证查询数据准确性,减少大量冗余数据传输能量消耗,是目前亟需解决的问题;文中提出一种单个节点传感数据时间分段拟合算法,对给定查询时间进行分段拟合,寻找满足误差阀值的拟合模型集合;理论分析和实验结果表明,文章提出的基于时间分段拟合的高效查询处理算法能节省大量数据传输能耗,返回满足用户精度要求的查询结果.In data--eentric distributed sensor network, users often submit queries about the interested sensing region such as gathering the data in region F during a specified period of time. In order to enhance monitoring accuracy, sensor networks rely on high density deplo ying node and sampling frequency, so there lots of redundant data. Therefore, guaranteeing querying data accuracy and reducing energy con sumption of transmitting redundant data are an urgent problem to be resolved at present. In this paper, an energy optimal query coordinator node selection algorithm based on spatial correlation is presented firstly, the proposed algorithm can balance the energy consumption of node in query region; secondly, an slice model fitting algorithm based on temporal correlation is proposed, which can find optimal fitting model sets meeting the error threshold in querying time. Combining the above tow algorithms, this paper finally proposed an efficient and confidence query processing algorithm based on spatial--temporal correlations, theoretical and experimental results show that this method can return high confident querying results and is energy efficient.

关 键 词：无线传感器网络 时空相关度 时间分段拟合 可信有效查询 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]