System and method for convergence and automatic disabling of access points in a wireless mesh network

Patent metadata

Field	Value
Publication number	US-2016373330-A1
Application number	US-201615256466-A
Country	US
Kind code	A1
Filing date	Sep 2, 2016
Priority date	Dec 28, 2011
Publication date	Dec 22, 2016
Grant date	—

Abstract

One embodiment of the present disclosure sets forth a technique for convergence and automatic disabling of access points in a wireless mesh network. Specifically, an access point within a wireless mesh network computes one or more network metrics to determine whether the metrics are unfavorable or favorable. If the network metrics are favorable, then the access point disables the access point's network connection. An access point turns the network connection back on based on whether a routing was lost for at least a preset amount of time, utilization of one or more neighboring access points is above a preset value, or one or more network metrics have degraded by a certain percentage value. One advantage of this approach is that cost savings may be achieved when the number of access points dynamically changes to accommodate varying communications conditions.

First claim

What is claimed is:

1 . A computer-implemented method for connecting as an access point to a mesh network, the method comprising:
evaluating at least one network metric associated with the mesh network; determining that a value associated with the at least one network metric relative to a threshold value indicates that a network connection to connect as an access point to the mesh network should be turned on; waiting for a delay period proportionate to a routing cost within the network; re-evaluating the at least one network metric after the delay period has elapsed; confirming that the value associated with the at least one network metric relative to the threshold value still indicates that the network connection to connect as an access point to the mesh network should be turned on; and in response, turning on the network connection to connect as an access point to the mesh network.

2 . The method of claim 1 , wherein the at least one network metric comprises routing connectivity within the mesh network, and determining that the value associated with the at least one network metric relative to a threshold value indicates comprises determining that the routing connectivity within the mesh network has not been lost or has been lost for less than a predetermined amount of time.

3 . The method of claim 1 , wherein the at least one network metric comprises a utilization level of a first access point associated with the mesh network, and determining that the value associated with the at least one network metric relative to a threshold value indicates comprises determining that the utilization level of the first access point is greater than a critical value.

4 . The method of claim 1 , wherein the at least one network metric comprises a first network metric that is not a utilization level of a first access point associated with the mesh network, and determining that the value associated with the at least one network metric relative to a threshold level indicates comprises determining that the first network metric has degraded by a predetermined amount.

5 . The method of claim 4 , wherein the first network metric relates to a hop between the first access point and a nearest neighbor access point.

6 . The method of claim 4 , wherein the first network metric relates to an amount of data being forwarded to a server relative to a data transmission capability associated with the first access point.

7 . The method of claim 1 , wherein the delay period is random.

8 . The method of claim 1 , wherein evaluating the at least one network metric comprises selecting a first access point associated with the mesh network to query, and querying the first access point to determine a utilization level of the first access point.

9 . A non-transitory computer readable storage medium including instructions that, when executed by a processor residing within a node of a mesh network, cause the processor to perform the steps of:
evaluating at least one network metric associated with the mesh network; determining that a value associated with the at least one network metric relative to a threshold value indicates that a network connection to connect the node as an access point to the mesh network should be turned on; waiting for a delay period proportionate to a routing cost within the network; re-evaluating the at least one network metric after the delay period has elapsed; confirming that the value associated with the at least one network metric relative to the threshold value still indicates that the network connection to connect the node as an access point to the mesh network should be turned on; and in response, turning on the network connection to connect the node as an access point to the mesh network.

10 . The non-transitory computer-readable medium of claim 9 , wherein the at least one network metric comprises routing connectivity within the mesh network, and determining that the value associated with the at least one network metric relative to a threshold value indicates comprises determining that the routing connectivity within the mesh network has not been lost or has been lost for less than a predetermined amount of time.

11 . The non-transitory computer-readable medium of claim 9 , wherein the at least one network metric comprises a utilization level of a first access point associated with the mesh network, and determining that the value associated with the at least one network metric relative to a threshold value indicates comprises determining that the utilization level of the first access point is greater than a critical value.

12 . The non-transitory computer-readable medium of claim 9 , wherein the at least one network metric comprises a utilization level of a first access point associated with the mesh network, and determining that the value associated with the at least one network metric relative to a threshold value indicates comprises determining that the utilization level of the first access point is greater than a predetermined limit that is less than a critical value.

13 . The non-transitory computer-readable medium of claim 9 , wherein the at least one network metric comprises a utilization level of a first access point associated with the mesh network, and determining that the value associated with the at least one network metric relative to a threshold value indicates comprises determining that the utilization level of the first access point is greater than a predetermined percentage of the overall utilization of the mesh network.

14 . The non-transitory computer-readable medium of claim 9 , wherein the at least one network metric comprises a first network metric that is not a utilization level of a first access point associated with the mesh network, and determining that the value associated with the at least one network metric relative to a threshold level indicates comprises determining that the first network metric has degraded by a predetermined amount.

15 . The non-transitory computer-readable medium of claim 14 , wherein the first network metric relates to a hop between the first access point and a nearest neighbor access point.

16 . The non-transitory computer-readable medium of claim 9 , wherein evaluating the at least one network metric comprises selecting a first access point associated with the mesh network to query, and querying the first access point to determine a utilization level of the first access point.

17 . A computer-implemented method for disconnecting as an access point to a mesh network, by performing the steps of:
determining a routing cost within the mesh network is favorable; determining that the hop count associated with a first access point is favorable; determining that the traffic utilization associated with the first access point is favorable; waiting for a delay period; after the delay period has elapsed, determining that the routing cost is still favorable, that the hop count is still favorable, and that the traffic utilization associated with the first access point is still favorable; and turning off a connection to disconnect the first access point from the network.

18 . The method of claim 16 , further comprising computing a traffic utilization value associated with the first access point, and querying another access point to the mesh network to determine a traffic utilization value associated with the another access point, wherein determining that the traffic utilization associated with the first accept point is favorable is based on the traffic utilization value associated with

Assignees

• Silver Spring Networks Inc

Inventors

• Pace James
• Van Greunen Jana
• Hughes Sterling
• Flammer Iii George H
• San Filippo William E

Classifications

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W40/00 Primary

  Communication routing or communication path finding · CPC title

• H04L45/122

  by minimising distances, e.g. by selecting a route with minimum of number of hops · CPC title

• H04W76/30

  Connection release · CPC title

• H04W76/10

  Connection setup · CPC title