Power control for multipoint cooperative communication with high-to-low sinr scenario
© Zhang et al.; licensee Springer. 2012
Received: 15 December 2011
Accepted: 10 August 2012
Published: 30 August 2012
In order to solve the power control problem for multipoint cooperative communication with high-to-low SINR scenario, the cooperative SINR receiving model is established. Moreover, considering its non-convex property, a novel power control algorithm is proposed, which is based on the geometric programming and a series of convex approximations are taken to achieve the global optimization in high-to-low SINR scenario. The numerical results show the power of cellular users can be brought into a global optimization range whether users in high-SINR area or low-SINR area compared with the existing algorithm, also the CDF of users’ SINR is optimized, and its SINR coverage distribution could be balanced in varying degrees, which improve the fairness and mitigate the inter-cell interference effectively.
Recently, convex optimization theory gradually become a hot tool to solve the hard problems in communication area, for many such problems can be converted into the form of convex optimization. In brief, convex optimization mainly refers to the minimization of a convex objective function subject to convex constraints, and some modern software’s have been developed into solve convex problems, such as CVX, SeDuMi, YALMIP, et al. . However, the rate maximization problem is not yet amendable to a convex formulation for the interference channel in actual systems . Especially, due to the frequency reuse in cellular networks and the limitation of signal to interference plus noise ratio (SINR), it’s a long standing open problem in interference-limted wireless networks to achieve weighted throughput maximization through power control [2, 3]. According to this open problem, some related research work have been done in single antenna scenario. For example, Chiang et al.  gives a single-antenna-based power control algorithm by means of geometric programming (GP) method, which divides the scenarios into two aspects, directly takes GP in high-SINR region, while adopts a successive convex programming and equivalent signomial programming (SP) condensation algorithm to solve it in low-SINR region. Otherwise, Qian et al.  proposes a MAPEL (Multiplicative linear fractional programming-based power allocation) algorithm to achieve global optimality for a non-convex wireless single-antenna-based power control problem. The computation times of MAPEL algorithm drastically increase when accuracy increases, and MAPEL algorithm needs more convergence time with high-complexity.
With the development of novel technologies, there are some new challenges for the traditional power control method. On the one hand, it’s still difficult to the straightforward application of single antenna power control in the multiple-input multiple-output (MIMO) context due to coordination between receiving antennas and nonlinear dependence between interference and eigen-spaces of the channel matrices. Considering this situation, Chen et al.  proposes an iterative channel inversion power control algorithm for the uplink of cellular MIMO spatial multiplexing systems, but not consider the power control problem with cellular cooperation scenario. On the other hand, recently cellular cooperative communication for multiple base stations and multiple users is drawing attention as a solution to achieve high system throughput in cell-edge for the future mobile communication systems, such as coordinated multipoint (CoMP) transmission, cooperative beam, cooperative resource control, cooperative transmission, cooperative relaying, etc [6–8]. As discussed in the IMT-advanced standardizing groups, it is expected to be essential for cooperative communication technologies in the next generation cellular networks . With this background, Fodor et al.  gives a near optimum power control method under fairness constraints in CoMP transmission systems based on Lagrangian penalty function, which aims to improve the transmitting power allocation efficiency in multicell spatial multiplexing wireless systems. Considering the objective function is non-convex for the PHY constraints,  takes use of the link capacity approximation and replaces it into the objective function, which is cited from the rate approximation inequality in [10, 11]. By means of this approximation of PHY constraints,  changes this non-convex power control problem into a convex optimization problem to solve. However, the rate approximation condition needs the high SINR situation, and such approximation is hard to application in the low SINR condition. Moreover, it actually gives an analysis of single-point transmission scenario still without giving a theoretical derivation of CoMP scenario.
In 2005, Chiang  gives an explanation about why is GP useful for general communication systems, respectively from stochastic models and deterministic models. Also, Chiang et al.  gives an introduction that GP can be used to efficiently compute the globally optimal power control in many of these problems. As a special case, GP is also suitable for cooperative communication systems. Specifically, considering the characteristic of power control problem in CoMP systems, it needs to optimize the objective function with some other data stream from different base stations/users (such as throughput, power strength, SINR, etc.). The GP method could play an effective role in these optimization problems. For GP, its product operation can be easily converted to the summation operations of logarithm, written as log-sum-exp function. Based on it, the non-convex problem can be converted into a convex optimization problem. Moreover, its Lagrange duality gap is zero under mild conditions and the global optimum can always be computed very efficiently .
Considering this situation, by means of GP, we propose an optimized power control algorithm with high-to-low SINR scenario for cooperative communication under MIMO cellular system. Our contributions include the following aspects: Compared with [5, 9], the cooperative SINR receiving model is established and the cooperative base station sets are analyzed in our method, then the algorithm is extended into cooperative communication. In order to solve the non-convex property, the proposed algorithm is based on the GP method and a series of convex approximations are taken to achieve the global optimization in high-to-low SINR scenario, which makes our method could be applied in both high SINR and low SINR scenario. The numerical results show the power of cellular users can be brought into a global optimization range whether users in high-SINR area or low-SINR area compared with the existing algorithm, also the CDF of users’ SINR is optimized, and its SINR coverage distribution could be balanced in varying degrees, which improve the fairness and mitigate the inter-cell interference effectively.
The rest of this paper is organized as follows: The system model is introduced in System model. The overview of power control problem in MIMO system is made in Power control problem. The power control is analyzed and solved by GP respectively in Power control analysis by GP. Then a series of convex approximations is described in A series of convex approximation. The performance analysis is given in Performance analysis. Finally, the conclusion is made in Conclusion.
Linear MMSE Receiver
Power control problem
Nowadays, it’s a common problem for power control in MIMO systems, which may include many different actual scenarios. For example, non-cooperative power control , power control subjected to objective function , power control in cooperative communications , and so on. In this section, the non-cooperative power control and the cooperative power control subjected to objective function are respectively introduced as two major problems.
Non-Cooperative Power Control in MIMO systems
Cooperative Power Control in MIMO System subjected to Objective Function
where W k is the bandwidth for user k, and also denotes user k’s weight, the coefficient K is the gap to capacity and always smaller than 1. Specially, K is equivalent to − 1.5/ log (5BER) for M-QAM, with BER = 10−3.
Over the years, the weighted throughput extremum (WTE) is one of plagued problem in interference-limited wireless networks, for mutual interference in the transmission link constitutes a non-convex optimization problem . The existing research focus on the high SINR scenario, in whose condition the WTE problem can be transmitted into convex optimization by mathematical approximation method. However, for the low SINR scenario, the constraint conditions for such approximation method is difficult to set up, making no sense for the existing solution schemes in general scenario. In order to solve the WTE problem with high-to-low SINR scenario, it’s necessary to study the non-convex power control algorithm with global convergence.
Power control analysis by geometric programming
In MIMO system, both the capacity maximization problem subject to power constraint and the power minimization problem subject to SINR constraints can be formulated as a convex problem. However, due to the interference channel where multiple transmitters and multiple receivers interfere with each other in a shared medium, the rate maximization problem like (18) isn’t yet amendable to a convex formulation . Nowadays, GP is introduced into solve non-convex optimization problem, and the above WTE problem can also be efficiently sovled by GP ways.
Generally, GP is a type of mathematical optimization problem characterized by objective and constraint functions that have a special form, which is also a class of nonlinear optimization and its standard form is still a non-convex optimization problem, because the polynomials are not convex functions [20, 21]. However, by means of a logarithmic transition, the variables and multiplicative constraints can respectively be turned into logarithmic variables and plus constraints, which is a convex form for the log-sum-exp function is convex. On this basis, it enables to take convex optimization methods to solve the above GP problem although it’s nolinear and non-convex in the form.
However, the high SINR scenario assumption isn’t always valid in actual wireless networks, and it gives a segment solution by existing GP method, which is only a local optimization solution for the SP condensation . Moreover, the algorithm complexity increases for the interior steps of SP and complementary GP. In this paper, we propose another transition way from the original non-convex power control problem into the GP problem, which can get a global optimization solution by means of inequality iterative approximation to the objective.
Due to such method does not depend on SINR threshold, it can be found that the proposed power control approach is not only specific to cooperative networks but also can be applied to more general scenarios. Under high-to-low SINR scenario, take a log-exponential variable transformation for the critical parameters in power control problem, turning the original problem into a convex optimization problem that the log-sum-exp function belongs to convex case . For the objective function, search a tight iterative inequality between transmission rate and SINR, making the formula related with SINR approach to the rate. Then, solve this GP problem to get the optimized power and SINR value. Section V describe the calculation process in detail.
A series of convex approximation
where [ · ]+ = max (0, · ), and its proof is given in the Appendix. On the other hand, we still need to prove the formula (23) is convergent, which can be proved from three aspects, respectively positivity, monotonicity and scalability. The proof of its convergence is given as follows: Since W/K is a constant value, we only need to make an analysis of μ k ϕ k /(1 + λ k ). Let J(P) = μ k ϕ k /(1 + λ k ), where and , then we prove that (23) satisfies positivity, monotonicity and scalability.
Positivity: Each component in J(P)is non-negativity.
Based on the above analysis, the proposed power control algorithm with high-to-low SINR scenario by GP method is shown as following:
Initialize for all users. When t = 0, ϕ k (0) = Kγ k (0)[1 + γ k (0)]−1,
For s = 1:1:N, ϕ k (s) = Kγ k (s)[1 + γ k (s)]−1,
Solve the subproblem (7) by Lagrange dual function L(γ k , P k ) to give solution
Compute γ k , P k according to the following formula ,
If , then go to step 2, update ϕ k (s), ϕ k (s)and repeat iteration. Else, stop iteration, output γ k , P k
In simulation, we consider 19-cell system, the cell radius is 1 km, while the ISD takes 500 m. The channel model chooses rayleigh fading and the bandwidth takes 5 MHz. The thermal noise density is -174 dBm/Hz. The form of nTX_nRX antennas is 2_2. Moreover, the macroscopic pathloss is 128.1 + 37.6log10(R). The scheduler scheme takes round robin . Moreover, the CVX tool is also taken in the analysis of GP problem . The performance analysis of the proposed algorithm is given as follows:
However, for the proposed method both takes Lagrange method and Newton iterative method, which belongs to the square convergence, and its algorithm complexity is O(N2). But the algorithm in  only takes Lagrange method, whose convergence speed is faster than the proposed method. Moreover, its complexity is O(N), which needs less iteration steps than the proposed method. Although the complexity of the proposed method is a little higher than , its practical implementation is more adaptive to actual scenario than , for the uncertain change of SINR range. Considering the significant increase in complexity, which may be undesirable in cellular networks with mobile users and rapidly changing channel conditions, this analysis result motivates future research to design some measures to decrease the algorithm complexity.
In order to solve the power control problem for multipoint cooperative communication with high-to-low SINR scenario, the cooperative SINR receiving model is established. Considering the power control algorithm problem from its non-convex property, we propose a novel algorithm that is based on geometric programming. On this basis, a series of convex approximations are taken to achieve the global optimization in high-to-low SINR scenario for this algorithm. The numerical results show that the power distribution is improved in both cell-center or cell-edge. Moreover, the CDF of users’ SINR is optimized, and the distribution of users’ SINR is balanced and more fairness. The SINR of cellular users can be improved in varying degrees whether users in high-SINR area or low-SINR area, which means the inter-cell interference could be effectively mitigated.
This research is supported by State Key Laboratory of Networking and Switching Technology Open Project (No. SKLNST-2011-1-02), National Natural Science Foundation Project of China (No. 61101084), the Fundamental Research Funds for the Central Universities, and Specialized Research Fund for the Doctoral Program of Higher Education (No.20110031110028).
- Xin W, Giannakis GB: Resource allocation for wireless multiuser OFDM networks. IEEE Transaction on Information Theory 2011, 57: 7.MathSciNetGoogle Scholar
- Luo Z, Yu W: An introduction to convex optimization for communications and signal processing. IEEE Journal on Selected Areas in Commun 2006, 24: 8.Google Scholar
- Qian LP, Zhang YJ, Huang J: Mapel: Achieving global optimality for a non-convex wireless power control problem. IEEE Trans. on Wireless Comm. 2009, 8(3):1553-1563.View ArticleGoogle Scholar
- Chiang M, Tan CW, Palomar DP, O'Neill D, Julian D: Power control by geometric programming. IEEE Trans. Wirel. Commun 2007, 6(7):2640-2651.View ArticleGoogle Scholar
- Chen R, Andrews JG, Heath RW, Ghosh A: Uplink power control in multi-cell spatial multiplexing wireless systems. IEEE Trans. Wirel. Commun 2007, 6(7):2700-2711.View ArticleGoogle Scholar
- Ghosh A, Ratasuk R, Mondal B, Mangalvedhe N, Thomas T: LTE-advanced: next-generation wireless broadband technology. IEEE Wirel. Commun 2010, 17(3):10-22.View ArticleGoogle Scholar
- Sawahashi M, Kishiyama Y, Morimoto A, Nishikawa D, Tanno M: Coordinated multipoint transmission/reception techniques for LTE-advanced. IEEE Wirel. Commun 2010, 17(3):26-34.View ArticleGoogle Scholar
- You XH, Wang DM, Sheng B, Gao XQ, Zhao XS, Chen M: Cooperative distributed antenna systems for mobile communications. IEEE Wirel. Commun 2010, 17(3):35-43.View ArticleGoogle Scholar
- Fodor G, Johansson M, Soldati P: Near optimum power control under fairness constraints in CoMP Systems. Proceedings of the IEEE GLOBECOM, Honolulu; 2009:1-8.Google Scholar
- Papandriopoulos J, Dey S, Evans J: Optimal and distributed protocols for cross-layer design of physical and transport layers in MANETs. IEEE/ACM Trans. on Net. 2008, 16(6):1392-1405.View ArticleGoogle Scholar
- Zhu H, Karachontzitis S, Toumpakaris D: Low-complexity resource allocation and its application to distributed antenna systems. IEEE Wireless Communications 2010, 17(3):44-50.View ArticleGoogle Scholar
- Chiang M: Geometric programming for communication systems. Foundations and Trends in Communications and Information Theory 2005, 2(1–2):1-156.View ArticleMATHGoogle Scholar
- Avriel M (Ed): Advances in Geometric Programming. Plenum Press, New York; 1980.MATHGoogle Scholar
- Madhow U, Honig ML: MMSE interference suppression for direct-sequence spread-spectrum CDMA. IEEE Trans. Commun. 1994, 42: 3178-3188. 10.1109/26.339839View ArticleGoogle Scholar
- Almutairi AF, Miller SL, Latchman HA, Wong TF: Power control algorithm for MMSE receiver based CDMA systems. IEEE Commun. Lett 2000, 4(11):346-348.View ArticleGoogle Scholar
- Mung C, Prashanth H, Tian L, Chee WT: Power control in wireless cellular networks. Found. Trends Netw 2008, 2(4):381-533.Google Scholar
- Phan K, Vorobyov S, Tellambura C, Le-Ngoc T: Power control for wireless cellular systems via D.C. programming. Proc. IEEE/SP 14th Workshop on Statistical Signal Processing, Madison; 2007:507-511.Google Scholar
- Pischella M, Belfiore J-C: Power control in distributed cooperative OFDMA cellular networks. IEEE Trans. Wireless Commun 2008, 7: 5.View ArticleGoogle Scholar
- Agrawal A, Andrews JG, Cioffi JM, Meng T: Iterative power control for imperfect successive interference cancellation. IEEE Trans. Wireless Commun. 2005, 4(3):878-884.View ArticleGoogle Scholar
- Vandenberghe BS-JKL, Boyd S, Kim J, Vandenberghe L, et al.: A tutorial on geometric programming. Optimization and Engineering 2007, 8: 67-127. 10.1007/s11081-007-9001-7MathSciNetView ArticleMATHGoogle Scholar
- Ojha AK, Biswal KK: Posynomial geometric programming problems with multiple parameters. Journal of Computing 2010, 2: 1.Google Scholar
- Chiang M, Boyd S: Geometric programming duals of channel capacity and rate distortion. IEEE Trans. on Inform. Theory 2004, 50: 2.MathSciNetView ArticleMATHGoogle Scholar
- Boyd S, Vandenberghe L: Convex Optimization. Cambridge, Cambridge Univ 2004. PressGoogle Scholar
- Papandriopoulos J, Evans JS: SCALE: A low-complexity distributed protocol for spectrum balancing in multiuser DSL networks. IEEE Trans. on Inform. Theory 2009, 55(8):3711-3724.MathSciNetView ArticleGoogle Scholar
- Ikuno JC, Wrulich M, Rupp M: System level simulation of LTE networks. IEEE VTC, Taipei; 2010. pp.1 - 5View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.