Reference:
Patrik Floréen, Petteri Kaski, Jukka Kohonen, and Pekka Orponen. Lifetime maximization for multicasting in energy-constrained wireless networks. IEEE Journal on Selected Areas in Communications, 23(1):117–126, 2005.
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.
Keywords:
ad hoc networks, computational complexity, energy-awareness, lifetime, multicasting, optimization
Suggested BibTeX entry:
@article{FKKO05,
author = {Patrik Flor{\'e}en and Petteri Kaski and Jukka Kohonen and Pekka Orponen},
journal = {IEEE Journal on Selected Areas in Communications},
number = {1},
pages = {117--126},
title = {Lifetime maximization for multicasting in energy-constrained wireless networks},
volume = {23},
year = {2005},
}
|