Lifetime maximization for multicasting in energy-constrained wireless networks (2005)
AUTHORS:
Floréen Patrik,
Kaski Petteri
,
Kohonen Jukka,
Orponen Pekka
JOURNAL:
IEEE Journal on Selected Areas in Communications
VOLUME:
23
PAGES:
117--126
URL:
http://dx.doi.org/10.1109/JSAC.2004.837342
@article{ FKKO05, author = "Floréen, Patrik and Kaski, Petteri and Kohonen, Jukka and Orponen, Pekka", note = "", 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.", month = "January", volume = "23", flags = "public", year = "2005", keywords = "ad hoc networks, computational complexity, energy-awareness, lifetime, multicasting, optimization", pages = "117--126" }