Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Eine Plattform für die Wissenschaft: Bauingenieurwesen, Architektur und Urbanistik
Wireless multicasting under probabilistic node failures: a heuristic approach
Abstract The minimum power multicast (MPM) problem is a well-known optimization problem in wireless networks. The aim of the MPM problem is to assign transmission powers to the nodes of a wireless sensor network in such a way that multi-hop communication between a source node and a set of destination nodes is guaranteed, while the total transmission power expenditure over the network is minimized. Several extensions to the basic problem have been proposed, in order to obtain more realistic mathematical models. In this paper we deal with the probabilistic minimum power multicast (PMPM) problem, where node failure probabilities are considered and a global reliability level of the transmission is required. Since the so far available exact approach can handle only small-sized instances of the PMPM problem, in this paper we focus on the study of a heuristic approach. A heuristic algorithm for the PMPM problem is presented, together with a fast method for the reliability calculation based on previously unexplored combinatorial properties of the model. Computational experiments are finally discussed.
Wireless multicasting under probabilistic node failures: a heuristic approach
Abstract The minimum power multicast (MPM) problem is a well-known optimization problem in wireless networks. The aim of the MPM problem is to assign transmission powers to the nodes of a wireless sensor network in such a way that multi-hop communication between a source node and a set of destination nodes is guaranteed, while the total transmission power expenditure over the network is minimized. Several extensions to the basic problem have been proposed, in order to obtain more realistic mathematical models. In this paper we deal with the probabilistic minimum power multicast (PMPM) problem, where node failure probabilities are considered and a global reliability level of the transmission is required. Since the so far available exact approach can handle only small-sized instances of the PMPM problem, in this paper we focus on the study of a heuristic approach. A heuristic algorithm for the PMPM problem is presented, together with a fast method for the reliability calculation based on previously unexplored combinatorial properties of the model. Computational experiments are finally discussed.
Wireless multicasting under probabilistic node failures: a heuristic approach
Barta, János (Autor:in) / Montemanni, Roberto (Autor:in)
Optimization and Engineering ; 13 ; 705-726
06.10.2011
22 pages
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
Wireless multicasting under probabilistic node failures: a heuristic approach
| Online Contents | 2011
Probabilistic analysis of progressive block failures
| British Library Conference Proceedings | 1994
Probabilistic Evaluation of Earthquake-Induced Slope Failures
| British Library Conference Proceedings | 2005
Non-Parametric Approach to Probabilistic Analysis of Structural Failures of Cast Iron Pipes
| British Library Conference Proceedings | 2007