Medium Access Group Assignment for Wireless Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication networks face network congestion and instability due to collisions among multiple stations contending for media access and large traffic indication maps that waste medium time, particularly in IEEE 802.11 standards.

Innovation Solution

Implementing medium access group assignment, where access points collaborate to allocate non-overlapping beacon intervals and assign stations to specific groups, allowing only designated stations to transmit or receive during configured intervals, thereby compressing traffic indication maps and reducing collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple stations contend for media access simultaneously in a basic service set, then network coverage and connectivity are improved, but collisions occur and network stability deteriorates

Engineering Contradiction:
Improvenetwork coverageVSAvoidnetwork stability
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent segments the basic service set into multiple medium access groups (MAGs), where each MAG is assigned to a specific beacon interval. This segmentation allows stations to be organized into groups that access the medium at different times, reducing collisions while maintaining comprehensive network coverage across all stations.

Inventive Principle:
Principle #1Segmentation

2Loss of information

If the access point includes all stations in the traffic indication map, then complete traffic information is provided, but the beacon frame becomes overly bloated and wastes medium time

Engineering Contradiction:
Improvetraffic information completenessVSAvoidbeacon transmission time
Core Design Contradiction:
Loss of informationVSLoss of time

Solution Approach 1:

The traffic indication map is segmented by creating separate compressed TIM elements for each medium access group. Instead of including all stations in a single TIM element, the patent divides the TIM into multiple smaller elements, each containing only the stations assigned to that specific beacon interval. This segmentation reduces the size of each TIM element while maintaining complete traffic information for each group.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of organization by grouping stations into medium access groups and assigning them to specific beacon intervals. This dimensional change allows the TIM to be structured hierarchically, with each beacon interval having its own compressed TIM element containing only relevant stations, thereby reducing overall beacon frame size while preserving traffic information completeness.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Reliability

If stations are assigned to specific medium access groups with designated beacon intervals, then collisions are reduced and network stability improves, but device complexity increases due to group management

Engineering Contradiction:
Improvenetwork stabilityVSAvoidgroup management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the station population into medium access groups and assigns each group to specific beacon intervals. This segmentation simplifies the access control mechanism by allowing stations to only monitor and contend for media during their designated beacon intervals, rather than managing complex real-time arbitration for all stations simultaneously. The group-based structure reduces the complexity of medium access coordination.

Inventive Principle:
Principle #1Segmentation

4Quantity of substance

If the access point serves a large number of stations, then network capacity and coverage are improved, but network congestion increases and performance deteriorates

Engineering Contradiction:
Improvenumber of stationsVSAvoidnetwork performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the large population of stations into multiple medium access groups, with each group assigned to specific beacon intervals. This segmentation allows the access point to serve a large number of stations by distributing them across multiple time slots, thereby maintaining network performance. Each group experiences reduced contention and congestion during its designated beacon interval, enabling the network to scale to support more stations without proportional performance degradation.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9743273B2Method and apparatus for medium access group assignment
Publication Date: 2017.08.22 INTEL CORP
  • US9743273B2 patent drawing
  • US9743273B2 patent drawing
  • US9743273B2 patent drawing

AI summary

Systems and methods for implementing a medium access group assignment of stations (STAs) are disclosed. An access point (AP) device may be configured to allocate a chosen beacon interval to a medium access group (MAG). Further, the AP device may assign STAs to different MAGs. After assignment to a particular MAG, the STAs that are associated to the particular MAG may use the configured beacon interval during transmission and reception of messages.