干扰信道中基于竞争博弈的准最佳功率分配方案

doi:10.3969/j.issn.1001-2400.2010.01.005

Abstract

Abstract:

This paper considers an optimization problem of sum-rate in the Gaussian frequency-selective channel. This problem can be modeled as a competitive game model with a compensation function. We find that the compensation function can also be modeled as a game among sub-channels (called sub-channel game in this paper). In an iterative fashion, the Nash equilibrium of the sub-channel game can be reached, which is the asymptotically optimal compensation term. Stackelberg equilibrium with multiple leaders is introduced to represent the equilibrium point of the competitive game model with a compensation function. At the equilibrium point, all users operate on the optimal rate region frontier. Then, an iterative multiple water-levels water filling algorithm is proposed to efficiently reach the Stackelberg equilibrium. Simulation results show that our proposed algorithm has a significant improvement on the sum-rate compared with IWFA and exhibits the quasi-to-optimal performance.

Key words: interference channel, iterative water filling, distributed power allocation, game theory

JING Zhen-hai;BAI Bao-ming. Near-optimal power allocation scheme based on the competitive game in the interference channel[J].J4, 2010, 37(1): 23-27+48.

References

［1］Han T S, Kobayashi K. A New Achievable Rate Region for the Interference Channel ［J］. IEEE Trans on Information Theory, 1981, 27(1): 49-60.
［2］郭彩丽, 曾志民, 冯春燕, 等. 一种认知无线电网络中的新型主动频谱选择算法［J］. 西安电子科技大学学报, 2008, 35(6): 1121-1126.
Guo Caili, Zeng Zhiming, Feng Chunyan, et al. Novel Proactive Spectrum Selection Algorithm for Cognitive Radio Networks ［J］. Journal of Xidian University, 2008, 35(6): 1121-1126.
［3］Laufer A, Leshem A, Messer H. Game Theoretic Aspects of Distributed Spectral Coordination with Application to DSL Networks ［EB/OL］. ［2008-11-10］. http://arxiv.org/pdf/cs/0602014.
［4］Suris J E, DaSilva L A, Han Z, et al. Cooperative Game Theory for Distributed Spectrum Sharing ［C］//IEEE International Conference on Communications. Glasgow: IEEE, 2007: 5282-8287.
［5］Yu W, Ginis G, Cioffi J M. Distributed Multiuser Power Control for Digital Subscriber Lines ［J］. IEEE Journal on Selected Areas in Communications, 2002, 20(5): 1105-1115.
［6］Cendrillon R, Yu W, Marc M. Optimal Multiuser Spectrum Balancing for Digital Subscriber Lines ［J］. IEEE Trans on Communications, 2006, 54(5): 922-933.
［7］Cendrillon R, Moonen M. Iterative Spectrum Balancing for Digital Subscriber Lines ［C］//IEEE International Conference on Communications. Seoul: IEEE, 2005: 1937-1941.
［8］Tsiaflakis P, Diehl M, Moonen M. Distributed Spectrum Management Algorithms for Multiuser DSL Networks ［J］. IEEE Trans on Signal Processing, 2008, 56(10): 4825-4843.
［9］Cendrillon R, Huang J, Mung C. Autonomous Spectrum Balancing for Digital Subscriber Lines ［J］. IEEE Trans on Signal Processing, 2007, 55(8): 4241-4257.
［10］Fudenberg D, Tirole J. Game Theory ［M］. Cambridge: MIT Press, 1991.
［11］Chung S T. Transmission Schemes for Frequency Selective Gaussian Interference Channel ［D］. California: Stanford University, 2003.

[1]	LI Huadong,ZHANG Xueliang,WANG Xiaolei,LIU Hui,WANG Pengcheng,DU Junzhao. Multi-node cooperative game load balancing strategy in the Kubernetes cluster [J]. Journal of Xidian University, 2021, 48(6): 16-22.
[2]	HE Bin,SU Hongtao. Study of game strategy between multiple targets and multistatics radars [J]. Journal of Xidian University, 2021, 48(2): 125-132.
[3]	NIU Ke;LI Jun;LIU Jia;YANG Xiaoyuan. Strategic adaptive steganography based on the game theory model [J]. J4, 2015, 42(4): 165-170.
[4]	ZONG Ru;GAO Xinbo;PENG Jianhua. Deployment optimization of the self-organized network on near space platforms based on the game theoretical learning algorithm [J]. J4, 2013, 40(5): 188-193.
[5]	LI Yong;ZHANG Bo;BAI Baoming. Strategy for decoding the interference or not for the Gaussian interference channels [J]. J4, 2013, 40(1): 14-18.
[6]	LIU Qin;LIU Zheng;LIU Jun. Collaborative tracking algorithm for multiple maneuvering targets based on the game theory [J]. J4, 2012, 39(6): 49-54+135.
[7]	LIU Yingting;LI Chenxi;ZHANG Hailin;HAN Kun;LIU Shuhua;LU Xiaofeng. Joint channel and power allocation for the uplink in multi-cells of the WRAN [J]. J4, 2012, 39(4): 39-45.
[8]	ZHAO Yong-hui;SHI Hao-shan. Game theoretical packet forwarding algorithm in wireless sensor networks [J]. J4, 2010, 37(6): 1125-1131.
[9]	LI Xiao-ji;CHEN Chen;QIU Hong-bing;MO Wei. Game-theoretic approach for concurrent transmission in a single-channel for wireless Ad Hoc networks [J]. J4, 2010, 37(5): 789-794+800.
[10]	YANG Chun-gang;LI Jian-dong;LI Wei-ying;CHEN Dong;CHEN Dan. Power allocation based on noncooperative game theory in cognitive radio [J]. J4, 2009, 36(1): 1-427.
[11]	LI Hai-tao;LIN Xiao-kang. Water-filling precoder for single-carrier communication systems [J]. J4, 2008, 35(6): 1105-1109.
[12]	ZHANG Guo-peng;ZHANG Hai-lin. Non-cooperative game theoretical admission control algorithm for traffic flows in wireless LANs [J]. J4, 2008, 35(5): 805-810.

Near-optimal power allocation scheme based on the competitive game in the interference channel

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 12

Metrics

Comments

Recommended 0