Message Exchange Frames with Selective Acknowledgment Bits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing solutions for reliable data exchange in packet networks, such as those used in machine-to-machine (M2M) networks with low-power wireless connections, are inefficient due to high complexity and resource constraints, particularly in environments where reliable message delivery and congestion control are not guaranteed.

Innovation Solution

A method and apparatus for exchanging messages in packet networks that transmit and receive frames with a predetermined number of data fields, including an ACK field indicating which data fields have not been successfully received, allowing for efficient communication without external traffic control mechanisms, optimizing data exchange in constrained networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional reliable transmission solutions are used in packet networks, then message delivery reliability is improved, but device complexity and resource consumption increase

Engineering Contradiction:
Improvemessage delivery reliabilityVSAvoidcommunication protocol complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the acknowledgment mechanism into individual bit fields within frames, where each bit corresponds to a specific data field's reception status. This segmentation allows receivers to provide precise feedback about which data fields were received successfully, enabling senders to retransmit only the necessary portions rather than entire messages, thus improving reliability while maintaining simplicity in constrained devices

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements a feedback mechanism where receivers send acknowledgment frames containing bit fields that indicate which data fields were received successfully. This feedback loop enables the sender to identify and retransmit only the specific data fields that failed to arrive, improving message delivery reliability without requiring complex retransmission protocols or buffering mechanisms in resource-constrained devices

Inventive Principle:
Principle #23Feedback

2Reliability

If acknowledgment mechanisms are implemented in constrained networks, then data transmission reliability is improved, but energy consumption and bandwidth usage increase

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent applies partial action by implementing selective acknowledgment, where the receiver sends acknowledgment bits only for data fields that were successfully received, rather than acknowledging every frame. This partial acknowledgment approach reduces the amount of feedback traffic and energy consumption while still providing sufficient reliability information for the sender to perform targeted retransmissions of only failed data fields

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent changes the parameter of acknowledgment granularity from frame-level to data-field-level by incorporating bit fields within frames that indicate reception status of individual data fields. This parameter change enables more efficient resource utilization by allowing selective retransmission at the data field level, reducing overall energy consumption and bandwidth usage compared to traditional frame-level acknowledgment mechanisms

Inventive Principle:
Principle #35Parameter changes

3Productivity

If selective retransmission is enabled, then bandwidth efficiency is improved, but the number of messages exchanged increases

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidmessage exchange time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent merges the data transmission and acknowledgment functions into a single frame structure by incorporating bit fields that indicate reception status directly within the frames. This merging eliminates the need for separate acknowledgment frames for each data field, reducing the total number of messages exchanged while maintaining bandwidth efficiency through selective retransmission of only failed data fields

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9338016B2Method and apparatus for exchanging messages
Publication Date: 2016.05.10 PELION FINLAND OY
  • US9338016B2 patent drawing
  • US9338016B2 patent drawing
  • US9338016B2 patent drawing

AI summary

A method and an apparatus for communicating with a second apparatus. The apparatus includes a controller and a transceiver for exchanging a predetermined number of data fields between the apparatuses by transmitting and receiving frames having one or more data fields and including in each frame a field indicating which data fields the apparatus has not yet received successfully.