IP Library Granted Patent US 9,635,601
Granted Patent B2
US 9,635,601 · App. 13/453,549 · Granted Apr 25, 2017

802.11 PHY hashed SSID

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,635,601
App. No.
13/453,549
Granted
Apr 25, 2017
Kind
B2
Abstract

An access point (AP) hashes its SSID/BSSID according to a hashing function H and transmits wirelessly the hashed SSID/BSSID within a physical layer frame/packet to a user station (STA). The hashed SSID/BSSID uniquely identifies the AP. In one embodiment, the hashed SSID/BSSID is transmitted within a SIGNAL field of a preamble with the frame/packet. Upon receipt, the user station recovers the hashed SSID/BSSID and compares it to an expected hashed SSID/BSSID (calculated using the same hashing function H and a desired SSID/BSSID). In response to the comparison, the user station performs one or more actions.

Claims (40)

1. A method for generating a unique identifier for a wireless access point within a wireless network, the method comprising:

combining, using a combining function, an ID of the wireless access point with channel information of a predetermined channel to generate combined ID/channel information, the combined ID/channel information having a first number of data bits, wherein combining comprises combining the ID with the channel information using an exclusive-OR function;

applying a hashing function H to the combined ID/channel information to generate a hashed ID, the hashed ID comprising a second number of data bits and less than the first number of data bits, wherein the ID is at least a one of an SSID and a BSSID, the combined ID/channel information is at least a one of a combined SSID/channel information and a combined BSSID/channel information, and the hashed ID is a one of a hashed SSID and a hashed BSSID; and

transmitting the hashed ID wirelessly within a physical layer frame/packet.

2. The method in accordance with claim 1 further comprising:

transmitting the hashed ID wirelessly within a signal field of a preamble in the physical layer frame/packet.

3. The method in accordance with claim 1 wherein the second number of data bits is less than or equal to 10.

4. The method in accordance with claim 1 wherein the ID is a BSSID and comprises at least 46 bits.

5. An access point device, comprising:

an antenna;

a processor operable for:

combining, using a combining function, an ID of the access point device with channel information of a predetermined channel to generate combined ID/channel information, the combined ID/channel information having a first number of data bits, wherein the combining comprises combining the ID with the channel information using an exclusive-OR function, and

applying a hashing function H to the combined ID/channel information to generate a hashed ID, the hashed ID comprising a second number of data bits and less than the first number of data bits, wherein the ID is at least a one of an SSID and a BSSID, the combined ID/channel information is at least a one of a combined SSID/channel information and a combined BSSID/channel information, and the hashed ID is a one of a hashed SSID and a hashed BSSID; and

a transceiver coupled to the processor and the antenna for transmitting the hashed ID wirelessly within a physical layer frame/packet via the antenna.

6. The access point device in accordance with claim 5 wherein the processor is further operable for:

inserting the hashed ID within a signal field of a preamble in the physical layer frame/packet.

7. The access point device in accordance with claim 5 wherein the second number of data bits is less than or equal to 10.

8. The access point device in accordance with claim 5 wherein the ID is a BSSID that comprises at least 46 bits.

9. A wireless user station, comprising:

an antenna;

a transceiver coupled to the antenna and operable for receiving a hashed ID wirelessly within a physical layer frame received at the antenna, the hashed ID uniquely identifying a remote access point device and a channel of the remote access point device; and

a processor coupled to the transceiver, the processor operable for:

generating an expected hashed ID by:

combining a desired ID with channel information of a predetermined channel to generate combined ID/channel information, the combined ID/channel information comprising a first number of data bits, wherein the combining comprises combining the desired ID with the channel information using an exclusive-OR function, and

applying a hashing function H to the combined ID/channel information to generate the expected hashed ID, the expected hashed ID comprising a second number of data bits and less than the first number of data bits,

wherein the received hashed ID is at least a one of a received hashed SSID and a received hashed BSSID, the combined ID/channel information is at least a one of a combined SSID/channel information and a combined BSSID/channel information, and the expected hashed ID is a one of an expected hashed SSID and an expected hashed BSSID,

comparing the received hashed ID to the expected hashed ID, and

initiating an action based on a result of the comparison.

10. The wireless user station in accordance with claim 9 wherein the processor is further operable for:

retrieving the received hashed ID within a signal field of a preamble in the physical layer frame.

11. The wireless user station in accordance with claim 9 wherein the second number of data bits is less than or equal to 10.

12. The wireless user station in accordance with claim 9 wherein the desired ID is a desired BSSID comprising at least 46 bits.

13. The wireless user station in accordance with claim 9 wherein the wireless user station functions in compliance with one or more versions of an IEEE 802.11 standard.

14. A method for generating a unique identifier for a wireless access point within a wireless network, the method comprising:

combining a BSSID of the wireless access point with channel information of the wireless access point using an exclusive-OR function to generate combined BSSID/channel data;

applying a hashing function H to the combined BSSID/channel data to generate a hashed BSSID, the combined BSSID/channel data having a first number of bits comprising at least 48 bits, the hashed BSSID having a second number of bits which are less than the first number of bits of the combined BSSID/channel data; and

transmitting the hashed BSSID wirelessly within a physical layer frame/packet to a wireless device.

15. The method in accordance with claim 14 wherein the second number of bits is 10 bits or less.

16. The method in accordance with claim 15 further comprising:

transmitting the hashed BSSID wirelessly within a signal field of a preamble in the physical layer frame/packet.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 11, 2015
From: FUTUREWEI TECHNOLOGIES, INC.
To: HUAWEI TECHNOLOGIES CO., LTD.
Reel/Frame 037274/0611 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2012
From: SUN, SHENG; SUH, JUNGHOON; ABOUL-MAGD, OSAMA; AU, KWOK SHUM
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 028091/0031 →