ARM: Anonymous Rating Mechanism for Discrete Power Control

doi:10.1109/TMC.2016.2549007

	ARM: Anonymous Rating Mechanism for Discrete Power Control
	Shuqin Li 1; Ziyu Shao2 ; Jianwei Huang 3
	2017-02
会议录名称	IEEE TRANSACTIONS ON MOBILE COMPUTING (IF:7.7[JCR-2023],6.5[5-Year])
ISSN	1536-1233
卷号	16
期号	2
页码	326-340
发表状态	已发表
DOI	10.1109/TMC.2016.2549007
摘要	Wireless interference management through continuous power control has been extensively studied in the literature. However, practical systems often adopt discrete power control with a limited number of power levels and MCSs (Modulation Coding Schemes). In general, discrete power control is NP-hard due to its combinatorial nature. To tackle this challenge, we propose an innovative approach of interference management: ARM (Anonymous Rating Mechanism). Inspired by the successes of the simple anonymous rating mechanism in E-commerce, we develop ARM as distributed near-optimal algorithm for solving the discrete power control problem (i.e., the joint scheduling, power allocation, and modulation coding adaption problem) under the physical interference model. We show that ARM achieves a close-to-optimal network throughput with a low control overhead. We also characterize the performance gap of ARM with the theoretical optimal solution due to the loss of rating information, and study the trade-off between such gap and the convergence time of ARM. We present numerical results with practical parameter choices to validate the theoretical findings, and highlight the impacts of approximation factor, the number of power levels, and the incomplete rating information.
关键词	Anonymous rating mechanism Markov approximation discrete power control
会议地点	Mumbai, India
会议日期	25-29 May 2015
URL	查看原文
收录类别	SCI ; CPCI ; EI
语种	英语
资助项目	General Research Funds[CUHK 412713] ; General Research Funds[14202814]
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000393808500003
出版者	IEEE COMPUTER SOC
EI入藏号	20170403272289
EI主题词	ARM processors ; Economic and social effects ; Modulation ; Optimization ; Rating
EI分类号	Computer Circuits and Logic Elements:721 ; Specific Variables Control:731.3 ; Optimization Techniques:921.5 ; Social Sciences:971
WOS关键词	SUM-RATE MAXIMIZATION ; CONTROL ALGORITHM ; NETWORKS
原始文献类型	Article
来源库	IEEE
引用统计	正在获取...
文献类型	会议论文
条目标识符	https://kms.shanghaitech.edu.cn/handle/2MSLDSTB/1519
专题	信息科学与技术学院信息科学与技术学院_PI研究组_邵子瑜组
作者单位	1.Bell Labs, Shanghai, China 2.School of Information Science and Technology, ShanghaiTech University, Shanghai, China 3.Department of Information Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong
推荐引用方式 GB/T 7714	Shuqin Li,Ziyu Shao,Jianwei Huang. ARM: Anonymous Rating Mechanism for Discrete Power Control[C]:IEEE COMPUTER SOC,2017:326-340.