位置:51电子网 » 技术资料 » 传感与控制

查询优化

发布时间:2015/2/24 19:53:14 访问次数:569

     WSN中的查询优化策略大致可分为运行在Sink节点上的多查询优化策略和运行在网内节点上的单查询优化策略[24]。这两种技术结合起来构造WSN的查询优化系统。优化的目标是要在保证网络服务质量的前提下,M27C1001-10F1尽可能降低能量消耗,以延长网络的寿命。

   多查询优化策略建立在单查询优化策略之上,它把用户发送到Sink节点的查询集合Q优化成一个新的查询集合Q7,以尽可能地删除Q中不同查询中的冗余请求。优化的最佳情形为新查询集Q’中的查询结果刚好能满足Q中的所有查询请求,并且Q中不同查询所需要的同样数据可根据Q7中查询在传感器网络中仅获取一次。文献[24]利用贪婪查询插入算法把相似的查询集构造为一个新的优化后查询集,以尽可能地减少冗余的查询请求,优化后再把优化的查询发送到网络中。文献[25]也提出了一种基于Sink节点的查询优化策略,它把查询计划扩展到查询执行的各方面,包括路由、传感器监测祁数据/元数据的收集。其查询优化过程分为两个阶段:划分阶段和精化阶段。划分阶段通过评估查询集合的查询计划得到一个查询费用最小的查询集并决定是否要收集元数据。若不需要收集元数据,则把新的查询集发送到相关的节点,否则进入精化阶段。精化阶段收集元数据并重新评估查询计划,得到一个新的代价最小的查询集,并传送到相关的节点。每个节点收到查询请求,执行查询,并把查询结果传送到Sink节点。

     WSN中的查询优化策略大致可分为运行在Sink节点上的多查询优化策略和运行在网内节点上的单查询优化策略[24]。这两种技术结合起来构造WSN的查询优化系统。优化的目标是要在保证网络服务质量的前提下,M27C1001-10F1尽可能降低能量消耗,以延长网络的寿命。

   多查询优化策略建立在单查询优化策略之上,它把用户发送到Sink节点的查询集合Q优化成一个新的查询集合Q7,以尽可能地删除Q中不同查询中的冗余请求。优化的最佳情形为新查询集Q’中的查询结果刚好能满足Q中的所有查询请求,并且Q中不同查询所需要的同样数据可根据Q7中查询在传感器网络中仅获取一次。文献[24]利用贪婪查询插入算法把相似的查询集构造为一个新的优化后查询集,以尽可能地减少冗余的查询请求,优化后再把优化的查询发送到网络中。文献[25]也提出了一种基于Sink节点的查询优化策略,它把查询计划扩展到查询执行的各方面,包括路由、传感器监测祁数据/元数据的收集。其查询优化过程分为两个阶段:划分阶段和精化阶段。划分阶段通过评估查询集合的查询计划得到一个查询费用最小的查询集并决定是否要收集元数据。若不需要收集元数据,则把新的查询集发送到相关的节点,否则进入精化阶段。精化阶段收集元数据并重新评估查询计划,得到一个新的代价最小的查询集,并传送到相关的节点。每个节点收到查询请求,执行查询,并把查询结果传送到Sink节点。

热门点击

 

推荐技术资料

滑雪绕桩机器人
   本例是一款非常有趣,同时又有一定调试难度的玩法。EDE2116AB... [详细]
版权所有:51dzw.COM
深圳服务热线:13692101218  13751165337
粤ICP备09112631号-6(miitbeian.gov.cn)
公网安备44030402000607
深圳市碧威特网络技术有限公司
付款方式