Meta Platforms, Inc.
Interference management in a multi-hop wireless network

Abstract:

In one embodiment, a controller of a multi-hop wireless network may access an interference map indicating interference among network nodes, each network node comprising sectors that each comprise an array of beamforming antennae. The controller may identify desired links between network nodes, each desired link being associated with a transmitting (TX) beamforming weight variable and a receiving (RX) beamforming weight variable. The controller may generate a factor-graph representation of the multi-hop wireless network comprising a first and second set of vertices, wherein the first set of vertices are variable nodes representing pairs of beamforming weight variables associated with identified desired links, and the second set of vertices are function nodes representing capacity equations associated with identified desired links. The controller may determine adjustments for beamforming weights of the identified desired links to reduce interference among the network nodes by applying a belief-propagation algorithm to a portion of the factor-graph representation.