Maximizing multicast lifetime with transmitter-receiver power tradeoff is NP-hard

Guofeng Deng, Sandeep Gupta, Georgios Varsamopoulos

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The problem of maximizing multicast lifetime (MML) in wireless ad hoc networks is reexamined under a recently proposed transmitter-receiver power tradeoff (TRPT) model, for which the energy consumed by a node to reliably receive a bit is inversely proportional to the energy level at which the bit is transmitted. Under the TRPT model, MML was conjectured to be NP-hard. We herein prove the conjecture under the assumption of bounded and discrete power levels.

Original languageEnglish (US)
Pages (from-to)666-668
Number of pages3
JournalIEEE Communications Letters
Issue number9
StatePublished - 2008


  • Multicast lifetime
  • NP-hard
  • Transmitter-receiver power tradeo
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • Modeling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Maximizing multicast lifetime with transmitter-receiver power tradeoff is NP-hard'. Together they form a unique fingerprint.

Cite this