Adaptive Random Linear Coding for MPTCP Packet Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems using Multipath Transmission Control Protocol (MPTCP) face issues with reduced TCP throughput due to packet loss and transmission delay, leading to increased latency and inefficient use of limited radio resources.

Innovation Solution

The implementation of an Adaptive Random Linear Coding Scheme (ARLC) in MPTCP to encode data packets based on determined redundancy rates, optimizing packet transmission and reception across multiple paths to mitigate packet loss and delay.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data packets are transmitted via multiple paths using MPTCP, then reliability is improved, but TCP throughput is reduced due to packet loss and out-of-order packets

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidTCP throughput
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by encoding redundancy bits into data packets before transmission. The encoder attaches redundancy bits to each data packet in advance, so that when packet loss occurs during transmission, the receiver can use these pre-added redundancy bits to recover lost packets without waiting for retransmission, thereby maintaining both reliability and throughput.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces redundancy bits as an intermediary element between the data packet and the transmission channel. These redundancy bits act as a mediator that carries forward information about the data packet even when the packet itself is lost, enabling the receiver to reconstruct the original data and maintain continuous throughput without interruption.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If redundancy is added to packet data to handle packet loss, then decoding success is improved, but base station or AP load increases due to encoding process

Engineering Contradiction:
Improvepacket decoding successVSAvoidbase station encoding load
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies partial action by calculating and adding only the necessary amount of redundancy bits based on the actual packet loss rate conditions. Rather than adding maximum redundancy unconditionally, the system determines the optimal redundancy level (e.g., 0-10% depending on channel conditions), which reduces the encoding load on base stations while still providing sufficient protection against packet loss to maintain decoding success.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If redundancy encoding is performed for all packets, then packet loss recovery is improved, but radio resources are excessively used

Engineering Contradiction:
Improvedata recovery capabilityVSAvoidradio resource usage
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies dynamics by making the redundancy encoding process adaptive rather than static. The system continuously monitors packet loss rates and dynamically adjusts the amount of redundancy bits added to packets based on current channel conditions. When packet loss is low, less redundancy is added, conserving radio resources. When packet loss increases, more redundancy is added to maintain recovery capability, thus optimizing the balance between reliability and resource usage.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS10271241B2Method and device for transmitting and receiving data packets in wireless communication system
Publication Date: 2019.04.23 SAMSUNG ELECTRONICS CO LTD
  • US10271241B2 patent drawing
  • US10271241B2 patent drawing
  • US10271241B2 patent drawing

AI summary

A method by which a proxy server of a wireless communication system transmits and receives packets, according to one embodiment of the present specification, comprises the steps of: receiving a data request from a terminal; receiving a packet corresponding to the data request from a data server; receiving feedback related to a transmission state from a network entity comprising a base station and/or an access point (AP); determining a redundancy rate on the basis of the feedback; encoding the received packet on the basis of the determined redundancy rate; and transmitting the encoded packet to the network entity. According to the embodiment of the present description, limited wired and wireless resources can be efficiently used, and loads to be applied to the base station or the AP can be efficiently controlled.