Adaptive Packet TTL Control in Time-Slotted Relay Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communications networks, especially in mobile ad hoc networks, the traditional methods for managing packet transmission lead to increased latency and collisions due to the reliance on point-to-point link abstraction, which is inefficient for multi-hop data transfers, particularly in applications like voice and video transmission.

Innovation Solution

The implementation of on-demand adaptation of packet time-to-live (TTL) in time-slotted barrage relay networks, where the TTL is dynamically adjusted based on the path distance and link state information to control the number of hops and enhance transmission efficiency, allowing for simultaneous data transmission from multiple source nodes without interference.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional point-to-point link abstraction is used for packet transmission, then network simplicity is maintained, but collision probability increases and transmission efficiency decreases

Engineering Contradiction:
Improvenetwork management simplicityVSAvoidcollision probability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies dynamics by making the time-to-live (TTL) value dynamic rather than static. The TTL is adapted on-demand based on current network conditions, path distance, and link state information. This allows the system to transition from a simple fixed-TTL approach to a dynamic adaptive-TTL mechanism that resolves the contradiction between simplicity and collision avoidance.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of TTL from a fixed value to an adaptive parameter that varies based on path distance and network conditions. By modifying this key parameter dynamically, the system achieves better collision avoidance and transmission efficiency without fundamentally changing the network architecture.

Inventive Principle:
Principle #35Parameter changes

2Ease of operation

If fixed time-to-live value is used for all packets, then network operation is simplified, but transmission efficiency and resource utilization deteriorate

Engineering Contradiction:
Improvenetwork operation simplicityVSAvoidtransmission efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system transitions from a static fixed-TTL operation to a dynamic adaptive-TTL mechanism. The TTL is now determined on-demand based on actual path distance and network conditions, allowing each packet to have an optimized TTL value that maximizes transmission efficiency while maintaining operational simplicity through automated adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where nodes exchange path distance and link state information to determine appropriate TTL values. This feedback loop allows the system to automatically adjust TTL parameters based on real-time network conditions, improving transmission efficiency without requiring complex manual intervention.

Inventive Principle:
Principle #23Feedback

3Reliability

If on-demand adaptation of packet TTL is implemented, then collision probability decreases and transmission efficiency increases, but path determination complexity increases

Engineering Contradiction:
Improvecollision probabilityVSAvoidpath determination complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by having nodes pre-establish and maintain network topology information and path distance data before actual data transmission occurs. This pre-computed information is then used during on-demand TTL adaptation, allowing the system to avoid complex real-time path determination while still achieving efficient adaptive TTL values.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8897158B2Method and system for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks
Publication Date: 2014.11.25 TRELLISWARE TECHNOLOGIES INC
  • US8897158B2 patent drawing
  • US8897158B2 patent drawing
  • US8897158B2 patent drawing

AI summary

Methods and systems for on-demand adaptation of packet time-to-live in time-slotted barrage relay networks are disclosed. For example, one disclosed method includes: transmitting a first packet from a first node in a wireless ad hoc network to a second node in the wireless ad hoc network; determining a first path distance, in terms of number of hops, from the first node to the second node, based on the first packet transmission; transmitting a second packet from the second node to the first node, wherein the second packet includes content representing the first path distance; and determining a time-to-live value for subsequent transfers from the first node to the second node, by taking into account the first path distance, wherein the time-to-live value limits the number of hops each packet is allowed to take in subsequent transfers from the first node to the second node.