Efficient service advertisement and discovery in a peer-to-peer networking environment with cooperative advertisement

• US 10,230,596 B2
• Filed: 03/11/2016
• Issued: 03/12/2019
• Est. Priority Date: 12/23/2009
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Vandwalle, Pierre, Thomas, Tito, Dominguez, Charles Francis
• Primary Examiner(s): Nguyen, Phuongchau Ba
• Application Number:
  US15/067,952
• Publication Number:
  US 20160198511A1
• Time in Patent Office: 1,096 Days
• Field of Search: 370257, 370254, 370255, 370328, 370338, 370349, 370352, 370389, 370392, 37039553, 370451
• CPC Class Codes: G06F 1/32 Means for saving power
• CPC Class Codes: H04L 43/04 Processing captured monitoring data, e.g. for logfile generation
• CPC Class Codes: H04L 67/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/59 Providing operational support to end devices by off-loading in the network or by emulation, e.g. when they are unavailable
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04W 4/00 Services specially adapted for wireless communication networks; Facilities therefor
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 52/02 Power saving arrangements in wired systems H04L12/12; signaling of mobile application services, e.g. low battery notifications H04W4/20
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Operating conditions of a remote device and operating conditions of a local device are compared, where the local device and the remote device are located within a predetermined proximity of a wireless network. An advertisement request is transmitted from the local device to the remote device based on the comparison of the operating conditions of the local device and the remote device. The advertisement request includes information identifying one or more services advertised by the local device, whereby the remote device is configured to advertise the one or more services on behalf of the local device in the wireless network.

Claims

1. A machine-implemented method for advertising services in a peer-to-peer (P2P) wireless network, the method comprising:

broadcasting, by a first device in communication with the P2P wireless network, a service advertisement for a service at the first device, the service advertisement comprising a service identifier (ID) for the service;

determining that a second device meets a criterion, wherein the second device is in communication with the P2P wireless network, and the criterion comprises at least one of;

the second device not advertising for more than a predetermined number of peer devices in the P2P wireless network,

the second device advertising for a highest number of peer devices among a plurality of other devices in the P2P wireless network,

the second device being advertised by a fewest number of peer devices among the plurality of other devices in the P2P wireless network,

the second device advertising for a highest number of services among the plurality of other devices in the P2P wireless network,

the second device having a highest number of service IDs among the plurality of other devices in the P2P wireless network, or

the second device having a highest MAC address among the plurality of other devices in the P2P wireless network;

transmitting an advertisement request for the service from the first device to the second device based at least in part on the determining, wherein the advertisement request comprises the service ID, and the advertisement request solicits the second device to be a group advertiser and advertise the service at the first device by broadcasting, on behalf of the first device, service advertisement frames in the P2P wireless network, wherein each of the service advertisement frames comprises the service ID for the service; and

in response to the transmitting the advertisement request, receiving an advertisement response indicating a success response.

2. The method of claim 1, wherein the first device and the second device are located within a predetermined distance from each other.

3. The method of claim 2, further comprising:

determining that at least a predetermined number of other devices from the plurality of other devices advertise the service; and

in response to the determining that the at least the predetermined number of other devices advertise the service, terminating an advertising of the service from the first device.

4. The method of claim 1, further comprising:

determining that the plurality of other devices meet the criterion, wherein the plurality of other devices are in communication with the P2P wireless network; and

transmitting a plurality of other advertisement requests for the service from the first device to each of the plurality of other devices based at least in part on the determining that the plurality of other devices meet the criterion, wherein each of the plurality of advertisement requests comprises the service ID, wherein each of the plurality of advertisement requests requires each of the plurality of other devices to broadcast, on behalf of the first device, service advertisement frames in the P2P wireless network, wherein each service advertisement frame comprises the service ID.

5. The method of claim 1, wherein the advertisement request for the service indicates a predetermined time period for an availability of the service.

6. The method of claim 1, wherein the second device is selected from a plurality of peer devices in communication with the P2P wireless network, wherein each of the plurality of peer devices is within a predetermined distance from the first device.

7. The method of claim 1, wherein the advertisement request is transmitted by the first device to the second device based at least in part on the second device entering into a predetermined distance from the first device.

8. The method of claim 1, wherein a distance between the first device and the second device is determined at the first device based at least in part on a received signal strength indicator (RSSI) over a predetermined time interval.

9. The method of claim 1, wherein the transmitting the advertisement request comprises transmitting a unicast message.

10. The method of claim 1, wherein each of the service advertisement frames comprises an address of the first device.

11. An electronic device, comprising:

a processor;

a memory coupled to the processor; and

a transceiver unit;

wherein the processor is configured to;

determine that another device meets a criterion, wherein the another device is in communication with a peer-to-peer (P2P) wireless network, and the criterion comprises at least one of;

the another device not advertising for more than a predetermined number of peer devices in the P2P wireless network,

the another device advertising for a highest number of peer devices among a plurality of other devices in the P2P wireless network,

the another device being advertised by a fewest number of peer devices among the plurality of other devices in the P2P wireless network,

the another device advertising for a highest number of services among the plurality of other devices in the P2P wireless network,

the another device having a highest number of service identifiers (IDs) among the plurality of other devices in the P2P wireless network, or

the another device having a highest MAC address among the plurality of other devices in the P2P wireless network; and

cause the transceiver unit to;

broadcast a service advertisement for a service available at the electronic device to the P2P wireless network, the service advertisement comprising a service ID for the service;

transmit an advertisement request for the service from the electronic device to the another device, wherein the advertisement request comprises the service ID, and the advertisement request solicits the another device to be a group advertiser and advertise the service at the electronic device by broadcasting, on behalf of the electronic device, service advertisement frames in the P2P wireless network, wherein each of the service advertisement frames comprises the service ID for the service.

12. The electronic device of claim 11, wherein the advertisement request for the service indicates a predetermined time period for availability of the service.

13. The electronic device of claim 11, wherein each of the service advertisement frames comprises an address of the electronic device.

14. The electronic device of claim 11, wherein the processor is configured to transmit the advertisement request to the second device based at least in part on the second device entering into a predetermined distance from the electronic device.

15. The electronic device of claim 11, wherein the processor is further configured to:

determine that the plurality of other devices meet the criterion, wherein the plurality of other devices are in communication with the P2P wireless network; and

cause the transceiver unit to transmit a plurality of other advertisement requests for the service from the electronic device to each of the plurality of other devices based at least in part on the determining that the plurality of other devices meet the criterion, wherein each of the plurality of advertisement requests comprises the service ID, wherein each of the plurality of advertisement requests requires each of the plurality of other devices to broadcast, on behalf of the electronic device, service advertisement frames in the P2P wireless network, and wherein each of the service advertisement frames comprises the service ID.

16. The electronic device of claim 11, wherein the processor is further configured to cause the transceiver unit to transmit the advertisement request as a unicast message.

17. The electronic device of claim 11, wherein each of the service advertisement frames comprises an address of the electronic device.

18. A tangible computer-readable device having instructions stored thereon that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:

broadcasting, by the at least one computing device in communication with a peer-to-peer (P2P) wireless network, a service advertisement for a service at the at least one computing device, the service advertisement comprising a service identifier (ID) for the service;

determining that a second device meets a criterion, wherein the second device is in communication with the P2P wireless network, and the criterion comprises at least one of;

the second device not advertising for more than a predetermined number of peer devices in the P2P wireless network,

the second device advertising for a highest number of peer devices among a plurality of other devices in the P2P wireless network,

the second device being advertised by a fewest number of peer devices among the plurality of other devices in the P2P wireless network,

the second device advertising for a highest number of services among the plurality of other devices in the P2P wireless network,

the second device having a highest number of service IDs among the plurality of other devices in the P2P wireless network, or

the second device having a highest MAC address among the plurality of other devices in the P2P wireless network; and

transmitting an advertisement request for the service from the at least one computing device to the second device based at least in part on the determining, wherein the advertisement request comprises the service ID, and the advertisement request solicits the second device to be a group advertiser and advertise the service at the at least one computing device by broadcasting, on behalf of the at least one computing device, service advertisement frames in the P2P wireless network, and wherein each of the service advertisement frames comprises the service ID.

19. The tangible computer-readable device of claim 18, wherein the at least one computing device and the second device are located within a predetermined distance from each other.

20. The tangible computer-readable device of claim 18, the operations further comprising transmitting the advertisement request as a unicast message.

21. The tangible computer-readable device of claim 18, the operations further comprising:

determining that the plurality of other devices meet the criterion, wherein the plurality of other devices are in communication with the P2P wireless network; and

transmitting a plurality of other advertisement requests for the service from the at least one computing device to each of the plurality of other devices based at least in part on the determining that the plurality of other devices meet the criterion, wherein each of the plurality of advertisement requests comprises the service ID, wherein each of the plurality of advertisement requests requires each of the plurality of other devices to broadcast, on behalf of the at least one computing device, service advertisement frames in the P2P wireless network, and wherein each of the service advertisement frames comprises the service ID.

22. The tangible computer-readable device of claim 18, wherein each of the service advertisement frames comprises an address of the at least one computing device.