【摘 要】
:
无线传感器网络是大量具有特定功能的传感器节点通过无线通信的方式形成的一个自组织网络。其一般部署在比较复杂的地形环境中,并且传感器节点采用电池进行供电,这决定了每个
论文部分内容阅读
无线传感器网络是大量具有特定功能的传感器节点通过无线通信的方式形成的一个自组织网络。其一般部署在比较复杂的地形环境中,并且传感器节点采用电池进行供电,这决定了每个传感器节点只有一定的生存周期。在无线传感器网络中数据传输消耗了网络的绝大部分能量,而数据压缩又能最大化地减少网络中的数据冗余,因此采用数据压缩能有效达到节能目的,从而延长节点生存时间。分段表示法是一种有损压缩算法,其算法简单、时空复杂度低,适合应用于无线传感器网络中数据压缩。本文主要依据无线传感器节点采集数据的时间相关性,提出了一种有效的改进型分段表示算法。本文的主要工作和成果如下:1.考虑无线传感器网络节点采集数据的时间相关性,提出了一种基于面积矢量的有损压缩算法(area vector algorithm, AVA),并推导面积阈值的取值公式。该算法通过设定面积阈值为判定标准,利用面积矢量的可叠加性提高算法的精度和效率。实验结果表明,该算法数据压缩量大,计算速度快,算法复杂度低,且能有效地控制误差范围。2.针对AVA算法存在的一些不足之处,提出一种改进思路,在AVA算法每轮压缩结束时,采用延长线段的方式,使线性分段最大化,从而提高压缩率。另外,AVA算法存在负压缩的问题,最终提出了一种改进型的Huffman算法与本文提出的改进型面积矢量算法结合,这样可以有效地解决负压缩问题。实验结果表明,这种组合算法的压缩效果明显优于其他几个压缩算法,同时算法的时空复杂度低,适用于无线传感器网络数据压缩。
其他文献
随着信息技术的飞速发展,数据挖掘在许多领域所起的作用越来越重要。在数据挖掘的各个分支中,关联规则挖掘和分类挖掘是两个高度活跃的领域,其应用范围也非常广泛。而关联规
随着计算机技术、网络技术、通信技术的不断发展和进步,通过网络实现办公已经变得非常普遍。人们在享受办公方便的同时,也受到了信息安全问题的困扰。网络“黑客”的攻击手段
为了提高签名效率、保护用户的隐私、解决数字签名的授权以及数字信息的安全传递,开展基于群体的数字签名和代理签名的研究不仅具有重要的学术价值,而且还对国家安全和信息化建
本文首先对几种经典的迭代算法进行了简单介绍,包括牛顿法、拟牛顿法等,并针对这些方法的不足,分析了块Broyden方法的优点。然后介绍了预处理技术的出现原因以及发展历史,分析了
AMS(Alpha Magnetic Spectrometer)太空磁谱仪实验是丁肇中教授领导的由美、俄、法、中等15个国家和地区共300多名科学家参加的大型国际合作项目,其目的是为了寻找由反物质所
随着计算机、通信,特别是人工智能理论与技术的发展,目前关于多主体协作的理论与应用研究已成为多学科和AI交叉研究中的一个前沿课题。在多主体系统中,由于单个主体的能力有
AMS科学活动所产生的数据正在以PetaByte的量级爆炸性地增长,如何高效地管理这些高度分散的海量科学数据已经成为AMS科学活动中的一个巨大挑战。为了应对这一挑战,AMS数据分
“关注点分离”一直都是软件开发的一个重要目标和原则。针对面向对象技术在处理分散于系统各处的横切关注点上的不足,业界提出了面向方面的方法。由于面向方面方法在处理
当今,信息技术飞速发展,日常使用的无线信息业务,产生垃圾信息的机会越来越多。如何根据需要对这些信息进行自动分类过滤,就成为信息技术领域的热门问题。在这方面的中文过滤技术
近年来,作为数据挖掘的重要工具之一,聚类技术得到了越来越多的关注。目前已有许多成熟的聚类算法,而且这些算法被广泛应用于各个相关领域中。然而大多数的聚类算法只是对低维数