  Traditional wisdom for network resource management allocates separate
frequency-time resources for measurement and data transmission tasks. As a
result, the two types of tasks have to compete for resources, and a heavy
measurement task inevitably reduces available resources for data transmission.
This prevents interference graph estimation (IGE), a heavy yet important
measurement task, from being widely used in practice. To resolve this issue, we
propose to use power as a new dimension for interference measurement in
full-duplex millimeter-wave backhaul networks, such that data transmission and
measurement can be done simultaneously using the same frequency-time resources.
Our core insight is to consider the mmWave network as a linear system, where
the received power of a node is a linear combination of the channel gains. By
controlling the powers of transmitters, we can find unique solutions for the
channel gains of interference links and use them to estimate the interference.
To accomplish resource allocation and IGE simultaneously, we jointly optimize
resource allocation and IGE with power control. Extensive simulations show that
significant links in the interference graph can be accurately estimated with
minimal extra power consumption, independent of the time and carrier frequency
offsets between nodes.
