Dynamic assignment of frequency hopping sequences in a communication network

• US 9,306,620 B2
• Filed: 06/05/2014
• Issued: 04/05/2016
• Est. Priority Date: 12/17/2010
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shaffer, Shmuel, Shetty, Sandeep J., Okwudiafor, Charles, Vasseur, Jean-Philippe
• Primary Examiner(s): LEE, SIU M
• Application Number:
  US14/296,728
• Publication Number:
  US 20140286377A1
• Time in Patent Office: 670 Days
• Field of Search: 375/130, 375/132, 375/133, 375/134, 375/135, 375/146, 375/295
• 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: H04B 1/7156 Arrangements for sequence synchronisation
• CPC Class Codes: H04B 2001/71563 Acquisition
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA

Abstract

In one embodiment, a management device determines a topology of nodes in a network. Based on the topology, frequency hopping sequences are assigned (and notified) to the nodes such that each particular node of a certain set of the nodes is assigned a frequency hopping sequence on which to transmit that is different than frequency hopping sequences of neighbors and hidden neighbors of that particular node. In another embodiment, a transmitting node first transmits a transmission indication signal on its particular frequency band based on its frequency hopping sequence, and then transmits a message on the particular frequency band. In a further embodiment, a receiving node listening to a plurality of frequency bands may detect the transmission indication signal on the particular frequency band. In response, the receiving node filters out all frequency bands other than the particular frequency band, and receives the following transmission on that particular frequency band.

Claims

1. A method, comprising:

determining, by a node in a network, that the node has a transmission to transmit within the network;

identifying and assigning, by the node, a particular frequency band on which the node is to transmit, wherein the particular frequency band is assigned to the node based on a topology of the network such that each node of a particular certain set of nodes is assigned a particular frequency hopping sequence of a plurality of frequency hopping sequences that is different than frequency hopping sequences of neighbors and hidden neighbors of each node of the particular certain set of the nodes, wherein the topology of the network is determined by another node in the network;

transmitting, by the node, a transmission indication signal on the particular frequency band; and

transmitting, by the node, the transmission on the particular frequency band after the transmission indication signal has been transmitted.

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

receiving assignment of the frequency hopping sequence from a management node of the network.

3. The method of claim 1, wherein receivers are adapted to listen for transmissions on all frequency bands.

4. An apparatus, comprising:

a processor; and

one or more shared media network interfaces to communicate in a network, the one or more network interfaces configured to;

determine that there is a message to transmit from the apparatus;

identify and assign a particular frequency band on which the apparatus is to transmit, wherein the particular frequency band is assigned to the node based on a topology of the network such that each node of a particular certain set of nodes is assigned a particular frequency hopping sequence of a plurality of frequency hopping sequences that is different than frequency hopping sequences of neighbors and hidden neighbors of each node of the particular certain set of the nodes, wherein the topology of the network is determined by another node in the network;

transmit a transmission indication signal on the particular frequency band; and

transmit the transmission on the particular frequency band after the transmission indication signal has been transmitted.

5. The apparatus as in claim 4, wherein the assignment of the frequency hopping sequence is received from a management node of the network.

6. The apparatus of claim 4, wherein receivers are adapted to listen for transmissions on all frequency bands.

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

determine that there is a message to transmit from a node;

identify and assign a particular frequency band on which the apparatus is to transmit, wherein the particular frequency band is assigned to the node based on a topology of the network such that each node of a particular certain set of nodes is assigned a particular frequency hopping sequence of a plurality of frequency hopping sequences that is different than frequency hopping sequences of neighbors and hidden neighbors of each node of the particular certain set of the nodes, wherein the topology of the network is determined by another node in the network;

transmit a transmission indication signal on the particular frequency band; and

transmit the transmission on the particular frequency band after the transmission indication signal has been transmitted.

8. The tangible, non-transitory, computer-readable media as in claim 7, wherein the software, when executed by a processor, is further operable to:

receive assignment of the frequency hopping sequence from a management node of the network.