Interleaving low transmission power and medium transmission power channels in computer networks

• US 9,088,983 B2
• Filed: 08/06/2013
• Issued: 07/21/2015
• Est. Priority Date: 08/06/2013
• Status: Active Grant

• 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): LY, ANH VU H
• Application Number:
  US13/960,663
• Publication Number:
  US 20150043519A1
• Time in Patent Office: 714 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04L 7/027 extracting the synchronising or clock signal from the received signal spectrum, e.g. by using a resonant or bandpass circuit
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

In a multiple interface, low power and lossy network comprising a plurality of nodes, a low transmission power and medium transmission power topology are defined for the network and a channel-hopping schedule is defined for the devices operating in each topology. A sender determines that data is capable of being transmitted via a link on the low transmission power topology. The sender determines the transmission parameters for the transmission of the data over the link on the low transmission power topology and determines a low transmission power channel for transmission of the data. The sender transmits the determined channel and the transmission parameters to the receiver. The sender transmits the data via the determined channel in the low transmission power topology.

Claims

1. A method, comprising:

in a low power and lossy network (LLN) comprising a plurality of computing devices, generating, by a device, a mixed channel-hopping sequence comprising an interleaved low-power channel hopping sequence and a medium-power channel hopping sequence, such that a single device in the network may allow neighboring devices in the network to use both low-power and medium-power channels to communicate with the single device.

2. The method of claim 1, further comprising communicating, by the device, the mixed channel-hopping sequence to a neighboring device.

3. The method of claim 2, wherein the channel hopping sequence is communicated by transmitting a control message to the neighboring device, the control message comprising a current time and slot index of the single device.

4. The method of claim 3, wherein the neighboring device uses the time and slot index as inputs to a channel-sequence function to generate the channel-hopping sequence.

5. The method of claim 4, wherein the channel-sequence function is provided by the single device in the control message.

6. The method of claim 4, wherein the channel-hopping function generates a channel-hopping sequence with a higher proportion of medium-power channel slots to low-power channel slots.

7. The method of claim 6, wherein the single device communicates the mixed channel-hopping sequence comprising a higher proportion of medium-power channel slots to low-power channel slots to the neighboring device in response to an event.

8. The method of claim 7, wherein the event is a power outage.

9. The computer-implemented method of claim 8, wherein the channel-hopping function generates a channel-hopping sequence with a higher proportion of low-power channel slots to medium-power channel slots.

10. An apparatus, comprising:

one or more network interfaces to communicate with a low power and lossy network (LLN);

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 operable to;

generate a mixed channel hopping sequence comprising an interleaved low-power channel hopping sequence and a medium-power channel hopping sequence, such that a single device in the network may allow neighboring devices in the network to use both low-power and medium-power channels to communicate with the single device.

11. The apparatus as in claim 10, further comprising a process that when executed is further operable to communicate the mixed channel-hopping sequence to a neighboring device.

12. The apparatus as in claim 11, wherein the mixed channel-hopping sequence is communicated by transmitting a control message to the neighboring device, the control message comprising a current time and slot index of the apparatus.

13. The apparatus as in claim 12, wherein the neighboring device uses the time and slot index as inputs to a channel-sequence function to generate the mixed channel-hopping sequence.

14. The apparatus as in claim 13, wherein the channel-sequence function is provided by the single device in the control message.

15. The apparatus of claim 13, wherein the channel-hopping function generates a channel-hopping sequence with a higher proportion of medium-power channel slots to low-power channel slots.

16. The apparatus of claim 15, wherein the single device communicates the mixed channel-hopping sequence comprising a higher proportion of medium-power channel slots to low-power channel slots to a neighboring device in response to an event.

17. The apparatus of claim 16, wherein the event is a power outage.

18. A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor operable to:

in a low power and lossy network (LLN) comprising a plurality of nodes, generate a mixed channel hopping sequence comprising an interleaved low-power channel hopping sequence and a medium-power channel hopping sequence, such that a single device in the network may allow neighboring devices in the network to use both low-power and medium-power channels to communicate with the single device.

19. The computer-readable medium as in claim 18, wherein the software when executed is further operable to communicate a control message to a neighboring device, the control message comprising a current time and slot index, and a channel-sequence function, wherein the channel-sequence function uses the current time and slot index to generate the mixed channel hopping sequence on the neighboring device.

20. The computer-readable medium as in claim 19, wherein the control message is transmitted to a neighboring device in response to detection of an event.