【摘 要】
：
在无线传感器网络环境下,如何有效、节能地采集、查询数据是研究热点,top-k查询又是查询处理中的一个重要问题。目前已有的top-k查询算法主要是以精确算法为主,并且没有深入
【机 构】
：
哈尔滨工业大学计算机学院 哈尔滨 150001
【出 处】
：
CWSN’2009第三届中国传感器网络学术会议
论文部分内容阅读
在无线传感器网络环境下,如何有效、节能地采集、查询数据是研究热点,top-k查询又是查询处理中的一个重要问题。目前已有的top-k查询算法主要是以精确算法为主,并且没有深入考虑奇异数据对算法的影响。
本文提出了一种分布式的近似top-k查询算法,该算法首先通过动态采样来估计节点的数据分布,产生一个top-k结果候选集合,从而以减少通讯量的方式来有效降低能量消耗。该算法通过计算节点的数据分布来避免奇异数据时查询带来的负面影响,影响算法性能的主要参数有时间窗、采集周期、设定概率等。实验结果表明该算法是能量有效的,并能以大概率保证结果的正确性。
其他文献
根据北京铁路枢纽总图规划，新建的京广客运专线从北京西站西端引入。通过分析车站西咽喉区需要的平行进路为高速、普速旅客列车的接发进路和机车、旅客列车车底、动车组进出走
在无线传感器网络中,如何节省整个网络的能量、增强所收集数据的准确性和提高收集教据的效率是一个关键问题。数据聚合是解决这一问题的主要技术手段之一。本文提出了一种基
由于要实时监测母婴的健康指数,必须对多传感器测得的数据进行快速的分析,但数据量比较大,因而需要一种融合方法,将大量的信息分析融合成比较精确的数据便于分析。本文运用自
今年的股市,无疑是个熊市,而且是冬眠的熊,瘦身不少。我这个有着10年股龄的老股民,看着时常绿汪汪的股票,心头那个迷茫:这股东,当得好冤枉哪。周末大学同学聚会,一帮人跑到桌
对人咽部正常菌群细菌抑制脑膜炎奈瑟氏菌Ａ群、Ｂ群，溶血性链球菌甲型、乙型，肺炎链球菌，金黄色葡萄球菌，白喉棒状杆菌，百日咳杆菌生长进行了实验观察，结果显示对８种致病菌的生长都有抑
企业的高速发展离不开人力资源的开发和利用。同时，人力资源的利用可以有效推动劳动关系问题的解决，从而使企业的劳动关系得到进一步调整。本文主要针对人力资源管理和调整劳动
本文首先介绍了机会网络(Opportunistic Networks)的主要特征,分析了现在主流的机会网络信息分发算法的不足之处,并针对这种不足,提出了一种基于公交车辆机会网络的数据分发
在目前的发展过程中，机电一体化逐渐受到人们的关注和重视，其充分依托计算机技术和电子技术快速发展，对工业生产产生积极的影响。相比于其他国家来说，机电一体化在我国建筑工程中
传感器网络中的Top-k Join查询中,对象的属性分布于各节点上,查询时根据得分函数返回k个总分最大或最小的对象。现有的TJA算法使用对象集来过滤,当出现异常对象时会造成大量
在CDMA 1X网络的维护和优化中经常遇到各种各样影响网络性能的因素,归纳起来主要有以下几点:邻小区列表的设置、搜索窗的设置、覆盖空洞、导频污染、接入失败、导频拐角效应