基于QoS的WiMAX系统带宽调度算法的研究.pdf

Study about Bandwidth Scheduling Algorithm based on QOS of WiMAX System陈媛媛Chen Yuan-yuanI独创性声明本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包括其他人已经发表或撰写过的研究成果,也不包含为获得西北师范大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名:_________________日期:_________________关于论文使用授权的说明本人完全了解西北师范大学有关保留、使用学位论文的规定,即:学校有权保留送交论文的复印件,允许论文被查阅和借阅;学校可以公布论文的全部或部分内容,可以采用影印、缩印或其他复制手段保存论文。□公开□保密(____年____月)(保密的学位论文在解密后应遵守此协议)签名:导师签名:日期:II摘要新一代宽带无线城域网接入技术WiMAX,以其高传输带宽、多类型业务支持能力以及灵活高效的组网方式,使其发展前景更为广阔。虽然WiMAX定义了四种不同的业务类型及相应的QoS标准,但协议中没有具体定义实时服务QoS所需要的带宽调度策略。因此,如何高效地分配使用带宽,成为一个亟需解决的问题。本文首先简要介绍了WiMAX技术的背景、发展、技术特点等。。然后讨论了无线网络中常见的调度算法,分析各类业务流调度策略,并在己有的调度算法基础上,设计了一种适合于WiMAX系统MAC层的基于预留的动态补偿算法,i数列的动态带宽分配(FBS)算法。实验结果表明,与经典的亏空公平优先队列算法相比,该算法能满足所有类型业务的QoS需求,提高系统吞吐量,且具有较好的服务公平性。在分析已有的实时调度算法的基础上,提出一种基于信道状态的WiMAX系统的实时调度(CBRTS)算法。该算法核心思想在数据链路层中考察物理层信道的传输条件,从而进一步的把有限的无线资源更加合理的分配给用户。仿真结果表明,本文提出的算法具有更高的吞吐量,更小的时延和丢包率,能满足实时业务的QoS要求。关键词:WiMAX;i数列;服务质量; 带宽调度;信道质量;NS2IIIAbstractWiMAXbelongs to a new generation of WMAN’s BWA. It hashigh transporting bandwidth,multi-business support capabilities, and flexible-workingpattern。The developing prospectsof WiMAXare very definesfour differentbusinesstypesand the correspondingQoSstandards, butthereisnospecific definitionforbandwidthscheduling policiesaboutreal-time QoS , how to efficientlyallocatebandwidthisakey problem thatshould be , the paper briefly introducesWiMAX technologyabout the background, development, technical characteristics and so on .Secondly, focuses elaborating on protocoland wirelessscheduling algorithm. Thirdly,the paper monscheduling algorithmsinwireless networks,and analyzes scheduling policies aboutvarious types ofservice flow. On the basis of existed scheduling algorithms, the paper designs a reservation-pensation algorithmsuitable fortheMAC