| 无线传感器网络中基于聚簇结构的Skyline查询方法 |
| |
| 引用本文： | 李青,肖迎元,王晓晔,李玉坤.无线传感器网络中基于聚簇结构的Skyline查询方法[J].计算机科学,2017,44(10):177-181. |
| |
| 作者姓名： | 李青 肖迎元 王晓晔 李玉坤 |
| |
| 作者单位： | 天津理工大学计算机与通信工程学院 天津300384天津市智能计算及软件新技术重点实验室 天津300384,天津理工大学计算机与通信工程学院 天津300384天津市智能计算及软件新技术重点实验室 天津300384,天津理工大学计算机与通信工程学院 天津300384天津市智能计算及软件新技术重点实验室 天津300384,天津理工大学计算机与通信工程学院 天津300384天津市智能计算及软件新技术重点实验室 天津300384 |
| |
| 基金项目： | 本文受国家自然科学基金重大研究计划(91646117),国家自然科学基金(61170174),天津市自然科学基金(17JCYBJC15200),天津市科技特派员项目(16JCTPJC53600)资助 |
| |
| 摘 要： | 现有的基于单服务器的Skyline查询算法已经不能很好地应用于无线传感器网络这类分布式多跳自组织网络中。基于聚簇结构的Skyline查询算法就是针对 这类特定的网络结构而提出的。该算法采用基于聚簇的路由结构,为了减少Skyline查询处理过程中传感器节点的通信开销,挑选具有最大支配力的数据元组作为全局过滤元组来过滤不满足Skyline条件的数据。同时,在Skyline查询处理过程中引入滑动窗口机制,该机制也能有效地降低通信开销。大量的仿真实验结果显示,所提Skyline查询算法在确保能耗的基础上仍然具有很好的性能。
|
| 关 键 词： | Skyline查询 聚簇结构 滑动窗口 |
| 收稿时间： | 2016/8/5 0:00:00 |
| 修稿时间： | 2017/1/25 0:00:00 |
Clustering Architecture-based Skyline Query Processing in Wireless Sensor Networks |
| |
| LI Qing,XIAO Ying-yuan,WANG Xiao-ye and LI Yu-kun.Clustering Architecture-based Skyline Query Processing in Wireless Sensor Networks[J].Computer Science,2017,44(10):177-181. |
| |
| Authors: | LI Qing XIAO Ying-yuan WANG Xiao-ye and LI Yu-kun |
| |
| Affiliation: | School of Computer and Communication Engineering,Tianjin University of Technology,Tianjin 300384,ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology,Tianjin 300384,China,School of Computer and Communication Engineering,Tianjin University of Technology,Tianjin 300384,ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology,Tianjin 300384,China,School of Computer and Communication Engineering,Tianjin University of Technology,Tianjin 300384,ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology,Tianjin 300384,China and School of Computer and Communication Engineering,Tianjin University of Technology,Tianjin 300384,ChinaTianjin Key Laboratory of Intelligence Computing and Novel Software Technology,Tianjin 300384,China |
| |
| Abstract: | Obviously,the existing Skyline query algorithm based on single server can not be applied to the kind of distributed multi-hop ad hoc networks,such as wireless sensor networks.In this paper,we proposed a clustering based Skyline query method for the specific networks.Clustering architecture-based routing is adopted,which selects the maxi-mum rule power data tuple as global filter to filter the data that do not satisfy the Skyline condition,in order to reduce the communication overhead of sensor nodes in the Skyline query processing.Meanwhile,the sliding window mechanism is introduced into the Skyline query processing,and the mechanism can also effectively reduce the communication overhead.A large number of experimental results show that the proposed Skyline query algorithm has good performance of energy consumption. |
| |
| Keywords: | Skyline query processing Clustering architecture Sliding window |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
