基于严格势博弈的干扰对齐

doi:10.13190/jbupt.201302.50.zhangy

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (2): 50-54.doi: 10.13190/jbupt.201302.50.zhangy

基于严格势博弈的干扰对齐

章扬¹,²,周正¹,石磊³,李斌¹,李德建¹

1. 泛网无线通信教育部重点实验室(北京邮电大学), 北京 100876; 2. 中国石油大学(华东) 计算机与通信工程学院, 山东青岛 266580; 3. 中国电子科技集团公司第五十四研究所, 石家庄 050081

收稿日期:2012-05-06 修回日期:2013-01-14 出版日期:2013-04-30 发布日期:2013-03-25
通讯作者: 章扬 E-mail:zhangyang@upc.edu.cn
作者简介:章扬（1980-），男，博士生，Email：zhangyang@upc.edu.cn; 周正（1945-），男，教授，博士生导师
基金资助:
国家自然科学基金项目（60972079，61271180，60902046）；中央高校基本科研业务费专项资金项目（2012RC0103）；韩国知识经济部仁荷大学ITRC基金项目（NIPA-2011-C1090-1111-0007）

Interference Alignment Based on Exact Potential Game

ZHANG Yang^1,2, ZHOU Zheng¹, SHI Lei³, LI Bin¹, LI De-jian¹

1. Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications), Ministry of Education, Beijing 100876, China; 2. College of Computer and Communication Engineering, China University of Petroleum, Shandong Qingdao 266580, China; 3. The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050081, China

Received:2012-05-06 Revised:2013-01-14 Online:2013-04-30 Published:2013-03-25
Contact: Yang ZHANG E-mail:zhangyang@upc.edu.cn
Supported by:
;National Science and Technology Major Projects

摘要/Abstract

摘要：

在经典多输入多输出(MIMO)干扰信道干扰对齐算法中,单纯最大化用户期望信号势必对其他用户形成干扰,从而限制整体信道容量的提升. 从多对干扰链路构成一个博弈群体的角度出发,提出了一种基于严格势博弈的干扰对齐算法;构建了基于博弈论的干扰对齐算法数学模型,通过构造有界势函数证明该博弈为有界严格势博弈,能通过有限次迭代收敛到ε纳什均衡点;讨论了代价因子对算法性能的影响. 实验结果表明,相对于经典的min-INL和max-SINR 2种干扰对齐算法,新算法具备更优的性能,可显著提高复杂MIMO干扰信道中的多用户信道容量.

关键词: 多输入多输出, 干扰对齐, 严格势博弈, ε纳什均衡点, 弱有限改进特性

Abstract:

Maximizing the users expected signal may cause interferences to other users in current interference alignment algorithms for multiple-input multiple-output (MIMO) interference channels. It reduces the total channel capacities. Considering the fact that multiple interfering links consist of a game group, a new interference alignment algorithm is presented based on the exact potential game theory. The algorithm designs a mathematic model for interference alignment algorithm based on game theory, and proves that the proposed game is a bounded exact potential game by constructing a bounded potential function which converges to a ε-Nash equilibrium through finite interactions, and also the impact of cost factor on the performance of algorithms is discussed. Simulation shows that the new algorithm is with better performance than the existing minimum-interference (min-INL) and maximum-signal interference noise ratio (max-SINR) interference alignment algorithms and can significantly improve the multi-user networks capacity.

Key words: multiple-input multiple-output, interference alignment, exact potential game, ε-Nash equilibrium point, approximate finite improvement property

中图分类号:

TN911.7

章扬周正石磊李德建李斌. 基于严格势博弈的干扰对齐[J]. 北京邮电大学学报, 2013, 36(2): 50-54.

ZHANG Yang, ZHOU Zheng, SHI Lei, LI Bin, LI De-jian. Interference Alignment Based on Exact Potential Game[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(2): 50-54.

参考文献

[1] Cadambe R, Jafar S. Interference alignment and degrees of freedom of the K-user interference channel[J]. IEEE Transactions on Information Theory, 2008, 54(8): 3425-3441.
[2] Gomadam K, Cadambe V, Jafar S, et al. A distributed numerical approach to interference alignment and applications to wireless interference networks[J]. IEEE Transactions on Information Theory, 2011, 57(6): 3309-3322.
[3] Peters W, Heath W. Cooperative algorithms for MIMO interference channels [J]. IEEE Transactions on Vehicular Technology, 2011, 60(1): 206-218.
[4] Shen Hui, Li Bin, Tao Meixia, et al. MSE-based transceiver designs for the MIMO interference channel[J]. IEEE Transactions on Wireless Communications, 2010, 9(11): 3480-3489.
[5] Monderer D, Shapley L. Potential games [J]. Games and Economic Behavior, 1996, 14(1): 124-143.
[6] Shi Changxin, Schmidt A, Berry A, et al. Distributed interference pricing for the MIMO interference channel//2009 IEEE International Conference on Communication (ICC2009). Dresden: , 2009: 1-5. (上接第23页)
[5] Liu Feifan, Zhao Jun, Lü Bibo, et al. Product named entity recognition based on hierarchical hidden markov model\//Proceedings of the 4^th SIGHAN Workshop on Chinese Language Processing. Jeju Island: , 2005: 40-47.
[6] Luo Fang, Han Xiao, Chang Weili. Product named entity recognition using conditional random fields\//Business Intelligence and Financial Engineering (BIFE) 2011. Wuhan: IEEE Press, 2011:86-89.
[7] Luo Fang, Qiu Qizhi, Xiong Qianxing. Introduction to the product-entity recognition task\//2011 3^rd Symposium on Web Society (SWS). Port Elizabeth: IEEE Press, 2011: 122-126.
[8] 张朝胜, 郭剑毅, 线岩团, 等. 基于条件随机场的英文产品命名实体识别\[J]. 计算机工程与科学, 2010, 32(6): 115-117. Zhang Chaosheng, Guo Jianyi, Xian Yantuan, et al. Named entity recognition of the products with English based on conditional random fields[J]. Comput Eng Sci, 2010, 32(6): 115-117.
[9] Li Xiao, Wang Yeyi, Acero A. Extracting structured information from user queries with semi-supervised conditional random fields\//Proceedings of the 32^nd International ACM SIGIR Conference on Research and Development in Information Retrieval. Boston: ACM, 2009: 572-579.
[10] Usami Yu, Cho Hancheol, Okazaki Naoaki, et al. Automatic acquisition of huge training data for bio-medical named entity recognition\//Proceedings of the 2011 Workshop on Biomedical Natural Language Processing. Portland: , 2011: 65-73.
[11] Utku I, Reiner K. A scalable machine-learning approach for semi-structured named entity recognition\//Proceedings of the 19^th International Conference on WWW. Raleigh: ACM, 2010: 461-470.
[12] Quattoni A, Wang Sybor, Morency L, et al. Hidden conditional random fields\[J]. IEEE Trans Pattern Anal Mach Intell, 2007, 29(10): 1848-1852.

[1]	张天骐汪锐安泽亮方竹王雪怡. 基于多任务学习的MIMO-OFDM信号联合信噪比估计与调制识别[J]. 北京邮电大学学报, 2022, 45(6): 98-104.
[2]	郑凤杨立. 基于PSO算法的RIS-MIMO联合波束成形方案[J]. 北京邮电大学学报, 2022, 45(5): 23-29.
[3]	朱军杨军李凯于文欣. 基于增强CVAE的三维射线重构方法[J]. 北京邮电大学学报, 2022, 45(5): 36-41.
[4]	刘伟华, 王中方, 张秋闻, 徐晋, 丁汉清. 基于环式对齐链的干扰对齐闭式解方法[J]. 北京邮电大学学报, 2021, 44(6): 48-52.
[5]	孙晶晶, 张治中, 邓炳光. A2G场景下三维宽带非平稳信道建模与分析[J]. 北京邮电大学学报, 2021, 44(5): 61-66.
[6]	朱军, 唐宝煜, 李凯. 基于动态模式分解的移动用户信道容量预测算法[J]. 北京邮电大学学报, 2021, 44(4): 89-94.
[7]	李虎, 韦再雪, 程振桥, 杨鸿文. 透镜天线毫米波MIMO系统中基于开关结构的HBF算法[J]. 北京邮电大学学报, 2021, 44(4): 26-33.
[8]	赵伟, 王斌, 鲍慧, 赵品芳, 李保罡. 基于mMIMO的MEC安全节能资源分配方法[J]. 北京邮电大学学报, 2020, 43(6): 126-131.
[9]	唐杰, 李凯, 林楚婷, 宋彦, 周恩丞. OAM-MIMO通信系统的信道容量研究[J]. 北京邮电大学学报, 2020, 43(6): 27-35.
[10]	丁青锋, 连义翀, 邓玉前. 空间相关信道下大规模MIMO系统频谱效率分析[J]. 北京邮电大学学报, 2020, 43(3): 45-50,98.
[11]	李君瑶, 常永宇, 曾天一. 大规模3D MIMO中基于信道相关的LOS/NLOS识别算法[J]. 北京邮电大学学报, 2020, 43(1): 1-7.
[12]	慕熹东, 郭莉, 董超, 林家儒. 一种基于无人机毫米波通信的波束选择方法[J]. 北京邮电大学学报, 2019, 42(3): 120-126.
[13]	欧泽良, 杨鸿文. 一种基于EP的自适应大规模MIMO信号检测算法[J]. 北京邮电大学学报, 2018, 41(5): 149-152.
[14]	程振桥, 韦再雪, 杨鸿文. 大规模MIMO系统中基于OMP的混合波束赋形方法[J]. 北京邮电大学学报, 2018, 41(5): 153-158.
[15]	魏敏, 汤文杰, 滕颖蕾, 陈广泉, 宋梅. 大规模MIMO系统中基于WMMSE的混合预编码算法[J]. 北京邮电大学学报, 2018, 41(4): 63-68.

基于严格势博弈的干扰对齐

Interference Alignment Based on Exact Potential Game

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价