The Minimum Power Multicast Problem arises in wireless sensor networks and consists in assigning a transmission power to each node of a network in such a way that it is minimized the total power consumption requested for maintaining a source node connected to a set of destination nodes. We propose an exact algorithm based on column generation and branch and price for the solution of the problem.
An Exact algorithm for the minimum power multicasting problem in wireless sensor networks / Montemanni, Roberto; Leggieri, Valeria. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 36:C(2010), pp. 215-222. [10.1016/j.endm.2010.05.028]
An Exact algorithm for the minimum power multicasting problem in wireless sensor networks
Montemanni Roberto;
2010
Abstract
The Minimum Power Multicast Problem arises in wireless sensor networks and consists in assigning a transmission power to each node of a network in such a way that it is minimized the total power consumption requested for maintaining a source node connected to a set of destination nodes. We propose an exact algorithm based on column generation and branch and price for the solution of the problem.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
