Granted Patent B2

US 9,729,457 · App. 15/136,695 · Granted Aug 8, 2017

Inventors: Venkat Kalkunte (Saratoga, CA); Pravin Bathija (San Jose, CA)

Assignee: Vivint, Inc.

H04L47/24H04L45/123H04L47/215H04L49/1584H04L69/161H04M7/006H04W24/02H04W28/14H04W72/0453H04L2012/6454H04W84/12

Abstract

Claims (58)

1. A computer-implemented method for dynamic adjustment of quality of service parameters comprising:

monitoring an actual bandwidth available to one or more computing devices in a mesh network;

in response to detecting a change in the actual bandwidth, changing one or more quality of service (QoS) parameters of the one or more computing devices, wherein the QoS parameters comprise one or more hierarchical token bucket parameters of a token bucket;

adjusting a depth of the token bucket in response to the change in the actual bandwidth; and

adjusting QoS for media traffic in response to the change in the actual bandwidth;

scheduling a time to perform a channel switch to an alternate channel in the mesh network; and

sending to at least one of an associated access point and an associated mobile station in the mesh network an information element in a channel switch announcement (CSA) element of an action frame, the information element specifying the alternate channel and the scheduled time when to switch to the alternate channel.

2. The method of claim 1 , further comprising:

changing one or more physical connection parameters of the network to improve the actual bandwidth.

3. The method of claim 1 , wherein the information element includes an 802.11 information element.

4. The method of claim 3 , further comprising:

reducing a depth of the token bucket in response to a decrease in the actual bandwidth; and

increasing QoS for media traffic in response to the decrease in the actual bandwidth, wherein media traffic comprises one or more of video and audio.

5. The method of claim 3 , further comprising:

reducing a token generation rate in response to a decrease in the actual bandwidth.

6. The method of claim 3 , further comprising:

changing a ceil value for the token bucket in response to detecting a change in the actual bandwidth.

7. The method of claim 1 , further comprising:

reducing QoS for non-media traffic in response to detecting a decrease in the actual bandwidth.

8. The method of claim 1 , further comprising:

allocating a hierarchical token bucket to a subscriber of an internet service provider (ISP), wherein multiple subscribers are associated with a single node in the mesh network.

9. The method of claim 8 , wherein unused bandwidth of the multiple subscribers associated with the node is shared between the subscribers via the hierarchical token bucket.

10. The method of claim 1 , further comprising:

identifying one or more alternate routes in response to detecting a change in the actual bandwidth;

determining an estimated alternate bandwidth associated with the alternate route; and

changing to the alternate route if the estimated alternate bandwidth is larger than the actual bandwidth.

11. The method of claim 1 , further comprising:

upon detecting the actual bandwidth differing from an expected bandwidth for the mesh network, switching one or more wireless channels of at least one node in the network to one or more alternate channels.

12. A computing device configured for dynamic adjustment of quality of service parameters comprising:

a processor;

memory in electronic communication with the processor;

instructions stored in the memory, the instructions being executable by the processor to:

monitor an actual bandwidth available to one or more computing devices in a mesh network;

in response to detecting a change in the actual bandwidth, change one or more quality of service (QoS) parameters of the one or more computing devices, wherein the QoS parameters comprise a token bucket depth for a token bucket associated with the one or more computing devices in the mesh network;

adjust a depth of the token bucket in response to the change in the actual bandwidth; and

adjust QoS for media traffic in response to the change in the actual bandwidth;

schedule a time to perform a channel switch to an alternate channel in the mesh network; and

send to at least one of an associated access point and an associated mobile station in the mesh network an information element in a channel switch announcement (CSA) element of an action frame, the information element specifying the alternate channel and the scheduled time when to switch to the alternate channel.

13. The computing device of claim 12 , wherein the instructions are executable by the processor to:

change one or more physical connection parameters of the network to improve the actual bandwidth.

14. The computing device of claim 12 , wherein the information element includes an 802.11 information element, and wherein the QoS parameters comprise a token generation rate for the token bucket.

15. The computing device of claim 14 , wherein the token bucket is a hierarchical token bucket, and wherein tokens associated with the token bucket are sharable between computing devices.

16. The computing device of claim 14 , wherein the instructions are executable by the processor to:

change the token bucket depth and the token generation rate.

17. The computing device of claim 16 , wherein the instructions are executable by the processor to:

decrease the token bucket depth in response to a decrease in the actual bandwidth; and

provide a higher quality of service for multimedia packets in response to the decrease in the actual bandwidth.

18. The computing device of claim 16 , wherein the instructions are executable by the processor to:

decrease the token generation rate in response to a decrease in the actual bandwidth.

19. A computer-program product for dynamically adjusting, by a processor, quality of service parameters, the computer-program product comprising a non-transitory computer-readable medium storing instructions thereon, the instructions being executable by the processor to:

monitor an actual bandwidth available to one or more computing devices in a mesh network;

in response to detecting a change in the actual bandwidth, change one or more quality of service (QoS) parameters of the one or more computing devices, wherein the QoS parameters comprise one or more hierarchical token bucket parameters of a token bucket;

adjust a depth of the token bucket in response to the change in the actual bandwidth; and

adjust QoS for media traffic in response to the change in the actual bandwidth;

schedule a time to perform a channel switch to an alternate channel in the mesh network; and

send to at least one of an associated access point and an associated mobile station in the mesh network an information element in a channel switch announcement (CSA) element of an action frame, the information element specifying the alternate channel and the scheduled time when to switch to the alternate channel.

20. The computer-program product of claim 19 , wherein the instructions are executable by the processor to:

change one or more physical connection parameters of the network to improve the actual bandwidth.

Assignments (10)

Continuity (3)