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: 20240073034
    Abstract: 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: Application
    Filed: November 7, 2023
    Publication date: February 29, 2024
    Inventors: Keith BARNES, Garten HAESKA, Howard BRACE, Kalvinder SINGH
  • Patent number: 11871345
    Abstract: 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: Grant
    Filed: August 1, 2022
    Date of Patent: January 9, 2024
    Assignee: Itron, Inc.
    Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
  • Patent number: 11838429
    Abstract: 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: Grant
    Filed: July 18, 2019
    Date of Patent: December 5, 2023
    Assignee: ITRON, INC.
    Inventors: Keith Barnes, Garten Haeska, Howard Brace, Kalvinder Singh
  • Publication number: 20230379820
    Abstract: 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: Application
    Filed: August 4, 2023
    Publication date: November 23, 2023
    Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
  • Patent number: 11818656
    Abstract: 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: Grant
    Filed: August 1, 2022
    Date of Patent: November 14, 2023
    Assignee: Itron, Inc.
    Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
  • Publication number: 20230361973
    Abstract: 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: Application
    Filed: June 26, 2023
    Publication date: November 9, 2023
    Applicant: Itron, Inc.
    Inventors: Thomas Uhling, Keith Barnes
  • Patent number: 11689339
    Abstract: 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: Grant
    Filed: February 3, 2020
    Date of Patent: June 27, 2023
    Assignee: Itron, Inc.
    Inventors: Thomas Uhling, Keith Barnes
  • Publication number: 20230014967
    Abstract: 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: Application
    Filed: August 1, 2022
    Publication date: January 19, 2023
    Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
  • Publication number: 20220369281
    Abstract: 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: Application
    Filed: December 20, 2021
    Publication date: November 17, 2022
    Inventors: Thomas Uhling, Keith Barnes
  • Publication number: 20220369416
    Abstract: 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: Application
    Filed: December 20, 2021
    Publication date: November 17, 2022
    Inventors: Thomas Uhling, Keith Barnes
  • Patent number: 11438837
    Abstract: 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: Grant
    Filed: October 31, 2019
    Date of Patent: September 6, 2022
    Assignee: Itron, Inc.
    Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
  • Patent number: 11399272
    Abstract: 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: Grant
    Filed: August 29, 2019
    Date of Patent: July 26, 2022
    Assignee: Itron, Inc.
    Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
  • Patent number: 11395125
    Abstract: 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: Grant
    Filed: August 29, 2019
    Date of Patent: July 19, 2022
    Assignee: Itron, Inc.
    Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
  • Patent number: 11363532
    Abstract: 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: Grant
    Filed: October 31, 2019
    Date of Patent: June 14, 2022
    Assignee: Itron, Inc.
    Inventors: Thomas Uhling, Keith Barnes
  • Patent number: 11166088
    Abstract: 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: Grant
    Filed: July 17, 2019
    Date of Patent: November 2, 2021
    Assignee: Itron, Inc.
    Inventors: Jerome Bartier, Keith Barnes, James Laurence Taylor, Thomas Uhling, Fabrice Monier
  • Patent number: 11071049
    Abstract: 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: Grant
    Filed: August 29, 2019
    Date of Patent: July 20, 2021
    Assignee: Itron, Inc.
    Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
  • Publication number: 20210136692
    Abstract: 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: Application
    Filed: October 31, 2019
    Publication date: May 6, 2021
    Inventors: Thomas Uhling, Keith Barnes
  • Publication number: 20210136686
    Abstract: 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: Application
    Filed: October 31, 2019
    Publication date: May 6, 2021
    Inventors: Jerome Bartier, Keith Barnes, Thomas Uhling, Yacine Khaled, Khalid Maallem
  • Publication number: 20210067942
    Abstract: 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: Application
    Filed: August 29, 2019
    Publication date: March 4, 2021
    Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes
  • Publication number: 20210067943
    Abstract: 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: Application
    Filed: August 29, 2019
    Publication date: March 4, 2021
    Inventors: Fabrice Monier, Thomas Uhling, Imad Jamil, Keith Barnes