EnglishThe 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(2010), pp. 215-222.
| Data di pubblicazione: | 2010 |
| Titolo: | An Exact algorithm for the minimum power multicasting problem in wireless sensor networks |
| Autore/i: | Montemanni, Roberto; Leggieri, Valeria |
| Autore/i UNIMORE: | |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.endm.2010.05.028 |
| Rivista: | |
| Volume: | 36 |
| Pagina iniziale: | 215 |
| Pagina finale: | 222 |
| Codice identificativo Scopus: | 2-s2.0-77954908406 |
| 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(2010), pp. 215-222. |
| Tipologia | Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2021