Sub-slotting to improve packet success rate in carrier sense multiple access networks

• US 9,072,100 B2
• Filed: 07/20/2011
• Issued: 06/30/2015
• Est. Priority Date: 07/20/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Vasseur, Jean-Philippe, Hui, Jonathan W.
• Primary Examiner(s): Pasia, Redentor
• Assistant Examiner(s): Rivas, Salvador E
• Application Number:
  US13/187,075
• Publication Number:
  US 20130022083A1
• Time in Patent Office: 1,441 Days
• US Class Current: 1/1
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04L 12/4035 in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit TDM/TDMA multiplex systems per se H04J3/1694; hybrid switching systems H04L12/64
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 74/0808 using carrier sensing, e.g. carrier sense multiple access [CSMA]

Abstract

In one embodiment, a communication device in a frequency hopping communication network determines an intention to forward a first packet in a particular timeslot of a frequency hopping sequence. As such, the device scans in receive mode for an initial portion of the particular timeslot on a particular frequency known to neighbors of the communication device for reaching the communication device. In response to determining that the communication device is receiving a second packet during the initial portion, the device remains in receive mode to receive a remainder of the second packet. Conversely, in response to not receiving the second packet during the initial portion, the device proceeds to transmit the first packet during a remainder of the particular timeslot.

Claims

1. A method, comprising:

operating a communication device according to a particular frequency hopping sequence in a communication network, the particular frequency hopping sequence having a plurality of timeslots each corresponding to a given frequency within the frequency hopping sequence;

determining an intention to forward a first packet in a particular timeslot;

scanning in receive mode for an initial portion of the particular timeslot on a particular frequency known to neighbors of the communication device for reaching the communication device;

determining whether the communication device is receiving a second packet during the initial portion;

in response to receiving the second packet during the initial portion, remaining in receive mode to receive a remainder of the second packet and transmitting the first packet once the second packet is received in a remainder of the particular timeslot; and

in response to not receiving the second packet during the initial portion, transmitting the first packet during the remainder of the particular timeslot.

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

adjusting a length of the initial portion depending on hop-distance from the communication device to a root node of a directed acyclic graph (DAG).

3. The method as in claim 2, wherein the length is longer for devices closer to the root node than for other devices further from the root node.

4. The method as in claim 2, wherein the length is inversely proportional to the hop-distance.

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

initiating the transmitting of the first packet within a receive mode initial portion of a next-hop device closer to the root node than the communication device.

6. The method as in claim 1, wherein the initial portion begins at a start of the particular timeslot.

7. The method as in claim 1, wherein the initial portion begins after receipt of a third packet in the particular timeslot.

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

remaining on the particular frequency to receive a chain of packets from a same transmitter.

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

adjusting a length of the initial portion based on an amount of traffic in the network.

10. The method as in claim 9, wherein adjusting comprises:

determining the amount of traffic by the communication device; and

adjusting the length by the communication device based on the determined amount of traffic.

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

receiving an adjusted length of the initial portion from a central network management device.

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

trigger use of the initial portion in response to one or more network conditions.

13. An apparatus, comprising:

a processor;

a transceiver configured to communicate in a frequency hopping communication network according to a particular frequency hopping sequence, the particular frequency hopping sequence having a plurality of timeslots each corresponding to a given frequency within the frequency hopping sequence; and

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

determine an intention to forward a first packet in a particular timeslot;

scan in receive mode for an initial portion of the particular timeslot on a particular frequency known to neighbors of the apparatus for reaching the apparatus;

determine whether the transceiver is receiving a second packet during the initial portion;

in response to receiving the second packet during the initial portion, remain in receive mode to receive a remainder of the second packet and transmit the first packet once the second packet is received in a remainder of the particular timeslot; and

in response to not receiving the second packet during the initial portion, transmit the first packet during the remainder of the particular timeslot.

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

adjust a length of the initial portion depending on hop-distance from the apparatus to a root node of a directed acyclic graph (DAG).

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

initiate the transmitting of the first packet within a receive mode initial portion of a next-hop device closer to the root node than the apparatus.

16. The apparatus as in claim 13, wherein the initial portion begins at a start of the particular timeslot.

17. The apparatus as in claim 13, wherein the initial portion begins after receipt of a third packet in the particular timeslot.

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

adjust a length of the initial portion based on an amount of traffic in the network.

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

trigger use of the initial portion in response to one or more network conditions.

20. A tangible, non-transitory, computer-readable media having software encoded thereon, the software, when executed by a processor on a communication device operating in a frequency hopping communication network according to a particular frequency hopping sequence, the particular frequency hopping sequence having a plurality of timeslots each corresponding to a given frequency within the frequency hopping sequence, operable to:

determine an intention to forward a first packet in a particular timeslot;

scan in receive mode for an initial portion of the particular timeslot on a particular frequency known to neighbors of the communication device for reaching the communication device;

determine whether the communication device is receiving a second packet during the initial portion;

in response to receiving the second packet during the initial portion, remain in receive mode to receive a remainder of the second packet and transmit the first packet once the second packet is received in a remainder of the particular timeslot; and

in response to not receiving the second packet during the initial portion, transmit the first packet during the remainder of the particular timeslot.