-
公开(公告)号:US10973085B2
公开(公告)日:2021-04-06
申请号:US16799506
申请日:2020-02-24
Applicant: FACEBOOK, INC.
Inventor: Djordje Tujkovic
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.
-
公开(公告)号:US10805857B2
公开(公告)日:2020-10-13
申请号:US16383587
申请日:2019-04-13
Applicant: Facebook, Inc.
Inventor: Krishna Gomadam , Djordje Tujkovic , Sanjai Kohli
Abstract: Apparatuses, methods, and systems for charactering and selecting micro-routes between nodes of a wireless network are disclosed. One method includes characterizing a plurality of micro-routes between the first node and the second node, wherein the plurality of micro-routes includes a micro-route and at least one other micro-route, including directing a first beam formed by antennas of the first node to a plurality of directions, for each of the plurality of directions of the first beam, directing a second beam formed by antennas of the second node to a plurality of directions, characterizing a link quality between the first node and the second node for each of the plurality of beam directions of the first beam and each of the plurality of beam directions of the second beam, classifying a plurality of clusters of characterized link qualities that include characterized link qualities greater than a threshold.
-
公开(公告)号:US10791581B2
公开(公告)日:2020-09-29
申请号:US16431618
申请日:2019-06-04
Applicant: Facebook, Inc.
Inventor: Djordje Tujkovic , Krishna Gomadam , Sanjai Kohli
Abstract: Apparatuses, methods, and systems of a node that supports a simultaneous bidirectional wireless link with a second node are disclosed. One embodiment of the node includes a first transceiver operative to form a beam directed to a first sector of a second node, and a second transceiver operative to form a beam directed to a second sector of the second node, wherein for at least some time slots a simultaneous bidirectional wireless link is formed between the node and the second node by the one of the first transceiver or the second transceiver transmitting a first communication signal to the second node while the other of the first transceiver or the second transceiver is receiving a second communication signal from the second node, and selecting between forming the simultaneous bidirectional wireless link or a non-simultaneous bidirectional wireless link based on a throughput or a link quality.
-
公开(公告)号:US10791016B2
公开(公告)日:2020-09-29
申请号:US16174181
申请日:2018-10-29
Applicant: Facebook, Inc.
Inventor: Krishna Gomadam , Djordje Tujkovic
IPC: H04L27/34 , H04L27/26 , H04L27/18 , H04L5/00 , H04B1/7103
Abstract: Apparatuses, methods, and systems for dynamic bandwidth allocation are disclosed. One method includes communicating, by a plurality wireless nodes, with each other through a plurality of wireless links, and wherein each wireless link of the plurality of nodes is assigned a specific symbol phase rotation based on a classification of the wireless link, constructing, by a node, a packet including data that is to be transmitted to a receiving node in the wireless network, wherein the constructed packet includes a plurality of symbols, retrieving the specific symbol phase rotation based on the classification of the specific wireless link over which the plurality of symbols are to be transmitted over, rotating a phase of each successive symbol based on the specific symbol phase rotation of the specific wireless link, and based on a position of the symbol within the constructed packet, and controlling transmission of the constructed packet.
-
公开(公告)号:US10582567B2
公开(公告)日:2020-03-03
申请号:US15392863
申请日:2016-12-28
Applicant: Facebook, Inc.
Inventor: Djordje Tujkovic
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.
-
公开(公告)号:US10313953B2
公开(公告)日:2019-06-04
申请号:US15382676
申请日:2016-12-18
Applicant: Facebook, Inc.
Inventor: Krishna Gomadam , Djordje Tujkovic , Sanjai Kohli
Abstract: Apparatuses, methods, and systems for charactering and selecting micro-routes between nodes of a wireless network are disclosed. One method includes wirelessly communicating between a first node and a second node through a wireless link formed by at least one micro-route, determining a condition of the at least one micro-route, and selecting at least one other micro-route for communication between the first node and the second node based on a level of correlation between the at least one micro-route and the at least one other micro-route, after determining the condition.
-
公开(公告)号:US20190123996A1
公开(公告)日:2019-04-25
申请号:US16218240
申请日:2018-12-12
Applicant: Facebook, Inc.
Inventor: Krishna Srikanth Gomadam , Lakshmi Pradeep , Djordje Tujkovic
IPC: H04L12/721 , H04B7/06 , H04L12/24 , H04L12/26 , H04B7/08
CPC classification number: H04L45/26 , H04B7/0617 , H04B7/0695 , H04B7/088 , H04L41/12 , H04L43/08 , H04L43/50
Abstract: Embodiments for a wireless node utilizing a limited memory radio frequency integrated circuit (RFIC) are disclosed. For an embodiment, the wireless node includes a plurality of antennas operative to form a plurality of wireless beams, wherein a direction of each of the plurality of wireless beams is controlled by selecting a phase and amplitude adjustment of a communication signal communicated through each of the plurality of antennas. The wireless node includes a memory that includes a first portion and a second portion, wherein phase and amplitude settings for each of the plurality of targets are stored in the first portion, and wherein alternate phase and amplitude setting are dynamically store in the second portion. Phase and amplitude settings are accessed from the first portion when the wireless node is communicating with targets. The second portion is utilized for storing alternate settings when testing wireless communication with the targets.
-
公开(公告)号:US20190115956A1
公开(公告)日:2019-04-18
申请号:US16211504
申请日:2018-12-06
Applicant: Facebook, Inc
Inventor: Sanjai Kohli , Djordje Tujkovic , Krishna Gomadam
IPC: H04B7/0408 , H04B1/10 , H04B7/06
CPC classification number: H04B7/0408 , H04B1/1027 , H04B1/1036 , H04B7/0617 , H04W8/005 , H04W24/02 , H04W88/10
Abstract: Apparatuses, methods, and systems of a hybrid node are disclosed. One embodiment of the hybrid node includes a first sector and a second sector. The first sector is operative to transmit a signal through a predetermined transmission channel at each of a first plurality of transmit beam forming settings. The second sector is operative to receive the signal through the predetermined channel at a second plurality of receive beam forming settings for each of more than one of the first plurality of transmit beam forming settings. Further, the node is operative to measure a received signal quality of the received signal at each of the second plurality of receive beam forming settings of the second plurality of antenna elements, for each of the more than one of the first plurality of transmit beam forming settings of the first plurality of antenna elements.
-
公开(公告)号:US10264508B2
公开(公告)日:2019-04-16
申请号:US15392893
申请日:2016-12-28
Applicant: Facebook, Inc.
Inventor: Djordje Tujkovic
Abstract: In one embodiment, a method includes, by a controller of a multi-hop wireless network, accessing an interference map indicating interference among network nodes of the multi-hop wireless network. The controller may generate a factor-graph representation of the multi-hop wireless network that includes a first set of vertices which represent variable nodes and correspond to transmitting (TX) sectors of the network nodes and a second set of vertices which represent function nodes and correspond to receiving (RX) sectors of the network nodes. The controller may determine one or more adjustments to one or more beamforming weights of sectors of the network nodes, wherein for each of the TX or RX sectors, a beamforming weight is determined by a marginal a posteriori probability for each variable of the beamforming weight; and the adjustments reduce interference among the network nodes to increase a sum capacity of the multi-hop wireless network.
-
公开(公告)号:US10187125B2
公开(公告)日:2019-01-22
申请号:US15696278
申请日:2017-09-06
Applicant: Facebook, Inc.
Inventor: Sanjai Kohli , Djordje Tujkovic , Krishna Gomadam
Abstract: Apparatuses, methods, and systems of a hybrid node are disclosed. One embodiment of the hybrid node includes a first sector and a second sector. The first sector is operative to transmit a signal through a predetermined transmission channel at each of a first plurality of transmit beam forming settings. The second sector is operative to receive the signal through the predetermined channel at a second plurality of receive beam forming settings for each of more than one of the first plurality of transmit beam forming settings. Further, the node is operative to measure a received signal quality of the received signal at each of the second plurality of receive beam forming settings of the second plurality of antenna elements, for each of the more than one of the first plurality of transmit beam forming settings of the first plurality of antenna elements.
-
-
-
-
-
-
-
-
-