高速无线传感器网络拥塞及延时问题研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:newio
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)是一种集信息采集、信息处理、信息传输的综合智能网络系统。在WSNs中,传感器节点以随机自组织的方式协作地感知和采集各种环境信息(例如光照,温度等),信息通过处理后,以多跳中继的方式传送到用户终端,从而真正实现“无处不在的计算”理念。微型传感器节点的处理能力非常有限,在传统的低速WSNs中,节点的资源及其受限,节省能量是网络非常重要的设计目标。而在某些应用中,如高质量的视频监控、多元化信息采集和处理、复杂任务的处理、高精度的定位等应用方面,传统的传感器网络无能为力。   高速无线传感器网络,是指具有实时性要求的传感器网络,它泛指应用于工业实时控制的传感器网络和无线多媒体传感器网络(WMSNs)等新型传感器网络,具有广阔的应用前景(如战场监控、环境监测、智能家庭护理和实时目标跟踪等)。与传统的WSNs不同的地方在于,在高速传感器网络中,拥塞控制和实时性是非常重要的参数。对于高速WSNs,应在满足用户服务质量(如延时、抖动和吞吐量等)的前提下节省能量。因此,高速传感器网络传输协议的研究具有更多的挑战性。   本文在分析国内外大量相关文献的基础上,对高速传感器网络的拥塞控制、路由算法及MAC协议做了较为系统的研究工作,主要创新性工作体现在以下几个方面:   (1)提出了适用于高速传感器网络的拥塞控制协议ECODA   ECODA协议是一种适用于高速传感器网络的拥塞控制算发。它包括拥塞检测、拥塞控制和拥塞缓解,并且根据应用的需要保证基于权重的公平性。   a)使用缓冲区队列长度阈值和基于权重的缓冲区差值检测拥塞   ECODA算法采用基于权重的缓冲区队列长度阈值和缓冲区差值联合检测拥塞。与当前的基于缓冲区队列长度的方法相比,提出的方法,可以更好地检测拥塞,并保证基于权重的优先级。   b)动态估计信道负载并优化信道的利用率   在传统的协议中,通过周期性地测量信道计算信道负载,但是周期性地检测会浪费部分能量。为了更好地节省能量,同时准确地得到信道负载。ECODA算法根据数据发送的吞吐量和重传次数动态估计信道负载。只有当节点有数据要发送的时候,才会估计信道利用率,不需额外的测量。所以节省了能量,它可以调节节点的发送速率并优化信道的负载。   c)保证公平性的数据包调度策略   ECODA算法采用保证公平性的数据包调度策略。调度器区分不同节点产生的数据包,每个数据包的重要程度用两个优先级表示:静态优先级和动态优先级。数据包的优先级反映了数据包的重要程度,会随着其延时和跳数的变化而动态调节。当拥塞产生时,缓冲区溢出,许多数据包会被丢弃。我们引入两个参数(δ1,δ2)限制缓冲区长度的增长速率。具有较高优先级的数据包,有更高的概率被保留在缓冲区内,数据包的优先级越低,该数据包被丢弃的概率越大。   d)基于瓶颈节点的数据源发送速率控制和多路径流量调节   在ECODA算法中,每个节点可以判断从自身到Sink的路径拥塞状态,根据路径的状态,转发节点可以找到一条更好的转发路径,该方法可以更加准确和高效地调节数据源的发送速率。这有别于传统的多路径路由方法和数据源发送速率调节的机制。实验结果表明,提出的方法,可以得到更好的网络吞吐量和较低的延时。   (2)一种适用于高速无线传感器网络的保证延时、抖动和吞吐量的分布式时槽分配方法   本文提出的基于TDMA协议的分布式时槽分配方法,适合于低延时、抖动和吞吐量要求的多到-漏斗型传输模式的传感器网络。它包含两部分1)单个节点的时槽分配方法。在单个节点上,最大限度地减小动态产生的数据流延时和抖动并优化单个节点上动态产生的数据流的接收率;2)无线多跳传感器网络的时槽分配方法。对于多跳传感器网络的时槽分配,可以分为三部分:a)每个节点有一条到达Sink的路径。在路径上,预留了足够的资源并且可以保证基于权重的公平性;b)使用级联式的时槽分配方法和抖动最小化算法。达到最小化抖动和端到端的延时的目的;c)节点在其发送和接收时槽处于工作状态,否则,节点将睡眠以节省能量。实验结果表明,该方在延时、抖动等方面优于当前的TDMA算法。
其他文献
无线射频识别(RFID)技术的应用越来越广泛,目前已成为国内外研究的热点。但目前绝大多数RFID应用仅限于企业内部的闭环应用,尚未走向跨地区、跨行业乃至全社会的规模化应用。其关
学位
随着经济的发展,我国的社会化进程加快,各方面都取得了快速的发展和提高,这就产生了一个需求,即如何更好的适应和指导这些发展变化。而这些都离不开对宏观经济走势的把握,无论是对
学位
禽流感的每次爆发都会对全球的经济产生巨大的冲击,而野生鸟类是禽流感感染的主要群体,是疫情传播的主要源头之一。当前对禽流感的预防和控制一直是一个巨大的科学难题,目前采用
随着集成电路制造工艺的进步和处理器设计技术的发展,单发射处理器凭借其在低成本、低功耗和高可扩展能力方面的优势,获得了日益广泛的应用,表现出了强劲的生命力。为进一步满足
学位
随着互联网上提供相同功能Web服务的数量日益增加,如何找到适合服务请求者需求的Web服务已成为服务计算领域研究的热点。目前普遍关注的基于QoS的Web服务发现的研究工作中还
访问控制是网络安全标准化的ISO国际标准组织在信息系统的安全基础设施的定义(ISO7498-2)必须包括5个安全服务,信息安全和保护一对主要的技术和有效的手段。传统的访问控制是
学位
Maze是目前中国教育网内最大的P2P文件共享系统,系统中有着大量的用户共享文件,Maze中部署着一个提供共享文件查询服务的索引和检索系统。现有的Maze索引和检索系统认为所有
信息和网络技术的发展,给人们传播和获取信息带来快捷和方便的同时,也对信息安全方面带来了挑战。如何保证信息在网络中的安全传输是人们非常关切的问题。传统的加密技术通常
语音识别技术的发展已经有50多年的历史,并达到了相当高的水平。在国内,汉语语音识别也得到了充分了研究,已走出实验室达到实用化的阶段。但少数民族语言的语音识别还处于起
学位
在互联网成为人们必不可缺的生活方式的今天,电子邮件是最为快捷、经济的互联网应用之一。同时电子邮件也逐渐成为包括移动通讯在内的,人们主要的信息交互方式之一。但是,垃圾邮