Load Balanced Routing for Low Power and Lossy Networks

• US 20140204759A1
• Filed: 01/21/2013
• Published: 07/24/2014
• Est. Priority Date: 01/21/2013
• Status: Abandoned Application

• Current Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Inventors: Guo, Jianlin, Bhatti, Ghulam, Orlik, Philip, Parsons, Kieran, Liu, Xinxin
• Application Number:
  US13/746,173
• Publication Number:
  US 20140204759A1
• Time in Patent Office: Days
• US Class Current: 370/236
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04W 28/0236 radio quality, e.g. interference, losses or delay
• CPC Class Codes: H04W 28/08 Load balancing or load distribution transferring a connection for handling the traffic H04W36/22; wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: Y02D 30/70 in wireless communication networks
• CPC Class Codes: Y04S 40/00 Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them

Abstract

A node includes a receiver for receiving a first packet from a first node at a first time and a second packet from a second node at a second time, a processor for determining the first time and the second time and for comparing the first time with the second time to produce a ratio of workloads of the first node and the second node, and a transmitter for transmitting packets to the first and the second nodes based on the ratio.

Claims

1. A node, comprising:

a receiver for receiving a first packet from a first node at a first time and a second packet from a second node at a second time;

a processor for determining the first time and the second time and for comparing the first time with the second time to produce a ratio of workloads of the first node and the second node; and

a transmitter for transmitting packets to the first and the second nodes based on the ratio of workloads.

2. The node of claim 1, wherein the first packet and the second packet include a route discovery packet, wherein the transmitted packets include data packets, and wherein the first time is earlier than the second time, such that data packets transmitted to the first node are transmitted more often than data packets transmitted to the second node.

3. The node of claim 1, wherein the processor determines a ratio of the packets transmitted to the first and the second nodes based on the ratio of the workloads.

4. The node of claim 3, wherein the processor updates the ratio of the transmitted packets based on quality of links connecting the node with the first node and with the second node.

5. The node of claim 3, wherein the processor updates the ratio of the transmitted packets based on a number of packets received from the first and the second nodes.

6. The node of claim 1, wherein the processor determines a number of packets Z₁ for transmitting to the first node according to

Z₁=(T₂/(T₁+T₂))*Z,

wherein the processor determines a number of packets Z₂ for transmitting to the second node according to

Z₂=(T₁/((T₁+T₂))*Z,

wherein T₁ is the first time, T₂ is the second time, and Z is a total number of the packets transmitted to the first and the second nodes.

7. The node of claim 1, wherein the processor determines a workload of the node, the node further comprising:

a timer operatively connected to the processor and to the transmitter for delaying the transmitting of a route discovery packet based on the workload.

8. The node of claim 7, wherein the processor multiplies the workload of the node with a delay coefficient to determine an extent of the delaying.

9. The node of claim 8, wherein the processor updates the delay coefficient during an operation of the node.

10. The node of claim 7, further comprising:

a memory having a buffer for storing the packets, wherein the processor determines the workload based on a number of packets stored in the buffer.

11. The node of claim 10, wherein the processor multiplies the number of packets with a delay coefficient to determine an extent of the delaying.

12. The node of claim 1, wherein the node, the first node and the second node form a part of a low-power and lossy network.

13. A method for routing packets by a node in a low-power and lossy network, comprising:

determining a first node having a workload less than a workload of a second node based on packets received from the first and the second nodes; and

generating a command to transmit a set of data packets to the first and the second nodes, such that more packets from the set are transmitted to the first node than to the second node, wherein steps of the method are performed by a processor of the node.

14. The method of claim 13, wherein the determining comprises:

comparing a first time of receiving a route discovery packet from the first node with a second time of receiving a route discovery packet from the second node.

15. The method of claim 14, further comprising:

determining a number of packets Z scheduled for transmission;

determining a number of packets Z₁ for transmitting to the first node according to

Z₁=(T₂/(T₁+T₂))*Z;

and

determining a number of packets Z₂ for transmitting to the second node according to

Z₂=(T₁/(T₁+T₂))*Z,

wherein T₁ is the first time, T₂ is the second time.

16. The method of claim 13, wherein the determining comprises:

comparing a number of packets received from the first node with a number of packets received from the second node.

17. The method of claim 14, further comprising:

multiplying the workload with a delay coefficient to determine the delay.

18. A node, comprising:

a receiver for receiving route discovery packets from neighboring nodes;

a processor for comparing workloads of the neighboring nodes in response to the receiving to produce a ratio of workloads; and

a transmitter for transmitting data packets to the neighboring nodes according to the ratio.

19. The node of claim 18, wherein the processor determines the workloads independently from the neighboring nodes based on times of the receiving the route discovery packets.