# US 9,002,352 B2 · System and method of service discovery

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,002,352 B2
- Document ID: US9002352B2
- Status: Granted
- Kind: B2
- Application number: 13/689,436
- Filed: 2012-11-29
- Published: 2013-10-24
- Granted: 2015-04-07
- Earliest claimed: 2012-04-18
- Applicants: Qualcomm Incorporated
- Inventors: Santosh Paul Abraham; George Cherian; Jouni Malinen
- Web page: https://patentgrep.com/patent/US9002352B2

## CPC

- H04W 48/16: Discovering, processing access restriction or access information
- H04W 48/14: using user query {or user detection}
- H04W 84/12: WLAN [Wireless Local Area Networks]
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A particular method includes generating, at a mobile station, a probe request frame and a service discovery request. At least a first portion of the service discovery request may be encapsulated within the probe request frame to form a modified probe request frame. The modified probe request frame may be wirelessly transmitted, for example, to a particular access point or to all access points with range of the mobile station.

## Claims

### Claim 1

A method comprising:
generating, at a mobile station, a probe request frame;
generating, at the mobile station, a service discovery request;
determining that the service discovery request exceeds a threshold size;
parsing the service discovery request into two or more portions;
encapsulating at least a first portion of the service discovery request within the probe request frame to form a modified probe request frame;
encapsulating at least one second portion of the service discovery request within a second probe request frame to form a second modified probe request frame; and
wirelessly transmitting both the modified probe request frame and the second modified probe request frame.

### Claim 2 (depends on 1)

The method of claim 1, wherein the modified probe request frame is transmitted to a broadcast address.

### Claim 3 (depends on 1)

The method of claim 1, wherein the modified probe request frame is transmitted to an address of a particular access point.

### Claim 4 (depends on 1)

The method of claim 1, wherein the service discovery request includes an Access Network Query Protocol (ANQP) query.

### Claim 5 (depends on 1)

The method of claim 1, wherein the service discovery request is configured to query an access point for information about a service provided by the access point, a service provided by a network device coupled to the access point, or any combination thereof.

### Claim 6 (depends on 1)

The method of claim 1, further comprising receiving a probe response frame from a particular access point, the probe response frame responsive to the modified probe request frame.

### Claim 7 (depends on 6)

The method of claim 6, further comprising receiving a service discovery response from the particular access point after receiving the probe response frame, the service discovery response responsive to the first portion of the service discovery request.

### Claim 8 (depends on 6)

The method of claim 6, further comprising:
determining whether the probe response frame includes a service discovery response responsive to at least the first portion of the service discovery request; and
when the probe response frame does not include the service discovery response, transmitting a data frame including the first portion of the service discovery request.

### Claim 9 (depends on 6)

The method of claim 6, wherein a service discovery response responsive to at least the first portion of the service discovery request is encapsulated within the probe response frame.

### Claim 10 (depends on 9)

The method of claim 9, further comprising:
extracting the service discovery response from the probe response frame; and
determining whether a particular service is available from the particular access point based on the service discovery response.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
in response to determining, based on the service discovery response, that the particular service is available from the particular access point, initiating an authentication procedure with the particular access point subsequent to receiving the probe response frame; and
establishing a connection with the particular access point after completion of the authentication procedure.

### Claim 12

An apparatus comprising:
a transmitter;
a processor coupled to the transmitter; and
a memory coupled to the processor, wherein the memory stores instructions executable by the processor to:
generate a probe request frame;
generate a service discovery request;
determine that the service discovery request exceeds a threshold size;
parse the service discovery request into two or more portions;
encapsulate at least a first portion of the service discovery request within the probe request frame to form a modified probe request frame;
encapsulate at least one second portion of the service discovery request within a second probe request frame to form a second modified probe request frame; and
cause the transmitter to transmit both the modified probe request frame and the second modified probe request frame.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the modified probe request frame is transmitted to a broadcast address.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein the modified probe request frame is transmitted to an address of a particular access point.

### Claim 15 (depends on 12)

The apparatus of claim 12, wherein the service discovery request includes an Access Network Query Protocol (ANQP) query.

### Claim 16 (depends on 12)

The apparatus of claim 12, wherein the service discovery request is configured to query an access point for information about a service provided by the access point, a service provided by a network device coupled to the access point, or any combination thereof.

### Claim 17 (depends on 12)

The apparatus of claim 12, wherein the memory further stores instructions executable by the processor to receive a probe response frame from a particular access point, the probe response frame responsive to the modified probe request frame.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein the memory further stores instructions executable by the processor to receive a service discovery response from the particular access point after receiving the probe response frame.

### Claim 19 (depends on 17)

The apparatus of claim 17, wherein the memory further stores instructions executable by the processor to:
determine whether the probe response frame includes a service discovery response responsive to at least the first portion of the service discovery request; and
when the probe response frame does not include the service discovery response, transmit a data frame including the first portion of the service discovery request.

### Claim 20 (depends on 17)

The apparatus of claim 17, wherein a service discovery response responsive to at least the first portion of the service discovery request is encapsulated within the probe response frame.

### Claim 21 (depends on 20)

The apparatus of claim 20, wherein the memory further stores instructions executable by the processor to:
extract the service discovery response from the probe response frame; and
determine whether a particular service is available from the particular access point based on the service discovery response.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the memory further stores instructions executable by the processor to:
in response to determining, based on the service discovery response, that the particular service is available from the particular access point, initiate an authentication procedure with the particular access point subsequent to receiving the probe response frame; and
establish a connection with the particular access point after completion of the authentication procedure.

### Claim 23

A non-transitory processor-readable medium comprising instructions that, when executed by a processor, cause the processor to:
generate a probe request frame;
generate a service discovery request;
determine that the service discovery request exceeds a threshold size;
parse the service discovery request into two or more portions;
encapsulate at least a first portion of the service discovery request within the probe request frame to form a modified probe request frame;
encapsulate at least one second portion of the service discovery request within a second probe request frame to form a second modified probe request frame; and
cause a transmitter to transmit both the modified probe request frame and the second modified probe request frame.

### Claim 24

An apparatus comprising:
means for generating, at a mobile station, a probe request frame;
means for generating, at the mobile station, a service discovery request;
means for determining that the service discovery request exceeds a threshold size;
means for parsing the service discovery request into two or more portions;
means for encapsulating at least a first portion of the service discovery request within the probe request frame to form a modified probe request frame;
means for encapsulating at least one second portion of the service discovery request within a second probe request frame to form a second modified probe request frame; and
means for wirelessly transmitting both the modified probe request frame and the second modified probe request frame.

### Claim 25

A method comprising:
receiving a probe request frame from a mobile station at an access point, wherein the probe request frame includes a service discovery request;
extracting the service discovery request, wherein the service discovery request includes at least a first portion and a second portion, and wherein information responsive to the first portion of the service discovery request is stored at a cache of the access point;
generating a service discovery response based on the information responsive to the first portion of the service discovery request stored at the cache; and
transmitting the service discovery response to the mobile station from the access point, the service discovery response responsive to at least the first portion of the service discovery request.

### Claim 26 (depends on 25)

The method of claim 25, further comprising:
generating, at the access point, a probe response frame responsive to the probe request frame; and
encapsulating the service discovery response within the probe response frame to form a modified probe response frame,
wherein transmitting the service discovery response comprises transmitting the modified probe response frame encapsulating the service discovery response.

### Claim 27 (depends on 25)

The method of claim 25, further comprising:
sending a service discovery query based on the service discovery request to a generic advertisement service (GAS) server; and
receiving a query response that is responsive to the service discovery query, wherein the service discovery response is generated based at least partially on the query response.

### Claim 28 (depends on 27)

The method of claim 27, further comprising storing at least a portion of the query response at the cache of the access point.

### Claim 29 (depends on 25)

The method of claim 25, further comprising:
determining that information responsive to the second portion is not stored at the cache;
sending a service discovery query based on the second portion of the service discovery request to a generic advertisement service (GAS) server;
receiving a query response that is responsive to the service discovery query, wherein the service discovery response includes the information responsive to the second portion of the service discovery request;
generating a second service discovery response based on the query response; and
transmitting the second service discovery response to the mobile station.

### Claim 30 (depends on 29)

The method of claim 29, wherein the service discovery response is encapsulated in a probe response frame and the second service discovery response is transmitted in a second frame that is not a probe response frame.

### Claim 31 (depends on 25)

The method of claim 25, wherein the service discovery request is an Access Network Query Protocol (ANQP) query.

### Claim 32

An apparatus comprising:
a transmitter;
a processor; and
a memory coupled to the processor, wherein the memory stores instructions executable by the processor to:
receive a probe request frame from a mobile station, wherein the probe request frame includes a service discovery request;
extract the service discovery request, wherein the service discovery request includes at least a first portion and a second portion, and wherein information responsive to the first portion of the service discovery request is stored at a cache of an access point;
generate a service discovery response based on the information responsive to the first portion of the service discovery request stored at the cache; and
cause the transmitter to transmit the service discovery response to the mobile station from the access point, the service discovery response responsive to at least the first portion of the service discovery request.

### Claim 33 (depends on 32)

The apparatus of claim 32, wherein the memory stores instructions executable by the processor to:
generate a probe response frame responsive to the probe request frame; and
encapsulate the service discovery response within the probe response frame to form a modified probe response frame,
wherein transmitting the service discovery response comprises transmitting the modified probe response frame encapsulating the service discovery response.

### Claim 34 (depends on 32)

The apparatus of claim 32, wherein the memory stores instructions executable by the processor to:
send a service discovery query based on the service discovery request to a generic advertisement service (GAS) server; and
receive a query response that is responsive to the service discovery query, wherein the service discovery response is generated based at least partially on the query response.

### Claim 35 (depends on 34)

The apparatus of claim 34, wherein the memory stores instructions executable by the processor to store at least a portion of the query response at the cache of the access point.

### Claim 36 (depends on 32)

The apparatus of claim 32, wherein the memory stores instructions executable by the processor to:
determine that information responsive to the second portion is not stored at the cache;
send a service discovery query based on the second portion of the service discovery request to a generic advertisement service (GAS) server;
receive a query response that is responsive to the service discovery query, wherein the service discovery response includes the information responsive to the second portion of the service discovery request;
generate a second service discovery response based on the query response; and
transmit the second service discovery response to the mobile station.

### Claim 37 (depends on 36)

The apparatus of claim 36, wherein the service discovery response is encapsulated in a probe response frame and the second service discovery response is transmitted in a second frame that is not a probe response frame.

### Claim 38 (depends on 32)

The apparatus of claim 32, wherein the service discovery request is an Access Network Query Protocol (ANQP) query.

### Claim 39

A non-transitory processor-readable medium comprising instructions that, when executed by a processor, cause the processor to:
receive a probe request frame from a mobile station, wherein the probe request frame includes a service discovery request;
extract the service discovery request, wherein the service discovery request includes at least a first portion and a second portion, and wherein information responsive to the first portion of the service discovery request is stored at a cache of an access point;
generate a service discovery response based on the information responsive to the first portion of the service discovery request stored at the cache; and
transmit the service discovery response to the mobile station from the access point, the service discovery response responsive to at least the first portion of the service discovery request.

### Claim 40

An apparatus comprising:
means for receiving a probe request frame from a mobile station at an access point, wherein the probe request frame includes a service discovery request;
means for extracting the service discovery request, wherein the service discovery request includes at least a first portion and a second portion, and wherein information responsive to the first portion of the service discovery request is stored at a cache of the access point;
means for generating a service discovery response based on the information responsive to the first portion of the service discovery request stored at the cache; and
means for transmitting the service discovery response to the mobile station from the access point, the service discovery response responsive to at least the first portion of the service discovery request.