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

宋春晖 赵洪刚

1 黑龙江农业工程职业学院信息学院 黑龙江 150088

2 黑龙江大学信息技术研究所 黑龙江 150080

0 前言

无线传感器网络产生大量的分布式感知数据，有效地掌握这些感知数据是传感器网络使用者的最终目的。在查询过程中最小化无线通讯数据量，将节约十分可观的能量，从而延长无线传感器网络的生命周期。因此，对感知数据查询处理技术的研究具有重要意义。

1 感知数据的查询处理

以前，对感知数据进行管理和处理是由应用程序来实现，这需花费大量的时间和精力，限制了无线传感器网络的发展。研究表明：可以用一套与传统设计方法不同的、以数据为中心的思想来解决上述问题。

感知数据查询处理系统包括两部分。即：运行在基站或计算机上的查询处理软件和运行在传感器节点上的传感器端软件。前者主要功能是查询解析、检查、进行查询优化并将优化后的查询以“多跳”路由方式分发到传感器网络中，然后收集感知数据并以“多跳”路由方式将数据返回到基站或计算机上。后者进行查询接收、查询处理、采样和通信等操作，是一组分层次的组件。

可将感知数据具体查询处理执行过程描述如下：

(1) 用户在查询处理界面指定查询任务。

(2) 查询处理模块获取用户输入信息，并进行查询解析及检查操作。

(3) 查询处理模块将解析、检查后的查询命令转化为一种内部结构交给优化器。

(4) 优化器对来自查询处理模块的查询命令进行基于查询代价的优化。……