Random Access Method for Wireless LAN Terminals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional random access methods in wireless local area networks, such as CSMA/CA, face performance deterioration due to increased collision probability with more terminals and lack of fairness among terminals, especially when the network environment changes.

Innovation Solution

A random access method that monitors channel states and adjusts packet transmission probabilities based on average inter-arrival times and target inter-arrival times, using equations to update probabilities and ensure uniform transmission rates and fairness among terminals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If CSMA/CA is used for random access in wireless LAN, then the method is simple and easily implemented, but collision probability increases when the number of terminals increases, deteriorating data rate

Engineering Contradiction:
Improveease of implementationVSAvoiddata rate
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent applies dynamics by making the packet transmission probability adjustable rather than fixed. Each terminal dynamically adjusts its transmission probability based on real-time channel state monitoring and observed inter-arrival times of received packets, allowing the system to adapt to changing network conditions and terminal counts, thereby maintaining data rate performance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of packet transmission probability from a fixed value to a dynamically adjusted value. By monitoring channel idle/busy states and calculating average inter-arrival times, terminals adjust their transmission probabilities to optimize network performance, resolving the contradiction between simple implementation and maintaining data rate under varying load conditions

Inventive Principle:
Principle #35Parameter changes

2Productivity

If p-persistent CSMA is optimized for a given network environment, then performance is improved in that specific environment, but performance deteriorates when the network environment changes

Engineering Contradiction:
ImproveperformanceVSAvoidadaptability to environment changes
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent makes the packet transmission probability dynamic rather than fixed at optimization values. Terminals continuously monitor channel states and adjust their probabilities in response to environmental changes, enabling the system to maintain optimal performance across varying network conditions rather than being locked into a specific environment's optimization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent implements feedback mechanisms where terminals monitor the channel state and observe inter-arrival times of received packets. This feedback information is used to adjust transmission probabilities, creating a closed-loop system that automatically adapts to environmental changes and maintains performance without requiring re-optimization

Inventive Principle:
Principle #23Feedback

3Productivity

If conventional random access is used, then some terminals can transmit data, but fairness cannot be secured when terminals transmit remarkably different amounts of data

Engineering Contradiction:
Improvedata transmissionVSAvoidfairness among terminals
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent applies local quality by allowing each terminal to have its own packet transmission probability tailored to its specific needs and observed channel conditions. Terminals that need to transmit more data can maintain higher probabilities, while others adjust accordingly, achieving both high productivity and fairness through individualized parameters rather than uniform treatment

Inventive Principle:
Principle #3Local quality

4Productivity

If packet transmission probability is increased to improve transmission rate, then data rate improves, but collision probability increases, deteriorating network performance

Engineering Contradiction:
Improvetransmission rateVSAvoidnetwork performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent resolves this contradiction by making transmission probability dynamic. Terminals start with higher probabilities to achieve good transmission rates but automatically reduce them when collisions are detected through channel monitoring. This dynamic adjustment allows the system to achieve high transmission rates when conditions permit while maintaining network reliability when load increases

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9954754B2Random access method and terminal supporting the same
Publication Date: 2018.04.24 ELECTRONICS & TELECOMM RES INST
  • US9954754B2 patent drawing
  • US9954754B2 patent drawing
  • US9954754B2 patent drawing

AI summary

Provided are a random access method and a terminal supporting the random access method. The terminal may monitor a state of a channel, when the state of the channel is idle, attempt a packet transmission at a first packet transmission probability, and transmit a packet including the first packet transmission probability.