481 research outputs found

    Resource management in QoS-aware wireless cellular networks

    Get PDF
    2011 Summer.Includes bibliographical references.Emerging broadband wireless networks that support high speed packet data with heterogeneous quality of service (QoS) requirements demand more flexible and efficient use of the scarce spectral resource. Opportunistic scheduling exploits the time-varying, location-dependent channel conditions to achieve multiuser diversity. In this work, we study two types of resource allocation problems in QoS-aware wireless cellular networks. First, we develop a rigorous framework to study opportunistic scheduling in multiuser OFDM systems. We derive optimal opportunistic scheduling policies under three common QoS/fairness constraints for multiuser OFDM systems--temporal fairness, utilitarian fairness, and minimum-performance guarantees. To implement these optimal policies efficiently, we provide a modified Hungarian algorithm and a simple suboptimal algorithm. We then propose a generalized opportunistic scheduling framework that incorporates multiple mixed QoS/fairness constraints, including providing both lower and upper bound constraints. Next, taking input queues and channel memory into consideration, we reformulate the transmission scheduling problem as a new class of Markov decision processes (MDPs) with fairness constraints. We investigate the throughput maximization and the delay minimization problems in this context. We study two categories of fairness constraints, namely temporal fairness and utilitarian fairness. We consider two criteria: infinite horizon expected total discounted reward and expected average reward. We derive and prove explicit dynamic programming equations for the above constrained MDPs, and characterize optimal scheduling policies based on those equations. An attractive feature of our proposed schemes is that they can easily be extended to fit different objective functions and other fairness measures. Although we only focus on uplink scheduling, the scheme is equally applicable to the downlink case. Furthermore, we develop an efficient approximation method--temporal fair rollout--to reduce the computational cost

    A cross-layer scheduling strategy for the downlink of a MIMO-OFDMA system with heterogeneous traffic

    Get PDF
    in this paper we propose and investigate a cross-layer multiuser scheduling strategy for the support of heterogeneous traffic in the downlink of a MIMO-OFDMA system. It jointly considers different objectives: maximize the sum-rate on the radio channel, ensure a fair allocation of resources among users belonging to the same traffic class, consider the dynamics of traffic sources by looking at the delay of data packets in the queues, contribute to maximize quality of service figures at the application level. To exploit temporal diversity and to reduce complexity, the ergodic weighted sum-rate is maximized and dual optimization with stochastic approximation is applied to derive on-line algorithms. The numerical results show the capability of the scheduler to allocate physical layer resources according to rate constraints imposed for each different traffic class and with fairness inside each class, even in presence of different channels conditions and different network loads.Postprint (published version

    Cross-layer design and optimization of medium access control protocols for wlans

    Get PDF
    This thesis provides a contribution to the field of Medium Access Control (MAC) layer protocol design for wireless networks by proposing and evaluating mechanisms that enhance different aspects of the network performance. These enhancements are achieved through the exchange of information between different layers of the traditional protocol stack, a concept known as Cross-Layer (CL) design. The main thesis contributions are divided into two parts. The first part of the thesis introduces a novel MAC layer protocol named Distributed Queuing Collision Avoidance (DQCA). DQCA behaves as a reservation scheme that ensures collision-free data transmissions at the majority of the time and switches automatically to an Aloha-like random access mechanism when the traffic load is low. DQCA can be enriched by more advanced scheduling algorithms based on a CL dialogue between the MAC and other protocol layers, to provide higher throughput and Quality of Service (QoS) guarantees. The second part of the thesis explores a different challenge in MAC layer design, related to the ability of multiple antenna systems to offer point-to-multipoint communications. Some modifications to the recently approved IEEE 802.11n standard are proposed in order to handle simultaneous multiuser downlink transmissions. A number of multiuser MAC schemes that handle channel access and scheduling issues and provide mechanisms for feedback acquisition have been presented and evaluated. The obtained performance enhancements have been demonstrated with the help of both theoretical analysis and simulation obtained results

    QoS based Radio Resource Management Techniques for Next Generation MU-MIMO WLANs: A Survey

    Get PDF
    IEEE 802.11 based Wireless Local Area Networks (WLANs) have emerged as a popular candidate that offers Internet services for wireless users. The demand of data traffic is increasing every day due to the increase in the use of multimedia applications, such as digital audio, video, and online gaming. With the inclusion of Physical Layer (PHY) technologies, such as the OFDM and MIMO, the current 802.11ac WLANs are claiming Gigabit speeds. Hence, the existing Medium Access Control (MAC) must be in a suitable position to convert the offered PHY data rates for efficient throughput. Further, the integration of cellular networks with WLANs requires unique changes at MAC layer. It is highly required to preserve the Quality of Service (QoS) in these scenarios. Fundamentally, many QoS issues arise from the problem of effective Radio Resource Management (RRM). Although IEEE 802.11 has lifted PHY layer aspects, there is a necessity to investigate MAC layer issues, such as resource utilization, scheduling, admission control and congestion control. In this survey, a literature overview of these techniques, namely the resource allocation and scheduling algorithms are briefly discussed in connection with the QoS at MAC layer. Further, some anticipated enhancements proposed for Multi-User Multiple-Input and Multiple-Output (MU-MIMO) WLANs are discussed

    CPLD-PGPS scheduler in wireless OFDM systems

    Get PDF
    In this paper, we propose a new scheduler for orthogonal frequency-division multiplexing (OFDM) wireless communication systems, called Channel-Condition and Packet-Length Dependent Packet Generalized Processor Sharing (CPLD-PGPS) scheduler. Based on PGPS, the CPLD scheduler considers both the physical channel condition and the length of packets, and optimally allocates the sub-carriers to different users. The total transmit power is adaptively allocated to each subcarrier. With this scheduler, the system can achieve better system BER performance, and correspondingly superior PER performance. The system throughput is improved, the required bandwidth is guaranteed, and long term fairness for all traffic in the system is provided. In order to reduce the complexity, a simplified algorithm is proposed, which maintains the system throughput as in the original scheduler, and guarantees the system performance with properly set system parameters. The superior performance of the proposed schedulers is demonstrated by simulation with multimedia traffic. © 2006 IEEE.published_or_final_versio
    • …
    corecore