PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Lifetime maximization for multicasting in energy-constrained wireless networks
Patrik Floréen, Petteri Kaski, Jukka Kohonen and Pekka Orponen
IEEE Journal on Selected Areas in Communications Volume 23, pp. 117-126, 2005.


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 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 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.

PDF - PASCAL Members only - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:1151
Deposited By:Jukka Suomela
Deposited On:14 November 2005