Radio Relay Device Dynamic Response Timing for Network Joining

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-hop radio networks, the time required for a participation node to select an optimum parent node is prolonged due to the need to wait for response packets from all adjacent nodes, leading to increased collision probability and network joining time, especially with a large number of adjacent nodes.

Innovation Solution

A radio communication system that includes a radio communication device and radio relay devices, which use index values related to communication qualities to determine the response waiting time for response packets, allowing for dynamic adjustment of transmission timing to avoid collisions and expedite parent node selection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the participation node waits for response packets from all adjacent 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:

Adjacent nodes pre-calculate and include their response waiting time in the response packet before transmitting it. The participation node can evaluate these pre-calculated values and select the optimum parent node without waiting for all responses, thus reducing network joining time while maintaining selection accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from response packets containing waiting time information to enable the participation node to make informed parent node selection decisions. By incorporating waiting time metrics in the feedback, the node can identify and select the optimal parent node more quickly without waiting for all adjacent nodes to respond.

Inventive Principle:
Principle #23Feedback

2Reliability

If the maximum random waiting time is increased to limit collision probability, then the reliability of packet reception is improved, but the time to select the parent node is prolonged

Engineering Contradiction:
Improvepacket reception reliabilityVSAvoidparent node selection time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system dynamically changes the waiting time parameter based on the number of adjacent nodes. When there are fewer adjacent nodes, the waiting time can be shorter, reducing selection time. When there are more adjacent nodes, the waiting time is extended to maintain reliable packet reception. This dynamic parameter adjustment resolves the contradiction between reliability and selection time.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The response waiting time is made dynamic rather than fixed. Each adjacent node calculates its waiting time based on current network conditions (number of adjacent nodes), allowing the system to adapt to varying traffic conditions and optimize both reliability and selection time根据不同场景.

Inventive Principle:
Principle #15Dynamics

3Quantity of substance

If a large number of adjacent nodes transmit response packets simultaneously, then the information availability for parent node selection is improved, but the collision probability increases

Engineering Contradiction:
Improveresponse packet quantityVSAvoidpacket collision probability
Core Design Contradiction:
Quantity of substanceVSObject-affected harmful factors

Solution Approach 1:

Adjacent nodes perform preliminary calculations of their response waiting times based on the number of adjacent nodes before transmitting response packets. This pre-planning of transmission timing distributes packets across different time slots, reducing collisions while ensuring all nodes eventually receive the necessary information for optimal parent node selection.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements periodic transmission of response packets with calculated waiting times between transmissions. This periodic action with controlled intervals prevents simultaneous transmissions from multiple adjacent nodes, reducing collision probability while still providing comprehensive information for parent node selection over time.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10542478B2Radio communication system, radio relay device, and storage medium
Publication Date: 2020.01.21 OKI ELECTRIC INDUSTRY CO LTD
  • US10542478B2 patent drawing
  • US10542478B2 patent drawing
  • US10542478B2 patent drawing

AI summary

A radio communication system includes: a radio communication device; and radio relay devices. The radio communication device includes an adjacent node discovery unit configured to transmit an adjacence discovery packet, and a connection destination selection unit configured to receive response packets from radio relay devices, and then select the connection destination on the basis of index values related to communication qualities. The radio relay device includes an adjacent node information management unit configured to manage the index value of a radio relay device adjacent to the radio relay device; a response waiting time calculation unit configured to receive the adjacence discovery packet, and then calculate a response waiting time to transmission of the response packet by using the index values of the radio relay device and the adjacent radio relay device, and a response packet transmission unit configured to transmit the response packet.