Random Access Resource Segmentation for IoT Client Collision Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current random access mechanisms in communication systems, such as 802.11ax, face inefficiencies due to high collision rates and limited resource allocation, especially when managing a large number of client devices, including IoT clients, leading to prolonged association times and reduced system efficiency.

Innovation Solution

The proposed solution differentiates between associated and non-associated client devices by allocating distinct communication resources for each type, preventing collisions and optimizing resource usage through a communication resources setting message and identification-based random access messaging, allowing efficient detection and association of a large number of devices within a short time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If MAC based RA is used where all clients choose from the same time/frequency resources, then the implementation is simple, but the collision probability increases significantly when the number of clients is high

Engineering Contradiction:
Improveimplementation simplicityVSAvoidcollision probability
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent segments the random access resources by dividing clients into two groups: associated clients and non-associated clients. Each group is assigned separate time/frequency resources for random access transmission. This segmentation reduces collision probability by preventing associated and non-associated clients from competing for the same resources, while maintaining implementation simplicity through clear resource allocation rules.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If PHY based RA is used to support more clients in a single frame, then the number of supported clients increases, but additional management transmissions are required to complete the resource request procedure

Engineering Contradiction:
Improvenumber of clients supportedVSAvoidmanagement transmission overhead
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent merges the advantages of both MAC based and PHY based approaches. It uses PHY signaling for random access transmission (enabling high client capacity) while incorporating MAC layer resource allocation and management (reducing the need for additional management transmissions). The access point assigns specific time/frequency resources to each client group, and clients transmit consolidated random access messages that include both PHY signaling and necessary MAC information, thereby reducing overhead.

Inventive Principle:
Principle #5Merging (Combining)

3Productivity

If non-associated clients are allowed to use the same resources as associated clients, then resource utilization is maximized, but system efficiency decreases due to interference between the two client types

Engineering Contradiction:
Improveresource utilizationVSAvoidsystem efficiency
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the client population into associated and non-associated groups, assigning each group dedicated random access resources. This segmentation eliminates interference between the two client types while maintaining high resource utilization. Associated clients use resources optimized for their known connection state, while non-associated clients use separate resources designed for initial access, thereby preserving system efficiency.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP3335507B1Client and access point communication devices and methods for random access communication
Publication Date: 2020.11.11 HUAWEI TECH CO LTD
  • EP3335507B1 patent drawingFigure 1
  • EP3335507B1 patent drawingFigure 2
  • EP3335507B1 patent drawingFigure 3~4

AI summary

A client type communication device (10) for communicating with an access point type communication device (20) is provided. The client type communication device (10) comprises a communication unit (11) adapted to use at least one of first communication resources for performing a random access communication, if the client type communication device (10) is in an associated mode regarding the access point type communication device (20) and to use at least one of second communication resources different from the first communication resources for performing a random access communication to the access point type communication device (20), if the client type communication device (10) is in a non-associated mode regarding the access point type communication device (20).