IP Library Granted Patent US 11,770,803
Granted Patent B2
US 11,770,803 · App. 17/481,009 · Granted Sep 26, 2023

Channel hopping sequence generation with variable channel width

Inventors: Justin Clifford Matthews (Arncliffe, AU); Matthew Donald Karlgaard (Nisswa, MN); Govind Kharangate (Rosebery, AU); Michael Sean Holcombe (Roswell, GA)
Assignee: Landis+Gyr Technology, Inc.
H04W72/02H04B1/7136H04W72/0446H04W72/542H04B2201/71384H04W84/18
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 11,770,803
App. No.
17/481,009
Granted
Sep 26, 2023
Kind
B2
Abstract

In some aspects, a channel hopping sequence for communication on a mesh network is generated. The hopping sequence may include multiple channels assigned to respective positions in the hopping sequence. In some cases, a first channel is assigned to a first position such that the first channel may transmit communications in a first transmission mode, such as a low-bandwidth transmission mode. In addition, an additional channels adjacent to the first channel is also assigned to the first position such that the combination of the first channel and additional channel may transmit communications in a second transmission mode, such as a high-bandwidth transmission mode. In some cases, a whitelist is determined based on the assigned channels. The whitelist may indicate channels that do not conflict with the assigned channels during transmission of a communication. In addition, channels may be assigned to the hopping sequence based on the whitelist.

Claims (77)

1. A method of generating a channel hopping sequence for communicating across a wireless mesh network, the method comprising:

receiving an indication of a group of channels, each channel including a respective frequency range for communicating on the wireless mesh network and available for use in the channel hopping sequence, wherein the channel hopping sequence defines an ordered sequence of channel numbers spanning multiple time slots;

assigning a first channel, from the group of channels, to the channel hopping sequence at a first position in the channel hopping sequence;

selecting an additional channel, from the group of channels, wherein the additional channel is adjacent to the first channel,

wherein frequencies included in a combined width of the first channel and the additional channel are available for transmissions at a first time slot of the first position,

wherein frequencies included in a first width of the first channel are available for transmissions at a second time slot of the first position; and

assigning a second channel, from the group of channels, to the channel hopping sequence at a second position in the channel hopping sequence, wherein the second channel is different from the first channel and the additional channel.

2. The method of claim 1 , further comprising determining a blacklist subset of the group of channels, wherein the blacklist subset includes the first channel and the additional channel, wherein:

the blacklist subset indicates that the first channel is unavailable for a first quantity of time slots that is based on a maximum transmission time of a first transmission mode, and

the blacklist subset indicates that the additional channel is unavailable for an additional quantity of time slots that is based on a maximum transmission time of a second transmission mode.

3. The method of claim 1 , further comprising:

calculating a reserved time duration of the first channel, wherein the reserved time duration is based on a sum of the first time slot and a quantity of time slots associated with a maximum transmission time of a first transmission mode; and

assigning a third channel, from the group of channels, to the channel hopping sequence at a third position, wherein the third position is associated with a third time slot.

4. The method of claim 3 , further comprising:

calculating an additional reserved time duration of the additional channel, wherein the additional reserved time duration is based on an additional sum of the first time slot and an additional quantity of time slots associated with an additional maximum transmission time of a transmission mode.

5. The method of claim 1 , wherein a communication that is transmitted at the first position is transmitted via a combination of frequencies included in the respective frequency ranges of the first channel and the additional channel.

6. The method of claim 1 , wherein:

frequencies included in the first width of the first channel are available at the first time slot for a low-bandwidth transmission mode, and

frequencies included in the combined width of the first channel and the additional channel are available at the first time slot for a high-bandwidth transmission mode.

7. The method of claim 1 , further comprising:

selecting another channel from the group of channels based on the first channel,

determining a whitelist subset of the group of channels, wherein the whitelist subset omits the first channel, the additional channel, and the another channel,

wherein frequencies included in a combined width of the first channel and at least the another channel are available for transmissions at the first time slot.

8. The method of claim 1 , wherein a node device on the wireless mesh network:

selects the first position in the channel hopping sequence for a communication with an additional node on the wireless mesh network;

determines the first channel and the first time slot based on the first position in the channel hopping sequence;

determines a signal quality associated with the additional node; and

based on the signal quality, selects a first transmission mode or a second transmission mode for the communication,

wherein the first transmission mode is selected responsive to determining that the signal quality is below a threshold signal quality,

wherein the second transmission mode is selected responsive to determining that the signal quality is above the threshold signal quality.

9. A node capable of generating a channel hopping sequence for communicating on a wireless mesh network, the node comprising a processor configured with code to perform operations comprising:

receiving an indication of a group of channels, each channel including a respective frequency range for communicating on the wireless mesh network and available for use in the channel hopping sequence, wherein the channel hopping sequence defines an ordered sequence of channel numbers spanning multiple time slots;

assigning a first channel, from the group of channels, to the channel hopping sequence at a first position in the channel hopping sequence;

selecting an additional channel, from the group of channels, wherein the additional channel is adjacent to the first channel, wherein frequencies included in a combined width of the first channel and the additional channel are available for transmissions at the first position; and

assigning a second channel, from the group of channels, to the channel hopping sequence at a second position in the channel hopping sequence, wherein the second channel is different from the first channel and the additional channel.

10. The node of claim 9 , the operations further comprising:

calculating a reserved time duration of the first channel, wherein the reserved time duration is based on a sum of a quantity of time slots associated with a communication transmitted via the first channel; and

assigning another channel, from the group of channels, to the channel hopping sequence at another position.

11. The node of claim 10 , the operations further comprising:

calculating an additional reserved time duration of the additional channel, wherein the additional reserved time duration is based on an additional sum of an additional quantity of time slots associated with a maximum transmission time of a transmission mode.

12. The node of claim 9 , wherein a communication that is transmitted at the first position is transmitted via a combination of frequencies included in the respective frequency ranges of the first channel and the additional channel.

13. The node of claim 9 , the operations further comprising:

selecting the first position in the channel hopping sequence for a communication with an additional node on the wireless mesh network;

determining the first channel based on the selected first position in the channel hopping sequence;

determining a signal quality associated with the additional node; and

based on the signal quality, selecting a first transmission mode or a second transmission mode for the communication,

wherein the first transmission mode is selected responsive to determining that the signal quality is below a threshold signal quality,

wherein the second transmission mode is selected responsive to determining that the signal quality is above the threshold signal quality.

14. The node of claim 13 , wherein:

the first channel is associated with the first transmission mode and the additional channel is associated with the second transmission mode;

responsive to selecting the first transmission mode, the node transmits the communication via a first frequency range included in the first channel; and

responsive to selecting the second transmission mode, the node transmits the communication via a combination of the first frequency range included in the first channel and an additional frequency range included in the additional channel.

15. A wireless mesh network comprising multiple nodes,

wherein at least one node of the multiple nodes is capable of generating a channel hopping sequence, such that each of the multiple nodes communicates on the wireless mesh network according to the generated channel hopping sequence,

wherein the at least one node comprises a processor configured with code to perform operations comprising:

receiving an indication of a group of channels, each channel including a respective frequency range for communicating on the wireless mesh network and available for use in the channel hopping sequence, wherein the channel hopping sequence defines an ordered sequence of channel numbers spanning multiple time slots;

assigning a first channel, from the group of channels, to the channel hopping sequence at a first position in the channel hopping sequence;

selecting an additional channel, from the group of channels, wherein the additional channel is adjacent to the first channel, wherein frequencies included in a combined width of the first channel and the additional channel are available for transmissions at the first position; and

assigning a second channel, from the group of channels, to the channel hopping sequence at a second position in the channel hopping sequence, wherein the second channel is different from the first channel and the additional channel.

16. The wireless mesh network of claim 15 , the operations further comprising determining a blacklist subset of the group of channels, wherein the blacklist subset includes the first channel and the additional channel, wherein:

the blacklist subset indicates that the first channel is unavailable for a first quantity of time slots that is based on a maximum transmission time of a first transmission mode, and

the blacklist subset indicates that the additional channel is unavailable for an additional quantity of time slots that is based on a maximum transmission time of a second transmission mode.

17. The wireless mesh network of claim 15 , the operations further comprising:

calculating a reserved time duration of the first channel, wherein the reserved time duration is based on a sum of a quantity of time slots associated with a communication transmitted via the first channel; and

assigning another channel, from the group of channels, to the channel hopping sequence at another position.

18. The wireless mesh network of claim 15 , wherein a communication that is transmitted at the first position is transmitted via a combination of frequencies included in the respective frequency ranges of the first channel and the additional channel.

19. The wireless mesh network of claim 15 , wherein a particular node of the multiple nodes:

selects the first position in the channel hopping sequence for a communication with an additional one of the multiple nodes;

determines the first channel based on the first position in the channel hopping sequence;

determines a signal quality associated with the additional one of the multiple nodes; and

based on the signal quality, selects a first transmission mode or a second transmission mode for the communication,

wherein the first transmission mode is selected responsive to determining that the signal quality is below a threshold signal quality,

wherein the second transmission mode is selected responsive to determining that the signal quality is above the threshold signal quality.

20. The wireless mesh network of claim 19 , wherein:

the first channel is associated with the first transmission mode and the additional channel is associated with the second transmission mode;

responsive to selecting the first transmission mode, the particular node transmits the communication via a first frequency range included in the first channel; and

responsive to selecting the second transmission mode, the particular node transmits the communication via a combination of the first frequency range included in the first channel and an additional frequency range included in the additional channel.

Assignments (2)
MERGER Recorded Aug 23, 2023
From: LANDIS+GYR INNOVATIONS, INC.
To: LANDIS+GYR TECHNOLOGY, INC.
Reel/Frame 064677/0624 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2021
From: MATTHEWS, JUSTIN CLIFFORD; KARLGAARD, MATTHEW DONALD; KHARANGATE, GOVIND; HOLCOMBE, MICHAEL SEAN
To: LANDIS+GYR INNOVATIONS, INC.
Reel/Frame 057555/0908 →
Continuity (3)
Continuation 16751526 · Jan 24, 2020
Continuation 16009930 · Jun 15, 2018
Related Publication 20220007341A1 · Jan 6, 2022