Partial Association Identifier for Wireless LAN Channel Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless LAN (WLAN) systems, particularly in Machine-to-Machine (M2M) communication scenarios, the increasing number of devices leads to channel access delays, deteriorating overall system performance and making power saving difficult due to shared communication mediums.

Innovation Solution

A method for transmitting and receiving frames with a partial association identifier (PAID) in a WLAN system, where the PAID is calculated based on an association ID (AID) and a basic service set ID (BSSID), ensuring the PAID value is not identical to specific modulo operations on BSSID bits, allowing efficient channel access and power management.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the number of devices is increased in M2M communication, then the network coverage and device connectivity are improved, but the channel access time increases and system performance deteriorates

Engineering Contradiction:
Improvenumber of devicesVSAvoidchannel access time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent segments the association ID (AID) space by introducing a partial AID mechanism where devices are divided into multiple groups based on their AID ranges. Each group is assigned a specific PAID value, allowing the access point to efficiently manage and address devices in groups rather than individually, thus reducing channel access time while supporting a large number of devices.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation by deriving PAID from specific bit positions of the AID (bits 10-15) rather than using the full AID value. This parameter transformation enables compact identification of device groups, reducing the time required for channel access and improving system performance in dense M2M environments.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If the number of devices is increased in M2M communication, then the network coverage and device connectivity are improved, but power saving becomes difficult due to shared communication mediums

Engineering Contradiction:
Improvenumber of devicesVSAvoidpower consumption
Core Design Contradiction:
Quantity of substanceVSUse of energy by moving object

Solution Approach 1:

The patent segments devices into groups using PAID values derived from their AID ranges. This segmentation enables the access point to efficiently manage power saving by grouping devices that can be addressed together, reducing the need for individual channel accesses and thereby reducing overall power consumption in the network.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The PAID mechanism serves multiple functions simultaneously: it enables efficient device identification, group addressing, and power management. By using a unified PAID derivation mechanism, the system achieves versatile functionality that addresses both connectivity and power saving requirements in M2M communication.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Ease of manufacture

If a modulo operation is applied to BSSID bits to calculate PAID, then the calculation simplicity is improved, but collision with actual PAID values may occur

Engineering Contradiction:
Improvecalculation simplicityVSAvoidPAID value uniqueness
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent changes the parameter derivation approach by extracting PAID directly from specific bit positions (bits 10-15) of the AID rather than applying modulo operations to BSSID. This parameter extraction method maintains calculation simplicity while ensuring that PAID values are unique and do not collide, as they are directly derived from the device's assigned AID.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces AID as an intermediary between BSSID and PAID. Instead of directly deriving PAID from BSSID through modulo operations, the system uses AID (which is already assigned to each device) as an intermediate step. This intermediary approach ensures both calculation simplicity and value uniqueness, as AID is already a unique identifier assigned by the access point.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9974003B2Method and apparatus for transmitting and receiving frame including partial association identifier in wireless LAN system
Publication Date: 2018.05.15 LG ELECTRONICS INC
  • US9974003B2 patent drawing
  • US9974003B2 patent drawing
  • US9974003B2 patent drawing

AI summary

A method and apparatus for transmitting and receiving a frame including a partial association ID (PAID) in a wireless LAN (WLAN) system are disclosed. A method for receiving a frame at a station (STA) from an access point (AP) of a wireless communication system including: determining whether a value of a partial association ID (Partial AID) of the frame is calculated on the basis of an association ID (AID) allocated to the STA by the AP and a basic service set ID (BSSID) of the AP; and decoding the frame, if the value of the partial AID of the frame is calculated on the basis of the AID allocated to the STA and the BSSID of the AP, wherein the AID is allocated such that the partial AID value calculated on the basis of the AID allocated to the STA and the BSSID of the AP is not identical to a first PAID value calculated by applying a modulo operation to a specific value obtained by converting values ranging from a 40th bit position to a 48th bit position from among 48 bit positions of the BSSID of the AP into a decimal number.