摘要
提出了一种传感器网络中基于两级过滤的分布式Skyline查询算法TLFDSA(Two-Level filtering based Distributed Skyline Query Algorithm),算法将感知数据按数据空间划分,存储在skyline查询转发路径的分簇里,然后设立节点过滤器和元组过滤器,在查询转发过程中,节点过滤器用来剪枝掉整个存储在节点上的感知元组,元组过滤器用来对那些没有被剪枝节点中的元组进行过滤。理论分析和实验都表明TLFDSA比先前的Skyline算法具有更少的网络通信量和更好的可扩展性。
A Two-Level filtering based Distributed Skyline Query Algorithm in Sensor Networks （TLFDSA） was proposed. The distributed clustering construction algorithm was designed in TLFDSA firstly. The sensing data stored according to the divided subspace and transmitted on the sensor nodes in the connected core, which wouM 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 would prune a lot of dominated tuples. A no＇vel data storing and mapping strategy was propelled. The Method of query process and the strategy of the load balancing of the sensor networks were propelled. Theoretical analysis and experimental results all show that TLFDSA can efficiently reduce the communication cost, and eventually prolong the lifetime of the networks.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2013年第11期2611-2617,共7页
Journal of System Simulation
基金
国家自然科学基金(60902097)
浙江省重大科技专项重点工业项目(2011C11042)
宁波市自然科学基金项目(2012A610013)
宁波大学研究生重点课程建设项目(zdkc2012004)
作者简介
谢志军（1974．），男，湖南，副教，博士，研究方向为无线传感器网络；
金光（1973．）男，浙江宁波，教授，研究方向为无线网络
钱江波（1973．），男，浙江宁波，教授，博士，研究方向为无线传感器网络。
