Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks

Chih Hao Hsu; Peng Li; Song Guo; Shui Yu; Zhuzhong Qian

doi:10.1109/EUC.2011.51

Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks

Chih Hao Hsu, Peng Li, Song Guo, Shui Yu, Zhuzhong Qian

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

Abstract

In traditional stop-and-wait strategy for reliable communications, such as ARQ, retransmission for the packet loss problem would incur a great number of packet transmissions in lossy wireless ad-hoc networks. We study the reliable multicast lifetime maximization problem by alternatively exploring the random linear network coding in this paper. We formulate such problem as a min-max problem and propose a heuristic algorithm, called maximum lifetime tree (MLT), to build a multicast tree that maximizes the network lifetime. Simulation results show that the proposed algorithms can significantly increase the network lifetime when compared with the traditional algorithms under various distributions of error probability on lossy wireless links.

Original language	English
Title of host publication	Proceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011
Pages	95-99
Number of pages	5
DOIs	https://doi.org/10.1109/EUC.2011.51
Publication status	Published - 1 Dec 2011
Externally published	Yes
Event	2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011 - Melbourne, VIC, Australia Duration: 24 Oct 2011 → 26 Oct 2011

Conference

Conference	2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011
Country/Territory	Australia
City	Melbourne, VIC
Period	24/10/11 → 26/10/11

ASJC Scopus subject areas

Computer Networks and Communications
Human-Computer Interaction

More information

10.1109/EUC.2011.51

Cite this

@inproceedings{5f00f03153914df1ac9edd0a81be569f,

title = "Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks",

abstract = "In traditional stop-and-wait strategy for reliable communications, such as ARQ, retransmission for the packet loss problem would incur a great number of packet transmissions in lossy wireless ad-hoc networks. We study the reliable multicast lifetime maximization problem by alternatively exploring the random linear network coding in this paper. We formulate such problem as a min-max problem and propose a heuristic algorithm, called maximum lifetime tree (MLT), to build a multicast tree that maximizes the network lifetime. Simulation results show that the proposed algorithms can significantly increase the network lifetime when compared with the traditional algorithms under various distributions of error probability on lossy wireless links.",

author = "Hsu, {Chih Hao} and Peng Li and Song Guo and Shui Yu and Zhuzhong Qian",

year = "2011",

month = dec,

day = "1",

doi = "10.1109/EUC.2011.51",

language = "English",

isbn = "9780769545523",

pages = "95--99",

booktitle = "Proceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011",

note = "2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011 ; Conference date: 24-10-2011 Through 26-10-2011",

}

Hsu, CH, Li, P, Guo, S, Yu, S & Qian, Z 2011, Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks. in Proceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011., 6104512, pp. 95-99, 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011, Melbourne, VIC, Australia, 24/10/11. https://doi.org/10.1109/EUC.2011.51

Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks. / Hsu, Chih Hao; Li, Peng; Guo, Song et al.
Proceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011. 2011. p. 95-99 6104512.

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

TY - GEN

T1 - Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks

AU - Hsu, Chih Hao

AU - Li, Peng

AU - Guo, Song

AU - Yu, Shui

AU - Qian, Zhuzhong

PY - 2011/12/1

Y1 - 2011/12/1

N2 - In traditional stop-and-wait strategy for reliable communications, such as ARQ, retransmission for the packet loss problem would incur a great number of packet transmissions in lossy wireless ad-hoc networks. We study the reliable multicast lifetime maximization problem by alternatively exploring the random linear network coding in this paper. We formulate such problem as a min-max problem and propose a heuristic algorithm, called maximum lifetime tree (MLT), to build a multicast tree that maximizes the network lifetime. Simulation results show that the proposed algorithms can significantly increase the network lifetime when compared with the traditional algorithms under various distributions of error probability on lossy wireless links.

AB - In traditional stop-and-wait strategy for reliable communications, such as ARQ, retransmission for the packet loss problem would incur a great number of packet transmissions in lossy wireless ad-hoc networks. We study the reliable multicast lifetime maximization problem by alternatively exploring the random linear network coding in this paper. We formulate such problem as a min-max problem and propose a heuristic algorithm, called maximum lifetime tree (MLT), to build a multicast tree that maximizes the network lifetime. Simulation results show that the proposed algorithms can significantly increase the network lifetime when compared with the traditional algorithms under various distributions of error probability on lossy wireless links.

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

U2 - 10.1109/EUC.2011.51

DO - 10.1109/EUC.2011.51

M3 - Conference article published in proceeding or book

SN - 9780769545523

SP - 95

EP - 99

BT - Proceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011

T2 - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011

Y2 - 24 October 2011 through 26 October 2011

ER -

Multicast lifetime maximization using network coding in lossy wireless ad-hoc networks

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this