IP Library Granted Patent US 10,348,572
Granted Patent B1
US 10,348,572 · App. 15/893,868 · Granted Jul 9, 2019

Dynamic bandwidth allocation for wireless mesh networks

Inventors: Dong Zheng (Saratoga, CA); Praveen Kumar Gopala (Sunnyvale, CA); Pradeep Jugraj Nemavat (Fremont, CA); Adam Joshua Efron (Irvine, CA)
Assignee: Facebook, Inc.
H04L41/0896H04W84/18
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,348,572
App. No.
15/893,868
Granted
Jul 9, 2019
Kind
B1
Abstract

Apparatuses, methods, and systems for dynamic bandwidth allocation are disclosed. One method includes identifying, by a first distribution node of a wireless mesh network, a communication link with a second distribution node of the wireless mesh network, generating, by the first distribution node, a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the second distribution node based on data traffic requirements of the first distribution node, wherein the second distribution node receives the proposed bandwidth allocation schedule, and wherein the second distribution node adjusts the proposed bandwidth allocation schedule based upon data traffic requirements of the second distribution node. The method further includes receiving, by the first distribution node, the adjusted proposed bandwidth allocation schedule from the second distribution node, and communicating, by the first distribution node, information with the second distribution node according to the adjusted proposed bandwidth allocation schedule.

Claims (66)

1. A method, comprising:

identifying, by a first distribution node of a wireless mesh network, a communication link with a second distribution node of the wireless mesh network;

generating, by the first distribution node, a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the second distribution node based on data traffic requirements of the first distribution node;

wherein the second distribution node receives the proposed bandwidth allocation schedule, and wherein the second distribution node adjusts the proposed bandwidth allocation schedule based upon data traffic requirements of the second distribution node;

receiving, by the first distribution node, the adjusted proposed bandwidth allocation schedule from the second distribution node; and

communicating, by the first distribution node, information with the second distribution node according to the adjusted proposed bandwidth allocation schedule.

2. The method of claim 1 , further comprising:

allocating, by the first distribution node, at least a portion of available bandwidth allocations of the adjusted proposed bandwidth allocation schedule to client nodes of the first distribution node based on data traffic requirements of the client nodes.

3. The method of claim 1 , further comprising:

identifying, by the first distribution node of the wireless mesh network, a communication link with a third distribution node of the wireless mesh network;

generating, by the first distribution node, a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the third distribution node based on data traffic requirements of the first distribution node;

wherein the third distribution node receives the proposed bandwidth allocation schedule, and wherein the third distribution node adjusts the proposed bandwidth allocation schedule based upon data traffic requirements of the third distribution node;

receiving, by the first distribution node, the adjusted proposed bandwidth allocation schedule from the third distribution node; and

communicating, by the first distribution node, information with the second distribution node and the third distribution according to the adjusted proposed bandwidth allocation schedule of the second distribution node and the adjusted proposed bandwidth allocation schedule of the third distribution node.

4. The method of claim 1 , wherein the proposed bandwidth allocation schedule includes a percentage of a bit map, but does not include suggested bandwidth allocations of the bit map.

5. The method of claim 1 , wherein the proposed bandwidth allocation schedule distributes bandwidth allocations across the proposed bandwidth allocation schedule.

6. The method of claim 1 , wherein the proposed bandwidth allocation schedule includes control slots, wherein communication of information cannot be scheduled during the control slots.

7. The method of claim 6 , wherein placement of the control slots for each link of the first distribution node to other distribution nodes and client nodes of the wireless mesh network is different than other links of the first distribution node to the other distribution nodes and the client nodes.

8. The method of claim 1 , further comprising:

identifying that the first distribution node and the second distribution node have a link between each other, the first distribution node has another link within a third distribution node, and the second distribution node has another link with a fourth distribution node.

9. The method of claim 8 , further comprising:

providing the first distribution node and the second distribution node with priority zones, wherein

the first distribution node generates the proposed bandwidth allocation schedule according to its provided priority zone; and

the second distribution node generates the adjusted bandwidth allocation schedule according to its provided priority zone.

10. The method of claim 9 , wherein the first distribution node is only linked to the second distribution node and the third distribution node, and the second distribution node is only linked to the first distribution node and the fourth distribution node, and wherein the first distribution node and the second distribution nodes are provided with binary priority zones.

11. The method of claim 9 , wherein an upstream controller

identifies that the first distribution node and the second distribution node have the link between each other, the first distribution node has the other link within the third distribution node, and the second distribution node has the other link with the fourth distribution node; and

provides the first distribution node and the second distribution node with priority zones.

12. A wireless network, comprising:

a first distribution node;

a second distribution node;

wherein the first distribution node operates to:

identify a communication link with the second distribution node;

generate a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the second distribution node based on data traffic requirements of the first distribution node;

wherein the second distribution node operates to:

receive the proposed bandwidth allocation schedule; and

adjust the proposed bandwidth allocation schedule based upon data traffic requirements of the second distribution node;

wherein the first distribution node further operates to:

receive the adjusted proposed bandwidth allocation schedule from the second distribution node; and

communicate information with the second distribution node according to the adjusted proposed bandwidth allocation schedule.

13. The wireless network of claim 12 , wherein the first distribution node operates to:

allocate at least a portion of available bandwidth allocations of the adjusted proposed bandwidth allocation schedule to client nodes of the first distribution node based on data traffic requirements of the client nodes.

14. The wireless network of claim 12 , wherein the first distribution node operates to:

identify a communication link with a third distribution node of the wireless mesh network;

generate a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the third distribution node based on data traffic requirements of the first distribution node;

wherein the third distribution node receives the proposed bandwidth allocation schedule, and wherein the third distribution node adjusts the proposed bandwidth allocation schedule based upon data traffic requirements of the third distribution node;

receive the adjusted proposed bandwidth allocation schedule from the third distribution node; and

communicate information with the second distribution node and the third distribution according to the adjusted proposed bandwidth allocation schedule of the second distribution node and the adjusted proposed bandwidth allocation schedule of the third distribution node.

15. The wireless network of claim 12 , wherein

the first distribution node and the second distribution node are identified to have a link between each other, the first distribution node is identified to have another link within a third distribution node, and the second distribution node is identified to have another link with a fourth distribution node.

16. The wireless network of claim 15 , wherein

the first distribution node and the second distribution node are provided with priority zones, wherein

the first distribution node generates the proposed bandwidth allocation schedule according to its provided priority zone; and

the second distribution node generates the adjusted time slot schedule according to its provided priority zone.

17. The wireless network of claim 16 , wherein the first distribution node is only linked to the second distribution node and the third distribution node, and the second distribution node is only linked to the first distribution node and the fourth distribution node, and wherein the first distribution node and the second distribution nodes are provided with binary priority zones.

18. The wireless network of claim 15 , further comprising an upstream controller, wherein the upstream controller operates to:

identify that the first distribution node and the second distribution node have the link between each other, the first distribution node has the other link within the third distribution node, and the second distribution node has the other link with the fourth distribution node; and

provide the first distribution node and the second distribution node with priority zones.

19. The wireless network of claim 12 , wherein the proposed bandwidth allocation schedule includes control slots, wherein communication of information cannot be scheduled during the control slots, wherein placement of the control slots for each distribution node of the wireless mesh network is different that at least one other distribution node.

20. A first distribution node operative to:

identify a communication link with a second distribution node of a wireless mesh network;

generate a proposed bandwidth allocation schedule for wireless communication of information between the first distribution node and the second distribution node based on data traffic requirements of the first distribution node;

wherein the second distribution node receives the proposed bandwidth allocation schedule, and wherein the second distribution node adjusts the proposed bandwidth allocation schedule based upon data traffic requirements of the second distribution node;

wherein the first distribution node further operates to:

receive the adjusted proposed bandwidth allocation schedule from the second distribution node; and

communicate information with the second distribution node according to the adjusted proposed bandwidth allocation schedule.

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 Feb 12, 2018
From: ZHENG, DONG; GOPALA, PRAVEEN KUMAR; NEMAVAT, PRADEEP JUGRAJ; EFRON, ADAM JOSHUA
To: FACEBOOK, INC.
Reel/Frame 044894/0609 →
Continuity (1)
Provisional Application 62619744 · Jan 20, 2018