Minimum power multicasting in wireless networks under probabilistic node failures

Authors:
János Barta;Valeria Leggieri;Roberto Montemanni;Paolo Nobili;Chefi Triki
Affiliations:
Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland 6928;Dipartimento di Matematica, Università del Salento, Lecce, Italy 73100;Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland 6928;Dipartimento di Matematica, Università del Salento, Lecce, Italy 73100;Dipartimento di Matematica, Università del Salento, Lecce, Italy 73100
Venue:
Computational Optimization and Applications
Year:
2011

Citing 12
Cited 0

A new approach to the design and analysis of peer-to-peer mobile networks

Wireless Networks
Constructing minimum-energy broadcast trees in wireless ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Telecommunication Network Capacity Design for Uncertain Demand

Computational Optimization and Applications
Computing Optimal or Near-Optimal Trees for Minimum-Energy Broadcasting in Wireless Networks

WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers and Operations Research
A constraint formulation for minimum-energy multicast routing in wireless multihop ad-hoc networks

Wireless Networks
Energy-aware multicasting in wireless ad hoc networks: A survey and discussion

Computer Communications
The Robust Traveling Salesman Problem with Interval Data

Transportation Science
Energy efficient multicasting problem in wireless ad-hoc networks

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
The design space of wireless sensor networks

IEEE Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we deal with a probabilistic extension of the minimum power multicast (MPM) problem for wireless networks. The deterministic MPM problem consists in assigning transmission powers to the nodes, so that a multihop connection can be established between a source and a given set of destination nodes and the total power required is minimized. We present an extension to the basic problem, where node failure probabilities for the transmission are explicitly considered. This model reflects the necessity of taking uncertainty into account in the availability of the hosts. The novelty of the probabilistic minimum power multicast (PMPM) problem treated in this paper consists in the minimization of the assigned transmission powers, imposing at the same time a global reliability level to the solution network. An integer linear programming formulation for the PMPM problem is presented. Furthermore, an exact algorithm based on an iterative row and column generation procedure, as well as a heuristic method are proposed. Computational experiments are finally presented.