无线传感器网络中基于两级过滤分布式Skyline查询处理研究.pdfVIP

湖 南 大 学 学 报（自 然 科 学 版） *****年. 偶页 Journal of Hunan University (Natural Sciences) 文章编号：1000-2472(200*)0*-000*-0* 无线传感器网络中基于两级过滤的分布式 Skyline 查询处理研究  谢志军，金光，钱江波，唐建华 (宁波大学信息科学与工程学院，宁波，315021) 摘 要：本文提出了一种无线传感器网络中基于两级过滤的分布式 Skyline 查询算法 TLFDSA(Two-Level filtering based Distributed Skyline Query Algorithm)，算法首先对网络 进行基于连通核的分簇，查询算法设立了节点和元组两级过滤器，用来过滤掉被支配的感知元组。 算法还提出了一种基于子空间划分的感知数据存储方法和映射策略，研究了查询执行过程和负载均 衡策略。理论分析和实验结果都表明，该算法能够大大减少网络的平均通信量，对网络的规模扩展、 节点密度变化以及维度变化并不敏感，具有更好的执行性能。 关键词：无线传感器网络；Skyline；子空间；节点过滤；元组过滤 中图分类号：TP311 文献标识码：A Two-Level filtering based Distributed Skyline Query Algorithm in Wireless Sensor Networks Zhijun Xie ,Jin guang,Qian jiangbo,Tang jianhua Department of Information Science and Engineering Ningbo University Ningbo,China, 315021 Abstract: In this paper, we propose a Two-Level filtering based Distributed Skyline Query Algorithm in Wireless Sensor Networks （TLFDSA ）, The connected core based clustering algorithm is designed in TLFDSA firstly. The sensing data stored according to the divided subspace and transmitted on the sensor nodes in the connected core, which will reduce the average communication cost of the networks significantly. The TLFDSA set up two filters i.e. the filter of node and the filter of tuples, which will prune a lot of dominated tuples. A novel data storing and mapping strategy was propelled. The paper propelled the Method of query process and the strategy of the load balancing of the sensor networks. Theoreti