Wireless Network Congestion Detection via TCP Frame Extraction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing wireless network congestion detection methods are inaccurate and power-intensive, particularly in wireless communication systems, where packet loss due to transmission errors complicates congestion detection, and modifying protocols to address this is costly and inefficient.

Innovation Solution

An apparatus and method that extracts Transmission Control Protocol (TCP) frame information from a transport layer to identify congestion packets, allowing a wireless terminal to detect network congestion without modifying existing protocols, using low power consumption and enabling real-time, accurate congestion prediction and independent response.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing wireless network congestion detection methods are used, then congestion detection is performed, but the detection accuracy is low and power consumption is high

Engineering Contradiction:
Improvecongestion detection accuracyVSAvoidpower consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts TCP frame information from the transport layer and identifies specific congestion-related packets (ACK packets, retransmission packets, out-of-order packets) to detect congestion. This extraction approach enables accurate congestion detection by focusing on specific packet types that indicate congestion, while avoiding the need to process all network traffic, thereby reducing power consumption.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the detection parameter from general network traffic analysis to specific TCP packet characteristics (ACK packet frequency, retransmission rate, out-of-order packet rate). By monitoring these specific parameters, the system achieves high detection accuracy with lower computational overhead and power consumption compared to traditional methods that analyze overall network traffic.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If protocol modifications are made to improve congestion detection, then detection accuracy improves, but implementation cost and complexity increase

Engineering Contradiction:
Improvecongestion detection accuracyVSAvoidprotocol modification complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent enables the wireless terminal to autonomously detect congestion by analyzing TCP packets it receives during normal communication. The terminal independently identifies congestion indicators (ACK packets, retransmissions, out-of-order packets) without requiring any modifications to existing TCP protocols or network infrastructure, thereby achieving accurate detection while avoiding implementation complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent uses existing TCP packets as intermediaries to convey congestion information. Instead of modifying protocols to add explicit congestion signals, the system leverages naturally occurring TCP packet patterns (ACK frequency, retransmissions) as indirect indicators of congestion, achieving accurate detection without protocol changes.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Reliability

If traditional congestion detection methods are used, then congestion is detected, but packet loss due to transmission errors cannot be distinguished from congestion

Engineering Contradiction:
Improvecongestion detection reliabilityVSAvoidpacket loss distinction
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent segments the analysis of TCP packets into specific categories (ACK packets, retransmission packets, out-of-order packets) and evaluates each category's contribution to congestion detection. By segmenting the detection process, the system can reliably identify congestion patterns while filtering out false indicators caused by transmission errors, thereby improving reliability and preventing information loss.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9826428B2Apparatus and method for detecting congestion of wireless network in communication system
Publication Date: 2017.11.21 SAMSUNG ELECTRONICS CO LTD
  • US9826428B2 patent drawing
  • US9826428B2 patent drawing
  • US9826428B2 patent drawing

AI summary

Provided is an apparatus to detect congestion of a network using a receiver of a communication system. The apparatus includes a transport layer information extraction unit configured to extract transmission control protocol frame information from information that is received from a lower layer. The apparatus also includes a congestion information filtering unit configured to identify and output a packet to determine congestion in the transmission control protocol frame information. The apparatus further includes a congestion detection unit configured to determine whether the network is congested using the packet to determine congestion. The apparatus includes a congestion information output unit configured to, upon detecting congestion in the network, deliver information indicating the detection of the congestion in the network to an operating system or other applications.