Adaptive Acknowledgement Wait Duration for IoT Retransmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In networked devices, especially in IoT environments, setting optimal acknowledgement wait durations for unicast packet transmissions is challenging due to varying processing and communication capabilities among devices, leading to inefficient retransmissions or prolonged wait times, as conventional methods rely on fixed settings that may not account for the diverse performance characteristics of devices in the network.

Innovation Solution

A method is implemented to dynamically determine and adjust the acknowledgement wait duration for each receiver node based on actual measurement, storing this data in a 'neighbour table' to optimize retransmissions by using device-specific acknowledgement wait durations, reducing latency and accommodating both fast and slow processing platforms within the same network.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a fixed acknowledgement wait duration is used for all devices, then network simplicity is maintained, but retransmission efficiency deteriorates due to mismatched wait times for devices with different processing speeds

Engineering Contradiction:
Improvenetwork configuration simplicityVSAvoidretransmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic adjustment of acknowledgement wait duration based on actual device performance. The system measures the processing speed of each device and adapts the wait duration accordingly, transitioning from a static fixed value to a dynamic device-specific value. This resolves the contradiction by allowing the network to maintain simplicity in configuration while achieving high retransmission efficiency through automatic adaptation.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of acknowledgement wait duration from a fixed network-wide value to a variable device-specific value. By measuring actual device performance and adjusting the wait duration parameter for each device, the system optimizes retransmission timing without requiring complex manual configuration, thus resolving the contradiction between network simplicity and retransmission efficiency.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If the acknowledgement wait duration is extended to accommodate slow devices, then all devices can be supported, but latency increases for fast devices

Engineering Contradiction:
Improvedevice compatibilityVSAvoidtransmission latency
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent applies local quality by assigning different acknowledgement wait durations to different devices based on their individual processing capabilities. Instead of using a uniform wait duration across the network, the system tailors the wait time to each device's specific performance characteristics. This allows fast devices to use shorter wait times (reducing latency) while slow devices use longer wait times (ensuring compatibility), thus resolving the contradiction between device compatibility and transmission latency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically determines the appropriate acknowledgement wait duration for each device by measuring its processing speed. This dynamic adaptation allows the network to automatically adjust to devices with varying performance levels, ensuring that fast devices experience minimal latency while slow devices are fully supported, thereby resolving the contradiction between adaptability and time loss.

Inventive Principle:
Principle #15Dynamics

3Reliability

If frequent retransmissions are performed to ensure delivery, then reliability is improved, but network bandwidth is wasted due to premature retransmissions

Engineering Contradiction:
Improvedata delivery reliabilityVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent implements feedback by measuring the actual time taken by each device to process and acknowledge packets. This feedback information is used to adjust the acknowledgement wait duration, creating a closed-loop system that optimizes retransmission timing. By using feedback from actual device performance, the system avoids premature retransmissions (reducing bandwidth waste) while ensuring reliable delivery, thus resolving the contradiction between reliability and energy loss.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the retransmission parameter (acknowledgement wait duration) based on measured device performance. By adjusting this parameter dynamically, the system achieves reliable data delivery without unnecessary retransmissions, thereby resolving the contradiction between reliability and network bandwidth consumption.

Inventive Principle:
Principle #35Parameter changes

4Productivity

If device-specific acknowledgement wait durations are implemented, then retransmission efficiency is improved, but system complexity increases due to measurement and storage requirements

Engineering Contradiction:
Improveretransmission efficiencyVSAvoidsystem configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service by having each device automatically measure its own processing speed and determine its optimal acknowledgement wait duration. The system performs self-characterization without requiring external configuration or intervention. This automatic self-configuration approach resolves the contradiction by achieving high retransmission efficiency through device-specific parameters while minimizing system complexity, as the devices configure themselves rather than requiring complex external setup.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from actual device performance measurements to automatically determine device-specific acknowledgement wait durations. This feedback-driven automatic configuration eliminates the need for manual setup or complex system configuration, thereby achieving high retransmission efficiency without proportionally increasing system complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10855410B2Adaptive wait in data communications
Publication Date: 2020.12.01 ARM LTD
  • US10855410B2 patent drawing
  • US10855410B2 patent drawing
  • US10855410B2 patent drawing

AI summary

A machine-implemented method for controlling retry of unicast data packet transmission from a transmitter node to a receiver node comprises selecting a receiver node from a set of receiver nodes having different processing delays; transmitting a first unicast data packet to the receiver node; establishing a delay, at the transmitter node, for an expected acknowledgement wait duration; receiving, at the transmitter node, an acknowledgement packet from the receiver node; responsive to an actual acknowledgement wait duration being less than the expected duration, setting the expected duration to a new expected duration comprising at least the actual wait duration; transmitting a second unicast data packet to the receiver node; establishing a delay, at the transmitter node, for the new expected duration; and responsive to expiry of the new expected duration without receipt of an acknowledgement packet from the receiver node, retrying transmitting the second unicast data packet.