Joint power and admission control via linear programming deflation

Ya Feng Liu, Yu Hong Dai, Zhi-Quan Luo

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

7 Scopus citations

Abstract

In an interference network, joint power and admission control aims to support a maximum number of links at their specified signal to interference plus noise ratio (SINR) targets while using a minimum total transmission power. Since this problem is NP-hard, convex approximation heuristics have been considered in the literature. In this work, we first reformulate the problem as a sparse ℓ 0-minimization problem and then relax it to a linear program (LP). Then, we derive an easily-checkable necessary condition for all links in the network to be simultaneously supported at their target SINR levels, and use it to iteratively remove strong interfering links (deflation). Numerical simulations show the proposed heuristic compares favorably with the existing approaches in terms of both the number of supported links and speed.

Original languageEnglish (US)
Title of host publication2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Proceedings
Pages2873-2876
Number of pages4
DOIs
StatePublished - Oct 23 2012
Event2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012 - Kyoto, Japan
Duration: Mar 25 2012Mar 30 2012

Other

Other2012 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2012
CountryJapan
CityKyoto
Period3/25/123/30/12

Keywords

  • Admission control
  • convex approximation
  • power control
  • sparse optimization

Fingerprint Dive into the research topics of 'Joint power and admission control via linear programming deflation'. Together they form a unique fingerprint.

Cite this