Pre-association Service Discovery Encoding

Solution Overview

Problem

In wireless network environments, devices seeking to access a combination of services must transmit and receive multiple low-data-rate pre-association discovery messages, leading to significant bandwidth occupation and latency before the desired services can be accessed.

Innovation Solution

A system that allows devices to transmit a single pre-association request message specifying service combinations of interest, with responding devices only replying if they can provide the requested combination, using encoding schemes like canonical sum-of-products, product-of-sums, or sum-of-positive-products forms to reduce message size and bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple pre-association discovery messages are transmitted to identify a device providing a combination of services, then service discovery accuracy is improved, but bandwidth utilization increases and latency increases

Engineering Contradiction:

Improveservice discovery accuracyVSAvoidbandwidth utilization

Core Design Contradiction:

Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent combines multiple service identification requests into a single pre-association discovery message. Instead of transmitting separate messages for each service, the system merges the requests and processes them together, reducing the total number of messages transmitted while maintaining the ability to identify devices providing combinations of services.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The pre-association discovery message is designed to serve multiple functions simultaneously: it can request information about individual services, combinations of services, and filter responses based on service criteria all in one message. This multi-functionality eliminates the need for multiple specialized messages.

Inventive Principle:

Principle #6Universality (Multi-functionality)

2Measurement precision

If multiple pre-association discovery messages are transmitted to identify a device providing a combination of services, then service discovery accuracy is improved, but latency increases

Engineering Contradiction:

Improveservice discovery accuracyVSAvoidlatency

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent combines multiple service identification requests into a single pre-association discovery message. Instead of transmitting separate messages for each service, the system merges the requests and processes them together, reducing the total number of messages transmitted while maintaining the ability to identify devices providing combinations of services.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary filtering and processing of service requests before transmission. By pre-processing the service combination criteria and embedding filter logic in the discovery message, the system reduces the time required for response processing and eliminates the need for follow-up verification messages.

Inventive Principle:

Principle #10Preliminary action

3Reliability

If low data rate modulation and coding scheme is used for pre-association discovery messages, then message reliability is improved, but bandwidth utilization increases

Engineering Contradiction:

Improvemessage reliabilityVSAvoidbandwidth utilization

Core Design Contradiction:

ReliabilityVSQuantity of substance

Solution Approach 1:

The patent combines multiple service identification requests into a single pre-association discovery message. Instead of transmitting separate messages for each service, the system merges the requests and processes them together, reducing the total number of messages transmitted while maintaining the ability to identify devices providing combinations of services.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The system changes the data rate parameter of the discovery messages by using more efficient encoding schemes and increasing the data rate where possible. This reduces the time each message occupies the bandwidth while maintaining reliability through error correction codes and confirmation mechanisms.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS10638408B2Specifying service combinations in pre-association discovery

Publication Date: 2020.04.28 BROADCOM INC

AI summary

A device for specifying service combinations in pre-association discovery includes at least one processor. The at least one processor may be configured to determine at least one combination of services of interest. The at least one processor may be further configured to encode the at least one combination of the services of interest. The at least one processor may be further configured to generate a pre-association request message that includes identifiers of the services of interest and the encoded at least one combination of the services of interest. The at least one processor may be further configured to transmit the pre-association request message. The encoded at least one combination of the services of interest may be represented, for example, in a canonical sum-of-products form, a canonical product-of-sums form, a sum-of-positive-products form, or an any m of n form.