1,610 research outputs found
Achieving Global Optimality for Weighted Sum-Rate Maximization in the K-User Gaussian Interference Channel with Multiple Antennas
Characterizing the global maximum of weighted sum-rate (WSR) for the K-user
Gaussian interference channel (GIC), with the interference treated as Gaussian
noise, is a key problem in wireless communication. However, due to the users'
mutual interference, this problem is in general non-convex and thus cannot be
solved directly by conventional convex optimization techniques. In this paper,
by jointly utilizing the monotonic optimization and rate profile techniques, we
develop a new framework to obtain the globally optimal power control and/or
beamforming solutions to the WSR maximization problems for the GICs with
single-antenna transmitters and single-antenna receivers (SISO), single-antenna
transmitters and multi-antenna receivers (SIMO), or multi-antenna transmitters
and single-antenna receivers (MISO). Different from prior work, this paper
proposes to maximize the WSR in the achievable rate region of the GIC directly
by exploiting the facts that the achievable rate region is a "normal" set and
the users' WSR is a "strictly increasing" function over the rate region.
Consequently, the WSR maximization is shown to be in the form of monotonic
optimization over a normal set and thus can be solved globally optimally by the
existing outer polyblock approximation algorithm. However, an essential step in
the algorithm hinges on how to efficiently characterize the intersection point
on the Pareto boundary of the achievable rate region with any prescribed "rate
profile" vector. This paper shows that such a problem can be transformed into a
sequence of signal-to-interference-plus-noise ratio (SINR) feasibility
problems, which can be solved efficiently by existing techniques. Numerical
results validate that the proposed algorithms can achieve the global WSR
maximum for the SISO, SIMO or MISO GIC.Comment: This is the longer version of a paper to appear in IEEE Transactions
on Wireless Communication
Globally Optimal Energy-Efficient Power Control and Receiver Design in Wireless Networks
The characterization of the global maximum of energy efficiency (EE) problems
in wireless networks is a challenging problem due to the non-convex nature of
investigated problems in interference channels. The aim of this work is to
develop a new and general framework to achieve globally optimal solutions.
First, the hidden monotonic structure of the most common EE maximization
problems is exploited jointly with fractional programming theory to obtain
globally optimal solutions with exponential complexity in the number of network
links. To overcome this issue, we also propose a framework to compute
suboptimal power control strategies characterized by affordable complexity.
This is achieved by merging fractional programming and sequential optimization.
The proposed monotonic framework is used to shed light on the ultimate
performance of wireless networks in terms of EE and also to benchmark the
performance of the lower-complexity framework based on sequential programming.
Numerical evidence is provided to show that the sequential fractional
programming framework achieves global optimality in several practical
communication scenarios.Comment: Accepted for publication in the IEEE Transactions on Signal
Processin
Downlink Noncoherent Cooperation without Transmitter Phase Alignment
Multicell joint processing can mitigate inter-cell interference and thereby
increase the spectral efficiency of cellular systems. Most previous work has
assumed phase-aligned (coherent) transmissions from different base transceiver
stations (BTSs), which is difficult to achieve in practice. In this work, a
noncoherent cooperative transmission scheme for the downlink is studied, which
does not require phase alignment. The focus is on jointly serving two users in
adjacent cells sharing the same resource block. The two BTSs partially share
their messages through a backhaul link, and each BTS transmits a superposition
of two codewords, one for each receiver. Each receiver decodes its own message,
and treats the signals for the other receiver as background noise. With
narrowband transmissions the achievable rate region and maximum achievable
weighted sum rate are characterized by optimizing the power allocation (and the
beamforming vectors in the case of multiple transmit antennas) at each BTS
between its two codewords. For a wideband (multicarrier) system, a dual
formulation of the optimal power allocation problem across sub-carriers is
presented, which can be efficiently solved by numerical methods. Results show
that the proposed cooperation scheme can improve the sum rate substantially in
the low to moderate signal-to-noise ratio (SNR) range.Comment: 30 pages, 6 figures, submitted to IEEE Transactions on Wireless
Communication
Pareto Boundary of the Rate Region for Single-Stream MIMO Interference Channels: Linear Transceiver Design
We consider a multiple-input multiple-output (MIMO) interference channel
(IC), where a single data stream per user is transmitted and each receiver
treats interference as noise. The paper focuses on the open problem of
computing the outermost boundary (so-called Pareto boundary-PB) of the
achievable rate region under linear transceiver design. The Pareto boundary
consists of the strict PB and non-strict PB. For the two user case, we compute
the non-strict PB and the two ending points of the strict PB exactly. For the
strict PB, we formulate the problem to maximize one rate while the other rate
is fixed such that a strict PB point is reached. To solve this non-convex
optimization problem which results from the hard-coupled two transmit
beamformers, we propose an alternating optimization algorithm. Furthermore, we
extend the algorithm to the multi-user scenario and show convergence. Numerical
simulations illustrate that the proposed algorithm computes a sequence of
well-distributed operating points that serve as a reasonable and complete inner
bound of the strict PB compared with existing methods.Comment: 16 pages, 9 figures. Accepted for publication in IEEE Tans. Signal
Process. June. 201
- …