Next: Unrestricted Minimum-Energy Broadcast Problem
Previous: Minimum-Energy Multicast Tree Problem
is a simple graph,
is the source node,
are positive integers.
A spanning broadcast tree rooted at
- COST FUNCTION:
Total energy in which each transmission radius is at most
Minimize energy, at most
Proof of NP-completeness of the Restricted Minimum-Energy Broadcast (RMEB) based on reduction from vertex cover problem to RMEB .
2015-04-27 Revision: 288 PDF version