Data rate hopping scheduling

• US 9,769,821 B2
• Filed: 05/06/2014
• Issued: 09/19/2017
• Est. Priority Date: 05/06/2014
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Hong, Wei, Vasseur, Jean-Philippe
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): ANDREWS, LEON T
• Application Number:
  US14/270,972
• Publication Number:
  US 20150327260A1
• Time in Patent Office: 1,232 Days
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04L 1/0002 by adapting the transmission rate
• CPC Class Codes: H04L 1/0017 where the mode-switching is based on Quality of Service requirement
• CPC Class Codes: H04L 1/04 using frequency diversity
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: Y02D 30/50 in wire-line communication networks, e.g. low power modes or reduced link rate

Abstract

In one embodiment, a plurality of data rates available for communication is identified at a first device in a network. Slots of a channel hopping schedule are also identified and the data rates are assigned to the slots of the channel hopping schedule to generate a data rate hopping schedule. The generated data rate hopping schedule is further provided to a second device in the network.

Claims

1. A method, comprising:

identifying, at a first device in a network, a plurality of data rates available for communication;

identifying, by the first device, slots of a channel hopping schedule;

determining, by the first device, a distribution of data rates for the plurality of data rates;

assigning, by the first device, the plurality of data rates to the slots of the channel hopping schedule to generate a data rate hopping schedule based on the determined distribution of the plurality of data rates, wherein the plurality of data rates are mixed across the slots of the channel hopping schedule allowing the first device to have different data rates associated with different slots in the channel hopping schedule; and

providing, by the first device, the data rate hopping schedule to a second device in the network.

2. The method as in claim 1, further comprising:

analyzing networking traffic to determine utilization of the plurality of data rates for communication; and

adjusting the data rate hopping schedule based on the utilization of the plurality of data rates for communication.

3. The method as in claim 1, further comprising:

assigning the plurality of data rates to the slots of the channel hopping schedule using a pseudorandom function.

4. The method as in claim 1, further comprising:

assigning a particular data rate from the plurality of data rates to the slots of the channel hopping schedule at periodic time intervals.

5. The method as in claim 1, wherein the data rate hopping schedule is provided to the second device in response to receiving a message from the second device.

6. The method as in claim 1, wherein the second device is a neighboring device of the first device in the network.

7. The method as in claim 1, further comprising:

adjusting the data rate hopping schedule in response to receiving a beacon message.

8. The method as in claim 1, further comprising:

adjusting the data rate hopping schedule based on a traffic queue length.

9. The method as in claim 1, wherein the first device is a field area router or a network management system.

10. The method as in claim 1, wherein the second device is a field area router or a network management system.

11. A method comprising:

receiving, at a device in a network, a data rate hopping schedule for a neighboring device, wherein the data rate hopping schedule mixes different data rates of a plurality of data rates across different slots of a channel hopping schedule according to a distribution of the data rates of the plurality of data rates determined by the neighboring device;

identifying a data packet to send to the neighboring device; and

selecting, by the device, one or more of the plurality of data rates from the data rate hopping schedule to send the packet to the neighboring device at each of the slots of the channel hopping schedule.

12. The method as in claim 11, further comprising:

selecting the one or more of the plurality of data rates from the data rate hopping schedule to minimize channel utilization.

13. The method as in claim 11, further comprising:

selecting the one or more of the plurality of data rates from the data rate hopping schedule to minimize communication latency.

14. An apparatus, comprising:

one or more network interfaces to communicate via a network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed configured to;

identify a plurality of data rates available for communication by the one or more network interfaces;

identify slots of a channel hopping schedule;

determine a distribution of data rates for the plurality of data rates;

assign the plurality of data rates to the slots of the channel hopping schedule to generate a data rate hopping schedule based on the determined distribution of the plurality of data rates, wherein the plurality of data rates are mixed across the slots of the channel hopping schedule allowing the first device to have different data rates associated with different slots in the channel hopping schedule; and

provide the data rate hopping schedule to a particular device in the network.

15. The apparatus as in claim 14, wherein the process when executed is further configured to:

analyze networking traffic to determine utilization of the plurality of data rates for communication; and

adjust the data rate hopping schedule based on the utilization of the plurality of data rates for communication.

16. The apparatus as in claim 14, wherein the process when executed is further configured to:

assign the plurality of data rates to the slots of the channel hopping schedule using a pseudorandom function.

17. The apparatus as in claim 14, wherein the process when executed is further configured to:

assign a particular data rate from the plurality of data rates to the slots of the channel hopping schedule at periodic time intervals.

18. The apparatus as in claim 14, wherein the process when executed is further configured to:

adjust the data rate hopping schedule in response to receiving a beacon message.

19. The apparatus as in claim 14, wherein the process when executed is further configured to:

adjust the data rate hopping schedule based on a traffic queue length.

20. An apparatus, comprising:

one or more network interfaces to communicate via a network;

a processor coupled to the network interfaces and adapted to execute one or more processes; and

a memory configured to store a process executable by the processor, the process when executed configured to;

receive a data rate hopping schedule for a neighboring device, wherein the data rate hopping schedule mixes different data rates of a plurality of data rates across different slots of a channel hopping schedule according to a distribution of the data rates of the plurality of data rates determined by the neighboring device;

identify a data packet to send to the neighboring device; and

select one or more of the plurality of data rates from the data rate hopping schedule to send the packet to the neighboring device at each of the slots of the channel hopping schedule.

21. The apparatus as in claim 20, wherein the process when executed is further configured to:

selecting the one or more of the plurality of data rates from the data rate hopping schedule to minimize channel utilization.

22. The apparatus as in claim 20, wherein the process when executed is further configured to:

selecting the one or more of the plurality of data rates from the data rate hopping schedule to minimize communication latency.