@article{
    FKKO05,
    author = "Flor{\'e}en, Patrik and Kaski, Petteri and Kohonen, Jukka and Orponen, Pekka",
    title = "Lifetime maximization for multicasting in energy-constrained wireless networks",
    url = "http://dx.doi.org/10.1109/JSAC.2004.837342",
    journal = "IEEE Journal on Selected Areas in Communications",
    number = "1",
    abstract = "We consider the problem of maximizing the lifetime of a given multicast connection in a wireless network of energy-constrained (e.g. battery-operated) nodes, by choosing ideal transmission power levels for the nodes relaying the connection. We distinguish between two basic operating modes: In a em static power assignment, the power levels of the nodes are set at the beginning and remain unchanged until the nodes are depleted of energy. In a em dynamic power schedule, the powers can be adjusted during operation. We show that while lifetime-maximizing static power assignments can be found in polynomial time, for dynamic schedules the problem becomes NP-hard. We introduce two approximation heuristics for the dynamic case, and experimentally verify that the lifetime of a dynamically adjusted multicast connection can be made several times longer than what can be achieved by the best possible static assignment.",
    volume = "23",
    flags = "copy",
    year = "2005",
    keywords = "ad hoc networks, computational complexity, energy-awareness, lifetime, multicasting, optimization",
    pages = "117--126"
}