基于无线传感器网络的数据聚合算法研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:kkkwwwbushiwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)利用各种各样的传感器节点,实时采集和监测网络区域内的各种信息,并将这些信息通过无线网络发送到汇聚节点(sink)。因此,WSNs在环境监测、移动医疗、交通监测等诸多领域都具有非常广阔的应用前景。通常,无线传感器网络能量有限,节点的数据传输将消耗大量的能量,因此如何减少网络中的数据传输量,降低节点能量消耗,延长网络的寿命成为无线传感器网络中研究的一个重点。数据聚合是无线传感器网络数据处理的重要技术,通过对采集或者接收到的数据进行聚合处理,可以有效地去除冗余数据。本文重点研究基于时空相关性的WSNs数据聚合算法,出发点是为了减少网内数据量,节约节点的能量消耗,最后达到延长网络寿命的目的。首先针对节点数据的空间相关性,提出了基于空间自相关模型的数据聚合算法SMDA(Spatial auto-regression Model based Data Aggregation)。在SMDA中,簇头节点收集簇内未休眠节点的信息,接着采用节点调度算法调度节点休眠,并利用Delaunay三角剖分算法和空间自相关模型预测休眠节点的缺失数据,最后对所有数据进行聚合操作并发送给汇聚节点。在此基础之上,基于节点数据之间的时间相关性和空间相关性,提出了一种基于空间自相关模型和灰色模型的数据聚合算法SGDA(Spatial auto-regression model and Grey model based Data Aggregation)。SGDA考虑节点数据的时间和空间相关性,以误差绝对值之和最小为最优准则,建立组合预测模型,进一步减小了预测的误差。仿真实验表明,本文提出的算法能够很好的减少网内冗余数据、均衡节点能耗、延长网络寿命,并保证较高的数据精度。
其他文献
在计算机图形学中,关于可形变薄壳物体(即曲面)的计算机动画非常常见。自动生成薄壳物体关键帧之间的动画插值是一项应用广泛的任务。动画插值既减轻了艺术家的负担,又大大缩短了
随着云计算的快速发展,作为其重要组成的云存储服务受到了广泛的关注。由于失去对数据的物理控制能力,存储在云端的数据隐私无法得到保证,解决方案之一就是对数据进行加密存
近年来全国连续发生多起重大煤矿安全事故,煤炭安全已成为人们关注的焦点,也是国家重点建设投资项目,且对煤矿安全生产预警、应急救援通信、信息化以及全程的监控网络等提出
随着语义Web的不断发展,语义Web数据的数量也在快速增长。无论是应用系统或最终用户,都有着对语义Web数据进行查询的需求。但是,面向语义Web数据的形式化查询语言对于普通用
在计算机和通信技术日益普及和发展的今天,随着电子邮件、电子自动转账支付系统和零售业务网的建立与实现,用户存储的数据和传递的信息增多,信息的安全保护已经不仅仅局限于政治
随着通信技术的快速发展,人们对生活中如何更快速有效地传递信息日益关注。其中,GPRS技术的应用更为人们随时随地地沟通和传递信息提供了方便。另一方面,近几年来嵌入式系统
本课题源自北京某智慧园区项目。随着智慧城市概念的提出,越来越多的智能化服务被开发出来,为人们提供了诸多便利。城市一卡通是智慧城市的一部分,和人们的生活息息相关,系统
随着无线网络技术和多媒体技术的大力发展,无线网络已不仅仅满足于传输数据业务,包含服务质量(QoS)需求的多媒体业务在无线网络中的调度和传输已经成为无线网络研究的一个重要
在移动互联网的迅速发展下,移动智能终端迅猛增长,需要能够解决移动终端在移动过程中通信连续性问题的方案。目前,学术界已经提出了很多集中式和分布式的移动性管理,都存在三
采用NAND Flash作为存储介质的固态盘,比传统的存储设备更能承受温度的变化、机械的振动和冲击,可靠性更高,易于实现高速度大容量的存储,日趋成为存储器的主流。由于NAND Fla