On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks

Song Guo; Oliver Yang

doi:10.1109/MOBIQUITOUS.2005.43

On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks

Song Guo, Oliver Yang

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

1 Citation (Scopus)

Abstract

We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use omni-directional antennas and have limited energy resources. In this paper, we first explore the upper bound of the multicast lifetime using dynamic routing. We then provide a set of heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.

Original language	English
Title of host publication	MobiQuitous 2005
Subtitle of host publication	Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
Pages	426-431
Number of pages	6
DOIs	https://doi.org/10.1109/MOBIQUITOUS.2005.43
Publication status	Published - 1 Dec 2005
Externally published	Yes
Event	MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services - San Diego, CA, United States Duration: 17 Jul 2005 → 21 Jul 2005

Conference

Conference	MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services
Country	United States
City	San Diego, CA
Period	17/07/05 → 21/07/05

ASJC Scopus subject areas

Engineering(all)

More information

10.1109/MOBIQUITOUS.2005.43

Cite this

@inproceedings{60fe3458c3294ede9926e9da94b28849,

title = "On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks",

abstract = "We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use omni-directional antennas and have limited energy resources. In this paper, we first explore the upper bound of the multicast lifetime using dynamic routing. We then provide a set of heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.",

author = "Song Guo and Oliver Yang",

year = "2005",

month = dec,

day = "1",

doi = "10.1109/MOBIQUITOUS.2005.43",

language = "English",

isbn = "0769523757",

pages = "426--431",

booktitle = "MobiQuitous 2005",

note = "MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services ; Conference date: 17-07-2005 Through 21-07-2005",

}

Guo, S & Yang, O 2005, On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks. in MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services., 1541022, pp. 426-431, MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services, San Diego, CA, United States, 17/07/05. https://doi.org/10.1109/MOBIQUITOUS.2005.43

On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks. / Guo, Song; Yang, Oliver.

MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services. 2005. p. 426-431 1541022.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - On upper bound and heuristics for multicast lifetime maximization using dynamic routing in energy-limited wireless ad hoc networks

AU - Guo, Song

AU - Yang, Oliver

PY - 2005/12/1

Y1 - 2005/12/1

N2 - We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use omni-directional antennas and have limited energy resources. In this paper, we first explore the upper bound of the multicast lifetime using dynamic routing. We then provide a set of heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.

AB - We consider the problem of maximizing the lifetime of a given multicast connection in wireless networks that use omni-directional antennas and have limited energy resources. In this paper, we first explore the upper bound of the multicast lifetime using dynamic routing. We then provide a set of heuristic algorithms. Experimental results show that minimum total power consumption does not guarantee maximum lifetime for either broadcasting or multicasting, and our algorithms outperform other energy-aware multicast algorithms significantly in terms of multicast lifetime.

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

U2 - 10.1109/MOBIQUITOUS.2005.43

DO - 10.1109/MOBIQUITOUS.2005.43

M3 - Conference article published in proceeding or book

SN - 0769523757

SN - 9780769523750

SP - 426

EP - 431

BT - MobiQuitous 2005

T2 - MobiQuitous 2005: Second Annual International Conference on Mobile and Ubiquitous Systems -Networking and Services

Y2 - 17 July 2005 through 21 July 2005

ER -