 
Summary: PERNODE POWER MINIMAL MULTICAST TREES WHICH MAXIMIZE THE
TIMETOFIRSTFAILURE IN ENERGY CONSTRAINED STATIC WIRELESS
NETWORKS : A 2STEP HEURISTIC APPROACH
Arindam K. Das
Department of Electrical Engineering
University of Washington, Box 352500, Seattle, WA 98195.
email: arindam@ee.washington.edu
Payman Arabshahi
Jet Propulsion Laboratory
4800 Oak Grove Drive, MS 238343, Pasadena, CA 91109.
email: payman@jpl.nasa.gov
ABSTRACT
We consider the problem of jointly maximizing the timeto
firstfailure (TTFF), defined as the time till the first node in
the network runs out of battery energy, and minimizing the
total power in energy constrained static wireless networks.
It is shown in [6] that simply optimizing the TTFF criterion
may not provide the ideally optimum solution. Besides max
imizing the TTFF, the ideally optimum solution guarantees
that the lifetimes of all nodes are at least as high as in other
