Crowd formation based on wireless context information

• US 9,046,987 B2
• Filed: 04/25/2014
• Issued: 06/02/2015
• Est. Priority Date: 12/22/2009
• Status: Active Grant

• Current Assignee: Concert Technology Corporation
• Original Assignee: Waldeck Technology, LLC (Concert Technology Corporation)
• Inventors: Kandekar, Kunal, Jennings, Kenneth, Amidon, Christopher M., Pons, Juan A.
• Primary Examiner(s): Chery, Dady
• Application Number:
  US14/262,007
• Publication Number:
  US 20140235277A1
• Time in Patent Office: 403 Days
• Field of Search: 370/260, 370/259, 370/261, 370/262, 370/263, 370/265, 370/270, 370/338, 455/453, 455/456.1, 455/457, 709/204, 707/737, 707/780
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06Q 30/0251 Targeted advertisements
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G06Q 30/0269 based on user profile or attribute
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds

Abstract

Systems and methods are disclosed for forming crowds of users based on wireless contexts of corresponding mobile devices of the users. In general, wireless contexts of mobile devices of a number of users are obtained. For each mobile device, the wireless context of the mobile device includes a wireless Personal Area Network (PAN) context of the mobile device, a wireless Local Area Network (LAN) context of the mobile device, or both. The wireless contexts of the mobile devices of the users are then utilized to form crowds of users. More specifically, in one embodiment, users of mobile devices having sufficiently similar wireless contexts are determined to be in the same crowd of users.

Claims

1. A computing device comprising:

a communication interface communicatively coupled to a network; and

a controller associated with the communication interface and associated with at least one processor, the controller configured to;

obtain, via the network, wireless contexts of a plurality of mobile devices, wherein for each mobile device of at least some of the plurality of mobile devices, the wireless context of the mobile device comprises a wireless Personal Area Network (PAN) context of the mobile device comprising information identifying one or more PAN-enabled devices detected by the mobile device and a quality metric for each of the one or more PAN-enabled devices detected by the mobile device; and

form one or more crowds based on the wireless contexts of the plurality of mobile devices.

2. The device of claim 1 wherein forming one or more crowds based on the wireless contexts of the plurality of mobile devices further comprises forming one or more crowds comprising two or more mobile devices of the plurality of mobile devices.

3. The device of claim 1 wherein forming one or more crowds based on the wireless contexts of the plurality of mobile devices further comprises forming one or more crowds comprising at least a predefined number of mobile devices of the plurality of mobile devices.

4. The device of claim 1 wherein the information identifying one or more PAN-enabled devices detected by the mobile device comprise information identifying one or more other mobile devices from the plurality of mobile devices that are PAN-enabled.

5. The device of claim 1 wherein the information identifying one or more PAN-enabled devices detected by the mobile device comprise information identifying one or more other mobile devices from the plurality of mobile devices that are PAN-enabled and one or more additional PAN-enabled devices.

6. The device of claim 1 wherein the information identifying one or more PAN-enabled devices detected by the mobile device comprise one or more PAN-enabled devices detected by a PAN component of the mobile device.

7. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a Received Signal Strength Indicator (RSSI) value.

8. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a connection-oriented Received Signal Strength Indicator (RSSI) for a PAN connection between the mobile device and each of the one or more PAN-enabled devices detected by the mobile device.

9. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a Signal to Noise Ratio (SNR) between the mobile device and each of the one or more PAN-enabled devices detected by the mobile device.

10. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a Link Quality Indicator (LQI) for a PAN link between the mobile device and each of the one or more PAN-enabled devices detected by the mobile device.

11. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a Packet Reception Rate (PRR) for a PAN connection between the mobile device and each of the one or more PAN-enabled devices detected by the mobile device.

12. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a Bit Error Rate (BER) for a PAN connection between the mobile device and each of the one or more PAN-enabled devices detected by the mobile device.

13. The device of claim 1 wherein the wireless PAN context obtained for each mobile device of at least some of the plurality of mobile devices further comprises a Bluetooth network context.

14. The device of claim 1 wherein the wireless PAN context obtained for each mobile device of at least some of the plurality of mobile devices further comprises an IEEE 802.15.4 network context of the mobile device.

15. The device of claim 1 wherein the wireless context obtained for each mobile device of the at least some of the plurality of mobile devices further comprises a wireless Local Area Network (LAN) context.

16. The device of claim 1 wherein the information identifying a quality metric for each of the one or more PAN-enabled devices detected by the mobile device comprises a connectionless Received Signal Strength Indicator (RSSI) between the mobile device and each of the one or more PAN-enabled devices detected by the mobile device.

17. A computing device comprising:

a communication interface communicatively coupled to a network; and

a controller associated with the communication interface and associated with at least one processor, the controller configured to;

obtain, via the network, wireless contexts of a plurality of mobile devices, wherein for each mobile device of at least some of the plurality of mobile devices, the wireless context of the mobile device comprises a wireless Local Area Network (LAN) context of the mobile device comprising information identifying one or more wireless LANs detected by the mobile device and a quality metric for each of the one or more wireless LANs detected by the mobile device; and

form one or more crowds based on the wireless contexts of the plurality of mobile devices.

18. The device of claim 17 wherein in forming the one or more crowds based on the wireless contexts of the plurality of mobile devices, the controller is configured to form one or more crowds comprising two or more mobile devices of the plurality of mobile devices.

19. The device of claim 17 wherein in forming the one or more crowds based on the wireless contexts of the plurality of mobile devices, the controller is configured to form one or more crowds comprising at least a predefined number of mobile devices of the plurality of mobile devices.

20. The device of claim 17 wherein the information identifying one or more wireless LANs detected by the mobile device comprises a wireless LAN identifier for each of the wireless LANs detected by the mobile device.

21. The device of claim 20 wherein the wireless LAN identifier for each of the one or more wireless LANs detected by the mobile device comprises a Service Set Identifier (SSID) of the wireless LAN.

22. The device of claim 20 wherein the wireless LAN identifier for each of the one or more wireless LANs detected by the mobile device comprises a Media Access Control (MAC) address of a corresponding access point of the wireless LAN.

23. The device of claim 17 wherein the information identifying a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device comprises a Received Signal Strength Indicator (RSSI) between the mobile device and an access point for each of the one or more wireless LANs.

24. The device of claim 17 wherein the information identifying a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device comprises a Signal to Noise Ratio (SNR) between the mobile device and an access point for each of the one or more wireless LANs.

25. The device of claim 17 wherein the information identifying a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device comprises a Packet Reception Rate (PRR) for a connection between the mobile device and an access point for each of the one or more wireless LANs.

26. The device of claim 17 wherein the information identifying a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device comprises a Bit Error Rate (BER) for a connection between the mobile device and an access point for each of the one or more wireless LANs.

27. The device of claim 17 wherein the wireless LAN context obtained for each mobile device of at least some of the plurality of the mobile device further comprises a Wi-Fi context of the mobile device.

28. The device of claim 17 wherein the wireless context obtained for each mobile device of the at least some of the plurality of mobile devices further comprises a wireless Personal Area Network (PAN) context.

29. A computing device comprising:

a communication interface communicatively coupled to a network; and

a controller associated with the communication interface and associated with at least one processor, the controller configured to;

obtain wireless contexts of a plurality of mobile devices; and

form one or more crowds based on the wireless contexts of the plurality of mobile devices, wherein forming the one or more crowds comprises;

identify a subset of the plurality of mobile devices as a plurality of relevant mobile devices;

compute a similarity metric for each pair of relevant mobile devices from the plurality of relevant mobile devices based on the wireless contexts of the plurality of mobile devices; and

form the one or more crowds based on the similarity metrics computed for the pairs of relevant mobile devices.

30. The device of claim 29 wherein in forming the one or more crowds based on the similarity metrics computed for the pairs of relevant mobile devices, the controller is further configured to form the one or more crowds such that ones of the plurality of relevant mobile devices of the plurality of mobile devices that have sufficiently similar wireless contexts are combined to form a corresponding one of the one or more crowds.

31. The device of claim 29 wherein in forming the one or more crowds based on the similarity metrics computed for the pairs of relevant mobile devices, the controller is further configured to, for each pair of relevant mobile devices from the plurality of relevant mobile devices:

determine whether the similarity metric for the pair of relevant mobile devices indicates that the wireless contexts of corresponding mobile devices of the plurality of mobile devices are similar at least to a predefined threshold degree; and

if the wireless contexts of the corresponding mobile devices are similar to at least the predefined threshold degree;

if neither of the pair of relevant mobile is already in a crowd, create a new crowd for the pair of relevant mobile devices;

if the pair of relevant mobile devices are already in two different crowds, combine the two different crowds; and

if a first mobile device of the pair of relevant mobile devices is already in a crowd and a second mobile device of the pair of relevant mobile devices is not already in a crowd, add the second mobile device to the crowd of the first mobile device.

32. The device of claim 29 wherein in identifying the subset of the plurality of mobile devices as the plurality of relevant mobile devices, the controller is further configured to:

determine a bounding region for which crowds are to be formed; and

identify a subset of the plurality of mobile devices that are currently located within the bounding region as the plurality of relevant mobile devices.