Managing interference in a network of macrocells underlaid with femtocells presents an important, yet challenging problem. A majority of spatial (frequency time) reuse based approaches partition the users based on coloring the interference graph, which is shown to be suboptimal. Some spatial time reuse based approaches schedule the maximal independent sets (MISs) in a cyclic, (weighted) round-robin fashion, which is inefficient for delay-sensitive applications. Our proposed policies schedule the MISs in a non-cyclic fashion, which aim to optimize any given network performance criterion for delay-sensitive applications while fulfilling minimum throughput requirements of the users. Importantly, we do not take the interference graph as given as in existing works; we propose an optimal construction of the interference graph. We prove that under certain conditions, the proposed policy achieves the optimal network performance. For large networks, we propose a low-complexity algorithm for computing the proposed policy. We show that the policy computed achieves a constant competitive ratio (with respect to the optimal network performance), which is independent of the network size, under wide range of deployment scenarios. The policy can be implemented in a decentralized manner by the users. Compared to the existing policies, our proposed policies can achieve improvement of up to 130 in large-scale deployments.
Some policies based on spatial time reuse @cite_15 @cite_33 @cite_13 @cite_21 partition the UEs based on the MISs of the interference graph, which is more efficient, because we cannot add any more UEs to an MIS without creating strong interference. However, they are still inefficient compared to our proposed policies for delay-sensitive applications. Specifically, they schedule different MISs in a cyclic and (weighted) round-robin manner, in which each UE transmits at a fixed position in each cycle. For delay-sensitive applications, earlier positions in the cycle are more desirable because they enhance the chances of transmitting prior to delay deadlines. Hence, a cyclic schedule is not fair to the UEs allocated to later positions. In contrast, our proposed policies schedule the MISs in an efficient, nonstationary manner for delay-sensitive applications.
@cite_15 @cite_21 @cite_13 @cite_33
1981996334 2435603672 2107421266
In this paper, we consider resource allocation optimization problem in fourth generation long term evolution (4G-LTE) with users running multiple applications. Each mobile user can run both delay-tolerant and real-time applications. In every user equipment (UE), each application has a application-status differentiation from other applications depending on its instantaneous usage percentage. In addition, the network operators provide subscriber differentiation by assigning each UE a subscription weight relative to its subscription. The objective is to optimally allocate the resources with a utility proportional fairness policy. We propose an algorithm to allocate the resources in two-stages. In the first-stage, the UEs collaborate with the evolved node B (eNodeB) that allocates the optimal rates to users according to that policy. In the second-stage, each user allocates its assigned rate internally to its applications according to their usage percentage. We prove that the two-stage resource allocation algorithm allocates the optimal rates without eNodeB knowledge of the UEs utilities. Finally, numerical results on the performance of the proposed algorithm are presented. In a wireless powered communication network, where user equipments (UEs) harvest radio frequency energy from an access point (AP) and send data to the AP, there exists the near-far problem with respect to energy harvesting efficiency due to UEs’ random locations. In this paper, we introduce the concept of delay-aware energy balancing by minimizing the average transmission delay while taking into account the issue of unbalanced harvested energy distribution. In particular, we propose an adaptive harvest-then-cooperate protocol, where every UE first harvests the energy emitted by the AP and then sends data to the AP directly or via other UEs acting as relays in a time-division multiplexing manner. In this protocol, the AP selects the combination of transmission power and routing topology by matching load and energy distributions in the network while minimizing the average transmission delay. Furthermore, we develop a method generating scheduling schemes for this protocol to avoid data overflow in the UE relay. To determine the combination with minimum delay, we approximate the average delay as a Markov decision process and propose a low-complexity sample path-based algorithm to obtain a near-optimal solution. Simulation results demonstrate that the proposed protocol is able to balance the energy distribution while minimizing the transmission delay. 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. Using stochastic geometry, we develop a tractable uplink modeling paradigm for outage probability and spectral efficiency in both single and multi-tier cellular wireless networks. The analysis accounts for per user equipment (UE) power control as well as the maximum power limitations for UEs. More specifically, for interference mitigation and robust uplink communication, each UE is required to control its transmit power such that the average received signal power at its serving base station (BS) is equal to a certain threshold ρ o . Due to the limited transmit power, the UEs employ a truncated channel inversion power control policy with a cutoff threshold of ρ o . We show that there exists a transfer point in the uplink system performance that depends on the following tuple: BS intensity λ, maximum transmit power of UEs P u , and ρ o . That is, when P u is a tight operational constraint with respect to (w.r.t.) λ and ρ o , the uplink outage probability and spectral efficiency highly depend on the values of λ and ρ o . In this case, there exists an optimal cutoff threshold ρ o *, which depends on the system parameters, that minimizes the outage probability. On the other hand, when P u is not a binding operational constraint w.r.t. λ and ρ o , the uplink outage probability and spectral efficiency become independent of λ and ρ o . We obtain approximate yet accurate simple expressions for outage probability and spectral efficiency, which reduce to closed forms in some special cases.