Efficient Transmission of Large Messages in Wireless Networks

• US 20120230370A1
• Filed: 03/08/2011
• Published: 09/13/2012
• Est. Priority Date: 03/08/2011
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Shaffer, Shmuel, Shetty, Sandeep Jay, Vasseur, Jean-Philippe
• Application Number:
  US13/043,156
• Publication Number:
  US 20120230370A1
• Time in Patent Office: Days
• US Class Current: 375/133
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 5/0012 Hopping in multicarrier systems for frequency hopping in spread spectrum systems H04B1/713
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 74/0841 with collision treatment
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

In one embodiment, a sender in a frequency hopping wireless network classifies a message as a large message to be fragmented into a plurality of packets for transmission to a receiver, and in response, indicates to the receiver that the message is a large message to request use of an orthogonal frequency hopping sequence between the sender and receiver for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network. Thereafter, the sender transmits the large message to the receiver on the orthogonal frequency hopping sequence, and returns to the shared frequency hopping sequence upon completion. In another embodiment, the receiver receives the indication that a message is a large message (requesting use of the orthogonal frequency hopping sequence). If the receiver can comply, the large message is received on the orthogonal frequency hopping sequence.

Claims

1. A method, comprising:

classifying a message at a sender in a frequency hopping wireless network as a large message to be fragmented into a plurality of packets for transmission to a receiver;

indicating to the receiver that the message is a large message to request use of an orthogonal frequency hopping sequence between the sender and receiver for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network;

transmitting the large message from the sender to the receiver on the orthogonal frequency hopping sequence; and

returning to the shared frequency hopping sequence upon completion of the large message transmission.

2. The method as in claim 1, wherein the message is selected from either a single large message or a plurality of messages to be transmitted in series.

3. The method as in claim 1, wherein indicating comprises:

setting a flag within the plurality of packets.

4. The method as in claim 1, wherein indicating comprises:

sending an orthogonal rendezvous request message from the sender to the receiver prior to transmitting the large message.

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

pausing the transmitting of the large message;

returning to the shared frequency hopping sequence for a particular duration;

returning to the orthogonal frequency hopping sequence upon expiration of the particular duration; and

resuming the transmitting of the large message.

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

negotiating the orthogonal frequency hopping sequence between the sender and receiver.

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

negotiating the orthogonal frequency hopping sequence between the sender and receiver in advance of classifying the message as a large message.

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

advertising the negotiated orthogonal frequency hopping sequence to neighbor nodes of at least the sender.

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

selecting the receiver as a parent node for the sender in a directed acyclic graph (DAG) based on an ability of the parent node to use the orthogonal frequency hopping sequence.

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

detecting a collision of the transmitting on a first orthogonal frequency hopping sequence;

in response, selecting a second orthogonal frequency hopping sequence that is orthogonal to the first orthogonal frequency hopping sequence and shared frequency hopping sequence; and

transmitting the large message from the sender to the receiver on the second orthogonal frequency hopping sequence.

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

initiating transmission of one or more of the plurality of packets during a first sub-timeslot of timeslots of the orthogonal frequency hopping sequence.

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

selecting the sender as a parent node for the receiver in a directed acyclic graph (DAG) based on an ability of the parent node to use the orthogonal frequency hopping sequence.

12. An apparatus, comprising:

one or more wireless network interfaces configured to communicate in a frequency hopping wireless network;

a processor coupled to the wireless network interfaces and adapted to execute one or more processes; and

a network interface module coupled to the processor and the wireless network interfaces, the network interface module configured to;

classify a message as a large message to be fragmented into a plurality of packets for transmission to a receiver;

indicate to the receiver that the message is a large message to request use of an orthogonal frequency hopping sequence with the receiver for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network;

transmit the large message to the receiver on the orthogonal frequency hopping sequence; and

return to the shared frequency hopping sequence upon completion of the large message transmission.

13. The apparatus as in claim 12, wherein the network interface module is further configured to indicate to the receiver that the message is a large message by setting a flag within the plurality of packets.

14. The apparatus as in claim 12, wherein the network interface module is further configured to indicate to the receiver that the message is a large message by sending an orthogonal rendezvous request message to the receiver prior to transmitting the large message.

15. 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 wireless network operable to:

classify a message as a large message to be fragmented into a plurality of packets for transmission to a receiver;

indicate to the receiver that the message is a large message to request use of an orthogonal frequency hopping sequence with the receiver for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network;

transmit the large message to the receiver on the orthogonal frequency hopping sequence; and

return to the shared frequency hopping sequence upon completion of the large message transmission.

16. A method, comprising:

receiving, at a receiver in a frequency hopping wireless network, an indication that a message from a sender is a large message, the indication to request use of an orthogonal frequency hopping sequence between the sender and receiver for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network;

receiving the large message at the receiver from the sender on the orthogonal frequency hopping sequence; and

returning to the shared frequency hopping sequence upon completion of the large message transmission.

17. The method as in claim 16, wherein the indication comprises a flag set within a plurality of packet fragments of the large message.

18. The method as in claim 16, wherein the indication comprises an orthogonal rendezvous request message from the sender to the receiver prior to the sender transmitting the large message, the method further comprising:

determining that the receiver can comply with the request; and

returning an acknowledgment from the receiver to the sender that the receiver can comply with the request.

19. The method as in claim 16, further comprising:

pausing the receiving of the large message;

returning to the shared frequency hopping sequence for a particular duration;

returning to the orthogonal frequency hopping sequence upon expiration of the particular duration; and

resuming the receiving of the large message.

20. The method as in claim 16, further comprising:

negotiating the orthogonal frequency hopping sequence between the sender and receiver.

21. The method as in claim 20, further comprising:

advertising the negotiated orthogonal frequency hopping sequence to neighbor nodes of at least the receiver.

23. An apparatus, comprising:

one or more wireless network interfaces configured to communicate in a frequency hopping wireless network;

a processor coupled to the wireless network interfaces and adapted to execute one or more processes; and

a network interface module coupled to the processor and the wireless network interfaces, the network interface module configured to;

receive an indication that a message from a sender is a large message, the indication to request use of an orthogonal frequency hopping sequence with the sender for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network;

receive the large message from the sender on the orthogonal frequency hopping sequence; and

return to the shared frequency hopping sequence upon completion of the large message transmission.

24. The apparatus as in claim 23, wherein the indication comprises an orthogonal rendezvous request message from the sender prior to the sender transmitting the large message, wherein the network interface module is further configured to:

return an acknowledgment to the sender that the network interface module can comply with the request.

25. 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 wireless network operable to:

receive an indication that a message from a sender is a large message, the indication to request use of an orthogonal frequency hopping sequence with the sender for the duration of the large message transmission, the orthogonal frequency hopping sequence orthogonal to a shared frequency hopping sequence of the wireless network;

receive the large message from the sender on the orthogonal frequency hopping sequence; and

return to the shared frequency hopping sequence upon completion of the large message transmission.