IP Library Granted Patent US 10,313,953
Granted Patent B2
US 10,313,953 · App. 15/382,676 · Granted Jun 4, 2019

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/12H04W16/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,313,953
App. No.
15/382,676
Granted
Jun 4, 2019
Kind
B2
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.

Claims (41)

1. A method, comprising:

characterizing the plurality of micro-routes between a first node and a second node, wherein the plurality of micro-routes includes the at least one micro-route and the 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

characterizing and storing in memory levels of correlation between a plurality of a micro-routes between a first node and a second node;

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

determining a condition of the at least one micro-route; and

selecting at least one other micro-route of the plurality of micro-routes 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, comprising retrieving the at least one other micro-route from the memory, and selecting the at least one other micro-route for wireless communication between the first node and the second node when the at least one other micro-route is the least correlated of available micro-routes, or is correlated less than a threshold with the at least one micro-route;

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.

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

3. 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.

4. The method of claim 1 , further comprising:

identifying one or more clusters of characterized link qualities that include characterized link qualities greater than a threshold.

5. The method of claim 4 , further comprising classifying the one or more clusters.

6. The method of claim 5 , wherein the one or more clusters are classified as at least one of side lobes or micro-routes.

7. The method of claim 6 , further comprising determining a level of correlation between each of the micro-routes.

8. The method of claim 7 , wherein the level of correlation is determined based on the difference in AoD (angle of departure) at the transmitting node and AoA (angle of arrival) at the receiving node between each of the micro-routes.

9. 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 when the monitored link conditions are determined to change by more than a threshold.

10. A wireless network, comprising:

a first node;

a second node, wherein the first node wirelessly communicates with the second node through a wireless link formed by at least one micro-route of a plurality of micro-routes; and

an upstream cloud server, wherein the upstream cloud server is operative to:

characterize the plurality of micro-routes between a first node and a second node, wherein the plurality of micro-routes includes the at least one micro-route and the 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;

characterize and store in memory levels of correlation between the plurality of micro-routes between the first node and the second node;

determining a condition of the at least one micro-route;

select at least one other micro-route of the plurality of micro-routes 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, comprising retrieving the at least one other micro-route from the memory, and selecting the at least one other micro-route for wireless communication between the first node and the second node when the at least one other micro-route is the least correlated of available micro-routes, or is correlated less than a threshold with the at least one micro-route.

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

12. The wireless network of claim 10 , 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 wireless network of claim 10 , wherein the controller is further operative to:

identify one or more clusters of characterized link qualities that include characterized link qualities greater than a threshold.

14. The wireless network of claim 13 , wherein the controller is further operative to:

classify the one or more clusters.

15. The wireless network of claim 14 , wherein the one or more clusters are classified as at least one of side lobes or micro-routes.

16. The wireless network of claim 15 , wherein the controller is further operative to:

determine a level of correlation between each of the micro-routes.

17. The wireless network of claim 10 , wherein the controller is further operative to:

monitor link conditions between the first node and the second node, and re-characterize at least a subset of the one or more micro-routes between a first node and a second node when the monitored link conditions are determined to change by more than a threshold.

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 Jan 7, 2017
From: GOMADAM, KRISHNA; TUJKOVIC, DJORDJE; KOHLI, SANJAI
To: FACEBOOK, INC.
Reel/Frame 040885/0775 →
Continuity (2)
Provisional Application 62273381 · Dec 30, 2015
Related Publication 20170195938A1 · Jul 6, 2017