ACK Flagging in Mobile Ad Hoc Network Transport

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In mobile ad hoc networks using IEEE 802.11, data transmission reliability is compromised due to channel collisions and wireless network characteristics, particularly because TCP generates numerous ACK-response packets that compete with data packets, reducing channel utilization.

Innovation Solution

A method is introduced where a sending host sets a flag in predetermined packets within a transmission window to request ACK-responses only for specific packets, and the receiving host responds only to these flagged packets, creating new windows as needed and sending ACK-responses for packet loss or RTT measurement, thereby reducing the number of ACK-response packets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If TCP generates ACK-response packets for most incoming packets to ensure reliable data transmission, then transmission reliability is improved, but channel utilization is reduced due to increased packet collisions and competition

Engineering Contradiction:
Improvedata transmission reliabilityVSAvoidchannel utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Instead of generating ACK-response packets for all received data packets (excessive action), the patent applies partial action by selectively generating ACK-response packets only for specific packets marked with a flag. This reduces the number of ACK-response packets from potentially many to only those necessary for acknowledged data, thereby improving channel utilization while maintaining reliability for critical packets.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies local quality by differentiating treatment for different packets within the data stream. Packets are marked with flags based on their importance or transmission characteristics, and only flagged packets trigger ACK-response packets. This creates non-uniform treatment where critical packets receive acknowledgment while non-critical packets do not, optimizing the balance between reliability and channel efficiency.

Inventive Principle:
Principle #3Local quality

2Reliability

If ACK-response packets are sent for all received packets to confirm delivery, then transmission reliability is improved, but the number of packets competing for channel space increases

Engineering Contradiction:
Improvepacket delivery confirmationVSAvoidnumber of packets
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts the essential function of ACK-response packets (confirming delivery of important data) and separates it from the bulk of routine packet acknowledgments. By extracting only the necessary ACK-response packets for flagged packets, the system reduces the total quantity of packets in the network while maintaining reliable delivery confirmation for critical transmissions.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies partial action by generating ACK-response packets only for a subset of received packets (those with flags set), rather than for all packets. This reduces the quantity of packets from maximum possible acknowledgments to only those necessary for maintaining reliability, thereby reducing channel congestion.

Inventive Principle:
Principle #16Partial or excessive action

3Productivity

If a sliding window technique is used to maximize wireless link utilization, then data transmission efficiency is improved, but the complexity of packet management increases

Engineering Contradiction:
Improvedata transmission efficiencyVSAvoidpacket management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the data stream into individual packets, each of which can be independently marked with a flag. This segmentation allows the sliding window mechanism to manage individual packet-level characteristics while maintaining overall flow control. The flag marking mechanism divides the management task into simple per-packet operations rather than complex per-flow analysis, reducing overall system complexity.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7490160B2Method of efficiently transmitting/receiving data using transport layer in a mobile ad hoc network, and network device using the method
Publication Date: 2009.02.10 SAMSUNG ELECTRONICS CO LTD
  • US7490160B2 patent drawing
  • US7490160B2 patent drawing
  • US7490160B2 patent drawing

AI summary

A method of efficiently transmitting/receiving data using a transport layer in a mobile ad hoc network, and a network device using the method. The method includes a first step of setting, by a sending host, a flag for requesting an ACK-response into a predetermined packet of packets contained in a window for data transmission; a second step of sending, by the sending host, the packet with the flag set thereinto and other packets without any flags contained in the window to a receiving host; and a third step of, by the receiving host, receiving the packets transmitted in the second step, and sending the ACK-response to the packet with the flag set thereinto among the received packets.