Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 666-668 |
Number of pages | 3 |
Journal | IEEE Communications Letters |
Volume | 12 |
Issue number | 9 |
DOIs | |
State | Published - 2008 |
Keywords
- 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