无线传感器网络中能量有效的Top-k Join查询
文献类型:会议
作者:王钰风[1]
机构:[1]中国人民大学信息学院数据工程与知识工程教育部重点实验室 北京 100872
[2]中国人民大学信息学院数据工程与知识工程教育部重点实验室 北京 100872
年:2009
会议名称:CWSN’2009第三届中国传感器网络学术会议论文集中国计算机学会
页码范围:287-291,303
会议地点:苏州
所属部门:数据工程与知识工程教育部重点实验室
人气指数:1
浏览次数:1
语言:中文
关键词:无线传感器网络 Top-k Join查询 阈值 网络分簇 查询节点
摘要:传感器网络中的Top-k Join查询中,对象的属性分布于各节点上,查询时根据得分函数返回k个总分最大或最小的对象。现有的TJA算法使用对象集来过滤,当出现异常对象时会造成大量的数据传输,能量消耗较高。 本文针对这一问题,首先提出VTJA算法,用阈值过滤数据。继而对VJTA算法进行改进,利用VDC模型将网络分簇,分别为各簇设置不同的阈值;通过在簇头和基站建立两级Bloom Filter索引来记录个对象缺失的节点,在补全数据时减少查询节点的数量。仿真实验表明,改进的算法在各种数据集中都表现出了很好的性能。
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报(自然科学版).2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.