Group Formation Using Anonymous Broadcast Information

• US 20130104221A1
• Filed: 12/07/2012
• Published: 04/25/2013
• Est. Priority Date: 09/18/2008
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Low, Daryl Mun-Kid, Huang, Ronald Keryuan, Mishra, Puneet, Gosnell, Jason, Bush, Jeffrey Alan, Jain, Gaurav
• Granted Patent: US 8,695,078 B2
• Time in Patent Office: Days
• US Class Current: 726/9
• CPC Class Codes: H04L 63/08 for authentication of entities cryptographic mechanisms or cryptographic arrangements for entity authentication H04L9/32
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 8/186 Processing of subscriber group data
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A number of devices co-located at a geographic location can broadcast and receive tokens. Tokens can be exchanged using a communication link having limited communication range. Tokens that are received by a device can be stored locally on the device and/or transmitted to a trusted service operating remotely on a network. In some implementations, the tokens can be stored with corresponding timestamps to assist a trusted service in matching or otherwise correlating the tokens with other tokens provided by other devices. The trusted service can perform an analysis on the tokens and timestamps to identify devices that were co-located at the geographic location at or around a contact time which can be defined by the timestamps. A group can be created based on results of the analysis. Users can be identified as members of the group and invited to join the group.

Claims

1-23. -23. (canceled)

24. A method comprising:

receiving, at a trusted service, tokens that do not identify a particular device, at least some of the tokens having been received by a first device from a first plurality of devices and at least some of the tokens having been received by a second device from a second plurality of devices;

determining, at the trusted service, that the first device and the second device have collected one or more matching tokens within a first timeframe;

identifying, at the trusted service, users associated with the first device and the second device; and

creating, at the trusted service, a group for the identified users.

25. The method of claim 24, further comprising:

determining a geographic location of the first and second devices; and

targeting users in the group with location based services based on the geographic location.

26. The method of claim 25, where targeting further comprises:

sending content to one or more users in the group.

27. The method of claim 24, where the tokens comprise cryptographic material.

28. The method of claim 24, where the tokens are periodically changed.

29. The method of claim 24, where the first and second devices include one or more of wireless devices and wired devices.

30. The method of claim 25, where the geographic location is provided by an access device or based on the location of an access device.

31. A method performed by a device, comprising:

receiving, at a first device, tokens from a plurality of devices, wherein the tokens do not identify a particular device or its user or owner;

sending, from the first device, the received tokens to a trusted service; and

receiving, from the trusted service, information describing a group of users associated with devices that received tokens in a first timeframe determined to be matching tokens by the trusted service.

32. The method of claim 31, further comprising:

receiving from the trusted service, an invitation to join the group of users;

receiving input accepting the invitation to join;

sending the input to the trusted service; and

receiving from the trusted service, information confirming that the user has joined the group.

33. The method of claim 31, further comprising:

sending location information to the trusted service; and

receiving a location-based service or content based on the location information.

34. The method of claim 31, further comprising:

broadcasting cryptographic tokens.

35. The method of claim 34, where the cryptographic tokens are periodically changed.

36. A computer-readable storage device having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:

receiving, at a trusted service, tokens that do not identify a particular device, at least some of the tokens having been received by a first device from a first plurality of devices and at least some of the tokens having been received by a second device from a second plurality of devices;

determining, at the trusted service, that the first device and the second device have collected one or more matching tokens in a first timeframe;

identifying, at the trusted service, users associated with the first device and the second device; and

creating, at the trusted service, a group for the identified users.

37. The computer-readable storage device of claim 36, further comprising:

determining a geographic location of the first and second devices; and

targeting users in the group with location based services based on the geographic location.

38. The computer-readable storage device of claim 37, where targeting further comprises:

sending content to one or more users in the group.

39. The computer-readable storage device of claim 36, where the tokens comprise cryptographic material.

40. The computer-readable storage device of claim 36, where the tokens are periodically changed.

41. The computer-readable storage device of claim 37, where the geographic location is provided by an access device or based on the location of an access device.

42. A computer-readable storage device having instructions stored thereon, which, when executed by a processor, causes the processor to perform operations comprising:

receiving, at a first device, tokens from a plurality of devices, wherein the tokens do not identify a particular device or its user or owner;

sending, from the first device, the received tokens to a trusted service; and

receiving, from the trusted service, information describing a group of users associated with devices that received tokens in a first timeframe determined to be matching tokens by the trusted service.

43. The computer-readable storage device of claim 42, further comprising:

receiving from the trusted service, an invitation to join the group of users;

receiving input accepting the invitation to join;

sending the input to the trusted service; and

receiving from the trusted service, information confirming that the user has joined the group.

44. The computer-readable storage device of claim 42, further comprising:

sending location information to the trusted service; and

receiving a location-based service or content based on the location information.

45. The computer-readable storage device of claim 42, further comprising:

broadcasting cryptographic tokens.

46. The computer-readable storage device of claim 45, where the cryptographic tokens are periodically changed.