无线传感器网络中基于Top-|K|查询分布式数据重构方法

针对分簇结构或多Sink节点的无线传感器网络应用场景,提出了一种基于Top-|K|查询的分布式数据重构方法.该方法包括分布式迭代硬阈值算法和基于双阈值的分布式Top-|K|查询算法两个部分.其中,管理节点和成员节点同时运行分布式迭代硬阈值算法,以分布式方式实现迭代硬阈值计算.同时,管理节点和成员节点运行基于双阈值的分布式Top-|K|查询算法,以分布式方式实现前一算法中查询绝对值最大的前K项元素和操作.实验结果表明,该方法的数据重构性能与现有方法无明显差异,同时能够有效地减少管理节点和成员节点之间的交互次数,并且降低网络中传输的数据量.

Top-|K| Query Based Distributed Data Reconstruction Method in Wireless Sensor Networks

To address the application scenarios of cluster based or multiple sink based wireless sensor networks, this paper proposes a Top-|K| query based distributed data reconstruction method which includes the distributed iterative hard thresholding algorithm and the dual thresholds based distributed Top-|K| query algorithm. The administrative node and member nodes run the distributed iterative hard thresholding algorithm, realizing the iterative hard thresholding algorithm in a distributed manner at the same time. Meanwhile, the administrative node and member nodes run the dual thresholds based distributed Top-|K| query algorithm which can query the Top-|K| sum of the elements in the result of the previous algorithm in a distributed manner as well. Experimental result show that the proposed method can achieve the same data reconstruction performance as the existing methods. Furthermore, it can also decrease the transmitted data number and interactive time between the administrative node and member nodes.