Estimated transmission overhead (ETO) metrics for variable data rate communication links

• US 8,861,390 B2
• Filed: 07/27/2011
• Issued: 10/14/2014
• Est. Priority Date: 07/27/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Hui, Jonathan W., Vasseur, Jean-Philippe
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Ahmed, Abdullahi
• Application Number:
  US13/191,617
• Publication Number:
  US 20130028104A1
• Time in Patent Office: 1,175 Days
• Field of Search: 370/252, 370/311, 370/330, 370/355, 370/356, 370/392
• US Class Current: 370/252
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 47/25 with rate being modified by the source upon detecting a change of network conditions
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 40/125 using a measured number of retransmissions as a link metric
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

In one embodiment, an expected transmission count (ETX) link metric is computed for a link between a transmitter and a receiver in a communication network, the ETX representative of an expected number of transmissions necessary for a message to be successfully received by the receiver over the link, and a data rate of the link at which the ETX is computed is also determined. From these, an estimated transmission overhead (ETO) link metric for the link may be computed by dividing the ETX by the data rate. In one embodiment, the data rate of the link may be adjusted based on the ETO (e.g., to minimize the ETO). In another embodiment, routes through the communication network may be selected based on ETO values along the route.

Claims

1. A method, comprising:

computing an expected transmission count (ETX) link metric for a link between a transmitter and a receiver in a communication network, the ETX representative of an expected number of transmissions necessary for a message to be successfully received by the receiver over the link;

determining a data rate of the link at which the ETX is computed;

computing an estimated transmission overhead (ETO) link metric for the link by executing the following equation;

ETO=ETX/data rate; and

adjusting the date rate of the link based on the ETO by selecting the data rate that minimizes the ETO.

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

determining a plurality of ETO values for the link, each ETO value of the plurality of ETO values corresponding to a different available data rate for the link.

3. The method as in claim 2, wherein determining the plurality of ETO values comprises:

probing the link at each available data rate; and

determining a resultant ETX at each corresponding data rate.

4. The method as in claim 2, wherein determining the plurality of ETO values comprises:

utilizing a preconfigured model of a relationship between data rates and signal quality metrics as applied to a known signal quality of the link.

5. The method as in claim 4, wherein determining the plurality of ETO values further comprises:

probing the link at each available data rate;

determining a resultant ETX at each corresponding data rate; and

refining the preconfigured model based on the resultant ETX at each corresponding data rate.

6. The method as in claim 2, wherein determining the plurality of ETO values comprises:

incrementally adjusting the data rate for the link for transmission of data traffic; and

determining a resultant ETX at each correspondingly adjusted data rate based on the data traffic.

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

advertising the transmitter into the communication network along with one or more available paths from the transmitter and an associated path ETO.

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

determining whether to advertise an aggregated path ETO or a recorded path ETO based on a variance of link ETOs across a particular path.

9. The method as in claim 7, wherein advertising comprises:

advertising at a lowest acceptable data rate in the communication network.

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

receiving an advertisement from a device in the communication network, the advertisement indicating one or more available paths from the device and an associated path ETO; and

recording at least one signal quality metric selected from a received signal strength indication (RSSI) and a signal-to-noise ratio (SNR).

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

selecting a route through the communication network based on ETO values of one or more links of the route.

12. An apparatus, comprising:

one or more network interfaces to communicate in a communication network;

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

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

compute an expected transmission count (ETX) link metric for a link between the apparatus and a receiver in the communication network, the ETX representative of an expected number of transmissions necessary for a message to be successfully received by the receiver over the link;

determine a data rate of the link at which the ETX is computed;

compute an estimated transmission overhead (ETO) link metric for the link by executing the following equation;

ETO=ETX/data rate; and

adjust the date rate of the link based on the ETO by selecting the data rate that minimizes the ETO.

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

determine a plurality of ETO values for the link, each ETO value of the plurality of ETO values corresponding to a different available data rate for the link, the plurality of ETO values determined based on at least one of either;

i) probing the link at each available data rate, and determining a resultant ETX at each corresponding data rate;

ii) utilizing a preconfigured model of a relationship between data rates and signal quality metrics as applied to a known signal quality of the link; and

iii) incrementally adjusting the data rate for the link for transmission of data traffic, and determining a resultant ETX at each correspondingly adjusted data rate based on the data traffic.

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

select a route through the communication network based on ETO values of one or more links of the route.

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

compute an expected transmission count (ETX) link metric for a link between a transmitter and a receiver in the communication network, the ETX representative of an expected number of transmissions necessary for a message to be successfully received by the receiver over the link;

determine a data rate of the link at which the ETX is computed;

compute an estimated transmission overhead (ETO) link metric for the link by executing the following equation;

ETO=ETX/data rate; and

adjust the date rate of the link based on the ETO by selecting the data rate that minimizes the ETO.

16. The computer-readable media as in claim 15, wherein the software when executed is further operable to:

determine a plurality of ETO values for the link, each ETO value of the plurality of ETO values corresponding to a different available data rate for the link, the plurality of ETO values determined based on at least one of either;

i) probing the link at each available data rate, and determining a resultant ETX at each corresponding data rate;

ii) utilizing a preconfigured model of a relationship between data rates and signal quality metrics as applied to a known signal quality of the link; and

iii) incrementally adjusting the data rate for the link for transmission of data traffic, and determining a resultant ETX at each correspondingly adjusted data rate based on the data traffic.

17. The computer-readable media as in claim 15, wherein the software when executed is further operable to:

select a route through the communication network based on ETO values of one or more links of the route.