IEEE802.16e的实时上行链路调度服务优化算法

深入分析了IEEE802.16e建议的三种实时调度服务算法：UGS、rtPS、ertPS，并在此基础上提出了一种优化的实时调度服务算法：irtPS。该优化的调度服务算法在保证变化数据率实时上行链路的延时性能基础上，最大限度地提高了实时上行链路的资源利用率。数学建模分析结果显示，在保证延时性能的前提下，该优化的调度服务算法的系统容量较IEEE802.16e建议算法的系统容量有显著增加。     

IEEE 802.16中支持QoS的有效带宽分配机制

基于IEEE 802.16协议,研究宽带无线接入网中保障QoS的有效带宽资源分配和调度问题。首先,在PMP模式下设计一个有效率的QoS调度算法,利用参数的调整提供更具有弹性的服务质量,以利于rtPS服务支持多媒体传输;然后利用标准中所提供的QoS参数调度各种不同类型的服务业务,分配上传带宽,进而达到有效地使用网络资源。仿真实验结果表明,本方案能够在保证QoS需求的同时,有效地分配带宽资源。     

一种面向公平保证QoS的WiMAX二级调度方案

IEEE 802.16作为全球微波接入互操作系统技术标准,虽然定义了5类信流(分别是UGS,rtPS,ertPS,nrtPS和BE),并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法.为有效保证各种多媒体通信的服务质量,提出了一种基于正交频分多址接入技术和自适应调制编码机制的二级调度方案.该调度方案采用跨层设计思想,适用于PMP WiMAX网络下行链路中.一级调度器按照QoS优先级顺序调度位于不同类型缓存器的队头分组,从而满足rtPS业务的最大时延限定和nrtPS业务的最小速率要求;完成一级调度后,为满足用户速率公平性.二级调度器根据自适应调制编码信息及用户状态信息调度位于不同用户缓存器的队头分组.仿真结果表明该方案能够有效保证各种多媒体通信服务满足QoS要求并兼顾用户速率公平,同时也可获得较高的WiMAX系统吞吐量.     

An intelligent scheduling system using fuzzy logic controller for management of services in WiMAX networks

The appearance of media applications with high bandwidth and quality of service requirements has made a significant impact in telecommunications technology. In this direction, the IEEE802.16 has defined wireless access systems called WiMAX. These systems provide high-speed communications over a long distance. For this purpose some service classes with QoS requirements are defined; but the QoS scheduler is not standardized in IEEE802.16. The scheduling mechanism has a significant effect on the performance of WiMAX systems for use of bandwidth and radio resources. Some scheduling algorithms have been introduced by researchers; but they only provide some limited aspects of QoS. An intelligent decision support system is therefore necessary for scheduling. In this paper a fuzzy based scheduling system is proposed for compounds of real-time and non-real-time polling services which provide QoS requirements and fairness in dynamic conditions. A series of simulation experiments have been carried out to evaluate the performance of the proposed scheduling algorithm in terms of latency and throughput QoS parameters. The results show that the proposed method performs effectively regarding both of these criteria and achieves proportional system performance and fairness among different types of traffic.     

一种基于IEEE 802.16j网络的带宽调度方案*

针对IEEE 802.16j网络,提出了一种上行业务的动态联合带宽资源调度方案。根据该网络系统树状拓扑结构,在基站BS和中继站RS间采用分级分布式资源调度体制,从而既保障了业务的带宽需求,又提升了上行带宽利用率,同时还提出了针对不同类型业务采用不同的调度算法,改善了调度的公平合理性。仿真结果表明,提出的动态联合调度方案相比严格优先级调度更具灵活性,能够在兼顾用户速率公平的条件下有效地保证各种服务的QoS要求,同时也可获得较高的带宽资源利用率。     

Above packet level admission control and bandwidth allocation for IEEE 802.16 wireless MAN

IEEE 802.16 wireless Metropolitan Area Network (MAN) is expected to revolutionize the broadband wireless access technology. Efficient resource management is essential in providing scalability in such large IEEE 802.16-based wireless network and Quality of Service (QoS) for multimedia applications (VoIP, MPEG, FTP, WWW) is usually achieved by appropriate classification of scheduling services and grant/request mechanism. In this paper, we firstly discuss the QoS issue in IEEE 802.16 wireless MANs and propose a dynamic admission control scheme for scheduling services defined in the 802.16 specification. The proposed scheme provides the highest priority for Unsolicited Grant Service (UGS) connections and maximizes the bandwidth utilization by employing bandwidth borrowing and degradation. We develop an approximate analytical model to evaluate the system performance by assuming that the traffic processes of all scheduling services are Poisson processes. In fact, the self-similarity of non-voice traffic makes its traffic process far from Poisson process and should be modeled by Poisson Pareto Burst Process (PPBP). Therefore, in the later part of the paper, we analyze upper bound blocking probabilities of all scheduling services above the packet level using PPBP model for fractal traffic and Gaussian model for aggregated traffic in large wireless network as well as using the Chernoff bound method. Based on the analytical results, we give another admission control and bandwidth allocation mechanism above the packet level so as to minimize the blocking probability of each type of service in IEEE 802.16 wireless MAN. Analytical and simulation results are obtained and compared to demonstrate the effectiveness of proposed schemes and validate our analytical models.     

Scene-Change Aware Dynamic Bandwidth Allocation for Real-Time VBR Video Transmission Over IEEE 802.15.3 Wireless Home Networks

IEEE 802.15.3, an emerging wireless technology, was designed to provide high-quality multimedia services at home. Dynamic bandwidth allocation for a multimedia connection should be considered in order to achieve higher channel utilization, less buffer and less delay, especially for variable bit rate (VBR) multimedia connections. For real-time VBR videos, the bandwidth requirement should be predicted adaptively for effective channel-time requests. Previously, the adaptive least-mean square (LMS) algorithm with fixed step size was applied to predict channel time requirements due to its simplicity and relatively good performance. However, the performance might degrade when scene changes occurred. In this paper, we modify the variable step-size LMS algorithm and apply it as our predictor (VSSNLMS) so that the prediction errors on scene changes can be effectively reduced. Using the prediction results of VSSNLMS, we propose a dynamic bandwidth-allocation scheme that is scene-change aware and can guarantee the delay bound of real-time VBR videos. Simulation results show that the VSSNLMS predictor is superior to previous LMS-type predictors in performance, and the proposed scheme has better performance in channel utilization, buffer usage, and packet loss     

WiMAX上行链路实时业务改进调度算法

针对WiMAX建议的rtPS和ertPS调度机制处理变速率实时业务时MAC层开销大,导致时延增大的缺点,提出了一种能够有效调度多用户变速率实时业务的上行链路调度算法。该算法在SS端实时监控数据率,减少发送带宽请求的次数,从而提高整体的上行链路资源利用率,并在BS上行调度器中优化调度策略,使得最急迫的用户优先得到服务。仿真结果表明该算法与ertPS相比,在不影响系统吞吐量的情况下上行时延减少了约15%。     

WiMAX拓展实时轮询调度机制分析

为了提高无线资源的利用率,使WiMAX系统更好地支持语音业务,基于IEEE 802.16e协议的QoS调度体系,提出了针对带有静默压缩语音业务的拓展实时轮询调度机制的具体实现方案.而且通过对方案中关键参数的分析,给出了一种QoS保证方法.方法根据用户时延对数据带宽分配进行补偿,并按照用户负载情况动态地调整轮询请求带宽的分配周期.使用OPNET软件进行了系统级性能评估,结果表明所提出的方法可有效地降低用户上行接入时延和上行丢包率,从而提高了通信质量.     

一种适用于宽带无线多媒体网络的上行带宽分配方案

提出了一种适用于宽带无线多媒体网络的上行无线带宽分配方案。该方案将业务数据分为3种类型,即实时恒定速率业务、恒定变速率业务、非实时业务,针对不同业务对时延和带宽的不同需求,采取不同的方法获取上行带宽,较好地解决了多业务并发时的上行带宽分配问题,较传统技术提高了带宽利用率,减少了协议开销和传输时延。在详细描述算法的基础上,建立了对应的仿真系统对算法进行了验证。     

QoS-aware bandwidth allocation and admission control in IEEE 802.16 broadband wireless access networks: A non-cooperative game theoretic approach

In this paper, we propose an adaptive bandwidth allocation and admission control mechanism based on game theory for IEEE 802.16 broadband wireless networks. A non-cooperative two-person non-zero-sum game is formulated where the base station and a new connection are the players of this game. The solution of the game formulation provides not only the decision on accepting or rejecting a connection, but also the amount of bandwidth allocated to a new connection (if admitted). A queueing model considering adaptive modulation and coding in the physical layer is used to analyze quality of service (QoS) performances, namely, the delay performance for real-time and the throughput performance for non-real-time polling services and best effort service. This queueing model is used by the proposed bandwidth allocation and admission control mechanism to ensure that the utilities for both the base station and the new connection are maximized. The performance of the proposed scheme is evaluated by simulation and compared with that of each of the traditional admission control with static and adaptive bandwidth allocation schemes.     

基于WiMAX的实时业务带宽优化调度策略

WiMAX是一项无线城域网(WMAN)技术,支持实时与非实时等多种业务,SS可以向BS动态申请所需求的带宽,由IEEE 802.16协议定义.但协议中没有具体定义实时服务QoS所需要的带宽调度策略.因此,如何高效地分配使用带宽,成为一个亟需解决的问题.本文提出一种自适应的实时轮询业务带宽分配策略,SS依据当前带宽需求和以往的实际分配带宽,提前预测实时业务数据包所需求的确切带宽.文中给出了数学分析模型和仿真.仿真结果表明,与传统的带宽分配机制和其他自适应算法相比,该自适应的带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延和减少缓冲区需求.     

基于IEEE802.16d PMP网络的业务调度研究

研究无线城域网PMP网络结构TDD模式下媒质接入机制和MAC层调度机制.通过对截断二进制指数算法的研究给出上行调度碰撞解决机制的一种实现方案,在保证QoS要求的同时最优地利用了动态分配的带宽.最后使用NS网络仿真软件对此进行了仿真,给出了UGS和rtPS调度业务数据仿真的结果.     

Admission control mechanism and performance analysis based on stochastic automata networks formalism

IEEE 802.16 has been designed to support QoS (Quality of Service) in Wireless broadband Metropolitan Networks (WMAN), and specifically in the access networks. To achieve this, the IEEE 802.16.e amendment introduces the service differentiation by five service classes (UGS, ertPS, rtPS, nrtPS and BE). To maintain the QoS of active connections and to avoid any congestion in the network, an Admission Control (AC) is defined. AC aims to accept or reject a new connection according to the negotiated parameters and the availability of resources in the network. This mechanism is not standardized and let to the operators. We tackle this point, by proposing in this study a new Admission Control (AC) that improves the QoS of BE traffic by avoiding a strict bandwidth assignment of other traffics (rtPS and nrtPS) as is defined in major previous studies. The proposed mechanism is based on token bucket for rtPS, nrtPS and BE traffics in order to reduce lightly the number of accepted connections and to improve considerably the number of accepted BE connections. To evaluate the performance of the proposed scheme, we use PEPS (Performance Evaluation of Parallel Systems) which is a powerful tool based on models which can be described with Stochastic Automata Networks (SAN). PEPS can solve complex models with a large state space and with many synchronized events. Therefore, we show that this tool is suitable for wireless network, and specifically for the proposed scheme, toward numerical results we show as we expected that our proposed AC outperform the classical one by reducing lightly the performance of other service classes.     

WiMAX系统的自适应实时带宽调度策略

提出一种自适应的实时轮询业务带宽分配机制,SS依据当前带宽需求和以往的实际分配带宽,提前预测实时业务数据包所需求的确切带宽,文中给出了数学分析模型和仿真,仿真结果表明,与传统的带宽分配机制和Mukul提出的自适应算法相比,该自适应带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延和减少缓冲区需求.     

Efficient and adaptive resource scheduling in IEEE 802.16j transparent relay networks

Relaying is regarded as a promising technique for enhancing the system throughput and coverage of emerging broadband wireless access networks. While next generation broadband wireless standardization bodies (e.g., LTE-advanced and IEEE 802.16j) have specified the support of relays in general terms, the problem of allocating network resources in an efficient and effective manner remains a challenging issue. In this study, the utility-based resource scheduling optimization problem for IEEE 802.16j transparent relay networks is formulated mathematically and proven to be NP-hard. Two efficient heuristic algorithms, namely Relay Resource Scheduling (RRS) and Adaptive Relay Resource Scheduling (ARRS), are proposed to resolve the resource scheduling problem. RRS maximizes the system utility in networks containing direct and relay mobile stations by exploiting the benefits of optional transmissions. ARRS enhances upon the performance of RRS by adaptively determining the split ratio between the access zone and the transparent zone in the downlink subframe. The computational complexities of both algorithms are shown to be polynomial and proportional to the number of links and subchannels in the network. The simulation results show that the proposed algorithms achieve significantly better throughput and fairness performance than existing schemes such as Partial Proportional Fairness (PPF) and GenArgMAX.     

无线城域网中MPEG视频传输的上行调度算法

针对现有无线城域网中MPEG视频传输的实时轮询服务算法的不足，提出了一种更为有效的媒体接入控制上行调度算法。该算法无需基站周期地提供带宽请求机会，而是在视频应用的连接建立以后，主动周期地分配固定带宽来传输视频数据的特定部分，剩余部分的带宽通过携带请求的方式获得，以此保证更好的服务质量。仿真中使用典型的视频测试源，结果表明，新算法在近似现有算法的信道利用率的情况下，具有更小的视频帧延迟和抖动。     

一种新的基于HCCA的流量调度算法

IEEE802.11e中MAC协议传送方式采用了混合协调功能(HCF),其中混合式协调控制信道访问(HCCA)是基于集中轮询方式接入业务,它提供了参数化的QoS接入,着重讨论变比特率数据流的接入控制,提出了一种新的根据网络的实际流量、动态调整服务间隔和传输机会,来灵活地分配网络资源的算法.仿真结果表明,该算法能有效提高网络的吞吐量和降低丢包率,大大提高系统性能.     

无线MIMO系统的上行资源分配算法研究

在存在同信道干扰的无线MIMO系统中,为具有多种QoS需求的调度业务分配资源是一个具有挑战性的问题.提出一种实用的、基于SDMA的贪婪资源分配(SGRA)算法.在高效的干扰管理基础上,SGRA算法可以执行两阶段启发式计算和搜索.在第1阶段,包括上行调度和子信道分配的贪婪资源分配首先在时域频域二维进行;在第2阶段,资源分配被扩展到时域频域空域三维进行.SGRA的算法复杂度低,适用于实际无线通信系统.仿真结果表明,与同类算法相比,SGRA算法可以提高系统吞吐量,更好地保证实时业务的时延和最小数据速率需求,同时兼顾系统公平性.     

IEEE 802.16中改进的VoIP服务调度算法设计

提出了一种应用于IEEE 802.16系统的改进的VoIP服务上行链路调度算法,此算法是一种基于语音活动检测的调度算法,BS根据SS的语音状态转换来分配上行链路资源。它可以弥补传统的调度算法中的一些不足,例如对上行链路资源的浪费、增大MAC负载和引入附加的接入时延等。就系统的吞吐量和接入时延两方面分别对传统的算法和提出的算法作了具体地分析和仿真,结果表明,提出的算法在吞吐量和系统容量方面具有更优的性能。