Sample Approximation-Based Deflation Approaches for Chance SINR-Constrained Joint Power and Admission Control

doi:10.1109/TWC.2016.2542240

	Sample Approximation-Based Deflation Approaches for Chance SINR-Constrained Joint Power and Admission Control
	Liu, Ya-Feng1 ; Hong, Mingyi 2; Song, Enbin 3
	2016-07-01
发表期刊	IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS
ISSN	1536-1276
卷号	15 期号:7 页码:4535-4547
摘要	Consider the joint power and admission control ( JPAC) problem for a multiuser single-input single-output ( SISO) interference channel. Most existing works on JPAC assume the perfect instantaneous channel state information ( CSI). In this paper, we consider the JPAC problem with the imperfect CSI, i.e., we assume that only the channel distribution information ( CDI) is available. We formulate the JPAC problem into a chance ( probabilistic)-constrained program, where each link's SINR outage probability is enforced to be less than or equal to a specified tolerance. To circumvent the computational difficulty of the chance SINR constraints, we propose to use the sample ( scenario) approximation scheme to convert them into finitely many simple linear constraints. Furthermore, we reformulate the sample approximation of the chance SINR-constrained JPAC problem as a composite group sparse minimization problem and then approximate it by a second-order cone program ( SOCP). The solution of the SOCP approximation can be used to check the simultaneous supportability of all links in the network and to guide an iterative link removal procedure ( the deflation approach). We exploit the special structure of the SOCP approximation and custom-design an efficient algorithm for solving it. Finally, we illustrate the effectiveness and efficiency of the proposed sample approximation-based deflation approaches by simulations.
关键词	Chance SINR constraint group sparse power and admission control sample approximation
DOI	10.1109/TWC.2016.2542240
语种	英语
资助项目	National Natural Science Foundation of China[11301516] ; National Natural Science Foundation of China[11331012] ; National Natural Science Foundation of China[11571221] ; National Natural Science Foundation of China[61473197] ; NSF[CCF-1526078] ; AFOSR[15RT0767]
WOS研究方向	Engineering ; Telecommunications
WOS类目	Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000381502100004
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/23295
专题	计算数学与科学工程计算研究所
通讯作者	Liu, Ya-Feng
作者单位	1.Chinese Acad Sci, State Key Lab Sci & Engn Comp, Inst Computat Math & Sci Engn Comp, Acad Math & Syst Sci, Beijing 100190, Peoples R China 2.Iowa State Univ, Dept Ind & Mfg Syst Engn IMSE, Ames, IA 50011 USA 3.Sichuan Univ, Dept Math, Chengdu 610064, Peoples R China
推荐引用方式 GB/T 7714	Liu, Ya-Feng,Hong, Mingyi,Song, Enbin. Sample Approximation-Based Deflation Approaches for Chance SINR-Constrained Joint Power and Admission Control[J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS,2016,15(7):4535-4547.
APA	Liu, Ya-Feng,Hong, Mingyi,&Song, Enbin.(2016).Sample Approximation-Based Deflation Approaches for Chance SINR-Constrained Joint Power and Admission Control.IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS,15(7),4535-4547.
MLA	Liu, Ya-Feng,et al."Sample Approximation-Based Deflation Approaches for Chance SINR-Constrained Joint Power and Admission Control".IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS 15.7(2016):4535-4547.