×

System and method for implementing mesh network communications using a mesh network protocol

  • US 8,699,377 B2
  • Filed: 09/04/2009
  • Issued: 04/15/2014
  • Est. Priority Date: 09/04/2008
  • Status: Active Grant
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.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×