【作者】 唐华；

【导师】 郭更生；

【作者基本信息】 北京邮电大学 ， 通信与信息系统， 2007， 硕士

【摘要】 下一代无线城域网技术IEEE 802.16 d／e标准定义了一系列相互协作的协议规范，来支持无线接口上的多样化业务的服务质量（QoS）。在媒体接入控制（MAC）层，对QoS调度业务类别、业务流管理、带宽请求、轮询、带宽分配机制及相关信令等进行了详细定义，但却把QoS参数映射、准入控制、流量调节、调度算法等一系列QoS保证问题留待开发者来解决。在物理层，采用自适应编码调制（AMC）等技术，来保证1^*10^-6的误码率。由于无线城域网自身多样化业务特性和无线传输信道特征的时变特点，802.16系统端到端的QoS保证需要各层之间相互协作，所以跨层协议研究是未来的重点。本文基于现有的QoS保证机制和支持QoS的分组调度算法，研究和设计了基于802.16系统的跨层QoS保证和调度算法。在BS端，增加了准入控制模块、上行调度模块、AMC控制模块。在SS端，增加了流量调节模块、下行调度模块和AMC选择模块。调度模块采用了两层的基于优先级的综合调度算法。在第一层，采用逆差公平优先队列（DFPQ）算法，在不同连接类别之间调度，兼顾优先级和公平性。在第二层，根据UGS、rtPS、ertPS、nrtPS、BE业务的不同QoS需求特点和物理层当前信道特性，动态更新调度优先级函数（PRF），在同一连接类别之间基于优先级进行调度。AMC选择模块周期性地测量无线信道，更新马尔可夫模型转移概率矩阵以跟踪当前的信道特征，动态选择物理层传输模式（包括调制方式和前项纠错编码方式），在保证系统误包率（PER）要求的同时，最大可能地提高系统频谱效率。本文的跨层QoS架构中，各功能模块通过协同运作，来增强WiMAX对端到端QoS的支持。其中，AMC控制模块为调度模块提供物理层参数归一化信道质量因子。调度模块为不同的连接分配合理的调度优先级，满足多样化业务的QoS需求，兼顾各类连接之间的调度公平性。在调度算法提供的最小预留速率保证的基础上，采用流量调节模块的令牌桶算法，可以满足平均比特速率的要求。对于对时延和时延抖动非常敏感的实时业务，使用流量调节可以有效地保证时延和时延抖动需求。在网络负荷比较重的情况下，调度算法与准入控制算法结合起来实现对QoS的保证。基于OPNET 11.0仿真平台，开发了WiMAX系统模块，对本文提出的方案进行了仿真和性能分析，验证了系统在提供多样化QoS支持、调度公平性、频谱效率、可扩展性方面的性能。更多还原

【Abstract】 The next generation wireless metropolitan access network （WMAN） technology IEEE 802.16 d/e has defined a set of specifications to support quality of service （QoS） for heterogeneous services over wireless air interface. At the media access control （MAC） layer, it specifies scheduling services, service flow management, bandwidth request, polling, grant mechanisms and relevant signaling. However, it doesn’t define QoS mapping, admission control, traffic adjustment and scheduling algorithms, which are open for developers. At the physical layer, IEEE 802.16 utilizes advanced techniques such as adaptive modulation and coding （AMC） to guarantee bit error rate （BER） of 1*10^-6 . Due to the heterogeneous services over WMAN, as well as the dynamic variation of wireless transmission channel, the end-to-end QoS guarantee over 802.16 systems requires cooperation across layers, and consequently cross-layer design becomes critical in the future.In this article, the author studies the existing QoS guarantee mechanisms and scheduling algorithms with QoS support, and proposes a cross-layer QoS guarantee and scheduling algorithm for 802.16 systems. The proposed scheme includes admission control module, uplink scheduling module, and AMC control module at the base station （BS）, as well as traffic adjustment module, downlink scheduling module, and AMC selection module at the subscriber station （SS）. The scheduling module adopts a two-layer scheduling algorithm based on priority. At the first layer, deficit fair priority queue （DFPQ） algorithm is utilized to schedule different service classes with fairness. At the second layer, according to the QoS requirements of UGS, rtPS, ertPS, nrtPS and BE services, as well as the current physical channel quality, a priority function （PRF） is assigned to each connection and dynamically updated. Thus, the connection with the highest priority is scheduled each time. AMC selection module periodically measures the wireless channel, updates the state transition matrix of finite-state Markov chain to trace the channel status, and dynamically selects transmission mode （TM）, which includes modulation and forward error coding, so as to guarantee packet error rate （PER） performance and improve spectrum efficiency.In the proposed cross-layer QoS architecture, each module collaborates to enhance end-to-end QoS support of WiMAX. AMC control module provides physical layer parameter normalized channel quality factor for scheduling module. Scheduling module assigns priority with fairness for each connection to satisfy diverse QoS requirements. Based on the minimum reserved rate provided by the scheduling algorithm, the token-bucket algorithm in the traffic adjustment module could satisfy the requirement of average bit rate. For real-time services which are sensitive to delay and delay jitter, traffic adjustment could guarantee their delay and delay jitter requirements. In the case of heavy load, scheduling algorithm collaborates with admission control to provide QoS guarantee.With OPNET 11.0 simulator, WiMAX system modules are developed in order to simulate the schemes and algorithms in this article. The simulation result verifies the system performances on diverse QoS support, scheduling fairness, spectrum efficiency, and scalability.更多还原