无线传感器网络中基于采样的查询处理方法研究

Research on Sampling-Based of Query Processing Approach in Sensor Network

本文系统介绍了PROSPECTORPROOF算法。PROSPECTORPROOF算法在预先分配一定带宽的基础上,在传感器节点内部将感知数据排序,上传被各节点证明的感知数据的数量。在改进算法中引入了本地过滤策略,使得在查询过程中节点内部实现了感知数据的过滤。改进的算法利用了PROSPECTORPROOF算法中产生的数据作进一步的查询优化,能够缩小查询范围而且能够得到准确的感知数据。较好的实现了查询的基本功能,将系统能量消耗降低了11.5%。

Mastering the sensor readings efficiently which generates by wireless sensor networks is the purpose of wireless sensor network＇s users.It is significant to investigate the process of querying in wireless sensor networks.This paper starts from the simplest algorithm of PROSPECTORPROOF.Based on the series of PROSPECTOR algorithms,the paper discusses advanced PROSPECTORPROOF algorithm.By allocating the bandwidth for each sensor node,the algorithm ranks all of values in sensors,and it proves the values to be passing upload,and it passes the numbers of values proven by sensors up.The advanced algorithm of PROSPECTOR adopts the strategy of local filtering which makes the sensors filtrating data inside on carrying out query plans.In the improved algorithm,the data produced by PROSPECTORPROOF algorithm is used to optimize the algorithm.The advanced PROSPECTORPROOF algorithm does much better in sampling-based querying,and it＇s reduces the energy consumption to 11.5%.