王雷春，李艳梅，周国玉

（湖北大学计算机与信息工程学院，湖北 武汉430062）

0 引言

传感器网络（wireless sensor networks，简称WSN）中节点的能量极其有限，网络中的传感器由于电源能量的原因经常失效或废弃.如何在网络工作过程中节省能源，最大化网络的生命周期，是传感器网络研究所面临的重要挑战.

在传感器网络中，能量消耗的大部分来自网络中数据传输.因此，减少网络中的数据传输量成为节省网络能量、延长网络生命的重要手段.其核心思想是通过网络中节点和汇聚中心对网络中的数据进行预处理，以减少网络中的数据传输量，从而实现能量的有效利用.

文献［1-2］中采用基于路线的数据收集算法处理K近邻查询，以获得距离某位置最近的K个节点的感知数据.Cheng等［3］利用采样技术减少参与查询处理的节点数目，通过设置合理的采样概率保证查询结果质量满足精度要求的同时尽量降低能耗.文献［4-7］中研究了连续近似聚集查询，利用节点感知数据具有时间相关性减少相似感知数据的发送.文献［8］中利用节点感知数据具有时间相关特性，提出了一种自适应设置节点误差配额的算法，降低网络中的数据通信量.文献［9-10］中提出了采用多条数据收集路线的并行K近邻查询处理算法DIKNN和PCIKNN，利用多条路线并行执行以减少时间延迟和能量消耗.文献［11］中设计了一种利用节点冗余保证查询处理过程鲁棒性的算法ESA，避免了因节点失效而中断，减少簇头节点收集其……