Systems and methods for waking up devices of a fabric network

• US 9,674,781 B2
• Filed: 09/05/2014
• Issued: 06/06/2017
• Est. Priority Date: 09/05/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Krishnamurthy, Vaas, Quattlebaum, Robert, Szewczyk, Robert, Lee, Jeffery Theodore
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Lalchinthang, Vanneilian
• Application Number:
  US14/478,265
• Publication Number:
  US 20160073342A1
• Time in Patent Office: 1,005 Days
• Field of Search: 370311
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Systems and methods for waking a fabric network of devices and communicating messages among the devices are described herein. An electronic device can communicate with other electronic devices of a fabric network broadcasting a wake message to the fabric network in response to an awakening event. The wake message can include a reason for triggering a wakeup of each device in the fabric network and a wake time signaling period. After the wake time signaling period lapses, a fabric message can be broadcasted to the fabric network, and the fabric message can be selectively rebroadcasted.

Claims

1. A method for waking up devices that form a fabric network, the method implemented in a first device of the fabric network, the method comprising:

generating a plurality of wake packets each comprising a plurality of fields, wherein a first field defines a wake time remaining period;

broadcasting the wake packets in a non-clear channel assessment (NCCA) mode for a NCCA time period; and

after the NCCA time period elapses, broadcasting the wake packets in a clear channel assessment (CCA) mode for the remainder of the wake time remaining period, wherein the wake time remaining period is sufficiently long to ensure the wake packet propagates across the fabric network to wake each device of the fabric network,

wherein the wake time remaining period defines a time by which devices in the fabric network cease broadcasting the wake packets in the CCA mode.

2. The method of claim 1, wherein the wake time remaining period defines a time period by which each device in the fabric network is synchronized and operative to send and receive fabric messages.

3. The method of claim 1, wherein the plurality of fields further comprise:

a sequence number field that defines a sequence number of the wake packet;

a reason field that defines a reason for waking the devices in the fabric network; and

an authentication field that defines authentication data.

4. The method of claim 3, wherein the authentication data is based on the sequence number, the reason, and the wake time remaining period.

5. The method of claim 3, wherein the sequence number is globally unique across the fabric network for the lifetime of every device in the network.

6. The method of claim 3, wherein the sequence number remains the same for each wake packet generated in response to a first awakening event.

7. The method of claim 1, wherein an initially generated wake packet comprises an initial wake time remaining period, and wherein each subsequently generated wake packet comprises a decremented wake time remaining period.

8. The method of claim 1, wherein the wake time remaining period decreases as successive wake packets are generated.

9. A method for waking up devices that form a fabric network, the method implemented in a first device of the fabric network, the method comprising:

receiving a wake packet from a second device of the fabric network, wherein the wake packet comprises a plurality of fields, wherein a first field defines a wake time remaining period;

determining whether the second device is rebroadcasting the received wake packet;

in response to determining that the second device is not rebroadcasting the received wake packet;

generating a plurality of rebroadcast wake packets based on the received wake packet, each rebroadcast wake packet comprising a plurality of fields, wherein a first field defines an updated wake time remaining period that is derived from the wake time remaining period of the received wake packet; and

broadcasting the rebroadcast wake packets in a non-clear channel assessment (NCCA) mode until a NCCA time period elapses;

broadcasting the rebroadcast wake packets in a clear channel assessment (CCA) mode for the remainder of the updated wake time remaining period.

10. The method of claim 9, further comprising authenticating the received wake packet.

11. The method of claim 9, wherein the plurality of fields of the received wake packet further comprise:

a sequence number field that defines a sequence number of the received wake packet;

a reason field that defines a reason for waking the devices in the fabric network; and

an authentication field that defines authentication data.

12. The method of claim 11, wherein the plurality of fields of each rebroadcast wake packet further comprise:

a sequence number field that defines a sequence number of the rebroadcast wake packet;

a reason field that defines a reason for waking the devices in the fabric network; and

an authentication field that defines authentication data.

13. The method of claim 12, wherein the sequence number of rebroadcast wake packet is different from the sequence number of the received wake packet, and wherein the reason in the rebroadcast and received wake packets is the same.

14. The method of claim 9, where in the updated wake time remaining period of any rebroadcast wake packet is less than the wake time remaining period of the received wake packet.

15. The method of claim 9, wherein the updated wake time remaining period decreases as successive rebroadcast wake packets are generated.

16. The method of claim 9, wherein the wake time remaining period and the updated wake time remaining period define a time period by which each device in the fabric is synchronized and operative to send and receive fabric messages.

17. The method of claim 9, further comprising:

waking up a first processor in response to receiving the received wake packet; and

communicating the reason from the first processor to a second processor, the second processor operative to alter a state of at least one state machine based on the reason.

18. A device that wakes up devices that form a fabric network, comprising:

communications circuitry operative to transmit and receive wireless signals; and

a communications module coupled to the communications circuitry and operative to;

generate a plurality of wake packets each comprising a plurality of fields, wherein a first field defines a wake time remaining period;

broadcast the wake packets in a non-clear channel assessment (NCCA) mode for a NCCA time period; and

after the NCCA time period elapses, broadcast the wake packets in a clear channel assessment (CCA) mode for the remainder of the wake time remaining period, wherein the wake time remaining period is sufficiently long to ensure the wake packet propagates across the fabric network to wake each device of the fabric network,

wherein the wake time remaining period defines a time by which devices in the fabric network cease broadcasting the wake packets in the CCA mode.

19. The device of claim 18, wherein the wake time remaining period defines a time period by which each device in the fabric network is synchronized and operative to send and receive fabric messages.

20. The device of claim 18, wherein the plurality of fields further comprise:

a sequence number field that defines a sequence number of the wake packet;

a reason field that defines a reason for waking the devices in the fabric network; and

an authentication field that defines authentication data.

21. The device of claim 20, wherein the authentication data is based on the sequence number, the reason, and the wake time remaining period.

22. The device of claim 20, wherein the sequence number is globally unique across the fabric network for the lifetime of every device in the network.

23. The device of claim 20, wherein the sequence number remains the same for each wake packet generated in response to a first awakening event.

24. The device of claim 18, wherein an initially generated wake packet comprises an initial wake time remaining period, and wherein each subsequently generated wake packet comprises a decremented wake time remaining period.

25. The device of claim 18, wherein the wake time remaining period decreases as successive wake packets are generated.

26. A first device for waking up devices that form a fabric network, comprising:

communications circuitry operative to transmit and receive wireless signals; and

a communications module coupled to the communications circuitry and operative to;

receive a wake packet from a second device of the fabric network, wherein the wake package comprises a plurality of fields, wherein a first field defines a wake time remaining period;

determine whether the second device is rebroadcasting the received wake packet;

in response to determining that the second device is not rebroadcasting the received wake packet;

generate a plurality of rebroadcast wake packets based on the received wake packet, each rebroadcast wake packet comprising a plurality of fields, wherein a first field defines an updated wake time remaining period that is derived from the wake time remaining period of the received wake packet; and

broadcast the rebroadcast wake packets in a non-clear channel assessment (NCCA) mode until a NCCA time period elapses; and

broadcast the rebroadcast wake packets in a clear channel assessment (CCA) mode for the remainder of the updated wake time remaining period.

27. The device of claim 26, wherein the communications module is operative to authenticate the received wake packet.

28. The device of claim 26, wherein the plurality of fields of the received wake packet further comprise:

a sequence number field that defines a sequence number of the received wake packet;

a reason field that defines a reason for waking the devices in the fabric network; and

an authentication field that defines authentication data.

29. The device of claim 28, wherein the plurality of fields of each rebroadcast wake packet further comprise:

a sequence number field that defines a sequence number of the rebroadcast wake packet;

a reason field that defines a reason for waking the devices in the fabric network; and

an authentication field that defines authentication data.

30. The device of claim 29, wherein the sequence number of rebroadcast wake packet is different from the sequence number of the received wake packet, and wherein the reason in the rebroadcast and received wake packets is the same.

31. The device of claim 26, where in the updated wake time remaining period of any rebroadcast wake packet is less than the wake time remaining period of the received wake packet.

32. The device of claim 26, wherein the updated wake time remaining period decreases as successive rebroadcast wake packets are generated.

33. The device of claim 26, wherein the wake time remaining period and the updated wake time remaining period define a time period by which each device in the fabric is synchronized and operative to send and receive fabric messages.

34. The device of claim 26, further comprising:

waking up a first processor in response to receiving the received wake packet; and

communicating the reason from the first processor to a second processor, the second processor operative to alter a state of at least one state machine based on the reason.

35. A method, implemented by a first electronic device, for communicating to other electronic devices of a fabric network, the method comprising:

broadcasting a wake message to the fabric network in response to an awakening event, wherein the wake message comprises a reason for triggering a wakeup of each device in the fabric network and a wake time signaling period, wherein the awakening event and the reason are associated with each other;

after the wake time signaling period lapses, broadcasting a fabric message to the fabric network; and

selectively rebroadcasting the fabric message.

36. The method of claim 35, further comprising:

power cycling communications circuitry according to a sample cycle.

37. The method of claim 35, wherein broadcasting the wake message comprises:

initially broadcasting the wake message in a non-clear channel assessment (NCCA) mode for a NCCA time period;

subsequent to the NCCA time period, broadcasting the wake message in a clear channel assessment (CCA) mode until the wake time signaling period lapses.

38. The method of claim 37, wherein the NCCA time period exceeds a period of the sample cycle.

39. The method claim 36, further comprising:

determining a maximum number of hops that exist within the fabric network; and

setting the wake time signaling period based on the sample cycle and the maximum number of hops.

40. The method of claim 35, wherein the fabric message comprises additional information related to the reason.

41. The method of claim 35, wherein broadcasting the fabric message comprises broadcasting the fabric message according to a clear channel assessment (CCA) mode.

42. The method of claim 35, wherein each of the wake message and the fabric message are rebroadcasted by the other devices within the fabric network.

43. The method of claim 35, wherein selectively rebroadcasting the fabric message supports a policy that provides each device in the fabric network an equal opportunity to rebroadcast the fabric message.

44. The method of claim 35, wherein selectively rebroadcasting the fabric message comprises:

determining how many rebroadcasted messages are received prior to a randomly selected decision point within a rebroadcast time period; and

rebroadcasting the fabric message if the number of rebroadcasted messages is less than a threshold.

45. An electronic device that communicates with other electronic devices of a fabric network, the device comprising:

communications circuitry operative to transmit and receive wireless signals; and

a communications module coupled to the communications circuitry and operative to;

broadcast a wake message to the fabric network in response to an awakening event, wherein the wake message comprises a reason for triggering a wakeup of each device in the fabric network and a wake time signaling period, wherein the awakening event and the reason are associated with each other;

after the wake time signaling period lapses, broadcast a fabric message to the fabric network; and

selectively rebroadcast the fabric message.

46. The device of claim 45, wherein the communications module is operative to:

power cycle the communications circuitry according to a sample cycle.

47. The device of claim 46, wherein the communications module is operative to:

initially broadcast the wake message in a non-clear channel assessment (NCCA) mode for a NCCA time period;

subsequent to the NCCA time period, broadcast the wake message in a clear channel assessment (CCA) mode until the wake time signaling period lapses.

48. The device of claim 47, wherein the NCCA time period exceeds a period of the sample cycle.

49. The device of claim 46, wherein the communication module is operative to:

determine a maximum number of hops that exist within the fabric network; and

set the wake time signaling period based on the sample cycle and the maximum number of hops.

50. The device of claim 45, wherein the fabric message comprises additional information related to the reason.

51. The device of claim 45, wherein the communications module is operative to broadcast the fabric message according to a clear channel assessment (CCA) mode.

52. The device of claim 45, wherein each of the wake message and the fabric message are rebroadcasted by the other devices within the fabric network.

53. The device of claim 45, wherein the selective rebroadcast of the fabric message supports a policy that provides each device in the fabric network an equal opportunity to rebroadcast the fabric message.

54. The device of claim 45, wherein the communications module is operative to:

determine how many rebroadcasted messages are received prior to a randomly selected decision point within a rebroadcast time period; and

rebroadcast the fabric message if the number of rebroadcasted messages is less than a threshold.