A method is provided in one example embodiment and may include determining for each of one or more macro cell radios, a corresponding set of one or more small cell radios that are under a coverage area of each of the one or more macro cell radios, wherein each corresponding set is associated with a corresponding macro cell radio; calculating interference coordination parameters for each small cell radio belonging to each corresponding set, wherein the interference coordination parameters for each small cell radio belonging to each corresponding set comprises an uplink interference budget for each small cell radio; and communicating the interference coordination parameters to each small cell radio belonging to each corresponding set.