Granted Patent B2

US 9,544,075 · App. 13/773,379 · Granted Jan 10, 2017

Inventors: Steven R Altman (San Diego, CA); Stephen A Sprigg (Poway, CA); Liz Gasser (San Diego, CA); Joel Linsky (San Diego, CA); Leif Woodahl (Poway, CA); Jason Kenagy (La Jolla, CA); Jose Menendez (San Diego, CA); Charles S Wurster (San Diego, CA); Paul Jacobs (San Diego, CA); Neville Meijers (San Diego, CA); Peggy Johnson (San Diego, CA); Dave Wise (San Diego, CA); Kevin Hunter (San Diego, CA)

Assignee: QUALCOMM Incorporated

H04H60/90G01S1/02G06Q20/3224H04W12/02G06Q30/02H04L67/18H04W64/00H04W84/18

Abstract

Claims (96)

1. A method for a proximity broadcast receiver to receive and relay messages including identification information corresponding to proximate wireless identity transmitters, comprising:

receiving a short-range wireless broadcast message including a rolling identifier from a wireless identity transmitter within proximity;

generating a sighting message in response to the received broadcast message, wherein the sighting message includes the rolling identifier and associated data that includes at least one of identification information corresponding to the proximity broadcast receiver, whether the sighting message is related to an alert or a registered service, information regarding software or applications executing on the proximity broadcast receiver, location information, proximity information with respect to known areas within a place, and timestamp data; and

transmitting the sighting message via long-range communications to a server.

2. The method of claim 1 , wherein the associated data also includes authentication information that confirms the identification information of the proximity broadcast receiver.

3. A proximity broadcast receiver configured to receive and relay messages including identification information corresponding to proximate wireless identity transmitters, comprising:

means for receiving a short-range wireless broadcast message including a rolling identifier from a wireless identity transmitter within proximity;

means for generating a sighting message in response to the received broadcast message, wherein the sighting message includes the rolling identifier and associated data that includes at least one of identification information corresponding to the proximity broadcast receiver, whether the sighting message is related to an alert or a registered service, information regarding software or applications executing on the proximity broadcast receiver, location information, proximity information with respect to known areas within a place, and timestamp data; and

means for transmitting the sighting message via long-range communications to a server.

4. The proximity broadcast receiver of claim 3 , wherein the associated data also includes authentication information that confirms the identification information of the proximity broadcast receiver.

5. A proximity broadcast receiver configured to receive and relay messages including identification information corresponding to proximate wireless identity transmitters, comprising:

a memory;

a transceiver configured to exchange short-range wireless signals with a wireless identity transmitter;

a network device configured to exchange signals with a server;

a processor coupled to the memory, the transceiver, and the network device, wherein the processor is configured with processor-executable software instructions to perform operations comprising:

receiving a short-range wireless broadcast message including a rolling identifier from the wireless identity transmitter within proximity;

generating a sighting message in response to the received broadcast message, wherein the sighting message includes the rolling identifier and associated data that includes at least one of identification information corresponding to the proximity broadcast receiver, whether the sighting message is related to an alert or a registered service, information regarding software or applications executing on the proximity broadcast receiver, location information, proximity information with respect to known areas within a place, and timestamp data; and

transmitting the sighting message via long-range communications to the server.

6. The proximity broadcast receiver of claim 5 , wherein the associated data also includes authentication information that confirms the identification information of the proximity broadcast receiver.

7. A non-transitory processor-readable storage medium having stored thereon processor-executable software instructions configured to cause a processor to perform operations for a proximity broadcast receiver to receive and relay messages including identification information corresponding to proximate wireless identity transmitters, comprising:

receiving a short-range wireless broadcast message including a rolling identifier from a wireless identity transmitter within proximity;

generating a sighting message in response to the received broadcast message, wherein the sighting message includes the rolling identifier and associated data that includes at least one of identification information corresponding to the proximity broadcast receiver, whether the sighting message is related to an alert or a registered service, information regarding software or applications executing on the proximity broadcast receiver, location information, proximity information with respect to known areas within a place, and timestamp data; and

transmitting the sighting message via long-range communications.

8. The non-transitory processor-readable storage medium of claim 7 , wherein the associated data also includes authentication information that confirms the identification information of the proximity broadcast receiver.

9. A method for a server to communicate with a system of devices that exchange short-range wireless transmissions when in proximity, comprising:

receiving registration information related to a wireless identity transmitter;

receiving a sighting message including a rolling identifier and associated data;

determining whether the rolling identifier matches information calculated using an algorithm and information shared with the wireless identity transmitter;

associating the rolling identifier with the received registration information of the wireless identity transmitter when the rolling identifier matches information calculated using the algorithm and information shared with the wireless identity transmitter;

storing data from the sighting message in relation to the wireless identity transmitter; and

performing an action in response to receiving the sighting message.

10. The method of claim 9 , wherein the algorithm shared with the wireless identity transmitter is at least one of a streaming-like encryption algorithm and a pseudo-random function, and wherein the information shared with the wireless identity transmitter is at least a device identifier of the wireless identity transmitter and a shared secret key.

11. The method of claim 9 , further comprising:

authenticating the received sighting message based on the associated data, wherein the associated data includes at least identification information and authentication information related to the a proximity broadcast receiver.

12. A server configured to communicate with a system of devices that exchange short-range wireless transmissions when in proximity, comprising:

means for receiving registration information related to a wireless identity transmitter;

means for receiving a sighting message including a rolling identifier and associated data;

means for determining whether the rolling identifier matches information calculated using an algorithm and information shared with the wireless identity transmitter;

means for associating the rolling identifier with the received registration information of the wireless identity transmitter when the rolling identifier matches information calculated using the algorithm and information shared with the wireless identity transmitter;

means for storing data from the sighting message in relation to the wireless identity transmitter; and

means for performing an action in response to receiving the sighting message.

13. The server of claim 12 , wherein the algorithm shared with the wireless identity transmitter is at least one of a streaming-like encryption algorithm and a pseudo-random function, and wherein the information shared with the wireless identity transmitter is at least a device identifier of the wireless identity transmitter and a shared secret key.

14. The server of claim 12 , further comprising:

means for authenticating the received sighting message based on the associated data, wherein the associated data includes at least identification information and authentication information related to the a proximity broadcast receiver.

15. A server configured to communicate with a system of devices that exchange short-range wireless transmissions when in proximity, comprising:

a server processor configured with server processor-executable software instructions to perform operations comprising:

receiving registration information related to a wireless identity transmitter;

receiving a sighting message including a rolling identifier and associated data;

determining whether the rolling identifier matches information calculated using an algorithm and information shared with the wireless identity transmitter;

associating the rolling identifier with the received registration information of the wireless identity transmitter when the rolling identifier matches information calculated using the algorithm and information shared with the wireless identity transmitter;

storing data from the sighting message in relation to the wireless identity transmitter; and

performing an action in response to receiving the sighting message.

16. The server of claim 15 , wherein the algorithm shared with the wireless identity transmitter is at least one of a streaming-like encryption algorithm and a pseudo-random function, and wherein the information shared with the wireless identity transmitter is at least a device identifier of the wireless identity transmitter and a shared secret key.

17. The server of claim 15 , wherein the server processor is configured with server processor-executable software instructions to perform operations further comprising:

authenticating the received sighting message based on the associated data, wherein the associated data includes at least identification information and authentication information related to the a proximity broadcast receiver.

18. A non-transitory processor-readable storage medium having stored thereon server processor-executable software instructions configured to cause a server processor to perform operations for a server to communicate with a system of devices that exchange short-range wireless transmissions when in proximity, comprising:

receiving registration information related to a wireless identity transmitter;

receiving a sighting message including a rolling identifier and associated data;

determining whether the rolling identifier matches information calculated using an algorithm and information shared with the wireless identity transmitter;

associating the rolling identifier with the received registration information of the wireless identity transmitter when the rolling identifier matches information calculated using the algorithm and information shared with the wireless identity transmitter;

storing data from the sighting message in relation to the wireless identity transmitter; and

performing an action in response to receiving the sighting message.

19. The non-transitory processor-readable storage medium of claim 18 , wherein the algorithm shared with the wireless identity transmitter is at least one of a streaming-like encryption algorithm and a pseudo-random function, and wherein the information shared with the wireless identity transmitter is at least a device identifier of the wireless identity transmitter and a shared secret key.

20. The non-transitory processor-readable storage medium of claim 18 , wherein the server processor-executable software instructions are configured to cause the server processor to perform operations further comprising:

authenticating the received sighting message based on the associated data, wherein the associated data includes at least identification information and authentication information related to the a proximity broadcast receiver.

21. A system, comprising:

a server;

a wireless identity transmitter; and

a proximity broadcast receiver,

wherein the wireless identity transmitter comprises:

a first memory;

a first transceiver configured to broadcast short-range wireless signals capable of being received by the proximity broadcast receiver; and

a first processor coupled to the first memory and the first transceiver, and configured with processor-executable software instructions to perform operations comprising:

generating a rolling identifier periodically via an algorithm known to the server that uses a unique device identifier of the wireless identity transmitter, a secret key shared with the server, and a counter; and

periodically broadcasting via the first transceiver a short-range wireless message including the rolling identifier of the wireless identity transmitter,

wherein the proximity broadcast receiver comprises:

a second memory;

a second transceiver configured to exchange short-range wireless signals with the wireless identity transmitter;

a network device configured to exchange signals with the server;

a second processor coupled to the second memory, the second transceiver, and the network device and configured with processor-executable software instructions to perform operations comprising:

receiving via the second transceiver the short-range wireless message including the rolling identifier broadcast by the wireless identity transmitter within proximity;

generating a sighting message in response to the received message, wherein the sighting message includes the rolling identifier and associated data; and

transmitting the sighting message via long-range communications using the network device,

wherein the server is configured with server-executable instructions to perform operations comprising:

receiving the sighting message including the rolling identifier and the associated data;

determining whether the rolling identifier matches information calculated using the algorithm and the secret key shared with the wireless identity transmitter;

associating the rolling identifier with the wireless identity transmitter when the rolling identifier matches information calculated using the algorithm and the secret key;

storing data from the sighting message in relation to the wireless identity transmitter; and

performing an action in response to receiving the sighting message.

22. The system of claim 21 , wherein the first processor is configured with processor-executable software instructions to perform operations such that generating a rolling identifier comprises generating the rolling identifier using at least one of a streaming-like encryption algorithm and a pseudo-random function.

23. The system of claim 21 , wherein the short-range wireless message is a single packet with a size of 80 bits or less and wherein the secret key is 128bits.

24. The system of claim 21 , wherein the short-range wireless message is broadcast using at least one of heat, vibration, light, and radio signals, and wherein the radio signals include Bluetooth Low Energy packets.

25. The system of claim 21 , wherein the server is configured with server-executable instructions to perform operations such that associating the rolling identifier with the wireless identity transmitter when the rolling identifier matches information calculated using the algorithm and the secret key comprises:

receiving registration information related to the wireless identity transmitter; and

associating the rolling identifier with the received registration information.

26. The system of claim 21 , wherein the server is configured with server-executable instructions to perform operations further comprising authenticating the received sighting message based on the associated data, wherein the associated data includes at least identification information and authentication information related to the proximity broadcast receiver.

Assignments (1)

Continuity (12)