无线Mesh网络分布式资源调度算法的研究与实现

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:xianyekong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络作为下一代无线网络关键技术,得到了人们广泛的关注与迅速发展,如何保证用户业务的服务质量已经成为了无线Mesh网络亟待解决的关键问题之一。本文在分析基于时分多址的无线Mesh协议的基础上,重点研究提供QoS保障的分布式资源调度算法。主要工作包括以下几个方面:   本文介绍了IEEE802.16 Mesh MAC协议参考模型及其帧结构,为了实现基于服务流的资源调度方式,本文详细分析了连接管理和服务流机制,同时阐述了协议中的集中式与分布式资源调度机制的区别。   针对业务服务质量的问题,本文首先分析了提供QoS保障的分布式资源调度架构,并详细阐述了各个模块的基本功能。在分布式资源调度模块里,本文采用了基于优先级的数据时隙分配算法,它是在带宽协商后完成,NS-2仿真表明该算法能够降低高优先级业务的时延以及时延抖动。在服务流管理模块中,为了减少新加入业务对已有业务的影响,本文对新加入的服务流进行接入控制。NS-2仿真结果表明,该算法能够有效降低实时业务的时延。   基于上述研究,本文实现了无线Mesh协议栈软件连接管理模块,该模块提供了丰富的调试接口,能够独立与系统单独运行。模块具有以下优点:易于移植至不同物理平台上;内部调度算法易于替换和升级;与其它模块间接口定义合理,内聚程度高,耦合度低。为了验证整个协议栈软件是否能够正确而高效的工作,参与协议栈软件调试验证平台开发。该平台实现数据包的冲突检测、拓扑构建、数据转发等功能,既能够运行在单个电脑上,也能够运行于同在一个局域网中的多台电脑上。
其他文献
在嵌入式系统中,设备驱动程序是系统控制硬件的接口,其功能直接决定了嵌入式系统的应用。研究表明,开发人员要花费约16%的时间进行底层驱动代码的开发。而原有的那些通过产生简单
计算机的使用越来越普及,人们对计算机的依赖程度也越来越高。计算机软硬件系统规模也随之日益复杂,如何保证其正确性和可靠性,逐渐成为当前理论界和产业界共同关心的重要问题。
Internet是新兴的信息发布和流通媒体,其中文本信息占整个互联网信息总量的60%,由于缺乏类似于传统媒体一样对信息发布的监控手段,大量没有受到监控和控制的网络不良文本信息随之
随着电力信息化的发展,流程复杂的标准化作业由MIS(管理信息系统)实现管理。目前电力MIS大多是基于C/S架构和Web应用,但是C/S架构存在部署困难的弊端,随着用户的增多,升级、维护
工作流是指工作之间流动、转移的动态过程。   工作流概念起源于生产组织和办公自动化领域,是针对日常工作中具有固定程序活动而提出的一个概念,目的是通过将工作分解成定义
维护质量最重要的因素就是成本,在维护阶段看似微小的变更会波及整个系统,造成不可预见的重大影响。需求跟踪可以改善产品质量,降低维护成本,容易实现资源再利用。任何软件系统对
曲面相交算法是计算机辅助几何设计中的一个重要研究课题,是用计算机及其图形工具表示、描述物体形状和设计几何实体,模拟物体动态处理过程的一门综合技术。算法有各自的应用
启发式搜索是智能规划领域的重要方法之一,其策略核心为启发式函数的拟定。路标是规划任务中成功规划必须实现的子目标,实验证明,基于路标的启发函数能有效引导启发式搜索过程并
数据挖掘能从大量数据中,提取有用的信息。分类是数据挖掘的重要功能之一,在很多领域得到了广泛的应用,如医疗、保险、金融等。不同的分类方法有各自的优点,同时也存在一定的
软件可靠性是衡量软件产品的一个重要指标,对于软件可靠性的研究是评估软件性能、控制软件开发过程、提高软件产品质量的基础,软件可靠性模型在这个过程中起着至关重要的作用。