A particle swarm optimization algorithm for resource allocation in femtocell networks

Femtocell network is an efficient configuration to improve coverage and quality of service (QoS) in cellular networks. However, due to dense deployment, users in a femtocell may be interfered by the base stations nearby, resulting in a deteriorated throughput of the femtocell. In this paper, we investigate the resource allocation problem targeting at max-min throughput of the femtocells. Under the assumption that a number of discrete power levels are available for each device, a joint optimization problem over power control and channel allocation is formulated. We show its hardness and propose a particle swarm optimization based algorithm PCASO. We demonstrate the efficiency of PCASO by thorough numerical experiments.

[1]  Kang G. Shin,et al.  CTRL: a self-organizing femtocell management architecture for co-channel deployment , 2010, MobiCom.

[2]  J. Pierce.  An introduction to information theory: symbols, signals & noise , 1980 .

[3]  Holger Claussen,et al.  Partial GSM spectrum reuse for femtocells , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[5]  Eitan Altman,et al.  Dynamic Discrete Power Control in Cellular Networks , 2009, IEEE Transactions on Automatic Control.

[6]  Chung Shue Chen,et al.  Self-Optimization in Mobile Cellular Networks: Power Control and User Association , 2010, 2010 IEEE International Conference on Communications.

[7]  Jeffrey G. Andrews,et al.  Femtocell networks: a survey , 2008, IEEE Communications Magazine.

[8]  Rentsen Enkhbat,et al.  Joint Power Control, Base Station Assignment, and Channel Assignment in Cognitive Femtocell Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[9]  Holger Claussen,et al.  Improving Energy Efficiency of Femtocell Base Stations Via User Activity Detection , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[10]  Imtiaz Ahmad,et al.  Particle swarm optimization for task assignment problem , 2002, Microprocess. Microsystems.

[11]  TEKNILLINEN KORKEAKOULU,et al.  Femtocell Deployment in 3 Rd Generation Networks List of Figures List of Tables List of Abbreviations , 2009 .

[12]  Suzan Bayhan,et al.  Cognitive femtocell networks: an overlay architecture for localized dynamic spectrum access [Dynamic Spectrum Management] , 2010, IEEE Wireless Communications.

[13]  Mark C. Reed,et al.  An uplink analytical model for two-tiered 3G femtocell networks , 2010, 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[14]  Taeyoung Lee,et al.  An Efficient Resource Allocation in OFDMA Femtocells Networks , 2010, 2010 IEEE 72nd Vehicular Technology Conference - Fall.

[15]  Xiaoli Chu,et al.  Decentralized spectral resource allocation for OFDMA downlink of coexisting macro/femto networks using filled function method , 2010, 2010 7th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP 2010).

[16]  Ying Jun Zhang,et al.  On Optimization of Joint Base Station Association and Power Control via Benders' Decomposition , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[18]  M.B. Abdelhalim,et al.  Modeling communication cost and hardware alternatives in PSO based HW/SW partitioning , 2007, 2007 Internatonal Conference on Microelectronics.

[19]  Chih-Yu Wang,et al.  DANCE: a game-theoretical femtocell channel exchange mechanism , 2010, MOCO.