Network discovery in low-power and lossy networks

Patent metadata

Field	Value
Publication number	US-2016150501-A1
Application number	US-201414551252-A
Country	US
Kind code	A1
Filing date	Nov 24, 2014
Priority date	Nov 24, 2014
Publication date	May 26, 2016
Grant date	—

Abstract

In one embodiment, a device in a network determines a first channel hopping schedule for the device to receive unicast communications from one or more neighbors of the device. The first channel hopping schedule differs from channel hopping schedules used by the one or more neighbors to receive unicast communications. The device determines a second channel hopping schedule for the device that includes a common channel that is common to the device and the one or more neighbors at any given point in time, wherein the second channel hopping schedule is self-generated by each of the device and the one or more neighbors. The device switches from the first channel hopping schedule to the second channel hopping schedule, in response to a network event. The device causes a particular neighbor to join the network using the second channel hopping schedule.

First claim

What is claimed is:

1 . A method, comprising:
determining, by a device in a network, a first channel hopping schedule for the device to receive unicast communications from one or more neighbors of the device, wherein the first channel hopping schedule differs from channel hopping schedules used by the one or more neighbors to receive unicast communications; determining, by the device, a second channel hopping schedule for the device that includes a common channel that is common to the device and the one or more neighbors at any given point in time, wherein the second channel hopping schedule is self-generated by each of the device and the one or more neighbors; switching, by the device, from the first channel hopping schedule to the second channel hopping schedule, in response to a network event; and causing, by the device, a particular neighbor to join the network using the second channel hopping schedule.

2 . The method as in claim 1 , wherein the network event is a power outage event in the network.

3 . The method as in claim 1 , wherein causing the particular neighbor to join the network using the second channel hopping schedule comprises:
sending, by the device, a beacon to the particular neighbor using the common channel.

4 . The method as in claim 1 , further comprising:
receiving, at the device, a power restoration notification from the particular neighbor using the common channel.

5 . The method as in claim 1 , further comprising:
notifying, by the device, one or more of the neighbors of the device as to when the device is going to switch from the first channel hopping schedule to the second channel hopping schedule.

6 . The method as in claim 1 , wherein the network event comprises receiving an instruction to switch channel hopping schedules.

7 . The method as in claim 1 , wherein the second channel hopping schedule is determined by the device based in part on a real time clock of the device.

8 . The method as in claim 7 , wherein the second channel hopping schedule is determined by the device based further in part on a deployment identifier.

9 . The method as in claim 1 wherein channels in the first channel hopping schedule are hopped more frequently than the common channel is hopped in the second channel hopping schedule.

10 . The method as in claim 1 , further comprising:
switching, by the device, back to the first channel hopping schedule after the particular neighbor joins the network.

11 . The method as in claim 1 , further comprising:
receiving, at the device, a beacon request from a portable device via a channel of the first channel hopping schedule and on behalf of one of the one or more neighbors; and providing, by the device, a beacon using the first channel hopping schedule, in response to receiving the beacon request from the portable device.

12 . An apparatus, comprising:
one or more network interfaces to communicate with a network; a processor coupled to the one or more network interfaces and configured to execute a process; and a memory configured to store the process executable by the processor, the process when executed operable to:
determine a first channel hopping schedule for the apparatus to receive unicast communications from one or more neighbors of the apparatus, wherein the first channel hopping schedule differs from channel hopping schedules used by the one or more neighbors to receive unicast communications;
determine a second channel hopping schedule for the apparatus that includes a common channel that is common to the apparatus and the one or more neighbors at any given point in time, wherein the second channel hopping schedule is self-generated by each of the apparatus and the one or more neighbors;
switch from the first channel hopping schedule to the second channel hopping schedule, in response to a network event; and
cause a particular neighbor to join the network using the second channel hopping schedule.

13 . The apparatus as in claim 12 , wherein the network event is a power outage event in the network.

14 . The apparatus as in claim 12 , wherein the apparatus causes the particular neighbor to join the network using the second channel hopping schedule by:
sending a beacon to the particular neighbor using the common channel.

15 . The apparatus as in claim 12 , wherein the process when executed is further operable to:
receive a power restoration notification from the particular neighbor using the common channel.

16 . The apparatus as in claim 12 , wherein the process when executed is further operable to:
notify one or more of the neighbors of the apparatus as to when the apparatus is going to switch from the first channel hopping schedule to the second channel hopping schedule.

17 . The apparatus as in claim 12 , wherein the network event comprises receiving an instruction to switch channel hopping schedules.

18 . The apparatus as in claim 12 , wherein the apparatus further comprises a real time clock, and wherein the second channel hopping schedule is determined based in part on the real time clock.

19 . The apparatus as in claim 18 , wherein the second channel hopping schedule is determined based further in part on a deployment identifier.

20 . The apparatus as in claim 12 , wherein channels in the first channel hopping schedule are hopped more frequently than the common channel is hopped in the second channel hopping schedule.

21 . The apparatus as in claim 12 , wherein the process when executed is further operable to:
switch back to the first channel hopping schedule after the particular neighbor joins the network.

22 . The apparatus as in claim 12 , wherein the process when executed is further operable to:
receive a beacon request from a portable device via a channel of the first channel hopping schedule and on behalf of one of the one or more neighbors; and provide a beacon using the first channel hopping schedule, in response to receiving the beacon request from the portable device.

23 . A tangible, non-transitory, computer-readable media having software encoded thereon, the software when executed by a processor of a device operable to:
determine a first channel hopping schedule for the device to receive unicast communications from one or more neighbors of the device, wherein the first channel hopping schedule differs from channel hopping schedules used by the one or more neighbors to receive unicast communications; determine a second channel hopping schedule for the device that includes a common channel that is common to the device and the one or more neighbors at any given point in time, wherein the second channel hopping schedule is self-generated by each of the device and the one or more neighbors; switch from the first channel hopping schedule to the second channel hopping schedule, in response to a network event; and cause a particular neighbor to join the network using the second channel hopping schedule.

Assignees

• Cisco Tech Inc

Inventors

• Hui Jonathan
• Hong Wei

Classifications

• H04B2001/71563

  Acquisition · CPC title

• H04W76/40

  for selective distribution or broadcast · CPC title

• H04W4/06 Primary

  Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services · CPC title

• H04B2201/71338

  Asynchronous systems · CPC title

• H04B1/7156

  Arrangements for sequence synchronisation · CPC title