无线传感器网络数据环区域查询处理算法*

李泽军，曾利军，刘 卉

(湖南工学院计算机科学与信息学院，湖南衡阳421002)

由于无线传感器网成本低、配置灵活、具有自组网能力、对环境影响小而广泛应用于对目标的感知和环境监测。在工农业中具有广泛的应用前景。目前Skyline查询的研究领域都集中在数据库领域中，无线传感器网络的Skyline查询处理技术研究相对而言还比较少。而无线传感器网络在实际研究中同样具有重要意义，例如在地质检测研究时，当地质研究员需要寻找在近海地层中具有一定矿物分布、一定的水流速度，并且满足一定开采条件的地层作为研究对象时，就可以采用Skyline查询来寻找接近这几个查询条件的多目标样本区域，然后进行处理研究。同样在海洋中研究一定温度、一定数量、一定水流速度的鱼群也可利用Skyline处理技术进行查询等。目前人们针对传感器网络设计了很多节能查询处理算法[1]。这些算法可以分为以下5类:聚集查询、JOIN查询处理算法、近似查询处理算法、数据采集算法以及基于事件的查询。近年来许多学者们对Skyline处理技术做了大量研究。BorZsonyi S.等提出了 Skyline查询处理的通用 B＆L与 D＆C算法[1－2]。其基本思路是通过比较每个对象的值域，从而得出Skyline集。Chomicki J.等提出了基于预排序的SFS算法[3]。该算法将对象的各个属性按照评价值的大小进行排序，然后根据排序值进行访问、判断。Kossmann D.等借鉴了最近邻搜索技术，提出了R树索引[4]。该方法通过计算最近邻查询的结果进行递归划分数据空间。以上这些算法只适合于集中的数据库系统，对分布式环境和无线传感器网络不能达到预期的目标。……