Techniques for generating an optimized channel hopping sequence

摘要

Disclosed are various embodiments for optimizing a hopping sequence for a network. A network device generates sequences of channel numbers based at least in part upon a seed value. The network device concatenates the sequences into the hopping sequence, wherein each of the sequences is a segment of the hopping sequence. The network device adjusts the position of any adjacent repeating channel numbers within the hopping sequence to separate the channel numbers. The network device configures its network interface using the hopping sequence in order to communicate via the network.

主权项

1. A method for determining a hopping sequence for a network, comprising:
generating, in a node, a plurality of sequences of channel numbers based at least in part upon a seed value received in a message via the network; concatenating, in the node, the sequences into a candidate hopping sequence, wherein each of the sequences is a segment of the candidate hopping sequence; adjusting the candidate hopping sequence to generate the hopping sequence, by:
adjusting endpoints of the candidate hopping sequence by swapping, in the node, either a first two positions in a first segment of the candidate hopping sequence or a last two positions in a last segment of the candidate hopping sequence, when a first position of the candidate hopping sequence is the same channel number as a last position of the candidate hopping sequence; andadjusting a segment boundary point of the candidate hopping sequence by swapping, in the node, either a last two positions in one segment of the candidate hopping sequence or a first two positions in a next segment of the candidate hopping sequence, when a last position in the one segment of the candidate hopping sequence is the same channel number as a first position in the next segment of the candidate hopping sequence; and configuring a network interface of the node using the hopping sequence in order to communicate via the network.