TCS / Research / Publications / Lifetime maximization for multicasting in energy-constrained wireless networks
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

Lifetime maximization for multicasting in energy-constrained wireless networks

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},
}

See dx.doi.org ...

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.