Radio Relay Device Waiting Time Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In radio communication systems, the time it takes for a participation node to select an optimum parent node in a multi-hop network is prolonged due to the need to wait for response messages from all neighbor nodes, leading to increased collision probability and network joining delays.

Innovation Solution

A radio communication system that allows for the dynamic selection of a parent node based on index values such as RTT or number of hops, using short transmission waiting times when the index value is good and long waiting times when it's bad, enabling quicker selection without waiting for all response messages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the participation node waits for response messages from all neighbor nodes to select the optimum parent node, then the selection accuracy is improved, but the network joining time is prolonged

Engineering Contradiction:
Improveparent node selection accuracyVSAvoidnetwork joining time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by having the participation node select an optimum parent node based on the first received response message and index values before waiting for all neighbor nodes to respond. This allows the node to initiate network joining earlier without sacrificing selection quality, as the selection is made on probabilistic basis using received signals strength indicator (RSSI) and other index values from partial responses.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements partial action by not requiring complete response messages from all neighbor nodes for parent node selection. Instead, the participation node makes a selection based on partial information from received responses, using index values such as RSSI, number of child nodes, and hop count to determine the optimum parent node without waiting for the complete set of responses.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If the maximum waiting time for response messages is extended to cover all neighbor nodes, then the parent node selection completeness is improved, but the message collision probability increases

Engineering Contradiction:
Improveparent node selection completenessVSAvoidmessage collision probability
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent applies preliminary action by enabling the participation node to perform parent node selection before the maximum waiting time expires. The node uses index values from received response messages to identify the optimum parent node and initiates joining procedures early, avoiding the need to extend the waiting period and thereby reducing the window for potential message collisions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements self-service by having the participation node independently determine the optimum parent node using index values from received responses without requiring confirmation or coordination with other neighbor nodes. The node autonomously makes the selection and proceeds with joining, eliminating the need for extended waiting or collision avoidance protocols.

Inventive Principle:
Principle #25Self-service

3Measurement precision

If the participation node collects response messages from all neighbor nodes, then the selection accuracy is improved, but the time to collect all messages is prolonged

Engineering Contradiction:
Improveparent node selection accuracyVSAvoidnetwork joining speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies preliminary action by enabling the participation node to complete parent node selection and initiate network joining before collecting response messages from all neighbor nodes. The selection is made preliminarily based on index values from received messages, and the node proceeds with joining while potentially continuing to receive additional responses that would not significantly alter the selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements partial action by requiring only sufficient response messages to make an accurate parent node selection rather than collecting all possible responses. The node uses index values from a subset of received responses to identify the optimum parent node, achieving adequate selection accuracy without the time cost of waiting for all neighbor nodes to respond.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10171986B2Radio relay device and system with waiting time optimization
Publication Date: 2019.01.01 OKI ELECTRIC INDUSTRY CO LTD
  • US10171986B2 patent drawing
  • US10171986B2 patent drawing
  • US10171986B2 patent drawing

AI summary

A radio communication system including a radio communication device configured to request connection, and radio relay devices. The communication device includes a neighbor node discovery unit to transmit a neighbor node discovery message, a selection unit to select the connection destination based on determination information when a response message to the discovery message is received, the determination information being used for determining whether to select a transmission source as the connection destination, and a storage unit to store the determination information. Each relay device includes a calculation processing unit to calculate, in accordance with a value of the determination information, transmission waiting time until transmission of the response message, a timer unit to manage passage of the waiting time, a response message transmission unit to transmit the response message when the timer unit notifies elapse of the waiting time, and a storage unit configured to store the determination information.