Patents by Inventor Keith Barnes
Keith Barnes has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20240073034Abstract: A node in a mesh network compresses certificates by receiving a compression dictionary including at least a static portion, the compression dictionary storing associations between entries in certificates and indices in corresponding compressed certificates; in response to identifying a first entry in a first certificate that does not have an association in the compression dictionary, storing, by the node, a first association in the compression dictionary between the first entry and a first index; compressing, based on the first association and at least one second association stored in the static portion of the compression dictionary, the first certificate to generate a first compressed certificate; and transmitting the first compressed certificate and the compression dictionary to a neighboring node.Type: ApplicationFiled: November 7, 2023Publication date: February 29, 2024Inventors: Keith BARNES, Garten HAESKA, Howard BRACE, Kalvinder SINGH
-
Patent number: 11871345Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: GrantFiled: August 1, 2022Date of Patent: January 9, 2024Assignee: Itron, Inc.Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
-
Patent number: 11838429Abstract: A battery-powered device (BPD) node compresses certificate chains to generate compressed certificate chains. The BPD node includes a compression dictionary that indexes various data entries that occur across many certificate chains and/or repeat within a particular certificate chain. The BPD node compresses a given certificate chain by replacing data entries within the given certificate chain with indices to corresponding data entries in the compression dictionary. The indices are smaller in size than the corresponding data entries. A neighboring BPD node also includes the compression dictionary and decompresses a compressed certificate chain by replacing indices included in the compressed certificate chain with the indexed data entries stored in the compression dictionary.Type: GrantFiled: July 18, 2019Date of Patent: December 5, 2023Assignee: ITRON, INC.Inventors: Keith Barnes, Garten Haeska, Howard Brace, Kalvinder Singh
-
Publication number: 20230379820Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: ApplicationFiled: August 4, 2023Publication date: November 23, 2023Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
-
Patent number: 11818656Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: GrantFiled: August 1, 2022Date of Patent: November 14, 2023Assignee: Itron, Inc.Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
-
Publication number: 20230361973Abstract: Techniques for acknowledging communications from multiple devices are described herein. For example, a device may broadcast a group acknowledgement message indicating that communications from multiple devices have been received by the device. Each acknowledgement in the group acknowledgement message may include a device identifier for a device that sent a communication (e.g., a Medium Access Control (MAC) address of the device, a hash of the MAC address of the device, etc.) and a communication identifier for the communication (e.g., a sequence number of the communication, a Cyclic Redundancy Check (CRC) code for the communication, etc.).Type: ApplicationFiled: June 26, 2023Publication date: November 9, 2023Applicant: Itron, Inc.Inventors: Thomas Uhling, Keith Barnes
-
Patent number: 11689339Abstract: Techniques for acknowledging communications from multiple devices are described herein. For example, a device may broadcast a group acknowledgement message indicating that communications from multiple devices have been received by the device. Each acknowledgement in the group acknowledgement message may include a device identifier for a device that sent a communication (e.g., a Medium Access Control (MAC) address of the device, a hash of the MAC address of the device, etc.) and a communication identifier for the communication (e.g., a sequence number of the communication, a Cyclic Redundancy Check (CRC) code for the communication, etc.).Type: GrantFiled: February 3, 2020Date of Patent: June 27, 2023Assignee: Itron, Inc.Inventors: Thomas Uhling, Keith Barnes
-
Publication number: 20230014967Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: ApplicationFiled: August 1, 2022Publication date: January 19, 2023Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
-
Publication number: 20220369281Abstract: Techniques for sharing resources between a radio access technology (RAT) modem (e.g., an LTE modem) and a processor-based radio (e.g., a software-defined radio) are described. In an example, operation of the RAT modem establishes an extended discontinuous reception mode (eDRX) cycle with a cellular system. The RAT modem sends eDRX scheduling information, that is based at least in part on the eDRX cycle, to the processor-based radio. Operation of the processor-based radio identifies paging opportunities (POs) of the eDRX cycle, based at least in part on the eDRX scheduling information. Operation of the processor-based radio manages usage of shared resources (e.g., transmit and receive amplifiers, digital signal processing elements, memory devices, elements of physical layer(s), and/or antenna(s), etc.). The managing may be based at least in part on the identified POs. The managing avoids conflicts between the RAT modem and the processor-based radio over the shared resources.Type: ApplicationFiled: December 20, 2021Publication date: November 17, 2022Inventors: Thomas Uhling, Keith Barnes
-
Publication number: 20220369416Abstract: Techniques for sharing resources between a radio access technology (RAT) modem (e.g., an LTE modem) and a processor-based radio (e.g., a software-defined radio) are described. In an example, operation of the RAT modem establishes an extended discontinuous reception mode (eDRX) cycle with a cellular system. The RAT modem sends eDRX scheduling information, that is based at least in part on the eDRX cycle, to the processor-based radio. Operation of the processor-based radio identifies paging opportunities (POs) of the eDRX cycle, based at least in part on the eDRX scheduling information. Operation of the processor-based radio manages usage of shared resources (e.g., transmit and receive amplifiers, digital signal processing elements, memory devices, elements of physical layer(s), and/or antenna(s), etc.). The managing may be based at least in part on the identified POs. The managing avoids conflicts between the RAT modem and the processor-based radio over the shared resources.Type: ApplicationFiled: December 20, 2021Publication date: November 17, 2022Inventors: Thomas Uhling, Keith Barnes
-
Patent number: 11438837Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: GrantFiled: October 31, 2019Date of Patent: September 6, 2022Assignee: Itron, Inc.Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
-
Patent number: 11399272Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.Type: GrantFiled: August 29, 2019Date of Patent: July 26, 2022Assignee: Itron, Inc.Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
-
Patent number: 11395125Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.Type: GrantFiled: August 29, 2019Date of Patent: July 19, 2022Assignee: Itron, Inc.Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
-
Patent number: 11363532Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: GrantFiled: October 31, 2019Date of Patent: June 14, 2022Assignee: Itron, Inc.Inventors: Thomas Uhling, Keith Barnes
-
Patent number: 11166088Abstract: Techniques for discovering a device in a wireless network are described herein. For example, a first device may send a network discovery solicitation message to a second device to solicit a communication relationship (e.g., request connection to a parent). The network discovery solicitation may include one or more information elements that indicate a channel function associated with the first device and a listening window during which the first device will be listening for communications. The second device may use the channel function to frequency hop and send a network discovery message to the first device during the listening window. The network discovery message may include one or more information elements to establish a sampled schedule for the first device moving forward.Type: GrantFiled: July 17, 2019Date of Patent: November 2, 2021Assignee: Itron, Inc.Inventors: Jerome Bartier, Keith Barnes, James Laurence Taylor, Thomas Uhling, Fabrice Monier
-
Patent number: 11071049Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.Type: GrantFiled: August 29, 2019Date of Patent: July 20, 2021Assignee: Itron, Inc.Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
-
Publication number: 20210136692Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: ApplicationFiled: October 31, 2019Publication date: May 6, 2021Inventors: Thomas Uhling, Keith Barnes
-
Publication number: 20210136686Abstract: Techniques for allocating event offsets within a period of transmission are described. A mains-powered device (MPD) may act as a “parent” to one or more battery-powered devices (BPDs). The MPD may assign “event offsets” to each BPD. The event offset is a time by which the BPD's timeslot is “offset” from the start of a periodic cycle of transmissions by the MPD. Thus, each event offset indicates a time that the BPD must be “awake,” i.e., operating its radio receiver and/or performing other functionality. A BPD may spend a substantial fraction of its time in a “sleep” mode, wherein less power is used and fewer functions are performed than during a period of that BPD's event offset. Another BPD may have a different event offset. Communications by the MPD with each child BPD may be substantially uniformly distributed over the period. To increase efficiency, groups of BPDs may receive multicasts.Type: ApplicationFiled: October 31, 2019Publication date: May 6, 2021Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
-
Publication number: 20210067942Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.Type: ApplicationFiled: August 29, 2019Publication date: March 4, 2021Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
-
Publication number: 20210067943Abstract: Disclosed are techniques to minimize the electricity consumption of battery powered devices during network discovery and other phases of network operation. Example techniques include efficiently listening for other mains powered and battery powered devices within communication range of the battery powered device by, for example, shortening its listening window depending on how close the time reference maintained by the battery powered device is estimated to be to the time reference used by the other mains powered and battery powered devices within communication range. Other techniques include slowing the rate of listening by the battery powered device when the battery powered device is unlikely to be able to receive discovery messages or is already connected to the network. Other techniques include using knowledge of the network to listen for discovery messages on a channel or channels on which other devices are likely to be transmitting.Type: ApplicationFiled: August 29, 2019Publication date: March 4, 2021Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes