Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs

Song Guo; Minyi Guo; Victor Leung

Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs

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 maximization for multicast in wireless sensor networks (WSNs) and propose a new distributed algorithm that achieves a good balance on algorithm optimality and message complexity.

Original language	English
Title of host publication	PODC'08
Subtitle of host publication	Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing
Pages	433
Number of pages	1
Publication status	Published - 17 Dec 2008
Externally published	Yes
Event	27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing - Toronto, ON, Canada Duration: 18 Aug 2008 → 21 Aug 2008

Conference

Conference	27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing
Country/Territory	Canada
City	Toronto, ON
Period	18/08/08 → 21/08/08

Keywords

Wireless Sensor Networks, Multicast, Approximation Algorithm

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications

Cite this

@inproceedings{96069e9fcb734713831d179440c3de8c,

title = "Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs",

abstract = "We consider the lifetime maximization for multicast in wireless sensor networks (WSNs) and propose a new distributed algorithm that achieves a good balance on algorithm optimality and message complexity.",

keywords = "Wireless Sensor Networks, Multicast, Approximation Algorithm",

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

year = "2008",

month = dec,

day = "17",

language = "English",

isbn = "9781595939890",

pages = "433",

booktitle = "PODC'08",

note = "27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing ; Conference date: 18-08-2008 Through 21-08-2008",

}

Guo, S, Guo, M & Leung, V 2008, Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs. in PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. pp. 433, 27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, Toronto, ON, Canada, 18/08/08.

Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs. / Guo, Song; Guo, Minyi; Leung, Victor.
PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. 2008. p. 433.

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

TY - GEN

T1 - Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs

AU - Guo, Song

AU - Guo, Minyi

AU - Leung, Victor

PY - 2008/12/17

Y1 - 2008/12/17

N2 - We consider the lifetime maximization for multicast in wireless sensor networks (WSNs) and propose a new distributed algorithm that achieves a good balance on algorithm optimality and message complexity.

AB - We consider the lifetime maximization for multicast in wireless sensor networks (WSNs) and propose a new distributed algorithm that achieves a good balance on algorithm optimality and message complexity.

KW - Wireless Sensor Networks, Multicast, Approximation Algorithm

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

M3 - Conference article published in proceeding or book

SN - 9781595939890

SP - 433

BT - PODC'08

T2 - 27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing

Y2 - 18 August 2008 through 21 August 2008

ER -

Brief announcement: A tradeoff analysis on message complexity and lifetime optimality for a distributed multicast algorithm in WSNs

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this