无线传感器网络中基于聚簇结构的Skyline查询方法

摘要：

现有的基于单服务器的Skyline查询算法已经不能很好地应用于无线传感器网络这类分布式多跳自组织网络中.基于聚簇结构的Skyline查询算法就是针对这类特定的网络结构而提出的.该算法采用基于聚簇的路由结构,为了减少Skyline查询处理过程中传感器节点的通信开销,挑选具有最大支配力的数据元组作为全局过滤元组来过滤不满足Skyline条件的数据.同时,在Skyline查询处理过程中引入滑动窗口机制,该机制也能有效地降低通信开销.大量的仿真实验结果显示,所提Skyline查询算法在确保能耗的基础上仍然具有很好的性能.

关键词：Skyline查询、聚簇结构、滑动窗口

所属期刊栏目：44

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金重大研究计划91646117;国家自然科学基金61170174;天津市自然科学基金17JCYBJC15200;天津市科技特派员项目16JCTPJC53600

在线出版日期：2017-11-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：177-181