# US 2014/0192809 A1 · Methods and arrangements to compress identification

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

- Number: US 2014/0192809 A1
- Document ID: US20140192809A1
- Status: Published application
- Kind: A1
- Application number: 13/931,916
- Filed: 2013-06-29
- Published: 2014-07-10
- Earliest claimed: 2013-01-07
- Assignees: Intel IP Corporation
- Inventors: Minyoung Park
- Web page: https://patentgrep.com/patent/US20140192809A1

## CPC

- H04W 48/16: Discovering, processing access restriction or access information
- H04W 48/12: using downlink control channel
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Logic to reduce the probability of hashing collisions via a single hash function. Logic may hash the service set identification (SSID) to generate a compressed SSID and determine multiple compressed SSID segments based upon the compressed SSID. Logic may generate multiple SSID segments by hashing modified versions of the SSID or modifying hashed versions of the SSID. And logic may identify the compressed SSID segment with an index number. Logic may receive one or more compressed SSID segments, determine an index number associated with the segment(s) and compare the received SSID segment against a compressed SSID segment of an SSID that is sought. Logic may generate the multiple compressed SSID segments, store the segments in memory, and compare the compressed SSID segment received in a beacon with a corresponding compressed SSID segment in the memory.

## Claims

### Claim 1

A method comprising:
generating more than one compressed service set identification (SSID) segments for an SSID based upon a single hash function;
generating frames, each frame comprising one of the compressed SSID segments along with an index number associated with the one of the compressed SSID segments; and
transmitting each of the frames.

### Claim 2 (depends on 1)

The method of claim 1, further comprising transmitting, by the antenna, one of the frames prepended by a preamble, wherein the frame is a beacon frame or a probe request frame.

### Claim 3 (depends on 1)

The method of claim 1, further comprising storing, by the medium access control logic, at least part of one of the frames in memory.

### Claim 4 (depends on 1)

The method of claim 1, further comprising prepending, by physical layer logic, the one of the frames with a preamble to create a physical layer protocol data unit to transmit.

### Claim 5 (depends on 1)

The method of claim 1, wherein generating more than one compressed SSID segments comprises hashing the SSID to generate a long compressed SSID segment and determining the more than one compressed SSID segments from the long compressed SSID segment.

### Claim 6 (depends on 1)

The method of claim 1, wherein generating more than one compressed SSID segments comprises rotating the SSID by the index number of characters or bits to create a rotated SSID, and hashing the rotated SSID to generate a compressed SSID segment.

### Claim 7

At least one computer program product for communication of a packet with a frame, the computer program product comprising a computer useable medium having a computer useable program code embodied therewith, the computer useable program code comprising computer useable program code configured to perform operations, the operations to:
generate more than one compressed service set identification (SSID) segments for an SSID based upon a single hash function;
generate frames, each frame comprising one of the compressed SSID segments along with an index number associated with the one of the compressed SSID segments; and
transmit each of the frames.

### Claim 8 (depends on 7)

The at least one computer program product of claim 7, wherein the operations to generate more than one compressed SSID segments comprises operations to hash the SSID to generate a long compressed SSID segment and determine the more than one compressed SSID segments from the long compressed SSID segment.

### Claim 9 (depends on 7)

The at least one computer program product of claim 7, wherein the operations to generate more than one compressed SSID segments comprises operations to rotate the SSID by the index number of characters or bits to create a rotated SSID, and hash the rotated SSID to generate a compressed SSID segment.

### Claim 10

A device comprising:
medium access control logic to generate more than one compressed service set identification (SSID) segments for an SSID based upon a single hash function and generate frames, each frame comprising one of the compressed SSID segments along with an index number associated with the one of the compressed SSID segments; and
a radio coupled with the medium access control logic to transmit each of the frames.

### Claim 11 (depends on 10)

The device of claim 10, further comprising an antenna to transmit one of the frames prepended by a preamble.

### Claim 12 (depends on 10)

The device of claim 10, wherein the medium access control logic comprises logic to store at least part of one of the frames in memory.

### Claim 13 (depends on 10)

The device of claim 10, further comprising physical layer logic to prepend the frame with a preamble to create a physical layer protocol data unit to transmit.

### Claim 14 (depends on 10)

The device of claim 10, wherein the medium access control logic comprises logic to hash the SSID to generate a long compressed SSID segment and determine the more than one compressed SSID segments from the long compressed SSID segment.

### Claim 15 (depends on 10)

The device of claim 10, wherein the medium access control logic comprises logic to rotate the SSID by the index number of characters or bits to create a rotated SSID and hash the rotated SSID to generate a compressed SSID segment.

### Claim 16

A method comprising:
receiving a first frame comprising a first compressed service set identification (SSID) segment along with a first index number;
determining a first sought compressed SSID segment based upon the first index number, wherein the sought compressed SSID is associated with an access point;
comparing the first sought compressed SSID segment against the first compressed SSID segment; and
receiving a second frame comprising a second compressed SSID segment along with a second index number;
determining a second sought compressed SSID segment based upon the second index number, wherein the second sought compressed SSID is associated with the access point;
comparing the second sought compressed SSID segment against the second compressed SSID segment to determine whether the first frame and the second frame are associated with the access point.

### Claim 17 (depends on 16)

The method of claim 16, further comprising decoding the first index and generating the first sought compressed SSID based upon an SSID of the access point and based upon the first index.

### Claim 18 (depends on 17)

The method of claim 17, wherein generating the first sought SSID comprises hashing from the SSID of the access point to generate a long compressed SSID segment and determining the first sought SSID from the long compressed SSID segment.

### Claim 19 (depends on 17)

The method of claim 17, wherein generating the first sought compressed SSID comprises rotating the SSID of the access point by the first index number of characters or bits to create a rotated SSID, and hashing the rotated SSID to generate a first sought compressed SSID.

### Claim 20

At least one computer program product for communication of a packet with a frame, the computer program product comprising a computer useable medium having a computer useable program code embodied therewith, the computer useable program code comprising computer useable program instructions configured to perform operations when executed, the operations to:
receive a first frame comprising a first compressed service set identification (SSID) segment along with a first index number;
determine a first sought compressed SSID segment based upon the first index number, wherein the sought compressed SSID is associated with an access point;
compare the first sought compressed SSID segment against the first compress SSID segment; and
receive a second frame comprising a second compressed SSID segment along with a second index number;
determine a second sought compressed SSID segment based upon the second index number, wherein the second sought compressed SSID is associated with the access point;
compare the second sought compressed SSID segment against the second compressed SSID segment to determine whether the first frame and the second frame are associated with the access point.

### Claim 21 (depends on 20)

The at least one computer program product of claim 20, further comprising operations to decode the second index, generate the second sought compressed SSID based upon an SSID of the access point and based upon the second index, hash from the SSID of the access point to generate a long compressed SSID segment, and determine the second sought SSID from the long compressed SSID segment.

### Claim 22 (depends on 20)

The at least one computer program product of claim 20, further comprising operations to decode the second index, generate the second sought compressed SSID based upon an SSID of the access point and based upon the second index, rotate the SSID of the access point by the second index number of characters or bits to create a rotated SSID, and hash the rotated SSID to generate a second sought compressed SSID.

### Claim 23

A device comprising:
a radio; and
medium access control logic coupled with the radio to receive the first frame comprising a first compressed service set identification (SSID) segment along with a first index number; determine a first sought compressed SSID segment based upon the first index number, wherein the sought compressed SSID is associated with an access point; compare the first sought compressed SSID segment against the first compress SSID segment; and receive a second frame comprising a second compressed SSID segment along with a second index number; determine a second sought compressed SSID segment based upon the second index number, wherein the second sought compressed SSID is associated with the access point; compare the second sought compressed SSID segment against the second compressed SSID segment to determine whether the first frame and the second frame are associated with the access point.

### Claim 24 (depends on 23)

The device of claim 23, wherein the medium access control logic comprises logic to hash the SSID of the access point to generate a long compressed SSID segment and determine the more than one compressed SSID segments from the long compressed SSID segment.

### Claim 25 (depends on 23)

The device of claim 23, wherein the medium access control logic comprises logic to rotate the SSID by the index number of characters or bits to create a rotated SSID and hash the rotated SSID to generate a compressed SSID segment.