Mobile Ad Hoc Network Data Transmission Congestion Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile ad hoc networks, the conventional fast retransmission and fast recovery algorithms lead to unnecessary reduction of the congestion window size when duplicate ACK packets are received, resulting in inefficient utilization of network resources and reduced data transmission rates due to premature reduction of the congestion window size.

Innovation Solution

A method that maps sequence numbers of transmitted data packets to congestion window sizes, allowing for retransmission of lost packets and adjusting the congestion window size to its initial value when data packet loss is determined from duplicate ACK packets, thereby optimizing network resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the congestion window size is reduced when duplicate ACK packets are received (conventional fast recovery algorithm), then data packet loss is addressed, but network resource utilization decreases and data transmission rate is reduced

Engineering Contradiction:
Improvedata packet loss handlingVSAvoiddata transmission rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent changes the parameter adjustment strategy by mapping sequence numbers to congestion window sizes and restoring CWND to its mapped value rather than reducing it. This parameter change resolves the contradiction by maintaining higher transmission rates while still addressing packet loss through selective retransmission.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent performs preliminary mapping of sequence numbers to congestion window sizes before packet loss occurs. This preliminary action enables the system to quickly restore the appropriate CWND value after loss detection, avoiding the delay and unnecessary reduction caused by conventional recovery algorithms.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If the congestion window size is reduced to half its value when duplicate ACK packets are received, then congestion control is enforced, but network resource efficiency deteriorates

Engineering Contradiction:
Improvecongestion controlVSAvoidnetwork resource efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent changes the congestion window adjustment parameter from a fixed reduction (half value) to a dynamic restoration (mapped value). This resolves the contradiction by maintaining congestion control through sequence number tracking while avoiding unnecessary resource waste through aggressive CWND reduction.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If the congestion window size is maintained at higher values, then data transmission rate improves, but congestion control capability is weakened

Engineering Contradiction:
Improvedata transmission throughputVSAvoidcongestion control capability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements feedback through sequence number mapping, where the system tracks the relationship between sequence numbers and congestion window sizes. This feedback mechanism enables the system to maintain higher CWND values for improved throughput while automatically restoring appropriate congestion control levels when packet loss is detected, thus resolving the contradiction between throughput and congestion control capability.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7835273B2Method for transmitting data in mobile ad hoc network and network apparatus using the same
Publication Date: 2010.11.16 SAMSUNG ELECTRONICS CO LTD
  • US7835273B2 patent drawing
  • US7835273B2 patent drawing
  • US7835273B2 patent drawing

AI summary

Provided are a method for transmitting data in a mobile ad hoc network in which the quantity of data transmitted is adjusted by adjusting the size of a congestion window when network duplicate ACK packets are received, and a network apparatus using the same. The method includes mapping sequence numbers of data packets to be transmitted to congestion window sizes during transmission of the data packets, determining whether there is a lost data packet or not, and if there is a lost data packet, retransmitting the lost data packet and adjusting a congestion window size to the congestion window size mapped to the sequence number of the lost data packet. Accordingly, a data rate throughput over a wireless ad hoc network can be increased.