Hypergraph-based frequency reuse in dense femtocell networks

Femtocell has been a valuable solution for cost-effective and high-capacity indoor cellular access. With rapid and dense deployment of femtocells, inter-femtocell interference arises as one of the major technical challenges. Conventional graph-based frequency reuse can only mitigate the interference from individually strong interfering nodes, but not the cumulative interference from multiple nodes (the individual interference from each can be weak). In this work, we propose a hypergraph-based frequency reuse scheme in femtocell networks. The scheme takes into account the cumulative interference by constructing hyper-edges in the graph and, hence, it can capture the actual interference more accurately in dense femtocell networks. Then with a heuristic coloring of the interference hypergraph and proportional frequency subbands allocation, spectrum is reused efficiently in the whole network. Simulation results show that the Signal-to-Interference-plus-Noise-Ratio (SINR) of users is improved and the throughput per femtocell is enhanced significantly by using the proposed scheme compared with conventional frequency reuse methods.

[1]  Kumar N. Sivarajan,et al.  Hypergraph models for cellular mobile communication systems , 1998 .

[2]  V. Voloshin.  Introduction to Graph and Hypergraph Theory , 2013 .

[3]  Gunther Auer,et al.  Graph-Based Dynamic Frequency Reuse in Femtocell Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

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

[6]  Sudarshan Guruacharya,et al.  Hierarchical Competition in Femtocell-Based Cellular Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[7]  Chau Yuen,et al.  Optimal power control between two opportunistic cooperative base stations , 2012, 2012 IEEE 13th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[8]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

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

[10]  Qiao Li,et al.  Maximal Scheduling in a Hypergraph Model for Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[11]  Marc C. Necker,et al.  A Graph-Based Scheme for Distributed Interference Coordination in Cellular OFDMA Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[12]  Ekram Hossain,et al.  Fractional frequency reuse for interference management in LTE-advanced hetnets , 2013, IEEE Wireless Communications.

[13]  Daniel Brélaz,et al.  New methods to color the vertices of a graph , 1979, CACM.

[14]  Chau Yuen,et al.  Optimal power control and antenna selection for Multi-User Distributed Antenna System with heterogeneous QoS constraints , 2012, 2012 IEEE Globecom Workshops.

[15]  Sunghyun Choi,et al.  Optimization of femtocell network configuration under interference constraints , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[16]  Meixia Tao,et al.  A graph approach for coordinated channel allocation in downlink multi-cell OFDMA networks , 2011 .