FCRA: Femtocell Cluster-Based Resource Allocation Scheme for OFDMA Networks

Recently, operators have resorted to femtocell networks in order to enhance indoor coverage and quality of service since macro-antennas fail to reach these objectives. Nevertheless, they are confronted to many challenges to make a success of femtocells deployment. In this paper, we address the issue of resources allocation in femtocell networks using OFDMA technology (e.g., WiMAX, LTE). Specifically, we propose a hybrid centralized/distributed resource allocation strategy namely \textit{Femtocell Cluster-based Resource Allocation} (\texttt{FCRA}). Firstly, \texttt{FCRA} builds interference-free femtocell clusters. Then, within a cluster the optimal resource allocation for each femtocell is performed by its cluster-head. Finally, the contingent collisions among different clusters are fixed. To achieve this, we formulate the problem mathematically as Min-Max optimization problem. Performance analysis shows that \texttt{FCRA} converges to the optimal solution in small-sized networks and outperforms two prominent related schemes (\texttt{C-DFP} and \texttt{DRA}) in large-sized ones. The results concern the throughput satisfaction rate, the spectrum spatial reuse, and the convergence time metrics.

[1]  Rami Langar,et al.  Design and Analysis of Mobility-Aware Clustering Algorithms for Wireless Mesh Networks , 2010, IEEE/ACM Transactions on Networking.

[2]  Sampath Rangarajan,et al.  Efficient resource management in OFDMA Femto cells , 2009, MobiHoc '09.

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

[4]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[5]  Taieb Znati,et al.  A mobility-based framework for adaptive clustering in wireless ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[6]  Jeffrey G. Andrews,et al.  Spectrum allocation in tiered cellular networks , 2009, IEEE Transactions on Communications.

[7]  Daniel Vanderpooten,et al.  Complexity of the min-max and min-max regret assignment problems , 2005, Oper. Res. Lett..

[8]  Xiongwen Zhao,et al.  WINNER II Channel Models Part I Channel Models , 2022 .

[9]  Preben E. Mogensen,et al.  Autonomous component carrier selection: interference management in local area environments for LTE-advanced , 2009, IEEE Communications Magazine.

[10]  Alessandro Panconesi,et al.  Localized protocols for ad hoc clustering and backbone formation: a performance comparison , 2006, IEEE Transactions on Parallel and Distributed Systems.

[11]  Jie Zhang,et al.  OFDMA femtocells: A roadmap on interference avoidance , 2009, IEEE Communications Magazine.

[12]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[13]  Raouf Boutaba,et al.  Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints , 2006, IEEE Journal on Selected Areas in Communications.