Minimum power multicasting problem in wireless networks |
| |
Authors: | Valeria Leggieri Paolo Nobili Chefi Triki |
| |
Affiliation: | (1) Dipartimento di Matematica, Università del Salento, 73100 Lecce, Italy |
| |
Abstract: | In this paper we deal with the minimum power multicasting (MPM) problem in wireless ad-hoc networks. By using an appropriate choice of the decision variables and by exploiting the topological properties of the problem, we are able to define an original formulation based on a Set Covering model. Moreover, we propose for its solution two exact procedures that include a preprocessing technique that reduces the huge number of the model’s constraints. We also report some experimental results carried out on a set of randomly generated test problems. |
| |
Keywords: | Multicast problem Set Covering problem |
本文献已被 SpringerLink 等数据库收录! |