提出了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS(Connected Core Based Skyline),算法首先在网络中构建连通核,联通核由网络中的簇头节点和网关节点组成,这可以极大地减少传输代价;查询和结果只在连通核里的节点间进...提出了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS(Connected Core Based Skyline),算法首先在网络中构建连通核,联通核由网络中的簇头节点和网关节点组成,这可以极大地减少传输代价;查询和结果只在连通核里的节点间进行转发和收集,查询算法设立了簇和元组两级过滤器,用来过滤掉被支配的感知元组。理论分析和实验结果都表明,该算法能够大大减少网络的平均通信量,对网络的规模扩展,节点密度变化以及维度变化并不敏感,具有更好的执行性能。展开更多
基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.60672072)浙江省自然科学基金(the Natural ScienceFoundation of Zhejiang Province of China under Grant No.Y106505)+1 种基金宁波市科技公关计划(the Key Technologies R&D Program of NingboCity China under Grant No.2005B100016)
文摘提出了一种无线传感器网络中基于连通核的高效Skyline查询算法CCBS(Connected Core Based Skyline),算法首先在网络中构建连通核,联通核由网络中的簇头节点和网关节点组成,这可以极大地减少传输代价;查询和结果只在连通核里的节点间进行转发和收集,查询算法设立了簇和元组两级过滤器,用来过滤掉被支配的感知元组。理论分析和实验结果都表明,该算法能够大大减少网络的平均通信量,对网络的规模扩展,节点密度变化以及维度变化并不敏感,具有更好的执行性能。
