基于博弈论功率控制的串行干扰消除算法

doi:10.11959/j.issn.1000-436x.2015176

摘要/Abstract

摘要：

无线网络实现串行干扰消除算法可以提高网络吞吐量，在采用串行干扰消除算法的无线网络系统中，如何控制节点间传输功率使系统效用最大化是一个NP-Hard难题。针对此问题提出非合作博弈算法来解决节点间的传输功率控制，提出了串行干扰消除算法功率控制的非合作博弈，证明了纳什均衡，所提算法可以获得较高的无线网络吞吐量，仿真实验证实了分析结果并展示了算法的优越性。

关键词: 无线网络, 功率控制, 非合作博弈论, 串行干扰消除

Abstract:

It was proved that implementation of successive interference cancellation could improve network throughput in wireless networks,while in order to maximize network throughput,it was a NP-Hard problem that how to control transmission power when successive interference cancellation was used in wireless networks.A non-cooperative game theory is proposed to solve power control between wireless nodes for successive interference cancellation,in which non-cooperative game theory model is proposed and Nash equilibrium is analyzed,and also the proposed algorithm can ob-tain good network throughput than others,simulations validate the results and demonstrate the superiority of the algorithm.

Key words: wireless networks, power control, non-cooperative game theory, successive interference cancellation

胡松华,张建军,陆阳,刘斌,韩江洪. 基于博弈论功率控制的串行干扰消除算法[J]. 通信学报, 2015, 36(9): 215-221.

Song-hua HU,Jian-jun ZHANG,Yang LU,Bin LIU,Jiang-hong HAN. Power control for successive interference cancellation algorithm based on game theory[J]. Journal on Communications, 2015, 36(9): 215-221.

图/表 8

图1

图2

图3

图4

图5

图6

表1

图7

参考文献 19

[1]	SEN S , SANTHAPURI N , CHOUDHURY R R , et al. Successive interference cancellation:a back-of-the-envelope perspective[A]. Proc of ACM HotNets-IX[C]. 2010.11-15.
[2]	LI E L , ALIMI R , SHEN D , et al. A general algorithm for interference alignment and cancellation in wireless networks[A]. Proc of IEEE INFOCOM'10[C]. 2010.1774-1782.
[3]	MOHAMMAD M , MICHAEL B R . The effects of ordering criteria in linear successive interference cancellation in CDMA systems[J]. IEEE Transactions on Wireless Communications, 2008,7(11): 4128-4131.
[4]	JALALI S , KHALAJ B H . Power control for multirate DS-CDMA systems with imperfect successive interference cancellation[J]. IEEE Transactions on Vehicular Technology, 2008,57(1): 600-603.
[5]	LV S , ZHUANG W , WANG X , et al. Scheduling in wireless ad hoc networks with successive interference cancellation[A]. Proc of IEEE INFOCOM[C]. 2011.1282-1290.
[6]	YUAN D , ANGELAKIS V , CHEN L , et al. On optimal link activation with interference cancellation in wireless networking[J]. IEEE Trans-actions on Vehicular Technology, 2013,62(2): 939-945.
[7]	LEE S H , LEE I , LEE S R , et al. Joint user scheduling and adaptive intercell interference cancellation for miso downlink cellular systems[J]. IEEE Transactions on Vehicular Technology, 2013,62(1): 172-181.
[8]	SHI H , WANG W , KWOK N , et al. Game theory for wireless sensor networks:a survey[J]. Sensors, 2012,12: 9055-9097.
[9]	BACCI G , LUISE M . A game-theoretic perspective on code synchro-nization for CDMA wireless systems[J]. IEEE J Sel Areas Commun, 2012,30(1): 107-118.
[10]	BACCI G , LUISE M . A pre-Bayesian game for CDMA power control during network association[J]. IEEE Journal of Selected Topics on Signal Process, 2012,6(2): 76-88.
[11]	桂丽，钟晓峰，邹仕洪 . 认知无线网络基于信号博弈的分布式功率控制算法[J]. 电子与信息学报 2012,34(10): 2527-2531. GUI L , ZHONG X F , ZOU S H . Decentralizedpower control algorithm based on signaling games in cognitive radio networks[J]. Journal of Electronics &Information Technology, 2012,34(10): 2527-2531.
[12]	XU Y , ANPALAGAN A , WU Q , et al. Game-theoretic channel selection for interference mitigation in cognitive radio networks with block-fading channels[A]. 2013 IEEE Wireless Communications and Networking Conference (WCNC)[C]. 2013.303-308.
[13]	殷作亮，毛兴鹏，张钦宇，等. 实现MIMO 系统串行干扰消除迫零检测的快速递归算法[J]. 通信学报 2012,33(7): 67-74. YIN Z L , MAO X P , ZHANG Q Y , et al. Fast recursive algorithm for implementation of MIMO ZF-SIC detection[J]. Journal on Communi-cations, 2012,33(7): 67-74.
[14]	周朝荣，李乐民，张翼德，等. 采用串行干扰消除的DS-CDMA系统中速率分配与译码顺序调整的联合优化[J]. 电子与信息学报 2009,31(6): 1400-1404. ZHOU Z R , LI L M , ZHANG Y D , et al. Joint optimization of rate al-location and decoding order adjustment in DS-CDMA systems with successive interference cancellation[J]. Journal of Electronics &In-formation Technology, 2009,31(6): 1400-1404.
[15]	JIANG C , SHI Y , HOU Y T , et al. Squeezing the most out of interfer-ence:an optimization framework for joint interference exploitation and avoidance[A]. Proc of IEEE INFOCOM[C]. 2012.424-432.
[16]	GOODMAN D , MANDAYAM N . Power control for wireless data[J]. IEEE Personal Communications, 2000,7(2): 48-54.
[17]	ROSEN J B . Existence and uniqueness of equilibrium points for con-caven-person games[J]. Econometrica, 1965,33(3): 520-534.
[18]	SENGUPTA S , CHATTERJEE M , KWIAT K A . A game theoretic framework for power control in wireless sensor networks[J]. IEEE Transactions on Computers, 2009,59(2): 231-242.
[19]	YERRAMALLI S J , MITRA R U . Coalitional games for transmitter cooperation in MIMO multiple access channels[J]. IEEE Transactions on Signal Processing, 2014,62(4): 757-771.

参数	参数值
场景大小	100 m×100 m
节点个数	11(1个基站节点，10个无线节点)
最大传输距离/m	100
流量类型	CBR
带宽/(Mbit·s^?1 )	2
节点初始能量/J	1
接收功率/W	0.001
空闲功率/W	0.000 5
睡眠/空闲转换功率/W	0.000 1
最大传输功率/W	0.1
仿真时间/s	960