Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks

Roberto Montemanni*, Valeria Leggieri, Chefi Triki

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

In this paper we study a new variant of the minimum energy broadcast (MEB) problem, namely the probabilistic MEB (PMEB). The objective of the classic MEB problem is to assign transmission powers to the nodes of a wireless network is such a way that the total energy dissipated on the network is minimized, while a connected broadcasting structure is guaranteed by the assigned transmission powers. In the new variant of the problem treated in this paper, node failure is taken into account, aiming at providing solutions with a chosen reliability level for the broadcasting structure. Three mixed integer linear programming formulations for the new problem are presented, together with efficient formulation-dependent methods for their solution. Computational results are proposed and discussed. One method emerges as the most promising one under realistic settings. It is able to handle problems with up to fifty nodes.

Original languageEnglish
Pages (from-to)578-585
Number of pages8
JournalEuropean Journal of Operational Research
Volume190
Issue number2
DOIs
Publication statusPublished - Oct 16 2008
Externally publishedYes

Keywords

  • Ad-Hoc networks
  • Minimum energy broadcasting
  • Mixed integer linear programming

ASJC Scopus subject areas

  • General Computer Science
  • Modelling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Mixed integer formulations for the probabilistic minimum energy broadcast problem in wireless networks'. Together they form a unique fingerprint.

Cite this