Clustering strategy based on graph method and power control for frequency resource management in femtocell and macrocell overlaid system

In order to control interference and improve spectrum efficiency in the femtocell and macrocell overlaid system (FMOS), we propose a joint frequency bandwidth dynamic division, clustering and power control algorithm (JFCPA) for orthogonal-frequency-division-multiple access-based downlink FMOS. The overall system bandwidth is divided into three bands, and the macro-cellular coverage is divided into two areas according to the intensity of the interference from the macro base station to the femtocells, which are dynamically determined by using the JFCPA. A cluster is taken as the unit for frequency reuse among femtocells. We map the problem of clustering to the MAX k-CUT problem with the aim of eliminating the inter-femtocell collision interference, which is solved by a graph-based heuristic algorithm. Frequency bandwidth sharing or splitting between the femtocell tier and the macrocell tier is determined by a step-migration-algorithm-based power control. Simulations conducted to demonstrate the effectiveness of our proposed algorithm showed the frequency-reuse probability of the FMOS reuse band above 97.6% and at least 70% of the frequency bandwidth available for the macrocell tier, which means that the co-tier and the cross-tier interference were effectively controlled. Thus, high spectrum efficiency was achieved. The simulation results also clarified that the planning of frequency resource allocation in FMOS should take into account both the spatial density of femtocells and the interference suffered by them. Statistical results from our simulations also provide guidelines for actual FMOS planning.

[1]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[2]  Jens Zander,et al.  Performance of optimum transmitter power control in cellular radio systems , 1992 .

[3]  Jie Zhang,et al.  Interference avoidance and dynamic frequency planning for WiMAX femtocells networks , 2008, 2008 11th IEEE Singapore International Conference on Communication Systems.

[4]  Xiaoli Chu,et al.  Resource Allocation in Hybrid Macro/Femto Networks , 2010, 2010 IEEE Wireless Communication and Networking Conference Workshops.

[5]  Gregory J. Pottie,et al.  Radio link admission algorithms for wireless networks with power control and active link quality protection , 1995, Proceedings of INFOCOM'95.

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

[7]  Myungsik Yoo,et al.  A Weighted Combining Wireless Location Algorithm for Mobile-WiMAX Femto-Cell Environments , 2010, IEICE Trans. Commun..

[8]  C.-C. Jay Kuo,et al.  Multicell OFDMA Downlink Resource Allocation Using a Graphic Framework , 2009, IEEE Transactions on Vehicular Technology.

[9]  Peter Lancaster,et al.  The theory of matrices , 1969 .

[10]  Teofilo F. Gonzalez,et al.  P-Complete Approximation Problems , 1976, J. ACM.

[11]  Gregory J. Pottie,et al.  Power control based admission policies in cellular radio networks , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[12]  James A. McHugh,et al.  Algorithmic Graph Theory , 1986 .

[13]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[14]  Marek Karpinski,et al.  Approximation schemes for clustering problems , 2003, STOC '03.

[15]  Jong-Gwan Yook,et al.  Interference mitigation using uplink power control for two-tier femtocell networks , 2009, IEEE Transactions on Wireless Communications.

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

[17]  Jeffrey G. Andrews,et al.  Uplink capacity and interference avoidance for two-tier femtocell networks , 2007, IEEE Transactions on Wireless Communications.

[18]  Gregory J. Pottie,et al.  Admission control schemes for wireless communication networks with adjustable transmitter powers , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[19]  N. Bambos,et al.  Toward power-sensitive network architectures in wireless communications: concepts, issues, and design aspects , 1998, IEEE Wirel. Commun..

[20]  Ismail Güvenç,et al.  A hybrid frequency assignment for femtocells and coverage area analysis for co-channel operation , 2008, IEEE Communications Letters.

[21]  J. Salo,et al.  An interim channel model for beyond-3G systems: extending the 3GPP spatial channel model (SCM) , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[22]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[23]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[24]  Xavier Lagrange.  Multitier cell design , 1997 .

[25]  Yong-Hwan Lee,et al.  Mitigation of Inter-Femtocell Interference with Adaptive Fractional Frequency Reuse , 2010, 2010 IEEE International Conference on Communications.