IP Library Granted Patent US 10,805,857
Granted Patent B2
US 10,805,857 · App. 16/383,587 · Granted Oct 13, 2020

Micro-route characterization and selection

Inventors: Krishna Gomadam (San Jose, CA); Djordje Tujkovic (Mountain View, CA); Sanjai Kohli (Manhattan Beach, CA)
Assignee: Facebook, Inc.
H04W40/12H04B7/0617H04B7/086H04W16/28H04W24/08
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,805,857
App. No.
16/383,587
Granted
Oct 13, 2020
Kind
B2
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.

Claims (38)

1. A method, comprising:

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, comprising:

directing a first beam formed by a plurality of 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 a plurality of 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;

identifying and classifying a plurality of clusters of characterized link qualities that include characterized link qualities greater than a threshold; and

determining a level of correlation between each of the plurality of micro-routes;

wherein the level of correlation is determined based on a difference in AoD (angle of departure) at a transmitting node and AoA (angle of arrival) at a receiving node between each of the plurality of micro-routes;

wherein different micro-routes are correlated when a change in a network condition changes performance of the different micro-routes similarly, and the different micro-routes are not correlated with the change in the network condition changes performance of the different micro-routes differently.

2. The method of claim 1 , further comprising:

classifying one or more of the plurality of clusters by side-lobes or by micro-route.

3. The method of claim 1 , further comprising:

communicating between the first node and the second node through a wireless link formed by a micro-route of the plurality of micro-routes;

determining a condition of the micro-route;

selecting another micro-route for communication between the first node and the second node based on a level of correlation between a cluster of the plurality of clusters of the one micro-route and a cluster of the plurality of clusters of the at least one other micro-route after determining the condition.

4. The method of claim 1 , wherein characterizing the link quality comprises determining whether the link quality is better than a threshold.

5. The method of claim 1 , further comprising forming a matrix that includes the characterized link quality for each of the each of the plurality of beam directions of the first beam and each of the plurality of beam directions of the second beam.

6. The method of claim 1 , further comprising monitoring link conditions between the first node and the second node, and re-characterizing at least a subset of the plurality of micro-routes between a first node and a second node if the monitored link conditions are determined to change by more than a threshold.

7. The method of claim 1 , wherein an upstream cloud server connected to the first node and the second node performs a portion of at least one of the characterizing one or more micro-routes between the first node and the second node, or the selecting at least one other micro-route for communication between the first node and the second node.

8. A wireless network, comprising:

a controller operative to:

characterize a plurality of micro-routes between a first node and a second node, wherein the plurality of micro-routes includes a first micro-route and the at least one other micro-route, comprising the controller operating to:

direct a first beam formed by a plurality of antennas of the first node to a plurality of directions;

for each of the plurality of directions of the first beam, direct a second beam formed by a plurality of antennas of the second nodes to a plurality of directions;

characterize 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;

identify and classify a plurality of clusters of characterized link qualities that include characterized link qualities greater than a threshold; and

determine a level of correlation between each of the plurality of micro-routes;

wherein the level of correlation is determined based on a difference in AoD (angle of departure) at a transmitting node and AoA (angle of arrival) at a receiving node between each of the plurality of micro-routes;

wherein different micro-routes are correlated when a change in a network condition changes performance of the different micro-routes similarly, and the different micro-routes are not correlated with the change in the network condition changes performance of the different micro-routes differently.

9. The network of claim 8 , wherein the controller is further operative to:

classify one or more of the plurality of clusters by side-lobes or by micro-route.

10. The network of claim 8 , wherein the first node wirelessly communicates with the second node through a wireless link formed by the first micro-route, wherein the controller is further operative to:

determine a condition of the first micro-route;

select at least one other micro-route for communication between the first node and the second node based on a level of correlation between the first micro-route and the at least one other micro-route after determining the condition.

11. The network of claim 8 , wherein characterizing the link quality comprises determining whether the link quality is better than a threshold.

12. The network of claim 8 , wherein the controller is further operative to form a matrix that includes the characterized link quality for each of the each of the plurality of beam directions of the first beam and each of the plurality of beam directions of the second beam.

13. The network of claim 8 , further comprising monitoring link conditions between the first node and the second node, and re-characterizing at least a subset of the plurality of micro-routes between a first node and a second node if the monitored link conditions are determined to change by more than a threshold.

14. The network of claim 8 , wherein an upstream cloud server connected to the first node and the second node performs a portion of at least one of the characterizing one or more micro-routes between the first node and the second node, or the selecting at least one other micro-route for communication between the first node and the second node.

Assignments (2)
CHANGE OF NAME Recorded Dec 13, 2021
From: FACEBOOK, INC.
To: META PLATFORMS, INC.
Reel/Frame 058495/0763 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 13, 2019
From: GOMADAM, KRISHNA; TUJKOVIC, DJORDJE; KOHLI, SANJAI
To: FACEBOOK, INC.
Reel/Frame 048878/0754 →
Continuity (3)
Continuation 15382676 · Dec 18, 2016
Provisional Application 62273381 · Dec 30, 2015
Related Publication 20190239139A1 · Aug 1, 2019