Reduction techniques for the minimum power multicasting problem in wireless networks

Simona Oprea*, Valeria Leggieri, Chefi Triki

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


Many features of the wireless ad hoc networks (WAHNs) like resource limitation, multi-hop communication, dynamic topology and lack of infrastructure make them very attractive and rise many challenging optimization problems. In this study, we propose original preprocessing techniques applied to the Minimum Power Multicasting (MPM) problem in WAHNs in order to reduce the size of the instances and, consequently, the time required to solve them. The experimental results prove that these reduction procedures, based on the graph model representation, are a promising way of speeding up a possible solution method for the MPM problem already developed in the literature.

Original languageEnglish
Pages (from-to)731-736
Number of pages6
JournalJournal of Applied Sciences
Issue number4
Publication statusPublished - 2011


  • Graph reduction
  • Multicast problem
  • Preprocessing procedures
  • Wireless ad hoc networks

ASJC Scopus subject areas

  • General


Dive into the research topics of 'Reduction techniques for the minimum power multicasting problem in wireless networks'. Together they form a unique fingerprint.

Cite this