无线传感器网络Top-k多查询算法

摘要

针对无线传感器网络中多个Top-k查询问题,提出了一种Top-k多查询处理的算法,对接收到的多个Top-k查询请求进行预处理,预处理依据是约束条件,得出两类不同的查询集合:单约束条件的多查询和多约束条件的多查询.针对单约束条件的多查询提出了ETOP算法,该算法首先对排在时间序列最前面的Top-k查询请求进行基于网内处理,然后把查询结果存入基站缓存,并把结果的最小值设定为阈值传输到各个节点,再根据后续查询请求的查询范围进行相应的查询,从而快速地获得Top-k查询结果.实验表明:Top-k多查询方法在能够很好地实现查询的同时,减少了无线传感器网络中的传输消耗和能量消耗.%Aiming at Top-k multiple query in wireless sensor networks issues,a Top-k multiple query algorithm is proposed,according to the constrained conditions, several received Top-k queries are preprocessed,two kinds of different queries set multiple queries with one condition limited and multiple queries with several conditions. For the Top-k multiple queries with one condition issues,an algorithm,known as ETOP( efficient Top-k)algorithm is presented. Which deal the earliest Top-k query with the in-nerwork processing, put the results into base station and set the mill value as the threshold, and transmit to each node, then corresponding query is carried out according to later query range of query require to get the results quickly. The experiments illustrate that Top-k multiple query algorithm performs well on querying,and at the same time reduces the transmit cost and energy cost in wireless sensor networks.