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 proceedingConference article published in proceeding or bookAcademic researchpeer-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 languageEnglish
Title of host publicationProceedings - 2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011
Pages95-99
Number of pages5
DOIs
Publication statusPublished - 1 Dec 2011
Externally publishedYes
Event2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011 - Melbourne, VIC, Australia
Duration: 24 Oct 201126 Oct 2011

Conference

Conference2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing, EUC 2011
CountryAustralia
CityMelbourne, VIC
Period24/10/1126/10/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this