IP Library Granted Patent US 10,548,085
Granted Patent B2
US 10,548,085 · App. 15/348,308 · Granted Jan 28, 2020

Optimization of broadcast messaging for low-energy devices communicating with a node on a time-slotted channel hopping network

Inventors: James Patrick Hanley (Decatur, GA); Vidya Prakash (Alpharetta, GA); Christopher Scott Hett (Smyrna, GA)
Assignee: Landis+Gyr Innovations, Inc.
H04W52/0235H04W72/005H04W72/0446
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 10,548,085
App. No.
15/348,308
Granted
Jan 28, 2020
Kind
B2
Abstract

Systems and methods optimize broadcast transmissions from a parent device operating on a time-slotted channel hopping (TSCH) network to one or more low-energy endpoint devices connected and synchronized to the communications of the TSCH parent device. As part of a Receiver Initiated Transmit (RIT) communication process, the TSCH parent device receives a check-in communication from a connected low-energy endpoint device during a wake state of a wake/sleep cycle of the low-energy endpoint device. In response to the check-in message, the TSCH parent device transmits an acknowledgment message identifying a broadcast timeslot during which the TSCH parent device will broadcast stored broadcast messages. During the identified timeslot, the TSCH parent device broadcasts stored broadcast messages to any connected low-energy endpoint devices that are tuned in to the corresponding frequency channel according to the TSCH protocol.

Claims (51)

1. A method executed by a processor within a parent device operating on a time-slotted channel hopping (TSCH) network, the method comprising:

receiving, during a primary portion of a first timeslot, a check-in communication from a first low-energy endpoint device of a plurality of low-energy endpoint devices, wherein the check-in communication checks for pending messages queued at the parent device;

in response to receiving the check-in communication from the first low-energy endpoint device, transmitting, during a secondary portion of the first timeslot of a TSCH protocol from the parent device to the first low-energy endpoint device, a first communication identifying a broadcast timeslot in the TSCH protocol subsequent to the first timeslot for transmitting a broadcast communication to the plurality of low-energy endpoint devices, the first timeslot corresponding to a first wake period of a wake/sleep cycle of the first low-energy endpoint device;

receiving, during a primary portion of a second timeslot, a check-in communication from a second low-energy endpoint device of the plurality of low-energy endpoint devices;

in response to receiving the check-in communication from the second low-energy endpoint device, transmitting, during a secondary portion of the second timeslot of the TSCH protocol from the parent device to the second low-energy endpoint device of the plurality of low-energy endpoint devices, a second communication identifying the broadcast timeslot, the second timeslot corresponding to a second wake period of a second wake/sleep cycle of the second low-energy endpoint device; and

during the broadcast timeslot, broadcasting the broadcast communication to both the first low-energy endpoint device and the second low-energy endpoint device.

2. The method of claim 1 , wherein the first communication is transmitted as part of a Receiver Initiated Transmit communication in response to the check-in communication from the first low energy endpoint device.

3. The method of claim 2 , wherein the first communication includes a first offset number indicating a number of subsequent timeslots until the broadcast timeslot, and wherein the second communication includes a second offset number indicating a second number of subsequent timeslots until the broadcast timeslot, the second offset number less than the first offset number.

4. The method of claim 1 , wherein the broadcast communication includes a common message comprising a first set of downstream message frames common to the plurality of low-energy devices, and wherein the broadcast communication further includes a unicast or multicast message comprising a second set of downstream message frames specific to the first low-energy endpoint device, the unicast or multicast message occurring subsequent to the common message.

5. The method of claim 4 , wherein receipt by the second low-energy endpoint device of the unicast or multicast message causes the second low-energy endpoint device to identify a frame address mismatch in the unicast or multicast message and further causes the second low-energy endpoint device to discard the received downstream message frames specific to the first low-energy endpoint device due to the frame address mismatch.

6. The method of claim 1 , wherein the broadcast communication comprises firmware upgrade software for the plurality of low-energy endpoint devices.

7. The method of claim 1 , further comprising:

prior to the broadcast timeslot:

receiving, from a neighboring device operating on the TSCH network or from a resource provider system, a first broadcast message;

receiving, from the neighboring device or the resource provider system, a second broadcast message; and

storing the first broadcast message and the second broadcast message in a memory of the parent device, wherein the broadcast communication comprises the first broadcast message and the second broadcast message.

8. A method executed by a processor within a low-energy endpoint device synchronized to a channel hopping pattern of a time-slotted channel hopping (TSCH) protocol, the method comprising:

exiting a sleep state and entering a wake state of a wake/sleep cycle;

synchronizing communications with a parent device operating on the TSCH network;

after synchronizing communications with the parent device, transmitting during a primary portion of a first timeslot of the TSCH protocol, from the low-energy endpoint device to the parent device operating on the TSCH network, a check-in communication, wherein the check-in communication checks for pending messages queued at the parent device;

receiving during a secondary portion of the first timeslot, by the low-energy endpoint device, an acknowledgment communication from the parent device, the acknowledgment communication indicating that there are stored messages for the low-energy endpoint device and identifying a broadcast timeslot subsequent to the first timeslot of the TSCH protocol for receiving a broadcast communication; and

during the broadcast timeslot, listening for the broadcast communication from the parent device, wherein the broadcast communication is for a plurality of low-energy endpoint devices communicating with the parent device.

9. The method of claim 8 , wherein the acknowledgment communication is received as part of a Receiver Initiated Transmit communication in response to the check-in communication, and wherein the acknowledgment communication includes an offset number identifying a number of timeslots subsequent to the first timeslot until the broadcast timeslot.

10. The method of claim 8 , further comprising:

receiving the broadcast communication from the parent device, the broadcast communication comprising a first set of downstream message frames common to the plurality of low-energy endpoint devices, and wherein the broadcast communication further includes a unicast or multicast message comprising a second set of downstream message frames specific to one low-energy endpoint device of the plurality of low-energy endpoint devices;

identifying a frame destination address included in the unicast or multicast message; and

determining whether the frame destination address included in the unicast or multicast message matches an address of the low-energy endpoint device.

11. The method of claim 10 , further comprising:

responsive to identifying a frame address mismatch by determining that the frame destination address does not match the address of the low-energy endpoint device, discarding the second set of downstream message frames.

12. The method of claim 10 , further comprising:

responsive to determining that the frame destination address matches the address of the low-energy endpoint device, receiving an entirety of the unicast or multicast message.

13. The method of claim 8 , wherein the broadcast communication comprises firmware upgrade software for the plurality of low-energy endpoint devices.

14. A system, comprising:

a plurality of devices communicatively coupled to each other in a time-slotted channel hopping (TSCH) network, at least one of the plurality of devices comprising a parent device, the parent device comprising:

a processor, and

a non-transitory computer-readable medium, wherein the processor is configured for executing instructions embodied in the non-transitory computer-readable medium to perform operations comprising:

receiving, during a primary portion of a first timeslot, a check-in communication from a first low-energy endpoint device of a plurality of low-energy endpoint devices, wherein the check-in communication checks for pending messages queued at the parent device;

in response to receiving the check-in communication from the first low-energy endpoint device, transmitting, during a secondary portion of the first timeslot of a TSCH protocol from the parent device to the first low-energy endpoint device of the plurality of low-energy endpoint devices, a first communication identifying a broadcast timeslot subsequent to the first timeslot in the TSCH protocol for transmitting a broadcast communication to the plurality of low-energy endpoint devices, the first timeslot corresponding to a first wake period of a wake/sleep cycle of the first low-energy endpoint device;

receiving a check-in communication from a second low-energy endpoint device of a plurality of low-energy endpoint devices during a primary portion of a second timeslot;

in response to receiving the check-in communication from the second low-energy endpoint device, transmitting, during a secondary portion of the second timeslot of the TSCH protocol from the parent device to the second low-energy endpoint device of the plurality of low-energy endpoint devices, a second communication identifying the broadcast timeslot, the second timeslot corresponding to a second wake period of a second wake/sleep cycle of the second low-energy endpoint device; and

during the broadcast timeslot, broadcasting the broadcast communication to both the first low-energy endpoint device and the second low-energy endpoint device.

15. The system of claim 14 , wherein the first communication is transmitted as part of a Receiver Initiated Transmit communication in response to the check-in communication from the first low energy endpoint device.

16. The system of claim 15 , wherein the first communication includes a first offset number indicating a number of subsequent timeslots until the broadcast timeslot, and wherein the second communication includes a second offset number indicating a second number of subsequent timeslots until the broadcast timeslot, the second offset number less than the first offset number.

17. The system of claim 14 , wherein the broadcast communication includes a common message comprising a first set of downstream message frames common to the plurality of low-energy devices, and wherein the broadcast communication further includes a unicast or multicast message comprising a second set of downstream message frames specific to the first low-energy endpoint device, the unicast or multicast message occurring subsequent to the common message.

18. The system of claim 17 , wherein receipt by the second low-energy endpoint device of the unicast or multicast message causes the second low-energy endpoint device to identify a frame address mismatch in the unicast or multicast message and further causes the second low-energy endpoint device to discard the received downstream message frames specific to the first low-energy endpoint device due to the frame address mismatch.

19. The system of claim 14 , wherein the broadcast communication comprises firmware upgrade software for the plurality of low-energy endpoint devices.

20. The system of claim 14 , wherein the non-transitory computer readable medium includes instructions to perform operations further comprising:

prior to the broadcast timeslot:

receiving, from a neighboring device operating on the TSCH network or from a resource provider system, a first broadcast message;

receiving, from the neighboring device or the resource provider system, a second broadcast message; and

storing the first broadcast message and the second broadcast message in a memory of the parent device, wherein the broadcast communication comprises the first broadcast message and the second broadcast message.

Assignments (2)
MERGER Recorded Oct 26, 2023
From: LANDIS+GYR INNOVATIONS, INC.
To: LANDIS+GYR TECHNOLOGY, INC.
Reel/Frame 065369/0461 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2016
From: HANLEY, JAMES PATRICK; PRAKASH, VIDYA; HETT, CHRISTOPHER SCOTT
To: LANDIS+GYR INNOVATIONS, INC.
Reel/Frame 040372/0286 →