Distributed Algorithm for Resource Allocation in Downlink Heterogeneous Small Cell Networks

In next generation networks, the deployment of dense small cells and heterogeneous architecture is expected to overcome the limitations of data rates, latency and connectivity compared to the existing cellular networks. But the resource allocation in such downlink heterogeneous small cell networks becomes challenging for interference management and fairness. In this paper, we have proposed a distributed multi-coloring algorithm for resource allocation problem to allocate the resources effectively for its maximum utilization and to mitigate the interference, simultaneously ensuring fairness among the users. Time complexity of the proposed algorithm is O(V(V + E)). Through the simulation, we have shown that our proposed method performs better than the existing centralized algorithm in terms of required number of PRBs(Physical Resource Blocks). Also, our proposed algorithm has better fairness performance using Jain's fairness index as compared to centralized scheme.