Resource allocation in bidirectional cooperative cognitive radio networks using swarm intelligence

In this work we consider an OFDMA-based two-way cognitive relay network that comprises multiple source-destination pairs and multiple relays. The relays assist communication between the source-destination pairs, and different relays transmit on orthogonal subcarriers. The relays employ amplify-and-forward relaying. For this network, we formulate a sum capacity maximization problem to determine the subcarrier assignment and power allocation to the relays. The optimization problem is formulated as a mixed integer nonlinear programming (MINLP). An intuitive way to obtain the optimal solution of MINLP is to exhaustively try all the combination of the discrete variables and solve the resulting non linear optimization problem. However, this approach is computationally intractable. Therefore, we use particle swarm optimization (PSO) to solve the MINLP. The proposed algorithm has low computational complexity, and we verify its effectiveness through simulation results.

[1]  Christodoulos A. Floudas Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.

[2]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[3]  Ignacio E. Grossmann,et al.  An outer-approximation algorithm for a class of mixed-integer nonlinear programs , 1987, Math. Program..

[4]  F.K. Jondral,et al.  Mutual interference in OFDM-based spectrum pooling systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[5]  Jae Hong Lee,et al.  Subcarrier Allocation for Multiuser Two-Way OFDMA Relay Networks with Fairness Constraints , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Yi Gong,et al.  Adaptive Power Allocation in Two-Way Amplify-and-Forward Relay Networks , 2009, 2009 IEEE International Conference on Communications.

[8]  J. Maxwell A Treatise on Electricity and Magnetism , 1873, Nature.

[9]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[10]  RankovBoris,et al.  Spectral efficient protocols for half-duplex fading relay channels , 2007 .

[11]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[12]  Min Chen,et al.  Power allocation for F/TDMA multiuser two-way relay networks , 2010, IEEE Transactions on Wireless Communications.

[13]  Ying-Chang Liang,et al.  Beamforming and Power Control for Multi-Antenna Cognitive Two-Way Relaying , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[14]  Roy D. Yates,et al.  Bandwidth and Power Allocation for Cooperative Strategies in Gaussian Relay Networks , 2004, IEEE Transactions on Information Theory.

[15]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[16]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[17]  Ying-Chang Liang,et al.  Optimal Resource Allocation for Two-Way Relay-Assisted OFDMA , 2008, IEEE Transactions on Vehicular Technology.