Heterogeneous and small cell networks (HetSNets) have emerged as a promising mean to significantly improve coverage and performance of next generation cellular networks. However, the high density of base stations in such networks accentuates the harmful impact of interference on network performance. This paper considers a network of multiple small cells where the base stations seek to maximize a common objective by forming clusters and allocating power to their users. We formulate the joint clustering and power allocation problem as a mixed integer optimization problem. We show that such problems can be optimally solved only by performing an exhaustive search over all the possible clustering decisions. Furthermore, it is shown that even if the clustering is established the power allocation problem remains NP-hard. Due to the high computational complexity of the optimal solution, we propose three heuristic algorithms which perform greedy clustering and iterative power allocation. Simulations show that the proposed algorithms, and especially the neighboring links first heuristic, provide a good computational complexity/performance tradeoff.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Heuristics for Clustering and Power Allocation in Small Cell Networks


    Contributors:


    Publication date :

    2015-09-01


    Size :

    146459 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Distributed Filter Design and Power Allocation for Small-Cell MIMO Networks

    Xiong, Guojun / Kim, Taejoon / Love, David J. | IEEE | 2017


    Learning Heuristics for Efficient Environment Exploration Using Graph Neural Networks

    Herrera-Alarcon E. P. / Baris G. / Satler M. et al. | BASE | 2023

    Free access


    Learning Improvement Heuristics for Multi-Unmanned Aerial Vehicle Task Allocation

    Boyang Fan / Yuming Bo / Xiang Wu | DOAJ | 2024

    Free access

    Models and Tabu Search Heuristics for the Berth-Allocation Problem

    Cordeau, Jean-François | Online Contents | 2005