论文部分内容阅读
无线Mesh网络(Wireless Mesh Network:WMN)是一种拓扑结构为网状的分布式网络,其通信依靠节点之间相互协作,以无线多跳的方式为用户终端提供因特网接入服务。由于无线Mesh网络具有高速率、高容量,低成本等优点,近年来受到业界的广泛关注。随着无线Mesh网络的应用的推广,其业务也呈现出多样化趋势,并且不同的业务对网络的服务质量(QoS)要求也在提高。无线Mesh网络有限的频谱资源与其业务需求增长之间的矛盾日益尖锐,所以如何提高无线资源的利用率,实现资源的公平接入和满足用户业务的服务质量(QoS)保证成为了当前无线Mesh网络中面临的关键问题。而媒体接入控制(Medium Access Control:MAC)和分组调度(Packet Scheduling)机制是为网络提供服务质量(QoS)保证的重要措施,本文以国家863课题“层次化拓扑控制的宽带无线自组网体系研究”需求为应用背景,在无线Mesh网络研究的基础上,重点开展了媒体接入控制和分组调度机制研究。媒体接入控制的主要作用是以一定的顺序和有效的方式分配和协调网络节点访问信道,其主要目的是实现网络容量的最大化,同时,也考虑在各个用户之间实现网络接入的公平性和有区分的服务质量保障。针对媒体接入控制协议,本文首先对其进行了分类讨论,其后分别研究了IEEE802.11s/WiFi Mesh和IEEE802.16/WiMAX Mesh网络的媒体接入控制机制。其中:首先,分析了IEEE802.11sMesh标准的中的点协调功能(PCF)、分布式协调功能(DCF)及增强型(EDCA)接入机制的工作原理。重点开展了EDCA接入机制数学建模分析,讨论了退避算法对系统吞吐量和业务时延的影响,改进了EDCA接入机制的退避算法的缺陷。其次,开展了IEEE802.16Mesh标准中的的媒体接入控制研究,基于TDMA时隙的动态预约是IEEE802.16Mesh网络媒体接入控制的关键问题。本文研究了基于TDMA方式的集中式和分布式时隙调度和接入机制,并结合业务的QoS要求提出了一种基于区分服务的调度和接入方案。分组调度的目的是在最大化系统吞吐量基础上,确保不同业务流以及用户间公平性。本文采用排队论和图论分析了分组调度原理,阐述了分组调度的流程和衡量调度算法的性能指标。在分析有线网络和无线网络的分组调度算法基础上,结合无线Mesh网络的特点和业务的QoS需求提出了一种多级公平的分组调度策略。