2,324 research outputs found
Global Optimization of Weighted Sum-Rate for Downlink Heterogeneous Cellular Networks
It is envisioned that Heterogeneous cellular network is key technology in 5G that can be used to meet the ever increasing demand of data rate. The most critical problem of HetNet is interference. One of our objectives is to design beamformers to mitigate interference and achieve the maximum throughput while satisfying some power and interference constraints. In this paper we are able to determine the global solution of the non-convex NP-hard weighted sum-rate problem using branch and bound method. It involves searching for the best individual rates among many feasible rates achievable in the system that maximizes the weighted sum-rate of the system while fulfilling the power and interference constraints. Results obtained show that our proposed method outperformed other methods such as egoistic beamforming method and the relaxed convex optimization heuristic method which produces sub-optimal solution to the original non-convex problem
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
Delay Minimizing User Association in Cellular Networks via Hierarchically Well-Separated Trees
We study downlink delay minimization within the context of cellular user
association policies that map mobile users to base stations. We note the delay
minimum user association problem fits within a broader class of network utility
maximization and can be posed as a non-convex quadratic program. This
non-convexity motivates a split quadratic objective function that captures the
original problem's inherent tradeoff: association with a station that provides
the highest signal-to-interference-plus-noise ratio (SINR) vs. a station that
is least congested. We find the split-term formulation is amenable to
linearization by embedding the base stations in a hierarchically well-separated
tree (HST), which offers a linear approximation with constant distortion. We
provide a numerical comparison of several problem formulations and find that
with appropriate optimization parameter selection, the quadratic reformulation
produces association policies with sum delays that are close to that of the
original network utility maximization. We also comment on the more difficult
problem when idle base stations (those without associated users) are
deactivated.Comment: 6 pages, 5 figures. Submitted on 2013-10-03 to the 2015 IEEE
International Conference on Communications (ICC). Accepted on 2015-01-09 to
the 2015 IEEE International Conference on Communications (ICC
Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity
In a heterogeneous network (HetNet) with a large number of low power base
stations (BSs), proper user-BS association and power control is crucial to
achieving desirable system performance. In this paper, we systematically study
the joint BS association and power allocation problem for a downlink cellular
network under the max-min fairness criterion. First, we show that this problem
is NP-hard. Second, we show that the upper bound of the optimal value can be
easily computed, and propose a two-stage algorithm to find a high-quality
suboptimal solution. Simulation results show that the proposed algorithm is
near-optimal in the high-SNR regime. Third, we show that the problem under some
additional mild assumptions can be solved to global optima in polynomial time
by a semi-distributed algorithm. This result is based on a transformation of
the original problem to an assignment problem with gains , where
are the channel gains.Comment: 24 pages, 7 figures, a shorter version submitted to IEEE JSA
- …