Path Selection and Power Management in Mesh Networks
First Claim
Patent Images
1. A method, comprising:
- maintaining power state information for one or more neighboring wireless mesh nodes, wherein the power state information for each of the neighboring wireless mesh nodes comprises whether the mesh node is a battery-powered device, whether the mesh node is in a power save state, and whether the mesh node is in a critical battery state;
receiving a path request message from a first wireless mesh node, wherein the path request message identifies source node and a destination node;
propagating the path request message to selected ones of the one or more of the neighboring wireless mesh nodes based on the power state information corresponding to the one or more neighboring wireless mesh nodes.
1 Assignment
0 Petitions
Accused Products
Abstract
A two-phased path selection process for wireless mesh networks that promotes stability and power management. If, during a first route discovery phase, a route cannot be found without waking up battery-powered nodes in a wireless mesh network, the source node will wake up battery-powered nodes in the mesh during a second route discovery phase.
-
Citations
23 Claims
-
1. A method, comprising:
-
maintaining power state information for one or more neighboring wireless mesh nodes, wherein the power state information for each of the neighboring wireless mesh nodes comprises whether the mesh node is a battery-powered device, whether the mesh node is in a power save state, and whether the mesh node is in a critical battery state; receiving a path request message from a first wireless mesh node, wherein the path request message identifies source node and a destination node; propagating the path request message to selected ones of the one or more of the neighboring wireless mesh nodes based on the power state information corresponding to the one or more neighboring wireless mesh nodes. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. An apparatus comprising:
-
one or more wireless network interfaces; a memory; one or more processors; a mesh access point module comprising computer-readable instructions operative to cause the one or more processors to; maintain, in the memory, power state information for one or more neighboring wireless mesh nodes, wherein the power state information for each of the neighboring wireless mesh nodes comprises whether the mesh node is a battery-powered device, whether the mesh node is in a power save state, and whether the mesh node is in a critical battery state; receive a path request message from a first wireless mesh node, wherein the path request message identifies source node and a destination node; propagate the path request message to selected ones of the one or more of the neighboring wireless mesh nodes based on the power state information corresponding to the one or more neighboring wireless mesh nodes. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. Logic encoded in one or more tangible media for execution and when executed operable to:
-
maintain power state information for one or more neighboring wireless mesh nodes, wherein the power state information for each of the neighboring wireless mesh nodes comprises whether the mesh node is a battery-powered device, whether the mesh node is in a power save state, and whether the mesh node is in a critical battery state; receive a path request message from a first wireless mesh node, wherein the path request message identifies source node and a destination node; propagate the path request message to selected ones of the one or more of the neighboring wireless mesh nodes based on the power state information corresponding to the one or more neighboring wireless mesh nodes. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A method comprising
broadcasting one or more path discovery messages to one or more wireless peer nodes in a mesh network to discover routes to a destination node, wherein the path discovery messages include a wake up indication that is cleared; if no responses to the one or more path discovery messages are received that identify a valid route to the destination node, broadcasting one or more additional path discovery messages to the one or more wireless peer nodes in the mesh network, wherein the one or more additional path discovery messages include a wake up indication that is set to cause the neighboring wireless mesh nodes to wake up one or more peer nodes and propagate the path discovery messages to them.
-
23. A system comprising:
-
a plurality of wireless mesh access points, wherein one or more of the plurality of wireless mesh access points comprise; one or more wireless network interfaces; a memory; one or more processors; a mesh access point module comprising computer-readable instructions operative to cause the one or more processors to; maintain, in the memory, power state information for one or more neighboring wireless mesh access points, wherein the power state information for each of the neighboring wireless mesh access points comprises whether the wireless mesh access point is a battery-powered device, whether the wireless mesh access point is in a power save state, and whether the wireless mesh access point is in a critical battery state; receive a path request message from a first wireless mesh access point, wherein the path request message identifies source node and a destination node; propagate the path request message to selected ones of the one or more of the neighboring wireless mesh access points based on the power state information corresponding to the one or more neighboring wireless mesh access points; broadcast one or more path discovery messages to one or more wireless mesh access points in a mesh network to discover routes to destination nodes, wherein the path discovery messages include a wake up indication that is cleared; if no responses to the one or more path discovery messages are received that identify a valid route to a given destination node, broadcast one or more additional path discovery messages to the one or more wireless mesh access points in the mesh network, wherein the one or more additional path discovery messages include a wake up indication that is set to cause the neighboring wireless mesh access points to wake up one or more peer wireless mesh access points in a power save mode and propagate the path discovery messages to them.
-
Specification