Hybrid heuristic-waterfilling game theory approach in MC-CDMA resource allocation

被引:15
作者
Sampaio, Lucas Dias H.
Abrao, Taufik [1 ]
Angelico, Bruno A. [2 ]
Lima, Moises Fernando
Proenca, Mario Lemes, Jr.
Jeszensky, Paul Jean E. [3 ]
机构
[1] Univ Estadual Londrina, Dept Comp Sci, BR-86051990 Londrina, PR, Brazil
[2] Fed Technol Univ Parana, Curitiba, Parana, Brazil
[3] Univ Sao Paulo, Escola Politecn, BR-05508 Sao Paulo, Brazil
关键词
Power-rate allocation control; SISO multi-rate MC-CDMA; Game theory; Iterative water-filling algorithm; QoS;
D O I
10.1016/j.asoc.2011.05.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper discusses the power allocation with fixed rate constraint problem in multi-carrier code division multiple access (MC-CDMA) networks, that has been solved through game theoretic perspective by the use of an iterative water-filling algorithm (IWFA). The problem is analyzed under various interference density configurations, and its reliability is studied in terms of solution existence and uniqueness. Moreover, numerical results reveal the approach shortcoming, thus a new method combining swarm intelligence and IWFA is proposed to make practicable the use of game theoretic approaches in realistic MC-CDMA systems scenarios. The contribution of this paper is twofold: (i) provide a complete analysis for the existence and uniqueness of the game solution, from simple to more realist and complex interference scenarios; (ii) propose a hybrid power allocation optimization method combining swarm intelligence, game theory and IWFA. To corroborate the effectiveness of the proposed method, an outage probability analysis in realistic interference scenarios, and a complexity comparison with the classical IWFA are presented. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:1902 / 1912
页数:11
相关论文
共 14 条
  • [1] [Anonymous], 2001, SWARM INTELL-US
  • [2] Nonlinear inertia weight variation for dynamic adaptation in particle swarm optimization
    Chatterjee, A
    Siarry, P
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) : 859 - 871
  • [3] Elkamchouchi Hassan M., 2007, 24th Radio National Science Conference (NRSC 2007), P1, DOI 10.1109/NRSC.2007.371362
  • [4] A SIMPLE DISTRIBUTED AUTONOMOUS POWER-CONTROL ALGORITHM AND ITS CONVERGENCE
    FOSCHINI, GJ
    MILJANIC, Z
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 1993, 42 (04) : 641 - 646
  • [5] Gross T. J., 2010, INT J ELECT COMMUNIC, V37, P631
  • [6] Jeszensky PJE, 2011, SEARCH ALGORITHMS AP, V1, P261
  • [7] KENNEDY J, 1942, IEEE INT C NEUR NETW
  • [8] Moustafa M., 2000, MILCOM 2000
  • [9] Practical algorithms for a family of waterfilling solutions
    Palomar, DP
    Fonollosa, JR
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (02) : 686 - 695
  • [10] Distributed power allocation with rate constraints in Gaussian parallel interference channels
    Pang, Jong-Shi
    Scutari, Gesualdo
    Facchinei, Francisco
    Wang, Chaoxiong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3471 - 3489