Patent ID: 8279842
Filing Date: 2012-10-02
Classification: H04W

Abstract:
1. In a mesh network having a plurality of wireless nodes, including a first, second, third and fourth node, wherein each node includes a routing table, a method of route discovery, comprising: broadcasting a first route request message from the first node; receiving the first route request message at the second and third nodes; calculating, in the second node, a link quality metric as a function of link quality of the link to the first node and as a function of capacity in the routing table of the second node; calculating, in the third node, a link quality metric as a function of link quality of the link to the first node and as a function of capacity in the routing table of the third node; broadcasting a second route request message from the second node, wherein the second route request message includes the link quality metric calculated by the second node; broadcasting a third route request message from the third node, wherein the third route request message includes the link quality metric calculated by the third node; receiving, at the fourth node, the second and third route request messages; and selecting a route path as a function of the link quality metric calculated by the second node and the link quality metric calculated by the third node.