658 research outputs found
Robust Monotonic Optimization Framework for Multicell MISO Systems
The performance of multiuser systems is both difficult to measure fairly and
to optimize. Most resource allocation problems are non-convex and NP-hard, even
under simplifying assumptions such as perfect channel knowledge, homogeneous
channel properties among users, and simple power constraints. We establish a
general optimization framework that systematically solves these problems to
global optimality. The proposed branch-reduce-and-bound (BRB) algorithm handles
general multicell downlink systems with single-antenna users, multiantenna
transmitters, arbitrary quadratic power constraints, and robustness to channel
uncertainty. A robust fairness-profile optimization (RFO) problem is solved at
each iteration, which is a quasi-convex problem and a novel generalization of
max-min fairness. The BRB algorithm is computationally costly, but it shows
better convergence than the previously proposed outer polyblock approximation
algorithm. Our framework is suitable for computing benchmarks in general
multicell systems with or without channel uncertainty. We illustrate this by
deriving and evaluating a zero-forcing solution to the general problem.Comment: Published in IEEE Transactions on Signal Processing, 16 pages, 9
figures, 2 table
A Decentralized Method for Joint Admission Control and Beamforming in Coordinated Multicell Downlink
In cellular networks, admission control and beamforming optimization are
intertwined problems. While beamforming optimization aims at satisfying users'
quality-of-service (QoS) requirements or improving the QoS levels, admission
control looks at how a subset of users should be selected so that the
beamforming optimization problem can yield a reasonable solution in terms of
the QoS levels provided. However, in order to simplify the design, the two
problems are usually seen as separate problems. This paper considers joint
admission control and beamforming (JACoB) under a coordinated multicell MISO
downlink scenario. We formulate JACoB as a user number maximization problem,
where selected users are guaranteed to receive the QoS levels they requested.
The formulated problem is combinatorial and hard, and we derive a convex
approximation to the problem. A merit of our convex approximation formulation
is that it can be easily decomposed for per-base-station decentralized
optimization, namely, via block coordinate decent. The efficacy of the proposed
decentralized method is demonstrated by simulation results.Comment: 2012 IEEE Asilomar Conference on Signals, Systems, and Computer
Optimal Distributed Beamforming for MISO Interference Channels
We consider the problem of quantifying the Pareto optimal boundary in the
achievable rate region over multiple-input single-output (MISO) interference
channels, where the problem boils down to solving a sequence of convex
feasibility problems after certain transformations. The feasibility problem is
solved by two new distributed optimal beamforming algorithms, where the first
one is to parallelize the computation based on the method of alternating
projections, and the second one is to localize the computation based on the
method of cyclic projections. Convergence proofs are established for both
algorithms.Comment: 7 Pages, 6 figures, extended version for the one in Proceeding of
Asilomar, CA, 201
Distributed Multicell Beamforming Design Approaching Pareto Boundary with Max-Min Fairness
This paper addresses coordinated downlink beamforming optimization in
multicell time-division duplex (TDD) systems where a small number of parameters
are exchanged between cells but with no data sharing. With the goal to reach
the point on the Pareto boundary with max-min rate fairness, we first develop a
two-step centralized optimization algorithm to design the joint beamforming
vectors. This algorithm can achieve a further sum-rate improvement over the
max-min optimal performance, and is shown to guarantee max-min Pareto
optimality for scenarios with two base stations (BSs) each serving a single
user. To realize a distributed solution with limited intercell communication,
we then propose an iterative algorithm by exploiting an approximate
uplink-downlink duality, in which only a small number of positive scalars are
shared between cells in each iteration. Simulation results show that the
proposed distributed solution achieves a fairness rate performance close to the
centralized algorithm while it has a better sum-rate performance, and
demonstrates a better tradeoff between sum-rate and fairness than the Nash
Bargaining solution especially at high signal-to-noise ratio.Comment: 8 figures. To Appear in IEEE Trans. Wireless Communications, 201
Generic Multiuser Coordinated Beamforming for Underlay Spectrum Sharing
The beamforming techniques have been recently studied as possible enablers
for underlay spectrum sharing. The existing beamforming techniques have several
common limitations: they are usually system model specific, cannot operate with
arbitrary number of transmit/receive antennas, and cannot serve arbitrary
number of users. Moreover, the beamforming techniques for underlay spectrum
sharing do not consider the interference originating from the incumbent primary
system. This work extends the common underlay sharing model by incorporating
the interference originating from the incumbent system into generic combined
beamforming design that can be applied on interference, broadcast or multiple
access channels. The paper proposes two novel multiuser beamforming algorithms
for user fairness and sum rate maximization, utilizing newly derived convex
optimization problems for transmit and receive beamformers calculation in a
recursive optimization. Both beamforming algorithms provide efficient operation
for the interference, broadcast and multiple access channels, as well as for
arbitrary number of antennas and secondary users in the system. Furthermore,
the paper proposes a successive transmit/receive optimization approach that
reduces the computational complexity of the proposed recursive algorithms. The
results show that the proposed complexity reduction significantly improves the
convergence rates and can facilitate their operation in scenarios which require
agile beamformers computation.Comment: 30 pages, 5 figure
- …