Estimated-TCP-throughput maximization based routing

H. Takahashi, M. Saito, H. Aida, Y. Tobe, H. Tokuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

This paper presents a new routing scheme called estimated-TCP-throughput maximization based routing (ETR) scheme for mobile ad hoc networks (MANET). Many routing protocols have been proposed to build multi-hop networks in MANET. Most of these protocols select a path based simply on hop metrics, although the shortest path is not always the best path under the influence of radio link quality. We propose that the path should be selected with the maximum end-to-end TCP throughput because most of applications use TCP. In ETR, as a new metric for routing, we introduce an estimated TCP-throughput. A source node measures loss and delay for a path with probing packets periodically. The node estimates maximum TCP throughput from the expression of first approximation with those measured values, and exchanges a path dynamically so that the performance of the using path will be the best of all paths. This paper shows the, design and implementation of ETR. We add ETR to dynamic source routing (DSR) protocol in our MANET testbed, and evaluate ETR. In the case of 50% packet loss at DSR layer. ETR improves TCP throughput by 93% than unmodified DSR. ETR can select the path whose TCP throughput is maximum from the multiple paths to a destination.

Original languageEnglish
Title of host publicationProceedings - Conference on Local Computer Networks, LCN
PublisherIEEE Computer Society
Pages120-129
Number of pages10
Volume2003-January
ISBN (Print)0769520375
DOIs
Publication statusPublished - 2003
Event28th Annual IEEE International Conference on Local Computer Networks, LCN 2003, Held in conjunction with the Workshop on High-Speed Local Networks, HSLN 2003 and Workshop on Wireless Local Networks, WLN 2003 - Bonn/Konigswinter, Germany
Duration: 2003 Oct 202003 Oct 24

Other

Other28th Annual IEEE International Conference on Local Computer Networks, LCN 2003, Held in conjunction with the Workshop on High-Speed Local Networks, HSLN 2003 and Workshop on Wireless Local Networks, WLN 2003
CountryGermany
CityBonn/Konigswinter
Period03/10/2003/10/24

Fingerprint

Throughput
Mobile ad hoc networks
Routing protocols
Radio links
Packet loss
Testbeds
Network protocols

Keywords

  • Computer networks
  • Routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Takahashi, H., Saito, M., Aida, H., Tobe, Y., & Tokuda, H. (2003). Estimated-TCP-throughput maximization based routing. In Proceedings - Conference on Local Computer Networks, LCN (Vol. 2003-January, pp. 120-129). [1243119] IEEE Computer Society. https://doi.org/10.1109/LCN.2003.1243119

Estimated-TCP-throughput maximization based routing. / Takahashi, H.; Saito, M.; Aida, H.; Tobe, Y.; Tokuda, H.

Proceedings - Conference on Local Computer Networks, LCN. Vol. 2003-January IEEE Computer Society, 2003. p. 120-129 1243119.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Takahashi, H, Saito, M, Aida, H, Tobe, Y & Tokuda, H 2003, Estimated-TCP-throughput maximization based routing. in Proceedings - Conference on Local Computer Networks, LCN. vol. 2003-January, 1243119, IEEE Computer Society, pp. 120-129, 28th Annual IEEE International Conference on Local Computer Networks, LCN 2003, Held in conjunction with the Workshop on High-Speed Local Networks, HSLN 2003 and Workshop on Wireless Local Networks, WLN 2003, Bonn/Konigswinter, Germany, 03/10/20. https://doi.org/10.1109/LCN.2003.1243119
Takahashi H, Saito M, Aida H, Tobe Y, Tokuda H. Estimated-TCP-throughput maximization based routing. In Proceedings - Conference on Local Computer Networks, LCN. Vol. 2003-January. IEEE Computer Society. 2003. p. 120-129. 1243119 https://doi.org/10.1109/LCN.2003.1243119
Takahashi, H. ; Saito, M. ; Aida, H. ; Tobe, Y. ; Tokuda, H. / Estimated-TCP-throughput maximization based routing. Proceedings - Conference on Local Computer Networks, LCN. Vol. 2003-January IEEE Computer Society, 2003. pp. 120-129
@inproceedings{eb7a8453b6204b158bf2295142182777,
title = "Estimated-TCP-throughput maximization based routing",
abstract = "This paper presents a new routing scheme called estimated-TCP-throughput maximization based routing (ETR) scheme for mobile ad hoc networks (MANET). Many routing protocols have been proposed to build multi-hop networks in MANET. Most of these protocols select a path based simply on hop metrics, although the shortest path is not always the best path under the influence of radio link quality. We propose that the path should be selected with the maximum end-to-end TCP throughput because most of applications use TCP. In ETR, as a new metric for routing, we introduce an estimated TCP-throughput. A source node measures loss and delay for a path with probing packets periodically. The node estimates maximum TCP throughput from the expression of first approximation with those measured values, and exchanges a path dynamically so that the performance of the using path will be the best of all paths. This paper shows the, design and implementation of ETR. We add ETR to dynamic source routing (DSR) protocol in our MANET testbed, and evaluate ETR. In the case of 50{\%} packet loss at DSR layer. ETR improves TCP throughput by 93{\%} than unmodified DSR. ETR can select the path whose TCP throughput is maximum from the multiple paths to a destination.",
keywords = "Computer networks, Routing",
author = "H. Takahashi and M. Saito and H. Aida and Y. Tobe and H. Tokuda",
year = "2003",
doi = "10.1109/LCN.2003.1243119",
language = "English",
isbn = "0769520375",
volume = "2003-January",
pages = "120--129",
booktitle = "Proceedings - Conference on Local Computer Networks, LCN",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Estimated-TCP-throughput maximization based routing

AU - Takahashi, H.

AU - Saito, M.

AU - Aida, H.

AU - Tobe, Y.

AU - Tokuda, H.

PY - 2003

Y1 - 2003

N2 - This paper presents a new routing scheme called estimated-TCP-throughput maximization based routing (ETR) scheme for mobile ad hoc networks (MANET). Many routing protocols have been proposed to build multi-hop networks in MANET. Most of these protocols select a path based simply on hop metrics, although the shortest path is not always the best path under the influence of radio link quality. We propose that the path should be selected with the maximum end-to-end TCP throughput because most of applications use TCP. In ETR, as a new metric for routing, we introduce an estimated TCP-throughput. A source node measures loss and delay for a path with probing packets periodically. The node estimates maximum TCP throughput from the expression of first approximation with those measured values, and exchanges a path dynamically so that the performance of the using path will be the best of all paths. This paper shows the, design and implementation of ETR. We add ETR to dynamic source routing (DSR) protocol in our MANET testbed, and evaluate ETR. In the case of 50% packet loss at DSR layer. ETR improves TCP throughput by 93% than unmodified DSR. ETR can select the path whose TCP throughput is maximum from the multiple paths to a destination.

AB - This paper presents a new routing scheme called estimated-TCP-throughput maximization based routing (ETR) scheme for mobile ad hoc networks (MANET). Many routing protocols have been proposed to build multi-hop networks in MANET. Most of these protocols select a path based simply on hop metrics, although the shortest path is not always the best path under the influence of radio link quality. We propose that the path should be selected with the maximum end-to-end TCP throughput because most of applications use TCP. In ETR, as a new metric for routing, we introduce an estimated TCP-throughput. A source node measures loss and delay for a path with probing packets periodically. The node estimates maximum TCP throughput from the expression of first approximation with those measured values, and exchanges a path dynamically so that the performance of the using path will be the best of all paths. This paper shows the, design and implementation of ETR. We add ETR to dynamic source routing (DSR) protocol in our MANET testbed, and evaluate ETR. In the case of 50% packet loss at DSR layer. ETR improves TCP throughput by 93% than unmodified DSR. ETR can select the path whose TCP throughput is maximum from the multiple paths to a destination.

KW - Computer networks

KW - Routing

UR - http://www.scopus.com/inward/record.url?scp=34547289840&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34547289840&partnerID=8YFLogxK

U2 - 10.1109/LCN.2003.1243119

DO - 10.1109/LCN.2003.1243119

M3 - Conference contribution

AN - SCOPUS:34547289840

SN - 0769520375

VL - 2003-January

SP - 120

EP - 129

BT - Proceedings - Conference on Local Computer Networks, LCN

PB - IEEE Computer Society

ER -