A graph coloring based resource allocation in Heterogeneous Networks

摘要

This paper proposes a novel resource allocation scheme applying improved graph coloring algorithm in LTE-A Heterogeneous Networks (HetNets). Based on our interference graph, a dynamic orthogonal spectrum sharing between macrocells and femtocells is designed to reduce the cross-tier interference. In proposed scheme, a cost function to quantize resource reuse condition and a resource estimation method are utilized to construct disjoint clusters for all Base Stations (BSs). The cluster-based resource allocation algorithm not only achieve the mitigation of interference to a large extent, but also strike a balance between spectrum reusability and resource requirements. It is demonstrated by simulation that significant performance can be achieved under our proposed scheme.