Crowd formation based on wireless context information

• US 8,711,737 B2
• Filed: 12/16/2010
• Issued: 04/29/2014
• Est. Priority Date: 12/22/2009
• Status: Expired due to Fees

• Current Assignee: Concert Technology Corporation
• Original Assignee: Waldeck Technology, LLC (Concert Technology Corporation)
• Inventors: Jennings, Kenneth, Amidon, Christopher M., Pons, Juan A., Kandekar, Kunal
• Primary Examiner(s): Chery, Dady
• Application Number:
  US12/969,675
• Publication Number:
  US 20120063427A1
• Time in Patent Office: 1,230 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: 370/270
• 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 computer implemented method comprising:

obtaining wireless contexts of a plurality of mobile devices of a corresponding plurality of users, 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

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

2. The method of claim 1 wherein each crowd of the one or more crowds of users includes two or more users of the plurality of users.

3. The method of claim 1 wherein each crowd of the one or more crowds of users includes at least a predefined number of users of the plurality of users.

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

5. The method of claim 1 wherein the one or more PAN-enabled devices detected by the mobile device comprise 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 method of claim 1 wherein the one or more PAN-enabled devices detected by the mobile device are one or more PAN-enabled devices detected by a PAN component of the mobile device.

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

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

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

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

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

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

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

14. The method of claim 1 wherein the wireless PAN context of the mobile device further comprises a Bluetooth network context of the mobile device.

15. The method of claim 1 wherein the wireless PAN context of the mobile device further comprises an IEEE 802.15.4 network context of the mobile device.

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

17. A computer implemented method comprising:

obtaining wireless contexts of a plurality of mobile devices of a corresponding plurality of users, 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 a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device; and

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

18. The method of claim 17 wherein for each mobile device of the at least some of the plurality of mobile devices, the wireless LAN context of the mobile device comprises information that identifies one or more wireless LANs detected by the mobile device.

19. The method of claim 18 wherein the information that identifies the one or more wireless LANs detected by the mobile device comprises, for each wireless LAN of the one or more wireless LANs, a Service Set Identifier (SSID) of the wireless LAN.

20. The method of claim 18 wherein the information that identifies the one or more wireless LANs detected by the mobile device comprises, for each wireless LAN of the one or more wireless LANs, a Media Access Control (MAC) address of a corresponding access point.

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

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

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

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

25. The method of claim 17 wherein the wireless LAN context of the mobile device is a Wi-Fi context of the mobile device.

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

27. A computer implemented method comprising:

obtaining wireless contexts of a plurality of mobile devices of a corresponding plurality of users; and

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

identifying a subset of the plurality of users as a plurality of relevant users;

computing a similarity metric for each pair of relevant users from the plurality of relevant users based on the wireless contexts of corresponding ones of the plurality of mobile devices; and

forming the one or more crowds of users based on the similarity metrics computed for the pairs of relevant users.

28. The method of claim 27 wherein forming the one or more crowds of users based on the similarity metrics computed for the pairs of relevant users comprises forming the one or more crowds of users such that ones of the plurality of relevant users of corresponding ones 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 of users.

29. The method of claim 27 wherein forming the one or more crowds of users based on the similarity metrics computed for the pairs of relevant users comprises, for each pair of relevant users from the plurality of relevant users:

determining whether the similarity metric for the pair of relevant users 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 users is already in a crowd, creating a new crowd for the pair of relevant users;

if the pair of relevant users are already in two different crowds, combining the two different crowds; and

if a first user of the pair of relevant users is already in a crowd and a second user of the pair of relevant users is not already in a crowd, adding the second user to the crowd of the first user.

30. The method of claim 27 wherein identifying the subset of the plurality of users as the plurality of relevant users comprises:

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

identifying a subset of the plurality of users that are currently located within the bounding region as the plurality of relevant users.

31. A computing device comprising:

a communication interface communicatively coupled to a network; and

a controller associated with the communication interface and adapted to;

obtain, via the network, wireless contexts of a plurality of mobile devices of a corresponding plurality of users, 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 of users based on the wireless contexts of the plurality of mobile devices.

32. A non-transitory computer readable medium storing software for instructing a controller of a computing device to:

obtain wireless contexts of a plurality of mobile devices of a corresponding plurality of users, 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 of users based on the wireless contexts of the plurality of mobile devices.

33. A computing device comprising:

a communication interface communicatively coupled to a network; and

a controller associated with the communication interface and adapted to;

obtain, via the network, wireless contexts of a plurality of mobile devices of a corresponding plurality of users, 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 a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device; and

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

34. A non-transitory computer readable medium storing software for instructing a controller of a computing device to:

obtain wireless contexts of a plurality of mobile devices of a corresponding plurality of users, 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 a quality metric for each wireless LAN of the one or more wireless LANs detected by the mobile device; and

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