3GPP LTE系统中无线视频传输调度算法研究

摘要：针对3GPP LTE系统,本文提出了适用于下行链路视频业务的一种新的分组调度算法,即时延优先比例公平调度（Delay First-Proportional Fair Scheduling,DF-PFS）。当需要做出调度决策时,该算法利用每个用户的数据包时延信息和瞬时下行信道条件,在满足用户QoS前提下最大限度地提高系统吞吐量。同时,当用户选择资源块（RB）进行传输后,即从用户集合中将该用户删除,避免接近eNodeB的用户一直占用无线资源,确保了资源分配的公平性。实验仿真结果表明,该算法在丢包率和PSNR性能上优于最大权重时延优先（M-LWDF）算法,在保证用户间公平性前提下,满足了视频业务的QoS要求。     

基于QoS保证的多用户OFDM系统跨层资源分配

针对正交频分复用(OFDM)系统资源分配和调度问题,提出一种基于第三代移动通信长期演进(LTE)系统的分块跨层资源分配算法。此算法考虑物理层的信道状态信息、媒体接入层(MAC)的有限用户缓存队列长度、用户的丢失率和时延等QoS要求,以提高系统频谱效率为总体目标。通过从实时视频业务和混合业务两种业务类型下进行大量对比分析,得出提出的算法能有效提高系统的频谱效率和降低系统时延。     

Adaptive envelope process and minimum service curve applied to resource block allocation in the LTE downlink

In this work, we propose a resource allocation algorithm for the LTE downlink that makes use of an adaptive multifractal envelope process and a minimum service curve. The proposed scheduling algorithm aims to improve some network parameters while guaranteeing a maximum delay to the user by considering the following information: backlog, channel condition and user traffic behavior. In order to estimate the maximum network delay, we propose an adaptive minimum service curve for the LTE network that can be used for admission control purposes in the resource allocation algorithm. The performance of the proposed scheduling algorithm is compared to those of several scheduling schemes known in the literature through computational simulations of the LTE downlink. In order to develop a new adaptive envelope process and to precisely describe network flows, we propose an adaptive algorithm to estimate the parameters of the Multifractal Wavelet Model (MWM). The proposed envelope process is compared to the main traffic model based envelope processes known in the literature. Simulations of the LTE downlink considering AMC (Adaptive Modulation and Coding) are carried out showing the efficiency of the proposed resource allocation approach that considers adaptive estimation of network traffic parameters.     

Cross-Layer MAC Protocol and Holistic Opportunistic Scheduling with Adaptive Power Control for QoS in WiMAX

Providing quality of service (QoS) to different service classes with integrated real-time and non-real-time traffic is an important issue in broadband wireless access networks. Opportunistic MAC (OMAC) is a novel view of communication over spatiotemporally varying wireless link whereby the multi-user diversity is exploited rather than combated to maximize bandwidth efficiency or system throughput. It combines cross-layer design features and opportunistic scheduling scheme to achieve high utilization while providing QoS support to various applications. Channel characteristics, traffic characteristics and queue characteristics are the essential factors in the design of opportunistic scheduling algorithms. In this paper, we propose a cross-layer MAC scheduling framework in WiMAX point-to-multipoint (PMP) systems and a corresponding opportunistic scheduling algorithm with an adaptive power control scheme to provide QoS support to the heterogeneous traffic. Extensive simulation experiments have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can improve the performance of the WiMAX PMP systems in terms of packet loss rate, packet delay and system throughput.     

LTE系统上行链路调度算法研究

长期演进(Long Term Evolution,LTE)已经成为4G无线技术标准。目前,LTE分组调度的下行链路调度被大多数研究者研究,上行链路的研究相对较少。针对上行链路调度无法保证实时业务分组在延迟期限内传输,存在公平性较差、分组丢弃多的问题。因此,提出了一种新的上行链路调度算法。该算法根据实时业务的延迟约束条件建立目标整数线性规划模型,再根据目标整数线性规划模型进行调度。实验结果表明,该算法能保证实时业务分组在延迟期限内传输,适用于实时业务,能确保公平性,最小化分组丢弃,具有较好的适用性。     

NEST: novel eMBMS scheduling technique

In order to meet the growing demand for mobile multimedia broadcast services 3GPP includes evolved multimedia broadcast and multicast (eMBMS) services in LTE systems. The high data rates, low latency and QoS provisioning makes LTE systems more suitable for mobile broadcast and multicast services than legacy wireless networks. However, the 3GPP standards has not specified any scheduling strategy for this broadcast and multicast services. In this paper, we propose a novel eMBMS scheduling technique (NEST) which focuses on reducing the average waiting time (latency) of the broadcast services offered by LTE system. This paper has twofold contributions. We proffer NEST considering two types of impatience that is user equipment (UE) departure and UE request repetition. Our proposed scheduling strategy estimates the effects originating from the departure of the mobile UEs and UE request repetition case. It intelligently combines the advantages of both flat scheduling and on-demand scheduling in such a way that the overall latency of the system is reduced. We design a suitable modeling framework to analyze the performance of the system. Simulation experiments on typical LTE systems support the performance analysis and demonstrates 10 % gains while comparing with existing eMBMS scheduling available in present LTE systems.     

Quality of service-aware coexistence in unlicensed 5G new radio based on time-domain virtualization

The deployment of mobile systems is facing several challenges. Precisely, the lack of available licensed bands limits the network capacity, affecting the quality of service (QoS). Consequently, there has been significant interest in utilizing the unlicensed spectrum for mobile data traffic. 3GPP proposed and improved the coexistence of LTE and Wi-Fi in the unlicensed band starting in Release 13 and the following releases, such as LTE-LAA and 5G NR-U. This will cause significant interference and drastically affects the Wi-Fi users' QoS. To that end, we propose the use of time-domain virtualization between 5G NR-U and Wi-Fi systems. In particular, a scheduling algorithm is proposed, where the sharing mechanism is allocated in time slots rather than allocating a subband frequency for each technology. 5G use cases have different QoS requirements and our proposed solution aims at meeting these requirements. Accordingly, the performance is evaluated by studying the impact of resource virtualization and the coexistence configuration. Simulation results confirm that the minimum rate and maximum delay constraints are met. Moreover, it is shown that resource virtualization improves the throughput in both technologies. Furthermore, the delay performance is displayed for both 5G NR-U and Wi-Fi to show any impact of time-sharing coexistence.     

GEO卫星LTE跨层资源调度算法

地球同步轨道(GEO)卫星通信系统具有通信时延长的特点,适用于GEO卫星长期演进(LTE)通信的资源调度算法非常重要。为提升星上资源分配的高效性,基于可变最大加权时延优先(M-LWDF)算法,提出了一种综合考虑媒体接入控制(MAC)层参数和应用层参数的跨层调度算法。该算法在MAC层从数学角度推导,提出权重更大的时延判决因子及在应用层根据业务优先级不同引入Q因子。仿真结果表明,与M-LWDF算法相比,不同业务情况下,跨层资源调度算法减小了通信时延,提高了系统吞吐量,但公平性能略有下降并增加了复杂度。     

MAC层实时业务满意度评价模型及基于满意度的包调度与资源分配方法

该文给出了无线通信系统中MAC层可实现的评价用户VoIP业务和实时视频业务满意度的方法,该方法根据MAC层统计的丢包率及丢包模式等信息计算当前业务的用户满意度。基于文中的业务满意度评价准则,该文进一步提出一种在WiMax系统中基于满意度的包调度和资源分配算法。仿真结果表明,该方法在保证系统获得较高吞吐率的同时,能够更好的保证实时业务的满意度。     

Comparative Performance Study of LTE Downlink Schedulers

Long time evolution (LTE) represents an emerging and promising technology for providing broadband, mobile Internet access. Because of the limitation of available spectrum resource, high spectrum efficiency technologies such as channel-aware scheduling need to be explored. In this work, we evaluate the performance of three scheduling algorithms proposed for LTE downlink transmission. The evaluation takes place in mixed traffic scenarios and aims at exploring strengths and weaknesses of the proposed algorithms. Simulation results illustrate the importance of real-time traffic awareness by schedulers when a specified level of quality of service is required. The research shows that lack of prioritisation of multimedia traffic will lead to severe degradation of video and VoIP services even with a relatively low network load.     

New Approximation Formulas for Tighter Bounds of the Q-Function and its Applications

In this paper, we investigate the performance of various multi-user scheduling algorithms over independent and non-identically distributed generalized fading channel and 3GPP long term evolution (LTE) networks. Multi-user scheduling is an important task to be performed in wireless communication networks to share the bandwidth resource effectively between large number of users. In this paper, novel expressions for average BER, average channel capacity and fairness among users are derived for various scenarios such as (1) independent identical fading parameter, independent non identical average SNR channel conditions and (2) both fading parameter and average SNR are independent and non-identically distributed under absolute SNR (AS) scheduling and threshold SNR scheduling. More over the performance of threshold SNR scheduling is compared with AS scheduling and other existing scheduling techniques to identify a suitable scheduling algorithm for LTE networks. Analytical expressions are simulated and validated through MATLAB, and insightful discussions are provided from the numerical results.

     

LTE-Advanced系统中载波聚合技术的性能研究

在LTE-Advanced系统的演进过程中,为了满足更宽频谱的需求,3GPP提出了载波聚合技术。主要分析了载波聚合后数据流的映射和载波资源的调度问题,给出了不同场景下的仿真结果,仿真证实了该技术可以大大提高系统的性能。     

Network queue scheduling algorithm based on self-similar traffic level grading prediction

Self-similarity characteristic of network traffic will lead to the continuous burstness of data in the network.In order to effectively reduce the queue delay and packet loss rate caused by network traffic burst,improve the transmission capacity of different priority services,and guarantee the service quality requirements,a queue scheduling algorithm P-DWRR based on the self-similarity of network traffic was proposed.A dynamic weight allocation method and a service quantum update method based on the self-similar traffic level grading prediction results were designed,and the service order of the queue according was determined to the service priority and queue waiting time,so as to reduce the queuing delay and packet loss rate.The simulation results show that the P-DWRR algorithm can reduce the queueing delay,delay jitter and packet loss rate on the basis of satisfying the different service priority requirements of the network,and its performance is better than that of DWRR and VDWRR.     

一种适用于多用户OFDM系统下行链路的跨层设计调度算法

该文提出了一种适用于多用户正交频分复用(OFDM)系统下行链路的调度算法,基于跨层结构设计,并分别考虑了媒体接入控制(MAC)层的用户服务质量(QoS)要求、用户公平性、数据包队列状态信息以及物理层的信道状态信息(CSI)和功率约束等。多用户OFDM系统可以通过该调度算法充分利用MAC层和物理层的不同参数特性,在保证用户QoS的同时最大化频谱的利用效率。仿真结果表明,在小区内各个移动用户具有不同的接收SNR的情况下,该算法具有服务质量随信噪比波动平缓、丢包率低、实现复杂度低等特点。     

基于加权队列的无线智能电网通信网采集数据流量调度算法

智能电网的关键技术之一是为电力数据采集提供一个高效、可靠、安全的双向通信系统。使用具有通信能力的先进电力计量设备(智能电表)组成无线mesh网络采集数据,存在应用层数据流量对网络通信性能的挑战,当大量数据流量突发时,与本地局域网关较近的智能电表将面临较大的通信压力,可能产生严重的数据拥塞。为此,该文基于多网关联合的思想,提出一个新的基于加权队列的流量调度算法以缓解拥塞。首先,对多网关联合网络进行分析,确定影响网络性能的主要因素。其次采用队列加权的方法,提出新的流量调度算法。最后进行网络仿真,相对其它算法,该文所提算法能够极大缓解数据突发时刻的系统拥塞,有效地降低时延,同时在系统各网关吞吐量之间取得良好的平衡,能够提高采集网络的通信性能。     

Wide-band TD-CDMA MAC with minimum-power allocation and rate- and BER-scheduling for wireless multimedia networks

A wide-band time-division-code-division multiple-access (TD-CDMA) medium access control (MAC) protocol is introduced in this paper. A new minimum-power allocation algorithm is developed to minimize the interference experienced by a code channel such that heterogeneous bit-error rate (BER) requirements of multimedia traffic are satisfied. Further, from analysis of the maximum capacity of a time slot, it is concluded that both rate and BER scheduling are necessary to reach a maximum capacity. Based on the new minimum-power allocation algorithm as well as on rate and BER scheduling concepts, a new scheduling scheme is proposed to serve packets with heterogeneous BER and quality of service (QoS) requirements in different time slots. To further enhance the performance of the MAC protocol, an effective connection admission control (CAC) algorithm is developed based on the new minimum-power allocation algorithm. Simulation results show that the new wide-band TD-CDMA MAC protocol satisfies the QoS requirements of multimedia traffic and achieves high overall system throughput.     

A novel routing algorithm in distributed IEEE 802.16 mesh networks

In this paper, we propose a novel distributed routing algorithm for IEEE 802.16/WiMax based mesh networks. Our algorithm aims at providing routes for traffic flows with minimum end-to-end delays. Based on the underlying IEEE802.16 standard distributed scheduling mechanism, our routing algorithm is incorporated into the medium access control (MAC) layer. Each node determines the next-hop nodes for the passing flows according to the scheduling information and attempts to forward packets in the very earliest slots. In addition, a loop cancelation mechanism is proposed to avoid being trapped in path loops and thus guarantees the accessibility of our algorithm. The simulation results show that our proposal can considerably reduce the delay of traffic flows and also achieve load balance to a certain degree.     

A Novel Method of Feedback Reducing and Cross-layer Scheduling Based on Traffic Rates for Relay System

This paper studies the scheduling schemes in multiuser downlink relay systems with orthogonal frequency division multiple access (OFDMA) where base station (BS) supports different traffic rates for different users. We formulate the problem as a cross-layer design of joint feedback reducing and OFDMA scheduling to support traffic rates and minimize packet loss rate. In most previous scheduling mechanisms with feedback, the parameters of traffic arrival process were not taken into account, consequently, the requirement of user traffic can not be guaranteed. In this paper, a dynamic threshold feedback mechanism (DTFM) based on traffic rates is proposed, of which the user with channel gain being larger than the dynamic threshold is only allowed to send its channel state information, thereby reducing the number of required feedback users and the computational burden of exhaustive search for best users at the BS. A cross-layer scheduling algorithm of traffic and queue proportional fairness (TQPF) taking into consideration the traffic fairness, the user queue length and the user transmission rate (related to its channel quality) is then proposed. Finally, a method of feedback reducing and cross-layer scheduling, i.e., TQPF based on DTFM (TQPF-DTFM), is proposed. Theoretical and simulation results show that DTFM reduces feedback by more than 90%, and TQPF-DTFM successfully meets user traffic rates that is, the user with high traffic rate can obtain more transmission rate than the user with low traffic rate and deceases packet loss rate of the system by almost 50% than the conventional methods.     

流量管理中队列调度算法研究

介绍了包交换芯片流量管理中队列调度的算法,分析DWRR(Deficit Weighted Round-Robin)算法的优缺点,并提出了一种基于DWRR改进的调度算法.该算法能够根据网络中实时的数据包帧长,来调节每次轮询中向各个队列添加的信用度,能够减少各个队列的时延,同时又增强带宽分配的相对公平性,改善了DWRR算法不能很好满足业务的时延特性.使用NS-2仿真器来对改进的算法进行网络仿真,最终的仿真结果表明改进后的DWRR算法能够有效地降低时延,可以在一定程度上提高QoS.     

LTE/SAE系统中用户移动性管理的研究与分析

文章首先介绍了LTE网络下的移动性管理功能,然后对用户的移动性管理状态进行了描述,并用图形法描述了LTE移动状态之间的转移,最后分别对空闲状态、连接状态和3GPP无线接入系统之间的移动性管理进行研究与分析,分析表明,提出的移动性管理机制能够解决移动通信网络的安全性、可靠性和端到端的QoS保证。