A scalable distributed multicast algorithm for lifetime maximization in large-scale resource-limited multihop wireless networks

Song Guo, Victor Leung, Oliver Yang

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

15 Citations (Scopus)

Abstract

We consider the problem of maximizing the multicast lifetime in multihop wireless networks in which each node is static and has limited energy, bandwidth, memory, and computation capabilities. Unlike most multicast algorithms that use centralized greedy algorithms, our algorithm can construct a global optimal maximum lifetime multicast tree in a distributed manner. It has a low complexity of O(λu) for both memory and computation requirements at each node u, where λu, is the degree of node u. The simulation results have shown that it has an expected linear communication complexity under different network sizes and multicast group sizes. This means that our distributed algorithm is also scalable in terms of communication overhead and it is very useful for large-scale energy and bandwidth constrained multihop wireless networks like sensor networks..
Original languageEnglish
Title of host publicationIWCMC 2006 - Proceedings of the 2006 International Wireless Communications and Mobile Computing Conference
Pages419-424
Number of pages6
Volume2006
DOIs
Publication statusPublished - 1 Dec 2006
Externally publishedYes
EventIWCMC 2006 - 2006 International Wireless Communications and Mobile Computing Conference - Vancouver, BC, Canada
Duration: 3 Jul 20066 Jul 2006

Conference

ConferenceIWCMC 2006 - 2006 International Wireless Communications and Mobile Computing Conference
CountryCanada
CityVancouver, BC
Period3/07/066/07/06

Keywords

  • Distributed algorithm
  • Maximum lifetime multicast
  • Multihop wireless network

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications
  • Computer Science Applications
  • Software

Cite this