# US 11,452,037 B2 · Optimized parent and path selection for battery powered devices within a wireless network > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 11,452,037 B2 - Document ID: US11452037B2 - Status: Granted - Kind: B2 - Application number: 16/930,228 - Filed: 2020-07-15 - Published: 2022-01-20 - Granted: 2022-09-20 - Earliest claimed: 2020-07-15 - Assignees: Itron, Inc. - Applicants: Itron, Inc. - Inventors: Christopher Lloyd Osterloh; Keith Wayne Barnes; Thomas Uhling - Web page: https://patentgrep.com/patent/US11452037B2 ## CPC - H04W 52/0206: {in access points, e.g. base stations} - H04W 40/10: based on available power or energy - Y02D 30/00: Reducing energy consumption in communication networks - Y02D 30/70: in wireless communication networks - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE ## Abstract A wireless network includes nodes configured to implement an improved parent and path selection process to efficiently and reliably manage energy consumption of a battery powered device node. When a given node selects a path, the node transmits requests to multiple potential parent nodes. Each potential parent node transmits a metric that is indicative of the remaining battery life of the nodes in the path that includes the respective potential parent node. The given node then selects a parent node, and corresponding path, based on the metrics. More specifically, the given node selects a path, where at least one node on the selected path is less likely to prematurely exhaust the remaining battery life of the node, relative to the nodes in the other potential paths. As a result, the given node selects a path that optimizes battery consumption of the various battery powered nodes in the wireless network. ## Claims ### Claim 1 A first node that resides within a wireless network, the first node comprising: a memory storing instructions; and a processor that is coupled to the memory and, when executing the instructions: receives data associated with remaining battery life of one or more other nodes that reside within the wireless network; determines a value representing a remaining battery life of the first node; computes a metric based on at least one of the remaining battery life of the one or more other nodes or the remaining battery life of the first node; and transmits the metric to a second node within the wireless network. ### Claim 2 (depends on 1) The first node of claim 1, wherein the one or more other nodes reside on a path between the first node and a head node, and wherein the second node is at least one of a child node or a potential child node. ### Claim 3 (depends on 1) The first node of claim 1, wherein the data associated with the remaining battery life of the one or more other nodes comprises a table that includes, for each respective node of the one or more other nodes, a corresponding metric associated with a remaining battery life of the respective node. ### Claim 4 (depends on 1) The first node of claim 1, wherein the data associated with the remaining battery life of the one or more other nodes comprises a composite metric based on a remaining battery life of each node included in the one or more other nodes. ### Claim 5 (depends on 4) The first node of claim 4, wherein the composite metric is based on a minimum battery life from among the remaining battery lives of each of the one or more other nodes. ### Claim 6 (depends on 4) The first node of claim 4, wherein the composite metric is based on a value computed by multiplying together the remaining battery lives of each of the one or more other nodes. ### Claim 7 (depends on 1) The first node of claim 1, wherein the processor, when executing the instructions, further: determines that the first node is designated as a sacrificial node; and in response, increases the value representing the remaining battery life of the first node. ### Claim 8 (depends on 1) The first node of claim 1, wherein the processor, when executing the instructions, further determines that the first node is designated as a sacrificial node, wherein the metric is unaffected by the remaining battery life of the first node. ### Claim 9 (depends on 1) The first node of claim 1, wherein the processor, when executing the instructions, further: determines that at least one of the first node and a third node included in the one or more other nodes is designated as a sacrificial node; and in response, transmits an indicator to the second node that a path associated with the first node includes a node designated as a sacrificial node. ### Claim 10 A first node that resides within a wireless network, the first node comprising: a memory storing instructions; and a processor that is coupled to the memory and, when executing the instructions: receives a first metric from a first potential parent node included in the wireless network, the first metric indicating a remaining battery life associated with a first path to a head node that includes the first potential parent node; receives a second metric from a second potential parent node included in the wireless network, the second metric indicating a remaining battery life associated with a second path that includes the second potential parent node; and selects a parent node from the first potential parent node or the second potential parent node based at least in part on the first metric and the second metric. ### Claim 11 (depends on 10) The first node of claim 10, wherein the processor, when executing the instructions, further: determines that the first metric indicates a higher remaining battery life than the second metric; and in response, selects the first potential parent node as the parent node. ### Claim 12 (depends on 10) The first node of claim 10, wherein the processor, when executing the instructions, further: determines that the first metric and the second metric are equal; determines that the first path includes a sacrificial node; determines that the second path does not include a sacrificial node; and in response, selects the first potential parent node as the parent node. ### Claim 13 (depends on 10) The first node of claim 10, wherein the first metric reflects a first path cost associated with the first potential parent node, and wherein the second metric reflects a second path cost associated with the second potential parent node. ### Claim 14 One or more non-transitory computer-readable media storing program instructions that, when executed by one or more processors, cause the one or more processors to perform the steps of: receiving data associated with remaining battery life of one or more other nodes that reside within a wireless network; determining a value representing a remaining battery life of a first node; computing a metric based on at least one of the remaining battery life of the one or more other nodes or the remaining battery life of the first node; and transmitting the metric to a second node within the wireless network. ### Claim 15 (depends on 14) The one or more non-transitory computer-readable media of claim 14, wherein the one or more other nodes reside on a path between the first node and a head node, and wherein the second node is at least one of a child node or a potential child node. ### Claim 16 (depends on 14) The one or more non-transitory computer-readable media of claim 14, wherein the data associated with the remaining battery life of the one or more other nodes comprises a table that includes, for each respective node of the one or more other nodes, a corresponding metric associated with a remaining battery life of the respective node. ### Claim 17 (depends on 14) The one or more non-transitory computer-readable media of claim 14, wherein the data associated with the remaining battery life of the one or more other nodes comprises a composite metric based on a remaining battery life of each node included in the one or more other nodes. ### Claim 18 (depends on 17) The one or more non-transitory computer-readable media of claim 17, wherein the composite metric is based on a minimum battery life from among the remaining battery lives of each of the one or more other nodes or a value computed by multiplying together the remaining battery lives of each of the one or more other nodes. ### Claim 19 (depends on 14) The one or more non-transitory computer-readable media of claim 14, wherein the instructions further cause the one or more processors to perform the steps of: determining that the first node is designated as a sacrificial node; and in response, increasing the value representing the remaining battery life of the first node. ### Claim 20 (depends on 14) The one or more non-transitory computer-readable media of claim 14, wherein the instructions further cause the one or more processors to perform the steps of: determining that at least one of the first node and a third node included in the one or more other nodes is designated as a sacrificial node; and in response, transmitting an indicator to the second node that a path associated with the first node includes a node designated as a sacrificial node.