Data di Pubblicazione:
2010
Citazione:
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]
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.
Tipologia CRIS:
Articolo su rivista
Keywords:
Branch and Price; Minimum Power Topology; Wireless Networks;
Elenco autori:
Montemanni, Roberto; Leggieri, Valeria
Link alla scheda completa:
Pubblicato in: