Dynamic routing algorithm for asymmetric link in mobile ad hoc networks

Jongoh Choi; Si Ho Cha; Gunwoo Park; Minho Jo; Jooseok Song

doi:10.1007/978-3-540-89524-4_73

Dynamic routing algorithm for asymmetric link in mobile ad hoc networks

Jongoh Choi, Si Ho Cha, Gunwoo Park, Minho Jo, Jooseok Song

College of Computing

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Information Networking
Subtitle of host publication	Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers
Publisher	Springer Verlag
Pages	741-750
Number of pages	10
ISBN (Print)	354089523X, 9783540895237
DOIs	https://doi.org/10.1007/978-3-540-89524-4_73
Publication status	Published - 2008
Event	21st International Conference on Information Networking, ICOIN 2007 - Estoril, Portugal Duration: 2007 Jan 23 → 2007 Jan 25

Publication series

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

Other

Other	21st International Conference on Information Networking, ICOIN 2007
Country/Territory	Portugal
City	Estoril
Period	07/1/23 → 07/1/25

Bibliographical note

Funding Information:
This research was supported by the MIC (Ministry of Information and Communication), Korea, under the (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-89524-4_73

Cite this

Choi, J., Cha, S. H., Park, G., Jo, M., & Song, J. (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). Springer Verlag. https://doi.org/10.1007/978-3-540-89524-4_73

Choi, Jongoh ; Cha, Si Ho ; Park, Gunwoo et al. / 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. Springer Verlag, 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 Jooseok Song",

note = "Funding Information: This research was supported by the MIC (Ministry of Information and Communication), Korea, under the (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).; 21st International Conference on Information Networking, ICOIN 2007 ; Conference date: 23-01-2007 Through 25-01-2007",

year = "2008",

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)",

publisher = "Springer Verlag",

pages = "741--750",

booktitle = "Information Networking",

address = "Germany",

}

Choi, J, Cha, SH, Park, G, Jo, M & Song, J 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, Springer Verlag, 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 et al.
Information Networking: Towards Ubiquitous Networking and Services - International Conference, ICOIN 2007, Revised Selected Papers. Springer Verlag, 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 proceeding › Conference 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, Jooseok

N1 - Funding Information: This research was supported by the MIC (Ministry of Information and Communication), Korea, under the (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment).

PY - 2008

Y1 - 2008

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

PB - Springer Verlag

T2 - 21st International Conference on Information Networking, ICOIN 2007

Y2 - 23 January 2007 through 25 January 2007

ER -

Choi J, Cha SH, Park G, Jo M, Song J. 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. Springer Verlag. 2008. p. 741-750. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-89524-4_73

Dynamic routing algorithm for asymmetric link in mobile ad hoc networks

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this