I. Introduction
Interference coordination has been recently proposed as an efficient mechanism to combat interference in advanced wireless cellular standards like the 3GPP UTRAN Long Term Evolution (LTE) [1]. LTE adopts a flat frequency reuse approach which means that all base stations (BS) can use the same frequency band. Thus, when two neighboring BSs schedule transmissions in the same frequency band interference is naturally present at the user equipment (UE). In advanced cellular standards like LTE this inter-cell interference (ICI) is handled with the mechanism of ICI coordination (ICIC) [1]. With ICIC when two neighboring BSs use the same orthogonal frequency-division multiple access (OFDMA) subcarrier during the same time slot (this is a single resource block in LTE terminology), then the BSs coordinate through the backhaul network in order to minimize the allocated power to these subcarriers leading thus to reduced interference. At the same time they can independently increase the allocated power to the remaining OFDMA subcarriers. This means that resource allocation between BSs is exercised in a cooperative fashion for UEs that are located at the cell edge.