Synchronizing action execution across networked nodes using relative time

• US 9,363,304 B2
• Filed: 06/06/2012
• Issued: 06/07/2016
• Est. Priority Date: 06/06/2012
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Folkmanis, Girts, Heninwolf, Paul
• Primary Examiner(s): BARNES-BULLOCK, CRYSTAL JOY
• Application Number:
  US13/489,891
• Publication Number:
  US 20130331960A1
• Time in Patent Office: 1,462 Days
• Field of Search: 700/28, 700/2, 700 12- 14, 700 17- 20, 700/23, 700/56, 700/65, 700/83, 700/86, 700/87, 700/275, 700/306, 362/293, 315/312, 315/322, 315/149, 315/152, 315/294, 315/295, 315/297, 315/307, 315/308, 315/360, 370/230.1, 370/242, 709/239, 340/12.22, 340/12.23, 340/12.24, 340/12.28, 340/12.29
• US Class Current: 1/1
• CPC Class Codes: G05B 19/042 using digital processors G05B19/05 takes precedence
• CPC Class Codes: G05B 19/0426 Programming the control sequence
• CPC Class Codes: G05B 2219/2642 Domotique, domestic, home control, automation, smart house
• CPC Class Codes: G06F 1/12 Synchronisation of different clock signals provided by a plurality of clock generators
• CPC Class Codes: G06F 1/14 Time supervision arrangements, e.g. real time clock
• CPC Class Codes: G06F 17/40 Data acquisition and logging for input to computer G06F3/00
• CPC Class Codes: G06F 9/445 Program loading or initiating bootstrapping G06F9/4401; security arrangements for program loading or initiating G06F21/57
• CPC Class Codes: H04L 12/2803 Home automation networks
• CPC Class Codes: H04L 12/282 based on user interaction within the home receiver circuitry for displaying additional information being controlled by a remote control apparatus H04N21/42204
• CPC Class Codes: H04L 12/2829 involving user profiles according to which the execution of a home appliance functionality is automatically triggered
• CPC Class Codes: H04L 2012/2841 Wireless
• CPC Class Codes: H04L 2012/285 Generic home appliances, e.g. refrigerators
• CPC Class Codes: H04L 43/0817 by checking functioning
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 67/025 for remote control or remote monitoring of applications
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H05B 47/155 Coordinated control of two or more light sources
• CPC Class Codes: H05B 47/16 by timing means
• CPC Class Codes: H05B 47/165 : following a pre-assigned programmed sequence; Logic control [LC]
• CPC Class Codes: H05B 47/19 : via wireless transmission

Abstract

A way of synchronizing action execution across networked nodes using relative time. A command and a first time value can be received at a first networked device, where the first time value can correspond to a relative time at which an action is to occur. The command can be forwarded to another, second networked device along with a second relative time value that has been adjusted to take into account the elapsed time between the receipt of the command at the first device and the sending of the command to the second device. The action, which can include one or more events, can be caused to take place upon the execution of the command at about the first time value after the command was received at the first device and at about the second time value after the command was received at the second device.

Claims

1. A computer-implemented method comprising:

receiving, at a first device, a command and a first time value, the first time value representing a relative time at which at least one event is to occur;

generating, at the first device, a first elapsed time value based upon a time between the receipt of the command or the first time value, and about a time at which the first device sends the command, or a second time value, to a second device;

generating, at the first device, the second time value by subtracting the first elapsed time value from the first time value;

sending the command or the second time value from the first device to the second device; and

causing at least one action to occur at the first device at about a time based on the first time value after which the command or first time value is received at the first device.

2. The computer-implemented method of claim 1, wherein the at least one action includes a plurality of events that are caused to occur at about the same time.

3. The computer-implemented method of claim 1, wherein the at least one action includes at least one event that occurs at the second device and no event occurs at the first device.

4. The computer-implemented method of claim 1, further comprising:

storing a first timestamp based upon a value of a first device timer at about the time the command is received at the first device.

5. The computer-implemented method of claim 1, further comprising:

starting a first device timer at about the time at which the command is received at the first device; and

generating the elapsed time value based upon the value of the first device timer at about the time the command is sent from the first device to the second device.

6. The computer-implemented method of claim 1, further comprising:

causing the at least one action to occur at a time based upon the second time value.

7. The computer-implemented method of claim 1, further comprising:

generating a second elapsed time value based upon the time between the receipt of the command at the second device and about the time at which the second device sends the command to a third device;

generating a third time value based upon the elapsed time value from the second time value; and

sending the command and the third time value from the second device to the third device.

8. The computer-implemented method of claim 1, further comprising;

generating a second elapsed time value based upon the time between the receipt of the command at the second device and about the time at which the second device sends the command to a plurality of other devices;

generating a third time value by subtracting the elapsed time value from the second time value; and

sending the command and the third time value from the second device to the plurality of other devices.

9. The computer-implemented method of claim 1, further comprising:

generating the command;

generating the first time value; and

sending the command and the first time value to a first device.

10. The computer-implemented method of claim 1, further comprising:

receiving the command and the second time value at the second device; and

causing at least one action to occur at about the second time value after which the command is received at the second device.

11. The computer-implemented method of claim 1, further comprising:

starting an acknowledgement timer at about the time the command and the second time value are sent to the second device;

determining that the acknowledgement timer has attained a threshold value before receiving an acknowledgement from the second device;

generating an adjusted second time value by adding to the second time value about an amount of time that has elapsed between the time at which the command and the second time value were sent to the second device and the time at which the command and the adjusted second time value are sent to the second device; and

sending the command and the adjusted second time value to the second device.

12. The computer-implemented method of claim 1, further comprising:

generating an adjusted second time value by subtracting from the second time value about an amount of time that has elapsed between the time at which the command and the second time value were sent to the second device and the time at which the command and the adjusted second time value are sent to the second device; and

sending the command and the adjusted second time value to the second device.

13. The computer-implemented method of claim 12, further comprising:

repeating the steps of generating an adjusted second timer and sending the command and the adjusted second time value a predetermined maximum number of times.

14. The computer-implemented method of claim 1, wherein the first elapsed time value is further based on a transit time between the first device and the second device.

15. The computer-implemented method of claim 1, wherein the action is at least one selected from the group of:

turning on at least one light, opening a shade, unlocking a door, starting a device, shutting down a device, closing a shade, dimming a light, brightening a light, adjusting a sound volume and initiating another sequence of actions.

16. A system, comprising:

a receiver adapted to receive at a first device a command and a first time value, the first time value representing a relative time at which at least one event is to occur;

an elapsed time generator adapted to generate at the first device a first elapsed time value based upon the time between the receipt of the command and about the time at which the first device sends the command to a second device;

an offset time value generator adapted to generate at the first device an offset time value by subtracting the first elapsed time value from the first time value; and

a transmitter adapted to send the command and the offset time value from the first device to the second device.

17. The system of claim 16, further comprising:

an action module adapted to cause at least one event to occur about the first time value after which the command is received at the first device.

18. The system of claim 16, further comprising:

an action module adapted to cause at least one event to occur at the second device and no event to occur at the first device.

19. The system of claim 16, further comprising:

an action module adapted to cause at least one event to occur at about the offset time value after the command is received at the second device.

20. The system of claim 16, further comprising:

an acknowledgement timer adapted to start at about the time the command and the offset time value are sent to the second device;

a threshold module adapted to determine that the acknowledgement timer has attained a threshold value before receiving an acknowledgement from the second device;

an adjustment timer adapted to generate an adjusted offset time value by adding to the offset time value about an amount of time that has elapsed between the time at which the command and the offset time value were sent to the second device and the time at which the command and the adjusted offset time value are sent to the second device; and

wherein the transmitter is further adapted to send the command and the adjusted offset time value to the second device.