Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs

Song Guo; Oliver Yang; Victor Leung

Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs

Song Guo, Oliver Yang, Victor Leung

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

Abstract

Two distributed algorithms DMMT-OA and DMMT-DA have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. The experimental results have shown their superior performance than other centralized algorithms; however, their theoretical performance in terms of approximation ratio is still unknown. In this paper, we use graph theoretic approach to derive the approximation ratio for both algorithms. Furthermore, we have discovered by the first time that both ratios are bounded by a constant number.

Original language	English
Title of host publication	NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings
Pages	1153-1156
Number of pages	4
Publication status	Published - 24 Dec 2007
Externally published	Yes
Event	6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - Atlanta, GA, United States Duration: 14 May 2007 → 18 May 2007

Publication series

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

Conference

Conference	6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet
Country/Territory	United States
City	Atlanta, GA
Period	14/05/07 → 18/05/07

Keywords

Approximation algorithm
Directional communications
Distributed algorithm
Multicast
Wireless ad hoc networks

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Cite this

Guo, S., Yang, O., & Leung, V. (2007). Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs. In NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings (pp. 1153-1156). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).

Guo, Song ; Yang, Oliver ; Leung, Victor. / Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs. NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. 2007. pp. 1153-1156 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{27535e7084834409b66ac4cf13119371,

title = "Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs",

abstract = "Two distributed algorithms DMMT-OA and DMMT-DA have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. The experimental results have shown their superior performance than other centralized algorithms; however, their theoretical performance in terms of approximation ratio is still unknown. In this paper, we use graph theoretic approach to derive the approximation ratio for both algorithms. Furthermore, we have discovered by the first time that both ratios are bounded by a constant number.",

keywords = "Approximation algorithm, Directional communications, Distributed algorithm, Multicast, Wireless ad hoc networks",

author = "Song Guo and Oliver Yang and Victor Leung",

year = "2007",

month = dec,

day = "24",

language = "English",

isbn = "9783540726050",

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

pages = "1153--1156",

booktitle = "NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings",

note = "6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet ; Conference date: 14-05-2007 Through 18-05-2007",

}

Guo, S, Yang, O & Leung, V 2007, Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs. in NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4479 LNCS, pp. 1153-1156, 6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet, Atlanta, GA, United States, 14/05/07.

Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs. / Guo, Song; Yang, Oliver; Leung, Victor.
NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. 2007. p. 1153-1156 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4479 LNCS).

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

TY - GEN

T1 - Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs

AU - Guo, Song

AU - Yang, Oliver

AU - Leung, Victor

PY - 2007/12/24

Y1 - 2007/12/24

N2 - Two distributed algorithms DMMT-OA and DMMT-DA have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. The experimental results have shown their superior performance than other centralized algorithms; however, their theoretical performance in terms of approximation ratio is still unknown. In this paper, we use graph theoretic approach to derive the approximation ratio for both algorithms. Furthermore, we have discovered by the first time that both ratios are bounded by a constant number.

AB - Two distributed algorithms DMMT-OA and DMMT-DA have been recently proposed to maximize the multicast lifetime for directional communications in wireless ad-hoc networks. The experimental results have shown their superior performance than other centralized algorithms; however, their theoretical performance in terms of approximation ratio is still unknown. In this paper, we use graph theoretic approach to derive the approximation ratio for both algorithms. Furthermore, we have discovered by the first time that both ratios are bounded by a constant number.

KW - Approximation algorithm

KW - Directional communications

KW - Distributed algorithm

KW - Multicast

KW - Wireless ad hoc networks

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

M3 - Conference article published in proceeding or book

SN - 9783540726050

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

SP - 1153

EP - 1156

BT - NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings

T2 - 6th International IFIP-TC6 Networking Conference on NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet

Y2 - 14 May 2007 through 18 May 2007

ER -

Guo S, Yang O, Leung V. Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs. In NETWORKING 2007 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet - 6th International IFIP-TC6 Networking Conference, Proceedings. 2007. p. 1153-1156. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

Analytical performance evaluation of distributed multicast algorithms for directional communications in WANETs

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this