Random Access Mechanism for Wireless Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current random access mechanisms in wireless communication networks, particularly in the 802.11 protocol family, face inefficiencies due to high collision probabilities and signaling overhead when handling a large number of client devices, especially with the growing number of IoT clients, leading to prolonged RA procedures and reduced system efficiency.
Innovation Solution
Implementing a system where an access point type communication device assigns dynamic random access identifiers (RAIDs) in addition to static association identifiers, allowing clients to determine their allocated resources within a sequence of consecutive integers, thereby reducing collisions and signaling overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If MAC based RA is used with limited RUs per frame, then the RA procedure is simple to implement, but the collision probability increases and system efficiency decreases
Solution Approach 1:
The patent segments the RA resources by introducing multiple RA opportunities with different RU sets across multiple frames. Instead of having clients choose from limited RUs within a single frame, the system provides multiple frames each with different RU configurations, effectively segmenting the resource selection space and reducing collision probability while maintaining procedural simplicity.
Solution Approach 2:
The patent adds a temporal dimension to resource allocation by using multiple frames sequentially. Rather than limiting clients to choose from a fixed set of RUs in one frame, the system extends the decision space across multiple time frames, each with different RU assignments, thereby increasing the effective number of available resources without complicating the per-frame procedure.
2Productivity
If the number of RA resources is increased to handle more clients, then the collision probability decreases, but the RA procedure time increases
Solution Approach 1:
The patent implements periodic RA opportunities where clients are assigned to different RU sets across multiple sequential frames. This periodic rotation of RU assignments allows the system to handle more clients by distributing them across time periods, effectively increasing capacity while keeping each individual RA cycle concise and efficient.
Solution Approach 2:
The system performs preliminary assignment of RA opportunities and RU sets before the actual random access transmission. By pre-configuring multiple frames with different RU assignments and notifying clients of their allocated opportunities, the system prepares the resource allocation structure in advance, enabling efficient execution without extending the actual transmission time.
3Device complexity
If all clients choose randomly from available RUs, then the implementation is simple, but the collision probability becomes very high with many clients
Solution Approach 1:
The patent applies local quality by assigning different RU sets to different frames and notifying clients of their specific allocations. Instead of all clients facing the same uniform random selection, each client receives tailored information about which RUs are available in which frames, creating localized optimization for each client's access strategy while maintaining overall system simplicity.
Data Source
AI summary
The application relates to an access point type communication device (110) configured to allocate a plurality of random access resources to a set of associated client type communication devices (120a-c). The access point type communication device (110) comprises a controller (111) configured to maintain a set of association identifiers, wherein each identifier of the set of association identifiers is configured to identify a respective client type communication device of the set of client type communication devices (120a-c), as well as a set of random access identifiers. In an embodiment, the access point type communication device (110) further comprises an allocator (113) configured to allocate the plurality of random access resources to the set of client type communication devices (120a-c) on the basis of the set of random access identifiers.