6,150 research outputs found
Joint Beamforming and Power Control in Coordinated Multicell: Max-Min Duality, Effective Network and Large System Transition
This paper studies joint beamforming and power control in a coordinated
multicell downlink system that serves multiple users per cell to maximize the
minimum weighted signal-to-interference-plus-noise ratio. The optimal solution
and distributed algorithm with geometrically fast convergence rate are derived
by employing the nonlinear Perron-Frobenius theory and the multicell network
duality. The iterative algorithm, though operating in a distributed manner,
still requires instantaneous power update within the coordinated cluster
through the backhaul. The backhaul information exchange and message passing may
become prohibitive with increasing number of transmit antennas and increasing
number of users. In order to derive asymptotically optimal solution, random
matrix theory is leveraged to design a distributed algorithm that only requires
statistical information. The advantage of our approach is that there is no
instantaneous power update through backhaul. Moreover, by using nonlinear
Perron-Frobenius theory and random matrix theory, an effective primal network
and an effective dual network are proposed to characterize and interpret the
asymptotic solution.Comment: Some typos in the version publised in the IEEE Transactions on
Wireless Communications are correcte
Unified and Distributed QoS-Driven Cell Association Algorithms in Heterogeneous Networks
This paper addresses the cell association problem in the downlink of a
multi-tier heterogeneous network (HetNet), where base stations (BSs) have
finite number of resource blocks (RBs) available to distribute among their
associated users. Two problems are defined and treated in this paper: sum
utility of long term rate maximization with long term rate quality of service
(QoS) constraints, and global outage probability minimization with outage QoS
constraints. The first problem is well-suited for low mobility environments,
while the second problem provides a framework to deal with environments with
fast fading. The defined optimization problems in this paper are solved in two
phases: cell association phase followed by the optional RB distribution phase.
We show that the cell association phase of both problems have the same
structure. Based on this similarity, we propose a unified distributed algorithm
with low levels of message passing to for the cell association phase. This
distributed algorithm is derived by relaxing the association constraints and
using Lagrange dual decomposition method. In the RB distribution phase, the
remaining RBs after the cell association phase are distributed among the users.
Simulation results show the superiority of our distributed cell association
scheme compared to schemes that are based on maximum signal to interference
plus noise ratio (SINR)
Wireless Scheduling with Power Control
We consider the scheduling of arbitrary wireless links in the physical model
of interference to minimize the time for satisfying all requests. We study here
the combined problem of scheduling and power control, where we seek both an
assignment of power settings and a partition of the links so that each set
satisfies the signal-to-interference-plus-noise (SINR) constraints.
We give an algorithm that attains an approximation ratio of , where is the number of links and is the ratio
between the longest and the shortest link length. Under the natural assumption
that lengths are represented in binary, this gives the first approximation
ratio that is polylogarithmic in the size of the input. The algorithm has the
desirable property of using an oblivious power assignment, where the power
assigned to a sender depends only on the length of the link. We give evidence
that this dependence on is unavoidable, showing that any
reasonably-behaving oblivious power assignment results in a -approximation.
These results hold also for the (weighted) capacity problem of finding a
maximum (weighted) subset of links that can be scheduled in a single time slot.
In addition, we obtain improved approximation for a bidirectional variant of
the scheduling problem, give partial answers to questions about the utility of
graphs for modeling physical interference, and generalize the setting from the
standard 2-dimensional Euclidean plane to doubling metrics. Finally, we explore
the utility of graph models in capturing wireless interference.Comment: Revised full versio
- …