无线传感器网络数据收集算法研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:Superumts
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络由部署在检测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成的一个多跳的自组织的网络系统。无线传感器网络在实际中有广泛的应用,但是无线传感器网络节点采用电池供电,并且不可补充,因此能量有限。另外节点的存储能力、计算能力和传输距离都有限。这使得能量问题一直是无线传感器网络的研究重点。压缩感知具有减少数据量和提高能量负载均衡的特点,提供了利用少量测量值恢复原始数据的新方法,使得数据收集所消耗的能量减少,分簇算法有利于能量的均衡消耗。利用移动基站进行数据收集可以均衡能量消耗。本文以能量消耗为主线,提高网络寿命为目标,围绕基于压缩感知的分簇算法、多移动基站展开研究,主要包括以下几个研究内容。基于压缩感知算法和分簇算法,提出了CDHC算法:在簇内,簇头节点先收集簇内节点的数据,并对数据进行压缩处理,形成M维测量向量,然后簇头间建立骨干网,簇头沿骨干网传输数据至父簇头或基站,最后基站利用压缩感知算法恢复N个传感器采集的原始数据,极大的减少了数据传输的能耗。本文进一步分析了网络的能量消耗和最优簇头的数量的关系,通过实验仿真,将CDHC算法和hybrid tree算法对比,得出CDHC算法在相同时间内死亡的节点数量更少。本文提出了CMSLM算法:利用多移动基站收集数据;同时在每个逗留处建立路由收集树,并利用最大流的思想对路由收集树进行均衡处理,使得路由树的每层节点所含有的孩子数量尽可能的相等。通过实验仿真,和GBP-MSSN、 EBRAMS算法进行对比,CMSLM算法提高了网络寿命和数据吞吐量。
其他文献
传统PLC是上世纪发展起来并被广泛采用的一种自动化控制装置,具有良好的功能性、高可靠性和强大的工业环境适应能力。实际应用中,不同厂家的PLC硬件结构、编程方法均有很大差
入侵检测系统(IDS)是近年来发展迅速的系统安全技术,它已经成为继防火墙之后的第二道网络安全防线。然而,传统的入侵检测系统有着两大弱点:(1)它通常关注于低级报警和异常,发
学位
随着网络技术的发展和网络规模的扩大,网络安全事件发生愈发频繁,直接威胁到人们和国家的正常经济生活。探究引起安全事件发生的原因,有助于分析当前网络的状况,制定合适的应
20世纪末,随着信息科学技术的不断进步,一种被称为数据流的模型出现在众多现实应用领域中,例如金融市场、网络监测、无线传感器网络等。与传统数据库中的静态数据集不同,数据
网络可生存性是对传统网络安全观念的突破和创新。目前,网络可生性的定义还没有达成统一,不过影响最大的是CMU/SEI研究小组给出的定义。可生存性研究与传统的信息安全研究方
图像分割就是指把图像分解成各具特性的区域并提取出感兴趣目标的技术和过程,它是由图像处理到图像分析的一个关键步骤,在图像工程中占有非常重要的位置,已在诸如计算机视觉
目前,基于桌面隐喻的WIMP界面由于语法极小化、对象可视化以及实时性高等优点已经占据统治地位,但是随着计算机技术的快速发展,WIMP界面的弊端如多窗口,用户操作时关注操作并
网络管理产生于19世纪80年代,旨在解决当时各类大型异构的网络给管理人员带来的困难与危机。此后,网络通信技术进一步发展,家庭网络、传感器网络、无线网络等新型网络兴起,使
随着图像数据获取设备和获取手段的广泛应用,我们获取了海量的图像数据,数据库急剧膨胀,这造成了“数据过量而知识贫乏”的瓶颈。如何从这些图像数据中挖掘出有用的知识,是目