无线网络数据采集与数据汇聚算法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:zz33xx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络(WSNs)由于具有低成本、自组织、动态拓扑、多跳路由等特点,现已成为许多重要应用中的首选解决方案,例如:入侵检测、目标追踪,实现工业自动化等。无线传感器网络中的传感器节点能够感知区域周围环境中的信息数据,而当这些节点将感知到的数据传送到终端的时候,就出现了数据采集这一技术,然而,同一区域的数据可能会被若干个传感器检测到,那么传感器节点就会采集到重复的数据,另外,对于同一个地区的数据来说,如果被多次采集到也会消耗很多的传感器节点的能量,而且有时候很多应用需要的并不是所有的原始数据而是一些特定的数值,因此,又出现了数据汇聚这一技术。在无线传感器网络中,数据采集和数据汇聚是基础但又很重要的操作。本文研究的是汇聚延迟问题,即保证传感器节点发送的数据在被接收节点正确接收的情况下,尽可能将所用时间缩短,以此保证数据传输的时效性。在无线传感器网络中,主要常用两种干扰模型:一是协议干扰模型,二是物理干扰模型(SINR),本文对这两种干扰模型都进行了研究,并分别提出了不同的数据汇聚算法,得到了较好的结果。在无线传感器网络中由于许多概率性损耗链路的存在,在现实的概率性网络模型下获得一个数据汇聚树变得更为实际,因此,针对这个问题,我们提出了一个数据汇聚树的创建算法,与之前的工作相比,该算法能够保证具有更高的传输成功效率,此外,我们也研究了基于生成的数据汇聚树上的数据汇聚,并得到算法可以在有限轮之内完成数据汇聚。针对物理干扰模型下的数据汇聚问题,本文主要是采用网格划分和休眠机制来避免干扰以及减少能量消耗。首先,我们创建了一棵在SINR模型下的数据汇聚树,其次,采用网格划分的思想,提出了汇聚链路调度算法,最后,我们结合创建的数据汇聚树以及链路调度算法,加入节点休眠机制,完成数据汇聚算法DA。此外,我们还提出了一个改进的数据汇聚调度算法IDDA,算法的基本思想与DA类似,改进的不同就是网格划分的标准不同,并且IDDA算法可以以分布式方式执行,算法在执行链路调度的时候采用的是分簇的思想,最后通过理论分析证明DA算法的有效性并通过仿真实验比较得到IDDA的延迟比现有的算法DAS延迟更小。
其他文献
随着教育机器人在教育教学实践中的推广和普及,面向教育的虚拟机器人研究受到的关注也越来越多,然而目前对虚拟教育机器人的研究多集中在图形化编程和物理仿真阶段,忽略了机器人
数据挖掘可视化技术包括数据挖掘技术与可视化技术,它首先来自于科学计算可视化。OLAM是数据挖掘(DM)与OLAP技术的有机结合,充分利用了二者的优势,克服二者的不足。本论文所
该文对无线传感器网络的最新进展进行了跟踪,对现有的数据扩散算法进行了详细的介绍和分析,设计了一套以数据为中心的网络应用系统的开发框架,并应用该框架完成了directed di
随着移动通信技术和GIS 技术的发展,人们生活水平的逐步提高,位置服务在国内逐渐兴起。由于国内电信运营商拥有无线网络设施、高精度定位系统以及多种增值业务系统,他们在发
随着网络使用的普及以及信息技术的不断进步,Web应用已逐渐成为一种主流的应用模式,如何确保Web应用的可靠性显得越来越重要。Web应用的特点是体系结构复杂、代码量大、页面众
当今,互联网飞速发展,网络新业务层见叠出,网络流量也呈现指数级的增长。网络业务流量的精细识别被广泛应用于规划和管理网络,解决网络用塞,预防网络攻击等方面,成为对防火墙等安全
从20世纪80年代中期开始,光纤通信在电信网中得到广泛的应用,凭借着廉价优良的带宽特性,光纤通信已成为电信网的主要传输手段。光同步数字传送网(SONET/SDH)主要以光纤为传输
在电信企业面向市场,面向国内外众多的竞争者,努力创造更高价值的同时,客户流失的不断增加,客户平均生命周期的不断缩减严重影响了电信企业的发展。如何才能减少客户的流失或
信息技术的发展和互联网规模的壮大,必然导致用户信息接收量的几何增长,信息过载的时代已经来临。在这样一个时代里,我们每天接收着来自外界海量的信息,并不能够有效的选择和筛选
目前我国电信网中使用的通信设备种类繁多,各个电信设备商的通信设备都有自己的网络管理系统。这些设备的网络管理系统的软件体系结构、协议规范、接口、操作界面和操作方法