WLAN Throughput Estimation via Terminal Transmission Probability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for estimating available throughput in Wireless Local Area Networks (WLANs) either lead to bandwidth waste due to periodic broadcasting of throughput information by Access Points (APs) or fail to accurately estimate throughput due to packet collisions, particularly when terminals move or require resource reservation and handover operations.

Innovation Solution

A method where a terminal selects another mobile node connected to the same fixed node, sets an idle slot interval, measures transmission probability, acquires transmission information, and estimates available throughput using this data, allowing for accurate estimation without degrading system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the AP periodically broadcasts throughput information, then the terminal can obtain throughput data, but bandwidth is wasted and AP load increases

Engineering Contradiction:
Improvethroughput information availabilityVSAvoidbandwidth waste
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The terminal autonomously estimates throughput by measuring transmission probabilities and analyzing packet transmission patterns from the AP, eliminating the need for the AP to periodically broadcast throughput information. This self-service approach allows the terminal to obtain necessary throughput data without consuming additional bandwidth or increasing AP processing load.

Inventive Principle:
Principle #25Self-service

2Device complexity

If the terminal estimates throughput using NAV from packets, then the estimation process is simple, but the throughput cannot be correctly estimated when packet collision occurs

Engineering Contradiction:
Improveestimation method simplicityVSAvoidthroughput estimation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The terminal measures transmission probabilities over multiple idle slot intervals and uses this feedback information to calculate throughput. By continuously monitoring transmission patterns and adjusting estimates based on observed transmission probabilities, the method achieves accurate throughput estimation even in collision-prone environments, overcoming the limitations of simple NAV-based estimation.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If the AP collects traffic information for throughput estimation, then the throughput estimation can be accurate, but the AP load increases

Engineering Contradiction:
Improvethroughput estimation accuracyVSAvoidAP processing capacity
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The terminal performs throughput estimation autonomously by measuring transmission probabilities and analyzing packet transmission patterns from the AP, eliminating the need for the AP to collect and process traffic information. This shifts the computational burden from the AP to the terminal, maintaining accurate throughput estimation while preserving AP processing capacity for other critical functions.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7894409B2Apparatus and method for estimating available throughput in a wireless local area network
Publication Date: 2011.02.22 SAMSUNG ELECTRONICS CO LTD
  • US7894409B2 patent drawing
  • US7894409B2 patent drawing
  • US7894409B2 patent drawing

AI summary

A method and apparatus for estimating available throughput of a fixed node in a mobile node of a communication network. The communication network includes fixed nodes connected to a router connected to at least one foreign network and mobile nodes connected to the fixed nodes. A second mobile node is selected from among mobile nodes connected to a fixed node whose available throughput is estimated in a first mobile node. An idle slot interval of the second mobile node connected to the fixed node is set. A transmission probability is measured in one slot interval of the second mobile node through an average of set idle slot intervals. Transmission information of the second mobile node is acquired using the measured transmission probability. The available throughput of the fixed node is estimated using the acquired transmission information.