Network device with frequency hopping sequences for all channel-numbers for channel hopping with blacklisting

• US 9,614,580 B2
• Filed: 01/12/2016
• Issued: 04/04/2017
• Est. Priority Date: 01/12/2015
• Status: Active Grant

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Shih, Chao-Fang, Xhafa, Ariton E., Zhou, Jianwei
• Primary Examiner(s): Liu, Shuwang
• Assistant Examiner(s): MCKIE, GINA M
• Application Number:
  US14/993,552
• Publication Number:
  US 20160204827A1
• Time in Patent Office: 448 Days
• Field of Search: None
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns

Abstract

Disclosed examples include methods and network devices for communicating in a wireless network, in which the device generates frequency hopping sequence y(j) having a prime number sequence length p, using cyclotomic classes in a field of p or using a baby-step giant-step algorithm, where y(0)=p−1 and the remaining sequence values y(j)=log_α(j) mod (p−1). In certain examples, α=2 and the sequence is generated without solving logarithms using one or more algorithms to conserve memory and processing complexity for low power wireless sensors or other IEEE 802.15.4e based networks using Time-Slotted Channel Hopping (TSCH) communications.

Claims

1. A network device, comprising:

a transceiver operatively coupled with a wireless network to transmit or receive data to or from another network device via a plurality of frequency channels of a wireless network;

an electronic memory to store a good channel list including entries indicating currently usable frequency channels of the wireless network; and

a processor to;

generate a sequence Y={y(j)}, having a sequence length p, using cyclotomic classes in a field, wherein p is an odd prime number, and wherein 0≦

j<

p,

store the sequence in the electronic memory,

generate an index value according to;

a current channel number,

a current absolute slot number indicating a current time slot for a time-slotted channel hopping (TSCH) communications protocol, and

a channel offset value assigned to the network device, and

determine a selected one of the currently usable frequency channels indicated by the index value using the index value and the good channel list, and

cause the transceiver to transmit data to the wireless network or receive data from the wireless network in a given timeslot using the selected one of the currently usable frequency channels.

2. The network device of claim 1,

wherein the processor is configured to generate the sequence Y={y(j)} according to the following relationships:

y(0)=p−

1, and

y(j)=log_α

(j)mod(p−

1);

wherein 0<

j<

p; and

wherein α

is a primitive element of the field of the sequence length p.

3. The network device of claim 2, wherein the processor is configured to generate the sequence Y={y(j)} using an algorithm without solving any logarithms.

4. The network device of claim 3, wherein α

=2; and

wherein the processor is configured to generate the sequence Y={y(j) } using the algorithm without solving any multiplications.

5. The network device of claim 4, wherein the processor is configured to generate the sequence Y={y(j)} using the algorithm without any mod operations.

6. The network device of claim 5,

wherein the processor is configured to generate the sequence Y={y(j) } using the following algorithm:

7. The network device of claim 1, wherein the processor is configured to generate the sequence Y={y(j)} using the algorithm without any modulo operations.

8. The network device of claim 1, wherein the processor is configured to generate the sequence Y={y(j)} using an algorithm without solving any logarithms.

9. The network device of claim 8, wherein α

=2; and

wherein the processor is configured to generate the sequence Y={y(j) } using the algorithm without solving any multiplications.

10. The network device of claim 8, wherein the processor is configured to generate the sequence Y={y(j)} using the algorithm without any modulo operations.

11. The network device of claim 1,

wherein the processor is configured to generate the sequence Y={y(j)} using the following algorithm:

12. The network device of claim 1, wherein the processor is configured to generate the index value Index according to the following formula:

Index=(Sequence[(ASN+Offset)% p]) %Channel_N; and

wherein ASN is the current absolute slot number, Offset is the channel offset value, Channel_N is the current channel number, and % is a modulo operation.

13. A method of communicating in a wireless network, the method comprising:

in a network device, generating a sequence Y={y(j)}, having a sequence length p, using cyclotomic classes in a field, wherein p is an odd prime number, and wherein 0≦

j<

p;

in the network device, generating an index value according to;

a current channel number,

a current absolute slot number indicating a current time slot for a time-slotted channel hopping (TSCH) communications protocol, and

a channel offset value assigned to the network device;

in the network device, determining a selected one of a plurality of currently usable frequency channels indicated by the index value using the index value and the good channel list; and

transferring data between the network device and a wireless network in a given timeslot using the selected usable frequency channel.

14. A network device, comprising:

a transceiver operatively coupled with a wireless network to transmit or receive data to or from another network device via a plurality of frequency channels of a wireless network;

an electronic memory to store a good channel list including entries indicating currently usable frequency channels of the wireless network; and

a processor to;

generate a sequence Y={y(j)} having a sequence length p, using a baby-step giant-step algorithm, according to the following relationships;

y(0)=p−

1, and

y(j)=log_α

(j)mod(p−

1),

wherein the sequence length p is a prime number, wherein 0<

j<

p, and

wherein α

is a primitive element of a field of the sequence length p,

store the sequence in the electronic memory,

generate an index value according to;

a current channel number,

a current absolute slot number indicating a current time slot for a time-slotted channel hopping (TSCH) communications protocol, and

a channel offset value assigned to the network device, and

determine a selected one of the currently usable frequency channels indicated by the index value using the index value and the good channel list, and

cause the transceiver to transmit data to the wireless network or receive data from the wireless network in a given timeslot using the selected one of the currently usable frequency channels.

15. The network device of claim 14,

wherein the processor is configured to generate the sequence Y={y(j)} using a hash table stored in the electronic memory and the following algorithm:

16. The network device of claim 15, wherein α

=2, and wherein the processor is configured to generate the sequence Y={y(j)} using the algorithm using shift operations to compute t* α

<sup>−

m</sup>.

17. The network device of claim 16, wherein n is less than or equal to the square root of p;

wherein m is less than or equal to the square root of p; and

wherein the processor is configured to generate the sequence Y={y(j)} using the algorithm using subtraction operations to compute m (mod p).

18. The network device of claim 15, wherein n is less than or equal to the square root of p;

wherein m is less than or equal to the square root of p; and

wherein the processor is configured to generate the sequence Y={y(j)} using the algorithm using subtraction operations to compute m (mod p).

19. The network device of claim 15, wherein m is approximately equal to the square root of p.

20. A method of communicating in a wireless network, the method comprising:

in a network device, generating a sequence Y={y(j)}, having a sequence length p, using a baby-step giant-step algorithm, according to the following relationships;

y(0)=p−

1, and

y(j)=log_α

(j)mod(p−

1),

wherein the sequence length p is a prime number, wherein 0<

j<

p, and wherein α

is a primitive element of a field of the sequence length p;

in the network device, generating an index value according to;

a current channel number,

a current absolute slot number indicating a current time slot for a time-slotted channel hopping (TSCH) communications protocol, and

a channel offset value assigned to the network device;

in the network device, determining a selected one of a plurality of currently usable frequency channels indicated by the index value using the index value and the good channel list; and

transferring data between the network device and a wireless network in a given timeslot using the selected usable frequency channel.