Dynamic routing algorithm for asymmetric link in mobile ad hoc networks

Jongoh Choi, Si Ho Cha, Gunwoo Park, Minho Jo, Joo Seok Song

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

1 Citation (Scopus)

Abstract

This paper proposes an improved algorithm that can replace the existing algorithms that use the unidirectional link. The proposed algorithm allows a first sink node of the unidirectional link to detect the unidirectional link and its reverse route and provide information regarding the reverse route to other sink nodes, thereby minimizing unnecessary flows and effectively using the unidirectional link. This paper also proposes a redirection process that actively supports a unidirectional link generated during data transmission to deal with a topology change due to the movement of node. Further, this paper proves the superiority of the proposed algorithm to the existing algorithms in terms of a delay in data transmission and throughput through a simulation in which the performance of the proposed algorithm is compared with those of the existing algorithms.

Original languageEnglish
Title of host publicationInformation Networking
Subtitle of host publicationTowards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
Pages741-750
Number of pages10
DOIs
Publication statusPublished - 2008 Dec 31
Event21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal
Duration: 2007 Jan 232007 Jan 25

Publication series

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

Other

Other21st International Conference on Information Networking, ICOIN 2007
CountryPortugal
CityEstoril
Period07/1/2307/1/25

Fingerprint

Dynamic routing algorithms
Dynamic Routing
Dynamic Algorithms
Routing Algorithm
Mobile ad hoc networks
Mobile Ad Hoc Networks
Data Transmission
Data communication systems
Reverse
Vertex of a graph
Telecommunication links
Throughput
Topology

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Choi, J., Cha, S. H., Park, G., Jo, M., & Song, J. S. (2008). Dynamic routing algorithm for asymmetric link in mobile ad hoc networks. In Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers (pp. 741-750). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS). https://doi.org/10.1007/978-3-540-89524-4-73
Choi, Jongoh ; Cha, Si Ho ; Park, Gunwoo ; Jo, Minho ; Song, Joo Seok. / Dynamic routing algorithm for asymmetric link in mobile ad hoc networks. Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 2008. pp. 741-750 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{f8f2116001094e6f9732fc14bdda56cc,
title = "Dynamic routing algorithm for asymmetric link in mobile ad hoc networks",
abstract = "This paper proposes an improved algorithm that can replace the existing algorithms that use the unidirectional link. The proposed algorithm allows a first sink node of the unidirectional link to detect the unidirectional link and its reverse route and provide information regarding the reverse route to other sink nodes, thereby minimizing unnecessary flows and effectively using the unidirectional link. This paper also proposes a redirection process that actively supports a unidirectional link generated during data transmission to deal with a topology change due to the movement of node. Further, this paper proves the superiority of the proposed algorithm to the existing algorithms in terms of a delay in data transmission and throughput through a simulation in which the performance of the proposed algorithm is compared with those of the existing algorithms.",
author = "Jongoh Choi and Cha, {Si Ho} and Gunwoo Park and Minho Jo and Song, {Joo Seok}",
year = "2008",
month = "12",
day = "31",
doi = "10.1007/978-3-540-89524-4-73",
language = "English",
isbn = "354089523X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "741--750",
booktitle = "Information Networking",

}

Choi, J, Cha, SH, Park, G, Jo, M & Song, JS 2008, Dynamic routing algorithm for asymmetric link in mobile ad hoc networks. in Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5200 LNCS, pp. 741-750, 21st International Conference on Information Networking, ICOIN 2007, Estoril, Portugal, 07/1/23. https://doi.org/10.1007/978-3-540-89524-4-73

Dynamic routing algorithm for asymmetric link in mobile ad hoc networks. / Choi, Jongoh; Cha, Si Ho; Park, Gunwoo; Jo, Minho; Song, Joo Seok.

Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 2008. p. 741-750 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5200 LNCS).

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

TY - GEN

T1 - Dynamic routing algorithm for asymmetric link in mobile ad hoc networks

AU - Choi, Jongoh

AU - Cha, Si Ho

AU - Park, Gunwoo

AU - Jo, Minho

AU - Song, Joo Seok

PY - 2008/12/31

Y1 - 2008/12/31

N2 - This paper proposes an improved algorithm that can replace the existing algorithms that use the unidirectional link. The proposed algorithm allows a first sink node of the unidirectional link to detect the unidirectional link and its reverse route and provide information regarding the reverse route to other sink nodes, thereby minimizing unnecessary flows and effectively using the unidirectional link. This paper also proposes a redirection process that actively supports a unidirectional link generated during data transmission to deal with a topology change due to the movement of node. Further, this paper proves the superiority of the proposed algorithm to the existing algorithms in terms of a delay in data transmission and throughput through a simulation in which the performance of the proposed algorithm is compared with those of the existing algorithms.

AB - This paper proposes an improved algorithm that can replace the existing algorithms that use the unidirectional link. The proposed algorithm allows a first sink node of the unidirectional link to detect the unidirectional link and its reverse route and provide information regarding the reverse route to other sink nodes, thereby minimizing unnecessary flows and effectively using the unidirectional link. This paper also proposes a redirection process that actively supports a unidirectional link generated during data transmission to deal with a topology change due to the movement of node. Further, this paper proves the superiority of the proposed algorithm to the existing algorithms in terms of a delay in data transmission and throughput through a simulation in which the performance of the proposed algorithm is compared with those of the existing algorithms.

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

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

U2 - 10.1007/978-3-540-89524-4-73

DO - 10.1007/978-3-540-89524-4-73

M3 - Conference contribution

AN - SCOPUS:58049094031

SN - 354089523X

SN - 9783540895237

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

SP - 741

EP - 750

BT - Information Networking

ER -

Choi J, Cha SH, Park G, Jo M, Song JS. Dynamic routing algorithm for asymmetric link in mobile ad hoc networks. In Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. 2008. p. 741-750. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-89524-4-73