无线多跳网络背压式路由与调度算法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:a7281423
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
背压式路由与传输调度机制是解决无线多跳网络资源优化分配和传输调度的一种重要策略,近年来日益受到学术界的关注。背压式路由与调度是以队列长度作为传输调度决策依据的分组传输调度机制,具有简单、网络吞吐量最优、支持自适应网络资源优化分配和无状态动态路由等优点。但是,背压式路由与传输调度机制的设计及其应用当前仍存在一些关键问题亟待解决,具体而言包括:分组平均端到端延迟较高、节点队列结构复杂、计算开销大等问题。针对这些问题,学术界已经开展了大量研究工作,但在延迟优化、联合跨层设计、异构网络环境适应性、网络资源受限条件下的分配机制等方面仍然存在很大不足。针对上述问题,考虑不同无线网络环境和设计优化目标,本文研究面向无线多跳网络的背压式路由与传输机制设计与优化并提出系列解决方案。本文的创新性成果如下:  1.提出了基于流间网络编码的背压式路由与调度算法NBP。NBP研究流间网络编码与背压式路由及调度的跨层联合设计与优化问题。该算法将无线信道广播优势所带来的编码增益纳入背压式调度算法决策过程。NBP中,背压式调度决策总是激活导致最大网络编码机会的链路组合进行数据发送,从而有效提升了网络吞吐量,并降低了平均端到端延迟。NBP可以和大多数背压式协议及算法联合工作,是不同场景下提升网络性能的有效方法。仿真结果显示,NBP能够显著降低网络平均投递延迟,提高网络吞吐量。  2.提出了基于虚梯度的无线传感器网络背压式路由与调度算法VBR。VBR针对传统背压式调度算法慢启动过程中大量分组因无序转发而导致的高延迟问题,提出了在各个节点建立虚队列梯度以辅助数据分组传输调度的机制。通过综合考虑流量、距离和链路速率等信息,VBR在网络中各个节点建立了能够高效辅助数据传输调度的虚梯度,从而不仅消除了“慢启动问题”带来的影响,还大大缓解了背压算法中的“最后分组问题”。理论分析和仿真结果表明,VBR能够保持背压式算法的吞吐量最优性,并大大降低了网络平均投递延迟。此外,VBR引入的额外开销极小,因而具有良好的实用性。  3.提出了面向异构无线多跳网络的节点缓存感知式背压调度算法VQB。针对异构无线网络中的背压式调度问题,VQB结合缓存大小在各个节点引入了虚队列,并通过虚实队列长度相结合的背压调度,大大缓解了经典背压算法所造成的因节点存储能力不足而造成的丢包问题。理论与仿真结果表明,VQB能够保持网络稳定性,并显著提高了网络吞吐量,降低了平均端到端延迟。  4.提出了基于背压式多副本分发的容迟网路由机制BAR。BAR首先将容迟网络中的多副本分发问题建模为流调度问题,在此基础上,实现以背压式网络资源分配方式来解决资源受限容迟网络中的多副本分发问题。算法设计过程中,BAR综合考虑了副本转发者的转发效率、每副本可能带来的收益和相遇节点间的副本数量之差,在此基础上,实现了容迟条件下的高效逐跳多副本分发。仿真结果表明,与同类算法相比,BAR在有限资源环境下,能够显著降低网络平均投递延迟,提升数据投递率。
其他文献
随着Internet的发展,网络的异构性要求测试主机能够按照网络维护人员的策略和目标动态地、自动地对测试内容和测试技术进行配置,以保证网络的正常运行。本文将基于策略的网络管
漏洞扫描技术作为网络安全解决方案的事前检查阶段,已经成为现今网络安全技术研究的热点之一.该文介绍了漏洞扫描器的概念,对漏洞扫描技术及漏洞扫描器的现状做了简要的回顾,
高层体系结构HLA作为新一代分布交互仿真系统的体系结构,在军用仿真领域有着广阔的应用前景.该文介绍了一个基于HLA技术实现的分布交互仿真平台,从应用的角度介绍分析了符合H
近几年,随着计算机仿真技术和信息技术的快速发展,越来越多的人员和机构投入到虚拟实验的相关技术研究中。在多门学科的虚拟实验系统设计中,时序逻辑仿真是一个普遍问题,此问
空间数据库是一个存贮空间和非空间数据的数据库系统,在它的数据模型和查询语言中能提供空间数据类型,进行空间索引,并且提供空间查询和其它空间分析的方法.空间数据库作为任
无线传感器网络是由大量传感器节点组成的,具有拓扑结构动态性、组网方式灵活性等特点,被广泛应用于数据采集中。无线传感器节点通过实时地感知、采集周围的数据并且将采集到
在数据库的研究与开发中,数据库管理器的作用十分显著。一个实用的商品化的数据库管理系统,除了它本身在功能、性能上的优势外,还必须提供功能强大、使用方便的数据库管理工具。
该文以我校研究课题"鞍山科技大学教务管理系统"为依托,对数据仓库的理论和数据挖掘中预处理技术及数据挖掘中关联规则的应用进行了较深入地研究.第一章:绪论:主要介绍了数据
电子邮件服务是Internet上最重要的一项服务,给人们的通信联系提供了极大的便利。1994年商业化后,Internet得到了高速发展,用户数量不断膨胀。电子邮件服务作为Internet的一项关
该文首先陈述了分布式系统任务调度的一些基本理论.然后我们提出了一种处理机个数无限制的列表调度算法,这种算法称为节点迁移算法(NTSA).在这个算法中需要通过两个步骤来实