A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network

Woncheol Cho, Seong Lyun Kim

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

17 Citations (Scopus)

Abstract

The paper presents an on-demand routing algorithm that has the capability of maximizing the lifetime of a wireless ad hoc network. A key concept is in the time delay route request sent by each node, with a given delay that is inversely proportional to the residual battery capacity of the node. With this concept, routes are fully distributively constructed, while power consumption among nodes is balanced. To validate its performance, we have compared our algorithm with recently proposed ones (see Toh, C.-K. et al., Proc. IEEE ICC, p.2824-9, 2001).

Original languageEnglish
Title of host publication2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages670-674
Number of pages5
ISBN (Electronic)0780376056, 9780780376052
DOIs
Publication statusPublished - 2002 Jan 1
Event4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002 - Stockholm, Sweden
Duration: 2002 Sep 92002 Sep 11

Other

Other4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002
CountrySweden
CityStockholm
Period02/9/902/9/11

Fingerprint

Wireless ad hoc networks
Routing algorithms
Parallel algorithms
Time delay
Electric power utilization

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Cho, W., & Kim, S. L. (2002). A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network. In 2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002 (pp. 670-674). [1045850] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MWCN.2002.1045850
Cho, Woncheol ; Kim, Seong Lyun. / A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network. 2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 670-674
@inproceedings{bf38063ac9ad4e30971c55a0f508a23a,
title = "A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network",
abstract = "The paper presents an on-demand routing algorithm that has the capability of maximizing the lifetime of a wireless ad hoc network. A key concept is in the time delay route request sent by each node, with a given delay that is inversely proportional to the residual battery capacity of the node. With this concept, routes are fully distributively constructed, while power consumption among nodes is balanced. To validate its performance, we have compared our algorithm with recently proposed ones (see Toh, C.-K. et al., Proc. IEEE ICC, p.2824-9, 2001).",
author = "Woncheol Cho and Kim, {Seong Lyun}",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/MWCN.2002.1045850",
language = "English",
pages = "670--674",
booktitle = "2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Cho, W & Kim, SL 2002, A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network. in 2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002., 1045850, Institute of Electrical and Electronics Engineers Inc., pp. 670-674, 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002, Stockholm, Sweden, 02/9/9. https://doi.org/10.1109/MWCN.2002.1045850

A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network. / Cho, Woncheol; Kim, Seong Lyun.

2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002. Institute of Electrical and Electronics Engineers Inc., 2002. p. 670-674 1045850.

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

TY - GEN

T1 - A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network

AU - Cho, Woncheol

AU - Kim, Seong Lyun

PY - 2002/1/1

Y1 - 2002/1/1

N2 - The paper presents an on-demand routing algorithm that has the capability of maximizing the lifetime of a wireless ad hoc network. A key concept is in the time delay route request sent by each node, with a given delay that is inversely proportional to the residual battery capacity of the node. With this concept, routes are fully distributively constructed, while power consumption among nodes is balanced. To validate its performance, we have compared our algorithm with recently proposed ones (see Toh, C.-K. et al., Proc. IEEE ICC, p.2824-9, 2001).

AB - The paper presents an on-demand routing algorithm that has the capability of maximizing the lifetime of a wireless ad hoc network. A key concept is in the time delay route request sent by each node, with a given delay that is inversely proportional to the residual battery capacity of the node. With this concept, routes are fully distributively constructed, while power consumption among nodes is balanced. To validate its performance, we have compared our algorithm with recently proposed ones (see Toh, C.-K. et al., Proc. IEEE ICC, p.2824-9, 2001).

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

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

U2 - 10.1109/MWCN.2002.1045850

DO - 10.1109/MWCN.2002.1045850

M3 - Conference contribution

AN - SCOPUS:14244259554

SP - 670

EP - 674

BT - 2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Cho W, Kim SL. A fully distributed routing algorithm for maximizing lifetime of a wireless ad hoc network. In 2002 4th International Workshop on Mobile and Wireless Communications Network, MWCN 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 670-674. 1045850 https://doi.org/10.1109/MWCN.2002.1045850