Method and Apparatus for Mesh Routing
First Claim
1. A device, comprising:
- a processor; and
a memory comprising program instructions executable by the processor to implement a routing module configured to;
determine one or more link quality metrics and one or more health metrics at the device, wherein the one or more link quality metrics indicate communications link quality to one or more other devices that are neighbor nodes to the device on a network, and wherein the one or more health metrics indicate current health status of the device;
determine a routing cost metric for the device from the one or more link quality metrics and the one or more health metrics; and
include the routing cost metric for the device in an outgoing routing message corresponding to a particular route on the network that includes the device.
2 Assignments
0 Petitions
Accused Products
Abstract
Method and apparatus for optimizing mesh routing for stability and system lifetime maximization in networks, for example in wireless networks. A routing module may be instantiated in nodes on the network. The routing module may implement a link quality and node health aware routing protocol on the network that considers a combination of link quality and node health/residual lifetime metrics in the calculation of the desirability of nodes and links between nodes as parts of an overall route. A route selection metric for each route may be determined from routing cost metrics for the nodes on the route and the number of hops on the route. A node may then select a best route according to the determined route selection metrics for the routes.
-
Citations
17 Claims
-
1. A device, comprising:
-
a processor; and a memory comprising program instructions executable by the processor to implement a routing module configured to; determine one or more link quality metrics and one or more health metrics at the device, wherein the one or more link quality metrics indicate communications link quality to one or more other devices that are neighbor nodes to the device on a network, and wherein the one or more health metrics indicate current health status of the device; determine a routing cost metric for the device from the one or more link quality metrics and the one or more health metrics; and include the routing cost metric for the device in an outgoing routing message corresponding to a particular route on the network that includes the device. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A system, comprising:
a plurality of nodes configured to implement a network among the nodes, wherein each node is a computing device that implements a routing module configured to; determine one or more link quality metrics and one or more health metrics at the node, wherein the one or more link quality metrics indicate communications link quality to one or more other nodes that are neighbor nodes to the node on the network, and wherein the one or more health metrics indicate current health status of the device; determine a routing cost metric for the node from the one or more link quality metrics and the one or more health metrics; and include the routing cost metric for the node in one or more outgoing routing messages each corresponding to a particular route on the network that includes the node. - View Dependent Claims (8, 9, 10, 11)
-
12. A method, comprising:
-
initiating, at a source node on a network implemented among a plurality of nodes, a route request message that requests route information to a destination node on the network; propagating the route request message across a plurality of routes through the nodes on the network to the destination node; initiating, at the destination node, a route reply message for each route request message received at the destination node; and including, at each node on each route, a routing cost metric for the node on a particular route in a route reply message corresponding to the particular route on the network that includes the node. - View Dependent Claims (13, 14, 15, 16, 17)
-
Specification