Maximum lifetime broadcast and multicast routing in unreliable wireless ad-hoc networks

Peng Li, Song Guo, Hai Jin, Victor Leung

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

12 Citations (Scopus)


The reliable broadcast and multicast lifetime maximization problems in energy-constrained wireless ad-hoc networks are considered in this paper. In packet loss-free networks, the optimal solution of lifetime maximization problem can be easily obtained by tree based algorithms. In unreliable networks, we formulate them as min-max tree problems. A link quality-aware heuristic algorithm called MLRBT (Maximum Lifetime Reliable Broadcast Tree) is proposed to build a broadcast tree that maximizes the network lifetime. The reliable multicast lifetime maximization problem can be solved as well by pruning the broadcast tree produced by the MLRBT algorithm. Simulation results show that the proposed algorithms can significantly increase the network lifetime compared with the traditional algorithms under various distribution of unreliable communication links.
Original languageEnglish
Title of host publication2010 IEEE Global Telecommunications Conference, GLOBECOM 2010
Publication statusPublished - 1 Dec 2010
Externally publishedYes
Event53rd IEEE Global Communications Conference, GLOBECOM 2010 - Miami, FL, United States
Duration: 6 Dec 201010 Dec 2010


Conference53rd IEEE Global Communications Conference, GLOBECOM 2010
Country/TerritoryUnited States
CityMiami, FL

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this