IP Library › Granted Patent US 9,813,920
Granted Patent B2
US 9,813,920 · App. 14/029,602 · Granted Nov 7, 2017

Systems and methods for transmitting and receiving discovery messages

Inventors: Santosh Paul Abraham (San Diego, CA); George Cherian (San Diego, CA)
Assignee: QUALCOMM, Incorporated
H04W24/00H04W8/005H04W48/08H04W84/18
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,813,920
App. No.
14/029,602
Granted
Nov 7, 2017
Kind
B2
Abstract

Methods, devices, and computer program products for transmitting and receiving discovery messages in a wireless communication device are described herein. One aspect of the subject matter described in the disclosure provides a method of discovering devices in a wireless communication system. The method includes receiving a first discovery message from a first device of a device cluster comprising a plurality of devices during a first discovery interval. The first discovery message includes information associated with the device cluster. The method further includes transmitting a discovery trigger message in response to the first discovery message. The method further includes receiving a second discovery message from at least one device of device cluster during a second discovery interval. The second discovery message is configured to advertise a plurality of services provided by the at least one device of the device cluster in response to the discovery trigger message.

Claims (58)

1. A method of discovering devices in a wireless communication system, the method comprising:

receiving, at a wireless device, a first discovery message from a first device of a device cluster comprising a plurality of devices during a first discovery interval, the first discovery message comprising information associated with the device cluster;

transmitting, from the wireless device, a discovery trigger message in response to receiving the first discovery message, wherein the discovery trigger message is transmitted to trigger at least one device of the device cluster to transmit one or more discovery messages, wherein said transmitting occurs at a transmission time based on contention for a medium; and

receiving, at the wireless device, a second discovery message from at least one device of the device cluster during a second discovery interval, the second discovery message configured to advertise a plurality of services provided by the at least one device of the device cluster in response to the discovery trigger message.

2. The method of claim 1 , wherein the first discovery message is received periodically from the first device.

3. The method of claim 1 , wherein the second discovery interval is selected from a number (K) of discovery intervals over which discovery messages are spread.

4. The method of claim 3 , wherein the number (K) is chosen such that the number of devices expected to transmit during the second discovery interval is less than a capacity of the second discovery interval with at least a first probability.

5. The method of claim 1 , further comprising:

determining a wake-up time based on the first discovery message;

entering a sleep or power-save mode after transmitting the discovery trigger message; and

waking up at the determined wake-up time.

6. The method of claim 1 , wherein the first discovery message is further configured to indicate the paging interval start time.

7. The method of claim 1 , wherein the discovery trigger message is configured to request discovery packets associated with the device cluster.

8. The method of claim 1 , wherein the discovery trigger message comprises a broadcast frame.

9. The method of claim 1 , wherein the discovery trigger message comprises a unicast frame addressed to the first device.

10. The method of claim 1 , wherein said transmitting the discovery trigger message occurs at a transmission time based on contention for a medium beginning at a random start time.

11. The method of claim 1 , wherein said transmitting the discovery trigger message occurs at a transmission time based on contention for a medium beginning at a start time during a duration of the first discovery interval.

12. A wireless device configured to discover devices in a wireless communication system, the wireless device comprising:

a receiver configured to receive a first discovery message from a first device of a device cluster comprising a plurality of devices during a first discovery interval, the first discovery message comprising information associated with the device cluster; and

a transmitter configured to transmit a discovery trigger message in response to receiving the first discovery message, wherein the discovery trigger message is transmitted to trigger at least one device of the device cluster to transmit one or more discovery messages, wherein the transmitter is configured to transmit the discovery trigger message at a transmission time based on contention for a medium,

wherein the receiver is further configured to receive a second discovery message from at least one device of the device cluster during a second discovery interval, the second discovery message configured to advertise a plurality of services provided by the at least one device of the device cluster in response to the discovery trigger message.

13. The wireless device of claim 12 , wherein the first discovery message is received periodically.

14. The wireless device of claim 12 , wherein the second discovery interval is selected from a number (K) of discovery intervals over which discovery messages are spread.

15. The wireless device of claim 14 , wherein the number (K) is chosen such that the number of devices expected to transmit during the second discovery interval is less than a capacity of the second discovery interval with at least a first probability.

16. The wireless device of claim 12 , further comprising a processor configured to:

determine a wake-up time based on the first discovery message

cause the wireless device to enter a sleep or power-save mode after transmitting the discovery trigger message; and

cause the wireless device to wake up at the determined wake-up time.

17. The wireless device of claim 12 , wherein the first discovery message is further configured to indicate the paging interval start time.

18. The wireless device of claim 12 , wherein the discovery trigger message is configured to request discovery packets associated with the device cluster.

19. The wireless device of claim 12 , wherein the discovery trigger message comprises a broadcast frame.

20. The wireless device of claim 12 , wherein the discovery trigger message comprises a unicast frame addressed to the first device.

21. The wireless device of claim 12 , wherein the transmitter is configured to transmit the discovery trigger message at a transmission time based on contention for a medium beginning at a random start time.

22. The wireless device of claim 12 , wherein the transmitter is configured to transmit the discovery trigger message at a transmission time based on contention for a medium beginning at a start time during a duration of the first discovery interval.

23. An apparatus for discovering devices in a wireless communication system, the apparatus comprising:

means for receiving a first discovery message from a first device of a device cluster comprising a plurality of devices during a first discovery interval, the first discovery message comprising information associated with the device cluster;

means for transmitting a discovery trigger message in response to receiving the first discovery message, wherein the discovery trigger message is transmitted to trigger at least one device of the device cluster to transmit one or more discovery messages, wherein transmitting the discovery trigger message occurs at a transmission time based on contention for a medium; and

means for receiving a second discovery message from at least one device of the device cluster during a second discovery interval, the second discovery message configured to advertise a plurality of services provided by the at least one device of the device cluster in response to the discovery trigger message.

24. The apparatus of claim 23 , wherein the first discovery message is received periodically.

25. The apparatus of claim 23 , wherein the second discovery interval is selected from a number (K) of discovery intervals over which discovery messages are spread.

26. The apparatus of claim 25 , wherein the number (K) is chosen such that the number of devices expected to transmit during the second discovery interval is less than a capacity of the second discovery interval with at least a first probability.

27. The apparatus of claim 23 , further comprising:

means for determining a wake-up time based on the first discovery message

means for entering a sleep or power-save mode after transmitting the discovery trigger message; and

means for waking up at the determined wake-up time.

28. The apparatus of claim 23 , wherein the first discovery message is further configured to indicate the paging interval start time.

29. The apparatus of claim 23 , wherein the discovery trigger message is configured to request discovery packets associated with the device cluster.

30. The apparatus of claim 23 , wherein the discovery trigger message comprises a broadcast frame.

31. The apparatus of claim 23 , wherein the discovery trigger message comprises a unicast frame addressed to the first device.

32. The apparatus of claim 23 , further comprising means for the discovery trigger message at a transmission time based on contention for a medium beginning at a random start time.

33. The apparatus of claim 23 , further comprising means for the discovery trigger message at a transmission time based on contention for a medium beginning at a start time during a duration of the first discovery interval.

34. A non-transitory computer-readable medium comprising code that, when executed, causes an apparatus to:

receive a first discovery message from a first device of a device cluster comprising a plurality of devices during a first discovery interval, the first discovery message comprising information associated with the device cluster;

transmit a discovery trigger message in response to receiving the first discovery message, wherein the discovery trigger message is transmitted to trigger at least one device of the device cluster to transmit one or more discovery messages, wherein the discovery trigger message is transmitted at a transmission time based on contention for a medium; and

receive a second discovery message from at least one device of the device cluster during a second discovery interval, the second discovery message configured to advertise a plurality of services provided by the at least one device of the device cluster in response to the discovery trigger message.

35. The medium of claim 34 , wherein the first discovery message is received periodically.

36. The medium of claim 34 , wherein the second discovery interval is selected from a number (K) of discovery intervals over which discovery messages are spread.

37. The medium of claim 36 , wherein the number (K) is chosen such that the number of devices expected to transmit during the second discovery interval is less than a capacity of the second discovery interval with at least a first probability.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 17, 2013
From: ABRAHAM, SANTOSH PAUL; CHERIAN, GEORGE
To: QUALCOMM INCORPORATED
Reel/Frame 031802/0276 →
Continuity (3)
Provisional Application 61703216 · Sep 19, 2012
Provisional Application 61723917 · Nov 8, 2012
Related Publication 20140082185A1 · Mar 20, 2014