An intelligent scheduling scheme for real-time traffic management using Cooperative Game Theory and AHP-TOPSIS methods for next generation telecommunication networks

The emerging and exponential growth of telecommunication networks have developed a variety of smart and powerful devices to handle a wide range of multimedia applications such as Voice over IP (VoIP), video streaming, etc. 3GPP introduced Long Term Evolution (LTE) in release 8 and LTE-Advanced (A) in release 10 to support multimedia traffic as these technologies offers high data rate, high bandwidth, and low latency. It also created new challenges to handle resource allocation and power optimization of User Equipment (UE). The paper explores radio resource allocation and power consumption problem of UE in LTE environment. An intelligent scheduling scheme developed is based on Cooperative Game Theory (CGT) method and AHP-TOPSIS method. It distributes resources in a fair way among a number of applications and UE are prioritized based on certain criteria like delay, throughput history, UE buffer space and channel conditions and preferences. In LTE, Discontinuous Reception (DRX) has been adopted to conserve the battery life of UE. DRX periodically switches off the radio interfaces to conserve the battery life but it may breach Quality of Service (QoS). Therefore, the DRX parameters need to be further optimized to satisfy QoS and minimize power consumption of UE. DRX parameters are dynamically adjusted on the basis of current load and channel condition of the network. Power saving operations are numerically analyzed. Simulation results show that the expert and an intelligent system can distribute resources in a fair way among UE, improves the battery consumption of UE up to 85% and packets transmission delay by 10% as compared to existing scheme for real-time applications.     

基于HAGA的D2D-NOMA资源分配优化算法

针对无线系统带宽资源有限、基站负载压力大、传输时延长等问题,提出一种基于非正交多址接入技术的D2D系统吞吐量最大化资源分配算法。在不同用户的服务质量约束条件下,建立D2D系统吞吐量最大化资源分配模型。该模型的优化目标是一个混合整数非线性规划问题,将其解耦为信道匹配与功率分配2个子问题并分别进行处理,利用自适应惩罚函数法处理约束条件并提出一种基于爬山策略的自适应遗传算法以对问题进行求解。仿真结果表明,与GA、AGA算法相比,该算法能够有效提高D2D系统的吞吐量,且收敛性能更好。     

一种公平的认知无线电系统下行频谱分配策略

目前关于认知无线电频谱分配的研究大多以最大化系统容量为目标,很少考虑认知用户的QoS需求,频谱分配方案设计缺乏公平性。针对主用户干扰限制和保障认知用户QoS需求,结合OFDM技术,研究了认知无线电场景中下行多用户分配算法。该算法构建不等式约束下的目标函数以最大化系统容量,通过拉格朗日(Lagrange)对偶优化法给出近似最优解。仿真结果表明,所提算法在牺牲系统和容量的前提下充分保证了次用户的QoS需求,提高了系统的公平性。     

认知无线电网络基于QoS的监听时间与资源联合分配

以最大化所有认知无线电用户(CRU)的吞吐量为目标,同时保证每个CRU的服务质量(QoS)约束,研究了联合最优监听时间和资源分配问题,并基于此提出了一种监听时间与资源联合分配算法.在多信道认知无线电网络中,频谱监听和资源分配都会影响网络的吞吐量.兼顾二者的联合优化问题可以被分解为两个子问题:固定监听时间的资源分配问题, 以及固定资源分配策略的最优监听时间一维穷举搜索问题.提出的算法可以通过穷举搜索获得最优监听时间,并通过次梯度算法获得最优资源分配策略.仿真结果表明,提出的最优监听时间与资源分配算法可以最大化认知无线网络的吞吐量; 此外,各认知用户的QoS需求也能得到保证.     

无线区域网中保障QoS的多业务调度算法

针对无线区域网中多业务资源分配和调度问题,基于认知无线电的特点提出一种改进的调度算法.该算法通过计算单用户不同业务的QoS优先级,并兼顾多用户之间的公平性选择业务传输的最优信道,在传输过程中采用节点中断管理方式动态修正业务的QoS优先级.仿真结果表明,该算法能有效利用网络带宽,并且能保障单用户业务的QoS要求和多用户调...     

Bandwidth allocation in UWB WPANs with ECMA-368 MAC

The new ECMA-368 MAC for UWB WPANs consists of two channel access methods: the distributed reservation protocol (DRP) and prioritized contention access (PCA). The exact method of medium access slot (MAS) allocation in DRP is not specified in the standard. The contribution of this paper is twofold. First, the paper describes a distributed resource allocation method in which a number of interference–avoidance rules are used to reserve slots for devices. Devices maintain sending and receiving tables to track activities in the neighbourhood. The proposed method is a simple, effective solution to the DRP MAS allocation problem, avoiding reservation conflicts and interference from hidden terminals. Secondly, for VBR MPEG-4 video traffic, we propose a bandwidth requirement calculation method based on traffic prediction. In the proposed scheme bandwidth is allocated based on accurate traffic predictions, therefore matching network resources to the traffic demand. Application QoS is maintained while network utilization is kept high. Furthermore, the simple, adaptive linear predictor does not incur much computation overhead. Simulation results have demonstrated the accuracy of the proposed prediction algorithm and effectiveness of the bandwidth allocation method.     

A distributed channel assignment control for QoS support in mobile ad hoc networks

Recently, one of the most critical issues in mobile ad hoc networks (MANETs) is providing quality of service (QoS) through routing, access/admission control, resource reservation, and mobility management. However, most existing solutions do not provide QoS effectively due to the interference arising from mobility. In this paper, we refer to interference as a quasi-exposed node problem. To solve this problem, a new algorithm, named a distributed channel assignment control, is proposed that focuses on performance enhancements related to QoS and mathematical analysis techniques for the channel bandwidth. This novel algorithm uses channel assignment control with a power control to reduce the negative effects induced by the quasi-exposed node problem, and then the channels are adaptively negotiated to allow communication in the interference region. The proposed algorithm has been evaluated via extensive simulations, and the results show that it can successfully guarantee QoS by maintaining good throughput, reducing control message overhead, and enhancing delay.     

一种联合D2D资源分配的中继选择算法的研究

为提高蜂窝网络中边缘用户的QoS,可在蜂窝网络中引入了D2D辅助中继技术,然而由于D2D链路复用蜂窝资源会与蜂窝链路之间产生同频干扰,为了降低这种干扰,提出了一种联合资源分配的中继选择算法,该算法首先使用一种资源分配策略,使得D2D链路对蜂窝链路产生的干扰最小,然后结合资源分配结果提出了一个中继选择方案,该方案不仅考虑了D2D链路和回程链路的信道质量,而且还同时考虑到了对蜂窝链路的干扰问题。通过仿真验证,本文所提出的算法不仅能有效提升边缘用户吞吐量,同时保证了中心用户的QoS。     

Optimizing the radio resource utilization of multiaccess systems with a traffic-transmission quality adaptive packet scheduling

In this paper we state a general framework for radio resource allocation based on a matrix which highlights the trade-offs of complexity and efficiency. This framework is outlined for the systematic definition of scheduling algorithms that are jointly adaptive to traffic and to transmission quality in order to improve the radio resource utilization and the achievable throughput of cellular networks for the support of best-effort traffic. We consider the application of the matrix concept to both time division and code division multiple access, the latter scheme also bringing about mutual interference among competing users. Then we propose a scheduling algorithm for wireless systems, called channel adaptive open scheduling (CHAOS). The CHAOS performance in terms of throughput and delay is extensively compared with those resulting from a load adaptive channel independent scheduling (CIS). A major result of this work is the quantitative assessment of the performance advantage allowed by jointly accounting for traffic congestion and transmission quality. Moreover the main implementation issues related to the proposed algorithms are investigated.     

基于合作中继的OFDM蜂窝网络的QoS感知子载波分配算法*

针对基于中继的OFDM蜂窝网络,提出了一种基于合作中继的QoS感知子载波分配算法,即C-QSA(cooperative QoS-ware subcarrier allocation)算法。C-QSA算法利用基站与中继节点之间的合作传输机制来保证QoS业务的速率要求,允许中继节点进行比特重分配,充分利用无线系统的时变及多用户分集特性,提高无线资源的利用效率。C-QSA算法将子载波分配问题抽象为非线性整数规划,以最大化系统效用为目标,同时满足QoS业务的速率要求。仿真结果表明,C-QSA算法在用户效用及吞吐量等性能方面都有明显优势,系统实际效用接近理论最优值。     

Dynamic slot assignment protocol for QoS support on TDMA-based mobile networks

An efficient bandwidth allocation scheme in wireless networks should not only guarantee successful data transmission without collisions but also enhance the channel spatial reuse to maximize the system throughput. The design of high-performance wireless Local Area Network (LAN) technologies making use of TDMA/FDD MAC (Time Division Multiple Access/Frequency Division Duplex - Medium Access Control) is a very active area of research and development. Several protocols have been proposed in the literature as TDMA-based bandwidth allocation schemes. However, they do not have a convenient generic parameters or suitable frame repartition for dynamic adjustment. In this work, we undertake the design and performance evaluation of a QoS (Quality of Service)-aware scheme built on top of the underlying signaling and bandwidth allocation mechanisms provided by most wireless LANs standards. The main contribution of this study is the new guarantee-based dynamic adjustment algorithm used in MAC level to provide the required QoS for all traffic types in wireless medium especially Wireless ATM (Asynchronous Transfer Mode). Performance evaluation of this approach consists of improving the bandwidth utilization, supporting different QoS requirements and reducing call reject probability and packet latency.     

电力线通信系统中跨层的用户调度和资源分配

针对多用户多业务基于正交频分多址的电力线通信系统,提出一种在数据链路控制层进行用户调度和在物理层进行资源分配的多层多目标最优的跨层资源分配算法,其用户调度根据所有用户的服务质量(QoS)满意程度、QoS要求、业务包模型、信道状态信息和队列状态信息,从所有用户中选出要服务的用户和确定这些用户的最优跨层参数;其资源分配则根据所有调度用户的QoS要求、最优跨层参数和信道状态信息,先把功率按地窖注水原理分给每个子载波,再把每个子载波最优地分给调度用户并采用逐比特加载查表算法调整其上分配的功率和比特。最后在典型的电力线信道环境下对算法进行仿真,结果表明新算法在系统资源大范围变化时也能保障用户的服务质量,同时有效地提高系统资源的利用。     

认知无线电中基于QoS分级的频谱分配策略

为提高认知无线电中的系统吞吐量,保证频谱分配的公平性,提出一种基于服务质量(QoS)分级的频谱分配策略。建立模糊综合判决模型,根据认知用户的业务类型判别其QoS级别,应用CMSB信道分配算法进行频谱分配。仿真实验结果表明,该频谱分配策略能在满足认知用户QoS需求的同时,保证较高的系统吞吐量和接入公平性。     

软件定义网络的异构无线网络资源分配框架

针对各种智能设备在移动蜂窝网络中的普及及移动流量需求日益增长的问题,研究控制无线电带宽并将其分配给多个无线电用户设备,提出了一个基于软件定义网络（SDN）的资源分配框架,以及LTE/WLAN多无线电网络中异构资源分配算法。该框架将SDN范式应用到LTE-WLAN集成网络的异构资源分配,并进行了扩展,以整体的方式分配LTE/WLAN多无线电网络中的异构射频带宽。通过将集中式解决方案的功能分解到指定的网络实体的方式,来处理异构资源。模拟实验表明,所提框架可以较好地平衡网络吞吐量和用户公平性,且算法收敛性较好。     

宽带卫星网络中基于跨层设计的带宽分配研究

传统的带宽分配策略按照分层结构进行设计,集中在链路层解决问题,没有考虑动态变化的信道状态和所承载的数据流的QoS性能。基于跨层设计的思想,针对支持话音业务和Internet数据业务的卫星网络提出了一种基于跨层设计的带宽分配算法。该策略将应用层的业务特性和数据链路层的带宽分配策略以及物理层的信道状态进行跨层优化。主控站通过建立代价函数的方法将所有相关参数综合考虑,利用动态规划算法得到了最佳的带宽分配方案。数值结果表明：跨层设计方式可以适应变化的信道状态,并且同传统带宽分配算法比较,提高了Internet数据的有效吞吐量并且保持了话音业务的QoS要求。     

GPRS/UMTS无线数据接入的控制与优化*

提出了一种新的基于代理的协议框架以提高在GPRS/UMTS网络中进行无线数据接入的性能。在此框架下研究了延时阻塞调度策略。该策略利用数据业务对延时不敏感的特性,在不增加带宽的前提下显著改善系统的响应性能,为实现该策略下的无线信道资源管理,设计了最优信道分配和自适应信道分配两种算法。理论分析和仿真表明,新的机制和算法可以显著地提高网络利用率并缩短系统的平均响应时间。     

车联网D2D通信中最大化频谱资源利用率分配算法

无线通信技术快速发展,终端设备不断增多,为缓解这一现象,提升系统网络容量,针对车联网蜂窝D2D(device to device)通信资源分配问题,提出了一种最大化频谱资源利用率分配算法.该算法以最大化频谱资源利用率为优化目标,在满足车联网通信的基本服务质量(quality of service,QoS)下,通过V2V(vehicle to vehi-cle)和V2P(vehicle to people)共享信道资源来提高频谱资源利用率.首先利用信道状态信息定义的链路增益因子为终端用户找到潜在的通信链路集合;然后证明终端用户复用链路资源时功率分配问题为一个凸优化问题,利用凸优化理论求得最优传输功率;随后求解最优的信道匹配问题,此问题为多对一的加权匹配问题,为降低算法复杂度用KM(Kuhn Munkres)算法来求解.仿真结果表明,所提算法较其他算法能够有效地提升系统吞吐量、提高频谱资源利用率、提升网络性能,优化车联网通信资源分配问题.     

基于二分图的D2D通信资源复用分配算法

为了提升D2D（Device to Device）通信资源复用分配的频谱效率,本文以最大化系统吞吐率为目标建立资源复用模型。同时面对高复杂度的组合优化求解过程,提出一种分布式的资源分配迭代算法,该算法使用二分图建立D2D用户与RB（Resource Block）资源的关系模型。每轮资源分配中,D2D用户根据所在RB资源上的动态干扰环境,自治的竞争RB资源,基站则根据吞吐率增益选举最优的D2D用户分配,避免多对一的RB竞争冲突。仿真实验表明,二分图算法在降低算法复杂度的同时,拥有较优的吞吐率性能优势。     

Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations

The mobile WiMAX systems based on IEEE 802.16e-2005 provide high data rate for mobile wireless networks. However, the link quality is frequently unstable owing to mobility and air interference and therefore impacts the latency requirement of real-time applications. In the WiMAX standard, the modulation/coding scheme and the boundary of uplink/downlink sub-frames could be adjusted subject to channel quality and the traffic volume, respectively. This provides us a chance to design a MAC-layer uplink/downlink bandwidth allocation algorithm that is QoS/PHY-aware.This work takes into account the adaptive modulation and coding scheme (MCS), uplink and downlink traffic volume, and QoS parameters of all five defined service classes to design a bandwidth allocation algorithm that calculates the slot allocation in two phases. The first phase decides the boundary of uplink and downlink sub-frames by satisfying requests with pending latency violation and proportionating according to traffic volume, while the second phase allocates slots to mobile stations considering urgency, priority and fairness. Simulation results show our algorithm achieves zero latency violation and higher system throughput compared to existing non-QoS/PHY-aware or less-QoS/PHY-aware approaches.     

Dynamic bandwidth allocation for 3G wireless systems—A fuzzy approach

3G Wireless systems are to support multiple classes of traffic with widely different characteristics and quality of service (QoS) requirements. A major challenge in this system is to guarantee the promised QoS for the admitted users, while maximizing the resource allocation through dynamic resource sharing. In the case of multimedia call, each of the services has its own distinct QoS requirements concerning probability of blocking (P_B), service access delay (SAD), and access delay variation (ADV). The 3G wireless system attempts to deliver the required QoS by allocating appropriate resources (e.g. bandwidth, buffers), and bandwidth allocation is a key in achieving this. Dynamic bandwidth allocation policies reported so far in the literature deal with audio source only. They do not consider QoS requirements. In this work, a fuzzy logic (FL)-based dynamic bandwidth allocation algorithm for multimedia services with multiple QoS (P_B, SAD, ADV, and the arrival rate) requirements are presented and analyzed. Here, each service can declare a range of acceptable QoS levels (e.g. high, medium, and low). As QoS demand varies, the proposed algorithm allocates the best possible bandwidth to each of the services. This maximizes the utilization and fair distribution of resources. The proposed allocation method is validated in a variety of scenarios. The results show that the required QoS can be obtained by appropriately tuning the fuzzy logic controller (FLC).