Open AccessThis article is
- freely available
A Decentralized Heuristic Approach towards Resource Allocation in Femtocell Networks
Department of Information and Communication Engineering, Sejong University, 98 Gunja-dong, Gwangjin-gu, Seoul 143747, Korea
* Author to whom correspondence should be addressed.
Received: 26 April 2013; in revised form: 31 May 2013 / Accepted: 19 June 2013 / Published: 25 June 2013
Abstract: 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.
Keywords: power assignment; resource allocation; femtocell; particle swarm optimization; genetic algorithm
Citations to this Article
Cite This Article
MDPI and ACS Style
Shahid, A.; Aslam, S.; Lee, K.-G. A Decentralized Heuristic Approach towards Resource Allocation in Femtocell Networks. Entropy 2013, 15, 2524-2547.
Shahid A, Aslam S, Lee K-G. A Decentralized Heuristic Approach towards Resource Allocation in Femtocell Networks. Entropy. 2013; 15(7):2524-2547.
Shahid, Adnan; Aslam, Saleem; Lee, Kyung-Geun. 2013. "A Decentralized Heuristic Approach towards Resource Allocation in Femtocell Networks." Entropy 15, no. 7: 2524-2547.