Reliable transporting and optimal rooting on rate-based for ad hoc networks

Ming Hui Tsai, Tzu Chiang, Yueh-Min Huang

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

Abstract

Owing to the inflexibility of the structure, the conventional layered protocols suffer from the inability to distinguish between losses due to route failures and congestion. Recently, in efforts to overcome the challenges of dynamic environment in ad hoc networks, there have been increased interests in protocols that rely on interactions between different layers. In this paper, we propose a cross-layer architecture combining the three layers of data link, network, and transport in order to provide reliable transporting and optimal routing on rate-based, termed as RTOR. In accordance with the rate computed at MAC layer, a path with the optimal rate is selected at network layer. While the flow control and reliability is performed by the determination of transmission rate and SACKs at transport layer, respectively. The transport protocol herein is not a variant of TCP but a rehash. In flow control, the transmission rate is adjusted by rate feedback instead of AIMD congestion windows. In reliability, SACK blocks appended to feedback packet are used rather than implication of packet lost by duplicate ACKs. In addition, choosing a path with the optimal rate can balance the network load in an appropriate degree. The evaluation results clearly indicate the significant performance improvement that RTOR provides over default TCP, TCP-ELFN, and ATP.

Original languageEnglish
Title of host publicationEmerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops
Subtitle of host publicationNCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings
EditorsYi Mu, Young-Sik Jeong, Cheng-Zhong Xu, Lu Yan, Zili Shao, Dong-Chun Lee, Oleg Sokolsky, Lu Yan, Eun-Sun Jung, Xiaobo Zhou, Daeyoung Kim
PublisherSpringer Verlag
Pages112-121
Number of pages10
ISBN (Electronic)9783540368502
ISBN (Print)3540368507, 9783540368502
Publication statusPublished - 2006 Jan 1
EventEUC 2006: Embedded and Ubiquitous Computing Workshops - Seoul, Korea, Republic of
Duration: 2006 Aug 12006 Aug 4

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4097 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherEUC 2006: Embedded and Ubiquitous Computing Workshops
CountryKorea, Republic of
CitySeoul
Period06-08-0106-08-04

Fingerprint

Ad hoc networks
Ad Hoc Networks
Network protocols
Flow control
Optimal Rates
Feedback
Flow Control
Congestion
Network layers
Adenosinetriphosphate
Transport Protocol
Path
Cross-layer
Dynamic Environment
Routing
Evaluation
Interaction

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Tsai, M. H., Chiang, T., & Huang, Y-M. (2006). Reliable transporting and optimal rooting on rate-based for ad hoc networks. In Y. Mu, Y-S. Jeong, C-Z. Xu, L. Yan, Z. Shao, D-C. Lee, O. Sokolsky, L. Yan, E-S. Jung, X. Zhou, ... D. Kim (Eds.), Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings (pp. 112-121). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4097 LNCS). Springer Verlag.
Tsai, Ming Hui ; Chiang, Tzu ; Huang, Yueh-Min. / Reliable transporting and optimal rooting on rate-based for ad hoc networks. Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. editor / Yi Mu ; Young-Sik Jeong ; Cheng-Zhong Xu ; Lu Yan ; Zili Shao ; Dong-Chun Lee ; Oleg Sokolsky ; Lu Yan ; Eun-Sun Jung ; Xiaobo Zhou ; Daeyoung Kim. Springer Verlag, 2006. pp. 112-121 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{7ffcf0964506444c97a9b85ef8d3c3f8,
title = "Reliable transporting and optimal rooting on rate-based for ad hoc networks",
abstract = "Owing to the inflexibility of the structure, the conventional layered protocols suffer from the inability to distinguish between losses due to route failures and congestion. Recently, in efforts to overcome the challenges of dynamic environment in ad hoc networks, there have been increased interests in protocols that rely on interactions between different layers. In this paper, we propose a cross-layer architecture combining the three layers of data link, network, and transport in order to provide reliable transporting and optimal routing on rate-based, termed as RTOR. In accordance with the rate computed at MAC layer, a path with the optimal rate is selected at network layer. While the flow control and reliability is performed by the determination of transmission rate and SACKs at transport layer, respectively. The transport protocol herein is not a variant of TCP but a rehash. In flow control, the transmission rate is adjusted by rate feedback instead of AIMD congestion windows. In reliability, SACK blocks appended to feedback packet are used rather than implication of packet lost by duplicate ACKs. In addition, choosing a path with the optimal rate can balance the network load in an appropriate degree. The evaluation results clearly indicate the significant performance improvement that RTOR provides over default TCP, TCP-ELFN, and ATP.",
author = "Tsai, {Ming Hui} and Tzu Chiang and Yueh-Min Huang",
year = "2006",
month = "1",
day = "1",
language = "English",
isbn = "3540368507",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "112--121",
editor = "Yi Mu and Young-Sik Jeong and Cheng-Zhong Xu and Lu Yan and Zili Shao and Dong-Chun Lee and Oleg Sokolsky and Lu Yan and Eun-Sun Jung and Xiaobo Zhou and Daeyoung Kim",
booktitle = "Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops",
address = "Germany",

}

Tsai, MH, Chiang, T & Huang, Y-M 2006, Reliable transporting and optimal rooting on rate-based for ad hoc networks. in Y Mu, Y-S Jeong, C-Z Xu, L Yan, Z Shao, D-C Lee, O Sokolsky, L Yan, E-S Jung, X Zhou & D Kim (eds), Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4097 LNCS, Springer Verlag, pp. 112-121, EUC 2006: Embedded and Ubiquitous Computing Workshops, Seoul, Korea, Republic of, 06-08-01.

Reliable transporting and optimal rooting on rate-based for ad hoc networks. / Tsai, Ming Hui; Chiang, Tzu; Huang, Yueh-Min.

Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. ed. / Yi Mu; Young-Sik Jeong; Cheng-Zhong Xu; Lu Yan; Zili Shao; Dong-Chun Lee; Oleg Sokolsky; Lu Yan; Eun-Sun Jung; Xiaobo Zhou; Daeyoung Kim. Springer Verlag, 2006. p. 112-121 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4097 LNCS).

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

TY - GEN

T1 - Reliable transporting and optimal rooting on rate-based for ad hoc networks

AU - Tsai, Ming Hui

AU - Chiang, Tzu

AU - Huang, Yueh-Min

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Owing to the inflexibility of the structure, the conventional layered protocols suffer from the inability to distinguish between losses due to route failures and congestion. Recently, in efforts to overcome the challenges of dynamic environment in ad hoc networks, there have been increased interests in protocols that rely on interactions between different layers. In this paper, we propose a cross-layer architecture combining the three layers of data link, network, and transport in order to provide reliable transporting and optimal routing on rate-based, termed as RTOR. In accordance with the rate computed at MAC layer, a path with the optimal rate is selected at network layer. While the flow control and reliability is performed by the determination of transmission rate and SACKs at transport layer, respectively. The transport protocol herein is not a variant of TCP but a rehash. In flow control, the transmission rate is adjusted by rate feedback instead of AIMD congestion windows. In reliability, SACK blocks appended to feedback packet are used rather than implication of packet lost by duplicate ACKs. In addition, choosing a path with the optimal rate can balance the network load in an appropriate degree. The evaluation results clearly indicate the significant performance improvement that RTOR provides over default TCP, TCP-ELFN, and ATP.

AB - Owing to the inflexibility of the structure, the conventional layered protocols suffer from the inability to distinguish between losses due to route failures and congestion. Recently, in efforts to overcome the challenges of dynamic environment in ad hoc networks, there have been increased interests in protocols that rely on interactions between different layers. In this paper, we propose a cross-layer architecture combining the three layers of data link, network, and transport in order to provide reliable transporting and optimal routing on rate-based, termed as RTOR. In accordance with the rate computed at MAC layer, a path with the optimal rate is selected at network layer. While the flow control and reliability is performed by the determination of transmission rate and SACKs at transport layer, respectively. The transport protocol herein is not a variant of TCP but a rehash. In flow control, the transmission rate is adjusted by rate feedback instead of AIMD congestion windows. In reliability, SACK blocks appended to feedback packet are used rather than implication of packet lost by duplicate ACKs. In addition, choosing a path with the optimal rate can balance the network load in an appropriate degree. The evaluation results clearly indicate the significant performance improvement that RTOR provides over default TCP, TCP-ELFN, and ATP.

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

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

M3 - Conference contribution

SN - 3540368507

SN - 9783540368502

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 112

EP - 121

BT - Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops

A2 - Mu, Yi

A2 - Jeong, Young-Sik

A2 - Xu, Cheng-Zhong

A2 - Yan, Lu

A2 - Shao, Zili

A2 - Lee, Dong-Chun

A2 - Sokolsky, Oleg

A2 - Yan, Lu

A2 - Jung, Eun-Sun

A2 - Zhou, Xiaobo

A2 - Kim, Daeyoung

PB - Springer Verlag

ER -

Tsai MH, Chiang T, Huang Y-M. Reliable transporting and optimal rooting on rate-based for ad hoc networks. In Mu Y, Jeong Y-S, Xu C-Z, Yan L, Shao Z, Lee D-C, Sokolsky O, Yan L, Jung E-S, Zhou X, Kim D, editors, Emerging Directions in Embedded and Ubiquitous Computing - EUC 2006 Workshops: NCUS, SecUbiq, USN, TRUST, ESO, and MSA, Proceedings. Springer Verlag. 2006. p. 112-121. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).