无线传感器网络中基于连通核的高效Skyline查询算法

本文提出了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS(Connected Core Based Skyline),算法首先在网络中构建连通核,查询和结果只在连通核里的节点间进行转发和收集,查询算法设立了簇和元组两级过滤器,用来过滤掉被支配的感知元组。理论分析和实验结果都表明,该算法能够大大减少网络的平均通信量,对网络的规模扩展、节点密度变化以及维度变化并不敏感,具有更好的执行性能。