A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs

Song Guo; Minyi Guo; Victor Leung

doi:10.1007/978-3-540-89894-8_39

A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs

Song Guo
, Minyi Guo
, Victor Leung

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

Abstract

We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and has limited energy supplies. In this paper, we propose a new distributed algorithm, whose performance in terms of providing long-lived multicast tree is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number. In particular, the derived upper bound in a closed form shows that the algorithm can achieve global optimal in some cases. The real performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it outperforms other distributed algorithms.

Original language	English
Title of host publication	High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings
Publisher	Springer Verlag
Pages	439-450
Number of pages	12
ISBN (Print)	354089893X, 9783540898931
DOIs	https://doi.org/10.1007/978-3-540-89894-8_39
Publication status	Published - 1 Jan 2008
Externally published	Yes
Event	15th International Conference on High Performance Computing, HiPC 2008 - Bangalore, India Duration: 17 Dec 2008 → 20 Dec 2008

Publication series

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

Conference

Conference	15th International Conference on High Performance Computing, HiPC 2008
Country/Territory	India
City	Bangalore
Period	17/12/08 → 20/12/08

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 7 Affordable and Clean Energy

Keywords

Approximation algorithm
Directional antenna
Energy efficiency
Multicast
Wireless ad hoc network

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

More information

10.1007/978-3-540-89894-8_39

Cite this

Guo, S., Guo, M., & Leung, V. (2008). A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs. In High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings (pp. 439-450). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5374 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-89894-8_39

Guo, Song ; Guo, Minyi ; Leung, Victor. / A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs. High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings. Springer Verlag, 2008. pp. 439-450 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{69e494cc38ac4bc6ac36a6e492b191fd,

title = "A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs",

abstract = "We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and has limited energy supplies. In this paper, we propose a new distributed algorithm, whose performance in terms of providing long-lived multicast tree is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number. In particular, the derived upper bound in a closed form shows that the algorithm can achieve global optimal in some cases. The real performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it outperforms other distributed algorithms.",

keywords = "Approximation algorithm, Directional antenna, Energy efficiency, Multicast, Wireless ad hoc network",

author = "Song Guo and Minyi Guo and Victor Leung",

year = "2008",

month = jan,

day = "1",

doi = "10.1007/978-3-540-89894-8\_39",

language = "English",

isbn = "354089893X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "439--450",

booktitle = "High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings",

address = "Germany",

note = "15th International Conference on High Performance Computing, HiPC 2008 ; Conference date: 17-12-2008 Through 20-12-2008",

}

Guo, S, Guo, M & Leung, V 2008, A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs. in High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5374 LNCS, Springer Verlag, pp. 439-450, 15th International Conference on High Performance Computing, HiPC 2008, Bangalore, India, 17/12/08. https://doi.org/10.1007/978-3-540-89894-8_39

A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs. / Guo, Song; Guo, Minyi; Leung, Victor.
High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings. Springer Verlag, 2008. p. 439-450 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5374 LNCS).

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

TY - GEN

T1 - A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs

AU - Guo, Song

AU - Guo, Minyi

AU - Leung, Victor

PY - 2008/1/1

Y1 - 2008/1/1

N2 - We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and has limited energy supplies. In this paper, we propose a new distributed algorithm, whose performance in terms of providing long-lived multicast tree is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number. In particular, the derived upper bound in a closed form shows that the algorithm can achieve global optimal in some cases. The real performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it outperforms other distributed algorithms.

AB - We consider the lifetime optimization problem for multicasting in wireless ad hoc networks, in which each node is equipped with a directional antenna and has limited energy supplies. In this paper, we propose a new distributed algorithm, whose performance in terms of providing long-lived multicast tree is guaranteed by our theoretical analysis. We prove that its approximation ratio is bounded by a finite number. In particular, the derived upper bound in a closed form shows that the algorithm can achieve global optimal in some cases. The real performance of this new proposed algorithm is also evaluated using simulation studies and the experimental results show that it outperforms other distributed algorithms.

KW - Approximation algorithm

KW - Directional antenna

KW - Energy efficiency

KW - Multicast

KW - Wireless ad hoc network

UR - https://www.scopus.com/pages/publications/58449136074

U2 - 10.1007/978-3-540-89894-8_39

DO - 10.1007/978-3-540-89894-8_39

M3 - Conference article published in proceeding or book

SN - 354089893X

SN - 9783540898931

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

SP - 439

EP - 450

BT - High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings

PB - Springer Verlag

T2 - 15th International Conference on High Performance Computing, HiPC 2008

Y2 - 17 December 2008 through 20 December 2008

ER -

Guo S, Guo M, Leung V. A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs. In High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings. Springer Verlag. 2008. p. 439-450. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-89894-8_39

A performance guaranteed distributed multicast algorithm for long-lived directional communications in WANETs

Abstract

Publication series

Conference

UN SDGs

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this