Ant Colony Optimization Based Sub-channel Allocation Algorithm for Small Cell HetNets

Two-tier heterogeneous networks (HetNets) composed of a conventional macrocellular network and small cell networks (SCNs) have been proposed in the literature with the aim to extend indoor coverage and realize efficient radio resource usage. As SCN shares the same frequency band with the underlying macrocell, the cross tier interference needs to be mitigated since the inter-SCN and cross tier interference at the SCN boundary may result in undesirable network performance degradation. In this paper, we propose an intelligent physical resource block (PRB) allocation as a solution to mitigate the downlink intra-SCN interference as well as the inter-tier interference in OFDM-based systems. The allocation of the PRBs to the network users is formulated as a graph coloring problem, and solved using an ant colony optimization (ACO)-based approach. Simulation results are provided, showing that our ACO-based algorithm outperforms the Received Power-based Allocation (RPA) and Received SINR-based Allocation (RSA) algorithms in terms of average SINR experienced by network users, outage probability, and number of required PRBs.

[1]  Symeon Chatzinotas,et al.  Cognitive interference alignment between small cells and a macrocell , 2012, 2012 19th International Conference on Telecommunications (ICT).

[2]  Leonardo S. Cardoso,et al.  Channel estimation impact for LTE small cells based on MU-VFDM , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  X. Zhang,et al.  Performance of orthogonal and co-channel resource assignments for femto-cells in long term evolution systems , 2011, IET Commun..

[4]  Harilaos G. Sandalidis,et al.  An efficient evolutionary algorithm for channel resource management in cellular mobile systems , 1998, IEEE Trans. Evol. Comput..

[5]  Kang G. Shin,et al.  Adaptive Interference Management of OFDMA Femtocells for Co-Channel Deployment , 2011, IEEE Journal on Selected Areas in Communications.

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

[7]  Stefan Parkvall,et al.  LTE-Advanced - Evolving LTE towards IMT-Advanced , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[8]  Federico Boccardi,et al.  SLEEP mode techniques for small cell deployments , 2011, IEEE Communications Magazine.

[9]  Ashwin Sampath,et al.  Cell Association and Interference Coordination in Heterogeneous LTE-A Cellular Networks , 2010, IEEE Journal on Selected Areas in Communications.

[10]  Robert W. Heath,et al.  Cognitive cooperation for the downlink of frequency reuse small cells , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[11]  Krishna Balachandran,et al.  Cell Selection with Downlink Resource Partitioning in Heterogeneous Networks , 2011, 2011 IEEE International Conference on Communications Workshops (ICC).

[12]  Matti Latva-aho,et al.  Coordination Mechanisms for Self-Organizing Femtocells in Two-Tier Coexistence Scenarios , 2012, IEEE Transactions on Wireless Communications.

[13]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[14]  Hamidou Tembine,et al.  Coverage games in small cells networks , 2010, 2010 Future Network & Mobile Summit.

[15]  Chung Shue Chen,et al.  Self-Optimization in Mobile Cellular Networks: Power Control and User Association , 2010, 2010 IEEE International Conference on Communications.

[16]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[17]  T. Aaron Gulliver,et al.  Graph coloring based spectrum allocation for femtocell downlink interference mitigation , 2011, 2011 IEEE Wireless Communications and Networking Conference.