A Decentralized Heuristic Approach towards Resource Allocation in Femtocell Networks

Femtocells represent a novel configuration for existing cellular communication, contributing towards the improvement of coverage and throughput. The dense deployment of these femtocells causes significant femto-macro and femto-femto interference, consequently deteriorating the throughput of femtocells. In this study, we compare two heuristic approaches, i.e., particle swarm optimization (PSO) and genetic algorithm (GA), for joint power assignment and resource allocation, within the context of the femtocell environment. The supposition made in this joint optimization is that the discrete power levels are available for the assignment. Furthermore, we have employed two variants of each PSO and GA: inertia weight and constriction factor model for PSO, and twopoint and uniform crossover for GA. The two proposed algorithms are in a decentralized manner, with no involvement of any centralized entity. The comparison is carried out between the two proposed algorithms for the aforementioned joint optimization problem. The contrast includes the performance metrics: including average objective function, min–max throughput of the femtocells, average throughput of the femto users, outage rate and time complexity. The results demonstrate that the decentralized PSO constriction factor outperforms the others in terms of the aforementioned performance metrics.

[1]  W. O. da Costa Gustavo,et al.  Interference mitigation in cognitive femtocells , 2010, 2010 IEEE Globecom Workshops.

[2]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[3]  Xin Zhang,et al.  A downlink joint power control and resource allocation scheme for co-channel macrocell-femtocell networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[4]  Isabella Lodewina Schoeman,et al.  Niching in particle swarm optimization , 2010 .

[5]  Václav Snásel,et al.  Metaheuristic Based Scheduling Meta-Tasks in Distributed Heterogeneous Computing Systems , 2009, Sensors.

[6]  Raviraj S. Adve,et al.  Hierarchical resource allocation in femtocell networks using graph algorithms , 2012, 2012 IEEE International Conference on Communications (ICC).

[7]  Savas Balin,et al.  Non-identical parallel machine scheduling using genetic algorithm , 2011, Expert Syst. Appl..

[8]  Mahmoud Al-Qutayri,et al.  Performance evaluation of heuristic techniques for coverage optimization in femtocells , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[9]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[10]  Sergio Barbarossa,et al.  Decentralized interference management in femtocells: A game-theoretic approach , 2010, 2010 Proceedings of the Fifth International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[11]  Bo Wang,et al.  Distributed resource allocation and performance optimization for video communication over mesh networks based on swarm intelligence , 2007 .

[12]  Jeffrey G. Andrews,et al.  Power control in two-tier femtocell networks , 2008, IEEE Transactions on Wireless Communications.

[13]  Ridha Bouallegue,et al.  A survey on interference management techniques in femtocell self-organizing networks , 2013, J. Netw. Comput. Appl..

[14]  Kyung-Geun Lee,et al.  CSPA: Channel Selection and Parameter Adaptation scheme based on genetic algorithm for cognitive radio Ad Hoc networks , 2012, EURASIP J. Wirel. Commun. Netw..

[15]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[16]  Dong In Kim,et al.  Interference management in OFDMA femtocell networks: issues and approaches , 2012, IEEE Wireless Communications.

[17]  Song Guo,et al.  A particle swarm optimization algorithm for resource allocation in femtocell networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

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

[19]  H. Raghav Rao,et al.  A parallel hypercube algorithm for discrete resource allocation problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[21]  Antonella Basso,et al.  Optimal resource allocation with minimum activation levels and fixed costs , 2001, Eur. J. Oper. Res..

[22]  Ilham Benyahia.  A Survey of Ant Colony Optimization Algorithms for Telecommunication Networks , 2012, Int. J. Appl. Metaheuristic Comput..

[23]  Satoshi Nagata,et al.  Trends in small cell enhancements in LTE advanced , 2013, IEEE Communications Magazine.

[24]  Abdallah Jarray,et al.  Resource allocation in macrocell-femtocell network using genetic algorithm , 2012, 2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).