无线传感器网络低延时路由协议研究与实现

来源 :中国科学院计算技术研究所 | 被引量 : 0次 | 上传用户:shengfusky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种新兴的信息获取技术,可应用于工农业控制、生物医疗、环境检测等诸多领域。路由协议是无线传感器网络底层支撑技术之一,对路由协议的研究具有重要意义。对于支持实时监控的无线传感器网络而言,传感器节点监测的参数往往是快速变化的,这要求路由协议支持低延时数据传输,因此研究无线传感器网络低延时路由协议具有重要的理论和实际价值。   求解最短路径(SP,The Shortest Path)是目前无线传感器网络低延时路由协议设计中常用的方法,由于无线传感器网络中存在大量低质量的无线链路,最短路径不一定是最小延时路径。本文针对无线传感器网络的平面汇聚型网络模型,研究无线传感器网络低延时路由协议设计问题。在该网络模型下,以距离矢量和最小代价算法思想为基础设计低延时贪婪路由协议。本文的主要贡献包括:   1.设计了贪婪邻居表路由协议GNTRP(Greedy Neighborhood-Table Routing Protocol)。针对协议设计中的低延时要求,协议中使用距离矢量算法获取最小跳数路径作为数据传输路径,并且设计了一种基于双向统计的两级结构链路筛选算法来获取高质量链路。当双向链路中一个方向上的链路质量低于0.35时,第二级链路筛选算法能以不低于88%的概率判定其为低质量链路。当双向链路中每个方向上的链路质量都大于0.85时,第二级链路筛选算法能够以高于90%的概率判定其为高质量链路。在宁波中科集成电路设计中心研发的GAINS-3(Global Accessible Intelligent Networks)硬件平台上实现了GNTRP,形成了相关的软件产品。在30个节点组成的网络中实际测试了GNTRP的数据传输延时参数,在网内拥塞程度相似的情况下其平均数据传输延时比泛洪路由协议低5%。   2.考虑到无线链路质量好坏直接影响到数据传输延时,通过使用链路质量信息建立了一种全路径的数据传输延时表达式,在节点已知邻居节点数据传输延时的前提下,将延时参数主导的数据传输过程映射为一个马尔可夫过程,作为一种低延时贪婪路由协议的理论模型。通过仿真测试了这种延时参数主导的贪婪路由协议的性能,试验结果表明与SP相比,该协议在链路质量门限在0.45-0.75(0.45到0.65间距为0.1,0.65到0.75间距为0.05)时,其数据传输延时只有前者的15.07%-22.75%。试验条件下,当要求数据包的传输延时小于100ms时,链路质量门限在0.65-0.75(间距0.05)时,协议性能较好,其接收到的有效数据包数量是SP路由协议的2.34-2.46倍。
其他文献
对等网络技术能够准确高效地提供精确匹配和多关键字查询等简单查询服务,是解决计算机网络中大规模信息资源共享的重要手段。然而随着网络规模的快速增长,拓扑结构多元化及用户
机群是一组协同工作的独立计算节点的集合,作为一个整体对外提供计算资源和服务。大规模数据中心一直是机群应用的重要领域。随着社会信息化程度的不断提高,数据中心开始在商业
在计算机技术发展过程中,模拟一直是一个重要的工具。模拟器是运行在一个平台上的特殊程序,它模拟了另外一个平台所具有的特征。模拟器由于其灵活性,被广泛用于体系结构研究、系
码流错误检测与恢复技术一直是数字信号在信道中传输的研究热点,围绕AVS视频解码容错系统方案,本论文的结构安排如下:   第一章为绪论。   第二章对视频编解码标准的发展
视频是集图像、声音、文字等为一体的综合性媒体。随着互联网技术的发展和网络带宽的提升,网络视频数据量呈爆炸式增长,从浩瀚的视频数据库中检索感兴趣的资源,传统的基于关键词
随着数据通信与多媒体业务需求的发展,研究城市场景室外信号传播特性,建立有实用意义的信号传播模型,能够为无线通信系统设计提供依据,从而提高和改善特定区域的信号覆盖能力。传
二十世纪九十年代以来,数字视频压缩技术被广泛应用于通信、个人计算机、广播电视、消费电子等领域,堪称数字媒体产业的最核心技术之一。以MPEG-2为代表的信源编码标准获得了巨
目前,数字视频编解码技术发展非常迅速。越来越多的新技术被纳入到新的编解码标准中。国际上的H.264以及我国自主开发的AVS就是其中两个最新的标准。H.264标准同MPEG-4 ASP以
机器学习方法通常分为有监督学习和无监督学习。分类器是有监督学习中的研究热点之一,子空间分割是基于子空间学习的聚类方法,属于无监督学习。机器学习的研究对象是数据,而涉及
射频识别(Radio Frequency Identification RFID)中间件是RFID技术和企业级应用程序的桥梁,RFID中间件主要功能包括:采集并解析RFID读写器数据:有效的过滤冗余数据:根据应用程序