System and method for implementing mesh network communications using a mesh network protocol
First Claim
Patent Images
1. A method of associating a device to a mesh network, comprising:
- selecting a network of a plurality of networks for association including;
requesting, by the device, neighbor information from neighboring devices which may belong to one or more of the plurality of networks,receiving, at the device from one or more neighboring devices, neighbor information for each of the one or more neighboring devices,applying an association ratio algorithm to the received neighbor information to determine which of the plurality of networks to select for association, wherein the association ratio algorithm is a weighted sum of a number of hops to a network coordinator, a network coordinator load, a number of local neighbors, and a minimum link quality class, wherein the minimum link quality class is based on the link quality between two neighbors;
selecting a router within a selected one of the plurality of networks through which to proxy messages by applying a preferred route ratio algorithm, wherein selecting is based on a computed link quality between the router and its neighbors and a number of hops between the router and the network coordinator;
sending a network association request from the device through the router to the network coordinator; and
at the network coordinator, performing one of the following in response to the network association request;
validating the association request with an association response message which includes a short address for the device,not responding to the network association request; and
constructing, at the device, an initial neighborhood table.
2 Assignments
0 Petitions
Accused Products
Abstract
The following describes data structures, communication protocol formats and process flows for controlling and facilitating secure communications between the nodes of a mesh network, such as utility meters and gateway nodes comprising a utility network. The enabled processes include association, information exchange, route discovery and maintenance and the like for instituting and maintaining a secure mesh network.
567 Citations
1 Claim
-
1. A method of associating a device to a mesh network, comprising:
-
selecting a network of a plurality of networks for association including; requesting, by the device, neighbor information from neighboring devices which may belong to one or more of the plurality of networks, receiving, at the device from one or more neighboring devices, neighbor information for each of the one or more neighboring devices, applying an association ratio algorithm to the received neighbor information to determine which of the plurality of networks to select for association, wherein the association ratio algorithm is a weighted sum of a number of hops to a network coordinator, a network coordinator load, a number of local neighbors, and a minimum link quality class, wherein the minimum link quality class is based on the link quality between two neighbors; selecting a router within a selected one of the plurality of networks through which to proxy messages by applying a preferred route ratio algorithm, wherein selecting is based on a computed link quality between the router and its neighbors and a number of hops between the router and the network coordinator; sending a network association request from the device through the router to the network coordinator; and at the network coordinator, performing one of the following in response to the network association request; validating the association request with an association response message which includes a short address for the device, not responding to the network association request; and
constructing, at the device, an initial neighborhood table.
-
Specification