Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks

Song Guo; Oliver Yang

doi:10.1145/1089803.1089980

Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks

Song Guo^*, Oliver Yang

^*Corresponding author for this work

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

Abstract

We consider the problem of maximizing the lifetime of a given multicast connection in mobile ad hoc networks that use omni-directional antennas and have limited energy resources. We present two distributed multicast algorithms BEEM and DMLM for this problem. In our distributed algorithms, each node requires only the knowledge of its distance to all neighboring nodes and distances between its neighboring nodes. The extensive simulation results have shown that our DMLM algorithm is very efficient in terms of multicast lifetime.

Original language	English
Title of host publication	PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
Publisher	Association for Computing Machinery (ACM)
Pages	152-159
Number of pages	8
ISBN (Print)	1595931821, 9781595931825
DOIs	https://doi.org/10.1145/1089803.1089980
Publication status	Published - 2005
Externally published	Yes
Event	PE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks - Montreal, QB, Canada Duration: 10 Oct 2005 → 13 Oct 2005

Publication series

Name	PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

Conference

Conference	PE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks
Country/Territory	Canada
City	Montreal, QB
Period	10/10/05 → 13/10/05

Keywords

Distributed Algorithms
Maximum Lifetime Multicast
Mobile Ad Hoc Network

Access to Document

10.1145/1089803.1089980

Cite this

Guo, S., & Yang, O. (2005). Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks. In PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (pp. 152-159). (PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks). Association for Computing Machinery (ACM). https://doi.org/10.1145/1089803.1089980

Guo, Song ; Yang, Oliver. / Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks. PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. Association for Computing Machinery (ACM), 2005. pp. 152-159 (PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks).

@inproceedings{a8a2f7f0c51c494bac7b7b74c233c79b,

title = "Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks",

abstract = "We consider the problem of maximizing the lifetime of a given multicast connection in mobile ad hoc networks that use omni-directional antennas and have limited energy resources. We present two distributed multicast algorithms BEEM and DMLM for this problem. In our distributed algorithms, each node requires only the knowledge of its distance to all neighboring nodes and distances between its neighboring nodes. The extensive simulation results have shown that our DMLM algorithm is very efficient in terms of multicast lifetime.",

keywords = "Distributed Algorithms, Maximum Lifetime Multicast, Mobile Ad Hoc Network",

author = "Song Guo and Oliver Yang",

year = "2005",

doi = "10.1145/1089803.1089980",

language = "English",

isbn = "1595931821",

series = "PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks",

publisher = "Association for Computing Machinery (ACM)",

pages = "152--159",

booktitle = "PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks",

note = "PE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks ; Conference date: 10-10-2005 Through 13-10-2005",

}

Guo, S & Yang, O 2005, Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks. in PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Association for Computing Machinery (ACM), pp. 152-159, PE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, Montreal, QB, Canada, 10/10/05. https://doi.org/10.1145/1089803.1089980

Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks. / Guo, Song; Yang, Oliver.
PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. Association for Computing Machinery (ACM), 2005. p. 152-159 (PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks).

Research output: Chapter in Book/Conference Proceeding/Report › Conference Paper published in a book › peer-review

TY - GEN

T1 - Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks

AU - Guo, Song

AU - Yang, Oliver

PY - 2005

Y1 - 2005

N2 - We consider the problem of maximizing the lifetime of a given multicast connection in mobile ad hoc networks that use omni-directional antennas and have limited energy resources. We present two distributed multicast algorithms BEEM and DMLM for this problem. In our distributed algorithms, each node requires only the knowledge of its distance to all neighboring nodes and distances between its neighboring nodes. The extensive simulation results have shown that our DMLM algorithm is very efficient in terms of multicast lifetime.

AB - We consider the problem of maximizing the lifetime of a given multicast connection in mobile ad hoc networks that use omni-directional antennas and have limited energy resources. We present two distributed multicast algorithms BEEM and DMLM for this problem. In our distributed algorithms, each node requires only the knowledge of its distance to all neighboring nodes and distances between its neighboring nodes. The extensive simulation results have shown that our DMLM algorithm is very efficient in terms of multicast lifetime.

KW - Distributed Algorithms

KW - Maximum Lifetime Multicast

KW - Mobile Ad Hoc Network

UR - https://openalex.org/W2155745450

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

U2 - 10.1145/1089803.1089980

DO - 10.1145/1089803.1089980

M3 - Conference Paper published in a book

SN - 1595931821

SN - 9781595931825

T3 - PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

SP - 152

EP - 159

BT - PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

PB - Association for Computing Machinery (ACM)

T2 - PE-WASUN'05 - Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks

Y2 - 10 October 2005 through 13 October 2005

ER -

Guo S, Yang O. Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks. In PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks. Association for Computing Machinery (ACM). 2005. p. 152-159. (PE-WASUN'05 - Proceedings of the Second ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks). doi: 10.1145/1089803.1089980

Performance of distributed algorithms for maximizing multicast lifetime in mobile ad hoc networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this