In this paper, we demonstrate the optimal power allocation for QPSK, 16-QAM, and 64-QAM modulation schedules and the role of channel quality indicator (CQI). We used sigmoidal-like utility functions to represent the probability of successful reception of packets at user equipment (UE). CQI as a feedback to the base station (BS) indicates the data rate that a downlink channel can support. With Levenberg-Marquardt (LM) Optimization method, we present utility functions of different CQI values for standardized 15 Modulation order and Coding Scheme (MCS) in @math Generation Partnership Project (3GPP). Finally, we simulate and show the results of the optimal power allocation algorithm.
In @cite_12 -[6], the fairness in resource allocation is considered as a more important issue. The fairness QoS constraints have been set in the optimal resource allocation in @cite_12 and @cite_4 . In @cite_12 , the authors provided an opportunistic power scheduling scheme for "multi-server" wireless systems while meeting the minimum QoS for each user. A stochastic process has been used to present each user's performance value in @cite_16 and they proposed an opportunistic transmission-scheduling policy to maximize the average system performance. In @cite_18 , Multi-channel Fair Scheduler (MFS) has been introduced and analyzed to guarantees both long-term deterministic (MFS-D) and probabilistic (MFSP) fairness over multiple wireless channels. They provided a framework that maximizes total system throughput for opportunistic scheduling over multiple wireless channels.
@cite_18 @cite_16 @cite_4 @cite_12
2108789935 2113414297 1889296357 1976265896 2046413655 1997323680 2032824989 2129996460 2953083309 2142876645 2099285351 1564794196 2892920485 2123893388 1975618234 2075914509 2211825642 2038091796 2138566564 2165715302
A resource allocation framework is presented for spectrum underlay in cognitive wireless networks. We consider both interference constraints for primary users and quality of service (QoS) constraints for secondary users. Specifically, interference from secondary users to primary users is constrained to be below a tolerable limit. Also, signal to interference plus noise ratio (SINR) of each secondary user is maintained higher than a desired level for QoS insurance. We propose admission control algorithms to be used during high network load conditions which are performed jointly with power control so that QoS requirements of all admitted secondary users are satisfied while keeping the interference to primary users below the tolerable limit. If all secondary users can be supported at minimum rates, we allow them to increase their transmission rates and share the spectrum in a fair manner. We formulate the joint power rate allocation with proportional and max-min fairness criteria as optimization problems. We show how to transform these optimization problems into a convex form so that their globally optimal solutions can be obtained. Numerical results show that the proposed admission control algorithms achieve performance very close to that of the optimal solution. Also, impacts of different system and QoS parameters on the network performance are investigated for the admission control, and rate power allocation algorithms under different fairness criteria. This paper studies the use of the proportional fairness (PF) utility function as the basis for capacity allocation and scheduling in multi-channel multi-rate wireless networks. Examples of applications include (i) access point (AP) association and transmission scheduling in large-scale IEEE 802.11 networks; and (ii) subcarrier assignment and transmission scheduling in orthogonal frequency division multiplexing (OFDM) cellular networks. The contributions of this paper are twofold. First, we study the fundamental properties and physical economic interpretation of PF. We show by general mathematical arguments that PF leads to equal airtime allocation to individual users for the single-channel case; and equal equivalent airtime allocation to individual users for the multi-channel case, where the equivalent airtime enjoyed by a user is a weighted sum of the airtimes enjoyed by the user on all channels, with the weight of a channel being the price or value of that channel. In addition, we establish the Pareto efficiency of PF solutions and derive characteristics of PF solutions that are useful for the construction of PF algorithms. Second, we generate numerical results for application (i) above. We find that the PF solution simultaneously achieves higher system throughput, better fairness, and lower outage probability with respect to the default AP-association and medium access control (MAC) protocol adopted in today's 802.11 commercial products. In this paper, we study resource allocation for multiuser multiple-input–single-output secondary communication systems with multiple system design objectives. We consider cognitive radio (CR) networks where the secondary receivers are able to harvest energy from the radio frequency when they are idle. The secondary system provides simultaneous wireless power and secure information transfer to the secondary receivers. We propose a multiobjective optimization framework for the design of a Pareto-optimal resource allocation algorithm based on the weighted Tchebycheff approach. In particular, the algorithm design incorporates three important system design objectives: total transmit power minimization, energy harvesting efficiency maximization, and interference-power-leakage-to-transmit-power ratio minimization. The proposed framework takes into account a quality-of-service (QoS) requirement regarding communication secrecy in the secondary system and the imperfection of the channel state information (CSI) of potential eavesdroppers (idle secondary receivers and primary receivers) at the secondary transmitter. The proposed framework includes total harvested power maximization and interference power leakage minimization as special cases. The adopted multiobjective optimization problem is nonconvex and is recast as a convex optimization problem via semidefinite programming (SDP) relaxation. It is shown that the global optimal solution of the original problem can be constructed by exploiting both the primal and the dual optimal solutions of the SDP-relaxed problem. Moreover, two suboptimal resource allocation schemes for the case when the solution of the dual problem is unavailable for constructing the optimal solution are proposed. Numerical results not only demonstrate the close-to-optimal performance of the proposed suboptimal schemes but unveil an interesting tradeoff among the considered conflicting system design objectives as well. In this paper, we study power allocation for secure communication in a multiuser multiple-input single-output (MIS-O) downlink system with simultaneous wireless information and power transfer. The receivers are able to harvest energy from the radio frequency when they are idle. We propose a multi-objective optimization problem for power allocation algorithm design which incorporates two conflicting system objectives: total transmit power minimization and energy harvesting efficiency maximization. The proposed problem formulation takes into account a quality of service (QoS) requirement for the system secrecy capacity. Our designs advocate the dual use of artificial noise in providing secure communication and facilitating efficient energy harvesting. The multi-objective optimization problem is non-convex and is solved by a semidefinite programming (SDP) relaxation approach which results in an approximate of solution. A sufficient condition for the global optimal solution is revealed and the accuracy of the approximation is examined. To strike a balance between computational complexity and system performance, we propose two suboptimal power allocation schemes. Numerical results not only demonstrate the excellent performance of the proposed suboptimal schemes compared to baseline schemes, but also unveil an interesting trade-off between energy harvesting efficiency and total transmit power. Providing packet-level quality of service (QoS) is critical to support both rate-sensitive and delay-sensitive applications in bandwidth-constrained, shared-channel, multihop wireless networks. Packet scheduling has been a very popular paradigm to ensure minimum throughput and bounded delay access for packet flows. This work describes a packet scheduling approach to QoS provisioning in multihop wireless networks. Besides minimum throughput and delay bounds for each flow, our scheduling disciplines seek to achieve fair and maximum allocation of the shared wireless channel bandwidth. However, these two criteria can potentially be in conflict in a generictopology multihop wireless network where a single logical channel is shared among multiple contending flows and spatial reuse of the channel bandwidth is possible. In this paper, we propose a new scheduling model that addresses this conflict. The main results of this paper are the following: (a) a two-tier service model that provides a minimum "fair" allocation of the channel bandwidth for each packet flow and additionally maximizes spatial reuse of bandwidth, (b) an ideal centralized packet scheduling algorithm that realizes the above service model, and (c) a practical distributed backoff-based channel contention mechanism that approximates the ideal service within the framework of the CSMA CA protocol. We consider the problem of downlink scheduling for multiuser orthogonal frequency-division multiplexing (OFDM) systems. Opportunistic scheduling exploits the time-varying, location-dependent channel conditions to achieve multiuser diversity. Previous work in this area has focused on single-channel systems. Multiuser OFDM allows multiple users to transmit simultaneously over multiple channels. In this paper, we develop a rigorous framework to study opportunistic scheduling in multiuser OFDM systems. We derive optimal opportunistic scheduling policies under three QoS fairness constraints formultiuserOFDM systems--temporal fairness, utilitarian fairness, and minimum-performance guarantees. Our scheduler decides not only which time slot, but also which subcarrier to allocate to each user. Implementing these optimal policies involves solving a maximal bipartite matching problem at each scheduling time. To solve this problem efficiently, we apply a modified Hungarian algorithm and a simple suboptimal algorithm. Numerical results demonstrate that our schemes achieve significant improvement in system performance compared with nonopportunistic schemes. This paper addresses the problem of fairness in wireless ad-hoc networks. Usually, the problem of fairness in wireless ad-hoc networks is addressed in a classic approach inherited from wired networks. The common assumption is that nodes flows have pre-assigned fair shares. The task becomes then to modify wired networks' fair queueing algorithms to address wireless network nature. Wired networks have efficient means of allocating fiar shares through admission control and additionally, the fair shares remain constant throughout the session duration due to the static nature of the nodes. In ad-hoc networks, it is meaningless to assume statically pre-assigned fair shares, since on one hand, not only the nodes move, but also the routers are mobile, and on the other hand, contention is location dependent, such that in terms of absolute guarantees, fairness would at most mean "avoiding starvation": thus applying rate proportional fiar queueing algorithms is beyond the original goal of such algorithm, viz. flow isolation protection and bandwidth guarantee. In this work we argue in favor of multi-level scheduling for wireless ad-hoc networks with max-min fair allocation of the fair shares at the lower-most layer (MAC layer). This paper, mainly lays down the theoretical framework by which one can calculate the fair shares that would achieve max-min fairness in an ad-hoc network. We design distributed algorithms that allow each node to determine its max-min per-link fair share in a global ad-hoc network without knowledge of the global topology of the network. The results are then used in conjunction with a novel practical scheduling algorithm for IEEE 802.11 to show how fairness is achieved Spectral efficiency, fairness and user satisfaction are crucial aspects for resource allocation in multi-user Orthog- onal Frequency Division Multiplexing (OFDM)-based cellular networks. Classical Radio Resource Allocation (RRA) strategies, such as Max-Rate (MR), Proportional Fairness (PF) and Max- Min Fairness (MMF), show different performances regarding the three aforementioned aspects. In this work, we present an adap- tive RRA framework that joins the criteria of the three classical strategies in a unified manner and can be dynamically configured according to the cellular operator's objectives. We exemplify the flexible use of this general framework by proposing two adaptive RRA algorithms that provide strict fairness among users and maximizes the users' satisfaction, respectively. Simulation results show that the two proposed algorithms can efficiently achieve their respective objectives by means of the adaptation of the general RRA framework. In this paper, we introduce an approach for application-aware resource block scheduling of elastic and inelastic adaptive real-time traffic in fourth generation Long Term Evolution (LTE) systems. The users are assigned to resource blocks. A transmission may use multiple resource blocks scheduled over frequency and time. In our model, we use logarithmic and sigmoidal-like utility functions to represent the users applications running on different user equipments (UE)s. We present an optimal problem with utility proportional fairness policy, where the fairness among users is in utility percentage (i.e user satisfaction with the service) of the corresponding applications. Our objective is to allocate the resources to the users with priority given to the adaptive real-time application users. In addition, a minimum resource allocation for users with elastic and inelastic traffic should be guaranteed. Every user subscribing for the mobile service should have a minimum quality-of-service (QoS) with a priority criterion. We prove that our scheduling policy exists and achieves the maximum. Therefore the optimal solution is tractable. We present a centralized scheduling algorithm to allocate evolved NodeB (eNodeB) resources optimally with a priority criterion. Finally, we present simulation results for the performance of our scheduling algorithm and compare our results with conventional proportional fairness approaches. The results show that the user satisfaction is higher with our proposed method. An important issue of supporting multi-user video streaming over wireless networks is how to optimize the systematic scheduling by intelligently utilizing the available network resources while, at the same time, to meet each video's Quality of Service (QoS) requirement. In this work, we study the problem of video streaming over multi-channel multi-radio multihop wireless networks, and develop fully distributed scheduling schemes with the goals of minimizing the video distortion and achieving certain fairness. We first construct a general distortion model according to the network?s transmission mechanism, as well as the rate distortion characteristics of the video. Then, we formulate the scheduling as a convex optimization problem, and propose a distributed solution by jointly considering channel assignment, rate allocation, and routing. Specifically, each stream strikes a balance between the selfish motivation of minimizing video distortion and the global performance of minimizing network congestions. Furthermore, we extend the proposed scheduling scheme by addressing the fairness problem. Unlike prior works that target at users' bandwidth or demand fairness, we propose a media-aware distortion-fairness strategy which is aware of the characteristics of video frames and ensures max-min distortion-fairness sharing among multiple video streams. We provide extensive simulation results which demonstrate the effectiveness of our proposed schemes. We consider the distributed uplink resource allocation problem in a multi-carrier wireless network with multiple access points (APs). Each mobile user can optimize its own transmission rate by selecting a suitable AP and by controlling its transmit power. Our objective is to devise suitable algorithms by which mobile users can jointly perform these tasks in a distributed manner. Our approach relies on a game theoretic formulation of the joint power control and AP selection problem. In the proposed game, each user is a player with an associated strategy containing a discrete variable (the AP selection decision) and a continuous vector (the power allocation among multiple channels). We provide characterizations of the Nash Equilibrium of the proposed game. We present a novel algorithm named Joint Access Point Selection and Power Allocation (JASPA) and its various extensions (with different update schedules) that allow the users to efficiently optimize their rates. Finally, we study the properties of the proposed algorithms as well as their performance via extensive simulations. In this paper, we consider resource allocation optimization problem in cellular networks for different types of users running multiple applications simultaneously. In our proposed model, each user application is assigned a utility function that represents the application type running on the user equipment (UE). The network operators assign a subscription weight to each UE based on its subscription. Each UE assigns an application weight to each of its applications based on the instantaneous usage percentage of the application. Additionally, UEs with higher priority assign applications target rates to their applications. Our objective is to allocate the resources optimally among the UEs and their applications from a single evolved node B (eNodeB) based on a utility proportional fairness policy with priority to realtime application users. A minimum quality of service (QoS) is guaranteed to each UE application based on the UE subscription weight, the UE application weight and the UE application target rate. We propose a two-stage rate allocation algorithm to allocate the eNodeB resources among users and their applications. Finally, we present simulation results for the performance of our rate allocation algorithm. This paper studies a new design of a wireless-powered relay network to improve its throughput performance by opportunistic energy harvesting (EH) and information relaying (IR) at the relay node. To enable the relay to implement opportunistic EH and IR, a new protocol, namely, the adaptive harvest-store-forward (AHSF) protocol, is proposed. In the AHSF protocol, the relay is allowed to adaptively switch between an EH mode and a power-splitting (PS)-based IR mode at the beginning of each time frame; moreover, the relay can adaptively determine the amount of energy for IR based on the wireless channel conditions over one finite time horizon, which consists of multiple consecutive time frames. Then, under the proposed protocol, a throughput maximization problem is formulated to optimize the relay operation mode (i.e., EH mode or IR mode) and resource allocation (i.e., time slot, PS ratio, and power allocation) in the IR mode in a finite time horizon. The formulated problem is coupled over time and, thus, is intractable. To address the intractability, dynamic programming is employed to transform the problem into a series of Bellman equations. Based on the Bellman equations, the optimal decision criteria for the relay operation mode is derived, and a time-coupled optimization problem for the resource allocation in the IR mode is addressed by decoupling into two subproblems for two adjacent time frames. By solving the subproblems via convex programming, an optimization policy with causal channel-state information (CSI), which can be implemented online in real time, and an optimization policy with full CSI, which is used to reveal the upper bound of the achieved throughput, are achieved. The simulation results verify that the proposed design can yield significant throughput gains over the existing wireless-powered relaying schemes. This tutorial paper overviews recent developments in optimization-based approaches for resource allocation problems in wireless systems. We begin by overviewing important results in the area of opportunistic (channel-aware) scheduling for cellular (single-hop) networks, where easily implementable myopic policies are shown to optimize system performance. We then describe key lessons learned and the main obstacles in extending the work to general resource allocation problems for multihop wireless networks. Towards this end, we show that a clean-slate optimization-based approach to the multihop resource allocation problem naturally results in a "loosely coupled" cross-layer solution. That is, the algorithms obtained map to different layers [transport, network, and medium access control physical (MAC PHY)] of the protocol stack, and are coupled through a limited amount of information being passed back and forth. It turns out that the optimal scheduling component at the MAC layer is very complex, and thus needs simpler (potentially imperfect) distributed solutions. We demonstrate how to use imperfect scheduling in the cross-layer framework and describe recently developed distributed algorithms along these lines. We conclude by describing a set of open research problems We investigate a wireless system of multiple cells, each having a downlink shared channel in support of high-speed packet data services. In practice, such a system consists of hierarchically organized entities including a central server, Base Stations (BSs), and Mobile Stations (MSs). Our goal is to improve global resource utilization and reduce regional congestion given asymmetric arrivals and departures of mobile users, a goal requiring load balancing among multiple cells. For this purpose, we propose a scalable cross-layer framework to coordinate packet-level scheduling, call-level cell-site selection and handoff, and system-level cell coverage based on load, throughput, and channel measurements. In this framework, an opportunistic scheduling algorithm--the weighted Alpha-Rule--exploits the gain of multiuser diversity in each cell independently, trading aggregate (mean) down-link throughput for fairness and minimum rate guarantees among MSs. Each MS adapts to its channel dynamics and the load fluctuations in neighboring cells, in accordance with MSs' mobility or their arrival and departure, by initiating load-aware handoff and cell-site selection. The central server adjusts schedulers of all cells to coordinate their coverage by prompting cell breathing or distributed MS handoffs. Across the whole system, BSs and MSs constantly monitor their load, throughput, or channel quality in order to facilitate the overall system coordination. Our specific contributions in such a framework are highlighted by the minimum-rate guaranteed weighted Alpha-Rule scheduling, the load-aware MS handoff cell-site selection, and the Media Access Control (MAC)-layer cell breathing. Our evaluations show that the proposed framework can improve global resource utilization and load balancing, resulting in a smaller blocking rate of MS arrivals without extra resources while the aggregate throughput remains roughly the same or improved at the hot-spots. Our simulation tests also show that the coordinated system is robust to dynamic load fluctuations and is scalable to both the system dimension and the size of MS population. This paper considers a two-user Gaussian interference channel with energy harvesting transmitters. Different than conventional battery powered wireless nodes, energy harvesting transmitters have to adapt transmission to availability of energy at a particular instant. In this setting, the optimal power allocation problem to maximize the sum throughput with a given deadline is formulated. The convergence of the proposed iterative coordinate descent method for the problem is proved and the short-term throughput maximizing offline power allocation policy is found. Examples for interference regions with known sum capacities are given with directional waterfilling interpretations. Next, stochastic data arrivals are addressed. Finally, online and or distributed near-optimal policies are proposed. Performance of the proposed algorithms are demonstrated through simulations. SC-FDMA has been selected by the Third Generation Partnership Project (3GPP) Long Term Evolution (LTE) and LTE Advanced (LTE-A), as the primary multiple access scheme for the uplink of the 4?G wireless communication systems. This article surveys the different state-of-the-art resource allocation algorithms developed to allocate system's subcarriers and users' transmission powers in the uplink of SC-FDMA wireless networks. An objective-driven classification approach is followed where the various resource allocation algorithms are categorized into four major classes based on the ultimate goal objective of the resource allocation process, as follows: (i) throughput optimization, (ii) fairness, (iii) satisfaction of users' QoS requirements, and (iv) joint power and subcarriers allocation. The article summarizes the activities and recent advances on this work-in-progress area, highlights the key features, advantages and disadvantages of each algorithm, and provides a detailed qualitative comparative evaluation of their attributes and characteristics according to several distinct features. Furthermore, it provides some indicative numerical results that better present and quantify the objective and achieved performance of the various algorithms. Finally the problem of resource allocation is discussed, when multicell environment is considered, where issues such as intercell interference mitigation and backhaul rate constraints pose additional challenges. We consider the problem of LTE network self organization and optimization of resource allocation. One particular challenge for LTE systems is that, by applying OFDMA, a transmission may use multiple resource blocks scheduled over the frequency and time. There are three key components involved in the resource allocation and network optimization: resource block scheduling, power control, and client association. We propose a distributed protocol that aims to achieve weighted proportional fairness (WPF) among clients by jointly consider them. The cross-layer design includes: (i) an optimal online policy for resource block scheduling, (ii) a heuristic for transmit power control, and (iii) a selfish strategy for client association. The proposed scheme only requires limited local information exchange and thus can be easily implemented for large networks. Simulation results have shown its effectiveness in both the system throughput and user fairness. Adaptive quality-of-service (QoS) techniques can effectively respond to time-varying channel conditions found in wireless networks. In this paper, we assess the state-of-the-art in QoS adaptive wireless systems and argue for new adaptation techniques that are better suited to respond to application-specific adaptation needs. A QoS adaptive data link control model is presented that accounts for application-specific adaptation dynamics that include adaptation time scales and adaptation policies. A centralized adaptation controller employs a novel utility-fair bandwidth allocation scheme that supports the dynamic bandwidth needs of adaptive flows over a range of operating conditions. Three wireless service classes play an integral role in accommodating a wide variety of adaptation strategies. In this paper, we discuss the design of the utility-fair allocation scheme and the interaction between the centralized adaptation controller and a set of distributed adaptation handlers, which play a key role in intelligently responding to the time-varying channel capacity experienced over the air-interface. In multi-rate wireless LANs, throughput-based fair bandwidth allocation can lead to drastically reduced aggregate throughput. To balance aggregate throughput while serving users in a fair manner, proportional fair or time-based fair scheduling has been proposed to apply at each access point (AP). However, since a realistic deployment of wireless LANs can consist of a network of APs, this paper considers proportional fairness in this much wider setting. Our technique is to intelligently associate users with APs to achieve optimal proportional fairness in a network of APs. We propose two approximation algorithms for periodical offline optimization. Our algorithms are the first approximation algorithms in the literature with a tight worst-case guarantee for the NP-hard problem. Our simulation results demonstrate that our algorithms can obtain an aggregate throughput which can be as much as 2.3 times more than that of the max-min fair allocation in 802.11b. While maintaining aggregate throughput, our approximation algorithms outperform the default user-AP association method in the 802.11b standard significantly in terms of fairness.