Dynamic resource allocation in OFDMA wireless metropolitan area networks [Radio Resource Management and Protocol Engineering for IEEE 802.16]

In this article we present important resource allocation problems in IEEE 802.16 wireless metropolitan area networks employing orthogonal frequency division multiple access. We first highlight the unique aspects of these networks and identify challenges and opportunities provided by the physical and medium access control layers. Next, we concentrate on four interrelated resource allocation problems: dynamic subcarrier allocation, adaptive power allocation, admission control, and capacity planning. We describe solution techniques, provide preliminary results, and discuss open problems for future research     

Radio resource management of heterogeneous services in mobile WiMAX systems [Radio Resource Management and Protocol Engineering for IEEE 802.16]

IEEE 802.16e, known as mobile WiMAX, has gained much attention recently for its capability to support high transmission rates in cellular environments and QoS for different applications. Beyond what the standard can define, in order to effectively support video streaming, VoIP, and data services, proprietary radio resource management, including multiconnection assignment, scheduling controls, and call admission controls, are essential. In this study we evaluate the downlink performance of a mobile WiMAX cellular system with different radio resource management, especially the scheduler for QoS control and the implementation of multiconnection for streaming applications     

Radio resource management games in wireless networks: an approach to bandwidth allocation and admission control for polling service in IEEE 802.16 [Radio Resource Management and Protocol Engineering for IEEE 802.16]

Game theory is a mathematical tool developed to understand competitive situations in which rational decision makers interact to achieve their objectives. Game theory techniques have recently been applied to various engineering design problems in which the action of one component impacts (and perhaps conflicts with) that of any other component. In particular, game theory techniques have been successfully used for protocol design and optimization (e.g., radio resource management, power control) in wireless networks. In this article we present an overview of different game theory formulations. Then a survey on the game-theory-based resource management and admission control schemes in different wireless networks is presented, and several open research issues are outlined. To this end, we propose an adaptive bandwidth allocation and admission control scheme for polling service in an IEEE 802.16-based wireless metropolitan area network. A noncooperative game is formulated, and the solution of this game is determined by the Nash equilibrium for the amount of bandwidth offered to a new connection. The admission control policy ensures QoS for all connections in the system     

Adaptive power allocation and call admission control in multiservice WiMAX access networks [Radio Resource Management and Protocol Engineering for IEEE 802.16]

To achieve a successful broadband wireless access solution, the IEEE 802.16 subcommittee has released a series of standards for WiMAX (worldwide interoperability for microwave access). From a technical viewpoint, WiMAX is a feasible alternative to the wired Internet access solutions such as cable modem and DSL. Nevertheless, from the commercial viewpoint, whether the promise of WiMAX will be materialized still depends on its revenue rate to telecom operators and its service quality to the subscribers. In such a context, this article addresses two resource management mechanisms in WiMAX access networks, that is, adaptive power allocation (APA) and call admission control (CAC), from the perspectives of both service providers and WiMAX subscribers. APA emphasizes how to share the limited power resource of base station among different WiMAX subscribers and further influences the access bandwidth of each subscriber; CAC highlights how to assign a subscriber's access bandwidth to different types of applications. Moreover, to build a WiMAX access network, APA and CAC have to work cooperatively to provide cross-layer resource management. In this article we focus on the OFDMA-TDD system, which allows high spectrum-utility efficiency on uplink and downlink channels in the asymmetric scenario of "lastmile" Internet access. We conclude the article with an optimization strategy to balance service provider's revenue and subscriber's satisfaction     

Radio resource management and protocol engineering for IEEE 802.16 [Guest Editorial]

The special section features six articles that focus on radio resource management issues in IEEE 802.16/WiMAX-based broadband wireless systems. This guest editorial discusses the major issues pertaining to the topic and summarizes the articles included in this section.     

Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks

Orthogonal Frequency Division Multiplexing (OFDM) with dynamic scheduling and resource allocation is a key component of most emerging broadband wireless access networks such as WiMAX and LTE (Long Term Evolution) for 3GPP. However, scheduling and resource allocation in an OFDM system is complicated, especially in the uplink due to two reasons: (i) the discrete nature of subchannel assignments, and (ii) the heterogeneity of the users' subchannel conditions, individual resource constraints and application requirements. We approach this problem using a gradient-based scheduling framework. Physical layer resources (bandwidth and power) are allocated to maximize the projection onto the gradient of a total system utility function which models application-layer Quality of Service (QoS). This is formulated as a convex optimization problem and solved using a dual decomposition approach. This optimal solution has prohibitively high computational complexity but reveals guiding principles that we use to generate lower complexity sub-optimal algorithms. We analyze the complexity and compare the performance of these algorithms via extensive simulations.     

Resource Management and QoS Provisioning for Duplex Services in IEEE 802.16

Duplex services are multimedia services that requires good connectivity in both uplink and downlink such as VoIP, video conferencing and interactive gaming. A weak connection in either direction may cause degradation of performances and dissatisfaction of user experience. Most researchers do not consider this issue and treat resource allocations in uplink and downlink independently. For this reason, the conventional resource management schemes do not guarantee a good duplex connectivity. Generally, duplex schemes require some relation or information to be exchanged between uplink and downlink resource allocation processes. The existing duplex resource allocation schemes, however, have high complexity and do not adhere to the IEEE 802.16 standard. In this paper, we propose a duplex resource management scheme for IEEE 802.16 network to enhance the user experience and to improve the network performances. The proposed resource management scheme is a MAC layer function that co-relates the uplink and downlink allocation processes using a newly proposed duplex variable. Simulation studies show that the proposed scheme brings significant benefit to duplex services in the IEEE 802.16 networks and outperforms the conventional and existing schemes in terms of uplink and downlink transmission gap, QoS performances and fairness.     

Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks

IEEE 802.16 standard defines the air interface specifications for broadband access in wireless metropolitan area networks. Although the medium access control signaling has been well-defined in the IEEE 802.16 specifications, resource management and scheduling, which are crucial components to guarantee quality of service performances, still remain as open issues. In this paper, we propose adaptive queue-aware uplink bandwidth allocation and rate control mechanisms in a subscriber station for polling service in IEEE 802.16 broadband wireless networks. While the bandwidth allocation mechanism adaptively allocates bandwidth for polling service in the presence of higher priority unsolicited grant service, the rate control mechanism dynamically limits the transmission rate for the connections under polling service. Both of these schemes exploit the queue status information to guarantee the desired quality of service (QoS) performance for polling service. We present a queuing analytical framework to analyze the proposed resource management model from which various performance measures for polling service in both steady and transient states can be obtained. We also analyze the performance of best-effort service in the presence of unsolicited grant service and polling service. The proposed analytical model would be useful for performance evaluation and engineering of radio resource management alternatives in a subscriber station so that the desired quality of service performances for polling service can be achieved. Analytical results are validated by simulations and typical numerical results are presented.     

QoS aware adaptive resource allocation techniques for fair scheduling in OFDMA based broadband wireless access systems

A system based on orthogonal frequency division multiple access (OFDMA) has been developed to deliver mobile broadband data service at data rates comparable to those of wired services, such as DSL and cable modems. We consider the resource allocation problem of assigning a set of subcarriers and determining the number of bits to be transmitted for each subcarrier in OFDMA systems. We compare simplicity, fairness and efficiency of our algorithm with the optimal and proposed suboptimal algorithms for varying values of delay spread, number of users and total power constraint. The results show that the performance of our approach is appealing and can be close to optimal. We also consider another resource allocation scheme in which there is no fixed QoS requirements per symbol but capacity is maximized.     

一种基于IEEE802.16无线MESH网络集中调度机制的时隙分配方法

在基于IEEE 802.16的无线Mesht网络中,时隙分配算法对网络性能有重要影响.针对现有时隙分配算法只研究上行链路且时隙分配的结果导致中继节点在转发数据时频繁在相邻时隙间进行收发切换的问题,提出了一种上下行链路通用的时隙分配方法,对于上行链路,跳数较小节点的数据优先传输,而对于下行链路,跳数较大节点的数据优先传输,在传输路径上采用逐跳传输的策略.仿真结果证明了该算法的有效性.     

Mobility management schemes for real‐time traffic and resource allocation in IEEE 802.16e mobile network

In this paper, our aim is to develop in IEEE802.16e Wireless Networks with link adaptation, in the presence of real‐time traffic call admission control (CAC) schemes. These CAC propose various scenarios of resource splitting and handling the intracell mobility. In particular, we consider two types of intracell mobility classes : low mobility class for mobiles moving usually with low speed between the neighboring regions of the cell and high mobility class for those moving with high speed and that can skip more than one region before changing their modulation. For this reason, we assume a time threshold T _th that determines the minimum time a call must remain in a region before the base station changes its modulation. And we compare it with the time that a call may spend in a region to decide whether the base station will change its modulation or not. In the beginning, we introduce two CAC schemes. In the first one, we reserve a portion of resources to mobiles in migration with both high and low mobility. And in the second one, we give the priority just to mobiles in migration with high mobility. Then, we calculate the impact in the blocking and dropping probabilities. We show by numerical results that by the proposed CAC schemes, we can find a resource management that outperforms well under different types of mobility. But, to find a good tradeoff between dropping the calls in migration and blocking the new calls, we introduce the optimization problem in the second part. So, we are faced to the necessity of optimizing the results found in the first part. Therefore, we define an objective function to optimize, in order to ensure the highest quality of service for users and to give a better stability state between the dropping and blocking probability. We show that the proposed objective function gives the optimal resources allocation between the migrating and new arriving calls in the cell. Copyright © 2015 John Wiley & Sons, Ltd.     

Performance evaluation of the MAC protocol in IEEE 802.16 systems with data and VoiP traffic scheduling

In the last few years, the metropolitan area networks (MAN) have increased their popularity and attracted the interest of the most important research groups all over the world. Among several standards, IEEE 802.16 has taken a relevant role providing high data rate in a big covering range with low implementation costs and multi‐traffic communications. The IEEE 802.16 networks can have a pre‐defined structure, with a central base station (BS) covering a cell in which a variable number of subscriber stations (SSs) can work. This paper deals with the proposal of a quality of service (QoS) driven scheduling algorithm to be used in an IEEE 802.16 network where different traffic types coexist. In particular, the paper mainly focuses on best effort data and VoIP communications, by proposing a scheduling technique that allows an efficient resource management of both traffic types by considering their specific QoS flavor. The performance evaluation has been carried out by considering both the phases of contention and packet scheduling, by means of a theoretical approach and computer simulations. Numerical results show the performance of the proposed algorithm by focusing on a scenario where the BS schedules the best effort and VoIP traffics of several SSs. Copyright © 2008 John Wiley & Sons, Ltd.     

On the use of NSGA-II for multi-objective resource allocation in MIMO-OFDMA systems

This paper investigates the problem of dynamic subcarrier and bit allocation in downlink of Multiple Input Multiple Output (MIMO) Orthogonal Frequency Division Multiple Access (OFDMA) Systems. Using Singular Value Decomposition, the MIMO fading channel of each subcarrier is transformed into an equivalent bank of parallel Single Input Single Output sub-channels. To achieve the capacity bound, one must solve a multiuser subcarrier allocation and the optimal bit allocation jointly. To alleviate the computational complexity of joint subcarrier and bit allocation, several suboptimal solutions have been proposed. These suboptimal solutions handle subcarrier and bits individually. We propose the use of Non-dominated Sorting Genetic Algorithm (NSGA)-II, which is a multi-objective Genetic Algorithm, for joint allocation of bits and subcarriers, in the downlink of MIMO-OFDMA system. NSGA-II is intended for optimization problems involving multiple conflicting objectives. Here the two conflicting objectives are Rate Maximization and Transmit Power Minimization. The simulation results indicate remarkable improvement in terms of convergence over previous approaches involving Evolutionary algorithms. At the same time capacity achieved by the proposed algorithm is found to be comparable with that of previous algorithms.     

自适应OFDMA系统无线资源分配和分组数据调度算法的研究

在对无线资源分配和下行链路分组数据调度算法研究的基础上，提出了一种适应于自适应OFDMA系统的联合算法，即K＆H／MPF算法。理论分析和仿真结果表明：该算法在满足不同用户QoS要求的前提下，不但能够提供比多载波正比公平调度器更高的容量增益，而且以极大的灵活性实现了用户数据的公平发送。     

Simultaneous transmission of MAP IE and data for minimizing MAC overhead in the IEEE 802.16e OFDMA systems

An advanced MAP transmission scheme for improving Media Access Control(MAC) overhead in the IEEE 802.16e systems is proposed. In the IEEE 802.16e system, when a Base Station(BS) broadcasts a MAP message, which is a control message about scheduling information, it applies a robust Modulation and Coding Scheme(MCS) level and allocates a large amount of radio resources, which induce a huge MAP overhead. Our proposed scheme utilizes piggybacked MAP IEs, in which control messages are concatenated with data packets and transmitted with the MCS level applied to data transmission. Due to the fact that the rate at which data is transmitted is generally higher than the rate at which broadcasting messages are transmitted, the proposed scheme can increase average data rate of a MAP transmission and consequently reduce the amount of resources allocated to the MAP transmission. Numerical analysis and simulations are presented to show that the MAP overhead is critical to system performance and can be improved by the proposed scheme.     

On the state and guiding principles of broadband in india - [Topics in optical communications]

India, home to 1.2 billion people with a GDP growth of 9 percent, has been experiencing flat to modest growth of broadband services in the past decade despite the fact that the country continues to add 8?10 million cellular connections per month. In this article, we examine the reasons that affect the high cost of broadband in India and the steps required to reduce the cost. We also argue that the usage-based pricing model, which is used widely for billing retail customers, is hampering the growth of local content and services. In contrast, a flat-rate pricing model would spur demand for broadband services and enable content providers to target the local and emerging market. We study the Indian telecommunication scenario from a pricing and technology perspective to understand what the driving forces are for business to prosper. We then discuss the Indian landscape from a metro/access/core networks perspective. The technology choices and the methods of deployment are considered followed by an analysis of the service-centric model adopted by providers.     

On Multi Agent based modeling and control in large scale wireless communication systems for improved resource allocation performance

The goal of this paper is to investigate the application of the Multi Agent technology in modeling and simulating large scale wireless communication systems. There are very few studies using the multi agent concept as an alternative approach for designing and simulating resource allocation in cellular systems and especially in large scale ones. Thus, a novel modeling methodology of wireless network services exploiting multi agent technology and investigating in depth critical agent issues is proposed in this paper. It is shown that the multi agent concept proves to be a suitable solution for modeling and implementing cellular network services simulation even in the case of large scale wireless networks. The whole investigation is divided in two phases: (a) multi agent modeling analysis and (b) multi agent model development for controlling network performance. Simulation results show the effectiveness of the proposed multi agent model when is applied in combination with the state of the art event scheduling mechanism.