文件名称:无线传感器网络中基于连通核的高效Skyline查询算法* (2013年)
文件大小:190KB
文件格式:PDF
更新时间:2024-05-17 00:01:00
工程技术 论文
提出了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS(Connected Core Based Skyline),算法首先在网络中构建连通核,联通核由网络中的簇头节点和网关节点组成,这可以极大地减少传输代价;查询和结果只在连通核里的节点间进行转发和收集,查询算法设立了簇和元组两级过滤器,用来过滤掉被支配的感知元组。理论分析和实验结果都表明,该算法能够大大减少网络的平均通信量,对网络的规模扩展,节点密度变化以及维度变化并不敏感,具有更好的执行性能。