Wireless Relay Node Parent Selection via Hop Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless relay communication networks, the time required to determine a new parent node increases with the number of candidate nodes, leading to inefficiencies and potential reductions in communication quality due to interference and carrier wave interference.

Innovation Solution

A wireless communication device that determines whether to continue communication with a current parent node based on communication status, selects candidates for a new parent node using hop numbers, and adjusts its reception range to optimize power consumption and communication quality by setting specific time slots for data transmission and reception.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the wireless communication device evaluates all candidate nodes for new parent node selection, then the reliability of parent node selection is improved, but the time required for determination increases

Engineering Contradiction:
Improveparent node selection reliabilityVSAvoiddetermination time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the candidate node selection process into two phases: initial filtering based on hop number criteria, followed by detailed evaluation only of filtered candidates. This segmentation reduces the number of nodes requiring full evaluation while maintaining selection reliability through structured multi-stage assessment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary filtering of candidate nodes based on hop number thresholds before conducting comprehensive evaluation. By pre-identifying and filtering candidates that meet basic criteria, the system reduces the scope of subsequent detailed assessment, thereby decreasing determination time without compromising reliability.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the wireless communication device expands reception range to find more parent node candidates, then the probability of finding a suitable parent node is improved, but the power consumption increases

Engineering Contradiction:
Improveparent node finding probabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies local quality by adjusting reception range parameters specifically during parent node search operations rather than maintaining high reception range continuously. The device selectively expands reception capabilities only when needed for candidate identification, then returns to lower power states, optimizing the balance between finding probability and energy consumption.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements periodic parent node search operations with defined intervals and duration. Reception range expansion is performed periodically rather than continuously, allowing the device to maintain lower power consumption between search operations while still achieving reliable parent node discovery through timed search bursts.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9780864B2Selection of a parent node by a wireless communication device in a wireless relay communication network
Publication Date: 2017.10.03 KK TOSHIBA
  • US9780864B2 patent drawing
  • US9780864B2 patent drawing
  • US9780864B2 patent drawing

AI summary

A wireless communication device for wireless relay communication includes a network interface, a data storage, and a processor. The processor determines whether or not to continue communication with a current parent node based on a communication status with the current parent node. Upon determining not to continue communication with the current parent node, the processor determines part of the nodes in the network to be one or more candidates for a new parent node, based on hop numbers of the nodes stored in the data storage, each of which is associated with one of the nodes in the network, wherein a hop number of a node indicates a node distance between the node and a reference node, causes the network interface to be in a receivable state during time slots associated with the one or more candidates, and selects one of the candidates as the new parent node.