Method and apparatus for maximizing data throughput in a packet radio mesh network

• US 6,480,497 B1
• Filed: 11/23/1998
• Issued: 11/12/2002
• Est. Priority Date: 11/23/1998
• Status: Expired due to Term

• Current Assignee: LG Electronics, Inc. (LG Corporation)
• Original Assignee: Ricochet Networks, Inc. (Proxim Wireless Corporation)
• Inventors: Flammer, George Henry III, Bradford, Curtis
• Primary Examiner(s): Yao, Kwang Bin
• Assistant Examiner(s): Duong, Frank
• Application Number:
  US09/198,060
• Time in Patent Office: 1,450 Days
• Field of Search: 370/230, 370/235, 370/252, 370/276, 370/278, 370/280, 370/281, 370/294, 370/295, 370/310.2, 370/319, 370/320, 370/321, 370/328, 370/332, 370/336, 370/400, 370/465, 375/133, 375/135, 375/136, 455/24, 455/226.1
• US Class Current: 370/400
• CPC Class Codes: H04L 1/0001 Systems modifying transmission characteristics according to link quality, e.g. power backoff adaptive data allocation for multicarrier modulation H04L5/0044; controlling transmission power for radio systems H04W52/04
• CPC Class Codes: H04L 1/0003 by switching between different modulation schemes
• CPC Class Codes: H04L 1/0007 by modifying the frame length
• CPC Class Codes: H04L 1/0009 by adapting the channel coding H04L1/1812 takes precedence
• CPC Class Codes: H04L 1/0025 Transmission of mode-switching indication
• CPC Class Codes: H04L 1/1685 the supervisory signal being transmitted in response to a specific request, e.g. to a polling signal
• CPC Class Codes: H04L 2001/0097 Relays

Abstract

In a mesh network communication system, net throughput is optimized on the link between the communicating nodes by dynamically modifying signal characteristics of the signals transmitted between nodes in response to performance metrics which have been determined from analysis at the receivers for the corresponding links. The signal characteristics can be the data rate, modulation type, on-air bandwidth, etc. The performance metrics are calculated based on data-link on-air characteristics of received signals.

Claims

1. In a mesh network communication system capable of dynamically establishing links between communicating nodes, a method for optimizing net throughput on a link from a first node to a second node, the method comprising steps of:

dynamically establishing the link between the first node and the second node with a first signal, wherein;

the first and second nodes are part of a mesh network communication system, and

each of the first and second nodes sends, receives, forwards packets with the mesh network communication system;

determining at least one performance metric, at the second node, of data-link on-air characteristics of the first signal from the first node;

relaying information relating to the at least one performance metric from the second node to the first node; and

dynamically modifying at least one signal characteristic of a second signal transmitted from the first node to the second node, wherein the dynamically modifying step is responsive to at least one performance metric.

2. The method of claim 1 wherein the at least one signal characteristic is selected from the set:

data rate, packet length, modulation type, forward error correction, backwards error correction, bit-wise interleaving, frequency channel selection, power level, block size and computational complexity.

3. The method of claim 1 wherein the performance metric is based, in part, on a probability of successful transmission on the link.

4. The method of claim 1 wherein the performance metric is based, in part, on a probability of bit error of the first signal received at the second node.

5. The method of claim 1 wherein the performance metric is based, in part, on a probability of packet error of the first signal received at the second node.

6. The method of claim 1 wherein the performance metric is based, in part, on a signal strength of the first signal received at the second node.

7. The method of claim 1 wherein the performance metric is based on historical information about the link.

8. The method of claim 1 wherein the performance metric is based on statistical information about the link.

9. The method of claim 1 wherein a data rate of the signal transmitted from the first node is dependent on a required link signal strength.

10. The method of claim 1 wherein the performance metric is calculated in response to a channel setup message received from the first node.

11. The method of claim 1 wherein the dynamically modifying is performed in accordance with a signal parameter message received from the second node.

12. The method of claim 1 wherein a start sequence is transmitted with each packet from the first node to indicate adaptations for receiving a subsequent packet.

13. The method of claim 12 further comprising:

sensing the start sequence of each packet at the second node; and

adjusting interpretation of each packet responsive to the start sequence in order to adapt to the received signal.

14. The method of claim 1 further comprising:

transmitting the signal by the first node using time division multiplexing.

15. The method of claim 1 further comprising

transmitting the first signal by the first node using spread spectrum transmission.

16. The method of claim 1 further comprising:

transmitting the first signal by the first node using frequency hopping.

17. The method of claim 1 wherein the at least one signal characteristic of the signal is chosen from the group consisting of data rate, modulation and occupied bandwidth.

18. The method of claim 1 wherein information relating to the performance metric is stored away from the first node and the second node.

19. In a mesh network communication system capable of dynamically establishing links between a plurality of communication nodes substantially simultaneously, a method for optimizing net throughput on the links between connected nodes, the method comprising steps of:

dynamically establishing links between the plurality of communication nodes, wherein the mesh network transports communications through a series of the plurality of communication nodes in the mesh network;

determining at least one performance metric of data-link on-air characteristics for each of a plurality of signals received at a plurality of receiving nodes;

relaying information relating to the at least one performance metric of data-link on-air characteristics for each of the plurality of signals to a corresponding plurality of transmitting nodes; and

dynamically modifying at each of the plurality of transmitting nodes at least one signal characteristic for each of the plurality of signals transmitted to the respective plurality of receiving nodes, wherein the modifying step for a particular transmitting node of the plurality of transmitting nodes is responsive to the determining step for a particular receiving node of the plurality of receiving nodes that receives a particular signal sent from the particular transmitting node.

20. The method of claim 19 wherein the data-link on-air signal characteristics are selected from the set:

data rate, packet length, modulation type, forward error correction, backwards error correction, bit-wise interleaving, frequency channel selection, power level, block size and computational complexity.

21. The method of claim 19 wherein the receiving nodes each adaptively modifies the signal characteristics of signal transmitted to the transmitting nodes based on the performance metric calculated by the receiving node for the corresponding transmitting nodes.

22. The method of claim 19 wherein the transmitting nodes transmit through limited bandwidth channels.

23. The method of claim 22 wherein the limited bandwidth channels support selected sets of signal characteristics.

24. The method of claim 19 wherein the performance metric is based on historical information about the link from the transmitting node to the receiving node.

25. The method of claim 24 wherein the performance metric is further based on current information about the link from the transmitting node to the receiving node.

26. The method of claim 19 wherein the transmitting node is co-located with another receiving node, whereby both transmitting and receiving are possible from a single location.

27. In a mesh network communication system capable of dynamically establishing links between communication nodes, a transceiver in each node of the communication system comprising:

a receiver for receiving signals transmitted from at least one other node;

a transmitter for transmitting to at least one other node, wherein all nodes are part of the mesh network communication system capable of dynamically establishing links between communication nodes;

a controller connected to the receiver and the transmitter for computing at least one performance metric based on data-link on-air characteristics for each of selected ones of the received signals; and

wherein the transmitter dynamically modifies signal characteristics of selected ones of the transmitted signal based on performance metrics corresponding to the transmitted signals at respective receiving nodes.

28. In a mesh network wireless communication system having dynamically established links between nodes, a controller in a node of said communication system comprising:

a receiver for receiving inbound data signal from at least one other node, wherein the node and the other node are part of a mesh network wireless communication system having dynamically established links between nodes to transport data through a multitude of nodes in the mesh network wireless communication system;

a transmitter for transmitting outbound data signal to at least one other node;

a demodulator connected to the receiver for demodulating the received signal from the receiver;

means for detecting data rate of the demodulated signal from the demodulator; and

means for controlling data rate of the outbound data signal applied to the transmitter.