LOAD MANAGEMENT IN WIRELESS MESH COMMUNICATIONS NETWORKS

• US 20120163177A1
• Filed: 02/23/2012
• Published: 06/28/2012
• Est. Priority Date: 06/15/2007
• Status: Active Grant

• Current Assignee: Itron Networked Solutions, Inc. (Itron, Inc.)
• Original Assignee: Silver Spring Networks, Inc. (Itron, Inc.)
• Inventors: VASWANI, Raj, Hughes, Sterling, van Greunen, Jana, San Filippo, William E. III, Flammer, George III
• Granted Patent: US 8,515,433 B2
• Time in Patent Office: Days
• US Class Current: 370/236
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/124 using a combination of metrics
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/122 by diverting traffic away from congested entities
• CPC Class Codes: H04W 28/0289 Congestion control load shedding arrangements in network planning H04W16/08; performing reselection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/10 Flow control between communication endpoints
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 80/045 involving different protocol versions, e.g. MIPv4 and MIPv6

Abstract

Methods and systems for providing a network and routing protocol for utility services are disclosed. A method includes discovering a utility network. Neighboring nodes are discovered and the node listens for advertised routes for networks from the neighbors. The node is then registered with one or more utility networks, receiving a unique address for each network registration. Each upstream node can independently make forwarding decisions on both upstream and downstream packets, i.e., choose the next hop according to the best information available to it. The node can sense transient link problems, outage problems and traffic characteristics. Information is used to find the best route out of and within each network. Each network node maintains multi-egress, multi-ingress network routing options both for itself and the node(s) associated with it. The node is capable of several route maintenance functions utilizing the basic routing protocol and algorithms.

Claims

1. A method of load management in a network, comprising:

informing a gateway, by a node registering with the gateway, if the gateway is the node'"'"'s primary, secondary or tertiary route; and

determining whether the number of nodes that the gateway has registered is above a predetermined limit, and in the event the determination is that the number of nodes that the gateway has registered is above a the predetermined limit, sending, by the gateway, a negative acknowledgement to any node attempting to register as a secondary or tertiary route.

2. The method of claim 1, wherein the predetermined limit is higher for a node attempting to register as a secondary route than for a node attempting to register as a tertiary route.

3. The method of claim 1, comprising receiving a negative acknowledgement, by a node attempting to register as a secondary or tertiary route, and storing the negative acknowledgement in a list.

4. The method of claim 3, wherein the negative acknowledgement is stored in the list for a predetermined time.

5. The method of claim 4, wherein the predetermined time is approximately three hours after receiving the negative acknowledgement.

6. The method of claim 4, wherein once the predetermined time has expired, removing the negative acknowledgement from the list and informing the gateway, by the node re-registering with the gateway, if the gateway is the node'"'"'s primary, secondary or tertiary route.

7. The method of claim 1, wherein the predetermined limit for the number of nodes that the gateway may register as the node'"'"'s primary or secondary route is established by synchronizing a plurality of gateways with each other.

8. The method of claim 1, wherein the gateway sends a positive acknowledgement to a registration request from a node for a primary route.

9. The method of claim 8, wherein the gateway drops a node registered with it as a secondary or tertiary route before sending a positive acknowledgement to a registration request from a node for a primary route.

10. The method of claim 9, wherein the gateway sends a positive acknowledgement to a registration request from a node for a primary route and the gateway is above the predetermined node limit.

11. The method of claim 8, wherein the gateway increases by one or more its predetermined node limit until it is able to drop one or more nodes.

12. The method of claim 8, wherein the gateway dynamically adjusts its predetermined node limit based on network traffic conditions.