Partial Virtual Bitmap Encoding for Multi-BSSID Traffic Indication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems face challenges in efficiently indicating buffered group-cast traffic across multiple basic service sets (BSSs) in multiple BSSID modes, leading to inefficiencies in power management and data transmission.

Innovation Solution

The implementation of a partial virtual bitmap field within a Traffic Indication Map (TIM) Information Element (IE) that encodes BSSIDs using association identifiers (AIDs), allowing for the identification of buffered group-cast traffic and enabling efficient power state management and data transmission across multiple BSSs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a complete virtual bitmap is used to indicate buffered traffic for multiple BSSs, then all BSSs can be accurately identified, but the frame size and processing complexity increase significantly

Engineering Contradiction:
ImproveBSS identification accuracyVSAvoidframe structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The virtual bitmap is divided into multiple partial virtual bitmaps, each corresponding to a specific BSS. Each partial bitmap contains only the relevant bits for identifying buffered traffic in that particular BSS, rather than including all possible BSS identifiers in a single large bitmap. This segmentation reduces the overall frame size and processing complexity while maintaining accurate BSS identification capability.

Inventive Principle:
Principle #1Segmentation

2Productivity

If multiple BSSIDs are indicated in TIM IE, then buffered group-cast traffic across multiple BSSs can be efficiently indicated, but the power management overhead increases

Engineering Contradiction:
Improvebuffered traffic indication efficiencyVSAvoidpower management overhead
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

Instead of providing complete bitmap information for all possible BSSs, the system uses partial virtual bitmaps that contain only the necessary information for the currently active or relevant BSSs. This partial action approach reduces the amount of data that needs to be processed by sleeping stations, thereby reducing power management overhead while still enabling efficient indication of buffered group-cast traffic for the relevant BSSs.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If traditional TIM encoding is used without BSS-specific optimization, then compatibility is maintained, but the ability to efficiently support multiple BSSs is limited

Engineering Contradiction:
Improvemultiple BSS support capabilityVSAvoidbackward compatibility
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The TIM IE structure is designed with multi-functionality to serve both traditional single-BSS scenarios and modern multi-BSS requirements. The partial virtual bitmap mechanism can function as a complete bitmap when only one BSS is present, maintaining backward compatibility. When multiple BSSs are present, the same mechanism efficiently indicates buffered traffic for each BSS using BSS-specific AID values, thereby achieving universal applicability across different network configurations without sacrificing reliability or compatibility.

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

Data Source

PatentEP3138348B1Multiple bssid procedure with tim encoding
Publication Date: 2018.04.18 QUALCOMM INC
  • EP3138348B1 patent drawingFigure 1
  • EP3138348B1 patent drawingFigure 2
  • EP3138348B1 patent drawingFigure 3

AI summary

Certain aspects of the present disclosure provide methods and apparatus for s wireless communications, comprising a processing system configured to generate a frame with an information element (IE) having a partial virtual bitmap field that indicates zero or more basic service sets (BSSs) that have buffered group-cast traffic, wherein the partial virtual bitmap field comprises at least one encoded subfield that identifies at least one individual BSS having buffered group-cast traffic using one or more bits of an identifier of the individual BSS, and an interface for outputting the frame containing the IE for transmission.