Metric-based wireless networking

• US 9,706,598 B2
• Filed: 03/14/2013
• Issued: 07/11/2017
• Est. Priority Date: 08/03/2006
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Bill, David S.
• Primary Examiner(s): Vu, Huy D
• Assistant Examiner(s): HALL, TEISHA DANEA
• Application Number:
  US13/826,889
• Publication Number:
  US 20130208714A1
• Time in Patent Office: 1,580 Days
• CPC Class Codes: H04L 51/04 Real-time or near real-time messaging, e.g. instant messaging [IM]
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04L 69/24 Negotiation of communication capabilities
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 4/50 Service provisioning or reconfiguring
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A first device may communicate by joining a wireless mesh network that includes at least one wireless device configured to operate a wireless routing protocol, discovering a group of other wireless devices configured to participate in the wireless mesh network, and accessing an interest metric for a second wireless device in the group of other wireless devices. The interest metric is based in part on a network topology from the wireless mesh network. The interest metric is related to an interest threshold and it is determined whether relating the interest metric to the interest threshold supports enabling messaging communications. If so, messaging communications may be enabled.

Claims

1. A method comprising:

discovering, by one or more processors of a first wireless device, a plurality of wireless devices in an ad-hoc network of wireless devices;

determining, by the one or more processors, a number of hops from the first wireless device to a second wireless device of the discovered plurality of wireless devices;

determining whether the determined number of hops is within a specified number of hops; and

based on the determined number of hops being within the specified number of hops, broadcasting a presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device.

2. The method of claim 1, further comprising determining whether a metric meets a privacy preference and broadcasting the presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device based on the metric meeting the privacy preference.

3. The method of claim 2, wherein determining whether the metric meets the privacy preference comprises determining whether the metric meets the privacy preference for one of:

a group associated with the first wireless device, a list associated with the first wireless device, or a user associated with the second wireless device.

4. The method as recited in claim 3, wherein determining whether the metric meets the privacy preference for one of:

the group associated with the first wireless device, the list associated with the first wireless device, or the user associated with the second wireless device comprises determining whether a user associated with the first wireless device desires to be visible or invisible to the one of;

the group associated with the first wireless device, the list associated with the first wireless device, or the user associated with the second wireless device.

5. The method claim 4, further comprising determining whether the second wireless device meets user specified neighbor selection settings and broadcasting the presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device based on the second wireless device meeting the user specified neighbor selection settings.

6. The method of claim 5, wherein determining whether the second wireless device meets user specified neighbor selection settings comprises determining whether the second wireless device includes one or more user specified characteristics.

7. The method of claim 2, wherein determining whether the metric meets the privacy preference comprises determining that a user of the second wireless device is included in a specified group of users.

8. The method of claim 7, further comprising making the user'"'"'s identity visible to a user of the first client device.

9. A computer program product for use at a first client device, the computer program product comprising one or more non-transitory computer readable storage medium having stored thereon computer-executable instructions that, when executed by a processor of the first client device, cause the first client device to:

discover a plurality of wireless devices in an ad-hoc network of wireless devices;

determine a number of hops from the first wireless device to a second wireless device of the discovered plurality of wireless devices;

determine whether the determined number of hops is within a specified number of hops; and

based on the determined number of hops being within the specified number of hops, broadcast a presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device.

10. The computer program product of claim 9, wherein the computer-executable instructions, when executed, further cause the first client device to determine whether a metric meets a privacy preference and broadcast the presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device based on the metric meeting the privacy preference.

11. The computer program product of claim 10, wherein the computer-executable instructions, when executed, further cause the first client device to determine whether the metric meets the privacy preference for one of:

a group associated with the first wireless device, a list associated with the first wireless device, or a user associated with the second wireless device.

12. The computer program product of claim 9, wherein the computer-executable instructions, when executed, further cause the first client device to determine whether the second client device meets user specified neighbor selection settings and broadcast the presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device based on the second wireless device meeting the user specified neighbor selection settings.

13. The computer program product of claim 9, wherein computer-executable instructions that, when executed, cause the first client device to determine that a user of the second wireless device is included in a specified group of users and broadcast the presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device based on the user of the second wireless device being included in the specified group of users.

14. The computer program product of claim 13, wherein the computer-executable instructions, when executed, further cause the first client device to determine that a third wireless device is not within the specified number of hops and make a user of the third wireless device identity invisible to a user of the first wireless device based on the third wireless device not being within the specified number of hops.

15. A system comprising:

at least one processor; and

a non-transitory computer readable storage medium storing instructions that, when executed by the at least one processor, cause the system to;

discover a plurality of wireless devices in an ad-hoc network of wireless devices;

determine a number of hops from a first wireless device to a second wireless device of the discovered plurality of wireless devices;

determine whether the determined number of hops is within a specified number of hops; and

based on the determined number of hops being within the specified number of hops, broadcast a presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device.

16. The system of claim 15, wherein the instructions, when executed by the at least one processor, further cause the system to determine whether a metric meets a privacy preference and broadcast the presence of the first wireless device on the ad-hoc network of wireless devices to the second wireless device based on the metric meeting the privacy preference.

17. The system of claim 16, wherein determining whether the metric meets the privacy preference comprises determining that a user of the second wireless device is included in a specified group of users.

18. The system of claim 15, wherein the method further comprises providing a user interface at the first wireless device that includes other wireless devices in the ad-hoc network of wireless devices within the specified number of hops.

19. The system of claim 15, wherein the method further comprises enabling communications to be exchanged between the first wireless device and second wireless device by identifying a communications pathway from the first wireless device to the second wireless device through a plurality of other wireless devices in the ad-hoc network of wireless devices.

20. The system of claim 19, wherein the method further comprises determining a geographic location of the second wireless device and enabling communications to be exchanged between the first wireless device and second wireless device based on the geographic location of the second wireless device being within a threshold distance of the first wireless device.

21. The system of claim 15, wherein the method further comprises generating a network topology of the ad-hoc network of wireless devices by sending discovery packets to wireless device within one hop of the first wireless device.