摘要：在无线传感器网络环境中,用户经常提交的查询是时空查询,如＂获得区域A在某个给定时间段内的感知数据＂.由于传感器节点能量十分有限,因此,能量高效的时空查询处理是目前亟需解决的问题.首先指出了现有的时空查询处理算法能量消耗大的原因在于查询协调节点选择不合理.然后给出了理论上最优的查询协调节点的位置及其证明,并基于该理论提出了一类能量高效的传感器网络时空查询算法ECSTA.最后通过实验分析了节点密度和查询区域大小对算法能量消耗的影响.理论和实验结果表明ECSTA算法优于现有的STWin框架下的算法.

关键词：无线传感器网络 查询处理 时空查询 查询协调节点 

单位：南京航空航天大学信息科学与技术学院; 江苏南京210016; 苏州大学计算机科学与技术学院; 江苏苏州215006