Methods, wireless communication stations, and system for device-to-device discovery and advertisement

• US 9,148,842 B2
• Filed: 03/11/2013
• Issued: 09/29/2015
• Est. Priority Date: 10/24/2012
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Qi, Emily H., Park, Minyoung, Huang, Po-Kai
• Primary Examiner(s): Rutkowski, Jeffrey M
• Assistant Examiner(s): WOOD, JONATHAN
• Application Number:
  US13/793,337
• Publication Number:
  US 20140112323A1
• Time in Patent Office: 932 Days
• Field of Search: 370310-350, 370908-911, 370/477
• US Class Current: 1/1
• CPC Class Codes: H04L 5/0048 Allocation of pilot signals, i.e. of signals known to the receiver
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 48/12 using downlink control channel
• CPC Class Codes: H04W 48/14 using user query or user detection

Abstract

Embodiments of a user station (STA) and methods for device-to-device discovery and advertisement through broadcast beacon signals are generally described herein. In some embodiments, group information, including a list of STAs in an advertising group, is transmitted in a beacon. A STA may transmit a request to join the advertising group. The request may be transmitted to an upchain STA, the upchain STA being determined based on inspection of the list of STAs of the advertising group. After receiving a response to the request, the STA may periodically broadcast the beacon and the STA may transmit acknowledgements to the upchain STA upon receiving beacons from the upchain STA.

Claims

1. A method, performed by a first user station (STA), for broadcasting in a wireless network, the method comprising:

receiving, by the first STA in a beacon, information of an advertising group of STAs, the information including a list of STAs of the advertising group;

transmitting, by the first STA, a first request to join the advertising group to a first upchain STA, the first upchain STA being included in the list of STAs and an identity of the first upchain STA being determined based on an inspection of the list of STAs;

transmitting, by the first STA, the beacon subsequent to receiving, from the first upchain STA, a response to the first request; and

broadcasting, by the first STA, group information for the advertising group periodically, a time interval between broadcasts of group information by each of the first STA and the first upchain STA being based on a number of STAs in the advertising group such that the time interval between broadcasts by the first STA and the first upchain STA increases as the number of STAs in the advertising group increases.

2. The method of claim 1, wherein the information of the advertising group further includes social information or commercial information.

3. The method of claim 1, further comprising:

transmitting an ACK to the first upchain STA in response to receiving the beacon transmitted by the first upchain STA.

4. The method of claim 3, further comprising:

receiving a second request to join the advertising group from a downchain STA;

transmitting the beacon to the downchain STA subsequent to acknowledging the second request, the beacon including the list of STAs of the advertising group, the list including the downchain STA; and

entering a sleep mode after transmitting the beacon.

5. The method of claim 4, further comprising:

waking from a sleep mode upon receiving the second request.

6. The method of claim 1, wherein the first request is transmitted during a join window of a broadcasting period.

7. The method of claim 1, further comprising:

transmitting an ACK to a second upchain STA upon determining that the first upchain STA has not transmitted the beacon within a time interval.

8. The method of claim 1, wherein the group information is received in a broadcast message configured in accordance with a standard of the Institute of Electrical and Electronics Engineers (IEEE) 802.11 family of standards.

9. A wireless communication station (STA) comprising:

a medium access control (MAC) layer to configure a first request for joining an advertising group of user stations (STAs); and

physical layer (PHY) circuitry to;

receive a list of STAs of the advertising group, the STAs of the advertising group being within a broadcast range of the STA,

transmit the first request to a first upchain STA in a join window of the first upchain STA, the first upchain STA being a member of the list of STAs of the advertising group,

receive a response to the first request from the first upchain STA, transmit an ACK to the first upchain STA in response to receiving subsequent beacons transmitted by the first upchain STA, and

periodically broadcast social information or advertising information of the advertising group subsequent to receiving the response to the request a time interval between the broadcasts of group information by a first STA of the list and by each other STA of the list being based on a number of STAs in the advertising group such that the time interval between broadcasts by each STA of the list of STAs increases as the number of STAs in the advertising group increases; and

one or more processors to

determine an identity of the first upchain STA based on an inspection of the list of STAs of the advertising group.

10. The STA of claim 9, wherein

the PHY layer is further arranged to:

receive a second request to join the advertising group from a downchain STA, and

transmit a beacon to the downchain STA upon accepting the second request; and

the processor is further arranged to

add the downchain STA to the list of STAs of the advertising group.

11. The STA of claim 9, wherein

the processor is arranged to

determine that a beacon transmission was received from a second upchain STA, the second upchain STA being different from the first upchain STA, and

remove the first upchain STA from the list based on the determining, and

the PHY layer is further arranged to transmit an ACK to the second upchain STA based on the determining.

12. The STA of claim 9, wherein the processor is further arranged to:

wake from a sleep mode upon receiving the request to join the advertising group from the downchain STA; and

enter the sleep mode after transmitting each periodic broadcast of the group information.

13. A method for reducing device-to-device broadcast failures in a wireless network, the method comprising:

transmitting, by a first STA, a beacon, the beacon including a list of user stations (STAs) in an advertising group, the list including a downchain STA, the list being ordered to indicate an order in which STAs of the advertising group are to take turns transmitting the beacon, and such that a time interval between transmissions of the beacon by each of the first STA and the downchain STA is based on a number of STAs in the list such that the time interval between broadcast by the first STA and the downchain STA increases as the number of STAs in the advertising group increases;

removing the downchain STA from the list upon failing to receive, within a first time duration, an acknowledgement (ACK) from the downchain STA.

14. The method of claim 13, further comprising:

entering a sleep mode subsequent to receiving an ACK, from the downchain STA, of the transmission of the beacon.

15. The method of claim 13, further comprising:

retransmitting the beacon to the downchain STA upon failing receiving an ACK from the downchain STA within a second time duration, the second time duration being shorter than the first time duration.

16. The method of claim 13, wherein the removing further comprises:

suppressing transmissions of beacons to the downchain STA.

17. The method of claim 13, further comprising:

retransmitting the beacon to a second downchain STA, an identity of the second downchain STA being determined based on an inspection of the list of group STAs in the advertising group.

18. A non-transitory computer-readable medium comprising instructions that, when executed on a machine, cause the machine to:

extract, from a beacon, a list of user stations (STAs) of an advertising group, the STAs of the advertising group being within a broadcast range of the machine;

transmit a first join request to a first upchain STA, an identity of the first upchain STA being determined based on an inspection of the list of STAs,

periodically transmit advertising information or social information of the advertising group subsequent to receiving a response to the first join request, a time interval between transmissions of advertising information or social information by each of STA of the advertising group being based on a number of STAs in the advertising group such that the time interval between broadcasts by each STA of the advertising group increases as the number of STAs in the advertising group increases, and

transmit an ACK to the first upchain STA in response to receiving the beacon transmitted by the first upchain STA; and

store the list of STAs in a memory.

19. The non-transitory computer-readable medium of claim 18, further comprising instructions that, when executed on the machine, cause the machine to:

receive a second request to join the advertising group from a downchain STA;

add the downchain STA to the list of STAs of the advertising group;

transmit the beacon to the downchain STA subsequent to acknowledging the request; and

remove the downchain STA from the list of STAs of the advertising group upon failing to receive an ACK of the beacon from the downchain STA.

20. A wireless communication station (STA) comprising:

physical layer (PHY) circuitry to

broadcast a list of user stations (STAs) in an advertising group, the list including a downchain STA, the STAs of the advertising group being within a broadcast range of the STA, the list being ordered to indicate an order in which STAs of the advertising group are to take turns transmitting group information for the advertising group, wherein a time interval between transmissions of group information by each of the STA and the downchain STA is based on a number of STAs in the advertising group such that the time interval between broadcast by the STA and the downchain STA increases as the number of STAs in the advertising group increases; and

one or more processors to

determine whether an acknowledgment of a broadcast has been received from the downchain STA within a time interval; and

remove the downchain STA from the list or retransmit the broadcast to the downchain STA based on the determining.

21. The STA of claim 20, wherein the PHY layer is further arranged to:

broadcast the group information to a second downchain STA upon the one or more processors removing the first downchain STA from list of STAs in the advertising group.