Dynamic Bit Map for Multicast Group Traffic Indication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication networks are inefficient as they require wireless stations to transmit data to an access point, which then relays it to other stations, especially when communicating with a large number of stations, leading to overhead and inefficiency.

Innovation Solution

Implementing a dynamic bit map system that allows wireless stations to communicate directly with each other by forming clusters and using hashed MAC addresses to indicate which stations are intended to receive multicast frames, reducing the need for centralized access points and minimizing data transmission overhead.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If wireless stations use centralized access point relay for data transmission, then network management and control is simplified, but communication efficiency deteriorates especially when transmitting to large numbers of stations

Engineering Contradiction:
Improvenetwork managementVSAvoidcommunication efficiency
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The patent segments the centralized network into distributed peer-to-peer communication clusters. Stations are divided into groups that can communicate directly without requiring centralized relay, thereby improving communication efficiency while maintaining manageable cluster sizes for operational simplicity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of direct peer-to-peer communication channels alongside the traditional centralized architecture. This allows stations to communicate directly in parallel with the centralized system, adding a efficient communication path without abandoning the manageable centralized control structure.

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

2Productivity

If wireless stations form direct peer-to-peer communication groups, then communication efficiency improves, but device complexity increases due to dynamic bit map generation and management

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidbit map management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by using hashed truncated MAC addresses rather than complete addresses in the bit maps. This reduces the complexity of bit map generation and management while maintaining sufficient functionality for identifying target stations in peer-to-peer communication.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent uses copied and hashed versions of MAC addresses rather than the original complete addresses. This creates simplified representations that reduce bit map complexity while preserving the ability to identify and communicate with specific stations in the peer-to-peer network.

Inventive Principle:
Principle #26Copying

3Measurement precision

If complete MAC addresses are used in indication maps, then station identification precision is improved, but data transmission overhead increases

Engineering Contradiction:
Improvestation identificationVSAvoiddata overhead
Core Design Contradiction:
Measurement precisionVSLoss of substance

Solution Approach 1:

The patent extracts only the essential identifying portion of MAC addresses by using hashed truncated versions. This removes unnecessary data while retaining sufficient information for accurate station identification in the indication maps, thereby reducing overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent uses partial MAC address information (hashed and truncated) rather than complete addresses. This partial action provides sufficient identification precision for peer-to-peer communication while significantly reducing the data overhead in indication maps.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentEP3269192B1Dynamic indication map for multicast group and traffic indication
Publication Date: 2021.01.06 INTEL CORP
  • EP3269192B1 patent drawingFigure 1
  • EP3269192B1 patent drawingFigure 2
  • EP3269192B1 patent drawingFigure 3

AI summary

This disclosure describes methods, apparatuses, and systems related to: identifying, at a first wireless communication station, one or more second wireless communication stations within a predetermined proximity of the first wireless communication station; determining, at the first wireless communication station, one or more second wireless communication stations identified within the predetermined proximity of the first wireless communication station for which a multicast frame is intended; generating, at the first wireless communication station, a bit map comprising a hashed identifier of each of the one or more second wireless communication stations for which the multicast frame is intended, wherein the bit map is included in the multicast frame; and causing to transmit, by the first wireless communication station, the multicast frame from the first wireless communication station to the one or more second wireless communication stations for which the multicast frame is intended.