WLAN Notification Distribution via Beacon Hashes

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless local area networks (WLANs) face limitations in delivering notifications to both associated and non-associated stations, with restricted information flow from the access point to non-associated stations, hindering effective notification advertisement and distribution.

Innovation Solution

The proposed solution involves an access point (AP) broadcasting notification identifiers in beacon and probe response frames, using notification information elements (IEs) that include HMAC-SHA1-64 hashes, allowing both associated and non-associated stations to receive and process notifications, and enabling stations to retrieve notification messages through Access Network Query Protocol (ANQP) or by modifying the SSID with notification messages.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of information

If the AP uses traditional two-state connection process for information delivery, then security and network management are maintained, but information flow to non-associated stations is severely restricted

Engineering Contradiction:
Improveinformation delivery capabilityVSAvoidnotification distribution efficiency
Core Design Contradiction:
Loss of informationVSEase of operation

Solution Approach 1:

The notification information is segmented into two parts: notification identifiers (hashes) are broadcast to non-associated stations, while full notification messages are delivered only to associated stations. This segmentation allows information to reach both states appropriately without compromising security or overwhelming non-associated stations with excessive data.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Notification identifiers act as intermediaries that bridge the gap between non-associated and associated states. Non-associated stations receive these identifiers and can selectively request full notification messages, enabling information flow without requiring full association establishment for every notification.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of information

If the AP broadcasts full notification messages to all stations, then complete information delivery is achieved, but network overhead and energy consumption increase significantly

Engineering Contradiction:
Improvenotification completenessVSAvoidnetwork energy consumption
Core Design Contradiction:
Loss of informationVSLoss of energy

Solution Approach 1:

The essential identifying information (notification identifiers/hashes) is extracted from full notification messages and broadcast separately to all stations. This allows non-associated stations to determine relevance without receiving complete message content, significantly reducing network overhead and energy consumption while maintaining information completeness for those who need it.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of providing full notification messages to all stations (excessive action), the system provides partial information (identifiers only) to non-associated stations and full messages only to associated stations who have established connectivity. This partial action approach optimizes energy efficiency while ensuring complete information delivery where appropriate.

Inventive Principle:
Principle #16Partial or excessive action

3Adaptability or versatility

If the system allows non-associated stations to receive notifications, then notification coverage is improved, but network security and authentication mechanisms are challenged

Engineering Contradiction:
Improvenotification accessibilityVSAvoidnetwork security
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

Different levels of notification information are provided to different station states: non-associated stations receive only notification identifiers (local quality for their capability level), while associated stations receive complete notification messages. This local quality approach enhances accessibility without compromising security, as each station receives information appropriate to its authentication state.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

Notification identifiers are broadcast in advance to non-associated stations before they associate with the network. This preliminary action allows stations to pre-evaluate notification relevance and only establish full association if needed, improving accessibility while maintaining security by deferring full information delivery until authentication is complete.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP2569984B1Advertisement and distribution of notifications in a wireless local area network (WLAN)
Publication Date: 2020.02.19 BLACKBERRY LTD
  • EP2569984B1 patent drawingFigure 1
  • EP2569984B1 patent drawingFigure 2-1~2-3
  • EP2569984B1 patent drawingFigure 3~3-3

AI summary

An Access Point (AP) advertises the availability of notifications, and this advertisement may be received and interpreted by stations (STAs), both by associated STAs and by non- associated STAs. Upon being informed of the availability of the notification message, a STA may take action in order to receive the notification message from the AP. Alternatively, the STA may be able to identify the notification message by analyzing the advertisement. If the contents of the notification message comprise a control message, the STA may act on the control message in a way that influences the STA's behavior. If the contents of the notification message indicate restrictions imposed by the AP, the STA may determine, in view of the restrictions, not to attempt association with the AP.