Mesh Network Parent Node Selection Using Reboot Time Metrics

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mesh networks, battery-powered device nodes face frequent loss of network connectivity and increased battery consumption due to frequent access point reboots, leading to reduced operational life and resource overhead when selecting new access points without considering reboot frequencies.

Innovation Solution

Access points maintain and transmit a reboot time metric, allowing nodes to select parent nodes based on both connection quality and access point reboot frequencies, reducing the need for frequent scanning and resource expenditure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nodes frequently scan for new access points when current access point reboots, then network connectivity is maintained, but battery consumption increases and operational life reduces

Engineering Contradiction:
Improvenetwork connectivityVSAvoidbattery consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies preliminary action by having access points proactively transmit their reboot time metrics to child nodes before actual reboots occur. This allows child nodes to anticipate potential connectivity disruptions and plan their parent node selection in advance, reducing the need for frequent reactive scanning and thereby lowering battery consumption while maintaining network connectivity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where access points continuously monitor and report their reboot time metrics to child nodes. This feedback loop enables child nodes to make informed decisions about parent node selection based on historical reboot data, optimizing the balance between maintaining connectivity and conserving battery power through intelligent rather than reactive scanning behavior.

Inventive Principle:
Principle #23Feedback

2Device complexity

If nodes select parent nodes without considering access point reboot frequencies, then selection process is simple, but network stability deteriorates due to frequent reconnections

Engineering Contradiction:
Improveparent node selection processVSAvoidnetwork stability
Core Design Contradiction:
Device complexityVSStability of the object's composition

Solution Approach 1:

The patent applies parameter changes by introducing reboot time metrics as an additional criterion for parent node selection. Instead of using only traditional metrics like signal strength, the system now incorporates historical reboot data, transforming the selection process from simple to more sophisticated. This parameter addition significantly improves network stability by preventing nodes from selecting frequently rebooting access points as parent nodes.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If access points transmit detailed quality metrics including reboot times, then node selection accuracy improves, but communication overhead increases

Engineering Contradiction:
Improvenode selection accuracyVSAvoidcommunication overhead
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies the extraction principle by isolating and transmitting only the most critical metric - reboot time information - separately from other quality metrics. Rather than transmitting all available access point data continuously, the system extracts and communicates specifically the reboot time metric that has the greatest impact on long-term network stability, thereby improving node selection accuracy while minimizing communication overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20240205786A1Parent selection using access point reboot times
Publication Date: 2024.06.20 ITRON INC
  • US20240205786A1 patent drawing
  • US20240205786A1 patent drawing
  • US20240205786A1 patent drawing

AI summary

Various embodiments set forth a method comprising identifying, by a first node of a mesh network, a plurality of potential parent nodes; receiving, by the first node, reboot time metrics for respective access points associated with the plurality of potential parent nodes; selecting, by the first node, a first parent node from the plurality of potential parent nodes based on the reboot time metrics; and transmitting, by the first node, a message for a destination outside of the mesh network via the first parent node.