无线传感器网络中能量有效的Top-k Join查询
传感器网络中的Top-k Join查询中,对象的属性分布于各节点上,查询时根据得分函数返回k个总分最大或最小的对象。现有的TJA算法使用对象集来过滤,当出现异常对象时会造成大量的数据传输,能量消耗较高。 本文针对这一问题,首先提出VTJA算法,用阈值过滤数据。继而对VJTA算法进行改进,利用VDC模型将网络分簇,分别为各簇设置不同的阈值；通过在簇头和基站建立两级Bloom Filter索引来记录个对象缺失的节点,在补全数据时减少查询节点的数量。仿真实验表明,改进的算法在各种数据集中都表现出了很好的性能。
无线传感器网络 Top-k Join查询 阈值 网络分簇 查询节点
王钰风 陈红
中国人民大学信息学院数据工程与知识工程教育部重点实验室 北京 100872
国内会议
苏州
中文
287-291,303
2009-10-21（万方平台首次上网日期，不代表论文的发表时间）