Optimal joint base station assignment and power allocation in a cellular network

Ruoyu Sun, Mingyi Hong, Zhi-Quan Luo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

We consider the problem of maximizing the minimum rate by joint BS assignment and power allocation in a cellular network. First, we show that the max-min fairness problem with fixed power vector can be solved in polynomial time. Second, we show that the joint design problem with the constraints that the SINR of each user is at least 0 dB is polynomial time solvable. The key is to transform the subproblem of BS assignment to a maximum weighted matching problem with weights {log(g ij)}, where g ij is the channel gain. Third, our transformation motivates a two-stage efficient distributed algorithm for joint BS assignment and power control. Simulation results show that the proposed algorithm outperforms other existing algorithms in terms of the minimum achieved rate.

Original languageEnglish (US)
Title of host publication2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2012
Pages234-238
Number of pages5
DOIs
StatePublished - Nov 2 2012
Event2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2012 - Cesme, Turkey
Duration: Jun 17 2012Jun 20 2012

Other

Other2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2012
CountryTurkey
CityCesme
Period6/17/126/20/12

Fingerprint Dive into the research topics of 'Optimal joint base station assignment and power allocation in a cellular network'. Together they form a unique fingerprint.

  • Cite this

    Sun, R., Hong, M., & Luo, Z-Q. (2012). Optimal joint base station assignment and power allocation in a cellular network. In 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications, SPAWC 2012 (pp. 234-238). [6292900] https://doi.org/10.1109/SPAWC.2012.6292900