无线传感器网络中基于两级过滤的分布式Skyline查询处理研究
本文提出了一种无线传感器网络中基于两级过滤的分布式Skyline查询算法TLFDSA(Two-Level filtering based Distributed Skyline Query Algorithm),算法首先对网络进行基于连通核的分簇,查询算法设立了节点和元组两级过滤器,用来过滤掉被支配的感知元组。算法还提出了一种基于子空间划分的感知数据存储方法和映射策略,研究了查询执行过程和负载均衡策略。理论分析和实验结果都表明,该算法能够大大减少网络的平均通信量,对网络的规模扩展、节点密度变化以及维度变化并不敏感,具有更好的执行性能。
无线传感器网络 Skyline 子空间 节点过滤 元组过滤
谢志军 金光 钱江波 唐建华
宁波大学信息科学与工程学院,宁波,315021
国内会议
长沙
中文
1-9
2012-11-01(万方平台首次上网日期,不代表论文的发表时间)