一种基于过滤器的无线传感器网络复杂查询优化算法

A Filter-Based Uniform Algorithm for Optimizing Complex Query in Wireless Sensor Network

无线传感器网络节点无法获得持久的能量供应,因此高效地利用有限的能量,尽可能多地延长节点工作时间,是无线传感器网络中的重要研究点.介绍了一种基于过滤器的无线传感器网络复杂查询优化算法FbUA.其基本思想是为每一个无线传感器网络节点设置一个过滤器.过滤器本质上是一个由样本值确定的取值区间.当节点采集到新数据时,根据本地的过滤规则决定是否向上提交.这样可以屏蔽某些无用通信,节省节点能量,延长其工作时间.FbUA可以完成Top-k,k-NN等复杂查询.模拟实验结果表明,在多数情况下,FbUA可以节约通信量50%～70%.

Wireless sensor network （WSN） nodes can＇t gain durable energy supply. Therefore, how to use the limited energy efficiently to prolong the lifetime of nodes becomes an important research problem. Proposes a filter-based uniform algorithm （FbUA） for optimizing Top-k query in WSN. Its basic idea is to provide a filter for each and every node. The filter is essentially a node value fetch interval determined by sample value. When the node gets some new data, it will decide whether to update it in accordance to the filtering rule. Thus, a lot of redundant communications can be shielded to save the energy of node and prolong its lifetime. FbUA can get exact answers to some complex queries in WSN, such as Top-k and k-NN. The experimental results showed that in most eases FbUA could reduce bandwidth consumption by 50% -70%.