能量高效无线传感器网络时空查询处理算法.pdfVIP

第l期 电 子 学 报 V01．38No．I 2010年1月 ACrA眦CIRONICASINICA Jan．2010 能量高效的无线传感器网络时空查询处理算法 刘 亮1，秦小麟1，戴华1，严伟中2，潘锦基1 (1．南京航空航天大学信息科学与技术学院，江苏南京210016；2．苏州大学计算机科学与技术学院，江苏苏州215006) 摘要：在无线传感器网络环境中，用户经常提交的查询是时空查询，如“获得区域A在某个给定时间段内的 感知数据”．由于传感器节点能量十分有限，因此，能量高效的时空查询处理是目前亟需解决的问题．首先指出了现有 的时空查询处理算法能量消耗大的原因在于查询协调节点选择不合理．然后给出了理论上最优的查询协调节点的位 置及其证明，并基于该理论提出了一类能量高效的传感器网络时空查询算法ECSqA．最后通过实验分析了节点密度和 查询区域大小对算法能量消耗的影响．理论和实验结果表明ECSFA算法优于现有的STWin框架下的算法． 关键词： 无线