Maximizing Multicast Lifetime with Transmitter-Receiver Power Tradeoff is NP-Hard
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...
Gespeichert in:
Veröffentlicht in: | IEEE communications letters 2008-09, Vol.12 (9), p.666-668 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 1089-7798 1558-2558 |
DOI: | 10.1109/LCOMM.2008.080866 |