Meta Platforms, Inc.
Polarity assignment in a multi-hop wireless network

Abstract:

In one embodiment, a method includes determining a plurality of network nodes of a multi-hop wireless network, wherein each network node comprises an array of beamforming antennae; assigning to each network node in a first subset a first bipartite-graph polarity; assigning to each network node in a second subset a second bipartite-graph polarity; and configuring the multi-hop wireless network according to a bipartite-graph representation of the multi-hop wireless network. During first time slots network nodes of the first bipartite-graph polarity transmit to network nodes of the second bipartite-graph polarity and network nodes of the second bipartite-graph polarity receive from network nodes of the first bipartite-graph polarity. During second time slots that alternate with the first time slots, network nodes of the second bipartite-graph polarity transmit to network nodes of the first bipartite-graph polarity and network nodes of the first bipartite-graph polarity receive from network nodes of the second bipartite-graph polarity.