Joint downlink base station association and power control for max-min fairness: Computation and complexity

IEEE Journal on Selected Areas in Communications

Volumn 33, Issue 6, 2015, Pages 1040-1054

  Sun, Ruoyu ^a   Hong, Mingyi ^b   Luo, Zhi Quan ^a,c  

^a University of Minnesota   (United States)

^b Iowa State University   (United States)

^c THE CHINESE UNIVERSITY OF HONG KONG   (China)

Author keywords

Base station association; Distributed algorithm; Downlink interference channel; Polynomial time solvable; Power control

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPLEX NETWORKS; HETEROGENEOUS NETWORKS; LOW POWER ELECTRONICS; MOBILE SECURITY; OPTIMIZATION; PARALLEL ALGORITHMS; POLYNOMIAL APPROXIMATION; POWER CONTROL; SIGNAL TO NOISE RATIO;

ASSIGNMENT PROBLEMS; CELLULAR NETWORK; DOWNLINK INTERFERENCES; HETEROGENEOUS NETWORK (HETNET); POLYNOMIAL-TIME; POWER ALLOCATIONS; SUBOPTIMAL SOLUTION; TWO-STAGE ALGORITHM;

BASE STATIONS;

EID: 84930507644     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2015.2416982     Document Type: Article

References (33)

1. R. Sun, M. Hong, and Z.-Q. Luo, "Optimal joint base station assignment and power allocation in a cellular network," in Proc. Int. Workshop Signal SPAWC, 2012, pp. 234-238.
2. A. Khandekar, N. Bhushan, T. Ji, and V. Vanghi, "LTE-Advanced: Heterogeneous networks," in Proc. EW, 2010, pp. 978-982.
3. R. D. Yates and C.-Y. Huang, "Integrated power control and base station assignment," IEEE Trans. Veh. Technol., vol. 44, no. 3, pp. 638-644, Aug. 1995.
4. S. V. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1332-1340, Sep. 1995.
5. R. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1341-1347, Sep. 1995.
6. F. Rashid-Farrokhi, K. J. R. Liu, and L. Tassiulas, "Downlink power control and base station assignment," IEEE Commun. Lett., vol. 1, no. 4, pp. 102-104, Jul. 1997.
7. F. Rashid-Farrokhi, L. Tassiulas, and K. J. R. Liu, "Joint optimal power control and beamforming in wireless networks using antenna arrays," IEEE Trans. Commun., vol. 46, no. 10, pp. 1313-1324, Oct. 1998.
8. G. Scutari, S. Sardellitti, and S. Barbarossa, "Joint cell selection and MIMO precoding in heterogeneous networks via successive convex approximation," in Proc. IEEE ICASSP, 2014, pp. 850-854.
9. R. Madan et al., "Cell association and interference coordination in heterogeneous LTE-A cellular networks," IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1479-1489, Dec. 2010.
10. Q. Kuang, J. Speidel, and H. Droste, "Joint base-station association, channel assignment, beamforming and power control in heterogeneous networks," in Proc. IEEE 75th VTC-Spring, 2012, pp. 1-5.
11. M. Hong and Z.-Q. Luo, "Joint linear precoder optimization and base station selection for an uplink mimo network: A game theoretic approach," in Proc. IEEE ICASSP, 2012, pp. 2941-2944.
12. L. Smolyar, I. Bergel, and H. Messer, "Unified approach to joint power allocation and base assignment in nonorthogonal networks," IEEE Trans. Veh. Technol., vol. 58, no. 8, pp. 4576-4586, Oct. 2009.
13. M. Hong, R. Sun, H. Baligh, and Z.-Q. Luo, "Joint base station clustering and beamformer design for partial coordinated transmission in heterogeneous networks," IEEE J. Sel. Areas Commun., vol. 31, no. 2, pp. 226-240, Feb. 2013.
14. S. Luo, R. Zhang, and T. Lim, "Downlink and uplink energy minimization through user association and beamforming in cloud RAN," IEEE Trans. Wireless Commun., vol. 14, no. 1, pp. 494-508, Jan. 2014.
15. Y. Zeng, E. Gunawan, Y. L. Guan, and J. Liu, "Joint base station selection and linear precoding for cellular networks with multi-cell processing," in Proc. TENCON - IEEE Region 10 Conf., Nov. 2010, pp. 1976-1981.
16. S.-J. Kim, S. Jain, and G. B. Giannakis, "Backhaul-constrained multi-cell cooperation using compressive sensing and spectral clustering," in Proc. Int. Workshop SPAWC, Jun. 2012, pp. 65-69.
17. Q. Ye et al., "User association for load balancing in heterogeneous cellular networks," IEEE Trans. Wireless Commun., vol.12, no. 6, pp. 2706-2716, 2013.
18. R. Sun, H. Baligh, and Z.-Q. Luo, "Long-term transmit point association for coordinated multipoint transmission by stochastic optimization," in Proc. Int. Workshop SPAWC, 2013, pp. 330-334.
19. M. Sanjabi, M. Razaviyayn, and Z.-Q. Luo, "Optimal joint base station assignment and downlink beamforming for heterogeneous networks," in Proc. IEEE ICASSP, 2012, pp. 2821-2824.
20. R. Sun and Z.-Q. Luo, "Globally optimal joint uplink base station association and power control for max-min fairness," in Proc. IEEE ICASSP, 2014, pp. 454-458.
21. Z.-Q. Luo and S. Zhang, "Dynamic spectrum management: Complexity and duality," IEEE J. Sel. Areas Commun., vol. 2, no. 1, pp. 57-73, Feb. 2008.
22. D. P. Bertsekas, "Auction algorithms for network flow problems: A tutorial introduction," Comput. Optim. Appl., vol. 1, no. 1, pp. 7-66, Oct. 1992.
23. C. W. Tan, M. Chiang, and R. Srikant, "Fast algorithms and performance bounds for sum rate maximization in wireless networks," in Proc. IEEE INFOCOM, 2009, pp. 1350-1358.
24. M. Schubert and H. Boche, "Solution of the multiuser downlink beam-forming problem with individual sinr constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.
25. R. Sun, M. Hong, and Z.-Q. Luo, "Joint downlink base station association and power control for max-min fairness: Computation and complexity," arXiv preprint arXiv:1407.2791, 2014.
26. D. Fooladivanda and C. Rosenberg, "Joint resource allocation and user association for heterogeneous wireless cellular networks," IEEE Trans. Wireless Commun., vol. 12, no. 1, pp. 248-257, Jan. 2013.
27. J. Munkres, "Algorithms for the assignment and transportation problems," J. Soc. Ind. Appl. Math., vol. 5, no. 1, pp. 32-38, Mar. 1957.
28. D. P. Bertsekas, "The auction algorithm: A distributed relaxation method for the assignment problem," Ann. Oper. Res., vol. 14, no.1, pp. 105-123, 1988.
29. "Software-defined networking: The new norm for networks," Open Netw. Found. (ONF), Palo Alto, CA, USA, ONF White Paper, 2012.
30. W.-C. Liao et al., "Min flow rate maximization for backhaul constrained heterogeneous wireless network," IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1282-1294, Jun. 2014.
31. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, NY, USA: Freeman, 1979.
32. V. D. Blondel, L. Ninove, and P. Van Dooren, "An affine eigenvalue problem on the nonnegative orthant," Linear Algebra Appl., vol. 404, pp. 69-84, Jul. 2005.
33. H. Mahdavi-Doost, M. Ebrahimi, and A. K. Khandani, "Characterization of SINR region for interfering links with constrained power," IEEE Trans. Inf. Theory, vol. 56, no. 6, pp. 2816-2828, Jun. 2010.