【摘 要】
:
传感器以及传感器网络技术正在快速进步,一系列新型的信息查询技术也随之产生。top-k主导查询要求返回一组数据中主导其他数据个数最多的k个数据。对于异常事件检测、动物行
论文部分内容阅读
传感器以及传感器网络技术正在快速进步,一系列新型的信息查询技术也随之产生。top-k主导查询要求返回一组数据中主导其他数据个数最多的k个数据。对于异常事件检测、动物行为变化监测等传感器网络应用,top-k主导查询非常重要。top-k主导查询结合了skyline查询和top-k查询的优点,不仅有效控制了返回数据的数目,而且不依赖于用户偏好:top-k主导查询对于任何用户返回相同的结果。 传感器采集的数据往往具有多维分量、数量庞大,上传全部数据到源节点将耗费巨大的通信开销。因此,我们必须设计高效的算法,以尽可能减小top-k主导查询的总通信开销。同时,集中式算法不适用于传感器网络环境,这增大了设计算法的难度。最后,即使总通信开销得到有效控制,如果某个节点的通信量远大于其他节点(我们称该节点为瓶颈节点),也会极大地减小传感器网络的使用寿命,所以我们设计的算法必须尽可能减小瓶颈节点的通信开销。 本文是第一个致力于解决多维传感器数据top-k主导查询问题的工作。我们提出了三种有效算法,首先,我们提出了直观的简单算法,它在得到的top-k查询结果的基础上进行;然后,我们基于二等分空间划分策略(BinarySpacePartitioning,BSP)提出了基础算法;最后,我们利用传感器数据具有时间相关性和空间相关性的特点,提出了改进算法。接着,我们为简单算法和基础算法给出通信开销分析和瓶颈分析。为了展现算法的效果,我们在IntelBerkeley实验室数据集和三种合成数据集的基础上进行了多组仿真实验;我们以将所有数据发送到源节点的精确算法作为参考,实验结果显示,与精确算法相比,简单算法、基础算法和相应的改进算法都有效减少了总的通信开销,并且基本不存在瓶颈问题。
其他文献
无线网络近年来迅速发展的网络技术之一。IEEE802.11协议是无线局域网的标准协议。为了提供服务质量保证,需要分析802.11网络的延迟等其他性能参数。网络演算是近年来发展的一
正交频分复用( OFDM)具有抗多径能力强、频带利用率高、适合高速数据传输等优点,因此它在通信领域得到了越来越广泛的应用。本文对瑞利衰落信道下OFDM信号识别与参数估计问题
随着国民经济的快速发展,钢铁产业已经成为国民经济发展的命脉。在生产过程中如何对钢铁产品的生产信息,如厂家、流水号、生产日期等,进行明确的标记就显得至关重要。目前,钢铁产
IPv4由于地址空间的不足和安全性差将逐渐被IPv6取代。IPv6从1995年公布到现在已经发展成熟。美国、日本、韩国等发达国家已经开始IPv6的商用。在IPv4发展到IPv6过程中,会存在
近几年来,立体视频正以一种爆发性增长的速度迅速普及到普通家庭当中,并逐步占领电影与游戏等娱乐领域。这样的快速发展背后是立体成像技术在近十年内所经历的跨越式发展。然而
协作分集技术和频谱共享技术的联合应用能有效对抗多径衰落、提高频谱利用率从而缓解频谱资源短缺的矛盾,物理层安全技术可以提高无线通信网络的传输安全性。然而目前研究协
属性学习作为语义学习的主要分支之一,是当前视觉领域的研究热点。属性学习,包括二值属性和相对属性,是依靠人为定义一些具有具体含义的属性名称,通过判断图像或者视频中是否
小孔成像问题要从几何学与物理学的角度去分析,前提条件是:(1)有限的小孔尺寸;(2)有限的物体;(3)物体经过小孔的大小一定要有完整的投影.对于该物理规律的研究,能够得到如下
本论文对多载波交织多址系统,即正交频分复用交织多址(OFDM-IDMA,OrthogonalFrequencyDivisionMultiplexing-InterleaveDivisionMultipleAccess)系统的若干关键技术进行研究。
随着网络时代的到来,汉语言文学的发展受到了极大的冲击,人们生活方式与阅读习惯发生了极大的改变,愿意阅读与体验汉语言文学经典的人群在逐渐缩小.基于此,本文就网络时代汉