Overlaying independent unicast frequency hopping schedules with a common broadcast schedule

• US 9,020,008 B2
• Filed: 07/12/2011
• Issued: 04/28/2015
• Est. Priority Date: 07/12/2011
• 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, Woo, Lik Chuen Alec
• Primary Examiner(s): Liu, Shuwang
• Assistant Examiner(s): AHN, SUNG S
• Application Number:
  US13/180,976
• Publication Number:
  US 20130016758A1
• Time in Patent Office: 1,386 Days
• Field of Search: 375/132, 375/133, 375/134, 375/136, 370/329, 370/428, 370/252
• US Class Current: 375/132
• CPC Class Codes: H04W 72/30 Resource management for broadcast services
• CPC Class Codes: H04W 72/535 based on resource usage policies
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

In one embodiment, each device in a frequency hopping communication network independently determines its own local unicast listening schedule, and discovers a neighbor unicast listening schedule for each of its neighbors. The devices also synchronize to a common broadcast schedule for the network that simultaneously overlays a configured portion of all unicast listening schedules in the network. Accordingly, the device operate in a receive mode according to their local unicast listening schedule and the common broadcast schedule during the overlaid configured portion, and in a transmit mode according to each neighbor unicast listening schedule and the common broadcast schedule during the overlaid configured portion depending upon a destination of transmitted traffic.

Claims

1. A method, comprising:

independently determining, by a device in a frequency hopping communication network, a local unicast listening schedule for the device, wherein the local unicast listening schedule is maintained on the device;

discovering a neighbor unicast listening schedule for each of one or more neighbors of the device in the network, each neighbor unicast listening schedule independently determined by a corresponding neighbor, wherein each neighbor locally maintains its neighbor unicast listening schedule;

synchronizing the device to a common broadcast schedule for the network that simultaneously overlays a configured portion of all unicast listening schedules in the network;

operating in a receive mode according to the local unicast listening schedule and the common broadcast schedule during the overlaid configured portion; and

operating in a transmit mode according to each neighbor unicast listening schedule and the common broadcast schedule during the overlaid configured portion depending upon a destination of transmitted traffic.

2. The method as in claim 1, wherein each independently determined local unicast listening schedule is independently timed.

3. The method as in claim 1, wherein slot timing of broadcast slots in the common broadcast schedule are independent of slot timing of unicast slots in the local unicast listening schedule.

4. The method as in claim 1, wherein independently determining the local unicast listening schedule comprises:

basing the local unicast listening schedule on a unique identifier of the device.

5. The method as in claim 1, wherein the common broadcast schedule is based on a unique identifier of the network.

6. The method as in claim 1, wherein operating in transmit mode comprises:

transmitting a unicast message to a particular neighbor during a unicast slot based on the corresponding neighbor unicast listening schedule for the particular neighbor.

7. The method as in claim 1, wherein operating in transmit mode comprises:

transmitting a unicast message to a particular neighbor during a broadcast slot based on the common broadcast schedule.

8. The method as in claim 1, wherein operating in transmit mode comprises:

transmitting a broadcast message into the network during a broadcast slot based on the common broadcast schedule.

9. The method as in claim 1, wherein operating in receive mode comprises:

sharing the local unicast listening schedule with the one or more neighbors; and

listening for transmissions based on the local unicast listening schedule and based on the common broadcast schedule during the overlaid configured portion.

10. The method as in claim 1, wherein the overlaid configured portion is based on a broadcast window during which the common broadcast schedule is to be used.

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

receiving an adjusted configuration for the broadcast window.

12. The method as in claim 1, wherein the overlaid configured portion is based on a particular set of broadcast slots of the common broadcast schedule during which the common broadcast schedule is to be used.

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

receiving an adjusted configuration for the particular set of broadcast slots.

14. An apparatus, comprising:

a processor;

a transceiver configured to communicate in a frequency hopping communication network; and

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

independently determine a local unicast listening schedule for the apparatus, wherein the local unicast listening schedule is maintained on the apparatus;

discover a neighbor unicast listening schedule for each of one or more neighbors of the apparatus in the network, each neighbor unicast listening schedule independently determined by a corresponding neighbor, wherein each neighbor locally maintains its neighbor unicast listening schedule;

synchronize to a common broadcast schedule for the network that simultaneously overlays a configured portion of all unicast listening schedules in the network;

operate in a receive mode according to the local unicast listening schedule and the common broadcast schedule during the overlaid configured portion; and

operate in a transmit mode according to each neighbor unicast listening schedule and the common broadcast schedule during the overlaid configured portion depending upon a destination of transmitted traffic.

15. The apparatus as in claim 14, wherein each independently determined local unicast listening schedule is independently timed.

16. The apparatus as in claim 14, wherein the process when executed to independently determine the local unicast listening schedule is further operable to:

basing the local unicast listening schedule on a unique identifier of the device.

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

transmit a unicast message to a particular neighbor during a broadcast slot based on the common broadcast schedule during operation in the transmit mode.

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

share the local unicast listening schedule with the one or more neighbors.

19. The apparatus as in claim 14, wherein the overlaid configured portion is based on a broadcast window during which the common broadcast schedule is to be used.

20. The apparatus as in claim 14, wherein the overlaid configured portion is based on a particular set of broadcast slots of the common broadcast schedule during which the common broadcast schedule is to be used.

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

receive an adjusted configuration for the overlaid configured portion.

22. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor on a device in a frequency hopping communication network, operable to:

independently determine a local unicast listening schedule for the device, wherein in the local unicast listening schedule is maintained on the device;

discover a neighbor unicast listening schedule for each of one or more neighbors of the device in the network, each neighbor unicast listening schedule independently determined by a corresponding neighbor, wherein each neighbor locally maintains its neighbor unicast listening schedule;

synchronize the device to a common broadcast schedule for the network that simultaneously overlays a configured portion of all unicast listening schedules in the network;

operate in a receive mode according to the local unicast listening schedule and the common broadcast schedule during the overlaid configured portion; and

operate in a transmit mode according to each neighbor unicast listening schedule and the common broadcast schedule during the overlaid configured portion depending upon a destination of transmitted traffic.

23. The computer-readable media as in claim 22, wherein each independently determined local unicast listening schedule is independently timed.