Wireless Multi-Hop Node Transmission Offset Calculation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless multi-hop networks, the high possibility of signal collisions during data transmission from nodes to a gateway, especially in ad hoc networks, reduces data collectability due to unsynchronized communication timing and fixed timing determination methods, which are inflexible and increase collisions with low transmission rate systems.

Innovation Solution

A communication device with a receiving unit, transmission-offset calculating unit, and transmitting unit that calculates a transmission offset time by dividing a sequence number by a division number, allowing for dynamic adjustment of transmission timing to distribute data transmission and reduce collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If nodes transmit data at a fixed clock time, then data collection is simplified, but the possibility of signal collisions increases

Engineering Contradiction:
Improvedata collection simplicityVSAvoiddata collectability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies dynamics by making the transmission timing flexible rather than fixed. Each node calculates its transmission offset time dynamically using the formula: transmission offset time = (sequence number mod division number) × (time width / division number). This allows transmission timing to adapt to each node's characteristics while maintaining overall system coordination, resolving the contradiction between operational simplicity and collision avoidance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the transmission timing parameter from a fixed clock time to a calculated offset time based on multiple parameters (sequence number, division number, time width). This parameter transformation enables the system to distribute transmission times across different nodes, reducing collisions while preserving the structured data collection approach.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the timing of communication is determined by a fixed division method, then distribution of transmission timing is achieved, but flexibility in controlling transmission timing is lost

Engineering Contradiction:
Improvecollision distributionVSAvoidtransmission timing control flexibility
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The system maintains dynamic control flexibility by allowing the gateway to adjust the sequence number assigned to each node. Since transmission offset time depends on the sequence number, changing this parameter enables the gateway to control when specific nodes transmit, providing adaptability while maintaining the collision-distributing modular structure.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The transmission offset calculation mechanism serves multiple functions: it distributes transmission times to reduce collisions, allows gateway-controlled timing adjustment via sequence numbers, and works with any division number to create flexible time slots. This multi-functionality resolves the contradiction between fixed distribution and flexible control.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Stability of the object's composition

If all nodes transmit at the same clock time, then synchronization is maintained, but the number of signal collisions increases with the number of nodes and hops

Engineering Contradiction:
Improveclock synchronizationVSAvoidsignal collisions
Core Design Contradiction:
Stability of the object's compositionVSObject-generated harmful factors

Solution Approach 1:

The patent segments the transmission time into multiple offset slots based on the division number. Each node is assigned a specific offset time calculated from its sequence number, effectively segmenting the simultaneous transmission into distributed time slots. This maintains the synchronized framework while eliminating collisions by ensuring only one node transmits at each offset time.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a time offset dimension to the transmission schedule. Instead of all nodes transmitting at the same clock time (one-dimensional synchronization), nodes are distributed across multiple offset times, creating a two-dimensional transmission structure (clock time + offset time) that maintains synchronization while avoiding collisions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS9642132B2Communication device and communication method
Publication Date: 2017.05.02 FUJITSU LTD
  • US9642132B2 patent drawing
  • US9642132B2 patent drawing
  • US9642132B2 patent drawing

AI summary

A communication device is provided in a wireless multi-hop network. The communication device receives a sequence number, a divided time acquired by dividing a time width allocated for transmitting detected usage data by a division number, and the division number. The communication device calculates a remainder by dividing the received sequence number by the division number and calculates a transmission offset time based on the remainder and the divided time. The communication device transmits the usage data based on the calculated transmission offset time.